1 /*
   2  * Copyright (c) 2012, Oracle and/or its affiliates. All rights reserved.
   3  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
   4  *
   5  * This code is free software; you can redistribute it and/or modify it
   6  * under the terms of the GNU General Public License version 2 only, as
   7  * published by the Free Software Foundation.
   8  *
   9  * This code is distributed in the hope that it will be useful, but WITHOUT
  10  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
  11  * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
  12  * version 2 for more details (a copy is included in the LICENSE file that
  13  * accompanied this code).
  14  *
  15  * You should have received a copy of the GNU General Public License version
  16  * 2 along with this work; if not, write to the Free Software Foundation,
  17  * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
  18  *
  19  * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
  20  * or visit www.oracle.com if you need additional information or have any
  21  * questions.
  22  */
  23 
  24 /*
  25  * @test @summary Ensure that Murmur3 hash performs according to specification.
  26  * @compile -XDignore.symbol.file Hashing.java
  27  */
  28 public class Hashing {
  29 
  30     static final byte ONE_BYTE[] = {
  31         (byte) 0x80};
  32     static final byte TWO_BYTE[] = {
  33         (byte) 0x80, (byte) 0x81};
  34     static final char ONE_CHAR[] = {
  35         (char) 0x8180};
  36     static final byte THREE_BYTE[] = {
  37         (byte) 0x80, (byte) 0x81, (byte) 0x82};
  38     static final byte FOUR_BYTE[] = {
  39         (byte) 0x80, (byte) 0x81, (byte) 0x82, (byte) 0x83};
  40     static final char TWO_CHAR[] = {
  41         (char) 0x8180, (char) 0x8382};
  42     static final int ONE_INT[] = {
  43         0x83828180};
  44     static final byte SIX_BYTE[] = {
  45         (byte) 0x80, (byte) 0x81, (byte) 0x82,
  46         (byte) 0x83, (byte) 0x84, (byte) 0x85};
  47     static final char THREE_CHAR[] = {
  48         (char) 0x8180, (char) 0x8382, (char) 0x8584};
  49     static final byte EIGHT_BYTE[] = {
  50         (byte) 0x80, (byte) 0x81, (byte) 0x82,
  51         (byte) 0x83, (byte) 0x84, (byte) 0x85,
  52         (byte) 0x86, (byte) 0x87};
  53     static final char FOUR_CHAR[] = {
  54         (char) 0x8180, (char) 0x8382,
  55         (char) 0x8584, (char) 0x8786};
  56     static final int TWO_INT[] = {
  57         0x83828180, 0x87868584};
  58     // per  http://code.google.com/p/smhasher/source/browse/trunk/main.cpp, line:72
  59     static final int MURMUR3_32_X86_CHECK_VALUE = 0xB0F57EE3;
  60 
  61     public static void testMurmur3_32_ByteArray() {
  62         System.out.println("testMurmur3_32_ByteArray");
  63 
  64         byte[] vector = new byte[256];
  65         byte[] hashes = new byte[4 * 256];
  66 
  67         for (int i = 0; i < 256; i++) {
  68             vector[i] = (byte) i;
  69         }
  70 
  71         // Hash subranges {}, {0}, {0,1}, {0,1,2}, ..., {0,...,255}
  72         for (int i = 0; i < 256; i++) {
  73             int hash = sun.misc.Hashing.murmur3_32(256 - i, vector, 0, i);
  74 
  75             hashes[i * 4] = (byte) hash;
  76             hashes[i * 4 + 1] = (byte) (hash >>> 8);
  77             hashes[i * 4 + 2] = (byte) (hash >>> 16);
  78             hashes[i * 4 + 3] = (byte) (hash >>> 24);
  79         }
  80 
  81         // hash to get final result.
  82         int final_hash = sun.misc.Hashing.murmur3_32(0, hashes);
  83 
  84         if (MURMUR3_32_X86_CHECK_VALUE != final_hash) {
  85             throw new RuntimeException(
  86                     String.format("Calculated hash result not as expected. Expected %08X got %08X",
  87                     MURMUR3_32_X86_CHECK_VALUE,
  88                     final_hash));
  89         }
  90     }
  91 
  92     public static void testEquivalentHashes() {
  93         int bytes, chars, ints;
  94 
  95         System.out.println("testEquivalentHashes");
  96 
  97         bytes = sun.misc.Hashing.murmur3_32(TWO_BYTE);
  98         chars = sun.misc.Hashing.murmur3_32(ONE_CHAR);
  99         if (bytes != chars) {
 100             throw new RuntimeException(String.format("Hashes did not match. b:%08x != c:%08x", bytes, chars));
 101         }
 102 
 103         bytes = sun.misc.Hashing.murmur3_32(FOUR_BYTE);
 104         chars = sun.misc.Hashing.murmur3_32(TWO_CHAR);
 105         ints = sun.misc.Hashing.murmur3_32(ONE_INT);
 106         if ((bytes != chars) || (bytes != ints)) {
 107             throw new RuntimeException(String.format("Hashes did not match. b:%08x != c:%08x != i:%08x", bytes, chars, ints));
 108         }
 109         bytes = sun.misc.Hashing.murmur3_32(SIX_BYTE);
 110         chars = sun.misc.Hashing.murmur3_32(THREE_CHAR);
 111         if (bytes != chars) {
 112             throw new RuntimeException(String.format("Hashes did not match. b:%08x != c:%08x", bytes, chars));
 113         }
 114 
 115         bytes = sun.misc.Hashing.murmur3_32(EIGHT_BYTE);
 116         chars = sun.misc.Hashing.murmur3_32(FOUR_CHAR);
 117         ints = sun.misc.Hashing.murmur3_32(TWO_INT);
 118         if ((bytes != chars) || (bytes != ints)) {
 119             throw new RuntimeException(String.format("Hashes did not match. b:%08x != c:%08x != i:%08x", bytes, chars, ints));
 120         }
 121     }
 122 
 123     public static void main(String[] args) {
 124         testMurmur3_32_ByteArray();
 125         testEquivalentHashes();
 126     }
 127 }