Студент старших курсів зламав 40-річну віру в інформатику. З 1985 року вважалося, що хеш-таблиці, коли вони майже заповнені, повинні перевіряти багато місць, щоб знайти або додати дані. Андрій Крапівін відкрив новий спосіб організації даних усередині хеш-таблиці, який дозволяє уникнути цього уповільнення. Замість того, щоб перевіряти слоти випадково або по порядку, його метод використовує більш ефективну структуру для керівництва пошуком. Це скорочує найгірший час від O(n) до (log n)² кроків, навіть коли стіл майже заповнений.