哈希函数 英语单词_基于英文单词的快速HASH索引算法

基于英文单词的快速

HASH

索引算法

因为有项目需要，要做一个类似

ispell

的软件，其中会产生大量的对单词的查找操作，于是经过一翻研究，得出

以下

HASH

算法，

经过验证比一般的查表的

FNV HASH

算法产生的分布曲线基本没什么两样，

并且在大部分的不同

字典下，本算法要比查表的

FNV HASH

算法表现出速度更快，分布更均匀。但是因为是实验结果，所以暂时还没得

出有效的数学推论，但是从大量的不同的字典测试数据来看，此算法确实效率不错。

由于以前没有涉及过相关的纯算法的设计，所以刚刚开始的时候，打算随便选用一种

HASH

，比如说用

%

除大质数，

然后借此搭建一个比较强壮的测试环境，然后打算根据测试结果来改进

HASH

算法的模型。

最开始，我的

HASH

函数是这样的：

unsigned int hash_func(char *str, int len)

{

register unsigned int sum = 0;

register char *p = str;

while(p - str 

sum += *(p++);

return sum % MAX_PRI