bsc/native/index.js

Binary search with comparator

Object.defineProperty(exports, "__esModule", {
  value: true
});
exports.default = void 0;

var binarySearch = function binarySearch(arr, comparator) {
  var start = 0;
  var end = arr.length - 1;

  while (start <= end) {
    var _item = Math.floor((start + end) / 2);

    var cmp = comparator(arr[_item]);

    if (cmp < 0) {
      end = _item - 1;
      continue;
    }

    if (cmp > 0) {
      start = _item + 1;
      continue;
    }

    return _item;
  }

  return -1;
};

var _default = binarySearch;
exports.default = _default;
//# sourceMappingURL=index.js.map