代码之家 › 专栏 › 技术社区 › Flavius

哈希表优化

compiler-theory hash hashtable compiler-construction

Flavius · 技术社区 · 15 年前

在一些哈希表实现中,我看到了对bucket中的项目使用启发式方法,如“转置”或“移到前面”。

请把散列函数优化放在一边。

1 回复 | 直到 15 年前

djna 15 年前

如果发生了碰撞,因此存储桶中有几个项目,必须检查这些项目,如果常用的访问项目早在列表中,则很方便。

如果有理由认为最近访问的项目很可能很快又会被访问,那么这些启发式方法是有意义的。当人们考虑诸如新闻故事之类的事情时,很可能会经常访问突发新闻。

推荐文章

Mr.Squid · 有没有一种方法可以通过单独的链接在哈希表中搜索键值?

3 年前

TheNewbie · 具有双哈希冲突解析的哈希表-无限循环

7 年前

Abdul Raheem Ghani · 如果在应用双哈希算法后仍然存在冲突怎么办?

7 年前

Rahul Raj · 从差值为k的数组中查找整数对(仅使用哈希表)

7 年前

John Reyes · Powershell CSV嵌套哈希表/数组查找

7 年前

Joe Bloggs · Python字典拼写检查器,“TypeError:write()不接受关键字参数”

7 年前

rb612 · 哈希表在相同或冲突值上是如何线性的?

7 年前

David Phillips · 在powershell中将嵌套哈希表导出到csv

7 年前

Catalin Ghita · 如何以安全线程对象为值初始化哈希表?

7 年前

svaerth · 使用巨型哈希表在多项式时间内求解数独

7 年前