A Bloom filter can say maybe, never definitely

For a standard Bloom filter without deletions, a negative lookup means the item is absent; a positive means it may be present. It trades memory for false positives, so check the backing store before treating a positive as proof.