Run results for: find half some 3

Run details:

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

Browser: Chrome 90

Operating system: Windows

Device Platform: Desktop

Date tested: 3 years ago

Test name	Executions per second
half	378.7 Ops/sec
some	1412.1 Ops/sec

Tests:

half
const data = new Array(1000).fill(null).map((n, i) => i); const bisectHalf = (arr, cv) => { let step = Math.ceil(arr.length / 2); let index = step; while (step > 1) { if ( arr[step] === cv || (cv > arr[index] && arr[index + 1] && cv < arr[index + 1]) ) { step = 0; } step = Math.ceil(step / 2); if (cv > arr[index]) { index += step; } else { index -= step; } } return arr[index]; } for(var i = 0; i < 1000; i++) { bisectHalf(data, i); }
some
const data = new Array(1000).fill(null).map((n, i) => i); const bisectSome = (arr, cv) => { let index = -1; arr.some((el, i) => { if (el < cv) { return false; } else { index = i - 1; return true; } }); return arr[index]; }; for(var i = 0; i < 1000; i++) { bisectSome(data, i); }