Thinking About Probabilistic Filters

I’ve been a big fan of probabilistic filters such as Bloom, and (more so) Cuckoo filters for a while now. I’ve put them to great use in my personal projects, as well as in major data processing projects at work. They fall into a neat class of data structures that let you trade certainty for performa…

View Post on Scour ↗

More from donatstudios.com on Scour.

Discussed on Hacker News