Run results for: Binary Search vs Array.prototype.indexOf

Run details:

User agent: Mozilla/5.0 (X11; Linux x86_64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/137.0.0.0 Safari/537.36

Browser: Chrome 137

Operating system: Linux

Device Platform: Desktop

Date tested: one year ago

indexOf 1000

318K/s

binSearch 1000

265K/s

binSearch 100000

2K/s

indexOf 100000

1K/s

binSearch 1000000

139/s

indexOf 1000000

120/s

View exact numbers

Test name	Executions per second
✓ indexOf 1000	318,424 Ops/sec
binSearch 1000	264,777 Ops/sec
binSearch 100000	1,628 Ops/sec
indexOf 100000	1,494 Ops/sec
binSearch 1000000	139 Ops/sec
indexOf 1000000	120 Ops/sec

HTML Preparation code:

<!--your preparation HTML code goes here-->

Script Preparation code:

function createLargeList(n) {
  const arr = [];
  for (i=0;i<n;i++) {
    arr.push(i);
  }
  return arr;
}

function indexOf(arr, v) {
  return arr.indexOf(v);
}

function binSearch(arr, v) {
  if (arr.length === 0) return -1;

  let left = 0;
  let right = arr.length - 1;

  while (left <= right) {
    let mid = Math.floor((left + right) / 2);
    if (arr[mid] === v) {
      return mid;
    } else if (v < arr[mid]) {
      right = mid - 1;
    } else {
      left = mid + 1;
    }
  }

  return -1;
}

Tests:

indexOf 1000
const l = 1000; const arr = createLargeList(l); const r = Math.floor(Math.random() * l); const x = indexOf(arr, r);
indexOf 100000
const l = 100000; const arr = createLargeList(l); const r = Math.floor(Math.random() * l); const x = indexOf(arr, r);
indexOf 1000000
const l = 1000000; const arr = createLargeList(l); const r = Math.floor(Math.random() * l); const x = indexOf(arr, r);
binSearch 1000
const l = 1000; const arr = createLargeList(l); const r = Math.floor(Math.random() * l); const x = binSearch(arr, r);
binSearch 100000
const l = 100000; const arr = createLargeList(l); const r = Math.floor(Math.random() * l); const x = binSearch(arr, r);
binSearch 1000000
const l = 1000000; const arr = createLargeList(l); const r = Math.floor(Math.random() * l); const x = binSearch(arr, r);