News for hackers. Stuff that matters.
Re:Bloom Filters: More than a space-efficient hashmap by nullc on Wednesday August 11, 2021 @12:41AM (#28138100)
> 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.

There are no comments on this comment yet.