Benchmark: orderInsensitiveArrayCompare

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());

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
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)

Fastest: N/A

Slowest: N/A

Autogenerated LLM Summary (model llama3.2:3b, generated 29 days ago):

LLMs can make mistakes. Check important info.

Latest run results:

Run details: (Test run date: 5 years ago)

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/OS: Chrome 78 on Windows

View result in a separate tab

Test name	Executions per second
10 (basic)	421673.2 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

Related benchmarks:

orderInsensitiveArrayCompare (version: 0)

Comparing performance of: 10 (basic) vs 1000 (basic) vs 1000000 (basic) vs 10 (project) vs 1000 (project) vs 1000000 (project) vs loopAdd 10 (basic) vs loopAdd 1000 (basic) vs loopAdd 1000000 (basic) vs loopAdd 10 (project) vs loopAdd 1000 (project) vs loopAdd 1000000 (project)

Created: 5 years ago by: Guest

Jump to the latest result

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)

Suite status: <idle, ready to run>

Experimental features:

Fastest: N/A

Slowest: N/A

Autogenerated LLM Summary (model llama3.2:3b, generated 29 days ago):