Re:Show HN: Bloom Filter
by bane on Tuesday July 04, 2017 @07:34PM
(#14698986)
I 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.
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.