Hacker News new | past | comments | ask | show | jobs | submit login

IIRC with a bloom filter if returns false you can be sure it is not in the set but if it returns true it probably is in the set but might be a clash giving a false positive?

Is the same true with this data structure.

I guess you could mitigate this by storing an additionally hash or the original key in it’s entirety as the value?




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: