Author

Topic: t (Read 140 times)

staff
Activity: 4284
Merit: 8808
t
January 09, 2023, 10:54:03 PM
#2
When the true positive rate is very low, bloom filters can be much faster than expected because most queries will be rejected by the first couple bits read. In that case a blocked bloom filter can easily outperform a cuckoo filter since a negative result always requires two random memory lookups for the cuckoo filter.  In exchange for memory usage Bloom filters can also be made faster for mostly negative query loads by running them under-full so the probability of any bit being falsely set is extremely low.

the fine details of the implementation can easily matter more than the overall data structure.   
jr. member
Activity: 51
Merit: 107
January 07, 2023, 07:22:02 AM
#1
-
Jump to: