电子发烧友App
创作
发文章
发帖 
提问 
发资料
发视频资料介绍
软件简介
xxHash 是一种极快的哈希算法，在 RAM 速度限制下运行。它成功完成了 SMHasher 测试套件，该套件评估了哈希函数的碰撞、分散和随机性质量。代码具有高度的可移植性，所有平台上的哈希值都相同（little / big endian）。
它有四种版本（XXH32、XXH64、XXH3_64bits和XXH3_128bits）。最新的变体，XXH3，提供了全面的性能改进，特别是在小数据上。
参考系统使用英特尔 i7-9700K cpu，并运行 Ubuntu x64 20.04。开源基准测试程序是用 clang v10.0编 译的，使用- O3flag。
| Hash Name | Width | Bandwidth (GB/s) | Small Data Velocity | Quality | Comment |
|---|---|---|---|---|---|
| XXH3 (SSE2) | 64 | 31.5 GB/s | 133.1 | 10 | |
| XXH128 (SSE2) | 128 | 29.6 GB/s | 118.1 | 10 | |
| RAM sequential read | N/A | 28.0 GB/s | N/A | N/A | for reference |
| City64 | 64 | 22.0 GB/s | 76.6 | 10 | |
| T1ha2 | 64 | 22.0 GB/s | 99.0 | 9 | Slightly worse collisions |
| City128 | 128 | 21.7 GB/s | 57.7 | 10 | |
| XXH64 | 64 | 19.4 GB/s | 71.0 | 10 | |
| SpookyHash | 64 | 19.3 GB/s | 53.2 | 10 | |
| Mum | 64 | 18.0 GB/s | 67.0 | 9 | Slightly worse collisions |
| XXH32 | 32 | 9.7 GB/s | 71.9 | 10 | |
| City32 | 32 | 9.1 GB/s | 66.0 | 10 | |
| Murmur3 | 32 | 3.9 GB/s | 56.1 | 10 | |
| SipHash | 64 | 3.0 GB/s | 43.2 | 10 | |
| FNV64 | 64 | 1.2 GB/s | 62.7 | 5 | Poor avalanche properties |
| Blake2 | 256 | 1.1 GB/s | 5.1 | 10 | Cryptographic |
| SHA1 | 160 | 0.8 GB/s | 5.6 | 10 | Cryptographic but broken |
| MD5 | 128 | 0.6 GB/s | 7.8 | 10 | Cryptographic but broken |
XXH3 专为在长输入和小输入上都具有出色的性能而设计，如下图所示：
xxHash已经用Austin Appleby的优秀的SMHasher测试套件进行了测试，并通过了所有测试，确保了合理的质量水平。它还通过了SMHasher较新分叉的扩展测试，具有额外的场景和条件。
最后，xxHash提供了自己的大规模碰撞测试器，能够生成并比较数十亿的哈希值，以测试64位哈希算法的极限。在这方面，xxHash也具有良好的结果，与生日悖论一致。更详细的分析记录在 wiki 中。
下载该资料的人也在下载
下载该资料的人还在阅读
更多 >
- 基于无监督稀疏自编码的图像哈希算法 32次下载
- 支持并发访问可动态更新的GPU无锁跳步哈希表 26次下载
- 基于最优排序的局部敏感哈希索引方案 5次下载
- 基于机器学习的哈希检索算法综述 5次下载
- 基于语义耦合相关的判别式跨模态哈希学习算法 7次下载
- 基于DCT系数哈希的图像篡改检测算法综述 1次下载
- 基于双峰高斯分布的深度哈希检索算法 16次下载
- 基于哈希算法和近邻算法的缓存数据选择策略 3次下载
- 基于语义耦合相关的判别式跨模态哈希特征表示学习算法 12次下载
- 基于异构哈希网络的跨模态人脸检索方法探究分析 18次下载
- 基于高阶统计信息的深度哈希学习模型BCI-DHH 3次下载
- 基于高阶统计信息的深度哈希学习模型BCI-DHH 10次下载
- 基于哈希存储与事务加权的Apriori算法 10次下载
- HMACMD5键控哈希算法的程序和工程文件免费下载 1次下载
- 基于分段哈希码的倒排索引树结构 0次下载
- 基于变压器的稳压器采用灵活的TLVR结构 实现极快的动态响应 651次阅读
- Dubbo负载均衡策略之一致性哈希 571次阅读
- 嵌入式的单向散列算法 858次阅读
- 安全哈希算法的基础知识，如何使用算法进行身份验证 2186次阅读
- 关于AI遗传算法的详解 8.3w次阅读
- 关于哈希表冲突解决策略解析 2836次阅读
- 哈希函数的特性以及比特币挖矿的技术原理解析 3798次阅读
- 什么是哈希时间锁定它的优缺点是什么 4126次阅读
- 如何使用量子计算机创建Lamport哈希值签名 1550次阅读
- 哈希算法SHA-512的基本概念及特性解析 2.3w次阅读
- 理解数字签名和加密通信等技术的关键算法哈希算法的介绍 3353次阅读
- 哈希算法的基本含义与分类 3895次阅读
- 哈希表是什么？哈希表数据结构详细资料分析 9877次阅读
- 判定哈希算法好坏的四个定义 6698次阅读
- 哈希及哈希算法的介绍 6382次阅读
上传资料赚积分下载排行
本周
- 1山景DSP芯片AP8248A2数据手册
- 1.06 MB | 532次下载 | 免费
- 2RK3399完整板原理图（支持平板，盒子VR）
- 3.28 MB | 339次下载 | 免费
- 3TC358743XBG评估板参考手册
- 1.36 MB | 330次下载 | 免费
- 4DFM软件使用教程
- 0.84 MB | 295次下载 | 免费
- 5元宇宙深度解析—未来的未来-风口还是泡沫
- 6.40 MB | 227次下载 | 免费
- 6迪文DGUS开发指南
- 31.67 MB | 194次下载 | 免费
- 7元宇宙底层硬件系列报告
- 13.42 MB | 182次下载 | 免费
- 8FP5207XR-G1中文应用手册
- 1.09 MB | 178次下载 | 免费
本月
- 1OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234315次下载 | 免费
- 2555集成电路应用800例(新编版)
- 0.00 MB | 33566次下载 | 免费
- 3接口电路图大全
- 未知 | 30323次下载 | 免费
- 4开关电源设计实例指南
- 未知 | 21549次下载 | 免费
- 5电气工程师手册免费下载(新编第二版pdf电子书)
- 0.00 MB | 15349次下载 | 免费
- 6数字电路基础pdf(下载)
- 未知 | 13750次下载 | 免费
- 7电子制作实例集锦 下载
- 未知 | 8113次下载 | 免费
- 8《LED驱动电路设计》 温德尔著
- 0.00 MB | 6656次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935054次下载 | 免费
- 2protel99se软件下载(可英文版转中文版)
- 78.1 MB | 537798次下载 | 免费
- 3MATLAB 7.1 下载 (含软件介绍)
- 未知 | 420027次下载 | 免费
- 4OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234315次下载 | 免费
- 5Altium DXP2002下载入口
- 未知 | 233046次下载 | 免费
- 6电路仿真软件multisim 10.0免费下载
- 340992 | 191187次下载 | 免费
- 7十天学会AVR单片机与C语言视频教程 下载
- 158M | 183279次下载 | 免费
- 8proe5.0野火版下载(中文版免费下载)
- 未知 | 138040次下载 | 免费
工商网监
评论