|
|
|
|
|
by seffect
753 days ago
|
|
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? |
|