murmur3 function

int murmur3(
  1. String input, [
  2. int seed = 0
])

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;
}