3 ms·
Why is these data structures called "filters" rather than hashes.
by mankash666 10y ago
Why is these data structures called "filters" rather than hashes.
- forgotpwtomain 10y ago> 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.
- jamesrom 10y agoBecause you use them to filter. The way you compare if a value is in the filter is different from strict equality.
- d136o 10y agoThe 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) https://en.m.wikipedia.org/wiki/Filter_(signal_processing)