xxHash (XXH32)とは?
xxHashは、良好な分散特性を維持しながら速度とパフォーマンスに焦点を当てた極めて高速な非暗号化ハッシュアルゴリズムです。XXH32は32ビット(4バイト)のハッシュ値を生成する32ビット版で、通常8文字の16進数として表示されます。
主な特徴:
- 極めて高速:速度に最適化されており、暗号化ハッシュ関数よりもはるかに高速
- 決定論的:同じ入力は常に同じハッシュを生成
- 良好な分散:ハッシュテーブル用の優秀なハッシュ分散を提供
- 非暗号化:セキュリティ目的には適さず、パフォーマンス用に設計
- 小さな出力:32ビットハッシュはコンパクトな表現を提供
- プラットフォーム最適化:利用可能な場合にSIMD命令を使用して最大速度を実現
一般的な用途:
- ハッシュテーブルとデータ構造
- ファイル整合性チェック(非セキュリティ)
- データ重複排除
- データ送信のチェックサム
- パフォーマンス重視のアプリケーション
- データベースインデックス
- キャッシュキー生成