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

Latest run results:

No previous run results

This benchmark does not have any results yet. Be the first one to run it!

Autogenerated LLM Summary (model llama3.2:3b, generated one year ago):

LLMs can make mistakes. Check important info.

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: 6 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>

Fastest: N/A

Slowest: N/A

No previous run results

Autogenerated LLM Summary (model llama3.2:3b, generated one year ago):