A plan for Bloom filters
Bloom filters is apparently a relatively old technology, dating from the 1970s or so, but it has somehow escaped my radar until Bryan O’Sullivan posted a message to the haskell mailing list announcing a high-performance implementation in Haskell, perhaps to support a chapter in the upcoming book. You can read all about Bloom filters on [...]
Posted on July 31st, 2008 by ketil
Filed under: EST analysis, Examples, Optimization | 1 Comment »