Hash tables and linear probing
Kent Quanrud · 74:46
Linear probing and chaining let you get constant-space, expected-constant-time dictionaries over a huge key universe—but only if you pick the right collision rule and the right amount of hash independence. This lectur...