【文件属性】:
文件名称:检索速度最快的哈希算法和map
文件大小:151KB
文件格式:7Z
更新时间:2017-02-25 05:56:04
哈希map
谁与争锋
对于c++程序来说 map的使用无处不在。影响程序性能的瓶颈也往往是map的性能。尤其在大数据情况下,以及业务关联紧密而无法实现数据分发和并行处理的情况。map的性能就成了最关键的技术。
比如:ip表、mac表,电话号码表、身份证号码表的查询、等等。
stl库的map采用二分查找,性能最差。Google的哈希map性能和内存目前是最优的。
我在电信行业和信息安全行业里的工作经历发现,目前网络上的哈希算法都在查询速度上远远无法满足日趋增长的网络大数据要求。因此产生了自己写算法的想法。
现在我把自己的算法初稿发布出来,用我在一家信息安全的公司打工时的应用场景进行测试。就是病毒库特征码的检索。
网友评论
- 不错不错,感谢分享
- 还行,可以用的
- 不错,很有用
- 还不错吧,什么东西都需要灵活应用才行!