https://arxiv.org/abs/2501.02305
羅格斯大學生安德魯·克拉皮文（Andrew Krapivin）偶然發現了標題《微小指標
》的論文
克拉皮文很快想到能縮小指標尺寸的方法
為了達成這目標
他需要找到更有效的方式來組織指標指向的數據。
於是他轉向了雜湊表hash table
他在改進過程中無意間發明了全新的雜湊表，
其運行速度遠超預期
羅格斯大學的馬丁·法拉奇-科爾頓（Martín Farach-Colton）起初很懷疑
畢竟雜湊表是資工研究最透徹的數據結構之一
他請來了《微小指標》論文共同作者——卡內基美隆大學的威廉·庫茲毛（William Kusz
maul）庫茲毛回應：「你不只是設計了酷炫的雜湊表，你其實完全推翻了一個長達40年的
猜想！」
圖靈獎得主姚期智在1985年的論文中提出
在具有特定屬性的雜湊表（包括均勻探測策略）中
克拉皮文等人證明在新雜湊表中最糟情況下的查詢與插入時間其實是O(logx^2)
這遠比姚的預測快得多
此外姚還曾提出在貪心型雜湊表中
所有查詢操作的平均時間不可能優於O(logx)
但克拉皮文等人發現對於某些非貪心型雜湊表
平均查詢時間甚至可以達到O(1)
竟與雜湊表的填充程度無關，始終保持恆定
這發現進顛覆了40年傳統認知