登录
首页 » 算法 » 大数据处理利器 提升普通map的性能

大数据处理利器 提升普通map的性能

于 2022-12-29 发布 文件大小:349.41 kB
0 170
下载积分: 2 下载次数: 1

代码说明:

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

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 用C++实现的B
    用C++实现的B-Tree算法- B-Tree algorithm realizes which with C
    2022-10-19 15:15:04下载
    积分:1
  • 基于超市的商品管理系统
    本代码采用c语言编写,通俗易懂,特别适合初学者的参阅。对其编程有一定的指导作用。语言通俗易懂,能帮助初学者更好的掌握c语言的知识。
    2022-04-18 04:06:28下载
    积分:1
  • SMO
    经典的数据挖掘算法的源代码,SMO算法的JAVA实现,在WEKA平台上实现的。从weka中提取的,希望大家多多指正,对我们前期学习有所帮助。SMO算法源程序, java编写。
    2023-06-27 03:25:03下载
    积分:1
  • C代码输入十进制数转化为二进制数
    资源描述 在codeblocks平台上面运用C语言来描述,实现输入十进制数转换为二进制数进行输出。文件包里面包括整个工程,下载即用。 此程序适合各种数值间的转换。
    2022-10-20 01:20:04下载
    积分:1
  • 常用数值集哈,很有用的,请大家多下载哈
    常用数值算法集哈,很有用的,请大家多下载哈-commonly used numerical algorithm sets Kazakhstan, and very useful, please download over Kazakhstan
    2022-03-23 17:35:44下载
    积分:1
  • 定点数学库( QMATH )包含高度优化的,不动点数学/三角函数是发达国家作为一个易于使用的图书馆,这是关系到用户的应用程序。...
    定点数学库( QMATH )包含高度优化的,不动点数学/三角函数是发达国家作为一个易于使用的图书馆,这是关系到用户的应用程序。-Fixed-point math library (QMATH) contains highly optimized, fixed point math/trigonometric functions that are developed as an easy-to-use library, which has to be linked to the user s application. The following table summarizes the set of functions that are defined in this library.
    2022-01-22 15:06:56下载
    积分:1
  • 琪美诺9的统计
    大致想法就是对于一个数abcdefg。。。比他小或等于的有abcdefg 个,其中不包括9的有(大致就是转成9进制, 如果不存在9的话转出来的大小就是小于等于abcdefg有几个十进制的数)a*9^n + b * 9 ^(n-1)....这样。但对于在高位出现过9了,那么低位的数字也就没有意义了,计算的话反而会重复,就在高位的下一位不+就好了 所以比abcdefg小的9的个数就是abcdefg-a*9^n + b * 9 ^(n-1)。。。这样多个。 一个高精度*纯洁的数字 + 高精度的加减操作就好了(因为确认了b >= a)。。 很奇怪大神们的思想都是一开始打表10^n - 9 ^ n什么的这样。。 渣渣的思路一开始就是一级一级往上乘果然跟大神们不是一个思维方式
    2022-12-12 03:00:03下载
    积分:1
  • 乘数
    吠陀乘数公司: ;
    2023-04-10 19:00:03下载
    积分:1
  • c语言计
    c语言计算器。基于c设计的计算器。嗯,功能非常强大,界面非常不错。值得下载!绝对值得新手学习!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
    2022-03-13 08:21:24下载
    积分:1
  • 这是我用VC写 的一个小程序希望对大家有用
    这是我用VC写 的一个小程序希望对大家有用-This is my VC write a small program you want to useful
    2022-12-26 08:50:04下载
    积分:1
  • 696516资源总数
  • 106918会员总数
  • 4今日下载