Run results for: get with insert : Array vs Map 3

Run details:

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

Browser: Chrome 100

Operating system: Windows

Device Platform: Desktop

Date tested: 2 years ago

Test name	Executions per second
Array Num	10.7 Ops/sec
Map Num	51.7 Ops/sec
Array Str	1.7 Ops/sec
Map Str	1.9 Ops/sec

Script Preparation code:

function makeid(length) {
    var result           = '';
    var characters       = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789';
    var charactersLength = characters.length;
    for ( var i = 0; i < length; i++ ) {
      result += characters.charAt(Math.floor(Math.random() * charactersLength));
    }
   return result;
}


function newElt(isString) {
  return isString? makeid(50) : Math.round(Math.random() * Number.MAX_SAFE_INTEGER);
}

const numComparator = (a,b) => a - b;
const strComparator = (a,b) => a.localeCompare(b);

Array.lowerBound = function(array, element, comparator = element.substring? strComparator : numComparator) {
	let result = 0;
	let count = array.length; // Not n - 1
	let match = false;
	while (result < count) {
		const mid = Math.floor((result + count) / 2);
		const delta = comparator(element, array[mid]);
		if (delta <= 0) {
			count = mid;
			if (!delta) {
				match = true;
			}
		} else {
			result = mid + 1;
		}
	}
	if (match) {
		// search on the right if there is an element equals to elements
		match = result;
		do {
			if (element === array[match])
				return match;
		} while (++match<array.length && !comparator(element, array[match]));
	}
	return result;
};

Tests:

Array Num
let elts = new Array(); for(let i = 0; i<10000; ++i) { const elt = newElt(); let i = Array.lowerBound(elts, elt); if(i>=elts.length || elts[i] !== elt) { elts.splice(i, 0, elt); } }
Map Num
let elts = new Map(); for(let i = 0; i<10000; ++i) { const elt = newElt(); if(!elts.get(elt)) { elts.set(elt, elt); } }
Array Str
let elts = new Array(); for(let i = 0; i<10000; ++i) { const elt = newElt(true); let i = Array.lowerBound(elts, elt); if(i>=elts.length || elts[i] !== elt) { elts.splice(i, 0, elt); } }
Map Str
let elts = new Map(); for(let i = 0; i<10000; ++i) { const elt = newElt(true); if(!elts.get(elt)) { elts.set(elt, elt); } }

Run results for: get with insert : Array vs Map 3

Array Num

Map Num

Array Str

Map Str