Bloom Filters - Much, Much More Than A Space Efficient Hashmap!
- Ben Boyter tl;dr: Ben illustrates the implementation of a bloom filter and runs us through interesting use cases - a memory efficient lookup cache, a tool to mitigate "cache busting" attacks on your website, spell checkers, and more.featured in #245
When Bloom Filters Don't Bloom
- Marek Majkowski tl;dr: Despite the promise of Bloom filters, Marek discovered that cache constraints impact performance. "Modern computers require cache-optimized algorithms."featured in #175