Run results for: Using a Set vs. Object vs Array for small number of elements

Run details:

User agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:95.0) Gecko/20100101 Firefox/95.0

Browser: Firefox 95

Operating system: Mac OS X 10.15

Device Platform: Desktop

Date tested: 2 years ago

Test name	Executions per second
Objects: Create and lookup	10683830.0 Ops/sec
Objects: Create lookup and delete	1415907.0 Ops/sec
Sets: Create and lookup	3002229.0 Ops/sec
Sets: Create, lookup and delete	2117447.0 Ops/sec
Arrays: Create and lookup	5762147.0 Ops/sec
Arrays: Create, lookup and delete	3073746.0 Ops/sec

Tests:

Objects: Create and lookup
let ELEMENTS = ["one", "two", "three", "four", "five"]; let obj = {}; for(let key of ELEMENTS) { obj[key] = 1; } let a = 0; for(let key of ELEMENTS) { if (key in obj) { a++; } }
Objects: Create lookup and delete
let ELEMENTS = ["one", "two", "three", "four", "five"]; let obj = {}; for(let key of ELEMENTS) { obj[key] = 1; } let a = 0; for(let key of ELEMENTS) { if (key in obj) { a++; } } for(let key of ELEMENTS) { delete obj[key]; }
Sets: Create and lookup
let ELEMENTS = ["one", "two", "three", "four", "five"]; let set = new Set(); for(let key of ELEMENTS) { set.add(key); } let a = 0; for(let key of ELEMENTS) { if (set.has(key)) { a++; } }
Sets: Create, lookup and delete
let ELEMENTS = ["one", "two", "three", "four", "five"]; let set = new Set(); for(let key of ELEMENTS) { set.add(key); } let a = 0; for(let key of ELEMENTS) { if (set.has(key)) { a++; } } for(let key of ELEMENTS) { set.delete(key); }
Arrays: Create and lookup
let ELEMENTS = ["one", "two", "three", "four", "five"]; let arr = []; for(let key of ELEMENTS) { if (arr.indexOf(key) === -1) { arr.push(key); } } let a = 0; for(let key of ELEMENTS) { if (arr.indexOf(key) !== -1) { a++; } } // reverse for delete test. arr.reverse();
Arrays: Create, lookup and delete
let ELEMENTS = ["one", "two", "three", "four", "five"]; let arr = []; for(let key of ELEMENTS) { if (arr.indexOf(key) === -1) { arr.push(key); } } let a = 0; for(let key of ELEMENTS) { if (arr.indexOf(key) !== -1) { a++; } } // reverse for delete test to hit worst case arr.reverse(); for(let key of ELEMENTS) { let i = arr.indexOf(key); if (i !== -1) { arr[i] = arr[arr.length-1]; arr.length -= 1; } }

Run results for: Using a Set vs. Object vs Array for small number of elements

For a small number of elements (5) test whether creating and looking and deleting elements in a set vs object vs array are faster

Objects: Create and lookup

Objects: Create lookup and delete

Sets: Create and lookup

Sets: Create, lookup and delete

Arrays: Create and lookup

Arrays: Create, lookup and delete