3 ms·
A 100GB bloom filter? What does that mean? How many hash functions.. how many bits?
by cjhanks 9y ago
A 100GB bloom filter? What does that mean? How many hash functions.. how many bits?
- bane 9y agoI would guess that a 100GB bloom filter would have 800 gigabits. You can make some guesses, with 7 hashes and a false probability of 1%, a bloom filter designed on a cardinality of 100 billion elements is a little over 100GB.