Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

This is exactly right. Bloom filters used in this way should generate candidates not results to reduce the total amount of work you do when it is expensive to confirm membership in the set. The best used cases check the opposite, e.g. Kevin Bacon was definitely not in this movie, since there are no false negatives.


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

Search: