1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859 |
- 'use strict';
- Object.defineProperty(exports, '__esModule', { value: true });
- /* eslint-disable */
- // Inspired by https://github.com/garycourt/murmurhash-js
- // Ported from https://github.com/aappleby/smhasher/blob/61a0530f28277f2e850bfc39600ce61d02b518de/src/MurmurHash2.cpp#L37-L86
- function murmur2(str) {
- // 'm' and 'r' are mixing constants generated offline.
- // They're not really 'magic', they just happen to work well.
- // const m = 0x5bd1e995;
- // const r = 24;
- // Initialize the hash
- var h = 0; // Mix 4 bytes at a time into the hash
- var k,
- i = 0,
- len = str.length;
- for (; len >= 4; ++i, len -= 4) {
- k = str.charCodeAt(i) & 0xff | (str.charCodeAt(++i) & 0xff) << 8 | (str.charCodeAt(++i) & 0xff) << 16 | (str.charCodeAt(++i) & 0xff) << 24;
- k =
- /* Math.imul(k, m): */
- (k & 0xffff) * 0x5bd1e995 + ((k >>> 16) * 0xe995 << 16);
- k ^=
- /* k >>> r: */
- k >>> 24;
- h =
- /* Math.imul(k, m): */
- (k & 0xffff) * 0x5bd1e995 + ((k >>> 16) * 0xe995 << 16) ^
- /* Math.imul(h, m): */
- (h & 0xffff) * 0x5bd1e995 + ((h >>> 16) * 0xe995 << 16);
- } // Handle the last few bytes of the input array
- switch (len) {
- case 3:
- h ^= (str.charCodeAt(i + 2) & 0xff) << 16;
- case 2:
- h ^= (str.charCodeAt(i + 1) & 0xff) << 8;
- case 1:
- h ^= str.charCodeAt(i) & 0xff;
- h =
- /* Math.imul(h, m): */
- (h & 0xffff) * 0x5bd1e995 + ((h >>> 16) * 0xe995 << 16);
- } // Do a few final mixes of the hash to ensure the last few
- // bytes are well-incorporated.
- h ^= h >>> 13;
- h =
- /* Math.imul(h, m): */
- (h & 0xffff) * 0x5bd1e995 + ((h >>> 16) * 0xe995 << 16);
- return ((h ^ h >>> 15) >>> 0).toString(36);
- }
- exports.default = murmur2;
|