1 /*
2  * Copyright (C) 2011 The Guava Authors
3  *
4  * Licensed under the Apache License, Version 2.0 (the "License");
5  * you may not use this file except in compliance with the License.
6  * You may obtain a copy of the License at
7  *
8  * http://www.apache.org/licenses/LICENSE-2.0
9  *
10  * Unless required by applicable law or agreed to in writing, software
11  * distributed under the License is distributed on an "AS IS" BASIS,
12  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13  * See the License for the specific language governing permissions and
14  * limitations under the License.
15  */
16 
17 package com.google.common.hash;
18 
19 import static com.google.common.hash.Hashing.murmur3_128;
20 
21 import com.google.common.base.Charsets;
22 import com.google.common.hash.HashTestUtils.HashFn;
23 
24 import junit.framework.TestCase;
25 
26 import java.nio.ByteBuffer;
27 import java.nio.ByteOrder;
28 
29 /**
30  * Tests for {@link Murmur3_128HashFunction}.
31  */
32 public class Murmur3Hash128Test extends TestCase {
testKnownValues()33   public void testKnownValues() {
34     assertHash(0, 0x629942693e10f867L, 0x92db0b82baeb5347L, "hell");
35     assertHash(1, 0xa78ddff5adae8d10L, 0x128900ef20900135L, "hello");
36     assertHash(2, 0x8a486b23f422e826L, 0xf962a2c58947765fL, "hello ");
37     assertHash(3, 0x2ea59f466f6bed8cL, 0xc610990acc428a17L, "hello w");
38     assertHash(4, 0x79f6305a386c572cL, 0x46305aed3483b94eL, "hello wo");
39     assertHash(5, 0xc2219d213ec1f1b5L, 0xa1d8e2e0a52785bdL, "hello wor");
40     assertHash(0, 0xe34bbc7bbc071b6cL, 0x7a433ca9c49a9347L,
41         "The quick brown fox jumps over the lazy dog");
42     assertHash(0, 0x658ca970ff85269aL, 0x43fee3eaa68e5c3eL,
43         "The quick brown fox jumps over the lazy cog");
44 
45     // Known output from Python smhasher
46     HashCode foxHash =
47         murmur3_128(0).hashString("The quick brown fox jumps over the lazy dog", Charsets.UTF_8);
48     assertEquals("6c1b07bc7bbc4be347939ac4a93c437a", foxHash.toString());
49   }
50 
assertHash(int seed, long expected1, long expected2, String stringInput)51   private static void assertHash(int seed, long expected1, long expected2, String stringInput) {
52     HashCode expected = toHashCode(expected1, expected2);
53     byte[] input = HashTestUtils.ascii(stringInput);
54     assertEquals(expected, murmur3_128(seed).hashBytes(input));
55     assertEquals(expected, murmur3_128(seed).newHasher().putBytes(input).hash());
56   }
57 
58   /**
59    * Returns a {@link HashCode} for a sequence of longs, in big-endian order.
60    */
toHashCode(long... longs)61   private static HashCode toHashCode(long... longs) {
62     ByteBuffer bb = ByteBuffer.wrap(new byte[longs.length * 8]).order(ByteOrder.LITTLE_ENDIAN);
63     for (long x : longs) {
64       bb.putLong(x);
65     }
66     return HashCode.fromBytes(bb.array());
67   }
68 
testParanoid()69   public void testParanoid() {
70     HashFn hf = new HashFn() {
71       @Override public byte[] hash(byte[] input, int seed) {
72         Hasher hasher = murmur3_128(seed).newHasher();
73         Funnels.byteArrayFunnel().funnel(input, hasher);
74         return hasher.hash().asBytes();
75       }
76     };
77     // Murmur3F, MurmurHash3 for x64, 128-bit (MurmurHash3_x64_128)
78     // From http://code.google.com/p/smhasher/source/browse/trunk/main.cpp
79     HashTestUtils.verifyHashFunction(hf, 128, 0x6384BA69);
80   }
81 
testInvariants()82   public void testInvariants() {
83     HashTestUtils.assertInvariants(murmur3_128());
84   }
85 }
86