#bloom-filter #fxhash #bloom #filter #kirsch-mitzenmacher

lupine

A bloom filter using FX Hash with Kirsch and Mitzenmacher optimization

6 releases

0.3.2 Oct 18, 2021
0.3.1 Oct 18, 2021
0.2.2 Oct 18, 2021

#2172 in Data structures

MIT/Apache

8KB
84 lines

lupine Build Tests

A Bloom Filter using Kirsch and Mitzenmacher optimization with two hash functions.

Hash: Fx Hash

Use

use lupine::BloomFilter;

fn main() {
    let mut filter = BloomFilter::new(1_000, 0.001);
    filter.insert(&897);

    let contains = filter.contains(&897);
    let does_not_contain = filter.contains(&100);
}

License

Licensed under either of Apache License, Version 2.0 or MIT license at your option. Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in Serde by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.

Dependencies

~285KB