- 博客(3)
- 收藏
- 关注
RSS订阅转载 打造最快的Hash表
開元最近学习了一下Blizzard的MPQ文件格式，颇有一些心得，其中一条就是对HastTable的理解，很想写出来给大家共享，感谢Justin Olbrantz的文章《Inside MoPaQ》，大多认识来源于此。 先提一个简单的问题，如果有一个庞大的字符串数组，然后给你一个单独的字符串，让你从这个数组中查找是否有这个字符串并找到它，你会怎么做？有一个方法最简单，老老实实从头查到尾
2008-11-27 16:59:00
310
转载 大量Hash算法的实现
Hash算法有很多很多种类。具体的可以参考之前我写的Hash算法的一些分析。本处给大家提供一个集合了很多使用的Hash算法的类，应该可以满足不少人的需要的：/** * Hash算法大全 * 推荐使用FNV1算法 * @algorithm None * @author Goodzzp 2006-11-20 * @lastEdit Goodzzp 2006-11-20
2008-11-27 16:54:00
283
转载 基于英文单词的快速HASH索引算法--选择自 tarkey 的 Blog
因为有项目需要，要做一个类似ispell的软件，其中会产生大量的对单词的查找操作，于是经过一翻研究，得出以下HASH算法，经过验证比一般的查表的FNVHASH算法产生的分布曲线基本没什么两样，并且在大部分的不同字典下，本算法要比查表的FNVHASH算法表现出速度更快，分布更均匀。但是因为是实验结果，所以暂时还没得出有效的数学推论，但是从大量的不同的字典测试数据来看，此算法确实效率不
2008-11-27 16:48:00
434
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人