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

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

@@ -1 +1 @@
-{"version":3,"file":"integer-buffer-set.cjs.production.min.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","thresholdNumber","Number","MAX_SAFE_INTEGER","IntegerBufferSet","props","_props$name","name","indexExtractor","_props$bufferSize","bufferSize","_props$metaExtractor","metaExtractor","this","_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","position","indexMeta","metaPosition","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","positionToMetaList","shift","getIndices","_this$initialize","metaToPositionMap","element","recyclerKey","map","err","console","log","readyToStartNextLoop","onTheFlyPositionMeta","positionToReplace","prevMetaIndex","_recreateHeaps","minHeapSize","min","size","max","_this$initialize2","lhs","rhs","key"],"mappings":"wRAeMA,EAAuB,SAACC,GAAK,OAAKA,GAElCC,EAAkBC,OAAOC,iBAAmB,+BAyChD,SAAAC,EAAYC,YAAAA,IAAAA,EAAqC,IAC/C,IAKSC,EAALD,EAJFE,KAAAA,WAAID,EAAG,iBAAgBA,EACvBE,EAGEH,EAHFG,eAAcC,EAGZJ,EAFFK,WAAAA,WAAUD,EA9CiB,GA8CGA,EAAAE,EAE5BN,EADFO,cAEFC,KAAKC,wBAFUH,EAAGZ,EAAoBY,EAGtCE,KAAKE,gBAAkBP,EAEvBK,KAAKG,MAAQT,EAKbM,KAAKI,gBAAkB,IAAIC,IAC3BL,KAAKM,mBAAqB,IAAID,IAC9BL,KAAKO,oBAAsB,GAC3BP,KAAKQ,gBAAkB,IAAIH,IAC3BL,KAAKS,iBAAmB,GAExBT,KAAKU,YAAcb,EAEnBG,KAAKW,aAAe,IAAIC,EAAK,GAAIZ,KAAKa,oBACtCb,KAAKc,aAAe,IAAIF,EAAK,GAAIZ,KAAKe,oBAEtCf,KAAKgB,uBAAyBhB,KAAKgB,uBAAuBC,KAAKjB,MAC/DA,KAAKkB,iBAAmBlB,KAAKkB,iBAAiBD,KAAKjB,MACnDA,KAAKmB,6BACHnB,KAAKmB,6BAA6BF,KAAKjB,MACzCA,KAAKoB,0BAA4BC,EAC/BrB,KAAKsB,kBAAkBL,KAAKjB,OAG9BA,KAAKuB,QAAUC,KAAKC,MACpBzB,KAAK0B,eAAiB1B,KAAKuB,QAC5B,QAAAI,EAAApC,EAAAqC,UA0BA,OA1BAD,EAMDE,gBAAA,SAAgBC,GACd,MAAoB,iBAATA,GAAqBA,EAAO1C,GAExCuC,EAEDL,kBAAA,SAAkBS,GAChB,GAAW,MAAPA,EAAa,CACf,IAAMC,EAAOhC,KAAKS,iBAAiBwB,QAAO,SAACC,GAAC,OAAU,MAALA,KACjDlC,KAAKmC,gBAAkBH,EAAKI,SAAWpC,KAAKU,cAG/CiB,EAEDU,gBAAA,WACErC,KAAKmC,iBAAkB,EACvBnC,KAAKS,iBAAmB,IACzBkB,EAMDW,8BAAA,SAA8BC,GAE5B,IADA,IAAQC,EAAyBD,EAAzBC,WAAYC,EAAaF,EAAbE,SACXC,EAAM,EAAGA,EAAM1C,KAAKS,iBAAiB2B,OAAQM,IAAO,CAC3D,IACMC,EAAY3C,KAAK4C,aADV5C,KAAKS,iBAAiBiC,IAEnC,IAAKG,EAAUL,EAAYG,EAAWF,GACpC,OAAOC,EAGX,OAAO,MACRf,EAEDmB,WAAA,WACE,MAAO,CACLC,YAAa,IAAInC,EAAK,GAAIZ,KAAKa,oBAC/BmC,YAAa,IAAIpC,EAAK,GAAIZ,KAAKe,sBAElCY,EAEDsB,aAAA,SAAaC,GACX,OAAa,MAATA,GAAiBA,EAAQ,EAAU,KAChClD,KAAKC,eAAeiD,IAC5BvB,EAEDiB,aAAA,SAAad,GACX,OAAY,MAARA,GACA9B,KAAK6B,gBAAgBC,IADC,EAEtB9B,KAAKE,gBAAwBF,KAAKE,gBAAgB4B,GAC/C9B,KAAKQ,gBAAgB2C,IAAIrB,IACjCH,EAEDyB,aAAA,SAAatB,EAAYoB,GACvB,OAAKlD,KAAKE,iBACDF,KAAKQ,gBAAgB6C,IAAIvB,EAAMoB,IAGzCvB,EAED2B,gBAAA,SAAgBxB,GACd,OAAO9B,KAAKQ,uBAAuBsB,IACpCH,EAED4B,sBAAA,SAAsBC,GACpB,OAAKxD,KAAKE,kBACAF,KAAKQ,gBAAkBgD,IAGlC7B,EAEDT,iBAAA,SAAiBgC,GACf,OAAOlD,KAAK4C,aAAa5C,KAAKiD,aAAaC,KAC5CvB,EAEDX,uBAAA,SAAuBkC,GACrB,IAAMpB,EAAO9B,KAAKiD,aAAaC,QAESO,IAAtCzD,KAAKM,mBAAmB6C,IAAIrB,IAD9B4B,MAIA,IAAMC,EAAc3D,KAAKO,oBAAoB6B,OAM7C,OAJApC,KAAK4D,aAAaD,EAAaT,GAC/BlD,KAAK6D,cAAc/B,EAAMoB,GACzBlD,KAAK8D,iBAAiBhC,EAAM6B,GAErBA,GACRhC,EAEDoC,YAAA,iBACE,cAAAC,EAAOhE,KAAKW,aAAasD,eAAlBD,EAA0B7E,OAClCwC,EAEDuC,YAAA,iBACE,cAAAC,EAAOnE,KAAKc,aAAamD,eAAlBE,EAA0BhF,OAClCwC,EAEDyC,iBAAA,SAAiBC,EAAkB9B,GACjC,OAAIvC,KAAKmC,iBAGLI,GACAM,EAAUN,EAAUC,WAAY6B,EAAU9B,EAAUE,UAE7CzC,KAAKsC,8BAA8BC,GAOvC,MACRZ,EAWD2C,YAAA,SAAYD,EAAkB9B,GAC5BvC,KAAKuE,UACL,IAEIC,EAAUC,EAFR3C,EAAO9B,KAAKiD,aAAaoB,GACzBK,EAAe1E,KAAKM,mBAAmB6C,IAAIrB,GAsDjD,YAxCqB2B,IAAjBiB,EACFF,EAAWxE,KAAK2E,eAAe,CAC7BN,SAAAA,EACAvC,KAAAA,EACAS,UAAAA,EACAiC,SAAUE,IAEF1E,KAAK4E,aAGN5E,KAAKmC,gBACdqC,EAAWxE,KAAKoE,iBAAiBC,EAAU9B,IAE1CkC,EAAYzE,KAAKI,gBAAgB+C,IAAIkB,KACI,MAA1CrE,KAAKM,mBAAmB6C,IAAIsB,GAO5BD,EAAWxE,KAAK2E,eAAe,CAC7BN,SAAAA,EACAvC,KAAAA,EACAS,UAAAA,EACAiC,SAAUxE,KAAKM,mBAAmB6C,IAAIsB,MAGxCzE,KAAK6E,cAELL,EAAWxE,KAAK2E,eAAe,CAC7BN,SAAAA,EACAvC,KAAAA,EACAS,UAAAA,EACAiC,SAAUxE,KAAK8E,8BAA8BT,EAAU9B,MAzBzDiC,EAAWxE,KAAKgB,uBAAuBqD,GA+BzB,MAAZG,GACFxE,KAAKS,iBAAiB+D,GAAY1C,EAClC9B,KAAK6D,cAAc/B,EAAMuC,GACzBrE,KAAKM,mBAAmB+C,IAAIvB,EAAM0C,GAM3BxE,KAAKoB,0BAA0BoD,IAGjC,MACR7C,EAEDR,6BAAA,SACEkD,EACA9B,GAKA,OAAKvC,KAAK4E,aAMH5E,KAAK8E,8BAA8BT,EAAU9B,GAL3CvC,KAAKoB,0BACVpB,KAAKgB,uBAAuBqD,KAKjC1C,EAEDmD,8BAAA,SACET,EACA9B,GAKA,GAAIvC,KAAKc,aAAaiE,SAAW/E,KAAKW,aAAaoE,QACjD,OAAO/E,KAAKoB,0BACVpB,KAAKgB,uBAAuBqD,IAIhC,IAAIW,EAEEC,EAAWjF,KAAKW,aAAasD,OAAQ9E,MACrC+F,EAAWlF,KAAKc,aAAamD,OAAQ9E,MAG3C,GAAI+F,EAAW9F,EAAiB,CAC9B4F,EAAiBE,EACjBlF,KAAKc,aAAaqE,MAClB,IAAMC,EAAepF,KAAKI,gBAAgB+C,IAAI6B,GAG9C,OADiBhF,KAAKM,mBAAmB6C,IAAIiC,GAI/C,IAAK7C,EAAW,CAEV8C,KAAKC,IAAIjB,EAAWY,GAAYI,KAAKC,IAAIjB,EAAWa,IACtDF,EAAiBC,EACjBjF,KAAKW,aAAawE,QAElBH,EAAiBE,EACjBlF,KAAKc,aAAaqE,OAEpB,IAAMC,EAAepF,KAAKI,gBAAgB+C,IAAI6B,GAG9C,OAFiBhF,KAAKM,mBAAmB6C,IAAIiC,GAK/C,IAAoBG,EAAkChD,EAA9CC,WAAgCgD,EAAcjD,EAAxBE,SAG9B,GACEI,EAAU0C,EAAUN,EAAUO,IAC9B3C,EAAU0C,EAAUL,EAAUM,GAE9B,OAAO,KAEP3C,EAAU0C,EAAUN,EAAUO,KAC7B3C,EAAU0C,EAAUL,EAAUM,IAE/BR,EAAiBE,EACjBlF,KAAKc,aAAaqE,QAEjBtC,EAAU0C,EAAUN,EAAUO,IAC/B3C,EAAU0C,EAAUL,EAAUM,IAIrBD,EAAWN,EAAWC,EAAWM,GAF1CR,EAAiBC,EACjBjF,KAAKW,aAAawE,QAMlBH,EAAiBE,EACjBlF,KAAKc,aAAaqE,OAGpB,IAAMC,EAAepF,KAAKI,gBAAgB+C,IAAI6B,GAK9C,OAJiBhF,KAAKM,mBAAmB6C,IAAIiC,IAK9CzD,EAED8D,QAAA,WAEE,eADMC,EAAU,IAAIC,MAAM3F,KAAKH,YACtB6C,EAAM,EAAGA,EAAMgD,EAAQtD,OAAQM,IAAO,CAC7C,IAEMkD,EAAc5F,KAAK4C,aAFZ5C,KAAKS,iBAAiBiC,IAAQ1C,KAAKO,oBAAoBmC,IAGpEgD,EAAQhD,GAAOkD,EAejB,IALA,IAAMC,EAAO,IAAIF,MAAMD,EAAQtD,QACzB0D,EAAa,GACbC,EAAiB,IAAI1F,IACrB2F,EAAiB,IAAI3F,IAAM4F,aAG/B,IAAMC,EAAeR,EAAQhD,GACvByD,EAAcC,EAAKnG,eAAeiG,GAExC,GAAmB,MAAfC,mBAGJ,GAFAJ,EAAe1C,IAAI6C,EAAcC,GACjCH,EAAe3C,IAAI8C,EAAaD,GAC5BC,IAAgBC,EAAK7F,oBAAoBmC,GACnB,OAAxBmD,EAAKnD,GAAOyD,aAGd,IAAME,EAAKD,EAAK7F,oBAAoB+F,WAAU,SAACpE,GAAC,OAAKA,IAAMiE,KAC3D,IAAY,IAARE,EACqB,OAAvBR,EAAKQ,GAAMF,aAIbL,EAAWS,KAAKJ,IAjBTzD,EAAM,EAAGA,EAAMgD,EAAQtD,OAAQM,IAAKuD,IAoB7C,IAAMO,EAAqB,GAC3BxG,KAAKI,gBAAkB2F,EACvB/F,KAAKuD,sBAAsByC,GAE3B,IAAK,IAAIxB,EAAW,EAAGA,EAAWkB,EAAQtD,OAAQoC,IAChD,GAAsB,MAAlBqB,EAAKrB,GAAT,CAIA,IAAM1C,EAAOgE,EAAWW,QACZ,MAAR3E,IACF0E,EAAmBhC,GAAY1C,QAL/B0E,EAAmBhC,GAAYqB,EAAKrB,GAWxC,OAFAxE,KAAKO,oBAAsBiG,EAEpBxG,KAAK0G,cACb/E,EAGD+E,WAAA,WACE,IAAAC,EAAqC3G,KAAK8C,aAAlCC,EAAW4D,EAAX5D,YAAaC,EAAW2D,EAAX3D,YAErB,IAKE,IAJA,IAAM0C,EAAU,IAAIC,MAAM3F,KAAKO,oBAAoB6B,QAC7CwE,EAAoB,IAAIvG,IACxB0F,EAAiB,IAAI1F,IACrB2F,EAAiB,IAAI3F,IAClBqC,EAAM,EAAGA,EAAMgD,EAAQtD,OAAQM,IAAO,CAC7C,IAAMZ,EACJ9B,KAAKS,iBAAiBiC,IAAQ1C,KAAKO,oBAAoBmC,GACnDkD,EAAc5F,KAAK4C,aAAad,GAEtC,IACG9B,KAAK6B,gBAAgBC,IACtBA,GAAQ9B,KAAKiD,aAAa2C,GAE1B,OAAO5F,KAAKyF,UAEd,GAAY,MAAR3D,IAAiB9B,KAAK6B,gBAAgBC,GAAO,CAC/C,IAAM+E,EAAU,CAAErC,SAAU9B,EAAKvD,MAAOyG,GACxC7C,EAAYwD,KAAKM,GACjB7D,EAAYuD,KAAKM,GACjBD,EAAkBvD,IAAIvB,EAAMY,GAC5BqD,EAAe1C,IAAIuC,EAAa9D,GAChCkE,EAAe3C,IAAIvB,EAAM8D,GACzBF,EAAQhD,GAAO,CACbZ,KAAAA,EACA8D,YAAAA,EACAkB,YAAgB9G,KAAKG,UAASuC,IAYpC,OARA1C,KAAKW,aAAeoC,EACpB/C,KAAKc,aAAekC,EACpBhD,KAAKM,mBAAqBsG,EAC1B5G,KAAKO,oBAAsBmF,EAAQqB,KAAI,SAAC7E,GAAC,aAAKA,SAAAA,EAAGJ,QACjD9B,KAAKqC,kBACLrC,KAAKI,gBAAkB2F,EACvB/F,KAAKuD,sBAAsByC,GAEpBN,EACP,MAAOsB,GAEP,OADAC,QAAQC,IAAI,OAAQF,GACbhH,KAAKO,4BAEZP,KAAKmH,yBAGRxF,EAEDiC,aAAA,SAAaY,EAAkBrF,GAC7B,IAAM0H,EAAU,CAAErC,SAAAA,EAAUrF,MAAAA,GAE5Ba,KAAKW,aAAa4F,KAAKM,GACvB7G,KAAKc,aAAayF,KAAKM,IACxBlF,EAEDmC,iBAAA,SAAiBhC,EAAY0C,GAI3BxE,KAAKO,oBAAoBiE,GAAY1C,EACrC9B,KAAKM,mBAAmB+C,IAAIvB,EAAM0C,IACnC7C,EAEDgD,eAAA,SAAenF,GAMb,IAAQ6E,EAAwC7E,EAAxC6E,SAAU9B,EAA8B/C,EAA9B+C,UAAWiC,EAAmBhF,EAAnBgF,SACvB4C,EAAuBpH,KAAKS,iBAAiB+D,GAC/C6C,EAAoB7C,EAIxB,GAAI4C,EAAsB,CAExB,GAAIA,IAR0C5H,EAATsC,KAQF,OAAO0C,EAC1C,GAAIxE,KAAKmC,gBACP,OAAOnC,KAAKoE,iBAAiBC,EAAU9B,GAMzC,IALA8E,EAAoBrH,KAAK8E,8BACvBT,EACA9B,GAGKvC,KAAKS,iBAAiB4G,IAC3BA,EAAoBrH,KAAK8E,8BACvBT,EACA9B,GAIN,OAAO8E,GACR1F,EAQDkC,cAAA,SAAc/B,EAAYoB,GACxB,IAAMoE,EAAgBtH,KAAK4C,aAAad,GAQxC,YAPsB2B,IAAlB6D,GAGFtH,KAAKI,uBAAuBkH,GAE9BtH,KAAKoD,aAAatB,EAAMoB,GACxBlD,KAAKI,gBAAgBiD,IAAIH,EAAOpB,IACzB,GACRH,EAEDwF,qBAAA,WACEnH,KAAK0B,eAAiBF,KAAKC,OAC5BE,EAED4C,QAAA,WACMvE,KAAKuB,UAAYvB,KAAK0B,iBAC1B1B,KAAKuB,QAAUvB,KAAK0B,eAEpB1B,KAAKS,iBAAmB,GACxBT,KAAKmC,iBAAkB,IACxBR,EAEDkD,YAAA,WAME,IAAK,IAAInC,EAAM,EAAGA,EAAM1C,KAAKO,oBAAoB6B,OAAQM,IACvD,GAAqC,MAAjC1C,KAAKO,oBAAoBmC,GAE3B,YADA1C,KAAKuH,iBAKT,IAAMC,EAAcnC,KAAKoC,IACvBzH,KAAKW,aAAa+G,OAClB1H,KAAKc,aAAa4G,QAEArC,KAAKsC,IACvB3H,KAAKW,aAAa+G,OAClB1H,KAAKc,aAAa4G,QAEF,GAAKF,GAGrBxH,KAAKuH,kBAER5F,EACD4F,eAAA,WAEE,IADA,IAAAK,EAAqC5H,KAAK8C,aAAlCC,EAAW6E,EAAX7E,YAAaC,EAAW4E,EAAX5E,YAEfwB,EAAW,EACfA,EAAWxE,KAAKO,oBAAoB6B,OACpCoC,IACA,CACA,IAAM1C,EAAO9B,KAAKO,oBAAoBiE,GAClCrF,EAAQa,KAAK4C,aAAad,GAEzBA,IAAmB,IAAX3C,GAAyB,MAATA,IAC3BA,EAAQE,OAAOC,iBAAmBkF,GAGpC,IAAMqC,EAAU,CAAErC,SAAAA,EAAUrF,MAAAA,GAC5B4D,EAAYwD,KAAKM,GACjB7D,EAAYuD,KAAKM,GACb1H,EAAQC,IAEVY,KAAK8D,iBAAiB3E,EAAOqF,GAE7BxE,KAAK6D,cAAc1E,EAAOA,IAM9Ba,KAAKW,aAAeoC,EACpB/C,KAAKc,aAAekC,GACrBrB,EAcDd,mBAAA,SAAmBgH,EAAeC,GAChC,OAAOD,EAAI1I,MAAQ2I,EAAI3I,OACxBwC,EAEDZ,mBAAA,SAAmB8G,EAAeC,GAChC,OAAOD,EAAI1I,MAAQ2I,EAAI3I,SACxBI,OAAAwI,iBAAA5E,IAljBD,WACE,OAAOnD,KAAKU,eACbqH,mBAAA5E,IAoBD,WACE,OAAOnD,KAAKO,oBAAoB6B,QAAUpC,KAAKU,8gBAChDnB,+BAxG8B"}
+{"version":3,"file":"integer-buffer-set.cjs.production.min.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","thresholdNumber","Number","MAX_SAFE_INTEGER","assertThresholdNumber","val","IntegerBufferSet","props","_props$name","name","indexExtractor","_props$bufferSize","bufferSize","_props$metaExtractor","metaExtractor","this","_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","metaIndex","getMetaIndex","isClamped","initialize","smallValues","largeValues","getIndexMeta","index","err","meta","get","setMetaIndex","set","deleteMetaIndex","replaceMetaToIndexMap","newMetaToIndexMap","undefined","invariant","newPosition","_pushToHeaps","_setMetaIndex","_setMetaPosition","_peek","heap","peek","_getMaxItem","_getMinItem","_getMinValue","_this$_peek","_getMaxValue","_this$_peek2","getMaxValue","item","stackItem","stack","_item","push","pop","_item2","getMinValue","_item3","_item4","_push","getFliedPosition","newIndex","getPosition","prepare","position","indexMeta","metaPosition","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","positionToMetaList","shift","getIndices","_extends","retry","fallback","_this$initialize","metaToPositionMap","recyclerKey","map","console","log","readyToStartNextLoop","onTheFlyPositionMeta","positionToReplace","prevMetaIndex","_recreateHeaps","minHeapSize","min","size","max","_this$initialize2","lhs","rhs","key"],"mappings":"2fAeA,IAAMA,EAAuB,SAACC,GAAK,OAAKA,GAElCC,EAAkBC,OAAOC,iBAAmB,IAC5CC,EAAwB,SAACC,GAAQ,MACtB,iBAARA,GAAoBA,EAAMJ,8BAyCjC,SAAAK,EAAYC,YAAAA,IAAAA,EAAqC,IAC/C,IAKSC,EAALD,EAJFE,KAAAA,WAAID,EAAG,iBAAgBA,EACvBE,EAGEH,EAHFG,eAAcC,EAGZJ,EAFFK,WAAAA,WAAUD,EAhDiB,GAgDGA,EAAAE,EAE5BN,EADFO,cAEFC,KAAKC,wBAFUH,EAAGd,EAAoBc,EAGtCE,KAAKE,gBAAkBP,EAEvBK,KAAKG,MAAQT,EAKbM,KAAKI,gBAAkB,IAAIC,IAC3BL,KAAKM,mBAAqB,IAAID,IAC9BL,KAAKO,oBAAsB,GAC3BP,KAAKQ,gBAAkB,IAAIH,IAC3BL,KAAKS,iBAAmB,GAExBT,KAAKU,YAAcb,EAEnBG,KAAKW,aAAe,IAAIC,EAAK,GAAIZ,KAAKa,oBACtCb,KAAKc,aAAe,IAAIF,EAAK,GAAIZ,KAAKe,oBAEtCf,KAAKgB,uBAAyBhB,KAAKgB,uBAAuBC,KAAKjB,MAC/DA,KAAKkB,iBAAmBlB,KAAKkB,iBAAiBD,KAAKjB,MACnDA,KAAKmB,6BACHnB,KAAKmB,6BAA6BF,KAAKjB,MACzCA,KAAKoB,0BAA4BC,EAC/BrB,KAAKsB,kBAAkBL,KAAKjB,OAG9BA,KAAKuB,QAAUC,KAAKC,MACpBzB,KAAK0B,eAAiB1B,KAAKuB,QAC5B,QAAAI,EAAApC,EAAAqC,UAqBA,OArBAD,EAMDL,kBAAA,SAAkBhC,GAChB,GAAW,MAAPA,EAAa,CACf,IAAMuC,EAAO7B,KAAKS,iBAAiBqB,QAAO,SAACC,GAAC,OAAU,MAALA,KACjD/B,KAAKgC,gBAAkBH,EAAKI,SAAWjC,KAAKU,cAG/CiB,EAEDO,gBAAA,WACElC,KAAKgC,iBAAkB,EACvBhC,KAAKS,iBAAmB,IACzBkB,EAMDQ,8BAAA,SAA8BC,GAE5B,IADA,IAAQC,EAAyBD,EAAzBC,WAAYC,EAAaF,EAAbE,SACXC,EAAM,EAAGA,EAAMvC,KAAKS,iBAAiBwB,OAAQM,IAAO,CAC3D,IACMC,EAAYxC,KAAKyC,aADVzC,KAAKS,iBAAiB8B,IAEnC,IAAKG,EAAUL,EAAYG,EAAWF,GACpC,OAAOC,EAGX,OAAO,MACRZ,EAEDgB,WAAA,WACE,MAAO,CACLC,YAAa,IAAIhC,EAAK,GAAIZ,KAAKa,oBAC/BgC,YAAa,IAAIjC,EAAK,GAAIZ,KAAKe,sBAElCY,EAEDmB,aAAA,SAAaC,GACX,IACE,OAAa,MAATA,GAAiBA,EAAQ,EAAU,KAChC/C,KAAKC,eAAe8C,GAC3B,MAAOC,GACP,OAAO,OAEVrB,EAEDc,aAAA,SAAaQ,GACX,IACE,OAAY,MAARA,GACA5D,EAAsB4D,IADA,EAEtBjD,KAAKE,gBAAwBF,KAAKE,gBAAgB+C,GAC/CjD,KAAKQ,gBAAgB0C,IAAID,GAChC,MAAOD,GACP,OAAQ,IAEXrB,EAEDwB,aAAA,SAAaF,EAAYF,GACvB,OAAK/C,KAAKE,iBACDF,KAAKQ,gBAAgB4C,IAAIH,EAAMF,IAGzCpB,EAED0B,gBAAA,SAAgBJ,GACd,OAAOjD,KAAKQ,uBAAuByC,IACpCtB,EAED2B,sBAAA,SAAsBC,GACpB,OAAKvD,KAAKE,kBACAF,KAAKQ,gBAAkB+C,IAGlC5B,EAEDT,iBAAA,SAAiB6B,GACf,OAAO/C,KAAKyC,aAAazC,KAAK8C,aAAaC,KAC5CpB,EAEDX,uBAAA,SAAuB+B,GACrB,IAAME,EAAOjD,KAAK8C,aAAaC,QAESS,IAAtCxD,KAAKM,mBAAmB4C,IAAID,IAD9BQ,MAIA,IAAMC,EAAc1D,KAAKO,oBAAoB0B,OAM7C,OAJAjC,KAAK2D,aAAaD,EAAaX,GAC/B/C,KAAK4D,cAAcX,EAAMF,GACzB/C,KAAK6D,iBAAiBZ,EAAMS,GAErBA,GACR/B,EAEDmC,MAAA,SAAMC,GACJ,OAAOA,EAAKC,QACbrC,EAEDsC,YAAA,WACE,OAAOjE,KAAK8D,MAAM9D,KAAKc,eACxBa,EAEDuC,YAAA,WACE,OAAOlE,KAAK8D,MAAM9D,KAAKW,eACxBgB,EAEDwC,aAAA,iBACE,cAAAC,EAAOpE,KAAK8D,MAAM9D,KAAKW,sBAAhByD,EAA+BnF,OACvC0C,EAED0C,aAAA,iBACE,cAAAC,EAAOtE,KAAK8D,MAAM9D,KAAKc,sBAAhBwD,EAA+BrF,OACvC0C,EAGD4C,YAAA,WAIE,UAFIC,EAOAC,EAREC,EAAQ,IAGNF,EAAOxE,KAAKiE,gBAAkB5E,SAAqBsF,EAACH,UAAAG,EAAM1F,QAAQ,CAAA,IAAA0F,EACxED,EAAME,KAAKJ,GACXxE,KAAKc,aAAa+D,MAIpB,KAAQJ,EAAYC,EAAMG,OACxB7E,KAAKc,aAAa8D,KAAKH,GAGzB,cAAAK,EAAON,UAAAM,EAAM7F,OACd0C,EAEDoD,YAAA,WAIE,UAFIP,EAOAC,EAREC,EAAQ,IAGNF,EAAOxE,KAAKkE,gBAAkB7E,SAAqB2F,EAACR,UAAAQ,EAAM/F,QAAQ,CAAA,IAAA+F,EACxEN,EAAME,KAAKJ,GACXxE,KAAKW,aAAakE,MAIpB,KAAQJ,EAAYC,EAAMG,OACxB7E,KAAKW,aAAaiE,KAAKH,GAGzB,cAAAQ,EAAOT,UAAAS,EAAMhG,OACd0C,EAEDuD,MAAA,SAAMnB,EAAYS,GAChBT,EAAKa,KAAKJ,IACX7C,EAEDwD,iBAAA,SAAiBC,EAAkBhD,GACjC,OAAIpC,KAAKgC,iBAGLI,GACAM,EAAUN,EAAUC,WAAY+C,EAAUhD,EAAUE,UAE7CtC,KAAKmC,8BAA8BC,GAOvC,MACRT,EAWD0D,YAAA,SAAYD,EAAkBhD,GAC5BpC,KAAKsF,UACL,IAEIC,EAAUC,EAFRvC,EAAOjD,KAAK8C,aAAasC,GACzBK,EAAezF,KAAKM,mBAAmB4C,IAAID,GAqDjD,YAvCqBO,IAAjBiC,EACFF,EAAWvF,KAAK0F,eAAe,CAC7BN,SAAAA,EACAnC,KAAAA,EACAb,UAAAA,EACAmD,SAAUE,IAEFzF,KAAK2F,aAGN3F,KAAKgC,gBACduD,EAAWvF,KAAKmF,iBAAiBC,EAAUhD,IAE1CoD,EAAYxF,KAAKI,gBAAgB8C,IAAIkC,KACI,MAA1CpF,KAAKM,mBAAmB4C,IAAIsC,GAO5BD,EAAWvF,KAAK0F,eAAe,CAC7BN,SAAAA,EACAnC,KAAAA,EACAb,UAAAA,EACAmD,SAAUvF,KAAKM,mBAAmB4C,IAAIsC,MAGxCxF,KAAK4F,cACLL,EAAWvF,KAAK0F,eAAe,CAC7BN,SAAAA,EACAnC,KAAAA,EACAb,UAAAA,EACAmD,SAAUvF,KAAK6F,8BAA8BT,EAAUhD,MAxBzDmD,EAAWvF,KAAKgB,uBAAuBoE,GA8BzB,MAAZG,GACFvF,KAAKS,iBAAiB8E,GAAYtC,EAClCjD,KAAK4D,cAAcX,EAAMmC,GACzBpF,KAAKM,mBAAmB8C,IAAIH,EAAMsC,GAM3BvF,KAAKoB,0BAA0BmE,IAGjC,MACR5D,EAEDR,6BAAA,SACEiE,EACAhD,GAKA,OAAKpC,KAAK2F,aAMH3F,KAAK6F,8BAA8BT,EAAUhD,GAL3CpC,KAAKoB,0BACVpB,KAAKgB,uBAAuBoE,KAKjCzD,EAEDkE,8BAAA,SACET,EACAhD,GAKA,GAAIpC,KAAKc,aAAagF,SAAW9F,KAAKW,aAAamF,QACjD,OAAO9F,KAAKoB,0BACVpB,KAAKgB,uBAAuBoE,IAIhC,IAAIW,EAEEC,EAAWhG,KAAKmE,eAChB8B,EAAWjG,KAAKqE,eAEtB,GAAIhF,EAAsB4G,GAAW,CACnCF,EAAiBE,EACjBjG,KAAKc,aAAa+D,MAClB,IAAMqB,EAAelG,KAAKI,gBAAgB8C,IAAI6C,GAG9C,OADiB/F,KAAKM,mBAAmB4C,IAAIgD,GAI/C,IAAK9D,EAAW,CAEV+D,KAAKC,IAAIhB,EAAWY,GAAYG,KAAKC,IAAIhB,EAAWa,IACtDF,EAAiBC,EACjBhG,KAAKW,aAAakE,QAElBkB,EAAiBE,EACjBjG,KAAKc,aAAa+D,OAEpB,IAAMqB,EAAelG,KAAKI,gBAAgB8C,IAAI6C,GAG9C,OAFiB/F,KAAKM,mBAAmB4C,IAAIgD,GAK/C,IAAoBG,EAAkCjE,EAA9CC,WAAgCiE,EAAclE,EAAxBE,SAG9B,GACEI,EAAU2D,EAAUL,EAAUM,IAC9B5D,EAAU2D,EAAUJ,EAAUK,GAE9B,OAAO,KAEP5D,EAAU2D,EAAUL,EAAUM,KAC7B5D,EAAU2D,EAAUJ,EAAUK,IAE/BP,EAAiBE,EACjBjG,KAAKc,aAAa+D,QAEjBnC,EAAU2D,EAAUL,EAAUM,IAC/B5D,EAAU2D,EAAUJ,EAAUK,IAIrBD,EAAWL,EAAWC,EAAWK,GAF1CP,EAAiBC,EACjBhG,KAAKW,aAAakE,QAMlBkB,EAAiBE,EACjBjG,KAAKc,aAAa+D,OAGpB,IAAMqB,EAAelG,KAAKI,gBAAgB8C,IAAI6C,GAK9C,OAJiB/F,KAAKM,mBAAmB4C,IAAIgD,IAK9CvE,EAED4E,QAAA,SAAQC,GAEN,eADMC,EAAU,IAAIC,MAAM1G,KAAKH,YACtB0C,EAAM,EAAGA,EAAMkE,EAAQxE,OAAQM,IAAO,CAC7C,IAEMoE,EAAc3G,KAAKyC,aAFZzC,KAAKS,iBAAiB8B,IAAQvC,KAAKO,oBAAoBgC,IAGpEkE,EAAQlE,GAAOoE,EAejB,IALA,IAAMC,EAAO,IAAIF,MAAMD,EAAQxE,QACzB4E,EAAa,GACbC,EAAiB,IAAIzG,IACrB0G,EAAiB,IAAI1G,IAAM2G,aAG/B,IAAMC,EAAeR,EAAQlE,GACvB2E,EAAcC,EAAKlH,eAAegH,GAExC,GAAmB,MAAfC,mBAGJ,GAFAJ,EAAe1D,IAAI6D,EAAcC,GACjCH,EAAe3D,IAAI8D,EAAaD,GAC5BC,IAAgBC,EAAK5G,oBAAoBgC,GACnB,OAAxBqE,EAAKrE,GAAO2E,aAGd,IAAME,EAAKD,EAAK5G,oBAAoB8G,WAAU,SAACtF,GAAC,OAAKA,IAAMmF,KAC3D,IAAY,IAARE,EACqB,OAAvBR,EAAKQ,GAAMF,aAIbL,EAAWjC,KAAKsC,IAjBT3E,EAAM,EAAGA,EAAMkE,EAAQxE,OAAQM,IAAKyE,IAoB7C,IAAMM,EAAqB,GAC3BtH,KAAKI,gBAAkB0G,EACvB9G,KAAKsD,sBAAsByD,GAE3B,IAAK,IAAIxB,EAAW,EAAGA,EAAWkB,EAAQxE,OAAQsD,IAChD,GAAsB,MAAlBqB,EAAKrB,GAAT,CAIA,IAAMtC,EAAO4D,EAAWU,QACZ,MAARtE,IACFqE,EAAmB/B,GAAYtC,QAL/BqE,EAAmB/B,GAAYqB,EAAKrB,GAWxC,OAFAvF,KAAKO,oBAAsB+G,EAEpBtH,KAAKwH,WAAUC,KACjBjB,GACHkB,OAAO,MAEV/F,EAGD6F,WAAA,SACEhB,YAAAA,IAAAA,EAAU,CACRkB,OAAO,EACPC,UAAU,IAGZ,IAOE,IANA,IAAQD,EAAoBlB,EAApBkB,MAAOC,EAAanB,EAAbmB,SACfC,EAAqC5H,KAAK2C,aAAlCC,EAAWgF,EAAXhF,YAAaC,EAAW+E,EAAX/E,YACf4D,EAAU,IAAIC,MAAM1G,KAAKO,oBAAoB0B,QAC7C4F,EAAoB,IAAIxH,IACxByG,EAAiB,IAAIzG,IACrB0G,EAAiB,IAAI1G,IAClBkC,EAAM,EAAGA,EAAMkE,EAAQxE,OAAQM,IAAO,CAC7C,IAAMU,EAAO0E,EACT3H,KAAKS,iBAAiB8B,GACtBvC,KAAKS,iBAAiB8B,IAAQvC,KAAKO,oBAAoBgC,GACrDoE,EAAc3G,KAAKyC,aAAaQ,GAEtC,IACG5D,EAAsB4D,IACvBA,GAAQjD,KAAK8C,aAAa6D,KACzBe,EAED,OAAO1H,KAAKuG,QAAQC,GAEtB,GAAY,MAARvD,IAAiB5D,EAAsB4D,GAAO,CAChD,IAAMuB,EAAO,CAAEe,SAAUhD,EAAKtD,MAAO0H,GACrC3G,KAAKkF,MAAMtC,EAAa4B,GACxBxE,KAAKkF,MAAMrC,EAAa2B,GACxBqD,EAAkBzE,IAAIH,EAAMV,GAC5BuE,EAAe1D,IAAIuD,EAAa1D,GAChC8D,EAAe3D,IAAIH,EAAM0D,GACzBF,EAAQlE,GAAO,CACbU,KAAAA,EACA0D,YAAAA,EACAmB,YAAgB9H,KAAKG,UAASoC,IAYpC,OARAvC,KAAKW,aAAeiC,EACpB5C,KAAKc,aAAe+B,EACpB7C,KAAKM,mBAAqBuH,EAC1B7H,KAAKO,oBAAsBkG,EAAQsB,KAAI,SAAChG,GAAC,aAAKA,SAAAA,EAAGkB,QACjDjD,KAAKkC,kBACLlC,KAAKI,gBAAkB0G,EACvB9G,KAAKsD,sBAAsByD,GAEpBN,EACP,MAAOzD,GAEP,OADAgF,QAAQC,IAAI,OAAQjF,GACbhD,KAAKwH,WAAUC,KACjBjB,GACHmB,UAAU,aAGZ3H,KAAKkI,yBAGRvG,EAEDgC,aAAA,SAAa4B,EAAkBtG,GAC7B,IAAMuF,EAAO,CAAEe,SAAAA,EAAUtG,MAAAA,GAEzBe,KAAKkF,MAAMlF,KAAKW,aAAc6D,GAC9BxE,KAAKkF,MAAMlF,KAAKc,aAAc0D,IAC/B7C,EAEDkC,iBAAA,SAAiBZ,EAAYsC,GAI3BvF,KAAKO,oBAAoBgF,GAAYtC,EACrCjD,KAAKM,mBAAmB8C,IAAIH,EAAMsC,IACnC5D,EAED+D,eAAA,SAAelG,GAMb,IAAQ4F,EAAwC5F,EAAxC4F,SAAUhD,EAA8B5C,EAA9B4C,UAAWmD,EAAmB/F,EAAnB+F,SACvB4C,EAAuBnI,KAAKS,iBAAiB8E,GAC/C6C,EAAoB7C,EAExB,GAAI4C,EAAsB,CAExB,GAAIA,IAN0C3I,EAATyD,KAMF,OAAOsC,EAC1C,GAAIvF,KAAKgC,gBACP,OAAOhC,KAAKmF,iBAAiBC,EAAUhD,GAMzC,IALAgG,EAAoBpI,KAAK6F,8BACvBT,EACAhD,GAGKpC,KAAKS,iBAAiB2H,IAC3BA,EAAoBpI,KAAK6F,8BACvBT,EACAhD,GAIN,OAAOgG,GACRzG,EAQDiC,cAAA,SAAcX,EAAYF,GACxB,IAAMsF,EAAgBrI,KAAKyC,aAAaQ,GAQxC,YAPsBO,IAAlB6E,GAGFrI,KAAKI,uBAAuBiI,GAE9BrI,KAAKmD,aAAaF,EAAMF,GACxB/C,KAAKI,gBAAgBgD,IAAIL,EAAOE,IACzB,GACRtB,EAEDuG,qBAAA,WACElI,KAAK0B,eAAiBF,KAAKC,OAC5BE,EAED2D,QAAA,WACMtF,KAAKuB,UAAYvB,KAAK0B,iBAC1B1B,KAAKuB,QAAUvB,KAAK0B,eAEpB1B,KAAKS,iBAAmB,GACxBT,KAAKgC,iBAAkB,IACxBL,EAEDiE,YAAA,WACE,IAAK,IAAIrD,EAAM,EAAGA,EAAMvC,KAAKO,oBAAoB0B,OAAQM,IACvD,GAAqC,MAAjCvC,KAAKO,oBAAoBgC,GAE3B,YADAvC,KAAKsI,iBAKT,IAAMC,EAAcpC,KAAKqC,IACvBxI,KAAKW,aAAa8H,OAClBzI,KAAKc,aAAa2H,QAEAtC,KAAKuC,IACvB1I,KAAKW,aAAa8H,OAClBzI,KAAKc,aAAa2H,QAIF,GAAKF,GAGrBvI,KAAKsI,kBAER3G,EACD2G,eAAA,WAEE,IADA,IAAAK,EAAqC3I,KAAK2C,aAAlCC,EAAW+F,EAAX/F,YAAaC,EAAW8F,EAAX9F,YAEf0C,EAAW,EACfA,EAAWvF,KAAKO,oBAAoB0B,OACpCsD,IACA,CACA,IAAMtC,EAAOjD,KAAKO,oBAAoBgF,GAClCtG,EAAQe,KAAKyC,aAAaQ,GAClB,MAARA,IAA2B,IAAXhE,GAAyB,MAATA,IAClCA,EAAQE,OAAOC,iBAAmBmG,GAGpC,IAAMf,EAAO,CAAEe,SAAAA,EAAUtG,MAAAA,GACzBe,KAAKkF,MAAMtC,EAAa4B,GACxBxE,KAAKkF,MAAMrC,EAAa2B,GACpBvF,EAAQC,IAEVc,KAAK6D,iBAAiB5E,EAAOsG,GAE7BvF,KAAK4D,cAAc3E,EAAOA,IAG9Be,KAAKW,aAAeiC,EACpB5C,KAAKc,aAAe+B,GACrBlB,EAEDd,mBAAA,SAAmB+H,EAAeC,GAChC,OAAOD,EAAI3J,MAAQ4J,EAAI5J,OACxB0C,EAEDZ,mBAAA,SAAmB6H,EAAeC,GAChC,OAAOD,EAAI3J,MAAQ4J,EAAI5J,SACxBM,OAAAuJ,iBAAA5F,IA9lBD,WACE,OAAOlD,KAAKU,eACboI,mBAAA5F,IAeD,WACE,OAAOlD,KAAKO,oBAAoB0B,QAAUjC,KAAKU,8gBAChDnB,+BArG8B"}

package/dist/integer-buffer-set.esm.js

@@ -20,6 +20,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];
@@ -40,6 +54,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) {
@@ -72,10 +89,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) {
@@ -107,14 +120,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) {
@@ -143,13 +164,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) {
@@ -210,9 +273,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);
@@ -252,7 +315,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++) {
@@ -301,30 +364,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);
@@ -347,18 +421,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;
@@ -419,15 +495,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.esm.js.map

@@ -1 +1 @@
-{"version":3,"file":"integer-buffer-set.esm.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","process","env","NODE_ENV","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,IAAAC,OAAA,CAAAC,GAAA,CAAAC,QAAA,oBADjDC,SAAS,QAEP,0EAA0E,IAF5EA,SAAS;IAIT,IAAMC,WAAW,GAAG,IAAI,CAACvD,mBAAmB,CAAC6B,MAAM;IAEnD,IAAI,CAAC2B,YAAY,CAACD,WAAW,EAAEZ,KAAK,CAAC;IACrC,IAAI,CAACc,aAAa,CAAClC,IAAI,EAAEoB,KAAK,CAAC;IAC/B,IAAI,CAACe,gBAAgB,CAACnC,IAAI,EAAEgC,WAAW,CAAC;IAExC,OAAOA,WAAW;GACnB;EAAAnC,MAAA,CAEDuC,WAAW,GAAX,SAAAA;;IACE,QAAAC,qBAAA,GAAO,IAAI,CAACxD,YAAY,CAACyD,IAAI,EAAE,qBAAxBD,qBAAA,CAA0BjF,KAAK;GACvC;EAAAyC,MAAA,CAED0C,WAAW,GAAX,SAAAA;;IACE,QAAAC,qBAAA,GAAO,IAAI,CAACxD,YAAY,CAACsD,IAAI,EAAE,qBAAxBE,qBAAA,CAA0BpF,KAAK;GACvC;EAAAyC,MAAA,CAED4C,gBAAgB,GAAhB,SAAAA,iBAAiBC,QAAgB,EAAEjC,SAAoB;IACrD,IAAI,IAAI,CAACJ,eAAe,EAAE;MAExB,IACEI,SAAS,IACTM,SAAS,CAACN,SAAS,CAACC,UAAU,EAAEgC,QAAQ,EAAEjC,SAAS,CAACE,QAAQ,CAAC,EAC7D;QACA,OAAO,IAAI,CAACH,6BAA6B,CAACC,SAAS,CAAC;;;IAOxD,OAAO,IAAI;GACZ;EAAAZ,MAAA,CAWD8C,WAAW,GAAX,SAAAA,YAAYD,QAAgB,EAAEjC,SAAqB;IACjD,IAAI,CAACmC,OAAO,EAAE;IACd,IAAM5C,IAAI,GAAG,IAAI,CAACmB,YAAY,CAACuB,QAAQ,CAAC;IACxC,IAAMG,YAAY,GAAG,IAAI,CAACrE,kBAAkB,CAAC6C,GAAG,CAACrB,IAAI,CAAC;IACtD,IAAI8C,QAAQ,EAAEC,SAAS;IAavB,IAAIF,YAAY,KAAKlB,SAAS,EAAE;MAC9BmB,QAAQ,GAAG,IAAI,CAACE,cAAc,CAAC;QAC7BN,QAAQ,EAARA,QAAQ;QACR1C,IAAI,EAAJA,IAAI;QACJS,SAAS,EAATA,SAAS;QACTqC,QAAQ,EAAED;OACX,CAAC;KACH,MAAM,IAAI,CAAC,IAAI,CAACI,YAAY,EAAE;MAE7BH,QAAQ,GAAG,IAAI,CAAC5D,sBAAsB,CAACwD,QAAQ,CAAC;KACjD,MAAM,IAAI,IAAI,CAACrC,eAAe,EAAE;MAC/ByC,QAAQ,GAAG,IAAI,CAACL,gBAAgB,CAACC,QAAQ,EAAEjC,SAAS,CAAC;KACtD,MAAM,IACL,CAACsC,SAAS,GAAG,IAAI,CAACzE,eAAe,CAAC+C,GAAG,CAACqB,QAAQ,CAAC,KAC/C,IAAI,CAAClE,kBAAkB,CAAC6C,GAAG,CAAC0B,SAAS,CAAC,IAAI,IAAI,EAC9C;MAMAD,QAAQ,GAAG,IAAI,CAACE,cAAc,CAAC;QAC7BN,QAAQ,EAARA,QAAQ;QACR1C,IAAI,EAAJA,IAAI;QACJS,SAAS,EAATA,SAAS;QACTqC,QAAQ,EAAE,IAAI,CAACtE,kBAAkB,CAAC6C,GAAG,CAAC0B,SAAS;OAChD,CAAC;KACH,MAAM;MACL,IAAI,CAACG,WAAW,EAAE;MAElBJ,QAAQ,GAAG,IAAI,CAACE,cAAc,CAAC;QAC7BN,QAAQ,EAARA,QAAQ;QACR1C,IAAI,EAAJA,IAAI;QACJS,SAAS,EAATA,SAAS;QACTqC,QAAQ,EAAE,IAAI,CAACK,6BAA6B,CAACT,QAAQ,EAAEjC,SAAS;OACjE,CAAC;;IAKJ,IAAIqC,QAAQ,IAAI,IAAI,EAAE;MACpB,IAAI,CAACnE,gBAAgB,CAACmE,QAAQ,CAAC,GAAG9C,IAAI;MACtC,IAAI,CAACkC,aAAa,CAAClC,IAAI,EAAE0C,QAAQ,CAAC;MAClC,IAAI,CAAClE,kBAAkB,CAAC+C,GAAG,CAACvB,IAAI,EAAE8C,QAAQ,CAAC;MAM3C,OAAO,IAAI,CAACxD,yBAAyB,CAACwD,QAAQ,CAAC;;IAGjD,OAAO,IAAI;GACZ;EAAAjD,MAAA,CAEDR,4BAA4B,GAA5B,SAAAA,6BACEqD,QAAgB,EAChBjC,SAGC;IAED,IAAI,CAAC,IAAI,CAACwC,YAAY,EAAE;MACtB,OAAO,IAAI,CAAC3D,yBAAyB,CACnC,IAAI,CAACJ,sBAAsB,CAACwD,QAAQ,CAAC,CACtC;;IAGH,OAAO,IAAI,CAACS,6BAA6B,CAACT,QAAQ,EAAEjC,SAAS,CAAC;GAC/D;EAAAZ,MAAA,CAEDsD,6BAA6B,GAA7B,SAAAA,8BACET,QAAgB,EAChBjC,SAGC;IAED,IAAI,IAAI,CAACzB,YAAY,CAACoE,KAAK,EAAE,IAAI,IAAI,CAACvE,YAAY,CAACuE,KAAK,EAAE,EAAE;MAC1D,OAAO,IAAI,CAAC9D,yBAAyB,CACnC,IAAI,CAACJ,sBAAsB,CAACwD,QAAQ,CAAC,CACtC;;IAGH,IAAIW,cAAc;IAElB,IAAMC,QAAQ,GAAG,IAAI,CAACzE,YAAY,CAACyD,IAAI,EAAG,CAAClF,KAAK;IAChD,IAAMmG,QAAQ,GAAG,IAAI,CAACvE,YAAY,CAACsD,IAAI,EAAG,CAAClF,KAAK;IAGhD,IAAImG,QAAQ,GAAGjG,eAAe,EAAE;MAC9B+F,cAAc,GAAGE,QAAQ;MACzB,IAAI,CAACvE,YAAY,CAACwE,GAAG,EAAE;MACvB,IAAMC,aAAY,GAAG,IAAI,CAACnF,eAAe,CAAC+C,GAAG,CAACgC,cAAc,CAAC;MAE7D,IAAMP,SAAQ,GAAG,IAAI,CAACtE,kBAAkB,CAAC6C,GAAG,CAACoC,aAAY,CAAC;MAC1D,OAAOX,SAAQ;;IAGjB,IAAI,CAACrC,SAAS,EAAE;MAEd,IAAIiD,IAAI,CAACC,GAAG,CAACjB,QAAQ,GAAGY,QAAQ,CAAC,GAAGI,IAAI,CAACC,GAAG,CAACjB,QAAQ,GAAGa,QAAQ,CAAC,EAAE;QACjEF,cAAc,GAAGC,QAAQ;QACzB,IAAI,CAACzE,YAAY,CAAC2E,GAAG,EAAE;OACxB,MAAM;QACLH,cAAc,GAAGE,QAAQ;QACzB,IAAI,CAACvE,YAAY,CAACwE,GAAG,EAAE;;MAEzB,IAAMC,cAAY,GAAG,IAAI,CAACnF,eAAe,CAAC+C,GAAG,CAACgC,cAAc,CAAC;MAC7D,IAAMP,UAAQ,GAAG,IAAI,CAACtE,kBAAkB,CAAC6C,GAAG,CAACoC,cAAY,CAAC;MAE1D,OAAOX,UAAQ;;IAGjB,IAAoBc,QAAQ,GAA0BnD,SAAS,CAAvDC,UAAU;MAAsBmD,SAAS,GAAKpD,SAAS,CAAjCE,QAAQ;IAGtC,IACEI,SAAS,CAAC6C,QAAQ,EAAEN,QAAQ,EAAEO,SAAS,CAAC,IACxC9C,SAAS,CAAC6C,QAAQ,EAAEL,QAAQ,EAAEM,SAAS,CAAC,EACxC;MACA,OAAO,IAAI;KACZ,MAAM,IACL9C,SAAS,CAAC6C,QAAQ,EAAEN,QAAQ,EAAEO,SAAS,CAAC,IACxC,CAAC9C,SAAS,CAAC6C,QAAQ,EAAEL,QAAQ,EAAEM,SAAS,CAAC,EACzC;MACAR,cAAc,GAAGE,QAAQ;MACzB,IAAI,CAACvE,YAAY,CAACwE,GAAG,EAAE;KACxB,MAAM,IACL,CAACzC,SAAS,CAAC6C,QAAQ,EAAEN,QAAQ,EAAEO,SAAS,CAAC,IACzC9C,SAAS,CAAC6C,QAAQ,EAAEL,QAAQ,EAAEM,SAAS,CAAC,EACxC;MACAR,cAAc,GAAGC,QAAQ;MACzB,IAAI,CAACzE,YAAY,CAAC2E,GAAG,EAAE;KACxB,MAAM,IAAII,QAAQ,GAAGN,QAAQ,GAAGC,QAAQ,GAAGM,SAAS,EAAE;MAErDR,cAAc,GAAGC,QAAQ;MACzB,IAAI,CAACzE,YAAY,CAAC2E,GAAG,EAAE;KACxB,MAAM;MACLH,cAAc,GAAGE,QAAQ;MACzB,IAAI,CAACvE,YAAY,CAACwE,GAAG,EAAE;;IAGzB,IAAMC,YAAY,GAAG,IAAI,CAACnF,eAAe,CAAC+C,GAAG,CAACgC,cAAc,CAAC;IAC7D,IAAMP,QAAQ,GAAG,IAAI,CAACtE,kBAAkB,CAAC6C,GAAG,CAACoC,YAAY,CAAC;IAI1D,OAAOX,QAAQ;GAChB;EAAAjD,MAAA,CAEDiE,OAAO,GAAP,SAAAA;;IACE,IAAMC,OAAO,GAAG,IAAIC,KAAK,CAAC,IAAI,CAAChG,UAAU,CAAC;IAC1C,KAAK,IAAI4C,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAGmD,OAAO,CAACzD,MAAM,EAAEM,GAAG,EAAE,EAAE;MAC7C,IAAMZ,IAAI,GAAG,IAAI,CAACrB,gBAAgB,CAACiC,GAAG,CAAC,IAAI,IAAI,CAACnC,mBAAmB,CAACmC,GAAG,CAAC;MAExE,IAAMqD,WAAW,GAAG,IAAI,CAACnD,YAAY,CAACd,IAAI,CAAC;MAC3C+D,OAAO,CAACnD,GAAG,CAAC,GAAGqD,WAAW;;IAU5B,IAAMC,IAAI,GAAG,IAAIF,KAAK,CAACD,OAAO,CAACzD,MAAM,CAAC;IACtC,IAAM6D,UAAU,GAAG,EAAE;IACrB,IAAMC,cAAc,GAAG,IAAI7F,GAAG,EAAE;IAChC,IAAM8F,cAAc,GAAG,IAAI9F,GAAG,EAAE;IAAC,IAAA+F,KAAA,YAAAA,QAEc;MAC7C,IAAMC,YAAY,GAAGR,OAAO,CAACnD,IAAG,CAAC;MACjC,IAAM4D,WAAW,GAAGC,KAAI,CAACtG,cAAc,CAACoG,YAAY,CAAC;MAErD,IAAIC,WAAW,IAAI,IAAI;MACvBJ,cAAc,CAAC7C,GAAG,CAACgD,YAAY,EAAEC,WAAW,CAAC;MAC7CH,cAAc,CAAC9C,GAAG,CAACiD,WAAW,EAAED,YAAY,CAAC;MAC7C,IAAIC,WAAW,KAAKC,KAAI,CAAChG,mBAAmB,CAACmC,IAAG,CAAC,EAAE;QACjDsD,IAAI,CAACtD,IAAG,CAAC,GAAG4D,WAAW;QAAC;;MAG1B,IAAME,EAAE,GAAGD,KAAI,CAAChG,mBAAmB,CAACkG,SAAS,CAAC,UAACvE,CAAC;QAAA,OAAKA,CAAC,KAAKoE,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,IAAI5D,IAAG,GAAG,CAAC,EAAEA,IAAG,GAAGmD,OAAO,CAACzD,MAAM,EAAEM,IAAG,EAAE;MAAA,IAAAiE,IAAA,GAAAP,KAAA;MAAA,IAAAO,IAAA,iBAIlB;;IAgB3B,IAAMC,kBAAkB,GAAG,EAAE;IAC7B,IAAI,CAACxG,eAAe,GAAG8F,cAAc;IACrC,IAAI,CAAC3C,qBAAqB,CAAC4C,cAAc,CAAC;IAE1C,KAAK,IAAIvB,QAAQ,GAAG,CAAC,EAAEA,QAAQ,GAAGiB,OAAO,CAACzD,MAAM,EAAEwC,QAAQ,EAAE,EAAE;MAC5D,IAAIoB,IAAI,CAACpB,QAAQ,CAAC,IAAI,IAAI,EAAE;QAC1BgC,kBAAkB,CAAChC,QAAQ,CAAC,GAAGoB,IAAI,CAACpB,QAAQ,CAAC;QAC7C;;MAEF,IAAM9C,KAAI,GAAGmE,UAAU,CAACY,KAAK,EAAE;MAC/B,IAAI/E,KAAI,IAAI,IAAI,EAAE;QAChB8E,kBAAkB,CAAChC,QAAQ,CAAC,GAAG9C,KAAI;;;IAIvC,IAAI,CAACvB,mBAAmB,GAAGqG,kBAAkB;IAE7C,OAAO,IAAI,CAACE,UAAU,EAAE;GACzB;EAAAnF,MAAA,CAGDmF,UAAU,GAAV,SAAAA;IACE,IAAAC,gBAAA,GAAqC,IAAI,CAACjE,UAAU,EAAE;MAA9CC,WAAW,GAAAgE,gBAAA,CAAXhE,WAAW;MAAEC,WAAW,GAAA+D,gBAAA,CAAX/D,WAAW;IAEhC,IAAI;MACF,IAAM6C,OAAO,GAAG,IAAIC,KAAK,CAAC,IAAI,CAACvF,mBAAmB,CAAC6B,MAAM,CAAC;MAC1D,IAAM4E,iBAAiB,GAAG,IAAI3G,GAAG,EAAE;MACnC,IAAM6F,cAAc,GAAG,IAAI7F,GAAG,EAAE;MAChC,IAAM8F,cAAc,GAAG,IAAI9F,GAAG,EAAE;MAChC,KAAK,IAAIqC,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAGmD,OAAO,CAACzD,MAAM,EAAEM,GAAG,EAAE,EAAE;QAC7C,IAAMZ,IAAI,GACR,IAAI,CAACrB,gBAAgB,CAACiC,GAAG,CAAC,IAAI,IAAI,CAACnC,mBAAmB,CAACmC,GAAG,CAAC;QAC7D,IAAMqD,WAAW,GAAG,IAAI,CAACnD,YAAY,CAACd,IAAI,CAAC;QAE3C,IACE,CAAC,IAAI,CAACD,eAAe,CAACC,IAAI,CAAC,IAC3BA,IAAI,IAAI,IAAI,CAACmB,YAAY,CAAC8C,WAAW,CAAC,EACtC;UACA,OAAO,IAAI,CAACH,OAAO,EAAE;;QAEvB,IAAI9D,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,CAACD,eAAe,CAACC,IAAI,CAAC,EAAE;UAC/C,IAAMmF,OAAO,GAAG;YAAErC,QAAQ,EAAElC,GAAG;YAAExD,KAAK,EAAE6G;WAAa;UACrDhD,WAAW,CAAC2D,IAAI,CAACO,OAAO,CAAC;UACzBjE,WAAW,CAAC0D,IAAI,CAACO,OAAO,CAAC;UACzBD,iBAAiB,CAAC3D,GAAG,CAACvB,IAAI,EAAEY,GAAG,CAAC;UAChCwD,cAAc,CAAC7C,GAAG,CAAC0C,WAAW,EAAEjE,IAAI,CAAC;UACrCqE,cAAc,CAAC9C,GAAG,CAACvB,IAAI,EAAEiE,WAAW,CAAC;UACrCF,OAAO,CAACnD,GAAG,CAAC,GAAG;YACbZ,IAAI,EAAJA,IAAI;YACJiE,WAAW,EAAXA,WAAW;YACXmB,WAAW,EAAK,IAAI,CAAC/G,KAAK,SAAIuC;WAC/B;;;MAGL,IAAI,CAAC/B,YAAY,GAAGoC,WAAW;MAC/B,IAAI,CAACjC,YAAY,GAAGkC,WAAW;MAC/B,IAAI,CAAC1C,kBAAkB,GAAG0G,iBAAiB;MAC3C,IAAI,CAACzG,mBAAmB,GAAGsF,OAAO,CAACsB,GAAG,CAAC,UAACjF,CAAC;QAAA,OAAKA,CAAC,oBAADA,CAAC,CAAEJ,IAAI;QAAC;MACtD,IAAI,CAACO,eAAe,EAAE;MACtB,IAAI,CAACjC,eAAe,GAAG8F,cAAc;MACrC,IAAI,CAAC3C,qBAAqB,CAAC4C,cAAc,CAAC;MAE1C,OAAON,OAAO;KACf,CAAC,OAAOuB,GAAG,EAAE;MACZC,OAAO,CAACC,GAAG,CAAC,MAAM,EAAEF,GAAG,CAAC;MACxB,OAAO,IAAI,CAAC7G,mBAAmB;KAChC,SAAS;MACR,IAAI,CAACgH,oBAAoB,EAAE;;GAG9B;EAAA5F,MAAA,CAEDoC,YAAY,GAAZ,SAAAA,aAAaa,QAAgB,EAAE1F,KAAa;IAC1C,IAAM+H,OAAO,GAAG;MAAErC,QAAQ,EAARA,QAAQ;MAAE1F,KAAK,EAALA;KAAO;IAEnC,IAAI,CAACyB,YAAY,CAAC+F,IAAI,CAACO,OAAO,CAAC;IAC/B,IAAI,CAACnG,YAAY,CAAC4F,IAAI,CAACO,OAAO,CAAC;GAChC;EAAAtF,MAAA,CAEDsC,gBAAgB,GAAhB,SAAAA,iBAAiBnC,IAAU,EAAE8C,QAAgB;IAI3C,IAAI,CAACrE,mBAAmB,CAACqE,QAAQ,CAAC,GAAG9C,IAAI;IACzC,IAAI,CAACxB,kBAAkB,CAAC+C,GAAG,CAACvB,IAAI,EAAE8C,QAAQ,CAAC;GAC5C;EAAAjD,MAAA,CAEDmD,cAAc,GAAd,SAAAA,eAAetF,KAKd;IACC,IAAQgF,QAAQ,GAAgChF,KAAK,CAA7CgF,QAAQ;MAAEjC,SAAS,GAAqB/C,KAAK,CAAnC+C,SAAS;MAAEqC,QAAQ,GAAWpF,KAAK,CAAxBoF,QAAQ;MAAE9C,IAAI,GAAKtC,KAAK,CAAdsC,IAAI;IAC3C,IAAM0F,oBAAoB,GAAG,IAAI,CAAC/G,gBAAgB,CAACmE,QAAQ,CAAC;IAC5D,IAAI6C,iBAAiB,GAAG7C,QAAQ;IAIhC,IAAI4C,oBAAoB,EAAE;MAExB,IAAIA,oBAAoB,KAAK1F,IAAI,EAAE,OAAO8C,QAAQ;MAClD,IAAI,IAAI,CAACzC,eAAe,EACtB,OAAO,IAAI,CAACoC,gBAAgB,CAACC,QAAQ,EAAEjC,SAAS,CAAC;MACnDkF,iBAAiB,GAAG,IAAI,CAACxC,6BAA6B,CACpDT,QAAQ,EACRjC,SAAS,CACV;MAED,OAAO,IAAI,CAAC9B,gBAAgB,CAACgH,iBAAiB,CAAC,EAAE;QAC/CA,iBAAiB,GAAG,IAAI,CAACxC,6BAA6B,CACpDT,QAAQ,EACRjC,SAAS,CACV;;;IAGL,OAAOkF,iBAAiB;GACzB;EAAA9F,MAAA,CAQDqC,aAAa,GAAb,SAAAA,cAAclC,IAAU,EAAEoB,KAAa;IACrC,IAAMwE,aAAa,GAAG,IAAI,CAAC9E,YAAY,CAACd,IAAI,CAAC;IAC7C,IAAI4F,aAAa,KAAKjE,SAAS,EAAE;MAG/B,IAAI,CAACrD,eAAe,UAAO,CAACsH,aAAa,CAAC;;IAE5C,IAAI,CAACtE,YAAY,CAACtB,IAAI,EAAEoB,KAAK,CAAC;IAC9B,IAAI,CAAC9C,eAAe,CAACiD,GAAG,CAACH,KAAK,EAAEpB,IAAI,CAAC;IACrC,OAAO,KAAK;GACb;EAAAH,MAAA,CAED4F,oBAAoB,GAApB,SAAAA;IACE,IAAI,CAAC7F,cAAc,GAAGF,IAAI,CAACC,GAAG,EAAE;GACjC;EAAAE,MAAA,CAED+C,OAAO,GAAP,SAAAA;IACE,IAAI,IAAI,CAACnD,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,CAEDqD,WAAW,GAAX,SAAAA;IAME,KAAK,IAAItC,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,CAACiF,cAAc,EAAE;QACrB;;;IAIJ,IAAMC,WAAW,GAAGpC,IAAI,CAACqC,GAAG,CAC1B,IAAI,CAAClH,YAAY,CAACmH,IAAI,EAAE,EACxB,IAAI,CAAChH,YAAY,CAACgH,IAAI,EAAE,CACzB;IACD,IAAMC,WAAW,GAAGvC,IAAI,CAACwC,GAAG,CAC1B,IAAI,CAACrH,YAAY,CAACmH,IAAI,EAAE,EACxB,IAAI,CAAChH,YAAY,CAACgH,IAAI,EAAE,CACzB;IACD,IAAIC,WAAW,GAAG,EAAE,GAAGH,WAAW,EAAE;MAGlC,IAAI,CAACD,cAAc,EAAE;;GAExB;EAAAhG,MAAA,CACDgG,cAAc,GAAd,SAAAA;IACE,IAAAM,iBAAA,GAAqC,IAAI,CAACnF,UAAU,EAAE;MAA9CC,WAAW,GAAAkF,iBAAA,CAAXlF,WAAW;MAAEC,WAAW,GAAAiF,iBAAA,CAAXjF,WAAW;IAChC,KACE,IAAI4B,QAAQ,GAAG,CAAC,EAChBA,QAAQ,GAAG,IAAI,CAACrE,mBAAmB,CAAC6B,MAAM,EAC1CwC,QAAQ,EAAE,EACV;MACA,IAAM9C,IAAI,GAAG,IAAI,CAACvB,mBAAmB,CAACqE,QAAQ,CAAC;MAC/C,IAAI1F,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,GAAGsF,QAAQ;;MAG5C,IAAMqC,OAAO,GAAG;QAAErC,QAAQ,EAARA,QAAQ;QAAE1F,KAAK,EAALA;OAAO;MACnC6D,WAAW,CAAC2D,IAAI,CAACO,OAAO,CAAC;MACzBjE,WAAW,CAAC0D,IAAI,CAACO,OAAO,CAAC;MACzB,IAAI/H,KAAK,GAAGE,eAAe,EAAE;QAE3B,IAAI,CAAC6E,gBAAgB,CAAC/E,KAAK,EAAE0F,QAAQ,CAAC;QAEtC,IAAI,CAACZ,aAAa,CAAC9E,KAAK,EAAEA,KAAK,CAAC;;;IAMpC,IAAI,CAACyB,YAAY,GAAGoC,WAAW;IAC/B,IAAI,CAACjC,YAAY,GAAGkC,WAAW;GAChC;EAAArB,MAAA,CAcDd,kBAAkB,GAAlB,SAAAA,mBAAmBqH,GAAa,EAAEC,GAAa;IAC7C,OAAOD,GAAG,CAAChJ,KAAK,GAAGiJ,GAAG,CAACjJ,KAAK;GAC7B;EAAAyC,MAAA,CAEDZ,kBAAkB,GAAlB,SAAAA,mBAAmBmH,GAAa,EAAEC,GAAa;IAC7C,OAAOD,GAAG,CAAChJ,KAAK,GAAGiJ,GAAG,CAACjJ,KAAK;GAC7B;EAAAkJ,YAAA,CAAA7I,gBAAA;IAAA8I,GAAA;IAAAlF,GAAA,EAljBD,SAAAA;MACE,OAAO,IAAI,CAACzC,WAAW;;;IACxB2H,GAAA;IAAAlF,GAAA,EAoBD,SAAAA;MACE,OAAO,IAAI,CAAC5C,mBAAmB,CAAC6B,MAAM,IAAI,IAAI,CAAC1B,WAAW;;;EAC3D,OAAAnB,gBAAA;AAAA;;;;;"}
+{"version":3,"file":"integer-buffer-set.esm.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","process","env","NODE_ENV","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,IAAAC,OAAA,CAAAC,GAAA,CAAAC,QAAA,oBADjDC,SAAS,QAEP,0EAA0E,IAF5EA,SAAS;IAIT,IAAMC,WAAW,GAAG,IAAI,CAACtD,mBAAmB,CAAC0B,MAAM;IAEnD,IAAI,CAAC6B,YAAY,CAACD,WAAW,EAAEb,KAAK,CAAC;IACrC,IAAI,CAACe,aAAa,CAACvB,IAAI,EAAEQ,KAAK,CAAC;IAC/B,IAAI,CAACgB,gBAAgB,CAACxB,IAAI,EAAEqB,WAAW,CAAC;IAExC,OAAOA,WAAW;GACnB;EAAAlC,MAAA,CAEDsC,KAAK,GAAL,SAAAA,MAAMC,IAAU;IACd,OAAOA,IAAI,CAACC,IAAI,EAAE;GACnB;EAAAxC,MAAA,CAEDyC,WAAW,GAAX,SAAAA;IACE,OAAO,IAAI,CAACH,KAAK,CAAC,IAAI,CAACnD,YAAY,CAAC;GACrC;EAAAa,MAAA,CAED0C,WAAW,GAAX,SAAAA;IACE,OAAO,IAAI,CAACJ,KAAK,CAAC,IAAI,CAACtD,YAAY,CAAC;GACrC;EAAAgB,MAAA,CAED2C,YAAY,GAAZ,SAAAA;;IACE,QAAAC,WAAA,GAAO,IAAI,CAACN,KAAK,CAAC,IAAI,CAACtD,YAAY,CAAC,qBAA7B4D,WAAA,CAA+BvF,KAAK;GAC5C;EAAA2C,MAAA,CAED6C,YAAY,GAAZ,SAAAA;;IACE,QAAAC,YAAA,GAAO,IAAI,CAACR,KAAK,CAAC,IAAI,CAACnD,YAAY,CAAC,qBAA7B2D,YAAA,CAA+BzF,KAAK;GAC5C;EAAA2C,MAAA,CAGD+C,WAAW,GAAX,SAAAA;;IACE,IAAMC,KAAK,GAAG,EAAE;IAChB,IAAIC,IAAI;IAER,OAAO,CAACA,IAAI,GAAG,IAAI,CAACR,WAAW,EAAE,KAAK/E,qBAAqB,EAAAwF,KAAA,GAACD,IAAI,qBAAJC,KAAA,CAAM7F,KAAK,CAAC,EAAE;MAAA,IAAA6F,KAAA;MACxEF,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,QAAAC,MAAA,GAAOL,IAAI,qBAAJK,MAAA,CAAMjG,KAAK;GACnB;EAAA2C,MAAA,CAEDuD,WAAW,GAAX,SAAAA;;IACE,IAAMP,KAAK,GAAG,EAAE;IAChB,IAAIC,IAAI;IAER,OAAO,CAACA,IAAI,GAAG,IAAI,CAACP,WAAW,EAAE,KAAKhF,qBAAqB,EAAA8F,MAAA,GAACP,IAAI,qBAAJO,MAAA,CAAMnG,KAAK,CAAC,EAAE;MAAA,IAAAmG,MAAA;MACxER,KAAK,CAACG,IAAI,CAACF,IAAI,CAAC;MAChB,IAAI,CAACjE,YAAY,CAACoE,GAAG,EAAE;;IAGzB,IAAIC,SAAS;IACb,OAAQA,SAAS,GAAGL,KAAK,CAACI,GAAG,EAAE,EAAG;MAChC,IAAI,CAACpE,YAAY,CAACmE,IAAI,CAACE,SAAS,CAAC;;IAGnC,QAAAI,MAAA,GAAOR,IAAI,qBAAJQ,MAAA,CAAMpG,KAAK;GACnB;EAAA2C,MAAA,CAED0D,KAAK,GAAL,SAAAA,MAAMnB,IAAU,EAAEU,IAAc;IAC9BV,IAAI,CAACY,IAAI,CAACF,IAAI,CAAC;GAChB;EAAAjD,MAAA,CAED2D,gBAAgB,GAAhB,SAAAA,iBAAiBC,QAAgB,EAAEnD,SAAoB;IACrD,IAAI,IAAI,CAACJ,eAAe,EAAE;MAExB,IACEI,SAAS,IACTO,SAAS,CAACP,SAAS,CAACC,UAAU,EAAEkD,QAAQ,EAAEnD,SAAS,CAACE,QAAQ,CAAC,EAC7D;QACA,OAAO,IAAI,CAACH,6BAA6B,CAACC,SAAS,CAAC;;;IAOxD,OAAO,IAAI;GACZ;EAAAT,MAAA,CAWD6D,WAAW,GAAX,SAAAA,YAAYD,QAAgB,EAAEnD,SAAqB;IACjD,IAAI,CAACqD,OAAO,EAAE;IACd,IAAMjD,IAAI,GAAG,IAAI,CAACO,YAAY,CAACwC,QAAQ,CAAC;IACxC,IAAMG,YAAY,GAAG,IAAI,CAACpF,kBAAkB,CAAC4C,GAAG,CAACV,IAAI,CAAC;IACtD,IAAImD,QAAQ,EAAEC,SAAS;IAavB,IAAIF,YAAY,KAAKlC,SAAS,EAAE;MAC9BmC,QAAQ,GAAG,IAAI,CAACE,cAAc,CAAC;QAC7BN,QAAQ,EAARA,QAAQ;QACR/C,IAAI,EAAJA,IAAI;QACJJ,SAAS,EAATA,SAAS;QACTuD,QAAQ,EAAED;OACX,CAAC;KACH,MAAM,IAAI,CAAC,IAAI,CAACI,YAAY,EAAE;MAE7BH,QAAQ,GAAG,IAAI,CAAC3E,sBAAsB,CAACuE,QAAQ,CAAC;KACjD,MAAM,IAAI,IAAI,CAACvD,eAAe,EAAE;MAC/B2D,QAAQ,GAAG,IAAI,CAACL,gBAAgB,CAACC,QAAQ,EAAEnD,SAAS,CAAC;KACtD,MAAM,IACL,CAACwD,SAAS,GAAG,IAAI,CAACxF,eAAe,CAAC8C,GAAG,CAACqC,QAAQ,CAAC,KAC/C,IAAI,CAACjF,kBAAkB,CAAC4C,GAAG,CAAC0C,SAAS,CAAC,IAAI,IAAI,EAC9C;MAMAD,QAAQ,GAAG,IAAI,CAACE,cAAc,CAAC;QAC7BN,QAAQ,EAARA,QAAQ;QACR/C,IAAI,EAAJA,IAAI;QACJJ,SAAS,EAATA,SAAS;QACTuD,QAAQ,EAAE,IAAI,CAACrF,kBAAkB,CAAC4C,GAAG,CAAC0C,SAAS;OAChD,CAAC;KACH,MAAM;MACL,IAAI,CAACG,WAAW,EAAE;MAClBJ,QAAQ,GAAG,IAAI,CAACE,cAAc,CAAC;QAC7BN,QAAQ,EAARA,QAAQ;QACR/C,IAAI,EAAJA,IAAI;QACJJ,SAAS,EAATA,SAAS;QACTuD,QAAQ,EAAE,IAAI,CAACK,6BAA6B,CAACT,QAAQ,EAAEnD,SAAS;OACjE,CAAC;;IAKJ,IAAIuD,QAAQ,IAAI,IAAI,EAAE;MACpB,IAAI,CAAClF,gBAAgB,CAACkF,QAAQ,CAAC,GAAGnD,IAAI;MACtC,IAAI,CAACuB,aAAa,CAACvB,IAAI,EAAE+C,QAAQ,CAAC;MAClC,IAAI,CAACjF,kBAAkB,CAAC8C,GAAG,CAACZ,IAAI,EAAEmD,QAAQ,CAAC;MAM3C,OAAO,IAAI,CAACvE,yBAAyB,CAACuE,QAAQ,CAAC;;IAGjD,OAAO,IAAI;GACZ;EAAAhE,MAAA,CAEDR,4BAA4B,GAA5B,SAAAA,6BACEoE,QAAgB,EAChBnD,SAGC;IAED,IAAI,CAAC,IAAI,CAAC0D,YAAY,EAAE;MACtB,OAAO,IAAI,CAAC1E,yBAAyB,CACnC,IAAI,CAACJ,sBAAsB,CAACuE,QAAQ,CAAC,CACtC;;IAGH,OAAO,IAAI,CAACS,6BAA6B,CAACT,QAAQ,EAAEnD,SAAS,CAAC;GAC/D;EAAAT,MAAA,CAEDqE,6BAA6B,GAA7B,SAAAA,8BACET,QAAgB,EAChBnD,SAGC;IAED,IAAI,IAAI,CAACtB,YAAY,CAACmF,KAAK,EAAE,IAAI,IAAI,CAACtF,YAAY,CAACsF,KAAK,EAAE,EAAE;MAC1D,OAAO,IAAI,CAAC7E,yBAAyB,CACnC,IAAI,CAACJ,sBAAsB,CAACuE,QAAQ,CAAC,CACtC;;IAGH,IAAIW,cAAc;IAElB,IAAMC,QAAQ,GAAG,IAAI,CAAC7B,YAAY,EAAE;IACpC,IAAM8B,QAAQ,GAAG,IAAI,CAAC5B,YAAY,EAAE;IAEpC,IAAInF,qBAAqB,CAAC+G,QAAQ,CAAC,EAAE;MACnCF,cAAc,GAAGE,QAAQ;MACzB,IAAI,CAACtF,YAAY,CAACiE,GAAG,EAAE;MACvB,IAAMsB,aAAY,GAAG,IAAI,CAACjG,eAAe,CAAC8C,GAAG,CAACgD,cAAc,CAAC;MAE7D,IAAMP,SAAQ,GAAG,IAAI,CAACrF,kBAAkB,CAAC4C,GAAG,CAACmD,aAAY,CAAC;MAC1D,OAAOV,SAAQ;;IAGjB,IAAI,CAACvD,SAAS,EAAE;MAEd,IAAIkE,IAAI,CAACC,GAAG,CAAChB,QAAQ,GAAGY,QAAQ,CAAC,GAAGG,IAAI,CAACC,GAAG,CAAChB,QAAQ,GAAGa,QAAQ,CAAC,EAAE;QACjEF,cAAc,GAAGC,QAAQ;QACzB,IAAI,CAACxF,YAAY,CAACoE,GAAG,EAAE;OACxB,MAAM;QACLmB,cAAc,GAAGE,QAAQ;QACzB,IAAI,CAACtF,YAAY,CAACiE,GAAG,EAAE;;MAEzB,IAAMsB,cAAY,GAAG,IAAI,CAACjG,eAAe,CAAC8C,GAAG,CAACgD,cAAc,CAAC;MAC7D,IAAMP,UAAQ,GAAG,IAAI,CAACrF,kBAAkB,CAAC4C,GAAG,CAACmD,cAAY,CAAC;MAE1D,OAAOV,UAAQ;;IAGjB,IAAoBa,QAAQ,GAA0BpE,SAAS,CAAvDC,UAAU;MAAsBoE,SAAS,GAAKrE,SAAS,CAAjCE,QAAQ;IAGtC,IACEK,SAAS,CAAC6D,QAAQ,EAAEL,QAAQ,EAAEM,SAAS,CAAC,IACxC9D,SAAS,CAAC6D,QAAQ,EAAEJ,QAAQ,EAAEK,SAAS,CAAC,EACxC;MACA,OAAO,IAAI;KACZ,MAAM,IACL9D,SAAS,CAAC6D,QAAQ,EAAEL,QAAQ,EAAEM,SAAS,CAAC,IACxC,CAAC9D,SAAS,CAAC6D,QAAQ,EAAEJ,QAAQ,EAAEK,SAAS,CAAC,EACzC;MACAP,cAAc,GAAGE,QAAQ;MACzB,IAAI,CAACtF,YAAY,CAACiE,GAAG,EAAE;KACxB,MAAM,IACL,CAACpC,SAAS,CAAC6D,QAAQ,EAAEL,QAAQ,EAAEM,SAAS,CAAC,IACzC9D,SAAS,CAAC6D,QAAQ,EAAEJ,QAAQ,EAAEK,SAAS,CAAC,EACxC;MACAP,cAAc,GAAGC,QAAQ;MACzB,IAAI,CAACxF,YAAY,CAACoE,GAAG,EAAE;KACxB,MAAM,IAAIyB,QAAQ,GAAGL,QAAQ,GAAGC,QAAQ,GAAGK,SAAS,EAAE;MAErDP,cAAc,GAAGC,QAAQ;MACzB,IAAI,CAACxF,YAAY,CAACoE,GAAG,EAAE;KACxB,MAAM;MACLmB,cAAc,GAAGE,QAAQ;MACzB,IAAI,CAACtF,YAAY,CAACiE,GAAG,EAAE;;IAGzB,IAAMsB,YAAY,GAAG,IAAI,CAACjG,eAAe,CAAC8C,GAAG,CAACgD,cAAc,CAAC;IAC7D,IAAMP,QAAQ,GAAG,IAAI,CAACrF,kBAAkB,CAAC4C,GAAG,CAACmD,YAAY,CAAC;IAI1D,OAAOV,QAAQ;GAChB;EAAAhE,MAAA,CAED+E,OAAO,GAAP,SAAAA,QAAQC,OAA8C;;IACpD,IAAMC,OAAO,GAAG,IAAIC,KAAK,CAAC,IAAI,CAAC/G,UAAU,CAAC;IAC1C,KAAK,IAAIyC,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAGqE,OAAO,CAAC3E,MAAM,EAAEM,GAAG,EAAE,EAAE;MAC7C,IAAMC,IAAI,GAAG,IAAI,CAAC/B,gBAAgB,CAAC8B,GAAG,CAAC,IAAI,IAAI,CAAChC,mBAAmB,CAACgC,GAAG,CAAC;MAExE,IAAMuE,WAAW,GAAG,IAAI,CAACpE,YAAY,CAACF,IAAI,CAAC;MAC3CoE,OAAO,CAACrE,GAAG,CAAC,GAAGuE,WAAW;;IAU5B,IAAMC,IAAI,GAAG,IAAIF,KAAK,CAACD,OAAO,CAAC3E,MAAM,CAAC;IACtC,IAAM+E,UAAU,GAAG,EAAE;IACrB,IAAMC,cAAc,GAAG,IAAI5G,GAAG,EAAE;IAChC,IAAM6G,cAAc,GAAG,IAAI7G,GAAG,EAAE;IAAC,IAAA8G,KAAA,YAAAA,QAEc;MAC7C,IAAMC,YAAY,GAAGR,OAAO,CAACrE,IAAG,CAAC;MACjC,IAAM8E,WAAW,GAAGC,KAAI,CAACrH,cAAc,CAACmH,YAAY,CAAC;MAErD,IAAIC,WAAW,IAAI,IAAI;MACvBJ,cAAc,CAAC7D,GAAG,CAACgE,YAAY,EAAEC,WAAW,CAAC;MAC7CH,cAAc,CAAC9D,GAAG,CAACiE,WAAW,EAAED,YAAY,CAAC;MAC7C,IAAIC,WAAW,KAAKC,KAAI,CAAC/G,mBAAmB,CAACgC,IAAG,CAAC,EAAE;QACjDwE,IAAI,CAACxE,IAAG,CAAC,GAAG8E,WAAW;QAAC;;MAG1B,IAAME,EAAE,GAAGD,KAAI,CAAC/G,mBAAmB,CAACiH,SAAS,CAAC,UAACzF,CAAC;QAAA,OAAKA,CAAC,KAAKsF,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,IAAI9E,IAAG,GAAG,CAAC,EAAEA,IAAG,GAAGqE,OAAO,CAAC3E,MAAM,EAAEM,IAAG,EAAE;MAAA,IAAAkF,IAAA,GAAAN,KAAA;MAAA,IAAAM,IAAA,iBAIlB;;IAgB3B,IAAMC,kBAAkB,GAAG,EAAE;IAC7B,IAAI,CAACtH,eAAe,GAAG6G,cAAc;IACrC,IAAI,CAAC3D,qBAAqB,CAAC4D,cAAc,CAAC;IAE1C,KAAK,IAAIvB,QAAQ,GAAG,CAAC,EAAEA,QAAQ,GAAGiB,OAAO,CAAC3E,MAAM,EAAE0D,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,IAAMnD,KAAI,GAAGwE,UAAU,CAACW,KAAK,EAAE;MAC/B,IAAInF,KAAI,IAAI,IAAI,EAAE;QAChBkF,kBAAkB,CAAC/B,QAAQ,CAAC,GAAGnD,KAAI;;;IAIvC,IAAI,CAACjC,mBAAmB,GAAGmH,kBAAkB;IAE7C,OAAO,IAAI,CAACE,UAAU,CAAAC,QAAA,KACjBlB,OAAO;MACVmB,KAAK,EAAE;OACP;GACH;EAAAnG,MAAA,CAGDiG,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,CAACrF,UAAU,EAAE;QAA9CC,WAAW,GAAAoF,gBAAA,CAAXpF,WAAW;QAAEC,WAAW,GAAAmF,gBAAA,CAAXnF,WAAW;MAChC,IAAM8D,OAAO,GAAG,IAAIC,KAAK,CAAC,IAAI,CAACtG,mBAAmB,CAAC0B,MAAM,CAAC;MAC1D,IAAMiG,iBAAiB,GAAG,IAAI7H,GAAG,EAAE;MACnC,IAAM4G,cAAc,GAAG,IAAI5G,GAAG,EAAE;MAChC,IAAM6G,cAAc,GAAG,IAAI7G,GAAG,EAAE;MAChC,KAAK,IAAIkC,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAGqE,OAAO,CAAC3E,MAAM,EAAEM,GAAG,EAAE,EAAE;QAC7C,IAAMC,IAAI,GAAGuF,QAAQ,GACjB,IAAI,CAACtH,gBAAgB,CAAC8B,GAAG,CAAC,GAC1B,IAAI,CAAC9B,gBAAgB,CAAC8B,GAAG,CAAC,IAAI,IAAI,CAAChC,mBAAmB,CAACgC,GAAG,CAAC;QAC/D,IAAMuE,WAAW,GAAG,IAAI,CAACpE,YAAY,CAACF,IAAI,CAAC;QAE3C,IACE,CAACnD,qBAAqB,CAACmD,IAAI,CAAC,IAC5BA,IAAI,IAAI,IAAI,CAACO,YAAY,CAAC+D,WAAW,CAAC,IACtC,CAACgB,KAAK,EACN;UACA,OAAO,IAAI,CAACpB,OAAO,CAACC,OAAO,CAAC;;QAE9B,IAAInE,IAAI,IAAI,IAAI,IAAI,CAACnD,qBAAqB,CAACmD,IAAI,CAAC,EAAE;UAChD,IAAMoC,IAAI,GAAG;YAAEe,QAAQ,EAAEpD,GAAG;YAAEvD,KAAK,EAAE8H;WAAa;UAClD,IAAI,CAACzB,KAAK,CAACxC,WAAW,EAAE+B,IAAI,CAAC;UAC7B,IAAI,CAACS,KAAK,CAACvC,WAAW,EAAE8B,IAAI,CAAC;UAC7BsD,iBAAiB,CAAC9E,GAAG,CAACZ,IAAI,EAAED,GAAG,CAAC;UAChC0E,cAAc,CAAC7D,GAAG,CAAC0D,WAAW,EAAEtE,IAAI,CAAC;UACrC0E,cAAc,CAAC9D,GAAG,CAACZ,IAAI,EAAEsE,WAAW,CAAC;UACrCF,OAAO,CAACrE,GAAG,CAAC,GAAG;YACbC,IAAI,EAAJA,IAAI;YACJsE,WAAW,EAAXA,WAAW;YACXqB,WAAW,EAAK,IAAI,CAAChI,KAAK,SAAIoC;WAC/B;;;MAGL,IAAI,CAAC5B,YAAY,GAAGkC,WAAW;MAC/B,IAAI,CAAC/B,YAAY,GAAGgC,WAAW;MAC/B,IAAI,CAACxC,kBAAkB,GAAG4H,iBAAiB;MAC3C,IAAI,CAAC3H,mBAAmB,GAAGqG,OAAO,CAACwB,GAAG,CAAC,UAACrG,CAAC;QAAA,OAAKA,CAAC,oBAADA,CAAC,CAAES,IAAI;QAAC;MACtD,IAAI,CAACN,eAAe,EAAE;MACtB,IAAI,CAAC9B,eAAe,GAAG6G,cAAc;MACrC,IAAI,CAAC3D,qBAAqB,CAAC4D,cAAc,CAAC;MAE1C,OAAON,OAAO;KACf,CAAC,OAAO3D,GAAG,EAAE;MACZoF,OAAO,CAACC,GAAG,CAAC,MAAM,EAAErF,GAAG,CAAC;MACxB,OAAO,IAAI,CAAC2E,UAAU,CAAAC,QAAA,KACjBlB,OAAO;QACVoB,QAAQ,EAAE;SACV;KACH,SAAS;MACR,IAAI,CAACQ,oBAAoB,EAAE;;GAG9B;EAAA5G,MAAA,CAEDmC,YAAY,GAAZ,SAAAA,aAAa6B,QAAgB,EAAE3G,KAAa;IAC1C,IAAM4F,IAAI,GAAG;MAAEe,QAAQ,EAARA,QAAQ;MAAE3G,KAAK,EAALA;KAAO;IAEhC,IAAI,CAACqG,KAAK,CAAC,IAAI,CAAC1E,YAAY,EAAEiE,IAAI,CAAC;IACnC,IAAI,CAACS,KAAK,CAAC,IAAI,CAACvE,YAAY,EAAE8D,IAAI,CAAC;GACpC;EAAAjD,MAAA,CAEDqC,gBAAgB,GAAhB,SAAAA,iBAAiBxB,IAAU,EAAEmD,QAAgB;IAI3C,IAAI,CAACpF,mBAAmB,CAACoF,QAAQ,CAAC,GAAGnD,IAAI;IACzC,IAAI,CAAClC,kBAAkB,CAAC8C,GAAG,CAACZ,IAAI,EAAEmD,QAAQ,CAAC;GAC5C;EAAAhE,MAAA,CAEDkE,cAAc,GAAd,SAAAA,eAAerG,KAKd;IACC,IAAQ+F,QAAQ,GAAgC/F,KAAK,CAA7C+F,QAAQ;MAAEnD,SAAS,GAAqB5C,KAAK,CAAnC4C,SAAS;MAAEuD,QAAQ,GAAWnG,KAAK,CAAxBmG,QAAQ;MAAEnD,IAAI,GAAKhD,KAAK,CAAdgD,IAAI;IAC3C,IAAMgG,oBAAoB,GAAG,IAAI,CAAC/H,gBAAgB,CAACkF,QAAQ,CAAC;IAC5D,IAAI8C,iBAAiB,GAAG9C,QAAQ;IAEhC,IAAI6C,oBAAoB,EAAE;MAExB,IAAIA,oBAAoB,KAAKhG,IAAI,EAAE,OAAOmD,QAAQ;MAClD,IAAI,IAAI,CAAC3D,eAAe,EACtB,OAAO,IAAI,CAACsD,gBAAgB,CAACC,QAAQ,EAAEnD,SAAS,CAAC;MACnDqG,iBAAiB,GAAG,IAAI,CAACzC,6BAA6B,CACpDT,QAAQ,EACRnD,SAAS,CACV;MAED,OAAO,IAAI,CAAC3B,gBAAgB,CAACgI,iBAAiB,CAAC,EAAE;QAC/CA,iBAAiB,GAAG,IAAI,CAACzC,6BAA6B,CACpDT,QAAQ,EACRnD,SAAS,CACV;;;IAGL,OAAOqG,iBAAiB;GACzB;EAAA9G,MAAA,CAQDoC,aAAa,GAAb,SAAAA,cAAcvB,IAAU,EAAEQ,KAAa;IACrC,IAAM0F,aAAa,GAAG,IAAI,CAAChG,YAAY,CAACF,IAAI,CAAC;IAC7C,IAAIkG,aAAa,KAAKlF,SAAS,EAAE;MAG/B,IAAI,CAACpD,eAAe,UAAO,CAACsI,aAAa,CAAC;;IAE5C,IAAI,CAACvF,YAAY,CAACX,IAAI,EAAEQ,KAAK,CAAC;IAC9B,IAAI,CAAC5C,eAAe,CAACgD,GAAG,CAACJ,KAAK,EAAER,IAAI,CAAC;IACrC,OAAO,KAAK;GACb;EAAAb,MAAA,CAED4G,oBAAoB,GAApB,SAAAA;IACE,IAAI,CAAC7G,cAAc,GAAGF,IAAI,CAACC,GAAG,EAAE;GACjC;EAAAE,MAAA,CAED8D,OAAO,GAAP,SAAAA;IACE,IAAI,IAAI,CAAClE,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,CAEDoE,WAAW,GAAX,SAAAA;IACE,KAAK,IAAIxD,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,CAACoG,cAAc,EAAE;QACrB;;;IAIJ,IAAMC,WAAW,GAAGtC,IAAI,CAACuC,GAAG,CAC1B,IAAI,CAAClI,YAAY,CAACmI,IAAI,EAAE,EACxB,IAAI,CAAChI,YAAY,CAACgI,IAAI,EAAE,CACzB;IACD,IAAMC,WAAW,GAAGzC,IAAI,CAAC0C,GAAG,CAC1B,IAAI,CAACrI,YAAY,CAACmI,IAAI,EAAE,EACxB,IAAI,CAAChI,YAAY,CAACgI,IAAI,EAAE,CACzB;IAGD,IAAIC,WAAW,GAAG,EAAE,GAAGH,WAAW,EAAE;MAGlC,IAAI,CAACD,cAAc,EAAE;;GAExB;EAAAhH,MAAA,CACDgH,cAAc,GAAd,SAAAA;IACE,IAAAM,iBAAA,GAAqC,IAAI,CAACrG,UAAU,EAAE;MAA9CC,WAAW,GAAAoG,iBAAA,CAAXpG,WAAW;MAAEC,WAAW,GAAAmG,iBAAA,CAAXnG,WAAW;IAChC,KACE,IAAI6C,QAAQ,GAAG,CAAC,EAChBA,QAAQ,GAAG,IAAI,CAACpF,mBAAmB,CAAC0B,MAAM,EAC1C0D,QAAQ,EAAE,EACV;MACA,IAAMnD,IAAI,GAAG,IAAI,CAACjC,mBAAmB,CAACoF,QAAQ,CAAC;MAC/C,IAAI3G,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,GAAGuG,QAAQ;;MAG5C,IAAMf,IAAI,GAAG;QAAEe,QAAQ,EAARA,QAAQ;QAAE3G,KAAK,EAALA;OAAO;MAChC,IAAI,CAACqG,KAAK,CAACxC,WAAW,EAAE+B,IAAI,CAAC;MAC7B,IAAI,CAACS,KAAK,CAACvC,WAAW,EAAE8B,IAAI,CAAC;MAC7B,IAAI5F,KAAK,GAAGE,eAAe,EAAE;QAE3B,IAAI,CAAC8E,gBAAgB,CAAChF,KAAK,EAAE2G,QAAQ,CAAC;QAEtC,IAAI,CAAC5B,aAAa,CAAC/E,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,mBAAmBqI,GAAa,EAAEC,GAAa;IAC7C,OAAOD,GAAG,CAAClK,KAAK,GAAGmK,GAAG,CAACnK,KAAK;GAC7B;EAAA2C,MAAA,CAEDZ,kBAAkB,GAAlB,SAAAA,mBAAmBmI,GAAa,EAAEC,GAAa;IAC7C,OAAOD,GAAG,CAAClK,KAAK,GAAGmK,GAAG,CAACnK,KAAK;GAC7B;EAAAoK,YAAA,CAAA7J,gBAAA;IAAA8J,GAAA;IAAAnG,GAAA,EA9lBD,SAAAA;MACE,OAAO,IAAI,CAACxC,WAAW;;;IACxB2I,GAAA;IAAAnG,GAAA,EAeD,SAAAA;MACE,OAAO,IAAI,CAAC3C,mBAAmB,CAAC0B,MAAM,IAAI,IAAI,CAACvB,WAAW;;;EAC3D,OAAAnB,gBAAA;AAAA;;;;;"}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@x-oasis/integer-buffer-set",
-  "version": "0.1.27",
+  "version": "0.1.29",
   "description": "IntegerBufferSet function",
   "main": "dist/index.js",
   "typings": "dist/index.d.ts",
@@ -16,7 +16,7 @@
     "tsdx": "^0.14.1"
   },
   "dependencies": {
-    "@x-oasis/heap": "0.1.27",
+    "@x-oasis/heap": "0.1.29",
     "@x-oasis/invariant": "^0.1.19",
     "@x-oasis/is-clamped": "^0.1.19",
     "@x-oasis/return-hook": "^0.1.19"