Seorang mahasiswa sarjana mematahkan keyakinan berusia 40 tahun dalam ilmu komputer. Sejak tahun 1985, diyakini bahwa tabel hash, ketika hampir penuh, harus memeriksa banyak tempat untuk menemukan atau menambahkan data. Andrew Krapivin menemukan cara baru untuk mengatur data di dalam tabel hash yang menghindari perlambatan ini. Alih-alih memeriksa slot secara acak atau berurutan, metodenya menggunakan struktur yang lebih efisien untuk memandu pencarian. Ini mengurangi waktu terburuk dari langkah O(n) ke (log n)², bahkan ketika tabel hampir penuh.