Ein Student brach mit einem 40 Jahre alten Glauben an die Informatik. Seit 1985 glaubte man, dass Hash-Tabellen, wenn sie fast voll sind, viele Stellen überprüfen müssen, um Daten zu finden oder hinzuzufügen. Andrew Krapivin entdeckte eine neue Möglichkeit, Daten in einer Hash-Tabelle zu organisieren, die diese Verlangsamung vermeidet. Anstatt Slots zufällig oder in der richtigen Reihenfolge zu überprüfen, verwendet seine Methode eine effizientere Struktur, um die Suche zu leiten. Dadurch wird die Worst-Case-Zeit von O(n)- zu (log n)² Schritten reduziert, selbst wenn die Tabelle fast voll ist.