MurmurHash

MurmurHashはAustin Applebyが設計した非暗号学的ハッシュで、乗算と回転（rotate）操作により優れた分布と高速性を実現する。

目的

ハッシュテーブル向けに、低衝突かつ高速な非暗号学的ハッシュを提供する。

メカニズム

4バイトブロックごとに定数との乗算、回転、再乗算でミックスを行い、端数バイトは最後に処理する。ファイナライザ（fmix32）がさらに拡散を加える。MurmurHash3は32/128ビット出力に対応するが、非暗号学的であり既知の衝突が存在する。

ユースケース

ハッシュテーブルとブルームフィルタ
RustのHashMapのデフォルトハッシャー
データベース内部のハッシュ化
ロードバランシングのシャーディング

例

入力
```
hello
```
Output
```
0x248bfa47
```
MurmurHash3 x86_32

よくあるエラー

Using MurmurHash for persistent keys (unstable across versions): Use a version-pinned hash or a cryptographic hash

関連用語

FNV（Fowler-Noll-Vo）は XOR と素数乗算で高速に計算される単純な非暗号ハッシュであり、ハッシュテーブルやフィンガープリントに使われる。

xxHashは、Yann Colletが設計した極めて高速な非暗号学的ハッシュで、現代のCPUでメモリ帯域の限界に迫り、LZ4/Zstd圧縮と組み合わせて使われる。

CRC32 は GF(2) 上の多項式除算に基づく 32 ビットの巡回冗長検査であり、伝送エラーの検出に使われる。暗号学的ハッシュではない。

関連ツール

ハッシュ計算ツール

Compute MD5, SHA-1, SHA-256, or SHA-512 hashes with hex or Base64 output。無料、プライベート、100%クライアントサイド。

Murmur3 ハッシュ

Murmur3 — 純クライアントサイドツール。プライバシーファースト、サーバー往復なし。

References