[FLINK-3623] Adjust MurmurHash algorithm

• Type: Improvement
• Status: Closed
• Priority: Minor
• Resolution: Fixed
• Affects Version/s: 1.1.0
• Fix Version/s: 1.1.0
• Component/s: Runtime / Coordination
• Assignee: Greg Hogan
• Reporter: Greg Hogan
• Created: 16/Mar/16 17:25
• Updated: 13/Apr/21 20:39
• Resolved: 04/Apr/16 19:34

Description

Flink's MurmurHash implementation differs from the published algorithm.

From Flink's MathUtils.java:

code *= 0xe6546b64;

The Murmur3_32 algorithm as described by Wikipedia:

m ← 5
n ← 0xe6546b64
hash ← hash × m + n

and in Guava's Murmur3_32HashFunction.java:

h1 = h1 * 5 + 0xe6546b64;