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 performance.
Visit donatstudios.com → RSS feedOn Hacker News Feb 2018 – Feb 2024
Software Engineering 2Web & Frontend 1Tools & Productivity 1Security & Privacy 1Open Source 1Programming Languages 1
A decade or so ago while helping a friends father clean out an old building, we came across an ancient Sun Microsystems server. We found it curious. Everything about it was different from what we were used to. The command line was black text on a white background, the connectors strange and foreign, and the keyboard…