@x-oasis/integer-buffer-set 0.1.27 → 0.1.29

package/dist/index.d.ts

@@ -19,7 +19,6 @@ declare class IntegerBufferSet<Meta = any> {
     private _lastUpdatedMS;
     constructor(props?: IntegerBufferSetProps<Meta>);
     get bufferSize(): number;
-    isThresholdMeta(meta: any): boolean;
     setIsOnTheFlyFull(val: any): void;
     resetOnTheFlies(): void;
     get isBufferFull(): boolean;
@@ -35,8 +34,14 @@ declare class IntegerBufferSet<Meta = any> {
     replaceMetaToIndexMap(newMetaToIndexMap: MetaToIndexMap<Meta>): false | MetaToIndexMap<Meta>;
     getIndexPosition(index: number): undefined | number;
     getNewPositionForIndex(index: number): number;
-    getMinValue(): number;
-    getMaxValue(): number;
+    _peek(heap: Heap): any;
+    _getMaxItem(): any;
+    _getMinItem(): any;
+    _getMinValue(): any;
+    _getMaxValue(): any;
+    getMaxValue(): any;
+    getMinValue(): any;
+    _push(heap: Heap, item: HeapItem): void;
     getFliedPosition(newIndex: number, safeRange: SafeRange): number;
     getPosition(newIndex: number, safeRange?: SafeRange): any;
     replaceFurthestIndexPosition(newIndex: number, safeRange?: {
@@ -47,8 +52,14 @@ declare class IntegerBufferSet<Meta = any> {
         startIndex: number;
         endIndex: number;
     }): any;
-    shuffle(): any;
-    getIndices(): any;
+    shuffle(options: {
+        retry: boolean;
+        fallback: boolean;
+    }): any;
+    getIndices(options?: {
+        retry: boolean;
+        fallback: boolean;
+    }): any;
     _pushToHeaps(position: number, value: number): void;
     _setMetaPosition(meta: Meta, position: number): void;
     commitPosition(props: {

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

@@ -26,6 +26,20 @@ function _createClass(Constructor, protoProps, staticProps) {
   });
   return Constructor;
 }
+function _extends() {
+  _extends = Object.assign ? Object.assign.bind() : function (target) {
+    for (var i = 1; i < arguments.length; i++) {
+      var source = arguments[i];
+      for (var key in source) {
+        if (Object.prototype.hasOwnProperty.call(source, key)) {
+          target[key] = source[key];
+        }
+      }
+    }
+    return target;
+  };
+  return _extends.apply(this, arguments);
+}
 function _toPrimitive(input, hint) {
   if (typeof input !== "object" || input === null) return input;
   var prim = input[Symbol.toPrimitive];
@@ -46,6 +60,9 @@ var defaultMetaExtractor = function defaultMetaExtractor(value) {
 };
 var defaultBufferSize = 10;
 var thresholdNumber = Number.MAX_SAFE_INTEGER - 100000;
+var assertThresholdNumber = function assertThresholdNumber(val) {
+  return typeof val === 'number' && val > thresholdNumber;
+};
 var IntegerBufferSet = /*#__PURE__*/function () {
   function IntegerBufferSet(props) {
     if (props === void 0) {
@@ -78,10 +95,6 @@ var IntegerBufferSet = /*#__PURE__*/function () {
     this._lastUpdatedMS = this._loopMS;
   }
   var _proto = IntegerBufferSet.prototype;
-  _proto.isThresholdMeta = function isThresholdMeta(meta) {
-    if (typeof meta === 'number' && meta > thresholdNumber) return true;
-    return false;
-  };
   _proto.setIsOnTheFlyFull = function setIsOnTheFlyFull(val) {
     if (val != null) {
       var data = this._onTheFlyIndices.filter(function (v) {
@@ -113,14 +126,22 @@ var IntegerBufferSet = /*#__PURE__*/function () {
     };
   };
   _proto.getIndexMeta = function getIndexMeta(index) {
-    if (index == null || index < 0) return null;
-    return this._metaExtractor(index);
+    try {
+      if (index == null || index < 0) return null;
+      return this._metaExtractor(index);
+    } catch (err) {
+      return null;
+    }
   };
   _proto.getMetaIndex = function getMetaIndex(meta) {
-    if (meta == null) return -1;
-    if (this.isThresholdMeta(meta)) return -1;
-    if (this._indexExtractor) return this._indexExtractor(meta);
-    return this._metaToIndexMap.get(meta);
+    try {
+      if (meta == null) return -1;
+      if (assertThresholdNumber(meta)) return -1;
+      if (this._indexExtractor) return this._indexExtractor(meta);
+      return this._metaToIndexMap.get(meta);
+    } catch (err) {
+      return -1;
+    }
   };
   _proto.setMetaIndex = function setMetaIndex(meta, index) {
     if (!this._indexExtractor) {
@@ -149,13 +170,55 @@ var IntegerBufferSet = /*#__PURE__*/function () {
     this._setMetaPosition(meta, newPosition);
     return newPosition;
   };
-  _proto.getMinValue = function getMinValue() {
-    var _this$_smallValues$pe;
-    return (_this$_smallValues$pe = this._smallValues.peek()) == null ? void 0 : _this$_smallValues$pe.value;
+  _proto._peek = function _peek(heap) {
+    return heap.peek();
+  };
+  _proto._getMaxItem = function _getMaxItem() {
+    return this._peek(this._largeValues);
+  };
+  _proto._getMinItem = function _getMinItem() {
+    return this._peek(this._smallValues);
+  };
+  _proto._getMinValue = function _getMinValue() {
+    var _this$_peek;
+    return (_this$_peek = this._peek(this._smallValues)) == null ? void 0 : _this$_peek.value;
+  };
+  _proto._getMaxValue = function _getMaxValue() {
+    var _this$_peek2;
+    return (_this$_peek2 = this._peek(this._largeValues)) == null ? void 0 : _this$_peek2.value;
   };
   _proto.getMaxValue = function getMaxValue() {
-    var _this$_largeValues$pe;
-    return (_this$_largeValues$pe = this._largeValues.peek()) == null ? void 0 : _this$_largeValues$pe.value;
+    var _item2;
+    var stack = [];
+    var item;
+    while ((item = this._getMaxItem()) && assertThresholdNumber((_item = item) == null ? void 0 : _item.value)) {
+      var _item;
+      stack.push(item);
+      this._largeValues.pop();
+    }
+    var stackItem;
+    while (stackItem = stack.pop()) {
+      this._largeValues.push(stackItem);
+    }
+    return (_item2 = item) == null ? void 0 : _item2.value;
+  };
+  _proto.getMinValue = function getMinValue() {
+    var _item4;
+    var stack = [];
+    var item;
+    while ((item = this._getMinItem()) && assertThresholdNumber((_item3 = item) == null ? void 0 : _item3.value)) {
+      var _item3;
+      stack.push(item);
+      this._smallValues.pop();
+    }
+    var stackItem;
+    while (stackItem = stack.pop()) {
+      this._smallValues.push(stackItem);
+    }
+    return (_item4 = item) == null ? void 0 : _item4.value;
+  };
+  _proto._push = function _push(heap, item) {
+    heap.push(item);
   };
   _proto.getFliedPosition = function getFliedPosition(newIndex, safeRange) {
     if (this._isOnTheFlyFull) {
@@ -216,9 +279,9 @@ var IntegerBufferSet = /*#__PURE__*/function () {
       return this._isOnTheFlyFullReturnHook(this.getNewPositionForIndex(newIndex));
     }
     var indexToReplace;
-    var minValue = this._smallValues.peek().value;
-    var maxValue = this._largeValues.peek().value;
-    if (maxValue > thresholdNumber) {
+    var minValue = this._getMinValue();
+    var maxValue = this._getMaxValue();
+    if (assertThresholdNumber(maxValue)) {
       indexToReplace = maxValue;
       this._largeValues.pop();
       var _replacedMeta = this._indexToMetaMap.get(indexToReplace);
@@ -258,7 +321,7 @@ var IntegerBufferSet = /*#__PURE__*/function () {
     var position = this._metaToPositionMap.get(replacedMeta);
     return position;
   };
-  _proto.shuffle = function shuffle() {
+  _proto.shuffle = function shuffle(options) {
     var _this = this;
     var indices = new Array(this.bufferSize);
     for (var idx = 0; idx < indices.length; idx++) {
@@ -307,30 +370,41 @@ var IntegerBufferSet = /*#__PURE__*/function () {
       }
     }
     this._positionToMetaList = positionToMetaList;
-    return this.getIndices();
+    return this.getIndices(_extends({}, options, {
+      retry: true
+    }));
   };
-  _proto.getIndices = function getIndices() {
-    var _this$initialize = this.initialize(),
-      smallValues = _this$initialize.smallValues,
-      largeValues = _this$initialize.largeValues;
+  _proto.getIndices = function getIndices(options) {
+    if (options === void 0) {
+      options = {
+        retry: false,
+        fallback: false
+      };
+    }
     try {
+      var _options = options,
+        retry = _options.retry,
+        fallback = _options.fallback;
+      var _this$initialize = this.initialize(),
+        smallValues = _this$initialize.smallValues,
+        largeValues = _this$initialize.largeValues;
       var indices = new Array(this._positionToMetaList.length);
       var metaToPositionMap = new Map();
       var indexToMetaMap = new Map();
       var metaToIndexMap = new Map();
       for (var idx = 0; idx < indices.length; idx++) {
-        var meta = this._onTheFlyIndices[idx] || this._positionToMetaList[idx];
+        var meta = fallback ? this._onTheFlyIndices[idx] : this._onTheFlyIndices[idx] || this._positionToMetaList[idx];
         var targetIndex = this.getMetaIndex(meta);
-        if (!this.isThresholdMeta(meta) && meta != this.getIndexMeta(targetIndex)) {
-          return this.shuffle();
+        if (!assertThresholdNumber(meta) && meta != this.getIndexMeta(targetIndex) && !retry) {
+          return this.shuffle(options);
         }
-        if (meta != null && !this.isThresholdMeta(meta)) {
-          var element = {
+        if (meta != null && !assertThresholdNumber(meta)) {
+          var item = {
             position: idx,
             value: targetIndex
           };
-          smallValues.push(element);
-          largeValues.push(element);
+          this._push(smallValues, item);
+          this._push(largeValues, item);
           metaToPositionMap.set(meta, idx);
           indexToMetaMap.set(targetIndex, meta);
           metaToIndexMap.set(meta, targetIndex);
@@ -353,18 +427,20 @@ var IntegerBufferSet = /*#__PURE__*/function () {
       return indices;
     } catch (err) {
       console.log('err ', err);
-      return this._positionToMetaList;
+      return this.getIndices(_extends({}, options, {
+        fallback: true
+      }));
     } finally {
       this.readyToStartNextLoop();
     }
   };
   _proto._pushToHeaps = function _pushToHeaps(position, value) {
-    var element = {
+    var item = {
       position: position,
       value: value
     };
-    this._smallValues.push(element);
-    this._largeValues.push(element);
+    this._push(this._smallValues, item);
+    this._push(this._largeValues, item);
   };
   _proto._setMetaPosition = function _setMetaPosition(meta, position) {
     this._positionToMetaList[position] = meta;
@@ -425,15 +501,15 @@ var IntegerBufferSet = /*#__PURE__*/function () {
     for (var position = 0; position < this._positionToMetaList.length; position++) {
       var meta = this._positionToMetaList[position];
       var value = this.getMetaIndex(meta);
-      if (!meta || value === -1 || value == null) {
+      if (meta == null || value === -1 || value == null) {
         value = Number.MAX_SAFE_INTEGER - position;
       }
-      var element = {
+      var item = {
         position: position,
         value: value
       };
-      smallValues.push(element);
-      largeValues.push(element);
+      this._push(smallValues, item);
+      this._push(largeValues, item);
       if (value > thresholdNumber) {
         this._setMetaPosition(value, position);
         this._setMetaIndex(value, value);

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;\nconst thresholdNumber = Number.MAX_SAFE_INTEGER - 100000;\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.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  isThresholdMeta(meta) {\n    if (typeof meta === 'number' && meta > thresholdNumber) return true;\n    return false;\n  }\n\n  setIsOnTheFlyFull(val: any) {\n    if (val != null) {\n      const data = this._onTheFlyIndices.filter((v) => v != null);\n      this._isOnTheFlyFull = data.length === this._bufferSize;\n      // console.log('fly ', this._isOnTheFlyFull, data.length, this._bufferSize);\n    }\n  }\n\n  resetOnTheFlies() {\n    this._isOnTheFlyFull = false;\n    this._onTheFlyIndices = [];\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.getMetaIndex(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    };\n  }\n\n  getIndexMeta(index: number) {\n    if (index == null || index < 0) return null;\n    return this._metaExtractor(index);\n  }\n\n  getMetaIndex(meta: Meta) {\n    if (meta == null) return -1;\n    if (this.isThresholdMeta(meta)) return -1;\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  getFliedPosition(newIndex: number, safeRange: SafeRange) {\n    if (this._isOnTheFlyFull) {\n      // newIndex is not critical index, do nothing\n      if (\n        safeRange &&\n        isClamped(safeRange.startIndex, newIndex, safeRange.endIndex)\n      ) {\n        return this.getOnTheFlyUncriticalPosition(safeRange);\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  /**\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 metaPosition = this._metaToPositionMap.get(meta);\n    let position, indexMeta;\n\n    // if (this._name === 'normal_goods')\n    //   console.log(\n    //     'getPosition ',\n    //     newIndex,\n    //     !this.isBufferFull,\n    //     this._isOnTheFlyFull,\n    //     this._onTheFlyIndices.slice(),\n    //     this._indexToMetaMap.get(newIndex),\n    //     this._metaToPositionMap.get(this._indexToMetaMap.get(newIndex))\n    //   );\n\n    if (metaPosition !== undefined) {\n      position = this.commitPosition({\n        newIndex,\n        meta,\n        safeRange,\n        position: metaPosition,\n      });\n    } else if (!this.isBufferFull) {\n      /** placed on new buffered position */\n      position = this.getNewPositionForIndex(newIndex);\n    } else if (this._isOnTheFlyFull) {\n      position = this.getFliedPosition(newIndex, safeRange);\n    } else if (\n      (indexMeta = this._indexToMetaMap.get(newIndex)) &&\n      this._metaToPositionMap.get(indexMeta) != null\n    ) {\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        2: temp use index -> meta -> position, this issue should exist for follows...\n     */\n      position = this.commitPosition({\n        newIndex,\n        meta,\n        safeRange,\n        position: this._metaToPositionMap.get(indexMeta),\n      });\n    } else {\n      this._cleanHeaps();\n      // console.log('commeit ---')\n      position = this.commitPosition({\n        newIndex,\n        meta,\n        safeRange,\n        position: this._replaceFurthestIndexPosition(newIndex, safeRange),\n      });\n    }\n\n    // console.log('position ', position)\n\n    if (position != null) {\n      this._onTheFlyIndices[position] = meta;\n      this._setMetaIndex(meta, newIndex);\n      this._metaToPositionMap.set(meta, position);\n\n      // this._setMetaPosition(meta, position);\n      // should not push to heap, pop only\n      // this._pushToHeaps(position, newIndex)\n\n      return this._isOnTheFlyFullReturnHook(position);\n    }\n\n    return null;\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    let indexToReplace;\n\n    const minValue = this._smallValues.peek()!.value;\n    const maxValue = this._largeValues.peek()!.value;\n\n    // console.log('mathc ', maxValue, maxValue > thresholdNumber)\n    if (maxValue > thresholdNumber) {\n      indexToReplace = maxValue;\n      this._largeValues.pop();\n      const replacedMeta = this._indexToMetaMap.get(indexToReplace);\n\n      const position = this._metaToPositionMap.get(replacedMeta);\n      return position;\n    }\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    // console.log('index ', indexToReplace, replacedMeta, position)\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      // console.log('ix ', idx,this.getMetaIndex(meta) )\n      const targetIndex = this.getMetaIndex(meta);\n      indices[idx] = targetIndex;\n    }\n\n    // console.log(\n    //   'indices ',\n    //   this._positionToMetaList,\n    //   this._onTheFlyIndices.slice(),\n    //   indices\n    // );\n\n    const _arr = new Array(indices.length);\n    const _available = [];\n    const indexToMetaMap = new Map();\n    const metaToIndexMap = new Map();\n\n    for (let idx = 0; idx < indices.length; idx++) {\n      const currentIndex = indices[idx];\n      const currentMeta = this._metaExtractor(currentIndex);\n      // console.log(\"current \", currentIndex, currentMeta)\n      if (currentMeta == null) continue;\n      indexToMetaMap.set(currentIndex, currentMeta);\n      metaToIndexMap.set(currentMeta, currentIndex);\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 positionToMetaList = [];\n    this._indexToMetaMap = indexToMetaMap;\n    this.replaceMetaToIndexMap(metaToIndexMap);\n\n    for (let position = 0; position < indices.length; position++) {\n      if (_arr[position] != null) {\n        positionToMetaList[position] = _arr[position];\n        continue;\n      }\n      const meta = _available.shift();\n      if (meta != null) {\n        positionToMetaList[position] = meta;\n      }\n    }\n\n    this._positionToMetaList = positionToMetaList;\n\n    return this.getIndices();\n  }\n\n  // key point: `meta` should be preserved..\n  getIndices() {\n    const { smallValues, largeValues } = this.initialize();\n\n    try {\n      const indices = new Array(this._positionToMetaList.length);\n      const metaToPositionMap = new Map();\n      const indexToMetaMap = new Map();\n      const metaToIndexMap = new Map();\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 (\n          !this.isThresholdMeta(meta) &&\n          meta != this.getIndexMeta(targetIndex)\n        ) {\n          return this.shuffle();\n        }\n        if (meta != null && !this.isThresholdMeta(meta)) {\n          const element = { position: idx, value: targetIndex };\n          smallValues.push(element);\n          largeValues.push(element);\n          metaToPositionMap.set(meta, idx);\n          indexToMetaMap.set(targetIndex, meta);\n          metaToIndexMap.set(meta, targetIndex);\n          indices[idx] = {\n            meta,\n            targetIndex,\n            recyclerKey: `${this._name}_${idx}`,\n          };\n        }\n      }\n      this._smallValues = smallValues;\n      this._largeValues = largeValues;\n      this._metaToPositionMap = metaToPositionMap;\n      this._positionToMetaList = indices.map((v) => v?.meta);\n      this.resetOnTheFlies();\n      this._indexToMetaMap = indexToMetaMap;\n      this.replaceMetaToIndexMap(metaToIndexMap);\n\n      return indices;\n    } catch (err) {\n      console.log('err ', err);\n      return this._positionToMetaList;\n    } finally {\n      this.readyToStartNextLoop();\n      // clear on the fly indices after return indices.\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    // do not delete meta2position; because getPosition will get by meta first...\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  commitPosition(props: {\n    newIndex: number;\n    position: number;\n    meta: Meta;\n    safeRange: SafeRange;\n  }) {\n    const { newIndex, safeRange, position, meta } = props;\n    const onTheFlyPositionMeta = this._onTheFlyIndices[position];\n    let positionToReplace = position;\n\n    // console.log('position ', newIndex, position);\n\n    if (onTheFlyPositionMeta) {\n      // such as place item 11 twice...\n      if (onTheFlyPositionMeta === meta) return position;\n      if (this._isOnTheFlyFull)\n        return this.getFliedPosition(newIndex, safeRange);\n      positionToReplace = this._replaceFurthestIndexPosition(\n        newIndex,\n        safeRange\n      );\n\n      while (this._onTheFlyIndices[positionToReplace]) {\n        positionToReplace = this._replaceFurthestIndexPosition(\n          newIndex,\n          safeRange\n        );\n      }\n    }\n    return positionToReplace;\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\n    for (let idx = 0; idx < this._positionToMetaList.length; idx++) {\n      if (this._positionToMetaList[idx] == null) {\n        this._recreateHeaps();\n        return;\n      }\n    }\n\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 { smallValues, largeValues } = this.initialize();\n    for (\n      let position = 0;\n      position < this._positionToMetaList.length;\n      position++\n    ) {\n      const meta = this._positionToMetaList[position];\n      let value = this.getMetaIndex(meta);\n\n      if (!meta || value === -1 || value == null) {\n        value = Number.MAX_SAFE_INTEGER - position;\n      }\n\n      const element = { position, value };\n      smallValues.push(element);\n      largeValues.push(element);\n      if (value > thresholdNumber) {\n        // @ts-ignore\n        this._setMetaPosition(value, position);\n        // @ts-ignore\n        this._setMetaIndex(value, value);\n      }\n    }\n\n    // this._largeValues.peek().value;\n\n    this._smallValues = smallValues;\n    this._largeValues = largeValues;\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  //     console.log('pop ---', heap.peek()!.value);\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","thresholdNumber","Number","MAX_SAFE_INTEGER","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","replaceFurthestIndexPosition","_isOnTheFlyFullReturnHook","returnHook","setIsOnTheFlyFull","_loopMS","Date","now","_lastUpdatedMS","_proto","prototype","isThresholdMeta","meta","val","data","filter","v","_isOnTheFlyFull","length","resetOnTheFlies","getOnTheFlyUncriticalPosition","safeRange","startIndex","endIndex","idx","metaIndex","getMetaIndex","isClamped","initialize","smallValues","largeValues","getIndexMeta","index","get","setMetaIndex","set","deleteMetaIndex","replaceMetaToIndexMap","newMetaToIndexMap","undefined","invariant","newPosition","_pushToHeaps","_setMetaIndex","_setMetaPosition","getMinValue","_this$_smallValues$pe","peek","getMaxValue","_this$_largeValues$pe","getFliedPosition","newIndex","getPosition","prepare","metaPosition","position","indexMeta","commitPosition","isBufferFull","_cleanHeaps","_replaceFurthestIndexPosition","empty","indexToReplace","minValue","maxValue","pop","replacedMeta","Math","abs","lowValue","highValue","shuffle","indices","Array","targetIndex","_arr","_available","indexToMetaMap","metaToIndexMap","_loop","currentIndex","currentMeta","_this","_i","findIndex","push","_ret","positionToMetaList","shift","getIndices","_this$initialize","metaToPositionMap","element","recyclerKey","map","err","console","log","readyToStartNextLoop","onTheFlyPositionMeta","positionToReplace","prevMetaIndex","_recreateHeaps","minHeapSize","min","size","maxHeapSize","max","_this$initialize2","lhs","rhs","_createClass","key"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAeA,IAAMA,oBAAoB,GAAG,SAAvBA,oBAAoBA,CAAIC,KAAK;EAAA,OAAKA,KAAK;AAAA;IAChCC,iBAAiB,GAAG;AACjC,IAAMC,eAAe,GAAGC,MAAM,CAACC,gBAAgB,GAAG,MAAM;AAAC,IAmBnDC,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,cAAGV,iBAAiB,GAAAU,iBAAA;MAAAE,oBAAA,GAAAN,MAAA,CAC9BO,aAAa;MAAbA,aAAa,GAAAD,oBAAA,cAAGd,oBAAoB,GAAAc,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,4BAA4B,GAC/B,IAAI,CAACA,4BAA4B,CAACF,IAAI,CAAC,IAAI,CAAC;IAC9C,IAAI,CAACG,yBAAyB,GAAGC,UAAU,CACzC,IAAI,CAACC,iBAAiB,CAACL,IAAI,CAAC,IAAI,CAAC,CAClC;IAED,IAAI,CAACM,OAAO,GAAGC,IAAI,CAACC,GAAG,EAAE;IACzB,IAAI,CAACC,cAAc,GAAG,IAAI,CAACH,OAAO;;EACnC,IAAAI,MAAA,GAAApC,gBAAA,CAAAqC,SAAA;EAAAD,MAAA,CAMDE,eAAe,GAAf,SAAAA,gBAAgBC,IAAI;IAClB,IAAI,OAAOA,IAAI,KAAK,QAAQ,IAAIA,IAAI,GAAG1C,eAAe,EAAE,OAAO,IAAI;IACnE,OAAO,KAAK;GACb;EAAAuC,MAAA,CAEDL,iBAAiB,GAAjB,SAAAA,kBAAkBS,GAAQ;IACxB,IAAIA,GAAG,IAAI,IAAI,EAAE;MACf,IAAMC,IAAI,GAAG,IAAI,CAACvB,gBAAgB,CAACwB,MAAM,CAAC,UAACC,CAAC;QAAA,OAAKA,CAAC,IAAI,IAAI;QAAC;MAC3D,IAAI,CAACC,eAAe,GAAGH,IAAI,CAACI,MAAM,KAAK,IAAI,CAAC1B,WAAW;;GAG1D;EAAAiB,MAAA,CAEDU,eAAe,GAAf,SAAAA;IACE,IAAI,CAACF,eAAe,GAAG,KAAK;IAC5B,IAAI,CAAC1B,gBAAgB,GAAG,EAAE;GAC3B;EAAAkB,MAAA,CAMDW,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,CAAC2B,MAAM,EAAEM,GAAG,EAAE,EAAE;MAC3D,IAAMZ,IAAI,GAAG,IAAI,CAACrB,gBAAgB,CAACiC,GAAG,CAAC;MACvC,IAAMC,SAAS,GAAG,IAAI,CAACC,YAAY,CAACd,IAAI,CAAC;MACzC,IAAI,CAACe,SAAS,CAACL,UAAU,EAAEG,SAAS,EAAEF,QAAQ,CAAC,EAAE;QAC/C,OAAOC,GAAG;;;IAGd,OAAO,IAAI;GACZ;EAAAf,MAAA,CAEDmB,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;KAClD;GACF;EAAAY,MAAA,CAEDsB,YAAY,GAAZ,SAAAA,aAAaC,KAAa;IACxB,IAAIA,KAAK,IAAI,IAAI,IAAIA,KAAK,GAAG,CAAC,EAAE,OAAO,IAAI;IAC3C,OAAO,IAAI,CAACjD,cAAc,CAACiD,KAAK,CAAC;GAClC;EAAAvB,MAAA,CAEDiB,YAAY,GAAZ,SAAAA,aAAad,IAAU;IACrB,IAAIA,IAAI,IAAI,IAAI,EAAE,OAAO,CAAC,CAAC;IAC3B,IAAI,IAAI,CAACD,eAAe,CAACC,IAAI,CAAC,EAAE,OAAO,CAAC,CAAC;IACzC,IAAI,IAAI,CAAC5B,eAAe,EAAE,OAAO,IAAI,CAACA,eAAe,CAAC4B,IAAI,CAAC;IAC3D,OAAO,IAAI,CAACtB,eAAe,CAAC2C,GAAG,CAACrB,IAAI,CAAC;GACtC;EAAAH,MAAA,CAEDyB,YAAY,GAAZ,SAAAA,aAAatB,IAAU,EAAEoB,KAAa;IACpC,IAAI,CAAC,IAAI,CAAChD,eAAe,EAAE;MACzB,OAAO,IAAI,CAACM,eAAe,CAAC6C,GAAG,CAACvB,IAAI,EAAEoB,KAAK,CAAC;;IAE9C,OAAO,KAAK;GACb;EAAAvB,MAAA,CAED2B,eAAe,GAAf,SAAAA,gBAAgBxB,IAAU;IACxB,OAAO,IAAI,CAACtB,eAAe,UAAO,CAACsB,IAAI,CAAC;GACzC;EAAAH,MAAA,CAED4B,qBAAqB,GAArB,SAAAA,sBAAsBC,iBAAuC;IAC3D,IAAI,CAAC,IAAI,CAACtD,eAAe,EAAE;MACzB,OAAQ,IAAI,CAACM,eAAe,GAAGgD,iBAAiB;;IAElD,OAAO,KAAK;GACb;EAAA7B,MAAA,CAEDT,gBAAgB,GAAhB,SAAAA,iBAAiBgC,KAAa;IAC5B,OAAO,IAAI,CAACN,YAAY,CAAC,IAAI,CAACK,YAAY,CAACC,KAAK,CAAC,CAAC;GACnD;EAAAvB,MAAA,CAEDX,sBAAsB,GAAtB,SAAAA,uBAAuBkC,KAAa;IAClC,IAAMpB,IAAI,GAAG,IAAI,CAACmB,YAAY,CAACC,KAAK,CAAC;IACrC,EACE,IAAI,CAAC5C,kBAAkB,CAAC6C,GAAG,CAACrB,IAAI,CAAC,KAAK2B,SAAS,KADjDC,SAAS,QAEP,0EAA0E;IAE5E,IAAMC,WAAW,GAAG,IAAI,CAACpD,mBAAmB,CAAC6B,MAAM;IAEnD,IAAI,CAACwB,YAAY,CAACD,WAAW,EAAET,KAAK,CAAC;IACrC,IAAI,CAACW,aAAa,CAAC/B,IAAI,EAAEoB,KAAK,CAAC;IAC/B,IAAI,CAACY,gBAAgB,CAAChC,IAAI,EAAE6B,WAAW,CAAC;IAExC,OAAOA,WAAW;GACnB;EAAAhC,MAAA,CAEDoC,WAAW,GAAX,SAAAA;;IACE,QAAAC,qBAAA,GAAO,IAAI,CAACrD,YAAY,CAACsD,IAAI,EAAE,qBAAxBD,qBAAA,CAA0B9E,KAAK;GACvC;EAAAyC,MAAA,CAEDuC,WAAW,GAAX,SAAAA;;IACE,QAAAC,qBAAA,GAAO,IAAI,CAACrD,YAAY,CAACmD,IAAI,EAAE,qBAAxBE,qBAAA,CAA0BjF,KAAK;GACvC;EAAAyC,MAAA,CAEDyC,gBAAgB,GAAhB,SAAAA,iBAAiBC,QAAgB,EAAE9B,SAAoB;IACrD,IAAI,IAAI,CAACJ,eAAe,EAAE;MAExB,IACEI,SAAS,IACTM,SAAS,CAACN,SAAS,CAACC,UAAU,EAAE6B,QAAQ,EAAE9B,SAAS,CAACE,QAAQ,CAAC,EAC7D;QACA,OAAO,IAAI,CAACH,6BAA6B,CAACC,SAAS,CAAC;;;IAOxD,OAAO,IAAI;GACZ;EAAAZ,MAAA,CAWD2C,WAAW,GAAX,SAAAA,YAAYD,QAAgB,EAAE9B,SAAqB;IACjD,IAAI,CAACgC,OAAO,EAAE;IACd,IAAMzC,IAAI,GAAG,IAAI,CAACmB,YAAY,CAACoB,QAAQ,CAAC;IACxC,IAAMG,YAAY,GAAG,IAAI,CAAClE,kBAAkB,CAAC6C,GAAG,CAACrB,IAAI,CAAC;IACtD,IAAI2C,QAAQ,EAAEC,SAAS;IAavB,IAAIF,YAAY,KAAKf,SAAS,EAAE;MAC9BgB,QAAQ,GAAG,IAAI,CAACE,cAAc,CAAC;QAC7BN,QAAQ,EAARA,QAAQ;QACRvC,IAAI,EAAJA,IAAI;QACJS,SAAS,EAATA,SAAS;QACTkC,QAAQ,EAAED;OACX,CAAC;KACH,MAAM,IAAI,CAAC,IAAI,CAACI,YAAY,EAAE;MAE7BH,QAAQ,GAAG,IAAI,CAACzD,sBAAsB,CAACqD,QAAQ,CAAC;KACjD,MAAM,IAAI,IAAI,CAAClC,eAAe,EAAE;MAC/BsC,QAAQ,GAAG,IAAI,CAACL,gBAAgB,CAACC,QAAQ,EAAE9B,SAAS,CAAC;KACtD,MAAM,IACL,CAACmC,SAAS,GAAG,IAAI,CAACtE,eAAe,CAAC+C,GAAG,CAACkB,QAAQ,CAAC,KAC/C,IAAI,CAAC/D,kBAAkB,CAAC6C,GAAG,CAACuB,SAAS,CAAC,IAAI,IAAI,EAC9C;MAMAD,QAAQ,GAAG,IAAI,CAACE,cAAc,CAAC;QAC7BN,QAAQ,EAARA,QAAQ;QACRvC,IAAI,EAAJA,IAAI;QACJS,SAAS,EAATA,SAAS;QACTkC,QAAQ,EAAE,IAAI,CAACnE,kBAAkB,CAAC6C,GAAG,CAACuB,SAAS;OAChD,CAAC;KACH,MAAM;MACL,IAAI,CAACG,WAAW,EAAE;MAElBJ,QAAQ,GAAG,IAAI,CAACE,cAAc,CAAC;QAC7BN,QAAQ,EAARA,QAAQ;QACRvC,IAAI,EAAJA,IAAI;QACJS,SAAS,EAATA,SAAS;QACTkC,QAAQ,EAAE,IAAI,CAACK,6BAA6B,CAACT,QAAQ,EAAE9B,SAAS;OACjE,CAAC;;IAKJ,IAAIkC,QAAQ,IAAI,IAAI,EAAE;MACpB,IAAI,CAAChE,gBAAgB,CAACgE,QAAQ,CAAC,GAAG3C,IAAI;MACtC,IAAI,CAAC+B,aAAa,CAAC/B,IAAI,EAAEuC,QAAQ,CAAC;MAClC,IAAI,CAAC/D,kBAAkB,CAAC+C,GAAG,CAACvB,IAAI,EAAE2C,QAAQ,CAAC;MAM3C,OAAO,IAAI,CAACrD,yBAAyB,CAACqD,QAAQ,CAAC;;IAGjD,OAAO,IAAI;GACZ;EAAA9C,MAAA,CAEDR,4BAA4B,GAA5B,SAAAA,6BACEkD,QAAgB,EAChB9B,SAGC;IAED,IAAI,CAAC,IAAI,CAACqC,YAAY,EAAE;MACtB,OAAO,IAAI,CAACxD,yBAAyB,CACnC,IAAI,CAACJ,sBAAsB,CAACqD,QAAQ,CAAC,CACtC;;IAGH,OAAO,IAAI,CAACS,6BAA6B,CAACT,QAAQ,EAAE9B,SAAS,CAAC;GAC/D;EAAAZ,MAAA,CAEDmD,6BAA6B,GAA7B,SAAAA,8BACET,QAAgB,EAChB9B,SAGC;IAED,IAAI,IAAI,CAACzB,YAAY,CAACiE,KAAK,EAAE,IAAI,IAAI,CAACpE,YAAY,CAACoE,KAAK,EAAE,EAAE;MAC1D,OAAO,IAAI,CAAC3D,yBAAyB,CACnC,IAAI,CAACJ,sBAAsB,CAACqD,QAAQ,CAAC,CACtC;;IAGH,IAAIW,cAAc;IAElB,IAAMC,QAAQ,GAAG,IAAI,CAACtE,YAAY,CAACsD,IAAI,EAAG,CAAC/E,KAAK;IAChD,IAAMgG,QAAQ,GAAG,IAAI,CAACpE,YAAY,CAACmD,IAAI,EAAG,CAAC/E,KAAK;IAGhD,IAAIgG,QAAQ,GAAG9F,eAAe,EAAE;MAC9B4F,cAAc,GAAGE,QAAQ;MACzB,IAAI,CAACpE,YAAY,CAACqE,GAAG,EAAE;MACvB,IAAMC,aAAY,GAAG,IAAI,CAAChF,eAAe,CAAC+C,GAAG,CAAC6B,cAAc,CAAC;MAE7D,IAAMP,SAAQ,GAAG,IAAI,CAACnE,kBAAkB,CAAC6C,GAAG,CAACiC,aAAY,CAAC;MAC1D,OAAOX,SAAQ;;IAGjB,IAAI,CAAClC,SAAS,EAAE;MAEd,IAAI8C,IAAI,CAACC,GAAG,CAACjB,QAAQ,GAAGY,QAAQ,CAAC,GAAGI,IAAI,CAACC,GAAG,CAACjB,QAAQ,GAAGa,QAAQ,CAAC,EAAE;QACjEF,cAAc,GAAGC,QAAQ;QACzB,IAAI,CAACtE,YAAY,CAACwE,GAAG,EAAE;OACxB,MAAM;QACLH,cAAc,GAAGE,QAAQ;QACzB,IAAI,CAACpE,YAAY,CAACqE,GAAG,EAAE;;MAEzB,IAAMC,cAAY,GAAG,IAAI,CAAChF,eAAe,CAAC+C,GAAG,CAAC6B,cAAc,CAAC;MAC7D,IAAMP,UAAQ,GAAG,IAAI,CAACnE,kBAAkB,CAAC6C,GAAG,CAACiC,cAAY,CAAC;MAE1D,OAAOX,UAAQ;;IAGjB,IAAoBc,QAAQ,GAA0BhD,SAAS,CAAvDC,UAAU;MAAsBgD,SAAS,GAAKjD,SAAS,CAAjCE,QAAQ;IAGtC,IACEI,SAAS,CAAC0C,QAAQ,EAAEN,QAAQ,EAAEO,SAAS,CAAC,IACxC3C,SAAS,CAAC0C,QAAQ,EAAEL,QAAQ,EAAEM,SAAS,CAAC,EACxC;MACA,OAAO,IAAI;KACZ,MAAM,IACL3C,SAAS,CAAC0C,QAAQ,EAAEN,QAAQ,EAAEO,SAAS,CAAC,IACxC,CAAC3C,SAAS,CAAC0C,QAAQ,EAAEL,QAAQ,EAAEM,SAAS,CAAC,EACzC;MACAR,cAAc,GAAGE,QAAQ;MACzB,IAAI,CAACpE,YAAY,CAACqE,GAAG,EAAE;KACxB,MAAM,IACL,CAACtC,SAAS,CAAC0C,QAAQ,EAAEN,QAAQ,EAAEO,SAAS,CAAC,IACzC3C,SAAS,CAAC0C,QAAQ,EAAEL,QAAQ,EAAEM,SAAS,CAAC,EACxC;MACAR,cAAc,GAAGC,QAAQ;MACzB,IAAI,CAACtE,YAAY,CAACwE,GAAG,EAAE;KACxB,MAAM,IAAII,QAAQ,GAAGN,QAAQ,GAAGC,QAAQ,GAAGM,SAAS,EAAE;MAErDR,cAAc,GAAGC,QAAQ;MACzB,IAAI,CAACtE,YAAY,CAACwE,GAAG,EAAE;KACxB,MAAM;MACLH,cAAc,GAAGE,QAAQ;MACzB,IAAI,CAACpE,YAAY,CAACqE,GAAG,EAAE;;IAGzB,IAAMC,YAAY,GAAG,IAAI,CAAChF,eAAe,CAAC+C,GAAG,CAAC6B,cAAc,CAAC;IAC7D,IAAMP,QAAQ,GAAG,IAAI,CAACnE,kBAAkB,CAAC6C,GAAG,CAACiC,YAAY,CAAC;IAI1D,OAAOX,QAAQ;GAChB;EAAA9C,MAAA,CAED8D,OAAO,GAAP,SAAAA;;IACE,IAAMC,OAAO,GAAG,IAAIC,KAAK,CAAC,IAAI,CAAC7F,UAAU,CAAC;IAC1C,KAAK,IAAI4C,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAGgD,OAAO,CAACtD,MAAM,EAAEM,GAAG,EAAE,EAAE;MAC7C,IAAMZ,IAAI,GAAG,IAAI,CAACrB,gBAAgB,CAACiC,GAAG,CAAC,IAAI,IAAI,CAACnC,mBAAmB,CAACmC,GAAG,CAAC;MAExE,IAAMkD,WAAW,GAAG,IAAI,CAAChD,YAAY,CAACd,IAAI,CAAC;MAC3C4D,OAAO,CAAChD,GAAG,CAAC,GAAGkD,WAAW;;IAU5B,IAAMC,IAAI,GAAG,IAAIF,KAAK,CAACD,OAAO,CAACtD,MAAM,CAAC;IACtC,IAAM0D,UAAU,GAAG,EAAE;IACrB,IAAMC,cAAc,GAAG,IAAI1F,GAAG,EAAE;IAChC,IAAM2F,cAAc,GAAG,IAAI3F,GAAG,EAAE;IAAC,IAAA4F,KAAA,YAAAA,QAEc;MAC7C,IAAMC,YAAY,GAAGR,OAAO,CAAChD,IAAG,CAAC;MACjC,IAAMyD,WAAW,GAAGC,KAAI,CAACnG,cAAc,CAACiG,YAAY,CAAC;MAErD,IAAIC,WAAW,IAAI,IAAI;MACvBJ,cAAc,CAAC1C,GAAG,CAAC6C,YAAY,EAAEC,WAAW,CAAC;MAC7CH,cAAc,CAAC3C,GAAG,CAAC8C,WAAW,EAAED,YAAY,CAAC;MAC7C,IAAIC,WAAW,KAAKC,KAAI,CAAC7F,mBAAmB,CAACmC,IAAG,CAAC,EAAE;QACjDmD,IAAI,CAACnD,IAAG,CAAC,GAAGyD,WAAW;QAAC;;MAG1B,IAAME,EAAE,GAAGD,KAAI,CAAC7F,mBAAmB,CAAC+F,SAAS,CAAC,UAACpE,CAAC;QAAA,OAAKA,CAAC,KAAKiE,WAAW;QAAC;MACvE,IAAIE,EAAE,KAAK,CAAC,CAAC,EAAE;QACbR,IAAI,CAACQ,EAAE,CAAC,GAAGF,WAAW;QAAC;;MAIzBL,UAAU,CAACS,IAAI,CAACJ,WAAW,CAAC;KAC7B;IAlBD,KAAK,IAAIzD,IAAG,GAAG,CAAC,EAAEA,IAAG,GAAGgD,OAAO,CAACtD,MAAM,EAAEM,IAAG,EAAE;MAAA,IAAA8D,IAAA,GAAAP,KAAA;MAAA,IAAAO,IAAA,iBAIlB;;IAgB3B,IAAMC,kBAAkB,GAAG,EAAE;IAC7B,IAAI,CAACrG,eAAe,GAAG2F,cAAc;IACrC,IAAI,CAACxC,qBAAqB,CAACyC,cAAc,CAAC;IAE1C,KAAK,IAAIvB,QAAQ,GAAG,CAAC,EAAEA,QAAQ,GAAGiB,OAAO,CAACtD,MAAM,EAAEqC,QAAQ,EAAE,EAAE;MAC5D,IAAIoB,IAAI,CAACpB,QAAQ,CAAC,IAAI,IAAI,EAAE;QAC1BgC,kBAAkB,CAAChC,QAAQ,CAAC,GAAGoB,IAAI,CAACpB,QAAQ,CAAC;QAC7C;;MAEF,IAAM3C,KAAI,GAAGgE,UAAU,CAACY,KAAK,EAAE;MAC/B,IAAI5E,KAAI,IAAI,IAAI,EAAE;QAChB2E,kBAAkB,CAAChC,QAAQ,CAAC,GAAG3C,KAAI;;;IAIvC,IAAI,CAACvB,mBAAmB,GAAGkG,kBAAkB;IAE7C,OAAO,IAAI,CAACE,UAAU,EAAE;GACzB;EAAAhF,MAAA,CAGDgF,UAAU,GAAV,SAAAA;IACE,IAAAC,gBAAA,GAAqC,IAAI,CAAC9D,UAAU,EAAE;MAA9CC,WAAW,GAAA6D,gBAAA,CAAX7D,WAAW;MAAEC,WAAW,GAAA4D,gBAAA,CAAX5D,WAAW;IAEhC,IAAI;MACF,IAAM0C,OAAO,GAAG,IAAIC,KAAK,CAAC,IAAI,CAACpF,mBAAmB,CAAC6B,MAAM,CAAC;MAC1D,IAAMyE,iBAAiB,GAAG,IAAIxG,GAAG,EAAE;MACnC,IAAM0F,cAAc,GAAG,IAAI1F,GAAG,EAAE;MAChC,IAAM2F,cAAc,GAAG,IAAI3F,GAAG,EAAE;MAChC,KAAK,IAAIqC,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAGgD,OAAO,CAACtD,MAAM,EAAEM,GAAG,EAAE,EAAE;QAC7C,IAAMZ,IAAI,GACR,IAAI,CAACrB,gBAAgB,CAACiC,GAAG,CAAC,IAAI,IAAI,CAACnC,mBAAmB,CAACmC,GAAG,CAAC;QAC7D,IAAMkD,WAAW,GAAG,IAAI,CAAChD,YAAY,CAACd,IAAI,CAAC;QAE3C,IACE,CAAC,IAAI,CAACD,eAAe,CAACC,IAAI,CAAC,IAC3BA,IAAI,IAAI,IAAI,CAACmB,YAAY,CAAC2C,WAAW,CAAC,EACtC;UACA,OAAO,IAAI,CAACH,OAAO,EAAE;;QAEvB,IAAI3D,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,CAACD,eAAe,CAACC,IAAI,CAAC,EAAE;UAC/C,IAAMgF,OAAO,GAAG;YAAErC,QAAQ,EAAE/B,GAAG;YAAExD,KAAK,EAAE0G;WAAa;UACrD7C,WAAW,CAACwD,IAAI,CAACO,OAAO,CAAC;UACzB9D,WAAW,CAACuD,IAAI,CAACO,OAAO,CAAC;UACzBD,iBAAiB,CAACxD,GAAG,CAACvB,IAAI,EAAEY,GAAG,CAAC;UAChCqD,cAAc,CAAC1C,GAAG,CAACuC,WAAW,EAAE9D,IAAI,CAAC;UACrCkE,cAAc,CAAC3C,GAAG,CAACvB,IAAI,EAAE8D,WAAW,CAAC;UACrCF,OAAO,CAAChD,GAAG,CAAC,GAAG;YACbZ,IAAI,EAAJA,IAAI;YACJ8D,WAAW,EAAXA,WAAW;YACXmB,WAAW,EAAK,IAAI,CAAC5G,KAAK,SAAIuC;WAC/B;;;MAGL,IAAI,CAAC/B,YAAY,GAAGoC,WAAW;MAC/B,IAAI,CAACjC,YAAY,GAAGkC,WAAW;MAC/B,IAAI,CAAC1C,kBAAkB,GAAGuG,iBAAiB;MAC3C,IAAI,CAACtG,mBAAmB,GAAGmF,OAAO,CAACsB,GAAG,CAAC,UAAC9E,CAAC;QAAA,OAAKA,CAAC,oBAADA,CAAC,CAAEJ,IAAI;QAAC;MACtD,IAAI,CAACO,eAAe,EAAE;MACtB,IAAI,CAACjC,eAAe,GAAG2F,cAAc;MACrC,IAAI,CAACxC,qBAAqB,CAACyC,cAAc,CAAC;MAE1C,OAAON,OAAO;KACf,CAAC,OAAOuB,GAAG,EAAE;MACZC,OAAO,CAACC,GAAG,CAAC,MAAM,EAAEF,GAAG,CAAC;MACxB,OAAO,IAAI,CAAC1G,mBAAmB;KAChC,SAAS;MACR,IAAI,CAAC6G,oBAAoB,EAAE;;GAG9B;EAAAzF,MAAA,CAEDiC,YAAY,GAAZ,SAAAA,aAAaa,QAAgB,EAAEvF,KAAa;IAC1C,IAAM4H,OAAO,GAAG;MAAErC,QAAQ,EAARA,QAAQ;MAAEvF,KAAK,EAALA;KAAO;IAEnC,IAAI,CAACyB,YAAY,CAAC4F,IAAI,CAACO,OAAO,CAAC;IAC/B,IAAI,CAAChG,YAAY,CAACyF,IAAI,CAACO,OAAO,CAAC;GAChC;EAAAnF,MAAA,CAEDmC,gBAAgB,GAAhB,SAAAA,iBAAiBhC,IAAU,EAAE2C,QAAgB;IAI3C,IAAI,CAAClE,mBAAmB,CAACkE,QAAQ,CAAC,GAAG3C,IAAI;IACzC,IAAI,CAACxB,kBAAkB,CAAC+C,GAAG,CAACvB,IAAI,EAAE2C,QAAQ,CAAC;GAC5C;EAAA9C,MAAA,CAEDgD,cAAc,GAAd,SAAAA,eAAenF,KAKd;IACC,IAAQ6E,QAAQ,GAAgC7E,KAAK,CAA7C6E,QAAQ;MAAE9B,SAAS,GAAqB/C,KAAK,CAAnC+C,SAAS;MAAEkC,QAAQ,GAAWjF,KAAK,CAAxBiF,QAAQ;MAAE3C,IAAI,GAAKtC,KAAK,CAAdsC,IAAI;IAC3C,IAAMuF,oBAAoB,GAAG,IAAI,CAAC5G,gBAAgB,CAACgE,QAAQ,CAAC;IAC5D,IAAI6C,iBAAiB,GAAG7C,QAAQ;IAIhC,IAAI4C,oBAAoB,EAAE;MAExB,IAAIA,oBAAoB,KAAKvF,IAAI,EAAE,OAAO2C,QAAQ;MAClD,IAAI,IAAI,CAACtC,eAAe,EACtB,OAAO,IAAI,CAACiC,gBAAgB,CAACC,QAAQ,EAAE9B,SAAS,CAAC;MACnD+E,iBAAiB,GAAG,IAAI,CAACxC,6BAA6B,CACpDT,QAAQ,EACR9B,SAAS,CACV;MAED,OAAO,IAAI,CAAC9B,gBAAgB,CAAC6G,iBAAiB,CAAC,EAAE;QAC/CA,iBAAiB,GAAG,IAAI,CAACxC,6BAA6B,CACpDT,QAAQ,EACR9B,SAAS,CACV;;;IAGL,OAAO+E,iBAAiB;GACzB;EAAA3F,MAAA,CAQDkC,aAAa,GAAb,SAAAA,cAAc/B,IAAU,EAAEoB,KAAa;IACrC,IAAMqE,aAAa,GAAG,IAAI,CAAC3E,YAAY,CAACd,IAAI,CAAC;IAC7C,IAAIyF,aAAa,KAAK9D,SAAS,EAAE;MAG/B,IAAI,CAACrD,eAAe,UAAO,CAACmH,aAAa,CAAC;;IAE5C,IAAI,CAACnE,YAAY,CAACtB,IAAI,EAAEoB,KAAK,CAAC;IAC9B,IAAI,CAAC9C,eAAe,CAACiD,GAAG,CAACH,KAAK,EAAEpB,IAAI,CAAC;IACrC,OAAO,KAAK;GACb;EAAAH,MAAA,CAEDyF,oBAAoB,GAApB,SAAAA;IACE,IAAI,CAAC1F,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,CAACjB,gBAAgB,GAAG,EAAE;IAC1B,IAAI,CAAC0B,eAAe,GAAG,KAAK;GAC7B;EAAAR,MAAA,CAEDkD,WAAW,GAAX,SAAAA;IAME,KAAK,IAAInC,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAG,IAAI,CAACnC,mBAAmB,CAAC6B,MAAM,EAAEM,GAAG,EAAE,EAAE;MAC9D,IAAI,IAAI,CAACnC,mBAAmB,CAACmC,GAAG,CAAC,IAAI,IAAI,EAAE;QACzC,IAAI,CAAC8E,cAAc,EAAE;QACrB;;;IAIJ,IAAMC,WAAW,GAAGpC,IAAI,CAACqC,GAAG,CAC1B,IAAI,CAAC/G,YAAY,CAACgH,IAAI,EAAE,EACxB,IAAI,CAAC7G,YAAY,CAAC6G,IAAI,EAAE,CACzB;IACD,IAAMC,WAAW,GAAGvC,IAAI,CAACwC,GAAG,CAC1B,IAAI,CAAClH,YAAY,CAACgH,IAAI,EAAE,EACxB,IAAI,CAAC7G,YAAY,CAAC6G,IAAI,EAAE,CACzB;IACD,IAAIC,WAAW,GAAG,EAAE,GAAGH,WAAW,EAAE;MAGlC,IAAI,CAACD,cAAc,EAAE;;GAExB;EAAA7F,MAAA,CACD6F,cAAc,GAAd,SAAAA;IACE,IAAAM,iBAAA,GAAqC,IAAI,CAAChF,UAAU,EAAE;MAA9CC,WAAW,GAAA+E,iBAAA,CAAX/E,WAAW;MAAEC,WAAW,GAAA8E,iBAAA,CAAX9E,WAAW;IAChC,KACE,IAAIyB,QAAQ,GAAG,CAAC,EAChBA,QAAQ,GAAG,IAAI,CAAClE,mBAAmB,CAAC6B,MAAM,EAC1CqC,QAAQ,EAAE,EACV;MACA,IAAM3C,IAAI,GAAG,IAAI,CAACvB,mBAAmB,CAACkE,QAAQ,CAAC;MAC/C,IAAIvF,KAAK,GAAG,IAAI,CAAC0D,YAAY,CAACd,IAAI,CAAC;MAEnC,IAAI,CAACA,IAAI,IAAI5C,KAAK,KAAK,CAAC,CAAC,IAAIA,KAAK,IAAI,IAAI,EAAE;QAC1CA,KAAK,GAAGG,MAAM,CAACC,gBAAgB,GAAGmF,QAAQ;;MAG5C,IAAMqC,OAAO,GAAG;QAAErC,QAAQ,EAARA,QAAQ;QAAEvF,KAAK,EAALA;OAAO;MACnC6D,WAAW,CAACwD,IAAI,CAACO,OAAO,CAAC;MACzB9D,WAAW,CAACuD,IAAI,CAACO,OAAO,CAAC;MACzB,IAAI5H,KAAK,GAAGE,eAAe,EAAE;QAE3B,IAAI,CAAC0E,gBAAgB,CAAC5E,KAAK,EAAEuF,QAAQ,CAAC;QAEtC,IAAI,CAACZ,aAAa,CAAC3E,KAAK,EAAEA,KAAK,CAAC;;;IAMpC,IAAI,CAACyB,YAAY,GAAGoC,WAAW;IAC/B,IAAI,CAACjC,YAAY,GAAGkC,WAAW;GAChC;EAAArB,MAAA,CAcDd,kBAAkB,GAAlB,SAAAA,mBAAmBkH,GAAa,EAAEC,GAAa;IAC7C,OAAOD,GAAG,CAAC7I,KAAK,GAAG8I,GAAG,CAAC9I,KAAK;GAC7B;EAAAyC,MAAA,CAEDZ,kBAAkB,GAAlB,SAAAA,mBAAmBgH,GAAa,EAAEC,GAAa;IAC7C,OAAOD,GAAG,CAAC7I,KAAK,GAAG8I,GAAG,CAAC9I,KAAK;GAC7B;EAAA+I,YAAA,CAAA1I,gBAAA;IAAA2I,GAAA;IAAA/E,GAAA,EAljBD,SAAAA;MACE,OAAO,IAAI,CAACzC,WAAW;;;IACxBwH,GAAA;IAAA/E,GAAA,EAoBD,SAAAA;MACE,OAAO,IAAI,CAAC5C,mBAAmB,CAAC6B,MAAM,IAAI,IAAI,CAAC1B,WAAW;;;EAC3D,OAAAnB,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;\nconst thresholdNumber = Number.MAX_SAFE_INTEGER - 100000;\nconst assertThresholdNumber = (val: any) =>\n  typeof val === 'number' && val > thresholdNumber;\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.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 != null);\n      this._isOnTheFlyFull = data.length === this._bufferSize;\n      // console.log('fly ', this._isOnTheFlyFull, data.length, this._bufferSize);\n    }\n  }\n\n  resetOnTheFlies() {\n    this._isOnTheFlyFull = false;\n    this._onTheFlyIndices = [];\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.getMetaIndex(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    };\n  }\n\n  getIndexMeta(index: number) {\n    try {\n      if (index == null || index < 0) return null;\n      return this._metaExtractor(index);\n    } catch (err) {\n      return null;\n    }\n  }\n\n  getMetaIndex(meta: Meta) {\n    try {\n      if (meta == null) return -1;\n      if (assertThresholdNumber(meta)) return -1;\n      if (this._indexExtractor) return this._indexExtractor(meta);\n      return this._metaToIndexMap.get(meta);\n    } catch (err) {\n      return -1;\n    }\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  _peek(heap: Heap) {\n    return heap.peek();\n  }\n\n  _getMaxItem() {\n    return this._peek(this._largeValues);\n  }\n\n  _getMinItem() {\n    return this._peek(this._smallValues);\n  }\n\n  _getMinValue() {\n    return this._peek(this._smallValues)?.value;\n  }\n\n  _getMaxValue() {\n    return this._peek(this._largeValues)?.value;\n  }\n\n  // should omit thresholdNumber\n  getMaxValue() {\n    const stack = [];\n    let item;\n\n    while ((item = this._getMaxItem()) && assertThresholdNumber(item?.value)) {\n      stack.push(item);\n      this._largeValues.pop();\n    }\n\n    let stackItem;\n    while ((stackItem = stack.pop())) {\n      this._largeValues.push(stackItem);\n    }\n\n    return item?.value;\n  }\n\n  getMinValue() {\n    const stack = [];\n    let item;\n\n    while ((item = this._getMinItem()) && assertThresholdNumber(item?.value)) {\n      stack.push(item);\n      this._smallValues.pop();\n    }\n\n    let stackItem;\n    while ((stackItem = stack.pop())) {\n      this._smallValues.push(stackItem);\n    }\n\n    return item?.value;\n  }\n\n  _push(heap: Heap, item: HeapItem) {\n    heap.push(item);\n  }\n\n  getFliedPosition(newIndex: number, safeRange: SafeRange) {\n    if (this._isOnTheFlyFull) {\n      // newIndex is not critical index, do nothing\n      if (\n        safeRange &&\n        isClamped(safeRange.startIndex, newIndex, safeRange.endIndex)\n      ) {\n        return this.getOnTheFlyUncriticalPosition(safeRange);\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  /**\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 metaPosition = this._metaToPositionMap.get(meta);\n    let position, indexMeta;\n\n    // if (this._name === 'normal_goods')\n    //   console.log(\n    //     'getPosition ',\n    //     newIndex,\n    //     !this.isBufferFull,\n    //     this._isOnTheFlyFull,\n    //     this._onTheFlyIndices.slice(),\n    //     this._indexToMetaMap.get(newIndex),\n    //     this._metaToPositionMap.get(this._indexToMetaMap.get(newIndex))\n    //   );\n\n    if (metaPosition !== undefined) {\n      position = this.commitPosition({\n        newIndex,\n        meta,\n        safeRange,\n        position: metaPosition,\n      });\n    } else if (!this.isBufferFull) {\n      /** placed on new buffered position */\n      position = this.getNewPositionForIndex(newIndex);\n    } else if (this._isOnTheFlyFull) {\n      position = this.getFliedPosition(newIndex, safeRange);\n    } else if (\n      (indexMeta = this._indexToMetaMap.get(newIndex)) &&\n      this._metaToPositionMap.get(indexMeta) != null\n    ) {\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        2: temp use index -> meta -> position, this issue should exist for follows...\n     */\n      position = this.commitPosition({\n        newIndex,\n        meta,\n        safeRange,\n        position: this._metaToPositionMap.get(indexMeta),\n      });\n    } else {\n      this._cleanHeaps();\n      position = this.commitPosition({\n        newIndex,\n        meta,\n        safeRange,\n        position: this._replaceFurthestIndexPosition(newIndex, safeRange),\n      });\n    }\n\n    // console.log('position ', position)\n\n    if (position != null) {\n      this._onTheFlyIndices[position] = meta;\n      this._setMetaIndex(meta, newIndex);\n      this._metaToPositionMap.set(meta, position);\n\n      // this._setMetaPosition(meta, position);\n      // should not push to heap, pop only\n      // this._pushToHeaps(position, newIndex)\n\n      return this._isOnTheFlyFullReturnHook(position);\n    }\n\n    return null;\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    let indexToReplace;\n\n    const minValue = this._getMinValue();\n    const maxValue = this._getMaxValue();\n\n    if (assertThresholdNumber(maxValue)) {\n      indexToReplace = maxValue;\n      this._largeValues.pop();\n      const replacedMeta = this._indexToMetaMap.get(indexToReplace);\n\n      const position = this._metaToPositionMap.get(replacedMeta);\n      return position;\n    }\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    // console.log('index ', indexToReplace, replacedMeta, position)\n\n    return position;\n  }\n\n  shuffle(options: { retry: boolean; fallback: boolean }) {\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      // console.log('ix ', idx,this.getMetaIndex(meta) )\n      const targetIndex = this.getMetaIndex(meta);\n      indices[idx] = targetIndex;\n    }\n\n    // console.log(\n    //   'indices ',\n    //   this._positionToMetaList,\n    //   this._onTheFlyIndices.slice(),\n    //   indices\n    // );\n\n    const _arr = new Array(indices.length);\n    const _available = [];\n    const indexToMetaMap = new Map();\n    const metaToIndexMap = new Map();\n\n    for (let idx = 0; idx < indices.length; idx++) {\n      const currentIndex = indices[idx];\n      const currentMeta = this._metaExtractor(currentIndex);\n      // console.log(\"current \", currentIndex, currentMeta)\n      if (currentMeta == null) continue;\n      indexToMetaMap.set(currentIndex, currentMeta);\n      metaToIndexMap.set(currentMeta, currentIndex);\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 positionToMetaList = [];\n    this._indexToMetaMap = indexToMetaMap;\n    this.replaceMetaToIndexMap(metaToIndexMap);\n\n    for (let position = 0; position < indices.length; position++) {\n      if (_arr[position] != null) {\n        positionToMetaList[position] = _arr[position];\n        continue;\n      }\n      const meta = _available.shift();\n      if (meta != null) {\n        positionToMetaList[position] = meta;\n      }\n    }\n\n    this._positionToMetaList = positionToMetaList;\n\n    return this.getIndices({\n      ...options,\n      retry: true,\n    });\n  }\n\n  // key point: `meta` should be preserved..\n  getIndices(\n    options = {\n      retry: false,\n      fallback: false,\n    }\n  ) {\n    try {\n      const { retry, fallback } = options;\n      const { smallValues, largeValues } = this.initialize();\n      const indices = new Array(this._positionToMetaList.length);\n      const metaToPositionMap = new Map();\n      const indexToMetaMap = new Map();\n      const metaToIndexMap = new Map();\n      for (let idx = 0; idx < indices.length; idx++) {\n        const meta = fallback\n          ? this._onTheFlyIndices[idx]\n          : this._onTheFlyIndices[idx] || this._positionToMetaList[idx];\n        const targetIndex = this.getMetaIndex(meta);\n        // which means source data has changed. such as one item has been deleted\n        if (\n          !assertThresholdNumber(meta) &&\n          meta != this.getIndexMeta(targetIndex) &&\n          !retry\n        ) {\n          return this.shuffle(options);\n        }\n        if (meta != null && !assertThresholdNumber(meta)) {\n          const item = { position: idx, value: targetIndex };\n          this._push(smallValues, item);\n          this._push(largeValues, item);\n          metaToPositionMap.set(meta, idx);\n          indexToMetaMap.set(targetIndex, meta);\n          metaToIndexMap.set(meta, targetIndex);\n          indices[idx] = {\n            meta,\n            targetIndex,\n            recyclerKey: `${this._name}_${idx}`,\n          };\n        }\n      }\n      this._smallValues = smallValues;\n      this._largeValues = largeValues;\n      this._metaToPositionMap = metaToPositionMap;\n      this._positionToMetaList = indices.map((v) => v?.meta);\n      this.resetOnTheFlies();\n      this._indexToMetaMap = indexToMetaMap;\n      this.replaceMetaToIndexMap(metaToIndexMap);\n\n      return indices;\n    } catch (err) {\n      console.log('err ', err);\n      return this.getIndices({\n        ...options,\n        fallback: true,\n      });\n    } finally {\n      this.readyToStartNextLoop();\n      // clear on the fly indices after return indices.\n    }\n  }\n\n  _pushToHeaps(position: number, value: number) {\n    const item = { position, value };\n    // We can reuse the same object in both heaps, because we don't mutate them\n    this._push(this._smallValues, item);\n    this._push(this._largeValues, item);\n  }\n\n  _setMetaPosition(meta: Meta, position: number) {\n    // do not delete meta2position; because getPosition will get by meta first...\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  commitPosition(props: {\n    newIndex: number;\n    position: number;\n    meta: Meta;\n    safeRange: SafeRange;\n  }) {\n    const { newIndex, safeRange, position, meta } = props;\n    const onTheFlyPositionMeta = this._onTheFlyIndices[position];\n    let positionToReplace = position;\n\n    if (onTheFlyPositionMeta) {\n      // such as place item 11 twice...\n      if (onTheFlyPositionMeta === meta) return position;\n      if (this._isOnTheFlyFull)\n        return this.getFliedPosition(newIndex, safeRange);\n      positionToReplace = this._replaceFurthestIndexPosition(\n        newIndex,\n        safeRange\n      );\n\n      while (this._onTheFlyIndices[positionToReplace]) {\n        positionToReplace = this._replaceFurthestIndexPosition(\n          newIndex,\n          safeRange\n        );\n      }\n    }\n    return positionToReplace;\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    for (let idx = 0; idx < this._positionToMetaList.length; idx++) {\n      if (this._positionToMetaList[idx] == null) {\n        this._recreateHeaps();\n        return;\n      }\n    }\n\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    // 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    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 { smallValues, largeValues } = this.initialize();\n    for (\n      let position = 0;\n      position < this._positionToMetaList.length;\n      position++\n    ) {\n      const meta = this._positionToMetaList[position];\n      let value = this.getMetaIndex(meta);\n      if (meta == null || value === -1 || value == null) {\n        value = Number.MAX_SAFE_INTEGER - position;\n      }\n\n      const item = { position, value };\n      this._push(smallValues, item);\n      this._push(largeValues, item);\n      if (value > thresholdNumber) {\n        // @ts-ignore\n        this._setMetaPosition(value, position);\n        // @ts-ignore\n        this._setMetaIndex(value, value);\n      }\n    }\n    this._smallValues = smallValues;\n    this._largeValues = largeValues;\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","thresholdNumber","Number","MAX_SAFE_INTEGER","assertThresholdNumber","val","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","replaceFurthestIndexPosition","_isOnTheFlyFullReturnHook","returnHook","setIsOnTheFlyFull","_loopMS","Date","now","_lastUpdatedMS","_proto","prototype","data","filter","v","_isOnTheFlyFull","length","resetOnTheFlies","getOnTheFlyUncriticalPosition","safeRange","startIndex","endIndex","idx","meta","metaIndex","getMetaIndex","isClamped","initialize","smallValues","largeValues","getIndexMeta","index","err","get","setMetaIndex","set","deleteMetaIndex","replaceMetaToIndexMap","newMetaToIndexMap","undefined","invariant","newPosition","_pushToHeaps","_setMetaIndex","_setMetaPosition","_peek","heap","peek","_getMaxItem","_getMinItem","_getMinValue","_this$_peek","_getMaxValue","_this$_peek2","getMaxValue","stack","item","_item","push","pop","stackItem","_item2","getMinValue","_item3","_item4","_push","getFliedPosition","newIndex","getPosition","prepare","metaPosition","position","indexMeta","commitPosition","isBufferFull","_cleanHeaps","_replaceFurthestIndexPosition","empty","indexToReplace","minValue","maxValue","replacedMeta","Math","abs","lowValue","highValue","shuffle","options","indices","Array","targetIndex","_arr","_available","indexToMetaMap","metaToIndexMap","_loop","currentIndex","currentMeta","_this","_i","findIndex","_ret","positionToMetaList","shift","getIndices","_extends","retry","fallback","_options","_this$initialize","metaToPositionMap","recyclerKey","map","console","log","readyToStartNextLoop","onTheFlyPositionMeta","positionToReplace","prevMetaIndex","_recreateHeaps","minHeapSize","min","size","maxHeapSize","max","_this$initialize2","lhs","rhs","_createClass","key"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAeA,IAAMA,oBAAoB,GAAG,SAAvBA,oBAAoBA,CAAIC,KAAK;EAAA,OAAKA,KAAK;AAAA;IAChCC,iBAAiB,GAAG;AACjC,IAAMC,eAAe,GAAGC,MAAM,CAACC,gBAAgB,GAAG,MAAM;AACxD,IAAMC,qBAAqB,GAAG,SAAxBA,qBAAqBA,CAAIC,GAAQ;EAAA,OACrC,OAAOA,GAAG,KAAK,QAAQ,IAAIA,GAAG,GAAGJ,eAAe;AAAA;AAAC,IAmB7CK,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,cAAGZ,iBAAiB,GAAAY,iBAAA;MAAAE,oBAAA,GAAAN,MAAA,CAC9BO,aAAa;MAAbA,aAAa,GAAAD,oBAAA,cAAGhB,oBAAoB,GAAAgB,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,4BAA4B,GAC/B,IAAI,CAACA,4BAA4B,CAACF,IAAI,CAAC,IAAI,CAAC;IAC9C,IAAI,CAACG,yBAAyB,GAAGC,UAAU,CACzC,IAAI,CAACC,iBAAiB,CAACL,IAAI,CAAC,IAAI,CAAC,CAClC;IAED,IAAI,CAACM,OAAO,GAAGC,IAAI,CAACC,GAAG,EAAE;IACzB,IAAI,CAACC,cAAc,GAAG,IAAI,CAACH,OAAO;;EACnC,IAAAI,MAAA,GAAApC,gBAAA,CAAAqC,SAAA;EAAAD,MAAA,CAMDL,iBAAiB,GAAjB,SAAAA,kBAAkBhC,GAAQ;IACxB,IAAIA,GAAG,IAAI,IAAI,EAAE;MACf,IAAMuC,IAAI,GAAG,IAAI,CAACpB,gBAAgB,CAACqB,MAAM,CAAC,UAACC,CAAC;QAAA,OAAKA,CAAC,IAAI,IAAI;QAAC;MAC3D,IAAI,CAACC,eAAe,GAAGH,IAAI,CAACI,MAAM,KAAK,IAAI,CAACvB,WAAW;;GAG1D;EAAAiB,MAAA,CAEDO,eAAe,GAAf,SAAAA;IACE,IAAI,CAACF,eAAe,GAAG,KAAK;IAC5B,IAAI,CAACvB,gBAAgB,GAAG,EAAE;GAC3B;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,CAAC9B,gBAAgB,CAACwB,MAAM,EAAEM,GAAG,EAAE,EAAE;MAC3D,IAAMC,IAAI,GAAG,IAAI,CAAC/B,gBAAgB,CAAC8B,GAAG,CAAC;MACvC,IAAME,SAAS,GAAG,IAAI,CAACC,YAAY,CAACF,IAAI,CAAC;MACzC,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,IAAIjC,IAAI,CAAC,EAAE,EAAE,IAAI,CAACC,kBAAkB,CAAC;MAClDiC,WAAW,EAAE,IAAIlC,IAAI,CAAC,EAAE,EAAE,IAAI,CAACG,kBAAkB;KAClD;GACF;EAAAY,MAAA,CAEDoB,YAAY,GAAZ,SAAAA,aAAaC,KAAa;IACxB,IAAI;MACF,IAAIA,KAAK,IAAI,IAAI,IAAIA,KAAK,GAAG,CAAC,EAAE,OAAO,IAAI;MAC3C,OAAO,IAAI,CAAC/C,cAAc,CAAC+C,KAAK,CAAC;KAClC,CAAC,OAAOC,GAAG,EAAE;MACZ,OAAO,IAAI;;GAEd;EAAAtB,MAAA,CAEDe,YAAY,GAAZ,SAAAA,aAAaF,IAAU;IACrB,IAAI;MACF,IAAIA,IAAI,IAAI,IAAI,EAAE,OAAO,CAAC,CAAC;MAC3B,IAAInD,qBAAqB,CAACmD,IAAI,CAAC,EAAE,OAAO,CAAC,CAAC;MAC1C,IAAI,IAAI,CAACtC,eAAe,EAAE,OAAO,IAAI,CAACA,eAAe,CAACsC,IAAI,CAAC;MAC3D,OAAO,IAAI,CAAChC,eAAe,CAAC0C,GAAG,CAACV,IAAI,CAAC;KACtC,CAAC,OAAOS,GAAG,EAAE;MACZ,OAAO,CAAC,CAAC;;GAEZ;EAAAtB,MAAA,CAEDwB,YAAY,GAAZ,SAAAA,aAAaX,IAAU,EAAEQ,KAAa;IACpC,IAAI,CAAC,IAAI,CAAC9C,eAAe,EAAE;MACzB,OAAO,IAAI,CAACM,eAAe,CAAC4C,GAAG,CAACZ,IAAI,EAAEQ,KAAK,CAAC;;IAE9C,OAAO,KAAK;GACb;EAAArB,MAAA,CAED0B,eAAe,GAAf,SAAAA,gBAAgBb,IAAU;IACxB,OAAO,IAAI,CAAChC,eAAe,UAAO,CAACgC,IAAI,CAAC;GACzC;EAAAb,MAAA,CAED2B,qBAAqB,GAArB,SAAAA,sBAAsBC,iBAAuC;IAC3D,IAAI,CAAC,IAAI,CAACrD,eAAe,EAAE;MACzB,OAAQ,IAAI,CAACM,eAAe,GAAG+C,iBAAiB;;IAElD,OAAO,KAAK;GACb;EAAA5B,MAAA,CAEDT,gBAAgB,GAAhB,SAAAA,iBAAiB8B,KAAa;IAC5B,OAAO,IAAI,CAACN,YAAY,CAAC,IAAI,CAACK,YAAY,CAACC,KAAK,CAAC,CAAC;GACnD;EAAArB,MAAA,CAEDX,sBAAsB,GAAtB,SAAAA,uBAAuBgC,KAAa;IAClC,IAAMR,IAAI,GAAG,IAAI,CAACO,YAAY,CAACC,KAAK,CAAC;IACrC,EACE,IAAI,CAAC1C,kBAAkB,CAAC4C,GAAG,CAACV,IAAI,CAAC,KAAKgB,SAAS,KADjDC,SAAS,QAEP,0EAA0E;IAE5E,IAAMC,WAAW,GAAG,IAAI,CAACnD,mBAAmB,CAAC0B,MAAM;IAEnD,IAAI,CAAC0B,YAAY,CAACD,WAAW,EAAEV,KAAK,CAAC;IACrC,IAAI,CAACY,aAAa,CAACpB,IAAI,EAAEQ,KAAK,CAAC;IAC/B,IAAI,CAACa,gBAAgB,CAACrB,IAAI,EAAEkB,WAAW,CAAC;IAExC,OAAOA,WAAW;GACnB;EAAA/B,MAAA,CAEDmC,KAAK,GAAL,SAAAA,MAAMC,IAAU;IACd,OAAOA,IAAI,CAACC,IAAI,EAAE;GACnB;EAAArC,MAAA,CAEDsC,WAAW,GAAX,SAAAA;IACE,OAAO,IAAI,CAACH,KAAK,CAAC,IAAI,CAAChD,YAAY,CAAC;GACrC;EAAAa,MAAA,CAEDuC,WAAW,GAAX,SAAAA;IACE,OAAO,IAAI,CAACJ,KAAK,CAAC,IAAI,CAACnD,YAAY,CAAC;GACrC;EAAAgB,MAAA,CAEDwC,YAAY,GAAZ,SAAAA;;IACE,QAAAC,WAAA,GAAO,IAAI,CAACN,KAAK,CAAC,IAAI,CAACnD,YAAY,CAAC,qBAA7ByD,WAAA,CAA+BpF,KAAK;GAC5C;EAAA2C,MAAA,CAED0C,YAAY,GAAZ,SAAAA;;IACE,QAAAC,YAAA,GAAO,IAAI,CAACR,KAAK,CAAC,IAAI,CAAChD,YAAY,CAAC,qBAA7BwD,YAAA,CAA+BtF,KAAK;GAC5C;EAAA2C,MAAA,CAGD4C,WAAW,GAAX,SAAAA;;IACE,IAAMC,KAAK,GAAG,EAAE;IAChB,IAAIC,IAAI;IAER,OAAO,CAACA,IAAI,GAAG,IAAI,CAACR,WAAW,EAAE,KAAK5E,qBAAqB,EAAAqF,KAAA,GAACD,IAAI,qBAAJC,KAAA,CAAM1F,KAAK,CAAC,EAAE;MAAA,IAAA0F,KAAA;MACxEF,KAAK,CAACG,IAAI,CAACF,IAAI,CAAC;MAChB,IAAI,CAAC3D,YAAY,CAAC8D,GAAG,EAAE;;IAGzB,IAAIC,SAAS;IACb,OAAQA,SAAS,GAAGL,KAAK,CAACI,GAAG,EAAE,EAAG;MAChC,IAAI,CAAC9D,YAAY,CAAC6D,IAAI,CAACE,SAAS,CAAC;;IAGnC,QAAAC,MAAA,GAAOL,IAAI,qBAAJK,MAAA,CAAM9F,KAAK;GACnB;EAAA2C,MAAA,CAEDoD,WAAW,GAAX,SAAAA;;IACE,IAAMP,KAAK,GAAG,EAAE;IAChB,IAAIC,IAAI;IAER,OAAO,CAACA,IAAI,GAAG,IAAI,CAACP,WAAW,EAAE,KAAK7E,qBAAqB,EAAA2F,MAAA,GAACP,IAAI,qBAAJO,MAAA,CAAMhG,KAAK,CAAC,EAAE;MAAA,IAAAgG,MAAA;MACxER,KAAK,CAACG,IAAI,CAACF,IAAI,CAAC;MAChB,IAAI,CAAC9D,YAAY,CAACiE,GAAG,EAAE;;IAGzB,IAAIC,SAAS;IACb,OAAQA,SAAS,GAAGL,KAAK,CAACI,GAAG,EAAE,EAAG;MAChC,IAAI,CAACjE,YAAY,CAACgE,IAAI,CAACE,SAAS,CAAC;;IAGnC,QAAAI,MAAA,GAAOR,IAAI,qBAAJQ,MAAA,CAAMjG,KAAK;GACnB;EAAA2C,MAAA,CAEDuD,KAAK,GAAL,SAAAA,MAAMnB,IAAU,EAAEU,IAAc;IAC9BV,IAAI,CAACY,IAAI,CAACF,IAAI,CAAC;GAChB;EAAA9C,MAAA,CAEDwD,gBAAgB,GAAhB,SAAAA,iBAAiBC,QAAgB,EAAEhD,SAAoB;IACrD,IAAI,IAAI,CAACJ,eAAe,EAAE;MAExB,IACEI,SAAS,IACTO,SAAS,CAACP,SAAS,CAACC,UAAU,EAAE+C,QAAQ,EAAEhD,SAAS,CAACE,QAAQ,CAAC,EAC7D;QACA,OAAO,IAAI,CAACH,6BAA6B,CAACC,SAAS,CAAC;;;IAOxD,OAAO,IAAI;GACZ;EAAAT,MAAA,CAWD0D,WAAW,GAAX,SAAAA,YAAYD,QAAgB,EAAEhD,SAAqB;IACjD,IAAI,CAACkD,OAAO,EAAE;IACd,IAAM9C,IAAI,GAAG,IAAI,CAACO,YAAY,CAACqC,QAAQ,CAAC;IACxC,IAAMG,YAAY,GAAG,IAAI,CAACjF,kBAAkB,CAAC4C,GAAG,CAACV,IAAI,CAAC;IACtD,IAAIgD,QAAQ,EAAEC,SAAS;IAavB,IAAIF,YAAY,KAAK/B,SAAS,EAAE;MAC9BgC,QAAQ,GAAG,IAAI,CAACE,cAAc,CAAC;QAC7BN,QAAQ,EAARA,QAAQ;QACR5C,IAAI,EAAJA,IAAI;QACJJ,SAAS,EAATA,SAAS;QACToD,QAAQ,EAAED;OACX,CAAC;KACH,MAAM,IAAI,CAAC,IAAI,CAACI,YAAY,EAAE;MAE7BH,QAAQ,GAAG,IAAI,CAACxE,sBAAsB,CAACoE,QAAQ,CAAC;KACjD,MAAM,IAAI,IAAI,CAACpD,eAAe,EAAE;MAC/BwD,QAAQ,GAAG,IAAI,CAACL,gBAAgB,CAACC,QAAQ,EAAEhD,SAAS,CAAC;KACtD,MAAM,IACL,CAACqD,SAAS,GAAG,IAAI,CAACrF,eAAe,CAAC8C,GAAG,CAACkC,QAAQ,CAAC,KAC/C,IAAI,CAAC9E,kBAAkB,CAAC4C,GAAG,CAACuC,SAAS,CAAC,IAAI,IAAI,EAC9C;MAMAD,QAAQ,GAAG,IAAI,CAACE,cAAc,CAAC;QAC7BN,QAAQ,EAARA,QAAQ;QACR5C,IAAI,EAAJA,IAAI;QACJJ,SAAS,EAATA,SAAS;QACToD,QAAQ,EAAE,IAAI,CAAClF,kBAAkB,CAAC4C,GAAG,CAACuC,SAAS;OAChD,CAAC;KACH,MAAM;MACL,IAAI,CAACG,WAAW,EAAE;MAClBJ,QAAQ,GAAG,IAAI,CAACE,cAAc,CAAC;QAC7BN,QAAQ,EAARA,QAAQ;QACR5C,IAAI,EAAJA,IAAI;QACJJ,SAAS,EAATA,SAAS;QACToD,QAAQ,EAAE,IAAI,CAACK,6BAA6B,CAACT,QAAQ,EAAEhD,SAAS;OACjE,CAAC;;IAKJ,IAAIoD,QAAQ,IAAI,IAAI,EAAE;MACpB,IAAI,CAAC/E,gBAAgB,CAAC+E,QAAQ,CAAC,GAAGhD,IAAI;MACtC,IAAI,CAACoB,aAAa,CAACpB,IAAI,EAAE4C,QAAQ,CAAC;MAClC,IAAI,CAAC9E,kBAAkB,CAAC8C,GAAG,CAACZ,IAAI,EAAEgD,QAAQ,CAAC;MAM3C,OAAO,IAAI,CAACpE,yBAAyB,CAACoE,QAAQ,CAAC;;IAGjD,OAAO,IAAI;GACZ;EAAA7D,MAAA,CAEDR,4BAA4B,GAA5B,SAAAA,6BACEiE,QAAgB,EAChBhD,SAGC;IAED,IAAI,CAAC,IAAI,CAACuD,YAAY,EAAE;MACtB,OAAO,IAAI,CAACvE,yBAAyB,CACnC,IAAI,CAACJ,sBAAsB,CAACoE,QAAQ,CAAC,CACtC;;IAGH,OAAO,IAAI,CAACS,6BAA6B,CAACT,QAAQ,EAAEhD,SAAS,CAAC;GAC/D;EAAAT,MAAA,CAEDkE,6BAA6B,GAA7B,SAAAA,8BACET,QAAgB,EAChBhD,SAGC;IAED,IAAI,IAAI,CAACtB,YAAY,CAACgF,KAAK,EAAE,IAAI,IAAI,CAACnF,YAAY,CAACmF,KAAK,EAAE,EAAE;MAC1D,OAAO,IAAI,CAAC1E,yBAAyB,CACnC,IAAI,CAACJ,sBAAsB,CAACoE,QAAQ,CAAC,CACtC;;IAGH,IAAIW,cAAc;IAElB,IAAMC,QAAQ,GAAG,IAAI,CAAC7B,YAAY,EAAE;IACpC,IAAM8B,QAAQ,GAAG,IAAI,CAAC5B,YAAY,EAAE;IAEpC,IAAIhF,qBAAqB,CAAC4G,QAAQ,CAAC,EAAE;MACnCF,cAAc,GAAGE,QAAQ;MACzB,IAAI,CAACnF,YAAY,CAAC8D,GAAG,EAAE;MACvB,IAAMsB,aAAY,GAAG,IAAI,CAAC9F,eAAe,CAAC8C,GAAG,CAAC6C,cAAc,CAAC;MAE7D,IAAMP,SAAQ,GAAG,IAAI,CAAClF,kBAAkB,CAAC4C,GAAG,CAACgD,aAAY,CAAC;MAC1D,OAAOV,SAAQ;;IAGjB,IAAI,CAACpD,SAAS,EAAE;MAEd,IAAI+D,IAAI,CAACC,GAAG,CAAChB,QAAQ,GAAGY,QAAQ,CAAC,GAAGG,IAAI,CAACC,GAAG,CAAChB,QAAQ,GAAGa,QAAQ,CAAC,EAAE;QACjEF,cAAc,GAAGC,QAAQ;QACzB,IAAI,CAACrF,YAAY,CAACiE,GAAG,EAAE;OACxB,MAAM;QACLmB,cAAc,GAAGE,QAAQ;QACzB,IAAI,CAACnF,YAAY,CAAC8D,GAAG,EAAE;;MAEzB,IAAMsB,cAAY,GAAG,IAAI,CAAC9F,eAAe,CAAC8C,GAAG,CAAC6C,cAAc,CAAC;MAC7D,IAAMP,UAAQ,GAAG,IAAI,CAAClF,kBAAkB,CAAC4C,GAAG,CAACgD,cAAY,CAAC;MAE1D,OAAOV,UAAQ;;IAGjB,IAAoBa,QAAQ,GAA0BjE,SAAS,CAAvDC,UAAU;MAAsBiE,SAAS,GAAKlE,SAAS,CAAjCE,QAAQ;IAGtC,IACEK,SAAS,CAAC0D,QAAQ,EAAEL,QAAQ,EAAEM,SAAS,CAAC,IACxC3D,SAAS,CAAC0D,QAAQ,EAAEJ,QAAQ,EAAEK,SAAS,CAAC,EACxC;MACA,OAAO,IAAI;KACZ,MAAM,IACL3D,SAAS,CAAC0D,QAAQ,EAAEL,QAAQ,EAAEM,SAAS,CAAC,IACxC,CAAC3D,SAAS,CAAC0D,QAAQ,EAAEJ,QAAQ,EAAEK,SAAS,CAAC,EACzC;MACAP,cAAc,GAAGE,QAAQ;MACzB,IAAI,CAACnF,YAAY,CAAC8D,GAAG,EAAE;KACxB,MAAM,IACL,CAACjC,SAAS,CAAC0D,QAAQ,EAAEL,QAAQ,EAAEM,SAAS,CAAC,IACzC3D,SAAS,CAAC0D,QAAQ,EAAEJ,QAAQ,EAAEK,SAAS,CAAC,EACxC;MACAP,cAAc,GAAGC,QAAQ;MACzB,IAAI,CAACrF,YAAY,CAACiE,GAAG,EAAE;KACxB,MAAM,IAAIyB,QAAQ,GAAGL,QAAQ,GAAGC,QAAQ,GAAGK,SAAS,EAAE;MAErDP,cAAc,GAAGC,QAAQ;MACzB,IAAI,CAACrF,YAAY,CAACiE,GAAG,EAAE;KACxB,MAAM;MACLmB,cAAc,GAAGE,QAAQ;MACzB,IAAI,CAACnF,YAAY,CAAC8D,GAAG,EAAE;;IAGzB,IAAMsB,YAAY,GAAG,IAAI,CAAC9F,eAAe,CAAC8C,GAAG,CAAC6C,cAAc,CAAC;IAC7D,IAAMP,QAAQ,GAAG,IAAI,CAAClF,kBAAkB,CAAC4C,GAAG,CAACgD,YAAY,CAAC;IAI1D,OAAOV,QAAQ;GAChB;EAAA7D,MAAA,CAED4E,OAAO,GAAP,SAAAA,QAAQC,OAA8C;;IACpD,IAAMC,OAAO,GAAG,IAAIC,KAAK,CAAC,IAAI,CAAC5G,UAAU,CAAC;IAC1C,KAAK,IAAIyC,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAGkE,OAAO,CAACxE,MAAM,EAAEM,GAAG,EAAE,EAAE;MAC7C,IAAMC,IAAI,GAAG,IAAI,CAAC/B,gBAAgB,CAAC8B,GAAG,CAAC,IAAI,IAAI,CAAChC,mBAAmB,CAACgC,GAAG,CAAC;MAExE,IAAMoE,WAAW,GAAG,IAAI,CAACjE,YAAY,CAACF,IAAI,CAAC;MAC3CiE,OAAO,CAAClE,GAAG,CAAC,GAAGoE,WAAW;;IAU5B,IAAMC,IAAI,GAAG,IAAIF,KAAK,CAACD,OAAO,CAACxE,MAAM,CAAC;IACtC,IAAM4E,UAAU,GAAG,EAAE;IACrB,IAAMC,cAAc,GAAG,IAAIzG,GAAG,EAAE;IAChC,IAAM0G,cAAc,GAAG,IAAI1G,GAAG,EAAE;IAAC,IAAA2G,KAAA,YAAAA,QAEc;MAC7C,IAAMC,YAAY,GAAGR,OAAO,CAAClE,IAAG,CAAC;MACjC,IAAM2E,WAAW,GAAGC,KAAI,CAAClH,cAAc,CAACgH,YAAY,CAAC;MAErD,IAAIC,WAAW,IAAI,IAAI;MACvBJ,cAAc,CAAC1D,GAAG,CAAC6D,YAAY,EAAEC,WAAW,CAAC;MAC7CH,cAAc,CAAC3D,GAAG,CAAC8D,WAAW,EAAED,YAAY,CAAC;MAC7C,IAAIC,WAAW,KAAKC,KAAI,CAAC5G,mBAAmB,CAACgC,IAAG,CAAC,EAAE;QACjDqE,IAAI,CAACrE,IAAG,CAAC,GAAG2E,WAAW;QAAC;;MAG1B,IAAME,EAAE,GAAGD,KAAI,CAAC5G,mBAAmB,CAAC8G,SAAS,CAAC,UAACtF,CAAC;QAAA,OAAKA,CAAC,KAAKmF,WAAW;QAAC;MACvE,IAAIE,EAAE,KAAK,CAAC,CAAC,EAAE;QACbR,IAAI,CAACQ,EAAE,CAAC,GAAGF,WAAW;QAAC;;MAIzBL,UAAU,CAAClC,IAAI,CAACuC,WAAW,CAAC;KAC7B;IAlBD,KAAK,IAAI3E,IAAG,GAAG,CAAC,EAAEA,IAAG,GAAGkE,OAAO,CAACxE,MAAM,EAAEM,IAAG,EAAE;MAAA,IAAA+E,IAAA,GAAAN,KAAA;MAAA,IAAAM,IAAA,iBAIlB;;IAgB3B,IAAMC,kBAAkB,GAAG,EAAE;IAC7B,IAAI,CAACnH,eAAe,GAAG0G,cAAc;IACrC,IAAI,CAACxD,qBAAqB,CAACyD,cAAc,CAAC;IAE1C,KAAK,IAAIvB,QAAQ,GAAG,CAAC,EAAEA,QAAQ,GAAGiB,OAAO,CAACxE,MAAM,EAAEuD,QAAQ,EAAE,EAAE;MAC5D,IAAIoB,IAAI,CAACpB,QAAQ,CAAC,IAAI,IAAI,EAAE;QAC1B+B,kBAAkB,CAAC/B,QAAQ,CAAC,GAAGoB,IAAI,CAACpB,QAAQ,CAAC;QAC7C;;MAEF,IAAMhD,KAAI,GAAGqE,UAAU,CAACW,KAAK,EAAE;MAC/B,IAAIhF,KAAI,IAAI,IAAI,EAAE;QAChB+E,kBAAkB,CAAC/B,QAAQ,CAAC,GAAGhD,KAAI;;;IAIvC,IAAI,CAACjC,mBAAmB,GAAGgH,kBAAkB;IAE7C,OAAO,IAAI,CAACE,UAAU,CAAAC,QAAA,KACjBlB,OAAO;MACVmB,KAAK,EAAE;OACP;GACH;EAAAhG,MAAA,CAGD8F,UAAU,GAAV,SAAAA,WACEjB,OAAO;QAAPA,OAAO;MAAPA,OAAO,GAAG;QACRmB,KAAK,EAAE,KAAK;QACZC,QAAQ,EAAE;OACX;;IAED,IAAI;MACF,IAAAC,QAAA,GAA4BrB,OAAO;QAA3BmB,KAAK,GAAAE,QAAA,CAALF,KAAK;QAAEC,QAAQ,GAAAC,QAAA,CAARD,QAAQ;MACvB,IAAAE,gBAAA,GAAqC,IAAI,CAAClF,UAAU,EAAE;QAA9CC,WAAW,GAAAiF,gBAAA,CAAXjF,WAAW;QAAEC,WAAW,GAAAgF,gBAAA,CAAXhF,WAAW;MAChC,IAAM2D,OAAO,GAAG,IAAIC,KAAK,CAAC,IAAI,CAACnG,mBAAmB,CAAC0B,MAAM,CAAC;MAC1D,IAAM8F,iBAAiB,GAAG,IAAI1H,GAAG,EAAE;MACnC,IAAMyG,cAAc,GAAG,IAAIzG,GAAG,EAAE;MAChC,IAAM0G,cAAc,GAAG,IAAI1G,GAAG,EAAE;MAChC,KAAK,IAAIkC,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAGkE,OAAO,CAACxE,MAAM,EAAEM,GAAG,EAAE,EAAE;QAC7C,IAAMC,IAAI,GAAGoF,QAAQ,GACjB,IAAI,CAACnH,gBAAgB,CAAC8B,GAAG,CAAC,GAC1B,IAAI,CAAC9B,gBAAgB,CAAC8B,GAAG,CAAC,IAAI,IAAI,CAAChC,mBAAmB,CAACgC,GAAG,CAAC;QAC/D,IAAMoE,WAAW,GAAG,IAAI,CAACjE,YAAY,CAACF,IAAI,CAAC;QAE3C,IACE,CAACnD,qBAAqB,CAACmD,IAAI,CAAC,IAC5BA,IAAI,IAAI,IAAI,CAACO,YAAY,CAAC4D,WAAW,CAAC,IACtC,CAACgB,KAAK,EACN;UACA,OAAO,IAAI,CAACpB,OAAO,CAACC,OAAO,CAAC;;QAE9B,IAAIhE,IAAI,IAAI,IAAI,IAAI,CAACnD,qBAAqB,CAACmD,IAAI,CAAC,EAAE;UAChD,IAAMiC,IAAI,GAAG;YAAEe,QAAQ,EAAEjD,GAAG;YAAEvD,KAAK,EAAE2H;WAAa;UAClD,IAAI,CAACzB,KAAK,CAACrC,WAAW,EAAE4B,IAAI,CAAC;UAC7B,IAAI,CAACS,KAAK,CAACpC,WAAW,EAAE2B,IAAI,CAAC;UAC7BsD,iBAAiB,CAAC3E,GAAG,CAACZ,IAAI,EAAED,GAAG,CAAC;UAChCuE,cAAc,CAAC1D,GAAG,CAACuD,WAAW,EAAEnE,IAAI,CAAC;UACrCuE,cAAc,CAAC3D,GAAG,CAACZ,IAAI,EAAEmE,WAAW,CAAC;UACrCF,OAAO,CAAClE,GAAG,CAAC,GAAG;YACbC,IAAI,EAAJA,IAAI;YACJmE,WAAW,EAAXA,WAAW;YACXqB,WAAW,EAAK,IAAI,CAAC7H,KAAK,SAAIoC;WAC/B;;;MAGL,IAAI,CAAC5B,YAAY,GAAGkC,WAAW;MAC/B,IAAI,CAAC/B,YAAY,GAAGgC,WAAW;MAC/B,IAAI,CAACxC,kBAAkB,GAAGyH,iBAAiB;MAC3C,IAAI,CAACxH,mBAAmB,GAAGkG,OAAO,CAACwB,GAAG,CAAC,UAAClG,CAAC;QAAA,OAAKA,CAAC,oBAADA,CAAC,CAAES,IAAI;QAAC;MACtD,IAAI,CAACN,eAAe,EAAE;MACtB,IAAI,CAAC9B,eAAe,GAAG0G,cAAc;MACrC,IAAI,CAACxD,qBAAqB,CAACyD,cAAc,CAAC;MAE1C,OAAON,OAAO;KACf,CAAC,OAAOxD,GAAG,EAAE;MACZiF,OAAO,CAACC,GAAG,CAAC,MAAM,EAAElF,GAAG,CAAC;MACxB,OAAO,IAAI,CAACwE,UAAU,CAAAC,QAAA,KACjBlB,OAAO;QACVoB,QAAQ,EAAE;SACV;KACH,SAAS;MACR,IAAI,CAACQ,oBAAoB,EAAE;;GAG9B;EAAAzG,MAAA,CAEDgC,YAAY,GAAZ,SAAAA,aAAa6B,QAAgB,EAAExG,KAAa;IAC1C,IAAMyF,IAAI,GAAG;MAAEe,QAAQ,EAARA,QAAQ;MAAExG,KAAK,EAALA;KAAO;IAEhC,IAAI,CAACkG,KAAK,CAAC,IAAI,CAACvE,YAAY,EAAE8D,IAAI,CAAC;IACnC,IAAI,CAACS,KAAK,CAAC,IAAI,CAACpE,YAAY,EAAE2D,IAAI,CAAC;GACpC;EAAA9C,MAAA,CAEDkC,gBAAgB,GAAhB,SAAAA,iBAAiBrB,IAAU,EAAEgD,QAAgB;IAI3C,IAAI,CAACjF,mBAAmB,CAACiF,QAAQ,CAAC,GAAGhD,IAAI;IACzC,IAAI,CAAClC,kBAAkB,CAAC8C,GAAG,CAACZ,IAAI,EAAEgD,QAAQ,CAAC;GAC5C;EAAA7D,MAAA,CAED+D,cAAc,GAAd,SAAAA,eAAelG,KAKd;IACC,IAAQ4F,QAAQ,GAAgC5F,KAAK,CAA7C4F,QAAQ;MAAEhD,SAAS,GAAqB5C,KAAK,CAAnC4C,SAAS;MAAEoD,QAAQ,GAAWhG,KAAK,CAAxBgG,QAAQ;MAAEhD,IAAI,GAAKhD,KAAK,CAAdgD,IAAI;IAC3C,IAAM6F,oBAAoB,GAAG,IAAI,CAAC5H,gBAAgB,CAAC+E,QAAQ,CAAC;IAC5D,IAAI8C,iBAAiB,GAAG9C,QAAQ;IAEhC,IAAI6C,oBAAoB,EAAE;MAExB,IAAIA,oBAAoB,KAAK7F,IAAI,EAAE,OAAOgD,QAAQ;MAClD,IAAI,IAAI,CAACxD,eAAe,EACtB,OAAO,IAAI,CAACmD,gBAAgB,CAACC,QAAQ,EAAEhD,SAAS,CAAC;MACnDkG,iBAAiB,GAAG,IAAI,CAACzC,6BAA6B,CACpDT,QAAQ,EACRhD,SAAS,CACV;MAED,OAAO,IAAI,CAAC3B,gBAAgB,CAAC6H,iBAAiB,CAAC,EAAE;QAC/CA,iBAAiB,GAAG,IAAI,CAACzC,6BAA6B,CACpDT,QAAQ,EACRhD,SAAS,CACV;;;IAGL,OAAOkG,iBAAiB;GACzB;EAAA3G,MAAA,CAQDiC,aAAa,GAAb,SAAAA,cAAcpB,IAAU,EAAEQ,KAAa;IACrC,IAAMuF,aAAa,GAAG,IAAI,CAAC7F,YAAY,CAACF,IAAI,CAAC;IAC7C,IAAI+F,aAAa,KAAK/E,SAAS,EAAE;MAG/B,IAAI,CAACpD,eAAe,UAAO,CAACmI,aAAa,CAAC;;IAE5C,IAAI,CAACpF,YAAY,CAACX,IAAI,EAAEQ,KAAK,CAAC;IAC9B,IAAI,CAAC5C,eAAe,CAACgD,GAAG,CAACJ,KAAK,EAAER,IAAI,CAAC;IACrC,OAAO,KAAK;GACb;EAAAb,MAAA,CAEDyG,oBAAoB,GAApB,SAAAA;IACE,IAAI,CAAC1G,cAAc,GAAGF,IAAI,CAACC,GAAG,EAAE;GACjC;EAAAE,MAAA,CAED2D,OAAO,GAAP,SAAAA;IACE,IAAI,IAAI,CAAC/D,OAAO,KAAK,IAAI,CAACG,cAAc,EAAE;IAC1C,IAAI,CAACH,OAAO,GAAG,IAAI,CAACG,cAAc;IAElC,IAAI,CAACjB,gBAAgB,GAAG,EAAE;IAC1B,IAAI,CAACuB,eAAe,GAAG,KAAK;GAC7B;EAAAL,MAAA,CAEDiE,WAAW,GAAX,SAAAA;IACE,KAAK,IAAIrD,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAG,IAAI,CAAChC,mBAAmB,CAAC0B,MAAM,EAAEM,GAAG,EAAE,EAAE;MAC9D,IAAI,IAAI,CAAChC,mBAAmB,CAACgC,GAAG,CAAC,IAAI,IAAI,EAAE;QACzC,IAAI,CAACiG,cAAc,EAAE;QACrB;;;IAIJ,IAAMC,WAAW,GAAGtC,IAAI,CAACuC,GAAG,CAC1B,IAAI,CAAC/H,YAAY,CAACgI,IAAI,EAAE,EACxB,IAAI,CAAC7H,YAAY,CAAC6H,IAAI,EAAE,CACzB;IACD,IAAMC,WAAW,GAAGzC,IAAI,CAAC0C,GAAG,CAC1B,IAAI,CAAClI,YAAY,CAACgI,IAAI,EAAE,EACxB,IAAI,CAAC7H,YAAY,CAAC6H,IAAI,EAAE,CACzB;IAGD,IAAIC,WAAW,GAAG,EAAE,GAAGH,WAAW,EAAE;MAGlC,IAAI,CAACD,cAAc,EAAE;;GAExB;EAAA7G,MAAA,CACD6G,cAAc,GAAd,SAAAA;IACE,IAAAM,iBAAA,GAAqC,IAAI,CAAClG,UAAU,EAAE;MAA9CC,WAAW,GAAAiG,iBAAA,CAAXjG,WAAW;MAAEC,WAAW,GAAAgG,iBAAA,CAAXhG,WAAW;IAChC,KACE,IAAI0C,QAAQ,GAAG,CAAC,EAChBA,QAAQ,GAAG,IAAI,CAACjF,mBAAmB,CAAC0B,MAAM,EAC1CuD,QAAQ,EAAE,EACV;MACA,IAAMhD,IAAI,GAAG,IAAI,CAACjC,mBAAmB,CAACiF,QAAQ,CAAC;MAC/C,IAAIxG,KAAK,GAAG,IAAI,CAAC0D,YAAY,CAACF,IAAI,CAAC;MACnC,IAAIA,IAAI,IAAI,IAAI,IAAIxD,KAAK,KAAK,CAAC,CAAC,IAAIA,KAAK,IAAI,IAAI,EAAE;QACjDA,KAAK,GAAGG,MAAM,CAACC,gBAAgB,GAAGoG,QAAQ;;MAG5C,IAAMf,IAAI,GAAG;QAAEe,QAAQ,EAARA,QAAQ;QAAExG,KAAK,EAALA;OAAO;MAChC,IAAI,CAACkG,KAAK,CAACrC,WAAW,EAAE4B,IAAI,CAAC;MAC7B,IAAI,CAACS,KAAK,CAACpC,WAAW,EAAE2B,IAAI,CAAC;MAC7B,IAAIzF,KAAK,GAAGE,eAAe,EAAE;QAE3B,IAAI,CAAC2E,gBAAgB,CAAC7E,KAAK,EAAEwG,QAAQ,CAAC;QAEtC,IAAI,CAAC5B,aAAa,CAAC5E,KAAK,EAAEA,KAAK,CAAC;;;IAGpC,IAAI,CAAC2B,YAAY,GAAGkC,WAAW;IAC/B,IAAI,CAAC/B,YAAY,GAAGgC,WAAW;GAChC;EAAAnB,MAAA,CAEDd,kBAAkB,GAAlB,SAAAA,mBAAmBkI,GAAa,EAAEC,GAAa;IAC7C,OAAOD,GAAG,CAAC/J,KAAK,GAAGgK,GAAG,CAAChK,KAAK;GAC7B;EAAA2C,MAAA,CAEDZ,kBAAkB,GAAlB,SAAAA,mBAAmBgI,GAAa,EAAEC,GAAa;IAC7C,OAAOD,GAAG,CAAC/J,KAAK,GAAGgK,GAAG,CAAChK,KAAK;GAC7B;EAAAiK,YAAA,CAAA1J,gBAAA;IAAA2J,GAAA;IAAAhG,GAAA,EA9lBD,SAAAA;MACE,OAAO,IAAI,CAACxC,WAAW;;;IACxBwI,GAAA;IAAAhG,GAAA,EAeD,SAAAA;MACE,OAAO,IAAI,CAAC3C,mBAAmB,CAAC0B,MAAM,IAAI,IAAI,CAACvB,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")),s=t(require("@x-oasis/invariant")),n=t(require("@x-oasis/return-hook")),a=function(t){return t},o=Number.MAX_SAFE_INTEGER-1e5;exports.default=function(){function t(t){void 0===t&&(t={});var i=t.name,s=void 0===i?"default_buffer":i,o=t.indexExtractor,r=t.bufferSize,l=void 0===r?10:r,h=t.metaExtractor;this._metaExtractor=void 0===h?a:h,this._indexExtractor=o,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 e([],this._smallerComparator),this._largeValues=new e([],this._greaterComparator),this.getNewPositionForIndex=this.getNewPositionForIndex.bind(this),this.getIndexPosition=this.getIndexPosition.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,l,h=t.prototype;return h.isThresholdMeta=function(t){return"number"==typeof t&&t>o},h.setIsOnTheFlyFull=function(t){if(null!=t){var e=this._onTheFlyIndices.filter((function(t){return null!=t}));this._isOnTheFlyFull=e.length===this._bufferSize}},h.resetOnTheFlies=function(){this._isOnTheFlyFull=!1,this._onTheFlyIndices=[]},h.getOnTheFlyUncriticalPosition=function(t){for(var e=t.startIndex,s=t.endIndex,n=0;n<this._onTheFlyIndices.length;n++){var a=this.getMetaIndex(this._onTheFlyIndices[n]);if(!i(e,a,s))return n}return null},h.initialize=function(){return{smallValues:new e([],this._smallerComparator),largeValues:new e([],this._greaterComparator)}},h.getIndexMeta=function(t){return null==t||t<0?null:this._metaExtractor(t)},h.getMetaIndex=function(t){return null==t||this.isThresholdMeta(t)?-1:this._indexExtractor?this._indexExtractor(t):this._metaToIndexMap.get(t)},h.setMetaIndex=function(t,e){return!this._indexExtractor&&this._metaToIndexMap.set(t,e)},h.deleteMetaIndex=function(t){return this._metaToIndexMap.delete(t)},h.replaceMetaToIndexMap=function(t){return!this._indexExtractor&&(this._metaToIndexMap=t)},h.getIndexPosition=function(t){return this.getMetaIndex(this.getIndexMeta(t))},h.getNewPositionForIndex=function(t){var e=this.getIndexMeta(t);void 0!==this._metaToPositionMap.get(e)&&s(!1);var i=this._positionToMetaList.length;return this._pushToHeaps(i,t),this._setMetaIndex(e,t),this._setMetaPosition(e,i),i},h.getMinValue=function(){var t;return null==(t=this._smallValues.peek())?void 0:t.value},h.getMaxValue=function(){var t;return null==(t=this._largeValues.peek())?void 0:t.value},h.getFliedPosition=function(t,e){return this._isOnTheFlyFull&&e&&i(e.startIndex,t,e.endIndex)?this.getOnTheFlyUncriticalPosition(e):null},h.getPosition=function(t,e){this.prepare();var i,s,n=this.getIndexMeta(t),a=this._metaToPositionMap.get(n);return void 0!==a?i=this.commitPosition({newIndex:t,meta:n,safeRange:e,position:a}):this.isBufferFull?this._isOnTheFlyFull?i=this.getFliedPosition(t,e):(s=this._indexToMetaMap.get(t))&&null!=this._metaToPositionMap.get(s)?i=this.commitPosition({newIndex:t,meta:n,safeRange:e,position:this._metaToPositionMap.get(s)}):(this._cleanHeaps(),i=this.commitPosition({newIndex:t,meta:n,safeRange:e,position:this._replaceFurthestIndexPosition(t,e)})):i=this.getNewPositionForIndex(t),null!=i?(this._onTheFlyIndices[i]=n,this._setMetaIndex(n,t),this._metaToPositionMap.set(n,i),this._isOnTheFlyFullReturnHook(i)):null},h.replaceFurthestIndexPosition=function(t,e){return this.isBufferFull?this._replaceFurthestIndexPosition(t,e):this._isOnTheFlyFullReturnHook(this.getNewPositionForIndex(t))},h._replaceFurthestIndexPosition=function(t,e){if(this._largeValues.empty()||this._smallValues.empty())return this._isOnTheFlyFullReturnHook(this.getNewPositionForIndex(t));var s,n=this._smallValues.peek().value,a=this._largeValues.peek().value;if(a>o){s=a,this._largeValues.pop();var r=this._indexToMetaMap.get(s);return this._metaToPositionMap.get(r)}if(!e){Math.abs(t-n)>Math.abs(t-a)?(s=n,this._smallValues.pop()):(s=a,this._largeValues.pop());var l=this._indexToMetaMap.get(s);return this._metaToPositionMap.get(l)}var h=e.startIndex,u=e.endIndex;if(i(h,n,u)&&i(h,a,u))return null;i(h,n,u)&&!i(h,a,u)?(s=a,this._largeValues.pop()):!i(h,n,u)&&i(h,a,u)||h-n>a-u?(s=n,this._smallValues.pop()):(s=a,this._largeValues.pop());var p=this._indexToMetaMap.get(s);return this._metaToPositionMap.get(p)},h.shuffle=function(){for(var t=this,e=new Array(this.bufferSize),i=0;i<e.length;i++){var s=this.getMetaIndex(this._onTheFlyIndices[i]||this._positionToMetaList[i]);e[i]=s}for(var n=new Array(e.length),a=[],o=new Map,r=new Map,l=function(){var i=e[h],s=t._metaExtractor(i);if(null==s)return"continue";if(o.set(i,s),r.set(s,i),s===t._positionToMetaList[h])return n[h]=s,"continue";var l=t._positionToMetaList.findIndex((function(t){return t===s}));if(-1!==l)return n[l]=s,"continue";a.push(s)},h=0;h<e.length;h++)l();var u=[];this._indexToMetaMap=o,this.replaceMetaToIndexMap(r);for(var p=0;p<e.length;p++)if(null==n[p]){var _=a.shift();null!=_&&(u[p]=_)}else u[p]=n[p];return this._positionToMetaList=u,this.getIndices()},h.getIndices=function(){var t=this.initialize(),e=t.smallValues,i=t.largeValues;try{for(var s=new Array(this._positionToMetaList.length),n=new Map,a=new Map,o=new Map,r=0;r<s.length;r++){var l=this._onTheFlyIndices[r]||this._positionToMetaList[r],h=this.getMetaIndex(l);if(!this.isThresholdMeta(l)&&l!=this.getIndexMeta(h))return this.shuffle();if(null!=l&&!this.isThresholdMeta(l)){var u={position:r,value:h};e.push(u),i.push(u),n.set(l,r),a.set(h,l),o.set(l,h),s[r]={meta:l,targetIndex:h,recyclerKey:this._name+"_"+r}}}return this._smallValues=e,this._largeValues=i,this._metaToPositionMap=n,this._positionToMetaList=s.map((function(t){return null==t?void 0:t.meta})),this.resetOnTheFlies(),this._indexToMetaMap=a,this.replaceMetaToIndexMap(o),s}catch(t){return console.log("err ",t),this._positionToMetaList}finally{this.readyToStartNextLoop()}},h._pushToHeaps=function(t,e){var i={position:t,value:e};this._smallValues.push(i),this._largeValues.push(i)},h._setMetaPosition=function(t,e){this._positionToMetaList[e]=t,this._metaToPositionMap.set(t,e)},h.commitPosition=function(t){var e=t.newIndex,i=t.safeRange,s=t.position,n=this._onTheFlyIndices[s],a=s;if(n){if(n===t.meta)return s;if(this._isOnTheFlyFull)return this.getFliedPosition(e,i);for(a=this._replaceFurthestIndexPosition(e,i);this._onTheFlyIndices[a];)a=this._replaceFurthestIndexPosition(e,i)}return a},h._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},h.readyToStartNextLoop=function(){this._lastUpdatedMS=Date.now()},h.prepare=function(){this._loopMS!==this._lastUpdatedMS&&(this._loopMS=this._lastUpdatedMS,this._onTheFlyIndices=[],this._isOnTheFlyFull=!1)},h._cleanHeaps=function(){for(var t=0;t<this._positionToMetaList.length;t++)if(null==this._positionToMetaList[t])return void this._recreateHeaps();var e=Math.min(this._smallValues.size(),this._largeValues.size());Math.max(this._smallValues.size(),this._largeValues.size())>10*e&&this._recreateHeaps()},h._recreateHeaps=function(){for(var t=this.initialize(),e=t.smallValues,i=t.largeValues,s=0;s<this._positionToMetaList.length;s++){var n=this._positionToMetaList[s],a=this.getMetaIndex(n);n&&-1!==a&&null!=a||(a=Number.MAX_SAFE_INTEGER-s);var r={position:s,value:a};e.push(r),i.push(r),a>o&&(this._setMetaPosition(a,s),this._setMetaIndex(a,a))}this._smallValues=e,this._largeValues=i},h._smallerComparator=function(t,e){return t.value<e.value},h._greaterComparator=function(t,e){return t.value>e.value},r=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 s=e[i];s.enumerable=s.enumerable||!1,s.configurable=!0,"value"in s&&(s.writable=!0),Object.defineProperty(t,"symbol"==typeof(n=function(t,e){if("object"!=typeof t||null===t)return t;var i=t[Symbol.toPrimitive];if(void 0!==i){var s=i.call(t,"string");if("object"!=typeof s)return s;throw new TypeError("@@toPrimitive must return a primitive value.")}return String(t)}(s.key))?n:String(n),s)}var n}(r.prototype,l),Object.defineProperty(r,"prototype",{writable:!1}),t}(),exports.defaultBufferSize=10;
+"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(){return(a=Object.assign?Object.assign.bind():function(t){for(var e=1;e<arguments.length;e++){var i=arguments[e];for(var n in i)Object.prototype.hasOwnProperty.call(i,n)&&(t[n]=i[n])}return t}).apply(this,arguments)}var o=function(t){return t},r=Number.MAX_SAFE_INTEGER-1e5,l=function(t){return"number"==typeof t&&t>r};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._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.replaceFurthestIndexPosition=this.replaceFurthestIndexPosition.bind(this),this._isOnTheFlyFullReturnHook=s(this.setIsOnTheFlyFull.bind(this)),this._loopMS=Date.now(),this._lastUpdatedMS=this._loopMS}var u,h,p=t.prototype;return p.setIsOnTheFlyFull=function(t){if(null!=t){var e=this._onTheFlyIndices.filter((function(t){return null!=t}));this._isOnTheFlyFull=e.length===this._bufferSize}},p.resetOnTheFlies=function(){this._isOnTheFlyFull=!1,this._onTheFlyIndices=[]},p.getOnTheFlyUncriticalPosition=function(t){for(var e=t.startIndex,n=t.endIndex,s=0;s<this._onTheFlyIndices.length;s++){var a=this.getMetaIndex(this._onTheFlyIndices[s]);if(!i(e,a,n))return s}return null},p.initialize=function(){return{smallValues:new e([],this._smallerComparator),largeValues:new e([],this._greaterComparator)}},p.getIndexMeta=function(t){try{return null==t||t<0?null:this._metaExtractor(t)}catch(t){return null}},p.getMetaIndex=function(t){try{return null==t||l(t)?-1:this._indexExtractor?this._indexExtractor(t):this._metaToIndexMap.get(t)}catch(t){return-1}},p.setMetaIndex=function(t,e){return!this._indexExtractor&&this._metaToIndexMap.set(t,e)},p.deleteMetaIndex=function(t){return this._metaToIndexMap.delete(t)},p.replaceMetaToIndexMap=function(t){return!this._indexExtractor&&(this._metaToIndexMap=t)},p.getIndexPosition=function(t){return this.getMetaIndex(this.getIndexMeta(t))},p.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},p._peek=function(t){return t.peek()},p._getMaxItem=function(){return this._peek(this._largeValues)},p._getMinItem=function(){return this._peek(this._smallValues)},p._getMinValue=function(){var t;return null==(t=this._peek(this._smallValues))?void 0:t.value},p._getMaxValue=function(){var t;return null==(t=this._peek(this._largeValues))?void 0:t.value},p.getMaxValue=function(){for(var t,e,i,n=[];(e=this._getMaxItem())&&l(null==(s=e)?void 0:s.value);){var s;n.push(e),this._largeValues.pop()}for(;i=n.pop();)this._largeValues.push(i);return null==(t=e)?void 0:t.value},p.getMinValue=function(){for(var t,e,i,n=[];(e=this._getMinItem())&&l(null==(s=e)?void 0:s.value);){var s;n.push(e),this._smallValues.pop()}for(;i=n.pop();)this._smallValues.push(i);return null==(t=e)?void 0:t.value},p._push=function(t,e){t.push(e)},p.getFliedPosition=function(t,e){return this._isOnTheFlyFull&&e&&i(e.startIndex,t,e.endIndex)?this.getOnTheFlyUncriticalPosition(e):null},p.getPosition=function(t,e){this.prepare();var i,n,s=this.getIndexMeta(t),a=this._metaToPositionMap.get(s);return void 0!==a?i=this.commitPosition({newIndex:t,meta:s,safeRange:e,position:a}):this.isBufferFull?this._isOnTheFlyFull?i=this.getFliedPosition(t,e):(n=this._indexToMetaMap.get(t))&&null!=this._metaToPositionMap.get(n)?i=this.commitPosition({newIndex:t,meta:s,safeRange:e,position:this._metaToPositionMap.get(n)}):(this._cleanHeaps(),i=this.commitPosition({newIndex:t,meta:s,safeRange:e,position:this._replaceFurthestIndexPosition(t,e)})):i=this.getNewPositionForIndex(t),null!=i?(this._onTheFlyIndices[i]=s,this._setMetaIndex(s,t),this._metaToPositionMap.set(s,i),this._isOnTheFlyFullReturnHook(i)):null},p.replaceFurthestIndexPosition=function(t,e){return this.isBufferFull?this._replaceFurthestIndexPosition(t,e):this._isOnTheFlyFullReturnHook(this.getNewPositionForIndex(t))},p._replaceFurthestIndexPosition=function(t,e){if(this._largeValues.empty()||this._smallValues.empty())return this._isOnTheFlyFullReturnHook(this.getNewPositionForIndex(t));var n,s=this._getMinValue(),a=this._getMaxValue();if(l(a)){n=a,this._largeValues.pop();var o=this._indexToMetaMap.get(n);return this._metaToPositionMap.get(o)}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 u=e.startIndex,h=e.endIndex;if(i(u,s,h)&&i(u,a,h))return null;i(u,s,h)&&!i(u,a,h)?(n=a,this._largeValues.pop()):!i(u,s,h)&&i(u,a,h)||u-s>a-h?(n=s,this._smallValues.pop()):(n=a,this._largeValues.pop());var p=this._indexToMetaMap.get(n);return this._metaToPositionMap.get(p)},p.shuffle=function(t){for(var e=this,i=new Array(this.bufferSize),n=0;n<i.length;n++){var s=this.getMetaIndex(this._onTheFlyIndices[n]||this._positionToMetaList[n]);i[n]=s}for(var o=new Array(i.length),r=[],l=new Map,u=new Map,h=function(){var t=i[p],n=e._metaExtractor(t);if(null==n)return"continue";if(l.set(t,n),u.set(n,t),n===e._positionToMetaList[p])return o[p]=n,"continue";var s=e._positionToMetaList.findIndex((function(t){return t===n}));if(-1!==s)return o[s]=n,"continue";r.push(n)},p=0;p<i.length;p++)h();var _=[];this._indexToMetaMap=l,this.replaceMetaToIndexMap(u);for(var d=0;d<i.length;d++)if(null==o[d]){var f=r.shift();null!=f&&(_[d]=f)}else _[d]=o[d];return this._positionToMetaList=_,this.getIndices(a({},t,{retry:!0}))},p.getIndices=function(t){void 0===t&&(t={retry:!1,fallback:!1});try{for(var e=t.retry,i=t.fallback,n=this.initialize(),s=n.smallValues,o=n.largeValues,r=new Array(this._positionToMetaList.length),u=new Map,h=new Map,p=new Map,_=0;_<r.length;_++){var d=i?this._onTheFlyIndices[_]:this._onTheFlyIndices[_]||this._positionToMetaList[_],f=this.getMetaIndex(d);if(!l(d)&&d!=this.getIndexMeta(f)&&!e)return this.shuffle(t);if(null!=d&&!l(d)){var c={position:_,value:f};this._push(s,c),this._push(o,c),u.set(d,_),h.set(f,d),p.set(d,f),r[_]={meta:d,targetIndex:f,recyclerKey:this._name+"_"+_}}}return this._smallValues=s,this._largeValues=o,this._metaToPositionMap=u,this._positionToMetaList=r.map((function(t){return null==t?void 0:t.meta})),this.resetOnTheFlies(),this._indexToMetaMap=h,this.replaceMetaToIndexMap(p),r}catch(e){return console.log("err ",e),this.getIndices(a({},t,{fallback:!0}))}finally{this.readyToStartNextLoop()}},p._pushToHeaps=function(t,e){var i={position:t,value:e};this._push(this._smallValues,i),this._push(this._largeValues,i)},p._setMetaPosition=function(t,e){this._positionToMetaList[e]=t,this._metaToPositionMap.set(t,e)},p.commitPosition=function(t){var e=t.newIndex,i=t.safeRange,n=t.position,s=this._onTheFlyIndices[n],a=n;if(s){if(s===t.meta)return n;if(this._isOnTheFlyFull)return this.getFliedPosition(e,i);for(a=this._replaceFurthestIndexPosition(e,i);this._onTheFlyIndices[a];)a=this._replaceFurthestIndexPosition(e,i)}return a},p._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},p.readyToStartNextLoop=function(){this._lastUpdatedMS=Date.now()},p.prepare=function(){this._loopMS!==this._lastUpdatedMS&&(this._loopMS=this._lastUpdatedMS,this._onTheFlyIndices=[],this._isOnTheFlyFull=!1)},p._cleanHeaps=function(){for(var t=0;t<this._positionToMetaList.length;t++)if(null==this._positionToMetaList[t])return void this._recreateHeaps();var e=Math.min(this._smallValues.size(),this._largeValues.size());Math.max(this._smallValues.size(),this._largeValues.size())>10*e&&this._recreateHeaps()},p._recreateHeaps=function(){for(var t=this.initialize(),e=t.smallValues,i=t.largeValues,n=0;n<this._positionToMetaList.length;n++){var s=this._positionToMetaList[n],a=this.getMetaIndex(s);null!=s&&-1!==a&&null!=a||(a=Number.MAX_SAFE_INTEGER-n);var o={position:n,value:a};this._push(e,o),this._push(i,o),a>r&&(this._setMetaPosition(a,n),this._setMetaIndex(a,a))}this._smallValues=e,this._largeValues=i},p._smallerComparator=function(t,e){return t.value<e.value},p._greaterComparator=function(t,e){return t.value>e.value},u=t,(h=[{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}(u.prototype,h),Object.defineProperty(u,"prototype",{writable:!1}),t}(),exports.defaultBufferSize=10;
 //# sourceMappingURL=integer-buffer-set.cjs.production.min.js.map