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

#998 in Algorithms

Download history 345/week @ 2025-10-10 381/week @ 2025-10-17 554/week @ 2025-10-24 294/week @ 2025-10-31 258/week @ 2025-11-07 330/week @ 2025-11-14 276/week @ 2025-11-21 278/week @ 2025-11-28 311/week @ 2025-12-05 322/week @ 2025-12-12 266/week @ 2025-12-19 191/week @ 2025-12-26 327/week @ 2026-01-02 334/week @ 2026-01-09 371/week @ 2026-01-16 345/week @ 2026-01-23

1,406 downloads per month

MPL-2.0 license

47KB
980 lines

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


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.

Dependencies

~1.5MB
~27K SLoC