Murmur Hashの簡単なフローチャート？

Question

最近、fastestの1つとしてMurmurHashが見つかりました。MurmurHash3はMurmurHashの新しいバージョンです。
また、Ian BoydによるMurmurHash in a Diagramの完全な説明も見つかりました。
ダイアグラムは本当に素晴らしいようですが、私はまだ初心者であり、ハッシングの関心を持っているので、少ししか分かりませんでした。

誰かが私にMurmurHash3フローチャートのシンプルな1を助けることができる場合、私は非常に参考になります。

私は初心者だと、まだ任意のコメントthereを追加することはできませんので、私もどちらかのイアン・ボイドに連絡する方法を知らない、私はここでそれを聞いてしようとしています。..

更新 私自身のMurmurHash3フローチャートを作った。 後でアップロードします

英語で私のnoobnessと悪いことは申し訳ありません。私は返事が遅れていますが、それは他のいずれかを助けることを知っているあなたに

Answer 1

ありがとう...をハッシュ

つぶやきは、それが全体として3つの基本的な操作を使用して、hash based look-upsのために使用される非暗号hash function ですMultiply,RotateおよびXOR。それは2つの基本的なテストを渡すことによって良いハッシュ関数にするためにそこにある複数の定数を使用します。

1. Avalanche Test
2. Chi-Squared Test

あなたはつぶやきハッシュの詳細な説明のために、私が作った thisビデオを見ることができます。