@x-oasis/integer-buffer-set 0.1.20 → 0.1.23

package/dist/index.d.ts

@@ -1,8 +1,7 @@
 import Heap from '@x-oasis/heap';
-import { HeapItem, SafeRange, IntegerBufferSetProps, MetaToIndexMap, MetaToPositionMap } from './types';
+import { HeapItem, SafeRange, IntegerBufferSetProps, MetaToIndexMap } from './types';
 export declare const defaultBufferSize = 10;
 declare class IntegerBufferSet<Meta = any> {
-    private _size;
     private _name;
     private _bufferSize;
     private _indexToMetaMap;
@@ -19,7 +18,6 @@ declare class IntegerBufferSet<Meta = any> {
     private _loopMS;
     private _lastUpdatedMS;
     constructor(props?: IntegerBufferSetProps<Meta>);
-    getSize(): number;
     get bufferSize(): number;
     setIsOnTheFlyFull(val: any): void;
     get isBufferFull(): boolean;
@@ -38,11 +36,6 @@ declare class IntegerBufferSet<Meta = any> {
     getNewPositionForIndex(index: number): number;
     getMinValue(): number;
     getMaxValue(): number;
-    setValuePosition(value: number, position: number): void;
-    findPositionMeta(position: number): Meta;
-    rebuildHeapsWithMeta(metaToPositionMap: MetaToPositionMap<Meta>): void;
-    setPositionIndex(position: number, index: number): boolean;
-    getMetaPosition(meta: Meta): number;
     replacePositionInFliedIndices(newIndex: number, safeRange: SafeRange): number;
     getFliedPosition(newIndex: number, safeRange: SafeRange): any;
     getPosition(newIndex: number, safeRange?: SafeRange): any;
@@ -62,10 +55,6 @@ declare class IntegerBufferSet<Meta = any> {
     readyToStartNextLoop(): void;
     prepare(): void;
     _cleanHeaps(): void;
-    rebuildHeapsWithValues(arr: Array<{
-        position: number;
-        value: number;
-    }>): void;
     _recreateHeaps(): void;
     _cleanHeap(heap: Heap<HeapItem>): void;
     _smallerComparator(lhs: HeapItem, rhs: HeapItem): boolean;

package/dist/integer-buffer-set.cjs.development.js

@@ -26,37 +26,6 @@ function _createClass(Constructor, protoProps, staticProps) {
   });
   return Constructor;
 }
-function _unsupportedIterableToArray(o, minLen) {
-  if (!o) return;
-  if (typeof o === "string") return _arrayLikeToArray(o, minLen);
-  var n = Object.prototype.toString.call(o).slice(8, -1);
-  if (n === "Object" && o.constructor) n = o.constructor.name;
-  if (n === "Map" || n === "Set") return Array.from(o);
-  if (n === "Arguments" || /^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(n)) return _arrayLikeToArray(o, minLen);
-}
-function _arrayLikeToArray(arr, len) {
-  if (len == null || len > arr.length) len = arr.length;
-  for (var i = 0, arr2 = new Array(len); i < len; i++) arr2[i] = arr[i];
-  return arr2;
-}
-function _createForOfIteratorHelperLoose(o, allowArrayLike) {
-  var it = typeof Symbol !== "undefined" && o[Symbol.iterator] || o["@@iterator"];
-  if (it) return (it = it.call(o)).next.bind(it);
-  if (Array.isArray(o) || (it = _unsupportedIterableToArray(o)) || allowArrayLike && o && typeof o.length === "number") {
-    if (it) o = it;
-    var i = 0;
-    return function () {
-      if (i >= o.length) return {
-        done: true
-      };
-      return {
-        done: false,
-        value: o[i++]
-      };
-    };
-  }
-  throw new TypeError("Invalid attempt to iterate non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method.");
-}
 function _toPrimitive(input, hint) {
   if (typeof input !== "object" || input === null) return input;
   var prim = input[Symbol.toPrimitive];
@@ -97,13 +66,11 @@ var IntegerBufferSet = /*#__PURE__*/function () {
     this._positionToMetaList = [];
     this._metaToIndexMap = new Map();
     this._onTheFlyIndices = [];
-    this._size = 0;
     this._bufferSize = bufferSize;
     this._smallValues = new Heap([], this._smallerComparator);
     this._largeValues = new Heap([], this._greaterComparator);
     this.getNewPositionForIndex = this.getNewPositionForIndex.bind(this);
     this.getIndexPosition = this.getIndexPosition.bind(this);
-    this.getSize = this.getSize.bind(this);
     this.replacePositionInFliedIndices = this.replacePositionInFliedIndices.bind(this);
     this.replaceFurthestIndexPosition = this.replaceFurthestIndexPosition.bind(this);
     this._isOnTheFlyFullReturnHook = returnHook(this.setIsOnTheFlyFull.bind(this));
@@ -111,9 +78,6 @@ var IntegerBufferSet = /*#__PURE__*/function () {
     this._lastUpdatedMS = this._loopMS;
   }
   var _proto = IntegerBufferSet.prototype;
-  _proto.getSize = function getSize() {
-    return this._size;
-  };
   _proto.setIsOnTheFlyFull = function setIsOnTheFlyFull(val) {
     if (val != null) {
       var data = this._onTheFlyIndices.filter(function (v) {
@@ -183,51 +147,6 @@ var IntegerBufferSet = /*#__PURE__*/function () {
     var _this$_largeValues$pe;
     return (_this$_largeValues$pe = this._largeValues.peek()) == null ? void 0 : _this$_largeValues$pe.value;
   };
-  _proto.setValuePosition = function setValuePosition(value, position) {};
-  _proto.findPositionMeta = function findPositionMeta(position) {
-    for (var _iterator = _createForOfIteratorHelperLoose(this._metaToPositionMap), _step; !(_step = _iterator()).done;) {
-      var _step$value = _step.value,
-        meta = _step$value[0],
-        pos = _step$value[1];
-      if (pos === position) return meta;
-    }
-    return null;
-  };
-  _proto.rebuildHeapsWithMeta = function rebuildHeapsWithMeta(metaToPositionMap) {
-    var _this$initialize = this.initialize(),
-      smallValues = _this$initialize.smallValues,
-      largeValues = _this$initialize.largeValues;
-    for (var _iterator2 = _createForOfIteratorHelperLoose(metaToPositionMap), _step2; !(_step2 = _iterator2()).done;) {
-      var _step2$value = _step2.value,
-        meta = _step2$value[0],
-        position = _step2$value[1];
-      var index = this.getMetaIndex(meta);
-      var token = {
-        index: index,
-        position: position
-      };
-      smallValues.push(token);
-      largeValues.push(token);
-    }
-    this._smallValues = smallValues;
-    this._largeValues = largeValues;
-  };
-  _proto.setPositionIndex = function setPositionIndex(position, index) {
-    var meta = this._metaExtractor(index);
-    var originalPosition = this._metaToPositionMap.get(meta);
-    if (originalPosition !== undefined) {
-      if (originalPosition === position) return true;
-      this.deleteMetaIndex(meta);
-    }
-    var metaToReplace = this.findPositionMeta(position);
-    if (metaToReplace) this._metaToPositionMap["delete"](metaToReplace);
-    this._metaToPositionMap.set(meta, position);
-    this.rebuildHeapsWithMeta(this._metaToPositionMap);
-    return true;
-  };
-  _proto.getMetaPosition = function getMetaPosition(meta) {
-    return this._metaToPositionMap.get(meta);
-  };
   _proto.replacePositionInFliedIndices = function replacePositionInFliedIndices(newIndex, safeRange) {
     var startIndex = safeRange.startIndex,
       endIndex = safeRange.endIndex;
@@ -371,9 +290,9 @@ var IntegerBufferSet = /*#__PURE__*/function () {
       var _ret = _loop();
       if (_ret === "continue") continue;
     }
-    var _this$initialize2 = this.initialize(),
-      smallValues = _this$initialize2.smallValues,
-      largeValues = _this$initialize2.largeValues;
+    var _this$initialize = this.initialize(),
+      smallValues = _this$initialize.smallValues,
+      largeValues = _this$initialize.largeValues;
     var positionToMetaList = [];
     for (var position = 0; position < indices.length; position++) {
       var value = indices[position];
@@ -491,42 +410,6 @@ var IntegerBufferSet = /*#__PURE__*/function () {
       this._recreateHeaps();
     }
   };
-  _proto.rebuildHeapsWithValues = function rebuildHeapsWithValues(arr) {
-    var valueToPositionObject = {};
-    var newSmallValues = new Heap([], this._smallerComparator);
-    var newLargeValues = new Heap([], this._greaterComparator);
-    arr.forEach(function (element) {
-      var position = element.position,
-        value = element.value;
-      if (value !== undefined) {
-        var _element2 = {
-          position: position,
-          value: value
-        };
-        newSmallValues.push(_element2);
-        newLargeValues.push(_element2);
-        valueToPositionObject[value] = position;
-      }
-    });
-    var _arr = new Array(this._bufferSize).fill(2);
-    Object.keys(valueToPositionObject).map(function (key) {
-      return _arr[valueToPositionObject[key]] = 1;
-    });
-    _arr.forEach(function (_i, position) {
-      if (_i === 2) {
-        var value = Number.MAX_SAFE_INTEGER - position;
-        var element = {
-          position: position,
-          value: value
-        };
-        newSmallValues.push(element);
-        newLargeValues.push(element);
-        valueToPositionObject[value] = position;
-      }
-    });
-    this._smallValues = newSmallValues;
-    this._largeValues = newLargeValues;
-  };
   _proto._recreateHeaps = function _recreateHeaps() {
     var sourceHeap = this._smallValues.size() < this._largeValues.size() ? this._smallValues : this._largeValues;
     var newSmallValues = new Heap([], this._smallerComparator);

package/dist/integer-buffer-set.cjs.development.js.map

@@ -1 +1 @@
-{"version":3,"file":"integer-buffer-set.cjs.development.js","sources":["../src/index.ts"],"sourcesContent":["import Heap from '@x-oasis/heap';\nimport isClamped from '@x-oasis/is-clamped';\nimport invariant from '@x-oasis/invariant';\nimport returnHook, { ReturnHook } from '@x-oasis/return-hook';\nimport {\n  HeapItem,\n  SafeRange,\n  MetaExtractor,\n  IndexExtractor,\n  IntegerBufferSetProps,\n  MetaToIndexMap,\n  MetaToPositionMap,\n  IndexToMetaMap,\n} from './types';\n\nconst defaultMetaExtractor = (value) => value;\nexport const defaultBufferSize = 10;\n\n// !!!!! should do meta validation...meta should has an index...\n// value: original data `index` value\n// value(index) => meta => position\n// `index to getIndices, meta to find index`\n\n// Data structure that allows to store values and assign positions to them\n// in a way to minimize changing positions of stored values when new ones are\n// added or when some values are replaced. Stored elements are alwasy assigned\n// a consecutive set of positoins startin from 0 up to count of elements less 1\n// Following actions can be executed\n// * get position assigned to given value (null if value is not stored)\n// * create new entry for new value and get assigned position back\n// * replace value that is furthest from specified value range with new value\n//   and get it's position back\n// All operations take amortized log(n) time where n is number of elements in\n// the set.\n// feature: add / delete / update item will also in consider..\nclass IntegerBufferSet<Meta = any> {\n  private _size: number;\n  private _name: string;\n  private _bufferSize: number;\n  // private _positionToValueObject: ValueToPositionObject;\n\n  private _indexToMetaMap: IndexToMetaMap<Meta>;\n  private _metaToPositionMap: MetaToPositionMap<Meta>;\n  private _positionToMetaList: Array<Meta>;\n  private _metaToIndexMap: MetaToIndexMap<Meta>;\n\n  private _smallValues: Heap<HeapItem>;\n  private _largeValues: Heap<HeapItem>;\n  private _metaExtractor: MetaExtractor<Meta>;\n  private _indexExtractor: IndexExtractor<Meta>;\n\n  private _onTheFlyIndices: Array<Meta>;\n\n  private _isOnTheFlyFull: boolean;\n  private _isOnTheFlyFullReturnHook: ReturnHook;\n\n  private _loopMS: number;\n  private _lastUpdatedMS: number;\n\n  constructor(props: IntegerBufferSetProps<Meta> = {}) {\n    const {\n      name = 'default_buffer',\n      indexExtractor,\n      bufferSize = defaultBufferSize,\n      metaExtractor = defaultMetaExtractor,\n    } = props;\n    this._metaExtractor = metaExtractor;\n    this._indexExtractor = indexExtractor;\n\n    this._name = name;\n    // this._positionToValueObject = {};\n\n    /**\n     * this._indexToMetaMap is used to find the prev meta when finding a position for index.\n     */\n    this._indexToMetaMap = new Map();\n    this._metaToPositionMap = new Map();\n    this._positionToMetaList = [];\n    this._metaToIndexMap = new Map();\n    this._onTheFlyIndices = [];\n\n    this._size = 0;\n    this._bufferSize = bufferSize;\n\n    this._smallValues = new Heap([], this._smallerComparator);\n    this._largeValues = new Heap([], this._greaterComparator);\n\n    this.getNewPositionForIndex = this.getNewPositionForIndex.bind(this);\n    this.getIndexPosition = this.getIndexPosition.bind(this);\n    this.getSize = this.getSize.bind(this);\n    this.replacePositionInFliedIndices =\n      this.replacePositionInFliedIndices.bind(this);\n    this.replaceFurthestIndexPosition =\n      this.replaceFurthestIndexPosition.bind(this);\n    this._isOnTheFlyFullReturnHook = returnHook(\n      this.setIsOnTheFlyFull.bind(this)\n    );\n\n    this._loopMS = Date.now();\n    this._lastUpdatedMS = this._loopMS;\n  }\n\n  getSize() {\n    return this._size;\n  }\n\n  get bufferSize() {\n    return this._bufferSize;\n  }\n\n  setIsOnTheFlyFull(val: any) {\n    if (val != null) {\n      const data = this._onTheFlyIndices.filter((v) => v);\n      this._isOnTheFlyFull = data.length === this._bufferSize;\n    }\n  }\n\n  get isBufferFull() {\n    return this._positionToMetaList.length >= this._bufferSize;\n  }\n\n  getOnTheFlyUncriticalPosition(safeRange: SafeRange) {\n    const { startIndex, endIndex } = safeRange;\n    for (let idx = 0; idx < this._onTheFlyIndices.length; idx++) {\n      const meta = this._onTheFlyIndices[idx];\n      const metaIndex = this._metaToIndexMap.get(meta);\n      if (!isClamped(startIndex, metaIndex, endIndex)) {\n        return idx;\n      }\n    }\n    return null;\n  }\n\n  initialize() {\n    return {\n      smallValues: new Heap([], this._smallerComparator),\n      largeValues: new Heap([], this._greaterComparator),\n      valueToPositionObject: {},\n    };\n  }\n\n  getIndexMeta(index: number) {\n    return this._metaExtractor(index);\n  }\n\n  getMetaIndex(meta: Meta) {\n    if (this._indexExtractor) return this._indexExtractor(meta);\n    return this._metaToIndexMap.get(meta);\n  }\n\n  setMetaIndex(meta: Meta, index: number) {\n    if (!this._indexExtractor) {\n      return this._metaToIndexMap.set(meta, index);\n    }\n    return false;\n  }\n\n  deleteMetaIndex(meta: Meta) {\n    return this._metaToIndexMap.delete(meta);\n  }\n\n  replaceMetaToIndexMap(newMetaToIndexMap: MetaToIndexMap<Meta>) {\n    if (!this._indexExtractor) {\n      return (this._metaToIndexMap = newMetaToIndexMap);\n    }\n    return false;\n  }\n\n  getIndexPosition(index: number): undefined | number {\n    return this.getMetaIndex(this.getIndexMeta(index));\n  }\n\n  getNewPositionForIndex(index: number) {\n    const meta = this.getIndexMeta(index);\n    invariant(\n      this._metaToPositionMap.get(meta) === undefined,\n      \"Shouldn't try to find new position for value already stored in BufferSet\"\n    );\n    const newPosition = this._positionToMetaList.length;\n\n    this._pushToHeaps(newPosition, index);\n    this._setMetaIndex(meta, index);\n    this._setMetaPosition(meta, newPosition);\n\n    return newPosition;\n  }\n\n  getMinValue() {\n    return this._smallValues.peek()?.value;\n  }\n\n  getMaxValue() {\n    return this._largeValues.peek()?.value;\n  }\n\n  /**\n   * values actually is the position of original data.\n   */\n  setValuePosition(value: number, position: number) {}\n\n  findPositionMeta(position: number) {\n    for (const [meta, pos] of this._metaToPositionMap) {\n      if (pos === position) return meta;\n    }\n    return null;\n  }\n\n  rebuildHeapsWithMeta(metaToPositionMap: MetaToPositionMap<Meta>) {\n    const { smallValues, largeValues } = this.initialize();\n\n    for (const [meta, position] of metaToPositionMap) {\n      const index = this.getMetaIndex(meta);\n      const token = { index, position };\n      smallValues.push(token);\n      largeValues.push(token);\n    }\n\n    this._smallValues = smallValues;\n    this._largeValues = largeValues;\n  }\n\n  /**\n   *\n   * @param position\n   * @param value\n   *\n   *\n   */\n  setPositionIndex(position: number, index: number) {\n    const meta = this._metaExtractor(index);\n    const originalPosition = this._metaToPositionMap.get(meta);\n\n    // current index has a position\n    if (originalPosition !== undefined) {\n      if (originalPosition === position) return true;\n      this.deleteMetaIndex(meta);\n    }\n\n    const metaToReplace = this.findPositionMeta(position);\n    if (metaToReplace) this._metaToPositionMap.delete(metaToReplace);\n    this._metaToPositionMap.set(meta, position);\n\n    this.rebuildHeapsWithMeta(this._metaToPositionMap);\n    return true;\n  }\n\n  getMetaPosition(meta: Meta) {\n    return this._metaToPositionMap.get(meta);\n  }\n\n  // performRangeUpdate(\n  //   startIndex: number,\n  //   endIndex: number,\n  //   safeRange: {\n  //     startIndex: number;\n  //     endIndex: number;\n  //   }\n  // ) {\n  //   const _start = Math.max(startIndex, safeRange.startIndex);\n  //   const _end = Math.min(endIndex, safeRange.endIndex);\n  //   const primaryMetaList = [];\n  //   const secondaryMetaList = [];\n  //   const locationStartIndex = startIndex;\n  //   const targetIndices = new Array(this._bufferSize);\n\n  //   const _valueToPositionObject = {};\n  //   const _positionToValueObject = {};\n\n  //   const _valueToMetaObject = {};\n  //   const _metaToIndexMap = new Map();\n\n  //   for (let value = startIndex; value <= endIndex; value++) {\n  //     const meta = this._metaExtractor(value);\n  //     if (meta) {\n  //       const _i = value - locationStartIndex;\n  //       if (isClamped(value, safeRange.startIndex, safeRange.endIndex)) {\n  //         primaryMetaList[_i] = meta;\n  //         const targetIndex = this.getMetaPosition(meta);\n  //         if (isNumber(targetIndex)) {\n  //           targetIndices[targetIndex] = value;\n  //           _valueToPositionObject[value] = targetIndex;\n  //           _valueToMetaObject[value] = meta;\n  //           _metaToIndexMap.set(meta, value);\n  //           _positionToValueObject[targetIndex] = value;\n  //         }\n  //       } else {\n  //         secondaryMetaList[_i] = meta;\n  //       }\n  //     }\n  //   }\n\n  // for (let idx = _start; idx <= _end; idx++) {\n  //   const meta = this._metaExtractor(idx);\n  //   if (_metaToIndexMap.get(meta) !== undefined) continue;\n  //   let p;\n  //   while (\n  //     (p =\n  //       targetIndices[\n  //         this.resolvePosition(safeRange.startIndex, safeRange.endIndex, idx)\n  //       ]) === undefined\n  //   ) {\n  //     targetIndices[p] = idx;\n  //   }\n  // }\n  // }\n\n  replacePositionInFliedIndices(newIndex: number, safeRange: SafeRange) {\n    const { startIndex, endIndex } = safeRange;\n\n    if (this._isOnTheFlyFull) {\n      // newIndex is not critical index, do nothing\n      if (!isClamped(startIndex, newIndex, endIndex)) {\n        return null;\n      }\n      // if `newIndex` is critical index, replace an un-committed\n      // index value from _onTheFlyIndices.\n      const pos = this.getOnTheFlyUncriticalPosition(safeRange);\n      if (pos != null) return pos;\n    }\n    return null;\n  }\n\n  getFliedPosition(newIndex: number, safeRange: SafeRange) {\n    const pos = this.replacePositionInFliedIndices(newIndex, safeRange);\n    if (pos != null) {\n      const meta = this.getIndexMeta(newIndex);\n      this._onTheFlyIndices[pos] = meta;\n      this._setMetaIndex(meta, newIndex);\n      return this._isOnTheFlyFullReturnHook(pos);\n    }\n    return null;\n  }\n\n  /**\n   *\n   * @param newIndex\n   * @param safeRange\n   * @returns\n   *\n   *\n   * _positionToMetaList maybe undefined on next loop\n   */\n  getPosition(newIndex: number, safeRange?: SafeRange) {\n    this.prepare();\n    const meta = this.getIndexMeta(newIndex);\n    const prevMetaPosition = this._metaToPositionMap.get(meta);\n\n    if (prevMetaPosition !== undefined) {\n      const onTheFlyPositionMeta = this._onTheFlyIndices[prevMetaPosition];\n      // the occupied meta should change position\n      if (onTheFlyPositionMeta) {\n        // such as place item 11 twice...\n        if (onTheFlyPositionMeta === meta) {\n          return prevMetaPosition;\n        }\n        let positionToReplace = this._replaceFurthestIndexPosition(\n          newIndex,\n          safeRange\n        );\n        if (this._isOnTheFlyFull)\n          return this.getFliedPosition(newIndex, safeRange);\n\n        while (this._onTheFlyIndices[positionToReplace]) {\n          positionToReplace = this._replaceFurthestIndexPosition(\n            newIndex,\n            safeRange\n          );\n        }\n\n        if (positionToReplace != null) {\n          this._setMetaIndex(meta, newIndex);\n          this._onTheFlyIndices[positionToReplace] = onTheFlyPositionMeta;\n          return this._isOnTheFlyFullReturnHook(positionToReplace);\n        }\n      }\n      this._onTheFlyIndices[prevMetaPosition] = meta;\n      return this._isOnTheFlyFullReturnHook(prevMetaPosition);\n    }\n\n    // placed on new buffered position\n    if (!this.isBufferFull)\n      return this._isOnTheFlyFullReturnHook(\n        this.getNewPositionForIndex(newIndex)\n      );\n\n    // console.log('this. fly ', this._isOnTheFlyFull)\n    if (this._isOnTheFlyFull) return this.getFliedPosition(newIndex, safeRange);\n\n    let positionToReplace;\n    const prevIndexMeta = this._indexToMetaMap.get(newIndex);\n    // console.log('this. is ', this.isBufferFull, prevIndexMeta);\n\n    // Index has already been stored, but we cant use its old position directly...\n    // 1：index -> meta, meta may be reused later\n\n    // 2: temp use index -> meta -> position, this issue should exist for follows...\n    if (!prevIndexMeta) {\n      this._cleanHeaps();\n      positionToReplace = this._replaceFurthestIndexPosition(\n        newIndex,\n        safeRange\n      );\n    } else {\n      positionToReplace = this._metaToPositionMap.get(prevIndexMeta);\n    }\n\n    this._onTheFlyIndices[positionToReplace] = meta;\n    this._setMetaIndex(meta, newIndex);\n    this._setMetaPosition(meta, positionToReplace);\n    // should not push to heap, pop only\n    // this._pushToHeaps(positionToReplace, newIndex)\n\n    return this._isOnTheFlyFullReturnHook(positionToReplace);\n  }\n\n  replaceFurthestIndexPosition(\n    newIndex: number,\n    safeRange?: {\n      startIndex: number;\n      endIndex: number;\n    }\n  ) {\n    if (!this.isBufferFull) {\n      return this._isOnTheFlyFullReturnHook(\n        this.getNewPositionForIndex(newIndex)\n      );\n    }\n\n    return this._replaceFurthestIndexPosition(newIndex, safeRange);\n  }\n\n  _replaceFurthestIndexPosition(\n    newIndex: number,\n    safeRange?: {\n      startIndex: number;\n      endIndex: number;\n    }\n  ) {\n    if (this._largeValues.empty() || this._smallValues.empty()) {\n      return this._isOnTheFlyFullReturnHook(\n        this.getNewPositionForIndex(newIndex)\n      );\n    }\n\n    const minValue = this._smallValues.peek()!.value;\n    const maxValue = this._largeValues.peek()!.value;\n\n    // console.log('mxa ', maxValue, minValue);\n    let indexToReplace;\n\n    if (!safeRange) {\n      // far from min\n      if (Math.abs(newIndex - minValue) > Math.abs(newIndex - maxValue)) {\n        indexToReplace = minValue;\n        this._smallValues.pop();\n      } else {\n        indexToReplace = maxValue;\n        this._largeValues.pop();\n      }\n      const replacedMeta = this._indexToMetaMap.get(indexToReplace);\n      const position = this._metaToPositionMap.get(replacedMeta);\n\n      return position;\n    }\n\n    const { startIndex: lowValue, endIndex: highValue } = safeRange;\n\n    // All values currently stored are necessary, we can't reuse any of them.\n    if (\n      isClamped(lowValue, minValue, highValue) &&\n      isClamped(lowValue, maxValue, highValue)\n    ) {\n      return null;\n    } else if (\n      isClamped(lowValue, minValue, highValue) &&\n      !isClamped(lowValue, maxValue, highValue)\n    ) {\n      indexToReplace = maxValue;\n      this._largeValues.pop();\n    } else if (\n      !isClamped(lowValue, minValue, highValue) &&\n      isClamped(lowValue, maxValue, highValue)\n    ) {\n      indexToReplace = minValue;\n      this._smallValues.pop();\n    } else if (lowValue - minValue > maxValue - highValue) {\n      // minValue is further from provided range. We will reuse it's position.\n      indexToReplace = minValue;\n      this._smallValues.pop();\n    } else {\n      indexToReplace = maxValue;\n      this._largeValues.pop();\n    }\n\n    const replacedMeta = this._indexToMetaMap.get(indexToReplace);\n    const position = this._metaToPositionMap.get(replacedMeta);\n\n    return position;\n  }\n\n  shuffle() {\n    const indices = new Array(this.bufferSize);\n    for (let idx = 0; idx < indices.length; idx++) {\n      const meta = this._onTheFlyIndices[idx] || this._positionToMetaList[idx];\n      const targetIndex = this.getMetaIndex(meta);\n      indices[idx] = targetIndex;\n    }\n\n    // console.log(\n    //   'position xxx ',\n    //   this._positionToMetaList,\n    //   this._onTheFlyIndices\n    // );\n\n    const _arr = new Array(indices.length);\n    const _available = [];\n    const indexToMetaMap = new Map();\n    const metaToIndexMap = new Map();\n    const metaToPositionMap = new Map();\n    for (let idx = 0; idx < indices.length; idx++) {\n      const currentIndex = indices[idx];\n      const currentMeta = this._metaExtractor(currentIndex);\n      if (currentMeta == null) continue;\n\n      indexToMetaMap.set(currentIndex, currentMeta);\n      metaToIndexMap.set(currentMeta, currentIndex);\n\n      if (currentMeta === this._positionToMetaList[idx]) {\n        _arr[idx] = currentMeta;\n        continue;\n      }\n      const _i = this._positionToMetaList.findIndex((v) => v === currentMeta);\n      if (_i !== -1) {\n        _arr[_i] = currentMeta;\n        continue;\n      }\n\n      _available.push(currentMeta);\n    }\n\n    const { smallValues, largeValues } = this.initialize();\n    const positionToMetaList = [];\n\n    for (let position = 0; position < indices.length; position++) {\n      const value = indices[position];\n      if (_arr[position] != null) {\n        positionToMetaList[position] = _arr[position];\n        metaToPositionMap.set(_arr[position], position);\n        const element = { position, value };\n        smallValues.push(element);\n        largeValues.push(element);\n        continue;\n      }\n      const meta = _available.shift();\n      if (meta != null) {\n        positionToMetaList[position] = meta;\n        metaToPositionMap.set(meta, position);\n\n        const element = { position, value };\n        smallValues.push(element);\n        largeValues.push(element);\n      }\n    }\n\n    // console.log('position ', positionToMetaList, largeValues.peek().value);\n\n    this._positionToMetaList = positionToMetaList;\n    this._smallValues = smallValues;\n    this._largeValues = largeValues;\n    this._indexToMetaMap = indexToMetaMap;\n    this.replaceMetaToIndexMap(metaToIndexMap);\n    this._metaToPositionMap = metaToPositionMap;\n    this._onTheFlyIndices = [];\n\n    try {\n      const indices = new Array(this.bufferSize);\n      for (let idx = 0; idx < indices.length; idx++) {\n        const meta =\n          this._onTheFlyIndices[idx] || this._positionToMetaList[idx];\n        const targetIndex = this.getMetaIndex(meta);\n        if (meta != null) {\n          indices[idx] = {\n            meta,\n            targetIndex,\n            recyclerKey: `${this._name}_${idx}`,\n          };\n        }\n      }\n      return indices;\n    } catch (err) {\n      this.readyToStartNextLoop();\n      return this._positionToMetaList;\n    }\n  }\n\n  // key point: `meta` should be preserved..\n  getIndices() {\n    try {\n      const indices = new Array(this.bufferSize);\n      for (let idx = 0; idx < indices.length; idx++) {\n        const meta =\n          this._onTheFlyIndices[idx] || this._positionToMetaList[idx];\n        const targetIndex = this.getMetaIndex(meta);\n        // which means source data has changed. such as one element has been deleted\n        if (meta !== this.getIndexMeta(targetIndex)) {\n          return this.shuffle();\n        }\n        if (meta != null) {\n          indices[idx] = {\n            meta,\n            targetIndex,\n            recyclerKey: `${this._name}_${idx}`,\n          };\n        }\n      }\n      // clear on the fly indices after return indices.\n      this._onTheFlyIndices = [];\n\n      return indices;\n    } catch (err) {\n      this.readyToStartNextLoop();\n      return this._positionToMetaList;\n    }\n  }\n\n  _pushToHeaps(position: number, value: number) {\n    const element = { position, value };\n    // We can reuse the same object in both heaps, because we don't mutate them\n    this._smallValues.push(element);\n    this._largeValues.push(element);\n  }\n\n  _setMetaPosition(meta: Meta, position: number) {\n    const prevMetaOnPosition = this._positionToMetaList[position];\n    if (prevMetaOnPosition) this._metaToPositionMap.delete(prevMetaOnPosition);\n    this._positionToMetaList[position] = meta;\n    this._metaToPositionMap.set(meta, position);\n  }\n\n  /**\n   *\n   * @param meta\n   * @param index\n   * @returns true means index not changed\n   */\n  _setMetaIndex(meta: Meta, index: number) {\n    const prevMetaIndex = this.getMetaIndex(meta);\n    if (prevMetaIndex !== undefined) {\n      // no need to set\n      // if (prevMetaIndex === index) return true;\n      this._indexToMetaMap.delete(prevMetaIndex);\n    }\n    this.setMetaIndex(meta, index);\n    this._indexToMetaMap.set(index, meta);\n    return false;\n  }\n\n  readyToStartNextLoop() {\n    this._lastUpdatedMS = Date.now();\n  }\n\n  prepare() {\n    if (this._loopMS === this._lastUpdatedMS) return;\n    this._loopMS = this._lastUpdatedMS;\n\n    this._onTheFlyIndices = [];\n    this._isOnTheFlyFull = false;\n    const len = this._positionToMetaList.length;\n\n    for (let index = 0; index < len; index++) {}\n  }\n\n  _cleanHeaps() {\n    // We not usually only remove object from one heap while moving value.\n    // Here we make sure that there is no stale data on top of heaps.\n    this._cleanHeap(this._smallValues);\n    this._cleanHeap(this._largeValues);\n    const minHeapSize = Math.min(\n      this._smallValues.size(),\n      this._largeValues.size()\n    );\n    const maxHeapSize = Math.max(\n      this._smallValues.size(),\n      this._largeValues.size()\n    );\n    if (maxHeapSize > 10 * minHeapSize) {\n      // There are many old values in one of heaps. We need to get rid of them\n      // to not use too avoid memory leaks\n      this._recreateHeaps();\n    }\n  }\n\n  rebuildHeapsWithValues(\n    arr: Array<{\n      position: number;\n      value: number;\n    }>\n  ) {\n    const valueToPositionObject = {};\n    const newSmallValues = new Heap<HeapItem>([], this._smallerComparator);\n    const newLargeValues = new Heap<HeapItem>([], this._greaterComparator);\n\n    arr.forEach((element) => {\n      const { position, value } = element;\n      if (value !== undefined) {\n        const element = {\n          position,\n          value,\n        };\n        newSmallValues.push(element);\n        newLargeValues.push(element);\n        valueToPositionObject[value] = position;\n      }\n    });\n    const _arr = new Array(this._bufferSize).fill(2);\n    Object.keys(valueToPositionObject).map(\n      (key) => (_arr[valueToPositionObject[key]] = 1)\n    );\n    _arr.forEach((_i, position) => {\n      if (_i === 2) {\n        const value = Number.MAX_SAFE_INTEGER - position;\n        const element = {\n          position,\n          value,\n        };\n\n        newSmallValues.push(element);\n        newLargeValues.push(element);\n        valueToPositionObject[value] = position;\n      }\n    });\n    this._smallValues = newSmallValues;\n    this._largeValues = newLargeValues;\n  }\n\n  // rebuildHeaps() {\n  //   const valueToPositionObject = {};\n  //   const newSmallValues = new Heap<HeapItem>([], this._smallerComparator);\n  //   const newLargeValues = new Heap<HeapItem>([], this._greaterComparator);\n\n  //   const keys = Object.keys(this._positionToValueObject);\n  //   for (let position = 0; position < keys.length; position++) {\n  //     const value = this._positionToValueObject[position];\n  //     if (value !== undefined) {\n  //       const element = {\n  //         position,\n  //         value,\n  //       };\n  //       valueToPositionObject[value] = position;\n  //       newSmallValues.push(element);\n  //       newLargeValues.push(element);\n  //     }\n  //   }\n\n  //   this._smallValues = newSmallValues;\n  //   this._largeValues = newLargeValues;\n  // }\n\n  _recreateHeaps() {\n    const sourceHeap =\n      this._smallValues.size() < this._largeValues.size()\n        ? this._smallValues\n        : this._largeValues;\n    const newSmallValues = new Heap<HeapItem>(\n      [], // Initial data in the heap\n      this._smallerComparator\n    );\n    const newLargeValues = new Heap<HeapItem>(\n      [], // Initial datat in the heap\n      this._greaterComparator\n    );\n    while (!sourceHeap.empty()) {\n      const element = sourceHeap.pop()!;\n      // Push all still valid elements to new heaps\n      if (\n        this._metaToPositionMap.get(this._indexToMetaMap.get(element.value)) !=\n        null\n      ) {\n        newSmallValues.push(element);\n        newLargeValues.push(element);\n      }\n    }\n    this._smallValues = newSmallValues;\n    this._largeValues = newLargeValues;\n  }\n\n  _cleanHeap(heap: Heap<HeapItem>) {\n    while (\n      !heap.empty() &&\n      this._metaToPositionMap.get(\n        this._indexToMetaMap.get(heap.peek()!.value)\n      ) == null\n    ) {\n      heap.pop();\n    }\n  }\n\n  _smallerComparator(lhs: HeapItem, rhs: HeapItem) {\n    return lhs.value < rhs.value;\n  }\n\n  _greaterComparator(lhs: HeapItem, rhs: HeapItem) {\n    return lhs.value > rhs.value;\n  }\n}\n\nexport default IntegerBufferSet;\n"],"names":["defaultMetaExtractor","value","defaultBufferSize","IntegerBufferSet","props","_props","_props$name","name","indexExtractor","_props$bufferSize","bufferSize","_props$metaExtractor","metaExtractor","_metaExtractor","_indexExtractor","_name","_indexToMetaMap","Map","_metaToPositionMap","_positionToMetaList","_metaToIndexMap","_onTheFlyIndices","_size","_bufferSize","_smallValues","Heap","_smallerComparator","_largeValues","_greaterComparator","getNewPositionForIndex","bind","getIndexPosition","getSize","replacePositionInFliedIndices","replaceFurthestIndexPosition","_isOnTheFlyFullReturnHook","returnHook","setIsOnTheFlyFull","_loopMS","Date","now","_lastUpdatedMS","_proto","prototype","val","data","filter","v","_isOnTheFlyFull","length","getOnTheFlyUncriticalPosition","safeRange","startIndex","endIndex","idx","meta","metaIndex","get","isClamped","initialize","smallValues","largeValues","valueToPositionObject","getIndexMeta","index","getMetaIndex","setMetaIndex","set","deleteMetaIndex","replaceMetaToIndexMap","newMetaToIndexMap","undefined","invariant","newPosition","_pushToHeaps","_setMetaIndex","_setMetaPosition","getMinValue","_this$_smallValues$pe","peek","getMaxValue","_this$_largeValues$pe","setValuePosition","position","findPositionMeta","_iterator","_createForOfIteratorHelperLoose","_step","done","_step$value","pos","rebuildHeapsWithMeta","metaToPositionMap","_this$initialize","_iterator2","_step2","_step2$value","token","push","setPositionIndex","originalPosition","metaToReplace","getMetaPosition","newIndex","getFliedPosition","getPosition","prepare","prevMetaPosition","onTheFlyPositionMeta","positionToReplace","_replaceFurthestIndexPosition","isBufferFull","prevIndexMeta","_cleanHeaps","empty","minValue","maxValue","indexToReplace","Math","abs","pop","replacedMeta","lowValue","highValue","shuffle","indices","Array","targetIndex","_arr","_available","indexToMetaMap","metaToIndexMap","_loop","currentIndex","currentMeta","_this","_i","findIndex","_ret","_this$initialize2","positionToMetaList","element","shift","recyclerKey","err","readyToStartNextLoop","getIndices","prevMetaOnPosition","prevMetaIndex","_cleanHeap","minHeapSize","min","size","maxHeapSize","max","_recreateHeaps","rebuildHeapsWithValues","arr","newSmallValues","newLargeValues","forEach","fill","Object","keys","map","key","Number","MAX_SAFE_INTEGER","sourceHeap","heap","lhs","rhs","_createClass"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAeA,IAAMA,oBAAoB,GAAG,SAAvBA,oBAAoBA,CAAIC,KAAK;EAAA,OAAKA,KAAK;AAAA;IAChCC,iBAAiB,GAAG;AAAG,IAmB9BC,gBAAgB;EAwBpB,SAAAA,iBAAYC;QAAAA;MAAAA,QAAqC,EAAE;;IACjD,IAAAC,MAAA,GAKID,KAAK;MAAAE,WAAA,GAAAD,MAAA,CAJPE,IAAI;MAAJA,IAAI,GAAAD,WAAA,cAAG,gBAAgB,GAAAA,WAAA;MACvBE,cAAc,GAAAH,MAAA,CAAdG,cAAc;MAAAC,iBAAA,GAAAJ,MAAA,CACdK,UAAU;MAAVA,UAAU,GAAAD,iBAAA,cAAGP,iBAAiB,GAAAO,iBAAA;MAAAE,oBAAA,GAAAN,MAAA,CAC9BO,aAAa;MAAbA,aAAa,GAAAD,oBAAA,cAAGX,oBAAoB,GAAAW,oBAAA;IAEtC,IAAI,CAACE,cAAc,GAAGD,aAAa;IACnC,IAAI,CAACE,eAAe,GAAGN,cAAc;IAErC,IAAI,CAACO,KAAK,GAAGR,IAAI;IAMjB,IAAI,CAACS,eAAe,GAAG,IAAIC,GAAG,EAAE;IAChC,IAAI,CAACC,kBAAkB,GAAG,IAAID,GAAG,EAAE;IACnC,IAAI,CAACE,mBAAmB,GAAG,EAAE;IAC7B,IAAI,CAACC,eAAe,GAAG,IAAIH,GAAG,EAAE;IAChC,IAAI,CAACI,gBAAgB,GAAG,EAAE;IAE1B,IAAI,CAACC,KAAK,GAAG,CAAC;IACd,IAAI,CAACC,WAAW,GAAGb,UAAU;IAE7B,IAAI,CAACc,YAAY,GAAG,IAAIC,IAAI,CAAC,EAAE,EAAE,IAAI,CAACC,kBAAkB,CAAC;IACzD,IAAI,CAACC,YAAY,GAAG,IAAIF,IAAI,CAAC,EAAE,EAAE,IAAI,CAACG,kBAAkB,CAAC;IAEzD,IAAI,CAACC,sBAAsB,GAAG,IAAI,CAACA,sBAAsB,CAACC,IAAI,CAAC,IAAI,CAAC;IACpE,IAAI,CAACC,gBAAgB,GAAG,IAAI,CAACA,gBAAgB,CAACD,IAAI,CAAC,IAAI,CAAC;IACxD,IAAI,CAACE,OAAO,GAAG,IAAI,CAACA,OAAO,CAACF,IAAI,CAAC,IAAI,CAAC;IACtC,IAAI,CAACG,6BAA6B,GAChC,IAAI,CAACA,6BAA6B,CAACH,IAAI,CAAC,IAAI,CAAC;IAC/C,IAAI,CAACI,4BAA4B,GAC/B,IAAI,CAACA,4BAA4B,CAACJ,IAAI,CAAC,IAAI,CAAC;IAC9C,IAAI,CAACK,yBAAyB,GAAGC,UAAU,CACzC,IAAI,CAACC,iBAAiB,CAACP,IAAI,CAAC,IAAI,CAAC,CAClC;IAED,IAAI,CAACQ,OAAO,GAAGC,IAAI,CAACC,GAAG,EAAE;IACzB,IAAI,CAACC,cAAc,GAAG,IAAI,CAACH,OAAO;;EACnC,IAAAI,MAAA,GAAAvC,gBAAA,CAAAwC,SAAA;EAAAD,MAAA,CAEDV,OAAO,GAAP,SAAAA;IACE,OAAO,IAAI,CAACV,KAAK;GAClB;EAAAoB,MAAA,CAMDL,iBAAiB,GAAjB,SAAAA,kBAAkBO,GAAQ;IACxB,IAAIA,GAAG,IAAI,IAAI,EAAE;MACf,IAAMC,IAAI,GAAG,IAAI,CAACxB,gBAAgB,CAACyB,MAAM,CAAC,UAACC,CAAC;QAAA,OAAKA,CAAC;QAAC;MACnD,IAAI,CAACC,eAAe,GAAGH,IAAI,CAACI,MAAM,KAAK,IAAI,CAAC1B,WAAW;;GAE1D;EAAAmB,MAAA,CAMDQ,6BAA6B,GAA7B,SAAAA,8BAA8BC,SAAoB;IAChD,IAAQC,UAAU,GAAeD,SAAS,CAAlCC,UAAU;MAAEC,QAAQ,GAAKF,SAAS,CAAtBE,QAAQ;IAC5B,KAAK,IAAIC,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAG,IAAI,CAACjC,gBAAgB,CAAC4B,MAAM,EAAEK,GAAG,EAAE,EAAE;MAC3D,IAAMC,IAAI,GAAG,IAAI,CAAClC,gBAAgB,CAACiC,GAAG,CAAC;MACvC,IAAME,SAAS,GAAG,IAAI,CAACpC,eAAe,CAACqC,GAAG,CAACF,IAAI,CAAC;MAChD,IAAI,CAACG,SAAS,CAACN,UAAU,EAAEI,SAAS,EAAEH,QAAQ,CAAC,EAAE;QAC/C,OAAOC,GAAG;;;IAGd,OAAO,IAAI;GACZ;EAAAZ,MAAA,CAEDiB,UAAU,GAAV,SAAAA;IACE,OAAO;MACLC,WAAW,EAAE,IAAInC,IAAI,CAAC,EAAE,EAAE,IAAI,CAACC,kBAAkB,CAAC;MAClDmC,WAAW,EAAE,IAAIpC,IAAI,CAAC,EAAE,EAAE,IAAI,CAACG,kBAAkB,CAAC;MAClDkC,qBAAqB,EAAE;KACxB;GACF;EAAApB,MAAA,CAEDqB,YAAY,GAAZ,SAAAA,aAAaC,KAAa;IACxB,OAAO,IAAI,CAACnD,cAAc,CAACmD,KAAK,CAAC;GAClC;EAAAtB,MAAA,CAEDuB,YAAY,GAAZ,SAAAA,aAAaV,IAAU;IACrB,IAAI,IAAI,CAACzC,eAAe,EAAE,OAAO,IAAI,CAACA,eAAe,CAACyC,IAAI,CAAC;IAC3D,OAAO,IAAI,CAACnC,eAAe,CAACqC,GAAG,CAACF,IAAI,CAAC;GACtC;EAAAb,MAAA,CAEDwB,YAAY,GAAZ,SAAAA,aAAaX,IAAU,EAAES,KAAa;IACpC,IAAI,CAAC,IAAI,CAAClD,eAAe,EAAE;MACzB,OAAO,IAAI,CAACM,eAAe,CAAC+C,GAAG,CAACZ,IAAI,EAAES,KAAK,CAAC;;IAE9C,OAAO,KAAK;GACb;EAAAtB,MAAA,CAED0B,eAAe,GAAf,SAAAA,gBAAgBb,IAAU;IACxB,OAAO,IAAI,CAACnC,eAAe,UAAO,CAACmC,IAAI,CAAC;GACzC;EAAAb,MAAA,CAED2B,qBAAqB,GAArB,SAAAA,sBAAsBC,iBAAuC;IAC3D,IAAI,CAAC,IAAI,CAACxD,eAAe,EAAE;MACzB,OAAQ,IAAI,CAACM,eAAe,GAAGkD,iBAAiB;;IAElD,OAAO,KAAK;GACb;EAAA5B,MAAA,CAEDX,gBAAgB,GAAhB,SAAAA,iBAAiBiC,KAAa;IAC5B,OAAO,IAAI,CAACC,YAAY,CAAC,IAAI,CAACF,YAAY,CAACC,KAAK,CAAC,CAAC;GACnD;EAAAtB,MAAA,CAEDb,sBAAsB,GAAtB,SAAAA,uBAAuBmC,KAAa;IAClC,IAAMT,IAAI,GAAG,IAAI,CAACQ,YAAY,CAACC,KAAK,CAAC;IACrC,EACE,IAAI,CAAC9C,kBAAkB,CAACuC,GAAG,CAACF,IAAI,CAAC,KAAKgB,SAAS,KADjDC,SAAS,QAEP,0EAA0E;IAE5E,IAAMC,WAAW,GAAG,IAAI,CAACtD,mBAAmB,CAAC8B,MAAM;IAEnD,IAAI,CAACyB,YAAY,CAACD,WAAW,EAAET,KAAK,CAAC;IACrC,IAAI,CAACW,aAAa,CAACpB,IAAI,EAAES,KAAK,CAAC;IAC/B,IAAI,CAACY,gBAAgB,CAACrB,IAAI,EAAEkB,WAAW,CAAC;IAExC,OAAOA,WAAW;GACnB;EAAA/B,MAAA,CAEDmC,WAAW,GAAX,SAAAA;;IACE,QAAAC,qBAAA,GAAO,IAAI,CAACtD,YAAY,CAACuD,IAAI,EAAE,qBAAxBD,qBAAA,CAA0B7E,KAAK;GACvC;EAAAyC,MAAA,CAEDsC,WAAW,GAAX,SAAAA;;IACE,QAAAC,qBAAA,GAAO,IAAI,CAACtD,YAAY,CAACoD,IAAI,EAAE,qBAAxBE,qBAAA,CAA0BhF,KAAK;GACvC;EAAAyC,MAAA,CAKDwC,gBAAgB,GAAhB,SAAAA,iBAAiBjF,KAAa,EAAEkF,QAAgB,IAAI;EAAAzC,MAAA,CAEpD0C,gBAAgB,GAAhB,SAAAA,iBAAiBD,QAAgB;IAC/B,SAAAE,SAAA,GAAAC,+BAAA,CAA0B,IAAI,CAACpE,kBAAkB,GAAAqE,KAAA,IAAAA,KAAA,GAAAF,SAAA,IAAAG,IAAA,GAAE;MAAA,IAAAC,WAAA,GAAAF,KAAA,CAAAtF,KAAA;QAAvCsD,IAAI,GAAAkC,WAAA;QAAEC,GAAG,GAAAD,WAAA;MACnB,IAAIC,GAAG,KAAKP,QAAQ,EAAE,OAAO5B,IAAI;;IAEnC,OAAO,IAAI;GACZ;EAAAb,MAAA,CAEDiD,oBAAoB,GAApB,SAAAA,qBAAqBC,iBAA0C;IAC7D,IAAAC,gBAAA,GAAqC,IAAI,CAAClC,UAAU,EAAE;MAA9CC,WAAW,GAAAiC,gBAAA,CAAXjC,WAAW;MAAEC,WAAW,GAAAgC,gBAAA,CAAXhC,WAAW;IAEhC,SAAAiC,UAAA,GAAAR,+BAAA,CAA+BM,iBAAiB,GAAAG,MAAA,IAAAA,MAAA,GAAAD,UAAA,IAAAN,IAAA,GAAE;MAAA,IAAAQ,YAAA,GAAAD,MAAA,CAAA9F,KAAA;QAAtCsD,IAAI,GAAAyC,YAAA;QAAEb,QAAQ,GAAAa,YAAA;MACxB,IAAMhC,KAAK,GAAG,IAAI,CAACC,YAAY,CAACV,IAAI,CAAC;MACrC,IAAM0C,KAAK,GAAG;QAAEjC,KAAK,EAALA,KAAK;QAAEmB,QAAQ,EAARA;OAAU;MACjCvB,WAAW,CAACsC,IAAI,CAACD,KAAK,CAAC;MACvBpC,WAAW,CAACqC,IAAI,CAACD,KAAK,CAAC;;IAGzB,IAAI,CAACzE,YAAY,GAAGoC,WAAW;IAC/B,IAAI,CAACjC,YAAY,GAAGkC,WAAW;GAChC;EAAAnB,MAAA,CASDyD,gBAAgB,GAAhB,SAAAA,iBAAiBhB,QAAgB,EAAEnB,KAAa;IAC9C,IAAMT,IAAI,GAAG,IAAI,CAAC1C,cAAc,CAACmD,KAAK,CAAC;IACvC,IAAMoC,gBAAgB,GAAG,IAAI,CAAClF,kBAAkB,CAACuC,GAAG,CAACF,IAAI,CAAC;IAG1D,IAAI6C,gBAAgB,KAAK7B,SAAS,EAAE;MAClC,IAAI6B,gBAAgB,KAAKjB,QAAQ,EAAE,OAAO,IAAI;MAC9C,IAAI,CAACf,eAAe,CAACb,IAAI,CAAC;;IAG5B,IAAM8C,aAAa,GAAG,IAAI,CAACjB,gBAAgB,CAACD,QAAQ,CAAC;IACrD,IAAIkB,aAAa,EAAE,IAAI,CAACnF,kBAAkB,UAAO,CAACmF,aAAa,CAAC;IAChE,IAAI,CAACnF,kBAAkB,CAACiD,GAAG,CAACZ,IAAI,EAAE4B,QAAQ,CAAC;IAE3C,IAAI,CAACQ,oBAAoB,CAAC,IAAI,CAACzE,kBAAkB,CAAC;IAClD,OAAO,IAAI;GACZ;EAAAwB,MAAA,CAED4D,eAAe,GAAf,SAAAA,gBAAgB/C,IAAU;IACxB,OAAO,IAAI,CAACrC,kBAAkB,CAACuC,GAAG,CAACF,IAAI,CAAC;GACzC;EAAAb,MAAA,CA0DDT,6BAA6B,GAA7B,SAAAA,8BAA8BsE,QAAgB,EAAEpD,SAAoB;IAClE,IAAQC,UAAU,GAAeD,SAAS,CAAlCC,UAAU;MAAEC,QAAQ,GAAKF,SAAS,CAAtBE,QAAQ;IAE5B,IAAI,IAAI,CAACL,eAAe,EAAE;MAExB,IAAI,CAACU,SAAS,CAACN,UAAU,EAAEmD,QAAQ,EAAElD,QAAQ,CAAC,EAAE;QAC9C,OAAO,IAAI;;MAIb,IAAMqC,GAAG,GAAG,IAAI,CAACxC,6BAA6B,CAACC,SAAS,CAAC;MACzD,IAAIuC,GAAG,IAAI,IAAI,EAAE,OAAOA,GAAG;;IAE7B,OAAO,IAAI;GACZ;EAAAhD,MAAA,CAED8D,gBAAgB,GAAhB,SAAAA,iBAAiBD,QAAgB,EAAEpD,SAAoB;IACrD,IAAMuC,GAAG,GAAG,IAAI,CAACzD,6BAA6B,CAACsE,QAAQ,EAAEpD,SAAS,CAAC;IACnE,IAAIuC,GAAG,IAAI,IAAI,EAAE;MACf,IAAMnC,IAAI,GAAG,IAAI,CAACQ,YAAY,CAACwC,QAAQ,CAAC;MACxC,IAAI,CAAClF,gBAAgB,CAACqE,GAAG,CAAC,GAAGnC,IAAI;MACjC,IAAI,CAACoB,aAAa,CAACpB,IAAI,EAAEgD,QAAQ,CAAC;MAClC,OAAO,IAAI,CAACpE,yBAAyB,CAACuD,GAAG,CAAC;;IAE5C,OAAO,IAAI;GACZ;EAAAhD,MAAA,CAWD+D,WAAW,GAAX,SAAAA,YAAYF,QAAgB,EAAEpD,SAAqB;IACjD,IAAI,CAACuD,OAAO,EAAE;IACd,IAAMnD,IAAI,GAAG,IAAI,CAACQ,YAAY,CAACwC,QAAQ,CAAC;IACxC,IAAMI,gBAAgB,GAAG,IAAI,CAACzF,kBAAkB,CAACuC,GAAG,CAACF,IAAI,CAAC;IAE1D,IAAIoD,gBAAgB,KAAKpC,SAAS,EAAE;MAClC,IAAMqC,oBAAoB,GAAG,IAAI,CAACvF,gBAAgB,CAACsF,gBAAgB,CAAC;MAEpE,IAAIC,oBAAoB,EAAE;QAExB,IAAIA,oBAAoB,KAAKrD,IAAI,EAAE;UACjC,OAAOoD,gBAAgB;;QAEzB,IAAIE,kBAAiB,GAAG,IAAI,CAACC,6BAA6B,CACxDP,QAAQ,EACRpD,SAAS,CACV;QACD,IAAI,IAAI,CAACH,eAAe,EACtB,OAAO,IAAI,CAACwD,gBAAgB,CAACD,QAAQ,EAAEpD,SAAS,CAAC;QAEnD,OAAO,IAAI,CAAC9B,gBAAgB,CAACwF,kBAAiB,CAAC,EAAE;UAC/CA,kBAAiB,GAAG,IAAI,CAACC,6BAA6B,CACpDP,QAAQ,EACRpD,SAAS,CACV;;QAGH,IAAI0D,kBAAiB,IAAI,IAAI,EAAE;UAC7B,IAAI,CAAClC,aAAa,CAACpB,IAAI,EAAEgD,QAAQ,CAAC;UAClC,IAAI,CAAClF,gBAAgB,CAACwF,kBAAiB,CAAC,GAAGD,oBAAoB;UAC/D,OAAO,IAAI,CAACzE,yBAAyB,CAAC0E,kBAAiB,CAAC;;;MAG5D,IAAI,CAACxF,gBAAgB,CAACsF,gBAAgB,CAAC,GAAGpD,IAAI;MAC9C,OAAO,IAAI,CAACpB,yBAAyB,CAACwE,gBAAgB,CAAC;;IAIzD,IAAI,CAAC,IAAI,CAACI,YAAY,EACpB,OAAO,IAAI,CAAC5E,yBAAyB,CACnC,IAAI,CAACN,sBAAsB,CAAC0E,QAAQ,CAAC,CACtC;IAGH,IAAI,IAAI,CAACvD,eAAe,EAAE,OAAO,IAAI,CAACwD,gBAAgB,CAACD,QAAQ,EAAEpD,SAAS,CAAC;IAE3E,IAAI0D,iBAAiB;IACrB,IAAMG,aAAa,GAAG,IAAI,CAAChG,eAAe,CAACyC,GAAG,CAAC8C,QAAQ,CAAC;IAOxD,IAAI,CAACS,aAAa,EAAE;MAClB,IAAI,CAACC,WAAW,EAAE;MAClBJ,iBAAiB,GAAG,IAAI,CAACC,6BAA6B,CACpDP,QAAQ,EACRpD,SAAS,CACV;KACF,MAAM;MACL0D,iBAAiB,GAAG,IAAI,CAAC3F,kBAAkB,CAACuC,GAAG,CAACuD,aAAa,CAAC;;IAGhE,IAAI,CAAC3F,gBAAgB,CAACwF,iBAAiB,CAAC,GAAGtD,IAAI;IAC/C,IAAI,CAACoB,aAAa,CAACpB,IAAI,EAAEgD,QAAQ,CAAC;IAClC,IAAI,CAAC3B,gBAAgB,CAACrB,IAAI,EAAEsD,iBAAiB,CAAC;IAI9C,OAAO,IAAI,CAAC1E,yBAAyB,CAAC0E,iBAAiB,CAAC;GACzD;EAAAnE,MAAA,CAEDR,4BAA4B,GAA5B,SAAAA,6BACEqE,QAAgB,EAChBpD,SAGC;IAED,IAAI,CAAC,IAAI,CAAC4D,YAAY,EAAE;MACtB,OAAO,IAAI,CAAC5E,yBAAyB,CACnC,IAAI,CAACN,sBAAsB,CAAC0E,QAAQ,CAAC,CACtC;;IAGH,OAAO,IAAI,CAACO,6BAA6B,CAACP,QAAQ,EAAEpD,SAAS,CAAC;GAC/D;EAAAT,MAAA,CAEDoE,6BAA6B,GAA7B,SAAAA,8BACEP,QAAgB,EAChBpD,SAGC;IAED,IAAI,IAAI,CAACxB,YAAY,CAACuF,KAAK,EAAE,IAAI,IAAI,CAAC1F,YAAY,CAAC0F,KAAK,EAAE,EAAE;MAC1D,OAAO,IAAI,CAAC/E,yBAAyB,CACnC,IAAI,CAACN,sBAAsB,CAAC0E,QAAQ,CAAC,CACtC;;IAGH,IAAMY,QAAQ,GAAG,IAAI,CAAC3F,YAAY,CAACuD,IAAI,EAAG,CAAC9E,KAAK;IAChD,IAAMmH,QAAQ,GAAG,IAAI,CAACzF,YAAY,CAACoD,IAAI,EAAG,CAAC9E,KAAK;IAGhD,IAAIoH,cAAc;IAElB,IAAI,CAAClE,SAAS,EAAE;MAEd,IAAImE,IAAI,CAACC,GAAG,CAAChB,QAAQ,GAAGY,QAAQ,CAAC,GAAGG,IAAI,CAACC,GAAG,CAAChB,QAAQ,GAAGa,QAAQ,CAAC,EAAE;QACjEC,cAAc,GAAGF,QAAQ;QACzB,IAAI,CAAC3F,YAAY,CAACgG,GAAG,EAAE;OACxB,MAAM;QACLH,cAAc,GAAGD,QAAQ;QACzB,IAAI,CAACzF,YAAY,CAAC6F,GAAG,EAAE;;MAEzB,IAAMC,aAAY,GAAG,IAAI,CAACzG,eAAe,CAACyC,GAAG,CAAC4D,cAAc,CAAC;MAC7D,IAAMlC,SAAQ,GAAG,IAAI,CAACjE,kBAAkB,CAACuC,GAAG,CAACgE,aAAY,CAAC;MAE1D,OAAOtC,SAAQ;;IAGjB,IAAoBuC,QAAQ,GAA0BvE,SAAS,CAAvDC,UAAU;MAAsBuE,SAAS,GAAKxE,SAAS,CAAjCE,QAAQ;IAGtC,IACEK,SAAS,CAACgE,QAAQ,EAAEP,QAAQ,EAAEQ,SAAS,CAAC,IACxCjE,SAAS,CAACgE,QAAQ,EAAEN,QAAQ,EAAEO,SAAS,CAAC,EACxC;MACA,OAAO,IAAI;KACZ,MAAM,IACLjE,SAAS,CAACgE,QAAQ,EAAEP,QAAQ,EAAEQ,SAAS,CAAC,IACxC,CAACjE,SAAS,CAACgE,QAAQ,EAAEN,QAAQ,EAAEO,SAAS,CAAC,EACzC;MACAN,cAAc,GAAGD,QAAQ;MACzB,IAAI,CAACzF,YAAY,CAAC6F,GAAG,EAAE;KACxB,MAAM,IACL,CAAC9D,SAAS,CAACgE,QAAQ,EAAEP,QAAQ,EAAEQ,SAAS,CAAC,IACzCjE,SAAS,CAACgE,QAAQ,EAAEN,QAAQ,EAAEO,SAAS,CAAC,EACxC;MACAN,cAAc,GAAGF,QAAQ;MACzB,IAAI,CAAC3F,YAAY,CAACgG,GAAG,EAAE;KACxB,MAAM,IAAIE,QAAQ,GAAGP,QAAQ,GAAGC,QAAQ,GAAGO,SAAS,EAAE;MAErDN,cAAc,GAAGF,QAAQ;MACzB,IAAI,CAAC3F,YAAY,CAACgG,GAAG,EAAE;KACxB,MAAM;MACLH,cAAc,GAAGD,QAAQ;MACzB,IAAI,CAACzF,YAAY,CAAC6F,GAAG,EAAE;;IAGzB,IAAMC,YAAY,GAAG,IAAI,CAACzG,eAAe,CAACyC,GAAG,CAAC4D,cAAc,CAAC;IAC7D,IAAMlC,QAAQ,GAAG,IAAI,CAACjE,kBAAkB,CAACuC,GAAG,CAACgE,YAAY,CAAC;IAE1D,OAAOtC,QAAQ;GAChB;EAAAzC,MAAA,CAEDkF,OAAO,GAAP,SAAAA;;IACE,IAAMC,OAAO,GAAG,IAAIC,KAAK,CAAC,IAAI,CAACpH,UAAU,CAAC;IAC1C,KAAK,IAAI4C,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAGuE,OAAO,CAAC5E,MAAM,EAAEK,GAAG,EAAE,EAAE;MAC7C,IAAMC,IAAI,GAAG,IAAI,CAAClC,gBAAgB,CAACiC,GAAG,CAAC,IAAI,IAAI,CAACnC,mBAAmB,CAACmC,GAAG,CAAC;MACxE,IAAMyE,WAAW,GAAG,IAAI,CAAC9D,YAAY,CAACV,IAAI,CAAC;MAC3CsE,OAAO,CAACvE,GAAG,CAAC,GAAGyE,WAAW;;IAS5B,IAAMC,IAAI,GAAG,IAAIF,KAAK,CAACD,OAAO,CAAC5E,MAAM,CAAC;IACtC,IAAMgF,UAAU,GAAG,EAAE;IACrB,IAAMC,cAAc,GAAG,IAAIjH,GAAG,EAAE;IAChC,IAAMkH,cAAc,GAAG,IAAIlH,GAAG,EAAE;IAChC,IAAM2E,iBAAiB,GAAG,IAAI3E,GAAG,EAAE;IAAC,IAAAmH,KAAA,YAAAA,QACW;MAC7C,IAAMC,YAAY,GAAGR,OAAO,CAACvE,IAAG,CAAC;MACjC,IAAMgF,WAAW,GAAGC,KAAI,CAAC1H,cAAc,CAACwH,YAAY,CAAC;MACrD,IAAIC,WAAW,IAAI,IAAI;MAEvBJ,cAAc,CAAC/D,GAAG,CAACkE,YAAY,EAAEC,WAAW,CAAC;MAC7CH,cAAc,CAAChE,GAAG,CAACmE,WAAW,EAAED,YAAY,CAAC;MAE7C,IAAIC,WAAW,KAAKC,KAAI,CAACpH,mBAAmB,CAACmC,IAAG,CAAC,EAAE;QACjD0E,IAAI,CAAC1E,IAAG,CAAC,GAAGgF,WAAW;QAAC;;MAG1B,IAAME,EAAE,GAAGD,KAAI,CAACpH,mBAAmB,CAACsH,SAAS,CAAC,UAAC1F,CAAC;QAAA,OAAKA,CAAC,KAAKuF,WAAW;QAAC;MACvE,IAAIE,EAAE,KAAK,CAAC,CAAC,EAAE;QACbR,IAAI,CAACQ,EAAE,CAAC,GAAGF,WAAW;QAAC;;MAIzBL,UAAU,CAAC/B,IAAI,CAACoC,WAAW,CAAC;KAC7B;IAnBD,KAAK,IAAIhF,IAAG,GAAG,CAAC,EAAEA,IAAG,GAAGuE,OAAO,CAAC5E,MAAM,EAAEK,IAAG,EAAE;MAAA,IAAAoF,IAAA,GAAAN,KAAA;MAAA,IAAAM,IAAA,iBAGlB;;IAkB3B,IAAAC,iBAAA,GAAqC,IAAI,CAAChF,UAAU,EAAE;MAA9CC,WAAW,GAAA+E,iBAAA,CAAX/E,WAAW;MAAEC,WAAW,GAAA8E,iBAAA,CAAX9E,WAAW;IAChC,IAAM+E,kBAAkB,GAAG,EAAE;IAE7B,KAAK,IAAIzD,QAAQ,GAAG,CAAC,EAAEA,QAAQ,GAAG0C,OAAO,CAAC5E,MAAM,EAAEkC,QAAQ,EAAE,EAAE;MAC5D,IAAMlF,KAAK,GAAG4H,OAAO,CAAC1C,QAAQ,CAAC;MAC/B,IAAI6C,IAAI,CAAC7C,QAAQ,CAAC,IAAI,IAAI,EAAE;QAC1ByD,kBAAkB,CAACzD,QAAQ,CAAC,GAAG6C,IAAI,CAAC7C,QAAQ,CAAC;QAC7CS,iBAAiB,CAACzB,GAAG,CAAC6D,IAAI,CAAC7C,QAAQ,CAAC,EAAEA,QAAQ,CAAC;QAC/C,IAAM0D,OAAO,GAAG;UAAE1D,QAAQ,EAARA,QAAQ;UAAElF,KAAK,EAALA;SAAO;QACnC2D,WAAW,CAACsC,IAAI,CAAC2C,OAAO,CAAC;QACzBhF,WAAW,CAACqC,IAAI,CAAC2C,OAAO,CAAC;QACzB;;MAEF,IAAMtF,KAAI,GAAG0E,UAAU,CAACa,KAAK,EAAE;MAC/B,IAAIvF,KAAI,IAAI,IAAI,EAAE;QAChBqF,kBAAkB,CAACzD,QAAQ,CAAC,GAAG5B,KAAI;QACnCqC,iBAAiB,CAACzB,GAAG,CAACZ,KAAI,EAAE4B,QAAQ,CAAC;QAErC,IAAM0D,QAAO,GAAG;UAAE1D,QAAQ,EAARA,QAAQ;UAAElF,KAAK,EAALA;SAAO;QACnC2D,WAAW,CAACsC,IAAI,CAAC2C,QAAO,CAAC;QACzBhF,WAAW,CAACqC,IAAI,CAAC2C,QAAO,CAAC;;;IAM7B,IAAI,CAAC1H,mBAAmB,GAAGyH,kBAAkB;IAC7C,IAAI,CAACpH,YAAY,GAAGoC,WAAW;IAC/B,IAAI,CAACjC,YAAY,GAAGkC,WAAW;IAC/B,IAAI,CAAC7C,eAAe,GAAGkH,cAAc;IACrC,IAAI,CAAC7D,qBAAqB,CAAC8D,cAAc,CAAC;IAC1C,IAAI,CAACjH,kBAAkB,GAAG0E,iBAAiB;IAC3C,IAAI,CAACvE,gBAAgB,GAAG,EAAE;IAE1B,IAAI;MACF,IAAMwG,QAAO,GAAG,IAAIC,KAAK,CAAC,IAAI,CAACpH,UAAU,CAAC;MAC1C,KAAK,IAAI4C,KAAG,GAAG,CAAC,EAAEA,KAAG,GAAGuE,QAAO,CAAC5E,MAAM,EAAEK,KAAG,EAAE,EAAE;QAC7C,IAAMC,MAAI,GACR,IAAI,CAAClC,gBAAgB,CAACiC,KAAG,CAAC,IAAI,IAAI,CAACnC,mBAAmB,CAACmC,KAAG,CAAC;QAC7D,IAAMyE,YAAW,GAAG,IAAI,CAAC9D,YAAY,CAACV,MAAI,CAAC;QAC3C,IAAIA,MAAI,IAAI,IAAI,EAAE;UAChBsE,QAAO,CAACvE,KAAG,CAAC,GAAG;YACbC,IAAI,EAAJA,MAAI;YACJwE,WAAW,EAAXA,YAAW;YACXgB,WAAW,EAAK,IAAI,CAAChI,KAAK,SAAIuC;WAC/B;;;MAGL,OAAOuE,QAAO;KACf,CAAC,OAAOmB,GAAG,EAAE;MACZ,IAAI,CAACC,oBAAoB,EAAE;MAC3B,OAAO,IAAI,CAAC9H,mBAAmB;;GAElC;EAAAuB,MAAA,CAGDwG,UAAU,GAAV,SAAAA;IACE,IAAI;MACF,IAAMrB,OAAO,GAAG,IAAIC,KAAK,CAAC,IAAI,CAACpH,UAAU,CAAC;MAC1C,KAAK,IAAI4C,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAGuE,OAAO,CAAC5E,MAAM,EAAEK,GAAG,EAAE,EAAE;QAC7C,IAAMC,IAAI,GACR,IAAI,CAAClC,gBAAgB,CAACiC,GAAG,CAAC,IAAI,IAAI,CAACnC,mBAAmB,CAACmC,GAAG,CAAC;QAC7D,IAAMyE,WAAW,GAAG,IAAI,CAAC9D,YAAY,CAACV,IAAI,CAAC;QAE3C,IAAIA,IAAI,KAAK,IAAI,CAACQ,YAAY,CAACgE,WAAW,CAAC,EAAE;UAC3C,OAAO,IAAI,CAACH,OAAO,EAAE;;QAEvB,IAAIrE,IAAI,IAAI,IAAI,EAAE;UAChBsE,OAAO,CAACvE,GAAG,CAAC,GAAG;YACbC,IAAI,EAAJA,IAAI;YACJwE,WAAW,EAAXA,WAAW;YACXgB,WAAW,EAAK,IAAI,CAAChI,KAAK,SAAIuC;WAC/B;;;MAIL,IAAI,CAACjC,gBAAgB,GAAG,EAAE;MAE1B,OAAOwG,OAAO;KACf,CAAC,OAAOmB,GAAG,EAAE;MACZ,IAAI,CAACC,oBAAoB,EAAE;MAC3B,OAAO,IAAI,CAAC9H,mBAAmB;;GAElC;EAAAuB,MAAA,CAEDgC,YAAY,GAAZ,SAAAA,aAAaS,QAAgB,EAAElF,KAAa;IAC1C,IAAM4I,OAAO,GAAG;MAAE1D,QAAQ,EAARA,QAAQ;MAAElF,KAAK,EAALA;KAAO;IAEnC,IAAI,CAACuB,YAAY,CAAC0E,IAAI,CAAC2C,OAAO,CAAC;IAC/B,IAAI,CAAClH,YAAY,CAACuE,IAAI,CAAC2C,OAAO,CAAC;GAChC;EAAAnG,MAAA,CAEDkC,gBAAgB,GAAhB,SAAAA,iBAAiBrB,IAAU,EAAE4B,QAAgB;IAC3C,IAAMgE,kBAAkB,GAAG,IAAI,CAAChI,mBAAmB,CAACgE,QAAQ,CAAC;IAC7D,IAAIgE,kBAAkB,EAAE,IAAI,CAACjI,kBAAkB,UAAO,CAACiI,kBAAkB,CAAC;IAC1E,IAAI,CAAChI,mBAAmB,CAACgE,QAAQ,CAAC,GAAG5B,IAAI;IACzC,IAAI,CAACrC,kBAAkB,CAACiD,GAAG,CAACZ,IAAI,EAAE4B,QAAQ,CAAC;GAC5C;EAAAzC,MAAA,CAQDiC,aAAa,GAAb,SAAAA,cAAcpB,IAAU,EAAES,KAAa;IACrC,IAAMoF,aAAa,GAAG,IAAI,CAACnF,YAAY,CAACV,IAAI,CAAC;IAC7C,IAAI6F,aAAa,KAAK7E,SAAS,EAAE;MAG/B,IAAI,CAACvD,eAAe,UAAO,CAACoI,aAAa,CAAC;;IAE5C,IAAI,CAAClF,YAAY,CAACX,IAAI,EAAES,KAAK,CAAC;IAC9B,IAAI,CAAChD,eAAe,CAACmD,GAAG,CAACH,KAAK,EAAET,IAAI,CAAC;IACrC,OAAO,KAAK;GACb;EAAAb,MAAA,CAEDuG,oBAAoB,GAApB,SAAAA;IACE,IAAI,CAACxG,cAAc,GAAGF,IAAI,CAACC,GAAG,EAAE;GACjC;EAAAE,MAAA,CAEDgE,OAAO,GAAP,SAAAA;IACE,IAAI,IAAI,CAACpE,OAAO,KAAK,IAAI,CAACG,cAAc,EAAE;IAC1C,IAAI,CAACH,OAAO,GAAG,IAAI,CAACG,cAAc;IAElC,IAAI,CAACpB,gBAAgB,GAAG,EAAE;IAC1B,IAAI,CAAC2B,eAAe,GAAG,KAAK;GAI7B;EAAAN,MAAA,CAEDuE,WAAW,GAAX,SAAAA;IAGE,IAAI,CAACoC,UAAU,CAAC,IAAI,CAAC7H,YAAY,CAAC;IAClC,IAAI,CAAC6H,UAAU,CAAC,IAAI,CAAC1H,YAAY,CAAC;IAClC,IAAM2H,WAAW,GAAGhC,IAAI,CAACiC,GAAG,CAC1B,IAAI,CAAC/H,YAAY,CAACgI,IAAI,EAAE,EACxB,IAAI,CAAC7H,YAAY,CAAC6H,IAAI,EAAE,CACzB;IACD,IAAMC,WAAW,GAAGnC,IAAI,CAACoC,GAAG,CAC1B,IAAI,CAAClI,YAAY,CAACgI,IAAI,EAAE,EACxB,IAAI,CAAC7H,YAAY,CAAC6H,IAAI,EAAE,CACzB;IACD,IAAIC,WAAW,GAAG,EAAE,GAAGH,WAAW,EAAE;MAGlC,IAAI,CAACK,cAAc,EAAE;;GAExB;EAAAjH,MAAA,CAEDkH,sBAAsB,GAAtB,SAAAA,uBACEC,GAGE;IAEF,IAAM/F,qBAAqB,GAAG,EAAE;IAChC,IAAMgG,cAAc,GAAG,IAAIrI,IAAI,CAAW,EAAE,EAAE,IAAI,CAACC,kBAAkB,CAAC;IACtE,IAAMqI,cAAc,GAAG,IAAItI,IAAI,CAAW,EAAE,EAAE,IAAI,CAACG,kBAAkB,CAAC;IAEtEiI,GAAG,CAACG,OAAO,CAAC,UAACnB,OAAO;MAClB,IAAQ1D,QAAQ,GAAY0D,OAAO,CAA3B1D,QAAQ;QAAElF,KAAK,GAAK4I,OAAO,CAAjB5I,KAAK;MACvB,IAAIA,KAAK,KAAKsE,SAAS,EAAE;QACvB,IAAMsE,SAAO,GAAG;UACd1D,QAAQ,EAARA,QAAQ;UACRlF,KAAK,EAALA;SACD;QACD6J,cAAc,CAAC5D,IAAI,CAAC2C,SAAO,CAAC;QAC5BkB,cAAc,CAAC7D,IAAI,CAAC2C,SAAO,CAAC;QAC5B/E,qBAAqB,CAAC7D,KAAK,CAAC,GAAGkF,QAAQ;;KAE1C,CAAC;IACF,IAAM6C,IAAI,GAAG,IAAIF,KAAK,CAAC,IAAI,CAACvG,WAAW,CAAC,CAAC0I,IAAI,CAAC,CAAC,CAAC;IAChDC,MAAM,CAACC,IAAI,CAACrG,qBAAqB,CAAC,CAACsG,GAAG,CACpC,UAACC,GAAG;MAAA,OAAMrC,IAAI,CAAClE,qBAAqB,CAACuG,GAAG,CAAC,CAAC,GAAG,CAAC;KAAC,CAChD;IACDrC,IAAI,CAACgC,OAAO,CAAC,UAACxB,EAAE,EAAErD,QAAQ;MACxB,IAAIqD,EAAE,KAAK,CAAC,EAAE;QACZ,IAAMvI,KAAK,GAAGqK,MAAM,CAACC,gBAAgB,GAAGpF,QAAQ;QAChD,IAAM0D,OAAO,GAAG;UACd1D,QAAQ,EAARA,QAAQ;UACRlF,KAAK,EAALA;SACD;QAED6J,cAAc,CAAC5D,IAAI,CAAC2C,OAAO,CAAC;QAC5BkB,cAAc,CAAC7D,IAAI,CAAC2C,OAAO,CAAC;QAC5B/E,qBAAqB,CAAC7D,KAAK,CAAC,GAAGkF,QAAQ;;KAE1C,CAAC;IACF,IAAI,CAAC3D,YAAY,GAAGsI,cAAc;IAClC,IAAI,CAACnI,YAAY,GAAGoI,cAAc;GACnC;EAAArH,MAAA,CAyBDiH,cAAc,GAAd,SAAAA;IACE,IAAMa,UAAU,GACd,IAAI,CAAChJ,YAAY,CAACgI,IAAI,EAAE,GAAG,IAAI,CAAC7H,YAAY,CAAC6H,IAAI,EAAE,GAC/C,IAAI,CAAChI,YAAY,GACjB,IAAI,CAACG,YAAY;IACvB,IAAMmI,cAAc,GAAG,IAAIrI,IAAI,CAC7B,EAAE,EACF,IAAI,CAACC,kBAAkB,CACxB;IACD,IAAMqI,cAAc,GAAG,IAAItI,IAAI,CAC7B,EAAE,EACF,IAAI,CAACG,kBAAkB,CACxB;IACD,OAAO,CAAC4I,UAAU,CAACtD,KAAK,EAAE,EAAE;MAC1B,IAAM2B,OAAO,GAAG2B,UAAU,CAAChD,GAAG,EAAG;MAEjC,IACE,IAAI,CAACtG,kBAAkB,CAACuC,GAAG,CAAC,IAAI,CAACzC,eAAe,CAACyC,GAAG,CAACoF,OAAO,CAAC5I,KAAK,CAAC,CAAC,IACpE,IAAI,EACJ;QACA6J,cAAc,CAAC5D,IAAI,CAAC2C,OAAO,CAAC;QAC5BkB,cAAc,CAAC7D,IAAI,CAAC2C,OAAO,CAAC;;;IAGhC,IAAI,CAACrH,YAAY,GAAGsI,cAAc;IAClC,IAAI,CAACnI,YAAY,GAAGoI,cAAc;GACnC;EAAArH,MAAA,CAED2G,UAAU,GAAV,SAAAA,WAAWoB,IAAoB;IAC7B,OACE,CAACA,IAAI,CAACvD,KAAK,EAAE,IACb,IAAI,CAAChG,kBAAkB,CAACuC,GAAG,CACzB,IAAI,CAACzC,eAAe,CAACyC,GAAG,CAACgH,IAAI,CAAC1F,IAAI,EAAG,CAAC9E,KAAK,CAAC,CAC7C,IAAI,IAAI,EACT;MACAwK,IAAI,CAACjD,GAAG,EAAE;;GAEb;EAAA9E,MAAA,CAEDhB,kBAAkB,GAAlB,SAAAA,mBAAmBgJ,GAAa,EAAEC,GAAa;IAC7C,OAAOD,GAAG,CAACzK,KAAK,GAAG0K,GAAG,CAAC1K,KAAK;GAC7B;EAAAyC,MAAA,CAEDd,kBAAkB,GAAlB,SAAAA,mBAAmB8I,GAAa,EAAEC,GAAa;IAC7C,OAAOD,GAAG,CAACzK,KAAK,GAAG0K,GAAG,CAAC1K,KAAK;GAC7B;EAAA2K,YAAA,CAAAzK,gBAAA;IAAAkK,GAAA;IAAA5G,GAAA,EAzrBD,SAAAA;MACE,OAAO,IAAI,CAAClC,WAAW;;;IACxB8I,GAAA;IAAA5G,GAAA,EASD,SAAAA;MACE,OAAO,IAAI,CAACtC,mBAAmB,CAAC8B,MAAM,IAAI,IAAI,CAAC1B,WAAW;;;EAC3D,OAAApB,gBAAA;AAAA;;;;;"}
+{"version":3,"file":"integer-buffer-set.cjs.development.js","sources":["../src/index.ts"],"sourcesContent":["import Heap from '@x-oasis/heap';\nimport isClamped from '@x-oasis/is-clamped';\nimport invariant from '@x-oasis/invariant';\nimport returnHook, { ReturnHook } from '@x-oasis/return-hook';\nimport {\n  HeapItem,\n  SafeRange,\n  MetaExtractor,\n  IndexExtractor,\n  IntegerBufferSetProps,\n  MetaToIndexMap,\n  MetaToPositionMap,\n  IndexToMetaMap,\n} from './types';\n\nconst defaultMetaExtractor = (value) => value;\nexport const defaultBufferSize = 10;\n\n// !!!!! should do meta validation...meta should has an index...\n// value: original data `index` value\n// value(index) => meta => position\n// `index to getIndices, meta to find index`\n\n// Data structure that allows to store values and assign positions to them\n// in a way to minimize changing positions of stored values when new ones are\n// added or when some values are replaced. Stored elements are alwasy assigned\n// a consecutive set of positoins startin from 0 up to count of elements less 1\n// Following actions can be executed\n// * get position assigned to given value (null if value is not stored)\n// * create new entry for new value and get assigned position back\n// * replace value that is furthest from specified value range with new value\n//   and get it's position back\n// All operations take amortized log(n) time where n is number of elements in\n// the set.\n// feature: add / delete / update item will also in consider..\nclass IntegerBufferSet<Meta = any> {\n  private _name: string;\n  private _bufferSize: number;\n\n  private _indexToMetaMap: IndexToMetaMap<Meta>;\n  private _metaToPositionMap: MetaToPositionMap<Meta>;\n  private _positionToMetaList: Array<Meta>;\n  private _metaToIndexMap: MetaToIndexMap<Meta>;\n\n  private _smallValues: Heap<HeapItem>;\n  private _largeValues: Heap<HeapItem>;\n  private _metaExtractor: MetaExtractor<Meta>;\n  private _indexExtractor: IndexExtractor<Meta>;\n\n  private _onTheFlyIndices: Array<Meta>;\n\n  private _isOnTheFlyFull: boolean;\n  private _isOnTheFlyFullReturnHook: ReturnHook;\n\n  private _loopMS: number;\n  private _lastUpdatedMS: number;\n\n  constructor(props: IntegerBufferSetProps<Meta> = {}) {\n    const {\n      name = 'default_buffer',\n      indexExtractor,\n      bufferSize = defaultBufferSize,\n      metaExtractor = defaultMetaExtractor,\n    } = props;\n    this._metaExtractor = metaExtractor;\n    this._indexExtractor = indexExtractor;\n\n    this._name = name;\n\n    /**\n     * this._indexToMetaMap is used to find the prev meta when finding a position for index.\n     */\n    this._indexToMetaMap = new Map();\n    this._metaToPositionMap = new Map();\n    this._positionToMetaList = [];\n    this._metaToIndexMap = new Map();\n    this._onTheFlyIndices = [];\n\n    this._bufferSize = bufferSize;\n\n    this._smallValues = new Heap([], this._smallerComparator);\n    this._largeValues = new Heap([], this._greaterComparator);\n\n    this.getNewPositionForIndex = this.getNewPositionForIndex.bind(this);\n    this.getIndexPosition = this.getIndexPosition.bind(this);\n    this.replacePositionInFliedIndices =\n      this.replacePositionInFliedIndices.bind(this);\n    this.replaceFurthestIndexPosition =\n      this.replaceFurthestIndexPosition.bind(this);\n    this._isOnTheFlyFullReturnHook = returnHook(\n      this.setIsOnTheFlyFull.bind(this)\n    );\n\n    this._loopMS = Date.now();\n    this._lastUpdatedMS = this._loopMS;\n  }\n\n  get bufferSize() {\n    return this._bufferSize;\n  }\n\n  setIsOnTheFlyFull(val: any) {\n    if (val != null) {\n      const data = this._onTheFlyIndices.filter((v) => v);\n      this._isOnTheFlyFull = data.length === this._bufferSize;\n    }\n  }\n\n  get isBufferFull() {\n    return this._positionToMetaList.length >= this._bufferSize;\n  }\n\n  getOnTheFlyUncriticalPosition(safeRange: SafeRange) {\n    const { startIndex, endIndex } = safeRange;\n    for (let idx = 0; idx < this._onTheFlyIndices.length; idx++) {\n      const meta = this._onTheFlyIndices[idx];\n      const metaIndex = this._metaToIndexMap.get(meta);\n      if (!isClamped(startIndex, metaIndex, endIndex)) {\n        return idx;\n      }\n    }\n    return null;\n  }\n\n  initialize() {\n    return {\n      smallValues: new Heap([], this._smallerComparator),\n      largeValues: new Heap([], this._greaterComparator),\n      valueToPositionObject: {},\n    };\n  }\n\n  getIndexMeta(index: number) {\n    return this._metaExtractor(index);\n  }\n\n  getMetaIndex(meta: Meta) {\n    if (this._indexExtractor) return this._indexExtractor(meta);\n    return this._metaToIndexMap.get(meta);\n  }\n\n  setMetaIndex(meta: Meta, index: number) {\n    if (!this._indexExtractor) {\n      return this._metaToIndexMap.set(meta, index);\n    }\n    return false;\n  }\n\n  deleteMetaIndex(meta: Meta) {\n    return this._metaToIndexMap.delete(meta);\n  }\n\n  replaceMetaToIndexMap(newMetaToIndexMap: MetaToIndexMap<Meta>) {\n    if (!this._indexExtractor) {\n      return (this._metaToIndexMap = newMetaToIndexMap);\n    }\n    return false;\n  }\n\n  getIndexPosition(index: number): undefined | number {\n    return this.getMetaIndex(this.getIndexMeta(index));\n  }\n\n  getNewPositionForIndex(index: number) {\n    const meta = this.getIndexMeta(index);\n    invariant(\n      this._metaToPositionMap.get(meta) === undefined,\n      \"Shouldn't try to find new position for value already stored in BufferSet\"\n    );\n    const newPosition = this._positionToMetaList.length;\n\n    this._pushToHeaps(newPosition, index);\n    this._setMetaIndex(meta, index);\n    this._setMetaPosition(meta, newPosition);\n\n    return newPosition;\n  }\n\n  getMinValue() {\n    return this._smallValues.peek()?.value;\n  }\n\n  getMaxValue() {\n    return this._largeValues.peek()?.value;\n  }\n\n  replacePositionInFliedIndices(newIndex: number, safeRange: SafeRange) {\n    const { startIndex, endIndex } = safeRange;\n\n    if (this._isOnTheFlyFull) {\n      // newIndex is not critical index, do nothing\n      if (!isClamped(startIndex, newIndex, endIndex)) {\n        return null;\n      }\n      // if `newIndex` is critical index, replace an un-committed\n      // index value from _onTheFlyIndices.\n      const pos = this.getOnTheFlyUncriticalPosition(safeRange);\n      if (pos != null) return pos;\n    }\n    return null;\n  }\n\n  getFliedPosition(newIndex: number, safeRange: SafeRange) {\n    const pos = this.replacePositionInFliedIndices(newIndex, safeRange);\n    if (pos != null) {\n      const meta = this.getIndexMeta(newIndex);\n      this._onTheFlyIndices[pos] = meta;\n      this._setMetaIndex(meta, newIndex);\n      return this._isOnTheFlyFullReturnHook(pos);\n    }\n    return null;\n  }\n\n  /**\n   *\n   * @param newIndex\n   * @param safeRange\n   * @returns\n   *\n   *\n   * _positionToMetaList maybe undefined on next loop\n   */\n  getPosition(newIndex: number, safeRange?: SafeRange) {\n    this.prepare();\n    const meta = this.getIndexMeta(newIndex);\n    const prevMetaPosition = this._metaToPositionMap.get(meta);\n\n    if (prevMetaPosition !== undefined) {\n      const onTheFlyPositionMeta = this._onTheFlyIndices[prevMetaPosition];\n      // the occupied meta should change position\n      if (onTheFlyPositionMeta) {\n        // such as place item 11 twice...\n        if (onTheFlyPositionMeta === meta) {\n          return prevMetaPosition;\n        }\n        let positionToReplace = this._replaceFurthestIndexPosition(\n          newIndex,\n          safeRange\n        );\n        if (this._isOnTheFlyFull)\n          return this.getFliedPosition(newIndex, safeRange);\n\n        while (this._onTheFlyIndices[positionToReplace]) {\n          positionToReplace = this._replaceFurthestIndexPosition(\n            newIndex,\n            safeRange\n          );\n        }\n\n        if (positionToReplace != null) {\n          this._setMetaIndex(meta, newIndex);\n          this._onTheFlyIndices[positionToReplace] = onTheFlyPositionMeta;\n          return this._isOnTheFlyFullReturnHook(positionToReplace);\n        }\n      }\n      this._onTheFlyIndices[prevMetaPosition] = meta;\n      return this._isOnTheFlyFullReturnHook(prevMetaPosition);\n    }\n\n    // placed on new buffered position\n    if (!this.isBufferFull)\n      return this._isOnTheFlyFullReturnHook(\n        this.getNewPositionForIndex(newIndex)\n      );\n\n    if (this._isOnTheFlyFull) return this.getFliedPosition(newIndex, safeRange);\n\n    let positionToReplace;\n    const prevIndexMeta = this._indexToMetaMap.get(newIndex);\n\n    // Index has already been stored, but we cant use its old position directly...\n    // 1：index -> meta, meta may be reused later\n\n    // 2: temp use index -> meta -> position, this issue should exist for follows...\n    if (!prevIndexMeta) {\n      this._cleanHeaps();\n      positionToReplace = this._replaceFurthestIndexPosition(\n        newIndex,\n        safeRange\n      );\n    } else {\n      positionToReplace = this._metaToPositionMap.get(prevIndexMeta);\n    }\n\n    this._onTheFlyIndices[positionToReplace] = meta;\n    this._setMetaIndex(meta, newIndex);\n    this._setMetaPosition(meta, positionToReplace);\n    // should not push to heap, pop only\n    // this._pushToHeaps(positionToReplace, newIndex)\n\n    return this._isOnTheFlyFullReturnHook(positionToReplace);\n  }\n\n  replaceFurthestIndexPosition(\n    newIndex: number,\n    safeRange?: {\n      startIndex: number;\n      endIndex: number;\n    }\n  ) {\n    if (!this.isBufferFull) {\n      return this._isOnTheFlyFullReturnHook(\n        this.getNewPositionForIndex(newIndex)\n      );\n    }\n\n    return this._replaceFurthestIndexPosition(newIndex, safeRange);\n  }\n\n  _replaceFurthestIndexPosition(\n    newIndex: number,\n    safeRange?: {\n      startIndex: number;\n      endIndex: number;\n    }\n  ) {\n    if (this._largeValues.empty() || this._smallValues.empty()) {\n      return this._isOnTheFlyFullReturnHook(\n        this.getNewPositionForIndex(newIndex)\n      );\n    }\n\n    const minValue = this._smallValues.peek()!.value;\n    const maxValue = this._largeValues.peek()!.value;\n\n    let indexToReplace;\n\n    if (!safeRange) {\n      // far from min\n      if (Math.abs(newIndex - minValue) > Math.abs(newIndex - maxValue)) {\n        indexToReplace = minValue;\n        this._smallValues.pop();\n      } else {\n        indexToReplace = maxValue;\n        this._largeValues.pop();\n      }\n      const replacedMeta = this._indexToMetaMap.get(indexToReplace);\n      const position = this._metaToPositionMap.get(replacedMeta);\n\n      return position;\n    }\n\n    const { startIndex: lowValue, endIndex: highValue } = safeRange;\n\n    // All values currently stored are necessary, we can't reuse any of them.\n    if (\n      isClamped(lowValue, minValue, highValue) &&\n      isClamped(lowValue, maxValue, highValue)\n    ) {\n      return null;\n    } else if (\n      isClamped(lowValue, minValue, highValue) &&\n      !isClamped(lowValue, maxValue, highValue)\n    ) {\n      indexToReplace = maxValue;\n      this._largeValues.pop();\n    } else if (\n      !isClamped(lowValue, minValue, highValue) &&\n      isClamped(lowValue, maxValue, highValue)\n    ) {\n      indexToReplace = minValue;\n      this._smallValues.pop();\n    } else if (lowValue - minValue > maxValue - highValue) {\n      // minValue is further from provided range. We will reuse it's position.\n      indexToReplace = minValue;\n      this._smallValues.pop();\n    } else {\n      indexToReplace = maxValue;\n      this._largeValues.pop();\n    }\n\n    const replacedMeta = this._indexToMetaMap.get(indexToReplace);\n    const position = this._metaToPositionMap.get(replacedMeta);\n\n    return position;\n  }\n\n  shuffle() {\n    const indices = new Array(this.bufferSize);\n    for (let idx = 0; idx < indices.length; idx++) {\n      const meta = this._onTheFlyIndices[idx] || this._positionToMetaList[idx];\n      const targetIndex = this.getMetaIndex(meta);\n      indices[idx] = targetIndex;\n    }\n\n    const _arr = new Array(indices.length);\n    const _available = [];\n    const indexToMetaMap = new Map();\n    const metaToIndexMap = new Map();\n    const metaToPositionMap = new Map();\n    for (let idx = 0; idx < indices.length; idx++) {\n      const currentIndex = indices[idx];\n      const currentMeta = this._metaExtractor(currentIndex);\n      if (currentMeta == null) continue;\n\n      indexToMetaMap.set(currentIndex, currentMeta);\n      metaToIndexMap.set(currentMeta, currentIndex);\n\n      if (currentMeta === this._positionToMetaList[idx]) {\n        _arr[idx] = currentMeta;\n        continue;\n      }\n      const _i = this._positionToMetaList.findIndex((v) => v === currentMeta);\n      if (_i !== -1) {\n        _arr[_i] = currentMeta;\n        continue;\n      }\n\n      _available.push(currentMeta);\n    }\n\n    const { smallValues, largeValues } = this.initialize();\n    const positionToMetaList = [];\n\n    for (let position = 0; position < indices.length; position++) {\n      const value = indices[position];\n      if (_arr[position] != null) {\n        positionToMetaList[position] = _arr[position];\n        metaToPositionMap.set(_arr[position], position);\n        const element = { position, value };\n        smallValues.push(element);\n        largeValues.push(element);\n        continue;\n      }\n      const meta = _available.shift();\n      if (meta != null) {\n        positionToMetaList[position] = meta;\n        metaToPositionMap.set(meta, position);\n\n        const element = { position, value };\n        smallValues.push(element);\n        largeValues.push(element);\n      }\n    }\n\n    this._positionToMetaList = positionToMetaList;\n    this._smallValues = smallValues;\n    this._largeValues = largeValues;\n    this._indexToMetaMap = indexToMetaMap;\n    this.replaceMetaToIndexMap(metaToIndexMap);\n    this._metaToPositionMap = metaToPositionMap;\n    this._onTheFlyIndices = [];\n\n    try {\n      const indices = new Array(this.bufferSize);\n      for (let idx = 0; idx < indices.length; idx++) {\n        const meta =\n          this._onTheFlyIndices[idx] || this._positionToMetaList[idx];\n        const targetIndex = this.getMetaIndex(meta);\n        if (meta != null) {\n          indices[idx] = {\n            meta,\n            targetIndex,\n            recyclerKey: `${this._name}_${idx}`,\n          };\n        }\n      }\n      return indices;\n    } catch (err) {\n      this.readyToStartNextLoop();\n      return this._positionToMetaList;\n    }\n  }\n\n  // key point: `meta` should be preserved..\n  getIndices() {\n    try {\n      const indices = new Array(this.bufferSize);\n      for (let idx = 0; idx < indices.length; idx++) {\n        const meta =\n          this._onTheFlyIndices[idx] || this._positionToMetaList[idx];\n        const targetIndex = this.getMetaIndex(meta);\n        // which means source data has changed. such as one element has been deleted\n        if (meta !== this.getIndexMeta(targetIndex)) {\n          return this.shuffle();\n        }\n        if (meta != null) {\n          indices[idx] = {\n            meta,\n            targetIndex,\n            recyclerKey: `${this._name}_${idx}`,\n          };\n        }\n      }\n      // clear on the fly indices after return indices.\n      this._onTheFlyIndices = [];\n\n      return indices;\n    } catch (err) {\n      this.readyToStartNextLoop();\n      return this._positionToMetaList;\n    }\n  }\n\n  _pushToHeaps(position: number, value: number) {\n    const element = { position, value };\n    // We can reuse the same object in both heaps, because we don't mutate them\n    this._smallValues.push(element);\n    this._largeValues.push(element);\n  }\n\n  _setMetaPosition(meta: Meta, position: number) {\n    const prevMetaOnPosition = this._positionToMetaList[position];\n    if (prevMetaOnPosition) this._metaToPositionMap.delete(prevMetaOnPosition);\n    this._positionToMetaList[position] = meta;\n    this._metaToPositionMap.set(meta, position);\n  }\n\n  /**\n   *\n   * @param meta\n   * @param index\n   * @returns true means index not changed\n   */\n  _setMetaIndex(meta: Meta, index: number) {\n    const prevMetaIndex = this.getMetaIndex(meta);\n    if (prevMetaIndex !== undefined) {\n      // no need to set\n      // if (prevMetaIndex === index) return true;\n      this._indexToMetaMap.delete(prevMetaIndex);\n    }\n    this.setMetaIndex(meta, index);\n    this._indexToMetaMap.set(index, meta);\n    return false;\n  }\n\n  readyToStartNextLoop() {\n    this._lastUpdatedMS = Date.now();\n  }\n\n  prepare() {\n    if (this._loopMS === this._lastUpdatedMS) return;\n    this._loopMS = this._lastUpdatedMS;\n\n    this._onTheFlyIndices = [];\n    this._isOnTheFlyFull = false;\n  }\n\n  _cleanHeaps() {\n    // We not usually only remove object from one heap while moving value.\n    // Here we make sure that there is no stale data on top of heaps.\n    this._cleanHeap(this._smallValues);\n    this._cleanHeap(this._largeValues);\n    const minHeapSize = Math.min(\n      this._smallValues.size(),\n      this._largeValues.size()\n    );\n    const maxHeapSize = Math.max(\n      this._smallValues.size(),\n      this._largeValues.size()\n    );\n    if (maxHeapSize > 10 * minHeapSize) {\n      // There are many old values in one of heaps. We need to get rid of them\n      // to not use too avoid memory leaks\n      this._recreateHeaps();\n    }\n  }\n  _recreateHeaps() {\n    const sourceHeap =\n      this._smallValues.size() < this._largeValues.size()\n        ? this._smallValues\n        : this._largeValues;\n    const newSmallValues = new Heap<HeapItem>(\n      [], // Initial data in the heap\n      this._smallerComparator\n    );\n    const newLargeValues = new Heap<HeapItem>(\n      [], // Initial datat in the heap\n      this._greaterComparator\n    );\n    while (!sourceHeap.empty()) {\n      const element = sourceHeap.pop()!;\n      // Push all still valid elements to new heaps\n      if (\n        this._metaToPositionMap.get(this._indexToMetaMap.get(element.value)) !=\n        null\n      ) {\n        newSmallValues.push(element);\n        newLargeValues.push(element);\n      }\n    }\n    this._smallValues = newSmallValues;\n    this._largeValues = newLargeValues;\n  }\n\n  _cleanHeap(heap: Heap<HeapItem>) {\n    while (\n      !heap.empty() &&\n      this._metaToPositionMap.get(\n        this._indexToMetaMap.get(heap.peek()!.value)\n      ) == null\n    ) {\n      heap.pop();\n    }\n  }\n\n  _smallerComparator(lhs: HeapItem, rhs: HeapItem) {\n    return lhs.value < rhs.value;\n  }\n\n  _greaterComparator(lhs: HeapItem, rhs: HeapItem) {\n    return lhs.value > rhs.value;\n  }\n}\n\nexport default IntegerBufferSet;\n"],"names":["defaultMetaExtractor","value","defaultBufferSize","IntegerBufferSet","props","_props","_props$name","name","indexExtractor","_props$bufferSize","bufferSize","_props$metaExtractor","metaExtractor","_metaExtractor","_indexExtractor","_name","_indexToMetaMap","Map","_metaToPositionMap","_positionToMetaList","_metaToIndexMap","_onTheFlyIndices","_bufferSize","_smallValues","Heap","_smallerComparator","_largeValues","_greaterComparator","getNewPositionForIndex","bind","getIndexPosition","replacePositionInFliedIndices","replaceFurthestIndexPosition","_isOnTheFlyFullReturnHook","returnHook","setIsOnTheFlyFull","_loopMS","Date","now","_lastUpdatedMS","_proto","prototype","val","data","filter","v","_isOnTheFlyFull","length","getOnTheFlyUncriticalPosition","safeRange","startIndex","endIndex","idx","meta","metaIndex","get","isClamped","initialize","smallValues","largeValues","valueToPositionObject","getIndexMeta","index","getMetaIndex","setMetaIndex","set","deleteMetaIndex","replaceMetaToIndexMap","newMetaToIndexMap","undefined","invariant","newPosition","_pushToHeaps","_setMetaIndex","_setMetaPosition","getMinValue","_this$_smallValues$pe","peek","getMaxValue","_this$_largeValues$pe","newIndex","pos","getFliedPosition","getPosition","prepare","prevMetaPosition","onTheFlyPositionMeta","positionToReplace","_replaceFurthestIndexPosition","isBufferFull","prevIndexMeta","_cleanHeaps","empty","minValue","maxValue","indexToReplace","Math","abs","pop","replacedMeta","position","lowValue","highValue","shuffle","indices","Array","targetIndex","_arr","_available","indexToMetaMap","metaToIndexMap","metaToPositionMap","_loop","currentIndex","currentMeta","_this","_i","findIndex","push","_ret","_this$initialize","positionToMetaList","element","shift","recyclerKey","err","readyToStartNextLoop","getIndices","prevMetaOnPosition","prevMetaIndex","_cleanHeap","minHeapSize","min","size","maxHeapSize","max","_recreateHeaps","sourceHeap","newSmallValues","newLargeValues","heap","lhs","rhs","_createClass","key"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAeA,IAAMA,oBAAoB,GAAG,SAAvBA,oBAAoBA,CAAIC,KAAK;EAAA,OAAKA,KAAK;AAAA;IAChCC,iBAAiB,GAAG;AAAG,IAmB9BC,gBAAgB;EAsBpB,SAAAA,iBAAYC;QAAAA;MAAAA,QAAqC,EAAE;;IACjD,IAAAC,MAAA,GAKID,KAAK;MAAAE,WAAA,GAAAD,MAAA,CAJPE,IAAI;MAAJA,IAAI,GAAAD,WAAA,cAAG,gBAAgB,GAAAA,WAAA;MACvBE,cAAc,GAAAH,MAAA,CAAdG,cAAc;MAAAC,iBAAA,GAAAJ,MAAA,CACdK,UAAU;MAAVA,UAAU,GAAAD,iBAAA,cAAGP,iBAAiB,GAAAO,iBAAA;MAAAE,oBAAA,GAAAN,MAAA,CAC9BO,aAAa;MAAbA,aAAa,GAAAD,oBAAA,cAAGX,oBAAoB,GAAAW,oBAAA;IAEtC,IAAI,CAACE,cAAc,GAAGD,aAAa;IACnC,IAAI,CAACE,eAAe,GAAGN,cAAc;IAErC,IAAI,CAACO,KAAK,GAAGR,IAAI;IAKjB,IAAI,CAACS,eAAe,GAAG,IAAIC,GAAG,EAAE;IAChC,IAAI,CAACC,kBAAkB,GAAG,IAAID,GAAG,EAAE;IACnC,IAAI,CAACE,mBAAmB,GAAG,EAAE;IAC7B,IAAI,CAACC,eAAe,GAAG,IAAIH,GAAG,EAAE;IAChC,IAAI,CAACI,gBAAgB,GAAG,EAAE;IAE1B,IAAI,CAACC,WAAW,GAAGZ,UAAU;IAE7B,IAAI,CAACa,YAAY,GAAG,IAAIC,IAAI,CAAC,EAAE,EAAE,IAAI,CAACC,kBAAkB,CAAC;IACzD,IAAI,CAACC,YAAY,GAAG,IAAIF,IAAI,CAAC,EAAE,EAAE,IAAI,CAACG,kBAAkB,CAAC;IAEzD,IAAI,CAACC,sBAAsB,GAAG,IAAI,CAACA,sBAAsB,CAACC,IAAI,CAAC,IAAI,CAAC;IACpE,IAAI,CAACC,gBAAgB,GAAG,IAAI,CAACA,gBAAgB,CAACD,IAAI,CAAC,IAAI,CAAC;IACxD,IAAI,CAACE,6BAA6B,GAChC,IAAI,CAACA,6BAA6B,CAACF,IAAI,CAAC,IAAI,CAAC;IAC/C,IAAI,CAACG,4BAA4B,GAC/B,IAAI,CAACA,4BAA4B,CAACH,IAAI,CAAC,IAAI,CAAC;IAC9C,IAAI,CAACI,yBAAyB,GAAGC,UAAU,CACzC,IAAI,CAACC,iBAAiB,CAACN,IAAI,CAAC,IAAI,CAAC,CAClC;IAED,IAAI,CAACO,OAAO,GAAGC,IAAI,CAACC,GAAG,EAAE;IACzB,IAAI,CAACC,cAAc,GAAG,IAAI,CAACH,OAAO;;EACnC,IAAAI,MAAA,GAAArC,gBAAA,CAAAsC,SAAA;EAAAD,MAAA,CAMDL,iBAAiB,GAAjB,SAAAA,kBAAkBO,GAAQ;IACxB,IAAIA,GAAG,IAAI,IAAI,EAAE;MACf,IAAMC,IAAI,GAAG,IAAI,CAACtB,gBAAgB,CAACuB,MAAM,CAAC,UAACC,CAAC;QAAA,OAAKA,CAAC;QAAC;MACnD,IAAI,CAACC,eAAe,GAAGH,IAAI,CAACI,MAAM,KAAK,IAAI,CAACzB,WAAW;;GAE1D;EAAAkB,MAAA,CAMDQ,6BAA6B,GAA7B,SAAAA,8BAA8BC,SAAoB;IAChD,IAAQC,UAAU,GAAeD,SAAS,CAAlCC,UAAU;MAAEC,QAAQ,GAAKF,SAAS,CAAtBE,QAAQ;IAC5B,KAAK,IAAIC,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAG,IAAI,CAAC/B,gBAAgB,CAAC0B,MAAM,EAAEK,GAAG,EAAE,EAAE;MAC3D,IAAMC,IAAI,GAAG,IAAI,CAAChC,gBAAgB,CAAC+B,GAAG,CAAC;MACvC,IAAME,SAAS,GAAG,IAAI,CAAClC,eAAe,CAACmC,GAAG,CAACF,IAAI,CAAC;MAChD,IAAI,CAACG,SAAS,CAACN,UAAU,EAAEI,SAAS,EAAEH,QAAQ,CAAC,EAAE;QAC/C,OAAOC,GAAG;;;IAGd,OAAO,IAAI;GACZ;EAAAZ,MAAA,CAEDiB,UAAU,GAAV,SAAAA;IACE,OAAO;MACLC,WAAW,EAAE,IAAIlC,IAAI,CAAC,EAAE,EAAE,IAAI,CAACC,kBAAkB,CAAC;MAClDkC,WAAW,EAAE,IAAInC,IAAI,CAAC,EAAE,EAAE,IAAI,CAACG,kBAAkB,CAAC;MAClDiC,qBAAqB,EAAE;KACxB;GACF;EAAApB,MAAA,CAEDqB,YAAY,GAAZ,SAAAA,aAAaC,KAAa;IACxB,OAAO,IAAI,CAACjD,cAAc,CAACiD,KAAK,CAAC;GAClC;EAAAtB,MAAA,CAEDuB,YAAY,GAAZ,SAAAA,aAAaV,IAAU;IACrB,IAAI,IAAI,CAACvC,eAAe,EAAE,OAAO,IAAI,CAACA,eAAe,CAACuC,IAAI,CAAC;IAC3D,OAAO,IAAI,CAACjC,eAAe,CAACmC,GAAG,CAACF,IAAI,CAAC;GACtC;EAAAb,MAAA,CAEDwB,YAAY,GAAZ,SAAAA,aAAaX,IAAU,EAAES,KAAa;IACpC,IAAI,CAAC,IAAI,CAAChD,eAAe,EAAE;MACzB,OAAO,IAAI,CAACM,eAAe,CAAC6C,GAAG,CAACZ,IAAI,EAAES,KAAK,CAAC;;IAE9C,OAAO,KAAK;GACb;EAAAtB,MAAA,CAED0B,eAAe,GAAf,SAAAA,gBAAgBb,IAAU;IACxB,OAAO,IAAI,CAACjC,eAAe,UAAO,CAACiC,IAAI,CAAC;GACzC;EAAAb,MAAA,CAED2B,qBAAqB,GAArB,SAAAA,sBAAsBC,iBAAuC;IAC3D,IAAI,CAAC,IAAI,CAACtD,eAAe,EAAE;MACzB,OAAQ,IAAI,CAACM,eAAe,GAAGgD,iBAAiB;;IAElD,OAAO,KAAK;GACb;EAAA5B,MAAA,CAEDV,gBAAgB,GAAhB,SAAAA,iBAAiBgC,KAAa;IAC5B,OAAO,IAAI,CAACC,YAAY,CAAC,IAAI,CAACF,YAAY,CAACC,KAAK,CAAC,CAAC;GACnD;EAAAtB,MAAA,CAEDZ,sBAAsB,GAAtB,SAAAA,uBAAuBkC,KAAa;IAClC,IAAMT,IAAI,GAAG,IAAI,CAACQ,YAAY,CAACC,KAAK,CAAC;IACrC,EACE,IAAI,CAAC5C,kBAAkB,CAACqC,GAAG,CAACF,IAAI,CAAC,KAAKgB,SAAS,KADjDC,SAAS,QAEP,0EAA0E;IAE5E,IAAMC,WAAW,GAAG,IAAI,CAACpD,mBAAmB,CAAC4B,MAAM;IAEnD,IAAI,CAACyB,YAAY,CAACD,WAAW,EAAET,KAAK,CAAC;IACrC,IAAI,CAACW,aAAa,CAACpB,IAAI,EAAES,KAAK,CAAC;IAC/B,IAAI,CAACY,gBAAgB,CAACrB,IAAI,EAAEkB,WAAW,CAAC;IAExC,OAAOA,WAAW;GACnB;EAAA/B,MAAA,CAEDmC,WAAW,GAAX,SAAAA;;IACE,QAAAC,qBAAA,GAAO,IAAI,CAACrD,YAAY,CAACsD,IAAI,EAAE,qBAAxBD,qBAAA,CAA0B3E,KAAK;GACvC;EAAAuC,MAAA,CAEDsC,WAAW,GAAX,SAAAA;;IACE,QAAAC,qBAAA,GAAO,IAAI,CAACrD,YAAY,CAACmD,IAAI,EAAE,qBAAxBE,qBAAA,CAA0B9E,KAAK;GACvC;EAAAuC,MAAA,CAEDT,6BAA6B,GAA7B,SAAAA,8BAA8BiD,QAAgB,EAAE/B,SAAoB;IAClE,IAAQC,UAAU,GAAeD,SAAS,CAAlCC,UAAU;MAAEC,QAAQ,GAAKF,SAAS,CAAtBE,QAAQ;IAE5B,IAAI,IAAI,CAACL,eAAe,EAAE;MAExB,IAAI,CAACU,SAAS,CAACN,UAAU,EAAE8B,QAAQ,EAAE7B,QAAQ,CAAC,EAAE;QAC9C,OAAO,IAAI;;MAIb,IAAM8B,GAAG,GAAG,IAAI,CAACjC,6BAA6B,CAACC,SAAS,CAAC;MACzD,IAAIgC,GAAG,IAAI,IAAI,EAAE,OAAOA,GAAG;;IAE7B,OAAO,IAAI;GACZ;EAAAzC,MAAA,CAED0C,gBAAgB,GAAhB,SAAAA,iBAAiBF,QAAgB,EAAE/B,SAAoB;IACrD,IAAMgC,GAAG,GAAG,IAAI,CAAClD,6BAA6B,CAACiD,QAAQ,EAAE/B,SAAS,CAAC;IACnE,IAAIgC,GAAG,IAAI,IAAI,EAAE;MACf,IAAM5B,IAAI,GAAG,IAAI,CAACQ,YAAY,CAACmB,QAAQ,CAAC;MACxC,IAAI,CAAC3D,gBAAgB,CAAC4D,GAAG,CAAC,GAAG5B,IAAI;MACjC,IAAI,CAACoB,aAAa,CAACpB,IAAI,EAAE2B,QAAQ,CAAC;MAClC,OAAO,IAAI,CAAC/C,yBAAyB,CAACgD,GAAG,CAAC;;IAE5C,OAAO,IAAI;GACZ;EAAAzC,MAAA,CAWD2C,WAAW,GAAX,SAAAA,YAAYH,QAAgB,EAAE/B,SAAqB;IACjD,IAAI,CAACmC,OAAO,EAAE;IACd,IAAM/B,IAAI,GAAG,IAAI,CAACQ,YAAY,CAACmB,QAAQ,CAAC;IACxC,IAAMK,gBAAgB,GAAG,IAAI,CAACnE,kBAAkB,CAACqC,GAAG,CAACF,IAAI,CAAC;IAE1D,IAAIgC,gBAAgB,KAAKhB,SAAS,EAAE;MAClC,IAAMiB,oBAAoB,GAAG,IAAI,CAACjE,gBAAgB,CAACgE,gBAAgB,CAAC;MAEpE,IAAIC,oBAAoB,EAAE;QAExB,IAAIA,oBAAoB,KAAKjC,IAAI,EAAE;UACjC,OAAOgC,gBAAgB;;QAEzB,IAAIE,kBAAiB,GAAG,IAAI,CAACC,6BAA6B,CACxDR,QAAQ,EACR/B,SAAS,CACV;QACD,IAAI,IAAI,CAACH,eAAe,EACtB,OAAO,IAAI,CAACoC,gBAAgB,CAACF,QAAQ,EAAE/B,SAAS,CAAC;QAEnD,OAAO,IAAI,CAAC5B,gBAAgB,CAACkE,kBAAiB,CAAC,EAAE;UAC/CA,kBAAiB,GAAG,IAAI,CAACC,6BAA6B,CACpDR,QAAQ,EACR/B,SAAS,CACV;;QAGH,IAAIsC,kBAAiB,IAAI,IAAI,EAAE;UAC7B,IAAI,CAACd,aAAa,CAACpB,IAAI,EAAE2B,QAAQ,CAAC;UAClC,IAAI,CAAC3D,gBAAgB,CAACkE,kBAAiB,CAAC,GAAGD,oBAAoB;UAC/D,OAAO,IAAI,CAACrD,yBAAyB,CAACsD,kBAAiB,CAAC;;;MAG5D,IAAI,CAAClE,gBAAgB,CAACgE,gBAAgB,CAAC,GAAGhC,IAAI;MAC9C,OAAO,IAAI,CAACpB,yBAAyB,CAACoD,gBAAgB,CAAC;;IAIzD,IAAI,CAAC,IAAI,CAACI,YAAY,EACpB,OAAO,IAAI,CAACxD,yBAAyB,CACnC,IAAI,CAACL,sBAAsB,CAACoD,QAAQ,CAAC,CACtC;IAEH,IAAI,IAAI,CAAClC,eAAe,EAAE,OAAO,IAAI,CAACoC,gBAAgB,CAACF,QAAQ,EAAE/B,SAAS,CAAC;IAE3E,IAAIsC,iBAAiB;IACrB,IAAMG,aAAa,GAAG,IAAI,CAAC1E,eAAe,CAACuC,GAAG,CAACyB,QAAQ,CAAC;IAMxD,IAAI,CAACU,aAAa,EAAE;MAClB,IAAI,CAACC,WAAW,EAAE;MAClBJ,iBAAiB,GAAG,IAAI,CAACC,6BAA6B,CACpDR,QAAQ,EACR/B,SAAS,CACV;KACF,MAAM;MACLsC,iBAAiB,GAAG,IAAI,CAACrE,kBAAkB,CAACqC,GAAG,CAACmC,aAAa,CAAC;;IAGhE,IAAI,CAACrE,gBAAgB,CAACkE,iBAAiB,CAAC,GAAGlC,IAAI;IAC/C,IAAI,CAACoB,aAAa,CAACpB,IAAI,EAAE2B,QAAQ,CAAC;IAClC,IAAI,CAACN,gBAAgB,CAACrB,IAAI,EAAEkC,iBAAiB,CAAC;IAI9C,OAAO,IAAI,CAACtD,yBAAyB,CAACsD,iBAAiB,CAAC;GACzD;EAAA/C,MAAA,CAEDR,4BAA4B,GAA5B,SAAAA,6BACEgD,QAAgB,EAChB/B,SAGC;IAED,IAAI,CAAC,IAAI,CAACwC,YAAY,EAAE;MACtB,OAAO,IAAI,CAACxD,yBAAyB,CACnC,IAAI,CAACL,sBAAsB,CAACoD,QAAQ,CAAC,CACtC;;IAGH,OAAO,IAAI,CAACQ,6BAA6B,CAACR,QAAQ,EAAE/B,SAAS,CAAC;GAC/D;EAAAT,MAAA,CAEDgD,6BAA6B,GAA7B,SAAAA,8BACER,QAAgB,EAChB/B,SAGC;IAED,IAAI,IAAI,CAACvB,YAAY,CAACkE,KAAK,EAAE,IAAI,IAAI,CAACrE,YAAY,CAACqE,KAAK,EAAE,EAAE;MAC1D,OAAO,IAAI,CAAC3D,yBAAyB,CACnC,IAAI,CAACL,sBAAsB,CAACoD,QAAQ,CAAC,CACtC;;IAGH,IAAMa,QAAQ,GAAG,IAAI,CAACtE,YAAY,CAACsD,IAAI,EAAG,CAAC5E,KAAK;IAChD,IAAM6F,QAAQ,GAAG,IAAI,CAACpE,YAAY,CAACmD,IAAI,EAAG,CAAC5E,KAAK;IAEhD,IAAI8F,cAAc;IAElB,IAAI,CAAC9C,SAAS,EAAE;MAEd,IAAI+C,IAAI,CAACC,GAAG,CAACjB,QAAQ,GAAGa,QAAQ,CAAC,GAAGG,IAAI,CAACC,GAAG,CAACjB,QAAQ,GAAGc,QAAQ,CAAC,EAAE;QACjEC,cAAc,GAAGF,QAAQ;QACzB,IAAI,CAACtE,YAAY,CAAC2E,GAAG,EAAE;OACxB,MAAM;QACLH,cAAc,GAAGD,QAAQ;QACzB,IAAI,CAACpE,YAAY,CAACwE,GAAG,EAAE;;MAEzB,IAAMC,aAAY,GAAG,IAAI,CAACnF,eAAe,CAACuC,GAAG,CAACwC,cAAc,CAAC;MAC7D,IAAMK,SAAQ,GAAG,IAAI,CAAClF,kBAAkB,CAACqC,GAAG,CAAC4C,aAAY,CAAC;MAE1D,OAAOC,SAAQ;;IAGjB,IAAoBC,QAAQ,GAA0BpD,SAAS,CAAvDC,UAAU;MAAsBoD,SAAS,GAAKrD,SAAS,CAAjCE,QAAQ;IAGtC,IACEK,SAAS,CAAC6C,QAAQ,EAAER,QAAQ,EAAES,SAAS,CAAC,IACxC9C,SAAS,CAAC6C,QAAQ,EAAEP,QAAQ,EAAEQ,SAAS,CAAC,EACxC;MACA,OAAO,IAAI;KACZ,MAAM,IACL9C,SAAS,CAAC6C,QAAQ,EAAER,QAAQ,EAAES,SAAS,CAAC,IACxC,CAAC9C,SAAS,CAAC6C,QAAQ,EAAEP,QAAQ,EAAEQ,SAAS,CAAC,EACzC;MACAP,cAAc,GAAGD,QAAQ;MACzB,IAAI,CAACpE,YAAY,CAACwE,GAAG,EAAE;KACxB,MAAM,IACL,CAAC1C,SAAS,CAAC6C,QAAQ,EAAER,QAAQ,EAAES,SAAS,CAAC,IACzC9C,SAAS,CAAC6C,QAAQ,EAAEP,QAAQ,EAAEQ,SAAS,CAAC,EACxC;MACAP,cAAc,GAAGF,QAAQ;MACzB,IAAI,CAACtE,YAAY,CAAC2E,GAAG,EAAE;KACxB,MAAM,IAAIG,QAAQ,GAAGR,QAAQ,GAAGC,QAAQ,GAAGQ,SAAS,EAAE;MAErDP,cAAc,GAAGF,QAAQ;MACzB,IAAI,CAACtE,YAAY,CAAC2E,GAAG,EAAE;KACxB,MAAM;MACLH,cAAc,GAAGD,QAAQ;MACzB,IAAI,CAACpE,YAAY,CAACwE,GAAG,EAAE;;IAGzB,IAAMC,YAAY,GAAG,IAAI,CAACnF,eAAe,CAACuC,GAAG,CAACwC,cAAc,CAAC;IAC7D,IAAMK,QAAQ,GAAG,IAAI,CAAClF,kBAAkB,CAACqC,GAAG,CAAC4C,YAAY,CAAC;IAE1D,OAAOC,QAAQ;GAChB;EAAA5D,MAAA,CAED+D,OAAO,GAAP,SAAAA;;IACE,IAAMC,OAAO,GAAG,IAAIC,KAAK,CAAC,IAAI,CAAC/F,UAAU,CAAC;IAC1C,KAAK,IAAI0C,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAGoD,OAAO,CAACzD,MAAM,EAAEK,GAAG,EAAE,EAAE;MAC7C,IAAMC,IAAI,GAAG,IAAI,CAAChC,gBAAgB,CAAC+B,GAAG,CAAC,IAAI,IAAI,CAACjC,mBAAmB,CAACiC,GAAG,CAAC;MACxE,IAAMsD,WAAW,GAAG,IAAI,CAAC3C,YAAY,CAACV,IAAI,CAAC;MAC3CmD,OAAO,CAACpD,GAAG,CAAC,GAAGsD,WAAW;;IAG5B,IAAMC,IAAI,GAAG,IAAIF,KAAK,CAACD,OAAO,CAACzD,MAAM,CAAC;IACtC,IAAM6D,UAAU,GAAG,EAAE;IACrB,IAAMC,cAAc,GAAG,IAAI5F,GAAG,EAAE;IAChC,IAAM6F,cAAc,GAAG,IAAI7F,GAAG,EAAE;IAChC,IAAM8F,iBAAiB,GAAG,IAAI9F,GAAG,EAAE;IAAC,IAAA+F,KAAA,YAAAA,QACW;MAC7C,IAAMC,YAAY,GAAGT,OAAO,CAACpD,IAAG,CAAC;MACjC,IAAM8D,WAAW,GAAGC,KAAI,CAACtG,cAAc,CAACoG,YAAY,CAAC;MACrD,IAAIC,WAAW,IAAI,IAAI;MAEvBL,cAAc,CAAC5C,GAAG,CAACgD,YAAY,EAAEC,WAAW,CAAC;MAC7CJ,cAAc,CAAC7C,GAAG,CAACiD,WAAW,EAAED,YAAY,CAAC;MAE7C,IAAIC,WAAW,KAAKC,KAAI,CAAChG,mBAAmB,CAACiC,IAAG,CAAC,EAAE;QACjDuD,IAAI,CAACvD,IAAG,CAAC,GAAG8D,WAAW;QAAC;;MAG1B,IAAME,EAAE,GAAGD,KAAI,CAAChG,mBAAmB,CAACkG,SAAS,CAAC,UAACxE,CAAC;QAAA,OAAKA,CAAC,KAAKqE,WAAW;QAAC;MACvE,IAAIE,EAAE,KAAK,CAAC,CAAC,EAAE;QACbT,IAAI,CAACS,EAAE,CAAC,GAAGF,WAAW;QAAC;;MAIzBN,UAAU,CAACU,IAAI,CAACJ,WAAW,CAAC;KAC7B;IAnBD,KAAK,IAAI9D,IAAG,GAAG,CAAC,EAAEA,IAAG,GAAGoD,OAAO,CAACzD,MAAM,EAAEK,IAAG,EAAE;MAAA,IAAAmE,IAAA,GAAAP,KAAA;MAAA,IAAAO,IAAA,iBAGlB;;IAkB3B,IAAAC,gBAAA,GAAqC,IAAI,CAAC/D,UAAU,EAAE;MAA9CC,WAAW,GAAA8D,gBAAA,CAAX9D,WAAW;MAAEC,WAAW,GAAA6D,gBAAA,CAAX7D,WAAW;IAChC,IAAM8D,kBAAkB,GAAG,EAAE;IAE7B,KAAK,IAAIrB,QAAQ,GAAG,CAAC,EAAEA,QAAQ,GAAGI,OAAO,CAACzD,MAAM,EAAEqD,QAAQ,EAAE,EAAE;MAC5D,IAAMnG,KAAK,GAAGuG,OAAO,CAACJ,QAAQ,CAAC;MAC/B,IAAIO,IAAI,CAACP,QAAQ,CAAC,IAAI,IAAI,EAAE;QAC1BqB,kBAAkB,CAACrB,QAAQ,CAAC,GAAGO,IAAI,CAACP,QAAQ,CAAC;QAC7CW,iBAAiB,CAAC9C,GAAG,CAAC0C,IAAI,CAACP,QAAQ,CAAC,EAAEA,QAAQ,CAAC;QAC/C,IAAMsB,OAAO,GAAG;UAAEtB,QAAQ,EAARA,QAAQ;UAAEnG,KAAK,EAALA;SAAO;QACnCyD,WAAW,CAAC4D,IAAI,CAACI,OAAO,CAAC;QACzB/D,WAAW,CAAC2D,IAAI,CAACI,OAAO,CAAC;QACzB;;MAEF,IAAMrE,KAAI,GAAGuD,UAAU,CAACe,KAAK,EAAE;MAC/B,IAAItE,KAAI,IAAI,IAAI,EAAE;QAChBoE,kBAAkB,CAACrB,QAAQ,CAAC,GAAG/C,KAAI;QACnC0D,iBAAiB,CAAC9C,GAAG,CAACZ,KAAI,EAAE+C,QAAQ,CAAC;QAErC,IAAMsB,QAAO,GAAG;UAAEtB,QAAQ,EAARA,QAAQ;UAAEnG,KAAK,EAALA;SAAO;QACnCyD,WAAW,CAAC4D,IAAI,CAACI,QAAO,CAAC;QACzB/D,WAAW,CAAC2D,IAAI,CAACI,QAAO,CAAC;;;IAI7B,IAAI,CAACvG,mBAAmB,GAAGsG,kBAAkB;IAC7C,IAAI,CAAClG,YAAY,GAAGmC,WAAW;IAC/B,IAAI,CAAChC,YAAY,GAAGiC,WAAW;IAC/B,IAAI,CAAC3C,eAAe,GAAG6F,cAAc;IACrC,IAAI,CAAC1C,qBAAqB,CAAC2C,cAAc,CAAC;IAC1C,IAAI,CAAC5F,kBAAkB,GAAG6F,iBAAiB;IAC3C,IAAI,CAAC1F,gBAAgB,GAAG,EAAE;IAE1B,IAAI;MACF,IAAMmF,QAAO,GAAG,IAAIC,KAAK,CAAC,IAAI,CAAC/F,UAAU,CAAC;MAC1C,KAAK,IAAI0C,KAAG,GAAG,CAAC,EAAEA,KAAG,GAAGoD,QAAO,CAACzD,MAAM,EAAEK,KAAG,EAAE,EAAE;QAC7C,IAAMC,MAAI,GACR,IAAI,CAAChC,gBAAgB,CAAC+B,KAAG,CAAC,IAAI,IAAI,CAACjC,mBAAmB,CAACiC,KAAG,CAAC;QAC7D,IAAMsD,YAAW,GAAG,IAAI,CAAC3C,YAAY,CAACV,MAAI,CAAC;QAC3C,IAAIA,MAAI,IAAI,IAAI,EAAE;UAChBmD,QAAO,CAACpD,KAAG,CAAC,GAAG;YACbC,IAAI,EAAJA,MAAI;YACJqD,WAAW,EAAXA,YAAW;YACXkB,WAAW,EAAK,IAAI,CAAC7G,KAAK,SAAIqC;WAC/B;;;MAGL,OAAOoD,QAAO;KACf,CAAC,OAAOqB,GAAG,EAAE;MACZ,IAAI,CAACC,oBAAoB,EAAE;MAC3B,OAAO,IAAI,CAAC3G,mBAAmB;;GAElC;EAAAqB,MAAA,CAGDuF,UAAU,GAAV,SAAAA;IACE,IAAI;MACF,IAAMvB,OAAO,GAAG,IAAIC,KAAK,CAAC,IAAI,CAAC/F,UAAU,CAAC;MAC1C,KAAK,IAAI0C,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAGoD,OAAO,CAACzD,MAAM,EAAEK,GAAG,EAAE,EAAE;QAC7C,IAAMC,IAAI,GACR,IAAI,CAAChC,gBAAgB,CAAC+B,GAAG,CAAC,IAAI,IAAI,CAACjC,mBAAmB,CAACiC,GAAG,CAAC;QAC7D,IAAMsD,WAAW,GAAG,IAAI,CAAC3C,YAAY,CAACV,IAAI,CAAC;QAE3C,IAAIA,IAAI,KAAK,IAAI,CAACQ,YAAY,CAAC6C,WAAW,CAAC,EAAE;UAC3C,OAAO,IAAI,CAACH,OAAO,EAAE;;QAEvB,IAAIlD,IAAI,IAAI,IAAI,EAAE;UAChBmD,OAAO,CAACpD,GAAG,CAAC,GAAG;YACbC,IAAI,EAAJA,IAAI;YACJqD,WAAW,EAAXA,WAAW;YACXkB,WAAW,EAAK,IAAI,CAAC7G,KAAK,SAAIqC;WAC/B;;;MAIL,IAAI,CAAC/B,gBAAgB,GAAG,EAAE;MAE1B,OAAOmF,OAAO;KACf,CAAC,OAAOqB,GAAG,EAAE;MACZ,IAAI,CAACC,oBAAoB,EAAE;MAC3B,OAAO,IAAI,CAAC3G,mBAAmB;;GAElC;EAAAqB,MAAA,CAEDgC,YAAY,GAAZ,SAAAA,aAAa4B,QAAgB,EAAEnG,KAAa;IAC1C,IAAMyH,OAAO,GAAG;MAAEtB,QAAQ,EAARA,QAAQ;MAAEnG,KAAK,EAALA;KAAO;IAEnC,IAAI,CAACsB,YAAY,CAAC+F,IAAI,CAACI,OAAO,CAAC;IAC/B,IAAI,CAAChG,YAAY,CAAC4F,IAAI,CAACI,OAAO,CAAC;GAChC;EAAAlF,MAAA,CAEDkC,gBAAgB,GAAhB,SAAAA,iBAAiBrB,IAAU,EAAE+C,QAAgB;IAC3C,IAAM4B,kBAAkB,GAAG,IAAI,CAAC7G,mBAAmB,CAACiF,QAAQ,CAAC;IAC7D,IAAI4B,kBAAkB,EAAE,IAAI,CAAC9G,kBAAkB,UAAO,CAAC8G,kBAAkB,CAAC;IAC1E,IAAI,CAAC7G,mBAAmB,CAACiF,QAAQ,CAAC,GAAG/C,IAAI;IACzC,IAAI,CAACnC,kBAAkB,CAAC+C,GAAG,CAACZ,IAAI,EAAE+C,QAAQ,CAAC;GAC5C;EAAA5D,MAAA,CAQDiC,aAAa,GAAb,SAAAA,cAAcpB,IAAU,EAAES,KAAa;IACrC,IAAMmE,aAAa,GAAG,IAAI,CAAClE,YAAY,CAACV,IAAI,CAAC;IAC7C,IAAI4E,aAAa,KAAK5D,SAAS,EAAE;MAG/B,IAAI,CAACrD,eAAe,UAAO,CAACiH,aAAa,CAAC;;IAE5C,IAAI,CAACjE,YAAY,CAACX,IAAI,EAAES,KAAK,CAAC;IAC9B,IAAI,CAAC9C,eAAe,CAACiD,GAAG,CAACH,KAAK,EAAET,IAAI,CAAC;IACrC,OAAO,KAAK;GACb;EAAAb,MAAA,CAEDsF,oBAAoB,GAApB,SAAAA;IACE,IAAI,CAACvF,cAAc,GAAGF,IAAI,CAACC,GAAG,EAAE;GACjC;EAAAE,MAAA,CAED4C,OAAO,GAAP,SAAAA;IACE,IAAI,IAAI,CAAChD,OAAO,KAAK,IAAI,CAACG,cAAc,EAAE;IAC1C,IAAI,CAACH,OAAO,GAAG,IAAI,CAACG,cAAc;IAElC,IAAI,CAAClB,gBAAgB,GAAG,EAAE;IAC1B,IAAI,CAACyB,eAAe,GAAG,KAAK;GAC7B;EAAAN,MAAA,CAEDmD,WAAW,GAAX,SAAAA;IAGE,IAAI,CAACuC,UAAU,CAAC,IAAI,CAAC3G,YAAY,CAAC;IAClC,IAAI,CAAC2G,UAAU,CAAC,IAAI,CAACxG,YAAY,CAAC;IAClC,IAAMyG,WAAW,GAAGnC,IAAI,CAACoC,GAAG,CAC1B,IAAI,CAAC7G,YAAY,CAAC8G,IAAI,EAAE,EACxB,IAAI,CAAC3G,YAAY,CAAC2G,IAAI,EAAE,CACzB;IACD,IAAMC,WAAW,GAAGtC,IAAI,CAACuC,GAAG,CAC1B,IAAI,CAAChH,YAAY,CAAC8G,IAAI,EAAE,EACxB,IAAI,CAAC3G,YAAY,CAAC2G,IAAI,EAAE,CACzB;IACD,IAAIC,WAAW,GAAG,EAAE,GAAGH,WAAW,EAAE;MAGlC,IAAI,CAACK,cAAc,EAAE;;GAExB;EAAAhG,MAAA,CACDgG,cAAc,GAAd,SAAAA;IACE,IAAMC,UAAU,GACd,IAAI,CAAClH,YAAY,CAAC8G,IAAI,EAAE,GAAG,IAAI,CAAC3G,YAAY,CAAC2G,IAAI,EAAE,GAC/C,IAAI,CAAC9G,YAAY,GACjB,IAAI,CAACG,YAAY;IACvB,IAAMgH,cAAc,GAAG,IAAIlH,IAAI,CAC7B,EAAE,EACF,IAAI,CAACC,kBAAkB,CACxB;IACD,IAAMkH,cAAc,GAAG,IAAInH,IAAI,CAC7B,EAAE,EACF,IAAI,CAACG,kBAAkB,CACxB;IACD,OAAO,CAAC8G,UAAU,CAAC7C,KAAK,EAAE,EAAE;MAC1B,IAAM8B,OAAO,GAAGe,UAAU,CAACvC,GAAG,EAAG;MAEjC,IACE,IAAI,CAAChF,kBAAkB,CAACqC,GAAG,CAAC,IAAI,CAACvC,eAAe,CAACuC,GAAG,CAACmE,OAAO,CAACzH,KAAK,CAAC,CAAC,IACpE,IAAI,EACJ;QACAyI,cAAc,CAACpB,IAAI,CAACI,OAAO,CAAC;QAC5BiB,cAAc,CAACrB,IAAI,CAACI,OAAO,CAAC;;;IAGhC,IAAI,CAACnG,YAAY,GAAGmH,cAAc;IAClC,IAAI,CAAChH,YAAY,GAAGiH,cAAc;GACnC;EAAAnG,MAAA,CAED0F,UAAU,GAAV,SAAAA,WAAWU,IAAoB;IAC7B,OACE,CAACA,IAAI,CAAChD,KAAK,EAAE,IACb,IAAI,CAAC1E,kBAAkB,CAACqC,GAAG,CACzB,IAAI,CAACvC,eAAe,CAACuC,GAAG,CAACqF,IAAI,CAAC/D,IAAI,EAAG,CAAC5E,KAAK,CAAC,CAC7C,IAAI,IAAI,EACT;MACA2I,IAAI,CAAC1C,GAAG,EAAE;;GAEb;EAAA1D,MAAA,CAEDf,kBAAkB,GAAlB,SAAAA,mBAAmBoH,GAAa,EAAEC,GAAa;IAC7C,OAAOD,GAAG,CAAC5I,KAAK,GAAG6I,GAAG,CAAC7I,KAAK;GAC7B;EAAAuC,MAAA,CAEDb,kBAAkB,GAAlB,SAAAA,mBAAmBkH,GAAa,EAAEC,GAAa;IAC7C,OAAOD,GAAG,CAAC5I,KAAK,GAAG6I,GAAG,CAAC7I,KAAK;GAC7B;EAAA8I,YAAA,CAAA5I,gBAAA;IAAA6I,GAAA;IAAAzF,GAAA,EAzfD,SAAAA;MACE,OAAO,IAAI,CAACjC,WAAW;;;IACxB0H,GAAA;IAAAzF,GAAA,EASD,SAAAA;MACE,OAAO,IAAI,CAACpC,mBAAmB,CAAC4B,MAAM,IAAI,IAAI,CAACzB,WAAW;;;EAC3D,OAAAnB,gBAAA;AAAA;;;;;"}

package/dist/integer-buffer-set.cjs.production.min.js

@@ -1,2 +1,2 @@
-"use strict";function t(t){return t&&"object"==typeof t&&"default"in t?t.default:t}Object.defineProperty(exports,"__esModule",{value:!0});var e=t(require("@x-oasis/heap")),i=t(require("@x-oasis/is-clamped")),n=t(require("@x-oasis/invariant")),s=t(require("@x-oasis/return-hook"));function a(t,e){(null==e||e>t.length)&&(e=t.length);for(var i=0,n=new Array(e);i<e;i++)n[i]=t[i];return n}function r(t,e){var i="undefined"!=typeof Symbol&&t[Symbol.iterator]||t["@@iterator"];if(i)return(i=i.call(t)).next.bind(i);if(Array.isArray(t)||(i=function(t,e){if(t){if("string"==typeof t)return a(t,void 0);var i=Object.prototype.toString.call(t).slice(8,-1);return"Object"===i&&t.constructor&&(i=t.constructor.name),"Map"===i||"Set"===i?Array.from(t):"Arguments"===i||/^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(i)?a(t,void 0):void 0}}(t))||e&&t&&"number"==typeof t.length){i&&(t=i);var n=0;return function(){return n>=t.length?{done:!0}:{done:!1,value:t[n++]}}}throw new TypeError("Invalid attempt to iterate non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method.")}var o=function(t){return t};exports.default=function(){function t(t){void 0===t&&(t={});var i=t.name,n=void 0===i?"default_buffer":i,a=t.indexExtractor,r=t.bufferSize,l=void 0===r?10:r,u=t.metaExtractor;this._metaExtractor=void 0===u?o:u,this._indexExtractor=a,this._name=n,this._indexToMetaMap=new Map,this._metaToPositionMap=new Map,this._positionToMetaList=[],this._metaToIndexMap=new Map,this._onTheFlyIndices=[],this._size=0,this._bufferSize=l,this._smallValues=new e([],this._smallerComparator),this._largeValues=new e([],this._greaterComparator),this.getNewPositionForIndex=this.getNewPositionForIndex.bind(this),this.getIndexPosition=this.getIndexPosition.bind(this),this.getSize=this.getSize.bind(this),this.replacePositionInFliedIndices=this.replacePositionInFliedIndices.bind(this),this.replaceFurthestIndexPosition=this.replaceFurthestIndexPosition.bind(this),this._isOnTheFlyFullReturnHook=s(this.setIsOnTheFlyFull.bind(this)),this._loopMS=Date.now(),this._lastUpdatedMS=this._loopMS}var a,l,u=t.prototype;return u.getSize=function(){return this._size},u.setIsOnTheFlyFull=function(t){if(null!=t){var e=this._onTheFlyIndices.filter((function(t){return t}));this._isOnTheFlyFull=e.length===this._bufferSize}},u.getOnTheFlyUncriticalPosition=function(t){for(var e=t.startIndex,n=t.endIndex,s=0;s<this._onTheFlyIndices.length;s++){var a=this._metaToIndexMap.get(this._onTheFlyIndices[s]);if(!i(e,a,n))return s}return null},u.initialize=function(){return{smallValues:new e([],this._smallerComparator),largeValues:new e([],this._greaterComparator),valueToPositionObject:{}}},u.getIndexMeta=function(t){return this._metaExtractor(t)},u.getMetaIndex=function(t){return this._indexExtractor?this._indexExtractor(t):this._metaToIndexMap.get(t)},u.setMetaIndex=function(t,e){return!this._indexExtractor&&this._metaToIndexMap.set(t,e)},u.deleteMetaIndex=function(t){return this._metaToIndexMap.delete(t)},u.replaceMetaToIndexMap=function(t){return!this._indexExtractor&&(this._metaToIndexMap=t)},u.getIndexPosition=function(t){return this.getMetaIndex(this.getIndexMeta(t))},u.getNewPositionForIndex=function(t){var e=this.getIndexMeta(t);void 0!==this._metaToPositionMap.get(e)&&n(!1);var i=this._positionToMetaList.length;return this._pushToHeaps(i,t),this._setMetaIndex(e,t),this._setMetaPosition(e,i),i},u.getMinValue=function(){var t;return null==(t=this._smallValues.peek())?void 0:t.value},u.getMaxValue=function(){var t;return null==(t=this._largeValues.peek())?void 0:t.value},u.setValuePosition=function(t,e){},u.findPositionMeta=function(t){for(var e,i=r(this._metaToPositionMap);!(e=i()).done;){var n=e.value;if(n[1]===t)return n[0]}return null},u.rebuildHeapsWithMeta=function(t){for(var e,i=this.initialize(),n=i.smallValues,s=i.largeValues,a=r(t);!(e=a()).done;){var o=e.value,l=o[1],u={index:this.getMetaIndex(o[0]),position:l};n.push(u),s.push(u)}this._smallValues=n,this._largeValues=s},u.setPositionIndex=function(t,e){var i=this._metaExtractor(e),n=this._metaToPositionMap.get(i);if(void 0!==n){if(n===t)return!0;this.deleteMetaIndex(i)}var s=this.findPositionMeta(t);return s&&this._metaToPositionMap.delete(s),this._metaToPositionMap.set(i,t),this.rebuildHeapsWithMeta(this._metaToPositionMap),!0},u.getMetaPosition=function(t){return this._metaToPositionMap.get(t)},u.replacePositionInFliedIndices=function(t,e){if(this._isOnTheFlyFull){if(!i(e.startIndex,t,e.endIndex))return null;var n=this.getOnTheFlyUncriticalPosition(e);if(null!=n)return n}return null},u.getFliedPosition=function(t,e){var i=this.replacePositionInFliedIndices(t,e);if(null!=i){var n=this.getIndexMeta(t);return this._onTheFlyIndices[i]=n,this._setMetaIndex(n,t),this._isOnTheFlyFullReturnHook(i)}return null},u.getPosition=function(t,e){this.prepare();var i,n=this.getIndexMeta(t),s=this._metaToPositionMap.get(n);if(void 0!==s){var a=this._onTheFlyIndices[s];if(a){if(a===n)return s;var r=this._replaceFurthestIndexPosition(t,e);if(this._isOnTheFlyFull)return this.getFliedPosition(t,e);for(;this._onTheFlyIndices[r];)r=this._replaceFurthestIndexPosition(t,e);if(null!=r)return this._setMetaIndex(n,t),this._onTheFlyIndices[r]=a,this._isOnTheFlyFullReturnHook(r)}return this._onTheFlyIndices[s]=n,this._isOnTheFlyFullReturnHook(s)}if(!this.isBufferFull)return this._isOnTheFlyFullReturnHook(this.getNewPositionForIndex(t));if(this._isOnTheFlyFull)return this.getFliedPosition(t,e);var o=this._indexToMetaMap.get(t);return o?i=this._metaToPositionMap.get(o):(this._cleanHeaps(),i=this._replaceFurthestIndexPosition(t,e)),this._onTheFlyIndices[i]=n,this._setMetaIndex(n,t),this._setMetaPosition(n,i),this._isOnTheFlyFullReturnHook(i)},u.replaceFurthestIndexPosition=function(t,e){return this.isBufferFull?this._replaceFurthestIndexPosition(t,e):this._isOnTheFlyFullReturnHook(this.getNewPositionForIndex(t))},u._replaceFurthestIndexPosition=function(t,e){if(this._largeValues.empty()||this._smallValues.empty())return this._isOnTheFlyFullReturnHook(this.getNewPositionForIndex(t));var n,s=this._smallValues.peek().value,a=this._largeValues.peek().value;if(!e){Math.abs(t-s)>Math.abs(t-a)?(n=s,this._smallValues.pop()):(n=a,this._largeValues.pop());var r=this._indexToMetaMap.get(n);return this._metaToPositionMap.get(r)}var o=e.startIndex,l=e.endIndex;if(i(o,s,l)&&i(o,a,l))return null;i(o,s,l)&&!i(o,a,l)?(n=a,this._largeValues.pop()):!i(o,s,l)&&i(o,a,l)||o-s>a-l?(n=s,this._smallValues.pop()):(n=a,this._largeValues.pop());var u=this._indexToMetaMap.get(n);return this._metaToPositionMap.get(u)},u.shuffle=function(){for(var t=this,e=new Array(this.bufferSize),i=0;i<e.length;i++){var n=this.getMetaIndex(this._onTheFlyIndices[i]||this._positionToMetaList[i]);e[i]=n}for(var s=new Array(e.length),a=[],r=new Map,o=new Map,l=new Map,u=function(){var i=e[h],n=t._metaExtractor(i);if(null==n)return"continue";if(r.set(i,n),o.set(n,i),n===t._positionToMetaList[h])return s[h]=n,"continue";var l=t._positionToMetaList.findIndex((function(t){return t===n}));if(-1!==l)return s[l]=n,"continue";a.push(n)},h=0;h<e.length;h++)u();for(var p=this.initialize(),_=p.smallValues,d=p.largeValues,f=[],c=0;c<e.length;c++){var M=e[c];if(null==s[c]){var v=a.shift();if(null!=v){f[c]=v,l.set(v,c);var g={position:c,value:M};_.push(g),d.push(g)}}else{f[c]=s[c],l.set(s[c],c);var x={position:c,value:M};_.push(x),d.push(x)}}this._positionToMetaList=f,this._smallValues=_,this._largeValues=d,this._indexToMetaMap=r,this.replaceMetaToIndexMap(o),this._metaToPositionMap=l,this._onTheFlyIndices=[];try{for(var m=new Array(this.bufferSize),T=0;T<m.length;T++){var I=this._onTheFlyIndices[T]||this._positionToMetaList[T],y=this.getMetaIndex(I);null!=I&&(m[T]={meta:I,targetIndex:y,recyclerKey:this._name+"_"+T})}return m}catch(t){return this.readyToStartNextLoop(),this._positionToMetaList}},u.getIndices=function(){try{for(var t=new Array(this.bufferSize),e=0;e<t.length;e++){var i=this._onTheFlyIndices[e]||this._positionToMetaList[e],n=this.getMetaIndex(i);if(i!==this.getIndexMeta(n))return this.shuffle();null!=i&&(t[e]={meta:i,targetIndex:n,recyclerKey:this._name+"_"+e})}return this._onTheFlyIndices=[],t}catch(t){return this.readyToStartNextLoop(),this._positionToMetaList}},u._pushToHeaps=function(t,e){var i={position:t,value:e};this._smallValues.push(i),this._largeValues.push(i)},u._setMetaPosition=function(t,e){var i=this._positionToMetaList[e];i&&this._metaToPositionMap.delete(i),this._positionToMetaList[e]=t,this._metaToPositionMap.set(t,e)},u._setMetaIndex=function(t,e){var i=this.getMetaIndex(t);return void 0!==i&&this._indexToMetaMap.delete(i),this.setMetaIndex(t,e),this._indexToMetaMap.set(e,t),!1},u.readyToStartNextLoop=function(){this._lastUpdatedMS=Date.now()},u.prepare=function(){this._loopMS!==this._lastUpdatedMS&&(this._loopMS=this._lastUpdatedMS,this._onTheFlyIndices=[],this._isOnTheFlyFull=!1)},u._cleanHeaps=function(){this._cleanHeap(this._smallValues),this._cleanHeap(this._largeValues);var t=Math.min(this._smallValues.size(),this._largeValues.size());Math.max(this._smallValues.size(),this._largeValues.size())>10*t&&this._recreateHeaps()},u.rebuildHeapsWithValues=function(t){var i={},n=new e([],this._smallerComparator),s=new e([],this._greaterComparator);t.forEach((function(t){var e=t.position,a=t.value;if(void 0!==a){var r={position:e,value:a};n.push(r),s.push(r),i[a]=e}}));var a=new Array(this._bufferSize).fill(2);Object.keys(i).map((function(t){return a[i[t]]=1})),a.forEach((function(t,e){if(2===t){var a=Number.MAX_SAFE_INTEGER-e,r={position:e,value:a};n.push(r),s.push(r),i[a]=e}})),this._smallValues=n,this._largeValues=s},u._recreateHeaps=function(){for(var t=this._smallValues.size()<this._largeValues.size()?this._smallValues:this._largeValues,i=new e([],this._smallerComparator),n=new e([],this._greaterComparator);!t.empty();){var s=t.pop();null!=this._metaToPositionMap.get(this._indexToMetaMap.get(s.value))&&(i.push(s),n.push(s))}this._smallValues=i,this._largeValues=n},u._cleanHeap=function(t){for(;!t.empty()&&null==this._metaToPositionMap.get(this._indexToMetaMap.get(t.peek().value));)t.pop()},u._smallerComparator=function(t,e){return t.value<e.value},u._greaterComparator=function(t,e){return t.value>e.value},a=t,(l=[{key:"bufferSize",get:function(){return this._bufferSize}},{key:"isBufferFull",get:function(){return this._positionToMetaList.length>=this._bufferSize}}])&&function(t,e){for(var i=0;i<e.length;i++){var n=e[i];n.enumerable=n.enumerable||!1,n.configurable=!0,"value"in n&&(n.writable=!0),Object.defineProperty(t,"symbol"==typeof(s=function(t,e){if("object"!=typeof t||null===t)return t;var i=t[Symbol.toPrimitive];if(void 0!==i){var n=i.call(t,"string");if("object"!=typeof n)return n;throw new TypeError("@@toPrimitive must return a primitive value.")}return String(t)}(n.key))?s:String(s),n)}var s}(a.prototype,l),Object.defineProperty(a,"prototype",{writable:!1}),t}(),exports.defaultBufferSize=10;
+"use strict";function e(e){return e&&"object"==typeof e&&"default"in e?e.default:e}Object.defineProperty(exports,"__esModule",{value:!0});var t=e(require("@x-oasis/heap")),i=e(require("@x-oasis/is-clamped")),s=e(require("@x-oasis/invariant")),n=e(require("@x-oasis/return-hook")),a=function(e){return e};exports.default=function(){function e(e){void 0===e&&(e={});var i=e.name,s=void 0===i?"default_buffer":i,r=e.indexExtractor,o=e.bufferSize,l=void 0===o?10:o,h=e.metaExtractor;this._metaExtractor=void 0===h?a:h,this._indexExtractor=r,this._name=s,this._indexToMetaMap=new Map,this._metaToPositionMap=new Map,this._positionToMetaList=[],this._metaToIndexMap=new Map,this._onTheFlyIndices=[],this._bufferSize=l,this._smallValues=new t([],this._smallerComparator),this._largeValues=new t([],this._greaterComparator),this.getNewPositionForIndex=this.getNewPositionForIndex.bind(this),this.getIndexPosition=this.getIndexPosition.bind(this),this.replacePositionInFliedIndices=this.replacePositionInFliedIndices.bind(this),this.replaceFurthestIndexPosition=this.replaceFurthestIndexPosition.bind(this),this._isOnTheFlyFullReturnHook=n(this.setIsOnTheFlyFull.bind(this)),this._loopMS=Date.now(),this._lastUpdatedMS=this._loopMS}var r,o,l=e.prototype;return l.setIsOnTheFlyFull=function(e){if(null!=e){var t=this._onTheFlyIndices.filter((function(e){return e}));this._isOnTheFlyFull=t.length===this._bufferSize}},l.getOnTheFlyUncriticalPosition=function(e){for(var t=e.startIndex,s=e.endIndex,n=0;n<this._onTheFlyIndices.length;n++){var a=this._metaToIndexMap.get(this._onTheFlyIndices[n]);if(!i(t,a,s))return n}return null},l.initialize=function(){return{smallValues:new t([],this._smallerComparator),largeValues:new t([],this._greaterComparator),valueToPositionObject:{}}},l.getIndexMeta=function(e){return this._metaExtractor(e)},l.getMetaIndex=function(e){return this._indexExtractor?this._indexExtractor(e):this._metaToIndexMap.get(e)},l.setMetaIndex=function(e,t){return!this._indexExtractor&&this._metaToIndexMap.set(e,t)},l.deleteMetaIndex=function(e){return this._metaToIndexMap.delete(e)},l.replaceMetaToIndexMap=function(e){return!this._indexExtractor&&(this._metaToIndexMap=e)},l.getIndexPosition=function(e){return this.getMetaIndex(this.getIndexMeta(e))},l.getNewPositionForIndex=function(e){var t=this.getIndexMeta(e);void 0!==this._metaToPositionMap.get(t)&&s(!1);var i=this._positionToMetaList.length;return this._pushToHeaps(i,e),this._setMetaIndex(t,e),this._setMetaPosition(t,i),i},l.getMinValue=function(){var e;return null==(e=this._smallValues.peek())?void 0:e.value},l.getMaxValue=function(){var e;return null==(e=this._largeValues.peek())?void 0:e.value},l.replacePositionInFliedIndices=function(e,t){if(this._isOnTheFlyFull){if(!i(t.startIndex,e,t.endIndex))return null;var s=this.getOnTheFlyUncriticalPosition(t);if(null!=s)return s}return null},l.getFliedPosition=function(e,t){var i=this.replacePositionInFliedIndices(e,t);if(null!=i){var s=this.getIndexMeta(e);return this._onTheFlyIndices[i]=s,this._setMetaIndex(s,e),this._isOnTheFlyFullReturnHook(i)}return null},l.getPosition=function(e,t){this.prepare();var i,s=this.getIndexMeta(e),n=this._metaToPositionMap.get(s);if(void 0!==n){var a=this._onTheFlyIndices[n];if(a){if(a===s)return n;var r=this._replaceFurthestIndexPosition(e,t);if(this._isOnTheFlyFull)return this.getFliedPosition(e,t);for(;this._onTheFlyIndices[r];)r=this._replaceFurthestIndexPosition(e,t);if(null!=r)return this._setMetaIndex(s,e),this._onTheFlyIndices[r]=a,this._isOnTheFlyFullReturnHook(r)}return this._onTheFlyIndices[n]=s,this._isOnTheFlyFullReturnHook(n)}if(!this.isBufferFull)return this._isOnTheFlyFullReturnHook(this.getNewPositionForIndex(e));if(this._isOnTheFlyFull)return this.getFliedPosition(e,t);var o=this._indexToMetaMap.get(e);return o?i=this._metaToPositionMap.get(o):(this._cleanHeaps(),i=this._replaceFurthestIndexPosition(e,t)),this._onTheFlyIndices[i]=s,this._setMetaIndex(s,e),this._setMetaPosition(s,i),this._isOnTheFlyFullReturnHook(i)},l.replaceFurthestIndexPosition=function(e,t){return this.isBufferFull?this._replaceFurthestIndexPosition(e,t):this._isOnTheFlyFullReturnHook(this.getNewPositionForIndex(e))},l._replaceFurthestIndexPosition=function(e,t){if(this._largeValues.empty()||this._smallValues.empty())return this._isOnTheFlyFullReturnHook(this.getNewPositionForIndex(e));var s,n=this._smallValues.peek().value,a=this._largeValues.peek().value;if(!t){Math.abs(e-n)>Math.abs(e-a)?(s=n,this._smallValues.pop()):(s=a,this._largeValues.pop());var r=this._indexToMetaMap.get(s);return this._metaToPositionMap.get(r)}var o=t.startIndex,l=t.endIndex;if(i(o,n,l)&&i(o,a,l))return null;i(o,n,l)&&!i(o,a,l)?(s=a,this._largeValues.pop()):!i(o,n,l)&&i(o,a,l)||o-n>a-l?(s=n,this._smallValues.pop()):(s=a,this._largeValues.pop());var h=this._indexToMetaMap.get(s);return this._metaToPositionMap.get(h)},l.shuffle=function(){for(var e=this,t=new Array(this.bufferSize),i=0;i<t.length;i++){var s=this.getMetaIndex(this._onTheFlyIndices[i]||this._positionToMetaList[i]);t[i]=s}for(var n=new Array(t.length),a=[],r=new Map,o=new Map,l=new Map,h=function(){var i=t[u],s=e._metaExtractor(i);if(null==s)return"continue";if(r.set(i,s),o.set(s,i),s===e._positionToMetaList[u])return n[u]=s,"continue";var l=e._positionToMetaList.findIndex((function(e){return e===s}));if(-1!==l)return n[l]=s,"continue";a.push(s)},u=0;u<t.length;u++)h();for(var _=this.initialize(),p=_.smallValues,d=_.largeValues,f=[],c=0;c<t.length;c++){var M=t[c];if(null==n[c]){var x=a.shift();if(null!=x){f[c]=x,l.set(x,c);var g={position:c,value:M};p.push(g),d.push(g)}}else{f[c]=n[c],l.set(n[c],c);var I={position:c,value:M};p.push(I),d.push(I)}}this._positionToMetaList=f,this._smallValues=p,this._largeValues=d,this._indexToMetaMap=r,this.replaceMetaToIndexMap(o),this._metaToPositionMap=l,this._onTheFlyIndices=[];try{for(var T=new Array(this.bufferSize),v=0;v<T.length;v++){var F=this._onTheFlyIndices[v]||this._positionToMetaList[v],m=this.getMetaIndex(F);null!=F&&(T[v]={meta:F,targetIndex:m,recyclerKey:this._name+"_"+v})}return T}catch(e){return this.readyToStartNextLoop(),this._positionToMetaList}},l.getIndices=function(){try{for(var e=new Array(this.bufferSize),t=0;t<e.length;t++){var i=this._onTheFlyIndices[t]||this._positionToMetaList[t],s=this.getMetaIndex(i);if(i!==this.getIndexMeta(s))return this.shuffle();null!=i&&(e[t]={meta:i,targetIndex:s,recyclerKey:this._name+"_"+t})}return this._onTheFlyIndices=[],e}catch(e){return this.readyToStartNextLoop(),this._positionToMetaList}},l._pushToHeaps=function(e,t){var i={position:e,value:t};this._smallValues.push(i),this._largeValues.push(i)},l._setMetaPosition=function(e,t){var i=this._positionToMetaList[t];i&&this._metaToPositionMap.delete(i),this._positionToMetaList[t]=e,this._metaToPositionMap.set(e,t)},l._setMetaIndex=function(e,t){var i=this.getMetaIndex(e);return void 0!==i&&this._indexToMetaMap.delete(i),this.setMetaIndex(e,t),this._indexToMetaMap.set(t,e),!1},l.readyToStartNextLoop=function(){this._lastUpdatedMS=Date.now()},l.prepare=function(){this._loopMS!==this._lastUpdatedMS&&(this._loopMS=this._lastUpdatedMS,this._onTheFlyIndices=[],this._isOnTheFlyFull=!1)},l._cleanHeaps=function(){this._cleanHeap(this._smallValues),this._cleanHeap(this._largeValues);var e=Math.min(this._smallValues.size(),this._largeValues.size());Math.max(this._smallValues.size(),this._largeValues.size())>10*e&&this._recreateHeaps()},l._recreateHeaps=function(){for(var e=this._smallValues.size()<this._largeValues.size()?this._smallValues:this._largeValues,i=new t([],this._smallerComparator),s=new t([],this._greaterComparator);!e.empty();){var n=e.pop();null!=this._metaToPositionMap.get(this._indexToMetaMap.get(n.value))&&(i.push(n),s.push(n))}this._smallValues=i,this._largeValues=s},l._cleanHeap=function(e){for(;!e.empty()&&null==this._metaToPositionMap.get(this._indexToMetaMap.get(e.peek().value));)e.pop()},l._smallerComparator=function(e,t){return e.value<t.value},l._greaterComparator=function(e,t){return e.value>t.value},r=e,(o=[{key:"bufferSize",get:function(){return this._bufferSize}},{key:"isBufferFull",get:function(){return this._positionToMetaList.length>=this._bufferSize}}])&&function(e,t){for(var i=0;i<t.length;i++){var s=t[i];s.enumerable=s.enumerable||!1,s.configurable=!0,"value"in s&&(s.writable=!0),Object.defineProperty(e,"symbol"==typeof(n=function(e,t){if("object"!=typeof e||null===e)return e;var i=e[Symbol.toPrimitive];if(void 0!==i){var s=i.call(e,"string");if("object"!=typeof s)return s;throw new TypeError("@@toPrimitive must return a primitive value.")}return String(e)}(s.key))?n:String(n),s)}var n}(r.prototype,o),Object.defineProperty(r,"prototype",{writable:!1}),e}(),exports.defaultBufferSize=10;
 //# sourceMappingURL=integer-buffer-set.cjs.production.min.js.map