新的哈希结构：漏斗哈希

本科生推翻姚期智40年前的猜想，提出全新哈希表算法突破搜索效率极限
https://news.qq.com/rain/a/20250211A04F8H00

我们可以看看它的文章：https://arxiv.org/pdf/2501.02305
这篇文章提出了一个漏斗哈希，在第三节 Funnel Hashing

原本的哈希表经过哈希函数后随机探测位置，找到位置就把数值分配。而它的漏斗哈希会把数组分为多个2倍数的子数组，他们构成一个漏斗状的数据结构。然后在数值搜索上，首先优先填充最大的漏斗，如果有冲突再去填充下一级别的漏斗。如果最大漏斗被填充了75%，那么与下一级的漏斗交换，实现一种负载均衡。这样哈希探测的次数会被摊还掉