We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

When Probably is Good Enough

Formale Metadaten

Titel
When Probably is Good Enough
Serientitel
Anzahl der Teile
60
Autor
Lizenz
CC-Namensnennung 3.0 Unported:
Sie dürfen das Werk bzw. den Inhalt zu jedem legalen Zweck nutzen, verändern und in unveränderter oder veränderter Form vervielfältigen, verbreiten und öffentlich zugänglich machen, sofern Sie den Namen des Autors/Rechteinhabers in der von ihm festgelegten Weise nennen.
Identifikatoren
Herausgeber
Erscheinungsjahr2023
SpracheEnglisch

Inhaltliche Metadaten

Fachgebiet
Genre
Abstract
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.