Class BloomFilter

publication/code/chapter10/bloom_filter.rs:8–13

布隆过滤器

// 布隆过滤器
struct BloomFilter<T: ?Sized> {
    bits: Vec<bool>,             // 比特桶
    hash_fn_count: usize,        // 哈希函数个数
    hashers: [DefaultHasher; 2], // 两个哈希函数
    _phantom: PhantomData<T>,    // T 占位，欺骗编译器
}

impl<T: ?Sized + Hash> BloomFilter<T> {
    fn new(cap: usize, ert: f64) -> Self {