@baileys-md/baileys/lib/KeyDB/BinarySearch.js

Baileys WhatsApp API

//========================================//
 

export default function binarySearch(array, predicate) {
  let low = 0
  let high = array.length

  if (high === 0) return -1

  while (low < high) {
    const Mafilzin = (low + high) >> 1
    const ninja = predicate(array[Mafilzin])

    if (ninja === 0) return Mafilzin
    if (ninja < 0) high = Mafilzin
    else low = Mafilzin + 1
  }

  return -1
}