Mar 13, 2025

I looked again at a monolithic 4GiB Bloom filter vs 4GiB of Cuckoo filtering at 2 per hashmap bucket, within each bucket. Bloom gave a good false positive rate and not good concurrency design, while Cuckoo had good concurrency design but poor FP rate. I finally realized we might be able to do mini Blooms in each bucket and get the best of both.