Benchmark: Map vs Object few vs many keys

Script Preparation code:

const createKeyTestThings = n => {
    const keys = []
    const map = new Map()
    const obj = {}
    const getConspicuousKey = seed => keys[Math.floor(seed * n)]

    for (let i = 0; i < n; i++) {
        const val = Math.random()
        const key = Math.random()
        keys.push(key)
        map.set(key, val)
        obj[key] = val
    }

    return {
        obj,
        map,
        getConspicuousKey
    }
}
const largeN = 16384,
    smallN = 100,
    tinyN = 15
const large = createKeyTestThings(largeN)
const small = createKeyTestThings(smallN)
const tiny = createKeyTestThings(tinyN)

Tests:

Map lookup - large
const { getConspicuousKey, map } = large for (let i=0; i<1000; i++) { let seed = Math.random() let key = getConspicuousKey(seed) a = map.get(key) }
Map lookup - small
const { getConspicuousKey, map } = small for (let i=0; i<1000; i++) { let seed = Math.random() let key = getConspicuousKey(seed) a = map.get(key) }
Map lookup - tiny
const { getConspicuousKey, map } = tiny for (let i=0; i<1000; i++) { let seed = Math.random() let key = getConspicuousKey(seed) a = map.get(key) }
Obj lookup - large
const { getConspicuousKey, obj } = large for (let i=0; i<1000; i++) { let seed = Math.random() let key = getConspicuousKey(seed) a = obj[key] }
Obj lookup - small
const { getConspicuousKey, obj } = small for (let i=0; i<1000; i++) { let seed = Math.random() let key = getConspicuousKey(seed) a = obj[key] }
Obj lookup - tiny
const { getConspicuousKey, obj } = tiny for (let i=0; i<1000; i++) { let seed = Math.random() let key = getConspicuousKey(seed) a = obj[key] }

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
Map lookup - large
Map lookup - small
Map lookup - tiny
Obj lookup - large
Obj lookup - small
Obj lookup - tiny

Fastest: N/A

Slowest: N/A

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/136.0.0.0 Safari/537.36

Browser/OS: Chrome 136 on Windows

View result in a separate tab

Test name	Executions per second
Map lookup - large	6998.9 Ops/sec
Map lookup - small	8638.9 Ops/sec
Map lookup - tiny	9336.3 Ops/sec
Obj lookup - large	4639.7 Ops/sec
Obj lookup - small	9584.6 Ops/sec
Obj lookup - tiny	8539.6 Ops/sec

Related benchmarks:

Map vs Object few vs many keys (version: 1)

Compares usage of Map vs object in two cases - many keys and few keys (< 30)

Comparing performance of: Map lookup - large vs Map lookup - small vs Map lookup - tiny vs Obj lookup - large vs Obj lookup - small vs Obj lookup - tiny

Created: one year ago by: Guest

Jump to the latest result

Map lookup - large

Map lookup - small

Map lookup - tiny

Obj lookup - large

Obj lookup - small

Obj lookup - tiny

Suite status: <idle, ready to run>

Fastest: N/A

Slowest: N/A