@rtif-sdk/web 1.1.0 → 1.3.0

package/dist/renderer.js

@@ -344,90 +344,28 @@ export function reconcile(root, prevDoc, nextDoc, composingBlockId, markRenderer
     const nextBlockIds = new Set();
     // Walk next blocks in order, using a reference node cursor to minimize moves
     let referenceNode = root.firstChild;
+    // Skip spacer nodes (from virtual viewport) so reconcile doesn't treat them as blocks
+    while (referenceNode instanceof HTMLElement &&
+        referenceNode.hasAttribute('data-rtif-spacer')) {
+        referenceNode = referenceNode.nextSibling;
+    }
     for (const nextBlock of nextDoc.blocks) {
         nextBlockIds.add(nextBlock.id);
         let blockEl = existingElements.get(nextBlock.id) ?? null;
         if (blockEl) {
-            // Block element already exists in the DOM
             const prevBlock = prevBlockMap.get(nextBlock.id);
-            // Skip composing block entirely
-            if (nextBlock.id === composingBlockId) {
-                // Just make sure it's in the right position
-                if (blockEl !== referenceNode) {
-                    root.insertBefore(blockEl, referenceNode);
-                }
-                else {
-                    referenceNode = referenceNode.nextSibling;
-                }
+            // Delegate content reconciliation to reconcileBlock (single source of truth).
+            // reconcileBlock handles composing skip, type/attr changes, span updates.
+            // It may return a new element if the block was fully replaced.
+            const result = reconcileBlock(root, blockEl, prevBlock, nextBlock, composingBlockId, markRenderers, blockRenderers);
+            if (result !== blockEl) {
+                existingElements.set(nextBlock.id, result);
+                blockEl = result;
+                // replaceChild already placed the new element in the old position;
+                // advance referenceNode past it.
+                referenceNode = result.nextSibling;
                 continue;
             }
-            // Check if block changed by reference
-            if (prevBlock !== nextBlock) {
-                // If block type or attrs changed, try in-place update first
-                if (prevBlock && (prevBlock.type !== nextBlock.type || prevBlock.attrs !== nextBlock.attrs)) {
-                    let didUpdate = false;
-                    // If same type, try updateElement() for efficient in-place attr updates
-                    if (prevBlock.type === nextBlock.type && blockRenderers) {
-                        const renderer = blockRenderers.get(nextBlock.type);
-                        if (renderer?.updateElement) {
-                            didUpdate = renderer.updateElement(blockEl, nextBlock);
-                            if (didUpdate) {
-                                // Re-apply attr renderers (alignment, indent, etc.)
-                                if (nextBlock.attrs) {
-                                    for (const [key, value] of Object.entries(nextBlock.attrs)) {
-                                        if (value == null)
-                                            continue;
-                                        const attrRenderer = blockRenderers.getAttrRenderer(key);
-                                        if (attrRenderer) {
-                                            attrRenderer.apply(blockEl, value);
-                                        }
-                                    }
-                                }
-                                // Reconcile spans separately since updateElement only handles attrs
-                                const container = getSpanContainer(blockEl, nextBlock.type, blockRenderers);
-                                reconcileBlockSpans(container, prevBlock, nextBlock, markRenderers);
-                                // Ensure correct position
-                                if (blockEl !== referenceNode) {
-                                    root.insertBefore(blockEl, referenceNode);
-                                }
-                                else {
-                                    referenceNode = referenceNode.nextSibling;
-                                }
-                                continue;
-                            }
-                        }
-                    }
-                    // Fall back to full replacement if updateElement doesn't exist,
-                    // returned false, or types differ
-                    const newBlockEl = createBlockElement(nextBlock, markRenderers, blockRenderers);
-                    root.replaceChild(newBlockEl, blockEl);
-                    // Update our reference so position tracking remains correct
-                    existingElements.set(nextBlock.id, newBlockEl);
-                    blockEl = newBlockEl;
-                    // replaceChild keeps position; advance referenceNode past replaced element
-                    referenceNode = newBlockEl.nextSibling;
-                    continue;
-                }
-                // Update block-type attribute if changed
-                if (blockEl.getAttribute('data-block-type') !== nextBlock.type) {
-                    blockEl.setAttribute('data-block-type', nextBlock.type);
-                }
-                // Reconcile spans within this block (skip if spans are identical by reference)
-                if (prevBlock && prevBlock.spans !== nextBlock.spans) {
-                    const container = getSpanContainer(blockEl, nextBlock.type, blockRenderers);
-                    reconcileBlockSpans(container, prevBlock, nextBlock, markRenderers);
-                }
-                else if (!prevBlock) {
-                    // No previous block data — full re-render of span content
-                    const container = getSpanContainer(blockEl, nextBlock.type, blockRenderers);
-                    while (container.firstChild) {
-                        container.removeChild(container.firstChild);
-                    }
-                    for (const span of nextBlock.spans) {
-                        container.appendChild(createSpanElement(span, markRenderers));
-                    }
-                }
-            }
             // Ensure correct position
             if (blockEl !== referenceNode) {
                 root.insertBefore(blockEl, referenceNode);
@@ -458,4 +396,96 @@ export function reconcile(root, prevDoc, nextDoc, composingBlockId, markRenderer
         }
     }
 }
+/**
+ * Reconcile a single block element to match a new RTIF block state.
+ *
+ * Extracted from {@link reconcile} for use by the virtual viewport, which
+ * needs to reconcile individual blocks without running the full document
+ * reconciliation loop.
+ *
+ * Returns the (possibly replaced) block element. When the block type or attrs
+ * change and in-place update fails, a new element is created and the caller
+ * must update its own references (e.g., blockElementMap).
+ *
+ * @param root - The root DOM element (used for block renderer context)
+ * @param blockEl - The existing block DOM element
+ * @param prevBlock - The previous RTIF block state, or undefined if new
+ * @param nextBlock - The new RTIF block state
+ * @param composingBlockId - Block ID currently under IME composition, or null
+ * @param markRenderers - Optional registry of mark renderers
+ * @param blockRenderers - Optional registry of block renderers
+ * @returns The reconciled block element (same reference or a new replacement)
+ *
+ * @example
+ * ```ts
+ * const el = reconcileBlock(root, blockEl, prevBlock, nextBlock, null, marks, blocks);
+ * if (el !== blockEl) {
+ *   blockElementMap.set(nextBlock.id, el);
+ * }
+ * ```
+ */
+export function reconcileBlock(root, blockEl, prevBlock, nextBlock, composingBlockId, markRenderers, blockRenderers) {
+    // Skip composing block entirely
+    if (nextBlock.id === composingBlockId) {
+        return blockEl;
+    }
+    // Check if block changed by reference
+    if (prevBlock === nextBlock) {
+        return blockEl;
+    }
+    // If block type or attrs changed, try in-place update first
+    if (prevBlock && (prevBlock.type !== nextBlock.type || prevBlock.attrs !== nextBlock.attrs)) {
+        // If same type, try updateElement() for efficient in-place attr updates
+        if (prevBlock.type === nextBlock.type && blockRenderers) {
+            const renderer = blockRenderers.get(nextBlock.type);
+            if (renderer?.updateElement) {
+                const didUpdate = renderer.updateElement(blockEl, nextBlock);
+                if (didUpdate) {
+                    // Re-apply attr renderers (alignment, indent, etc.)
+                    if (nextBlock.attrs) {
+                        for (const [key, value] of Object.entries(nextBlock.attrs)) {
+                            if (value == null)
+                                continue;
+                            const attrRenderer = blockRenderers.getAttrRenderer(key);
+                            if (attrRenderer) {
+                                attrRenderer.apply(blockEl, value);
+                            }
+                        }
+                    }
+                    // Reconcile spans separately since updateElement only handles attrs
+                    const container = getSpanContainer(blockEl, nextBlock.type, blockRenderers);
+                    reconcileBlockSpans(container, prevBlock, nextBlock, markRenderers);
+                    return blockEl;
+                }
+            }
+        }
+        // Fall back to full replacement if updateElement doesn't exist,
+        // returned false, or types differ
+        const newBlockEl = createBlockElement(nextBlock, markRenderers, blockRenderers);
+        if (blockEl.parentNode) {
+            blockEl.parentNode.replaceChild(newBlockEl, blockEl);
+        }
+        return newBlockEl;
+    }
+    // Update block-type attribute if changed
+    if (blockEl.getAttribute('data-block-type') !== nextBlock.type) {
+        blockEl.setAttribute('data-block-type', nextBlock.type);
+    }
+    // Reconcile spans within this block (skip if spans are identical by reference)
+    if (prevBlock && prevBlock.spans !== nextBlock.spans) {
+        const container = getSpanContainer(blockEl, nextBlock.type, blockRenderers);
+        reconcileBlockSpans(container, prevBlock, nextBlock, markRenderers);
+    }
+    else if (!prevBlock) {
+        // No previous block data — full re-render of span content
+        const container = getSpanContainer(blockEl, nextBlock.type, blockRenderers);
+        while (container.firstChild) {
+            container.removeChild(container.firstChild);
+        }
+        for (const span of nextBlock.spans) {
+            container.appendChild(createSpanElement(span, markRenderers));
+        }
+    }
+    return blockEl;
+}
 //# sourceMappingURL=renderer.js.map

package/dist/renderer.js.map

@@ -1 +1 @@
-{"version":3,"file":"renderer.js","sourceRoot":"","sources":["../src/renderer.ts"],"names":[],"mappings":"AAIA;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,SAAS,gBAAgB,CACvB,OAAgB,EAChB,SAAiB,EACjB,cAAsC;IAEtC,IAAI,CAAC,cAAc;QAAE,OAAO,OAAO,CAAC;IACpC,MAAM,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IAC/C,IAAI,QAAQ,EAAE,mBAAmB,EAAE,CAAC;QAClC,OAAO,QAAQ,CAAC,mBAAmB,CAAC,OAAsB,CAAC,IAAI,OAAO,CAAC;IACzE,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AACH,MAAM,UAAU,iBAAiB,CAC/B,IAAU,EACV,aAAoC;IAEpC,0DAA0D;IAC1D,IAAI,aAAa,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QAChC,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/C,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,IAAI;gBAAE,SAAS;YAC3C,MAAM,QAAQ,GAAG,aAAa,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;YACrD,IAAI,QAAQ,EAAE,CAAC;gBACb,MAAM,EAAE,GAAG,QAAQ,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;gBACzD,EAAE,CAAC,YAAY,CAAC,gBAAgB,EAAE,EAAE,CAAC,CAAC;gBACtC,OAAO,EAAE,CAAC;YACZ,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,EAAE,GAAG,QAAQ,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;IAC1C,EAAE,CAAC,YAAY,CAAC,gBAAgB,EAAE,EAAE,CAAC,CAAC;IAEtC,uBAAuB;IACvB,IAAI,aAAa,EAAE,CAAC;QAClB,aAAa,CAAC,QAAQ,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IACzC,CAAC;IAED,IAAI,IAAI,CAAC,IAAI,KAAK,EAAE,EAAE,CAAC;QACrB,EAAE,CAAC,WAAW,CAAC,QAAQ,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC;IAC/C,CAAC;SAAM,CAAC;QACN,EAAE,CAAC,WAAW,CAAC,QAAQ,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IACrD,CAAC;IAED,OAAO,EAAE,CAAC;AACZ,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AACH,MAAM,UAAU,kBAAkB,CAChC,KAAY,EACZ,aAAoC,EACpC,cAAsC;IAEtC,MAAM,EAAE,GAAG,QAAQ,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;IACzC,EAAE,CAAC,YAAY,CAAC,iBAAiB,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;IAC7C,EAAE,CAAC,YAAY,CAAC,iBAAiB,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IAE/C,IAAI,cAAc,EAAE,CAAC;QACnB,cAAc,CAAC,cAAc,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IAC3C,CAAC;IAED,MAAM,SAAS,GAAG,gBAAgB,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;IAEnE,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,SAAS,CAAC,WAAW,CAAC,iBAAiB,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC,CAAC;IAChE,CAAC;IAED,OAAO,EAAE,CAAC;AACZ,CAAC;AAED;;;;;;;;;;;;;;GAcG;AACH,MAAM,UAAU,gBAAgB,CAC9B,IAAiB,EACjB,OAAe;IAEf,OAAO,IAAI,CAAC,aAAa,CAAC,qBAAqB,OAAO,IAAI,CAAC,CAAC;AAC9D,CAAC;AAED;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,MAAM,UAAU,aAAa,CAC3B,IAAiB,EACjB,GAAa,EACb,aAAoC,EACpC,cAAsC,EACtC,eAA0C;IAE1C,qDAAqD;IACrD,OAAO,IAAI,CAAC,UAAU,EAAE,CAAC;QACvB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACpC,CAAC;IAED,IAAI,eAAe,EAAE,CAAC;QACpB,eAAe,CAAC,KAAK,EAAE,CAAC;IAC1B,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;QAC/B,MAAM,EAAE,GAAG,kBAAkB,CAAC,KAAK,EAAE,aAAa,EAAE,cAAc,CAAC,CAAC;QACpE,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;QACrB,IAAI,eAAe,EAAE,CAAC;YACpB,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACpC,CAAC;IACH,CAAC;AACH,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,oBAAoB,CAAC,MAAe,EAAE,IAAU;IACvD,IAAI,IAAI,CAAC,IAAI,KAAK,EAAE,EAAE,CAAC;QACrB,kCAAkC;QAClC,OAAO,MAAM,CAAC,UAAU,EAAE,CAAC;YACzB,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;QACxC,CAAC;QACD,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC;IACnD,CAAC;SAAM,CAAC;QACN,2CAA2C;QAC3C,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACrC,IAAI,UAAU,IAAI,UAAU,CAAC,QAAQ,KAAK,IAAI,CAAC,SAAS,EAAE,CAAC;YACzD,8CAA8C;YAC9C,UAAU,CAAC,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC;YACjC,4DAA4D;YAC5D,OAAO,MAAM,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACpC,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,SAAU,CAAC,CAAC;YACxC,CAAC;QACH,CAAC;aAAM,CAAC;YACN,wCAAwC;YACxC,OAAO,MAAM,CAAC,UAAU,EAAE,CAAC;gBACzB,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;YACxC,CAAC;YACD,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACzD,CAAC;IACH,CAAC;AACH,CAAC;AAED;;;;;;;;;;;;;GAaG;AACH,SAAS,mBAAmB,CAC1B,SAAkB,EAClB,SAAgB,EAChB,SAAgB,EAChB,aAAoC;IAEpC,MAAM,SAAS,GAAG,SAAS,CAAC,KAAK,CAAC;IAClC,MAAM,SAAS,GAAG,SAAS,CAAC,KAAK,CAAC;IAClC,MAAM,YAAY,GAAG,SAAS,CAAC,QAAQ,CAAC;IAExC,mCAAmC;IACnC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;IAC5D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAE,CAAC;QAC/B,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAE,CAAC;QAE/B,yBAAyB;QACzB,IAAI,QAAQ,KAAK,QAAQ,EAAE,CAAC;YAC1B,SAAS;QACX,CAAC;QAED,MAAM,MAAM,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;QAC/B,IAAI,MAAM,EAAE,CAAC;YACX,kEAAkE;YAClE,IAAI,QAAQ,CAAC,KAAK,KAAK,QAAQ,CAAC,KAAK,EAAE,CAAC;gBACtC,IAAI,OAAO,GAAG,KAAK,CAAC;gBACpB,IAAI,aAAa,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;oBACpC,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;wBACnD,IAAI,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,IAAI;4BAAE,SAAS;wBAC/C,MAAM,QAAQ,GAAG,aAAa,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;wBACrD,IAAI,QAAQ,EAAE,MAAM,EAAE,CAAC;4BACrB,OAAO,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAqB,EAAE,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;4BAChF,MAAM;wBACR,CAAC;oBACH,CAAC;gBACH,CAAC;gBACD,IAAI,CAAC,OAAO,EAAE,CAAC;oBACb,MAAM,SAAS,GAAG,iBAAiB,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC;oBAC7D,SAAS,CAAC,YAAY,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;gBAC5C,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,wEAAwE;gBACxE,IAAI,OAAO,GAAG,KAAK,CAAC;gBACpB,IAAI,aAAa,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;oBACpC,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;wBACnD,IAAI,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,IAAI;4BAAE,SAAS;wBAC/C,MAAM,QAAQ,GAAG,aAAa,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;wBACrD,IAAI,QAAQ,EAAE,MAAM,EAAE,CAAC;4BACrB,OAAO,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAqB,EAAE,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;4BAChF,MAAM;wBACR,CAAC;oBACH,CAAC;gBACH,CAAC;gBACD,IAAI,CAAC,OAAO,EAAE,CAAC;oBACb,oBAAoB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;gBACzC,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,sCAAsC;IACtC,OAAO,YAAY,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC;QAC9C,SAAS,CAAC,WAAW,CAAC,SAAS,CAAC,gBAAiB,CAAC,CAAC;IACrD,CAAC;IAED,gCAAgC;IAChC,KAAK,IAAI,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzD,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAE,CAAC;QAC/B,SAAS,CAAC,WAAW,CAAC,iBAAiB,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC;IACpE,CAAC;AACH,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;GAyBG;AACH,MAAM,UAAU,SAAS,CACvB,IAAiB,EACjB,OAAiB,EACjB,OAAiB,EACjB,gBAA+B,EAC/B,aAAoC,EACpC,cAAsC,EACtC,eAA0C;IAE1C,0CAA0C;IAC1C,IAAI,OAAO,KAAK,OAAO,EAAE,CAAC;QACxB,OAAO;IACT,CAAC;IAED,mEAAmE;IACnE,MAAM,YAAY,GAAG,IAAI,GAAG,EAAiB,CAAC;IAC9C,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;QACnC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IACpC,CAAC;IAED,0EAA0E;IAC1E,MAAM,gBAAgB,GAAG,eAAe,IAAI,IAAI,GAAG,EAAuB,CAAC;IAC3E,IAAI,CAAC,eAAe,EAAE,CAAC;QACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAgB,CAAC;YAC9C,MAAM,OAAO,GAAG,KAAK,CAAC,YAAY,CAAC,iBAAiB,CAAC,CAAC;YACtD,IAAI,OAAO,EAAE,CAAC;gBACZ,gBAAgB,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YACvC,CAAC;QACH,CAAC;IACH,CAAC;IAED,iDAAiD;IACjD,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;IAEvC,6EAA6E;IAC7E,IAAI,aAAa,GAAgB,IAAI,CAAC,UAAU,CAAC;IAEjD,KAAK,MAAM,SAAS,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;QACvC,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QAE/B,IAAI,OAAO,GAAG,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC;QAEzD,IAAI,OAAO,EAAE,CAAC;YACZ,0CAA0C;YAC1C,MAAM,SAAS,GAAG,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YAEjD,gCAAgC;YAChC,IAAI,SAAS,CAAC,EAAE,KAAK,gBAAgB,EAAE,CAAC;gBACtC,4CAA4C;gBAC5C,IAAI,OAAO,KAAK,aAAa,EAAE,CAAC;oBAC9B,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;gBAC5C,CAAC;qBAAM,CAAC;oBACN,aAAa,GAAG,aAAa,CAAC,WAAW,CAAC;gBAC5C,CAAC;gBACD,SAAS;YACX,CAAC;YAED,sCAAsC;YACtC,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;gBAC5B,4DAA4D;gBAC5D,IAAI,SAAS,IAAI,CAAC,SAAS,CAAC,IAAI,KAAK,SAAS,CAAC,IAAI,IAAI,SAAS,CAAC,KAAK,KAAK,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC5F,IAAI,SAAS,GAAG,KAAK,CAAC;oBAEtB,wEAAwE;oBACxE,IAAI,SAAS,CAAC,IAAI,KAAK,SAAS,CAAC,IAAI,IAAI,cAAc,EAAE,CAAC;wBACxD,MAAM,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;wBACpD,IAAI,QAAQ,EAAE,aAAa,EAAE,CAAC;4BAC5B,SAAS,GAAG,QAAQ,CAAC,aAAa,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;4BACvD,IAAI,SAAS,EAAE,CAAC;gCACd,oDAAoD;gCACpD,IAAI,SAAS,CAAC,KAAK,EAAE,CAAC;oCACpB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;wCAC3D,IAAI,KAAK,IAAI,IAAI;4CAAE,SAAS;wCAC5B,MAAM,YAAY,GAAG,cAAc,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;wCACzD,IAAI,YAAY,EAAE,CAAC;4CACjB,YAAY,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;wCACrC,CAAC;oCACH,CAAC;gCACH,CAAC;gCACD,oEAAoE;gCACpE,MAAM,SAAS,GAAG,gBAAgB,CAAC,OAAO,EAAE,SAAS,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;gCAC5E,mBAAmB,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,aAAa,CAAC,CAAC;gCACpE,0BAA0B;gCAC1B,IAAI,OAAO,KAAK,aAAa,EAAE,CAAC;oCAC9B,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;gCAC5C,CAAC;qCAAM,CAAC;oCACN,aAAa,GAAG,aAAa,CAAC,WAAW,CAAC;gCAC5C,CAAC;gCACD,SAAS;4BACX,CAAC;wBACH,CAAC;oBACH,CAAC;oBAED,gEAAgE;oBAChE,kCAAkC;oBAClC,MAAM,UAAU,GAAG,kBAAkB,CAAC,SAAS,EAAE,aAAa,EAAE,cAAc,CAAC,CAAC;oBAChF,IAAI,CAAC,YAAY,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;oBACvC,4DAA4D;oBAC5D,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC;oBAC/C,OAAO,GAAG,UAAU,CAAC;oBACrB,2EAA2E;oBAC3E,aAAa,GAAG,UAAU,CAAC,WAAW,CAAC;oBACvC,SAAS;gBACX,CAAC;gBAED,yCAAyC;gBACzC,IAAI,OAAO,CAAC,YAAY,CAAC,iBAAiB,CAAC,KAAK,SAAS,CAAC,IAAI,EAAE,CAAC;oBAC/D,OAAO,CAAC,YAAY,CAAC,iBAAiB,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC;gBAC1D,CAAC;gBAED,+EAA+E;gBAC/E,IAAI,SAAS,IAAI,SAAS,CAAC,KAAK,KAAK,SAAS,CAAC,KAAK,EAAE,CAAC;oBACrD,MAAM,SAAS,GAAG,gBAAgB,CAAC,OAAO,EAAE,SAAS,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;oBAC5E,mBAAmB,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,aAAa,CAAC,CAAC;gBACtE,CAAC;qBAAM,IAAI,CAAC,SAAS,EAAE,CAAC;oBACtB,0DAA0D;oBAC1D,MAAM,SAAS,GAAG,gBAAgB,CAAC,OAAO,EAAE,SAAS,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;oBAC5E,OAAO,SAAS,CAAC,UAAU,EAAE,CAAC;wBAC5B,SAAS,CAAC,WAAW,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;oBAC9C,CAAC;oBACD,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,KAAK,EAAE,CAAC;wBACnC,SAAS,CAAC,WAAW,CAAC,iBAAiB,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC,CAAC;oBAChE,CAAC;gBACH,CAAC;YACH,CAAC;YAED,0BAA0B;YAC1B,IAAI,OAAO,KAAK,aAAa,EAAE,CAAC;gBAC9B,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;YAC5C,CAAC;iBAAM,CAAC;gBACN,aAAa,GAAG,aAAa,CAAC,WAAW,CAAC;YAC5C,CAAC;QACH,CAAC;aAAM,CAAC;YACN,4DAA4D;YAC5D,OAAO,GAAG,kBAAkB,CAAC,SAAS,EAAE,aAAa,EAAE,cAAc,CAAC,CAAC;YACvE,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;YAC1C,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QAC9C,CAAC;IACH,CAAC;IAED,+DAA+D;IAC/D,MAAM,QAAQ,GAAkB,EAAE,CAAC;IACnC,KAAK,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,gBAAgB,EAAE,CAAC;QAC7C,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YAC/B,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACpB,CAAC;IACH,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;QAC1B,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;QACrB,MAAM,OAAO,GAAG,EAAE,CAAC,YAAY,CAAC,iBAAiB,CAAC,CAAC;QACnD,IAAI,OAAO,EAAE,CAAC;YACZ,gBAAgB,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;AACH,CAAC"}
+{"version":3,"file":"renderer.js","sourceRoot":"","sources":["../src/renderer.ts"],"names":[],"mappings":"AAIA;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,SAAS,gBAAgB,CACvB,OAAgB,EAChB,SAAiB,EACjB,cAAsC;IAEtC,IAAI,CAAC,cAAc;QAAE,OAAO,OAAO,CAAC;IACpC,MAAM,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IAC/C,IAAI,QAAQ,EAAE,mBAAmB,EAAE,CAAC;QAClC,OAAO,QAAQ,CAAC,mBAAmB,CAAC,OAAsB,CAAC,IAAI,OAAO,CAAC;IACzE,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AACH,MAAM,UAAU,iBAAiB,CAC/B,IAAU,EACV,aAAoC;IAEpC,0DAA0D;IAC1D,IAAI,aAAa,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QAChC,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/C,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,IAAI;gBAAE,SAAS;YAC3C,MAAM,QAAQ,GAAG,aAAa,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;YACrD,IAAI,QAAQ,EAAE,CAAC;gBACb,MAAM,EAAE,GAAG,QAAQ,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;gBACzD,EAAE,CAAC,YAAY,CAAC,gBAAgB,EAAE,EAAE,CAAC,CAAC;gBACtC,OAAO,EAAE,CAAC;YACZ,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,EAAE,GAAG,QAAQ,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;IAC1C,EAAE,CAAC,YAAY,CAAC,gBAAgB,EAAE,EAAE,CAAC,CAAC;IAEtC,uBAAuB;IACvB,IAAI,aAAa,EAAE,CAAC;QAClB,aAAa,CAAC,QAAQ,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IACzC,CAAC;IAED,IAAI,IAAI,CAAC,IAAI,KAAK,EAAE,EAAE,CAAC;QACrB,EAAE,CAAC,WAAW,CAAC,QAAQ,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC;IAC/C,CAAC;SAAM,CAAC;QACN,EAAE,CAAC,WAAW,CAAC,QAAQ,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IACrD,CAAC;IAED,OAAO,EAAE,CAAC;AACZ,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AACH,MAAM,UAAU,kBAAkB,CAChC,KAAY,EACZ,aAAoC,EACpC,cAAsC;IAEtC,MAAM,EAAE,GAAG,QAAQ,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;IACzC,EAAE,CAAC,YAAY,CAAC,iBAAiB,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;IAC7C,EAAE,CAAC,YAAY,CAAC,iBAAiB,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IAE/C,IAAI,cAAc,EAAE,CAAC;QACnB,cAAc,CAAC,cAAc,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IAC3C,CAAC;IAED,MAAM,SAAS,GAAG,gBAAgB,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;IAEnE,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,SAAS,CAAC,WAAW,CAAC,iBAAiB,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC,CAAC;IAChE,CAAC;IAED,OAAO,EAAE,CAAC;AACZ,CAAC;AAED;;;;;;;;;;;;;;GAcG;AACH,MAAM,UAAU,gBAAgB,CAC9B,IAAiB,EACjB,OAAe;IAEf,OAAO,IAAI,CAAC,aAAa,CAAC,qBAAqB,OAAO,IAAI,CAAC,CAAC;AAC9D,CAAC;AAED;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,MAAM,UAAU,aAAa,CAC3B,IAAiB,EACjB,GAAa,EACb,aAAoC,EACpC,cAAsC,EACtC,eAA0C;IAE1C,qDAAqD;IACrD,OAAO,IAAI,CAAC,UAAU,EAAE,CAAC;QACvB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACpC,CAAC;IAED,IAAI,eAAe,EAAE,CAAC;QACpB,eAAe,CAAC,KAAK,EAAE,CAAC;IAC1B,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;QAC/B,MAAM,EAAE,GAAG,kBAAkB,CAAC,KAAK,EAAE,aAAa,EAAE,cAAc,CAAC,CAAC;QACpE,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;QACrB,IAAI,eAAe,EAAE,CAAC;YACpB,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACpC,CAAC;IACH,CAAC;AACH,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,oBAAoB,CAAC,MAAe,EAAE,IAAU;IACvD,IAAI,IAAI,CAAC,IAAI,KAAK,EAAE,EAAE,CAAC;QACrB,kCAAkC;QAClC,OAAO,MAAM,CAAC,UAAU,EAAE,CAAC;YACzB,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;QACxC,CAAC;QACD,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC;IACnD,CAAC;SAAM,CAAC;QACN,2CAA2C;QAC3C,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACrC,IAAI,UAAU,IAAI,UAAU,CAAC,QAAQ,KAAK,IAAI,CAAC,SAAS,EAAE,CAAC;YACzD,8CAA8C;YAC9C,UAAU,CAAC,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC;YACjC,4DAA4D;YAC5D,OAAO,MAAM,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACpC,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,SAAU,CAAC,CAAC;YACxC,CAAC;QACH,CAAC;aAAM,CAAC;YACN,wCAAwC;YACxC,OAAO,MAAM,CAAC,UAAU,EAAE,CAAC;gBACzB,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;YACxC,CAAC;YACD,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACzD,CAAC;IACH,CAAC;AACH,CAAC;AAED;;;;;;;;;;;;;GAaG;AACH,SAAS,mBAAmB,CAC1B,SAAkB,EAClB,SAAgB,EAChB,SAAgB,EAChB,aAAoC;IAEpC,MAAM,SAAS,GAAG,SAAS,CAAC,KAAK,CAAC;IAClC,MAAM,SAAS,GAAG,SAAS,CAAC,KAAK,CAAC;IAClC,MAAM,YAAY,GAAG,SAAS,CAAC,QAAQ,CAAC;IAExC,mCAAmC;IACnC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;IAC5D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAE,CAAC;QAC/B,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAE,CAAC;QAE/B,yBAAyB;QACzB,IAAI,QAAQ,KAAK,QAAQ,EAAE,CAAC;YAC1B,SAAS;QACX,CAAC;QAED,MAAM,MAAM,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;QAC/B,IAAI,MAAM,EAAE,CAAC;YACX,kEAAkE;YAClE,IAAI,QAAQ,CAAC,KAAK,KAAK,QAAQ,CAAC,KAAK,EAAE,CAAC;gBACtC,IAAI,OAAO,GAAG,KAAK,CAAC;gBACpB,IAAI,aAAa,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;oBACpC,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;wBACnD,IAAI,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,IAAI;4BAAE,SAAS;wBAC/C,MAAM,QAAQ,GAAG,aAAa,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;wBACrD,IAAI,QAAQ,EAAE,MAAM,EAAE,CAAC;4BACrB,OAAO,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAqB,EAAE,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;4BAChF,MAAM;wBACR,CAAC;oBACH,CAAC;gBACH,CAAC;gBACD,IAAI,CAAC,OAAO,EAAE,CAAC;oBACb,MAAM,SAAS,GAAG,iBAAiB,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC;oBAC7D,SAAS,CAAC,YAAY,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;gBAC5C,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,wEAAwE;gBACxE,IAAI,OAAO,GAAG,KAAK,CAAC;gBACpB,IAAI,aAAa,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;oBACpC,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;wBACnD,IAAI,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,IAAI;4BAAE,SAAS;wBAC/C,MAAM,QAAQ,GAAG,aAAa,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;wBACrD,IAAI,QAAQ,EAAE,MAAM,EAAE,CAAC;4BACrB,OAAO,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAqB,EAAE,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;4BAChF,MAAM;wBACR,CAAC;oBACH,CAAC;gBACH,CAAC;gBACD,IAAI,CAAC,OAAO,EAAE,CAAC;oBACb,oBAAoB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;gBACzC,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,sCAAsC;IACtC,OAAO,YAAY,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC;QAC9C,SAAS,CAAC,WAAW,CAAC,SAAS,CAAC,gBAAiB,CAAC,CAAC;IACrD,CAAC;IAED,gCAAgC;IAChC,KAAK,IAAI,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzD,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAE,CAAC;QAC/B,SAAS,CAAC,WAAW,CAAC,iBAAiB,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC;IACpE,CAAC;AACH,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;GAyBG;AACH,MAAM,UAAU,SAAS,CACvB,IAAiB,EACjB,OAAiB,EACjB,OAAiB,EACjB,gBAA+B,EAC/B,aAAoC,EACpC,cAAsC,EACtC,eAA0C;IAE1C,0CAA0C;IAC1C,IAAI,OAAO,KAAK,OAAO,EAAE,CAAC;QACxB,OAAO;IACT,CAAC;IAED,mEAAmE;IACnE,MAAM,YAAY,GAAG,IAAI,GAAG,EAAiB,CAAC;IAC9C,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;QACnC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IACpC,CAAC;IAED,0EAA0E;IAC1E,MAAM,gBAAgB,GAAG,eAAe,IAAI,IAAI,GAAG,EAAuB,CAAC;IAC3E,IAAI,CAAC,eAAe,EAAE,CAAC;QACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAgB,CAAC;YAC9C,MAAM,OAAO,GAAG,KAAK,CAAC,YAAY,CAAC,iBAAiB,CAAC,CAAC;YACtD,IAAI,OAAO,EAAE,CAAC;gBACZ,gBAAgB,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YACvC,CAAC;QACH,CAAC;IACH,CAAC;IAED,iDAAiD;IACjD,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;IAEvC,6EAA6E;IAC7E,IAAI,aAAa,GAAgB,IAAI,CAAC,UAAU,CAAC;IAEjD,sFAAsF;IACtF,OACE,aAAa,YAAY,WAAW;QACpC,aAAa,CAAC,YAAY,CAAC,kBAAkB,CAAC,EAC9C,CAAC;QACD,aAAa,GAAG,aAAa,CAAC,WAAW,CAAC;IAC5C,CAAC;IAED,KAAK,MAAM,SAAS,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;QACvC,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QAE/B,IAAI,OAAO,GAAG,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC;QAEzD,IAAI,OAAO,EAAE,CAAC;YACZ,MAAM,SAAS,GAAG,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YAEjD,8EAA8E;YAC9E,0EAA0E;YAC1E,+DAA+D;YAC/D,MAAM,MAAM,GAAG,cAAc,CAAC,IAAI,EAAE,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,gBAAgB,EAAE,aAAa,EAAE,cAAc,CAAC,CAAC;YACpH,IAAI,MAAM,KAAK,OAAO,EAAE,CAAC;gBACvB,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;gBAC3C,OAAO,GAAG,MAAM,CAAC;gBACjB,mEAAmE;gBACnE,iCAAiC;gBACjC,aAAa,GAAG,MAAM,CAAC,WAAW,CAAC;gBACnC,SAAS;YACX,CAAC;YAED,0BAA0B;YAC1B,IAAI,OAAO,KAAK,aAAa,EAAE,CAAC;gBAC9B,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;YAC5C,CAAC;iBAAM,CAAC;gBACN,aAAa,GAAG,aAAa,CAAC,WAAW,CAAC;YAC5C,CAAC;QACH,CAAC;aAAM,CAAC;YACN,4DAA4D;YAC5D,OAAO,GAAG,kBAAkB,CAAC,SAAS,EAAE,aAAa,EAAE,cAAc,CAAC,CAAC;YACvE,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;YAC1C,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QAC9C,CAAC;IACH,CAAC;IAED,+DAA+D;IAC/D,MAAM,QAAQ,GAAkB,EAAE,CAAC;IACnC,KAAK,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,gBAAgB,EAAE,CAAC;QAC7C,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YAC/B,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACpB,CAAC;IACH,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;QAC1B,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;QACrB,MAAM,OAAO,GAAG,EAAE,CAAC,YAAY,CAAC,iBAAiB,CAAC,CAAC;QACnD,IAAI,OAAO,EAAE,CAAC;YACZ,gBAAgB,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;AACH,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;GA2BG;AACH,MAAM,UAAU,cAAc,CAC5B,IAAiB,EACjB,OAAoB,EACpB,SAA4B,EAC5B,SAAgB,EAChB,gBAA+B,EAC/B,aAAoC,EACpC,cAAsC;IAEtC,gCAAgC;IAChC,IAAI,SAAS,CAAC,EAAE,KAAK,gBAAgB,EAAE,CAAC;QACtC,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,sCAAsC;IACtC,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;QAC5B,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,4DAA4D;IAC5D,IAAI,SAAS,IAAI,CAAC,SAAS,CAAC,IAAI,KAAK,SAAS,CAAC,IAAI,IAAI,SAAS,CAAC,KAAK,KAAK,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;QAC5F,wEAAwE;QACxE,IAAI,SAAS,CAAC,IAAI,KAAK,SAAS,CAAC,IAAI,IAAI,cAAc,EAAE,CAAC;YACxD,MAAM,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YACpD,IAAI,QAAQ,EAAE,aAAa,EAAE,CAAC;gBAC5B,MAAM,SAAS,GAAG,QAAQ,CAAC,aAAa,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;gBAC7D,IAAI,SAAS,EAAE,CAAC;oBACd,oDAAoD;oBACpD,IAAI,SAAS,CAAC,KAAK,EAAE,CAAC;wBACpB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;4BAC3D,IAAI,KAAK,IAAI,IAAI;gCAAE,SAAS;4BAC5B,MAAM,YAAY,GAAG,cAAc,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;4BACzD,IAAI,YAAY,EAAE,CAAC;gCACjB,YAAY,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;4BACrC,CAAC;wBACH,CAAC;oBACH,CAAC;oBACD,oEAAoE;oBACpE,MAAM,SAAS,GAAG,gBAAgB,CAAC,OAAO,EAAE,SAAS,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;oBAC5E,mBAAmB,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,aAAa,CAAC,CAAC;oBACpE,OAAO,OAAO,CAAC;gBACjB,CAAC;YACH,CAAC;QACH,CAAC;QAED,gEAAgE;QAChE,kCAAkC;QAClC,MAAM,UAAU,GAAG,kBAAkB,CAAC,SAAS,EAAE,aAAa,EAAE,cAAc,CAAC,CAAC;QAChF,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;YACvB,OAAO,CAAC,UAAU,CAAC,YAAY,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;QACvD,CAAC;QACD,OAAO,UAAU,CAAC;IACpB,CAAC;IAED,yCAAyC;IACzC,IAAI,OAAO,CAAC,YAAY,CAAC,iBAAiB,CAAC,KAAK,SAAS,CAAC,IAAI,EAAE,CAAC;QAC/D,OAAO,CAAC,YAAY,CAAC,iBAAiB,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC;IAC1D,CAAC;IAED,+EAA+E;IAC/E,IAAI,SAAS,IAAI,SAAS,CAAC,KAAK,KAAK,SAAS,CAAC,KAAK,EAAE,CAAC;QACrD,MAAM,SAAS,GAAG,gBAAgB,CAAC,OAAO,EAAE,SAAS,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;QAC5E,mBAAmB,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,aAAa,CAAC,CAAC;IACtE,CAAC;SAAM,IAAI,CAAC,SAAS,EAAE,CAAC;QACtB,0DAA0D;QAC1D,MAAM,SAAS,GAAG,gBAAgB,CAAC,OAAO,EAAE,SAAS,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;QAC5E,OAAO,SAAS,CAAC,UAAU,EAAE,CAAC;YAC5B,SAAS,CAAC,WAAW,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;QAC9C,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,KAAK,EAAE,CAAC;YACnC,SAAS,CAAC,WAAW,CAAC,iBAAiB,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC,CAAC;QAChE,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC"}

package/dist/spatial-index.d.ts

@@ -0,0 +1,203 @@
+/**
+ * Spatial index for viewport virtualization.
+ *
+ * A prefix-sum array of block pixel heights, mirroring
+ * {@link ResolveIndex} from `@rtif-sdk/core` but for layout instead of
+ * character offsets. Provides O(1) `blockTop` / `totalHeight` and
+ * O(log n) `computeVisibleRange` for efficiently determining which
+ * blocks are visible within a scrollable viewport.
+ *
+ * @packageDocumentation
+ */
+import type { Document } from '@rtif-sdk/core';
+/**
+ * Default estimated pixel heights per block type.
+ *
+ * Used when no measured height is available for a block.
+ * Override via {@link SpatialIndexConfig.blockTypeHeights}.
+ *
+ * @example
+ * ```ts
+ * // Use defaults with a custom "callout" override
+ * createSpatialIndex(doc, {
+ *   blockTypeHeights: { ...DEFAULT_BLOCK_TYPE_HEIGHTS, callout: 64 },
+ * });
+ * ```
+ */
+export declare const DEFAULT_BLOCK_TYPE_HEIGHTS: Record<string, number>;
+/**
+ * Configuration for creating a {@link SpatialIndex}.
+ *
+ * @example
+ * ```ts
+ * const config: SpatialIndexConfig = {
+ *   estimatedBlockHeight: 32,
+ *   blockTypeHeights: { heading: 48, image: 250 },
+ * };
+ * ```
+ */
+export interface SpatialIndexConfig {
+    /**
+     * Default estimated pixel height for block types not listed in
+     * {@link blockTypeHeights} or {@link DEFAULT_BLOCK_TYPE_HEIGHTS}.
+     *
+     * Default: `24`.
+     */
+    readonly estimatedBlockHeight?: number;
+    /**
+     * Estimated pixel heights per block type string.
+     *
+     * Merged on top of {@link DEFAULT_BLOCK_TYPE_HEIGHTS} so you only
+     * need to specify overrides. Pass an empty object to use only the
+     * built-in defaults.
+     *
+     * @example
+     * ```ts
+     * { heading: 48, 'list-item': 28 }
+     * ```
+     */
+    readonly blockTypeHeights?: Record<string, number>;
+}
+/**
+ * A prefix-sum spatial index for O(1) block-top queries and O(log n)
+ * visible-range computation.
+ *
+ * Create with {@link createSpatialIndex}. The index is mutable --
+ * call {@link setBlockHeight} or {@link setBlockHeights} as measured
+ * heights become available, and {@link rebuild} when the document
+ * structure changes (blocks added/removed/reordered).
+ *
+ * @example
+ * ```ts
+ * const spatial = createSpatialIndex(doc);
+ * const range = spatial.computeVisibleRange(scrollTop, viewportHeight, 2);
+ * for (let i = range.start; i < range.end; i++) {
+ *   renderBlock(doc.blocks[i]);
+ * }
+ * ```
+ */
+export interface SpatialIndex {
+    /**
+     * Total height of all blocks in pixels.
+     *
+     * @returns Sum of all block heights (O(1))
+     */
+    totalHeight(): number;
+    /**
+     * Number of blocks in the index.
+     *
+     * @returns Block count (O(1))
+     */
+    blockCount(): number;
+    /**
+     * Pixel height of the block at the given index.
+     *
+     * @param index - 0-based block index
+     * @returns The block's height in pixels
+     * @throws {RangeError} If index is out of bounds
+     */
+    blockHeight(index: number): number;
+    /**
+     * The y-coordinate (top edge) of the block at the given index,
+     * measured from the top of the document.
+     *
+     * @param index - 0-based block index
+     * @returns Pixel offset from document top (O(1))
+     * @throws {RangeError} If index is out of bounds
+     */
+    blockTop(index: number): number;
+    /**
+     * Compute the range of block indices visible within a scrollable
+     * viewport, plus a configurable buffer of extra blocks on each side.
+     *
+     * Uses binary search on the prefix-sum array for O(log n) performance.
+     *
+     * @param scrollTop - The viewport's scroll offset from the top of the
+     *   document in pixels. Clamped to `[0, totalHeight]`.
+     * @param viewportHeight - The viewport height in pixels. Must be >= 0.
+     * @param buffer - Number of extra blocks to include before and after
+     *   the visible range (for smooth scrolling). Clamped to valid range.
+     * @returns An object with `start` (inclusive) and `end` (exclusive)
+     *   block indices. When there are no blocks, returns `{ start: 0, end: 0 }`.
+     *
+     * @example
+     * ```ts
+     * const { start, end } = spatial.computeVisibleRange(200, 600, 3);
+     * // Render blocks [start, end)
+     * ```
+     */
+    computeVisibleRange(scrollTop: number, viewportHeight: number, buffer: number): {
+        readonly start: number;
+        readonly end: number;
+    };
+    /**
+     * Update the measured pixel height of a single block and rebuild
+     * prefix sums from that index onward.
+     *
+     * @param index - 0-based block index
+     * @param height - New measured height in pixels
+     * @throws {RangeError} If index is out of bounds
+     */
+    setBlockHeight(index: number, height: number): void;
+    /**
+     * Batch-update measured pixel heights for multiple blocks and rebuild
+     * prefix sums once.
+     *
+     * More efficient than calling {@link setBlockHeight} in a loop because
+     * prefix sums are only rebuilt once, starting from the lowest changed index.
+     *
+     * @param updates - Array of `{ index, height }` pairs
+     * @throws {RangeError} If any index is out of bounds
+     */
+    setBlockHeights(updates: ReadonlyArray<{
+        readonly index: number;
+        readonly height: number;
+    }>): void;
+    /**
+     * Rebuild the index from a (potentially new) document.
+     *
+     * Creates a fresh prefix-sum array sized to the document's block count.
+     * If `preserveHeights` is provided (keyed by block ID), those measured
+     * heights are used; otherwise the estimate for the block's type is used.
+     *
+     * @param doc - The RTIF document to index
+     * @param preserveHeights - Optional map of block ID to measured pixel
+     *   height. Blocks whose IDs appear in this map use the measured value
+     *   instead of the type-based estimate.
+     */
+    rebuild(doc: Document, preserveHeights?: Map<string, number>): void;
+}
+/**
+ * Create a spatial index for viewport virtualization.
+ *
+ * Builds a prefix-sum array of estimated block heights in O(n). Subsequent
+ * `blockTop()` calls are O(1) and `computeVisibleRange()` calls are O(log n).
+ *
+ * As blocks are rendered and measured, call {@link SpatialIndex.setBlockHeight}
+ * or {@link SpatialIndex.setBlockHeights} to replace estimates with actual
+ * measured values. When the document structure changes (blocks added, removed,
+ * or reordered), call {@link SpatialIndex.rebuild}.
+ *
+ * @param doc - The RTIF document to index
+ * @param config - Optional configuration for height estimates
+ * @returns A new {@link SpatialIndex} instance
+ *
+ * @example
+ * ```ts
+ * import { createSpatialIndex } from '@rtif-sdk/web';
+ *
+ * const spatial = createSpatialIndex(doc);
+ * console.log(spatial.totalHeight());         // e.g. 2400
+ * console.log(spatial.blockTop(5));           // e.g. 120
+ *
+ * const { start, end } = spatial.computeVisibleRange(100, 600, 2);
+ * for (let i = start; i < end; i++) {
+ *   renderBlock(doc.blocks[i]);
+ * }
+ *
+ * // After measuring a block's actual height:
+ * spatial.setBlockHeight(5, 36);
+ * ```
+ */
+export declare function createSpatialIndex(doc: Document, config?: SpatialIndexConfig): SpatialIndex;
+//# sourceMappingURL=spatial-index.d.ts.map

package/dist/spatial-index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"spatial-index.d.ts","sourceRoot":"","sources":["../src/spatial-index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AAM/C;;;;;;;;;;;;;GAaG;AACH,eAAO,MAAM,0BAA0B,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAQ7D,CAAC;AAMF;;;;;;;;;;GAUG;AACH,MAAM,WAAW,kBAAkB;IACjC;;;;;OAKG;IACH,QAAQ,CAAC,oBAAoB,CAAC,EAAE,MAAM,CAAC;IAEvC;;;;;;;;;;;OAWG;IACH,QAAQ,CAAC,gBAAgB,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;CACpD;AAED;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,WAAW,YAAY;IAC3B;;;;OAIG;IACH,WAAW,IAAI,MAAM,CAAC;IAEtB;;;;OAIG;IACH,UAAU,IAAI,MAAM,CAAC;IAErB;;;;;;OAMG;IACH,WAAW,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAAC;IAEnC;;;;;;;OAOG;IACH,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAAC;IAEhC;;;;;;;;;;;;;;;;;;;OAmBG;IACH,mBAAmB,CACjB,SAAS,EAAE,MAAM,EACjB,cAAc,EAAE,MAAM,EACtB,MAAM,EAAE,MAAM,GACb;QAAE,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;QAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAA;KAAE,CAAC;IAEpD;;;;;;;OAOG;IACH,cAAc,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC;IAEpD;;;;;;;;;OASG;IACH,eAAe,CACb,OAAO,EAAE,aAAa,CAAC;QAAE,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;QAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAA;KAAE,CAAC,GAC1E,IAAI,CAAC;IAER;;;;;;;;;;;OAWG;IACH,OAAO,CAAC,GAAG,EAAE,QAAQ,EAAE,eAAe,CAAC,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,IAAI,CAAC;CACrE;AA+CD;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA+BG;AACH,wBAAgB,kBAAkB,CAChC,GAAG,EAAE,QAAQ,EACb,MAAM,CAAC,EAAE,kBAAkB,GAC1B,YAAY,CAgJd"}

package/dist/spatial-index.js

@@ -0,0 +1,211 @@
+/**
+ * Spatial index for viewport virtualization.
+ *
+ * A prefix-sum array of block pixel heights, mirroring
+ * {@link ResolveIndex} from `@rtif-sdk/core` but for layout instead of
+ * character offsets. Provides O(1) `blockTop` / `totalHeight` and
+ * O(log n) `computeVisibleRange` for efficiently determining which
+ * blocks are visible within a scrollable viewport.
+ *
+ * @packageDocumentation
+ */
+// ---------------------------------------------------------------------------
+// Constants
+// ---------------------------------------------------------------------------
+/**
+ * Default estimated pixel heights per block type.
+ *
+ * Used when no measured height is available for a block.
+ * Override via {@link SpatialIndexConfig.blockTypeHeights}.
+ *
+ * @example
+ * ```ts
+ * // Use defaults with a custom "callout" override
+ * createSpatialIndex(doc, {
+ *   blockTypeHeights: { ...DEFAULT_BLOCK_TYPE_HEIGHTS, callout: 64 },
+ * });
+ * ```
+ */
+export const DEFAULT_BLOCK_TYPE_HEIGHTS = {
+    text: 24,
+    heading: 40,
+    code_block: 48,
+    blockquote: 32,
+    hr: 16,
+    image: 200,
+    embed: 300,
+};
+// ---------------------------------------------------------------------------
+// Helpers
+// ---------------------------------------------------------------------------
+/**
+ * Estimate the pixel height of a block based on its type.
+ */
+function estimateHeight(blockType, mergedHeights, fallback) {
+    const h = mergedHeights[blockType];
+    return h !== undefined ? h : fallback;
+}
+/**
+ * Rebuild prefix sums starting from `fromIndex`. Mutates `prefixSums` in place.
+ */
+function rebuildPrefixSums(heights, prefixSums, fromIndex) {
+    const n = heights.length;
+    for (let i = fromIndex; i < n; i++) {
+        prefixSums[i] = i === 0 ? 0 : prefixSums[i - 1] + heights[i - 1];
+    }
+}
+/**
+ * Validate that `index` is in `[0, count)`.
+ */
+function assertValidIndex(index, count) {
+    if (index < 0 || index >= count) {
+        throw new RangeError(`Block index ${index} out of range [0, ${count})`);
+    }
+}
+// ---------------------------------------------------------------------------
+// Factory
+// ---------------------------------------------------------------------------
+/**
+ * Create a spatial index for viewport virtualization.
+ *
+ * Builds a prefix-sum array of estimated block heights in O(n). Subsequent
+ * `blockTop()` calls are O(1) and `computeVisibleRange()` calls are O(log n).
+ *
+ * As blocks are rendered and measured, call {@link SpatialIndex.setBlockHeight}
+ * or {@link SpatialIndex.setBlockHeights} to replace estimates with actual
+ * measured values. When the document structure changes (blocks added, removed,
+ * or reordered), call {@link SpatialIndex.rebuild}.
+ *
+ * @param doc - The RTIF document to index
+ * @param config - Optional configuration for height estimates
+ * @returns A new {@link SpatialIndex} instance
+ *
+ * @example
+ * ```ts
+ * import { createSpatialIndex } from '@rtif-sdk/web';
+ *
+ * const spatial = createSpatialIndex(doc);
+ * console.log(spatial.totalHeight());         // e.g. 2400
+ * console.log(spatial.blockTop(5));           // e.g. 120
+ *
+ * const { start, end } = spatial.computeVisibleRange(100, 600, 2);
+ * for (let i = start; i < end; i++) {
+ *   renderBlock(doc.blocks[i]);
+ * }
+ *
+ * // After measuring a block's actual height:
+ * spatial.setBlockHeight(5, 36);
+ * ```
+ */
+export function createSpatialIndex(doc, config) {
+    const fallbackHeight = config?.estimatedBlockHeight ?? 24;
+    const mergedHeights = {
+        ...DEFAULT_BLOCK_TYPE_HEIGHTS,
+        ...config?.blockTypeHeights,
+    };
+    // Mutable arrays — rebuilt on structural changes, updated on height changes
+    let heights = [];
+    let prefixSums = [];
+    let count = 0;
+    /**
+     * Build the arrays from a document, optionally preserving measured heights.
+     */
+    function buildFromDoc(d, preserveHeights) {
+        const n = d.blocks.length;
+        heights = new Array(n);
+        prefixSums = new Array(n);
+        count = n;
+        for (let i = 0; i < n; i++) {
+            const block = d.blocks[i];
+            const preserved = preserveHeights?.get(block.id);
+            heights[i] =
+                preserved !== undefined
+                    ? preserved
+                    : estimateHeight(block.type, mergedHeights, fallbackHeight);
+        }
+        rebuildPrefixSums(heights, prefixSums, 0);
+    }
+    // Initial build
+    buildFromDoc(doc);
+    const index = {
+        totalHeight() {
+            if (count === 0)
+                return 0;
+            return prefixSums[count - 1] + heights[count - 1];
+        },
+        blockCount() {
+            return count;
+        },
+        blockHeight(blockIndex) {
+            assertValidIndex(blockIndex, count);
+            return heights[blockIndex];
+        },
+        blockTop(blockIndex) {
+            assertValidIndex(blockIndex, count);
+            return prefixSums[blockIndex];
+        },
+        computeVisibleRange(scrollTop, viewportHeight, buffer) {
+            if (count === 0) {
+                return { start: 0, end: 0 };
+            }
+            // Clamp scrollTop to valid range
+            const total = index.totalHeight();
+            const clampedScrollTop = Math.max(0, Math.min(scrollTop, total));
+            const clampedViewportHeight = Math.max(0, viewportHeight);
+            const clampedBuffer = Math.max(0, Math.floor(buffer));
+            // Binary search for first block whose bottom edge > clampedScrollTop.
+            // A block's bottom edge = prefixSums[i] + heights[i].
+            // We want the smallest i such that prefixSums[i] + heights[i] > clampedScrollTop.
+            let lo = 0;
+            let hi = count - 1;
+            while (lo < hi) {
+                const mid = (lo + hi) >>> 1;
+                const bottomEdge = prefixSums[mid] + heights[mid];
+                if (bottomEdge <= clampedScrollTop) {
+                    lo = mid + 1;
+                }
+                else {
+                    hi = mid;
+                }
+            }
+            const firstVisible = lo;
+            // Linear scan forward to find last block within viewport.
+            // A block is visible if its top edge < clampedScrollTop + clampedViewportHeight.
+            const viewportBottom = clampedScrollTop + clampedViewportHeight;
+            let lastVisible = firstVisible;
+            for (let i = firstVisible; i < count; i++) {
+                if (prefixSums[i] >= viewportBottom) {
+                    break;
+                }
+                lastVisible = i;
+            }
+            // Apply buffer, clamped to valid range
+            const start = Math.max(0, firstVisible - clampedBuffer);
+            const end = Math.min(count, lastVisible + 1 + clampedBuffer);
+            return { start, end };
+        },
+        setBlockHeight(blockIndex, height) {
+            assertValidIndex(blockIndex, count);
+            heights[blockIndex] = height;
+            rebuildPrefixSums(heights, prefixSums, blockIndex);
+        },
+        setBlockHeights(updates) {
+            if (updates.length === 0)
+                return;
+            let minIndex = count;
+            for (const { index: idx, height } of updates) {
+                assertValidIndex(idx, count);
+                heights[idx] = height;
+                if (idx < minIndex) {
+                    minIndex = idx;
+                }
+            }
+            rebuildPrefixSums(heights, prefixSums, minIndex);
+        },
+        rebuild(d, preserveHeights) {
+            buildFromDoc(d, preserveHeights);
+        },
+    };
+    return index;
+}
+//# sourceMappingURL=spatial-index.js.map