complexityhashing
A Bloom filter allows false positives
Anonymous
A Bloom filter can say an absent item may be present, but a correctly used filter without deletion does not say a present item is absent. It is useful as a compact pre-check when a false positive can be followed by an exact lookup.
0