Bloom Filter

A space-efficient probabilistic data structure that quickly tells you "Definitely Not" or "Probably Yes", saving you expensive database scans.

Probabilistic Data Structures

Bloom Filter Playground

Add values, query membership, and watch the Bloom Filter quickly return "definitely not" or "probably yes" before falling back to a database scan.

Insert

Lookup

7/16 bits set

110

111

012

113

014

115

3 rows

apple

google