You can understand Bloom Filters through a 5-minute video but

Arpit Bhayani

Arpit Bhayani

Mar 25, 2024 • 1 min read


You can understand Bloom Filters through a 5-minute video but it will be on a very surface level ⚡

Nothing beats the joy of diving deep and understanding it to its core. Three research papers that I highly recommend you to understand Bloom Filters are

  • The Bloom Paradox: When Not to Use a Bloom Filter
  • The Deletable Bloom Filter
  • Space-Time Trade-offs in Hash Coding with Allowable Errors

You can find it on my papershelf - arpitbhayani.me/papershelf

I also spent some time implementing the 3 papers, you can find the implementation on my GitHub repository: https://lnkd.in/gZZTsNsC

⚡ I keep writing and sharing my practical experience and learnings every day, so if you resonate then follow along. I keep it no fluff.

youtube.com/c/ArpitBhayani

Arpit Bhayani

Principal Engineer II at Razorpay - building Agent Studio, Ex-staff engg at GCP Memorystore & Dataproc, Creator of DiceDB, ex-Amazon Fast Data, ex-Director of Engg. SRE and Data Engineering at Unacademy. I spark engineering curiosity through my no-fluff engineering videos on YouTube and my courses