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

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

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

代码说明:

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

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

发表评论

0 个回复

  • Maslen_Method
    该代码已应用于航空航天领域。重新进入大气层的物体会产生冲击波。
    2022-06-16 03:52:02下载
    积分:1
  • 图像捕捉
    应用背景这是利用计算机在执行程序时捕捉图像的图像。关键技术图像捕获、VFP、图像采集、自动采集、图像捕捉、屏幕截图、程序
    2022-03-20 12:22:54下载
    积分:1
  • 赌博(DaNH BAC)
    应用背景此应用程序是用于一个问答有关编程技能和算法;五人刚收到一项工程竣工的款项,每个人都获得了美元,并使用它进行赌博。这个疯狂的动作后,每个人都有一个[我](整数)美元 ; ;左,0≤ܿA1,A2,A3,A4,A5≤100。 ;请计算每个人以前的钱的数量。关键技术这个问题的算法是什么都没有。它只是为了使自己熟悉C++编程。
    2022-03-30 17:52:31下载
    积分:1
  • 封装好的C++MD5
    应用背景md5的典型应用是对一段信息(message)产生信息摘要(message-digest),以防止被篡改。比如,在unix下有很多软件在下载的时候都有一个文件名相同,文件扩展名为.md5的文件,在这个文件中通常只有一行文本,大致结构如:  md5 (tanajiya.tar.gz) = 0ca175b9c0f726a831d895e269332461 这就是tanajiya.tar.gz文件的数字签名。md5将整个文件当作一个大文本信息,通过其不可逆的字符串变换算法,产生了这个唯一的md5信息摘要。如果在以后传播这个文件的过程中,无论文件的内容发生了任何形式的改变(包括人为修改或者下载过程中线路不稳定引起的传输错误等),只要你对这个文件重新计算md5时就会发现信息摘要不相同,由此可以确定你得到的只是一个不正确的文件。如果再有一个第三方的认证机构,用md5还可以防止文件作者的"抵赖",这就是所谓的数字签名应用。  md5还广泛用于加密和解密技术上。比如在unix系统中用户的密码就是以md5(或其它类似的算法)经加密后存储在文件系统中。当用户登录的时候,系统把用户输入的密码计算成md5值,然后再去和保存在文件系统中的md5值进行比较,进而确定输入的密码是否正确。通过这样的步骤,系统在并不知道用户密码的明码的情况下就可以确定用户登录系统的合法性。这不但可以避免用户的密码被具有系统管理员权限的用户知道,而且还在一定程度上增加了密码被破解的难度。  正是因为这个原因,现在被黑客使用最多的一种破译密码的方法就是一种被称为"跑字典"的方法。有两种方法得到字典,一种是日常搜集的用做密码的字符串表,另一种是用排列组合方法生成的,先用md5程序计算出这些字典项的md5值,然后再用目标的md5值在这个字典中检索。我们假设密码的最大长度为8位字节(8 bytes),同时密码只能是字母和数字,共26+26+10=62个字符,排列组合出的字典的项数则是p(62,1)+p(62,2)….+p(62,8),那也已经是一个很天文的数字了,存
    2022-03-19 09:13:23下载
    积分:1
  • 冒泡 起泡 用使数组排列
    C语言冒泡法(起泡法)排序 思路:将相邻的两个数进行比较,将小的调到前头。 如果有n个数,那么要进行n-1次的比较。在第一次比较中要进行n-1次的两两比较,在第j次比较中要进行n-j次的两两比较。 过程:先通过动态赋值的方法,把用户输入的10个数字保存到数组中。 用两个for循环语句,外层循环是限制次数,内层循环限制某次要进行两两比较的次数。 如果a[n]>a[n+1],那么将两个数进行交换。
    2023-04-24 18:25:03下载
    积分:1
  • into binary system
    将其他数制转化为二进制-into binary system
    2022-02-13 13:15:10下载
    积分:1
  • 离散型hopfield源码
    离散型hopfield源码-discrete source
    2022-11-29 01:35:03下载
    积分:1
  • 多项式的加减运特别实现(c实现)
    多项式的加减运算特别实现(c实现)-polynomials Modified Operational special achievement (c realization)
    2022-08-26 13:41:18下载
    积分:1
  • Enigma密码实现的清晰的语言原则…
    密码学中 enigma算法的 c语言实现 原理清晰-Enigma cryptography algorithm implementation of the principles of clear language c
    2022-08-03 13:35:20下载
    积分:1
  • Singular value to the calculation of the matlab code, then look for a long time....
    能够对于奇异值的计算matlab代码,找了好久呢-Singular value to the calculation of the matlab code, then look for a long time. .
    2022-02-15 01:44:43下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载