flink-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Greg Hogan (JIRA)" <j...@apache.org>
Subject [jira] [Created] (FLINK-3623) Adjust MurmurHash algorithm
Date Wed, 16 Mar 2016 17:25:33 GMT
Greg Hogan created FLINK-3623:

             Summary: Adjust MurmurHash algorithm
                 Key: FLINK-3623
                 URL: https://issues.apache.org/jira/browse/FLINK-3623
             Project: Flink
          Issue Type: Improvement
          Components: Distributed Runtime
    Affects Versions: 1.1.0
            Reporter: Greg Hogan
            Assignee: Greg Hogan
            Priority: Trivial

Flink's MurmurHash implementation differs from the published algorithm.

>From Flink's MathUtils.java:
code *= 0xe6546b64;

The Murmur3_32 algorithm as described by [Wikipedia|https://en.wikipedia.org/wiki/MurmurHash]:

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

and in Guava's Murmur3_32HashFunction.java:

h1 = h1 * 5 + 0xe6546b64;

This message was sent by Atlassian JIRA

View raw message