Benchmark: indexOf vs map - MeasureThat.net

Script Preparation code:

var HAYSTACK_COUNT = 50;
var NEEDLE_COUNT = 50;

function hasWithIndexOf(needle, haystack) {
	return haystack.indexOf(needle) !== -1;
}

function hasWithMap(needle, haystackMap) {
	return haystackMap[needle];
}


function prepareMap(haystack) {
	var map = {};
	for (var i=0, len=haystack.length; i<len; ++i) {
    	map[haystack[i]] = true;
    }
    return map;
}
  
         
var haystack = [];
for (var i=0; i<HAYSTACK_COUNT; ++i) {
  	haystack.push('00' + i);
}

var haystackMap = prepareMap(haystack);

Tests:

indexOf
for (var i=0; i<NEEDLE_COUNT; ++i) { hasWithIndexOf('404', haystack); }
map new each pass
var haystackMapLocal = prepareMap(haystack); for (var i=0; i<NEEDLE_COUNT; ++i) { hasWithMap('404', haystackMapLocal); }
map cached
for (var i=0; i<NEEDLE_COUNT; ++i) { hasWithMap('404', haystackMap); }

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
indexOf
map new each pass
map cached

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: 6 years ago)

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

Browser/OS: Chrome 60 on Windows

View result in a separate tab

Test name	Executions per second
indexOf	38251.4 Ops/sec
map new each pass	56142.9 Ops/sec
map cached	55303.3 Ops/sec

indexOf vs map (version: 0)

Comparing performance of: indexOf vs map new each pass vs map cached

Created: 7 years ago by: Guest

Jump to the latest result

indexOf

map new each pass

map cached

Suite status: <idle, ready to run>

Experimental features:

Fastest: N/A

Slowest: N/A