17 releases (5 stable)
Uses old Rust 2015
1.5.0 | Apr 5, 2023 |
---|---|
1.4.0 | May 10, 2022 |
1.3.0 | Apr 26, 2022 |
1.2.0 | Mar 3, 2022 |
0.1.2 | Mar 22, 2019 |
#467 in Algorithms
1,354 downloads per month
47KB
980 lines
rust-cascade
A Bloom filter cascade implementation in rust. This can utilize one of two hash functions:
- MurmurHash32, or
- SHA256, with an optional salt
This implementation is designed to match up with the Python filter-cascade project [github]
See tests in src/lib.rs to get an idea of usage.
lib.rs
:
rust-cascade
A library for creating and querying the cascading bloom filters described by Larisch, Choffnes, Levin, Maggs, Mislove, and Wilson in "CRLite: A Scalable System for Pushing All TLS Revocations to All Browsers" https://www.ieee-security.org/TC/SP2017/papers/567.pdf
Dependencies
~1MB
~18K SLoC