基于英文单词的快速HASH索引算法--选择自 tarkey 的 Blog
因为有项目需要,要做一个类似ispell的软件,其中会产生大量的对单词的查找操作,于是经过一翻研究,得出以下HASH算法,经过验证比一般的查表的FNVHASH算法产生的分布曲线基本没什么两样,并且在大部分的不同字典下,本算法要比查表的FNVHASH算法表现出速度更快,分布更均匀。但是因为是实验结果,所以暂时还没得出有效的数学推论,但是从大量的不同的字典测试数据来看,此算法确实效率不
转载
2008-11-27 16:48:00 ·
434 阅读 ·
0 评论