Run results for: indexOf vs map

Run details:

User agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/56.0.2924.10 Safari/537.36 OPR/44.0.2444.0 (Edition developer)

Browser: Opera 44

Operating system: Windows

Device Platform: Other

Date tested: 7 years ago

Test name	Executions per second
indexOf	381472.2 Ops/sec
map new each pass	289495.3 Ops/sec
map cached	425687.9 Ops/sec

Script Preparation code:

var HAYSTACK_COUNT = 10;
var NEEDLE_COUNT = 10;

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