A bloom filter is a probabilistic data structure. It is built around a bit array and one or more hash functions. It provides a fast and efficient way of handling set membership queries when the set either does not fit within the memory constraints, or querying the full set would incur a performance penalty.

Build Your Own Spell Checker Using A Bloom Filter is available with a project breakdown on Coding Challenges.