Part 05 · Important Topics
Bloom Filter
Bloom filterFalse positivesProbabilistic
Bloom filter: no false negatives, some false positives, tiny memory; use it to skip expensive misses.
⏱ 6 min · Station 78 of 80
Part 05 · Important Topics
Bloom filter: no false negatives, some false positives, tiny memory; use it to skip expensive misses.
⏱ 6 min · Station 78 of 80