Benchmark: Map vs Two Arrays

Script Preparation code:

const size = 3000
var input = new Array(size).fill().map(() => Math.round(size / 3 * Math.random()))

function getPairCount() {
    const pairMap = new Map()
    let pairs = 0
    input.forEach((number) => {
        if (!pairMap.has(number)) pairMap.set(number, true)
        else {
            pairMap.delete(number)
            pairs++
        }
    })
    return pairs;
}

function countPairs() {
    let nums = [];
    let count = [];
    input.forEach((num) => {
        if (!nums.includes(num)) {
            nums.push(num);
            count.push(0);
        }
        count[nums.indexOf(num)] += 1;
    });
    let pairs = 0;
    count.forEach((num) => {
        pairs += Math.floor(num / 2);
    })
    return pairs;
}

function findPairs() {
    const map = new Map()
    let pairs = 0
    input.forEach(num => {
        if (map.get(num)) {
            pairs += 1
            map.set(num, false)
        } else map.set(num, true)
    })
    return pairs
}

Tests:

Map (delete)
getPairCount()
Two Arrays
countPairs()
Map (set false)
findPairs()

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
Map (delete)
Two Arrays
Map (set false)

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: 2 years ago)

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

Browser/OS: Chrome 94 on Windows

View result in a separate tab

Test name	Executions per second
Map (delete)	7130.4 Ops/sec
Two Arrays	263.5 Ops/sec
Map (set false)	8853.0 Ops/sec

Map vs Two Arrays (version: 0)

Comparing performance of: Map (delete) vs Two Arrays vs Map (set false)

Created: 3 years ago by: Registered User

Jump to the latest result

Map (delete)

Two Arrays

Map (set false)

Suite status: <idle, ready to run>

Experimental features:

Fastest: N/A

Slowest: N/A