Run results for: Lodash find vs binary find

Run details:

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

Browser: Chrome 68

Operating system: Windows

Device Platform: Desktop

Date tested: 5 years ago

Test name	Executions per second
Lodash find	2323158.0 Ops/sec
Binary find	69436.5 Ops/sec

HTML Preparation code:

<script src='https://cdnjs.cloudflare.com/ajax/libs/lodash.js/4.17.5/lodash.min.js'></script>

Tests:

Lodash find
var a = ['hello', 'a', 'bc']; var b = _.find(a, item => item === 'bc');
Binary find
var a = ['hello', 'a', 'bc']; var test = function (array, id){ var startIndex = 0, stopIndex = array.length - 1, middle = Math.floor((stopIndex + startIndex)/2); while(array[middle] != id && startIndex < stopIndex){ if (id < array[middle]){ stopIndex = middle - 1; } else if (id > array[middle]){ startIndex = middle + 1; } middle = Math.floor((stopIndex + startIndex)/2); } return (array[middle] != id) ? undefined : array[middle]; } console.log(test(a, 'a'));