Un student de licență a încălcat o credință veche de 40 de ani în informatică. Din 1985, s-a crezut că tabelele hash, atunci când sunt aproape pline, trebuie să verifice multe locuri pentru a găsi sau adăuga date. Andrew Krapivin a descoperit un nou mod de a organiza datele într-un tabel hash care evită această încetinire. În loc să verifice sloturile aleatoriu sau în ordine, metoda sa folosește o structură mai eficientă pentru a ghida căutarea. Acest lucru reduce timpul în cel mai rău caz de la O(n) la (log n)² pași, chiar și atunci când masa este aproape plină.