Run results for: Compare hash functions

Test name	Executions per second
✓ xxHash	2,219,881 Ops/sec
murmur3	759,959 Ops/sec
fnv1a32	195,744 Ops/sec
webCryptoHash	4,969 Ops/sec

Script Preparation code:

const testData = new Uint8Array(216);
crypto.getRandomValues(testData);

async function webCryptoHash(data) {
    const hash = await crypto.subtle.digest('SHA-1', data);
    return new Uint8Array(hash);
}

// 2. FNV-1a 32-bit (extremely fast, non-cryptographic)
function fnv1a32(data) {
    let hash = 0x811c9dc5;
    for (let i = 0; i < data.length; i++) {
        hash ^= data[i];
        hash += (hash << 1) + (hash << 4) + (hash << 7) + (hash << 8) + (hash << 24);
    }
    return hash >>> 0;
}

// 3. xxHash-like implementation (fast, non-cryptographic)
function xxHash(data) {
    const PRIME32_1 = 0x9e3779b1;
    const PRIME32_2 = 0x85ebca77;
    const PRIME32_3 = 0xc2b2ae3d;
    
    let h = 0;
    
    for (let i = 0; i < data.length; i += 4) {
        const chunk = (data[i] || 0) |
                     ((data[i + 1] || 0) << 8) |
                     ((data[i + 2] || 0) << 16) |
                     ((data[i + 3] || 0) << 24);
        
        h = Math.imul(h + Math.imul(chunk, PRIME32_1), PRIME32_2);
    }
    
    return h >>> 0;
}

// 4. MurmurHash3-like implementation (fast, non-cryptographic)
function murmur3(data) {
    const c1 = 0xcc9e2d51;
    const c2 = 0x1b873593;
    let h1 = 0;

    for (let i = 0; i < data.length; i += 4) {
        let k1 = (data[i] || 0) |
                 ((data[i + 1] || 0) << 8) |
                 ((data[i + 2] || 0) << 16) |
                 ((data[i + 3] || 0) << 24);

        k1 = Math.imul(k1, c1);
        k1 = (k1 << 15) | (k1 >>> 17);
        k1 = Math.imul(k1, c2);

        h1 ^= k1;
        h1 = (h1 << 13) | (h1 >>> 19);
        h1 = Math.imul(h1, 5) + 0xe6546b64;
    }

    h1 ^= data.length;
    h1 ^= h1 >>> 16;
    h1 = Math.imul(h1, 0x85ebca6b);
    h1 ^= h1 >>> 13;
    h1 = Math.imul(h1, 0xc2b2ae35);
    h1 ^= h1 >>> 16;

    return h1 >>> 0;
}

window.testData = testData;
window.webCryptoHash = webCryptoHash;
window.fnv1a32 = fnv1a32;
window.xxHash = xxHash;
window.murmur3 = murmur3;

Run results for: Compare hash functions

webCryptoHash [Async/Deferred]

fnv1a32

xxHash

murmur3