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.
[ Parent
| on HN ]
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.