Run results for: Search Object in Array/Map/Set - JavaScript performance

Run details:

User agent: Mozilla/5.0 (X11; Linux x86_64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/101.0.4951.64 Safari/537.36

Browser: Chrome 101

Operating system: Linux

Device Platform: Desktop

Date tested: 2 years ago

Test name	Executions per second
Arr - findIndex	1943.4 Ops/sec
Arr - indexOf	97406.5 Ops/sec
Arr - filter	810.7 Ops/sec
Arr - find	824.8 Ops/sec
Map - get	6419440.0 Ops/sec
Set - has	4316142.5 Ops/sec
Set - findInSet	770.1 Ops/sec

Script Preparation code:

var data = new Array(15000);
data = data.fill({ id: 0 }).map((el, idx) => el.id = idx);
var mapData = new Map(data.map(obj => [obj.id, obj]))
var setData = new Set(data)
var recId = Math.floor(Math.random() * 15000);
var findInSet = (obj, testFn) => { 
    for (var item of obj) if(testFn(item)) return item;
}
var matchFn = (obj) => obj.id === recId

Tests:

Arr - findIndex
var index = data.findIndex((num) => num === recId);
Arr - indexOf
var index = data.indexOf(recId);
Arr - filter
var index = data.filter((obj) => obj.id === recId);
Arr - find
var index = data.find((obj) => obj.id === recId);
Map - get
var index = mapData.get(recId);
Set - has
var index = setData.has(data[recId]);
Set - findInSet
var index = findInSet(setData, matchFn);

Run results for: Search Object in Array/Map/Set - JavaScript performance

Arr - findIndex

Arr - indexOf

Arr - filter

Arr - find

Map - get

Set - has

Set - findInSet