Benchmark: Fastest difference between multiple sets

Script Preparation code:

var setsUnion = (sets) => {
    if (sets.length === 1) {
        return sets[0];
    }

    const result = new Set();
    for (const set of sets) {
        for (const item of set) {
            result.add(item);
        }
    }

    return result;
};
var setsDifference = (from, sets) => {
    const result = new Set();
    for (const value of from) {
        let add = true;
        for (const set of sets) {
            if (set.has(value)) {
                add = false;
                break;
            }
        }
        if (add) {
            result.add(value);
        }
    }

    return result;
};
var setsDifference2Args = (from, set) => {
    const result = new Set();
    for (const value of from) {
        let add = true;
        if (set.has(value)) {
            add = false;
            break;
        }
        if (add) {
            result.add(value);
        }
    }

    return result;
};
var setsDifferenceModify = (from, sets) => {
    for (const value of from) {
        for (const set of sets) {
            if (set.has(value)) {
                from.delete(value);
                break;
            }
        }
    }
};
var setsDifferenceModify2Args = (from, set) => {
    for (const value of from) {
        if (set.has(value)) {
            from.delete(value);
            break;
        }
    }
};

var from = new Set([3, 5, 1, 8, 4, 10, 46, 33, 21, 345, 14, 72, 5, 3, 6, 7, 8, 9, 10]);
var sets = [
    new Set([9, 10, 46, 21, 66, 100, 200, 300, 400, 2]),
    new Set([6, 15, 22, 2, 10, 66, 1, 0, 900]),
    new Set([22, 15, 21, 4, 1, 3, 0, 200])
];

Tests:

setsDifference(from, sets)
const result = setsDifference(from, sets);
setsDifference(from, setsUnion(sets))
const result = setsDifference2Args(from, setsUnion(sets));
setsDifferenceModify(from, sets)
setsDifferenceModify(from, sets);
setsDifferenceModify(from, setsUnion(sets))
setsDifferenceModify2Args(from, setsUnion(sets));

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
setsDifference(from, sets)
setsDifference(from, setsUnion(sets))
setsDifferenceModify(from, sets)
setsDifferenceModify(from, setsUnion(sets))

Fastest: N/A

Slowest: N/A

ⓘ Get performance results from real users on your website with Request Metrics.

Website Performance Monitoring by Request Metrics

Latest run results:

Run details: (Test run date: one year ago)

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

Browser/OS: Chrome 111 on Windows

View result in a separate tab

Test name	Executions per second
setsDifference(from, sets)	886088.9 Ops/sec
setsDifference(from, setsUnion(sets))	566952.6 Ops/sec
setsDifferenceModify(from, sets)	1921615.0 Ops/sec
setsDifferenceModify(from, setsUnion(sets))	605333.8 Ops/sec

Fastest difference between multiple sets (version: 0)

Comparing performance of: setsDifference(from, sets) vs setsDifference(from, setsUnion(sets)) vs setsDifferenceModify(from, sets) vs setsDifferenceModify(from, setsUnion(sets))

Created: one year ago by: Registered User

Jump to the latest result

setsDifference(from, sets)

setsDifference(from, setsUnion(sets))

setsDifferenceModify(from, sets)

setsDifferenceModify(from, setsUnion(sets))

Suite status: <idle, ready to run>

Experimental features:

Fastest: N/A

Slowest: N/A