lupine

Crates.iolupine
lib.rslupine
version0.3.2
sourcesrc
created_at2021-10-18 03:39:29.732247
updated_at2021-10-18 21:54:19.380873
descriptionA bloom filter using FX Hash with Kirsch and Mitzenmacher optimization.
homepage
repositoryhttps://github.com/greglaurent/lupine.git
max_upload_size
id466531
size22,603
Greg Laurent (greglaurent)

documentation

README

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.

Commit count: 40

cargo fmt