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.
This cuckoo filter has no false negatives or false positives, but their Insert() function clearly can hit a case where it returns Failure.