Bloom Filter

在Rust中的Bloom Filter实现。

安装

[dependencies]
bloom-filter-rs = "0.1"

使用

extern crate bloom_filter_rs as bloom_filter;

use std::vec::Vec;
use bloom_filter::{BloomFilter, Murmur3};

let words = vec!["Hello", "I", "am", "some", "words"];

let mut bloom_filter = BloomFilter::optimal(Murmur3, words.len() as u64, 0.01);

bloom_filter.insert_all(&words);

for word in words.iter() {
    assert!(bloom_filter.contains(&word));
}

lib.rs:

BloomFilter实现