News for hackers. Stuff that matters.
Re:Show HN: PDD – Probabilistic De-Duplication of Streams wi... by throwawygybj on Tuesday December 06, 2016 @03:50AM (#13113166)
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

There are no comments on this comment yet.