quran-meta/lib_es/utils.mjs

Library with meta data and functionality related to Holy Quran

export function binarySearch(ar, el, compare_fn = (a, b) => a - b) {
  let m = 0;
  let n = ar.length - 1;
  while (m <= n) {
    const k = n + m >> 1;
    const cmp = compare_fn(el, ar[k]);
    if (cmp > 0) {
      m = k + 1;
    } else if (cmp < 0) {
      n = k - 1;
    } else {
      return k;
    }
  }
  return -m - 1;
}