Run results for: orderInsensitiveArrayCompare

Run details:

User agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/78.0.3904.87 Safari/537.36

Browser: Chrome 78

Operating system: Windows

Device Platform: Desktop

Date tested: 4 years ago

Test name	Executions per second
10 (basic)	421673.3 Ops/sec
1000 (basic)	16273.0 Ops/sec
1000000 (basic)	16.6 Ops/sec
10 (project)	314274.6 Ops/sec
1000 (project)	8860.3 Ops/sec
1000000 (project)	7.0 Ops/sec
loopAdd 10 (basic)	776506.2 Ops/sec
loopAdd 1000 (basic)	33461.0 Ops/sec
loopAdd 1000000 (basic)	26.4 Ops/sec
loopAdd 10 (project)	405258.3 Ops/sec
loopAdd 1000 (project)	9736.1 Ops/sec
loopAdd 1000000 (project)	4.9 Ops/sec

Script Preparation code:

"use strict";
function compareCountMaps(a, b) {
    for (const [val, count] of a) {
        if (b.get(val) !== count) {
            return false;
        }
    }
    return true;
}

window.orderInsensitiveArrayCompare = function(a, b, projector) {
    if (a === b) {
        return true;
    }
    const len = a.length;
    if (len !== b.length) {
        return false;
    }
    if (projector != null) {
        const mappedA = new Map();
        const mappedB = new Map();
        for (let i = 0; i < len; i++) {
            const valA = projector(a[i]);
            mappedA.set(valA, (mappedA.get(valA) || 0) + 1);
            const valB = projector(b[i]);
            mappedB.set(valB, (mappedB.get(valB) || 0) + 1);
        }
        return compareCountMaps(mappedA, mappedB);
    }
    else {
        const mappedA = new Map();
        const mappedB = new Map();
        for (let i = 0; i < len; i++) {
            const valA = a[i];
            mappedA.set(valA, (mappedA.get(valA) || 0) + 1);
            const valB = b[i];
            mappedB.set(valB, (mappedB.get(valB) || 0) + 1);
        }
        return compareCountMaps(mappedA, mappedB);
    }
}

window.loopAdd = function(a, b, projector) {
    if (a === b) {
        return true;
    }
    const aLength = a.length;
    if (aLength !== b.length) {
        return false;
    }
    if (projector == null) {
        const s = new Set(b);
        for (let i = 0; i < aLength; i++) {
            if (!s.has(a[i])) {
                return false;
            }
        }
    }
    else {
        const s = new Set();
        for (let i = 0; i < aLength; i++) {
            s.add(projector(b[i]));
        }
        const mapped = a.map(projector);
        for (let i = 0; i < aLength; i++) {
            if (!s.has(mapped[i])) {
                return false;
            }
        }
    }
    return true;
}


window.data = [];
for (let i = 0; i < 1000000; i++) {
    window.data.push(String.fromCharCode(65 + (i % 26)))
}

Tests:

10 (basic)
orderInsensitiveArrayCompare(data.slice(0,10), data.slice(0, 10));
1000 (basic)
orderInsensitiveArrayCompare(data.slice(0,1000), data.slice(0, 1000));
1000000 (basic)
orderInsensitiveArrayCompare(data.slice(), data.slice());
10 (project)
orderInsensitiveArrayCompare(data.slice(0,10), data.slice(0, 10), a=>a.toLowerCase());
1000 (project)
orderInsensitiveArrayCompare(data.slice(0,1000), data.slice(0, 1000), a=>a.toLowerCase());
1000000 (project)
orderInsensitiveArrayCompare(data.slice(), data.slice(), a=>a.toLowerCase());
loopAdd 10 (basic)
loopAdd(data.slice(0,10), data.slice(0, 10));
loopAdd 1000 (basic)
loopAdd(data.slice(0,1000), data.slice(0, 1000));
loopAdd 1000000 (basic)
loopAdd(data.slice(), data.slice());
loopAdd 10 (project)
loopAdd(data.slice(0,10), data.slice(0, 10), a=>a.toLowerCase());
loopAdd 1000 (project)
loopAdd(data.slice(0,1000), data.slice(0, 1000), a=>a.toLowerCase());
loopAdd 1000000 (project)
loopAdd(data.slice(), data.slice(), a=>a.toLowerCase());

Run results for: orderInsensitiveArrayCompare

10 (basic)

1000 (basic)

1000000 (basic)

10 (project)

1000 (project)

1000000 (project)

loopAdd 10 (basic)

loopAdd 1000 (basic)

loopAdd 1000000 (basic)

loopAdd 10 (project)

loopAdd 1000 (project)

loopAdd 1000000 (project)