Bloom Filters: Designing a Spellchecker « I POWER INFINITY

Nice short description of bloom filters. Great data structure for quick lookups into large data sets. Tuneable set of false positives

Makes me somehow think I can abuse this for large-scale data management. If I just knew how….