Benchmark: Dict vs. Map vs. Array ( complete iteration 4)

Script Preparation code:

var dict= {}
for (var i=0; i<50000; i++) {
  dict['abc_'+i] = i;
}

var map= new Map()
for (var i=0; i<50000; i++) {
  map.set('abc_'+i, i);
}

var arr = []
for (var i=0; i<50000; i++) {
  arr.push(i);
}

Tests:

Dictionary
let c = 0 for (let key in dict) { c += dict[key]}
Array
let c = 0 const l = arr.length; for (let i=0; i<l; i+=1) { c += arr[i]}
Map
let c = 0 for (let [key, entry] of map) { c += map.get(key)}
Array Iterator
let c = 0 for (let entry of arr) { c += entry}
Array Inverse While
let c = 0 let i = arr.length; while(i--){ c += arr[i]; }
Array ++i
let c = 0 const l = arr.length; for (let i=0; i<l; ++i) { c += arr[i]}

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
Dictionary
Array
Map
Array Iterator
Array Inverse While
Array ++i

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

Browser/OS: Chrome 131 on Windows

View result in a separate tab

Array Iterator

28K/s

Array ++i

13K/s

Array

13K/s

Array Inverse While

11K/s

Map

627/s

Dictionary

156/s

View exact numbers

Test name	Executions per second
✓ Array Iterator	28,209 Ops/sec
Array ++i	13,293 Ops/sec
Array	13,057 Ops/sec
Array Inverse While	11,366 Ops/sec
Map	627 Ops/sec
Dictionary	156 Ops/sec

Dict vs. Map vs. Array ( complete iteration 4) (version: 1)

Large dictionary - how worse is it from array with direct reference? And how does Map perform?

Comparing performance of: `Dictionary vs Array vs Map vs Array Iterator vs Array Inverse While vs Array ++i`

Created: one year ago by: Guest

Go to the latest result

Dictionary

Array

Map

Array Iterator

Array Inverse While

Array ++i

Suite status: <idle, ready to run>

Fastest: N/A

Slowest: N/A

Dict vs. Map vs. Array ( complete iteration 4) (version: 1)

Large dictionary - how worse is it from array with direct reference? And how does Map perform?

Comparing performance of: Dictionary vs Array vs Map vs Array Iterator vs Array Inverse While vs Array ++i

Created: one year ago by: Guest

Go to the latest result

Dictionary

Array

Map

Array Iterator

Array Inverse While

Array ++i

Suite status: <idle, ready to run>

Fastest: N/A

Slowest: N/A

Related benchmarks

Comparing performance of: `Dictionary vs Array vs Map vs Array Iterator vs Array Inverse While vs Array ++i`