We talk about Bloom filters, a probabilistic data structure for set membership queries, how they work, and what all the fuss is about.