@tanstack/virtual-core 3.0.0-alpha.1
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 +445 -0
- package/build/cjs/packages/virtual-core/src/index.js.map +1 -0
- package/build/cjs/packages/virtual-core/src/utils.js +57 -0
- package/build/cjs/packages/virtual-core/src/utils.js.map +1 -0
- package/build/esm/index.js +538 -0
- package/build/esm/index.js.map +1 -0
- package/build/stats-html.html +2689 -0
- package/build/stats-react.json +101 -0
- package/build/types/index.d.ts +87 -0
- package/build/types/utils.d.ts +7 -0
- package/build/umd/index.development.js +559 -0
- package/build/umd/index.development.js.map +1 -0
- package/build/umd/index.production.js +12 -0
- package/build/umd/index.production.js.map +1 -0
- package/package.json +42 -0
- package/src/index.ts +602 -0
- package/src/utils.ts +67 -0
|
@@ -0,0 +1,445 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* virtual-core
|
|
3
|
+
*
|
|
4
|
+
* Copyright (c) TanStack
|
|
5
|
+
*
|
|
6
|
+
* This source code is licensed under the MIT license found in the
|
|
7
|
+
* LICENSE.md file in the root directory of this source tree.
|
|
8
|
+
*
|
|
9
|
+
* @license MIT
|
|
10
|
+
*/
|
|
11
|
+
'use strict';
|
|
12
|
+
|
|
13
|
+
Object.defineProperty(exports, '__esModule', { value: true });
|
|
14
|
+
|
|
15
|
+
var observeRect_esm = require('../../../node_modules/@reach/observe-rect/dist/observe-rect.esm.js');
|
|
16
|
+
var utils = require('./utils.js');
|
|
17
|
+
|
|
18
|
+
//
|
|
19
|
+
const defaultEstimateSize = () => 50;
|
|
20
|
+
const defaultKeyExtractor = index => index;
|
|
21
|
+
const defaultRangeExtractor = range => {
|
|
22
|
+
const start = Math.max(range.startIndex - range.overscan, 0);
|
|
23
|
+
const end = Math.min(range.endIndex + range.overscan, range.count - 1);
|
|
24
|
+
const arr = [];
|
|
25
|
+
|
|
26
|
+
for (let i = start; i <= end; i++) {
|
|
27
|
+
arr.push(i);
|
|
28
|
+
}
|
|
29
|
+
|
|
30
|
+
return arr;
|
|
31
|
+
};
|
|
32
|
+
const observeElementRect = (instance, cb) => {
|
|
33
|
+
const observer = observeRect_esm["default"](instance.scrollElement, rect => {
|
|
34
|
+
cb(rect);
|
|
35
|
+
});
|
|
36
|
+
|
|
37
|
+
if (!instance.scrollElement) {
|
|
38
|
+
return;
|
|
39
|
+
}
|
|
40
|
+
|
|
41
|
+
cb(instance.scrollElement.getBoundingClientRect());
|
|
42
|
+
observer.observe();
|
|
43
|
+
return () => {
|
|
44
|
+
observer.unobserve();
|
|
45
|
+
};
|
|
46
|
+
};
|
|
47
|
+
const observeWindowRect = (instance, cb) => {
|
|
48
|
+
const onResize = () => {
|
|
49
|
+
cb({
|
|
50
|
+
width: instance.scrollElement.innerWidth,
|
|
51
|
+
height: instance.scrollElement.innerHeight
|
|
52
|
+
});
|
|
53
|
+
};
|
|
54
|
+
|
|
55
|
+
if (!instance.scrollElement) {
|
|
56
|
+
return;
|
|
57
|
+
}
|
|
58
|
+
|
|
59
|
+
onResize();
|
|
60
|
+
instance.scrollElement.addEventListener('resize', onResize, {
|
|
61
|
+
capture: false,
|
|
62
|
+
passive: true
|
|
63
|
+
});
|
|
64
|
+
return () => {
|
|
65
|
+
instance.scrollElement.removeEventListener('resize', onResize);
|
|
66
|
+
};
|
|
67
|
+
};
|
|
68
|
+
const observeElementOffset = (instance, cb) => {
|
|
69
|
+
const onScroll = () => cb(instance.scrollElement[instance.options.horizontal ? 'scrollLeft' : 'scrollTop']);
|
|
70
|
+
|
|
71
|
+
if (!instance.scrollElement) {
|
|
72
|
+
return;
|
|
73
|
+
}
|
|
74
|
+
|
|
75
|
+
onScroll();
|
|
76
|
+
instance.scrollElement.addEventListener('scroll', onScroll, {
|
|
77
|
+
capture: false,
|
|
78
|
+
passive: true
|
|
79
|
+
});
|
|
80
|
+
return () => {
|
|
81
|
+
instance.scrollElement.removeEventListener('scroll', onScroll);
|
|
82
|
+
};
|
|
83
|
+
};
|
|
84
|
+
const observeWindowOffset = (instance, cb) => {
|
|
85
|
+
const onScroll = () => cb(instance.scrollElement[instance.options.horizontal ? 'scrollX' : 'scrollY']);
|
|
86
|
+
|
|
87
|
+
if (!instance.scrollElement) {
|
|
88
|
+
return;
|
|
89
|
+
}
|
|
90
|
+
|
|
91
|
+
onScroll();
|
|
92
|
+
instance.scrollElement.addEventListener('scroll', onScroll, {
|
|
93
|
+
capture: false,
|
|
94
|
+
passive: true
|
|
95
|
+
});
|
|
96
|
+
return () => {
|
|
97
|
+
instance.scrollElement.removeEventListener('scroll', onScroll);
|
|
98
|
+
};
|
|
99
|
+
};
|
|
100
|
+
const defaultMeasureElement = (element, instance) => {
|
|
101
|
+
return element.getBoundingClientRect()[instance.getSizeKey()];
|
|
102
|
+
};
|
|
103
|
+
const windowScroll = (offset, canSmooth, instance) => {
|
|
104
|
+
var _instance$scrollEleme;
|
|
105
|
+
(_instance$scrollEleme = instance.scrollElement) == null ? void 0 : _instance$scrollEleme.scrollTo({
|
|
106
|
+
[instance.options.horizontal ? 'left' : 'top']: offset,
|
|
107
|
+
behavior: canSmooth ? 'smooth' : undefined
|
|
108
|
+
});
|
|
109
|
+
};
|
|
110
|
+
const elementScroll = (offset, canSmooth, instance) => {
|
|
111
|
+
var _instance$scrollEleme2;
|
|
112
|
+
(_instance$scrollEleme2 = instance.scrollElement) == null ? void 0 : _instance$scrollEleme2.scrollTo({
|
|
113
|
+
[instance.options.horizontal ? 'left' : 'top']: offset,
|
|
114
|
+
behavior: canSmooth ? 'smooth' : undefined
|
|
115
|
+
});
|
|
116
|
+
};
|
|
117
|
+
class Virtualizer {
|
|
118
|
+
//
|
|
119
|
+
// virtualItems: VirtualItem<TItemElement>[]
|
|
120
|
+
// totalSize: number
|
|
121
|
+
// scrollToOffset: (offset: number, options?: ScrollToOffsetOptions) => void
|
|
122
|
+
// scrollToIndex: (index: number, options?: ScrollToIndexOptions) => void
|
|
123
|
+
// measure: (index: number) => void
|
|
124
|
+
constructor(_opts) {
|
|
125
|
+
var _this = this;
|
|
126
|
+
|
|
127
|
+
this.unsubs = [];
|
|
128
|
+
this.scrollElement = null;
|
|
129
|
+
this.measurementsCache = [];
|
|
130
|
+
this.itemMeasurementsCache = {};
|
|
131
|
+
this.pendingMeasuredCacheIndexes = [];
|
|
132
|
+
|
|
133
|
+
this.setOptions = opts => {
|
|
134
|
+
Object.entries(opts).forEach(_ref => {
|
|
135
|
+
let [key, value] = _ref;
|
|
136
|
+
if (typeof value === 'undefined') delete opts[key];
|
|
137
|
+
});
|
|
138
|
+
this.options = {
|
|
139
|
+
debug: false,
|
|
140
|
+
initialOffset: 0,
|
|
141
|
+
estimateSize: defaultEstimateSize,
|
|
142
|
+
overscan: 1,
|
|
143
|
+
paddingStart: 0,
|
|
144
|
+
paddingEnd: 0,
|
|
145
|
+
horizontal: false,
|
|
146
|
+
keyExtractor: defaultKeyExtractor,
|
|
147
|
+
rangeExtractor: defaultRangeExtractor,
|
|
148
|
+
enableSmoothScroll: false,
|
|
149
|
+
onChange: () => {},
|
|
150
|
+
measureElement: defaultMeasureElement,
|
|
151
|
+
initialRect: {
|
|
152
|
+
width: 0,
|
|
153
|
+
height: 0
|
|
154
|
+
},
|
|
155
|
+
...opts
|
|
156
|
+
};
|
|
157
|
+
};
|
|
158
|
+
|
|
159
|
+
this.notify = () => {
|
|
160
|
+
var _this$options$onChang, _this$options;
|
|
161
|
+
|
|
162
|
+
(_this$options$onChang = (_this$options = this.options).onChange) == null ? void 0 : _this$options$onChang.call(_this$options, this);
|
|
163
|
+
};
|
|
164
|
+
|
|
165
|
+
this.cleanup = () => {
|
|
166
|
+
this.unsubs.filter(Boolean).forEach(d => d());
|
|
167
|
+
this.unsubs = [];
|
|
168
|
+
};
|
|
169
|
+
|
|
170
|
+
this._didMount = () => {
|
|
171
|
+
return () => {
|
|
172
|
+
this.cleanup();
|
|
173
|
+
};
|
|
174
|
+
};
|
|
175
|
+
|
|
176
|
+
this._willUpdate = () => {
|
|
177
|
+
const scrollElement = this.options.getScrollElement();
|
|
178
|
+
|
|
179
|
+
if (this.scrollElement !== scrollElement) {
|
|
180
|
+
this.cleanup();
|
|
181
|
+
this.scrollElement = scrollElement;
|
|
182
|
+
this.unsubs.push(this.options.observeElementRect(this, rect => {
|
|
183
|
+
this.scrollRect = rect;
|
|
184
|
+
this.notify();
|
|
185
|
+
}));
|
|
186
|
+
this.unsubs.push(this.options.observeElementOffset(this, offset => {
|
|
187
|
+
this.scrollOffset = offset;
|
|
188
|
+
this.notify();
|
|
189
|
+
}));
|
|
190
|
+
}
|
|
191
|
+
};
|
|
192
|
+
|
|
193
|
+
this.getSize = () => {
|
|
194
|
+
return this.scrollRect[this.getSizeKey()];
|
|
195
|
+
};
|
|
196
|
+
|
|
197
|
+
this.getMeasurements = utils.memo(() => [this.options.count, this.options.paddingStart, this.getEstimateSizeFn(), this.options.keyExtractor, this.itemMeasurementsCache], (count, paddingStart, estimateSize, keyExtractor, measurementsCache) => {
|
|
198
|
+
const min = this.pendingMeasuredCacheIndexes.length > 0 ? Math.min(...this.pendingMeasuredCacheIndexes) : 0;
|
|
199
|
+
this.pendingMeasuredCacheIndexes = [];
|
|
200
|
+
const measurements = this.measurementsCache.slice(0, min);
|
|
201
|
+
|
|
202
|
+
for (let i = min; i < count; i++) {
|
|
203
|
+
const key = keyExtractor(i);
|
|
204
|
+
const measuredSize = measurementsCache[key];
|
|
205
|
+
const start = measurements[i - 1] ? measurements[i - 1].end : paddingStart;
|
|
206
|
+
const size = typeof measuredSize === 'number' ? measuredSize : estimateSize(i);
|
|
207
|
+
const end = start + size;
|
|
208
|
+
measurements[i] = {
|
|
209
|
+
index: i,
|
|
210
|
+
start,
|
|
211
|
+
size,
|
|
212
|
+
end,
|
|
213
|
+
key
|
|
214
|
+
};
|
|
215
|
+
}
|
|
216
|
+
|
|
217
|
+
this.measurementsCache = measurements;
|
|
218
|
+
return measurements;
|
|
219
|
+
}, {
|
|
220
|
+
key: process.env.NODE_ENV === 'development' && 'getMeasurements',
|
|
221
|
+
debug: () => this.options.debug
|
|
222
|
+
});
|
|
223
|
+
this.calculateRange = utils.memo(() => [this.getMeasurements(), this.getSize(), this.scrollOffset], (measurements, outerSize, scrollOffset) => {
|
|
224
|
+
return calculateRange({
|
|
225
|
+
measurements,
|
|
226
|
+
outerSize,
|
|
227
|
+
scrollOffset
|
|
228
|
+
});
|
|
229
|
+
}, {
|
|
230
|
+
key: process.env.NODE_ENV === 'development' && 'calculateRange',
|
|
231
|
+
debug: () => this.options.debug
|
|
232
|
+
});
|
|
233
|
+
this.getIndexes = utils.memo(() => [this.options.rangeExtractor, this.calculateRange(), this.options.overscan, this.options.count], (rangeExtractor, range, overscan, count) => {
|
|
234
|
+
return rangeExtractor({ ...range,
|
|
235
|
+
overscan,
|
|
236
|
+
count: count
|
|
237
|
+
});
|
|
238
|
+
}, {
|
|
239
|
+
key: process.env.NODE_ENV === 'development' && 'getIndexes'
|
|
240
|
+
});
|
|
241
|
+
this.getVirtualItems = utils.memo(() => [this.getIndexes(), this.getMeasurements(), this.options.measureElement], (indexes, measurements, measureElement) => {
|
|
242
|
+
const virtualItems = [];
|
|
243
|
+
|
|
244
|
+
for (let k = 0, len = indexes.length; k < len; k++) {
|
|
245
|
+
const i = indexes[k];
|
|
246
|
+
const measurement = measurements[i];
|
|
247
|
+
const item = { ...measurement,
|
|
248
|
+
measureElement: measurableItem => {
|
|
249
|
+
if (measurableItem) {
|
|
250
|
+
const measuredItemSize = measureElement(measurableItem, this);
|
|
251
|
+
|
|
252
|
+
if (measuredItemSize !== item.size) {
|
|
253
|
+
if (item.start < this.scrollOffset) {
|
|
254
|
+
if (process.env.NODE_ENV === 'development' && this.options.debug) console.info('correction', measuredItemSize - item.size);
|
|
255
|
+
|
|
256
|
+
this._scrollToOffset(this.scrollOffset + (measuredItemSize - item.size), false);
|
|
257
|
+
}
|
|
258
|
+
|
|
259
|
+
this.pendingMeasuredCacheIndexes.push(i);
|
|
260
|
+
this.itemMeasurementsCache = { ...this.itemMeasurementsCache,
|
|
261
|
+
[item.key]: measuredItemSize
|
|
262
|
+
};
|
|
263
|
+
this.notify();
|
|
264
|
+
}
|
|
265
|
+
}
|
|
266
|
+
}
|
|
267
|
+
};
|
|
268
|
+
virtualItems.push(item);
|
|
269
|
+
}
|
|
270
|
+
|
|
271
|
+
return virtualItems;
|
|
272
|
+
}, {
|
|
273
|
+
key: process.env.NODE_ENV === 'development' && 'getIndexes'
|
|
274
|
+
});
|
|
275
|
+
|
|
276
|
+
this.scrollToOffset = function (toOffset, _temp) {
|
|
277
|
+
let {
|
|
278
|
+
align
|
|
279
|
+
} = _temp === void 0 ? {
|
|
280
|
+
align: 'start'
|
|
281
|
+
} : _temp;
|
|
282
|
+
const offset = _this.scrollOffset;
|
|
283
|
+
|
|
284
|
+
const size = _this.getSize();
|
|
285
|
+
|
|
286
|
+
if (align === 'auto') {
|
|
287
|
+
if (toOffset <= offset) {
|
|
288
|
+
align = 'start';
|
|
289
|
+
} else if (toOffset >= offset + size) {
|
|
290
|
+
align = 'end';
|
|
291
|
+
} else {
|
|
292
|
+
align = 'start';
|
|
293
|
+
}
|
|
294
|
+
}
|
|
295
|
+
|
|
296
|
+
if (align === 'start') {
|
|
297
|
+
_this._scrollToOffset(toOffset, true);
|
|
298
|
+
} else if (align === 'end') {
|
|
299
|
+
_this._scrollToOffset(toOffset - size, true);
|
|
300
|
+
} else if (align === 'center') {
|
|
301
|
+
_this._scrollToOffset(toOffset - size / 2, true);
|
|
302
|
+
}
|
|
303
|
+
};
|
|
304
|
+
|
|
305
|
+
this.tryScrollToIndex = function (index, _temp2) {
|
|
306
|
+
let {
|
|
307
|
+
align,
|
|
308
|
+
...rest
|
|
309
|
+
} = _temp2 === void 0 ? {
|
|
310
|
+
align: 'auto'
|
|
311
|
+
} : _temp2;
|
|
312
|
+
|
|
313
|
+
const measurements = _this.getMeasurements();
|
|
314
|
+
|
|
315
|
+
const offset = _this.scrollOffset;
|
|
316
|
+
|
|
317
|
+
const size = _this.getSize();
|
|
318
|
+
|
|
319
|
+
const {
|
|
320
|
+
count
|
|
321
|
+
} = _this.options;
|
|
322
|
+
const measurement = measurements[Math.max(0, Math.min(index, count - 1))];
|
|
323
|
+
|
|
324
|
+
if (!measurement) {
|
|
325
|
+
return;
|
|
326
|
+
}
|
|
327
|
+
|
|
328
|
+
if (align === 'auto') {
|
|
329
|
+
if (measurement.end >= offset + size) {
|
|
330
|
+
align = 'end';
|
|
331
|
+
} else if (measurement.start <= offset) {
|
|
332
|
+
align = 'start';
|
|
333
|
+
} else {
|
|
334
|
+
return;
|
|
335
|
+
}
|
|
336
|
+
}
|
|
337
|
+
|
|
338
|
+
const toOffset = align === 'center' ? measurement.start + measurement.size / 2 : align === 'end' ? measurement.end : measurement.start;
|
|
339
|
+
|
|
340
|
+
_this.scrollToOffset(toOffset, {
|
|
341
|
+
align,
|
|
342
|
+
...rest
|
|
343
|
+
});
|
|
344
|
+
};
|
|
345
|
+
|
|
346
|
+
this.scrollToIndex = (index, options) => {
|
|
347
|
+
// We do a double request here because of
|
|
348
|
+
// dynamic sizes which can cause offset shift
|
|
349
|
+
// and end up in the wrong spot. Unfortunately,
|
|
350
|
+
// we can't know about those dynamic sizes until
|
|
351
|
+
// we try and render them. So double down!
|
|
352
|
+
this.tryScrollToIndex(index, options);
|
|
353
|
+
requestAnimationFrame(() => {
|
|
354
|
+
this.tryScrollToIndex(index, options);
|
|
355
|
+
});
|
|
356
|
+
};
|
|
357
|
+
|
|
358
|
+
this.getTotalSize = () => {
|
|
359
|
+
var _this$getMeasurements;
|
|
360
|
+
|
|
361
|
+
return (((_this$getMeasurements = this.getMeasurements()[this.options.count - 1]) == null ? void 0 : _this$getMeasurements.end) || this.options.paddingStart) + this.options.paddingEnd;
|
|
362
|
+
};
|
|
363
|
+
|
|
364
|
+
this.getSizeKey = () => this.options.horizontal ? 'width' : 'height';
|
|
365
|
+
|
|
366
|
+
this._scrollToOffset = (offset, canSmooth) => {
|
|
367
|
+
this.options.scrollToFn(offset, this.options.enableSmoothScroll && canSmooth, this);
|
|
368
|
+
};
|
|
369
|
+
|
|
370
|
+
this.getEstimateSizeFn = utils.memo(() => [this.options.estimateSize], d => d, {
|
|
371
|
+
key: false,
|
|
372
|
+
onChange: () => {
|
|
373
|
+
this.itemMeasurementsCache = {};
|
|
374
|
+
}
|
|
375
|
+
});
|
|
376
|
+
|
|
377
|
+
this.measure = () => {
|
|
378
|
+
this.itemMeasurementsCache = {};
|
|
379
|
+
this.notify();
|
|
380
|
+
};
|
|
381
|
+
|
|
382
|
+
this.setOptions(_opts);
|
|
383
|
+
this.scrollRect = this.options.initialRect;
|
|
384
|
+
this.scrollOffset = this.options.initialOffset;
|
|
385
|
+
}
|
|
386
|
+
|
|
387
|
+
}
|
|
388
|
+
|
|
389
|
+
const findNearestBinarySearch = (low, high, getCurrentValue, value) => {
|
|
390
|
+
while (low <= high) {
|
|
391
|
+
const middle = (low + high) / 2 | 0;
|
|
392
|
+
const currentValue = getCurrentValue(middle);
|
|
393
|
+
|
|
394
|
+
if (currentValue < value) {
|
|
395
|
+
low = middle + 1;
|
|
396
|
+
} else if (currentValue > value) {
|
|
397
|
+
high = middle - 1;
|
|
398
|
+
} else {
|
|
399
|
+
return middle;
|
|
400
|
+
}
|
|
401
|
+
}
|
|
402
|
+
|
|
403
|
+
if (low > 0) {
|
|
404
|
+
return low - 1;
|
|
405
|
+
} else {
|
|
406
|
+
return 0;
|
|
407
|
+
}
|
|
408
|
+
};
|
|
409
|
+
|
|
410
|
+
function calculateRange(_ref2) {
|
|
411
|
+
let {
|
|
412
|
+
measurements,
|
|
413
|
+
outerSize,
|
|
414
|
+
scrollOffset
|
|
415
|
+
} = _ref2;
|
|
416
|
+
const count = measurements.length - 1;
|
|
417
|
+
|
|
418
|
+
const getOffset = index => measurements[index].start;
|
|
419
|
+
|
|
420
|
+
const startIndex = findNearestBinarySearch(0, count, getOffset, scrollOffset);
|
|
421
|
+
let endIndex = startIndex;
|
|
422
|
+
|
|
423
|
+
while (endIndex < count && measurements[endIndex].end < scrollOffset + outerSize) {
|
|
424
|
+
endIndex++;
|
|
425
|
+
}
|
|
426
|
+
|
|
427
|
+
return {
|
|
428
|
+
startIndex,
|
|
429
|
+
endIndex
|
|
430
|
+
};
|
|
431
|
+
}
|
|
432
|
+
|
|
433
|
+
exports.memo = utils.memo;
|
|
434
|
+
exports.Virtualizer = Virtualizer;
|
|
435
|
+
exports.defaultEstimateSize = defaultEstimateSize;
|
|
436
|
+
exports.defaultKeyExtractor = defaultKeyExtractor;
|
|
437
|
+
exports.defaultMeasureElement = defaultMeasureElement;
|
|
438
|
+
exports.defaultRangeExtractor = defaultRangeExtractor;
|
|
439
|
+
exports.elementScroll = elementScroll;
|
|
440
|
+
exports.observeElementOffset = observeElementOffset;
|
|
441
|
+
exports.observeElementRect = observeElementRect;
|
|
442
|
+
exports.observeWindowOffset = observeWindowOffset;
|
|
443
|
+
exports.observeWindowRect = observeWindowRect;
|
|
444
|
+
exports.windowScroll = windowScroll;
|
|
445
|
+
//# sourceMappingURL=index.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"index.js","sources":["../../../../../src/index.ts"],"sourcesContent":["import observeRect from '@reach/observe-rect'\nimport React from 'react'\nimport { memo } from './utils'\n\nexport * from './utils'\n\n//\n\ntype ScrollAlignment = 'start' | 'center' | 'end' | 'auto'\n\ninterface ScrollToOptions {\n align: ScrollAlignment\n}\n\ntype ScrollToOffsetOptions = ScrollToOptions\n\ntype ScrollToIndexOptions = ScrollToOptions\n\nexport interface Range {\n startIndex: number\n endIndex: number\n overscan: number\n count: number\n}\n\ntype Key = number | string\n\ninterface Item {\n key: Key\n index: number\n start: number\n end: number\n size: number\n}\n\ninterface Rect {\n width: number\n height: number\n}\n\nexport interface VirtualItem<TItemElement> extends Item {\n measureElement: (el: TItemElement | null) => void\n}\n\n//\n\nexport const defaultEstimateSize = () => 50\nexport const defaultKeyExtractor = (index: number) => index\n\nexport const defaultRangeExtractor = (range: Range) => {\n const start = Math.max(range.startIndex - range.overscan, 0)\n const end = Math.min(range.endIndex + range.overscan, range.count - 1)\n\n const arr = []\n\n for (let i = start; i <= end; i++) {\n arr.push(i)\n }\n\n return arr\n}\n\nexport const observeElementRect = (\n instance: Virtualizer<any, any>,\n cb: (rect: Rect) => void,\n) => {\n const observer = observeRect(instance.scrollElement as Element, (rect) => {\n cb(rect)\n })\n\n if (!instance.scrollElement) {\n return\n }\n\n cb(instance.scrollElement.getBoundingClientRect())\n\n observer.observe()\n\n return () => {\n observer.unobserve()\n }\n}\n\nexport const observeWindowRect = (\n instance: Virtualizer<any, any>,\n cb: (rect: Rect) => void,\n) => {\n const onResize = () => {\n cb({\n width: instance.scrollElement.innerWidth,\n height: instance.scrollElement.innerHeight,\n })\n }\n\n if (!instance.scrollElement) {\n return\n }\n\n onResize()\n\n instance.scrollElement.addEventListener('resize', onResize, {\n capture: false,\n passive: true,\n })\n\n return () => {\n instance.scrollElement.removeEventListener('resize', onResize)\n }\n}\n\nexport const observeElementOffset = (\n instance: Virtualizer<any, any>,\n cb: (offset: number) => void,\n) => {\n const onScroll = () =>\n cb(\n instance.scrollElement[\n instance.options.horizontal ? 'scrollLeft' : 'scrollTop'\n ],\n )\n\n if (!instance.scrollElement) {\n return\n }\n\n onScroll()\n\n instance.scrollElement.addEventListener('scroll', onScroll, {\n capture: false,\n passive: true,\n })\n\n return () => {\n instance.scrollElement.removeEventListener('scroll', onScroll)\n }\n}\n\nexport const observeWindowOffset = (\n instance: Virtualizer<any, any>,\n cb: (offset: number) => void,\n) => {\n const onScroll = () =>\n cb(\n instance.scrollElement[\n instance.options.horizontal ? 'scrollX' : 'scrollY'\n ],\n )\n\n if (!instance.scrollElement) {\n return\n }\n\n onScroll()\n\n instance.scrollElement.addEventListener('scroll', onScroll, {\n capture: false,\n passive: true,\n })\n\n return () => {\n instance.scrollElement.removeEventListener('scroll', onScroll)\n }\n}\n\nexport const defaultMeasureElement = (\n element: unknown,\n instance: Virtualizer<any, any>,\n) => {\n return (element as Element).getBoundingClientRect()[instance.getSizeKey()]\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 count: number\n scrollToFn: (\n offset: number,\n canSmooth: boolean,\n instance: Virtualizer<TScrollElement, TItemElement>,\n ) => void\n getScrollElement: () => TScrollElement\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 //\n\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 estimateSize?: (index: number) => number\n overscan?: number\n horizontal?: boolean\n paddingStart?: number\n paddingEnd?: number\n initialOffset?: number\n keyExtractor?: (index: number) => Key\n rangeExtractor?: (range: Range) => number[]\n enableSmoothScroll?: boolean\n}\n\nexport class Virtualizer<TScrollElement = unknown, TItemElement = unknown> {\n 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\n //\n // virtualItems: VirtualItem<TItemElement>[]\n // totalSize: number\n // scrollToOffset: (offset: number, options?: ScrollToOffsetOptions) => void\n // scrollToIndex: (index: number, options?: ScrollToIndexOptions) => void\n // measure: (index: number) => void\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 estimateSize: defaultEstimateSize,\n overscan: 1,\n paddingStart: 0,\n paddingEnd: 0,\n horizontal: false,\n keyExtractor: defaultKeyExtractor,\n rangeExtractor: defaultRangeExtractor,\n enableSmoothScroll: false,\n onChange: () => {},\n measureElement: defaultMeasureElement,\n initialRect: { width: 0, height: 0 },\n ...opts,\n }\n }\n\n private notify = () => {\n this.options.onChange?.(this)\n }\n\n private cleanup = () => {\n this.unsubs.filter(Boolean).forEach((d) => d!())\n this.unsubs = []\n }\n\n _didMount = () => {\n return () => {\n this.cleanup()\n }\n }\n\n _willUpdate = () => {\n const scrollElement = this.options.getScrollElement()\n\n if (this.scrollElement !== scrollElement) {\n this.cleanup()\n\n this.scrollElement = scrollElement\n\n this.unsubs.push(\n this.options.observeElementRect(this, (rect) => {\n this.scrollRect = rect\n this.notify()\n }),\n )\n\n this.unsubs.push(\n this.options.observeElementOffset(this, (offset) => {\n this.scrollOffset = offset\n this.notify()\n }),\n )\n }\n }\n\n private getSize = () => {\n return this.scrollRect[this.getSizeKey()]\n }\n\n private getMeasurements = memo(\n () => [\n this.options.count,\n this.options.paddingStart,\n this.getEstimateSizeFn(),\n this.options.keyExtractor,\n this.itemMeasurementsCache,\n ],\n (count, paddingStart, estimateSize, keyExtractor, 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 = keyExtractor(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' ? measuredSize : estimateSize(i)\n const end = start + size\n measurements[i] = { index: i, start, size, end, key }\n }\n\n this.measurementsCache = measurements\n return measurements\n },\n {\n key: process.env.NODE_ENV === 'development' && 'getMeasurements',\n debug: () => this.options.debug,\n },\n )\n\n private calculateRange = memo(\n () => [this.getMeasurements(), this.getSize(), this.scrollOffset],\n (measurements, outerSize, scrollOffset) => {\n return calculateRange({\n measurements,\n outerSize,\n scrollOffset,\n })\n },\n {\n key: process.env.NODE_ENV === 'development' && 'calculateRange',\n debug: () => this.options.debug,\n },\n )\n\n private getIndexes = memo(\n () => [\n this.options.rangeExtractor,\n this.calculateRange(),\n this.options.overscan,\n this.options.count,\n ],\n (rangeExtractor, range, overscan, count) => {\n return rangeExtractor({\n ...range,\n overscan,\n count: count,\n })\n },\n {\n key: process.env.NODE_ENV === 'development' && 'getIndexes',\n },\n )\n\n getVirtualItems = memo(\n () => [\n this.getIndexes(),\n this.getMeasurements(),\n this.options.measureElement,\n ],\n (indexes, measurements, measureElement) => {\n const virtualItems: VirtualItem<TItemElement>[] = []\n\n for (let k = 0, len = indexes.length; k < len; k++) {\n const i = indexes[k]!\n const measurement = measurements[i]!\n\n const item = {\n ...measurement,\n measureElement: (measurableItem: TItemElement | null) => {\n if (measurableItem) {\n const measuredItemSize = measureElement(measurableItem, this)\n\n if (measuredItemSize !== item.size) {\n if (item.start < this.scrollOffset) {\n if (\n process.env.NODE_ENV === 'development' &&\n this.options.debug\n )\n console.info('correction', measuredItemSize - item.size)\n\n this._scrollToOffset(\n this.scrollOffset + (measuredItemSize - item.size),\n false,\n )\n }\n\n this.pendingMeasuredCacheIndexes.push(i)\n this.itemMeasurementsCache = {\n ...this.itemMeasurementsCache,\n [item.key]: measuredItemSize,\n }\n this.notify()\n }\n }\n },\n }\n\n virtualItems.push(item)\n }\n\n return virtualItems\n },\n {\n key: process.env.NODE_ENV === 'development' && 'getIndexes',\n },\n )\n\n scrollToOffset = (\n toOffset: number,\n { align }: ScrollToOffsetOptions = { align: 'start' },\n ) => {\n const 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 private tryScrollToIndex = (\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) {\n align = 'end'\n } else if (measurement.start <= offset) {\n align = 'start'\n } else {\n return\n }\n }\n\n const toOffset =\n align === 'center'\n ? measurement.start + measurement.size / 2\n : align === 'end'\n ? measurement.end\n : measurement.start\n\n this.scrollToOffset(toOffset, { align, ...rest })\n }\n\n scrollToIndex = (index: number, options?: ScrollToIndexOptions) => {\n // We do a double request here because of\n // dynamic sizes which can cause offset shift\n // and end up in the wrong spot. Unfortunately,\n // we can't know about those dynamic sizes until\n // we try and render them. So double down!\n this.tryScrollToIndex(index, options)\n requestAnimationFrame(() => {\n this.tryScrollToIndex(index, options)\n })\n }\n\n getTotalSize = () =>\n (this.getMeasurements()[this.options.count - 1]?.end ||\n this.options.paddingStart) + this.options.paddingEnd\n\n getSizeKey = () => (this.options.horizontal ? 'width' : 'height')\n\n private _scrollToOffset = (offset: number, canSmooth: boolean) => {\n this.options.scrollToFn(\n offset,\n this.options.enableSmoothScroll && canSmooth,\n this,\n )\n }\n\n private getEstimateSizeFn = memo(\n () => [this.options.estimateSize],\n (d) => d,\n {\n key: false,\n onChange: () => {\n this.itemMeasurementsCache = {}\n },\n },\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":["defaultEstimateSize","defaultKeyExtractor","index","defaultRangeExtractor","range","start","Math","max","startIndex","overscan","end","min","endIndex","count","arr","i","push","observeElementRect","instance","cb","observer","observeRect","scrollElement","rect","getBoundingClientRect","observe","unobserve","observeWindowRect","onResize","width","innerWidth","height","innerHeight","addEventListener","capture","passive","removeEventListener","observeElementOffset","onScroll","options","horizontal","observeWindowOffset","defaultMeasureElement","element","getSizeKey","windowScroll","offset","canSmooth","scrollTo","behavior","undefined","elementScroll","Virtualizer","constructor","opts","unsubs","measurementsCache","itemMeasurementsCache","pendingMeasuredCacheIndexes","setOptions","Object","entries","forEach","key","value","debug","initialOffset","estimateSize","paddingStart","paddingEnd","keyExtractor","rangeExtractor","enableSmoothScroll","onChange","measureElement","initialRect","notify","cleanup","filter","Boolean","d","_didMount","_willUpdate","getScrollElement","scrollRect","scrollOffset","getSize","getMeasurements","memo","getEstimateSizeFn","length","measurements","slice","measuredSize","size","process","env","NODE_ENV","calculateRange","outerSize","getIndexes","getVirtualItems","indexes","virtualItems","k","len","measurement","item","measurableItem","measuredItemSize","console","info","_scrollToOffset","scrollToOffset","toOffset","align","tryScrollToIndex","rest","scrollToIndex","requestAnimationFrame","getTotalSize","scrollToFn","measure","findNearestBinarySearch","low","high","getCurrentValue","middle","currentValue","getOffset"],"mappings":";;;;;;;;;;;;;;;;;AA4CA;AAEaA,MAAAA,mBAAmB,GAAG,MAAM,GAAlC;AACMC,MAAAA,mBAAmB,GAAIC,KAAD,IAAmBA,MAA/C;AAEMC,MAAAA,qBAAqB,GAAIC,KAAD,IAAkB;AACrD,EAAA,MAAMC,KAAK,GAAGC,IAAI,CAACC,GAAL,CAASH,KAAK,CAACI,UAAN,GAAmBJ,KAAK,CAACK,QAAlC,EAA4C,CAA5C,CAAd,CAAA;AACA,EAAA,MAAMC,GAAG,GAAGJ,IAAI,CAACK,GAAL,CAASP,KAAK,CAACQ,QAAN,GAAiBR,KAAK,CAACK,QAAhC,EAA0CL,KAAK,CAACS,KAAN,GAAc,CAAxD,CAAZ,CAAA;EAEA,MAAMC,GAAG,GAAG,EAAZ,CAAA;;EAEA,KAAK,IAAIC,CAAC,GAAGV,KAAb,EAAoBU,CAAC,IAAIL,GAAzB,EAA8BK,CAAC,EAA/B,EAAmC;IACjCD,GAAG,CAACE,IAAJ,CAASD,CAAT,CAAA,CAAA;AACD,GAAA;;AAED,EAAA,OAAOD,GAAP,CAAA;AACD,EAXM;MAaMG,kBAAkB,GAAG,CAChCC,QADgC,EAEhCC,EAFgC,KAG7B;EACH,MAAMC,QAAQ,GAAGC,0BAAW,CAACH,QAAQ,CAACI,aAAV,EAAqCC,IAAD,IAAU;IACxEJ,EAAE,CAACI,IAAD,CAAF,CAAA;AACD,GAF2B,CAA5B,CAAA;;AAIA,EAAA,IAAI,CAACL,QAAQ,CAACI,aAAd,EAA6B;AAC3B,IAAA,OAAA;AACD,GAAA;;AAEDH,EAAAA,EAAE,CAACD,QAAQ,CAACI,aAAT,CAAuBE,qBAAvB,EAAD,CAAF,CAAA;AAEAJ,EAAAA,QAAQ,CAACK,OAAT,EAAA,CAAA;AAEA,EAAA,OAAO,MAAM;AACXL,IAAAA,QAAQ,CAACM,SAAT,EAAA,CAAA;GADF,CAAA;AAGD,EAnBM;MAqBMC,iBAAiB,GAAG,CAC/BT,QAD+B,EAE/BC,EAF+B,KAG5B;EACH,MAAMS,QAAQ,GAAG,MAAM;AACrBT,IAAAA,EAAE,CAAC;AACDU,MAAAA,KAAK,EAAEX,QAAQ,CAACI,aAAT,CAAuBQ,UAD7B;AAEDC,MAAAA,MAAM,EAAEb,QAAQ,CAACI,aAAT,CAAuBU,WAAAA;AAF9B,KAAD,CAAF,CAAA;GADF,CAAA;;AAOA,EAAA,IAAI,CAACd,QAAQ,CAACI,aAAd,EAA6B;AAC3B,IAAA,OAAA;AACD,GAAA;;EAEDM,QAAQ,EAAA,CAAA;EAERV,QAAQ,CAACI,aAAT,CAAuBW,gBAAvB,CAAwC,QAAxC,EAAkDL,QAAlD,EAA4D;AAC1DM,IAAAA,OAAO,EAAE,KADiD;AAE1DC,IAAAA,OAAO,EAAE,IAAA;GAFX,CAAA,CAAA;AAKA,EAAA,OAAO,MAAM;AACXjB,IAAAA,QAAQ,CAACI,aAAT,CAAuBc,mBAAvB,CAA2C,QAA3C,EAAqDR,QAArD,CAAA,CAAA;GADF,CAAA;AAGD,EAzBM;MA2BMS,oBAAoB,GAAG,CAClCnB,QADkC,EAElCC,EAFkC,KAG/B;AACH,EAAA,MAAMmB,QAAQ,GAAG,MACfnB,EAAE,CACAD,QAAQ,CAACI,aAAT,CACEJ,QAAQ,CAACqB,OAAT,CAAiBC,UAAjB,GAA8B,YAA9B,GAA6C,WAD/C,CADA,CADJ,CAAA;;AAOA,EAAA,IAAI,CAACtB,QAAQ,CAACI,aAAd,EAA6B;AAC3B,IAAA,OAAA;AACD,GAAA;;EAEDgB,QAAQ,EAAA,CAAA;EAERpB,QAAQ,CAACI,aAAT,CAAuBW,gBAAvB,CAAwC,QAAxC,EAAkDK,QAAlD,EAA4D;AAC1DJ,IAAAA,OAAO,EAAE,KADiD;AAE1DC,IAAAA,OAAO,EAAE,IAAA;GAFX,CAAA,CAAA;AAKA,EAAA,OAAO,MAAM;AACXjB,IAAAA,QAAQ,CAACI,aAAT,CAAuBc,mBAAvB,CAA2C,QAA3C,EAAqDE,QAArD,CAAA,CAAA;GADF,CAAA;AAGD,EAzBM;MA2BMG,mBAAmB,GAAG,CACjCvB,QADiC,EAEjCC,EAFiC,KAG9B;AACH,EAAA,MAAMmB,QAAQ,GAAG,MACfnB,EAAE,CACAD,QAAQ,CAACI,aAAT,CACEJ,QAAQ,CAACqB,OAAT,CAAiBC,UAAjB,GAA8B,SAA9B,GAA0C,SAD5C,CADA,CADJ,CAAA;;AAOA,EAAA,IAAI,CAACtB,QAAQ,CAACI,aAAd,EAA6B;AAC3B,IAAA,OAAA;AACD,GAAA;;EAEDgB,QAAQ,EAAA,CAAA;EAERpB,QAAQ,CAACI,aAAT,CAAuBW,gBAAvB,CAAwC,QAAxC,EAAkDK,QAAlD,EAA4D;AAC1DJ,IAAAA,OAAO,EAAE,KADiD;AAE1DC,IAAAA,OAAO,EAAE,IAAA;GAFX,CAAA,CAAA;AAKA,EAAA,OAAO,MAAM;AACXjB,IAAAA,QAAQ,CAACI,aAAT,CAAuBc,mBAAvB,CAA2C,QAA3C,EAAqDE,QAArD,CAAA,CAAA;GADF,CAAA;AAGD,EAzBM;MA2BMI,qBAAqB,GAAG,CACnCC,OADmC,EAEnCzB,QAFmC,KAGhC;EACH,OAAQyB,OAAD,CAAqBnB,qBAArB,EAAA,CAA6CN,QAAQ,CAAC0B,UAAT,EAA7C,CAAP,CAAA;AACD,EALM;AAOA,MAAMC,YAAY,GAAG,CAC1BC,MAD0B,EAE1BC,SAF0B,EAG1B7B,QAH0B,KAIvB;AAAA,EAAA,IAAA,qBAAA,CAAA;AACF,EAAA,CAAA,qBAAA,GAACA,QAAQ,CAACI,aAAV,KAAA,IAAA,GAAA,KAAA,CAAA,GAAA,qBAAA,CAAoC0B,QAApC,CAA6C;IAC5C,CAAC9B,QAAQ,CAACqB,OAAT,CAAiBC,UAAjB,GAA8B,MAA9B,GAAuC,KAAxC,GAAgDM,MADJ;AAE5CG,IAAAA,QAAQ,EAAEF,SAAS,GAAG,QAAH,GAAcG,SAAAA;GAFlC,CAAA,CAAA;AAIF,EATM;AAWA,MAAMC,aAAa,GAAG,CAC3BL,MAD2B,EAE3BC,SAF2B,EAG3B7B,QAH2B,KAIxB;AAAA,EAAA,IAAA,sBAAA,CAAA;AACF,EAAA,CAAA,sBAAA,GAACA,QAAQ,CAACI,aAAV,KAAA,IAAA,GAAA,KAAA,CAAA,GAAA,sBAAA,CAAqC0B,QAArC,CAA8C;IAC7C,CAAC9B,QAAQ,CAACqB,OAAT,CAAiBC,UAAjB,GAA8B,MAA9B,GAAuC,KAAxC,GAAgDM,MADH;AAE7CG,IAAAA,QAAQ,EAAEF,SAAS,GAAG,QAAH,GAAcG,SAAAA;GAFlC,CAAA,CAAA;AAIF,EATM;AAmDA,MAAME,WAAN,CAAoE;AAUzE;AACA;AACA;AACA;AACA;AACA;EAEAC,WAAW,CAACC,KAAD,EAAyD;AAAA,IAAA,IAAA,KAAA,GAAA,IAAA,CAAA;;IAAA,IAhBpEC,CAAAA,MAgBoE,GAhBlC,EAgBkC,CAAA;IAAA,IAdpEjC,CAAAA,aAcoE,GAd7B,IAc6B,CAAA;IAAA,IAb5DkC,CAAAA,iBAa4D,GAbhC,EAagC,CAAA;IAAA,IAZ5DC,CAAAA,qBAY4D,GAZf,EAYe,CAAA;IAAA,IAX5DC,CAAAA,2BAW4D,GAXpB,EAWoB,CAAA;;IAAA,IAMpEC,CAAAA,UANoE,GAMtDL,IAAD,IAA4D;AACvEM,MAAAA,MAAM,CAACC,OAAP,CAAeP,IAAf,CAAqBQ,CAAAA,OAArB,CAA6B,IAAkB,IAAA;AAAA,QAAA,IAAjB,CAACC,GAAD,EAAMC,KAAN,CAAiB,GAAA,IAAA,CAAA;QAC7C,IAAI,OAAOA,KAAP,KAAiB,WAArB,EAAkC,OAAQV,IAAD,CAAcS,GAAd,CAAP,CAAA;OADpC,CAAA,CAAA;AAIA,MAAA,IAAA,CAAKxB,OAAL,GAAe;AACb0B,QAAAA,KAAK,EAAE,KADM;AAEbC,QAAAA,aAAa,EAAE,CAFF;AAGbC,QAAAA,YAAY,EAAEnE,mBAHD;AAIbS,QAAAA,QAAQ,EAAE,CAJG;AAKb2D,QAAAA,YAAY,EAAE,CALD;AAMbC,QAAAA,UAAU,EAAE,CANC;AAOb7B,QAAAA,UAAU,EAAE,KAPC;AAQb8B,QAAAA,YAAY,EAAErE,mBARD;AASbsE,QAAAA,cAAc,EAAEpE,qBATH;AAUbqE,QAAAA,kBAAkB,EAAE,KAVP;QAWbC,QAAQ,EAAE,MAAM,EAXH;AAYbC,QAAAA,cAAc,EAAEhC,qBAZH;AAabiC,QAAAA,WAAW,EAAE;AAAE9C,UAAAA,KAAK,EAAE,CAAT;AAAYE,UAAAA,MAAM,EAAE,CAAA;SAbpB;QAcb,GAAGuB,IAAAA;OAdL,CAAA;KAXkE,CAAA;;IAAA,IA6B5DsB,CAAAA,MA7B4D,GA6BnD,MAAM;AAAA,MAAA,IAAA,qBAAA,EAAA,aAAA,CAAA;;AACrB,MAAA,CAAA,qBAAA,GAAA,CAAA,aAAA,GAAA,IAAA,CAAKrC,OAAL,EAAakC,QAAb,KAAA,IAAA,GAAA,KAAA,CAAA,GAAA,qBAAA,CAAA,IAAA,CAAA,aAAA,EAAwB,IAAxB,CAAA,CAAA;KA9BkE,CAAA;;IAAA,IAiC5DI,CAAAA,OAjC4D,GAiClD,MAAM;MACtB,IAAKtB,CAAAA,MAAL,CAAYuB,MAAZ,CAAmBC,OAAnB,CAA4BjB,CAAAA,OAA5B,CAAqCkB,CAAD,IAAOA,CAAC,EAA5C,CAAA,CAAA;MACA,IAAKzB,CAAAA,MAAL,GAAc,EAAd,CAAA;KAnCkE,CAAA;;IAAA,IAsCpE0B,CAAAA,SAtCoE,GAsCxD,MAAM;AAChB,MAAA,OAAO,MAAM;AACX,QAAA,IAAA,CAAKJ,OAAL,EAAA,CAAA;OADF,CAAA;KAvCkE,CAAA;;IAAA,IA4CpEK,CAAAA,WA5CoE,GA4CtD,MAAM;AAClB,MAAA,MAAM5D,aAAa,GAAG,IAAA,CAAKiB,OAAL,CAAa4C,gBAAb,EAAtB,CAAA;;AAEA,MAAA,IAAI,IAAK7D,CAAAA,aAAL,KAAuBA,aAA3B,EAA0C;AACxC,QAAA,IAAA,CAAKuD,OAAL,EAAA,CAAA;QAEA,IAAKvD,CAAAA,aAAL,GAAqBA,aAArB,CAAA;AAEA,QAAA,IAAA,CAAKiC,MAAL,CAAYvC,IAAZ,CACE,IAAKuB,CAAAA,OAAL,CAAatB,kBAAb,CAAgC,IAAhC,EAAuCM,IAAD,IAAU;UAC9C,IAAK6D,CAAAA,UAAL,GAAkB7D,IAAlB,CAAA;AACA,UAAA,IAAA,CAAKqD,MAAL,EAAA,CAAA;AACD,SAHD,CADF,CAAA,CAAA;AAOA,QAAA,IAAA,CAAKrB,MAAL,CAAYvC,IAAZ,CACE,IAAKuB,CAAAA,OAAL,CAAaF,oBAAb,CAAkC,IAAlC,EAAyCS,MAAD,IAAY;UAClD,IAAKuC,CAAAA,YAAL,GAAoBvC,MAApB,CAAA;AACA,UAAA,IAAA,CAAK8B,MAAL,EAAA,CAAA;AACD,SAHD,CADF,CAAA,CAAA;AAMD,OAAA;KAjEiE,CAAA;;IAAA,IAoE5DU,CAAAA,OApE4D,GAoElD,MAAM;AACtB,MAAA,OAAO,KAAKF,UAAL,CAAgB,IAAKxC,CAAAA,UAAL,EAAhB,CAAP,CAAA;KArEkE,CAAA;;AAAA,IAAA,IAAA,CAwE5D2C,eAxE4D,GAwE1CC,UAAI,CAC5B,MAAM,CACJ,IAAKjD,CAAAA,OAAL,CAAa1B,KADT,EAEJ,IAAK0B,CAAAA,OAAL,CAAa6B,YAFT,EAGJ,KAAKqB,iBAAL,EAHI,EAIJ,IAAA,CAAKlD,OAAL,CAAa+B,YAJT,EAKJ,IAAKb,CAAAA,qBALD,CADsB,EAQ5B,CAAC5C,KAAD,EAAQuD,YAAR,EAAsBD,YAAtB,EAAoCG,YAApC,EAAkDd,iBAAlD,KAAwE;AACtE,MAAA,MAAM7C,GAAG,GACP,IAAA,CAAK+C,2BAAL,CAAiCgC,MAAjC,GAA0C,CAA1C,GACIpF,IAAI,CAACK,GAAL,CAAS,GAAG,KAAK+C,2BAAjB,CADJ,GAEI,CAHN,CAAA;MAIA,IAAKA,CAAAA,2BAAL,GAAmC,EAAnC,CAAA;MAEA,MAAMiC,YAAY,GAAG,IAAA,CAAKnC,iBAAL,CAAuBoC,KAAvB,CAA6B,CAA7B,EAAgCjF,GAAhC,CAArB,CAAA;;MAEA,KAAK,IAAII,CAAC,GAAGJ,GAAb,EAAkBI,CAAC,GAAGF,KAAtB,EAA6BE,CAAC,EAA9B,EAAkC;AAChC,QAAA,MAAMgD,GAAG,GAAGO,YAAY,CAACvD,CAAD,CAAxB,CAAA;AACA,QAAA,MAAM8E,YAAY,GAAGrC,iBAAiB,CAACO,GAAD,CAAtC,CAAA;AACA,QAAA,MAAM1D,KAAK,GAAGsF,YAAY,CAAC5E,CAAC,GAAG,CAAL,CAAZ,GACV4E,YAAY,CAAC5E,CAAC,GAAG,CAAL,CAAZ,CAAqBL,GADX,GAEV0D,YAFJ,CAAA;AAGA,QAAA,MAAM0B,IAAI,GACR,OAAOD,YAAP,KAAwB,QAAxB,GAAmCA,YAAnC,GAAkD1B,YAAY,CAACpD,CAAD,CADhE,CAAA;AAEA,QAAA,MAAML,GAAG,GAAGL,KAAK,GAAGyF,IAApB,CAAA;QACAH,YAAY,CAAC5E,CAAD,CAAZ,GAAkB;AAAEb,UAAAA,KAAK,EAAEa,CAAT;UAAYV,KAAZ;UAAmByF,IAAnB;UAAyBpF,GAAzB;AAA8BqD,UAAAA,GAAAA;SAAhD,CAAA;AACD,OAAA;;MAED,IAAKP,CAAAA,iBAAL,GAAyBmC,YAAzB,CAAA;AACA,MAAA,OAAOA,YAAP,CAAA;AACD,KA/B2B,EAgC5B;MACE5B,GAAG,EAAEgC,OAAO,CAACC,GAAR,CAAYC,QAAZ,KAAyB,aAAzB,IAA0C,iBADjD;AAEEhC,MAAAA,KAAK,EAAE,MAAM,IAAK1B,CAAAA,OAAL,CAAa0B,KAAAA;AAF5B,KAhC4B,CAxEsC,CAAA;IAAA,IA8G5DiC,CAAAA,cA9G4D,GA8G3CV,UAAI,CAC3B,MAAM,CAAC,IAAKD,CAAAA,eAAL,EAAD,EAAyB,IAAKD,CAAAA,OAAL,EAAzB,EAAyC,IAAA,CAAKD,YAA9C,CADqB,EAE3B,CAACM,YAAD,EAAeQ,SAAf,EAA0Bd,YAA1B,KAA2C;AACzC,MAAA,OAAOa,cAAc,CAAC;QACpBP,YADoB;QAEpBQ,SAFoB;AAGpBd,QAAAA,YAAAA;AAHoB,OAAD,CAArB,CAAA;AAKD,KAR0B,EAS3B;MACEtB,GAAG,EAAEgC,OAAO,CAACC,GAAR,CAAYC,QAAZ,KAAyB,aAAzB,IAA0C,gBADjD;AAEEhC,MAAAA,KAAK,EAAE,MAAM,IAAK1B,CAAAA,OAAL,CAAa0B,KAAAA;AAF5B,KAT2B,CA9GuC,CAAA;AAAA,IAAA,IAAA,CA6H5DmC,UA7H4D,GA6H/CZ,UAAI,CACvB,MAAM,CACJ,IAAA,CAAKjD,OAAL,CAAagC,cADT,EAEJ,IAAA,CAAK2B,cAAL,EAFI,EAGJ,IAAK3D,CAAAA,OAAL,CAAa9B,QAHT,EAIJ,IAAA,CAAK8B,OAAL,CAAa1B,KAJT,CADiB,EAOvB,CAAC0D,cAAD,EAAiBnE,KAAjB,EAAwBK,QAAxB,EAAkCI,KAAlC,KAA4C;AAC1C,MAAA,OAAO0D,cAAc,CAAC,EACpB,GAAGnE,KADiB;QAEpBK,QAFoB;AAGpBI,QAAAA,KAAK,EAAEA,KAAAA;AAHa,OAAD,CAArB,CAAA;AAKD,KAbsB,EAcvB;MACEkD,GAAG,EAAEgC,OAAO,CAACC,GAAR,CAAYC,QAAZ,KAAyB,aAAzB,IAA0C,YAAA;AADjD,KAduB,CA7H2C,CAAA;IAAA,IAgJpEI,CAAAA,eAhJoE,GAgJlDb,UAAI,CACpB,MAAM,CACJ,IAAA,CAAKY,UAAL,EADI,EAEJ,IAAA,CAAKb,eAAL,EAFI,EAGJ,IAAKhD,CAAAA,OAAL,CAAamC,cAHT,CADc,EAMpB,CAAC4B,OAAD,EAAUX,YAAV,EAAwBjB,cAAxB,KAA2C;MACzC,MAAM6B,YAAyC,GAAG,EAAlD,CAAA;;AAEA,MAAA,KAAK,IAAIC,CAAC,GAAG,CAAR,EAAWC,GAAG,GAAGH,OAAO,CAACZ,MAA9B,EAAsCc,CAAC,GAAGC,GAA1C,EAA+CD,CAAC,EAAhD,EAAoD;AAClD,QAAA,MAAMzF,CAAC,GAAGuF,OAAO,CAACE,CAAD,CAAjB,CAAA;AACA,QAAA,MAAME,WAAW,GAAGf,YAAY,CAAC5E,CAAD,CAAhC,CAAA;AAEA,QAAA,MAAM4F,IAAI,GAAG,EACX,GAAGD,WADQ;UAEXhC,cAAc,EAAGkC,cAAD,IAAyC;AACvD,YAAA,IAAIA,cAAJ,EAAoB;AAClB,cAAA,MAAMC,gBAAgB,GAAGnC,cAAc,CAACkC,cAAD,EAAiB,IAAjB,CAAvC,CAAA;;AAEA,cAAA,IAAIC,gBAAgB,KAAKF,IAAI,CAACb,IAA9B,EAAoC;AAClC,gBAAA,IAAIa,IAAI,CAACtG,KAAL,GAAa,IAAA,CAAKgF,YAAtB,EAAoC;kBAClC,IACEU,OAAO,CAACC,GAAR,CAAYC,QAAZ,KAAyB,aAAzB,IACA,IAAA,CAAK1D,OAAL,CAAa0B,KAFf,EAIE6C,OAAO,CAACC,IAAR,CAAa,YAAb,EAA2BF,gBAAgB,GAAGF,IAAI,CAACb,IAAnD,CAAA,CAAA;;AAEF,kBAAA,IAAA,CAAKkB,eAAL,CACE,IAAK3B,CAAAA,YAAL,IAAqBwB,gBAAgB,GAAGF,IAAI,CAACb,IAA7C,CADF,EAEE,KAFF,CAAA,CAAA;AAID,iBAAA;;AAED,gBAAA,IAAA,CAAKpC,2BAAL,CAAiC1C,IAAjC,CAAsCD,CAAtC,CAAA,CAAA;AACA,gBAAA,IAAA,CAAK0C,qBAAL,GAA6B,EAC3B,GAAG,KAAKA,qBADmB;kBAE3B,CAACkD,IAAI,CAAC5C,GAAN,GAAY8C,gBAAAA;iBAFd,CAAA;AAIA,gBAAA,IAAA,CAAKjC,MAAL,EAAA,CAAA;AACD,eAAA;AACF,aAAA;AACF,WAAA;SA5BH,CAAA;QA+BA2B,YAAY,CAACvF,IAAb,CAAkB2F,IAAlB,CAAA,CAAA;AACD,OAAA;;AAED,MAAA,OAAOJ,YAAP,CAAA;AACD,KAhDmB,EAiDpB;MACExC,GAAG,EAAEgC,OAAO,CAACC,GAAR,CAAYC,QAAZ,KAAyB,aAAzB,IAA0C,YAAA;AADjD,KAjDoB,CAhJ8C,CAAA;;AAAA,IAAA,IAAA,CAsMpEgB,cAtMoE,GAsMnD,UACfC,QADe,EAGZ,KAAA,EAAA;MAAA,IADH;AAAEC,QAAAA,KAAAA;AAAF,OACG,GADgC,KAAA,KAAA,KAAA,CAAA,GAAA;AAAEA,QAAAA,KAAK,EAAE,OAAA;OACzC,GAAA,KAAA,CAAA;AACH,MAAA,MAAMrE,MAAM,GAAG,KAAI,CAACuC,YAApB,CAAA;;AACA,MAAA,MAAMS,IAAI,GAAG,KAAI,CAACR,OAAL,EAAb,CAAA;;MAEA,IAAI6B,KAAK,KAAK,MAAd,EAAsB;QACpB,IAAID,QAAQ,IAAIpE,MAAhB,EAAwB;AACtBqE,UAAAA,KAAK,GAAG,OAAR,CAAA;AACD,SAFD,MAEO,IAAID,QAAQ,IAAIpE,MAAM,GAAGgD,IAAzB,EAA+B;AACpCqB,UAAAA,KAAK,GAAG,KAAR,CAAA;AACD,SAFM,MAEA;AACLA,UAAAA,KAAK,GAAG,OAAR,CAAA;AACD,SAAA;AACF,OAAA;;MAED,IAAIA,KAAK,KAAK,OAAd,EAAuB;AACrB,QAAA,KAAI,CAACH,eAAL,CAAqBE,QAArB,EAA+B,IAA/B,CAAA,CAAA;AACD,OAFD,MAEO,IAAIC,KAAK,KAAK,KAAd,EAAqB;AAC1B,QAAA,KAAI,CAACH,eAAL,CAAqBE,QAAQ,GAAGpB,IAAhC,EAAsC,IAAtC,CAAA,CAAA;AACD,OAFM,MAEA,IAAIqB,KAAK,KAAK,QAAd,EAAwB;QAC7B,KAAI,CAACH,eAAL,CAAqBE,QAAQ,GAAGpB,IAAI,GAAG,CAAvC,EAA0C,IAA1C,CAAA,CAAA;AACD,OAAA;KA7NiE,CAAA;;AAAA,IAAA,IAAA,CAgO5DsB,gBAhO4D,GAgOzC,UACzBlH,KADyB,EAGtB,MAAA,EAAA;MAAA,IADH;QAAEiH,KAAF;QAAS,GAAGE,IAAAA;AAAZ,OACG,GADwC,MAAA,KAAA,KAAA,CAAA,GAAA;AAAEF,QAAAA,KAAK,EAAE,MAAA;OACjD,GAAA,MAAA,CAAA;;AACH,MAAA,MAAMxB,YAAY,GAAG,KAAI,CAACJ,eAAL,EAArB,CAAA;;AACA,MAAA,MAAMzC,MAAM,GAAG,KAAI,CAACuC,YAApB,CAAA;;AACA,MAAA,MAAMS,IAAI,GAAG,KAAI,CAACR,OAAL,EAAb,CAAA;;MACA,MAAM;AAAEzE,QAAAA,KAAAA;OAAU,GAAA,KAAI,CAAC0B,OAAvB,CAAA;MAEA,MAAMmE,WAAW,GAAGf,YAAY,CAACrF,IAAI,CAACC,GAAL,CAAS,CAAT,EAAYD,IAAI,CAACK,GAAL,CAAST,KAAT,EAAgBW,KAAK,GAAG,CAAxB,CAAZ,CAAD,CAAhC,CAAA;;MAEA,IAAI,CAAC6F,WAAL,EAAkB;AAChB,QAAA,OAAA;AACD,OAAA;;MAED,IAAIS,KAAK,KAAK,MAAd,EAAsB;AACpB,QAAA,IAAIT,WAAW,CAAChG,GAAZ,IAAmBoC,MAAM,GAAGgD,IAAhC,EAAsC;AACpCqB,UAAAA,KAAK,GAAG,KAAR,CAAA;AACD,SAFD,MAEO,IAAIT,WAAW,CAACrG,KAAZ,IAAqByC,MAAzB,EAAiC;AACtCqE,UAAAA,KAAK,GAAG,OAAR,CAAA;AACD,SAFM,MAEA;AACL,UAAA,OAAA;AACD,SAAA;AACF,OAAA;;MAED,MAAMD,QAAQ,GACZC,KAAK,KAAK,QAAV,GACIT,WAAW,CAACrG,KAAZ,GAAoBqG,WAAW,CAACZ,IAAZ,GAAmB,CAD3C,GAEIqB,KAAK,KAAK,KAAV,GACAT,WAAW,CAAChG,GADZ,GAEAgG,WAAW,CAACrG,KALlB,CAAA;;AAOA,MAAA,KAAI,CAAC4G,cAAL,CAAoBC,QAApB,EAA8B;QAAEC,KAAF;QAAS,GAAGE,IAAAA;OAA1C,CAAA,CAAA;KAhQkE,CAAA;;AAAA,IAAA,IAAA,CAmQpEC,aAnQoE,GAmQpD,CAACpH,KAAD,EAAgBqC,OAAhB,KAAmD;AACjE;AACA;AACA;AACA;AACA;AACA,MAAA,IAAA,CAAK6E,gBAAL,CAAsBlH,KAAtB,EAA6BqC,OAA7B,CAAA,CAAA;AACAgF,MAAAA,qBAAqB,CAAC,MAAM;AAC1B,QAAA,IAAA,CAAKH,gBAAL,CAAsBlH,KAAtB,EAA6BqC,OAA7B,CAAA,CAAA;AACD,OAFoB,CAArB,CAAA;KA1QkE,CAAA;;AAAA,IAAA,IAAA,CA+QpEiF,YA/QoE,GA+QrD,MAAA;AAAA,MAAA,IAAA,qBAAA,CAAA;;MAAA,OACb,CAAC,+BAAKjC,eAAL,EAAA,CAAuB,KAAKhD,OAAL,CAAa1B,KAAb,GAAqB,CAA5C,4CAAgDH,GAAhD,KACC,KAAK6B,OAAL,CAAa6B,YADf,IAC+B,IAAA,CAAK7B,OAAL,CAAa8B,UAF/B,CAAA;KA/QqD,CAAA;;IAAA,IAmRpEzB,CAAAA,UAnRoE,GAmRvD,MAAO,IAAKL,CAAAA,OAAL,CAAaC,UAAb,GAA0B,OAA1B,GAAoC,QAnRY,CAAA;;AAAA,IAAA,IAAA,CAqR5DwE,eArR4D,GAqR1C,CAAClE,MAAD,EAAiBC,SAAjB,KAAwC;AAChE,MAAA,IAAA,CAAKR,OAAL,CAAakF,UAAb,CACE3E,MADF,EAEE,IAAKP,CAAAA,OAAL,CAAaiC,kBAAb,IAAmCzB,SAFrC,EAGE,IAHF,CAAA,CAAA;KAtRkE,CAAA;;AAAA,IAAA,IAAA,CA6R5D0C,iBA7R4D,GA6RxCD,UAAI,CAC9B,MAAM,CAAC,IAAA,CAAKjD,OAAL,CAAa4B,YAAd,CADwB,EAE7Ba,CAAD,IAAOA,CAFuB,EAG9B;AACEjB,MAAAA,GAAG,EAAE,KADP;AAEEU,MAAAA,QAAQ,EAAE,MAAM;QACd,IAAKhB,CAAAA,qBAAL,GAA6B,EAA7B,CAAA;AACD,OAAA;AAJH,KAH8B,CA7RoC,CAAA;;IAAA,IAwSpEiE,CAAAA,OAxSoE,GAwS1D,MAAM;MACd,IAAKjE,CAAAA,qBAAL,GAA6B,EAA7B,CAAA;AACA,MAAA,IAAA,CAAKmB,MAAL,EAAA,CAAA;KA1SkE,CAAA;;IAClE,IAAKjB,CAAAA,UAAL,CAAgBL,KAAhB,CAAA,CAAA;AACA,IAAA,IAAA,CAAK8B,UAAL,GAAkB,IAAK7C,CAAAA,OAAL,CAAaoC,WAA/B,CAAA;AACA,IAAA,IAAA,CAAKU,YAAL,GAAoB,IAAK9C,CAAAA,OAAL,CAAa2B,aAAjC,CAAA;AACD,GAAA;;AArBwE,CAAA;;AA+T3E,MAAMyD,uBAAuB,GAAG,CAC9BC,GAD8B,EAE9BC,IAF8B,EAG9BC,eAH8B,EAI9B9D,KAJ8B,KAK3B;EACH,OAAO4D,GAAG,IAAIC,IAAd,EAAoB;IAClB,MAAME,MAAM,GAAI,CAACH,GAAG,GAAGC,IAAP,IAAe,CAAhB,GAAqB,CAApC,CAAA;AACA,IAAA,MAAMG,YAAY,GAAGF,eAAe,CAACC,MAAD,CAApC,CAAA;;IAEA,IAAIC,YAAY,GAAGhE,KAAnB,EAA0B;MACxB4D,GAAG,GAAGG,MAAM,GAAG,CAAf,CAAA;AACD,KAFD,MAEO,IAAIC,YAAY,GAAGhE,KAAnB,EAA0B;MAC/B6D,IAAI,GAAGE,MAAM,GAAG,CAAhB,CAAA;AACD,KAFM,MAEA;AACL,MAAA,OAAOA,MAAP,CAAA;AACD,KAAA;AACF,GAAA;;EAED,IAAIH,GAAG,GAAG,CAAV,EAAa;IACX,OAAOA,GAAG,GAAG,CAAb,CAAA;AACD,GAFD,MAEO;AACL,IAAA,OAAO,CAAP,CAAA;AACD,GAAA;AACF,CAxBD,CAAA;;AA0BA,SAAS1B,cAAT,CAQG,KAAA,EAAA;EAAA,IARqB;IACtBP,YADsB;IAEtBQ,SAFsB;AAGtBd,IAAAA,YAAAA;GAKC,GAAA,KAAA,CAAA;AACD,EAAA,MAAMxE,KAAK,GAAG8E,YAAY,CAACD,MAAb,GAAsB,CAApC,CAAA;;EACA,MAAMuC,SAAS,GAAI/H,KAAD,IAAmByF,YAAY,CAACzF,KAAD,CAAZ,CAAqBG,KAA1D,CAAA;;EAEA,MAAMG,UAAU,GAAGmH,uBAAuB,CAAC,CAAD,EAAI9G,KAAJ,EAAWoH,SAAX,EAAsB5C,YAAtB,CAA1C,CAAA;EACA,IAAIzE,QAAQ,GAAGJ,UAAf,CAAA;;AAEA,EAAA,OACEI,QAAQ,GAAGC,KAAX,IACA8E,YAAY,CAAC/E,QAAD,CAAZ,CAAwBF,GAAxB,GAA8B2E,YAAY,GAAGc,SAF/C,EAGE;IACAvF,QAAQ,EAAA,CAAA;AACT,GAAA;;EAED,OAAO;IAAEJ,UAAF;AAAcI,IAAAA,QAAAA;GAArB,CAAA;AACD;;;;;;;;;;;;;;;"}
|
|
@@ -0,0 +1,57 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* virtual-core
|
|
3
|
+
*
|
|
4
|
+
* Copyright (c) TanStack
|
|
5
|
+
*
|
|
6
|
+
* This source code is licensed under the MIT license found in the
|
|
7
|
+
* LICENSE.md file in the root directory of this source tree.
|
|
8
|
+
*
|
|
9
|
+
* @license MIT
|
|
10
|
+
*/
|
|
11
|
+
'use strict';
|
|
12
|
+
|
|
13
|
+
Object.defineProperty(exports, '__esModule', { value: true });
|
|
14
|
+
|
|
15
|
+
function memo(getDeps, fn, opts) {
|
|
16
|
+
let deps = [];
|
|
17
|
+
let result;
|
|
18
|
+
return () => {
|
|
19
|
+
let depTime;
|
|
20
|
+
if (opts.key && opts.debug != null && opts.debug()) depTime = Date.now();
|
|
21
|
+
const newDeps = getDeps();
|
|
22
|
+
const depsChanged = newDeps.length !== deps.length || newDeps.some((dep, index) => deps[index] !== dep);
|
|
23
|
+
|
|
24
|
+
if (!depsChanged) {
|
|
25
|
+
return result;
|
|
26
|
+
}
|
|
27
|
+
|
|
28
|
+
deps = newDeps;
|
|
29
|
+
let resultTime;
|
|
30
|
+
if (opts.key && opts.debug != null && opts.debug()) resultTime = Date.now();
|
|
31
|
+
result = fn(...newDeps);
|
|
32
|
+
opts == null ? void 0 : opts.onChange == null ? void 0 : opts.onChange(result);
|
|
33
|
+
|
|
34
|
+
if (opts.key && opts.debug != null && opts.debug()) {
|
|
35
|
+
const depEndTime = Math.round((Date.now() - depTime) * 100) / 100;
|
|
36
|
+
const resultEndTime = Math.round((Date.now() - resultTime) * 100) / 100;
|
|
37
|
+
const resultFpsPercentage = resultEndTime / 16;
|
|
38
|
+
|
|
39
|
+
const pad = (str, num) => {
|
|
40
|
+
str = String(str);
|
|
41
|
+
|
|
42
|
+
while (str.length < num) {
|
|
43
|
+
str = ' ' + str;
|
|
44
|
+
}
|
|
45
|
+
|
|
46
|
+
return str;
|
|
47
|
+
};
|
|
48
|
+
|
|
49
|
+
console.info("%c\u23F1 " + pad(resultEndTime, 5) + " /" + pad(depEndTime, 5) + " ms", "\n font-size: .6rem;\n font-weight: bold;\n color: hsl(" + Math.max(0, Math.min(120 - 120 * resultFpsPercentage, 120)) + "deg 100% 31%);", opts == null ? void 0 : opts.key);
|
|
50
|
+
}
|
|
51
|
+
|
|
52
|
+
return result;
|
|
53
|
+
};
|
|
54
|
+
}
|
|
55
|
+
|
|
56
|
+
exports.memo = memo;
|
|
57
|
+
//# sourceMappingURL=utils.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"utils.js","sources":["../../../../../src/utils.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"],"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"],"mappings":";;;;;;;;;;;;;;AAIO,SAASA,IAAT,CACLC,OADK,EAELC,EAFK,EAGLC,IAHK,EAQU;EACf,IAAIC,IAAW,GAAG,EAAlB,CAAA;AACA,EAAA,IAAIC,MAAJ,CAAA;AAEA,EAAA,OAAO,MAAM;AACX,IAAA,IAAIC,OAAJ,CAAA;AACA,IAAA,IAAIH,IAAI,CAACI,GAAL,IAAYJ,IAAI,CAACK,KAAjB,IAAYL,IAAAA,IAAAA,IAAI,CAACK,KAAL,EAAhB,EAAgCF,OAAO,GAAGG,IAAI,CAACC,GAAL,EAAV,CAAA;IAEhC,MAAMC,OAAO,GAAGV,OAAO,EAAvB,CAAA;IAEA,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;;IAIA,IAAI,CAACH,WAAL,EAAkB;AAChB,MAAA,OAAOP,MAAP,CAAA;AACD,KAAA;;AAEDD,IAAAA,IAAI,GAAGO,OAAP,CAAA;AAEA,IAAA,IAAIM,UAAJ,CAAA;AACA,IAAA,IAAId,IAAI,CAACI,GAAL,IAAYJ,IAAI,CAACK,KAAjB,IAAYL,IAAAA,IAAAA,IAAI,CAACK,KAAL,EAAhB,EAAgCS,UAAU,GAAGR,IAAI,CAACC,GAAL,EAAb,CAAA;AAEhCL,IAAAA,MAAM,GAAGH,EAAE,CAAC,GAAGS,OAAJ,CAAX,CAAA;IACAR,IAAI,IAAA,IAAJ,GAAAA,KAAAA,CAAAA,GAAAA,IAAI,CAAEe,QAAN,oBAAAf,IAAI,CAAEe,QAAN,CAAiBb,MAAjB,CAAA,CAAA;;AAEA,IAAA,IAAIF,IAAI,CAACI,GAAL,IAAYJ,IAAI,CAACK,KAAjB,IAAA,IAAA,IAAYL,IAAI,CAACK,KAAL,EAAhB,EAAgC;AAC9B,MAAA,MAAMW,UAAU,GAAGC,IAAI,CAACC,KAAL,CAAW,CAACZ,IAAI,CAACC,GAAL,EAAaJ,GAAAA,OAAd,IAA0B,GAArC,IAA4C,GAA/D,CAAA;AACA,MAAA,MAAMgB,aAAa,GAAGF,IAAI,CAACC,KAAL,CAAW,CAACZ,IAAI,CAACC,GAAL,EAAaO,GAAAA,UAAd,IAA6B,GAAxC,IAA+C,GAArE,CAAA;AACA,MAAA,MAAMM,mBAAmB,GAAGD,aAAa,GAAG,EAA5C,CAAA;;AAEA,MAAA,MAAME,GAAG,GAAG,CAACC,GAAD,EAAuBC,GAAvB,KAAuC;AACjDD,QAAAA,GAAG,GAAGE,MAAM,CAACF,GAAD,CAAZ,CAAA;;AACA,QAAA,OAAOA,GAAG,CAACZ,MAAJ,GAAaa,GAApB,EAAyB;UACvBD,GAAG,GAAG,MAAMA,GAAZ,CAAA;AACD,SAAA;;AACD,QAAA,OAAOA,GAAP,CAAA;OALF,CAAA;;AAQAG,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;AAWD,KAAA;;AAED,IAAA,OAAOF,MAAP,CAAA;GAhDF,CAAA;AAkDD;;;;"}
|