What Are Bloom Filters?

Why are bloom filters such useful data structures? How do they work, and what do they do? This video is an introduction to the bloom filter data structure: we'll explore what they are, how they work, and build an understanding for why they're so efficient.

***

Spanning Tree is an educational video series about computer science and mathematics. See more at https://spanningtree.me

To be notified when a new video is released, sign up for the Spanning Tree mailing list at https://spanningtree.substack.com/

Spanning Tree is created by Brian Yu. https://brianyu.me/

Email me at [email protected] to suggest a future topic.

• #education
• #bloom_filter
• #data_structure
• #probabilistic
• #false_positive
• #hashing
• #hash_function
• #counting_bloom_filter
• #time_complexity
• #bit_array
• #binary
• #computer_science
• #algorithms
• #cs
• #efficiency
• #hash_table
• #logic
• #probability
• #bookstore