资料介绍
软件简介
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次下载
- 基于语义耦合相关的判别式跨模态哈希学习算法 7次下载
- 基于DCT系数哈希的图像篡改检测算法综述 1次下载
- 一种基于智能放置策略的CucKoo哈希表 12次下载
- 基于双峰高斯分布的深度哈希检索算法 16次下载
- 基于哈希算法和近邻算法的缓存数据选择策略 3次下载
- 基于语义耦合相关的判别式跨模态哈希特征表示学习算法 12次下载
- 基于异构哈希网络的跨模态人脸检索方法探究分析 18次下载
- 基于高阶统计信息的深度哈希学习模型BCI-DHH 3次下载
- 基于高阶统计信息的深度哈希学习模型BCI-DHH 10次下载
- 基于哈希存储与事务加权的Apriori算法 10次下载
- HMACMD5键控哈希算法的程序和工程文件免费下载 1次下载
- 基于分段哈希码的倒排索引树结构 0次下载
- 基于变压器的稳压器采用灵活的TLVR结构 实现极快的动态响应 419次阅读
- Dubbo负载均衡策略之一致性哈希 280次阅读
- 嵌入式的单向散列算法 579次阅读
- 安全哈希算法的基础知识,如何使用算法进行身份验证 1762次阅读
- 关于哈希表冲突解决策略解析 2682次阅读
- 哈希函数的特性以及比特币挖矿的技术原理解析 3481次阅读
- 什么是哈希时间锁定它的优缺点是什么 3918次阅读
- 区块链加密机制的不同算法及其原理解析 3574次阅读
- 如何使用量子计算机创建Lamport哈希值签名 1413次阅读
- 哈希算法SHA-512的基本概念及特性解析 2.2w次阅读
- 理解数字签名和加密通信等技术的关键算法哈希算法的介绍 3219次阅读
- 哈希算法的基本含义与分类 3645次阅读
- 哈希表是什么?哈希表数据结构详细资料分析 9656次阅读
- 判定哈希算法好坏的四个定义 6427次阅读
- 哈希及哈希算法的介绍 5903次阅读
下载排行
本周
- 1DC-DC电路(Buck)的设计与仿真
- 0.60 MB | 11次下载 | 2 积分
- 2UHD智能显示SoC VS680产品简介
- 0.46 MB | 7次下载 | 免费
- 3深蕾半导体智能显示SoC芯片 VS680产品简介
- 0.33 MB | 3次下载 | 免费
- 4非隔离降压型有源 PFC LED驱动芯片BP2327A数据手册
- 0.42 MB | 2次下载 | 2 积分
- 5JW7707F杰华特3.4A50V,7mΩ同步整流器-jw7707f参数规格书
- 268.87 KB | 2次下载 | 免费
- 6电池管理系统(BMS)软硬件介绍
- 0.23 MB | 2次下载 | 2 积分
- 7PN8273SS-P1 120W高压启动交直流转换芯片-PN8273规格书
- 575.57 KB | 1次下载 | 免费
- 8高度集成的非隔离式直流/直流转换器TPS546B24S数据表
- 3.65MB | 1次下载 | 免费
本月
- 1DCDC原理详解
- 0.98 MB | 84次下载 | 免费
- 2allegro快速入门教程
- 1.98 MB | 39次下载 | 免费
- 3FU-7(807)胆机原理图
- 11.93 MB | 26次下载 | 1 积分
- 4电子元件基础知识介绍
- 8.76 MB | 24次下载 | 2 积分
- 5用于汽车应用的高压电源管理IC TPS65311-Q1数据表
- 1.05MB | 22次下载 | 免费
- 6DC-DC电路(Buck)的设计与仿真
- 0.60 MB | 11次下载 | 2 积分
- 7华为海思Ascend 310芯片的资料说明
- 0.12 MB | 10次下载 | 10 积分
- 8GD32F10x系列MCU用户手册
- 11.5MB | 9次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935083次下载 | 免费
- 2开源硬件-PMP21529.1-4 开关降压/升压双向直流/直流转换器 PCB layout 设计
- 1.48MB | 420046次下载 | 免费
- 3Altium DXP2002下载入口
- 未知 | 233067次下载 | 免费
- 4电路仿真软件multisim 10.0免费下载
- 340992 | 191308次下载 | 免费
- 5十天学会AVR单片机与C语言视频教程 下载
- 158M | 183311次下载 | 免费
- 6labview8.5下载
- 未知 | 81567次下载 | 免费
- 7Keil工具MDK-Arm免费下载
- 0.02 MB | 73786次下载 | 免费
- 8NI LabVIEW中实现3D视觉的工具和技术
- 未知 | 70088次下载 | 免费
评论
查看更多