Tag Archives: Bloomfilter

Bloomfilters

From time to time I read something and the term “bloomfilter” comes up. This weekend I wanted to know what actually is a bloomfilter. For a more thorough explananation go to wiki. What follows is my “laymens” explanantion. If you have a set of values, and you want to check whether items in a second …