一名本科生打破了 40 年來對計算機科學的信念。 自 1985 年以來，人們認為哈希表在幾乎滿時必須檢查許多位置才能查找或添加數據。 Andrew Krapivin 發現了一種在哈希表中組織數據的新方法，可以避免這種速度減慢。 他的方法不是隨機或按順序檢查插槽，而是使用更有效的結構來指導搜索。 這將最壞情況的時間從 O（n） 減少到 （log n）² 步長，即使表幾乎已滿。