[Media] 🔎🎯 Bloom Filter Accuracy Under a Microscope

106 points tomtomwombat 25 comments
[Media] 🔎🎯 Bloom Filter Accuracy Under a Microscope

I recently investigated the false positive rates of various Rust Bloom filter crates. I found the results interesting and surprising: each Bloom filter has a unique trend of false positive % as the Bloom filter contains more items.

I am the author of fastbloom and maintain a suite of performance and accuracy benchmarks for Bloom filters for these comparisons. You can find more analysis in fastbloom's README. Benchmark source.