标签：哈希表

本科生颠覆40年哈希表猜想 1985年，著名计算机科学家、图灵奖得主姚期智提出了一个关于哈希表的重要猜想。如今，40年后，罗格斯大学的一名本科生Andrew Krapivin成功推翻了这个猜想。这项成就始于2021年秋季的一个偶然发现。 偶然的发现与突破 2021年秋季，Krapivin遇到了一篇题为《Tiny Pointers》的论文。起初，他只是出于兴趣阅读这篇论文，但很快他发现了一种有望进一步降低指针内存使用量的方法。为了实现这一目标，他开始探索如何更好地组织指针指向的数据，并最终选择使用哈希表（hash table）这种常用的数据结构...