Een student brak een 40 jaar oud geloof in informatica. Sinds 1985 werd aangenomen dat hashtabellen, wanneer ze bijna vol zijn, veel plekken moeten controleren om gegevens te vinden of toe te voegen. Andrew Krapivin ontdekte een nieuwe manier om gegevens in een hash-tabel te ordenen die deze vertraging voorkomt. In plaats van slots willekeurig of op volgorde te controleren, gebruikt zijn methode een efficiëntere structuur om de zoektocht te begeleiden. Dit verkort de worstcasetijd van O(n) naar (log n)² stappen, zelfs als de tafel bijna vol is.