Uno studente universitario ha infranto una convinzione di 40 anni nell'informatica. Dal 1985, si credeva che le tabelle hash, quando erano quasi piene, dovessero controllare molti punti per trovare o aggiungere dati. Andrew Krapivin ha scoperto un nuovo modo per organizzare i dati all'interno di una tabella hash che evita questo rallentamento. Invece di controllare gli slot in modo casuale o in ordine, il suo metodo utilizza una struttura più efficiente per guidare la ricerca. Ciò riduce il tempo nel peggiore dei casi da O(n) a (log n)² passi, anche quando il tavolo è quasi pieno.