@tanstack/virtual-core 3.0.0-beta.14 → 3.0.0-beta.17
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/build/cjs/{packages/virtual-core/src/index.js → index.js} +22 -19
- package/build/cjs/index.js.map +1 -0
- package/build/cjs/{packages/virtual-core/src/utils.js → utils.js} +0 -0
- package/build/cjs/utils.js.map +1 -0
- package/build/esm/index.js +22 -88
- package/build/esm/index.js.map +1 -1
- package/build/stats.html +1 -1
- package/build/stats.json +14 -39
- package/build/types/index.d.ts +4 -3
- package/build/umd/index.development.js +22 -88
- package/build/umd/index.development.js.map +1 -1
- package/build/umd/index.production.js +1 -1
- package/build/umd/index.production.js.map +1 -1
- package/package.json +3 -5
- package/src/index.ts +21 -18
- package/build/cjs/node_modules/@reach/observe-rect/dist/observe-rect.esm.js +0 -86
- package/build/cjs/node_modules/@reach/observe-rect/dist/observe-rect.esm.js.map +0 -1
- package/build/cjs/packages/virtual-core/src/index.js.map +0 -1
- package/build/cjs/packages/virtual-core/src/utils.js.map +0 -1
package/build/stats.json
CHANGED
|
@@ -6,19 +6,15 @@
|
|
|
6
6
|
{
|
|
7
7
|
"name": "index.production.js",
|
|
8
8
|
"children": [
|
|
9
|
-
{
|
|
10
|
-
"name": "node_modules/@reach/observe-rect/dist/observe-rect.esm.js",
|
|
11
|
-
"uid": "1fe9-7"
|
|
12
|
-
},
|
|
13
9
|
{
|
|
14
10
|
"name": "packages/virtual-core/src",
|
|
15
11
|
"children": [
|
|
16
12
|
{
|
|
17
|
-
"uid": "
|
|
13
|
+
"uid": "853d-5",
|
|
18
14
|
"name": "utils.ts"
|
|
19
15
|
},
|
|
20
16
|
{
|
|
21
|
-
"uid": "
|
|
17
|
+
"uid": "853d-7",
|
|
22
18
|
"name": "index.ts"
|
|
23
19
|
}
|
|
24
20
|
]
|
|
@@ -29,61 +25,40 @@
|
|
|
29
25
|
"isRoot": true
|
|
30
26
|
},
|
|
31
27
|
"nodeParts": {
|
|
32
|
-
"
|
|
33
|
-
"renderedLength": 1732,
|
|
34
|
-
"gzipLength": 652,
|
|
35
|
-
"brotliLength": 0,
|
|
36
|
-
"mainUid": "1fe9-6"
|
|
37
|
-
},
|
|
38
|
-
"1fe9-9": {
|
|
28
|
+
"853d-5": {
|
|
39
29
|
"renderedLength": 1432,
|
|
40
30
|
"gzipLength": 544,
|
|
41
31
|
"brotliLength": 0,
|
|
42
|
-
"mainUid": "
|
|
32
|
+
"mainUid": "853d-4"
|
|
43
33
|
},
|
|
44
|
-
"
|
|
45
|
-
"renderedLength":
|
|
46
|
-
"gzipLength":
|
|
34
|
+
"853d-7": {
|
|
35
|
+
"renderedLength": 14294,
|
|
36
|
+
"gzipLength": 3238,
|
|
47
37
|
"brotliLength": 0,
|
|
48
|
-
"mainUid": "
|
|
38
|
+
"mainUid": "853d-6"
|
|
49
39
|
}
|
|
50
40
|
},
|
|
51
41
|
"nodeMetas": {
|
|
52
|
-
"
|
|
53
|
-
"id": "/node_modules/@reach/observe-rect/dist/observe-rect.esm.js",
|
|
54
|
-
"moduleParts": {
|
|
55
|
-
"index.production.js": "1fe9-7"
|
|
56
|
-
},
|
|
57
|
-
"imported": [],
|
|
58
|
-
"importedBy": [
|
|
59
|
-
{
|
|
60
|
-
"uid": "1fe9-10"
|
|
61
|
-
}
|
|
62
|
-
]
|
|
63
|
-
},
|
|
64
|
-
"1fe9-8": {
|
|
42
|
+
"853d-4": {
|
|
65
43
|
"id": "/packages/virtual-core/src/utils.ts",
|
|
66
44
|
"moduleParts": {
|
|
67
|
-
"index.production.js": "
|
|
45
|
+
"index.production.js": "853d-5"
|
|
68
46
|
},
|
|
69
47
|
"imported": [],
|
|
70
48
|
"importedBy": [
|
|
71
49
|
{
|
|
72
|
-
"uid": "
|
|
50
|
+
"uid": "853d-6"
|
|
73
51
|
}
|
|
74
52
|
]
|
|
75
53
|
},
|
|
76
|
-
"
|
|
54
|
+
"853d-6": {
|
|
77
55
|
"id": "/packages/virtual-core/src/index.ts",
|
|
78
56
|
"moduleParts": {
|
|
79
|
-
"index.production.js": "
|
|
57
|
+
"index.production.js": "853d-7"
|
|
80
58
|
},
|
|
81
59
|
"imported": [
|
|
82
60
|
{
|
|
83
|
-
"uid": "
|
|
84
|
-
},
|
|
85
|
-
{
|
|
86
|
-
"uid": "1fe9-8"
|
|
61
|
+
"uid": "853d-4"
|
|
87
62
|
}
|
|
88
63
|
],
|
|
89
64
|
"importedBy": [],
|
package/build/types/index.d.ts
CHANGED
|
@@ -18,7 +18,8 @@ declare function memo<TDeps extends readonly any[], TResult>(getDeps: () => [...
|
|
|
18
18
|
|
|
19
19
|
declare type ScrollAlignment = 'start' | 'center' | 'end' | 'auto';
|
|
20
20
|
interface ScrollToOptions {
|
|
21
|
-
align
|
|
21
|
+
align?: ScrollAlignment;
|
|
22
|
+
smoothScroll?: boolean;
|
|
22
23
|
}
|
|
23
24
|
declare type ScrollToOffsetOptions = ScrollToOptions;
|
|
24
25
|
declare type ScrollToIndexOptions = ScrollToOptions;
|
|
@@ -98,8 +99,8 @@ declare class Virtualizer<TScrollElement = unknown, TItemElement = unknown> {
|
|
|
98
99
|
private calculateRange;
|
|
99
100
|
private getIndexes;
|
|
100
101
|
getVirtualItems: () => VirtualItem<TItemElement>[];
|
|
101
|
-
scrollToOffset: (toOffset: number, { align }?: ScrollToOffsetOptions) => void;
|
|
102
|
-
scrollToIndex: (index: number, { align, ...rest }?: ScrollToIndexOptions) => void;
|
|
102
|
+
scrollToOffset: (toOffset: number, { align, smoothScroll }?: ScrollToOffsetOptions) => void;
|
|
103
|
+
scrollToIndex: (index: number, { align, smoothScroll, ...rest }?: ScrollToIndexOptions) => void;
|
|
103
104
|
getTotalSize: () => number;
|
|
104
105
|
private _scrollToOffset;
|
|
105
106
|
measure: () => void;
|
|
@@ -14,76 +14,6 @@
|
|
|
14
14
|
(global = typeof globalThis !== 'undefined' ? globalThis : global || self, factory(global.VirtualCore = {}));
|
|
15
15
|
})(this, (function (exports) { 'use strict';
|
|
16
16
|
|
|
17
|
-
var props = ["bottom", "height", "left", "right", "top", "width"];
|
|
18
|
-
|
|
19
|
-
var rectChanged = function rectChanged(a, b) {
|
|
20
|
-
if (a === void 0) {
|
|
21
|
-
a = {};
|
|
22
|
-
}
|
|
23
|
-
|
|
24
|
-
if (b === void 0) {
|
|
25
|
-
b = {};
|
|
26
|
-
}
|
|
27
|
-
|
|
28
|
-
return props.some(function (prop) {
|
|
29
|
-
return a[prop] !== b[prop];
|
|
30
|
-
});
|
|
31
|
-
};
|
|
32
|
-
|
|
33
|
-
var observedNodes = /*#__PURE__*/new Map();
|
|
34
|
-
var rafId;
|
|
35
|
-
|
|
36
|
-
var run = function run() {
|
|
37
|
-
var changedStates = [];
|
|
38
|
-
observedNodes.forEach(function (state, node) {
|
|
39
|
-
var newRect = node.getBoundingClientRect();
|
|
40
|
-
|
|
41
|
-
if (rectChanged(newRect, state.rect)) {
|
|
42
|
-
state.rect = newRect;
|
|
43
|
-
changedStates.push(state);
|
|
44
|
-
}
|
|
45
|
-
});
|
|
46
|
-
changedStates.forEach(function (state) {
|
|
47
|
-
state.callbacks.forEach(function (cb) {
|
|
48
|
-
return cb(state.rect);
|
|
49
|
-
});
|
|
50
|
-
});
|
|
51
|
-
rafId = window.requestAnimationFrame(run);
|
|
52
|
-
};
|
|
53
|
-
|
|
54
|
-
function observeRect(node, cb) {
|
|
55
|
-
return {
|
|
56
|
-
observe: function observe() {
|
|
57
|
-
var wasEmpty = observedNodes.size === 0;
|
|
58
|
-
|
|
59
|
-
if (observedNodes.has(node)) {
|
|
60
|
-
observedNodes.get(node).callbacks.push(cb);
|
|
61
|
-
} else {
|
|
62
|
-
observedNodes.set(node, {
|
|
63
|
-
rect: undefined,
|
|
64
|
-
hasRectChanged: false,
|
|
65
|
-
callbacks: [cb]
|
|
66
|
-
});
|
|
67
|
-
}
|
|
68
|
-
|
|
69
|
-
if (wasEmpty) run();
|
|
70
|
-
},
|
|
71
|
-
unobserve: function unobserve() {
|
|
72
|
-
var state = observedNodes.get(node);
|
|
73
|
-
|
|
74
|
-
if (state) {
|
|
75
|
-
// Remove the callback
|
|
76
|
-
var index = state.callbacks.indexOf(cb);
|
|
77
|
-
if (index >= 0) state.callbacks.splice(index, 1); // Remove the node reference
|
|
78
|
-
|
|
79
|
-
if (!state.callbacks.length) observedNodes["delete"](node); // Stop the loop
|
|
80
|
-
|
|
81
|
-
if (!observedNodes.size) cancelAnimationFrame(rafId);
|
|
82
|
-
}
|
|
83
|
-
}
|
|
84
|
-
};
|
|
85
|
-
}
|
|
86
|
-
|
|
87
17
|
function memo(getDeps, fn, opts) {
|
|
88
18
|
let deps = [];
|
|
89
19
|
let result;
|
|
@@ -154,19 +84,23 @@
|
|
|
154
84
|
};
|
|
155
85
|
|
|
156
86
|
const observeElementRect = (instance, cb) => {
|
|
157
|
-
const
|
|
158
|
-
|
|
159
|
-
|
|
87
|
+
const observer = new ResizeObserver(entries => {
|
|
88
|
+
var _entries$, _entries$2;
|
|
89
|
+
|
|
90
|
+
cb({
|
|
91
|
+
width: (_entries$ = entries[0]) == null ? void 0 : _entries$.contentRect.width,
|
|
92
|
+
height: (_entries$2 = entries[0]) == null ? void 0 : _entries$2.contentRect.height
|
|
93
|
+
});
|
|
160
94
|
});
|
|
161
95
|
|
|
162
96
|
if (!instance.scrollElement) {
|
|
163
97
|
return;
|
|
164
98
|
}
|
|
165
99
|
|
|
166
|
-
|
|
167
|
-
observer.observe();
|
|
100
|
+
cb(instance.scrollElement.getBoundingClientRect());
|
|
101
|
+
observer.observe(instance.scrollElement);
|
|
168
102
|
return () => {
|
|
169
|
-
observer.unobserve();
|
|
103
|
+
observer.unobserve(instance.scrollElement);
|
|
170
104
|
};
|
|
171
105
|
};
|
|
172
106
|
const observeWindowRect = (instance, cb) => {
|
|
@@ -442,10 +376,9 @@
|
|
|
442
376
|
|
|
443
377
|
this.scrollToOffset = function (toOffset, _temp) {
|
|
444
378
|
let {
|
|
445
|
-
align
|
|
446
|
-
|
|
447
|
-
|
|
448
|
-
} : _temp;
|
|
379
|
+
align = 'start',
|
|
380
|
+
smoothScroll = _this.options.enableSmoothScroll
|
|
381
|
+
} = _temp === void 0 ? {} : _temp;
|
|
449
382
|
const offset = _this.scrollOffset;
|
|
450
383
|
|
|
451
384
|
const size = _this.getSize();
|
|
@@ -461,21 +394,20 @@
|
|
|
461
394
|
}
|
|
462
395
|
|
|
463
396
|
if (align === 'start') {
|
|
464
|
-
_this._scrollToOffset(toOffset,
|
|
397
|
+
_this._scrollToOffset(toOffset, smoothScroll);
|
|
465
398
|
} else if (align === 'end') {
|
|
466
|
-
_this._scrollToOffset(toOffset - size,
|
|
399
|
+
_this._scrollToOffset(toOffset - size, smoothScroll);
|
|
467
400
|
} else if (align === 'center') {
|
|
468
|
-
_this._scrollToOffset(toOffset - size / 2,
|
|
401
|
+
_this._scrollToOffset(toOffset - size / 2, smoothScroll);
|
|
469
402
|
}
|
|
470
403
|
};
|
|
471
404
|
|
|
472
405
|
this.scrollToIndex = function (index, _temp2) {
|
|
473
406
|
let {
|
|
474
|
-
align,
|
|
407
|
+
align = 'auto',
|
|
408
|
+
smoothScroll = _this.options.enableSmoothScroll,
|
|
475
409
|
...rest
|
|
476
|
-
} = _temp2 === void 0 ? {
|
|
477
|
-
align: 'auto'
|
|
478
|
-
} : _temp2;
|
|
410
|
+
} = _temp2 === void 0 ? {} : _temp2;
|
|
479
411
|
|
|
480
412
|
const measurements = _this.getMeasurements();
|
|
481
413
|
|
|
@@ -506,6 +438,7 @@
|
|
|
506
438
|
|
|
507
439
|
_this.scrollToOffset(toOffset, {
|
|
508
440
|
align,
|
|
441
|
+
smoothScroll,
|
|
509
442
|
...rest
|
|
510
443
|
});
|
|
511
444
|
};
|
|
@@ -519,7 +452,7 @@
|
|
|
519
452
|
this._scrollToOffset = (offset, canSmooth) => {
|
|
520
453
|
clearTimeout(this.scrollCheckFrame);
|
|
521
454
|
this.destinationOffset = offset;
|
|
522
|
-
this.options.scrollToFn(offset,
|
|
455
|
+
this.options.scrollToFn(offset, canSmooth, this);
|
|
523
456
|
let scrollCheckFrame;
|
|
524
457
|
|
|
525
458
|
const check = () => {
|
|
@@ -550,6 +483,7 @@
|
|
|
550
483
|
this.setOptions(_opts);
|
|
551
484
|
this.scrollRect = this.options.initialRect;
|
|
552
485
|
this.scrollOffset = this.options.initialOffset;
|
|
486
|
+
this.calculateRange();
|
|
553
487
|
}
|
|
554
488
|
|
|
555
489
|
}
|
|
@@ -1 +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\nexport interface 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\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 onResize = memoRectCallback(instance, cb)\n\n const observer = observeRect(instance.scrollElement as Element, (rect) => {\n onResize(rect)\n })\n\n if (!instance.scrollElement) {\n return\n }\n\n onResize(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 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 cb(instance.scrollElement[instance.options.horizontal ? propX : propY])\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: 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 private measureElementCache: Record<\n number,\n (measurableItem: TItemElement | null) => void\n > = {}\n private 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\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 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\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 this.scrollOffset = offset\n this.calculateRange()\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 !== 'production' && '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 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) {\n this._scrollToOffset(\n this.scrollOffset + (measuredItemSize - itemSize),\n 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 { align }: ScrollToOffsetOptions = { align: 'start' },\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 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 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","memoRectCallback","instance","cb","prev","height","width","rect","options","horizontal","observeElementRect","onResize","observer","observeRect","scrollElement","getBoundingClientRect","observe","unobserve","observeWindowRect","memoizedCallback","innerWidth","innerHeight","addEventListener","capture","passive","removeEventListener","scrollProps","element","window","createOffsetObserver","mode","propX","propY","prevX","prevY","scroll","onScroll","e","target","currentTarget","scrollX","scrollY","observeElementOffset","observeWindowOffset","measureElement","windowScroll","offset","canSmooth","scrollTo","behavior","undefined","elementScroll","Virtualizer","constructor","unsubs","measurementsCache","itemMeasurementsCache","pendingMeasuredCacheIndexes","measureElementCache","setOptions","Object","entries","forEach","value","initialOffset","paddingStart","paddingEnd","scrollPaddingStart","scrollPaddingEnd","getItemKey","rangeExtractor","enableSmoothScroll","initialRect","notify","cleanup","filter","Boolean","d","_didMount","_willUpdate","getScrollElement","scrollRect","calculateRange","scrollOffset","getSize","getMeasurements","measurements","slice","measuredSize","size","estimateSize","outerSize","getIndexes","getVirtualItems","indexes","makeMeasureElement","measurableItem","item","measuredItemSize","itemSize","destinationOffset","_scrollToOffset","virtualItems","currentMeasureElements","k","len","measurement","scrollToOffset","toOffset","align","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;;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,GAAGV,gBAAgB,CAACC,QAAD,EAAWC,EAAX,CAAjC,CAAA;IAEA,MAAMS,QAAQ,GAAGC,WAAW,CAACX,QAAQ,CAACY,aAAV,EAAqCP,IAAD,IAAU;MACxEI,QAAQ,CAACJ,IAAD,CAAR,CAAA;EACD,GAF2B,CAA5B,CAAA;;EAIA,EAAA,IAAI,CAACL,QAAQ,CAACY,aAAd,EAA6B;EAC3B,IAAA,OAAA;EACD,GAAA;;EAEDH,EAAAA,QAAQ,CAACT,QAAQ,CAACY,aAAT,CAAuBC,qBAAvB,EAAD,CAAR,CAAA;EAEAH,EAAAA,QAAQ,CAACI,OAAT,EAAA,CAAA;EAEA,EAAA,OAAO,MAAM;EACXJ,IAAAA,QAAQ,CAACK,SAAT,EAAA,CAAA;KADF,CAAA;EAGD,EArBM;QAuBMC,iBAAiB,GAAG,CAC/BhB,QAD+B,EAE/BC,EAF+B,KAG5B;EACH,EAAA,MAAMgB,gBAAgB,GAAGlB,gBAAgB,CAACC,QAAD,EAAWC,EAAX,CAAzC,CAAA;;EACA,EAAA,MAAMQ,QAAQ,GAAG,MACfQ,gBAAgB,CAAC;EACfb,IAAAA,KAAK,EAAEJ,QAAQ,CAACY,aAAT,CAAuBM,UADf;EAEff,IAAAA,MAAM,EAAEH,QAAQ,CAACY,aAAT,CAAuBO,WAAAA;EAFhB,GAAD,CADlB,CAAA;;EAMA,EAAA,IAAI,CAACnB,QAAQ,CAACY,aAAd,EAA6B;EAC3B,IAAA,OAAA;EACD,GAAA;;IAEDH,QAAQ,EAAA,CAAA;IAERT,QAAQ,CAACY,aAAT,CAAuBQ,gBAAvB,CAAwC,QAAxC,EAAkDX,QAAlD,EAA4D;EAC1DY,IAAAA,OAAO,EAAE,KADiD;EAE1DC,IAAAA,OAAO,EAAE,IAAA;KAFX,CAAA,CAAA;EAKA,EAAA,OAAO,MAAM;EACXtB,IAAAA,QAAQ,CAACY,aAAT,CAAuBW,mBAAvB,CAA2C,QAA3C,EAAqDd,QAArD,CAAA,CAAA;KADF,CAAA;EAGD,EAzBM;EA6BP,MAAMe,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,CAAC5B,QAAD,EAAkCC,EAAlC,KAAmE;EACxE,IAAA,IAAI,CAACD,QAAQ,CAACY,aAAd,EAA6B;EAC3B,MAAA,OAAA;EACD,KAAA;;MAED,MAAMiB,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,GAAG/B,QAAQ,CAACY,aAAT,CAAuBiB,KAAvB,CAApB,CAAA;EACA,IAAA,IAAIG,KAAa,GAAGhC,QAAQ,CAACY,aAAT,CAAuBkB,KAAvB,CAApB,CAAA;;MAEA,MAAMG,MAAM,GAAG,MAAM;EACnBhC,MAAAA,EAAE,CAACD,QAAQ,CAACY,aAAT,CAAuBZ,QAAQ,CAACM,OAAT,CAAiBC,UAAjB,GAA8BsB,KAA9B,GAAsCC,KAA7D,CAAD,CAAF,CAAA;OADF,CAAA;;MAIAG,MAAM,EAAA,CAAA;;MAEN,MAAMC,QAAQ,GAAIC,CAAD,IAAc;EAC7B,MAAA,MAAMC,MAAM,GAAGD,CAAC,CAACE,aAAjB,CAAA;EACA,MAAA,MAAMC,OAAO,GAAGF,MAAM,CAACP,KAAD,CAAtB,CAAA;EACA,MAAA,MAAMU,OAAO,GAAGH,MAAM,CAACN,KAAD,CAAtB,CAAA;;EAEA,MAAA,IAAI9B,QAAQ,CAACM,OAAT,CAAiBC,UAAjB,GAA8BwB,KAAK,GAAGO,OAAtC,GAAgDN,KAAK,GAAGO,OAA5D,EAAqE;UACnEN,MAAM,EAAA,CAAA;EACP,OAAA;;EAEDF,MAAAA,KAAK,GAAGO,OAAR,CAAA;EACAN,MAAAA,KAAK,GAAGO,OAAR,CAAA;OAVF,CAAA;;MAaAvC,QAAQ,CAACY,aAAT,CAAuBQ,gBAAvB,CAAwC,QAAxC,EAAkDc,QAAlD,EAA4D;EAC1Db,MAAAA,OAAO,EAAE,KADiD;EAE1DC,MAAAA,OAAO,EAAE,IAAA;OAFX,CAAA,CAAA;EAKA,IAAA,OAAO,MAAM;EACXtB,MAAAA,QAAQ,CAACY,aAAT,CAAuBW,mBAAvB,CAA2C,QAA3C,EAAqDW,QAArD,CAAA,CAAA;OADF,CAAA;KAnCF,CAAA;EAuCD,CAxCD,CAAA;;QA0CaM,oBAAoB,GAAGb,oBAAoB,CAAC,SAAD,EAAjD;QACMc,mBAAmB,GAAGd,oBAAoB,CAAC,QAAD,EAAhD;QAEMe,cAAc,GAAG,CAC5BjB,OAD4B,EAE5BzB,QAF4B,KAGzB;EACH,EAAA,OAAQyB,OAAD,CAAqBZ,qBAArB,EAAA,CACLb,QAAQ,CAACM,OAAT,CAAiBC,UAAjB,GAA8B,OAA9B,GAAwC,QADnC,CAAP,CAAA;EAGD,EAPM;AASA,QAAMoC,YAAY,GAAG,CAC1BC,MAD0B,EAE1BC,SAF0B,EAG1B7C,QAH0B,KAIvB;EAAA,EAAA,IAAA,qBAAA,CAAA;EACF,EAAA,CAAA,qBAAA,GAACA,QAAQ,CAACY,aAAV,2CAAoCkC,QAApC,IAAA,IAAA,GAAA,KAAA,CAAA,GAAA,qBAAA,CAAoCA,QAApC,CAA+C;MAC9C,CAAC9C,QAAQ,CAACM,OAAT,CAAiBC,UAAjB,GAA8B,MAA9B,GAAuC,KAAxC,GAAgDqC,MADF;EAE9CG,IAAAA,QAAQ,EAAEF,SAAS,GAAG,QAAH,GAAcG,SAAAA;KAFlC,CAAA,CAAA;EAIF,EATM;AAWA,QAAMC,aAAa,GAAG,CAC3BL,MAD2B,EAE3BC,SAF2B,EAG3B7C,QAH2B,KAIxB;EAAA,EAAA,IAAA,sBAAA,CAAA;EACF,EAAA,CAAA,sBAAA,GAACA,QAAQ,CAACY,aAAV,4CAAqCkC,QAArC,IAAA,IAAA,GAAA,KAAA,CAAA,GAAA,sBAAA,CAAqCA,QAArC,CAAgD;MAC/C,CAAC9C,QAAQ,CAACM,OAAT,CAAiBC,UAAjB,GAA8B,MAA9B,GAAuC,KAAxC,GAAgDqC,MADD;EAE/CG,IAAAA,QAAQ,EAAEF,SAAS,GAAG,QAAH,GAAcG,SAAAA;KAFlC,CAAA,CAAA;EAIF,EATM;EAuDA,MAAME,WAAN,CAAoE;IAoBzEC,WAAW,CAAC7F,KAAD,EAAyD;EAAA,IAAA,IAAA,KAAA,GAAA,IAAA,CAAA;;MAAA,IAnB5D8F,CAAAA,MAmB4D,GAnB1B,EAmB0B,CAAA;MAAA,IAjBpExC,CAAAA,aAiBoE,GAjB7B,IAiB6B,CAAA;MAAA,IAhB5DyC,CAAAA,iBAgB4D,GAhBhC,EAgBgC,CAAA;MAAA,IAf5DC,CAAAA,qBAe4D,GAff,EAee,CAAA;MAAA,IAd5DC,CAAAA,2BAc4D,GAdpB,EAcoB,CAAA;MAAA,IAT5DC,CAAAA,mBAS4D,GANhE,EAMgE,CAAA;EAAA,IAAA,IAAA,CAL5DnE,KAK4D,GALV;EACxDE,MAAAA,UAAU,EAAE,CAD4C;EAExDG,MAAAA,QAAQ,EAAE,CAAA;OAGwD,CAAA;;MAAA,IAMpE+D,CAAAA,UANoE,GAMtDnG,IAAD,IAA4D;EACvEoG,MAAAA,MAAM,CAACC,OAAP,CAAerG,IAAf,CAAqBsG,CAAAA,OAArB,CAA6B,IAAkB,IAAA;EAAA,QAAA,IAAjB,CAAClG,GAAD,EAAMmG,KAAN,CAAiB,GAAA,IAAA,CAAA;UAC7C,IAAI,OAAOA,KAAP,KAAiB,WAArB,EAAkC,OAAQvG,IAAD,CAAcI,GAAd,CAAP,CAAA;SADpC,CAAA,CAAA;EAIA,MAAA,IAAA,CAAK4C,OAAL,GAAe;EACb3C,QAAAA,KAAK,EAAE,KADM;EAEbmG,QAAAA,aAAa,EAAE,CAFF;EAGbtE,QAAAA,QAAQ,EAAE,CAHG;EAIbuE,QAAAA,YAAY,EAAE,CAJD;EAKbC,QAAAA,UAAU,EAAE,CALC;EAMbC,QAAAA,kBAAkB,EAAE,CANP;EAObC,QAAAA,gBAAgB,EAAE,CAPL;EAQb3D,QAAAA,UAAU,EAAE,KARC;EASb4D,QAAAA,UAAU,EAAEhF,mBATC;EAUbiF,QAAAA,cAAc,EAAEhF,qBAVH;EAWbiF,QAAAA,kBAAkB,EAAE,IAXP;UAYbhG,QAAQ,EAAE,MAAM,EAZH;UAabqE,cAba;EAcb4B,QAAAA,WAAW,EAAE;EAAElE,UAAAA,KAAK,EAAE,CAAT;EAAYD,UAAAA,MAAM,EAAE,CAAA;WAdpB;UAeb,GAAG7C,IAAAA;SAfL,CAAA;OAXkE,CAAA;;MAAA,IA8B5DiH,CAAAA,MA9B4D,GA8BnD,MAAM;EAAA,MAAA,IAAA,qBAAA,EAAA,aAAA,CAAA;;EACrB,MAAA,CAAA,qBAAA,GAAA,CAAA,aAAA,GAAA,IAAA,CAAKjE,OAAL,EAAajC,QAAb,KAAA,IAAA,GAAA,KAAA,CAAA,GAAA,qBAAA,CAAA,IAAA,CAAA,aAAA,EAAwB,IAAxB,CAAA,CAAA;OA/BkE,CAAA;;MAAA,IAkC5DmG,CAAAA,OAlC4D,GAkClD,MAAM;QACtB,IAAKpB,CAAAA,MAAL,CAAYqB,MAAZ,CAAmBC,OAAnB,CAA4Bd,CAAAA,OAA5B,CAAqCe,CAAD,IAAOA,CAAC,EAA5C,CAAA,CAAA;QACA,IAAKvB,CAAAA,MAAL,GAAc,EAAd,CAAA;QACA,IAAKxC,CAAAA,aAAL,GAAqB,IAArB,CAAA;OArCkE,CAAA;;MAAA,IAwCpEgE,CAAAA,SAxCoE,GAwCxD,MAAM;EAChB,MAAA,OAAO,MAAM;EACX,QAAA,IAAA,CAAKJ,OAAL,EAAA,CAAA;SADF,CAAA;OAzCkE,CAAA;;MAAA,IA8CpEK,CAAAA,WA9CoE,GA8CtD,MAAM;EAClB,MAAA,MAAMjE,aAAa,GAAG,IAAA,CAAKN,OAAL,CAAawE,gBAAb,EAAtB,CAAA;;EAEA,MAAA,IAAI,IAAKlE,CAAAA,aAAL,KAAuBA,aAA3B,EAA0C;EACxC,QAAA,IAAA,CAAK4D,OAAL,EAAA,CAAA;UAEA,IAAK5D,CAAAA,aAAL,GAAqBA,aAArB,CAAA;EAEA,QAAA,IAAA,CAAKwC,MAAL,CAAYtD,IAAZ,CACE,IAAKQ,CAAAA,OAAL,CAAaE,kBAAb,CAAgC,IAAhC,EAAuCH,IAAD,IAAU;YAC9C,IAAK0E,CAAAA,UAAL,GAAkB1E,IAAlB,CAAA;EACA,UAAA,IAAA,CAAK2E,cAAL,EAAA,CAAA;EACD,SAHD,CADF,CAAA,CAAA;EAOA,QAAA,IAAA,CAAK5B,MAAL,CAAYtD,IAAZ,CACE,IAAKQ,CAAAA,OAAL,CAAakC,oBAAb,CAAkC,IAAlC,EAAyCI,MAAD,IAAY;YAClD,IAAKqC,CAAAA,YAAL,GAAoBrC,MAApB,CAAA;EACA,UAAA,IAAA,CAAKoC,cAAL,EAAA,CAAA;EACD,SAHD,CADF,CAAA,CAAA;EAMD,OAAA;OAnEiE,CAAA;;MAAA,IAsE5DE,CAAAA,OAtE4D,GAsElD,MAAM;QACtB,OAAO,IAAA,CAAKH,UAAL,CAAgB,IAAKzE,CAAAA,OAAL,CAAaC,UAAb,GAA0B,OAA1B,GAAoC,QAApD,CAAP,CAAA;OAvEkE,CAAA;;EAAA,IAAA,IAAA,CA0E5D4E,eA1E4D,GA0E1ChI,IAAI,CAC5B,MAAM,CACJ,IAAA,CAAKmD,OAAL,CAAaX,KADT,EAEJ,IAAKW,CAAAA,OAAL,CAAayD,YAFT,EAGJ,IAAKzD,CAAAA,OAAL,CAAa6D,UAHT,EAIJ,IAAA,CAAKb,qBAJD,CADsB,EAO5B,CAAC3D,KAAD,EAAQoE,YAAR,EAAsBI,UAAtB,EAAkCd,iBAAlC,KAAwD;EACtD,MAAA,MAAMnE,GAAG,GACP,IAAA,CAAKqE,2BAAL,CAAiCvF,MAAjC,GAA0C,CAA1C,GACIO,IAAI,CAACW,GAAL,CAAS,GAAG,KAAKqE,2BAAjB,CADJ,GAEI,CAHN,CAAA;QAIA,IAAKA,CAAAA,2BAAL,GAAmC,EAAnC,CAAA;QAEA,MAAM6B,YAAY,GAAG,IAAA,CAAK/B,iBAAL,CAAuBgC,KAAvB,CAA6B,CAA7B,EAAgCnG,GAAhC,CAArB,CAAA;;QAEA,KAAK,IAAIW,CAAC,GAAGX,GAAb,EAAkBW,CAAC,GAAGF,KAAtB,EAA6BE,CAAC,EAA9B,EAAkC;EAChC,QAAA,MAAMnC,GAAG,GAAGyG,UAAU,CAACtE,CAAD,CAAtB,CAAA;EACA,QAAA,MAAMyF,YAAY,GAAGjC,iBAAiB,CAAC3F,GAAD,CAAtC,CAAA;EACA,QAAA,MAAM4B,KAAK,GAAG8F,YAAY,CAACvF,CAAC,GAAG,CAAL,CAAZ,GACVuF,YAAY,CAACvF,CAAC,GAAG,CAAL,CAAZ,CAAqBJ,GADX,GAEVsE,YAFJ,CAAA;EAGA,QAAA,MAAMwB,IAAI,GACR,OAAOD,YAAP,KAAwB,QAAxB,GACIA,YADJ,GAEI,KAAKhF,OAAL,CAAakF,YAAb,CAA0B3F,CAA1B,CAHN,CAAA;EAIA,QAAA,MAAMJ,GAAG,GAAGH,KAAK,GAAGiG,IAApB,CAAA;UACAH,YAAY,CAACvF,CAAD,CAAZ,GAAkB;EAAE1B,UAAAA,KAAK,EAAE0B,CAAT;YAAYP,KAAZ;YAAmBiG,IAAnB;YAAyB9F,GAAzB;EAA8B/B,UAAAA,GAAAA;WAAhD,CAAA;EACD,OAAA;;QAED,IAAK2F,CAAAA,iBAAL,GAAyB+B,YAAzB,CAAA;EACA,MAAA,OAAOA,YAAP,CAAA;EACD,KAhC2B,EAiC5B;QACE1H,GAAG,EAA2C,iBADhD;EAEEC,MAAAA,KAAK,EAAE,MAAM,IAAK2C,CAAAA,OAAL,CAAa3C,KAAAA;EAF5B,KAjC4B,CA1EsC,CAAA;MAAA,IAiH5DqH,CAAAA,cAjH4D,GAiH3C7H,IAAI,CAC3B,MAAM,CAAC,IAAKgI,CAAAA,eAAL,EAAD,EAAyB,IAAKD,CAAAA,OAAL,EAAzB,EAAyC,IAAA,CAAKD,YAA9C,CADqB,EAE3B,CAACG,YAAD,EAAeK,SAAf,EAA0BR,YAA1B,KAA2C;QACzC,MAAM5F,KAAK,GAAG2F,cAAc,CAAC;UAC3BI,YAD2B;UAE3BK,SAF2B;EAG3BR,QAAAA,YAAAA;EAH2B,OAAD,CAA5B,CAAA;;EAKA,MAAA,IACE5F,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,CAAKkF,MAAL,EAAA,CAAA;EACD,OAAA;;EACD,MAAA,OAAO,KAAKlF,KAAZ,CAAA;EACD,KAhB0B,EAiB3B;QACE3B,GAAG,EAA2C,gBADhD;EAEEC,MAAAA,KAAK,EAAE,MAAM,IAAK2C,CAAAA,OAAL,CAAa3C,KAAAA;EAF5B,KAjB2B,CAjHuC,CAAA;EAAA,IAAA,IAAA,CAwI5D+H,UAxI4D,GAwI/CvI,IAAI,CACvB,MAAM,CACJ,IAAA,CAAKmD,OAAL,CAAa8D,cADT,EAEJ,IAAK/E,CAAAA,KAFD,EAGJ,IAAKiB,CAAAA,OAAL,CAAad,QAHT,EAIJ,IAAA,CAAKc,OAAL,CAAaX,KAJT,CADiB,EAOvB,CAACyE,cAAD,EAAiB/E,KAAjB,EAAwBG,QAAxB,EAAkCG,KAAlC,KAA4C;EAC1C,MAAA,OAAOyE,cAAc,CAAC,EACpB,GAAG/E,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,CAxI2C,CAAA;MAAA,IA4JpEgI,CAAAA,eA5JoE,GA4JlDxI,IAAI,CACpB,MAAM,CACJ,IAAA,CAAKuI,UAAL,EADI,EAEJ,IAAA,CAAKP,eAAL,EAFI,EAGJ,IAAK7E,CAAAA,OAAL,CAAaoC,cAHT,CADc,EAMpB,CAACkD,OAAD,EAAUR,YAAV,EAAwB1C,cAAxB,KAA2C;EACzC,MAAA,MAAMmD,kBAAkB,GACrB1H,KAAD,IAAoB2H,cAAD,IAAyC;EAAA,QAAA,IAAA,qBAAA,CAAA;;EAC1D,QAAA,MAAMC,IAAI,GAAG,IAAA,CAAK1C,iBAAL,CAAuBlF,KAAvB,CAAb,CAAA;;UAEA,IAAI,CAAC2H,cAAL,EAAqB;EACnB,UAAA,OAAA;EACD,SAAA;;EAED,QAAA,MAAME,gBAAgB,GAAGtD,cAAc,CAACoD,cAAD,EAAiB,IAAjB,CAAvC,CAAA;EACA,QAAA,MAAMG,QAAQ,GAAA,CAAA,qBAAA,GAAG,IAAK3C,CAAAA,qBAAL,CAA2ByC,IAAI,CAACrI,GAAhC,CAAH,KAAA,IAAA,GAAA,qBAAA,GAA2CqI,IAAI,CAACR,IAA9D,CAAA;;UAEA,IAAIS,gBAAgB,KAAKC,QAAzB,EAAmC;EACjC,UAAA,IAAIF,IAAI,CAACzG,KAAL,GAAa,IAAA,CAAK2F,YAAtB,EAAoC;EAClC,YAAA,IAA6C,IAAK3E,CAAAA,OAAL,CAAa3C,KAA1D,EAAiE;EAC/DoB,cAAAA,OAAO,CAACC,IAAR,CAAa,YAAb,EAA2BgH,gBAAgB,GAAGC,QAA9C,CAAA,CAAA;EACD,aAAA;;cAED,IAAI,CAAC,IAAKC,CAAAA,iBAAV,EAA6B;gBAC3B,IAAKC,CAAAA,eAAL,CACE,IAAA,CAAKlB,YAAL,IAAqBe,gBAAgB,GAAGC,QAAxC,CADF,EAEE,KAFF,CAAA,CAAA;EAID,aAAA;EACF,WAAA;;EAED,UAAA,IAAA,CAAK1C,2BAAL,CAAiCzD,IAAjC,CAAsC3B,KAAtC,CAAA,CAAA;EACA,UAAA,IAAA,CAAKmF,qBAAL,GAA6B,EAC3B,GAAG,KAAKA,qBADmB;cAE3B,CAACyC,IAAI,CAACrI,GAAN,GAAYsI,gBAAAA;aAFd,CAAA;EAIA,UAAA,IAAA,CAAKzB,MAAL,EAAA,CAAA;EACD,SAAA;SA/BL,CAAA;;QAkCA,MAAM6B,YAAyC,GAAG,EAAlD,CAAA;QAEA,MAAMC,sBAAuD,GAAG,EAAhE,CAAA;;EAEA,MAAA,KAAK,IAAIC,CAAC,GAAG,CAAR,EAAWC,GAAG,GAAGX,OAAO,CAAC5H,MAA9B,EAAsCsI,CAAC,GAAGC,GAA1C,EAA+CD,CAAC,EAAhD,EAAoD;EAAA,QAAA,IAAA,qBAAA,CAAA;;EAClD,QAAA,MAAMzG,CAAC,GAAG+F,OAAO,CAACU,CAAD,CAAjB,CAAA;EACA,QAAA,MAAME,WAAW,GAAGpB,YAAY,CAACvF,CAAD,CAAhC,CAAA;EAEA,QAAA,MAAMkG,IAAI,GAAG,EACX,GAAGS,WADQ;EAEX9D,UAAAA,cAAc,EAAG2D,sBAAsB,CAACxG,CAAD,CAAtB,GACf,CAAA,qBAAA,GAAA,IAAA,CAAK2D,mBAAL,CAAyB3D,CAAzB,CADe,KACgBgG,IAAAA,GAAAA,qBAAAA,GAAAA,kBAAkB,CAAChG,CAAD,CAAA;WAHrD,CAAA;UAKAuG,YAAY,CAACtG,IAAb,CAAkBiG,IAAlB,CAAA,CAAA;EACD,OAAA;;QAED,IAAKvC,CAAAA,mBAAL,GAA2B6C,sBAA3B,CAAA;EAEA,MAAA,OAAOD,YAAP,CAAA;EACD,KA5DmB,EA6DpB;QACE1I,GAAG,EAA2C,YADhD;EAEEC,MAAAA,KAAK,EAAE,MAAM,IAAK2C,CAAAA,OAAL,CAAa3C,KAAAA;EAF5B,KA7DoB,CA5J8C,CAAA;;EAAA,IAAA,IAAA,CA+NpE8I,cA/NoE,GA+NnD,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;EACH,MAAA,MAAM/D,MAAM,GAAG,KAAI,CAACqC,YAApB,CAAA;;EACA,MAAA,MAAMM,IAAI,GAAG,KAAI,CAACL,OAAL,EAAb,CAAA;;QAEA,IAAIyB,KAAK,KAAK,MAAd,EAAsB;UACpB,IAAID,QAAQ,IAAI9D,MAAhB,EAAwB;EACtB+D,UAAAA,KAAK,GAAG,OAAR,CAAA;EACD,SAFD,MAEO,IAAID,QAAQ,IAAI9D,MAAM,GAAG2C,IAAzB,EAA+B;EACpCoB,UAAAA,KAAK,GAAG,KAAR,CAAA;EACD,SAFM,MAEA;EACLA,UAAAA,KAAK,GAAG,OAAR,CAAA;EACD,SAAA;EACF,OAAA;;QAED,IAAIA,KAAK,KAAK,OAAd,EAAuB;EACrB,QAAA,KAAI,CAACR,eAAL,CAAqBO,QAArB,EAA+B,IAA/B,CAAA,CAAA;EACD,OAFD,MAEO,IAAIC,KAAK,KAAK,KAAd,EAAqB;EAC1B,QAAA,KAAI,CAACR,eAAL,CAAqBO,QAAQ,GAAGnB,IAAhC,EAAsC,IAAtC,CAAA,CAAA;EACD,OAFM,MAEA,IAAIoB,KAAK,KAAK,QAAd,EAAwB;UAC7B,KAAI,CAACR,eAAL,CAAqBO,QAAQ,GAAGnB,IAAI,GAAG,CAAvC,EAA0C,IAA1C,CAAA,CAAA;EACD,OAAA;OAtPiE,CAAA;;EAAA,IAAA,IAAA,CAyPpEqB,aAzPoE,GAyPpD,UACdzI,KADc,EAGX,MAAA,EAAA;QAAA,IADH;UAAEwI,KAAF;UAAS,GAAGE,IAAAA;EAAZ,OACG,GADwC,MAAA,KAAA,KAAA,CAAA,GAAA;EAAEF,QAAAA,KAAK,EAAE,MAAA;SACjD,GAAA,MAAA,CAAA;;EACH,MAAA,MAAMvB,YAAY,GAAG,KAAI,CAACD,eAAL,EAArB,CAAA;;EACA,MAAA,MAAMvC,MAAM,GAAG,KAAI,CAACqC,YAApB,CAAA;;EACA,MAAA,MAAMM,IAAI,GAAG,KAAI,CAACL,OAAL,EAAb,CAAA;;QACA,MAAM;EAAEvF,QAAAA,KAAAA;SAAU,GAAA,KAAI,CAACW,OAAvB,CAAA;QAEA,MAAMkG,WAAW,GAAGpB,YAAY,CAAC7G,IAAI,CAACU,GAAL,CAAS,CAAT,EAAYV,IAAI,CAACW,GAAL,CAASf,KAAT,EAAgBwB,KAAK,GAAG,CAAxB,CAAZ,CAAD,CAAhC,CAAA;;QAEA,IAAI,CAAC6G,WAAL,EAAkB;EAChB,QAAA,OAAA;EACD,OAAA;;QAED,IAAIG,KAAK,KAAK,MAAd,EAAsB;EACpB,QAAA,IAAIH,WAAW,CAAC/G,GAAZ,IAAmBmD,MAAM,GAAG2C,IAAT,GAAgB,KAAI,CAACjF,OAAL,CAAa4D,gBAApD,EAAsE;EACpEyC,UAAAA,KAAK,GAAG,KAAR,CAAA;EACD,SAFD,MAEO,IACLH,WAAW,CAAClH,KAAZ,IACAsD,MAAM,GAAG,KAAI,CAACtC,OAAL,CAAa2D,kBAFjB,EAGL;EACA0C,UAAAA,KAAK,GAAG,OAAR,CAAA;EACD,SALM,MAKA;EACL,UAAA,OAAA;EACD,SAAA;EACF,OAAA;;QAED,MAAMD,QAAQ,GACZC,KAAK,KAAK,KAAV,GACIH,WAAW,CAAC/G,GAAZ,GAAkB,KAAI,CAACa,OAAL,CAAa4D,gBADnC,GAEIsC,WAAW,CAAClH,KAAZ,GAAoB,KAAI,CAACgB,OAAL,CAAa2D,kBAHvC,CAAA;;EAKA,MAAA,KAAI,CAACwC,cAAL,CAAoBC,QAApB,EAA8B;UAAEC,KAAF;UAAS,GAAGE,IAAAA;SAA1C,CAAA,CAAA;OA1RkE,CAAA;;EAAA,IAAA,IAAA,CA6RpEC,YA7RoE,GA6RrD,MAAA;EAAA,MAAA,IAAA,qBAAA,CAAA;;QAAA,OACb,CAAC,+BAAK3B,eAAL,EAAA,CAAuB,KAAK7E,OAAL,CAAaX,KAAb,GAAqB,CAA5C,4CAAgDF,GAAhD,KACC,KAAKa,OAAL,CAAayD,YADf,IAC+B,IAAA,CAAKzD,OAAL,CAAa0D,UAF/B,CAAA;OA7RqD,CAAA;;EAAA,IAAA,IAAA,CAiS5DmC,eAjS4D,GAiS1C,CAACvD,MAAD,EAAiBC,SAAjB,KAAwC;QAChEkE,YAAY,CAAC,IAAKC,CAAAA,gBAAN,CAAZ,CAAA;QAEA,IAAKd,CAAAA,iBAAL,GAAyBtD,MAAzB,CAAA;EACA,MAAA,IAAA,CAAKtC,OAAL,CAAa2G,UAAb,CACErE,MADF,EAEE,IAAKtC,CAAAA,OAAL,CAAa+D,kBAAb,IAAmCxB,SAFrC,EAGE,IAHF,CAAA,CAAA;EAMA,MAAA,IAAImE,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,IAAKjB,CAAAA,iBAAL,GAAyBlD,SAAzB,CAAA;EACA,YAAA,OAAA;EACD,WAAA;;YACDmE,UAAU,GAAG,KAAKlC,YAAlB,CAAA;YACAiC,KAAK,EAAA,CAAA;WAV8C,EAWlD,GAXkD,CAArD,CAAA;SAFF,CAAA;;QAgBAA,KAAK,EAAA,CAAA;OA7T6D,CAAA;;MAAA,IAgUpEG,CAAAA,OAhUoE,GAgU1D,MAAM;QACd,IAAK/D,CAAAA,qBAAL,GAA6B,EAA7B,CAAA;EACA,MAAA,IAAA,CAAKiB,MAAL,EAAA,CAAA;OAlUkE,CAAA;;MAClE,IAAKd,CAAAA,UAAL,CAAgBnG,KAAhB,CAAA,CAAA;EACA,IAAA,IAAA,CAAKyH,UAAL,GAAkB,IAAKzE,CAAAA,OAAL,CAAagE,WAA/B,CAAA;EACA,IAAA,IAAA,CAAKW,YAAL,GAAoB,IAAK3E,CAAAA,OAAL,CAAawD,aAAjC,CAAA;EACD,GAAA;;EAxBwE,CAAA;;EA0V3E,MAAMwD,uBAAuB,GAAG,CAC9BC,GAD8B,EAE9BC,IAF8B,EAG9BC,eAH8B,EAI9B5D,KAJ8B,KAK3B;IACH,OAAO0D,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,GAAG9D,KAAnB,EAA0B;QACxB0D,GAAG,GAAGG,MAAM,GAAG,CAAf,CAAA;EACD,KAFD,MAEO,IAAIC,YAAY,GAAG9D,KAAnB,EAA0B;QAC/B2D,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,SAASvC,cAAT,CAQG,KAAA,EAAA;IAAA,IARqB;MACtBI,YADsB;MAEtBK,SAFsB;EAGtBR,IAAAA,YAAAA;KAKC,GAAA,KAAA,CAAA;EACD,EAAA,MAAMtF,KAAK,GAAGyF,YAAY,CAACpH,MAAb,GAAsB,CAApC,CAAA;;IACA,MAAM4J,SAAS,GAAIzJ,KAAD,IAAmBiH,YAAY,CAACjH,KAAD,CAAZ,CAAqBmB,KAA1D,CAAA;;IAEA,MAAMC,UAAU,GAAG+H,uBAAuB,CAAC,CAAD,EAAI3H,KAAJ,EAAWiI,SAAX,EAAsB3C,YAAtB,CAA1C,CAAA;IACA,IAAIvF,QAAQ,GAAGH,UAAf,CAAA;;EAEA,EAAA,OACEG,QAAQ,GAAGC,KAAX,IACAyF,YAAY,CAAC1F,QAAD,CAAZ,CAAwBD,GAAxB,GAA8BwF,YAAY,GAAGQ,SAF/C,EAGE;MACA/F,QAAQ,EAAA,CAAA;EACT,GAAA;;IAED,OAAO;MAAEH,UAAF;EAAcG,IAAAA,QAAAA;KAArB,CAAA;EACD;;;;;;;;;;;;;;;;;;;;"}
|
|
1
|
+
{"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 cb(instance.scrollElement[instance.options.horizontal ? propX : propY])\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: 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 private measureElementCache: Record<\n number,\n (measurableItem: TItemElement | null) => void\n > = {}\n private 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 ...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\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 this.scrollOffset = offset\n this.calculateRange()\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 !== 'production' && '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 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) {\n this._scrollToOffset(\n this.scrollOffset + (measuredItemSize - itemSize),\n 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 { align = 'start', smoothScroll = this.options.enableSmoothScroll }: 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 if (align === 'start') {\n this._scrollToOffset(toOffset, smoothScroll)\n } else if (align === 'end') {\n this._scrollToOffset(toOffset - size, smoothScroll)\n } else if (align === 'center') {\n this._scrollToOffset(toOffset - size / 2, smoothScroll)\n }\n }\n\n scrollToIndex = (\n index: number,\n { align = 'auto', smoothScroll = this.options.enableSmoothScroll, ...rest }: 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 = (offset: number, canSmooth: boolean) => {\n clearTimeout(this.scrollCheckFrame)\n\n this.destinationOffset = offset\n this.options.scrollToFn(\n offset,\n 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","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","onScroll","e","target","currentTarget","scrollX","scrollY","observeElementOffset","observeWindowOffset","measureElement","windowScroll","offset","canSmooth","scrollTo","behavior","undefined","elementScroll","Virtualizer","constructor","unsubs","measurementsCache","itemMeasurementsCache","pendingMeasuredCacheIndexes","measureElementCache","setOptions","Object","forEach","value","initialOffset","paddingStart","paddingEnd","scrollPaddingStart","scrollPaddingEnd","getItemKey","rangeExtractor","enableSmoothScroll","initialRect","notify","cleanup","filter","Boolean","d","_didMount","_willUpdate","getScrollElement","scrollRect","calculateRange","scrollOffset","getSize","getMeasurements","measurements","slice","measuredSize","size","estimateSize","outerSize","getIndexes","getVirtualItems","indexes","makeMeasureElement","measurableItem","item","measuredItemSize","itemSize","destinationOffset","_scrollToOffset","virtualItems","currentMeasureElements","k","len","measurement","scrollToOffset","toOffset","align","smoothScroll","scrollToIndex","rest","getTotalSize","clearTimeout","scrollCheckFrame","scrollToFn","check","lastOffset","setTimeout","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;EACnBlC,MAAAA,EAAE,CAACD,QAAQ,CAACa,aAAT,CAAuBb,QAAQ,CAACM,OAAT,CAAiBC,UAAjB,GAA8BwB,KAA9B,GAAsCC,KAA7D,CAAD,CAAF,CAAA;OADF,CAAA;;MAIAG,MAAM,EAAA,CAAA;;MAEN,MAAMC,QAAQ,GAAIC,CAAD,IAAc;EAC7B,MAAA,MAAMC,MAAM,GAAGD,CAAC,CAACE,aAAjB,CAAA;EACA,MAAA,MAAMC,OAAO,GAAGF,MAAM,CAACP,KAAD,CAAtB,CAAA;EACA,MAAA,MAAMU,OAAO,GAAGH,MAAM,CAACN,KAAD,CAAtB,CAAA;;EAEA,MAAA,IAAIhC,QAAQ,CAACM,OAAT,CAAiBC,UAAjB,GAA8B0B,KAAK,GAAGO,OAAtC,GAAgDN,KAAK,GAAGO,OAA5D,EAAqE;UACnEN,MAAM,EAAA,CAAA;EACP,OAAA;;EAEDF,MAAAA,KAAK,GAAGO,OAAR,CAAA;EACAN,MAAAA,KAAK,GAAGO,OAAR,CAAA;OAVF,CAAA;;MAaAzC,QAAQ,CAACa,aAAT,CAAuBS,gBAAvB,CAAwC,QAAxC,EAAkDc,QAAlD,EAA4D;EAC1Db,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,EAAqDW,QAArD,CAAA,CAAA;OADF,CAAA;KAnCF,CAAA;EAuCD,CAxCD,CAAA;;QA0CaM,oBAAoB,GAAGb,oBAAoB,CAAC,SAAD,EAAjD;QACMc,mBAAmB,GAAGd,oBAAoB,CAAC,QAAD,EAAhD;QAEMe,cAAc,GAAG,CAC5BjB,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;AASA,QAAMsC,YAAY,GAAG,CAC1BC,MAD0B,EAE1BC,SAF0B,EAG1B/C,QAH0B,KAIvB;EAAA,EAAA,IAAA,qBAAA,CAAA;EACF,EAAA,CAAA,qBAAA,GAACA,QAAQ,CAACa,aAAV,2CAAoCmC,QAApC,IAAA,IAAA,GAAA,KAAA,CAAA,GAAA,qBAAA,CAAoCA,QAApC,CAA+C;MAC9C,CAAChD,QAAQ,CAACM,OAAT,CAAiBC,UAAjB,GAA8B,MAA9B,GAAuC,KAAxC,GAAgDuC,MADF;EAE9CG,IAAAA,QAAQ,EAAEF,SAAS,GAAG,QAAH,GAAcG,SAAAA;KAFlC,CAAA,CAAA;EAIF,EATM;AAWA,QAAMC,aAAa,GAAG,CAC3BL,MAD2B,EAE3BC,SAF2B,EAG3B/C,QAH2B,KAIxB;EAAA,EAAA,IAAA,sBAAA,CAAA;EACF,EAAA,CAAA,sBAAA,GAACA,QAAQ,CAACa,aAAV,4CAAqCmC,QAArC,IAAA,IAAA,GAAA,KAAA,CAAA,GAAA,sBAAA,CAAqCA,QAArC,CAAgD;MAC/C,CAAChD,QAAQ,CAACM,OAAT,CAAiBC,UAAjB,GAA8B,MAA9B,GAAuC,KAAxC,GAAgDuC,MADD;EAE/CG,IAAAA,QAAQ,EAAEF,SAAS,GAAG,QAAH,GAAcG,SAAAA;KAFlC,CAAA,CAAA;EAIF,EATM;EAuDA,MAAME,WAAN,CAAoE;IAoBzEC,WAAW,CAAC/F,KAAD,EAAyD;EAAA,IAAA,IAAA,KAAA,GAAA,IAAA,CAAA;;MAAA,IAnB5DgG,CAAAA,MAmB4D,GAnB1B,EAmB0B,CAAA;MAAA,IAjBpEzC,CAAAA,aAiBoE,GAjB7B,IAiB6B,CAAA;MAAA,IAhB5D0C,CAAAA,iBAgB4D,GAhBhC,EAgBgC,CAAA;MAAA,IAf5DC,CAAAA,qBAe4D,GAff,EAee,CAAA;MAAA,IAd5DC,CAAAA,2BAc4D,GAdpB,EAcoB,CAAA;MAAA,IAT5DC,CAAAA,mBAS4D,GANhE,EAMgE,CAAA;EAAA,IAAA,IAAA,CAL5DrE,KAK4D,GALV;EACxDE,MAAAA,UAAU,EAAE,CAD4C;EAExDG,MAAAA,QAAQ,EAAE,CAAA;OAGwD,CAAA;;MAAA,IAQpEiE,CAAAA,UARoE,GAQtDrG,IAAD,IAA4D;EACvEsG,MAAAA,MAAM,CAACjD,OAAP,CAAerD,IAAf,CAAqBuG,CAAAA,OAArB,CAA6B,IAAkB,IAAA;EAAA,QAAA,IAAjB,CAACnG,GAAD,EAAMoG,KAAN,CAAiB,GAAA,IAAA,CAAA;UAC7C,IAAI,OAAOA,KAAP,KAAiB,WAArB,EAAkC,OAAQxG,IAAD,CAAcI,GAAd,CAAP,CAAA;SADpC,CAAA,CAAA;EAIA,MAAA,IAAA,CAAK4C,OAAL,GAAe;EACb3C,QAAAA,KAAK,EAAE,KADM;EAEboG,QAAAA,aAAa,EAAE,CAFF;EAGbvE,QAAAA,QAAQ,EAAE,CAHG;EAIbwE,QAAAA,YAAY,EAAE,CAJD;EAKbC,QAAAA,UAAU,EAAE,CALC;EAMbC,QAAAA,kBAAkB,EAAE,CANP;EAObC,QAAAA,gBAAgB,EAAE,CAPL;EAQb5D,QAAAA,UAAU,EAAE,KARC;EASb6D,QAAAA,UAAU,EAAEjF,mBATC;EAUbkF,QAAAA,cAAc,EAAEjF,qBAVH;EAWbkF,QAAAA,kBAAkB,EAAE,IAXP;UAYbjG,QAAQ,EAAE,MAAM,EAZH;UAabuE,cAba;EAcb2B,QAAAA,WAAW,EAAE;EAAEnE,UAAAA,KAAK,EAAE,CAAT;EAAYD,UAAAA,MAAM,EAAE,CAAA;WAdpB;UAeb,GAAG7C,IAAAA;SAfL,CAAA;OAbkE,CAAA;;MAAA,IAgC5DkH,CAAAA,MAhC4D,GAgCnD,MAAM;EAAA,MAAA,IAAA,qBAAA,EAAA,aAAA,CAAA;;EACrB,MAAA,CAAA,qBAAA,GAAA,CAAA,aAAA,GAAA,IAAA,CAAKlE,OAAL,EAAajC,QAAb,KAAA,IAAA,GAAA,KAAA,CAAA,GAAA,qBAAA,CAAA,IAAA,CAAA,aAAA,EAAwB,IAAxB,CAAA,CAAA;OAjCkE,CAAA;;MAAA,IAoC5DoG,CAAAA,OApC4D,GAoClD,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;QACA,IAAKzC,CAAAA,aAAL,GAAqB,IAArB,CAAA;OAvCkE,CAAA;;MAAA,IA0CpEgE,CAAAA,SA1CoE,GA0CxD,MAAM;EAChB,MAAA,OAAO,MAAM;EACX,QAAA,IAAA,CAAKJ,OAAL,EAAA,CAAA;SADF,CAAA;OA3CkE,CAAA;;MAAA,IAgDpEK,CAAAA,WAhDoE,GAgDtD,MAAM;EAClB,MAAA,MAAMjE,aAAa,GAAG,IAAA,CAAKP,OAAL,CAAayE,gBAAb,EAAtB,CAAA;;EAEA,MAAA,IAAI,IAAKlE,CAAAA,aAAL,KAAuBA,aAA3B,EAA0C;EACxC,QAAA,IAAA,CAAK4D,OAAL,EAAA,CAAA;UAEA,IAAK5D,CAAAA,aAAL,GAAqBA,aAArB,CAAA;EAEA,QAAA,IAAA,CAAKyC,MAAL,CAAYxD,IAAZ,CACE,IAAKQ,CAAAA,OAAL,CAAaE,kBAAb,CAAgC,IAAhC,EAAuCH,IAAD,IAAU;YAC9C,IAAK2E,CAAAA,UAAL,GAAkB3E,IAAlB,CAAA;EACA,UAAA,IAAA,CAAK4E,cAAL,EAAA,CAAA;EACD,SAHD,CADF,CAAA,CAAA;EAOA,QAAA,IAAA,CAAK3B,MAAL,CAAYxD,IAAZ,CACE,IAAKQ,CAAAA,OAAL,CAAaoC,oBAAb,CAAkC,IAAlC,EAAyCI,MAAD,IAAY;YAClD,IAAKoC,CAAAA,YAAL,GAAoBpC,MAApB,CAAA;EACA,UAAA,IAAA,CAAKmC,cAAL,EAAA,CAAA;EACD,SAHD,CADF,CAAA,CAAA;EAMD,OAAA;OArEiE,CAAA;;MAAA,IAwE5DE,CAAAA,OAxE4D,GAwElD,MAAM;QACtB,OAAO,IAAA,CAAKH,UAAL,CAAgB,IAAK1E,CAAAA,OAAL,CAAaC,UAAb,GAA0B,OAA1B,GAAoC,QAApD,CAAP,CAAA;OAzEkE,CAAA;;EAAA,IAAA,IAAA,CA4E5D6E,eA5E4D,GA4E1CjI,IAAI,CAC5B,MAAM,CACJ,IAAA,CAAKmD,OAAL,CAAaX,KADT,EAEJ,IAAKW,CAAAA,OAAL,CAAa0D,YAFT,EAGJ,IAAK1D,CAAAA,OAAL,CAAa8D,UAHT,EAIJ,IAAA,CAAKZ,qBAJD,CADsB,EAO5B,CAAC7D,KAAD,EAAQqE,YAAR,EAAsBI,UAAtB,EAAkCb,iBAAlC,KAAwD;EACtD,MAAA,MAAMrE,GAAG,GACP,IAAA,CAAKuE,2BAAL,CAAiCzF,MAAjC,GAA0C,CAA1C,GACIO,IAAI,CAACW,GAAL,CAAS,GAAG,KAAKuE,2BAAjB,CADJ,GAEI,CAHN,CAAA;QAIA,IAAKA,CAAAA,2BAAL,GAAmC,EAAnC,CAAA;QAEA,MAAM4B,YAAY,GAAG,IAAA,CAAK9B,iBAAL,CAAuB+B,KAAvB,CAA6B,CAA7B,EAAgCpG,GAAhC,CAArB,CAAA;;QAEA,KAAK,IAAIW,CAAC,GAAGX,GAAb,EAAkBW,CAAC,GAAGF,KAAtB,EAA6BE,CAAC,EAA9B,EAAkC;EAChC,QAAA,MAAMnC,GAAG,GAAG0G,UAAU,CAACvE,CAAD,CAAtB,CAAA;EACA,QAAA,MAAM0F,YAAY,GAAGhC,iBAAiB,CAAC7F,GAAD,CAAtC,CAAA;EACA,QAAA,MAAM4B,KAAK,GAAG+F,YAAY,CAACxF,CAAC,GAAG,CAAL,CAAZ,GACVwF,YAAY,CAACxF,CAAC,GAAG,CAAL,CAAZ,CAAqBJ,GADX,GAEVuE,YAFJ,CAAA;EAGA,QAAA,MAAMwB,IAAI,GACR,OAAOD,YAAP,KAAwB,QAAxB,GACIA,YADJ,GAEI,KAAKjF,OAAL,CAAamF,YAAb,CAA0B5F,CAA1B,CAHN,CAAA;EAIA,QAAA,MAAMJ,GAAG,GAAGH,KAAK,GAAGkG,IAApB,CAAA;UACAH,YAAY,CAACxF,CAAD,CAAZ,GAAkB;EAAE1B,UAAAA,KAAK,EAAE0B,CAAT;YAAYP,KAAZ;YAAmBkG,IAAnB;YAAyB/F,GAAzB;EAA8B/B,UAAAA,GAAAA;WAAhD,CAAA;EACD,OAAA;;QAED,IAAK6F,CAAAA,iBAAL,GAAyB8B,YAAzB,CAAA;EACA,MAAA,OAAOA,YAAP,CAAA;EACD,KAhC2B,EAiC5B;QACE3H,GAAG,EAA2C,iBADhD;EAEEC,MAAAA,KAAK,EAAE,MAAM,IAAK2C,CAAAA,OAAL,CAAa3C,KAAAA;EAF5B,KAjC4B,CA5EsC,CAAA;MAAA,IAmH5DsH,CAAAA,cAnH4D,GAmH3C9H,IAAI,CAC3B,MAAM,CAAC,IAAKiI,CAAAA,eAAL,EAAD,EAAyB,IAAKD,CAAAA,OAAL,EAAzB,EAAyC,IAAA,CAAKD,YAA9C,CADqB,EAE3B,CAACG,YAAD,EAAeK,SAAf,EAA0BR,YAA1B,KAA2C;QACzC,MAAM7F,KAAK,GAAG4F,cAAc,CAAC;UAC3BI,YAD2B;UAE3BK,SAF2B;EAG3BR,QAAAA,YAAAA;EAH2B,OAAD,CAA5B,CAAA;;EAKA,MAAA,IACE7F,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,CAAKmF,MAAL,EAAA,CAAA;EACD,OAAA;;EACD,MAAA,OAAO,KAAKnF,KAAZ,CAAA;EACD,KAhB0B,EAiB3B;QACE3B,GAAG,EAA2C,gBADhD;EAEEC,MAAAA,KAAK,EAAE,MAAM,IAAK2C,CAAAA,OAAL,CAAa3C,KAAAA;EAF5B,KAjB2B,CAnHuC,CAAA;EAAA,IAAA,IAAA,CA0I5DgI,UA1I4D,GA0I/CxI,IAAI,CACvB,MAAM,CACJ,IAAA,CAAKmD,OAAL,CAAa+D,cADT,EAEJ,IAAKhF,CAAAA,KAFD,EAGJ,IAAKiB,CAAAA,OAAL,CAAad,QAHT,EAIJ,IAAA,CAAKc,OAAL,CAAaX,KAJT,CADiB,EAOvB,CAAC0E,cAAD,EAAiBhF,KAAjB,EAAwBG,QAAxB,EAAkCG,KAAlC,KAA4C;EAC1C,MAAA,OAAO0E,cAAc,CAAC,EACpB,GAAGhF,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,CA1I2C,CAAA;MAAA,IA8JpEiI,CAAAA,eA9JoE,GA8JlDzI,IAAI,CACpB,MAAM,CACJ,IAAA,CAAKwI,UAAL,EADI,EAEJ,IAAA,CAAKP,eAAL,EAFI,EAGJ,IAAK9E,CAAAA,OAAL,CAAasC,cAHT,CADc,EAMpB,CAACiD,OAAD,EAAUR,YAAV,EAAwBzC,cAAxB,KAA2C;EACzC,MAAA,MAAMkD,kBAAkB,GACrB3H,KAAD,IAAoB4H,cAAD,IAAyC;EAAA,QAAA,IAAA,qBAAA,CAAA;;EAC1D,QAAA,MAAMC,IAAI,GAAG,IAAA,CAAKzC,iBAAL,CAAuBpF,KAAvB,CAAb,CAAA;;UAEA,IAAI,CAAC4H,cAAL,EAAqB;EACnB,UAAA,OAAA;EACD,SAAA;;EAED,QAAA,MAAME,gBAAgB,GAAGrD,cAAc,CAACmD,cAAD,EAAiB,IAAjB,CAAvC,CAAA;EACA,QAAA,MAAMG,QAAQ,GAAA,CAAA,qBAAA,GAAG,IAAK1C,CAAAA,qBAAL,CAA2BwC,IAAI,CAACtI,GAAhC,CAAH,KAAA,IAAA,GAAA,qBAAA,GAA2CsI,IAAI,CAACR,IAA9D,CAAA;;UAEA,IAAIS,gBAAgB,KAAKC,QAAzB,EAAmC;EACjC,UAAA,IAAIF,IAAI,CAAC1G,KAAL,GAAa,IAAA,CAAK4F,YAAtB,EAAoC;EAClC,YAAA,IAA6C,IAAK5E,CAAAA,OAAL,CAAa3C,KAA1D,EAAiE;EAC/DoB,cAAAA,OAAO,CAACC,IAAR,CAAa,YAAb,EAA2BiH,gBAAgB,GAAGC,QAA9C,CAAA,CAAA;EACD,aAAA;;cAED,IAAI,CAAC,IAAKC,CAAAA,iBAAV,EAA6B;gBAC3B,IAAKC,CAAAA,eAAL,CACE,IAAA,CAAKlB,YAAL,IAAqBe,gBAAgB,GAAGC,QAAxC,CADF,EAEE,KAFF,CAAA,CAAA;EAID,aAAA;EACF,WAAA;;EAED,UAAA,IAAA,CAAKzC,2BAAL,CAAiC3D,IAAjC,CAAsC3B,KAAtC,CAAA,CAAA;EACA,UAAA,IAAA,CAAKqF,qBAAL,GAA6B,EAC3B,GAAG,KAAKA,qBADmB;cAE3B,CAACwC,IAAI,CAACtI,GAAN,GAAYuI,gBAAAA;aAFd,CAAA;EAIA,UAAA,IAAA,CAAKzB,MAAL,EAAA,CAAA;EACD,SAAA;SA/BL,CAAA;;QAkCA,MAAM6B,YAAyC,GAAG,EAAlD,CAAA;QAEA,MAAMC,sBAAuD,GAAG,EAAhE,CAAA;;EAEA,MAAA,KAAK,IAAIC,CAAC,GAAG,CAAR,EAAWC,GAAG,GAAGX,OAAO,CAAC7H,MAA9B,EAAsCuI,CAAC,GAAGC,GAA1C,EAA+CD,CAAC,EAAhD,EAAoD;EAAA,QAAA,IAAA,qBAAA,CAAA;;EAClD,QAAA,MAAM1G,CAAC,GAAGgG,OAAO,CAACU,CAAD,CAAjB,CAAA;EACA,QAAA,MAAME,WAAW,GAAGpB,YAAY,CAACxF,CAAD,CAAhC,CAAA;EAEA,QAAA,MAAMmG,IAAI,GAAG,EACX,GAAGS,WADQ;EAEX7D,UAAAA,cAAc,EAAG0D,sBAAsB,CAACzG,CAAD,CAAtB,GACf,CAAA,qBAAA,GAAA,IAAA,CAAK6D,mBAAL,CAAyB7D,CAAzB,CADe,KACgBiG,IAAAA,GAAAA,qBAAAA,GAAAA,kBAAkB,CAACjG,CAAD,CAAA;WAHrD,CAAA;UAKAwG,YAAY,CAACvG,IAAb,CAAkBkG,IAAlB,CAAA,CAAA;EACD,OAAA;;QAED,IAAKtC,CAAAA,mBAAL,GAA2B4C,sBAA3B,CAAA;EAEA,MAAA,OAAOD,YAAP,CAAA;EACD,KA5DmB,EA6DpB;QACE3I,GAAG,EAA2C,YADhD;EAEEC,MAAAA,KAAK,EAAE,MAAM,IAAK2C,CAAAA,OAAL,CAAa3C,KAAAA;EAF5B,KA7DoB,CA9J8C,CAAA;;EAAA,IAAA,IAAA,CAiOpE+I,cAjOoE,GAiOnD,UACfC,QADe,EAGZ,KAAA,EAAA;QAAA,IADH;EAAEC,QAAAA,KAAK,GAAG,OAAV;EAAmBC,QAAAA,YAAY,GAAG,KAAI,CAACvG,OAAL,CAAagE,kBAAAA;EAA/C,OACG,sBAD0F,EAC1F,GAAA,KAAA,CAAA;EACH,MAAA,MAAMxB,MAAM,GAAG,KAAI,CAACoC,YAApB,CAAA;;EACA,MAAA,MAAMM,IAAI,GAAG,KAAI,CAACL,OAAL,EAAb,CAAA;;QAEA,IAAIyB,KAAK,KAAK,MAAd,EAAsB;UACpB,IAAID,QAAQ,IAAI7D,MAAhB,EAAwB;EACtB8D,UAAAA,KAAK,GAAG,OAAR,CAAA;EACD,SAFD,MAEO,IAAID,QAAQ,IAAI7D,MAAM,GAAG0C,IAAzB,EAA+B;EACpCoB,UAAAA,KAAK,GAAG,KAAR,CAAA;EACD,SAFM,MAEA;EACLA,UAAAA,KAAK,GAAG,OAAR,CAAA;EACD,SAAA;EACF,OAAA;;QAED,IAAIA,KAAK,KAAK,OAAd,EAAuB;EACnB,QAAA,KAAI,CAACR,eAAL,CAAqBO,QAArB,EAA+BE,YAA/B,CAAA,CAAA;EACD,OAFH,MAES,IAAID,KAAK,KAAK,KAAd,EAAqB;EAC1B,QAAA,KAAI,CAACR,eAAL,CAAqBO,QAAQ,GAAGnB,IAAhC,EAAsCqB,YAAtC,CAAA,CAAA;EACD,OAFM,MAEA,IAAID,KAAK,KAAK,QAAd,EAAwB;UAC7B,KAAI,CAACR,eAAL,CAAqBO,QAAQ,GAAGnB,IAAI,GAAG,CAAvC,EAA0CqB,YAA1C,CAAA,CAAA;EACH,OAAA;OAxPiE,CAAA;;EAAA,IAAA,IAAA,CA2PpEC,aA3PoE,GA2PpD,UACd3I,KADc,EAGX,MAAA,EAAA;QAAA,IADH;EAAEyI,QAAAA,KAAK,GAAG,MAAV;EAAkBC,QAAAA,YAAY,GAAG,KAAI,CAACvG,OAAL,CAAagE,kBAA9C;UAAkE,GAAGyC,IAAAA;EAArE,OACG,uBADiG,EACjG,GAAA,MAAA,CAAA;;EACH,MAAA,MAAM1B,YAAY,GAAG,KAAI,CAACD,eAAL,EAArB,CAAA;;EACA,MAAA,MAAMtC,MAAM,GAAG,KAAI,CAACoC,YAApB,CAAA;;EACA,MAAA,MAAMM,IAAI,GAAG,KAAI,CAACL,OAAL,EAAb,CAAA;;QACA,MAAM;EAAExF,QAAAA,KAAAA;SAAU,GAAA,KAAI,CAACW,OAAvB,CAAA;QAEA,MAAMmG,WAAW,GAAGpB,YAAY,CAAC9G,IAAI,CAACU,GAAL,CAAS,CAAT,EAAYV,IAAI,CAACW,GAAL,CAASf,KAAT,EAAgBwB,KAAK,GAAG,CAAxB,CAAZ,CAAD,CAAhC,CAAA;;QAEA,IAAI,CAAC8G,WAAL,EAAkB;EAChB,QAAA,OAAA;EACD,OAAA;;QAED,IAAIG,KAAK,KAAK,MAAd,EAAsB;EACpB,QAAA,IAAIH,WAAW,CAAChH,GAAZ,IAAmBqD,MAAM,GAAG0C,IAAT,GAAgB,KAAI,CAAClF,OAAL,CAAa6D,gBAApD,EAAsE;EACpEyC,UAAAA,KAAK,GAAG,KAAR,CAAA;EACD,SAFD,MAEO,IACLH,WAAW,CAACnH,KAAZ,IACAwD,MAAM,GAAG,KAAI,CAACxC,OAAL,CAAa4D,kBAFjB,EAGL;EACA0C,UAAAA,KAAK,GAAG,OAAR,CAAA;EACD,SALM,MAKA;EACL,UAAA,OAAA;EACD,SAAA;EACF,OAAA;;QAED,MAAMD,QAAQ,GACZC,KAAK,KAAK,KAAV,GACIH,WAAW,CAAChH,GAAZ,GAAkB,KAAI,CAACa,OAAL,CAAa6D,gBADnC,GAEIsC,WAAW,CAACnH,KAAZ,GAAoB,KAAI,CAACgB,OAAL,CAAa4D,kBAHvC,CAAA;;EAKA,MAAA,KAAI,CAACwC,cAAL,CAAoBC,QAApB,EAA8B;UAAEC,KAAF;UAASC,YAAT;UAAuB,GAAGE,IAAAA;SAAxD,CAAA,CAAA;OA5RkE,CAAA;;EAAA,IAAA,IAAA,CA+RpEC,YA/RoE,GA+RrD,MAAA;EAAA,MAAA,IAAA,qBAAA,CAAA;;QAAA,OACb,CAAC,+BAAK5B,eAAL,EAAA,CAAuB,KAAK9E,OAAL,CAAaX,KAAb,GAAqB,CAA5C,4CAAgDF,GAAhD,KACC,KAAKa,OAAL,CAAa0D,YADf,IAC+B,IAAA,CAAK1D,OAAL,CAAa2D,UAF/B,CAAA;OA/RqD,CAAA;;EAAA,IAAA,IAAA,CAmS5DmC,eAnS4D,GAmS1C,CAACtD,MAAD,EAAiBC,SAAjB,KAAwC;QAChEkE,YAAY,CAAC,IAAKC,CAAAA,gBAAN,CAAZ,CAAA;QAEA,IAAKf,CAAAA,iBAAL,GAAyBrD,MAAzB,CAAA;QACA,IAAKxC,CAAAA,OAAL,CAAa6G,UAAb,CACErE,MADF,EAEEC,SAFF,EAGE,IAHF,CAAA,CAAA;EAMA,MAAA,IAAImE,gBAAJ,CAAA;;QAEA,MAAME,KAAK,GAAG,MAAM;UAClB,IAAIC,UAAU,GAAG,IAAA,CAAKnC,YAAtB,CAAA;EACA,QAAA,IAAA,CAAKgC,gBAAL,GAAwBA,gBAAgB,GAAGI,UAAU,CAAC,MAAM;EAC1D,UAAA,IAAI,IAAKJ,CAAAA,gBAAL,KAA0BA,gBAA9B,EAAgD;EAC9C,YAAA,OAAA;EACD,WAAA;;EAED,UAAA,IAAI,IAAKhC,CAAAA,YAAL,KAAsBmC,UAA1B,EAAsC;cACpC,IAAKlB,CAAAA,iBAAL,GAAyBjD,SAAzB,CAAA;EACA,YAAA,OAAA;EACD,WAAA;;YACDmE,UAAU,GAAG,KAAKnC,YAAlB,CAAA;YACAkC,KAAK,EAAA,CAAA;WAV8C,EAWlD,GAXkD,CAArD,CAAA;SAFF,CAAA;;QAgBAA,KAAK,EAAA,CAAA;OA/T6D,CAAA;;MAAA,IAkUpEG,CAAAA,OAlUoE,GAkU1D,MAAM;QACd,IAAK/D,CAAAA,qBAAL,GAA6B,EAA7B,CAAA;EACA,MAAA,IAAA,CAAKgB,MAAL,EAAA,CAAA;OApUkE,CAAA;;MAClE,IAAKb,CAAAA,UAAL,CAAgBrG,KAAhB,CAAA,CAAA;EACA,IAAA,IAAA,CAAK0H,UAAL,GAAkB,IAAK1E,CAAAA,OAAL,CAAaiE,WAA/B,CAAA;EACA,IAAA,IAAA,CAAKW,YAAL,GAAoB,IAAK5E,CAAAA,OAAL,CAAayD,aAAjC,CAAA;EAEA,IAAA,IAAA,CAAKkB,cAAL,EAAA,CAAA;EACD,GAAA;;EA1BwE,CAAA;;EA4V3E,MAAMuC,uBAAuB,GAAG,CAC9BC,GAD8B,EAE9BC,IAF8B,EAG9BC,eAH8B,EAI9B7D,KAJ8B,KAK3B;IACH,OAAO2D,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,GAAG/D,KAAnB,EAA0B;QACxB2D,GAAG,GAAGG,MAAM,GAAG,CAAf,CAAA;EACD,KAFD,MAEO,IAAIC,YAAY,GAAG/D,KAAnB,EAA0B;QAC/B4D,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,SAASxC,cAAT,CAQG,KAAA,EAAA;IAAA,IARqB;MACtBI,YADsB;MAEtBK,SAFsB;EAGtBR,IAAAA,YAAAA;KAKC,GAAA,KAAA,CAAA;EACD,EAAA,MAAMvF,KAAK,GAAG0F,YAAY,CAACrH,MAAb,GAAsB,CAApC,CAAA;;IACA,MAAM8J,SAAS,GAAI3J,KAAD,IAAmBkH,YAAY,CAAClH,KAAD,CAAZ,CAAqBmB,KAA1D,CAAA;;IAEA,MAAMC,UAAU,GAAGiI,uBAAuB,CAAC,CAAD,EAAI7H,KAAJ,EAAWmI,SAAX,EAAsB5C,YAAtB,CAA1C,CAAA;IACA,IAAIxF,QAAQ,GAAGH,UAAf,CAAA;;EAEA,EAAA,OACEG,QAAQ,GAAGC,KAAX,IACA0F,YAAY,CAAC3F,QAAD,CAAZ,CAAwBD,GAAxB,GAA8ByF,YAAY,GAAGQ,SAF/C,EAGE;MACAhG,QAAQ,EAAA,CAAA;EACT,GAAA;;IAED,OAAO;MAAEH,UAAF;EAAcG,IAAAA,QAAAA;KAArB,CAAA;EACD;;;;;;;;;;;;;;;;;;;;"}
|
|
@@ -8,5 +8,5 @@
|
|
|
8
8
|
*
|
|
9
9
|
* @license MIT
|
|
10
10
|
*/
|
|
11
|
-
!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";
|
|
11
|
+
!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";function t(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 s=e=>e,n=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},o={element:["scrollLeft","scrollTop"],window:["scrollX","scrollY"]},i=e=>(t,s)=>{if(!t.scrollElement)return;const n=o[e][0],i=o[e][1];let l=t.scrollElement[n],r=t.scrollElement[i];const h=()=>{s(t.scrollElement[t.options.horizontal?n:i])};h();const a=e=>{const s=e.currentTarget,o=s[n],a=s[i];(t.options.horizontal?l-o:r-a)&&h(),l=o,r=a};return t.scrollElement.addEventListener("scroll",a,{capture:!1,passive:!0}),()=>{t.scrollElement.removeEventListener("scroll",a)}},l=i("element"),r=i("window"),h=(e,t)=>e.getBoundingClientRect()[t.options.horizontal?"width":"height"];e.Virtualizer=class{constructor(e){var o=this;this.unsubs=[],this.scrollElement=null,this.measurementsCache=[],this.itemMeasurementsCache={},this.pendingMeasuredCacheIndexes=[],this.measureElementCache={},this.range={startIndex:0,endIndex:0},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:s,rangeExtractor:n,enableSmoothScroll:!0,onChange:()=>{},measureElement:h,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.scrollElement=null},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.calculateRange()}))),this.unsubs.push(this.options.observeElementOffset(this,(e=>{this.scrollOffset=e,this.calculateRange()}))))},this.getSize=()=>this.scrollRect[this.options.horizontal?"width":"height"],this.getMeasurements=t((()=>[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,h="number"==typeof o?o:this.options.estimateSize(l),a=r+h;i[l]={index:l,start:r,size:h,end:a,key:e}}return this.measurementsCache=i,i}),{key:!1,debug:()=>this.options.debug}),this.calculateRange=t((()=>[this.getMeasurements(),this.getSize(),this.scrollOffset]),((e,t,s)=>{const n=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});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=t((()=>[this.options.rangeExtractor,this.range,this.options.overscan,this.options.count]),((e,t,s,n)=>e({...t,overscan:s,count:n})),{key:!1,debug:()=>this.options.debug}),this.getVirtualItems=t((()=>[this.getIndexes(),this.getMeasurements(),this.options.measureElement]),((e,t,s)=>{const n=e=>t=>{var n;const o=this.measurementsCache[e];if(!t)return;const i=s(t,this),l=null!=(n=this.itemMeasurementsCache[o.key])?n:o.size;i!==l&&(o.start<this.scrollOffset&&(this.destinationOffset||this._scrollToOffset(this.scrollOffset+(i-l),!1)),this.pendingMeasuredCacheIndexes.push(e),this.itemMeasurementsCache={...this.itemMeasurementsCache,[o.key]:i},this.notify())},o=[],i={};for(let s=0,r=e.length;s<r;s++){var l;const r=e[s],h={...t[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(e,t){let{align:s="start",smoothScroll:n=o.options.enableSmoothScroll}=void 0===t?{}:t;const i=o.scrollOffset,l=o.getSize();"auto"===s&&(s=e<=i?"start":e>=i+l?"end":"start"),"start"===s?o._scrollToOffset(e,n):"end"===s?o._scrollToOffset(e-l,n):"center"===s&&o._scrollToOffset(e-l/2,n)},this.scrollToIndex=function(e,t){let{align:s="auto",smoothScroll:n=o.options.enableSmoothScroll,...i}=void 0===t?{}:t;const l=o.getMeasurements(),r=o.scrollOffset,h=o.getSize(),{count:a}=o.options,c=l[Math.max(0,Math.min(e,a-1))];if(!c)return;if("auto"===s)if(c.end>=r+h-o.options.scrollPaddingEnd)s="end";else{if(!(c.start<=r+o.options.scrollPaddingStart))return;s="start"}const u="end"===s?c.end+o.options.scrollPaddingEnd:c.start-o.options.scrollPaddingStart;o.scrollToOffset(u,{align:s,smoothScroll:n,...i})},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,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,this.calculateRange()}},e.defaultKeyExtractor=s,e.defaultRangeExtractor=n,e.elementScroll=(e,t,s)=>{var n;null==(n=s.scrollElement)||null==n.scrollTo||n.scrollTo({[s.options.horizontal?"left":"top"]:e,behavior:t?"smooth":void 0})},e.measureElement=h,e.memo=t,e.observeElementOffset=l,e.observeElementRect=(e,t)=>{const s=new ResizeObserver((e=>{var s,n;t({width:null==(s=e[0])?void 0:s.contentRect.width,height:null==(n=e[0])?void 0:n.contentRect.height})}));if(e.scrollElement)return t(e.scrollElement.getBoundingClientRect()),s.observe(e.scrollElement),()=>{s.unobserve(e.scrollElement)}},e.observeWindowOffset=r,e.observeWindowRect=(e,t)=>{const s=((e,t)=>{let s={height:-1,width:-1};return n=>{(e.options.horizontal?n.width!==s.width:n.height!==s.height)&&t(n),s=n}})(e,t),n=()=>s({width:e.scrollElement.innerWidth,height:e.scrollElement.innerHeight});if(e.scrollElement)return n(),e.scrollElement.addEventListener("resize",n,{capture:!1,passive:!0}),()=>{e.scrollElement.removeEventListener("resize",n)}},e.windowScroll=(e,t,s)=>{var n;null==(n=s.scrollElement)||null==n.scrollTo||n.scrollTo({[s.options.horizontal?"left":"top"]:e,behavior:t?"smooth":void 0})},Object.defineProperty(e,"__esModule",{value:!0})}));
|
|
12
12
|
//# sourceMappingURL=index.production.js.map
|