Run results for: indexOf vs map

Run details:

User agent: Mozilla/5.0 (Windows NT 6.1; WOW64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/54.0.2840.99 Safari/537.36

Browser: Chrome 54

Operating system: Windows 7

Device Platform: Other

Date tested: 7 years ago

Test name	Executions per second
indexOf	24588.8 Ops/sec
map new each pass	22674.3 Ops/sec
map cached	32063.6 Ops/sec

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

Run results for: indexOf vs map

indexOf

map new each pass

map cached