Home | History | Annotate | Download | only in wtf

Lines Matching refs:keyBits

34 // Counting bloom filter with k=2 and 8 bit counters. Uses 2^keyBits bytes of memory.
36 // keys and m is the table size (==2^keyBits).
37 template <unsigned keyBits>
40 COMPILE_ASSERT(keyBits <= 16, bloom_filter_key_size);
42 static const size_t tableSize = 1 << keyBits;
43 static const unsigned keyMask = (1 << keyBits) - 1;
82 template <unsigned keyBits>
83 inline void BloomFilter<keyBits>::add(unsigned hash)
93 template <unsigned keyBits>
94 inline void BloomFilter<keyBits>::remove(unsigned hash)
107 template <unsigned keyBits>
108 inline void BloomFilter<keyBits>::clear()
114 template <unsigned keyBits>
115 bool BloomFilter<keyBits>::likelyEmpty() const
124 template <unsigned keyBits>
125 bool BloomFilter<keyBits>::isClear() const