complexityhashingsystem-design
A bloom filter can rule out a lookup
Anonymous
A bloom filter can say a key is definitely absent or possibly present. Standard bloom filters can have false positives, but not false negatives for inserted keys. Use one to skip an expensive lookup when a key is definitely absent, and verify against the source when it might be present.
0