Symmetrical Array Difference

Benchmark created on August 22, 2023

Description

Setup

function symmetricDifferenceQuadratic(a, b) {
    const onlyInA = a.filter(item => !b.includes(item));
    const onlyInB = b.filter(item => !a.includes(item));

    return {
        onlyInA,
        onlyInB
    };
}


function symmetricDifferenceLinear(a, b) {
    const setA = new Set(a);
    const setB = new Set(b);

    const onlyInA = Array.from(setA).filter(item => !setB.has(item));
    const onlyInB = Array.from(setB).filter(item => !setA.has(item));

    return {
        onlyInA,
        onlyInB
    };
}


function generateTestData(size) {
    // Generate numbers for the first array
    const arrayA = Array.from({ length: size }, (_, index) => index);

    // Generate numbers for the second array with some overlap.
    // For simplicity, we start from size/2 to size + size/2 to create some overlapping and some unique numbers.
    const arrayB = Array.from({ length: size }, (_, index) => index + Math.floor(size / 2));

    return { arrayA, arrayB };
}

const testDataMin = generateTestData(10);
const testDataSmall = generateTestData(100);
const testDataMedium = generateTestData(1000);
const testDataLarge = generateTestData(100000);

Test runner

const result1 = symmetricDifferenceQuadratic(testDataMin.arrayA, testDataMin.arrayB)

const result2 = symmetricDifferenceLinear(testDataMin.arrayA, testDataMin.arrayB)

const result3 = symmetricDifferenceQuadratic(testDataSmall.arrayA, testDataSmall.arrayB)

const result4 = symmetricDifferenceLinear(testDataSmall.arrayA, testDataSmall.arrayB)

const result5 = symmetricDifferenceQuadratic(testDataMedium.arrayA, testDataMedium.arrayB)

const result6 = symmetricDifferenceLinear(testDataMedium.arrayA, testDataMedium.arrayB)

const result7 = symmetricDifferenceQuadratic(testDataLarge.arrayA, testDataLarge.arrayB)

const result8 = symmetricDifferenceLinear(testDataLarge.arrayA, testDataLarge.arrayB)

Revisions

You can edit these tests or add more tests to this page by appending /edit to the URL.

• Revision 1: published on August 22, 2023
• Revision 2: published on August 22, 2023