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....