UNPKG

supergeneric

Version:

Supergeneric JS helper functions... formatters, math functions, sort functions, etc.

2 lines (1 loc) 256 B
const e=e=>{throw new Error(e)},t=(t=e("must include values"),r)=>(n=e("must include a target"))=>{let o,u=0,i=t.length,l=0;for(;l<1e3&&(o=u+(i-u>>1));){const e=r?r(t[o]):t[o];if(e===n)return{item:t[o],index:o};e>n?i=o:u=o,l++}};export{t as binarySearch};