Lib.rs

› Algorithms
#bloom-filter #count-min-sketch #hyper-log-log #min-hash #top-k #counting #stable

bloom-filters

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

Owned by Quake Wang.

3 releases

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

#1017 in Algorithms

Download history 729/week @ 2024-07-29 516/week @ 2024-08-05 1243/week @ 2024-08-12 646/week @ 2024-08-19 865/week @ 2024-08-26 565/week @ 2024-09-02 434/week @ 2024-09-09 219/week @ 2024-09-16 706/week @ 2024-09-23 94/week @ 2024-09-30 350/week @ 2024-10-07 312/week @ 2024-10-14 1095/week @ 2024-10-21 298/week @ 2024-10-28 147/week @ 2024-11-04 219/week @ 2024-11-11

1,773 downloads per month
Used in 15 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

~310KB