Bloom Filter

Simple bloom filter implementation in Rust.

To use this crate in any Rust project just one of the following dependencies.

Install

[dependencies] ... bfilters = { git = "https://github.com/alexanderbakhmach/bloom-filter", branch = "<desired-branch>", version = "<desired-version>"}

For example for dev branch with version 0.1.1 the dependecy will look the following.

[dependencies] ... bfilters = { git = "https://github.com/alexanderbakhmach/bloom-filter", branch = "dev", version = "0.1.1"}

Use

The example below illustrates the bloom filter usage.

```rust use bfilters::BloomFilter;

...

let itemscapacity: u32 = 933333; let falsepositiveprobability: f32 = 0.04;

let mut bloomfilter: BloomFilter = match BloomFilter::new(Some(falsepositiveprobability), itemscapacity) { Ok(bloomfilter) => bloomfilter, Err(msg) => panic!("Can not create bloom filter due to error: {}", msg), };

let itemtosave: &str = "Erc20Token"; let item_absent: &str = "Erc721Token";

bloomfilter.insert(itemto_save);

assert!(!bloomfilter.isprobablypresent(itemabsent)); ```

Docs

Rust provides you with a beautiful documentation autogeneration tool. To generate documentation in your browser simply run the following command from the root of this project.

bash cargo doc --no-deps --open