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

哈希表优化

compiler-theory hash hashtable compiler-construction

Flavius · 技术社区 · 15 年前

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

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

1 回复 | 直到 15 年前

djna 15 年前

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

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

推荐文章

George S. · 是否存在基于元组的控制流语句内部表示?

7 年前

Erik Campobadal Christophe Herreman · 创建编程语言的起点和帮助[关闭]

7 年前

suhdonghwi · 相互递归函数的Hindley-Milner型推理

7 年前

FlatAssembler · 在x86程序集中计算exp(x)

7 年前

cib · 即时编译和动态编译有什么区别?

7 年前

TheWhiteJoker · Antlr-为什么它期望FunctionCall而PrintCommand给出

7 年前

Cosmos Man · 在闭包中,指针或引用类型存储在内存中或在现代函数语言中如何处理可变数据?[已关闭]

7 年前

Artemis · 寄存器与指令之间的差异

7 年前

Sam · 了解go工具编译和链接命令

7 年前

patzi · 我在下面的bison语法中得到了一个reduce/reduce冲突

7 年前