利用可能なハッシュ
MD2 ハッシュ, MD4 ハッシュ, MD5 ハッシュ, SHA1 ハッシュ, SHA224 ハッシュ, SHA256 ハッシュ, SHA384 ハッシュ, SHA512/224 ハッシュ, SHA512/256 ハッシュ, SHA512 ハッシュ, SHA3-224 ハッシュ, SHA3-256 ハッシュ, SHA3-384 ハッシュ, SHA3-512 ハッシュ, RIPEMD128 ハッシュ, RIPEMD160 ハッシュ, RIPEMD256 ハッシュ, RIPEMD320 ハッシュ, WHIRLPOOL ハッシュ, TIGER128,3 ハッシュ, TIGER160,3 ハッシュ, TIGER192,3 ハッシュ, TIGER128,4 ハッシュ, TIGER160,4 ハッシュ, TIGER192,4 ハッシュ, SNEFRU ハッシュ, SNEFRU256 ハッシュ, GOST ハッシュ, GOST-CRYPTO ハッシュ, ADLER32 ハッシュ, CRC32 ハッシュ, CRC32B ハッシュ, CRC32C ハッシュ, FNV132 ハッシュ, FNV1A32 ハッシュ, FNV164 ハッシュ, FNV1A64 ハッシュ, JOAAT ハッシュ, MURMUR3A ハッシュ, MURMUR3C ハッシュ, MURMUR3F ハッシュ, XXH32 ハッシュ, XXH64 ハッシュ, XXH3 ハッシュ, XXH128 ハッシュ, HAVAL128,3 ハッシュ, HAVAL160,3 ハッシュ, HAVAL192,3 ハッシュ, HAVAL224,3 ハッシュ, HAVAL256,3 ハッシュ, HAVAL128,4 ハッシュ, HAVAL160,4 ハッシュ, HAVAL192,4 ハッシュ, HAVAL224,4 ハッシュ, HAVAL256,4 ハッシュ, HAVAL128,5 ハッシュ, HAVAL160,5 ハッシュ, HAVAL192,5 ハッシュ, HAVAL224,5 ハッシュ, HAVAL256,5 ハッシュ,
Murmur3Cとは？
Murmur3Cは、MurmurHash3アルゴリズムの128ビット版です。Murmur3Aが32ビットのハッシュ値を想定して設計されているのに対し、Murmur3Cは128ビットのダイジェストを生成します。 これは、より大規模なデータセットを処理し、大幅に広いハッシュ空間を提供するように特別に設計されており、数十億ものキーを扱う場合でも衝突確率を極めて低く抑えなければならないアプリケーションに不可欠です。32ビット版と同様に、これは高性能ハッシュテーブル向けに最適化された非暗号的ハッシュ関数です。
Murmur3Cハッシュの仕組み
Murmur3Cは、MurmurHash3ファミリーの混合ロジックを拡張し、より大きな内部状態に対応できるようにしています：
- 初期化：32ビットのシードを使用し、それを128ビットの内部状態に展開します。
- 128ビット処理：入力データは16バイト（128ビット）単位のブロックで処理されます。データの混合には、64ビット乗算、ビット回転、およびXOR演算を組み合わせて使用します。
- 状態管理: 4つの32ビットレジスタ（合計128ビット）を維持し、データが処理されるにつれてそれぞれ独立して更新されます。
- 最終処理: 最終処理ステップでは、128ビットの状態全体に対して一連の「アバランチ」演算（ビットを徹底的に混合する）を実行し、すべての入力ビットがすべての出力ビットに影響を与えることを保証します。
Murmur3CとMurmur3Aの違い
これら2つのバリエーションの主な違いは、ビット幅と想定されるユースケースにあります：
- ハッシュ空間： Murmur3Cは128ビットのハッシュ（$2^{128}$通りの値が可能）を提供するのに対し、Murmur3Aは32ビットのハッシュ（$2^{32}$通りの値）を提供します。Murmur3Cは、ほとんどの標準的なアプリケーションデータセットにおいて、衝突に対して事実上耐性があります。
- パフォーマンス: Murmur3Aは32ビットレジスタで動作するため、わずかに高速でメモリ消費も少ないです。Murmur3Cは128ビットのブロックを処理するために64ビット演算を必要とするため、計算負荷がわずかに高くなります。
- 使用例: Murmur3Aは、32ビットのエントロピーで十分な標準的な高速ハッシュマップに最適です。Murmur3Cは、大規模分散システム、データベースのインデックス作成、およびデータの整合性と衝突防止が最優先されるシナリオにおいて推奨されます。
