Bloom Filter
A space-efficient probabilistic data structure for testing whether an element is a member of a set. Can return false positives but never false negatives. Used in caching and spell checkers.
Bloom Filters: Maybe Yes, Definitely No
A space-efficient probabilistic set that never says "no" wrongly but may say "yes" wrongly.
Bloom Filters in Production: Caches and Dedupe
Cache-thinning, URL deduplication, and spell-check-style membership in real systems.
Advanced Bloom Filters: Counting and Scaling
Counting filters, scalable filters, and distributed membership at scale.
Bloom Filters: Review & Mastery Quiz
Scenario questions on structure, tuning, and scale.
Free Books & Guides
Refactoring.Guru — Bloom Filter
The definitive modern guide to the Bloom Filter pattern. Clear explanations, UML diagrams, real-world analogies, and code examples in multiple languages.
SourceMaking — Bloom Filter
A comprehensive companion guide covering the Bloom Filter pattern with detailed rules of thumb, criticisms, and robust code snippets.
GoF Design Patterns — Bloom Filter
The original Gang of Four book describing the pattern. Available in the "Design Patterns: Elements of Reusable Object-Oriented Software" on Wikipedia.
Official Documentation
Video Courses
freeCodeCamp — Design Patterns Course
A comprehensive multi-hour video course covering all major design patterns with implementations in JavaScript and TypeScript.
Design Patterns in Modern JavaScript Playlist
YouTube playlist covering creational, structural, and behavioral patterns with clear code walkthroughs.
Web Dev Simplified — Bloom Filter
Clear, concise video tutorials covering design patterns with practical examples.
Practice & Examples
Awesome Low-Level Design (GitHub)
A curated collection of free LLD resources, pattern implementations, and interview problems across multiple languages.
Design Patterns Implementation (GitHub)
The most popular open-source collection of design pattern implementations with detailed explanations.
Refactoring.Guru Examples in Bloom Filter
Code examples of the Bloom Filter pattern in TypeScript, Python, Java, and more.