Run results for: findIndex vs IndexOf + map vs binary search

Run details:

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

Browser: Chrome 138

Operating system: Windows

Device Platform: Desktop

Date tested: 10 months ago

Binary search

20.3M/s

findIndex

32K/s

Map + IndexOf

12K/s

View exact numbers

Test name	Executions per second
✓ Binary search	20,324,832 Ops/sec
findIndex	31,562 Ops/sec
Map + IndexOf	12,018 Ops/sec

HTML Preparation code:

<script>
    function binarySearch(lst, x) {
        var left = 0;
        var right = lst.length - 1;
        while (left <= right) {
            var mid = Math.floor((left + right) / 2);
            if (lst[mid] === x) {
                return mid;
            }
            if (lst[mid] < x) {
                left = mid + 1;
            } else {
                right = mid - 1;
            }
        }
        return -1;
    }
</script>

Script Preparation code:

var arr = new Array(15000);
arr.fill({
    id: 0
});
arr = arr.map((el, idx) => el.id = idx);
var foo = Math.floor(Math.random() * 15000);

Tests:

findIndex
arr.findIndex(x => x.id ===foo );
Map + IndexOf
arr.map(x => x.id).indexOf(foo);
Binary search
binarySearch(arr,foo)