Thumbnail: Probably yes, definitely no. - Bloom filters

Bloom filters, the magic of O(1) indexes with rust

We will explore one simple and one Production-ish implementation of this with Rust cause it’s a great language and not as hard as you might think. I won’t dive into the history and mathematics of bloom filters, this wikipedia page does that great. I will be focusing more on intuition of how they work and how to make one. You can find the code at the backend-rs github repo So without further adieu....

November 26, 2023 · 9 min · 1875 words · Abhay