#bloom-filter #filter #filters

bloom-filters

Rust port of https://github.com/tylertreat/BoomFilters

3 releases

0.1.2 Jun 22, 2021
0.1.1 Aug 21, 2020
0.1.0 Dec 24, 2018

#693 in Algorithms

Download history 826/week @ 2023-06-05 888/week @ 2023-06-12 1065/week @ 2023-06-19 667/week @ 2023-06-26 1136/week @ 2023-07-03 638/week @ 2023-07-10 765/week @ 2023-07-17 595/week @ 2023-07-24 670/week @ 2023-07-31 610/week @ 2023-08-07 1329/week @ 2023-08-14 843/week @ 2023-08-21 1295/week @ 2023-08-28 1031/week @ 2023-09-04 902/week @ 2023-09-11 572/week @ 2023-09-18

3,885 downloads per month
Used in 14 crates (via ckb-network)

Apache-2.0 OR MIT

25KB
591 lines

Rust port of https://github.com/tylertreat/BoomFilters

  • Stable Bloom Filter
  • Inverse Bloom Filter
  • Counting Bloom Filter
  • Cuckoo Filter
  • Classic Bloom Filter
  • Count-Min Sketch
  • Top-K
  • HyperLogLog
  • MinHash

Dependencies

~305KB