Re:Probabilistic Filters By Example: Cuckoo Filter and Bloom...
by lorenzhs on Wednesday July 20, 2016 @09:22AM
(#12128793)
You're somewhat wrong about false negatives in Cuckoo filters. They can only occurr if buckets overflow. You can find the reasoning in the paper (Section 3.3): https://www.cs.cmu.edu/~dga/papers/cuckoo-conext2014.pdf
[ Parent
| on HN ]
There are no comments on this comment yet.