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....
Foreword Skip to requirements This is a story of technical debt and its inevitable payoff. It’s not a cautionary tale and let’s not take away that technical debt is bad, technical debt is much like financial debt. In fact, our modern economy relies heavily on various forms of debt. The key is managing and repaying debt effectively, tell that to the governments around the world :P Let’s start from the middle In my day job at Tealfeed, we added a revenue-generating feature, with stripe as the payment gateway....