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....
Why are we here? Pardon the philosophical headings, they make writing blogs interesting for me. You might have came across some GitHub profiles with a counter that keeps track of how many visits did that page got. As you can see in the image above the counter at the bottom shows 6 i.e. there have been 6 visits to the page. To see the current value go to my GitHub profile....