Blog

Background Bloom-filter is a data structure to which we can insert elements, and check if it already contains a given element. The peculiarity is, that if a contains query returns true, then it might still be possible, that in fact, this element was not inserted to the filter. (If, on the other hand, it returnsRead more