5 ms·
In addition to set membership queries, Bloom filters also support set intersection. The structure of the filter plays an important role in whether the false pos
by markcjeffrey 2y ago
In addition to set membership queries, Bloom filters also support set intersection. The structure of the filter plays an important role in whether the false positive rate blows up:
https://www.eecg.utoronto.ca/~mcj/papers/2011.bf-intersection.spaa.pdf https://www.eecg.utoronto.ca/~mcj/papers/2011.bf-intersectio...