Run results for: Binary search in sorted 100k int array

Run details:

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

Browser: Chrome 126

Operating system: Windows

Device Platform: Desktop

Date tested: 2 years ago

Set.has()

15.4M/s

binary

9.8M/s

Includes

46K/s

View exact numbers

Test name	Executions per second
✓ Set.has()	15,361,554 Ops/sec
binary	9,799,881 Ops/sec
Includes	45,789 Ops/sec

Script Preparation code:

var set = new Set();
let max = 200000;
let min = 0;

while (set.size <= 100000){
  let n = Math.floor(Math.random() * (max - min + 1)) + min;
  set.add(n);
}
var array = Array.from(set);
array.sort((a, b) => a - b);

var num = array[29204];

function binarySearch(arr, x) {

    let min = 0;
    let max = arr.length - 1;
    let index = 0;
    let val;
 
    while (min <= max) {
        index = (min + max) >> 1;
        val = arr[index];
 
        if (x < val) {
            max = index - 1;
        }
        else if (x > val) {
            min = index + 1;
        }
        else {
            return index;
        }
    }
 
    return -1;
}

Tests:

Includes
array.includes(num)
binary
binarySearch(array, num)
Set.has()
set.has(num);