Vysokoškolský student prolomil 40 let starou víru v počítačovou vědu. Od roku 1985 se věřilo, že hashovací tabulky, když jsou téměř plné, musí zkontrolovat mnoho míst, aby našly nebo přidaly data. Andrew Krapivin objevil nový způsob, jak uspořádat data uvnitř hashovací tabulky, který se tomuto zpomalení vyhýbá. Namísto náhodného nebo seřazeného kontrolování slotů používá jeho metoda efektivnější strukturu pro vedení vyhledávání. Tím se zkrátí nejhorší čas z kroků O(n) do (log n)², a to i v případě, že je tabulka téměř plná.