4 ms·
I think this is a great explanation for using a bloom filter and getting a feel for why you can get false positives but not false negatives. Super useful and s
by kjeetgill 6y ago
I think this is a great explanation for using a bloom filter and getting a feel for why you can get false positives but not false negatives.
Super useful and succinct!
This explanation could apply to a few hash-set style implimentations but I think it misses what made the bloom filter so beautiful and elegant when I'd discovered it. It's a specific data structure with it's own memory/performance/tuning profiles!