#bloom-filter #bloom #documentation #testing #api #rate

flowerbloom

fast bloom filter implementation with thorough documentation and tests

1 unstable release

0.1.0 Apr 24, 2023

#2023 in Data structures

MIT license

17KB
247 lines

Flowerbloom

Fast bloom filter library written in Rust. My attempt at creating a production-ready crate with as nice of an API, documentation, tests, and CI as possible. Hilariously overengineered on purpose to showcase how robust Rust's tooling is for writing and maintaining open source crates.

Benchmarks

Flowerbloom is fast compared to the other popular bloomfilter crate given its simplicity and choice of default hashing operations.

# Inserting and checking into a capacity 100k bloom filter with fp rate of 0.03

crate comparisons/flowerbloom crate                                                                            
                        time:   [71.530 ns 71.620 ns 71.737 ns]
crate comparisons/bloomfilter crate                                                                             
                        time:   [17.842 µs 17.887 µs 17.946 µs]

TODO

  • Proptest
  • Plotters empirical vs. analytical false positive results
  • Cargo bench with criterion
  • Crates docs and doctest
  • Check if target fp rate is reached
  • What happens if filter gets fully filled up?
  • Misc methods, clear, is_empty, fill_rate, etc.

License

Bloomy is licensed under the MIT license.

Dependencies

~1MB