News for hackers. Stuff that matters.
Re:Probabilistic Filters By Example: Cuckoo Filter and Bloom... by mankash666 on Tuesday July 19, 2016 @07:42PM (#12125777)
Why is these data structures called "filters" rather than hashes.
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.

Re:Probabilistic Filters By Example: Cuckoo Filter and Bloom... by jamesrom on Tuesday July 19, 2016 @09:48PM (#12126325)
Because you use them to filter. The way you compare if a value is in the filter is different from strict equality.
Re:Probabilistic Filters By Example: Cuckoo Filter and Bloom... by d136o on Tuesday July 19, 2016 @11:39PM (#12126704)
The application to streaming data is very similar to that of signal processing filters in electrical engineering and signal processing. For example, there you have high pass/low pass filters and more complex components that clean up your signal for downstream consumption.

https://en.m.wikipedia.org/wiki/Filter_(signal_processing)