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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 科学与工程数值用到的积分类
    科学与工程数值算法用到的积分类-science and engineering numerical algorithm used in the integration category
    2022-02-21 19:32:31下载
    积分:1
  • 哈夫曼树的应用
    哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。所谓树的带权路径长度,就是树中所有的叶结点的权值乘上其到根结点的路径长度(若根结点为0层,叶结点到根结点的路径长度为叶结点的层数)。树的带权路径长度记为WPL=(W1*L1+W2*L2+W3*L3+...+Wn*Ln),N个权值Wi(i=1,2,...n)构成一棵有N个叶结点的二叉树,相应的叶结点的路径长度为Li(i=1,2,...n)。可以证明哈夫曼树的WPL是最小的。
    2022-07-11 16:27:25下载
    积分:1
  • hola mundo
    HOLA MUNDO EN FORTRAN,独奏干草 QUE COMPILAR EN CUALQUIER 编辑器 DE FORTRAN 崖 INCLUYE EJECUTABLE 段 ABIR Y EJECUTAR
    2022-01-22 11:24:05下载
    积分:1
  • fortran程序,迭代常微分方程求解器,包括源代码、使用说明。...
    fortran程序,迭代常微分方程求解器,包括源代码、使用说明。-fortran program, iterative solver of ordinary differential equations, including source code, use the instructions.
    2022-01-25 14:54:41下载
    积分:1
  • 应用密码学:协议、与C源程序 DES 源码
    应用密码学:协议、算法与C源程序 DES 源码 Additional functions not in the MIT library are: des_dea    - Identical to des_ecb_encrypt. des_key    - Same as des_set_key without any parity      or weak-key test. des_ecb2_encrypt    - The Electronic Code Book mode of      encryption/decryption on
    2022-02-22 06:23:36下载
    积分:1
  • 用C++生成C/A码
    C/A码信号属于伪随机噪声(PRN,Pseudo-random Noise)码系列。C/A码是长度为1023的G码(Gold
    2022-03-25 10:34:49下载
    积分:1
  • 矩阵运实矩阵相乘复矩阵相乘实矩阵求逆的全选主元高斯约当...
    矩阵运算实矩阵相乘复矩阵相乘实矩阵求逆的全选主元高斯约当法-matrix calculation real matrix multiplication complex matrix multiplication matrix inversion is a wholly-elected PCA Gaussian about when France, etc.
    2023-09-04 05:45:03下载
    积分:1
  • 提供了PID控制的程序框图,可根据实际需要进行修改。
    提供了PID控制的程序框图,可根据实际需要进行修改。-provide PID control of the process diagram, can be based on actual need to be modified.
    2022-02-03 08:43:12下载
    积分:1
  • 陀螺仪 加速度计 卡尔曼
    基于卡尔曼滤波的陀螺仪与加速度计数据融合,采用C++编写将其封装成类,可用在角度测量应用。
    2022-03-17 09:59:47下载
    积分:1
  • 几个关于汉诺塔的C++源代码,对于理解递归很有帮助...
    几个关于汉诺塔算法的C++源代码,对于理解递归算法很有帮助-Tower of Hanoi algorithm on a few of the C++ source code helpful for understanding the recursive algorithm
    2022-02-25 22:03:59下载
    积分:1
  • 696518资源总数
  • 106161会员总数
  • 5今日下载