MurmurHash3 { public static int murmurhash3x8632(byte[] data, int offset, int len, int seed) { int c1 = 0xcc9e2d51; int c2 = 0x1b873593; int h1 = seed; int roundedEnd = offset + (len & 0xfffffffc); for (int i = offset; i < roundedEnd; i += 4) { int k1 = (data[i] & 0xff) | ((data[i + 1] & 0xff) << 8) | ((data[i + 2] & 0xff) << 16) | (data[i + 3] << 24); k1 *= c1; k1 = (k1 << 15) | (k1 >>> 17); k1 *= c2; h1 ^= k1; h1 = (h1 << 13) | (h1 >>> 19); h1 = h1 * 5 + 0xe6546b64; } int k1 = 0; switch(len & 0x03) { case 3: k1 = (data[roundedEnd + 2] & 0xff) << 16; case 2: k1 |= (data[roundedEnd + 1] & 0xff) << 8; case 1: k1 |= data[roundedEnd] & 0xff; k1 *= c1; k1 = (k1 << 15) | (k1 >>> 17); k1 *= c2; h1 ^= k1; default: } h1 ^= len; h1 ^= h1 >>> 16; h1 *= 0x85ebca6b; h1 ^= h1 >>> 13; h1 *= 0xc2b2ae35; h1 ^= h1 >>> 16; return h1; } private  MurmurHash3(); static int murmurhash3x8632(byte[] data, int offset, int len, int seed);  }
@Test public void testCorrectValues() throws Exception { byte[] bytes = "Now is the time for all good men to come to the aid of their country".getBytes("UTF-8"); int hash = 0; for (int i = 0; i < bytes.length; i++) { hash = hash * 31 + (bytes[i] & 0xff); bytes[i] = (byte) hash; } for (int offset = 0; offset < 10; offset++) { byte[] arr = new byte[bytes.length + offset]; System.arraycopy(bytes, 0, arr, offset, bytes.length); for (int len = 0; len < bytes.length; len++) { int h = MurmurHash3.murmurhash3x8632(arr, offset, len, len); assertEquals(ANSWERS[len], h); } } }