You are viewing a plain text version of this content. The canonical link for it is here.

Posted to issues@flink.apache.org by "Greg Hogan (JIRA)" <ji...@apache.org> on 2016/03/16 18:25:33 UTC

[jira] [Created] (FLINK-3623) Adjust MurmurHash algorithm

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}
code *= 0xe6546b64;
{code}

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

{code}
m ← 5
n ← 0xe6546b64
hash ← hash × m + n
{code}

and in Guava's Murmur3_32HashFunction.java:

{code}
h1 = h1 * 5 + 0xe6546b64;
{code}



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)