資料介紹
軟件簡介
xxHash 是一種極快的哈希算法,在 RAM 速度限制下運(yùn)行。它成功完成了?SMHasher?測試套件,該套件評估了哈希函數(shù)的碰撞、分散和隨機(jī)性質(zhì)量。代碼具有高度的可移植性,所有平臺上的哈希值都相同(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)測試程序是用 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 專為在長輸入和小輸入上都具有出色的性能而設(shè)計(jì),如下圖所示:

xxHash已經(jīng)用Austin Appleby的優(yōu)秀的SMHasher測試套件進(jìn)行了測試,并通過了所有測試,確保了合理的質(zhì)量水平。它還通過了SMHasher較新分叉的擴(kuò)展測試,具有額外的場景和條件。
最后,xxHash提供了自己的大規(guī)模碰撞測試器,能夠生成并比較數(shù)十億的哈希值,以測試64位哈希算法的極限。在這方面,xxHash也具有良好的結(jié)果,與生日悖論一致。更詳細(xì)的分析記錄在 wiki 中。
- 基于無監(jiān)督稀疏自編碼的圖像哈希算法 32次下載
- 支持并發(fā)訪問可動態(tài)更新的GPU無鎖跳步哈希表 27次下載
- 基于最優(yōu)排序的局部敏感哈希索引方案 5次下載
- 基于機(jī)器學(xué)習(xí)的哈希檢索算法綜述 5次下載
- 基于語義耦合相關(guān)的判別式跨模態(tài)哈希學(xué)習(xí)算法 7次下載
- 基于DCT系數(shù)哈希的圖像篡改檢測算法綜述 1次下載
- 基于雙峰高斯分布的深度哈希檢索算法 16次下載
- 基于哈希算法和近鄰算法的緩存數(shù)據(jù)選擇策略 3次下載
- 基于語義耦合相關(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次下載
- 基于哈希存儲與事務(wù)加權(quán)的Apriori算法 10次下載
- HMACMD5鍵控哈希算法的程序和工程文件免費(fèi)下載 1次下載
- 基于分段哈希碼的倒排索引樹結(jié)構(gòu) 0次下載
- 基于變壓器的穩(wěn)壓器采用靈活的TLVR結(jié)構(gòu) 實(shí)現(xiàn)極快的動態(tài)響應(yīng) 788次閱讀
- Dubbo負(fù)載均衡策略之一致性哈希 780次閱讀
- 嵌入式的單向散列算法 1026次閱讀
- 安全哈希算法的基礎(chǔ)知識,如何使用算法進(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次閱讀
下載排行
本周
- 1NB-IoT芯片廠商的資料說明
- 0.31 MB | 22次下載 | 1 積分
- 2智慧監(jiān)獄建設(shè)的核心終端—智慧監(jiān)倉屏
- 0.25 MB | 2次下載 | 免費(fèi)
- 3PC318C016M/D 200V半橋柵極驅(qū)動器技術(shù)手冊
- 0.77 MB | 2次下載 | 免費(fèi)
- 45.0SMDJ200A單向TVS瞬態(tài)抑制二極管規(guī)格書
- 0.88 MB | 1次下載 | 免費(fèi)
- 5PC318C041EQ 200V半橋柵極驅(qū)動器技術(shù)手冊
- 0.50 MB | 次下載 | 免費(fèi)
- 6PC318C042NM 200V半橋柵極驅(qū)動器技術(shù)手冊
- 0.55 MB | 次下載 | 免費(fèi)
- 7技嘉H110主板IT8628E_BX IO電路圖資料
- 2.61 MB | 次下載 | 1 積分
- 8H110主板CPU PWM芯片ISL95858HRZ-T核心供電電路圖資料
- 0.63 MB | 次下載 | 1 積分
本月
- 1元宇宙深度解析—未來的未來-風(fēng)口還是泡沫
- 6.40 MB | 241次下載 | 免費(fèi)
- 2元宇宙底層硬件系列報(bào)告
- 13.42 MB | 184次下載 | 免費(fèi)
- 32022 年展望報(bào)告 – 半導(dǎo)體產(chǎn)業(yè)
- 1.43 MB | 136次下載 | 免費(fèi)
- 4晶振與濾波器應(yīng)用電路《電子工程師必備:元器件應(yīng)用寶典》
- 1.57 MB | 90次下載 | 免費(fèi)
- 5汽車電子行業(yè)深度解析:智能化與電動化方興未艾
- 6.47 MB | 71次下載 | 免費(fèi)
- 6中國DPU行業(yè)白皮書
- 23.80 MB | 37次下載 | 免費(fèi)
- 7晶科鑫代理線-微盟電子2021年度產(chǎn)品目錄選型手冊
- 14.75 MB | 27次下載 | 免費(fèi)
- 8NB-IoT芯片廠商的資料說明
- 0.31 MB | 22次下載 | 1 積分
總榜
- 1matlab軟件下載入口
- 未知 | 935137次下載 | 10 積分
- 2開源硬件-PMP21529.1-4 開關(guān)降壓/升壓雙向直流/直流轉(zhuǎn)換器 PCB layout 設(shè)計(jì)
- 1.48MB | 420064次下載 | 10 積分
- 3Altium DXP2002下載入口
- 未知 | 233089次下載 | 10 積分
- 4電路仿真軟件multisim 10.0免費(fèi)下載
- 340992 | 191425次下載 | 10 積分
- 5十天學(xué)會AVR單片機(jī)與C語言視頻教程 下載
- 158M | 183352次下載 | 10 積分
- 6labview8.5下載
- 未知 | 81602次下載 | 10 積分
- 7Keil工具M(jìn)DK-Arm免費(fèi)下載
- 0.02 MB | 73822次下載 | 10 積分
- 8LabVIEW 8.6下載
- 未知 | 65991次下載 | 10 積分
電子發(fā)燒友App






創(chuàng)作
發(fā)文章
發(fā)帖
提問
發(fā)資料
發(fā)視頻
上傳資料賺積分
評論