bloom 0.0.1

Bloom filter implementation in rust
docs.rs failed to build bloom-0.0.1
Please check the build logs for more information.
See Builds for ideas on how to fix a failed build, or Metadata for how to configure docs.rs builds.
If you believe this is docs.rs' fault, open an issue.
Visit the last successful build: bloom-0.3.2

bloom

An implementation of bloom filters in rust.

Basic Usage

extern crate bloom;
use bloom::BloomFilter;
let expected_num_items = 1000;
let false_positive_rate = 0.01;
let mut filter:BloomFilter = BloomFilter::with_rate(false_positive_rate,expected_num_items);
filter.insert(&1i);
filter.contains(&1i); /* true */
filter.contains(&2i); /* false */

Installation

Use Cargo and add the following to your Cargo.toml

[dependencies.bloom]
git = "https://github.com/nicklan/bloom-rs.git"

False Positive Rate

The false positive rate is specified as a float in the range (0,1). If indicates that out of X probes, X * rate should return a false positive. Higher values will lead to smaller (but more inaccurate) filters.