Dot-Net
文本數據的最快雜湊算法
我正在嘗試選擇一種雜湊算法來比較最多 20 個不同的文本數據。
哪種雜湊更適合這些要求?
- 更少的 CPU 消耗
- 佔用空間小(<=32 字節)
- 碰撞不是什麼大問題
- 可以從 .NET Framework 2 生成(不應該是第 3 方庫)
我正在使用雜湊來減少記憶體佔用和比較性能
如果衝突不是什麼大問題,您可以取每個文件的第一個字母。或者您可以使用文本的長度或帶有文本的字元串。
Paul Hsieh 有一個不錯的、簡單的、快速的 32 位SuperFastHash,它比大多數現有的雜湊函式執行得更好,更容易理解/實現,並且聽起來符合您的標準。