Benchmark: array vs set lookup

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);

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
arr 100 (includes)
arr 100 (indexOf)
set 100
arr 10000 (includes)
arr 10000 (indexOf)
set 10000
arr 1000000 (includes)
arr 1000000 (indexOf)
set 1000000

Fastest: N/A

Slowest: N/A

ⓘ Get performance results from real users on your website with Request Metrics.

Website Performance Monitoring by Request Metrics

Latest run results:

Run details: (Test run date: 10 months ago)

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/OS: Chrome 114 on Windows

View result in a separate tab

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

array vs set lookup (version: 0)

uses array includes, array indexOf, and set has

Comparing performance of: arr 100 (includes) vs arr 100 (indexOf) vs set 100 vs arr 10000 (includes) vs arr 10000 (indexOf) vs set 10000 vs arr 1000000 (includes) vs arr 1000000 (indexOf) vs set 1000000

Created: 11 months ago by: Guest

Jump to the latest result

arr 100 (includes)

arr 100 (indexOf)

set 100

arr 10000 (includes)

arr 10000 (indexOf)

set 10000

arr 1000000 (includes)

arr 1000000 (indexOf)

set 1000000

Suite status: <idle, ready to run>

Experimental features:

Fastest: N/A

Slowest: N/A