Lib.rs

› Algorithms
#bloom-filter #data-structures #algorithm #roaring

roaring-bloom-filter

bloom filter implementation in rust with roaring-bitmap

by charmer

4 releases

0.2.0 Mar 7, 2022
0.1.2 Feb 25, 2022
0.1.1 Feb 25, 2022
0.1.0 Feb 24, 2022

#17 in #datastructure

AGPL-3.0

20KB
390 lines

bloom-filter

Bloom filter implementation in rust with roaring-bitmap.

Now contains:

  1. StableBloomFilter
  2. VariantBloomFilter
  3. ScalableBloomFilter

Installation

[dependencies]
roaring-bloom-filter = "*"

License

AGPL-3.0

Dependencies

~665KB
~13K SLoC