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}
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)

Mime
View raw message