Jul 7, 2015 · 3 min

A bloom filter is a probabilistic, space-efficient data structure that lets you accurately query whether an element **does not** exist in a data set.

What this means is that if the bloom filter tells you that an element isn’t in a data set, it does so with absolute certainty…

20