Студент бакалавриата разрушил 40-летнее убеждение в области компьютерных наук. С 1985 года считалось, что хеш-таблицы, будучи почти заполненными, должны проверять множество ячеек для поиска или добавления данных. Эндрю Крапивин открыл новый способ организации данных внутри хеш-таблицы, который избегает этого замедления. Вместо случайной или последовательной проверки ячеек его метод использует более эффективную структуру для направления поиска. Это снижает время в худшем случае с O(n) до (log n)² шагов, даже когда таблица почти заполнена.