-1

I found MurmurHash recently as one of the fastest, and MurmurHash3 is the new version of MurmurHash.
I also found the complete explanation of MurmurHash in a Diagram by Ian Boyd.
This diagram really looks awesome but I understand only a bit of it since I'm still a newbie and have interest in Hashing.

It would be very helpful if someone could help me with a simple MurmurHash3 Flowchart.

Since I'm a newbie and still can't add any comment there, I also don't know how to contact Ian Boyd either, I'm trying to ask it here..

update I made my own MurmurHash3 flowchart. Will upload it later

I'm sorry for my noobness and bad in English. Thank you

Jimski
  • 826
  • 8
  • 23
Glunt Daniel
  • 11
  • 3

1 Answers1

0

I know I am reply late, but it may help any one else...

Murmur hashing is a non cryptographic hash function which is used for hash based look-ups , it uses 3 basic operations as a whole Multiply, Rotate and XOR. It uses multiple constants which are just there to make it good hash function by passing 2 basic tests.

  1. Avalanche Test
  2. Chi-Squared Test

You can watch this video, which I made, for the detail explanation of Murmur Hashing.

Sahib Yar
  • 1,030
  • 11
  • 29