Benchmark: Set vs Object vs Map vs Array, Access

Script Preparation code:

var array = Array.from({length:10000},() => (()=>([1e7]+-1e3+-4e3+-8e3+-1e11).replace(/[018]/g,a=>(a^Math.random()*16>>a/4).toString(16)))())
var set = new Set(array);
var object = Object.fromEntries(array.map((k) => [k,true]))
var map = new Map(array.map((k) => [k,true]));

var randomAccess = [...array].sort(() => Math.random() -0.5).slice(0,1000)

Tests:

Set
for (const k of randomAccess) set.has(k)
Object
for (const k of randomAccess) object[k]
Map
for (const k of randomAccess) map.get(k)
Array
for (const k of randomAccess) array.includes(k)

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
Set
Object
Map
Array

Fastest: N/A

Slowest: N/A

Latest run results:

Run details: (Test run date: 2 years ago)

User agent: Mozilla/5.0 (Linux; Android 10; K) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/122.0.0.0 Mobile Safari/537.36

Browser/OS: Chrome Mobile 122 on Android

View result in a separate tab

Test name	Executions per second
Set	8889.6 Ops/sec
Object	6872.7 Ops/sec
Map	9109.5 Ops/sec
Array	2961.9 Ops/sec

Related benchmarks:

Set vs Object vs Map vs Array, Access (version: 0)

Compare the speed to retrieve a value from three data structures that can be used for boolean referencing; i.e. for mapping enabled settings.

Comparing performance of: Set vs Object vs Map vs Array

Created: 2 years ago by: Guest

Jump to the latest result

Set

Object

Map

Array

Suite status: <idle, ready to run>

Fastest: N/A

Slowest: N/A