@tanstack/virtual-core 3.0.0-beta.2 → 3.0.0-beta.20

package/build/umd/index.development.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.development.js","sources":["../../../../node_modules/@reach/observe-rect/dist/observe-rect.esm.js","../../src/utils.ts","../../src/index.ts"],"sourcesContent":["var props = [\"bottom\", \"height\", \"left\", \"right\", \"top\", \"width\"];\n\nvar rectChanged = function rectChanged(a, b) {\n  if (a === void 0) {\n    a = {};\n  }\n\n  if (b === void 0) {\n    b = {};\n  }\n\n  return props.some(function (prop) {\n    return a[prop] !== b[prop];\n  });\n};\n\nvar observedNodes = /*#__PURE__*/new Map();\nvar rafId;\n\nvar run = function run() {\n  var changedStates = [];\n  observedNodes.forEach(function (state, node) {\n    var newRect = node.getBoundingClientRect();\n\n    if (rectChanged(newRect, state.rect)) {\n      state.rect = newRect;\n      changedStates.push(state);\n    }\n  });\n  changedStates.forEach(function (state) {\n    state.callbacks.forEach(function (cb) {\n      return cb(state.rect);\n    });\n  });\n  rafId = window.requestAnimationFrame(run);\n};\n\nfunction observeRect(node, cb) {\n  return {\n    observe: function observe() {\n      var wasEmpty = observedNodes.size === 0;\n\n      if (observedNodes.has(node)) {\n        observedNodes.get(node).callbacks.push(cb);\n      } else {\n        observedNodes.set(node, {\n          rect: undefined,\n          hasRectChanged: false,\n          callbacks: [cb]\n        });\n      }\n\n      if (wasEmpty) run();\n    },\n    unobserve: function unobserve() {\n      var state = observedNodes.get(node);\n\n      if (state) {\n        // Remove the callback\n        var index = state.callbacks.indexOf(cb);\n        if (index >= 0) state.callbacks.splice(index, 1); // Remove the node reference\n\n        if (!state.callbacks.length) observedNodes[\"delete\"](node); // Stop the loop\n\n        if (!observedNodes.size) cancelAnimationFrame(rafId);\n      }\n    }\n  };\n}\n\nexport default observeRect;\n//# sourceMappingURL=observe-rect.esm.js.map\n","export type NoInfer<A extends any> = [A][A extends any ? 0 : never]\n\nexport type PartialKeys<T, K extends keyof T> = Omit<T, K> & Partial<Pick<T, K>>\n\nexport function memo<TDeps extends readonly any[], TResult>(\n  getDeps: () => [...TDeps],\n  fn: (...args: NoInfer<[...TDeps]>) => TResult,\n  opts: {\n    key: any\n    debug?: () => any\n    onChange?: (result: TResult) => void\n  },\n): () => TResult {\n  let deps: any[] = []\n  let result: TResult | undefined\n\n  return () => {\n    let depTime: number\n    if (opts.key && opts.debug?.()) depTime = Date.now()\n\n    const newDeps = getDeps()\n\n    const depsChanged =\n      newDeps.length !== deps.length ||\n      newDeps.some((dep: any, index: number) => deps[index] !== dep)\n\n    if (!depsChanged) {\n      return result!\n    }\n\n    deps = newDeps\n\n    let resultTime: number\n    if (opts.key && opts.debug?.()) resultTime = Date.now()\n\n    result = fn(...newDeps)\n    opts?.onChange?.(result)\n\n    if (opts.key && opts.debug?.()) {\n      const depEndTime = Math.round((Date.now() - depTime!) * 100) / 100\n      const resultEndTime = Math.round((Date.now() - resultTime!) * 100) / 100\n      const resultFpsPercentage = resultEndTime / 16\n\n      const pad = (str: number | string, num: number) => {\n        str = String(str)\n        while (str.length < num) {\n          str = ' ' + str\n        }\n        return str\n      }\n\n      console.info(\n        `%c⏱ ${pad(resultEndTime, 5)} /${pad(depEndTime, 5)} ms`,\n        `\n            font-size: .6rem;\n            font-weight: bold;\n            color: hsl(${Math.max(\n              0,\n              Math.min(120 - 120 * resultFpsPercentage, 120),\n            )}deg 100% 31%);`,\n        opts?.key,\n      )\n    }\n\n    return result!\n  }\n}\n","import observeRect from '@reach/observe-rect'\nimport { memo } from './utils'\n\nexport * from './utils'\n\n//\n\ntype ScrollAlignment = 'start' | 'center' | 'end' | 'auto'\n\ninterface ScrollToOptions {\n  align: ScrollAlignment\n}\n\ntype ScrollToOffsetOptions = ScrollToOptions\n\ntype ScrollToIndexOptions = ScrollToOptions\n\nexport interface Range {\n  startIndex: number\n  endIndex: number\n  overscan: number\n  count: number\n}\n\ntype Key = number | string\n\ninterface Item {\n  key: Key\n  index: number\n  start: number\n  end: number\n  size: number\n}\n\ninterface Rect {\n  width: number\n  height: number\n}\n\nexport interface VirtualItem<TItemElement> extends Item {\n  measureElement: (el: TItemElement | null) => void\n}\n\n//\n\nexport const defaultKeyExtractor = (index: number) => index\n\nexport const defaultRangeExtractor = (range: Range) => {\n  const start = Math.max(range.startIndex - range.overscan, 0)\n  const end = Math.min(range.endIndex + range.overscan, range.count - 1)\n\n  const arr = []\n\n  for (let i = start; i <= end; i++) {\n    arr.push(i)\n  }\n\n  return arr\n}\n\nexport const observeElementRect = (\n  instance: Virtualizer<any, any>,\n  cb: (rect: Rect) => void,\n) => {\n  const observer = observeRect(instance.scrollElement as Element, (rect) => {\n    cb(rect)\n  })\n\n  if (!instance.scrollElement) {\n    return\n  }\n\n  cb(instance.scrollElement.getBoundingClientRect())\n\n  observer.observe()\n\n  return () => {\n    observer.unobserve()\n  }\n}\n\nexport const observeWindowRect = (\n  instance: Virtualizer<any, any>,\n  cb: (rect: Rect) => void,\n) => {\n  const onResize = () => {\n    cb({\n      width: instance.scrollElement.innerWidth,\n      height: instance.scrollElement.innerHeight,\n    })\n  }\n\n  if (!instance.scrollElement) {\n    return\n  }\n\n  onResize()\n\n  instance.scrollElement.addEventListener('resize', onResize, {\n    capture: false,\n    passive: true,\n  })\n\n  return () => {\n    instance.scrollElement.removeEventListener('resize', onResize)\n  }\n}\n\nexport const observeElementOffset = (\n  instance: Virtualizer<any, any>,\n  cb: (offset: number) => void,\n) => {\n  const onScroll = () =>\n    cb(\n      instance.scrollElement[\n        instance.options.horizontal ? 'scrollLeft' : 'scrollTop'\n      ],\n    )\n\n  if (!instance.scrollElement) {\n    return\n  }\n\n  onScroll()\n\n  instance.scrollElement.addEventListener('scroll', onScroll, {\n    capture: false,\n    passive: true,\n  })\n\n  return () => {\n    instance.scrollElement.removeEventListener('scroll', onScroll)\n  }\n}\n\nexport const observeWindowOffset = (\n  instance: Virtualizer<any, any>,\n  cb: (offset: number) => void,\n) => {\n  const onScroll = () =>\n    cb(\n      instance.scrollElement[\n        instance.options.horizontal ? 'scrollX' : 'scrollY'\n      ],\n    )\n\n  if (!instance.scrollElement) {\n    return\n  }\n\n  onScroll()\n\n  instance.scrollElement.addEventListener('scroll', onScroll, {\n    capture: false,\n    passive: true,\n  })\n\n  return () => {\n    instance.scrollElement.removeEventListener('scroll', onScroll)\n  }\n}\n\nexport const measureElement = (\n  element: unknown,\n  instance: Virtualizer<any, any>,\n) => {\n  return (element as Element).getBoundingClientRect()[\n    instance.options.horizontal ? 'width' : 'height'\n  ]\n}\n\nexport const windowScroll = (\n  offset: number,\n  canSmooth: boolean,\n  instance: Virtualizer<any, any>,\n) => {\n  ;(instance.scrollElement as Window)?.scrollTo({\n    [instance.options.horizontal ? 'left' : 'top']: offset,\n    behavior: canSmooth ? 'smooth' : undefined,\n  })\n}\n\nexport const elementScroll = (\n  offset: number,\n  canSmooth: boolean,\n  instance: Virtualizer<any, any>,\n) => {\n  ;(instance.scrollElement as Element)?.scrollTo({\n    [instance.options.horizontal ? 'left' : 'top']: offset,\n    behavior: canSmooth ? 'smooth' : undefined,\n  })\n}\n\nexport interface VirtualizerOptions<\n  TScrollElement = unknown,\n  TItemElement = unknown,\n> {\n  // Required from the user\n  count: number\n  getScrollElement: () => TScrollElement\n  estimateSize: (index: number) => number\n\n  // Required from the framework adapter (but can be overridden)\n  scrollToFn: (\n    offset: number,\n    canSmooth: boolean,\n    instance: Virtualizer<TScrollElement, TItemElement>,\n  ) => void\n  observeElementRect: (\n    instance: Virtualizer<TScrollElement, TItemElement>,\n    cb: (rect: Rect) => void,\n  ) => void | (() => void)\n  observeElementOffset: (\n    instance: Virtualizer<TScrollElement, TItemElement>,\n    cb: (offset: number) => void,\n  ) => void | (() => void)\n\n  // Optional\n  debug?: any\n  initialRect?: Rect\n  onChange?: (instance: Virtualizer<TScrollElement, TItemElement>) => void\n  measureElement?: (\n    el: TItemElement,\n    instance: Virtualizer<TScrollElement, TItemElement>,\n  ) => number\n  overscan?: number\n  horizontal?: boolean\n  paddingStart?: number\n  paddingEnd?: number\n  scrollPaddingStart?: number\n  scrollPaddingEnd?: number\n  initialOffset?: number\n  getItemKey?: (index: number) => Key\n  rangeExtractor?: (range: Range) => number[]\n  enableSmoothScroll?: boolean\n}\n\nexport class Virtualizer<TScrollElement = unknown, TItemElement = unknown> {\n  private unsubs: (void | (() => void))[] = []\n  options!: Required<VirtualizerOptions<TScrollElement, TItemElement>>\n  scrollElement: TScrollElement | null = null\n  private measurementsCache: Item[] = []\n  private itemMeasurementsCache: Record<Key, number> = {}\n  private pendingMeasuredCacheIndexes: number[] = []\n  private scrollRect: Rect\n  private scrollOffset: number\n  private destinationOffset: undefined | number\n  private scrollCheckFrame!: ReturnType<typeof setTimeout>\n\n  constructor(opts: VirtualizerOptions<TScrollElement, TItemElement>) {\n    this.setOptions(opts)\n    this.scrollRect = this.options.initialRect\n    this.scrollOffset = this.options.initialOffset\n  }\n\n  setOptions = (opts: VirtualizerOptions<TScrollElement, TItemElement>) => {\n    Object.entries(opts).forEach(([key, value]) => {\n      if (typeof value === 'undefined') delete (opts as any)[key]\n    })\n\n    this.options = {\n      debug: false,\n      initialOffset: 0,\n      overscan: 1,\n      paddingStart: 0,\n      paddingEnd: 0,\n      scrollPaddingStart: 0,\n      scrollPaddingEnd: 0,\n      horizontal: false,\n      getItemKey: defaultKeyExtractor,\n      rangeExtractor: defaultRangeExtractor,\n      enableSmoothScroll: true,\n      onChange: () => {},\n      measureElement,\n      initialRect: { width: 0, height: 0 },\n      ...opts,\n    }\n  }\n\n  private notify = () => {\n    this.options.onChange?.(this)\n  }\n\n  private cleanup = () => {\n    this.unsubs.filter(Boolean).forEach((d) => d!())\n    this.unsubs = []\n  }\n\n  _didMount = () => {\n    return () => {\n      this.cleanup()\n    }\n  }\n\n  _willUpdate = () => {\n    const scrollElement = this.options.getScrollElement()\n\n    if (this.scrollElement !== scrollElement) {\n      this.cleanup()\n\n      this.scrollElement = scrollElement\n\n      this.unsubs.push(\n        this.options.observeElementRect(this, (rect) => {\n          this.scrollRect = rect\n          this.notify()\n        }),\n      )\n\n      this.unsubs.push(\n        this.options.observeElementOffset(this, (offset) => {\n          this.scrollOffset = offset\n          this.notify()\n        }),\n      )\n    }\n  }\n\n  private getSize = () => {\n    return this.scrollRect[this.options.horizontal ? 'width' : 'height']\n  }\n\n  private getMeasurements = memo(\n    () => [\n      this.options.count,\n      this.options.paddingStart,\n      this.options.getItemKey,\n      this.itemMeasurementsCache,\n    ],\n    (count, paddingStart, getItemKey, measurementsCache) => {\n      const min =\n        this.pendingMeasuredCacheIndexes.length > 0\n          ? Math.min(...this.pendingMeasuredCacheIndexes)\n          : 0\n      this.pendingMeasuredCacheIndexes = []\n\n      const measurements = this.measurementsCache.slice(0, min)\n\n      for (let i = min; i < count; i++) {\n        const key = getItemKey(i)\n        const measuredSize = measurementsCache[key]\n        const start = measurements[i - 1]\n          ? measurements[i - 1]!.end\n          : paddingStart\n        const size =\n          typeof measuredSize === 'number'\n            ? measuredSize\n            : this.options.estimateSize(i)\n        const end = start + size\n        measurements[i] = { index: i, start, size, end, key }\n      }\n\n      this.measurementsCache = measurements\n      return measurements\n    },\n    {\n      key: process.env.NODE_ENV === 'development' && 'getMeasurements',\n      debug: () => this.options.debug,\n    },\n  )\n\n  private calculateRange = memo(\n    () => [this.getMeasurements(), this.getSize(), this.scrollOffset],\n    (measurements, outerSize, scrollOffset) => {\n      return calculateRange({\n        measurements,\n        outerSize,\n        scrollOffset,\n      })\n    },\n    {\n      key: process.env.NODE_ENV === 'development' && 'calculateRange',\n      debug: () => this.options.debug,\n    },\n  )\n\n  private getIndexes = memo(\n    () => [\n      this.options.rangeExtractor,\n      this.calculateRange(),\n      this.options.overscan,\n      this.options.count,\n    ],\n    (rangeExtractor, range, overscan, count) => {\n      return rangeExtractor({\n        ...range,\n        overscan,\n        count: count,\n      })\n    },\n    {\n      key: process.env.NODE_ENV === 'development' && 'getIndexes',\n    },\n  )\n\n  getVirtualItems = memo(\n    () => [\n      this.getIndexes(),\n      this.getMeasurements(),\n      this.options.measureElement,\n    ],\n    (indexes, measurements, measureElement) => {\n      const virtualItems: VirtualItem<TItemElement>[] = []\n\n      for (let k = 0, len = indexes.length; k < len; k++) {\n        const i = indexes[k]!\n        const measurement = measurements[i]!\n\n        const item = {\n          ...measurement,\n          measureElement: (measurableItem: TItemElement | null) => {\n            if (measurableItem) {\n              const measuredItemSize = measureElement(measurableItem, this)\n\n              if (measuredItemSize !== item.size) {\n                if (item.start < this.scrollOffset) {\n                  if (\n                    process.env.NODE_ENV === 'development' &&\n                    this.options.debug\n                  )\n                    console.info('correction', measuredItemSize - item.size)\n\n                  if (!this.destinationOffset) {\n                    this._scrollToOffset(\n                      this.scrollOffset + (measuredItemSize - item.size),\n                      false,\n                    )\n                  }\n                }\n\n                this.pendingMeasuredCacheIndexes.push(i)\n                this.itemMeasurementsCache = {\n                  ...this.itemMeasurementsCache,\n                  [item.key]: measuredItemSize,\n                }\n                this.notify()\n              }\n            }\n          },\n        }\n\n        virtualItems.push(item)\n      }\n\n      return virtualItems\n    },\n    {\n      key: process.env.NODE_ENV === 'development' && 'getIndexes',\n    },\n  )\n\n  scrollToOffset = (\n    toOffset: number,\n    { align }: ScrollToOffsetOptions = { align: 'start' },\n  ) => {\n    const attempt = () => {\n      const offset = this.scrollOffset\n      const size = this.getSize()\n\n      if (align === 'auto') {\n        if (toOffset <= offset) {\n          align = 'start'\n        } else if (toOffset >= offset + size) {\n          align = 'end'\n        } else {\n          align = 'start'\n        }\n      }\n\n      if (align === 'start') {\n        this._scrollToOffset(toOffset, true)\n      } else if (align === 'end') {\n        this._scrollToOffset(toOffset - size, true)\n      } else if (align === 'center') {\n        this._scrollToOffset(toOffset - size / 2, true)\n      }\n    }\n\n    attempt()\n    requestAnimationFrame(() => {\n      attempt()\n    })\n  }\n\n  scrollToIndex = (\n    index: number,\n    { align, ...rest }: ScrollToIndexOptions = { align: 'auto' },\n  ) => {\n    const measurements = this.getMeasurements()\n    const offset = this.scrollOffset\n    const size = this.getSize()\n    const { count } = this.options\n\n    const measurement = measurements[Math.max(0, Math.min(index, count - 1))]\n\n    if (!measurement) {\n      return\n    }\n\n    if (align === 'auto') {\n      if (measurement.end >= offset + size - this.options.scrollPaddingEnd) {\n        align = 'end'\n      } else if (\n        measurement.start <=\n        offset + this.options.scrollPaddingStart\n      ) {\n        align = 'start'\n      } else {\n        return\n      }\n    }\n\n    const toOffset =\n      align === 'end'\n        ? measurement.end + this.options.scrollPaddingEnd\n        : measurement.start - this.options.scrollPaddingStart\n\n    this.scrollToOffset(toOffset, { align, ...rest })\n  }\n\n  getTotalSize = () =>\n    (this.getMeasurements()[this.options.count - 1]?.end ||\n      this.options.paddingStart) + this.options.paddingEnd\n\n  private _scrollToOffset = (offset: number, canSmooth: boolean) => {\n    clearTimeout(this.scrollCheckFrame)\n\n    this.destinationOffset = offset\n    this.options.scrollToFn(\n      offset,\n      this.options.enableSmoothScroll && canSmooth,\n      this,\n    )\n\n    let scrollCheckFrame: ReturnType<typeof setTimeout>\n\n    const check = () => {\n      let lastOffset = this.scrollOffset\n      this.scrollCheckFrame = scrollCheckFrame = setTimeout(() => {\n        if (this.scrollCheckFrame !== scrollCheckFrame) {\n          return\n        }\n\n        if (this.scrollOffset === lastOffset) {\n          this.destinationOffset = undefined\n          return\n        }\n        lastOffset = this.scrollOffset\n        check()\n      }, 100)\n    }\n\n    check()\n  }\n\n  measure = () => {\n    this.itemMeasurementsCache = {}\n    this.notify()\n  }\n}\n\nconst findNearestBinarySearch = (\n  low: number,\n  high: number,\n  getCurrentValue: (i: number) => number,\n  value: number,\n) => {\n  while (low <= high) {\n    const middle = ((low + high) / 2) | 0\n    const currentValue = getCurrentValue(middle)\n\n    if (currentValue < value) {\n      low = middle + 1\n    } else if (currentValue > value) {\n      high = middle - 1\n    } else {\n      return middle\n    }\n  }\n\n  if (low > 0) {\n    return low - 1\n  } else {\n    return 0\n  }\n}\n\nfunction calculateRange({\n  measurements,\n  outerSize,\n  scrollOffset,\n}: {\n  measurements: Item[]\n  outerSize: number\n  scrollOffset: number\n}) {\n  const count = measurements.length - 1\n  const getOffset = (index: number) => measurements[index]!.start\n\n  const startIndex = findNearestBinarySearch(0, count, getOffset, scrollOffset)\n  let endIndex = startIndex\n\n  while (\n    endIndex < count &&\n    measurements[endIndex]!.end < scrollOffset + outerSize\n  ) {\n    endIndex++\n  }\n\n  return { startIndex, endIndex }\n}\n"],"names":["memo","getDeps","fn","opts","deps","result","depTime","key","debug","Date","now","newDeps","depsChanged","length","some","dep","index","resultTime","onChange","depEndTime","Math","round","resultEndTime","resultFpsPercentage","pad","str","num","String","console","info","max","min","defaultKeyExtractor","defaultRangeExtractor","range","start","startIndex","overscan","end","endIndex","count","arr","i","push","observeElementRect","instance","cb","observer","observeRect","scrollElement","rect","getBoundingClientRect","observe","unobserve","observeWindowRect","onResize","width","innerWidth","height","innerHeight","addEventListener","capture","passive","removeEventListener","observeElementOffset","onScroll","options","horizontal","observeWindowOffset","measureElement","element","windowScroll","offset","canSmooth","scrollTo","behavior","undefined","elementScroll","Virtualizer","constructor","unsubs","measurementsCache","itemMeasurementsCache","pendingMeasuredCacheIndexes","setOptions","Object","entries","forEach","value","initialOffset","paddingStart","paddingEnd","scrollPaddingStart","scrollPaddingEnd","getItemKey","rangeExtractor","enableSmoothScroll","initialRect","notify","cleanup","filter","Boolean","d","_didMount","_willUpdate","getScrollElement","scrollRect","scrollOffset","getSize","getMeasurements","measurements","slice","measuredSize","size","estimateSize","calculateRange","outerSize","getIndexes","getVirtualItems","indexes","virtualItems","k","len","measurement","item","measurableItem","measuredItemSize","destinationOffset","_scrollToOffset","scrollToOffset","toOffset","align","attempt","requestAnimationFrame","scrollToIndex","rest","getTotalSize","clearTimeout","scrollCheckFrame","scrollToFn","check","lastOffset","setTimeout","measure","findNearestBinarySearch","low","high","getCurrentValue","middle","currentValue","getOffset"],"mappings":";;;;;;;;;;;;;;;;EAAA,IAAI,KAAK,GAAG,CAAC,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;AAClE;EACA,IAAI,WAAW,GAAG,SAAS,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE;EAC7C,EAAE,IAAI,CAAC,KAAK,KAAK,CAAC,EAAE;EACpB,IAAI,CAAC,GAAG,EAAE,CAAC;EACX,GAAG;AACH;EACA,EAAE,IAAI,CAAC,KAAK,KAAK,CAAC,EAAE;EACpB,IAAI,CAAC,GAAG,EAAE,CAAC;EACX,GAAG;AACH;EACA,EAAE,OAAO,KAAK,CAAC,IAAI,CAAC,UAAU,IAAI,EAAE;EACpC,IAAI,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC;EAC/B,GAAG,CAAC,CAAC;EACL,CAAC,CAAC;AACF;EACA,IAAI,aAAa,gBAAgB,IAAI,GAAG,EAAE,CAAC;EAC3C,IAAI,KAAK,CAAC;AACV;EACA,IAAI,GAAG,GAAG,SAAS,GAAG,GAAG;EACzB,EAAE,IAAI,aAAa,GAAG,EAAE,CAAC;EACzB,EAAE,aAAa,CAAC,OAAO,CAAC,UAAU,KAAK,EAAE,IAAI,EAAE;EAC/C,IAAI,IAAI,OAAO,GAAG,IAAI,CAAC,qBAAqB,EAAE,CAAC;AAC/C;EACA,IAAI,IAAI,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE;EAC1C,MAAM,KAAK,CAAC,IAAI,GAAG,OAAO,CAAC;EAC3B,MAAM,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;EAChC,KAAK;EACL,GAAG,CAAC,CAAC;EACL,EAAE,aAAa,CAAC,OAAO,CAAC,UAAU,KAAK,EAAE;EACzC,IAAI,KAAK,CAAC,SAAS,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE;EAC1C,MAAM,OAAO,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;EAC5B,KAAK,CAAC,CAAC;EACP,GAAG,CAAC,CAAC;EACL,EAAE,KAAK,GAAG,MAAM,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC;EAC5C,CAAC,CAAC;AACF;EACA,SAAS,WAAW,CAAC,IAAI,EAAE,EAAE,EAAE;EAC/B,EAAE,OAAO;EACT,IAAI,OAAO,EAAE,SAAS,OAAO,GAAG;EAChC,MAAM,IAAI,QAAQ,GAAG,aAAa,CAAC,IAAI,KAAK,CAAC,CAAC;AAC9C;EACA,MAAM,IAAI,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;EACnC,QAAQ,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;EACnD,OAAO,MAAM;EACb,QAAQ,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE;EAChC,UAAU,IAAI,EAAE,SAAS;EACzB,UAAU,cAAc,EAAE,KAAK;EAC/B,UAAU,SAAS,EAAE,CAAC,EAAE,CAAC;EACzB,SAAS,CAAC,CAAC;EACX,OAAO;AACP;EACA,MAAM,IAAI,QAAQ,EAAE,GAAG,EAAE,CAAC;EAC1B,KAAK;EACL,IAAI,SAAS,EAAE,SAAS,SAAS,GAAG;EACpC,MAAM,IAAI,KAAK,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;AAC1C;EACA,MAAM,IAAI,KAAK,EAAE;EACjB;EACA,QAAQ,IAAI,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;EAChD,QAAQ,IAAI,KAAK,IAAI,CAAC,EAAE,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;AACzD;EACA,QAAQ,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,aAAa,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC;AACnE;EACA,QAAQ,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,oBAAoB,CAAC,KAAK,CAAC,CAAC;EAC7D,OAAO;EACP,KAAK;EACL,GAAG,CAAC;EACJ;;EChEO,SAASA,IAAT,CACLC,OADK,EAELC,EAFK,EAGLC,IAHK,EAQU;IACf,IAAIC,IAAW,GAAG,EAAlB,CAAA;EACA,EAAA,IAAIC,MAAJ,CAAA;EAEA,EAAA,OAAO,MAAM;EACX,IAAA,IAAIC,OAAJ,CAAA;EACA,IAAA,IAAIH,IAAI,CAACI,GAAL,IAAYJ,IAAI,CAACK,KAAjB,IAAYL,IAAAA,IAAAA,IAAI,CAACK,KAAL,EAAhB,EAAgCF,OAAO,GAAGG,IAAI,CAACC,GAAL,EAAV,CAAA;MAEhC,MAAMC,OAAO,GAAGV,OAAO,EAAvB,CAAA;MAEA,MAAMW,WAAW,GACfD,OAAO,CAACE,MAAR,KAAmBT,IAAI,CAACS,MAAxB,IACAF,OAAO,CAACG,IAAR,CAAa,CAACC,GAAD,EAAWC,KAAX,KAA6BZ,IAAI,CAACY,KAAD,CAAJ,KAAgBD,GAA1D,CAFF,CAAA;;MAIA,IAAI,CAACH,WAAL,EAAkB;EAChB,MAAA,OAAOP,MAAP,CAAA;EACD,KAAA;;EAEDD,IAAAA,IAAI,GAAGO,OAAP,CAAA;EAEA,IAAA,IAAIM,UAAJ,CAAA;EACA,IAAA,IAAId,IAAI,CAACI,GAAL,IAAYJ,IAAI,CAACK,KAAjB,IAAYL,IAAAA,IAAAA,IAAI,CAACK,KAAL,EAAhB,EAAgCS,UAAU,GAAGR,IAAI,CAACC,GAAL,EAAb,CAAA;EAEhCL,IAAAA,MAAM,GAAGH,EAAE,CAAC,GAAGS,OAAJ,CAAX,CAAA;MACAR,IAAI,IAAA,IAAJ,GAAAA,KAAAA,CAAAA,GAAAA,IAAI,CAAEe,QAAN,oBAAAf,IAAI,CAAEe,QAAN,CAAiBb,MAAjB,CAAA,CAAA;;EAEA,IAAA,IAAIF,IAAI,CAACI,GAAL,IAAYJ,IAAI,CAACK,KAAjB,IAAA,IAAA,IAAYL,IAAI,CAACK,KAAL,EAAhB,EAAgC;EAC9B,MAAA,MAAMW,UAAU,GAAGC,IAAI,CAACC,KAAL,CAAW,CAACZ,IAAI,CAACC,GAAL,EAAaJ,GAAAA,OAAd,IAA0B,GAArC,IAA4C,GAA/D,CAAA;EACA,MAAA,MAAMgB,aAAa,GAAGF,IAAI,CAACC,KAAL,CAAW,CAACZ,IAAI,CAACC,GAAL,EAAaO,GAAAA,UAAd,IAA6B,GAAxC,IAA+C,GAArE,CAAA;EACA,MAAA,MAAMM,mBAAmB,GAAGD,aAAa,GAAG,EAA5C,CAAA;;EAEA,MAAA,MAAME,GAAG,GAAG,CAACC,GAAD,EAAuBC,GAAvB,KAAuC;EACjDD,QAAAA,GAAG,GAAGE,MAAM,CAACF,GAAD,CAAZ,CAAA;;EACA,QAAA,OAAOA,GAAG,CAACZ,MAAJ,GAAaa,GAApB,EAAyB;YACvBD,GAAG,GAAG,MAAMA,GAAZ,CAAA;EACD,SAAA;;EACD,QAAA,OAAOA,GAAP,CAAA;SALF,CAAA;;EAQAG,MAAAA,OAAO,CAACC,IAAR,CAAA,WAAA,GACSL,GAAG,CAACF,aAAD,EAAgB,CAAhB,CADZ,GAAA,IAAA,GACmCE,GAAG,CAACL,UAAD,EAAa,CAAb,CADtC,uGAKmBC,IAAI,CAACU,GAAL,CACX,CADW,EAEXV,IAAI,CAACW,GAAL,CAAS,MAAM,GAAMR,GAAAA,mBAArB,EAA0C,GAA1C,CAFW,CALnB,GAAA,gBAAA,EASEpB,IATF,IASEA,IAAAA,GAAAA,KAAAA,CAAAA,GAAAA,IAAI,CAAEI,GATR,CAAA,CAAA;EAWD,KAAA;;EAED,IAAA,OAAOF,MAAP,CAAA;KAhDF,CAAA;EAkDD;;ECvBD;AAEa2B,QAAAA,mBAAmB,GAAIhB,KAAD,IAAmBA,MAA/C;AAEMiB,QAAAA,qBAAqB,GAAIC,KAAD,IAAkB;EACrD,EAAA,MAAMC,KAAK,GAAGf,IAAI,CAACU,GAAL,CAASI,KAAK,CAACE,UAAN,GAAmBF,KAAK,CAACG,QAAlC,EAA4C,CAA5C,CAAd,CAAA;EACA,EAAA,MAAMC,GAAG,GAAGlB,IAAI,CAACW,GAAL,CAASG,KAAK,CAACK,QAAN,GAAiBL,KAAK,CAACG,QAAhC,EAA0CH,KAAK,CAACM,KAAN,GAAc,CAAxD,CAAZ,CAAA;IAEA,MAAMC,GAAG,GAAG,EAAZ,CAAA;;IAEA,KAAK,IAAIC,CAAC,GAAGP,KAAb,EAAoBO,CAAC,IAAIJ,GAAzB,EAA8BI,CAAC,EAA/B,EAAmC;MACjCD,GAAG,CAACE,IAAJ,CAASD,CAAT,CAAA,CAAA;EACD,GAAA;;EAED,EAAA,OAAOD,GAAP,CAAA;EACD,EAXM;QAaMG,kBAAkB,GAAG,CAChCC,QADgC,EAEhCC,EAFgC,KAG7B;IACH,MAAMC,QAAQ,GAAGC,WAAW,CAACH,QAAQ,CAACI,aAAV,EAAqCC,IAAD,IAAU;MACxEJ,EAAE,CAACI,IAAD,CAAF,CAAA;EACD,GAF2B,CAA5B,CAAA;;EAIA,EAAA,IAAI,CAACL,QAAQ,CAACI,aAAd,EAA6B;EAC3B,IAAA,OAAA;EACD,GAAA;;EAEDH,EAAAA,EAAE,CAACD,QAAQ,CAACI,aAAT,CAAuBE,qBAAvB,EAAD,CAAF,CAAA;EAEAJ,EAAAA,QAAQ,CAACK,OAAT,EAAA,CAAA;EAEA,EAAA,OAAO,MAAM;EACXL,IAAAA,QAAQ,CAACM,SAAT,EAAA,CAAA;KADF,CAAA;EAGD,EAnBM;QAqBMC,iBAAiB,GAAG,CAC/BT,QAD+B,EAE/BC,EAF+B,KAG5B;IACH,MAAMS,QAAQ,GAAG,MAAM;EACrBT,IAAAA,EAAE,CAAC;EACDU,MAAAA,KAAK,EAAEX,QAAQ,CAACI,aAAT,CAAuBQ,UAD7B;EAEDC,MAAAA,MAAM,EAAEb,QAAQ,CAACI,aAAT,CAAuBU,WAAAA;EAF9B,KAAD,CAAF,CAAA;KADF,CAAA;;EAOA,EAAA,IAAI,CAACd,QAAQ,CAACI,aAAd,EAA6B;EAC3B,IAAA,OAAA;EACD,GAAA;;IAEDM,QAAQ,EAAA,CAAA;IAERV,QAAQ,CAACI,aAAT,CAAuBW,gBAAvB,CAAwC,QAAxC,EAAkDL,QAAlD,EAA4D;EAC1DM,IAAAA,OAAO,EAAE,KADiD;EAE1DC,IAAAA,OAAO,EAAE,IAAA;KAFX,CAAA,CAAA;EAKA,EAAA,OAAO,MAAM;EACXjB,IAAAA,QAAQ,CAACI,aAAT,CAAuBc,mBAAvB,CAA2C,QAA3C,EAAqDR,QAArD,CAAA,CAAA;KADF,CAAA;EAGD,EAzBM;QA2BMS,oBAAoB,GAAG,CAClCnB,QADkC,EAElCC,EAFkC,KAG/B;EACH,EAAA,MAAMmB,QAAQ,GAAG,MACfnB,EAAE,CACAD,QAAQ,CAACI,aAAT,CACEJ,QAAQ,CAACqB,OAAT,CAAiBC,UAAjB,GAA8B,YAA9B,GAA6C,WAD/C,CADA,CADJ,CAAA;;EAOA,EAAA,IAAI,CAACtB,QAAQ,CAACI,aAAd,EAA6B;EAC3B,IAAA,OAAA;EACD,GAAA;;IAEDgB,QAAQ,EAAA,CAAA;IAERpB,QAAQ,CAACI,aAAT,CAAuBW,gBAAvB,CAAwC,QAAxC,EAAkDK,QAAlD,EAA4D;EAC1DJ,IAAAA,OAAO,EAAE,KADiD;EAE1DC,IAAAA,OAAO,EAAE,IAAA;KAFX,CAAA,CAAA;EAKA,EAAA,OAAO,MAAM;EACXjB,IAAAA,QAAQ,CAACI,aAAT,CAAuBc,mBAAvB,CAA2C,QAA3C,EAAqDE,QAArD,CAAA,CAAA;KADF,CAAA;EAGD,EAzBM;QA2BMG,mBAAmB,GAAG,CACjCvB,QADiC,EAEjCC,EAFiC,KAG9B;EACH,EAAA,MAAMmB,QAAQ,GAAG,MACfnB,EAAE,CACAD,QAAQ,CAACI,aAAT,CACEJ,QAAQ,CAACqB,OAAT,CAAiBC,UAAjB,GAA8B,SAA9B,GAA0C,SAD5C,CADA,CADJ,CAAA;;EAOA,EAAA,IAAI,CAACtB,QAAQ,CAACI,aAAd,EAA6B;EAC3B,IAAA,OAAA;EACD,GAAA;;IAEDgB,QAAQ,EAAA,CAAA;IAERpB,QAAQ,CAACI,aAAT,CAAuBW,gBAAvB,CAAwC,QAAxC,EAAkDK,QAAlD,EAA4D;EAC1DJ,IAAAA,OAAO,EAAE,KADiD;EAE1DC,IAAAA,OAAO,EAAE,IAAA;KAFX,CAAA,CAAA;EAKA,EAAA,OAAO,MAAM;EACXjB,IAAAA,QAAQ,CAACI,aAAT,CAAuBc,mBAAvB,CAA2C,QAA3C,EAAqDE,QAArD,CAAA,CAAA;KADF,CAAA;EAGD,EAzBM;QA2BMI,cAAc,GAAG,CAC5BC,OAD4B,EAE5BzB,QAF4B,KAGzB;EACH,EAAA,OAAQyB,OAAD,CAAqBnB,qBAArB,EAAA,CACLN,QAAQ,CAACqB,OAAT,CAAiBC,UAAjB,GAA8B,OAA9B,GAAwC,QADnC,CAAP,CAAA;EAGD,EAPM;AASA,QAAMI,YAAY,GAAG,CAC1BC,MAD0B,EAE1BC,SAF0B,EAG1B5B,QAH0B,KAIvB;EAAA,EAAA,IAAA,qBAAA,CAAA;EACF,EAAA,CAAA,qBAAA,GAACA,QAAQ,CAACI,aAAV,KAAA,IAAA,GAAA,KAAA,CAAA,GAAA,qBAAA,CAAoCyB,QAApC,CAA6C;MAC5C,CAAC7B,QAAQ,CAACqB,OAAT,CAAiBC,UAAjB,GAA8B,MAA9B,GAAuC,KAAxC,GAAgDK,MADJ;EAE5CG,IAAAA,QAAQ,EAAEF,SAAS,GAAG,QAAH,GAAcG,SAAAA;KAFlC,CAAA,CAAA;EAIF,EATM;AAWA,QAAMC,aAAa,GAAG,CAC3BL,MAD2B,EAE3BC,SAF2B,EAG3B5B,QAH2B,KAIxB;EAAA,EAAA,IAAA,sBAAA,CAAA;EACF,EAAA,CAAA,sBAAA,GAACA,QAAQ,CAACI,aAAV,KAAA,IAAA,GAAA,KAAA,CAAA,GAAA,sBAAA,CAAqCyB,QAArC,CAA8C;MAC7C,CAAC7B,QAAQ,CAACqB,OAAT,CAAiBC,UAAjB,GAA8B,MAA9B,GAAuC,KAAxC,GAAgDK,MADH;EAE7CG,IAAAA,QAAQ,EAAEF,SAAS,GAAG,QAAH,GAAcG,SAAAA;KAFlC,CAAA,CAAA;EAIF,EATM;EAuDA,MAAME,WAAN,CAAoE;IAYzEC,WAAW,CAAC5E,KAAD,EAAyD;EAAA,IAAA,IAAA,KAAA,GAAA,IAAA,CAAA;;MAAA,IAX5D6E,CAAAA,MAW4D,GAX1B,EAW0B,CAAA;MAAA,IATpE/B,CAAAA,aASoE,GAT7B,IAS6B,CAAA;MAAA,IAR5DgC,CAAAA,iBAQ4D,GARhC,EAQgC,CAAA;MAAA,IAP5DC,CAAAA,qBAO4D,GAPf,EAOe,CAAA;MAAA,IAN5DC,CAAAA,2BAM4D,GANpB,EAMoB,CAAA;;MAAA,IAMpEC,CAAAA,UANoE,GAMtDjF,IAAD,IAA4D;EACvEkF,MAAAA,MAAM,CAACC,OAAP,CAAenF,IAAf,CAAqBoF,CAAAA,OAArB,CAA6B,IAAkB,IAAA;EAAA,QAAA,IAAjB,CAAChF,GAAD,EAAMiF,KAAN,CAAiB,GAAA,IAAA,CAAA;UAC7C,IAAI,OAAOA,KAAP,KAAiB,WAArB,EAAkC,OAAQrF,IAAD,CAAcI,GAAd,CAAP,CAAA;SADpC,CAAA,CAAA;EAIA,MAAA,IAAA,CAAK2D,OAAL,GAAe;EACb1D,QAAAA,KAAK,EAAE,KADM;EAEbiF,QAAAA,aAAa,EAAE,CAFF;EAGbpD,QAAAA,QAAQ,EAAE,CAHG;EAIbqD,QAAAA,YAAY,EAAE,CAJD;EAKbC,QAAAA,UAAU,EAAE,CALC;EAMbC,QAAAA,kBAAkB,EAAE,CANP;EAObC,QAAAA,gBAAgB,EAAE,CAPL;EAQb1B,QAAAA,UAAU,EAAE,KARC;EASb2B,QAAAA,UAAU,EAAE9D,mBATC;EAUb+D,QAAAA,cAAc,EAAE9D,qBAVH;EAWb+D,QAAAA,kBAAkB,EAAE,IAXP;UAYb9E,QAAQ,EAAE,MAAM,EAZH;UAabmD,cAba;EAcb4B,QAAAA,WAAW,EAAE;EAAEzC,UAAAA,KAAK,EAAE,CAAT;EAAYE,UAAAA,MAAM,EAAE,CAAA;WAdpB;UAeb,GAAGvD,IAAAA;SAfL,CAAA;OAXkE,CAAA;;MAAA,IA8B5D+F,CAAAA,MA9B4D,GA8BnD,MAAM;EAAA,MAAA,IAAA,qBAAA,EAAA,aAAA,CAAA;;EACrB,MAAA,CAAA,qBAAA,GAAA,CAAA,aAAA,GAAA,IAAA,CAAKhC,OAAL,EAAahD,QAAb,KAAA,IAAA,GAAA,KAAA,CAAA,GAAA,qBAAA,CAAA,IAAA,CAAA,aAAA,EAAwB,IAAxB,CAAA,CAAA;OA/BkE,CAAA;;MAAA,IAkC5DiF,CAAAA,OAlC4D,GAkClD,MAAM;QACtB,IAAKnB,CAAAA,MAAL,CAAYoB,MAAZ,CAAmBC,OAAnB,CAA4Bd,CAAAA,OAA5B,CAAqCe,CAAD,IAAOA,CAAC,EAA5C,CAAA,CAAA;QACA,IAAKtB,CAAAA,MAAL,GAAc,EAAd,CAAA;OApCkE,CAAA;;MAAA,IAuCpEuB,CAAAA,SAvCoE,GAuCxD,MAAM;EAChB,MAAA,OAAO,MAAM;EACX,QAAA,IAAA,CAAKJ,OAAL,EAAA,CAAA;SADF,CAAA;OAxCkE,CAAA;;MAAA,IA6CpEK,CAAAA,WA7CoE,GA6CtD,MAAM;EAClB,MAAA,MAAMvD,aAAa,GAAG,IAAA,CAAKiB,OAAL,CAAauC,gBAAb,EAAtB,CAAA;;EAEA,MAAA,IAAI,IAAKxD,CAAAA,aAAL,KAAuBA,aAA3B,EAA0C;EACxC,QAAA,IAAA,CAAKkD,OAAL,EAAA,CAAA;UAEA,IAAKlD,CAAAA,aAAL,GAAqBA,aAArB,CAAA;EAEA,QAAA,IAAA,CAAK+B,MAAL,CAAYrC,IAAZ,CACE,IAAKuB,CAAAA,OAAL,CAAatB,kBAAb,CAAgC,IAAhC,EAAuCM,IAAD,IAAU;YAC9C,IAAKwD,CAAAA,UAAL,GAAkBxD,IAAlB,CAAA;EACA,UAAA,IAAA,CAAKgD,MAAL,EAAA,CAAA;EACD,SAHD,CADF,CAAA,CAAA;EAOA,QAAA,IAAA,CAAKlB,MAAL,CAAYrC,IAAZ,CACE,IAAKuB,CAAAA,OAAL,CAAaF,oBAAb,CAAkC,IAAlC,EAAyCQ,MAAD,IAAY;YAClD,IAAKmC,CAAAA,YAAL,GAAoBnC,MAApB,CAAA;EACA,UAAA,IAAA,CAAK0B,MAAL,EAAA,CAAA;EACD,SAHD,CADF,CAAA,CAAA;EAMD,OAAA;OAlEiE,CAAA;;MAAA,IAqE5DU,CAAAA,OArE4D,GAqElD,MAAM;QACtB,OAAO,IAAA,CAAKF,UAAL,CAAgB,IAAKxC,CAAAA,OAAL,CAAaC,UAAb,GAA0B,OAA1B,GAAoC,QAApD,CAAP,CAAA;OAtEkE,CAAA;;EAAA,IAAA,IAAA,CAyE5D0C,eAzE4D,GAyE1C7G,IAAI,CAC5B,MAAM,CACJ,IAAA,CAAKkE,OAAL,CAAa1B,KADT,EAEJ,IAAK0B,CAAAA,OAAL,CAAawB,YAFT,EAGJ,IAAKxB,CAAAA,OAAL,CAAa4B,UAHT,EAIJ,IAAA,CAAKZ,qBAJD,CADsB,EAO5B,CAAC1C,KAAD,EAAQkD,YAAR,EAAsBI,UAAtB,EAAkCb,iBAAlC,KAAwD;EACtD,MAAA,MAAMlD,GAAG,GACP,IAAA,CAAKoD,2BAAL,CAAiCtE,MAAjC,GAA0C,CAA1C,GACIO,IAAI,CAACW,GAAL,CAAS,GAAG,KAAKoD,2BAAjB,CADJ,GAEI,CAHN,CAAA;QAIA,IAAKA,CAAAA,2BAAL,GAAmC,EAAnC,CAAA;QAEA,MAAM2B,YAAY,GAAG,IAAA,CAAK7B,iBAAL,CAAuB8B,KAAvB,CAA6B,CAA7B,EAAgChF,GAAhC,CAArB,CAAA;;QAEA,KAAK,IAAIW,CAAC,GAAGX,GAAb,EAAkBW,CAAC,GAAGF,KAAtB,EAA6BE,CAAC,EAA9B,EAAkC;EAChC,QAAA,MAAMnC,GAAG,GAAGuF,UAAU,CAACpD,CAAD,CAAtB,CAAA;EACA,QAAA,MAAMsE,YAAY,GAAG/B,iBAAiB,CAAC1E,GAAD,CAAtC,CAAA;EACA,QAAA,MAAM4B,KAAK,GAAG2E,YAAY,CAACpE,CAAC,GAAG,CAAL,CAAZ,GACVoE,YAAY,CAACpE,CAAC,GAAG,CAAL,CAAZ,CAAqBJ,GADX,GAEVoD,YAFJ,CAAA;EAGA,QAAA,MAAMuB,IAAI,GACR,OAAOD,YAAP,KAAwB,QAAxB,GACIA,YADJ,GAEI,KAAK9C,OAAL,CAAagD,YAAb,CAA0BxE,CAA1B,CAHN,CAAA;EAIA,QAAA,MAAMJ,GAAG,GAAGH,KAAK,GAAG8E,IAApB,CAAA;UACAH,YAAY,CAACpE,CAAD,CAAZ,GAAkB;EAAE1B,UAAAA,KAAK,EAAE0B,CAAT;YAAYP,KAAZ;YAAmB8E,IAAnB;YAAyB3E,GAAzB;EAA8B/B,UAAAA,GAAAA;WAAhD,CAAA;EACD,OAAA;;QAED,IAAK0E,CAAAA,iBAAL,GAAyB6B,YAAzB,CAAA;EACA,MAAA,OAAOA,YAAP,CAAA;EACD,KAhC2B,EAiC5B;QACEvG,GAAG,EAA4C,iBADjD;EAEEC,MAAAA,KAAK,EAAE,MAAM,IAAK0D,CAAAA,OAAL,CAAa1D,KAAAA;EAF5B,KAjC4B,CAzEsC,CAAA;MAAA,IAgH5D2G,CAAAA,cAhH4D,GAgH3CnH,IAAI,CAC3B,MAAM,CAAC,IAAK6G,CAAAA,eAAL,EAAD,EAAyB,IAAKD,CAAAA,OAAL,EAAzB,EAAyC,IAAA,CAAKD,YAA9C,CADqB,EAE3B,CAACG,YAAD,EAAeM,SAAf,EAA0BT,YAA1B,KAA2C;EACzC,MAAA,OAAOQ,cAAc,CAAC;UACpBL,YADoB;UAEpBM,SAFoB;EAGpBT,QAAAA,YAAAA;EAHoB,OAAD,CAArB,CAAA;EAKD,KAR0B,EAS3B;QACEpG,GAAG,EAA4C,gBADjD;EAEEC,MAAAA,KAAK,EAAE,MAAM,IAAK0D,CAAAA,OAAL,CAAa1D,KAAAA;EAF5B,KAT2B,CAhHuC,CAAA;EAAA,IAAA,IAAA,CA+H5D6G,UA/H4D,GA+H/CrH,IAAI,CACvB,MAAM,CACJ,IAAA,CAAKkE,OAAL,CAAa6B,cADT,EAEJ,IAAA,CAAKoB,cAAL,EAFI,EAGJ,IAAKjD,CAAAA,OAAL,CAAa7B,QAHT,EAIJ,IAAA,CAAK6B,OAAL,CAAa1B,KAJT,CADiB,EAOvB,CAACuD,cAAD,EAAiB7D,KAAjB,EAAwBG,QAAxB,EAAkCG,KAAlC,KAA4C;EAC1C,MAAA,OAAOuD,cAAc,CAAC,EACpB,GAAG7D,KADiB;UAEpBG,QAFoB;EAGpBG,QAAAA,KAAK,EAAEA,KAAAA;EAHa,OAAD,CAArB,CAAA;EAKD,KAbsB,EAcvB;QACEjC,GAAG,EAA4C,YAAA;EADjD,KAduB,CA/H2C,CAAA;MAAA,IAkJpE+G,CAAAA,eAlJoE,GAkJlDtH,IAAI,CACpB,MAAM,CACJ,IAAA,CAAKqH,UAAL,EADI,EAEJ,IAAA,CAAKR,eAAL,EAFI,EAGJ,IAAK3C,CAAAA,OAAL,CAAaG,cAHT,CADc,EAMpB,CAACkD,OAAD,EAAUT,YAAV,EAAwBzC,cAAxB,KAA2C;QACzC,MAAMmD,YAAyC,GAAG,EAAlD,CAAA;;EAEA,MAAA,KAAK,IAAIC,CAAC,GAAG,CAAR,EAAWC,GAAG,GAAGH,OAAO,CAAC1G,MAA9B,EAAsC4G,CAAC,GAAGC,GAA1C,EAA+CD,CAAC,EAAhD,EAAoD;EAClD,QAAA,MAAM/E,CAAC,GAAG6E,OAAO,CAACE,CAAD,CAAjB,CAAA;EACA,QAAA,MAAME,WAAW,GAAGb,YAAY,CAACpE,CAAD,CAAhC,CAAA;EAEA,QAAA,MAAMkF,IAAI,GAAG,EACX,GAAGD,WADQ;YAEXtD,cAAc,EAAGwD,cAAD,IAAyC;EACvD,YAAA,IAAIA,cAAJ,EAAoB;EAClB,cAAA,MAAMC,gBAAgB,GAAGzD,cAAc,CAACwD,cAAD,EAAiB,IAAjB,CAAvC,CAAA;;EAEA,cAAA,IAAIC,gBAAgB,KAAKF,IAAI,CAACX,IAA9B,EAAoC;EAClC,gBAAA,IAAIW,IAAI,CAACzF,KAAL,GAAa,IAAA,CAAKwE,YAAtB,EAAoC;oBAClC,IAEE,IAAA,CAAKzC,OAAL,CAAa1D,KAFf,EAIEoB,OAAO,CAACC,IAAR,CAAa,YAAb,EAA2BiG,gBAAgB,GAAGF,IAAI,CAACX,IAAnD,CAAA,CAAA;;oBAEF,IAAI,CAAC,IAAKc,CAAAA,iBAAV,EAA6B;EAC3B,oBAAA,IAAA,CAAKC,eAAL,CACE,IAAKrB,CAAAA,YAAL,IAAqBmB,gBAAgB,GAAGF,IAAI,CAACX,IAA7C,CADF,EAEE,KAFF,CAAA,CAAA;EAID,mBAAA;EACF,iBAAA;;EAED,gBAAA,IAAA,CAAK9B,2BAAL,CAAiCxC,IAAjC,CAAsCD,CAAtC,CAAA,CAAA;EACA,gBAAA,IAAA,CAAKwC,qBAAL,GAA6B,EAC3B,GAAG,KAAKA,qBADmB;oBAE3B,CAAC0C,IAAI,CAACrH,GAAN,GAAYuH,gBAAAA;mBAFd,CAAA;EAIA,gBAAA,IAAA,CAAK5B,MAAL,EAAA,CAAA;EACD,eAAA;EACF,aAAA;EACF,WAAA;WA9BH,CAAA;UAiCAsB,YAAY,CAAC7E,IAAb,CAAkBiF,IAAlB,CAAA,CAAA;EACD,OAAA;;EAED,MAAA,OAAOJ,YAAP,CAAA;EACD,KAlDmB,EAmDpB;QACEjH,GAAG,EAA4C,YAAA;EADjD,KAnDoB,CAlJ8C,CAAA;;EAAA,IAAA,IAAA,CA0MpE0H,cA1MoE,GA0MnD,UACfC,QADe,EAGZ,KAAA,EAAA;QAAA,IADH;EAAEC,QAAAA,KAAAA;EAAF,OACG,GADgC,KAAA,KAAA,KAAA,CAAA,GAAA;EAAEA,QAAAA,KAAK,EAAE,OAAA;SACzC,GAAA,KAAA,CAAA;;QACH,MAAMC,OAAO,GAAG,MAAM;EACpB,QAAA,MAAM5D,MAAM,GAAG,KAAI,CAACmC,YAApB,CAAA;;EACA,QAAA,MAAMM,IAAI,GAAG,KAAI,CAACL,OAAL,EAAb,CAAA;;UAEA,IAAIuB,KAAK,KAAK,MAAd,EAAsB;YACpB,IAAID,QAAQ,IAAI1D,MAAhB,EAAwB;EACtB2D,YAAAA,KAAK,GAAG,OAAR,CAAA;EACD,WAFD,MAEO,IAAID,QAAQ,IAAI1D,MAAM,GAAGyC,IAAzB,EAA+B;EACpCkB,YAAAA,KAAK,GAAG,KAAR,CAAA;EACD,WAFM,MAEA;EACLA,YAAAA,KAAK,GAAG,OAAR,CAAA;EACD,WAAA;EACF,SAAA;;UAED,IAAIA,KAAK,KAAK,OAAd,EAAuB;EACrB,UAAA,KAAI,CAACH,eAAL,CAAqBE,QAArB,EAA+B,IAA/B,CAAA,CAAA;EACD,SAFD,MAEO,IAAIC,KAAK,KAAK,KAAd,EAAqB;EAC1B,UAAA,KAAI,CAACH,eAAL,CAAqBE,QAAQ,GAAGjB,IAAhC,EAAsC,IAAtC,CAAA,CAAA;EACD,SAFM,MAEA,IAAIkB,KAAK,KAAK,QAAd,EAAwB;YAC7B,KAAI,CAACH,eAAL,CAAqBE,QAAQ,GAAGjB,IAAI,GAAG,CAAvC,EAA0C,IAA1C,CAAA,CAAA;EACD,SAAA;SApBH,CAAA;;QAuBAmB,OAAO,EAAA,CAAA;EACPC,MAAAA,qBAAqB,CAAC,MAAM;UAC1BD,OAAO,EAAA,CAAA;EACR,OAFoB,CAArB,CAAA;OAtOkE,CAAA;;EAAA,IAAA,IAAA,CA2OpEE,aA3OoE,GA2OpD,UACdtH,KADc,EAGX,MAAA,EAAA;QAAA,IADH;UAAEmH,KAAF;UAAS,GAAGI,IAAAA;EAAZ,OACG,GADwC,MAAA,KAAA,KAAA,CAAA,GAAA;EAAEJ,QAAAA,KAAK,EAAE,MAAA;SACjD,GAAA,MAAA,CAAA;;EACH,MAAA,MAAMrB,YAAY,GAAG,KAAI,CAACD,eAAL,EAArB,CAAA;;EACA,MAAA,MAAMrC,MAAM,GAAG,KAAI,CAACmC,YAApB,CAAA;;EACA,MAAA,MAAMM,IAAI,GAAG,KAAI,CAACL,OAAL,EAAb,CAAA;;QACA,MAAM;EAAEpE,QAAAA,KAAAA;SAAU,GAAA,KAAI,CAAC0B,OAAvB,CAAA;QAEA,MAAMyD,WAAW,GAAGb,YAAY,CAAC1F,IAAI,CAACU,GAAL,CAAS,CAAT,EAAYV,IAAI,CAACW,GAAL,CAASf,KAAT,EAAgBwB,KAAK,GAAG,CAAxB,CAAZ,CAAD,CAAhC,CAAA;;QAEA,IAAI,CAACmF,WAAL,EAAkB;EAChB,QAAA,OAAA;EACD,OAAA;;QAED,IAAIQ,KAAK,KAAK,MAAd,EAAsB;EACpB,QAAA,IAAIR,WAAW,CAACrF,GAAZ,IAAmBkC,MAAM,GAAGyC,IAAT,GAAgB,KAAI,CAAC/C,OAAL,CAAa2B,gBAApD,EAAsE;EACpEsC,UAAAA,KAAK,GAAG,KAAR,CAAA;EACD,SAFD,MAEO,IACLR,WAAW,CAACxF,KAAZ,IACAqC,MAAM,GAAG,KAAI,CAACN,OAAL,CAAa0B,kBAFjB,EAGL;EACAuC,UAAAA,KAAK,GAAG,OAAR,CAAA;EACD,SALM,MAKA;EACL,UAAA,OAAA;EACD,SAAA;EACF,OAAA;;QAED,MAAMD,QAAQ,GACZC,KAAK,KAAK,KAAV,GACIR,WAAW,CAACrF,GAAZ,GAAkB,KAAI,CAAC4B,OAAL,CAAa2B,gBADnC,GAEI8B,WAAW,CAACxF,KAAZ,GAAoB,KAAI,CAAC+B,OAAL,CAAa0B,kBAHvC,CAAA;;EAKA,MAAA,KAAI,CAACqC,cAAL,CAAoBC,QAApB,EAA8B;UAAEC,KAAF;UAAS,GAAGI,IAAAA;SAA1C,CAAA,CAAA;OA5QkE,CAAA;;EAAA,IAAA,IAAA,CA+QpEC,YA/QoE,GA+QrD,MAAA;EAAA,MAAA,IAAA,qBAAA,CAAA;;QAAA,OACb,CAAC,+BAAK3B,eAAL,EAAA,CAAuB,KAAK3C,OAAL,CAAa1B,KAAb,GAAqB,CAA5C,4CAAgDF,GAAhD,KACC,KAAK4B,OAAL,CAAawB,YADf,IAC+B,IAAA,CAAKxB,OAAL,CAAayB,UAF/B,CAAA;OA/QqD,CAAA;;EAAA,IAAA,IAAA,CAmR5DqC,eAnR4D,GAmR1C,CAACxD,MAAD,EAAiBC,SAAjB,KAAwC;QAChEgE,YAAY,CAAC,IAAKC,CAAAA,gBAAN,CAAZ,CAAA;QAEA,IAAKX,CAAAA,iBAAL,GAAyBvD,MAAzB,CAAA;EACA,MAAA,IAAA,CAAKN,OAAL,CAAayE,UAAb,CACEnE,MADF,EAEE,IAAKN,CAAAA,OAAL,CAAa8B,kBAAb,IAAmCvB,SAFrC,EAGE,IAHF,CAAA,CAAA;EAMA,MAAA,IAAIiE,gBAAJ,CAAA;;QAEA,MAAME,KAAK,GAAG,MAAM;UAClB,IAAIC,UAAU,GAAG,IAAA,CAAKlC,YAAtB,CAAA;EACA,QAAA,IAAA,CAAK+B,gBAAL,GAAwBA,gBAAgB,GAAGI,UAAU,CAAC,MAAM;EAC1D,UAAA,IAAI,IAAKJ,CAAAA,gBAAL,KAA0BA,gBAA9B,EAAgD;EAC9C,YAAA,OAAA;EACD,WAAA;;EAED,UAAA,IAAI,IAAK/B,CAAAA,YAAL,KAAsBkC,UAA1B,EAAsC;cACpC,IAAKd,CAAAA,iBAAL,GAAyBnD,SAAzB,CAAA;EACA,YAAA,OAAA;EACD,WAAA;;YACDiE,UAAU,GAAG,KAAKlC,YAAlB,CAAA;YACAiC,KAAK,EAAA,CAAA;WAV8C,EAWlD,GAXkD,CAArD,CAAA;SAFF,CAAA;;QAgBAA,KAAK,EAAA,CAAA;OA/S6D,CAAA;;MAAA,IAkTpEG,CAAAA,OAlToE,GAkT1D,MAAM;QACd,IAAK7D,CAAAA,qBAAL,GAA6B,EAA7B,CAAA;EACA,MAAA,IAAA,CAAKgB,MAAL,EAAA,CAAA;OApTkE,CAAA;;MAClE,IAAKd,CAAAA,UAAL,CAAgBjF,KAAhB,CAAA,CAAA;EACA,IAAA,IAAA,CAAKuG,UAAL,GAAkB,IAAKxC,CAAAA,OAAL,CAAa+B,WAA/B,CAAA;EACA,IAAA,IAAA,CAAKU,YAAL,GAAoB,IAAKzC,CAAAA,OAAL,CAAauB,aAAjC,CAAA;EACD,GAAA;;EAhBwE,CAAA;;EAoU3E,MAAMuD,uBAAuB,GAAG,CAC9BC,GAD8B,EAE9BC,IAF8B,EAG9BC,eAH8B,EAI9B3D,KAJ8B,KAK3B;IACH,OAAOyD,GAAG,IAAIC,IAAd,EAAoB;MAClB,MAAME,MAAM,GAAI,CAACH,GAAG,GAAGC,IAAP,IAAe,CAAhB,GAAqB,CAApC,CAAA;EACA,IAAA,MAAMG,YAAY,GAAGF,eAAe,CAACC,MAAD,CAApC,CAAA;;MAEA,IAAIC,YAAY,GAAG7D,KAAnB,EAA0B;QACxByD,GAAG,GAAGG,MAAM,GAAG,CAAf,CAAA;EACD,KAFD,MAEO,IAAIC,YAAY,GAAG7D,KAAnB,EAA0B;QAC/B0D,IAAI,GAAGE,MAAM,GAAG,CAAhB,CAAA;EACD,KAFM,MAEA;EACL,MAAA,OAAOA,MAAP,CAAA;EACD,KAAA;EACF,GAAA;;IAED,IAAIH,GAAG,GAAG,CAAV,EAAa;MACX,OAAOA,GAAG,GAAG,CAAb,CAAA;EACD,GAFD,MAEO;EACL,IAAA,OAAO,CAAP,CAAA;EACD,GAAA;EACF,CAxBD,CAAA;;EA0BA,SAAS9B,cAAT,CAQG,KAAA,EAAA;IAAA,IARqB;MACtBL,YADsB;MAEtBM,SAFsB;EAGtBT,IAAAA,YAAAA;KAKC,GAAA,KAAA,CAAA;EACD,EAAA,MAAMnE,KAAK,GAAGsE,YAAY,CAACjG,MAAb,GAAsB,CAApC,CAAA;;IACA,MAAMyI,SAAS,GAAItI,KAAD,IAAmB8F,YAAY,CAAC9F,KAAD,CAAZ,CAAqBmB,KAA1D,CAAA;;IAEA,MAAMC,UAAU,GAAG4G,uBAAuB,CAAC,CAAD,EAAIxG,KAAJ,EAAW8G,SAAX,EAAsB3C,YAAtB,CAA1C,CAAA;IACA,IAAIpE,QAAQ,GAAGH,UAAf,CAAA;;EAEA,EAAA,OACEG,QAAQ,GAAGC,KAAX,IACAsE,YAAY,CAACvE,QAAD,CAAZ,CAAwBD,GAAxB,GAA8BqE,YAAY,GAAGS,SAF/C,EAGE;MACA7E,QAAQ,EAAA,CAAA;EACT,GAAA;;IAED,OAAO;MAAEH,UAAF;EAAcG,IAAAA,QAAAA;KAArB,CAAA;EACD;;;;;;;;;;;;;;;;;;;;"}
+{"version":3,"file":"index.development.js","sources":["../../src/utils.ts","../../src/index.ts"],"sourcesContent":["export type NoInfer<A extends any> = [A][A extends any ? 0 : never]\n\nexport type PartialKeys<T, K extends keyof T> = Omit<T, K> & Partial<Pick<T, K>>\n\nexport function memo<TDeps extends readonly any[], TResult>(\n  getDeps: () => [...TDeps],\n  fn: (...args: NoInfer<[...TDeps]>) => TResult,\n  opts: {\n    key: any\n    debug?: () => any\n    onChange?: (result: TResult) => void\n  },\n): () => TResult {\n  let deps: any[] = []\n  let result: TResult | undefined\n\n  return () => {\n    let depTime: number\n    if (opts.key && opts.debug?.()) depTime = Date.now()\n\n    const newDeps = getDeps()\n\n    const depsChanged =\n      newDeps.length !== deps.length ||\n      newDeps.some((dep: any, index: number) => deps[index] !== dep)\n\n    if (!depsChanged) {\n      return result!\n    }\n\n    deps = newDeps\n\n    let resultTime: number\n    if (opts.key && opts.debug?.()) resultTime = Date.now()\n\n    result = fn(...newDeps)\n    opts?.onChange?.(result)\n\n    if (opts.key && opts.debug?.()) {\n      const depEndTime = Math.round((Date.now() - depTime!) * 100) / 100\n      const resultEndTime = Math.round((Date.now() - resultTime!) * 100) / 100\n      const resultFpsPercentage = resultEndTime / 16\n\n      const pad = (str: number | string, num: number) => {\n        str = String(str)\n        while (str.length < num) {\n          str = ' ' + str\n        }\n        return str\n      }\n\n      console.info(\n        `%c⏱ ${pad(resultEndTime, 5)} /${pad(depEndTime, 5)} ms`,\n        `\n            font-size: .6rem;\n            font-weight: bold;\n            color: hsl(${Math.max(\n              0,\n              Math.min(120 - 120 * resultFpsPercentage, 120),\n            )}deg 100% 31%);`,\n        opts?.key,\n      )\n    }\n\n    return result!\n  }\n}\n","import { memo } from './utils'\n\nexport * from './utils'\n\n//\n\ntype ScrollAlignment = 'start' | 'center' | 'end' | 'auto'\n\nexport interface ScrollToOptions {\n  align?: ScrollAlignment\n  smoothScroll?: boolean\n}\n\ntype ScrollToOffsetOptions = ScrollToOptions\n\ntype ScrollToIndexOptions = ScrollToOptions\n\nexport interface Range {\n  startIndex: number\n  endIndex: number\n  overscan: number\n  count: number\n}\n\ntype Key = number | string\n\ninterface Item {\n  key: Key\n  index: number\n  start: number\n  end: number\n  size: number\n}\n\ninterface Rect {\n  width: number\n  height: number\n}\n\nexport interface VirtualItem<TItemElement> extends Item {\n  measureElement: (el: TItemElement | null) => void\n}\n\n//\n\nexport const defaultKeyExtractor = (index: number) => index\n\nexport const defaultRangeExtractor = (range: Range) => {\n  const start = Math.max(range.startIndex - range.overscan, 0)\n  const end = Math.min(range.endIndex + range.overscan, range.count - 1)\n\n  const arr = []\n\n  for (let i = start; i <= end; i++) {\n    arr.push(i)\n  }\n\n  return arr\n}\n\nconst memoRectCallback = (\n  instance: Virtualizer<any, any>,\n  cb: (rect: Rect) => void,\n) => {\n  let prev: Rect = { height: -1, width: -1 }\n\n  return (rect: Rect) => {\n    if (\n      instance.options.horizontal\n        ? rect.width !== prev.width\n        : rect.height !== prev.height\n    ) {\n      cb(rect)\n    }\n\n    prev = rect\n  }\n}\n\nexport const observeElementRect = (\n  instance: Virtualizer<any, any>,\n  cb: (rect: Rect) => void,\n) => {\n  const observer = new ResizeObserver((entries) => {\n    cb({\n      width: entries[0]?.contentRect.width as number,\n      height: entries[0]?.contentRect.height as number,\n    })\n  })\n\n  if (!instance.scrollElement) {\n    return\n  }\n\n  cb(instance.scrollElement.getBoundingClientRect())\n\n  observer.observe(instance.scrollElement)\n\n  return () => {\n    observer.unobserve(instance.scrollElement)\n  }\n}\n\nexport const observeWindowRect = (\n  instance: Virtualizer<any, any>,\n  cb: (rect: Rect) => void,\n) => {\n  const memoizedCallback = memoRectCallback(instance, cb)\n  const onResize = () =>\n    memoizedCallback({\n      width: instance.scrollElement.innerWidth,\n      height: instance.scrollElement.innerHeight,\n    })\n\n  if (!instance.scrollElement) {\n    return\n  }\n\n  onResize()\n\n  instance.scrollElement.addEventListener('resize', onResize, {\n    capture: false,\n    passive: true,\n  })\n\n  return () => {\n    instance.scrollElement.removeEventListener('resize', onResize)\n  }\n}\n\ntype ObserverMode = 'element' | 'window'\n\nconst scrollProps = {\n  element: ['scrollLeft', 'scrollTop'],\n  window: ['scrollX', 'scrollY'],\n} as const\n\nconst createOffsetObserver = (mode: ObserverMode) => {\n  return (instance: Virtualizer<any, any>, cb: (offset: number) => void) => {\n    if (!instance.scrollElement) {\n      return\n    }\n\n    const propX = scrollProps[mode][0]\n    const propY = scrollProps[mode][1]\n\n    let prevX: number = instance.scrollElement[propX]\n    let prevY: number = instance.scrollElement[propY]\n\n    const scroll = () => {\n      const offset =\n        instance.scrollElement[instance.options.horizontal ? propX : propY]\n\n      cb(Math.max(0, offset - instance.options.scrollMargin))\n    }\n\n    scroll()\n\n    const onScroll = (e: Event) => {\n      const target = e.currentTarget as HTMLElement & Window\n      const scrollX = target[propX]\n      const scrollY = target[propY]\n\n      if (instance.options.horizontal ? prevX - scrollX : prevY - scrollY) {\n        scroll()\n      }\n\n      prevX = scrollX\n      prevY = scrollY\n    }\n\n    instance.scrollElement.addEventListener('scroll', onScroll, {\n      capture: false,\n      passive: true,\n    })\n\n    return () => {\n      instance.scrollElement.removeEventListener('scroll', onScroll)\n    }\n  }\n}\n\nexport const observeElementOffset = createOffsetObserver('element')\nexport const observeWindowOffset = createOffsetObserver('window')\n\nexport const measureElement = (\n  element: unknown,\n  instance: Virtualizer<any, any>,\n) => {\n  return (element as Element).getBoundingClientRect()[\n    instance.options.horizontal ? 'width' : 'height'\n  ]\n}\n\nexport const windowScroll = (\n  offset: number,\n  { canSmooth, sync }: { canSmooth: boolean; sync: boolean },\n  instance: Virtualizer<any, any>,\n) => {\n  const toOffset = sync ? offset : offset + instance.options.scrollMargin\n\n  ;(instance.scrollElement as Window)?.scrollTo?.({\n    [instance.options.horizontal ? 'left' : 'top']: toOffset,\n    behavior: canSmooth ? 'smooth' : undefined,\n  })\n}\n\nexport const elementScroll = (\n  offset: number,\n  { canSmooth, sync }: { canSmooth: boolean; sync: boolean },\n  instance: Virtualizer<any, any>,\n) => {\n  const toOffset = sync ? offset : offset + instance.options.scrollMargin\n\n  ;(instance.scrollElement as Element)?.scrollTo?.({\n    [instance.options.horizontal ? 'left' : 'top']: toOffset,\n    behavior: canSmooth ? 'smooth' : undefined,\n  })\n}\n\nexport interface VirtualizerOptions<\n  TScrollElement = unknown,\n  TItemElement = unknown,\n> {\n  // Required from the user\n  count: number\n  getScrollElement: () => TScrollElement\n  estimateSize: (index: number) => number\n\n  // Required from the framework adapter (but can be overridden)\n  scrollToFn: (\n    offset: number,\n    options: { canSmooth: boolean; sync: boolean },\n    instance: Virtualizer<TScrollElement, TItemElement>,\n  ) => void\n  observeElementRect: (\n    instance: Virtualizer<TScrollElement, TItemElement>,\n    cb: (rect: Rect) => void,\n  ) => void | (() => void)\n  observeElementOffset: (\n    instance: Virtualizer<TScrollElement, TItemElement>,\n    cb: (offset: number) => void,\n  ) => void | (() => void)\n\n  // Optional\n  debug?: any\n  initialRect?: Rect\n  onChange?: (instance: Virtualizer<TScrollElement, TItemElement>) => void\n  measureElement?: (\n    el: TItemElement,\n    instance: Virtualizer<TScrollElement, TItemElement>,\n  ) => number\n  overscan?: number\n  horizontal?: boolean\n  paddingStart?: number\n  paddingEnd?: number\n  scrollPaddingStart?: number\n  scrollPaddingEnd?: number\n  initialOffset?: number\n  getItemKey?: (index: number) => Key\n  rangeExtractor?: (range: Range) => number[]\n  enableSmoothScroll?: boolean\n  scrollMargin?: number\n  scrollingDelay?: number\n}\n\nexport class Virtualizer<TScrollElement = unknown, TItemElement = unknown> {\n  private unsubs: (void | (() => void))[] = []\n  options!: Required<VirtualizerOptions<TScrollElement, TItemElement>>\n  scrollElement: TScrollElement | null = null\n  isScrolling: boolean = false\n  private isScrollingTimeoutId: ReturnType<typeof setTimeout> | null = null\n  private measurementsCache: Item[] = []\n  private itemMeasurementsCache: Record<Key, number> = {}\n  private pendingMeasuredCacheIndexes: number[] = []\n  private scrollRect: Rect\n  private scrollOffset: number\n  private scrollDelta: number = 0\n  private destinationOffset: undefined | number\n  private scrollCheckFrame!: ReturnType<typeof setTimeout>\n  private measureElementCache: Record<\n    number,\n    (measurableItem: TItemElement | null) => void\n  > = {}\n  range: { startIndex: number; endIndex: number } = {\n    startIndex: 0,\n    endIndex: 0,\n  }\n\n  constructor(opts: VirtualizerOptions<TScrollElement, TItemElement>) {\n    this.setOptions(opts)\n    this.scrollRect = this.options.initialRect\n    this.scrollOffset = this.options.initialOffset\n\n    this.calculateRange()\n  }\n\n  setOptions = (opts: VirtualizerOptions<TScrollElement, TItemElement>) => {\n    Object.entries(opts).forEach(([key, value]) => {\n      if (typeof value === 'undefined') delete (opts as any)[key]\n    })\n\n    this.options = {\n      debug: false,\n      initialOffset: 0,\n      overscan: 1,\n      paddingStart: 0,\n      paddingEnd: 0,\n      scrollPaddingStart: 0,\n      scrollPaddingEnd: 0,\n      horizontal: false,\n      getItemKey: defaultKeyExtractor,\n      rangeExtractor: defaultRangeExtractor,\n      enableSmoothScroll: true,\n      onChange: () => {},\n      measureElement,\n      initialRect: { width: 0, height: 0 },\n      scrollMargin: 0,\n      scrollingDelay: 150,\n      ...opts,\n    }\n  }\n\n  private notify = () => {\n    this.options.onChange?.(this)\n  }\n\n  private cleanup = () => {\n    this.unsubs.filter(Boolean).forEach((d) => d!())\n    this.unsubs = []\n    this.scrollElement = null\n  }\n\n  _didMount = () => {\n    return () => {\n      this.cleanup()\n    }\n  }\n\n  _willUpdate = () => {\n    const scrollElement = this.options.getScrollElement()\n\n    if (this.scrollElement !== scrollElement) {\n      this.cleanup()\n\n      this.scrollElement = scrollElement\n      this._scrollToOffset(this.scrollOffset, {\n        canSmooth: false,\n        sync: true,\n        requested: false,\n      })\n\n      this.unsubs.push(\n        this.options.observeElementRect(this, (rect) => {\n          this.scrollRect = rect\n          this.calculateRange()\n        }),\n      )\n\n      this.unsubs.push(\n        this.options.observeElementOffset(this, (offset) => {\n          if (this.isScrollingTimeoutId !== null) {\n            clearTimeout(this.isScrollingTimeoutId)\n            this.isScrollingTimeoutId = null\n          }\n\n          if (this.scrollOffset !== offset) {\n            this.scrollOffset = offset\n            this.isScrolling = true\n            this.scrollDelta = 0\n\n            this.isScrollingTimeoutId = setTimeout(() => {\n              this.isScrollingTimeoutId = null\n              this.isScrolling = false\n\n              this.notify()\n            }, this.options.scrollingDelay)\n          } else {\n            this.isScrolling = false\n            this.scrollDelta = 0\n          }\n\n          this.calculateRange()\n        }),\n      )\n    } else if (!this.isScrolling) {\n      this.calculateRange()\n    }\n  }\n\n  private getSize = () => {\n    return this.scrollRect[this.options.horizontal ? 'width' : 'height']\n  }\n\n  private getMeasurements = memo(\n    () => [\n      this.options.count,\n      this.options.paddingStart,\n      this.options.getItemKey,\n      this.itemMeasurementsCache,\n    ],\n    (count, paddingStart, getItemKey, measurementsCache) => {\n      const min =\n        this.pendingMeasuredCacheIndexes.length > 0\n          ? Math.min(...this.pendingMeasuredCacheIndexes)\n          : 0\n      this.pendingMeasuredCacheIndexes = []\n\n      const measurements = this.measurementsCache.slice(0, min)\n\n      for (let i = min; i < count; i++) {\n        const key = getItemKey(i)\n        const measuredSize = measurementsCache[key]\n        const start = measurements[i - 1]\n          ? measurements[i - 1]!.end\n          : paddingStart\n        const size =\n          typeof measuredSize === 'number'\n            ? measuredSize\n            : this.options.estimateSize(i)\n        const end = start + size\n        measurements[i] = { index: i, start, size, end, key }\n      }\n\n      this.measurementsCache = measurements\n      return measurements\n    },\n    {\n      key: process.env.NODE_ENV !== 'production' && 'getMeasurements',\n      debug: () => this.options.debug,\n    },\n  )\n\n  calculateRange = memo(\n    () => [this.getMeasurements(), this.getSize(), this.scrollOffset],\n    (measurements, outerSize, scrollOffset) => {\n      const range = calculateRange({\n        measurements,\n        outerSize,\n        scrollOffset,\n      })\n      if (\n        range.startIndex !== this.range.startIndex ||\n        range.endIndex !== this.range.endIndex\n      ) {\n        this.range = range\n        this.notify()\n      }\n      return this.range\n    },\n    {\n      key: process.env.NODE_ENV !== 'production' && 'calculateRange',\n      debug: () => this.options.debug,\n    },\n  )\n\n  private getIndexes = memo(\n    () => [\n      this.options.rangeExtractor,\n      this.range,\n      this.options.overscan,\n      this.options.count,\n    ],\n    (rangeExtractor, range, overscan, count) => {\n      return rangeExtractor({\n        ...range,\n        overscan,\n        count: count,\n      })\n    },\n    {\n      key: process.env.NODE_ENV !== 'production' && 'getIndexes',\n      debug: () => this.options.debug,\n    },\n  )\n\n  getVirtualItems = memo(\n    () => [\n      this.getIndexes(),\n      this.getMeasurements(),\n      this.options.measureElement,\n    ],\n    (indexes, measurements, measureElement) => {\n      const makeMeasureElement =\n        (index: number) => (measurableItem: TItemElement | null) => {\n          const item = this.measurementsCache[index]!\n\n          if (!measurableItem) {\n            return\n          }\n\n          const measuredItemSize = measureElement(measurableItem, this)\n          const itemSize = this.itemMeasurementsCache[item.key] ?? item.size\n\n          if (measuredItemSize !== itemSize) {\n            if (item.start < this.scrollOffset) {\n              if (process.env.NODE_ENV !== 'production' && this.options.debug) {\n                console.info('correction', measuredItemSize - itemSize)\n              }\n\n              if (this.destinationOffset === undefined) {\n                this.scrollDelta += measuredItemSize - itemSize\n\n                this._scrollToOffset(this.scrollOffset + this.scrollDelta, {\n                  canSmooth: false,\n                  sync: false,\n                  requested: false,\n                })\n              }\n            }\n\n            this.pendingMeasuredCacheIndexes.push(index)\n            this.itemMeasurementsCache = {\n              ...this.itemMeasurementsCache,\n              [item.key]: measuredItemSize,\n            }\n            this.notify()\n          }\n        }\n\n      const virtualItems: VirtualItem<TItemElement>[] = []\n\n      const currentMeasureElements: typeof this.measureElementCache = {}\n\n      for (let k = 0, len = indexes.length; k < len; k++) {\n        const i = indexes[k]!\n        const measurement = measurements[i]!\n\n        const item = {\n          ...measurement,\n          measureElement: (currentMeasureElements[i] =\n            this.measureElementCache[i] ?? makeMeasureElement(i)),\n        }\n        virtualItems.push(item)\n      }\n\n      this.measureElementCache = currentMeasureElements\n\n      return virtualItems\n    },\n    {\n      key: process.env.NODE_ENV !== 'production' && 'getIndexes',\n      debug: () => this.options.debug,\n    },\n  )\n\n  scrollToOffset = (\n    toOffset: number,\n    {\n      align = 'start',\n      smoothScroll = this.options.enableSmoothScroll,\n    }: ScrollToOffsetOptions = {},\n  ) => {\n    const offset = this.scrollOffset\n    const size = this.getSize()\n\n    if (align === 'auto') {\n      if (toOffset <= offset) {\n        align = 'start'\n      } else if (toOffset >= offset + size) {\n        align = 'end'\n      } else {\n        align = 'start'\n      }\n    }\n\n    const options = {\n      canSmooth: smoothScroll,\n      sync: false,\n      requested: true,\n    }\n    if (align === 'start') {\n      this._scrollToOffset(toOffset, options)\n    } else if (align === 'end') {\n      this._scrollToOffset(toOffset - size, options)\n    } else if (align === 'center') {\n      this._scrollToOffset(toOffset - size / 2, options)\n    }\n  }\n\n  scrollToIndex = (\n    index: number,\n    {\n      align = 'auto',\n      smoothScroll = this.options.enableSmoothScroll,\n      ...rest\n    }: ScrollToIndexOptions = {},\n  ) => {\n    const measurements = this.getMeasurements()\n    const offset = this.scrollOffset\n    const size = this.getSize()\n    const { count } = this.options\n\n    const measurement = measurements[Math.max(0, Math.min(index, count - 1))]\n\n    if (!measurement) {\n      return\n    }\n\n    if (align === 'auto') {\n      if (measurement.end >= offset + size - this.options.scrollPaddingEnd) {\n        align = 'end'\n      } else if (\n        measurement.start <=\n        offset + this.options.scrollPaddingStart\n      ) {\n        align = 'start'\n      } else {\n        return\n      }\n    }\n\n    const toOffset =\n      align === 'end'\n        ? measurement.end + this.options.scrollPaddingEnd\n        : measurement.start - this.options.scrollPaddingStart\n\n    this.scrollToOffset(toOffset, { align, smoothScroll, ...rest })\n  }\n\n  getTotalSize = () =>\n    (this.getMeasurements()[this.options.count - 1]?.end ||\n      this.options.paddingStart) + this.options.paddingEnd\n\n  private _scrollToOffset = (\n    offset: number,\n    {\n      requested,\n      canSmooth,\n      sync,\n    }: { canSmooth: boolean; sync: boolean; requested: boolean },\n  ) => {\n    clearTimeout(this.scrollCheckFrame)\n\n    if (requested) {\n      this.destinationOffset = offset\n    }\n    this.options.scrollToFn(offset, { canSmooth, sync }, this)\n\n    let scrollCheckFrame: ReturnType<typeof setTimeout>\n\n    const check = () => {\n      let lastOffset = this.scrollOffset\n      this.scrollCheckFrame = scrollCheckFrame = setTimeout(() => {\n        if (this.scrollCheckFrame !== scrollCheckFrame) {\n          return\n        }\n\n        if (this.scrollOffset === lastOffset) {\n          this.destinationOffset = undefined\n          return\n        }\n        lastOffset = this.scrollOffset\n        check()\n      }, 100)\n    }\n\n    check()\n  }\n\n  measure = () => {\n    this.itemMeasurementsCache = {}\n    this.notify()\n  }\n}\n\nconst findNearestBinarySearch = (\n  low: number,\n  high: number,\n  getCurrentValue: (i: number) => number,\n  value: number,\n) => {\n  while (low <= high) {\n    const middle = ((low + high) / 2) | 0\n    const currentValue = getCurrentValue(middle)\n\n    if (currentValue < value) {\n      low = middle + 1\n    } else if (currentValue > value) {\n      high = middle - 1\n    } else {\n      return middle\n    }\n  }\n\n  if (low > 0) {\n    return low - 1\n  } else {\n    return 0\n  }\n}\n\nfunction calculateRange({\n  measurements,\n  outerSize,\n  scrollOffset,\n}: {\n  measurements: Item[]\n  outerSize: number\n  scrollOffset: number\n}) {\n  const count = measurements.length - 1\n  const getOffset = (index: number) => measurements[index]!.start\n\n  const startIndex = findNearestBinarySearch(0, count, getOffset, scrollOffset)\n  let endIndex = startIndex\n\n  while (\n    endIndex < count &&\n    measurements[endIndex]!.end < scrollOffset + outerSize\n  ) {\n    endIndex++\n  }\n\n  return { startIndex, endIndex }\n}\n"],"names":["memo","getDeps","fn","opts","deps","result","depTime","key","debug","Date","now","newDeps","depsChanged","length","some","dep","index","resultTime","onChange","depEndTime","Math","round","resultEndTime","resultFpsPercentage","pad","str","num","String","console","info","max","min","defaultKeyExtractor","defaultRangeExtractor","range","start","startIndex","overscan","end","endIndex","count","arr","i","push","memoRectCallback","instance","cb","prev","height","width","rect","options","horizontal","observeElementRect","observer","ResizeObserver","entries","contentRect","scrollElement","getBoundingClientRect","observe","unobserve","observeWindowRect","memoizedCallback","onResize","innerWidth","innerHeight","addEventListener","capture","passive","removeEventListener","scrollProps","element","window","createOffsetObserver","mode","propX","propY","prevX","prevY","scroll","offset","scrollMargin","onScroll","e","target","currentTarget","scrollX","scrollY","observeElementOffset","observeWindowOffset","measureElement","windowScroll","canSmooth","sync","toOffset","scrollTo","behavior","undefined","elementScroll","Virtualizer","constructor","unsubs","isScrolling","isScrollingTimeoutId","measurementsCache","itemMeasurementsCache","pendingMeasuredCacheIndexes","scrollDelta","measureElementCache","setOptions","Object","forEach","value","initialOffset","paddingStart","paddingEnd","scrollPaddingStart","scrollPaddingEnd","getItemKey","rangeExtractor","enableSmoothScroll","initialRect","scrollingDelay","notify","cleanup","filter","Boolean","d","_didMount","_willUpdate","getScrollElement","_scrollToOffset","scrollOffset","requested","scrollRect","calculateRange","clearTimeout","setTimeout","getSize","getMeasurements","measurements","slice","measuredSize","size","estimateSize","outerSize","getIndexes","getVirtualItems","indexes","makeMeasureElement","measurableItem","item","measuredItemSize","itemSize","destinationOffset","virtualItems","currentMeasureElements","k","len","measurement","scrollToOffset","align","smoothScroll","scrollToIndex","rest","getTotalSize","scrollCheckFrame","scrollToFn","check","lastOffset","measure","findNearestBinarySearch","low","high","getCurrentValue","middle","currentValue","getOffset"],"mappings":";;;;;;;;;;;;;;;;EAIO,SAASA,IAAT,CACLC,OADK,EAELC,EAFK,EAGLC,IAHK,EAQU;IACf,IAAIC,IAAW,GAAG,EAAlB,CAAA;EACA,EAAA,IAAIC,MAAJ,CAAA;EAEA,EAAA,OAAO,MAAM;EACX,IAAA,IAAIC,OAAJ,CAAA;EACA,IAAA,IAAIH,IAAI,CAACI,GAAL,IAAYJ,IAAI,CAACK,KAAjB,IAAYL,IAAAA,IAAAA,IAAI,CAACK,KAAL,EAAhB,EAAgCF,OAAO,GAAGG,IAAI,CAACC,GAAL,EAAV,CAAA;MAEhC,MAAMC,OAAO,GAAGV,OAAO,EAAvB,CAAA;MAEA,MAAMW,WAAW,GACfD,OAAO,CAACE,MAAR,KAAmBT,IAAI,CAACS,MAAxB,IACAF,OAAO,CAACG,IAAR,CAAa,CAACC,GAAD,EAAWC,KAAX,KAA6BZ,IAAI,CAACY,KAAD,CAAJ,KAAgBD,GAA1D,CAFF,CAAA;;MAIA,IAAI,CAACH,WAAL,EAAkB;EAChB,MAAA,OAAOP,MAAP,CAAA;EACD,KAAA;;EAEDD,IAAAA,IAAI,GAAGO,OAAP,CAAA;EAEA,IAAA,IAAIM,UAAJ,CAAA;EACA,IAAA,IAAId,IAAI,CAACI,GAAL,IAAYJ,IAAI,CAACK,KAAjB,IAAYL,IAAAA,IAAAA,IAAI,CAACK,KAAL,EAAhB,EAAgCS,UAAU,GAAGR,IAAI,CAACC,GAAL,EAAb,CAAA;EAEhCL,IAAAA,MAAM,GAAGH,EAAE,CAAC,GAAGS,OAAJ,CAAX,CAAA;MACAR,IAAI,IAAA,IAAJ,GAAAA,KAAAA,CAAAA,GAAAA,IAAI,CAAEe,QAAN,oBAAAf,IAAI,CAAEe,QAAN,CAAiBb,MAAjB,CAAA,CAAA;;EAEA,IAAA,IAAIF,IAAI,CAACI,GAAL,IAAYJ,IAAI,CAACK,KAAjB,IAAA,IAAA,IAAYL,IAAI,CAACK,KAAL,EAAhB,EAAgC;EAC9B,MAAA,MAAMW,UAAU,GAAGC,IAAI,CAACC,KAAL,CAAW,CAACZ,IAAI,CAACC,GAAL,EAAaJ,GAAAA,OAAd,IAA0B,GAArC,IAA4C,GAA/D,CAAA;EACA,MAAA,MAAMgB,aAAa,GAAGF,IAAI,CAACC,KAAL,CAAW,CAACZ,IAAI,CAACC,GAAL,EAAaO,GAAAA,UAAd,IAA6B,GAAxC,IAA+C,GAArE,CAAA;EACA,MAAA,MAAMM,mBAAmB,GAAGD,aAAa,GAAG,EAA5C,CAAA;;EAEA,MAAA,MAAME,GAAG,GAAG,CAACC,GAAD,EAAuBC,GAAvB,KAAuC;EACjDD,QAAAA,GAAG,GAAGE,MAAM,CAACF,GAAD,CAAZ,CAAA;;EACA,QAAA,OAAOA,GAAG,CAACZ,MAAJ,GAAaa,GAApB,EAAyB;YACvBD,GAAG,GAAG,MAAMA,GAAZ,CAAA;EACD,SAAA;;EACD,QAAA,OAAOA,GAAP,CAAA;SALF,CAAA;;EAQAG,MAAAA,OAAO,CAACC,IAAR,CAAA,WAAA,GACSL,GAAG,CAACF,aAAD,EAAgB,CAAhB,CADZ,GAAA,IAAA,GACmCE,GAAG,CAACL,UAAD,EAAa,CAAb,CADtC,uGAKmBC,IAAI,CAACU,GAAL,CACX,CADW,EAEXV,IAAI,CAACW,GAAL,CAAS,MAAM,GAAMR,GAAAA,mBAArB,EAA0C,GAA1C,CAFW,CALnB,GAAA,gBAAA,EASEpB,IATF,IASEA,IAAAA,GAAAA,KAAAA,CAAAA,GAAAA,IAAI,CAAEI,GATR,CAAA,CAAA;EAWD,KAAA;;EAED,IAAA,OAAOF,MAAP,CAAA;KAhDF,CAAA;EAkDD;;ECvBD;AAEa2B,QAAAA,mBAAmB,GAAIhB,KAAD,IAAmBA,MAA/C;AAEMiB,QAAAA,qBAAqB,GAAIC,KAAD,IAAkB;EACrD,EAAA,MAAMC,KAAK,GAAGf,IAAI,CAACU,GAAL,CAASI,KAAK,CAACE,UAAN,GAAmBF,KAAK,CAACG,QAAlC,EAA4C,CAA5C,CAAd,CAAA;EACA,EAAA,MAAMC,GAAG,GAAGlB,IAAI,CAACW,GAAL,CAASG,KAAK,CAACK,QAAN,GAAiBL,KAAK,CAACG,QAAhC,EAA0CH,KAAK,CAACM,KAAN,GAAc,CAAxD,CAAZ,CAAA;IAEA,MAAMC,GAAG,GAAG,EAAZ,CAAA;;IAEA,KAAK,IAAIC,CAAC,GAAGP,KAAb,EAAoBO,CAAC,IAAIJ,GAAzB,EAA8BI,CAAC,EAA/B,EAAmC;MACjCD,GAAG,CAACE,IAAJ,CAASD,CAAT,CAAA,CAAA;EACD,GAAA;;EAED,EAAA,OAAOD,GAAP,CAAA;EACD,EAXM;;EAaP,MAAMG,gBAAgB,GAAG,CACvBC,QADuB,EAEvBC,EAFuB,KAGpB;EACH,EAAA,IAAIC,IAAU,GAAG;MAAEC,MAAM,EAAE,CAAC,CAAX;EAAcC,IAAAA,KAAK,EAAE,CAAC,CAAA;KAAvC,CAAA;EAEA,EAAA,OAAQC,IAAD,IAAgB;MACrB,IACEL,QAAQ,CAACM,OAAT,CAAiBC,UAAjB,GACIF,IAAI,CAACD,KAAL,KAAeF,IAAI,CAACE,KADxB,GAEIC,IAAI,CAACF,MAAL,KAAgBD,IAAI,CAACC,MAH3B,EAIE;QACAF,EAAE,CAACI,IAAD,CAAF,CAAA;EACD,KAAA;;EAEDH,IAAAA,IAAI,GAAGG,IAAP,CAAA;KATF,CAAA;EAWD,CAjBD,CAAA;;QAmBaG,kBAAkB,GAAG,CAChCR,QADgC,EAEhCC,EAFgC,KAG7B;EACH,EAAA,MAAMQ,QAAQ,GAAG,IAAIC,cAAJ,CAAoBC,OAAD,IAAa;EAAA,IAAA,IAAA,SAAA,EAAA,UAAA,CAAA;;EAC/CV,IAAAA,EAAE,CAAC;QACDG,KAAK,EAAA,CAAA,SAAA,GAAEO,OAAO,CAAC,CAAD,CAAT,KAAE,IAAA,GAAA,KAAA,CAAA,GAAA,SAAA,CAAYC,WAAZ,CAAwBR,KAD9B;QAEDD,MAAM,EAAA,CAAA,UAAA,GAAEQ,OAAO,CAAC,CAAD,CAAT,KAAE,IAAA,GAAA,KAAA,CAAA,GAAA,UAAA,CAAYC,WAAZ,CAAwBT,MAAAA;EAF/B,KAAD,CAAF,CAAA;EAID,GALgB,CAAjB,CAAA;;EAOA,EAAA,IAAI,CAACH,QAAQ,CAACa,aAAd,EAA6B;EAC3B,IAAA,OAAA;EACD,GAAA;;EAEDZ,EAAAA,EAAE,CAACD,QAAQ,CAACa,aAAT,CAAuBC,qBAAvB,EAAD,CAAF,CAAA;EAEAL,EAAAA,QAAQ,CAACM,OAAT,CAAiBf,QAAQ,CAACa,aAA1B,CAAA,CAAA;EAEA,EAAA,OAAO,MAAM;EACXJ,IAAAA,QAAQ,CAACO,SAAT,CAAmBhB,QAAQ,CAACa,aAA5B,CAAA,CAAA;KADF,CAAA;EAGD,EAtBM;QAwBMI,iBAAiB,GAAG,CAC/BjB,QAD+B,EAE/BC,EAF+B,KAG5B;EACH,EAAA,MAAMiB,gBAAgB,GAAGnB,gBAAgB,CAACC,QAAD,EAAWC,EAAX,CAAzC,CAAA;;EACA,EAAA,MAAMkB,QAAQ,GAAG,MACfD,gBAAgB,CAAC;EACfd,IAAAA,KAAK,EAAEJ,QAAQ,CAACa,aAAT,CAAuBO,UADf;EAEfjB,IAAAA,MAAM,EAAEH,QAAQ,CAACa,aAAT,CAAuBQ,WAAAA;EAFhB,GAAD,CADlB,CAAA;;EAMA,EAAA,IAAI,CAACrB,QAAQ,CAACa,aAAd,EAA6B;EAC3B,IAAA,OAAA;EACD,GAAA;;IAEDM,QAAQ,EAAA,CAAA;IAERnB,QAAQ,CAACa,aAAT,CAAuBS,gBAAvB,CAAwC,QAAxC,EAAkDH,QAAlD,EAA4D;EAC1DI,IAAAA,OAAO,EAAE,KADiD;EAE1DC,IAAAA,OAAO,EAAE,IAAA;KAFX,CAAA,CAAA;EAKA,EAAA,OAAO,MAAM;EACXxB,IAAAA,QAAQ,CAACa,aAAT,CAAuBY,mBAAvB,CAA2C,QAA3C,EAAqDN,QAArD,CAAA,CAAA;KADF,CAAA;EAGD,EAzBM;EA6BP,MAAMO,WAAW,GAAG;EAClBC,EAAAA,OAAO,EAAE,CAAC,YAAD,EAAe,WAAf,CADS;EAElBC,EAAAA,MAAM,EAAE,CAAC,SAAD,EAAY,SAAZ,CAAA;EAFU,CAApB,CAAA;;EAKA,MAAMC,oBAAoB,GAAIC,IAAD,IAAwB;EACnD,EAAA,OAAO,CAAC9B,QAAD,EAAkCC,EAAlC,KAAmE;EACxE,IAAA,IAAI,CAACD,QAAQ,CAACa,aAAd,EAA6B;EAC3B,MAAA,OAAA;EACD,KAAA;;MAED,MAAMkB,KAAK,GAAGL,WAAW,CAACI,IAAD,CAAX,CAAkB,CAAlB,CAAd,CAAA;MACA,MAAME,KAAK,GAAGN,WAAW,CAACI,IAAD,CAAX,CAAkB,CAAlB,CAAd,CAAA;EAEA,IAAA,IAAIG,KAAa,GAAGjC,QAAQ,CAACa,aAAT,CAAuBkB,KAAvB,CAApB,CAAA;EACA,IAAA,IAAIG,KAAa,GAAGlC,QAAQ,CAACa,aAAT,CAAuBmB,KAAvB,CAApB,CAAA;;MAEA,MAAMG,MAAM,GAAG,MAAM;EACnB,MAAA,MAAMC,MAAM,GACVpC,QAAQ,CAACa,aAAT,CAAuBb,QAAQ,CAACM,OAAT,CAAiBC,UAAjB,GAA8BwB,KAA9B,GAAsCC,KAA7D,CADF,CAAA;EAGA/B,MAAAA,EAAE,CAAC1B,IAAI,CAACU,GAAL,CAAS,CAAT,EAAYmD,MAAM,GAAGpC,QAAQ,CAACM,OAAT,CAAiB+B,YAAtC,CAAD,CAAF,CAAA;OAJF,CAAA;;MAOAF,MAAM,EAAA,CAAA;;MAEN,MAAMG,QAAQ,GAAIC,CAAD,IAAc;EAC7B,MAAA,MAAMC,MAAM,GAAGD,CAAC,CAACE,aAAjB,CAAA;EACA,MAAA,MAAMC,OAAO,GAAGF,MAAM,CAACT,KAAD,CAAtB,CAAA;EACA,MAAA,MAAMY,OAAO,GAAGH,MAAM,CAACR,KAAD,CAAtB,CAAA;;EAEA,MAAA,IAAIhC,QAAQ,CAACM,OAAT,CAAiBC,UAAjB,GAA8B0B,KAAK,GAAGS,OAAtC,GAAgDR,KAAK,GAAGS,OAA5D,EAAqE;UACnER,MAAM,EAAA,CAAA;EACP,OAAA;;EAEDF,MAAAA,KAAK,GAAGS,OAAR,CAAA;EACAR,MAAAA,KAAK,GAAGS,OAAR,CAAA;OAVF,CAAA;;MAaA3C,QAAQ,CAACa,aAAT,CAAuBS,gBAAvB,CAAwC,QAAxC,EAAkDgB,QAAlD,EAA4D;EAC1Df,MAAAA,OAAO,EAAE,KADiD;EAE1DC,MAAAA,OAAO,EAAE,IAAA;OAFX,CAAA,CAAA;EAKA,IAAA,OAAO,MAAM;EACXxB,MAAAA,QAAQ,CAACa,aAAT,CAAuBY,mBAAvB,CAA2C,QAA3C,EAAqDa,QAArD,CAAA,CAAA;OADF,CAAA;KAtCF,CAAA;EA0CD,CA3CD,CAAA;;QA6CaM,oBAAoB,GAAGf,oBAAoB,CAAC,SAAD,EAAjD;QACMgB,mBAAmB,GAAGhB,oBAAoB,CAAC,QAAD,EAAhD;QAEMiB,cAAc,GAAG,CAC5BnB,OAD4B,EAE5B3B,QAF4B,KAGzB;EACH,EAAA,OAAQ2B,OAAD,CAAqBb,qBAArB,EAAA,CACLd,QAAQ,CAACM,OAAT,CAAiBC,UAAjB,GAA8B,OAA9B,GAAwC,QADnC,CAAP,CAAA;EAGD,EAPM;QASMwC,YAAY,GAAG,CAC1BX,MAD0B,EAAA,IAAA,EAG1BpC,QAH0B,KAIvB;EAAA,EAAA,IAAA,qBAAA,CAAA;;IAAA,IAFH;MAAEgD,SAAF;EAAaC,IAAAA,IAAAA;KAEV,GAAA,IAAA,CAAA;EACH,EAAA,MAAMC,QAAQ,GAAGD,IAAI,GAAGb,MAAH,GAAYA,MAAM,GAAGpC,QAAQ,CAACM,OAAT,CAAiB+B,YAA3D,CAAA;EAEC,EAAA,CAAA,qBAAA,GAACrC,QAAQ,CAACa,aAAV,2CAAoCsC,QAApC,IAAA,IAAA,GAAA,KAAA,CAAA,GAAA,qBAAA,CAAoCA,QAApC,CAA+C;MAC9C,CAACnD,QAAQ,CAACM,OAAT,CAAiBC,UAAjB,GAA8B,MAA9B,GAAuC,KAAxC,GAAgD2C,QADF;EAE9CE,IAAAA,QAAQ,EAAEJ,SAAS,GAAG,QAAH,GAAcK,SAAAA;KAFlC,CAAA,CAAA;EAIF,EAXM;QAaMC,aAAa,GAAG,CAC3BlB,MAD2B,EAAA,KAAA,EAG3BpC,QAH2B,KAIxB;EAAA,EAAA,IAAA,sBAAA,CAAA;;IAAA,IAFH;MAAEgD,SAAF;EAAaC,IAAAA,IAAAA;KAEV,GAAA,KAAA,CAAA;EACH,EAAA,MAAMC,QAAQ,GAAGD,IAAI,GAAGb,MAAH,GAAYA,MAAM,GAAGpC,QAAQ,CAACM,OAAT,CAAiB+B,YAA3D,CAAA;EAEC,EAAA,CAAA,sBAAA,GAACrC,QAAQ,CAACa,aAAV,4CAAqCsC,QAArC,IAAA,IAAA,GAAA,KAAA,CAAA,GAAA,sBAAA,CAAqCA,QAArC,CAAgD;MAC/C,CAACnD,QAAQ,CAACM,OAAT,CAAiBC,UAAjB,GAA8B,MAA9B,GAAuC,KAAxC,GAAgD2C,QADD;EAE/CE,IAAAA,QAAQ,EAAEJ,SAAS,GAAG,QAAH,GAAcK,SAAAA;KAFlC,CAAA,CAAA;EAIF,EAXM;EA2DA,MAAME,WAAN,CAAoE;IAuBzEC,WAAW,CAAClG,KAAD,EAAyD;EAAA,IAAA,IAAA,KAAA,GAAA,IAAA,CAAA;;MAAA,IAtB5DmG,CAAAA,MAsB4D,GAtB1B,EAsB0B,CAAA;MAAA,IApBpE5C,CAAAA,aAoBoE,GApB7B,IAoB6B,CAAA;MAAA,IAnBpE6C,CAAAA,WAmBoE,GAnB7C,KAmB6C,CAAA;MAAA,IAlB5DC,CAAAA,oBAkB4D,GAlBC,IAkBD,CAAA;MAAA,IAjB5DC,CAAAA,iBAiB4D,GAjBhC,EAiBgC,CAAA;MAAA,IAhB5DC,CAAAA,qBAgB4D,GAhBf,EAgBe,CAAA;MAAA,IAf5DC,CAAAA,2BAe4D,GAfpB,EAeoB,CAAA;MAAA,IAZ5DC,CAAAA,WAY4D,GAZtC,CAYsC,CAAA;MAAA,IAT5DC,CAAAA,mBAS4D,GANhE,EAMgE,CAAA;EAAA,IAAA,IAAA,CALpE3E,KAKoE,GALlB;EAChDE,MAAAA,UAAU,EAAE,CADoC;EAEhDG,MAAAA,QAAQ,EAAE,CAAA;OAGwD,CAAA;;MAAA,IAQpEuE,CAAAA,UARoE,GAQtD3G,IAAD,IAA4D;EACvE4G,MAAAA,MAAM,CAACvD,OAAP,CAAerD,IAAf,CAAqB6G,CAAAA,OAArB,CAA6B,KAAkB,IAAA;EAAA,QAAA,IAAjB,CAACzG,GAAD,EAAM0G,KAAN,CAAiB,GAAA,KAAA,CAAA;UAC7C,IAAI,OAAOA,KAAP,KAAiB,WAArB,EAAkC,OAAQ9G,IAAD,CAAcI,GAAd,CAAP,CAAA;SADpC,CAAA,CAAA;EAIA,MAAA,IAAA,CAAK4C,OAAL,GAAe;EACb3C,QAAAA,KAAK,EAAE,KADM;EAEb0G,QAAAA,aAAa,EAAE,CAFF;EAGb7E,QAAAA,QAAQ,EAAE,CAHG;EAIb8E,QAAAA,YAAY,EAAE,CAJD;EAKbC,QAAAA,UAAU,EAAE,CALC;EAMbC,QAAAA,kBAAkB,EAAE,CANP;EAObC,QAAAA,gBAAgB,EAAE,CAPL;EAQblE,QAAAA,UAAU,EAAE,KARC;EASbmE,QAAAA,UAAU,EAAEvF,mBATC;EAUbwF,QAAAA,cAAc,EAAEvF,qBAVH;EAWbwF,QAAAA,kBAAkB,EAAE,IAXP;UAYbvG,QAAQ,EAAE,MAAM,EAZH;UAabyE,cAba;EAcb+B,QAAAA,WAAW,EAAE;EAAEzE,UAAAA,KAAK,EAAE,CAAT;EAAYD,UAAAA,MAAM,EAAE,CAAA;WAdpB;EAebkC,QAAAA,YAAY,EAAE,CAfD;EAgBbyC,QAAAA,cAAc,EAAE,GAhBH;UAiBb,GAAGxH,IAAAA;SAjBL,CAAA;OAbkE,CAAA;;MAAA,IAkC5DyH,CAAAA,MAlC4D,GAkCnD,MAAM;EAAA,MAAA,IAAA,qBAAA,EAAA,aAAA,CAAA;;EACrB,MAAA,CAAA,qBAAA,GAAA,CAAA,aAAA,GAAA,IAAA,CAAKzE,OAAL,EAAajC,QAAb,KAAA,IAAA,GAAA,KAAA,CAAA,GAAA,qBAAA,CAAA,IAAA,CAAA,aAAA,EAAwB,IAAxB,CAAA,CAAA;OAnCkE,CAAA;;MAAA,IAsC5D2G,CAAAA,OAtC4D,GAsClD,MAAM;QACtB,IAAKvB,CAAAA,MAAL,CAAYwB,MAAZ,CAAmBC,OAAnB,CAA4Bf,CAAAA,OAA5B,CAAqCgB,CAAD,IAAOA,CAAC,EAA5C,CAAA,CAAA;QACA,IAAK1B,CAAAA,MAAL,GAAc,EAAd,CAAA;QACA,IAAK5C,CAAAA,aAAL,GAAqB,IAArB,CAAA;OAzCkE,CAAA;;MAAA,IA4CpEuE,CAAAA,SA5CoE,GA4CxD,MAAM;EAChB,MAAA,OAAO,MAAM;EACX,QAAA,IAAA,CAAKJ,OAAL,EAAA,CAAA;SADF,CAAA;OA7CkE,CAAA;;MAAA,IAkDpEK,CAAAA,WAlDoE,GAkDtD,MAAM;EAClB,MAAA,MAAMxE,aAAa,GAAG,IAAA,CAAKP,OAAL,CAAagF,gBAAb,EAAtB,CAAA;;EAEA,MAAA,IAAI,IAAKzE,CAAAA,aAAL,KAAuBA,aAA3B,EAA0C;EACxC,QAAA,IAAA,CAAKmE,OAAL,EAAA,CAAA;UAEA,IAAKnE,CAAAA,aAAL,GAAqBA,aAArB,CAAA;;EACA,QAAA,IAAA,CAAK0E,eAAL,CAAqB,IAAKC,CAAAA,YAA1B,EAAwC;EACtCxC,UAAAA,SAAS,EAAE,KAD2B;EAEtCC,UAAAA,IAAI,EAAE,IAFgC;EAGtCwC,UAAAA,SAAS,EAAE,KAAA;WAHb,CAAA,CAAA;;EAMA,QAAA,IAAA,CAAKhC,MAAL,CAAY3D,IAAZ,CACE,IAAKQ,CAAAA,OAAL,CAAaE,kBAAb,CAAgC,IAAhC,EAAuCH,IAAD,IAAU;YAC9C,IAAKqF,CAAAA,UAAL,GAAkBrF,IAAlB,CAAA;EACA,UAAA,IAAA,CAAKsF,cAAL,EAAA,CAAA;EACD,SAHD,CADF,CAAA,CAAA;EAOA,QAAA,IAAA,CAAKlC,MAAL,CAAY3D,IAAZ,CACE,IAAKQ,CAAAA,OAAL,CAAasC,oBAAb,CAAkC,IAAlC,EAAyCR,MAAD,IAAY;EAClD,UAAA,IAAI,IAAKuB,CAAAA,oBAAL,KAA8B,IAAlC,EAAwC;cACtCiC,YAAY,CAAC,IAAKjC,CAAAA,oBAAN,CAAZ,CAAA;cACA,IAAKA,CAAAA,oBAAL,GAA4B,IAA5B,CAAA;EACD,WAAA;;EAED,UAAA,IAAI,IAAK6B,CAAAA,YAAL,KAAsBpD,MAA1B,EAAkC;cAChC,IAAKoD,CAAAA,YAAL,GAAoBpD,MAApB,CAAA;cACA,IAAKsB,CAAAA,WAAL,GAAmB,IAAnB,CAAA;cACA,IAAKK,CAAAA,WAAL,GAAmB,CAAnB,CAAA;EAEA,YAAA,IAAA,CAAKJ,oBAAL,GAA4BkC,UAAU,CAAC,MAAM;gBAC3C,IAAKlC,CAAAA,oBAAL,GAA4B,IAA5B,CAAA;gBACA,IAAKD,CAAAA,WAAL,GAAmB,KAAnB,CAAA;EAEA,cAAA,IAAA,CAAKqB,MAAL,EAAA,CAAA;EACD,aALqC,EAKnC,IAAA,CAAKzE,OAAL,CAAawE,cALsB,CAAtC,CAAA;EAMD,WAXD,MAWO;cACL,IAAKpB,CAAAA,WAAL,GAAmB,KAAnB,CAAA;cACA,IAAKK,CAAAA,WAAL,GAAmB,CAAnB,CAAA;EACD,WAAA;;EAED,UAAA,IAAA,CAAK4B,cAAL,EAAA,CAAA;EACD,SAvBD,CADF,CAAA,CAAA;EA0BD,OA3CD,MA2CO,IAAI,CAAC,IAAA,CAAKjC,WAAV,EAAuB;EAC5B,QAAA,IAAA,CAAKiC,cAAL,EAAA,CAAA;EACD,OAAA;OAlGiE,CAAA;;MAAA,IAqG5DG,CAAAA,OArG4D,GAqGlD,MAAM;QACtB,OAAO,IAAA,CAAKJ,UAAL,CAAgB,IAAKpF,CAAAA,OAAL,CAAaC,UAAb,GAA0B,OAA1B,GAAoC,QAApD,CAAP,CAAA;OAtGkE,CAAA;;EAAA,IAAA,IAAA,CAyG5DwF,eAzG4D,GAyG1C5I,IAAI,CAC5B,MAAM,CACJ,IAAA,CAAKmD,OAAL,CAAaX,KADT,EAEJ,IAAKW,CAAAA,OAAL,CAAagE,YAFT,EAGJ,IAAKhE,CAAAA,OAAL,CAAaoE,UAHT,EAIJ,IAAA,CAAKb,qBAJD,CADsB,EAO5B,CAAClE,KAAD,EAAQ2E,YAAR,EAAsBI,UAAtB,EAAkCd,iBAAlC,KAAwD;EACtD,MAAA,MAAM1E,GAAG,GACP,IAAA,CAAK4E,2BAAL,CAAiC9F,MAAjC,GAA0C,CAA1C,GACIO,IAAI,CAACW,GAAL,CAAS,GAAG,KAAK4E,2BAAjB,CADJ,GAEI,CAHN,CAAA;QAIA,IAAKA,CAAAA,2BAAL,GAAmC,EAAnC,CAAA;QAEA,MAAMkC,YAAY,GAAG,IAAA,CAAKpC,iBAAL,CAAuBqC,KAAvB,CAA6B,CAA7B,EAAgC/G,GAAhC,CAArB,CAAA;;QAEA,KAAK,IAAIW,CAAC,GAAGX,GAAb,EAAkBW,CAAC,GAAGF,KAAtB,EAA6BE,CAAC,EAA9B,EAAkC;EAChC,QAAA,MAAMnC,GAAG,GAAGgH,UAAU,CAAC7E,CAAD,CAAtB,CAAA;EACA,QAAA,MAAMqG,YAAY,GAAGtC,iBAAiB,CAAClG,GAAD,CAAtC,CAAA;EACA,QAAA,MAAM4B,KAAK,GAAG0G,YAAY,CAACnG,CAAC,GAAG,CAAL,CAAZ,GACVmG,YAAY,CAACnG,CAAC,GAAG,CAAL,CAAZ,CAAqBJ,GADX,GAEV6E,YAFJ,CAAA;EAGA,QAAA,MAAM6B,IAAI,GACR,OAAOD,YAAP,KAAwB,QAAxB,GACIA,YADJ,GAEI,KAAK5F,OAAL,CAAa8F,YAAb,CAA0BvG,CAA1B,CAHN,CAAA;EAIA,QAAA,MAAMJ,GAAG,GAAGH,KAAK,GAAG6G,IAApB,CAAA;UACAH,YAAY,CAACnG,CAAD,CAAZ,GAAkB;EAAE1B,UAAAA,KAAK,EAAE0B,CAAT;YAAYP,KAAZ;YAAmB6G,IAAnB;YAAyB1G,GAAzB;EAA8B/B,UAAAA,GAAAA;WAAhD,CAAA;EACD,OAAA;;QAED,IAAKkG,CAAAA,iBAAL,GAAyBoC,YAAzB,CAAA;EACA,MAAA,OAAOA,YAAP,CAAA;EACD,KAhC2B,EAiC5B;QACEtI,GAAG,EAA2C,iBADhD;EAEEC,MAAAA,KAAK,EAAE,MAAM,IAAK2C,CAAAA,OAAL,CAAa3C,KAAAA;EAF5B,KAjC4B,CAzGsC,CAAA;MAAA,IAgJpEgI,CAAAA,cAhJoE,GAgJnDxI,IAAI,CACnB,MAAM,CAAC,IAAK4I,CAAAA,eAAL,EAAD,EAAyB,IAAKD,CAAAA,OAAL,EAAzB,EAAyC,IAAA,CAAKN,YAA9C,CADa,EAEnB,CAACQ,YAAD,EAAeK,SAAf,EAA0Bb,YAA1B,KAA2C;QACzC,MAAMnG,KAAK,GAAGsG,cAAc,CAAC;UAC3BK,YAD2B;UAE3BK,SAF2B;EAG3Bb,QAAAA,YAAAA;EAH2B,OAAD,CAA5B,CAAA;;EAKA,MAAA,IACEnG,KAAK,CAACE,UAAN,KAAqB,IAAA,CAAKF,KAAL,CAAWE,UAAhC,IACAF,KAAK,CAACK,QAAN,KAAmB,KAAKL,KAAL,CAAWK,QAFhC,EAGE;UACA,IAAKL,CAAAA,KAAL,GAAaA,KAAb,CAAA;EACA,QAAA,IAAA,CAAK0F,MAAL,EAAA,CAAA;EACD,OAAA;;EACD,MAAA,OAAO,KAAK1F,KAAZ,CAAA;EACD,KAhBkB,EAiBnB;QACE3B,GAAG,EAA2C,gBADhD;EAEEC,MAAAA,KAAK,EAAE,MAAM,IAAK2C,CAAAA,OAAL,CAAa3C,KAAAA;EAF5B,KAjBmB,CAhJ+C,CAAA;EAAA,IAAA,IAAA,CAuK5D2I,UAvK4D,GAuK/CnJ,IAAI,CACvB,MAAM,CACJ,IAAA,CAAKmD,OAAL,CAAaqE,cADT,EAEJ,IAAKtF,CAAAA,KAFD,EAGJ,IAAKiB,CAAAA,OAAL,CAAad,QAHT,EAIJ,IAAA,CAAKc,OAAL,CAAaX,KAJT,CADiB,EAOvB,CAACgF,cAAD,EAAiBtF,KAAjB,EAAwBG,QAAxB,EAAkCG,KAAlC,KAA4C;EAC1C,MAAA,OAAOgF,cAAc,CAAC,EACpB,GAAGtF,KADiB;UAEpBG,QAFoB;EAGpBG,QAAAA,KAAK,EAAEA,KAAAA;EAHa,OAAD,CAArB,CAAA;EAKD,KAbsB,EAcvB;QACEjC,GAAG,EAA2C,YADhD;EAEEC,MAAAA,KAAK,EAAE,MAAM,IAAK2C,CAAAA,OAAL,CAAa3C,KAAAA;EAF5B,KAduB,CAvK2C,CAAA;MAAA,IA2LpE4I,CAAAA,eA3LoE,GA2LlDpJ,IAAI,CACpB,MAAM,CACJ,IAAA,CAAKmJ,UAAL,EADI,EAEJ,IAAA,CAAKP,eAAL,EAFI,EAGJ,IAAKzF,CAAAA,OAAL,CAAawC,cAHT,CADc,EAMpB,CAAC0D,OAAD,EAAUR,YAAV,EAAwBlD,cAAxB,KAA2C;EACzC,MAAA,MAAM2D,kBAAkB,GACrBtI,KAAD,IAAoBuI,cAAD,IAAyC;EAAA,QAAA,IAAA,qBAAA,CAAA;;EAC1D,QAAA,MAAMC,IAAI,GAAG,IAAA,CAAK/C,iBAAL,CAAuBzF,KAAvB,CAAb,CAAA;;UAEA,IAAI,CAACuI,cAAL,EAAqB;EACnB,UAAA,OAAA;EACD,SAAA;;EAED,QAAA,MAAME,gBAAgB,GAAG9D,cAAc,CAAC4D,cAAD,EAAiB,IAAjB,CAAvC,CAAA;EACA,QAAA,MAAMG,QAAQ,GAAA,CAAA,qBAAA,GAAG,IAAKhD,CAAAA,qBAAL,CAA2B8C,IAAI,CAACjJ,GAAhC,CAAH,KAAA,IAAA,GAAA,qBAAA,GAA2CiJ,IAAI,CAACR,IAA9D,CAAA;;UAEA,IAAIS,gBAAgB,KAAKC,QAAzB,EAAmC;EACjC,UAAA,IAAIF,IAAI,CAACrH,KAAL,GAAa,IAAA,CAAKkG,YAAtB,EAAoC;EAClC,YAAA,IAA6C,IAAKlF,CAAAA,OAAL,CAAa3C,KAA1D,EAAiE;EAC/DoB,cAAAA,OAAO,CAACC,IAAR,CAAa,YAAb,EAA2B4H,gBAAgB,GAAGC,QAA9C,CAAA,CAAA;EACD,aAAA;;EAED,YAAA,IAAI,IAAKC,CAAAA,iBAAL,KAA2BzD,SAA/B,EAA0C;EACxC,cAAA,IAAA,CAAKU,WAAL,IAAoB6C,gBAAgB,GAAGC,QAAvC,CAAA;;EAEA,cAAA,IAAA,CAAKtB,eAAL,CAAqB,IAAA,CAAKC,YAAL,GAAoB,IAAA,CAAKzB,WAA9C,EAA2D;EACzDf,gBAAAA,SAAS,EAAE,KAD8C;EAEzDC,gBAAAA,IAAI,EAAE,KAFmD;EAGzDwC,gBAAAA,SAAS,EAAE,KAAA;iBAHb,CAAA,CAAA;EAKD,aAAA;EACF,WAAA;;EAED,UAAA,IAAA,CAAK3B,2BAAL,CAAiChE,IAAjC,CAAsC3B,KAAtC,CAAA,CAAA;EACA,UAAA,IAAA,CAAK0F,qBAAL,GAA6B,EAC3B,GAAG,KAAKA,qBADmB;cAE3B,CAAC8C,IAAI,CAACjJ,GAAN,GAAYkJ,gBAAAA;aAFd,CAAA;EAIA,UAAA,IAAA,CAAK7B,MAAL,EAAA,CAAA;EACD,SAAA;SAlCL,CAAA;;QAqCA,MAAMgC,YAAyC,GAAG,EAAlD,CAAA;QAEA,MAAMC,sBAAuD,GAAG,EAAhE,CAAA;;EAEA,MAAA,KAAK,IAAIC,CAAC,GAAG,CAAR,EAAWC,GAAG,GAAGV,OAAO,CAACxI,MAA9B,EAAsCiJ,CAAC,GAAGC,GAA1C,EAA+CD,CAAC,EAAhD,EAAoD;EAAA,QAAA,IAAA,qBAAA,CAAA;;EAClD,QAAA,MAAMpH,CAAC,GAAG2G,OAAO,CAACS,CAAD,CAAjB,CAAA;EACA,QAAA,MAAME,WAAW,GAAGnB,YAAY,CAACnG,CAAD,CAAhC,CAAA;EAEA,QAAA,MAAM8G,IAAI,GAAG,EACX,GAAGQ,WADQ;EAEXrE,UAAAA,cAAc,EAAGkE,sBAAsB,CAACnH,CAAD,CAAtB,GACf,CAAA,qBAAA,GAAA,IAAA,CAAKmE,mBAAL,CAAyBnE,CAAzB,CADe,KACgB4G,IAAAA,GAAAA,qBAAAA,GAAAA,kBAAkB,CAAC5G,CAAD,CAAA;WAHrD,CAAA;UAKAkH,YAAY,CAACjH,IAAb,CAAkB6G,IAAlB,CAAA,CAAA;EACD,OAAA;;QAED,IAAK3C,CAAAA,mBAAL,GAA2BgD,sBAA3B,CAAA;EAEA,MAAA,OAAOD,YAAP,CAAA;EACD,KA/DmB,EAgEpB;QACErJ,GAAG,EAA2C,YADhD;EAEEC,MAAAA,KAAK,EAAE,MAAM,IAAK2C,CAAAA,OAAL,CAAa3C,KAAAA;EAF5B,KAhEoB,CA3L8C,CAAA;;EAAA,IAAA,IAAA,CAiQpEyJ,cAjQoE,GAiQnD,UACflE,QADe,EAMZ,KAAA,EAAA;QAAA,IAJH;EACEmE,QAAAA,KAAK,GAAG,OADV;EAEEC,QAAAA,YAAY,GAAG,KAAI,CAAChH,OAAL,CAAasE,kBAAAA;EAF9B,OAIG,sBADwB,EACxB,GAAA,KAAA,CAAA;EACH,MAAA,MAAMxC,MAAM,GAAG,KAAI,CAACoD,YAApB,CAAA;;EACA,MAAA,MAAMW,IAAI,GAAG,KAAI,CAACL,OAAL,EAAb,CAAA;;QAEA,IAAIuB,KAAK,KAAK,MAAd,EAAsB;UACpB,IAAInE,QAAQ,IAAId,MAAhB,EAAwB;EACtBiF,UAAAA,KAAK,GAAG,OAAR,CAAA;EACD,SAFD,MAEO,IAAInE,QAAQ,IAAId,MAAM,GAAG+D,IAAzB,EAA+B;EACpCkB,UAAAA,KAAK,GAAG,KAAR,CAAA;EACD,SAFM,MAEA;EACLA,UAAAA,KAAK,GAAG,OAAR,CAAA;EACD,SAAA;EACF,OAAA;;EAED,MAAA,MAAM/G,OAAO,GAAG;EACd0C,QAAAA,SAAS,EAAEsE,YADG;EAEdrE,QAAAA,IAAI,EAAE,KAFQ;EAGdwC,QAAAA,SAAS,EAAE,IAAA;SAHb,CAAA;;QAKA,IAAI4B,KAAK,KAAK,OAAd,EAAuB;EACrB,QAAA,KAAI,CAAC9B,eAAL,CAAqBrC,QAArB,EAA+B5C,OAA/B,CAAA,CAAA;EACD,OAFD,MAEO,IAAI+G,KAAK,KAAK,KAAd,EAAqB;EAC1B,QAAA,KAAI,CAAC9B,eAAL,CAAqBrC,QAAQ,GAAGiD,IAAhC,EAAsC7F,OAAtC,CAAA,CAAA;EACD,OAFM,MAEA,IAAI+G,KAAK,KAAK,QAAd,EAAwB;UAC7B,KAAI,CAAC9B,eAAL,CAAqBrC,QAAQ,GAAGiD,IAAI,GAAG,CAAvC,EAA0C7F,OAA1C,CAAA,CAAA;EACD,OAAA;OAhSiE,CAAA;;EAAA,IAAA,IAAA,CAmSpEiH,aAnSoE,GAmSpD,UACdpJ,KADc,EAOX,MAAA,EAAA;QAAA,IALH;EACEkJ,QAAAA,KAAK,GAAG,MADV;EAEEC,QAAAA,YAAY,GAAG,KAAI,CAAChH,OAAL,CAAasE,kBAF9B;UAGE,GAAG4C,IAAAA;EAHL,OAKG,uBADuB,EACvB,GAAA,MAAA,CAAA;;EACH,MAAA,MAAMxB,YAAY,GAAG,KAAI,CAACD,eAAL,EAArB,CAAA;;EACA,MAAA,MAAM3D,MAAM,GAAG,KAAI,CAACoD,YAApB,CAAA;;EACA,MAAA,MAAMW,IAAI,GAAG,KAAI,CAACL,OAAL,EAAb,CAAA;;QACA,MAAM;EAAEnG,QAAAA,KAAAA;SAAU,GAAA,KAAI,CAACW,OAAvB,CAAA;QAEA,MAAM6G,WAAW,GAAGnB,YAAY,CAACzH,IAAI,CAACU,GAAL,CAAS,CAAT,EAAYV,IAAI,CAACW,GAAL,CAASf,KAAT,EAAgBwB,KAAK,GAAG,CAAxB,CAAZ,CAAD,CAAhC,CAAA;;QAEA,IAAI,CAACwH,WAAL,EAAkB;EAChB,QAAA,OAAA;EACD,OAAA;;QAED,IAAIE,KAAK,KAAK,MAAd,EAAsB;EACpB,QAAA,IAAIF,WAAW,CAAC1H,GAAZ,IAAmB2C,MAAM,GAAG+D,IAAT,GAAgB,KAAI,CAAC7F,OAAL,CAAamE,gBAApD,EAAsE;EACpE4C,UAAAA,KAAK,GAAG,KAAR,CAAA;EACD,SAFD,MAEO,IACLF,WAAW,CAAC7H,KAAZ,IACA8C,MAAM,GAAG,KAAI,CAAC9B,OAAL,CAAakE,kBAFjB,EAGL;EACA6C,UAAAA,KAAK,GAAG,OAAR,CAAA;EACD,SALM,MAKA;EACL,UAAA,OAAA;EACD,SAAA;EACF,OAAA;;QAED,MAAMnE,QAAQ,GACZmE,KAAK,KAAK,KAAV,GACIF,WAAW,CAAC1H,GAAZ,GAAkB,KAAI,CAACa,OAAL,CAAamE,gBADnC,GAEI0C,WAAW,CAAC7H,KAAZ,GAAoB,KAAI,CAACgB,OAAL,CAAakE,kBAHvC,CAAA;;EAKA,MAAA,KAAI,CAAC4C,cAAL,CAAoBlE,QAApB,EAA8B;UAAEmE,KAAF;UAASC,YAAT;UAAuB,GAAGE,IAAAA;SAAxD,CAAA,CAAA;OAxUkE,CAAA;;EAAA,IAAA,IAAA,CA2UpEC,YA3UoE,GA2UrD,MAAA;EAAA,MAAA,IAAA,qBAAA,CAAA;;QAAA,OACb,CAAC,+BAAK1B,eAAL,EAAA,CAAuB,KAAKzF,OAAL,CAAaX,KAAb,GAAqB,CAA5C,4CAAgDF,GAAhD,KACC,KAAKa,OAAL,CAAagE,YADf,IAC+B,IAAA,CAAKhE,OAAL,CAAaiE,UAF/B,CAAA;OA3UqD,CAAA;;EAAA,IAAA,IAAA,CA+U5DgB,eA/U4D,GA+U1C,CACxBnD,MADwB,EAOrB,KAAA,KAAA;QAAA,IALH;UACEqD,SADF;UAEEzC,SAFF;EAGEC,QAAAA,IAAAA;SAEC,GAAA,KAAA,CAAA;QACH2C,YAAY,CAAC,IAAK8B,CAAAA,gBAAN,CAAZ,CAAA;;EAEA,MAAA,IAAIjC,SAAJ,EAAe;UACb,IAAKqB,CAAAA,iBAAL,GAAyB1E,MAAzB,CAAA;EACD,OAAA;;EACD,MAAA,IAAA,CAAK9B,OAAL,CAAaqH,UAAb,CAAwBvF,MAAxB,EAAgC;UAAEY,SAAF;EAAaC,QAAAA,IAAAA;EAAb,OAAhC,EAAqD,IAArD,CAAA,CAAA;EAEA,MAAA,IAAIyE,gBAAJ,CAAA;;QAEA,MAAME,KAAK,GAAG,MAAM;UAClB,IAAIC,UAAU,GAAG,IAAA,CAAKrC,YAAtB,CAAA;EACA,QAAA,IAAA,CAAKkC,gBAAL,GAAwBA,gBAAgB,GAAG7B,UAAU,CAAC,MAAM;EAC1D,UAAA,IAAI,IAAK6B,CAAAA,gBAAL,KAA0BA,gBAA9B,EAAgD;EAC9C,YAAA,OAAA;EACD,WAAA;;EAED,UAAA,IAAI,IAAKlC,CAAAA,YAAL,KAAsBqC,UAA1B,EAAsC;cACpC,IAAKf,CAAAA,iBAAL,GAAyBzD,SAAzB,CAAA;EACA,YAAA,OAAA;EACD,WAAA;;YACDwE,UAAU,GAAG,KAAKrC,YAAlB,CAAA;YACAoC,KAAK,EAAA,CAAA;WAV8C,EAWlD,GAXkD,CAArD,CAAA;SAFF,CAAA;;QAgBAA,KAAK,EAAA,CAAA;OAhX6D,CAAA;;MAAA,IAmXpEE,CAAAA,OAnXoE,GAmX1D,MAAM;QACd,IAAKjE,CAAAA,qBAAL,GAA6B,EAA7B,CAAA;EACA,MAAA,IAAA,CAAKkB,MAAL,EAAA,CAAA;OArXkE,CAAA;;MAClE,IAAKd,CAAAA,UAAL,CAAgB3G,KAAhB,CAAA,CAAA;EACA,IAAA,IAAA,CAAKoI,UAAL,GAAkB,IAAKpF,CAAAA,OAAL,CAAauE,WAA/B,CAAA;EACA,IAAA,IAAA,CAAKW,YAAL,GAAoB,IAAKlF,CAAAA,OAAL,CAAa+D,aAAjC,CAAA;EAEA,IAAA,IAAA,CAAKsB,cAAL,EAAA,CAAA;EACD,GAAA;;EA7BwE,CAAA;;EAgZ3E,MAAMoC,uBAAuB,GAAG,CAC9BC,GAD8B,EAE9BC,IAF8B,EAG9BC,eAH8B,EAI9B9D,KAJ8B,KAK3B;IACH,OAAO4D,GAAG,IAAIC,IAAd,EAAoB;MAClB,MAAME,MAAM,GAAI,CAACH,GAAG,GAAGC,IAAP,IAAe,CAAhB,GAAqB,CAApC,CAAA;EACA,IAAA,MAAMG,YAAY,GAAGF,eAAe,CAACC,MAAD,CAApC,CAAA;;MAEA,IAAIC,YAAY,GAAGhE,KAAnB,EAA0B;QACxB4D,GAAG,GAAGG,MAAM,GAAG,CAAf,CAAA;EACD,KAFD,MAEO,IAAIC,YAAY,GAAGhE,KAAnB,EAA0B;QAC/B6D,IAAI,GAAGE,MAAM,GAAG,CAAhB,CAAA;EACD,KAFM,MAEA;EACL,MAAA,OAAOA,MAAP,CAAA;EACD,KAAA;EACF,GAAA;;IAED,IAAIH,GAAG,GAAG,CAAV,EAAa;MACX,OAAOA,GAAG,GAAG,CAAb,CAAA;EACD,GAFD,MAEO;EACL,IAAA,OAAO,CAAP,CAAA;EACD,GAAA;EACF,CAxBD,CAAA;;EA0BA,SAASrC,cAAT,CAQG,KAAA,EAAA;IAAA,IARqB;MACtBK,YADsB;MAEtBK,SAFsB;EAGtBb,IAAAA,YAAAA;KAKC,GAAA,KAAA,CAAA;EACD,EAAA,MAAM7F,KAAK,GAAGqG,YAAY,CAAChI,MAAb,GAAsB,CAApC,CAAA;;IACA,MAAMqK,SAAS,GAAIlK,KAAD,IAAmB6H,YAAY,CAAC7H,KAAD,CAAZ,CAAqBmB,KAA1D,CAAA;;IAEA,MAAMC,UAAU,GAAGwI,uBAAuB,CAAC,CAAD,EAAIpI,KAAJ,EAAW0I,SAAX,EAAsB7C,YAAtB,CAA1C,CAAA;IACA,IAAI9F,QAAQ,GAAGH,UAAf,CAAA;;EAEA,EAAA,OACEG,QAAQ,GAAGC,KAAX,IACAqG,YAAY,CAACtG,QAAD,CAAZ,CAAwBD,GAAxB,GAA8B+F,YAAY,GAAGa,SAF/C,EAGE;MACA3G,QAAQ,EAAA,CAAA;EACT,GAAA;;IAED,OAAO;MAAEH,UAAF;EAAcG,IAAAA,QAAAA;KAArB,CAAA;EACD;;;;;;;;;;;;;;;;;;;;"}

package/build/umd/index.production.js

@@ -8,5 +8,5 @@
  *
  * @license MIT
  */
-!function(e,t){"object"==typeof exports&&"undefined"!=typeof module?t(exports):"function"==typeof define&&define.amd?define(["exports"],t):t((e="undefined"!=typeof globalThis?globalThis:e||self).VirtualCore={})}(this,(function(e){"use strict";var t,s=["bottom","height","left","right","top","width"],n=new Map,o=function e(){var o=[];n.forEach((function(e,t){var n,i,l=t.getBoundingClientRect();n=l,i=e.rect,void 0===n&&(n={}),void 0===i&&(i={}),s.some((function(e){return n[e]!==i[e]}))&&(e.rect=l,o.push(e))})),o.forEach((function(e){e.callbacks.forEach((function(t){return t(e.rect)}))})),t=window.requestAnimationFrame(e)};function i(e,t,s){let n,o=[];return()=>{let i;s.key&&null!=s.debug&&s.debug()&&(i=Date.now());const l=e();if(!(l.length!==o.length||l.some(((e,t)=>o[t]!==e))))return n;let r;if(o=l,s.key&&null!=s.debug&&s.debug()&&(r=Date.now()),n=t(...l),null==s||null==s.onChange||s.onChange(n),s.key&&null!=s.debug&&s.debug()){const e=Math.round(100*(Date.now()-i))/100,t=Math.round(100*(Date.now()-r))/100,n=t/16,o=(e,t)=>{for(e=String(e);e.length<t;)e=" "+e;return e};console.info("%c⏱ "+o(t,5)+" /"+o(e,5)+" ms","\n            font-size: .6rem;\n            font-weight: bold;\n            color: hsl("+Math.max(0,Math.min(120-120*n,120))+"deg 100% 31%);",null==s?void 0:s.key)}return n}}const l=e=>e,r=e=>{const t=Math.max(e.startIndex-e.overscan,0),s=Math.min(e.endIndex+e.overscan,e.count-1),n=[];for(let e=t;e<=s;e++)n.push(e);return n},a=(e,t)=>e.getBoundingClientRect()[t.options.horizontal?"width":"height"];e.Virtualizer=class{constructor(e){var t=this;this.unsubs=[],this.scrollElement=null,this.measurementsCache=[],this.itemMeasurementsCache={},this.pendingMeasuredCacheIndexes=[],this.setOptions=e=>{Object.entries(e).forEach((t=>{let[s,n]=t;void 0===n&&delete e[s]})),this.options={debug:!1,initialOffset:0,overscan:1,paddingStart:0,paddingEnd:0,scrollPaddingStart:0,scrollPaddingEnd:0,horizontal:!1,getItemKey:l,rangeExtractor:r,enableSmoothScroll:!0,onChange:()=>{},measureElement:a,initialRect:{width:0,height:0},...e}},this.notify=()=>{var e,t;null==(e=(t=this.options).onChange)||e.call(t,this)},this.cleanup=()=>{this.unsubs.filter(Boolean).forEach((e=>e())),this.unsubs=[]},this._didMount=()=>()=>{this.cleanup()},this._willUpdate=()=>{const e=this.options.getScrollElement();this.scrollElement!==e&&(this.cleanup(),this.scrollElement=e,this.unsubs.push(this.options.observeElementRect(this,(e=>{this.scrollRect=e,this.notify()}))),this.unsubs.push(this.options.observeElementOffset(this,(e=>{this.scrollOffset=e,this.notify()}))))},this.getSize=()=>this.scrollRect[this.options.horizontal?"width":"height"],this.getMeasurements=i((()=>[this.options.count,this.options.paddingStart,this.options.getItemKey,this.itemMeasurementsCache]),((e,t,s,n)=>{const o=this.pendingMeasuredCacheIndexes.length>0?Math.min(...this.pendingMeasuredCacheIndexes):0;this.pendingMeasuredCacheIndexes=[];const i=this.measurementsCache.slice(0,o);for(let l=o;l<e;l++){const e=s(l),o=n[e],r=i[l-1]?i[l-1].end:t,a="number"==typeof o?o:this.options.estimateSize(l),c=r+a;i[l]={index:l,start:r,size:a,end:c,key:e}}return this.measurementsCache=i,i}),{key:!1,debug:()=>this.options.debug}),this.calculateRange=i((()=>[this.getMeasurements(),this.getSize(),this.scrollOffset]),((e,t,s)=>function(e){let{measurements:t,outerSize:s,scrollOffset:n}=e;const o=t.length-1,i=((e,t,s,n)=>{for(;e<=t;){const o=(e+t)/2|0,i=s(o);if(i<n)e=o+1;else{if(!(i>n))return o;t=o-1}}return e>0?e-1:0})(0,o,(e=>t[e].start),n);let l=i;for(;l<o&&t[l].end<n+s;)l++;return{startIndex:i,endIndex:l}}({measurements:e,outerSize:t,scrollOffset:s})),{key:!1,debug:()=>this.options.debug}),this.getIndexes=i((()=>[this.options.rangeExtractor,this.calculateRange(),this.options.overscan,this.options.count]),((e,t,s,n)=>e({...t,overscan:s,count:n})),{key:!1}),this.getVirtualItems=i((()=>[this.getIndexes(),this.getMeasurements(),this.options.measureElement]),((e,t,s)=>{const n=[];for(let o=0,i=e.length;o<i;o++){const i=e[o],l={...t[i],measureElement:e=>{if(e){const t=s(e,this);t!==l.size&&(l.start<this.scrollOffset&&(this.destinationOffset||this._scrollToOffset(this.scrollOffset+(t-l.size),!1)),this.pendingMeasuredCacheIndexes.push(i),this.itemMeasurementsCache={...this.itemMeasurementsCache,[l.key]:t},this.notify())}}};n.push(l)}return n}),{key:!1}),this.scrollToOffset=function(e,s){let{align:n}=void 0===s?{align:"start"}:s;const o=()=>{const s=t.scrollOffset,o=t.getSize();"auto"===n&&(n=e<=s?"start":e>=s+o?"end":"start"),"start"===n?t._scrollToOffset(e,!0):"end"===n?t._scrollToOffset(e-o,!0):"center"===n&&t._scrollToOffset(e-o/2,!0)};o(),requestAnimationFrame((()=>{o()}))},this.scrollToIndex=function(e,s){let{align:n,...o}=void 0===s?{align:"auto"}:s;const i=t.getMeasurements(),l=t.scrollOffset,r=t.getSize(),{count:a}=t.options,c=i[Math.max(0,Math.min(e,a-1))];if(!c)return;if("auto"===n)if(c.end>=l+r-t.options.scrollPaddingEnd)n="end";else{if(!(c.start<=l+t.options.scrollPaddingStart))return;n="start"}const h="end"===n?c.end+t.options.scrollPaddingEnd:c.start-t.options.scrollPaddingStart;t.scrollToOffset(h,{align:n,...o})},this.getTotalSize=()=>{var e;return((null==(e=this.getMeasurements()[this.options.count-1])?void 0:e.end)||this.options.paddingStart)+this.options.paddingEnd},this._scrollToOffset=(e,t)=>{let s;clearTimeout(this.scrollCheckFrame),this.destinationOffset=e,this.options.scrollToFn(e,this.options.enableSmoothScroll&&t,this);const n=()=>{let e=this.scrollOffset;this.scrollCheckFrame=s=setTimeout((()=>{this.scrollCheckFrame===s&&(this.scrollOffset!==e?(e=this.scrollOffset,n()):this.destinationOffset=void 0)}),100)};n()},this.measure=()=>{this.itemMeasurementsCache={},this.notify()},this.setOptions(e),this.scrollRect=this.options.initialRect,this.scrollOffset=this.options.initialOffset}},e.defaultKeyExtractor=l,e.defaultRangeExtractor=r,e.elementScroll=(e,t,s)=>{var n;null==(n=s.scrollElement)||n.scrollTo({[s.options.horizontal?"left":"top"]:e,behavior:t?"smooth":void 0})},e.measureElement=a,e.memo=i,e.observeElementOffset=(e,t)=>{const s=()=>t(e.scrollElement[e.options.horizontal?"scrollLeft":"scrollTop"]);if(e.scrollElement)return s(),e.scrollElement.addEventListener("scroll",s,{capture:!1,passive:!0}),()=>{e.scrollElement.removeEventListener("scroll",s)}},e.observeElementRect=(e,s)=>{const i=function(e,s){return{observe:function(){var t=0===n.size;n.has(e)?n.get(e).callbacks.push(s):n.set(e,{rect:void 0,hasRectChanged:!1,callbacks:[s]}),t&&o()},unobserve:function(){var o=n.get(e);if(o){var i=o.callbacks.indexOf(s);i>=0&&o.callbacks.splice(i,1),o.callbacks.length||n.delete(e),n.size||cancelAnimationFrame(t)}}}}(e.scrollElement,(e=>{s(e)}));if(e.scrollElement)return s(e.scrollElement.getBoundingClientRect()),i.observe(),()=>{i.unobserve()}},e.observeWindowOffset=(e,t)=>{const s=()=>t(e.scrollElement[e.options.horizontal?"scrollX":"scrollY"]);if(e.scrollElement)return s(),e.scrollElement.addEventListener("scroll",s,{capture:!1,passive:!0}),()=>{e.scrollElement.removeEventListener("scroll",s)}},e.observeWindowRect=(e,t)=>{const s=()=>{t({width:e.scrollElement.innerWidth,height:e.scrollElement.innerHeight})};if(e.scrollElement)return s(),e.scrollElement.addEventListener("resize",s,{capture:!1,passive:!0}),()=>{e.scrollElement.removeEventListener("resize",s)}},e.windowScroll=(e,t,s)=>{var n;null==(n=s.scrollElement)||n.scrollTo({[s.options.horizontal?"left":"top"]:e,behavior:t?"smooth":void 0})},Object.defineProperty(e,"__esModule",{value:!0})}));
+!function(t,e){"object"==typeof exports&&"undefined"!=typeof module?e(exports):"function"==typeof define&&define.amd?define(["exports"],e):e((t="undefined"!=typeof globalThis?globalThis:t||self).VirtualCore={})}(this,(function(t){"use strict";function e(t,e,s){let n,o=[];return()=>{let i;s.key&&null!=s.debug&&s.debug()&&(i=Date.now());const l=t();if(!(l.length!==o.length||l.some(((t,e)=>o[e]!==t))))return n;let r;if(o=l,s.key&&null!=s.debug&&s.debug()&&(r=Date.now()),n=e(...l),null==s||null==s.onChange||s.onChange(n),s.key&&null!=s.debug&&s.debug()){const t=Math.round(100*(Date.now()-i))/100,e=Math.round(100*(Date.now()-r))/100,n=e/16,o=(t,e)=>{for(t=String(t);t.length<e;)t=" "+t;return t};console.info("%c⏱ "+o(e,5)+" /"+o(t,5)+" ms","\n            font-size: .6rem;\n            font-weight: bold;\n            color: hsl("+Math.max(0,Math.min(120-120*n,120))+"deg 100% 31%);",null==s?void 0:s.key)}return n}}const s=t=>t,n=t=>{const e=Math.max(t.startIndex-t.overscan,0),s=Math.min(t.endIndex+t.overscan,t.count-1),n=[];for(let t=e;t<=s;t++)n.push(t);return n},o={element:["scrollLeft","scrollTop"],window:["scrollX","scrollY"]},i=t=>(e,s)=>{if(!e.scrollElement)return;const n=o[t][0],i=o[t][1];let l=e.scrollElement[n],r=e.scrollElement[i];const h=()=>{const t=e.scrollElement[e.options.horizontal?n:i];s(Math.max(0,t-e.options.scrollMargin))};h();const c=t=>{const s=t.currentTarget,o=s[n],c=s[i];(e.options.horizontal?l-o:r-c)&&h(),l=o,r=c};return e.scrollElement.addEventListener("scroll",c,{capture:!1,passive:!0}),()=>{e.scrollElement.removeEventListener("scroll",c)}},l=i("element"),r=i("window"),h=(t,e)=>t.getBoundingClientRect()[e.options.horizontal?"width":"height"];t.Virtualizer=class{constructor(t){var o=this;this.unsubs=[],this.scrollElement=null,this.isScrolling=!1,this.isScrollingTimeoutId=null,this.measurementsCache=[],this.itemMeasurementsCache={},this.pendingMeasuredCacheIndexes=[],this.scrollDelta=0,this.measureElementCache={},this.range={startIndex:0,endIndex:0},this.setOptions=t=>{Object.entries(t).forEach((e=>{let[s,n]=e;void 0===n&&delete t[s]})),this.options={debug:!1,initialOffset:0,overscan:1,paddingStart:0,paddingEnd:0,scrollPaddingStart:0,scrollPaddingEnd:0,horizontal:!1,getItemKey:s,rangeExtractor:n,enableSmoothScroll:!0,onChange:()=>{},measureElement:h,initialRect:{width:0,height:0},scrollMargin:0,scrollingDelay:150,...t}},this.notify=()=>{var t,e;null==(t=(e=this.options).onChange)||t.call(e,this)},this.cleanup=()=>{this.unsubs.filter(Boolean).forEach((t=>t())),this.unsubs=[],this.scrollElement=null},this._didMount=()=>()=>{this.cleanup()},this._willUpdate=()=>{const t=this.options.getScrollElement();this.scrollElement!==t?(this.cleanup(),this.scrollElement=t,this._scrollToOffset(this.scrollOffset,{canSmooth:!1,sync:!0,requested:!1}),this.unsubs.push(this.options.observeElementRect(this,(t=>{this.scrollRect=t,this.calculateRange()}))),this.unsubs.push(this.options.observeElementOffset(this,(t=>{null!==this.isScrollingTimeoutId&&(clearTimeout(this.isScrollingTimeoutId),this.isScrollingTimeoutId=null),this.scrollOffset!==t?(this.scrollOffset=t,this.isScrolling=!0,this.scrollDelta=0,this.isScrollingTimeoutId=setTimeout((()=>{this.isScrollingTimeoutId=null,this.isScrolling=!1,this.notify()}),this.options.scrollingDelay)):(this.isScrolling=!1,this.scrollDelta=0),this.calculateRange()})))):this.isScrolling||this.calculateRange()},this.getSize=()=>this.scrollRect[this.options.horizontal?"width":"height"],this.getMeasurements=e((()=>[this.options.count,this.options.paddingStart,this.options.getItemKey,this.itemMeasurementsCache]),((t,e,s,n)=>{const o=this.pendingMeasuredCacheIndexes.length>0?Math.min(...this.pendingMeasuredCacheIndexes):0;this.pendingMeasuredCacheIndexes=[];const i=this.measurementsCache.slice(0,o);for(let l=o;l<t;l++){const t=s(l),o=n[t],r=i[l-1]?i[l-1].end:e,h="number"==typeof o?o:this.options.estimateSize(l),c=r+h;i[l]={index:l,start:r,size:h,end:c,key:t}}return this.measurementsCache=i,i}),{key:!1,debug:()=>this.options.debug}),this.calculateRange=e((()=>[this.getMeasurements(),this.getSize(),this.scrollOffset]),((t,e,s)=>{const n=function(t){let{measurements:e,outerSize:s,scrollOffset:n}=t;const o=e.length-1,i=((t,e,s,n)=>{for(;t<=e;){const o=(t+e)/2|0,i=s(o);if(i<n)t=o+1;else{if(!(i>n))return o;e=o-1}}return t>0?t-1:0})(0,o,(t=>e[t].start),n);let l=i;for(;l<o&&e[l].end<n+s;)l++;return{startIndex:i,endIndex:l}}({measurements:t,outerSize:e,scrollOffset:s});return n.startIndex===this.range.startIndex&&n.endIndex===this.range.endIndex||(this.range=n,this.notify()),this.range}),{key:!1,debug:()=>this.options.debug}),this.getIndexes=e((()=>[this.options.rangeExtractor,this.range,this.options.overscan,this.options.count]),((t,e,s,n)=>t({...e,overscan:s,count:n})),{key:!1,debug:()=>this.options.debug}),this.getVirtualItems=e((()=>[this.getIndexes(),this.getMeasurements(),this.options.measureElement]),((t,e,s)=>{const n=t=>e=>{var n;const o=this.measurementsCache[t];if(!e)return;const i=s(e,this),l=null!=(n=this.itemMeasurementsCache[o.key])?n:o.size;i!==l&&(o.start<this.scrollOffset&&void 0===this.destinationOffset&&(this.scrollDelta+=i-l,this._scrollToOffset(this.scrollOffset+this.scrollDelta,{canSmooth:!1,sync:!1,requested:!1})),this.pendingMeasuredCacheIndexes.push(t),this.itemMeasurementsCache={...this.itemMeasurementsCache,[o.key]:i},this.notify())},o=[],i={};for(let s=0,r=t.length;s<r;s++){var l;const r=t[s],h={...e[r],measureElement:i[r]=null!=(l=this.measureElementCache[r])?l:n(r)};o.push(h)}return this.measureElementCache=i,o}),{key:!1,debug:()=>this.options.debug}),this.scrollToOffset=function(t,e){let{align:s="start",smoothScroll:n=o.options.enableSmoothScroll}=void 0===e?{}:e;const i=o.scrollOffset,l=o.getSize();"auto"===s&&(s=t<=i?"start":t>=i+l?"end":"start");const r={canSmooth:n,sync:!1,requested:!0};"start"===s?o._scrollToOffset(t,r):"end"===s?o._scrollToOffset(t-l,r):"center"===s&&o._scrollToOffset(t-l/2,r)},this.scrollToIndex=function(t,e){let{align:s="auto",smoothScroll:n=o.options.enableSmoothScroll,...i}=void 0===e?{}:e;const l=o.getMeasurements(),r=o.scrollOffset,h=o.getSize(),{count:c}=o.options,a=l[Math.max(0,Math.min(t,c-1))];if(!a)return;if("auto"===s)if(a.end>=r+h-o.options.scrollPaddingEnd)s="end";else{if(!(a.start<=r+o.options.scrollPaddingStart))return;s="start"}const u="end"===s?a.end+o.options.scrollPaddingEnd:a.start-o.options.scrollPaddingStart;o.scrollToOffset(u,{align:s,smoothScroll:n,...i})},this.getTotalSize=()=>{var t;return((null==(t=this.getMeasurements()[this.options.count-1])?void 0:t.end)||this.options.paddingStart)+this.options.paddingEnd},this._scrollToOffset=(t,e)=>{let s,{requested:n,canSmooth:o,sync:i}=e;clearTimeout(this.scrollCheckFrame),n&&(this.destinationOffset=t),this.options.scrollToFn(t,{canSmooth:o,sync:i},this);const l=()=>{let t=this.scrollOffset;this.scrollCheckFrame=s=setTimeout((()=>{this.scrollCheckFrame===s&&(this.scrollOffset!==t?(t=this.scrollOffset,l()):this.destinationOffset=void 0)}),100)};l()},this.measure=()=>{this.itemMeasurementsCache={},this.notify()},this.setOptions(t),this.scrollRect=this.options.initialRect,this.scrollOffset=this.options.initialOffset,this.calculateRange()}},t.defaultKeyExtractor=s,t.defaultRangeExtractor=n,t.elementScroll=(t,e,s)=>{var n;let{canSmooth:o,sync:i}=e;const l=i?t:t+s.options.scrollMargin;null==(n=s.scrollElement)||null==n.scrollTo||n.scrollTo({[s.options.horizontal?"left":"top"]:l,behavior:o?"smooth":void 0})},t.measureElement=h,t.memo=e,t.observeElementOffset=l,t.observeElementRect=(t,e)=>{const s=new ResizeObserver((t=>{var s,n;e({width:null==(s=t[0])?void 0:s.contentRect.width,height:null==(n=t[0])?void 0:n.contentRect.height})}));if(t.scrollElement)return e(t.scrollElement.getBoundingClientRect()),s.observe(t.scrollElement),()=>{s.unobserve(t.scrollElement)}},t.observeWindowOffset=r,t.observeWindowRect=(t,e)=>{const s=((t,e)=>{let s={height:-1,width:-1};return n=>{(t.options.horizontal?n.width!==s.width:n.height!==s.height)&&e(n),s=n}})(t,e),n=()=>s({width:t.scrollElement.innerWidth,height:t.scrollElement.innerHeight});if(t.scrollElement)return n(),t.scrollElement.addEventListener("resize",n,{capture:!1,passive:!0}),()=>{t.scrollElement.removeEventListener("resize",n)}},t.windowScroll=(t,e,s)=>{var n;let{canSmooth:o,sync:i}=e;const l=i?t:t+s.options.scrollMargin;null==(n=s.scrollElement)||null==n.scrollTo||n.scrollTo({[s.options.horizontal?"left":"top"]:l,behavior:o?"smooth":void 0})},Object.defineProperty(t,"__esModule",{value:!0})}));
 //# sourceMappingURL=index.production.js.map

package/build/umd/index.production.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.production.js","sources":["../../../../node_modules/@reach/observe-rect/dist/observe-rect.esm.js","../../src/utils.ts","../../src/index.ts"],"sourcesContent":["var props = [\"bottom\", \"height\", \"left\", \"right\", \"top\", \"width\"];\n\nvar rectChanged = function rectChanged(a, b) {\n  if (a === void 0) {\n    a = {};\n  }\n\n  if (b === void 0) {\n    b = {};\n  }\n\n  return props.some(function (prop) {\n    return a[prop] !== b[prop];\n  });\n};\n\nvar observedNodes = /*#__PURE__*/new Map();\nvar rafId;\n\nvar run = function run() {\n  var changedStates = [];\n  observedNodes.forEach(function (state, node) {\n    var newRect = node.getBoundingClientRect();\n\n    if (rectChanged(newRect, state.rect)) {\n      state.rect = newRect;\n      changedStates.push(state);\n    }\n  });\n  changedStates.forEach(function (state) {\n    state.callbacks.forEach(function (cb) {\n      return cb(state.rect);\n    });\n  });\n  rafId = window.requestAnimationFrame(run);\n};\n\nfunction observeRect(node, cb) {\n  return {\n    observe: function observe() {\n      var wasEmpty = observedNodes.size === 0;\n\n      if (observedNodes.has(node)) {\n        observedNodes.get(node).callbacks.push(cb);\n      } else {\n        observedNodes.set(node, {\n          rect: undefined,\n          hasRectChanged: false,\n          callbacks: [cb]\n        });\n      }\n\n      if (wasEmpty) run();\n    },\n    unobserve: function unobserve() {\n      var state = observedNodes.get(node);\n\n      if (state) {\n        // Remove the callback\n        var index = state.callbacks.indexOf(cb);\n        if (index >= 0) state.callbacks.splice(index, 1); // Remove the node reference\n\n        if (!state.callbacks.length) observedNodes[\"delete\"](node); // Stop the loop\n\n        if (!observedNodes.size) cancelAnimationFrame(rafId);\n      }\n    }\n  };\n}\n\nexport default observeRect;\n//# sourceMappingURL=observe-rect.esm.js.map\n","export type NoInfer<A extends any> = [A][A extends any ? 0 : never]\n\nexport type PartialKeys<T, K extends keyof T> = Omit<T, K> & Partial<Pick<T, K>>\n\nexport function memo<TDeps extends readonly any[], TResult>(\n  getDeps: () => [...TDeps],\n  fn: (...args: NoInfer<[...TDeps]>) => TResult,\n  opts: {\n    key: any\n    debug?: () => any\n    onChange?: (result: TResult) => void\n  },\n): () => TResult {\n  let deps: any[] = []\n  let result: TResult | undefined\n\n  return () => {\n    let depTime: number\n    if (opts.key && opts.debug?.()) depTime = Date.now()\n\n    const newDeps = getDeps()\n\n    const depsChanged =\n      newDeps.length !== deps.length ||\n      newDeps.some((dep: any, index: number) => deps[index] !== dep)\n\n    if (!depsChanged) {\n      return result!\n    }\n\n    deps = newDeps\n\n    let resultTime: number\n    if (opts.key && opts.debug?.()) resultTime = Date.now()\n\n    result = fn(...newDeps)\n    opts?.onChange?.(result)\n\n    if (opts.key && opts.debug?.()) {\n      const depEndTime = Math.round((Date.now() - depTime!) * 100) / 100\n      const resultEndTime = Math.round((Date.now() - resultTime!) * 100) / 100\n      const resultFpsPercentage = resultEndTime / 16\n\n      const pad = (str: number | string, num: number) => {\n        str = String(str)\n        while (str.length < num) {\n          str = ' ' + str\n        }\n        return str\n      }\n\n      console.info(\n        `%c⏱ ${pad(resultEndTime, 5)} /${pad(depEndTime, 5)} ms`,\n        `\n            font-size: .6rem;\n            font-weight: bold;\n            color: hsl(${Math.max(\n              0,\n              Math.min(120 - 120 * resultFpsPercentage, 120),\n            )}deg 100% 31%);`,\n        opts?.key,\n      )\n    }\n\n    return result!\n  }\n}\n","import observeRect from '@reach/observe-rect'\nimport { memo } from './utils'\n\nexport * from './utils'\n\n//\n\ntype ScrollAlignment = 'start' | 'center' | 'end' | 'auto'\n\ninterface ScrollToOptions {\n  align: ScrollAlignment\n}\n\ntype ScrollToOffsetOptions = ScrollToOptions\n\ntype ScrollToIndexOptions = ScrollToOptions\n\nexport interface Range {\n  startIndex: number\n  endIndex: number\n  overscan: number\n  count: number\n}\n\ntype Key = number | string\n\ninterface Item {\n  key: Key\n  index: number\n  start: number\n  end: number\n  size: number\n}\n\ninterface Rect {\n  width: number\n  height: number\n}\n\nexport interface VirtualItem<TItemElement> extends Item {\n  measureElement: (el: TItemElement | null) => void\n}\n\n//\n\nexport const defaultKeyExtractor = (index: number) => index\n\nexport const defaultRangeExtractor = (range: Range) => {\n  const start = Math.max(range.startIndex - range.overscan, 0)\n  const end = Math.min(range.endIndex + range.overscan, range.count - 1)\n\n  const arr = []\n\n  for (let i = start; i <= end; i++) {\n    arr.push(i)\n  }\n\n  return arr\n}\n\nexport const observeElementRect = (\n  instance: Virtualizer<any, any>,\n  cb: (rect: Rect) => void,\n) => {\n  const observer = observeRect(instance.scrollElement as Element, (rect) => {\n    cb(rect)\n  })\n\n  if (!instance.scrollElement) {\n    return\n  }\n\n  cb(instance.scrollElement.getBoundingClientRect())\n\n  observer.observe()\n\n  return () => {\n    observer.unobserve()\n  }\n}\n\nexport const observeWindowRect = (\n  instance: Virtualizer<any, any>,\n  cb: (rect: Rect) => void,\n) => {\n  const onResize = () => {\n    cb({\n      width: instance.scrollElement.innerWidth,\n      height: instance.scrollElement.innerHeight,\n    })\n  }\n\n  if (!instance.scrollElement) {\n    return\n  }\n\n  onResize()\n\n  instance.scrollElement.addEventListener('resize', onResize, {\n    capture: false,\n    passive: true,\n  })\n\n  return () => {\n    instance.scrollElement.removeEventListener('resize', onResize)\n  }\n}\n\nexport const observeElementOffset = (\n  instance: Virtualizer<any, any>,\n  cb: (offset: number) => void,\n) => {\n  const onScroll = () =>\n    cb(\n      instance.scrollElement[\n        instance.options.horizontal ? 'scrollLeft' : 'scrollTop'\n      ],\n    )\n\n  if (!instance.scrollElement) {\n    return\n  }\n\n  onScroll()\n\n  instance.scrollElement.addEventListener('scroll', onScroll, {\n    capture: false,\n    passive: true,\n  })\n\n  return () => {\n    instance.scrollElement.removeEventListener('scroll', onScroll)\n  }\n}\n\nexport const observeWindowOffset = (\n  instance: Virtualizer<any, any>,\n  cb: (offset: number) => void,\n) => {\n  const onScroll = () =>\n    cb(\n      instance.scrollElement[\n        instance.options.horizontal ? 'scrollX' : 'scrollY'\n      ],\n    )\n\n  if (!instance.scrollElement) {\n    return\n  }\n\n  onScroll()\n\n  instance.scrollElement.addEventListener('scroll', onScroll, {\n    capture: false,\n    passive: true,\n  })\n\n  return () => {\n    instance.scrollElement.removeEventListener('scroll', onScroll)\n  }\n}\n\nexport const measureElement = (\n  element: unknown,\n  instance: Virtualizer<any, any>,\n) => {\n  return (element as Element).getBoundingClientRect()[\n    instance.options.horizontal ? 'width' : 'height'\n  ]\n}\n\nexport const windowScroll = (\n  offset: number,\n  canSmooth: boolean,\n  instance: Virtualizer<any, any>,\n) => {\n  ;(instance.scrollElement as Window)?.scrollTo({\n    [instance.options.horizontal ? 'left' : 'top']: offset,\n    behavior: canSmooth ? 'smooth' : undefined,\n  })\n}\n\nexport const elementScroll = (\n  offset: number,\n  canSmooth: boolean,\n  instance: Virtualizer<any, any>,\n) => {\n  ;(instance.scrollElement as Element)?.scrollTo({\n    [instance.options.horizontal ? 'left' : 'top']: offset,\n    behavior: canSmooth ? 'smooth' : undefined,\n  })\n}\n\nexport interface VirtualizerOptions<\n  TScrollElement = unknown,\n  TItemElement = unknown,\n> {\n  // Required from the user\n  count: number\n  getScrollElement: () => TScrollElement\n  estimateSize: (index: number) => number\n\n  // Required from the framework adapter (but can be overridden)\n  scrollToFn: (\n    offset: number,\n    canSmooth: boolean,\n    instance: Virtualizer<TScrollElement, TItemElement>,\n  ) => void\n  observeElementRect: (\n    instance: Virtualizer<TScrollElement, TItemElement>,\n    cb: (rect: Rect) => void,\n  ) => void | (() => void)\n  observeElementOffset: (\n    instance: Virtualizer<TScrollElement, TItemElement>,\n    cb: (offset: number) => void,\n  ) => void | (() => void)\n\n  // Optional\n  debug?: any\n  initialRect?: Rect\n  onChange?: (instance: Virtualizer<TScrollElement, TItemElement>) => void\n  measureElement?: (\n    el: TItemElement,\n    instance: Virtualizer<TScrollElement, TItemElement>,\n  ) => number\n  overscan?: number\n  horizontal?: boolean\n  paddingStart?: number\n  paddingEnd?: number\n  scrollPaddingStart?: number\n  scrollPaddingEnd?: number\n  initialOffset?: number\n  getItemKey?: (index: number) => Key\n  rangeExtractor?: (range: Range) => number[]\n  enableSmoothScroll?: boolean\n}\n\nexport class Virtualizer<TScrollElement = unknown, TItemElement = unknown> {\n  private unsubs: (void | (() => void))[] = []\n  options!: Required<VirtualizerOptions<TScrollElement, TItemElement>>\n  scrollElement: TScrollElement | null = null\n  private measurementsCache: Item[] = []\n  private itemMeasurementsCache: Record<Key, number> = {}\n  private pendingMeasuredCacheIndexes: number[] = []\n  private scrollRect: Rect\n  private scrollOffset: number\n  private destinationOffset: undefined | number\n  private scrollCheckFrame!: ReturnType<typeof setTimeout>\n\n  constructor(opts: VirtualizerOptions<TScrollElement, TItemElement>) {\n    this.setOptions(opts)\n    this.scrollRect = this.options.initialRect\n    this.scrollOffset = this.options.initialOffset\n  }\n\n  setOptions = (opts: VirtualizerOptions<TScrollElement, TItemElement>) => {\n    Object.entries(opts).forEach(([key, value]) => {\n      if (typeof value === 'undefined') delete (opts as any)[key]\n    })\n\n    this.options = {\n      debug: false,\n      initialOffset: 0,\n      overscan: 1,\n      paddingStart: 0,\n      paddingEnd: 0,\n      scrollPaddingStart: 0,\n      scrollPaddingEnd: 0,\n      horizontal: false,\n      getItemKey: defaultKeyExtractor,\n      rangeExtractor: defaultRangeExtractor,\n      enableSmoothScroll: true,\n      onChange: () => {},\n      measureElement,\n      initialRect: { width: 0, height: 0 },\n      ...opts,\n    }\n  }\n\n  private notify = () => {\n    this.options.onChange?.(this)\n  }\n\n  private cleanup = () => {\n    this.unsubs.filter(Boolean).forEach((d) => d!())\n    this.unsubs = []\n  }\n\n  _didMount = () => {\n    return () => {\n      this.cleanup()\n    }\n  }\n\n  _willUpdate = () => {\n    const scrollElement = this.options.getScrollElement()\n\n    if (this.scrollElement !== scrollElement) {\n      this.cleanup()\n\n      this.scrollElement = scrollElement\n\n      this.unsubs.push(\n        this.options.observeElementRect(this, (rect) => {\n          this.scrollRect = rect\n          this.notify()\n        }),\n      )\n\n      this.unsubs.push(\n        this.options.observeElementOffset(this, (offset) => {\n          this.scrollOffset = offset\n          this.notify()\n        }),\n      )\n    }\n  }\n\n  private getSize = () => {\n    return this.scrollRect[this.options.horizontal ? 'width' : 'height']\n  }\n\n  private getMeasurements = memo(\n    () => [\n      this.options.count,\n      this.options.paddingStart,\n      this.options.getItemKey,\n      this.itemMeasurementsCache,\n    ],\n    (count, paddingStart, getItemKey, measurementsCache) => {\n      const min =\n        this.pendingMeasuredCacheIndexes.length > 0\n          ? Math.min(...this.pendingMeasuredCacheIndexes)\n          : 0\n      this.pendingMeasuredCacheIndexes = []\n\n      const measurements = this.measurementsCache.slice(0, min)\n\n      for (let i = min; i < count; i++) {\n        const key = getItemKey(i)\n        const measuredSize = measurementsCache[key]\n        const start = measurements[i - 1]\n          ? measurements[i - 1]!.end\n          : paddingStart\n        const size =\n          typeof measuredSize === 'number'\n            ? measuredSize\n            : this.options.estimateSize(i)\n        const end = start + size\n        measurements[i] = { index: i, start, size, end, key }\n      }\n\n      this.measurementsCache = measurements\n      return measurements\n    },\n    {\n      key: process.env.NODE_ENV === 'development' && 'getMeasurements',\n      debug: () => this.options.debug,\n    },\n  )\n\n  private calculateRange = memo(\n    () => [this.getMeasurements(), this.getSize(), this.scrollOffset],\n    (measurements, outerSize, scrollOffset) => {\n      return calculateRange({\n        measurements,\n        outerSize,\n        scrollOffset,\n      })\n    },\n    {\n      key: process.env.NODE_ENV === 'development' && 'calculateRange',\n      debug: () => this.options.debug,\n    },\n  )\n\n  private getIndexes = memo(\n    () => [\n      this.options.rangeExtractor,\n      this.calculateRange(),\n      this.options.overscan,\n      this.options.count,\n    ],\n    (rangeExtractor, range, overscan, count) => {\n      return rangeExtractor({\n        ...range,\n        overscan,\n        count: count,\n      })\n    },\n    {\n      key: process.env.NODE_ENV === 'development' && 'getIndexes',\n    },\n  )\n\n  getVirtualItems = memo(\n    () => [\n      this.getIndexes(),\n      this.getMeasurements(),\n      this.options.measureElement,\n    ],\n    (indexes, measurements, measureElement) => {\n      const virtualItems: VirtualItem<TItemElement>[] = []\n\n      for (let k = 0, len = indexes.length; k < len; k++) {\n        const i = indexes[k]!\n        const measurement = measurements[i]!\n\n        const item = {\n          ...measurement,\n          measureElement: (measurableItem: TItemElement | null) => {\n            if (measurableItem) {\n              const measuredItemSize = measureElement(measurableItem, this)\n\n              if (measuredItemSize !== item.size) {\n                if (item.start < this.scrollOffset) {\n                  if (\n                    process.env.NODE_ENV === 'development' &&\n                    this.options.debug\n                  )\n                    console.info('correction', measuredItemSize - item.size)\n\n                  if (!this.destinationOffset) {\n                    this._scrollToOffset(\n                      this.scrollOffset + (measuredItemSize - item.size),\n                      false,\n                    )\n                  }\n                }\n\n                this.pendingMeasuredCacheIndexes.push(i)\n                this.itemMeasurementsCache = {\n                  ...this.itemMeasurementsCache,\n                  [item.key]: measuredItemSize,\n                }\n                this.notify()\n              }\n            }\n          },\n        }\n\n        virtualItems.push(item)\n      }\n\n      return virtualItems\n    },\n    {\n      key: process.env.NODE_ENV === 'development' && 'getIndexes',\n    },\n  )\n\n  scrollToOffset = (\n    toOffset: number,\n    { align }: ScrollToOffsetOptions = { align: 'start' },\n  ) => {\n    const attempt = () => {\n      const offset = this.scrollOffset\n      const size = this.getSize()\n\n      if (align === 'auto') {\n        if (toOffset <= offset) {\n          align = 'start'\n        } else if (toOffset >= offset + size) {\n          align = 'end'\n        } else {\n          align = 'start'\n        }\n      }\n\n      if (align === 'start') {\n        this._scrollToOffset(toOffset, true)\n      } else if (align === 'end') {\n        this._scrollToOffset(toOffset - size, true)\n      } else if (align === 'center') {\n        this._scrollToOffset(toOffset - size / 2, true)\n      }\n    }\n\n    attempt()\n    requestAnimationFrame(() => {\n      attempt()\n    })\n  }\n\n  scrollToIndex = (\n    index: number,\n    { align, ...rest }: ScrollToIndexOptions = { align: 'auto' },\n  ) => {\n    const measurements = this.getMeasurements()\n    const offset = this.scrollOffset\n    const size = this.getSize()\n    const { count } = this.options\n\n    const measurement = measurements[Math.max(0, Math.min(index, count - 1))]\n\n    if (!measurement) {\n      return\n    }\n\n    if (align === 'auto') {\n      if (measurement.end >= offset + size - this.options.scrollPaddingEnd) {\n        align = 'end'\n      } else if (\n        measurement.start <=\n        offset + this.options.scrollPaddingStart\n      ) {\n        align = 'start'\n      } else {\n        return\n      }\n    }\n\n    const toOffset =\n      align === 'end'\n        ? measurement.end + this.options.scrollPaddingEnd\n        : measurement.start - this.options.scrollPaddingStart\n\n    this.scrollToOffset(toOffset, { align, ...rest })\n  }\n\n  getTotalSize = () =>\n    (this.getMeasurements()[this.options.count - 1]?.end ||\n      this.options.paddingStart) + this.options.paddingEnd\n\n  private _scrollToOffset = (offset: number, canSmooth: boolean) => {\n    clearTimeout(this.scrollCheckFrame)\n\n    this.destinationOffset = offset\n    this.options.scrollToFn(\n      offset,\n      this.options.enableSmoothScroll && canSmooth,\n      this,\n    )\n\n    let scrollCheckFrame: ReturnType<typeof setTimeout>\n\n    const check = () => {\n      let lastOffset = this.scrollOffset\n      this.scrollCheckFrame = scrollCheckFrame = setTimeout(() => {\n        if (this.scrollCheckFrame !== scrollCheckFrame) {\n          return\n        }\n\n        if (this.scrollOffset === lastOffset) {\n          this.destinationOffset = undefined\n          return\n        }\n        lastOffset = this.scrollOffset\n        check()\n      }, 100)\n    }\n\n    check()\n  }\n\n  measure = () => {\n    this.itemMeasurementsCache = {}\n    this.notify()\n  }\n}\n\nconst findNearestBinarySearch = (\n  low: number,\n  high: number,\n  getCurrentValue: (i: number) => number,\n  value: number,\n) => {\n  while (low <= high) {\n    const middle = ((low + high) / 2) | 0\n    const currentValue = getCurrentValue(middle)\n\n    if (currentValue < value) {\n      low = middle + 1\n    } else if (currentValue > value) {\n      high = middle - 1\n    } else {\n      return middle\n    }\n  }\n\n  if (low > 0) {\n    return low - 1\n  } else {\n    return 0\n  }\n}\n\nfunction calculateRange({\n  measurements,\n  outerSize,\n  scrollOffset,\n}: {\n  measurements: Item[]\n  outerSize: number\n  scrollOffset: number\n}) {\n  const count = measurements.length - 1\n  const getOffset = (index: number) => measurements[index]!.start\n\n  const startIndex = findNearestBinarySearch(0, count, getOffset, scrollOffset)\n  let endIndex = startIndex\n\n  while (\n    endIndex < count &&\n    measurements[endIndex]!.end < scrollOffset + outerSize\n  ) {\n    endIndex++\n  }\n\n  return { startIndex, endIndex }\n}\n"],"names":["rafId","props","observedNodes","Map","run","changedStates","forEach","state","node","a","b","newRect","getBoundingClientRect","rect","some","prop","push","callbacks","cb","window","requestAnimationFrame","memo","getDeps","fn","opts","result","deps","depTime","key","debug","Date","now","newDeps","length","dep","index","resultTime","onChange","depEndTime","Math","round","resultEndTime","resultFpsPercentage","pad","str","num","String","console","info","max","min","defaultKeyExtractor","defaultRangeExtractor","range","start","startIndex","overscan","end","endIndex","count","arr","i","measureElement","element","instance","options","horizontal","constructor","_this","this","unsubs","scrollElement","measurementsCache","itemMeasurementsCache","pendingMeasuredCacheIndexes","setOptions","Object","entries","_ref","value","initialOffset","paddingStart","paddingEnd","scrollPaddingStart","scrollPaddingEnd","getItemKey","rangeExtractor","enableSmoothScroll","initialRect","width","height","notify","_this$options$onChang","_this$options","call","cleanup","filter","Boolean","d","_didMount","_willUpdate","getScrollElement","observeElementRect","scrollRect","observeElementOffset","offset","scrollOffset","getSize","getMeasurements","measurements","slice","measuredSize","size","estimateSize","process","calculateRange","outerSize","_ref2","low","high","getCurrentValue","middle","currentValue","findNearestBinarySearch","getIndexes","getVirtualItems","indexes","virtualItems","k","len","item","measurableItem","measuredItemSize","destinationOffset","_scrollToOffset","scrollToOffset","toOffset","_temp","align","attempt","scrollToIndex","_temp2","rest","measurement","getTotalSize","_this$getMeasurements","canSmooth","scrollCheckFrame","clearTimeout","scrollToFn","check","lastOffset","setTimeout","undefined","measure","_instance$scrollEleme2","scrollTo","behavior","onScroll","addEventListener","capture","passive","removeEventListener","observer","observe","wasEmpty","has","get","set","hasRectChanged","unobserve","indexOf","splice","cancelAnimationFrame","observeRect","onResize","innerWidth","innerHeight","_instance$scrollEleme"],"mappings":";;;;;;;;;;mPAAA,IAiBIA,EAjBAC,EAAQ,CAAC,SAAU,SAAU,OAAQ,QAAS,MAAO,SAgBrDC,EAA6B,IAAIC,IAGjCC,EAAM,SAASA,IACjB,IAAIC,EAAgB,GACpBH,EAAcI,SAAQ,SAAUC,EAAOC,GACrC,IApBmCC,EAAGC,EAoBlCC,EAAUH,EAAKI,wBApBgBH,EAsBnBE,EAtBsBD,EAsBbH,EAAMM,UArBvB,IAANJ,IACFA,EAAI,SAGI,IAANC,IACFA,EAAI,IAGCT,EAAMa,MAAK,SAAUC,GAC1B,OAAON,EAAEM,KAAUL,EAAEK,QAanBR,EAAMM,KAAOF,EACbN,EAAcW,KAAKT,OAGvBF,EAAcC,SAAQ,SAAUC,GAC9BA,EAAMU,UAAUX,SAAQ,SAAUY,GAChC,OAAOA,EAAGX,EAAMM,YAGpBb,EAAQmB,OAAOC,sBAAsBhB,IC9BhC,SAASiB,EACdC,EACAC,EACAC,GAMA,IACIC,EADAC,EAAc,GAGlB,MAAO,KACL,IAAIC,EACAH,EAAKI,KAAOJ,MAAAA,EAAKK,OAALL,EAAKK,UAAWF,EAAUG,KAAKC,OAE/C,MAAMC,EAAUV,IAMhB,KAHEU,EAAQC,SAAWP,EAAKO,QACxBD,EAAQlB,MAAK,CAACoB,EAAUC,IAAkBT,EAAKS,KAAWD,KAG1D,OAAOT,EAKT,IAAIW,EAMJ,GARAV,EAAOM,EAGHR,EAAKI,KAAOJ,MAAAA,EAAKK,OAALL,EAAKK,UAAWO,EAAaN,KAAKC,OAElDN,EAASF,KAAMS,GACX,MAAJR,SAAAA,EAAMa,UAANb,EAAMa,SAAWZ,GAEbD,EAAKI,KAAL,MAAYJ,EAAKK,OAALL,EAAKK,QAAW,CAC9B,MAAMS,EAAaC,KAAKC,MAAgC,KAAzBV,KAAKC,MAAQJ,IAAmB,IACzDc,EAAgBF,KAAKC,MAAmC,KAA5BV,KAAKC,MAAQK,IAAsB,IAC/DM,EAAsBD,EAAgB,GAEtCE,EAAM,CAACC,EAAsBC,KAEjC,IADAD,EAAME,OAAOF,GACNA,EAAIX,OAASY,GAClBD,EAAM,IAAMA,EAEd,OAAOA,GAGTG,QAAQC,KAAR,OACSL,EAAIF,EAAe,GAD5B,KACmCE,EAAIL,EAAY,oGAIhCC,KAAKU,IAChB,EACAV,KAAKW,IAAI,IAAM,IAAMR,EAAqB,MAPlD,iBASElB,MAAAA,OAAAA,EAAAA,EAAMI,KAIV,OAAOH,GCnBE0B,MAAAA,EAAuBhB,GAAkBA,EAEzCiB,EAAyBC,IACpC,MAAMC,EAAQf,KAAKU,IAAII,EAAME,WAAaF,EAAMG,SAAU,GACpDC,EAAMlB,KAAKW,IAAIG,EAAMK,SAAWL,EAAMG,SAAUH,EAAMM,MAAQ,GAE9DC,EAAM,GAEZ,IAAK,IAAIC,EAAIP,EAAOO,GAAKJ,EAAKI,IAC5BD,EAAI5C,KAAK6C,GAGX,OAAOD,GAyGIE,EAAiB,CAC5BC,EACAC,IAEQD,EAAoBnD,wBAC1BoD,EAASC,QAAQC,WAAa,QAAU,wBAsErC,MAYLC,YAAY3C,GAAwD,IAAA4C,EAAAC,KAAAA,KAX5DC,OAAkC,GAW0BD,KATpEE,cAAuC,KAS6BF,KAR5DG,kBAA4B,GAQgCH,KAP5DI,sBAA6C,GAOeJ,KAN5DK,4BAAwC,GAMoBL,KAMpEM,WAAcnD,IACZoD,OAAOC,QAAQrD,GAAMlB,SAAQwE,IAAkB,IAAhBlD,EAAKmD,GAAWD,OACxB,IAAVC,UAA+BvD,EAAaI,MAGzDyC,KAAKJ,QAAU,CACbpC,OAAO,EACPmD,cAAe,EACfxB,SAAU,EACVyB,aAAc,EACdC,WAAY,EACZC,mBAAoB,EACpBC,iBAAkB,EAClBlB,YAAY,EACZmB,WAAYlC,EACZmC,eAAgBlC,EAChBmC,oBAAoB,EACpBlD,SAAU,OACVyB,eAAAA,EACA0B,YAAa,CAAEC,MAAO,EAAGC,OAAQ,MAC9BlE,IA1B6D6C,KA8B5DsB,OAAS,KAAM,IAAAC,EAAAC,EACrB,OAAAD,GAAAC,EAAAxB,KAAKJ,SAAQ5B,WAAbuD,EAAAE,KAAAD,EAAwBxB,OA/B0CA,KAkC5D0B,QAAU,KAChB1B,KAAKC,OAAO0B,OAAOC,SAAS3F,SAAS4F,GAAMA,MAC3C7B,KAAKC,OAAS,IApCoDD,KAuCpE8B,UAAY,IACH,KACL9B,KAAK0B,WAzC2D1B,KA6CpE+B,YAAc,KACZ,MAAM7B,EAAgBF,KAAKJ,QAAQoC,mBAE/BhC,KAAKE,gBAAkBA,IACzBF,KAAK0B,UAEL1B,KAAKE,cAAgBA,EAErBF,KAAKC,OAAOtD,KACVqD,KAAKJ,QAAQqC,mBAAmBjC,MAAOxD,IACrCwD,KAAKkC,WAAa1F,EAClBwD,KAAKsB,aAITtB,KAAKC,OAAOtD,KACVqD,KAAKJ,QAAQuC,qBAAqBnC,MAAOoC,IACvCpC,KAAKqC,aAAeD,EACpBpC,KAAKsB,eA/DuDtB,KAqE5DsC,QAAU,IACTtC,KAAKkC,WAAWlC,KAAKJ,QAAQC,WAAa,QAAU,UAtEOG,KAyE5DuC,gBAAkBvF,GACxB,IAAM,CACJgD,KAAKJ,QAAQN,MACbU,KAAKJ,QAAQgB,aACbZ,KAAKJ,QAAQoB,WACbhB,KAAKI,yBAEP,CAACd,EAAOsB,EAAcI,EAAYb,KAChC,MAAMtB,EACJmB,KAAKK,4BAA4BzC,OAAS,EACtCM,KAAKW,OAAOmB,KAAKK,6BACjB,EACNL,KAAKK,4BAA8B,GAEnC,MAAMmC,EAAexC,KAAKG,kBAAkBsC,MAAM,EAAG5D,GAErD,IAAK,IAAIW,EAAIX,EAAKW,EAAIF,EAAOE,IAAK,CAChC,MAAMjC,EAAMyD,EAAWxB,GACjBkD,EAAevC,EAAkB5C,GACjC0B,EAAQuD,EAAahD,EAAI,GAC3BgD,EAAahD,EAAI,GAAIJ,IACrBwB,EACE+B,EACoB,iBAAjBD,EACHA,EACA1C,KAAKJ,QAAQgD,aAAapD,GAC1BJ,EAAMH,EAAQ0D,EACpBH,EAAahD,GAAK,CAAE1B,MAAO0B,EAAGP,MAAAA,EAAO0D,KAAAA,EAAMvD,IAAAA,EAAK7B,IAAAA,GAIlD,OADAyC,KAAKG,kBAAoBqC,EAClBA,IAET,CACEjF,KAAKsF,EACLrF,MAAO,IAAMwC,KAAKJ,QAAQpC,QA5GsCwC,KAgH5D8C,eAAiB9F,GACvB,IAAM,CAACgD,KAAKuC,kBAAmBvC,KAAKsC,UAAWtC,KAAKqC,gBACpD,CAACG,EAAcO,EAAWV,IAgO9B,SAQGW,GAAA,IARqBR,aACtBA,EADsBO,UAEtBA,EAFsBV,aAGtBA,GAKCW,EACD,MAAM1D,EAAQkD,EAAa5E,OAAS,EAG9BsB,EAtCwB,EAC9B+D,EACAC,EACAC,EACAzC,KAEA,KAAOuC,GAAOC,GAAM,CAClB,MAAME,GAAWH,EAAMC,GAAQ,EAAK,EAC9BG,EAAeF,EAAgBC,GAErC,GAAIC,EAAe3C,EACjBuC,EAAMG,EAAS,MACV,CAAA,KAAIC,EAAe3C,GAGxB,OAAO0C,EAFPF,EAAOE,EAAS,GAMpB,OAAIH,EAAM,EACDA,EAAM,EAEN,GAgBUK,CAAwB,EAAGhE,GAF3BxB,GAAkB0E,EAAa1E,GAAQmB,OAEMoD,GAChE,IAAIhD,EAAWH,EAEf,KACEG,EAAWC,GACXkD,EAAanD,GAAWD,IAAMiD,EAAeU,GAE7C1D,IAGF,MAAO,CAAEH,WAAAA,EAAYG,SAAAA,GArPVyD,CAAe,CACpBN,aAAAA,EACAO,UAAAA,EACAV,aAAAA,KAGJ,CACE9E,KAAKsF,EACLrF,MAAO,IAAMwC,KAAKJ,QAAQpC,QA3HsCwC,KA+H5DuD,WAAavG,GACnB,IAAM,CACJgD,KAAKJ,QAAQqB,eACbjB,KAAK8C,iBACL9C,KAAKJ,QAAQT,SACba,KAAKJ,QAAQN,SAEf,CAAC2B,EAAgBjC,EAAOG,EAAUG,IACzB2B,EAAe,IACjBjC,EACHG,SAAAA,EACAG,MAAOA,KAGX,CACE/B,KAAKsF,IA9I2D7C,KAkJpEwD,gBAAkBxG,GAChB,IAAM,CACJgD,KAAKuD,aACLvD,KAAKuC,kBACLvC,KAAKJ,QAAQH,kBAEf,CAACgE,EAASjB,EAAc/C,KACtB,MAAMiE,EAA4C,GAElD,IAAK,IAAIC,EAAI,EAAGC,EAAMH,EAAQ7F,OAAQ+F,EAAIC,EAAKD,IAAK,CAClD,MAAMnE,EAAIiE,EAAQE,GAGZE,EAAO,IAFOrB,EAAahD,GAI/BC,eAAiBqE,IACf,GAAIA,EAAgB,CAClB,MAAMC,EAAmBtE,EAAeqE,EAAgB9D,MAEpD+D,IAAqBF,EAAKlB,OACxBkB,EAAK5E,MAAQe,KAAKqC,eAOfrC,KAAKgE,mBACRhE,KAAKiE,gBACHjE,KAAKqC,cAAgB0B,EAAmBF,EAAKlB,OAC7C,IAKN3C,KAAKK,4BAA4B1D,KAAK6C,GACtCQ,KAAKI,sBAAwB,IACxBJ,KAAKI,sBACR,CAACyD,EAAKtG,KAAMwG,GAEd/D,KAAKsB,aAMboC,EAAa/G,KAAKkH,GAGpB,OAAOH,IAET,CACEnG,KAAKsF,IAtM2D7C,KA0MpEkE,eAAiB,SACfC,EAEGC,GAAA,IADHC,MAAEA,QAAiC,IAAAD,EAAA,CAAEC,MAAO,SACzCD,EACH,MAAME,EAAU,KACd,MAAMlC,EAASrC,EAAKsC,aACdM,EAAO5C,EAAKuC,UAEJ,SAAV+B,IAEAA,EADEF,GAAY/B,EACN,QACC+B,GAAY/B,EAASO,EACtB,MAEA,SAIE,UAAV0B,EACFtE,EAAKkE,gBAAgBE,GAAU,GACZ,QAAVE,EACTtE,EAAKkE,gBAAgBE,EAAWxB,GAAM,GACnB,WAAV0B,GACTtE,EAAKkE,gBAAgBE,EAAWxB,EAAO,GAAG,IAI9C2B,IACAvH,uBAAsB,KACpBuH,QAvOgEtE,KA2OpEuE,cAAgB,SACdzG,EAEG0G,GAAA,IADHH,MAAEA,KAAUI,QAA+B,IAAAD,EAAA,CAAEH,MAAO,QACjDG,EACH,MAAMhC,EAAezC,EAAKwC,kBACpBH,EAASrC,EAAKsC,aACdM,EAAO5C,EAAKuC,WACZhD,MAAEA,GAAUS,EAAKH,QAEjB8E,EAAclC,EAAatE,KAAKU,IAAI,EAAGV,KAAKW,IAAIf,EAAOwB,EAAQ,KAErE,IAAKoF,EACH,OAGF,GAAc,SAAVL,EACF,GAAIK,EAAYtF,KAAOgD,EAASO,EAAO5C,EAAKH,QAAQmB,iBAClDsD,EAAQ,UACH,CAAA,KACLK,EAAYzF,OACZmD,EAASrC,EAAKH,QAAQkB,oBAItB,OAFAuD,EAAQ,QAMZ,MAAMF,EACM,QAAVE,EACIK,EAAYtF,IAAMW,EAAKH,QAAQmB,iBAC/B2D,EAAYzF,MAAQc,EAAKH,QAAQkB,mBAEvCf,EAAKmE,eAAeC,EAAU,CAAEE,MAAAA,KAAUI,KA5QwBzE,KA+QpE2E,aAAe,KAAA,IAAAC,EAAA,sBACPrC,kBAAkBvC,KAAKJ,QAAQN,MAAQ,aAAIF,MAC/CY,KAAKJ,QAAQgB,cAAgBZ,KAAKJ,QAAQiB,YAjRsBb,KAmR5DiE,gBAAkB,CAAC7B,EAAgByC,KAUzC,IAAIC,EATJC,aAAa/E,KAAK8E,kBAElB9E,KAAKgE,kBAAoB5B,EACzBpC,KAAKJ,QAAQoF,WACX5C,EACApC,KAAKJ,QAAQsB,oBAAsB2D,EACnC7E,MAKF,MAAMiF,EAAQ,KACZ,IAAIC,EAAalF,KAAKqC,aACtBrC,KAAK8E,iBAAmBA,EAAmBK,YAAW,KAChDnF,KAAK8E,mBAAqBA,IAI1B9E,KAAKqC,eAAiB6C,GAI1BA,EAAalF,KAAKqC,aAClB4C,KAJEjF,KAAKgE,uBAAoBoB,KAK1B,MAGLH,KA/SkEjF,KAkTpEqF,QAAU,KACRrF,KAAKI,sBAAwB,GAC7BJ,KAAKsB,UAnTLtB,KAAKM,WAAWnD,GAChB6C,KAAKkC,WAAalC,KAAKJ,QAAQuB,YAC/BnB,KAAKqC,aAAerC,KAAKJ,QAAQe,kFAtER,CAC3ByB,EACAyC,EACAlF,KACG,IAAA2F,EACF,OAAAA,EAAC3F,EAASO,gBAAVoF,EAAqCC,SAAS,CAC7C,CAAC5F,EAASC,QAAQC,WAAa,OAAS,OAAQuC,EAChDoD,SAAUX,EAAY,cAAWO,wDAjFD,CAClCzF,EACA9C,KAEA,MAAM4I,EAAW,IACf5I,EACE8C,EAASO,cACPP,EAASC,QAAQC,WAAa,aAAe,cAInD,GAAKF,EAASO,cAWd,OAPAuF,IAEA9F,EAASO,cAAcwF,iBAAiB,SAAUD,EAAU,CAC1DE,SAAS,EACTC,SAAS,IAGJ,KACLjG,EAASO,cAAc2F,oBAAoB,SAAUJ,0BAvEvB,CAChC9F,EACA9C,KAEA,MAAMiJ,EF3BR,SAAqB3J,EAAMU,GACzB,MAAO,CACLkJ,QAAS,WACP,IAAIC,EAAkC,IAAvBnK,EAAc8G,KAEzB9G,EAAcoK,IAAI9J,GACpBN,EAAcqK,IAAI/J,GAAMS,UAAUD,KAAKE,GAEvChB,EAAcsK,IAAIhK,EAAM,CACtBK,UAAM4I,EACNgB,gBAAgB,EAChBxJ,UAAW,CAACC,KAIZmJ,GAAUjK,KAEhBsK,UAAW,WACT,IAAInK,EAAQL,EAAcqK,IAAI/J,GAE9B,GAAID,EAAO,CAET,IAAI4B,EAAQ5B,EAAMU,UAAU0J,QAAQzJ,GAChCiB,GAAS,GAAG5B,EAAMU,UAAU2J,OAAOzI,EAAO,GAEzC5B,EAAMU,UAAUgB,QAAQ/B,EAAsB,OAAEM,GAEhDN,EAAc8G,MAAM6D,qBAAqB7K,MEAnC8K,CAAY9G,EAASO,eAA2B1D,IAC/DK,EAAGL,MAGL,GAAKmD,EAASO,cAQd,OAJArD,EAAG8C,EAASO,cAAc3D,yBAE1BuJ,EAASC,UAEF,KACLD,EAASO,oCA0DsB,CACjC1G,EACA9C,KAEA,MAAM4I,EAAW,IACf5I,EACE8C,EAASO,cACPP,EAASC,QAAQC,WAAa,UAAY,YAIhD,GAAKF,EAASO,cAWd,OAPAuF,IAEA9F,EAASO,cAAcwF,iBAAiB,SAAUD,EAAU,CAC1DE,SAAS,EACTC,SAAS,IAGJ,KACLjG,EAASO,cAAc2F,oBAAoB,SAAUJ,yBA7ExB,CAC/B9F,EACA9C,KAEA,MAAM6J,EAAW,KACf7J,EAAG,CACDuE,MAAOzB,EAASO,cAAcyG,WAC9BtF,OAAQ1B,EAASO,cAAc0G,eAInC,GAAKjH,EAASO,cAWd,OAPAwG,IAEA/G,EAASO,cAAcwF,iBAAiB,SAAUgB,EAAU,CAC1Df,SAAS,EACTC,SAAS,IAGJ,KACLjG,EAASO,cAAc2F,oBAAoB,SAAUa,oBAmE7B,CAC1BtE,EACAyC,EACAlF,KACG,IAAAkH,EACF,OAAAA,EAAClH,EAASO,gBAAV2G,EAAoCtB,SAAS,CAC5C,CAAC5F,EAASC,QAAQC,WAAa,OAAS,OAAQuC,EAChDoD,SAAUX,EAAY,cAAWO"}
+{"version":3,"file":"index.production.js","sources":["../../src/utils.ts","../../src/index.ts"],"sourcesContent":["export type NoInfer<A extends any> = [A][A extends any ? 0 : never]\n\nexport type PartialKeys<T, K extends keyof T> = Omit<T, K> & Partial<Pick<T, K>>\n\nexport function memo<TDeps extends readonly any[], TResult>(\n  getDeps: () => [...TDeps],\n  fn: (...args: NoInfer<[...TDeps]>) => TResult,\n  opts: {\n    key: any\n    debug?: () => any\n    onChange?: (result: TResult) => void\n  },\n): () => TResult {\n  let deps: any[] = []\n  let result: TResult | undefined\n\n  return () => {\n    let depTime: number\n    if (opts.key && opts.debug?.()) depTime = Date.now()\n\n    const newDeps = getDeps()\n\n    const depsChanged =\n      newDeps.length !== deps.length ||\n      newDeps.some((dep: any, index: number) => deps[index] !== dep)\n\n    if (!depsChanged) {\n      return result!\n    }\n\n    deps = newDeps\n\n    let resultTime: number\n    if (opts.key && opts.debug?.()) resultTime = Date.now()\n\n    result = fn(...newDeps)\n    opts?.onChange?.(result)\n\n    if (opts.key && opts.debug?.()) {\n      const depEndTime = Math.round((Date.now() - depTime!) * 100) / 100\n      const resultEndTime = Math.round((Date.now() - resultTime!) * 100) / 100\n      const resultFpsPercentage = resultEndTime / 16\n\n      const pad = (str: number | string, num: number) => {\n        str = String(str)\n        while (str.length < num) {\n          str = ' ' + str\n        }\n        return str\n      }\n\n      console.info(\n        `%c⏱ ${pad(resultEndTime, 5)} /${pad(depEndTime, 5)} ms`,\n        `\n            font-size: .6rem;\n            font-weight: bold;\n            color: hsl(${Math.max(\n              0,\n              Math.min(120 - 120 * resultFpsPercentage, 120),\n            )}deg 100% 31%);`,\n        opts?.key,\n      )\n    }\n\n    return result!\n  }\n}\n","import { memo } from './utils'\n\nexport * from './utils'\n\n//\n\ntype ScrollAlignment = 'start' | 'center' | 'end' | 'auto'\n\nexport interface ScrollToOptions {\n  align?: ScrollAlignment\n  smoothScroll?: boolean\n}\n\ntype ScrollToOffsetOptions = ScrollToOptions\n\ntype ScrollToIndexOptions = ScrollToOptions\n\nexport interface Range {\n  startIndex: number\n  endIndex: number\n  overscan: number\n  count: number\n}\n\ntype Key = number | string\n\ninterface Item {\n  key: Key\n  index: number\n  start: number\n  end: number\n  size: number\n}\n\ninterface Rect {\n  width: number\n  height: number\n}\n\nexport interface VirtualItem<TItemElement> extends Item {\n  measureElement: (el: TItemElement | null) => void\n}\n\n//\n\nexport const defaultKeyExtractor = (index: number) => index\n\nexport const defaultRangeExtractor = (range: Range) => {\n  const start = Math.max(range.startIndex - range.overscan, 0)\n  const end = Math.min(range.endIndex + range.overscan, range.count - 1)\n\n  const arr = []\n\n  for (let i = start; i <= end; i++) {\n    arr.push(i)\n  }\n\n  return arr\n}\n\nconst memoRectCallback = (\n  instance: Virtualizer<any, any>,\n  cb: (rect: Rect) => void,\n) => {\n  let prev: Rect = { height: -1, width: -1 }\n\n  return (rect: Rect) => {\n    if (\n      instance.options.horizontal\n        ? rect.width !== prev.width\n        : rect.height !== prev.height\n    ) {\n      cb(rect)\n    }\n\n    prev = rect\n  }\n}\n\nexport const observeElementRect = (\n  instance: Virtualizer<any, any>,\n  cb: (rect: Rect) => void,\n) => {\n  const observer = new ResizeObserver((entries) => {\n    cb({\n      width: entries[0]?.contentRect.width as number,\n      height: entries[0]?.contentRect.height as number,\n    })\n  })\n\n  if (!instance.scrollElement) {\n    return\n  }\n\n  cb(instance.scrollElement.getBoundingClientRect())\n\n  observer.observe(instance.scrollElement)\n\n  return () => {\n    observer.unobserve(instance.scrollElement)\n  }\n}\n\nexport const observeWindowRect = (\n  instance: Virtualizer<any, any>,\n  cb: (rect: Rect) => void,\n) => {\n  const memoizedCallback = memoRectCallback(instance, cb)\n  const onResize = () =>\n    memoizedCallback({\n      width: instance.scrollElement.innerWidth,\n      height: instance.scrollElement.innerHeight,\n    })\n\n  if (!instance.scrollElement) {\n    return\n  }\n\n  onResize()\n\n  instance.scrollElement.addEventListener('resize', onResize, {\n    capture: false,\n    passive: true,\n  })\n\n  return () => {\n    instance.scrollElement.removeEventListener('resize', onResize)\n  }\n}\n\ntype ObserverMode = 'element' | 'window'\n\nconst scrollProps = {\n  element: ['scrollLeft', 'scrollTop'],\n  window: ['scrollX', 'scrollY'],\n} as const\n\nconst createOffsetObserver = (mode: ObserverMode) => {\n  return (instance: Virtualizer<any, any>, cb: (offset: number) => void) => {\n    if (!instance.scrollElement) {\n      return\n    }\n\n    const propX = scrollProps[mode][0]\n    const propY = scrollProps[mode][1]\n\n    let prevX: number = instance.scrollElement[propX]\n    let prevY: number = instance.scrollElement[propY]\n\n    const scroll = () => {\n      const offset =\n        instance.scrollElement[instance.options.horizontal ? propX : propY]\n\n      cb(Math.max(0, offset - instance.options.scrollMargin))\n    }\n\n    scroll()\n\n    const onScroll = (e: Event) => {\n      const target = e.currentTarget as HTMLElement & Window\n      const scrollX = target[propX]\n      const scrollY = target[propY]\n\n      if (instance.options.horizontal ? prevX - scrollX : prevY - scrollY) {\n        scroll()\n      }\n\n      prevX = scrollX\n      prevY = scrollY\n    }\n\n    instance.scrollElement.addEventListener('scroll', onScroll, {\n      capture: false,\n      passive: true,\n    })\n\n    return () => {\n      instance.scrollElement.removeEventListener('scroll', onScroll)\n    }\n  }\n}\n\nexport const observeElementOffset = createOffsetObserver('element')\nexport const observeWindowOffset = createOffsetObserver('window')\n\nexport const measureElement = (\n  element: unknown,\n  instance: Virtualizer<any, any>,\n) => {\n  return (element as Element).getBoundingClientRect()[\n    instance.options.horizontal ? 'width' : 'height'\n  ]\n}\n\nexport const windowScroll = (\n  offset: number,\n  { canSmooth, sync }: { canSmooth: boolean; sync: boolean },\n  instance: Virtualizer<any, any>,\n) => {\n  const toOffset = sync ? offset : offset + instance.options.scrollMargin\n\n  ;(instance.scrollElement as Window)?.scrollTo?.({\n    [instance.options.horizontal ? 'left' : 'top']: toOffset,\n    behavior: canSmooth ? 'smooth' : undefined,\n  })\n}\n\nexport const elementScroll = (\n  offset: number,\n  { canSmooth, sync }: { canSmooth: boolean; sync: boolean },\n  instance: Virtualizer<any, any>,\n) => {\n  const toOffset = sync ? offset : offset + instance.options.scrollMargin\n\n  ;(instance.scrollElement as Element)?.scrollTo?.({\n    [instance.options.horizontal ? 'left' : 'top']: toOffset,\n    behavior: canSmooth ? 'smooth' : undefined,\n  })\n}\n\nexport interface VirtualizerOptions<\n  TScrollElement = unknown,\n  TItemElement = unknown,\n> {\n  // Required from the user\n  count: number\n  getScrollElement: () => TScrollElement\n  estimateSize: (index: number) => number\n\n  // Required from the framework adapter (but can be overridden)\n  scrollToFn: (\n    offset: number,\n    options: { canSmooth: boolean; sync: boolean },\n    instance: Virtualizer<TScrollElement, TItemElement>,\n  ) => void\n  observeElementRect: (\n    instance: Virtualizer<TScrollElement, TItemElement>,\n    cb: (rect: Rect) => void,\n  ) => void | (() => void)\n  observeElementOffset: (\n    instance: Virtualizer<TScrollElement, TItemElement>,\n    cb: (offset: number) => void,\n  ) => void | (() => void)\n\n  // Optional\n  debug?: any\n  initialRect?: Rect\n  onChange?: (instance: Virtualizer<TScrollElement, TItemElement>) => void\n  measureElement?: (\n    el: TItemElement,\n    instance: Virtualizer<TScrollElement, TItemElement>,\n  ) => number\n  overscan?: number\n  horizontal?: boolean\n  paddingStart?: number\n  paddingEnd?: number\n  scrollPaddingStart?: number\n  scrollPaddingEnd?: number\n  initialOffset?: number\n  getItemKey?: (index: number) => Key\n  rangeExtractor?: (range: Range) => number[]\n  enableSmoothScroll?: boolean\n  scrollMargin?: number\n  scrollingDelay?: number\n}\n\nexport class Virtualizer<TScrollElement = unknown, TItemElement = unknown> {\n  private unsubs: (void | (() => void))[] = []\n  options!: Required<VirtualizerOptions<TScrollElement, TItemElement>>\n  scrollElement: TScrollElement | null = null\n  isScrolling: boolean = false\n  private isScrollingTimeoutId: ReturnType<typeof setTimeout> | null = null\n  private measurementsCache: Item[] = []\n  private itemMeasurementsCache: Record<Key, number> = {}\n  private pendingMeasuredCacheIndexes: number[] = []\n  private scrollRect: Rect\n  private scrollOffset: number\n  private scrollDelta: number = 0\n  private destinationOffset: undefined | number\n  private scrollCheckFrame!: ReturnType<typeof setTimeout>\n  private measureElementCache: Record<\n    number,\n    (measurableItem: TItemElement | null) => void\n  > = {}\n  range: { startIndex: number; endIndex: number } = {\n    startIndex: 0,\n    endIndex: 0,\n  }\n\n  constructor(opts: VirtualizerOptions<TScrollElement, TItemElement>) {\n    this.setOptions(opts)\n    this.scrollRect = this.options.initialRect\n    this.scrollOffset = this.options.initialOffset\n\n    this.calculateRange()\n  }\n\n  setOptions = (opts: VirtualizerOptions<TScrollElement, TItemElement>) => {\n    Object.entries(opts).forEach(([key, value]) => {\n      if (typeof value === 'undefined') delete (opts as any)[key]\n    })\n\n    this.options = {\n      debug: false,\n      initialOffset: 0,\n      overscan: 1,\n      paddingStart: 0,\n      paddingEnd: 0,\n      scrollPaddingStart: 0,\n      scrollPaddingEnd: 0,\n      horizontal: false,\n      getItemKey: defaultKeyExtractor,\n      rangeExtractor: defaultRangeExtractor,\n      enableSmoothScroll: true,\n      onChange: () => {},\n      measureElement,\n      initialRect: { width: 0, height: 0 },\n      scrollMargin: 0,\n      scrollingDelay: 150,\n      ...opts,\n    }\n  }\n\n  private notify = () => {\n    this.options.onChange?.(this)\n  }\n\n  private cleanup = () => {\n    this.unsubs.filter(Boolean).forEach((d) => d!())\n    this.unsubs = []\n    this.scrollElement = null\n  }\n\n  _didMount = () => {\n    return () => {\n      this.cleanup()\n    }\n  }\n\n  _willUpdate = () => {\n    const scrollElement = this.options.getScrollElement()\n\n    if (this.scrollElement !== scrollElement) {\n      this.cleanup()\n\n      this.scrollElement = scrollElement\n      this._scrollToOffset(this.scrollOffset, {\n        canSmooth: false,\n        sync: true,\n        requested: false,\n      })\n\n      this.unsubs.push(\n        this.options.observeElementRect(this, (rect) => {\n          this.scrollRect = rect\n          this.calculateRange()\n        }),\n      )\n\n      this.unsubs.push(\n        this.options.observeElementOffset(this, (offset) => {\n          if (this.isScrollingTimeoutId !== null) {\n            clearTimeout(this.isScrollingTimeoutId)\n            this.isScrollingTimeoutId = null\n          }\n\n          if (this.scrollOffset !== offset) {\n            this.scrollOffset = offset\n            this.isScrolling = true\n            this.scrollDelta = 0\n\n            this.isScrollingTimeoutId = setTimeout(() => {\n              this.isScrollingTimeoutId = null\n              this.isScrolling = false\n\n              this.notify()\n            }, this.options.scrollingDelay)\n          } else {\n            this.isScrolling = false\n            this.scrollDelta = 0\n          }\n\n          this.calculateRange()\n        }),\n      )\n    } else if (!this.isScrolling) {\n      this.calculateRange()\n    }\n  }\n\n  private getSize = () => {\n    return this.scrollRect[this.options.horizontal ? 'width' : 'height']\n  }\n\n  private getMeasurements = memo(\n    () => [\n      this.options.count,\n      this.options.paddingStart,\n      this.options.getItemKey,\n      this.itemMeasurementsCache,\n    ],\n    (count, paddingStart, getItemKey, measurementsCache) => {\n      const min =\n        this.pendingMeasuredCacheIndexes.length > 0\n          ? Math.min(...this.pendingMeasuredCacheIndexes)\n          : 0\n      this.pendingMeasuredCacheIndexes = []\n\n      const measurements = this.measurementsCache.slice(0, min)\n\n      for (let i = min; i < count; i++) {\n        const key = getItemKey(i)\n        const measuredSize = measurementsCache[key]\n        const start = measurements[i - 1]\n          ? measurements[i - 1]!.end\n          : paddingStart\n        const size =\n          typeof measuredSize === 'number'\n            ? measuredSize\n            : this.options.estimateSize(i)\n        const end = start + size\n        measurements[i] = { index: i, start, size, end, key }\n      }\n\n      this.measurementsCache = measurements\n      return measurements\n    },\n    {\n      key: process.env.NODE_ENV !== 'production' && 'getMeasurements',\n      debug: () => this.options.debug,\n    },\n  )\n\n  calculateRange = memo(\n    () => [this.getMeasurements(), this.getSize(), this.scrollOffset],\n    (measurements, outerSize, scrollOffset) => {\n      const range = calculateRange({\n        measurements,\n        outerSize,\n        scrollOffset,\n      })\n      if (\n        range.startIndex !== this.range.startIndex ||\n        range.endIndex !== this.range.endIndex\n      ) {\n        this.range = range\n        this.notify()\n      }\n      return this.range\n    },\n    {\n      key: process.env.NODE_ENV !== 'production' && 'calculateRange',\n      debug: () => this.options.debug,\n    },\n  )\n\n  private getIndexes = memo(\n    () => [\n      this.options.rangeExtractor,\n      this.range,\n      this.options.overscan,\n      this.options.count,\n    ],\n    (rangeExtractor, range, overscan, count) => {\n      return rangeExtractor({\n        ...range,\n        overscan,\n        count: count,\n      })\n    },\n    {\n      key: process.env.NODE_ENV !== 'production' && 'getIndexes',\n      debug: () => this.options.debug,\n    },\n  )\n\n  getVirtualItems = memo(\n    () => [\n      this.getIndexes(),\n      this.getMeasurements(),\n      this.options.measureElement,\n    ],\n    (indexes, measurements, measureElement) => {\n      const makeMeasureElement =\n        (index: number) => (measurableItem: TItemElement | null) => {\n          const item = this.measurementsCache[index]!\n\n          if (!measurableItem) {\n            return\n          }\n\n          const measuredItemSize = measureElement(measurableItem, this)\n          const itemSize = this.itemMeasurementsCache[item.key] ?? item.size\n\n          if (measuredItemSize !== itemSize) {\n            if (item.start < this.scrollOffset) {\n              if (process.env.NODE_ENV !== 'production' && this.options.debug) {\n                console.info('correction', measuredItemSize - itemSize)\n              }\n\n              if (this.destinationOffset === undefined) {\n                this.scrollDelta += measuredItemSize - itemSize\n\n                this._scrollToOffset(this.scrollOffset + this.scrollDelta, {\n                  canSmooth: false,\n                  sync: false,\n                  requested: false,\n                })\n              }\n            }\n\n            this.pendingMeasuredCacheIndexes.push(index)\n            this.itemMeasurementsCache = {\n              ...this.itemMeasurementsCache,\n              [item.key]: measuredItemSize,\n            }\n            this.notify()\n          }\n        }\n\n      const virtualItems: VirtualItem<TItemElement>[] = []\n\n      const currentMeasureElements: typeof this.measureElementCache = {}\n\n      for (let k = 0, len = indexes.length; k < len; k++) {\n        const i = indexes[k]!\n        const measurement = measurements[i]!\n\n        const item = {\n          ...measurement,\n          measureElement: (currentMeasureElements[i] =\n            this.measureElementCache[i] ?? makeMeasureElement(i)),\n        }\n        virtualItems.push(item)\n      }\n\n      this.measureElementCache = currentMeasureElements\n\n      return virtualItems\n    },\n    {\n      key: process.env.NODE_ENV !== 'production' && 'getIndexes',\n      debug: () => this.options.debug,\n    },\n  )\n\n  scrollToOffset = (\n    toOffset: number,\n    {\n      align = 'start',\n      smoothScroll = this.options.enableSmoothScroll,\n    }: ScrollToOffsetOptions = {},\n  ) => {\n    const offset = this.scrollOffset\n    const size = this.getSize()\n\n    if (align === 'auto') {\n      if (toOffset <= offset) {\n        align = 'start'\n      } else if (toOffset >= offset + size) {\n        align = 'end'\n      } else {\n        align = 'start'\n      }\n    }\n\n    const options = {\n      canSmooth: smoothScroll,\n      sync: false,\n      requested: true,\n    }\n    if (align === 'start') {\n      this._scrollToOffset(toOffset, options)\n    } else if (align === 'end') {\n      this._scrollToOffset(toOffset - size, options)\n    } else if (align === 'center') {\n      this._scrollToOffset(toOffset - size / 2, options)\n    }\n  }\n\n  scrollToIndex = (\n    index: number,\n    {\n      align = 'auto',\n      smoothScroll = this.options.enableSmoothScroll,\n      ...rest\n    }: ScrollToIndexOptions = {},\n  ) => {\n    const measurements = this.getMeasurements()\n    const offset = this.scrollOffset\n    const size = this.getSize()\n    const { count } = this.options\n\n    const measurement = measurements[Math.max(0, Math.min(index, count - 1))]\n\n    if (!measurement) {\n      return\n    }\n\n    if (align === 'auto') {\n      if (measurement.end >= offset + size - this.options.scrollPaddingEnd) {\n        align = 'end'\n      } else if (\n        measurement.start <=\n        offset + this.options.scrollPaddingStart\n      ) {\n        align = 'start'\n      } else {\n        return\n      }\n    }\n\n    const toOffset =\n      align === 'end'\n        ? measurement.end + this.options.scrollPaddingEnd\n        : measurement.start - this.options.scrollPaddingStart\n\n    this.scrollToOffset(toOffset, { align, smoothScroll, ...rest })\n  }\n\n  getTotalSize = () =>\n    (this.getMeasurements()[this.options.count - 1]?.end ||\n      this.options.paddingStart) + this.options.paddingEnd\n\n  private _scrollToOffset = (\n    offset: number,\n    {\n      requested,\n      canSmooth,\n      sync,\n    }: { canSmooth: boolean; sync: boolean; requested: boolean },\n  ) => {\n    clearTimeout(this.scrollCheckFrame)\n\n    if (requested) {\n      this.destinationOffset = offset\n    }\n    this.options.scrollToFn(offset, { canSmooth, sync }, this)\n\n    let scrollCheckFrame: ReturnType<typeof setTimeout>\n\n    const check = () => {\n      let lastOffset = this.scrollOffset\n      this.scrollCheckFrame = scrollCheckFrame = setTimeout(() => {\n        if (this.scrollCheckFrame !== scrollCheckFrame) {\n          return\n        }\n\n        if (this.scrollOffset === lastOffset) {\n          this.destinationOffset = undefined\n          return\n        }\n        lastOffset = this.scrollOffset\n        check()\n      }, 100)\n    }\n\n    check()\n  }\n\n  measure = () => {\n    this.itemMeasurementsCache = {}\n    this.notify()\n  }\n}\n\nconst findNearestBinarySearch = (\n  low: number,\n  high: number,\n  getCurrentValue: (i: number) => number,\n  value: number,\n) => {\n  while (low <= high) {\n    const middle = ((low + high) / 2) | 0\n    const currentValue = getCurrentValue(middle)\n\n    if (currentValue < value) {\n      low = middle + 1\n    } else if (currentValue > value) {\n      high = middle - 1\n    } else {\n      return middle\n    }\n  }\n\n  if (low > 0) {\n    return low - 1\n  } else {\n    return 0\n  }\n}\n\nfunction calculateRange({\n  measurements,\n  outerSize,\n  scrollOffset,\n}: {\n  measurements: Item[]\n  outerSize: number\n  scrollOffset: number\n}) {\n  const count = measurements.length - 1\n  const getOffset = (index: number) => measurements[index]!.start\n\n  const startIndex = findNearestBinarySearch(0, count, getOffset, scrollOffset)\n  let endIndex = startIndex\n\n  while (\n    endIndex < count &&\n    measurements[endIndex]!.end < scrollOffset + outerSize\n  ) {\n    endIndex++\n  }\n\n  return { startIndex, endIndex }\n}\n"],"names":["memo","getDeps","fn","opts","result","deps","depTime","key","debug","Date","now","newDeps","length","some","dep","index","resultTime","onChange","depEndTime","Math","round","resultEndTime","resultFpsPercentage","pad","str","num","String","console","info","max","min","defaultKeyExtractor","defaultRangeExtractor","range","start","startIndex","overscan","end","endIndex","count","arr","i","push","scrollProps","element","window","createOffsetObserver","mode","instance","cb","scrollElement","propX","propY","prevX","prevY","scroll","offset","options","horizontal","scrollMargin","onScroll","e","target","currentTarget","scrollX","scrollY","addEventListener","capture","passive","removeEventListener","observeElementOffset","observeWindowOffset","measureElement","getBoundingClientRect","constructor","_this","this","unsubs","isScrolling","isScrollingTimeoutId","measurementsCache","itemMeasurementsCache","pendingMeasuredCacheIndexes","scrollDelta","measureElementCache","setOptions","Object","entries","forEach","_ref3","value","initialOffset","paddingStart","paddingEnd","scrollPaddingStart","scrollPaddingEnd","getItemKey","rangeExtractor","enableSmoothScroll","initialRect","width","height","scrollingDelay","notify","_this$options$onChang","_this$options","call","cleanup","filter","Boolean","d","_didMount","_willUpdate","getScrollElement","_scrollToOffset","scrollOffset","canSmooth","sync","requested","observeElementRect","rect","scrollRect","calculateRange","clearTimeout","setTimeout","getSize","getMeasurements","measurements","slice","measuredSize","size","estimateSize","process","outerSize","_ref5","low","high","getCurrentValue","middle","currentValue","findNearestBinarySearch","getIndexes","getVirtualItems","indexes","makeMeasureElement","measurableItem","_this$itemMeasurement","item","measuredItemSize","itemSize","undefined","destinationOffset","virtualItems","currentMeasureElements","k","len","_this$measureElementC","scrollToOffset","toOffset","_temp","align","smoothScroll","scrollToIndex","_temp2","rest","measurement","getTotalSize","_this$getMeasurements","_ref4","scrollCheckFrame","scrollToFn","check","lastOffset","measure","_ref2","_instance$scrollEleme2","scrollTo","behavior","observer","ResizeObserver","_entries$","_entries$2","contentRect","observe","unobserve","memoizedCallback","prev","memoRectCallback","onResize","innerWidth","innerHeight","_ref","_instance$scrollEleme"],"mappings":";;;;;;;;;;mPAIO,SAASA,EACdC,EACAC,EACAC,GAMA,IACIC,EADAC,EAAc,GAGlB,MAAO,KACL,IAAIC,EACAH,EAAKI,KAAOJ,MAAAA,EAAKK,OAALL,EAAKK,UAAWF,EAAUG,KAAKC,OAE/C,MAAMC,EAAUV,IAMhB,KAHEU,EAAQC,SAAWP,EAAKO,QACxBD,EAAQE,MAAK,CAACC,EAAUC,IAAkBV,EAAKU,KAAWD,KAG1D,OAAOV,EAKT,IAAIY,EAMJ,GARAX,EAAOM,EAGHR,EAAKI,KAAOJ,MAAAA,EAAKK,OAALL,EAAKK,UAAWQ,EAAaP,KAAKC,OAElDN,EAASF,KAAMS,GACX,MAAJR,SAAAA,EAAMc,UAANd,EAAMc,SAAWb,GAEbD,EAAKI,KAAL,MAAYJ,EAAKK,OAALL,EAAKK,QAAW,CAC9B,MAAMU,EAAaC,KAAKC,MAAgC,KAAzBX,KAAKC,MAAQJ,IAAmB,IACzDe,EAAgBF,KAAKC,MAAmC,KAA5BX,KAAKC,MAAQM,IAAsB,IAC/DM,EAAsBD,EAAgB,GAEtCE,EAAM,CAACC,EAAsBC,KAEjC,IADAD,EAAME,OAAOF,GACNA,EAAIZ,OAASa,GAClBD,EAAM,IAAMA,EAEd,OAAOA,CAAP,EAGFG,QAAQC,KAAR,OACSL,EAAIF,EAAe,GAD5B,KACmCE,EAAIL,EAAY,oGAIhCC,KAAKU,IAChB,EACAV,KAAKW,IAAI,IAAM,IAAMR,EAAqB,MAPlD,iBASEnB,MAAAA,OAAAA,EAAAA,EAAMI,IAET,CAED,OAAOH,CAAP,CAEH,CCrBY2B,MAAAA,EAAuBhB,GAAkBA,EAEzCiB,EAAyBC,IACpC,MAAMC,EAAQf,KAAKU,IAAII,EAAME,WAAaF,EAAMG,SAAU,GACpDC,EAAMlB,KAAKW,IAAIG,EAAMK,SAAWL,EAAMG,SAAUH,EAAMM,MAAQ,GAE9DC,EAAM,GAEZ,IAAK,IAAIC,EAAIP,EAAOO,GAAKJ,EAAKI,IAC5BD,EAAIE,KAAKD,GAGX,OAAOD,CAAP,EA2EIG,EAAc,CAClBC,QAAS,CAAC,aAAc,aACxBC,OAAQ,CAAC,UAAW,YAGhBC,EAAwBC,GACrB,CAACC,EAAiCC,KACvC,IAAKD,EAASE,cACZ,OAGF,MAAMC,EAAQR,EAAYI,GAAM,GAC1BK,EAAQT,EAAYI,GAAM,GAEhC,IAAIM,EAAgBL,EAASE,cAAcC,GACvCG,EAAgBN,EAASE,cAAcE,GAE3C,MAAMG,EAAS,KACb,MAAMC,EACJR,EAASE,cAAcF,EAASS,QAAQC,WAAaP,EAAQC,GAE/DH,EAAG9B,KAAKU,IAAI,EAAG2B,EAASR,EAASS,QAAQE,cAAzC,EAGFJ,IAEA,MAAMK,EAAYC,IAChB,MAAMC,EAASD,EAAEE,cACXC,EAAUF,EAAOX,GACjBc,EAAUH,EAAOV,IAEnBJ,EAASS,QAAQC,WAAaL,EAAQW,EAAUV,EAAQW,IAC1DV,IAGFF,EAAQW,EACRV,EAAQW,CAAR,EAQF,OALAjB,EAASE,cAAcgB,iBAAiB,SAAUN,EAAU,CAC1DO,SAAS,EACTC,SAAS,IAGJ,KACLpB,EAASE,cAAcmB,oBAAoB,SAAUT,EAArD,CADF,EAMSU,EAAuBxB,EAAqB,WAC5CyB,EAAsBzB,EAAqB,UAE3C0B,EAAiB,CAC5B5B,EACAI,IAEQJ,EAAoB6B,wBAC1BzB,EAASS,QAAQC,WAAa,QAAU,wBA4ErC,MAuBLgB,YAAYvE,GAAwD,IAAAwE,EAAAC,KAAAA,KAtB5DC,OAAkC,GAsB0BD,KApBpE1B,cAAuC,KAoB6B0B,KAnBpEE,aAAuB,EAmB6CF,KAlB5DG,qBAA6D,KAkBDH,KAjB5DI,kBAA4B,GAiBgCJ,KAhB5DK,sBAA6C,GAgBeL,KAf5DM,4BAAwC,GAeoBN,KAZ5DO,YAAsB,EAYsCP,KAT5DQ,oBAGJ,GAMgER,KALpE3C,MAAkD,CAChDE,WAAY,EACZG,SAAU,GAGwDsC,KAQpES,WAAclF,IACZmF,OAAOC,QAAQpF,GAAMqF,SAAQC,IAAkB,IAAhBlF,EAAKmF,GAAWD,OACxB,IAAVC,UAA+BvF,EAAaI,EAArB,IAGpCqE,KAAKnB,QAAU,CACbjD,OAAO,EACPmF,cAAe,EACfvD,SAAU,EACVwD,aAAc,EACdC,WAAY,EACZC,mBAAoB,EACpBC,iBAAkB,EAClBrC,YAAY,EACZsC,WAAYjE,EACZkE,eAAgBjE,EAChBkE,oBAAoB,EACpBjF,SAAU,OACVuD,iBACA2B,YAAa,CAAEC,MAAO,EAAGC,OAAQ,GACjC1C,aAAc,EACd2C,eAAgB,OACbnG,EAjBL,EAbkEyE,KAkC5D2B,OAAS,KAAM,IAAAC,EAAAC,EACrB,OAAAD,GAAAC,EAAA7B,KAAKnB,SAAQxC,WAAbuF,EAAAE,KAAAD,EAAwB7B,KAAxB,EAnCkEA,KAsC5D+B,QAAU,KAChB/B,KAAKC,OAAO+B,OAAOC,SAASrB,SAASsB,GAAMA,MAC3ClC,KAAKC,OAAS,GACdD,KAAK1B,cAAgB,IAArB,EAzCkE0B,KA4CpEmC,UAAY,IACH,KACLnC,KAAK+B,SAAL,EA9CgE/B,KAkDpEoC,YAAc,KACZ,MAAM9D,EAAgB0B,KAAKnB,QAAQwD,mBAE/BrC,KAAK1B,gBAAkBA,GACzB0B,KAAK+B,UAEL/B,KAAK1B,cAAgBA,EACrB0B,KAAKsC,gBAAgBtC,KAAKuC,aAAc,CACtCC,WAAW,EACXC,MAAM,EACNC,WAAW,IAGb1C,KAAKC,OAAOnC,KACVkC,KAAKnB,QAAQ8D,mBAAmB3C,MAAO4C,IACrC5C,KAAK6C,WAAaD,EAClB5C,KAAK8C,gBAAL,KAIJ9C,KAAKC,OAAOnC,KACVkC,KAAKnB,QAAQa,qBAAqBM,MAAOpB,IACL,OAA9BoB,KAAKG,uBACP4C,aAAa/C,KAAKG,sBAClBH,KAAKG,qBAAuB,MAG1BH,KAAKuC,eAAiB3D,GACxBoB,KAAKuC,aAAe3D,EACpBoB,KAAKE,aAAc,EACnBF,KAAKO,YAAc,EAEnBP,KAAKG,qBAAuB6C,YAAW,KACrChD,KAAKG,qBAAuB,KAC5BH,KAAKE,aAAc,EAEnBF,KAAK2B,QAAL,GACC3B,KAAKnB,QAAQ6C,kBAEhB1B,KAAKE,aAAc,EACnBF,KAAKO,YAAc,GAGrBP,KAAK8C,gBAAL,MAGM9C,KAAKE,aACfF,KAAK8C,gBACN,EAlGiE9C,KAqG5DiD,QAAU,IACTjD,KAAK6C,WAAW7C,KAAKnB,QAAQC,WAAa,QAAU,UAtGOkB,KAyG5DkD,gBAAkB9H,GACxB,IAAM,CACJ4E,KAAKnB,QAAQlB,MACbqC,KAAKnB,QAAQmC,aACbhB,KAAKnB,QAAQuC,WACbpB,KAAKK,yBAEP,CAAC1C,EAAOqD,EAAcI,EAAYhB,KAChC,MAAMlD,EACJ8C,KAAKM,4BAA4BtE,OAAS,EACtCO,KAAKW,OAAO8C,KAAKM,6BACjB,EACNN,KAAKM,4BAA8B,GAEnC,MAAM6C,EAAenD,KAAKI,kBAAkBgD,MAAM,EAAGlG,GAErD,IAAK,IAAIW,EAAIX,EAAKW,EAAIF,EAAOE,IAAK,CAChC,MAAMlC,EAAMyF,EAAWvD,GACjBwF,EAAejD,EAAkBzE,GACjC2B,EAAQ6F,EAAatF,EAAI,GAC3BsF,EAAatF,EAAI,GAAIJ,IACrBuD,EACEsC,EACoB,iBAAjBD,EACHA,EACArD,KAAKnB,QAAQ0E,aAAa1F,GAC1BJ,EAAMH,EAAQgG,EACpBH,EAAatF,GAAK,CAAE1B,MAAO0B,EAAGP,QAAOgG,OAAM7F,MAAK9B,MACjD,CAGD,OADAqE,KAAKI,kBAAoB+C,EAClBA,CAAP,GAEF,CACExH,KAAK6H,EACL5H,MAAO,IAAMoE,KAAKnB,QAAQjD,QA5IsCoE,KAgJpE8C,eAAiB1H,GACf,IAAM,CAAC4E,KAAKkD,kBAAmBlD,KAAKiD,UAAWjD,KAAKuC,gBACpD,CAACY,EAAcM,EAAWlB,KACxB,MAAMlF,EAgQZ,SAQGqG,GAAA,IARqBP,aACtBA,EADsBM,UAEtBA,EAFsBlB,aAGtBA,GAKCmB,EACD,MAAM/F,EAAQwF,EAAanH,OAAS,EAG9BuB,EAtCwB,EAC9BoG,EACAC,EACAC,EACA/C,KAEA,KAAO6C,GAAOC,GAAM,CAClB,MAAME,GAAWH,EAAMC,GAAQ,EAAK,EAC9BG,EAAeF,EAAgBC,GAErC,GAAIC,EAAejD,EACjB6C,EAAMG,EAAS,MACV,MAAIC,EAAejD,GAGxB,OAAOgD,EAFPF,EAAOE,EAAS,CAGjB,CACF,CAED,OAAIH,EAAM,EACDA,EAAM,EAEN,CACR,EAekBK,CAAwB,EAAGrG,GAF3BxB,GAAkBgH,EAAahH,GAAQmB,OAEMiF,GAChE,IAAI7E,EAAWH,EAEf,KACEG,EAAWC,GACXwF,EAAazF,GAAWD,IAAM8E,EAAekB,GAE7C/F,IAGF,MAAO,CAAEH,aAAYG,WACtB,CAvRmBoF,CAAe,CAC3BK,eACAM,YACAlB,iBASF,OANElF,EAAME,aAAeyC,KAAK3C,MAAME,YAChCF,EAAMK,WAAasC,KAAK3C,MAAMK,WAE9BsC,KAAK3C,MAAQA,EACb2C,KAAK2B,UAEA3B,KAAK3C,KAAZ,GAEF,CACE1B,KAAK6H,EACL5H,MAAO,IAAMoE,KAAKnB,QAAQjD,QAnKsCoE,KAuK5DiE,WAAa7I,GACnB,IAAM,CACJ4E,KAAKnB,QAAQwC,eACbrB,KAAK3C,MACL2C,KAAKnB,QAAQrB,SACbwC,KAAKnB,QAAQlB,SAEf,CAAC0D,EAAgBhE,EAAOG,EAAUG,IACzB0D,EAAe,IACjBhE,EACHG,WACAG,MAAOA,KAGX,CACEhC,KAAK6H,EACL5H,MAAO,IAAMoE,KAAKnB,QAAQjD,QAvLsCoE,KA2LpEkE,gBAAkB9I,GAChB,IAAM,CACJ4E,KAAKiE,aACLjE,KAAKkD,kBACLlD,KAAKnB,QAAQe,kBAEf,CAACuE,EAAShB,EAAcvD,KACtB,MAAMwE,EACHjI,GAAmBkI,IAAwC,IAAAC,EAC1D,MAAMC,EAAOvE,KAAKI,kBAAkBjE,GAEpC,IAAKkI,EACH,OAGF,MAAMG,EAAmB5E,EAAeyE,EAAgBrE,MAClDyE,EAAQ,OAAAH,EAAGtE,KAAKK,sBAAsBkE,EAAK5I,MAAnC2I,EAA2CC,EAAKjB,KAE1DkB,IAAqBC,IACnBF,EAAKjH,MAAQ0C,KAAKuC,mBAKWmC,IAA3B1E,KAAK2E,oBACP3E,KAAKO,aAAeiE,EAAmBC,EAEvCzE,KAAKsC,gBAAgBtC,KAAKuC,aAAevC,KAAKO,YAAa,CACzDiC,WAAW,EACXC,MAAM,EACNC,WAAW,KAKjB1C,KAAKM,4BAA4BxC,KAAK3B,GACtC6D,KAAKK,sBAAwB,IACxBL,KAAKK,sBACR,CAACkE,EAAK5I,KAAM6I,GAEdxE,KAAK2B,SACN,EAGCiD,EAA4C,GAE5CC,EAA0D,CAAA,EAEhE,IAAK,IAAIC,EAAI,EAAGC,EAAMZ,EAAQnI,OAAQ8I,EAAIC,EAAKD,IAAK,CAAA,IAAAE,EAClD,MAAMnH,EAAIsG,EAAQW,GAGZP,EAAO,IAFOpB,EAAatF,GAI/B+B,eAAiBiF,EAAuBhH,GACPuG,OAA/BY,EAAAhF,KAAKQ,oBAAoB3C,IAAMuG,EAAAA,EAAmBvG,IAEtD+G,EAAa9G,KAAKyG,EACnB,CAID,OAFAvE,KAAKQ,oBAAsBqE,EAEpBD,CAAP,GAEF,CACEjJ,KAAK6H,EACL5H,MAAO,IAAMoE,KAAKnB,QAAQjD,QA7PsCoE,KAiQpEiF,eAAiB,SACfC,EAKGC,GAAA,IAJHC,MACEA,EAAQ,QADVC,aAEEA,EAAetF,EAAKlB,QAAQyC,+BACH,CAAA,EACxB6D,EACH,MAAMvG,EAASmB,EAAKwC,aACde,EAAOvD,EAAKkD,UAEJ,SAAVmC,IAEAA,EADEF,GAAYtG,EACN,QACCsG,GAAYtG,EAAS0E,EACtB,MAEA,SAIZ,MAAMzE,EAAU,CACd2D,UAAW6C,EACX5C,MAAM,EACNC,WAAW,GAEC,UAAV0C,EACFrF,EAAKuC,gBAAgB4C,EAAUrG,GACZ,QAAVuG,EACTrF,EAAKuC,gBAAgB4C,EAAW5B,EAAMzE,GACnB,WAAVuG,GACTrF,EAAKuC,gBAAgB4C,EAAW5B,EAAO,EAAGzE,IA/RsBmB,KAmSpEsF,cAAgB,SACdnJ,EAMGoJ,GAAA,IALHH,MACEA,EAAQ,OADVC,aAEEA,EAAetF,EAAKlB,QAAQyC,sBACzBkE,cACqB,CAAA,EACvBD,EACH,MAAMpC,EAAepD,EAAKmD,kBACpBtE,EAASmB,EAAKwC,aACde,EAAOvD,EAAKkD,WACZtF,MAAEA,GAAUoC,EAAKlB,QAEjB4G,EAActC,EAAa5G,KAAKU,IAAI,EAAGV,KAAKW,IAAIf,EAAOwB,EAAQ,KAErE,IAAK8H,EACH,OAGF,GAAc,SAAVL,EACF,GAAIK,EAAYhI,KAAOmB,EAAS0E,EAAOvD,EAAKlB,QAAQsC,iBAClDiE,EAAQ,UACH,MACLK,EAAYnI,OACZsB,EAASmB,EAAKlB,QAAQqC,oBAItB,OAFAkE,EAAQ,OAGT,CAGH,MAAMF,EACM,QAAVE,EACIK,EAAYhI,IAAMsC,EAAKlB,QAAQsC,iBAC/BsE,EAAYnI,MAAQyC,EAAKlB,QAAQqC,mBAEvCnB,EAAKkF,eAAeC,EAAU,CAAEE,QAAOC,kBAAiBG,KAxUUxF,KA2UpE0F,aAAe,KAAA,IAAAC,EAAA,sBACPzC,kBAAkBlD,KAAKnB,QAAQlB,MAAQ,aAAIF,MAC/CuC,KAAKnB,QAAQmC,cAAgBhB,KAAKnB,QAAQoC,UAF/B,EA3UqDjB,KA+U5DsC,gBAAkB,CACxB1D,EAMGgH,KAAA,IAQCC,GAbJnD,UACEA,EADFF,UAEEA,EAFFC,KAGEA,GAECmD,EACH7C,aAAa/C,KAAK6F,kBAEdnD,IACF1C,KAAK2E,kBAAoB/F,GAE3BoB,KAAKnB,QAAQiH,WAAWlH,EAAQ,CAAE4D,YAAWC,QAAQzC,MAIrD,MAAM+F,EAAQ,KACZ,IAAIC,EAAahG,KAAKuC,aACtBvC,KAAK6F,iBAAmBA,EAAmB7C,YAAW,KAChDhD,KAAK6F,mBAAqBA,IAI1B7F,KAAKuC,eAAiByD,GAI1BA,EAAahG,KAAKuC,aAClBwD,KAJE/F,KAAK2E,uBAAoBD,EAItB,GACJ,IAXH,EAcFqB,GAAK,EAhX6D/F,KAmXpEiG,QAAU,KACRjG,KAAKK,sBAAwB,GAC7BL,KAAK2B,QAAL,EApXA3B,KAAKS,WAAWlF,GAChByE,KAAK6C,WAAa7C,KAAKnB,QAAQ0C,YAC/BvB,KAAKuC,aAAevC,KAAKnB,QAAQkC,cAEjCf,KAAK8C,gBACN,qEAxF0B,CAC3BlE,EAD2BsH,EAG3B9H,KACG,IAAA+H,EAAA,IAFH3D,UAAEA,EAAFC,KAAaA,GAEVyD,EACH,MAAMhB,EAAWzC,EAAO7D,EAASA,EAASR,EAASS,QAAQE,oBAE1DoH,EAAC/H,EAASE,gBAAV,QAAqC8H,UAArCD,EAAqCC,SAAW,CAC/C,CAAChI,EAASS,QAAQC,WAAa,OAAS,OAAQoG,EAChDmB,SAAU7D,EAAY,cAAWkC,GAFlC,4EAvI+B,CAChCtG,EACAC,KAEA,MAAMiI,EAAW,IAAIC,gBAAgB5F,IAAY,IAAA6F,EAAAC,EAC/CpI,EAAG,CACDmD,MAAO,OAAFgF,EAAE7F,EAAQ,SAAR,EAAA6F,EAAYE,YAAYlF,MAC/BC,OAAQ,OAAFgF,EAAE9F,EAAQ,SAAR,EAAA8F,EAAYC,YAAYjF,QAFlC,IAMF,GAAKrD,EAASE,cAQd,OAJAD,EAAGD,EAASE,cAAcuB,yBAE1ByG,EAASK,QAAQvI,EAASE,eAEnB,KACLgI,EAASM,UAAUxI,EAASE,cAA5B,CADF,8CAK+B,CAC/BF,EACAC,KAEA,MAAMwI,EA/CiB,EACvBzI,EACAC,KAEA,IAAIyI,EAAa,CAAErF,QAAS,EAAGD,OAAQ,GAEvC,OAAQoB,KAEJxE,EAASS,QAAQC,WACb8D,EAAKpB,QAAUsF,EAAKtF,MACpBoB,EAAKnB,SAAWqF,EAAKrF,SAEzBpD,EAAGuE,GAGLkE,EAAOlE,CAAP,CATF,EAyCyBmE,CAAiB3I,EAAUC,GAC9C2I,EAAW,IACfH,EAAiB,CACfrF,MAAOpD,EAASE,cAAc2I,WAC9BxF,OAAQrD,EAASE,cAAc4I,cAGnC,GAAK9I,EAASE,cAWd,OAPA0I,IAEA5I,EAASE,cAAcgB,iBAAiB,SAAU0H,EAAU,CAC1DzH,SAAS,EACTC,SAAS,IAGJ,KACLpB,EAASE,cAAcmB,oBAAoB,SAAUuH,EAArD,CADF,iBAqE0B,CAC1BpI,EAD0BuI,EAG1B/I,KACG,IAAAgJ,EAAA,IAFH5E,UAAEA,EAAFC,KAAaA,GAEV0E,EACH,MAAMjC,EAAWzC,EAAO7D,EAASA,EAASR,EAASS,QAAQE,oBAE1DqI,EAAChJ,EAASE,gBAAV,QAAoC8H,UAApCgB,EAAoChB,SAAW,CAC9C,CAAChI,EAASS,QAAQC,WAAa,OAAS,OAAQoG,EAChDmB,SAAU7D,EAAY,cAAWkC,GAFlC"}

package/package.json

@@ -1,7 +1,7 @@
 {
   "name": "@tanstack/virtual-core",
   "author": "Tanner Linsley",
-  "version": "3.0.0-beta.2",
+  "version": "3.0.0-beta.20",
   "description": "Headless UI for virtualizing scrollable elements in TS/JS + Frameworks",
   "license": "MIT",
   "homepage": "https://github.com/tanstack/virtual#readme",
@@ -25,7 +25,7 @@
     "url": "https://github.com/sponsors/tannerlinsley"
   },
   "module": "build/esm/index.js",
-  "main": "build/cjs/packages/virtual-core/src/index.js",
+  "main": "build/cjs/index.js",
   "browser": "build/umd/index.production.js",
   "types": "build/types/index.d.ts",
   "sideEffects": false,
@@ -33,10 +33,8 @@
     "node": ">=12"
   },
   "files": [
-    "build",
+    "build/**",
     "src"
   ],
-  "dependencies": {
-    "@reach/observe-rect": "^1.1.0"
-  }
+  "dependencies": {}
 }