#bloom-filter

rust_cascade

A simple bloom filter cascade implementation in Rust

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
Download history 293/week @ 2023-06-09 389/week @ 2023-06-16 303/week @ 2023-06-23 338/week @ 2023-06-30 335/week @ 2023-07-07 346/week @ 2023-07-14 326/week @ 2023-07-21 418/week @ 2023-07-28 388/week @ 2023-08-04 307/week @ 2023-08-11 309/week @ 2023-08-18 380/week @ 2023-08-25 386/week @ 2023-09-01 412/week @ 2023-09-08 413/week @ 2023-09-15 364/week @ 2023-09-22

1,643 downloads per month

MPL-2.0 license

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
~17K SLoC