2.13 Probabilistic Filters

Have I probably seen this coupon code before? The previous lesson covered streams for event logs and geospatial indexes for nearby searches, both for the same food delivery service. A third kind of question asks only whether an item was probably seen before, and it should be answered in a small, fixed amount of memory.

This lesson covers the probabilistic filters that answer it, Bloom and Cuckoo filters, then the three related types that estimate frequencies, top items, and percentiles, and how to choose among them