Run results for: indexOf vs map

Run details:

User agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:49.0) Gecko/20100101 Firefox/49.0

Browser: Firefox 49

Operating system: Windows 7

Device Platform: Other

Date tested: 7 years ago

Test name	Executions per second
indexOf	57533.4 Ops/sec
map new each pass	30897.2 Ops/sec
map cached	118566.5 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