how-hash-tables-cheat-time

Hash tables are fundamental ways to store data and are used in every computer. Since the 1970s, researchers have assumed that no improvements could be made to hash table design. Enter Andrew Krapivin who, while an undergraduate, invented a new kind of hash table, overturning a major conjecture and aContinue Reading