Haibin's blogComputer Science
新的哈希结构：漏斗哈希
本科生推翻姚期智40年前的猜想，提出全新哈希表算法突破搜索效率极限 https://news.qq.com/rain/a/20250211A04F8H00 我们可以看看它的文章： https://arxiv.org/pdf/2501.02305 这篇文章提出了一个漏斗哈希，在第三节 Funnel Hashing 原本的哈希表经过哈希函数后随机探测位置，找到位置就把数值分配。而它的漏斗哈希会把数组分为多个2倍数的子数组，他们构成一个漏斗…
Haibin LaiUpdated May 22, 20251,073 views0 comments204 Words
本科生推翻姚期智40年前的猜想，提出全新哈希表算法突破搜索效率极限 https://news.qq.com/rain/a/20250211A04F8H00
我们可以看看它的文章：https://arxiv.org/pdf/2501.02305 这篇文章提出了一个漏斗哈希，在第三节 Funnel Hashing
原本的哈希表经过哈希函数后随机探测位置，找到位置就把数值分配。而它的漏斗哈希会把数组分为多个2倍数的子数组，他们构成一个漏斗状的数据结构。然后在数值搜索上，首先优先填充最大的漏斗，如果有冲突再去填充下一级别的漏斗。如果最大漏斗被填充了75%，那么与下一级的漏斗交换，实现一种负载均衡。这样哈希探测的次数会被摊还掉
If you need to cite this post
Haibin Lai. (February 15, 2025). “新的哈希结构：漏斗哈希” [Blog post]. Retrieved from https://www.haibinlaiblog.top/posts/%E6%96%B0%E7%9A%84%E5%93%88%E5%B8%8C%E7%BB%93%E6%9E%84-%E6%BC%8F%E6%96%97%E5%93%88%E5%B8%8C/
@online{lai--,
title={新的哈希结构：漏斗哈希},
author={Haibin Lai},
year={2025},
url={https://www.haibinlaiblog.top/posts/%E6%96%B0%E7%9A%84%E5%93%88%E5%B8%8C%E7%BB%93%E6%9E%84-%E6%BC%8F%E6%96%97%E5%93%88%E5%B8%8C/},
}