Savannah Norem - When Probably is Good Enough
Channel: Plain Schwarz
Date: 2023-06-19

Examining the probabilistic data structures that come built into Redis Stack will allow us to fully understand how, why and when they work best. We'll examine each of: count min sketch, top k, and bloom and cuckoo filters. Each of these has a distinct structure that we'll start with so we can see how they work. We'll then look at why each one is probabilistic and what the consequences are for that. Then we'll look at use cases for each to see when they would best be used in the wild. We'll wrap up with a demonstration of the space saving capabilities, for example the size difference between a bloom filter and a set with the same items added to each.

Speaker: Savannah Norem

More: https://2023.berlinbuzzwords.de/sessions/?id=UFSE8P

Web: https://2023.berlinbuzzwords.de/
Fediverse: https://floss.social/@berlinbuzzwords
Linkedin: https://www.linkedin.com/showcase/13978964/
Twitter: https://twitter.com/berlinbuzzwords