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 dados dentro de uma tabela de hash que evita essa lentidão. Em vez de verificar as faixas horárias aleatoriamente ou em ordem, o seu método utiliza uma estrutura mais eficiente para orientar a pesquisa. Isso reduz o tempo do pior caso das etapas O(n) para (log n)², mesmo quando a tabela está quase cheia.