News for hackers. Stuff that matters.
Re:Probabilistic Filters By Example: Cuckoo Filter and Bloom... by forgotpwtomain on Tuesday July 19, 2016 @07:45PM (#12125798)
> Why is these data structures called "filters" rather than hashes.

I would guess because they are probabilistic data-structures which are information-lossy. Bloom Filters and Cuckoo Filters aren't guaranteed to give you a correct result and they cannot retrieve the original input. Cuckoo Filters of course take the name from Cuckoo hashing.

There are no comments on this comment yet.