Um estudante de graduação quebrou uma crença de 40 anos na ciência da computação. Desde 1985, acreditava-se que as tabelas de hash, quando quase cheias, deveriam verificar muitos pontos para encontrar ou adicionar dados. Andrew Krapivin descobriu uma nova maneira de organizar os dados dentro de uma tabela de hash que evita essa lentidão. Em vez de verificar os slots aleatoriamente ou em ordem, seu método usa uma estrutura mais eficiente para orientar a pesquisa. Isso reduz o tempo de pior caso das etapas O(n) para (log n)², mesmo quando a tabela está quase cheia.