3 ms·
>Of course they are a bug No. When you build a bloom filter and it says "X is in the set" and X is NOT in the set, that's not a bug, that's an inherent behavi
by mrguyorama 2y ago
>Of course they are a bug
No.
When you build a bloom filter and it says "X is in the set" and X is NOT in the set, that's not a bug, that's an inherent behavior of the very theory of a probabilistic data structure. It is something that WILL happen, that you MUST expect to happen, and you MUST build around.
>And to fix it, we need to engineer solutions that prevent the hallucinations from happening
The whole point is that this is fundamentally impossible.