改变程序性能的map

时间:2017-05-13 08:59:33
【文件属性】:
文件名称:改变程序性能的map
文件大小:349KB
文件格式:7Z
更新时间:2017-05-13 08:59:33
哈希map map 大数据 对于c++程序来说 map的使用无处不在。影响程序性能的瓶颈也往往是map的性能。尤其在大数据情况下,以及业务关联紧密而无法实现数据分发和并行处理的情况。map的性能就成了最关键的技术。 比如:ip表、mac表,电话号码表、身份证号码表的查询、病毒木马的特征码的云查杀等等。 stl库的map采用二分查找,性能最差。Google的哈希map性能和内存目前是最优的,但是有重复碰撞的机率。 我在电信行业和信息安全行业里的工作经历发现,目前网络上的哈希算法都在查询速度上远远无法满足日趋增长的网络大数据要求。因此产生了自己写算法的想法。 现在我把自己的算法发布出来。大家可以测试对比发现,我的算法属于零碰撞的几率,但是性能比哈希算法还优。 声明:该代码不能用于商业用途,只能用于科学研究。

网友评论