in src/main/java/com/spotify/sparkey/MurmurHash3.java [18:75]
static int murmurHash3_x86_32(byte[] data, int len, int seed) {
final int nblocks = len / 4;
int h1 = seed;
int c1 = 0xcc9e2d51;
int c2 = 0x1b873593;
//----------
// body
for (int i = 0; i < nblocks; i++) {
int k1 = getBlock32(data, 4 * i);
k1 *= c1;
k1 = (k1 << 15) | (k1 >>> (32 - 15));
k1 *= c2;
h1 ^= k1;
h1 = (h1 << 13) | (h1 >>> (32 - 13));
h1 = h1 * 5 + 0xe6546b64;
}
//----------
// tail
int tail = 4 * nblocks;
int k1 = 0;
switch (len & 3) {
case 3:
k1 ^= Util.unsignedByte(data[tail + 2]) << 16;
case 2:
k1 ^= Util.unsignedByte(data[tail + 1]) << 8;
case 1:
k1 ^= Util.unsignedByte(data[tail]);
k1 *= c1;
k1 = (k1 << 15) | (k1 >>> (32 - 15));
k1 *= c2;
h1 ^= k1;
}
//----------
// finalization
h1 ^= len;
int h = h1;
h ^= h >>> 16;
h *= 0x85ebca6b;
h ^= h >>> 13;
h *= 0xc2b2ae35;
h ^= h >>> 16;
h1 = h;
return h1;
}