2009年10月16日
暴雪哈希算法2(转)
摘要： 近期由于需要，研究了魔兽文件打包管理器的相关算法，重点对其文件索引表的生成和查找进行了研究：采用哈希表进行，在冲突方面的处理方面，采用线性探测再散列。在添加和查找过程中进行了三次哈希，第一个哈希值用来查找，后两个哈希值用来校验，这样可以大大减少冲突的几率。 这里对其进行了简单的封装，扩展时，仅仅需要对结构体进行扩展即可。更为详细的说明，参考代码：【转载请保留版权，谢谢】一、类声明头文件view p... 阅读全文
posted @ 2009-10-16 10:04 独奏者 阅读(2799) 评论(0) 推荐(1) 编辑