@reckona/mreact-virtual 0.0.82

package/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2026 Tatsuo Kaniwa
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in
+all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
+THE SOFTWARE.

package/README.md

@@ -0,0 +1,63 @@
+# @reckona/mreact-virtual
+
+`@reckona/mreact-virtual` provides reactive list and grid virtualization primitives for mreact applications. It keeps large timelines and media grids centered around stable keys while exposing bounded render entries, spacer heights, visible ranges, and scroll offsets.
+
+## Fixed List
+
+```ts
+import { createVirtualList } from "@reckona/mreact-virtual";
+
+const virtual = createVirtualList({
+  items: () => messages.get(),
+  getKey: (message) => message.id,
+  estimateItemSize: () => 48,
+  scrollOffset: () => scrollTop.get(),
+  viewportSize: () => viewportHeight.get(),
+  overscan: 2,
+});
+
+virtual.entries.get();
+virtual.topSpacerPx.get();
+virtual.bottomSpacerPx.get();
+```
+
+Render `topSpacerPx`, the keyed `entries`, and `bottomSpacerPx` in order. The entries include overscan rows while `visibleRange` reports only the viewport rows.
+
+## Responsive Media Grid
+
+```ts
+import { createVirtualGrid } from "@reckona/mreact-virtual";
+
+const virtual = createVirtualGrid({
+  items: () => media.get(),
+  getKey: (item) => item.id,
+  estimateItemSize: () => 220,
+  getColumnCount: () => columnCount.get(),
+  scrollOffset: () => scrollTop.get(),
+  viewportSize: () => viewportHeight.get(),
+  overscan: 2,
+});
+```
+
+`getColumnCount()` is read when `refresh()` runs, so apps can recompute the virtual range after container or breakpoint changes. `visibleRange` can drive thumbnail prefetching for visible and near-visible media.
+
+## Infinite Append And Scroll Restoration
+
+Keep fetched pages in application or query state, append new pages there, and call `refresh()` after the item list changes. The virtualizer keeps stable keys for the rendered entries and exposes `scrollToIndex()` and `scrollToKey()` for restoration.
+
+```ts
+const nextOffset = virtual.scrollToKey(selectedId);
+if (nextOffset !== undefined) {
+  scroller.scrollTop = nextOffset;
+}
+```
+
+## Measured Items
+
+Use `measureItem()` when item height becomes known after images or metadata load. Measuring an item refreshes the range immediately.
+
+```ts
+virtual.measureItem(photo.id, element.offsetHeight);
+```
+
+For grids, a measured row uses the largest measured item in that row. Unmeasured rows use `estimateItemSize()`.

package/dist/index.d.ts

@@ -0,0 +1,65 @@
+import { type ReadonlyCell } from "@reckona/mreact-reactive-core";
+export type VirtualKey = string | number;
+export interface VirtualRangeOptions {
+    columnCount?: number;
+    itemCount: number;
+    itemSize: number;
+    overscan?: number;
+    scrollOffset: number;
+    viewportSize: number;
+}
+export interface VirtualRange {
+    bottomSpacerPx: number;
+    columnCount: number;
+    endIndex: number;
+    endRow: number;
+    itemCount: number;
+    rowCount: number;
+    startIndex: number;
+    startRow: number;
+    topSpacerPx: number;
+    totalSizePx: number;
+    visibleEndIndex: number;
+    visibleEndRow: number;
+    visibleStartIndex: number;
+    visibleStartRow: number;
+}
+export interface VisibleRange {
+    endIndex: number;
+    endRow: number;
+    startIndex: number;
+    startRow: number;
+}
+export interface VirtualEntry<TItem> {
+    index: number;
+    item: TItem;
+    key: VirtualKey;
+    row: number;
+}
+export interface VirtualListOptions<TItem> {
+    estimateItemSize: (index: number, item: TItem | undefined) => number;
+    getKey: (item: TItem, index: number) => VirtualKey;
+    items: () => readonly TItem[];
+    overscan?: number;
+    scrollOffset: () => number;
+    viewportSize: () => number;
+}
+export interface VirtualGridOptions<TItem> extends VirtualListOptions<TItem> {
+    getColumnCount: () => number;
+}
+export interface Virtualizer<TItem> {
+    readonly bottomSpacerPx: ReadonlyCell<number>;
+    readonly entries: ReadonlyCell<readonly VirtualEntry<TItem>[]>;
+    readonly range: ReadonlyCell<VirtualRange>;
+    readonly topSpacerPx: ReadonlyCell<number>;
+    readonly totalSizePx: ReadonlyCell<number>;
+    readonly visibleRange: ReadonlyCell<VisibleRange>;
+    measureItem(key: VirtualKey, sizePx: number): void;
+    refresh(): void;
+    scrollToIndex(index: number): number;
+    scrollToKey(key: VirtualKey): number | undefined;
+}
+export declare function calculateVirtualRange(options: VirtualRangeOptions): VirtualRange;
+export declare function createVirtualList<TItem>(options: VirtualListOptions<TItem>): Virtualizer<TItem>;
+export declare function createVirtualGrid<TItem>(options: VirtualGridOptions<TItem>): Virtualizer<TItem>;
+//# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAQ,KAAK,YAAY,EAAE,MAAM,+BAA+B,CAAC;AAExE,MAAM,MAAM,UAAU,GAAG,MAAM,GAAG,MAAM,CAAC;AAEzC,MAAM,WAAW,mBAAmB;IAClC,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,SAAS,EAAE,MAAM,CAAC;IAClB,QAAQ,EAAE,MAAM,CAAC;IACjB,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,YAAY,EAAE,MAAM,CAAC;IACrB,YAAY,EAAE,MAAM,CAAC;CACtB;AAED,MAAM,WAAW,YAAY;IAC3B,cAAc,EAAE,MAAM,CAAC;IACvB,WAAW,EAAE,MAAM,CAAC;IACpB,QAAQ,EAAE,MAAM,CAAC;IACjB,MAAM,EAAE,MAAM,CAAC;IACf,SAAS,EAAE,MAAM,CAAC;IAClB,QAAQ,EAAE,MAAM,CAAC;IACjB,UAAU,EAAE,MAAM,CAAC;IACnB,QAAQ,EAAE,MAAM,CAAC;IACjB,WAAW,EAAE,MAAM,CAAC;IACpB,WAAW,EAAE,MAAM,CAAC;IACpB,eAAe,EAAE,MAAM,CAAC;IACxB,aAAa,EAAE,MAAM,CAAC;IACtB,iBAAiB,EAAE,MAAM,CAAC;IAC1B,eAAe,EAAE,MAAM,CAAC;CACzB;AAED,MAAM,WAAW,YAAY;IAC3B,QAAQ,EAAE,MAAM,CAAC;IACjB,MAAM,EAAE,MAAM,CAAC;IACf,UAAU,EAAE,MAAM,CAAC;IACnB,QAAQ,EAAE,MAAM,CAAC;CAClB;AAED,MAAM,WAAW,YAAY,CAAC,KAAK;IACjC,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,KAAK,CAAC;IACZ,GAAG,EAAE,UAAU,CAAC;IAChB,GAAG,EAAE,MAAM,CAAC;CACb;AAED,MAAM,WAAW,kBAAkB,CAAC,KAAK;IACvC,gBAAgB,EAAE,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,GAAG,SAAS,KAAK,MAAM,CAAC;IACrE,MAAM,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,KAAK,UAAU,CAAC;IACnD,KAAK,EAAE,MAAM,SAAS,KAAK,EAAE,CAAC;IAC9B,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,YAAY,EAAE,MAAM,MAAM,CAAC;IAC3B,YAAY,EAAE,MAAM,MAAM,CAAC;CAC5B;AAED,MAAM,WAAW,kBAAkB,CAAC,KAAK,CAAE,SAAQ,kBAAkB,CAAC,KAAK,CAAC;IAC1E,cAAc,EAAE,MAAM,MAAM,CAAC;CAC9B;AAED,MAAM,WAAW,WAAW,CAAC,KAAK;IAChC,QAAQ,CAAC,cAAc,EAAE,YAAY,CAAC,MAAM,CAAC,CAAC;IAC9C,QAAQ,CAAC,OAAO,EAAE,YAAY,CAAC,SAAS,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAC/D,QAAQ,CAAC,KAAK,EAAE,YAAY,CAAC,YAAY,CAAC,CAAC;IAC3C,QAAQ,CAAC,WAAW,EAAE,YAAY,CAAC,MAAM,CAAC,CAAC;IAC3C,QAAQ,CAAC,WAAW,EAAE,YAAY,CAAC,MAAM,CAAC,CAAC;IAC3C,QAAQ,CAAC,YAAY,EAAE,YAAY,CAAC,YAAY,CAAC,CAAC;IAClD,WAAW,CAAC,GAAG,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC;IACnD,OAAO,IAAI,IAAI,CAAC;IAChB,aAAa,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAAC;IACrC,WAAW,CAAC,GAAG,EAAE,UAAU,GAAG,MAAM,GAAG,SAAS,CAAC;CAClD;AAWD,wBAAgB,qBAAqB,CAAC,OAAO,EAAE,mBAAmB,GAAG,YAAY,CAuChF;AAED,wBAAgB,iBAAiB,CAAC,KAAK,EAAE,OAAO,EAAE,kBAAkB,CAAC,KAAK,CAAC,GAAG,WAAW,CAAC,KAAK,CAAC,CAK/F;AAED,wBAAgB,iBAAiB,CAAC,KAAK,EAAE,OAAO,EAAE,kBAAkB,CAAC,KAAK,CAAC,GAAG,WAAW,CAAC,KAAK,CAAC,CAE/F"}

package/dist/index.js

@@ -0,0 +1,304 @@
+import { cell } from "@reckona/mreact-reactive-core";
+export function calculateVirtualRange(options) {
+    const itemCount = clampInteger(options.itemCount, 0);
+    const columnCount = clampInteger(options.columnCount ?? 1, 1);
+    const itemSize = clampPositiveSize(options.itemSize);
+    const overscan = clampInteger(options.overscan ?? 0, 0);
+    const scrollOffset = clampSize(options.scrollOffset);
+    const viewportSize = clampSize(options.viewportSize);
+    const rowCount = Math.ceil(itemCount / columnCount);
+    const totalSizePx = rowCount * itemSize;
+    if (itemCount === 0 || rowCount === 0) {
+        return emptyRange(columnCount);
+    }
+    const visibleStartRow = Math.min(rowCount, Math.floor(scrollOffset / itemSize));
+    const visibleEndRow = Math.min(rowCount, Math.ceil((scrollOffset + viewportSize) / itemSize));
+    const startRow = Math.max(0, visibleStartRow - overscan);
+    const endRow = Math.min(rowCount, visibleEndRow + overscan);
+    const startIndex = Math.min(itemCount, startRow * columnCount);
+    const endIndex = Math.min(itemCount, endRow * columnCount);
+    const visibleStartIndex = Math.min(itemCount, visibleStartRow * columnCount);
+    const visibleEndIndex = Math.min(itemCount, visibleEndRow * columnCount);
+    return {
+        bottomSpacerPx: Math.max(0, (rowCount - endRow) * itemSize),
+        columnCount,
+        endIndex,
+        endRow,
+        itemCount,
+        rowCount,
+        startIndex,
+        startRow,
+        topSpacerPx: startRow * itemSize,
+        totalSizePx,
+        visibleEndIndex,
+        visibleEndRow,
+        visibleStartIndex,
+        visibleStartRow,
+    };
+}
+export function createVirtualList(options) {
+    return createVirtualizer({
+        ...options,
+        getColumnCount: () => 1,
+    });
+}
+export function createVirtualGrid(options) {
+    return createVirtualizer(options);
+}
+function createVirtualizer(options) {
+    const measuredSizes = new Map();
+    let snapshot = createSnapshot(options, measuredSizes);
+    const range = cell(snapshot.range);
+    const visibleRange = cell(snapshot.visibleRange);
+    const entries = cell(snapshot.entries);
+    const topSpacerPx = cell(snapshot.range.topSpacerPx);
+    const bottomSpacerPx = cell(snapshot.range.bottomSpacerPx);
+    const totalSizePx = cell(snapshot.range.totalSizePx);
+    const refresh = () => {
+        snapshot = createSnapshot(options, measuredSizes);
+        range.set(snapshot.range);
+        visibleRange.set(snapshot.visibleRange);
+        entries.set(snapshot.entries);
+        topSpacerPx.set(snapshot.range.topSpacerPx);
+        bottomSpacerPx.set(snapshot.range.bottomSpacerPx);
+        totalSizePx.set(snapshot.range.totalSizePx);
+    };
+    const scrollToIndex = (index) => {
+        const itemCount = options.items().length;
+        if (itemCount === 0) {
+            return 0;
+        }
+        const columnCount = clampInteger(options.getColumnCount(), 1);
+        const row = Math.floor(clampInteger(index, 0, itemCount - 1) / columnCount);
+        return snapshot.offsetForRow(row);
+    };
+    return {
+        bottomSpacerPx,
+        entries,
+        range,
+        topSpacerPx,
+        totalSizePx,
+        visibleRange,
+        measureItem(key, sizePx) {
+            measuredSizes.set(key, clampPositiveSize(sizePx));
+            refresh();
+        },
+        refresh,
+        scrollToIndex,
+        scrollToKey(key) {
+            const index = options
+                .items()
+                .findIndex((item, itemIndex) => options.getKey(item, itemIndex) === key);
+            if (index === -1) {
+                return undefined;
+            }
+            return scrollToIndex(index);
+        },
+    };
+}
+function createSnapshot(options, measuredSizes) {
+    const items = options.items();
+    const itemCount = items.length;
+    const columnCount = clampInteger(options.getColumnCount(), 1);
+    const overscan = clampInteger(options.overscan ?? 0, 0);
+    const rowCount = Math.ceil(itemCount / columnCount);
+    if (measuredSizes.size === 0) {
+        return createFixedSnapshot(options, items, itemCount, columnCount, rowCount, overscan);
+    }
+    const rowSizes = computeRowSizes(items, columnCount, options, measuredSizes);
+    const rowOffsets = computeRowOffsets(rowSizes);
+    const totalSizePx = rowSizes.reduce((total, size) => total + size, 0);
+    if (itemCount === 0 || rowCount === 0) {
+        const range = emptyRange(columnCount);
+        return {
+            entries: [],
+            offsetForRow: () => 0,
+            range,
+            rowOffsets,
+            rowSizes,
+            visibleRange: rangeToVisibleRange(range),
+        };
+    }
+    const scrollOffset = clampSize(options.scrollOffset());
+    const viewportEnd = scrollOffset + clampSize(options.viewportSize());
+    const visibleStartRow = findVisibleStartRow(rowOffsets, rowSizes, scrollOffset);
+    const visibleEndRow = findVisibleEndRow(rowOffsets, rowSizes, viewportEnd);
+    const startRow = Math.max(0, visibleStartRow - overscan);
+    const endRow = Math.min(rowCount, visibleEndRow + overscan);
+    const range = createRange({
+        columnCount,
+        endRow,
+        itemCount,
+        rowCount,
+        rowOffsets,
+        rowSizes,
+        startRow,
+        totalSizePx,
+        visibleEndRow,
+        visibleStartRow,
+    });
+    return {
+        entries: createEntries(items, options.getKey, range.startIndex, range.endIndex, columnCount),
+        offsetForRow: (row) => rowOffsets[row] ?? totalSizePx,
+        range,
+        rowOffsets,
+        rowSizes,
+        visibleRange: rangeToVisibleRange(range),
+    };
+}
+function createFixedSnapshot(options, items, itemCount, columnCount, rowCount, overscan) {
+    const itemSize = clampPositiveSize(options.estimateItemSize(0, items[0]));
+    const range = calculateVirtualRange({
+        columnCount,
+        itemCount,
+        itemSize,
+        overscan,
+        scrollOffset: options.scrollOffset(),
+        viewportSize: options.viewportSize(),
+    });
+    return {
+        entries: createEntries(items, options.getKey, range.startIndex, range.endIndex, columnCount),
+        offsetForRow: (row) => row * itemSize,
+        range,
+        rowOffsets: [],
+        rowSizes: [],
+        visibleRange: rangeToVisibleRange(range),
+    };
+}
+function computeRowSizes(items, columnCount, options, measuredSizes) {
+    const rowCount = Math.ceil(items.length / columnCount);
+    return Array.from({ length: rowCount }, (_unused, row) => {
+        let measuredMax;
+        const startIndex = row * columnCount;
+        const endIndex = Math.min(items.length, startIndex + columnCount);
+        for (let index = startIndex; index < endIndex; index += 1) {
+            const item = items[index];
+            if (item === undefined) {
+                continue;
+            }
+            const measured = measuredSizes.get(options.getKey(item, index));
+            if (measured !== undefined) {
+                measuredMax = Math.max(measuredMax ?? 0, measured);
+            }
+        }
+        if (measuredMax !== undefined) {
+            return measuredMax;
+        }
+        return clampPositiveSize(options.estimateItemSize(startIndex, items[startIndex]));
+    });
+}
+function computeRowOffsets(rowSizes) {
+    const offsets = [];
+    let current = 0;
+    for (const size of rowSizes) {
+        offsets.push(current);
+        current += size;
+    }
+    return offsets;
+}
+function createEntries(items, getKey, startIndex, endIndex, columnCount) {
+    const entries = [];
+    for (let index = startIndex; index < endIndex; index += 1) {
+        const item = items[index];
+        if (item === undefined) {
+            continue;
+        }
+        entries.push({
+            index,
+            item,
+            key: getKey(item, index),
+            row: Math.floor(index / columnCount),
+        });
+    }
+    return entries;
+}
+function createRange(options) {
+    const startIndex = Math.min(options.itemCount, options.startRow * options.columnCount);
+    const endIndex = Math.min(options.itemCount, options.endRow * options.columnCount);
+    const visibleStartIndex = Math.min(options.itemCount, options.visibleStartRow * options.columnCount);
+    const visibleEndIndex = Math.min(options.itemCount, options.visibleEndRow * options.columnCount);
+    const endOffset = options.endRow >= options.rowCount
+        ? options.totalSizePx
+        : (options.rowOffsets[options.endRow] ?? options.totalSizePx);
+    const startOffset = options.startRow >= options.rowCount
+        ? options.totalSizePx
+        : (options.rowOffsets[options.startRow] ?? 0);
+    return {
+        bottomSpacerPx: Math.max(0, options.totalSizePx - endOffset),
+        columnCount: options.columnCount,
+        endIndex,
+        endRow: options.endRow,
+        itemCount: options.itemCount,
+        rowCount: options.rowCount,
+        startIndex,
+        startRow: options.startRow,
+        topSpacerPx: startOffset,
+        totalSizePx: options.totalSizePx,
+        visibleEndIndex,
+        visibleEndRow: options.visibleEndRow,
+        visibleStartIndex,
+        visibleStartRow: options.visibleStartRow,
+    };
+}
+function emptyRange(columnCount) {
+    return {
+        bottomSpacerPx: 0,
+        columnCount,
+        endIndex: 0,
+        endRow: 0,
+        itemCount: 0,
+        rowCount: 0,
+        startIndex: 0,
+        startRow: 0,
+        topSpacerPx: 0,
+        totalSizePx: 0,
+        visibleEndIndex: 0,
+        visibleEndRow: 0,
+        visibleStartIndex: 0,
+        visibleStartRow: 0,
+    };
+}
+function rangeToVisibleRange(range) {
+    return {
+        endIndex: range.visibleEndIndex,
+        endRow: range.visibleEndRow,
+        startIndex: range.visibleStartIndex,
+        startRow: range.visibleStartRow,
+    };
+}
+function findVisibleStartRow(rowOffsets, rowSizes, scrollOffset) {
+    for (let row = 0; row < rowSizes.length; row += 1) {
+        if ((rowOffsets[row] ?? 0) + (rowSizes[row] ?? 0) > scrollOffset) {
+            return row;
+        }
+    }
+    return rowSizes.length;
+}
+function findVisibleEndRow(rowOffsets, rowSizes, viewportEnd) {
+    let visibleEndRow = 0;
+    for (let row = 0; row < rowSizes.length; row += 1) {
+        if ((rowOffsets[row] ?? 0) < viewportEnd) {
+            visibleEndRow = row + 1;
+        }
+    }
+    return visibleEndRow;
+}
+function clampInteger(value, min, max = Number.MAX_SAFE_INTEGER) {
+    if (!Number.isFinite(value)) {
+        return min;
+    }
+    return Math.min(max, Math.max(min, Math.floor(value)));
+}
+function clampSize(value) {
+    if (!Number.isFinite(value)) {
+        return 0;
+    }
+    return Math.max(0, value);
+}
+function clampPositiveSize(value) {
+    if (!Number.isFinite(value)) {
+        return 1;
+    }
+    return Math.max(1, value);
+}
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAqB,MAAM,+BAA+B,CAAC;AA+ExE,MAAM,UAAU,qBAAqB,CAAC,OAA4B;IAChE,MAAM,SAAS,GAAG,YAAY,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;IACrD,MAAM,WAAW,GAAG,YAAY,CAAC,OAAO,CAAC,WAAW,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9D,MAAM,QAAQ,GAAG,iBAAiB,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACrD,MAAM,QAAQ,GAAG,YAAY,CAAC,OAAO,CAAC,QAAQ,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IACxD,MAAM,YAAY,GAAG,SAAS,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;IACrD,MAAM,YAAY,GAAG,SAAS,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;IACrD,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,WAAW,CAAC,CAAC;IACpD,MAAM,WAAW,GAAG,QAAQ,GAAG,QAAQ,CAAC;IAExC,IAAI,SAAS,KAAK,CAAC,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;QACtC,OAAO,UAAU,CAAC,WAAW,CAAC,CAAC;IACjC,CAAC;IAED,MAAM,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,QAAQ,CAAC,CAAC,CAAC;IAChF,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,YAAY,GAAG,YAAY,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;IAC9F,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,eAAe,GAAG,QAAQ,CAAC,CAAC;IACzD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,aAAa,GAAG,QAAQ,CAAC,CAAC;IAC5D,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,QAAQ,GAAG,WAAW,CAAC,CAAC;IAC/D,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,MAAM,GAAG,WAAW,CAAC,CAAC;IAC3D,MAAM,iBAAiB,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,eAAe,GAAG,WAAW,CAAC,CAAC;IAC7E,MAAM,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,aAAa,GAAG,WAAW,CAAC,CAAC;IAEzE,OAAO;QACL,cAAc,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,QAAQ,GAAG,MAAM,CAAC,GAAG,QAAQ,CAAC;QAC3D,WAAW;QACX,QAAQ;QACR,MAAM;QACN,SAAS;QACT,QAAQ;QACR,UAAU;QACV,QAAQ;QACR,WAAW,EAAE,QAAQ,GAAG,QAAQ;QAChC,WAAW;QACX,eAAe;QACf,aAAa;QACb,iBAAiB;QACjB,eAAe;KAChB,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAQ,OAAkC;IACzE,OAAO,iBAAiB,CAAC;QACvB,GAAG,OAAO;QACV,cAAc,EAAE,GAAG,EAAE,CAAC,CAAC;KACxB,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAQ,OAAkC;IACzE,OAAO,iBAAiB,CAAC,OAAO,CAAC,CAAC;AACpC,CAAC;AAED,SAAS,iBAAiB,CAAQ,OAAkC;IAClE,MAAM,aAAa,GAAG,IAAI,GAAG,EAAsB,CAAC;IACpD,IAAI,QAAQ,GAAG,cAAc,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;IACtD,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IACnC,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;IACjD,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IACvC,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;IACrD,MAAM,cAAc,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;IAC3D,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;IAErD,MAAM,OAAO,GAAG,GAAG,EAAE;QACnB,QAAQ,GAAG,cAAc,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;QAClD,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC1B,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;QACxC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC9B,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QAC5C,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;QAClD,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;IAC9C,CAAC,CAAC;IACF,MAAM,aAAa,GAAG,CAAC,KAAa,EAAE,EAAE;QACtC,MAAM,SAAS,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC;QACzC,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;YACpB,OAAO,CAAC,CAAC;QACX,CAAC;QACD,MAAM,WAAW,GAAG,YAAY,CAAC,OAAO,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC,CAAC;QAC9D,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC,EAAE,SAAS,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC;QAC5E,OAAO,QAAQ,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;IACpC,CAAC,CAAC;IAEF,OAAO;QACL,cAAc;QACd,OAAO;QACP,KAAK;QACL,WAAW;QACX,WAAW;QACX,YAAY;QACZ,WAAW,CAAC,GAAG,EAAE,MAAM;YACrB,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,iBAAiB,CAAC,MAAM,CAAC,CAAC,CAAC;YAClD,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,OAAO;QACP,aAAa;QACb,WAAW,CAAC,GAAG;YACb,MAAM,KAAK,GAAG,OAAO;iBAClB,KAAK,EAAE;iBACP,SAAS,CAAC,CAAC,IAAI,EAAE,SAAS,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC;YAC3E,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;gBACjB,OAAO,SAAS,CAAC;YACnB,CAAC;YACD,OAAO,aAAa,CAAC,KAAK,CAAC,CAAC;QAC9B,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CACrB,OAAkC,EAClC,aAA8C;IAE9C,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC;IAC9B,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC;IAC/B,MAAM,WAAW,GAAG,YAAY,CAAC,OAAO,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC,CAAC;IAC9D,MAAM,QAAQ,GAAG,YAAY,CAAC,OAAO,CAAC,QAAQ,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IACxD,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,WAAW,CAAC,CAAC;IAEpD,IAAI,aAAa,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;QAC7B,OAAO,mBAAmB,CAAC,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,WAAW,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACzF,CAAC;IAED,MAAM,QAAQ,GAAG,eAAe,CAAC,KAAK,EAAE,WAAW,EAAE,OAAO,EAAE,aAAa,CAAC,CAAC;IAC7E,MAAM,UAAU,GAAG,iBAAiB,CAAC,QAAQ,CAAC,CAAC;IAC/C,MAAM,WAAW,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC;IAEtE,IAAI,SAAS,KAAK,CAAC,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;QACtC,MAAM,KAAK,GAAG,UAAU,CAAC,WAAW,CAAC,CAAC;QACtC,OAAO;YACL,OAAO,EAAE,EAAE;YACX,YAAY,EAAE,GAAG,EAAE,CAAC,CAAC;YACrB,KAAK;YACL,UAAU;YACV,QAAQ;YACR,YAAY,EAAE,mBAAmB,CAAC,KAAK,CAAC;SACzC,CAAC;IACJ,CAAC;IAED,MAAM,YAAY,GAAG,SAAS,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC,CAAC;IACvD,MAAM,WAAW,GAAG,YAAY,GAAG,SAAS,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC,CAAC;IACrE,MAAM,eAAe,GAAG,mBAAmB,CAAC,UAAU,EAAE,QAAQ,EAAE,YAAY,CAAC,CAAC;IAChF,MAAM,aAAa,GAAG,iBAAiB,CAAC,UAAU,EAAE,QAAQ,EAAE,WAAW,CAAC,CAAC;IAC3E,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,eAAe,GAAG,QAAQ,CAAC,CAAC;IACzD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,aAAa,GAAG,QAAQ,CAAC,CAAC;IAC5D,MAAM,KAAK,GAAG,WAAW,CAAC;QACxB,WAAW;QACX,MAAM;QACN,SAAS;QACT,QAAQ;QACR,UAAU;QACV,QAAQ;QACR,QAAQ;QACR,WAAW;QACX,aAAa;QACb,eAAe;KAChB,CAAC,CAAC;IAEH,OAAO;QACL,OAAO,EAAE,aAAa,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,QAAQ,EAAE,WAAW,CAAC;QAC5F,YAAY,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,WAAW;QACrD,KAAK;QACL,UAAU;QACV,QAAQ;QACR,YAAY,EAAE,mBAAmB,CAAC,KAAK,CAAC;KACzC,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAC1B,OAAkC,EAClC,KAAuB,EACvB,SAAiB,EACjB,WAAmB,EACnB,QAAgB,EAChB,QAAgB;IAEhB,MAAM,QAAQ,GAAG,iBAAiB,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1E,MAAM,KAAK,GAAG,qBAAqB,CAAC;QAClC,WAAW;QACX,SAAS;QACT,QAAQ;QACR,QAAQ;QACR,YAAY,EAAE,OAAO,CAAC,YAAY,EAAE;QACpC,YAAY,EAAE,OAAO,CAAC,YAAY,EAAE;KACrC,CAAC,CAAC;IAEH,OAAO;QACL,OAAO,EAAE,aAAa,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,QAAQ,EAAE,WAAW,CAAC;QAC5F,YAAY,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,QAAQ;QACrC,KAAK;QACL,UAAU,EAAE,EAAE;QACd,QAAQ,EAAE,EAAE;QACZ,YAAY,EAAE,mBAAmB,CAAC,KAAK,CAAC;KACzC,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CACtB,KAAuB,EACvB,WAAmB,EACnB,OAAkC,EAClC,aAA8C;IAE9C,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,WAAW,CAAC,CAAC;IACvD,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE,CAAC,OAAO,EAAE,GAAG,EAAE,EAAE;QACvD,IAAI,WAA+B,CAAC;QACpC,MAAM,UAAU,GAAG,GAAG,GAAG,WAAW,CAAC;QACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,UAAU,GAAG,WAAW,CAAC,CAAC;QAElE,KAAK,IAAI,KAAK,GAAG,UAAU,EAAE,KAAK,GAAG,QAAQ,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YAC1D,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;YAC1B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,SAAS;YACX,CAAC;YACD,MAAM,QAAQ,GAAG,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;YAChE,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;gBAC3B,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,IAAI,CAAC,EAAE,QAAQ,CAAC,CAAC;YACrD,CAAC;QACH,CAAC;QAED,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC9B,OAAO,WAAW,CAAC;QACrB,CAAC;QAED,OAAO,iBAAiB,CAAC,OAAO,CAAC,gBAAgB,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IACpF,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,iBAAiB,CAAC,QAA2B;IACpD,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,IAAI,OAAO,GAAG,CAAC,CAAC;IAEhB,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC5B,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACtB,OAAO,IAAI,IAAI,CAAC;IAClB,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,aAAa,CACpB,KAAuB,EACvB,MAAkD,EAClD,UAAkB,EAClB,QAAgB,EAChB,WAAmB;IAEnB,MAAM,OAAO,GAA0B,EAAE,CAAC;IAE1C,KAAK,IAAI,KAAK,GAAG,UAAU,EAAE,KAAK,GAAG,QAAQ,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC1D,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QAC1B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,SAAS;QACX,CAAC;QACD,OAAO,CAAC,IAAI,CAAC;YACX,KAAK;YACL,IAAI;YACJ,GAAG,EAAE,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC;YACxB,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,WAAW,CAAC;SACrC,CAAC,CAAC;IACL,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,WAAW,CAAC,OAWpB;IACC,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,QAAQ,GAAG,OAAO,CAAC,WAAW,CAAC,CAAC;IACvF,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC,WAAW,CAAC,CAAC;IACnF,MAAM,iBAAiB,GAAG,IAAI,CAAC,GAAG,CAChC,OAAO,CAAC,SAAS,EACjB,OAAO,CAAC,eAAe,GAAG,OAAO,CAAC,WAAW,CAC9C,CAAC;IACF,MAAM,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,aAAa,GAAG,OAAO,CAAC,WAAW,CAAC,CAAC;IACjG,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,QAAQ;QAClD,CAAC,CAAC,OAAO,CAAC,WAAW;QACrB,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,OAAO,CAAC,WAAW,CAAC,CAAC;IAChE,MAAM,WAAW,GAAG,OAAO,CAAC,QAAQ,IAAI,OAAO,CAAC,QAAQ;QACtD,CAAC,CAAC,OAAO,CAAC,WAAW;QACrB,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;IAEhD,OAAO;QACL,cAAc,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,WAAW,GAAG,SAAS,CAAC;QAC5D,WAAW,EAAE,OAAO,CAAC,WAAW;QAChC,QAAQ;QACR,MAAM,EAAE,OAAO,CAAC,MAAM;QACtB,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,QAAQ,EAAE,OAAO,CAAC,QAAQ;QAC1B,UAAU;QACV,QAAQ,EAAE,OAAO,CAAC,QAAQ;QAC1B,WAAW,EAAE,WAAW;QACxB,WAAW,EAAE,OAAO,CAAC,WAAW;QAChC,eAAe;QACf,aAAa,EAAE,OAAO,CAAC,aAAa;QACpC,iBAAiB;QACjB,eAAe,EAAE,OAAO,CAAC,eAAe;KACzC,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CAAC,WAAmB;IACrC,OAAO;QACL,cAAc,EAAE,CAAC;QACjB,WAAW;QACX,QAAQ,EAAE,CAAC;QACX,MAAM,EAAE,CAAC;QACT,SAAS,EAAE,CAAC;QACZ,QAAQ,EAAE,CAAC;QACX,UAAU,EAAE,CAAC;QACb,QAAQ,EAAE,CAAC;QACX,WAAW,EAAE,CAAC;QACd,WAAW,EAAE,CAAC;QACd,eAAe,EAAE,CAAC;QAClB,aAAa,EAAE,CAAC;QAChB,iBAAiB,EAAE,CAAC;QACpB,eAAe,EAAE,CAAC;KACnB,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAmB;IAC9C,OAAO;QACL,QAAQ,EAAE,KAAK,CAAC,eAAe;QAC/B,MAAM,EAAE,KAAK,CAAC,aAAa;QAC3B,UAAU,EAAE,KAAK,CAAC,iBAAiB;QACnC,QAAQ,EAAE,KAAK,CAAC,eAAe;KAChC,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAC1B,UAA6B,EAC7B,QAA2B,EAC3B,YAAoB;IAEpB,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,QAAQ,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QAClD,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,YAAY,EAAE,CAAC;YACjE,OAAO,GAAG,CAAC;QACb,CAAC;IACH,CAAC;IAED,OAAO,QAAQ,CAAC,MAAM,CAAC;AACzB,CAAC;AAED,SAAS,iBAAiB,CACxB,UAA6B,EAC7B,QAA2B,EAC3B,WAAmB;IAEnB,IAAI,aAAa,GAAG,CAAC,CAAC;IAEtB,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,QAAQ,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QAClD,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,WAAW,EAAE,CAAC;YACzC,aAAa,GAAG,GAAG,GAAG,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,OAAO,aAAa,CAAC;AACvB,CAAC;AAED,SAAS,YAAY,CAAC,KAAa,EAAE,GAAW,EAAE,GAAG,GAAG,MAAM,CAAC,gBAAgB;IAC7E,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO,GAAG,CAAC;IACb,CAAC;IAED,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AACzD,CAAC;AAED,SAAS,SAAS,CAAC,KAAa;IAC9B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO,CAAC,CAAC;IACX,CAAC;IAED,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;AAC5B,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAa;IACtC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO,CAAC,CAAC;IACX,CAAC;IAED,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;AAC5B,CAAC","sourcesContent":["import { cell, type ReadonlyCell } from \"@reckona/mreact-reactive-core\";\n\nexport type VirtualKey = string | number;\n\nexport interface VirtualRangeOptions {\n  columnCount?: number;\n  itemCount: number;\n  itemSize: number;\n  overscan?: number;\n  scrollOffset: number;\n  viewportSize: number;\n}\n\nexport interface VirtualRange {\n  bottomSpacerPx: number;\n  columnCount: number;\n  endIndex: number;\n  endRow: number;\n  itemCount: number;\n  rowCount: number;\n  startIndex: number;\n  startRow: number;\n  topSpacerPx: number;\n  totalSizePx: number;\n  visibleEndIndex: number;\n  visibleEndRow: number;\n  visibleStartIndex: number;\n  visibleStartRow: number;\n}\n\nexport interface VisibleRange {\n  endIndex: number;\n  endRow: number;\n  startIndex: number;\n  startRow: number;\n}\n\nexport interface VirtualEntry<TItem> {\n  index: number;\n  item: TItem;\n  key: VirtualKey;\n  row: number;\n}\n\nexport interface VirtualListOptions<TItem> {\n  estimateItemSize: (index: number, item: TItem | undefined) => number;\n  getKey: (item: TItem, index: number) => VirtualKey;\n  items: () => readonly TItem[];\n  overscan?: number;\n  scrollOffset: () => number;\n  viewportSize: () => number;\n}\n\nexport interface VirtualGridOptions<TItem> extends VirtualListOptions<TItem> {\n  getColumnCount: () => number;\n}\n\nexport interface Virtualizer<TItem> {\n  readonly bottomSpacerPx: ReadonlyCell<number>;\n  readonly entries: ReadonlyCell<readonly VirtualEntry<TItem>[]>;\n  readonly range: ReadonlyCell<VirtualRange>;\n  readonly topSpacerPx: ReadonlyCell<number>;\n  readonly totalSizePx: ReadonlyCell<number>;\n  readonly visibleRange: ReadonlyCell<VisibleRange>;\n  measureItem(key: VirtualKey, sizePx: number): void;\n  refresh(): void;\n  scrollToIndex(index: number): number;\n  scrollToKey(key: VirtualKey): number | undefined;\n}\n\ninterface VirtualSnapshot<TItem> {\n  entries: readonly VirtualEntry<TItem>[];\n  offsetForRow: (row: number) => number;\n  range: VirtualRange;\n  rowOffsets: readonly number[];\n  rowSizes: readonly number[];\n  visibleRange: VisibleRange;\n}\n\nexport function calculateVirtualRange(options: VirtualRangeOptions): VirtualRange {\n  const itemCount = clampInteger(options.itemCount, 0);\n  const columnCount = clampInteger(options.columnCount ?? 1, 1);\n  const itemSize = clampPositiveSize(options.itemSize);\n  const overscan = clampInteger(options.overscan ?? 0, 0);\n  const scrollOffset = clampSize(options.scrollOffset);\n  const viewportSize = clampSize(options.viewportSize);\n  const rowCount = Math.ceil(itemCount / columnCount);\n  const totalSizePx = rowCount * itemSize;\n\n  if (itemCount === 0 || rowCount === 0) {\n    return emptyRange(columnCount);\n  }\n\n  const visibleStartRow = Math.min(rowCount, Math.floor(scrollOffset / itemSize));\n  const visibleEndRow = Math.min(rowCount, Math.ceil((scrollOffset + viewportSize) / itemSize));\n  const startRow = Math.max(0, visibleStartRow - overscan);\n  const endRow = Math.min(rowCount, visibleEndRow + overscan);\n  const startIndex = Math.min(itemCount, startRow * columnCount);\n  const endIndex = Math.min(itemCount, endRow * columnCount);\n  const visibleStartIndex = Math.min(itemCount, visibleStartRow * columnCount);\n  const visibleEndIndex = Math.min(itemCount, visibleEndRow * columnCount);\n\n  return {\n    bottomSpacerPx: Math.max(0, (rowCount - endRow) * itemSize),\n    columnCount,\n    endIndex,\n    endRow,\n    itemCount,\n    rowCount,\n    startIndex,\n    startRow,\n    topSpacerPx: startRow * itemSize,\n    totalSizePx,\n    visibleEndIndex,\n    visibleEndRow,\n    visibleStartIndex,\n    visibleStartRow,\n  };\n}\n\nexport function createVirtualList<TItem>(options: VirtualListOptions<TItem>): Virtualizer<TItem> {\n  return createVirtualizer({\n    ...options,\n    getColumnCount: () => 1,\n  });\n}\n\nexport function createVirtualGrid<TItem>(options: VirtualGridOptions<TItem>): Virtualizer<TItem> {\n  return createVirtualizer(options);\n}\n\nfunction createVirtualizer<TItem>(options: VirtualGridOptions<TItem>): Virtualizer<TItem> {\n  const measuredSizes = new Map<VirtualKey, number>();\n  let snapshot = createSnapshot(options, measuredSizes);\n  const range = cell(snapshot.range);\n  const visibleRange = cell(snapshot.visibleRange);\n  const entries = cell(snapshot.entries);\n  const topSpacerPx = cell(snapshot.range.topSpacerPx);\n  const bottomSpacerPx = cell(snapshot.range.bottomSpacerPx);\n  const totalSizePx = cell(snapshot.range.totalSizePx);\n\n  const refresh = () => {\n    snapshot = createSnapshot(options, measuredSizes);\n    range.set(snapshot.range);\n    visibleRange.set(snapshot.visibleRange);\n    entries.set(snapshot.entries);\n    topSpacerPx.set(snapshot.range.topSpacerPx);\n    bottomSpacerPx.set(snapshot.range.bottomSpacerPx);\n    totalSizePx.set(snapshot.range.totalSizePx);\n  };\n  const scrollToIndex = (index: number) => {\n    const itemCount = options.items().length;\n    if (itemCount === 0) {\n      return 0;\n    }\n    const columnCount = clampInteger(options.getColumnCount(), 1);\n    const row = Math.floor(clampInteger(index, 0, itemCount - 1) / columnCount);\n    return snapshot.offsetForRow(row);\n  };\n\n  return {\n    bottomSpacerPx,\n    entries,\n    range,\n    topSpacerPx,\n    totalSizePx,\n    visibleRange,\n    measureItem(key, sizePx) {\n      measuredSizes.set(key, clampPositiveSize(sizePx));\n      refresh();\n    },\n    refresh,\n    scrollToIndex,\n    scrollToKey(key) {\n      const index = options\n        .items()\n        .findIndex((item, itemIndex) => options.getKey(item, itemIndex) === key);\n      if (index === -1) {\n        return undefined;\n      }\n      return scrollToIndex(index);\n    },\n  };\n}\n\nfunction createSnapshot<TItem>(\n  options: VirtualGridOptions<TItem>,\n  measuredSizes: ReadonlyMap<VirtualKey, number>,\n): VirtualSnapshot<TItem> {\n  const items = options.items();\n  const itemCount = items.length;\n  const columnCount = clampInteger(options.getColumnCount(), 1);\n  const overscan = clampInteger(options.overscan ?? 0, 0);\n  const rowCount = Math.ceil(itemCount / columnCount);\n\n  if (measuredSizes.size === 0) {\n    return createFixedSnapshot(options, items, itemCount, columnCount, rowCount, overscan);\n  }\n\n  const rowSizes = computeRowSizes(items, columnCount, options, measuredSizes);\n  const rowOffsets = computeRowOffsets(rowSizes);\n  const totalSizePx = rowSizes.reduce((total, size) => total + size, 0);\n\n  if (itemCount === 0 || rowCount === 0) {\n    const range = emptyRange(columnCount);\n    return {\n      entries: [],\n      offsetForRow: () => 0,\n      range,\n      rowOffsets,\n      rowSizes,\n      visibleRange: rangeToVisibleRange(range),\n    };\n  }\n\n  const scrollOffset = clampSize(options.scrollOffset());\n  const viewportEnd = scrollOffset + clampSize(options.viewportSize());\n  const visibleStartRow = findVisibleStartRow(rowOffsets, rowSizes, scrollOffset);\n  const visibleEndRow = findVisibleEndRow(rowOffsets, rowSizes, viewportEnd);\n  const startRow = Math.max(0, visibleStartRow - overscan);\n  const endRow = Math.min(rowCount, visibleEndRow + overscan);\n  const range = createRange({\n    columnCount,\n    endRow,\n    itemCount,\n    rowCount,\n    rowOffsets,\n    rowSizes,\n    startRow,\n    totalSizePx,\n    visibleEndRow,\n    visibleStartRow,\n  });\n\n  return {\n    entries: createEntries(items, options.getKey, range.startIndex, range.endIndex, columnCount),\n    offsetForRow: (row) => rowOffsets[row] ?? totalSizePx,\n    range,\n    rowOffsets,\n    rowSizes,\n    visibleRange: rangeToVisibleRange(range),\n  };\n}\n\nfunction createFixedSnapshot<TItem>(\n  options: VirtualGridOptions<TItem>,\n  items: readonly TItem[],\n  itemCount: number,\n  columnCount: number,\n  rowCount: number,\n  overscan: number,\n): VirtualSnapshot<TItem> {\n  const itemSize = clampPositiveSize(options.estimateItemSize(0, items[0]));\n  const range = calculateVirtualRange({\n    columnCount,\n    itemCount,\n    itemSize,\n    overscan,\n    scrollOffset: options.scrollOffset(),\n    viewportSize: options.viewportSize(),\n  });\n\n  return {\n    entries: createEntries(items, options.getKey, range.startIndex, range.endIndex, columnCount),\n    offsetForRow: (row) => row * itemSize,\n    range,\n    rowOffsets: [],\n    rowSizes: [],\n    visibleRange: rangeToVisibleRange(range),\n  };\n}\n\nfunction computeRowSizes<TItem>(\n  items: readonly TItem[],\n  columnCount: number,\n  options: VirtualGridOptions<TItem>,\n  measuredSizes: ReadonlyMap<VirtualKey, number>,\n): number[] {\n  const rowCount = Math.ceil(items.length / columnCount);\n  return Array.from({ length: rowCount }, (_unused, row) => {\n    let measuredMax: number | undefined;\n    const startIndex = row * columnCount;\n    const endIndex = Math.min(items.length, startIndex + columnCount);\n\n    for (let index = startIndex; index < endIndex; index += 1) {\n      const item = items[index];\n      if (item === undefined) {\n        continue;\n      }\n      const measured = measuredSizes.get(options.getKey(item, index));\n      if (measured !== undefined) {\n        measuredMax = Math.max(measuredMax ?? 0, measured);\n      }\n    }\n\n    if (measuredMax !== undefined) {\n      return measuredMax;\n    }\n\n    return clampPositiveSize(options.estimateItemSize(startIndex, items[startIndex]));\n  });\n}\n\nfunction computeRowOffsets(rowSizes: readonly number[]): number[] {\n  const offsets: number[] = [];\n  let current = 0;\n\n  for (const size of rowSizes) {\n    offsets.push(current);\n    current += size;\n  }\n\n  return offsets;\n}\n\nfunction createEntries<TItem>(\n  items: readonly TItem[],\n  getKey: (item: TItem, index: number) => VirtualKey,\n  startIndex: number,\n  endIndex: number,\n  columnCount: number,\n): VirtualEntry<TItem>[] {\n  const entries: VirtualEntry<TItem>[] = [];\n\n  for (let index = startIndex; index < endIndex; index += 1) {\n    const item = items[index];\n    if (item === undefined) {\n      continue;\n    }\n    entries.push({\n      index,\n      item,\n      key: getKey(item, index),\n      row: Math.floor(index / columnCount),\n    });\n  }\n\n  return entries;\n}\n\nfunction createRange(options: {\n  columnCount: number;\n  endRow: number;\n  itemCount: number;\n  rowCount: number;\n  rowOffsets: readonly number[];\n  rowSizes: readonly number[];\n  startRow: number;\n  totalSizePx: number;\n  visibleEndRow: number;\n  visibleStartRow: number;\n}): VirtualRange {\n  const startIndex = Math.min(options.itemCount, options.startRow * options.columnCount);\n  const endIndex = Math.min(options.itemCount, options.endRow * options.columnCount);\n  const visibleStartIndex = Math.min(\n    options.itemCount,\n    options.visibleStartRow * options.columnCount,\n  );\n  const visibleEndIndex = Math.min(options.itemCount, options.visibleEndRow * options.columnCount);\n  const endOffset = options.endRow >= options.rowCount\n    ? options.totalSizePx\n    : (options.rowOffsets[options.endRow] ?? options.totalSizePx);\n  const startOffset = options.startRow >= options.rowCount\n    ? options.totalSizePx\n    : (options.rowOffsets[options.startRow] ?? 0);\n\n  return {\n    bottomSpacerPx: Math.max(0, options.totalSizePx - endOffset),\n    columnCount: options.columnCount,\n    endIndex,\n    endRow: options.endRow,\n    itemCount: options.itemCount,\n    rowCount: options.rowCount,\n    startIndex,\n    startRow: options.startRow,\n    topSpacerPx: startOffset,\n    totalSizePx: options.totalSizePx,\n    visibleEndIndex,\n    visibleEndRow: options.visibleEndRow,\n    visibleStartIndex,\n    visibleStartRow: options.visibleStartRow,\n  };\n}\n\nfunction emptyRange(columnCount: number): VirtualRange {\n  return {\n    bottomSpacerPx: 0,\n    columnCount,\n    endIndex: 0,\n    endRow: 0,\n    itemCount: 0,\n    rowCount: 0,\n    startIndex: 0,\n    startRow: 0,\n    topSpacerPx: 0,\n    totalSizePx: 0,\n    visibleEndIndex: 0,\n    visibleEndRow: 0,\n    visibleStartIndex: 0,\n    visibleStartRow: 0,\n  };\n}\n\nfunction rangeToVisibleRange(range: VirtualRange): VisibleRange {\n  return {\n    endIndex: range.visibleEndIndex,\n    endRow: range.visibleEndRow,\n    startIndex: range.visibleStartIndex,\n    startRow: range.visibleStartRow,\n  };\n}\n\nfunction findVisibleStartRow(\n  rowOffsets: readonly number[],\n  rowSizes: readonly number[],\n  scrollOffset: number,\n): number {\n  for (let row = 0; row < rowSizes.length; row += 1) {\n    if ((rowOffsets[row] ?? 0) + (rowSizes[row] ?? 0) > scrollOffset) {\n      return row;\n    }\n  }\n\n  return rowSizes.length;\n}\n\nfunction findVisibleEndRow(\n  rowOffsets: readonly number[],\n  rowSizes: readonly number[],\n  viewportEnd: number,\n): number {\n  let visibleEndRow = 0;\n\n  for (let row = 0; row < rowSizes.length; row += 1) {\n    if ((rowOffsets[row] ?? 0) < viewportEnd) {\n      visibleEndRow = row + 1;\n    }\n  }\n\n  return visibleEndRow;\n}\n\nfunction clampInteger(value: number, min: number, max = Number.MAX_SAFE_INTEGER): number {\n  if (!Number.isFinite(value)) {\n    return min;\n  }\n\n  return Math.min(max, Math.max(min, Math.floor(value)));\n}\n\nfunction clampSize(value: number): number {\n  if (!Number.isFinite(value)) {\n    return 0;\n  }\n\n  return Math.max(0, value);\n}\n\nfunction clampPositiveSize(value: number): number {\n  if (!Number.isFinite(value)) {\n    return 1;\n  }\n\n  return Math.max(1, value);\n}\n"]}

package/package.json

@@ -0,0 +1,45 @@
+{
+  "name": "@reckona/mreact-virtual",
+  "version": "0.0.82",
+  "description": "Reactive list and grid virtualization primitives for mreact.",
+  "keywords": [
+    "grid",
+    "jsx",
+    "mreact",
+    "reactive",
+    "virtual",
+    "virtualizer"
+  ],
+  "homepage": "https://github.com/t-k/mreact/tree/main/packages/virtual#readme",
+  "bugs": {
+    "url": "https://github.com/t-k/mreact/issues"
+  },
+  "license": "MIT",
+  "repository": {
+    "type": "git",
+    "url": "https://github.com/t-k/mreact.git",
+    "directory": "packages/virtual"
+  },
+  "files": [
+    "dist/**/*.js",
+    "dist/**/*.js.map",
+    "dist/**/*.d.ts",
+    "dist/**/*.d.ts.map",
+    "src/**/*"
+  ],
+  "type": "module",
+  "sideEffects": false,
+  "types": "./dist/index.d.ts",
+  "exports": {
+    ".": {
+      "types": "./dist/index.d.ts",
+      "default": "./dist/index.js"
+    }
+  },
+  "publishConfig": {
+    "access": "public"
+  },
+  "dependencies": {
+    "@reckona/mreact-reactive-core": "0.0.82"
+  }
+}

package/src/index.ts

@@ -0,0 +1,465 @@
+import { cell, type ReadonlyCell } from "@reckona/mreact-reactive-core";
+
+export type VirtualKey = string | number;
+
+export interface VirtualRangeOptions {
+  columnCount?: number;
+  itemCount: number;
+  itemSize: number;
+  overscan?: number;
+  scrollOffset: number;
+  viewportSize: number;
+}
+
+export interface VirtualRange {
+  bottomSpacerPx: number;
+  columnCount: number;
+  endIndex: number;
+  endRow: number;
+  itemCount: number;
+  rowCount: number;
+  startIndex: number;
+  startRow: number;
+  topSpacerPx: number;
+  totalSizePx: number;
+  visibleEndIndex: number;
+  visibleEndRow: number;
+  visibleStartIndex: number;
+  visibleStartRow: number;
+}
+
+export interface VisibleRange {
+  endIndex: number;
+  endRow: number;
+  startIndex: number;
+  startRow: number;
+}
+
+export interface VirtualEntry<TItem> {
+  index: number;
+  item: TItem;
+  key: VirtualKey;
+  row: number;
+}
+
+export interface VirtualListOptions<TItem> {
+  estimateItemSize: (index: number, item: TItem | undefined) => number;
+  getKey: (item: TItem, index: number) => VirtualKey;
+  items: () => readonly TItem[];
+  overscan?: number;
+  scrollOffset: () => number;
+  viewportSize: () => number;
+}
+
+export interface VirtualGridOptions<TItem> extends VirtualListOptions<TItem> {
+  getColumnCount: () => number;
+}
+
+export interface Virtualizer<TItem> {
+  readonly bottomSpacerPx: ReadonlyCell<number>;
+  readonly entries: ReadonlyCell<readonly VirtualEntry<TItem>[]>;
+  readonly range: ReadonlyCell<VirtualRange>;
+  readonly topSpacerPx: ReadonlyCell<number>;
+  readonly totalSizePx: ReadonlyCell<number>;
+  readonly visibleRange: ReadonlyCell<VisibleRange>;
+  measureItem(key: VirtualKey, sizePx: number): void;
+  refresh(): void;
+  scrollToIndex(index: number): number;
+  scrollToKey(key: VirtualKey): number | undefined;
+}
+
+interface VirtualSnapshot<TItem> {
+  entries: readonly VirtualEntry<TItem>[];
+  offsetForRow: (row: number) => number;
+  range: VirtualRange;
+  rowOffsets: readonly number[];
+  rowSizes: readonly number[];
+  visibleRange: VisibleRange;
+}
+
+export function calculateVirtualRange(options: VirtualRangeOptions): VirtualRange {
+  const itemCount = clampInteger(options.itemCount, 0);
+  const columnCount = clampInteger(options.columnCount ?? 1, 1);
+  const itemSize = clampPositiveSize(options.itemSize);
+  const overscan = clampInteger(options.overscan ?? 0, 0);
+  const scrollOffset = clampSize(options.scrollOffset);
+  const viewportSize = clampSize(options.viewportSize);
+  const rowCount = Math.ceil(itemCount / columnCount);
+  const totalSizePx = rowCount * itemSize;
+
+  if (itemCount === 0 || rowCount === 0) {
+    return emptyRange(columnCount);
+  }
+
+  const visibleStartRow = Math.min(rowCount, Math.floor(scrollOffset / itemSize));
+  const visibleEndRow = Math.min(rowCount, Math.ceil((scrollOffset + viewportSize) / itemSize));
+  const startRow = Math.max(0, visibleStartRow - overscan);
+  const endRow = Math.min(rowCount, visibleEndRow + overscan);
+  const startIndex = Math.min(itemCount, startRow * columnCount);
+  const endIndex = Math.min(itemCount, endRow * columnCount);
+  const visibleStartIndex = Math.min(itemCount, visibleStartRow * columnCount);
+  const visibleEndIndex = Math.min(itemCount, visibleEndRow * columnCount);
+
+  return {
+    bottomSpacerPx: Math.max(0, (rowCount - endRow) * itemSize),
+    columnCount,
+    endIndex,
+    endRow,
+    itemCount,
+    rowCount,
+    startIndex,
+    startRow,
+    topSpacerPx: startRow * itemSize,
+    totalSizePx,
+    visibleEndIndex,
+    visibleEndRow,
+    visibleStartIndex,
+    visibleStartRow,
+  };
+}
+
+export function createVirtualList<TItem>(options: VirtualListOptions<TItem>): Virtualizer<TItem> {
+  return createVirtualizer({
+    ...options,
+    getColumnCount: () => 1,
+  });
+}
+
+export function createVirtualGrid<TItem>(options: VirtualGridOptions<TItem>): Virtualizer<TItem> {
+  return createVirtualizer(options);
+}
+
+function createVirtualizer<TItem>(options: VirtualGridOptions<TItem>): Virtualizer<TItem> {
+  const measuredSizes = new Map<VirtualKey, number>();
+  let snapshot = createSnapshot(options, measuredSizes);
+  const range = cell(snapshot.range);
+  const visibleRange = cell(snapshot.visibleRange);
+  const entries = cell(snapshot.entries);
+  const topSpacerPx = cell(snapshot.range.topSpacerPx);
+  const bottomSpacerPx = cell(snapshot.range.bottomSpacerPx);
+  const totalSizePx = cell(snapshot.range.totalSizePx);
+
+  const refresh = () => {
+    snapshot = createSnapshot(options, measuredSizes);
+    range.set(snapshot.range);
+    visibleRange.set(snapshot.visibleRange);
+    entries.set(snapshot.entries);
+    topSpacerPx.set(snapshot.range.topSpacerPx);
+    bottomSpacerPx.set(snapshot.range.bottomSpacerPx);
+    totalSizePx.set(snapshot.range.totalSizePx);
+  };
+  const scrollToIndex = (index: number) => {
+    const itemCount = options.items().length;
+    if (itemCount === 0) {
+      return 0;
+    }
+    const columnCount = clampInteger(options.getColumnCount(), 1);
+    const row = Math.floor(clampInteger(index, 0, itemCount - 1) / columnCount);
+    return snapshot.offsetForRow(row);
+  };
+
+  return {
+    bottomSpacerPx,
+    entries,
+    range,
+    topSpacerPx,
+    totalSizePx,
+    visibleRange,
+    measureItem(key, sizePx) {
+      measuredSizes.set(key, clampPositiveSize(sizePx));
+      refresh();
+    },
+    refresh,
+    scrollToIndex,
+    scrollToKey(key) {
+      const index = options
+        .items()
+        .findIndex((item, itemIndex) => options.getKey(item, itemIndex) === key);
+      if (index === -1) {
+        return undefined;
+      }
+      return scrollToIndex(index);
+    },
+  };
+}
+
+function createSnapshot<TItem>(
+  options: VirtualGridOptions<TItem>,
+  measuredSizes: ReadonlyMap<VirtualKey, number>,
+): VirtualSnapshot<TItem> {
+  const items = options.items();
+  const itemCount = items.length;
+  const columnCount = clampInteger(options.getColumnCount(), 1);
+  const overscan = clampInteger(options.overscan ?? 0, 0);
+  const rowCount = Math.ceil(itemCount / columnCount);
+
+  if (measuredSizes.size === 0) {
+    return createFixedSnapshot(options, items, itemCount, columnCount, rowCount, overscan);
+  }
+
+  const rowSizes = computeRowSizes(items, columnCount, options, measuredSizes);
+  const rowOffsets = computeRowOffsets(rowSizes);
+  const totalSizePx = rowSizes.reduce((total, size) => total + size, 0);
+
+  if (itemCount === 0 || rowCount === 0) {
+    const range = emptyRange(columnCount);
+    return {
+      entries: [],
+      offsetForRow: () => 0,
+      range,
+      rowOffsets,
+      rowSizes,
+      visibleRange: rangeToVisibleRange(range),
+    };
+  }
+
+  const scrollOffset = clampSize(options.scrollOffset());
+  const viewportEnd = scrollOffset + clampSize(options.viewportSize());
+  const visibleStartRow = findVisibleStartRow(rowOffsets, rowSizes, scrollOffset);
+  const visibleEndRow = findVisibleEndRow(rowOffsets, rowSizes, viewportEnd);
+  const startRow = Math.max(0, visibleStartRow - overscan);
+  const endRow = Math.min(rowCount, visibleEndRow + overscan);
+  const range = createRange({
+    columnCount,
+    endRow,
+    itemCount,
+    rowCount,
+    rowOffsets,
+    rowSizes,
+    startRow,
+    totalSizePx,
+    visibleEndRow,
+    visibleStartRow,
+  });
+
+  return {
+    entries: createEntries(items, options.getKey, range.startIndex, range.endIndex, columnCount),
+    offsetForRow: (row) => rowOffsets[row] ?? totalSizePx,
+    range,
+    rowOffsets,
+    rowSizes,
+    visibleRange: rangeToVisibleRange(range),
+  };
+}
+
+function createFixedSnapshot<TItem>(
+  options: VirtualGridOptions<TItem>,
+  items: readonly TItem[],
+  itemCount: number,
+  columnCount: number,
+  rowCount: number,
+  overscan: number,
+): VirtualSnapshot<TItem> {
+  const itemSize = clampPositiveSize(options.estimateItemSize(0, items[0]));
+  const range = calculateVirtualRange({
+    columnCount,
+    itemCount,
+    itemSize,
+    overscan,
+    scrollOffset: options.scrollOffset(),
+    viewportSize: options.viewportSize(),
+  });
+
+  return {
+    entries: createEntries(items, options.getKey, range.startIndex, range.endIndex, columnCount),
+    offsetForRow: (row) => row * itemSize,
+    range,
+    rowOffsets: [],
+    rowSizes: [],
+    visibleRange: rangeToVisibleRange(range),
+  };
+}
+
+function computeRowSizes<TItem>(
+  items: readonly TItem[],
+  columnCount: number,
+  options: VirtualGridOptions<TItem>,
+  measuredSizes: ReadonlyMap<VirtualKey, number>,
+): number[] {
+  const rowCount = Math.ceil(items.length / columnCount);
+  return Array.from({ length: rowCount }, (_unused, row) => {
+    let measuredMax: number | undefined;
+    const startIndex = row * columnCount;
+    const endIndex = Math.min(items.length, startIndex + columnCount);
+
+    for (let index = startIndex; index < endIndex; index += 1) {
+      const item = items[index];
+      if (item === undefined) {
+        continue;
+      }
+      const measured = measuredSizes.get(options.getKey(item, index));
+      if (measured !== undefined) {
+        measuredMax = Math.max(measuredMax ?? 0, measured);
+      }
+    }
+
+    if (measuredMax !== undefined) {
+      return measuredMax;
+    }
+
+    return clampPositiveSize(options.estimateItemSize(startIndex, items[startIndex]));
+  });
+}
+
+function computeRowOffsets(rowSizes: readonly number[]): number[] {
+  const offsets: number[] = [];
+  let current = 0;
+
+  for (const size of rowSizes) {
+    offsets.push(current);
+    current += size;
+  }
+
+  return offsets;
+}
+
+function createEntries<TItem>(
+  items: readonly TItem[],
+  getKey: (item: TItem, index: number) => VirtualKey,
+  startIndex: number,
+  endIndex: number,
+  columnCount: number,
+): VirtualEntry<TItem>[] {
+  const entries: VirtualEntry<TItem>[] = [];
+
+  for (let index = startIndex; index < endIndex; index += 1) {
+    const item = items[index];
+    if (item === undefined) {
+      continue;
+    }
+    entries.push({
+      index,
+      item,
+      key: getKey(item, index),
+      row: Math.floor(index / columnCount),
+    });
+  }
+
+  return entries;
+}
+
+function createRange(options: {
+  columnCount: number;
+  endRow: number;
+  itemCount: number;
+  rowCount: number;
+  rowOffsets: readonly number[];
+  rowSizes: readonly number[];
+  startRow: number;
+  totalSizePx: number;
+  visibleEndRow: number;
+  visibleStartRow: number;
+}): VirtualRange {
+  const startIndex = Math.min(options.itemCount, options.startRow * options.columnCount);
+  const endIndex = Math.min(options.itemCount, options.endRow * options.columnCount);
+  const visibleStartIndex = Math.min(
+    options.itemCount,
+    options.visibleStartRow * options.columnCount,
+  );
+  const visibleEndIndex = Math.min(options.itemCount, options.visibleEndRow * options.columnCount);
+  const endOffset = options.endRow >= options.rowCount
+    ? options.totalSizePx
+    : (options.rowOffsets[options.endRow] ?? options.totalSizePx);
+  const startOffset = options.startRow >= options.rowCount
+    ? options.totalSizePx
+    : (options.rowOffsets[options.startRow] ?? 0);
+
+  return {
+    bottomSpacerPx: Math.max(0, options.totalSizePx - endOffset),
+    columnCount: options.columnCount,
+    endIndex,
+    endRow: options.endRow,
+    itemCount: options.itemCount,
+    rowCount: options.rowCount,
+    startIndex,
+    startRow: options.startRow,
+    topSpacerPx: startOffset,
+    totalSizePx: options.totalSizePx,
+    visibleEndIndex,
+    visibleEndRow: options.visibleEndRow,
+    visibleStartIndex,
+    visibleStartRow: options.visibleStartRow,
+  };
+}
+
+function emptyRange(columnCount: number): VirtualRange {
+  return {
+    bottomSpacerPx: 0,
+    columnCount,
+    endIndex: 0,
+    endRow: 0,
+    itemCount: 0,
+    rowCount: 0,
+    startIndex: 0,
+    startRow: 0,
+    topSpacerPx: 0,
+    totalSizePx: 0,
+    visibleEndIndex: 0,
+    visibleEndRow: 0,
+    visibleStartIndex: 0,
+    visibleStartRow: 0,
+  };
+}
+
+function rangeToVisibleRange(range: VirtualRange): VisibleRange {
+  return {
+    endIndex: range.visibleEndIndex,
+    endRow: range.visibleEndRow,
+    startIndex: range.visibleStartIndex,
+    startRow: range.visibleStartRow,
+  };
+}
+
+function findVisibleStartRow(
+  rowOffsets: readonly number[],
+  rowSizes: readonly number[],
+  scrollOffset: number,
+): number {
+  for (let row = 0; row < rowSizes.length; row += 1) {
+    if ((rowOffsets[row] ?? 0) + (rowSizes[row] ?? 0) > scrollOffset) {
+      return row;
+    }
+  }
+
+  return rowSizes.length;
+}
+
+function findVisibleEndRow(
+  rowOffsets: readonly number[],
+  rowSizes: readonly number[],
+  viewportEnd: number,
+): number {
+  let visibleEndRow = 0;
+
+  for (let row = 0; row < rowSizes.length; row += 1) {
+    if ((rowOffsets[row] ?? 0) < viewportEnd) {
+      visibleEndRow = row + 1;
+    }
+  }
+
+  return visibleEndRow;
+}
+
+function clampInteger(value: number, min: number, max = Number.MAX_SAFE_INTEGER): number {
+  if (!Number.isFinite(value)) {
+    return min;
+  }
+
+  return Math.min(max, Math.max(min, Math.floor(value)));
+}
+
+function clampSize(value: number): number {
+  if (!Number.isFinite(value)) {
+    return 0;
+  }
+
+  return Math.max(0, value);
+}
+
+function clampPositiveSize(value: number): number {
+  if (!Number.isFinite(value)) {
+    return 1;
+  }
+
+  return Math.max(1, value);
+}