Bloom Filters - Part 1 of 3

Part 1 in a 3 part series working up to a new set reconciliation algorithm. "Space/time trade-offs in hash coding with allowable errors" by Burton H. Bloom https://dl.acm.org/doi/10.1145/362686... Chapters: 00:00 Intro 00:31 What's a Bloom Filter 02:40 Building a Bloom Filter 04:02 Querying a Bloom Filter 05:28 Parameter Tuning 07:47 In Distributed Systems