Hacker News new | past | comments | ask | show | jobs | submit | markcjeffrey's comments login

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-intersectio...

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: