检索速度最快的哈希算法

[pww71]

对于c++程序来说 map的使用无处不在。影响程序性能的瓶颈也往往是map的性能。尤其在大数据情况下，以及业务关联紧密而无法实现数据分发和并行处理的情况。map的性能就成了最关键的技术。
比如：ip表、mac表，电话号码表、身份证号码表的查询、等等。
stl库的map采用二分查找，性能最差。Google的哈希map性能和内存目前是最优的。
我在电信行业和信息安全行业里的工作经历发现，目前网络上的哈希算法都在查询速度上远远无法满足日趋增长的网络大数据要求。因此产生了自己写算法的想法。
现在我把自己的算法初稿发布出来，用我在一家信息安全的公司打工时的应用场景进行测试。就是病毒库特征码的检索。
声明：该代码不能用于商业用途，只能用于科学研究。
下载地址：http://download.csdn.net/detail/pww71/6835063

http://user.qzone.qq.com/75293192/infocenter?ptsig=eXNAuB7Z*K8e5I*zOOSNx9Nl4U**0aoorCD2zHUBlJw_

[赵4老师]

搜“暴雪哈希算法”

[nice_cxf]

哈希算法的效率是和数据相关度很大的

[derekrose]

经典的算法 例如djb2 murmur2 SuperFastHash 等 楼主可以横向比较一下

[c0ff]

要的分数好高啊。。。

[luciferisnotsatan]

stl库的map是红黑树。这东西本来就不是哈希

[碼上道]

hash这个无法有一个通用的适用于任何领域的最优算法，跟具体的业务很有相关性。争对不同的特性，定制自己的hash无疑是最快的

[lpcads]

引用 5 楼 luciferisnotsatan 的回复:

stl库的map是红黑树。这东西本来就不是哈希

所以说lz就是来卖萌的嘛。

[pww71]

http://download.csdn.net/detail/pww71/6898171 暴雪和网上的很多哈希算法 我都测试过 都不如我的速度快 而且很多哈希算法存在相同索引的几率

[pww71]

检索速度最快的哈希算法比暴雪的还快百倍而且重复机率为零 最新地址：http://user.qzone.qq.com/75293192/infocenter?ptsig=oWLVbxImG1Utmi0Cd9FqWjnP-yRSMmGmi8dsbvD*Vd0_