Hacker News new | past | comments | ask | show | jobs | submit login

Bloom and cuckoo filters are designed to have zero FN rate, at least classic ones. Caches and these filters are basically inversely related. One has no false negatives, the other no false positives.

In the vast majority of situations where false negatives are okay you're much better off just caching a hash of each object traditionally




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

Search: