电子发烧友App

硬声App

0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示
电子发烧友网>电子资料下载>电子资料>xxHash极快的哈希算法

xxHash极快的哈希算法

2022-06-16 | zip | 0.00 MB | 次下载 | 免费

资料介绍

授权协议 BSD
开发语言 C/C++
操作系统 跨平台
软件类型 开源软件
所属分类 程序开发常用工具包

软件简介

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 专为在长输入和小输入上都具有出色的性能而设计,如下图所示:

poYBAGKoB5iAJTzEAAd9wdoEo7A932.png

xxHash已经用Austin Appleby的优秀的SMHasher测试套件进行了测试,并通过了所有测试,确保了合理的质量水平。它还通过了SMHasher较新分叉的扩展测试,具有额外的场景和条件。

最后,xxHash提供了自己的大规模碰撞测试器,能够生成并比较数十亿的哈希值,以测试64位哈希算法的极限。在这方面,xxHash也具有良好的结果,与生日悖论一致。更详细的分析记录在 wiki 中

 

下载该资料的人也在下载 下载该资料的人还在阅读
更多 >

评论

查看更多

下载排行

本周

  1. 1DC-DC电路(Buck)的设计与仿真
  2. 0.60 MB   |  11次下载  |  2 积分
  3. 2UHD智能显示SoC VS680产品简介
  4. 0.46 MB   |  7次下载  |  免费
  5. 3深蕾半导体智能显示SoC芯片 VS680产品简介
  6. 0.33 MB   |  3次下载  |  免费
  7. 4非隔离降压型有源 PFC LED驱动芯片BP2327A数据手册
  8. 0.42 MB   |  2次下载  |  2 积分
  9. 5JW7707F杰华特3.4A50V,7mΩ同步整流器-jw7707f参数规格书
  10. 268.87 KB  |  2次下载  |  免费
  11. 6电池管理系统(BMS)软硬件介绍
  12. 0.23 MB   |  2次下载  |  2 积分
  13. 7PN8273SS-P1 120W高压启动交直流转换芯片-PN8273规格书
  14. 575.57 KB  |  1次下载  |  免费
  15. 8高度集成的非隔离式直流/直流转换器TPS546B24S数据表
  16. 3.65MB   |  1次下载  |  免费

本月

  1. 1DCDC原理详解
  2. 0.98 MB   |  84次下载  |  免费
  3. 2allegro快速入门教程
  4. 1.98 MB   |  39次下载  |  免费
  5. 3FU-7(807)胆机原理图
  6. 11.93 MB   |  26次下载  |  1 积分
  7. 4电子元件基础知识介绍
  8. 8.76 MB   |  24次下载  |  2 积分
  9. 5用于汽车应用的高压电源管理IC TPS65311-Q1数据表
  10. 1.05MB   |  22次下载  |  免费
  11. 6DC-DC电路(Buck)的设计与仿真
  12. 0.60 MB   |  11次下载  |  2 积分
  13. 7华为海思Ascend 310芯片的资料说明
  14. 0.12 MB   |  10次下载  |  10 积分
  15. 8GD32F10x系列MCU用户手册
  16. 11.5MB   |  9次下载  |  免费

总榜

  1. 1matlab软件下载入口
  2. 未知  |  935083次下载  |  免费
  3. 2开源硬件-PMP21529.1-4 开关降压/升压双向直流/直流转换器 PCB layout 设计
  4. 1.48MB  |  420046次下载  |  免费
  5. 3Altium DXP2002下载入口
  6. 未知  |  233067次下载  |  免费
  7. 4电路仿真软件multisim 10.0免费下载
  8. 340992  |  191308次下载  |  免费
  9. 5十天学会AVR单片机与C语言视频教程 下载
  10. 158M  |  183311次下载  |  免费
  11. 6labview8.5下载
  12. 未知  |  81567次下载  |  免费
  13. 7Keil工具MDK-Arm免费下载
  14. 0.02 MB  |  73786次下载  |  免费
  15. 8NI LabVIEW中实现3D视觉的工具和技术
  16. 未知  |  70088次下载  |  免费