Benchmark: Array vs Object vs Map find

Script Preparation code:

const entries = Array(500000).fill('').map((_, index) => [`entry ${index}`, 'value'])

window.array = [...entries]
window.object = Object.fromEntries(entries)
window.map = new Map()

entries.forEach(([key, value]) => {
    window.map.set(key, value)
})

window.keyToFind = 'entry 4000'

Tests:

Find in Array
window.array.find(([key]) => key === window.keyToFind)
Find in Object
window.object[window.keyToFind]
Find in Map
window.map.get(window.keyToFind)

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
Find in Array
Find in Object
Find in Map

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 (X11; Linux x86_64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/104.0.0.0 Safari/537.36

Browser/OS: Chrome 104 on Linux

View result in a separate tab

Test name	Executions per second
Find in Array	2337.0 Ops/sec
Find in Object	5000782.0 Ops/sec
Find in Map	5133322.0 Ops/sec

Array vs Object vs Map find (version: 0)

Benchmarks finding of a pin (value) in a haystack (array, object or map)

Comparing performance of: Find in Array vs Find in Object vs Find in Map

Created: 2 years ago by: Registered User

Jump to the latest result

Find in Array

Find in Object

Find in Map

Suite status: <idle, ready to run>

Experimental features:

Fastest: N/A

Slowest: N/A