3 ms·
> Another similar one is the cuckoo filter which works in a similar way to a bloom filter, except it has a inbuilt limit after which it will no longer add items
by nullc 5y ago
> Another similar one is the cuckoo filter which works in a similar way to a bloom filter, except it has a inbuilt limit after which it will no longer add items, can delete items
Bloom filters have the same "inbuilt limit" unless you're okay with your false positive rate becoming one!
> and has some different memory characteristics.
Yes, radically lower numbers of memory accesses needed for filter hits, especially in filters with low false positive rates.