murmur3 function
MurmurHash3 x86 32-bit over the UTF-8 bytes of the NFC-normalised input. Used for
distribution only — never for security.
Implementation
int murmur3(String input, [int seed = 0]) {
final data = hashInput(input);
const c1 = 0xcc9e2d51;
const c2 = 0x1b873593;
var h = seed & 0xffffffff;
final n = data.length;
final blocks = n >> 2;
for (var i = 0; i < blocks; i++) {
final o = i * 4;
var k = data[o] | (data[o + 1] << 8) | (data[o + 2] << 16) | (data[o + 3] << 24);
k = _mul32(k & 0xffffffff, c1);
k = _rotl(k, 15);
k = _mul32(k, c2);
h ^= k;
h = _rotl(h, 13);
h = (_mul32(h, 5) + 0xe6546b64) & 0xffffffff;
}
var k = 0;
final tail = blocks * 4;
final rem = n & 3;
if (rem == 3) k ^= data[tail + 2] << 16;
if (rem >= 2) k ^= data[tail + 1] << 8;
if (rem >= 1) {
k ^= data[tail];
k = _mul32(k, c1);
k = _rotl(k, 15);
k = _mul32(k, c2);
h ^= k;
}
h ^= n & 0xffffffff;
h ^= h >>> 16;
h = _mul32(h, 0x85ebca6b);
h ^= h >>> 13;
h = _mul32(h, 0xc2b2ae35);
h ^= h >>> 16;
return h & 0xffffffff;
}