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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 基于视频的图像处理系统
    基于AVI的 图像处理系统 里面有目标检测和背景差分法还有提供目标跟踪分析。
    2022-06-21 12:42:59下载
    积分:1
  • php代码用于初学者学习
      编写程序,在菜单列表框中选择多本图书,单击’提交’按钮,输出用户的选择值。初学者可以看下
    2023-08-06 22:45:03下载
    积分:1
  • 一个经典的acm题
    一个经典的acm题-a classic that acm
    2022-03-24 20:41:42下载
    积分:1
  • Huffman解码
    这是一个用java解码哈夫曼树的项目。
    2022-09-20 12:35:02下载
    积分:1
  • 用三元组表示稀疏矩阵,可以转置 加,减,乘,求逆。
    用三元组表示稀疏矩阵,可以转置 加法,减法,乘法,求逆。- With three Yuan groups expressed the sparse matrix, may transpose the addition, the subtraction, the multiplication, asks to go against.
    2023-01-27 11:50:03下载
    积分:1
  • surf flow matlab和c++混合编程实现
    根据sift flow的优点,利用sift的改进算法surf替代sift,实现surf flow。维数比sift 少,速度更快。利用matlab和c++混合编程实现,需要重新编译mex文件的cpp文件,利用matlab的mex编译技术完成。
    2022-04-27 18:45:08下载
    积分:1
  • java语言实现的ID3
    Program is written in java and has a GUI. The FileMenu items should be run from top to the down of the menu. If any changes in the parameters are applied, all items of menu should be run agin from top to the button in order to have the correct result. 
    2022-04-21 08:50:21下载
    积分:1
  • //=== === === === === === ===== //函数说明 //函数名称:Correlation //函数功能:计最小二乘拟合...
    //=== === === === === === ===== //函数说明 //函数名称:Correlation //函数功能:计算最小二乘法拟合的多项式的相关系数 //使用方法:int M------拟合多项式的项数(已知条件) // double *b---拟合曲线的系数,按升次排列(已知条件) // double *x---结点x轴数据(已知条件) // double *y---结点y轴数据(已知条件) // double *Yg--结点估计值,与*y相对应,个数为m(过程变量) // int m------结点个数(已知条件) //注意事项:多项式阶数最高为10,多项式的形式为 y = b0 + b1*(x-Xavr)... -//=== === === === === === === === === === === =====// Function that// function name: Correlation// Function: Calculation of the polynomial least squares fitting correlation coefficient// Usage: int M------ polynomial fitting the number of (known conditions)// double* b-- Fitting curve coefficient, or times by arrangement (known conditions)// double* x--- node x-axis data (known conditions)// double* y--- node y-axis data (already known conditions)// double* Yg- the estimated value of node, and* y correspond to the number for m (process variables)// int m------ node number (known conditions)// Note: polynomial order up to 10, the polynomial
    2023-05-06 14:40:03下载
    积分:1
  • 购物车代码
    本程序以c++为基础进行开发,具有基本网络购物车的功能,能够进行添加,删除以及修改商品等等内容,用到了数据结构的知识
    2022-03-03 23:58:22下载
    积分:1
  • 本论文for the C language in the plural
    此文件为C语言编写的复数运算算法-this document for the C language in the plural ALGORITHMS
    2022-08-09 21:16:34下载
    积分:1
  • 696516资源总数
  • 106562会员总数
  • 4今日下载