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

Run details:

User agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/140.0.0.0 Safari/537.36

Browser: Chrome 140

Operating system: Mac OS X 10.15.7

Device Platform: Desktop

Date tested: 9 months ago

Binary search

19.5M/s

findIndex

27K/s

Map + IndexOf

12K/s

View exact numbers

Test name	Executions per second
✓ Binary search	19,531,486 Ops/sec
findIndex	27,175 Ops/sec
Map + IndexOf	11,858 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)