@absmartly/javascript-sdk/es/algorithm.js

A/B Smartly Javascript SDK

"use strict";

Object.defineProperty(exports, "__esModule", {
  value: true
});
exports.insertUniqueSorted = void 0;
const insertUniqueSorted = (arr, value, isSorted) => {
  let left = 0;
  let right = arr.length - 1;
  while (left <= right) {
    const mid = Math.floor(left + (right - left) / 2);
    if (isSorted(arr[mid], value)) {
      left = mid + 1;
    } else if (isSorted(value, arr[mid])) {
      right = mid - 1;
    } else {
      return;
    }
  }
  arr.splice(left, 0, value);
};
exports.insertUniqueSorted = insertUniqueSorted;