BlockedBloomFilter Class

A BloomFilter spreads the bits of a value over the whole filter, so adding or finding a value in a filter larger than the CPU caches reads HashCount unrelated cache lines. A blocked filter chooses one block from the hash and sets every bit of the value inside it: one cache line per operation. Blocks do not fill evenly, so a blocked filter needs a little more memory for the same false positive probability; size it with BlockedBloomFilterSize.