Build a Bloom Filter
Build the probabilistic set data structure used in databases (LevelDB, BigTable), web crawlers, Bitcoin SPV, and CDN cache invalidation. Implement basic, counting, and scalable variants. Master the math: bits per item, hash count, false positive rate.
beginner11 lessons4 chapters11 graded exercisesPython
No sign-up needed for lesson 1 · certificate on completion · sign up to save progress
What you’ll have built
Chapter by chapter. Every step is a graded exercise.
- The Idea & Math
- Building It
- Variants
- Production Use
Starts in Python — solve in the language you choose in the editor, same tests either way.
Curriculum
4 chapters, 11 lessons. Each lesson is a short read, one graded exercise, and a quiz.
- 1The Bloom Filter IdeaRead · exercise · quiz
- 2False Positive RateRead · exercise · quiz
Loading reference solution…