資料介紹
軟件簡(jiǎn)介
xxHash 是一種極快的哈希算法,在 RAM 速度限制下運(yùn)行。它成功完成了?SMHasher?測(cè)試套件,該套件評(píng)估了哈希函數(shù)的碰撞、分散和隨機(jī)性質(zhì)量。代碼具有高度的可移植性,所有平臺(tái)上的哈希值都相同(little / big endian)。
它有四種版本(XXH32、XXH64、XXH3_64bits和XXH3_128bits)。最新的變體,XXH3,提供了全面的性能改進(jìn),特別是在小數(shù)據(jù)上。
參考系統(tǒng)使用英特爾 i7-9700K cpu,并運(yùn)行 Ubuntu x64 20.04。開源基準(zhǔn)測(cè)試程序是用 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 專為在長(zhǎng)輸入和小輸入上都具有出色的性能而設(shè)計(jì),如下圖所示:
xxHash已經(jīng)用Austin Appleby的優(yōu)秀的SMHasher測(cè)試套件進(jìn)行了測(cè)試,并通過了所有測(cè)試,確保了合理的質(zhì)量水平。它還通過了SMHasher較新分叉的擴(kuò)展測(cè)試,具有額外的場(chǎng)景和條件。
最后,xxHash提供了自己的大規(guī)模碰撞測(cè)試器,能夠生成并比較數(shù)十億的哈希值,以測(cè)試64位哈希算法的極限。在這方面,xxHash也具有良好的結(jié)果,與生日悖論一致。更詳細(xì)的分析記錄在 wiki 中。
- 基于無(wú)監(jiān)督稀疏自編碼的圖像哈希算法 32次下載
- 支持并發(fā)訪問可動(dòng)態(tài)更新的GPU無(wú)鎖跳步哈希表 27次下載
- 基于最優(yōu)排序的局部敏感哈希索引方案 5次下載
- 基于機(jī)器學(xué)習(xí)的哈希檢索算法綜述 5次下載
- 基于語(yǔ)義耦合相關(guān)的判別式跨模態(tài)哈希學(xué)習(xí)算法 7次下載
- 基于DCT系數(shù)哈希的圖像篡改檢測(cè)算法綜述 1次下載
- 基于雙峰高斯分布的深度哈希檢索算法 16次下載
- 基于哈希算法和近鄰算法的緩存數(shù)據(jù)選擇策略 3次下載
- 基于語(yǔ)義耦合相關(guān)的判別式跨模態(tài)哈希特征表示學(xué)習(xí)算法 12次下載
- 基于異構(gòu)哈希網(wǎng)絡(luò)的跨模態(tài)人臉檢索方法探究分析 18次下載
- 基于高階統(tǒng)計(jì)信息的深度哈希學(xué)習(xí)模型BCI-DHH 3次下載
- 基于高階統(tǒng)計(jì)信息的深度哈希學(xué)習(xí)模型BCI-DHH 10次下載
- 基于哈希存儲(chǔ)與事務(wù)加權(quán)的Apriori算法 10次下載
- HMACMD5鍵控哈希算法的程序和工程文件免費(fèi)下載 1次下載
- 基于分段哈希碼的倒排索引樹結(jié)構(gòu) 0次下載
- 基于變壓器的穩(wěn)壓器采用靈活的TLVR結(jié)構(gòu) 實(shí)現(xiàn)極快的動(dòng)態(tài)響應(yīng) 788次閱讀
- Dubbo負(fù)載均衡策略之一致性哈希 780次閱讀
- 嵌入式的單向散列算法 1026次閱讀
- 安全哈希算法的基礎(chǔ)知識(shí),如何使用算法進(jìn)行身份驗(yàn)證 2570次閱讀
- 關(guān)于AI遺傳算法的詳解 8.4w次閱讀
- 關(guān)于哈希表沖突解決策略解析 2948次閱讀
- 哈希函數(shù)的特性以及比特幣挖礦的技術(shù)原理解析 3981次閱讀
- 什么是哈希時(shí)間鎖定它的優(yōu)缺點(diǎn)是什么 4264次閱讀
- 如何使用量子計(jì)算機(jī)創(chuàng)建Lamport哈希值簽名 1636次閱讀
- 哈希算法SHA-512的基本概念及特性解析 2.4w次閱讀
- 理解數(shù)字簽名和加密通信等技術(shù)的關(guān)鍵算法哈希算法的介紹 3460次閱讀
- 哈希算法的基本含義與分類 4049次閱讀
- 哈希表是什么?哈希表數(shù)據(jù)結(jié)構(gòu)詳細(xì)資料分析 1w次閱讀
- 判定哈希算法好壞的四個(gè)定義 6966次閱讀
- 哈希及哈希算法的介紹 6630次閱讀
下載排行
本周
- 1山景DSP芯片AP8248A2數(shù)據(jù)手冊(cè)
- 1.06 MB | 532次下載 | 免費(fèi)
- 2RK3399完整板原理圖(支持平板,盒子VR)
- 3.28 MB | 339次下載 | 免費(fèi)
- 3TC358743XBG評(píng)估板參考手冊(cè)
- 1.36 MB | 330次下載 | 免費(fèi)
- 4DFM軟件使用教程
- 0.84 MB | 295次下載 | 免費(fèi)
- 5元宇宙深度解析—未來的未來-風(fēng)口還是泡沫
- 6.40 MB | 227次下載 | 免費(fèi)
- 6迪文DGUS開發(fā)指南
- 31.67 MB | 194次下載 | 免費(fèi)
- 7元宇宙底層硬件系列報(bào)告
- 13.42 MB | 182次下載 | 免費(fèi)
- 8FP5207XR-G1中文應(yīng)用手冊(cè)
- 1.09 MB | 178次下載 | 免費(fèi)
本月
- 1OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234315次下載 | 免費(fèi)
- 2555集成電路應(yīng)用800例(新編版)
- 0.00 MB | 33566次下載 | 免費(fèi)
- 3接口電路圖大全
- 未知 | 30323次下載 | 免費(fèi)
- 4開關(guān)電源設(shè)計(jì)實(shí)例指南
- 未知 | 21549次下載 | 免費(fèi)
- 5電氣工程師手冊(cè)免費(fèi)下載(新編第二版pdf電子書)
- 0.00 MB | 15349次下載 | 免費(fèi)
- 6數(shù)字電路基礎(chǔ)pdf(下載)
- 未知 | 13750次下載 | 免費(fèi)
- 7電子制作實(shí)例集錦 下載
- 未知 | 8113次下載 | 免費(fèi)
- 8《LED驅(qū)動(dòng)電路設(shè)計(jì)》 溫德爾著
- 0.00 MB | 6656次下載 | 免費(fèi)
總榜
- 1matlab軟件下載入口
- 未知 | 935054次下載 | 免費(fèi)
- 2protel99se軟件下載(可英文版轉(zhuǎn)中文版)
- 78.1 MB | 537798次下載 | 免費(fèi)
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420027次下載 | 免費(fèi)
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234315次下載 | 免費(fèi)
- 5Altium DXP2002下載入口
- 未知 | 233046次下載 | 免費(fèi)
- 6電路仿真軟件multisim 10.0免費(fèi)下載
- 340992 | 191187次下載 | 免費(fèi)
- 7十天學(xué)會(huì)AVR單片機(jī)與C語(yǔ)言視頻教程 下載
- 158M | 183279次下載 | 免費(fèi)
- 8proe5.0野火版下載(中文版免費(fèi)下載)
- 未知 | 138040次下載 | 免費(fèi)
評(píng)論