-
大数据处理利器 提升普通map的性能
修改普通map,提升性能对于c++程序来说 map的使用无处不在。影响程序性能的瓶颈也往往是map的性能。尤其在大数据情况下,以及业务关联紧密而无法实现数据分发和并行处理的情况。map的性能就成了最关键的技术。比如:ip表、mac表,电话号码表、身份证号码表的查询、病毒木马的特征码的云查杀等等。stl库的map采用二分查找,性能最差。Google的哈希map性能和内存目前是最优的,但是有重复碰撞的机率。我在电信行业和信息安全行业里的工作经历发现,目前网络上的哈希算法都在查询速度上远远无法满足日趋增长的网络大数据要求。因此产生了自己写算法的想法。现在我把自己的算法发布出来。大家可以测试对比发现,我的算法属于零碰撞的几率,但是性能比哈希算法还优。声明:该代码不能用于商业用途,只能用于科学研究。
- 2022-12-29 05:00:04下载
- 积分:1
-
曲线拟合
曲线拟合非常好。
- 2022-11-17 07:45:03下载
- 积分:1
-
深度优先搜索
给出了一个所选顶点的无向加权的图。在所述连接组件 (包括所选一) 属于所选的顶点的地方找到的顶点的数量。输入第一行包含两个整数 n 和 s (1 ≤ 的 ≤ n ≤ 100),其中 n-的图和 s-选择顶点的顶点的数量。下面的 n 行包含 n 个数字 — — 在 MDM 图的邻接矩阵图"0"表示没有顶点和数字"1"之间的边缘-其可用性。这被保证该矩阵的主对角线将始终为零。输出打印所需的数量的顶点
- 2022-02-24 12:49:55下载
- 积分:1
-
spline interpolation algorithm, and drawing comparison.
插值样条的算法,并作图比较。-spline interpolation algorithm, and drawing comparison.
- 2022-03-02 09:04:51下载
- 积分:1
-
详细对一般字符串表达式解析,可进行常规的表达式操作
详细对一般字符串表达式解析,可进行常规的表达式操作-Detailed analysis of the general string expression, it can conduct regular expression operator
- 2022-12-09 20:30:02下载
- 积分:1
-
约瑟夫猴子游戏
约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的顺序是:5,4,6,2,3,1。
- 2022-07-09 10:25:35下载
- 积分:1
-
Numerical Anaysis 8th Edition Burden and Faires (Maple Source)
Numerical Anaysis 8th Edition Burden and Faires (Maple Source)
- 2022-02-02 03:12:08下载
- 积分:1
-
请大家多指教,我很乐意交流
请大家多指教,我很乐意交流-Please enlighten more, I am happy to share!
- 2022-11-09 13:35:04下载
- 积分:1
-
DDR走先得详细规则及注意事项,考虑的等长走线,数据线与地址线、控制线长度关系...
DDR走先得详细规则及注意事项,考虑的等长走线,数据线与地址线、控制线长度关系-DDR walking detailed rules and precautions come to consider the alignment of equal length, the data line and address lines, control lines the length of the relationship between
- 2022-06-16 19:02:07下载
- 积分:1
-
Numerical calculation of Mie scattering of Delphi code, used to calculate the li...
Mie散射数值计算的Delphi代码,用来计算粒子的光散射,在粒子检测,材料测试上有广泛的应用。-Numerical calculation of Mie scattering of Delphi code, used to calculate the light scattering particles in particle detection, materials testing on a wide range of applications.
- 2022-12-31 16:45:03下载
- 积分:1