+1 Intro
0 s
couldn't load thumbnail
+11 Hash Table Recipe
0 s
couldn't load thumbnail
+5 Chaining
0 s
couldn't load thumbnail
+9 Universal Hash Families
0 s
couldn't load thumbnail
+9 Universal Hash Families Examples 1+2
0 s
couldn't load thumbnail
+26 Universal Hash Families Example 3
0 s
couldn't load thumbnail
+7 Universal Hash Families Example 3 - Proof
0 s
couldn't load thumbnail
+17 Question - Check Triplets
0 s
couldn't load thumbnail
+9 k-Universal Hash Families
0 s
couldn't load thumbnail
+13 2-Universals Are Universal
0 s
couldn't load thumbnail

Hash Tables

Welcome to the World of Hash Tables! These marvelous data structures perform the magical trick of transforming keys into array indices for lightning-fast data access. Beware! A naive approach can attract malicious agents who overload the hash table and wreak havoc on its efficiency. To thwart the bad guys, we introduce Universal Hash Families—a clever way to keep your hash tables safe and speedy 🗝️🔑.
key function
arrowleft last section / repeat (according to go back time in player settings)
arrowright next section (respect complete loop sections)
ctrl/cmd+arrowleft force last section
ctrl/cmd+arrowright force next section
space pause / unpause

Section Types