plum

plum is a library of various probabilistic data structures for rust :crab:.

Currently, it only contains a fast standard bloom filter implementation.

Usage

use plum::StandardBloomFilter;

let items_count = 1_000_000;
let fp_rate = 0.01;

let mut bloom = StandarBloomFilter::new(items_count, fp_rate);
bloom.insert("item1");
bloom.contains("item1"); /* true */
bloom.contains("item2"); /* false */

Documentation

See docs.rs/plum

License

Licensed under MIT license (LICENSE or http://opensource.org/licenses/MIT)