Filters are in Bloom
If you are a fan of set theory, you might agree there are two sets of people who write computer programs: those who know what a Bloom filter is and …read more Continue reading Filters are in Bloom
Category Archives: bloom filter
Faster String Processing With Bloom Filters
At first, string processing might seem very hard to optimize. If you’re looking for a newline in some text, you have to check every character in the string against every …read more Continue reading Faster String Processing With Bloom Filters
Bus Stop Bloom Filter
Imagine you’re sitting on a nice bench, the sun shines warmly, and a bus pulls up. You’re headed to Stendal from Osnabrück, how can you tell if you should get …read more Continue reading Bus Stop Bloom Filter