Struct librualg::bloom_filter::BloomFilter [−][src]
pub struct BloomFilter { /* fields omitted */ }
Expand description
Bloom Filter
use librualg::bloom_filter::BloomFilter;; let mut bloom_filter = BloomFilter::build(8 * 1024 * 1024, 1000000, 2); bloom_filter.insert("google"); bloom_filter.insert("facebook"); bloom_filter.insert("yandex"); assert_eq!(bloom_filter.contains("google"), true); assert_eq!(bloom_filter.contains("facebook"), true); assert_eq!(bloom_filter.contains("yandex"), true); assert_eq!(bloom_filter.contains("microsoft"), false); assert_eq!(bloom_filter.contains("oracle"), false); assert_eq!(bloom_filter.contains("redhat"), false);
Implementations
impl BloomFilter
[src]
impl BloomFilter
[src]pub fn build(n: usize, m: usize, k: usize) -> Self
[src]
pub fn build(n: usize, m: usize, k: usize) -> Self
[src]Build Bloom Filter
Arguments
n
- bit array size (number of bytes)m
- number of inserted elementsk
- number hash functions