Run results for: LinearSearch vs BinarySearch

Run details:

User agent: Mozilla/5.0 (X11; Linux x86_64; rv:109.0) Gecko/20100101 Firefox/110.0

Browser: Firefox 110

Operating system: Linux

Device Platform: Desktop

Date tested: one year ago

Test name	Executions per second
Linear Search	1.6 Ops/sec
Binary Search	2175742.5 Ops/sec

Script Preparation code:

var binarySearch = (items, comparator) => {
    let start = 0;
    let end = items.length - 1;

    while(start <= end) {
        const mid = Math.floor((start + end) / 2);
        const result = comparator(items[mid]);
        if (result === 0) return mid;
        else if (result < 0) start = mid + 1;
        else end = mid - 1;
    }

    return -1;
};

var numbers = [...Array(100_000_000)].reduce((acc, _) => {
    const prev = acc.length ? acc[acc.length - 1] : 0;
    acc.push(prev + Math.round(Math.random() * 100));
    return acc;
}, []);

var randomPosition = Math.floor(Math.random() * numbers.length);
var target = numbers[randomPosition];

Tests:

Linear Search
var index = numbers.findIndex(num => num === target);
Binary Search
var position = binarySearch(numbers, num => num - target);

Run results for: LinearSearch vs BinarySearch

Linear Search

Binary Search