Dot-Net

文本數據的最快雜湊算法

  • January 15, 2018

我正在嘗試選擇一種雜湊算法來比較最多 20 個不同的文本數據。

哪種雜湊更適合這些要求?

  • 更少的 CPU 消耗
  • 佔用空間小(<=32 字節)
  • 碰撞不是什麼大問題
  • 可以從 .NET Framework 2 生成(不應該是第 3 方庫)

我正在使用雜湊來減少記憶體佔用和比較性能

如果衝突不是什麼大問題,您可以取每個文件的第一個字母。或者您可以使用文本的長度或帶有文本的字元串。

Paul Hsieh 有一個不錯的、簡單的、快速的 32 位SuperFastHash,它比大多數現有的雜湊函式執行得更好,更容易理解/實現,並且聽起來符合您的標準。

引用自:https://stackoverflow.com/questions/384811