Run results for: array vs set lookup

Run details:

User agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/114.0.0.0 Safari/537.36 Edg/114.0.1823.43

Browser: Chrome 114

Operating system: Windows

Device Platform: Desktop

Date tested: 11 months ago

Test name	Executions per second
arr 100 (includes)	4034888.0 Ops/sec
arr 100 (indexOf)	4230589.0 Ops/sec
set 100	7462772.0 Ops/sec
arr 10000 (includes)	97429.2 Ops/sec
arr 10000 (indexOf)	115638.4 Ops/sec
set 10000	7244513.0 Ops/sec
arr 1000000 (includes)	89896.3 Ops/sec
arr 1000000 (indexOf)	106875.1 Ops/sec
set 1000000	7319527.0 Ops/sec

Script Preparation code:

var arr100 = Array.from({length: 100}, () => Math.floor(Math.random() * 100000));
var set100 = new Set(arr100);

//const arr1000 = Array.from({length: 1000}, () => Math.floor(Math.random() * 100000));
//const set1000 = new Set(arr100);

var arr10000 = Array.from({length: 10000}, () => Math.floor(Math.random() * 100000));
var set10000 = new Set(arr10000);

//const arr100000 = Array.from({length: 100000}, () => Math.floor(Math.random() * 100000));
//const set100000 = new Set(arr100000);

var arr1000000 = Array.from({length: 1000000}, () => Math.floor(Math.random() * 100000));
var set1000000 = new Set(arr1000000);

Tests:

arr 100 (includes)
return arr100.includes(1927);
arr 100 (indexOf)
return arr100.indexOf(1927) !== -1;
set 100
return set100.has(1927);
arr 10000 (includes)
return arr10000.includes(1927);
arr 10000 (indexOf)
return arr10000.indexOf(1927) !== -1;
set 10000
return set10000.has(1927);
arr 1000000 (includes)
return arr1000000.includes(1927);
arr 1000000 (indexOf)
return arr1000000.indexOf(1927) !== -1;
set 1000000
return set1000000.has(1927);

Run results for: array vs set lookup

uses array includes, array indexOf, and set has

arr 100 (includes)

arr 100 (indexOf)

set 100

arr 10000 (includes)

arr 10000 (indexOf)

set 10000

arr 1000000 (includes)

arr 1000000 (indexOf)

set 1000000