3 ms·
A bloom filter's insert function is basically: def insert(x): for hash in hashes: bloom_filter[hash(x)] = true The downside is that yo
by sharth 12y ago
A bloom filter's insert function is basically:
def insert(x):
for hash in hashes:
bloom_filter[hash(x)] = true
The downside is that your false positive rate will increase as you insert elements. But, on the other hand, you get the guarantee of no false negatives.
This cuckoo filter has no false negatives or false positives, but their Insert() function clearly can hit a case where it returns Failure.
- justicezyx 12y agoIt does have false positive. Remember it stores a fingerprint of the key instead of the real key.
- placeybordeaux 12y agoIt has false positives.