react-virtual-renderer 1.1.3 → 1.1.4

package/dist/core/GridLayoutEngine.js

@@ -0,0 +1,153 @@
+/**
+ * Incremental, append-only masonry/grid position engine.
+ *
+ * PERFORMANCE: the previous VirtualGrid recomputed EVERY item's
+ * position from scratch (a full O(n) pass) whenever the items array
+ * changed identity - including the ordinary infinite-scroll case of
+ * appending 20 new items to an existing 50,000-item masonry board,
+ * which turned a single "load more" into an O(n) pass over everything
+ * already laid out.
+ *
+ * This engine keeps running state - per-column heights for masonry, a
+ * running row-offset for dynamic-height grid rows - and only computes
+ * positions for items it hasn't seen before. Appending k new items
+ * costs O(k), never O(n + k). A full reset (columns/width/gap/layout
+ * changed) is the only path that pays an O(n) cost, same as any other
+ * virtualization library when the layout itself is invalidated.
+ *
+ * NOTE ON VIRTUAL_GRID'S FAST PATH: this engine is only used for
+ * masonry layout, or grid layout with a per-index rowHeight function.
+ * Plain grid layout with a fixed numeric rowHeight never touches this
+ * file at all - VirtualGrid computes those positions with direct O(1)
+ * arithmetic and no array (see VirtualGrid.tsx), which is faster still.
+ */
+export class GridLayoutEngine {
+    constructor() {
+        Object.defineProperty(this, "positions", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: []
+        });
+        Object.defineProperty(this, "colHeights", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: []
+        });
+        Object.defineProperty(this, "rowOffsets", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: [0]
+        });
+        Object.defineProperty(this, "currentRowMax", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: 0
+        });
+        Object.defineProperty(this, "maxBottom", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: 0
+        });
+        Object.defineProperty(this, "params", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: null
+        });
+    }
+    sameParams(p) {
+        if (!this.params)
+            return false;
+        return (this.params.cols === p.cols &&
+            this.params.colWidth === p.colWidth &&
+            this.params.gap === p.gap &&
+            this.params.layout === p.layout &&
+            this.params.rowHeight === p.rowHeight);
+    }
+    reset(p) {
+        this.positions = [];
+        this.colHeights = new Array(p.cols).fill(0);
+        this.rowOffsets = [0];
+        this.currentRowMax = 0;
+        this.maxBottom = 0;
+        this.params = p;
+    }
+    sizeOf(rowHeight, index) {
+        return typeof rowHeight === 'function' ? rowHeight(index) : rowHeight;
+    }
+    /** Masonry: place each new item in whichever column is currently shortest. */
+    appendMasonry(fromIndex, itemCount, p) {
+        for (let i = fromIndex; i < itemCount; i++) {
+            const h = this.sizeOf(p.rowHeight, i);
+            let minCol = 0;
+            for (let c = 1; c < p.cols; c++) {
+                if (this.colHeights[c] < this.colHeights[minCol])
+                    minCol = c;
+            }
+            const x = minCol * (p.colWidth + p.gap);
+            const y = this.colHeights[minCol];
+            this.positions.push({ x, y, width: p.colWidth, height: h });
+            this.colHeights[minCol] += h + p.gap;
+            if (y + h > this.maxBottom)
+                this.maxBottom = y + h;
+        }
+    }
+    /**
+     * Grid with per-index rowHeight function: rows advance by the
+     * tallest item seen in that row so far. `rowOffsets[r]` is only
+     * ever written once (when row r's first item is appended), reading
+     * `currentRowMax` accumulated while row r-1 was being built - so
+     * this stays correct across multiple incremental append() calls,
+     * not just a single full pass.
+     */
+    appendGrid(fromIndex, itemCount, p) {
+        for (let i = fromIndex; i < itemCount; i++) {
+            const row = Math.floor(i / p.cols);
+            const col = i % p.cols;
+            const h = this.sizeOf(p.rowHeight, i);
+            while (this.rowOffsets.length <= row) {
+                const prevRow = this.rowOffsets.length - 1;
+                const gapBefore = prevRow >= 0 ? p.gap : 0;
+                this.rowOffsets.push(this.rowOffsets[prevRow] + this.currentRowMax + gapBefore);
+                this.currentRowMax = 0;
+            }
+            const y = this.rowOffsets[row];
+            const x = col * (p.colWidth + p.gap);
+            this.positions.push({ x, y, width: p.colWidth, height: h });
+            this.currentRowMax = Math.max(this.currentRowMax, h);
+            if (y + h > this.maxBottom)
+                this.maxBottom = y + h;
+        }
+    }
+    /**
+     * Ensure positions exist for `itemCount` items under the given
+     * params. Existing entries are reused by reference - callers get
+     * back the same array instances for indices they've already seen,
+     * which keeps this cheap to call on every render.
+     */
+    sync(itemCount, p) {
+        if (!this.sameParams(p) || itemCount < this.positions.length) {
+            this.reset(p);
+        }
+        const from = this.positions.length;
+        if (from < itemCount) {
+            if (p.layout === 'masonry') {
+                this.appendMasonry(from, itemCount, p);
+            }
+            else {
+                this.appendGrid(from, itemCount, p);
+            }
+        }
+        return this.positions;
+    }
+    /** O(1) - tracked incrementally as items are appended, never rescanned. */
+    getTotalHeight() {
+        return this.maxBottom;
+    }
+}
+//# sourceMappingURL=GridLayoutEngine.js.map

package/dist/core/GridLayoutEngine.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"GridLayoutEngine.js","sourceRoot":"","sources":["../../src/core/GridLayoutEngine.ts"],"names":[],"mappings":"AAYA;;;;;;;;;;;;;;;;;;;;;;GAsBG;AACH,MAAM,OAAO,gBAAgB;IAA7B;QACY;;;;mBAA4B,EAAE;WAAC;QAC/B;;;;mBAAuB,EAAE;WAAC;QAC1B;;;;mBAAuB,CAAC,CAAC,CAAC;WAAC;QAC3B;;;;mBAAgB,CAAC;WAAC;QAClB;;;;mBAAY,CAAC;WAAC;QACd;;;;mBAAkC,IAAI;WAAC;IA0GnD,CAAC;IAxGW,UAAU,CAAC,CAAmB;QAClC,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QAC/B,OAAO,CACH,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI;YAC3B,IAAI,CAAC,MAAM,CAAC,QAAQ,KAAK,CAAC,CAAC,QAAQ;YACnC,IAAI,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG;YACzB,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;YAC/B,IAAI,CAAC,MAAM,CAAC,SAAS,KAAK,CAAC,CAAC,SAAS,CACxC,CAAC;IACN,CAAC;IAEO,KAAK,CAAC,CAAmB;QAC7B,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC;QACpB,IAAI,CAAC,UAAU,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5C,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IACpB,CAAC;IAEO,MAAM,CAAC,SAAyB,EAAE,KAAa;QACnD,OAAO,OAAO,SAAS,KAAK,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC1E,CAAC;IAED,8EAA8E;IACtE,aAAa,CAAC,SAAiB,EAAE,SAAiB,EAAE,CAAmB;QAC3E,KAAK,IAAI,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;YAEtC,IAAI,MAAM,GAAG,CAAC,CAAC;YACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9B,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;oBAAE,MAAM,GAAG,CAAC,CAAC;YACjE,CAAC;YAED,MAAM,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACxC,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YAElC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,QAAQ,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;YAC5D,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;YAErC,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS;gBAAE,IAAI,CAAC,SAAS,GAAG,CAAC,GAAG,CAAC,CAAC;QACvD,CAAC;IACL,CAAC;IAED;;;;;;;OAOG;IACK,UAAU,CAAC,SAAiB,EAAE,SAAiB,EAAE,CAAmB;QACxE,KAAK,IAAI,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACnC,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;YACvB,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;YAEtC,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,IAAI,GAAG,EAAE,CAAC;gBACnC,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;gBAC3C,MAAM,SAAS,GAAG,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3C,IAAI,CAAC,UAAU,CAAC,IAAI,CAChB,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,aAAa,GAAG,SAAS,CAC5D,CAAC;gBACF,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC;YAC3B,CAAC;YAED,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YAC/B,MAAM,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAErC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,QAAQ,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;YAC5D,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;YAErD,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS;gBAAE,IAAI,CAAC,SAAS,GAAG,CAAC,GAAG,CAAC,CAAC;QACvD,CAAC;IACL,CAAC;IAED;;;;;OAKG;IACH,IAAI,CAAC,SAAiB,EAAE,CAAmB;QACvC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC;YAC3D,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAClB,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;QACnC,IAAI,IAAI,GAAG,SAAS,EAAE,CAAC;YACnB,IAAI,CAAC,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBACzB,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;YAC3C,CAAC;iBAAM,CAAC;gBACJ,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;YACxC,CAAC;QACL,CAAC;QAED,OAAO,IAAI,CAAC,SAAS,CAAC;IAC1B,CAAC;IAED,2EAA2E;IAC3E,cAAc;QACV,OAAO,IAAI,CAAC,SAAS,CAAC;IAC1B,CAAC;CACJ"}

package/dist/core/GroupedListEngine.d.ts

@@ -0,0 +1,21 @@
+export interface GroupDefinition<T> {
+    items: T[];
+    getGroupKey: (item: T) => string;
+}
+export interface FlattenedRow<T> {
+    type: 'header' | 'item';
+    groupKey: string;
+    item?: T;
+    itemIndex?: number;
+}
+/**
+ * Flattens grouped data into one virtualizable array with header rows
+ * interspersed - VirtualList treats a header as just another row, no
+ * special-casing in the engine. Your existing `stickyIndices` prop is
+ * what actually pins headers visually while scrolling.
+ */
+export declare function flattenGroups<T>({ items, getGroupKey }: GroupDefinition<T>): {
+    rows: FlattenedRow<T>[];
+    stickyIndices: number[];
+};
+//# sourceMappingURL=GroupedListEngine.d.ts.map

package/dist/core/GroupedListEngine.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"GroupedListEngine.d.ts","sourceRoot":"","sources":["../../src/core/GroupedListEngine.ts"],"names":[],"mappings":"AACA,MAAM,WAAW,eAAe,CAAC,CAAC;IAC9B,KAAK,EAAE,CAAC,EAAE,CAAC;IACX,WAAW,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,MAAM,CAAC;CACpC;AAED,MAAM,WAAW,YAAY,CAAC,CAAC;IAC3B,IAAI,EAAE,QAAQ,GAAG,MAAM,CAAC;IACxB,QAAQ,EAAE,MAAM,CAAC;IACjB,IAAI,CAAC,EAAE,CAAC,CAAC;IACT,SAAS,CAAC,EAAE,MAAM,CAAC;CACtB;AAED;;;;;GAKG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,EAAE,eAAe,CAAC,CAAC,CAAC,GAAG;IAC1E,IAAI,EAAE,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;IACxB,aAAa,EAAE,MAAM,EAAE,CAAC;CAC3B,CAgBA"}

package/dist/core/GroupedListEngine.js

@@ -0,0 +1,22 @@
+/**
+ * Flattens grouped data into one virtualizable array with header rows
+ * interspersed - VirtualList treats a header as just another row, no
+ * special-casing in the engine. Your existing `stickyIndices` prop is
+ * what actually pins headers visually while scrolling.
+ */
+export function flattenGroups({ items, getGroupKey }) {
+    const rows = [];
+    const stickyIndices = [];
+    let lastKey = null;
+    items.forEach((item, itemIndex) => {
+        const key = getGroupKey(item);
+        if (key !== lastKey) {
+            stickyIndices.push(rows.length);
+            rows.push({ type: 'header', groupKey: key });
+            lastKey = key;
+        }
+        rows.push({ type: 'item', groupKey: key, item, itemIndex });
+    });
+    return { rows, stickyIndices };
+}
+//# sourceMappingURL=GroupedListEngine.js.map

package/dist/core/GroupedListEngine.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"GroupedListEngine.js","sourceRoot":"","sources":["../../src/core/GroupedListEngine.ts"],"names":[],"mappings":"AAaA;;;;;GAKG;AACH,MAAM,UAAU,aAAa,CAAI,EAAE,KAAK,EAAE,WAAW,EAAsB;IAIvE,MAAM,IAAI,GAAsB,EAAE,CAAC;IACnC,MAAM,aAAa,GAAa,EAAE,CAAC;IACnC,IAAI,OAAO,GAAkB,IAAI,CAAC;IAElC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,SAAS,EAAE,EAAE;QAC9B,MAAM,GAAG,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;QAC9B,IAAI,GAAG,KAAK,OAAO,EAAE,CAAC;YAClB,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAChC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;YAC7C,OAAO,GAAG,GAAG,CAAC;QAClB,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC;IAChE,CAAC,CAAC,CAAC;IAEH,OAAO,EAAE,IAAI,EAAE,aAAa,EAAE,CAAC;AACnC,CAAC"}

package/dist/core/ListController.d.ts

@@ -0,0 +1,31 @@
+export interface ListControllerOptions {
+    itemCount: number;
+    estimatedItemSize: number;
+    overscan?: number;
+}
+type Listener = () => void;
+/**
+ * Framework-agnostic controller: owns the engine + scroll state,
+ * exposes subscribe/getSnapshot. React binds via useSyncExternalStore;
+ * Vue could bind via a reactive ref; Svelte via a store - the engine
+ * itself never needs to know any of that exists.
+ */
+export declare class ListController {
+    private engine;
+    private scrollOffset;
+    private containerSize;
+    private itemCount;
+    private overscan;
+    private listeners;
+    constructor({ itemCount, estimatedItemSize, overscan }: ListControllerOptions);
+    subscribe: (listener: Listener) => () => boolean;
+    private notify;
+    setScrollOffset(offset: number): void;
+    setContainerSize(size: number): void;
+    setItemCount(count: number): void;
+    recordItemSize(index: number, size: number): void;
+    getSnapshot(): import("..").ItemSize[];
+    getTotalSize(): number;
+}
+export {};
+//# sourceMappingURL=ListController.d.ts.map

package/dist/core/ListController.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"ListController.d.ts","sourceRoot":"","sources":["../../src/core/ListController.ts"],"names":[],"mappings":"AAGA,MAAM,WAAW,qBAAqB;IAClC,SAAS,EAAE,MAAM,CAAC;IAClB,iBAAiB,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,EAAE,MAAM,CAAC;CACrB;AAED,KAAK,QAAQ,GAAG,MAAM,IAAI,CAAC;AAE3B;;;;;GAKG;AACH,qBAAa,cAAc;IACvB,OAAO,CAAC,MAAM,CAAuB;IACrC,OAAO,CAAC,YAAY,CAAK;IACzB,OAAO,CAAC,aAAa,CAAK;IAC1B,OAAO,CAAC,SAAS,CAAS;IAC1B,OAAO,CAAC,QAAQ,CAAS;IACzB,OAAO,CAAC,SAAS,CAAuB;gBAE5B,EAAE,SAAS,EAAE,iBAAiB,EAAE,QAAY,EAAE,EAAE,qBAAqB;IAOjF,SAAS,GAAI,UAAU,QAAQ,mBAG7B;IAEF,OAAO,CAAC,MAAM;IAEd,eAAe,CAAC,MAAM,EAAE,MAAM;IAC9B,gBAAgB,CAAC,IAAI,EAAE,MAAM;IAC7B,YAAY,CAAC,KAAK,EAAE,MAAM;IAC1B,cAAc,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM;IAE1C,WAAW;IAIX,YAAY;CACf"}

package/dist/core/ListController.js

@@ -0,0 +1,71 @@
+// packages/core/src/ListController.ts
+import { VirtualizationEngine } from './VirtualizationEngine';
+/**
+ * Framework-agnostic controller: owns the engine + scroll state,
+ * exposes subscribe/getSnapshot. React binds via useSyncExternalStore;
+ * Vue could bind via a reactive ref; Svelte via a store - the engine
+ * itself never needs to know any of that exists.
+ */
+export class ListController {
+    constructor({ itemCount, estimatedItemSize, overscan = 5 }) {
+        Object.defineProperty(this, "engine", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        Object.defineProperty(this, "scrollOffset", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: 0
+        });
+        Object.defineProperty(this, "containerSize", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: 0
+        });
+        Object.defineProperty(this, "itemCount", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        Object.defineProperty(this, "overscan", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        Object.defineProperty(this, "listeners", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: new Set()
+        });
+        Object.defineProperty(this, "subscribe", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: (listener) => {
+                this.listeners.add(listener);
+                return () => this.listeners.delete(listener);
+            }
+        });
+        this.engine = new VirtualizationEngine(estimatedItemSize);
+        this.itemCount = itemCount;
+        this.overscan = overscan;
+        this.engine.setItemCount(itemCount);
+    }
+    notify() { this.listeners.forEach((l) => l()); }
+    setScrollOffset(offset) { this.scrollOffset = offset; this.notify(); }
+    setContainerSize(size) { this.containerSize = size; this.notify(); }
+    setItemCount(count) { this.itemCount = count; this.engine.setItemCount(count); this.notify(); }
+    recordItemSize(index, size) { this.engine.recordItemSize(index, size); this.notify(); }
+    getSnapshot() {
+        return this.engine.getVisibleItems(this.scrollOffset, this.containerSize, this.itemCount, this.overscan);
+    }
+    getTotalSize() { return this.engine.getTotalSize(); }
+}
+//# sourceMappingURL=ListController.js.map

package/dist/core/ListController.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ListController.js","sourceRoot":"","sources":["../../src/core/ListController.ts"],"names":[],"mappings":"AAAA,sCAAsC;AACtC,OAAO,EAAE,oBAAoB,EAAE,MAAM,wBAAwB,CAAC;AAU9D;;;;;GAKG;AACH,MAAM,OAAO,cAAc;IAQvB,YAAY,EAAE,SAAS,EAAE,iBAAiB,EAAE,QAAQ,GAAG,CAAC,EAAyB;QAPzE;;;;;WAA6B;QAC7B;;;;mBAAe,CAAC;WAAC;QACjB;;;;mBAAgB,CAAC;WAAC;QAClB;;;;;WAAkB;QAClB;;;;;WAAiB;QACjB;;;;mBAAY,IAAI,GAAG,EAAY;WAAC;QASxC;;;;mBAAY,CAAC,QAAkB,EAAE,EAAE;gBAC/B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBAC7B,OAAO,GAAG,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YACjD,CAAC;WAAC;QATE,IAAI,CAAC,MAAM,GAAG,IAAI,oBAAoB,CAAC,iBAAiB,CAAC,CAAC;QAC1D,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;IACxC,CAAC;IAOO,MAAM,KAAK,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAExD,eAAe,CAAC,MAAc,IAAI,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC9E,gBAAgB,CAAC,IAAY,IAAI,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC5E,YAAY,CAAC,KAAa,IAAI,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACvG,cAAc,CAAC,KAAa,EAAE,IAAY,IAAI,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAEvG,WAAW;QACP,OAAO,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC7G,CAAC;IAED,YAAY,KAAK,OAAO,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;CACxD"}

package/dist/core/VirtualizationEngine.d.ts

@@ -1,30 +1,41 @@
 import { ItemSize, VirtualRange } from '../types';
+/**
+ * Core offset/range math shared by VirtualList and VirtualGrid.
+ *
+ * PERFORMANCE: previously this held a plain prefix-sum array and a
+ * `dirty` flag, rebuilding the WHOLE array (O(n)) the next time
+ * anything was read after any single item's size changed. Every read
+ * (getItemOffset, getTotalSize, the binary search for visible range)
+ * paid that O(n) cost whenever a measurement had landed since the last
+ * read - which, for a dynamic-height list, is essentially every scroll
+ * frame.
+ *
+ * This version is backed by a FenwickTree (see FenwickTree.ts). There
+ * is no dirty flag and no rebuild: every operation below is O(log n),
+ * full stop, regardless of how many items have been re-measured.
+ */
 export declare class VirtualizationEngine {
-    private itemSizeMap;
+    private tree;
     private estimatedItemSize;
     private itemCount;
-    private prefix;
-    private dirty;
     constructor(estimatedItemSize?: number);
     setItemCount(count: number): void;
     recordItemSize(index: number, size: number): void;
     /**
-     * NEW (additive): Invalidate cached measurements from `fromIndex`
-     * onward (inclusive), or all measurements if `fromIndex` is
-     * omitted. Affected indices fall back to `estimatedItemSize`
-     * until they are re-measured and recordItemSize() is called
-     * again for them.
+     * Invalidate cached measurements from `fromIndex` onward
+     * (inclusive), or everything if omitted. Affected indices fall
+     * back to `estimatedItemSize` until re-measured.
      *
-     * Does not remove items below fromIndex, and does not touch
-     * itemCount. Safe to call at any time; it only marks the
-     * prefix-sum cache dirty so the next read rebuilds it.
+     * Each reset index is a single O(log n) point update - so
+     * invalidating a suffix of k items is O(k log n), not a full
+     * array rebuild. A full invalidate (no fromIndex) is the one
+     * intentionally O(n) path in this class, reserved for "the whole
+     * dataset changed" situations, not the scroll hot path.
      */
     invalidateFrom(fromIndex?: number): void;
-    private rebuildPrefix;
     getItemSize(index: number): number;
     getItemOffset(index: number): number;
     getTotalSize(): number;
-    private binarySearch;
     getVisibleRange(scrollOffset: number, containerSize: number, itemCount: number, overscan?: number): VirtualRange;
     getVisibleItems(scrollOffset: number, containerSize: number, itemCount: number, overscan: number): ItemSize[];
     getScrollOffsetForIndex(index: number, containerSize: number, alignment?: 'start' | 'center' | 'end'): number;

package/dist/core/VirtualizationEngine.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"VirtualizationEngine.d.ts","sourceRoot":"","sources":["../../src/core/VirtualizationEngine.ts"],"names":[],"mappings":"AAAA,OAAO,EACH,QAAQ,EACR,YAAY,EAEf,MAAM,UAAU,CAAC;AAElB,qBAAa,oBAAoB;IAC7B,OAAO,CAAC,WAAW,CAAwB;IAC3C,OAAO,CAAC,iBAAiB,CAAS;IAClC,OAAO,CAAC,SAAS,CAAK;IAGtB,OAAO,CAAC,MAAM,CAAiB;IAC/B,OAAO,CAAC,KAAK,CAAQ;gBAET,iBAAiB,SAAK;IAIlC,YAAY,CAAC,KAAK,EAAE,MAAM;IAqB1B,cAAc,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM;IAO1C;;;;;;;;;;OAUG;IACH,cAAc,CAAC,SAAS,CAAC,EAAE,MAAM,GAAG,IAAI;IAqBxC,OAAO,CAAC,aAAa;IAYrB,WAAW,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM;IAIlC,aAAa,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM;IAKpC,YAAY,IAAI,MAAM;IAKtB,OAAO,CAAC,YAAY;IAkBpB,eAAe,CACX,YAAY,EAAE,MAAM,EACpB,aAAa,EAAE,MAAM,EACrB,SAAS,EAAE,MAAM,EACjB,QAAQ,SAAI,GACb,YAAY;IAcf,eAAe,CACX,YAAY,EAAE,MAAM,EACpB,aAAa,EAAE,MAAM,EACrB,SAAS,EAAE,MAAM,EACjB,QAAQ,EAAE,MAAM,GACjB,QAAQ,EAAE;IAqBb,uBAAuB,CAAC,KAAK,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,EAAE,SAAS,GAAE,OAAO,GAAG,QAAQ,GAAG,KAAe;CAchH"}
+{"version":3,"file":"VirtualizationEngine.d.ts","sourceRoot":"","sources":["../../src/core/VirtualizationEngine.ts"],"names":[],"mappings":"AAAA,OAAO,EACH,QAAQ,EACR,YAAY,EACf,MAAM,UAAU,CAAC;AAGlB;;;;;;;;;;;;;;GAcG;AACH,qBAAa,oBAAoB;IAC7B,OAAO,CAAC,IAAI,CAAc;IAC1B,OAAO,CAAC,iBAAiB,CAAS;IAClC,OAAO,CAAC,SAAS,CAAK;gBAEV,iBAAiB,SAAK;IAKlC,YAAY,CAAC,KAAK,EAAE,MAAM;IAM1B,cAAc,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM;IAK1C;;;;;;;;;;OAUG;IACH,cAAc,CAAC,SAAS,CAAC,EAAE,MAAM,GAAG,IAAI;IAYxC,WAAW,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM;IAKlC,aAAa,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM;IAIpC,YAAY,IAAI,MAAM;IAItB,eAAe,CACX,YAAY,EAAE,MAAM,EACpB,aAAa,EAAE,MAAM,EACrB,SAAS,EAAE,MAAM,EACjB,QAAQ,SAAI,GACb,YAAY;IAuBf,eAAe,CACX,YAAY,EAAE,MAAM,EACpB,aAAa,EAAE,MAAM,EACrB,SAAS,EAAE,MAAM,EACjB,QAAQ,EAAE,MAAM,GACjB,QAAQ,EAAE;IAqBb,uBAAuB,CACnB,KAAK,EAAE,MAAM,EACb,aAAa,EAAE,MAAM,EACrB,SAAS,GAAE,OAAO,GAAG,QAAQ,GAAG,KAAe;CAetD"}

package/dist/core/VirtualizationEngine.js

@@ -1,10 +1,26 @@
+import { FenwickTree } from './FenwickTree';
+/**
+ * Core offset/range math shared by VirtualList and VirtualGrid.
+ *
+ * PERFORMANCE: previously this held a plain prefix-sum array and a
+ * `dirty` flag, rebuilding the WHOLE array (O(n)) the next time
+ * anything was read after any single item's size changed. Every read
+ * (getItemOffset, getTotalSize, the binary search for visible range)
+ * paid that O(n) cost whenever a measurement had landed since the last
+ * read - which, for a dynamic-height list, is essentially every scroll
+ * frame.
+ *
+ * This version is backed by a FenwickTree (see FenwickTree.ts). There
+ * is no dirty flag and no rebuild: every operation below is O(log n),
+ * full stop, regardless of how many items have been re-measured.
+ */
 export class VirtualizationEngine {
     constructor(estimatedItemSize = 35) {
-        Object.defineProperty(this, "itemSizeMap", {
+        Object.defineProperty(this, "tree", {
             enumerable: true,
             configurable: true,
             writable: true,
-            value: {}
+            value: void 0
         });
         Object.defineProperty(this, "estimatedItemSize", {
             enumerable: true,
@@ -18,117 +34,64 @@ export class VirtualizationEngine {
             writable: true,
             value: 0
         });
-        // prefix sum cache
-        Object.defineProperty(this, "prefix", {
-            enumerable: true,
-            configurable: true,
-            writable: true,
-            value: [0]
-        });
-        Object.defineProperty(this, "dirty", {
-            enumerable: true,
-            configurable: true,
-            writable: true,
-            value: true
-        });
         this.estimatedItemSize = estimatedItemSize;
+        this.tree = new FenwickTree(0);
     }
     setItemCount(count) {
-        /**
-         * FIX: previously this unconditionally set `dirty = true`
-         * on every call, even when the count hadn't changed. Since
-         * getVisibleRange() calls setItemCount() on every single
-         * invocation (i.e. every scroll frame), that forced a full
-         * O(n) prefix-sum rebuild every frame regardless of whether
-         * anything actually changed.
-         *
-         * Now we only mark dirty when the count actually differs.
-         * Measurement updates still mark dirty via recordItemSize(),
-         * so cache invalidation on real changes is unaffected.
-         */
-        if (this.itemCount === count) {
+        if (this.itemCount === count)
             return;
-        }
+        this.tree.resize(count, this.estimatedItemSize);
         this.itemCount = count;
-        this.dirty = true;
     }
     recordItemSize(index, size) {
-        if (this.itemSizeMap[index] === size)
+        if (index < 0 || index >= this.itemCount)
             return;
-        this.itemSizeMap[index] = size;
-        this.dirty = true;
+        this.tree.update(index, size);
     }
     /**
-     * NEW (additive): Invalidate cached measurements from `fromIndex`
-     * onward (inclusive), or all measurements if `fromIndex` is
-     * omitted. Affected indices fall back to `estimatedItemSize`
-     * until they are re-measured and recordItemSize() is called
-     * again for them.
+     * Invalidate cached measurements from `fromIndex` onward
+     * (inclusive), or everything if omitted. Affected indices fall
+     * back to `estimatedItemSize` until re-measured.
      *
-     * Does not remove items below fromIndex, and does not touch
-     * itemCount. Safe to call at any time; it only marks the
-     * prefix-sum cache dirty so the next read rebuilds it.
+     * Each reset index is a single O(log n) point update - so
+     * invalidating a suffix of k items is O(k log n), not a full
+     * array rebuild. A full invalidate (no fromIndex) is the one
+     * intentionally O(n) path in this class, reserved for "the whole
+     * dataset changed" situations, not the scroll hot path.
      */
     invalidateFrom(fromIndex) {
         if (fromIndex === undefined) {
-            this.itemSizeMap = {};
-            this.dirty = true;
+            this.tree.resetAll(this.estimatedItemSize);
             return;
         }
-        if (fromIndex < 0) {
-            fromIndex = 0;
-        }
-        for (const key of Object.keys(this.itemSizeMap)) {
-            const index = Number(key);
-            if (index >= fromIndex) {
-                delete this.itemSizeMap[index];
-            }
-        }
-        this.dirty = true;
-    }
-    rebuildPrefix() {
-        let sum = 0;
-        this.prefix = [0];
-        for (let i = 0; i < this.itemCount; i++) {
-            sum += this.itemSizeMap[i] ?? this.estimatedItemSize;
-            this.prefix[i + 1] = sum;
+        const start = Math.max(0, fromIndex);
+        for (let i = start; i < this.itemCount; i++) {
+            this.tree.update(i, this.estimatedItemSize);
         }
-        this.dirty = false;
     }
     getItemSize(index) {
-        return this.itemSizeMap[index] ?? this.estimatedItemSize;
+        if (index < 0 || index >= this.itemCount)
+            return this.estimatedItemSize;
+        return this.tree.getValue(index);
     }
     getItemOffset(index) {
-        if (this.dirty)
-            this.rebuildPrefix();
-        return this.prefix[index] ?? 0;
+        return this.tree.prefixSum(Math.max(0, index));
     }
     getTotalSize() {
-        if (this.dirty)
-            this.rebuildPrefix();
-        return this.prefix[this.itemCount] || 0;
-    }
-    binarySearch(offset) {
-        if (this.dirty)
-            this.rebuildPrefix();
-        let low = 0;
-        let high = this.itemCount - 1;
-        while (low <= high) {
-            const mid = (low + high) >> 1;
-            const value = this.prefix[mid];
-            if (value === offset)
-                return mid;
-            if (value < offset)
-                low = mid + 1;
-            else
-                high = mid - 1;
-        }
-        return Math.max(0, low - 1);
+        return this.tree.total();
     }
     getVisibleRange(scrollOffset, containerSize, itemCount, overscan = 5) {
         this.setItemCount(itemCount);
-        const start = this.binarySearch(scrollOffset);
-        const end = this.binarySearch(scrollOffset + containerSize);
+        if (itemCount === 0) {
+            return {
+                startIndex: 0,
+                endIndex: -1,
+                overscanStartIndex: 0,
+                overscanEndIndex: -1,
+            };
+        }
+        const start = this.tree.findIndexAtOffset(scrollOffset);
+        const end = this.tree.findIndexAtOffset(scrollOffset + containerSize);
         return {
             startIndex: Math.max(0, start - overscan),
             endIndex: Math.min(itemCount - 1, end + overscan),

package/dist/core/VirtualizationEngine.js.map

@@ -1 +1 @@
-{"version":3,"file":"VirtualizationEngine.js","sourceRoot":"","sources":["../../src/core/VirtualizationEngine.ts"],"names":[],"mappings":"AAMA,MAAM,OAAO,oBAAoB;IAS7B,YAAY,iBAAiB,GAAG,EAAE;QAR1B;;;;mBAAgC,EAAE;WAAC;QACnC;;;;;WAA0B;QAC1B;;;;mBAAY,CAAC;WAAC;QAEtB,mBAAmB;QACX;;;;mBAAmB,CAAC,CAAC,CAAC;WAAC;QACvB;;;;mBAAQ,IAAI;WAAC;QAGjB,IAAI,CAAC,iBAAiB,GAAG,iBAAiB,CAAC;IAC/C,CAAC;IAED,YAAY,CAAC,KAAa;QACtB;;;;;;;;;;;WAWG;QACH,IAAI,IAAI,CAAC,SAAS,KAAK,KAAK,EAAE,CAAC;YAC3B,OAAO;QACX,CAAC;QAED,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;QACvB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;IACtB,CAAC;IAED,cAAc,CAAC,KAAa,EAAE,IAAY;QACtC,IAAI,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,KAAK,IAAI;YAAE,OAAO;QAE7C,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;QAC/B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;IACtB,CAAC;IAED;;;;;;;;;;OAUG;IACH,cAAc,CAAC,SAAkB;QAC7B,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC1B,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;YACtB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YAClB,OAAO;QACX,CAAC;QAED,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;YAChB,SAAS,GAAG,CAAC,CAAC;QAClB,CAAC;QAED,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;YAC9C,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;YAC1B,IAAI,KAAK,IAAI,SAAS,EAAE,CAAC;gBACrB,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;YACnC,CAAC;QACL,CAAC;QAED,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;IACtB,CAAC;IAEO,aAAa;QACjB,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;QAElB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,GAAG,IAAI,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,iBAAiB,CAAC;YACrD,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;QAC7B,CAAC;QAED,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACvB,CAAC;IAED,WAAW,CAAC,KAAa;QACrB,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,iBAAiB,CAAC;IAC7D,CAAC;IAED,aAAa,CAAC,KAAa;QACvB,IAAI,IAAI,CAAC,KAAK;YAAE,IAAI,CAAC,aAAa,EAAE,CAAC;QACrC,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC;IAED,YAAY;QACR,IAAI,IAAI,CAAC,KAAK;YAAE,IAAI,CAAC,aAAa,EAAE,CAAC;QACrC,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IAC5C,CAAC;IAEO,YAAY,CAAC,MAAc;QAC/B,IAAI,IAAI,CAAC,KAAK;YAAE,IAAI,CAAC,aAAa,EAAE,CAAC;QAErC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,IAAI,GAAG,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QAE9B,OAAO,GAAG,IAAI,IAAI,EAAE,CAAC;YACjB,MAAM,GAAG,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;YAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAE/B,IAAI,KAAK,KAAK,MAAM;gBAAE,OAAO,GAAG,CAAC;YACjC,IAAI,KAAK,GAAG,MAAM;gBAAE,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC;;gBAC7B,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC;QACxB,CAAC;QAED,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;IAChC,CAAC;IAED,eAAe,CACX,YAAoB,EACpB,aAAqB,EACrB,SAAiB,EACjB,QAAQ,GAAG,CAAC;QAEZ,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;QAE7B,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC;QAC9C,MAAM,GAAG,GAAG,IAAI,CAAC,YAAY,CAAC,YAAY,GAAG,aAAa,CAAC,CAAC;QAE5D,OAAO;YACH,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,QAAQ,CAAC;YACzC,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,SAAS,GAAG,CAAC,EAAE,GAAG,GAAG,QAAQ,CAAC;YACjD,kBAAkB,EAAE,KAAK;YACzB,gBAAgB,EAAE,GAAG;SACxB,CAAC;IACN,CAAC;IAED,eAAe,CACX,YAAoB,EACpB,aAAqB,EACrB,SAAiB,EACjB,QAAgB;QAEhB,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,CAC9B,YAAY,EACZ,aAAa,EACb,SAAS,EACT,QAAQ,CACX,CAAC;QAEF,MAAM,KAAK,GAAe,EAAE,CAAC;QAE7B,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,UAAU,EAAE,CAAC,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;YACtD,KAAK,CAAC,IAAI,CAAC;gBACP,KAAK,EAAE,CAAC;gBACR,IAAI,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;gBACzB,MAAM,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;aAChC,CAAC,CAAC;QACP,CAAC;QAED,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,uBAAuB,CAAC,KAAa,EAAE,aAAqB,EAAE,YAAwC,OAAO;QACzG,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QACzC,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAErC,IAAI,SAAS,KAAK,QAAQ,EAAE,CAAC;YACzB,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,CAAC,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5D,CAAC;QAED,IAAI,SAAS,KAAK,KAAK,EAAE,CAAC;YACtB,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,aAAa,GAAG,IAAI,CAAC,CAAC;QACtD,CAAC;QAED,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAC/B,CAAC;CACJ"}
+{"version":3,"file":"VirtualizationEngine.js","sourceRoot":"","sources":["../../src/core/VirtualizationEngine.ts"],"names":[],"mappings":"AAIA,OAAO,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AAE5C;;;;;;;;;;;;;;GAcG;AACH,MAAM,OAAO,oBAAoB;IAK7B,YAAY,iBAAiB,GAAG,EAAE;QAJ1B;;;;;WAAkB;QAClB;;;;;WAA0B;QAC1B;;;;mBAAY,CAAC;WAAC;QAGlB,IAAI,CAAC,iBAAiB,GAAG,iBAAiB,CAAC;QAC3C,IAAI,CAAC,IAAI,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;IACnC,CAAC;IAED,YAAY,CAAC,KAAa;QACtB,IAAI,IAAI,CAAC,SAAS,KAAK,KAAK;YAAE,OAAO;QACrC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAChD,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;IAC3B,CAAC;IAED,cAAc,CAAC,KAAa,EAAE,IAAY;QACtC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO;QACjD,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAClC,CAAC;IAED;;;;;;;;;;OAUG;IACH,cAAc,CAAC,SAAkB;QAC7B,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC1B,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;YAC3C,OAAO;QACX,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;QACrC,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAChD,CAAC;IACL,CAAC;IAED,WAAW,CAAC,KAAa;QACrB,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO,IAAI,CAAC,iBAAiB,CAAC;QACxE,OAAO,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC;IAED,aAAa,CAAC,KAAa;QACvB,OAAO,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;IACnD,CAAC;IAED,YAAY;QACR,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;IAC7B,CAAC;IAED,eAAe,CACX,YAAoB,EACpB,aAAqB,EACrB,SAAiB,EACjB,QAAQ,GAAG,CAAC;QAEZ,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;QAE7B,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;YAClB,OAAO;gBACH,UAAU,EAAE,CAAC;gBACb,QAAQ,EAAE,CAAC,CAAC;gBACZ,kBAAkB,EAAE,CAAC;gBACrB,gBAAgB,EAAE,CAAC,CAAC;aACvB,CAAC;QACN,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC;QACxD,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,YAAY,GAAG,aAAa,CAAC,CAAC;QAEtE,OAAO;YACH,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,QAAQ,CAAC;YACzC,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,SAAS,GAAG,CAAC,EAAE,GAAG,GAAG,QAAQ,CAAC;YACjD,kBAAkB,EAAE,KAAK;YACzB,gBAAgB,EAAE,GAAG;SACxB,CAAC;IACN,CAAC;IAED,eAAe,CACX,YAAoB,EACpB,aAAqB,EACrB,SAAiB,EACjB,QAAgB;QAEhB,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,CAC9B,YAAY,EACZ,aAAa,EACb,SAAS,EACT,QAAQ,CACX,CAAC;QAEF,MAAM,KAAK,GAAe,EAAE,CAAC;QAE7B,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,UAAU,EAAE,CAAC,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;YACtD,KAAK,CAAC,IAAI,CAAC;gBACP,KAAK,EAAE,CAAC;gBACR,IAAI,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;gBACzB,MAAM,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;aAChC,CAAC,CAAC;QACP,CAAC;QAED,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,uBAAuB,CACnB,KAAa,EACb,aAAqB,EACrB,YAAwC,OAAO;QAE/C,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QACzC,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAErC,IAAI,SAAS,KAAK,QAAQ,EAAE,CAAC;YACzB,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,CAAC,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5D,CAAC;QAED,IAAI,SAAS,KAAK,KAAK,EAAE,CAAC;YACtB,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,aAAa,GAAG,IAAI,CAAC,CAAC;QACtD,CAAC;QAED,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAC/B,CAAC;CACJ"}

package/dist/examples/DynamicHeightLists.d.ts

@@ -0,0 +1,2 @@
+export default function DynamicHeightListExample(): import("react/jsx-runtime").JSX.Element;
+//# sourceMappingURL=DynamicHeightLists.d.ts.map

package/dist/examples/DynamicHeightLists.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"DynamicHeightLists.d.ts","sourceRoot":"","sources":["../../src/examples/DynamicHeightLists.tsx"],"names":[],"mappings":"AAqDA,MAAM,CAAC,OAAO,UAAU,wBAAwB,4CAyD/C"}

package/dist/examples/DynamicHeightLists.js

@@ -0,0 +1,42 @@
+import { jsx as _jsx, jsxs as _jsxs } from "react/jsx-runtime";
+import React from "react";
+import { VirtualList } from "../components/VirtualList";
+async function fetchRealComments(signal) {
+    const res = await fetch("https://jsonplaceholder.typicode.com/comments", { signal });
+    if (!res.ok)
+        throw new Error(`Failed to fetch comments: ${res.status}`);
+    return res.json();
+}
+function tileToTargetSize(source, targetCount) {
+    return Array.from({ length: targetCount }, (_, i) => {
+        const src = source[i % source.length];
+        return { id: i, author: src.email, body: src.body };
+    });
+}
+const TARGET_COUNT = 50000;
+export default function DynamicHeightListExample() {
+    const [comments, setComments] = React.useState(null);
+    const [error, setError] = React.useState(null);
+    const listRef = React.useRef(null);
+    React.useEffect(() => {
+        const controller = new AbortController();
+        fetchRealComments(controller.signal)
+            .then((raw) => setComments(tileToTargetSize(raw, TARGET_COUNT)))
+            .catch((err) => {
+            if (!controller.signal.aborted) {
+                setError(err instanceof Error ? err.message : "Failed to load comments");
+            }
+        });
+        return () => controller.abort();
+    }, []);
+    if (error) {
+        return _jsx("div", { style: { padding: 16, color: "#b91c1c" }, children: error });
+    }
+    if (!comments) {
+        return _jsx("div", { style: { padding: 16, color: "#888" }, children: "Loading real comment data\u2026" });
+    }
+    return (_jsxs("div", { children: [_jsx("div", { style: { marginBottom: 8 }, children: _jsx("button", { onClick: () => {
+                        listRef.current?.scrollTo({ top: 500000, behavior: "smooth" });
+                    }, children: "Jump deep into the list (tests offset math on unmeasured items)" }) }), _jsx(VirtualList, { ref: listRef, items: comments, height: 600, width: "100%", estimatedItemSize: 90, overscan: 6, itemKey: (_, item) => item.id, itemStyle: { borderBottom: "1px solid #eee", padding: "8px 12px" }, renderItem: ({ item }) => (_jsxs("div", { children: [_jsx("strong", { children: item.author }), _jsx("p", { style: { margin: "4px 0 0" }, children: item.body })] })) })] }));
+}
+//# sourceMappingURL=DynamicHeightLists.js.map