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 }