A bloom filter is a probabilistic data structure that can answer if a key is NOT present. bloomFilter.test(KEY): - TRUE: we probably have the KEY => expensive op needed to be sure. - FALSE: 100% sure we don't have KEY => short-circuit expensive work.