@rtif-sdk/web 1.0.0 → 1.3.0

package/dist/selection-sync.js

@@ -40,8 +40,17 @@ let suppressSelectionChange = false;
  * // ]
  * ```
  */
+// One-slot memo for buildBlockOffsetCache: same doc reference → same cache
+let _memoDoc = null;
+let _memoCache = null;
+let _memoIndex = null;
 export function buildBlockOffsetCache(doc) {
+    // Return memoized result when document reference hasn't changed
+    if (doc === _memoDoc && _memoCache) {
+        return _memoCache;
+    }
     const entries = [];
+    const index = new Map();
     let offset = 0;
     for (let i = 0; i < doc.blocks.length; i++) {
         if (i > 0) {
@@ -54,10 +63,35 @@ export function buildBlockOffsetCache(doc) {
             startOffset: offset,
             length,
         });
+        index.set(block.id, i);
         offset += length;
     }
+    _memoDoc = doc;
+    _memoCache = entries;
+    _memoIndex = index;
     return entries;
 }
+/**
+ * O(1) lookup of a block's cache entry by ID.
+ * Returns the entry and its index, or undefined if not found.
+ * Must be called after buildBlockOffsetCache for the same document.
+ */
+function lookupCacheEntry(cache, blockId) {
+    if (_memoIndex && _memoCache === cache) {
+        const idx = _memoIndex.get(blockId);
+        if (idx === undefined)
+            return undefined;
+        const entry = cache[idx];
+        if (entry === undefined)
+            return undefined;
+        return { entry, index: idx };
+    }
+    // Fallback to linear scan if memo doesn't match
+    const idx = cache.findIndex((e) => e.blockId === blockId);
+    if (idx === -1)
+        return undefined;
+    return { entry: cache[idx], index: idx };
+}
 // ---------------------------------------------------------------------------
 // domPointToRtifOffset
 // ---------------------------------------------------------------------------
@@ -101,9 +135,9 @@ export function domPointToRtifOffset(root, node, domOffset, cache) {
     if (blockId === null) {
         return null;
     }
-    // Look up block in cache
-    const cacheEntry = cache.find((e) => e.blockId === blockId);
-    if (cacheEntry === undefined) {
+    // Look up block in cache (O(1) via index Map)
+    const lookup = lookupCacheEntry(cache, blockId);
+    if (lookup === undefined) {
         return null;
     }
     // Compute local offset within the block
@@ -111,7 +145,7 @@ export function domPointToRtifOffset(root, node, domOffset, cache) {
     if (localOffset === null) {
         return null;
     }
-    return cacheEntry.startOffset + localOffset;
+    return lookup.entry.startOffset + localOffset;
 }
 /**
  * Handle the case where `node` is the root element itself.
@@ -134,13 +168,13 @@ function resolveRootOffset(root, childIndex, cache) {
     if (blockId === null) {
         return null;
     }
-    const entry = cache.find((e) => e.blockId === blockId);
-    if (entry === undefined) {
+    const lookup = lookupCacheEntry(cache, blockId);
+    if (lookup === undefined) {
         return null;
     }
+    const { entry } = lookup;
     // After this block: if there's a next block, return its start
-    const entryIndex = cache.indexOf(entry);
-    const nextEntry = cache[entryIndex + 1];
+    const nextEntry = cache[lookup.index + 1];
     if (nextEntry !== undefined) {
         return nextEntry.startOffset;
     }
@@ -304,13 +338,15 @@ function getSpanTextLength(spanEl) {
  * }
  * ```
  */
-export function rtifOffsetToDomPoint(root, doc, offset) {
+export function rtifOffsetToDomPoint(root, doc, offset, blockElementMap) {
     const resolved = resolve(doc, offset);
     const block = doc.blocks[resolved.blockIndex];
     if (block === undefined) {
         return null;
     }
-    const blockEl = root.querySelector(`[data-rtif-block="${escapeAttrValue(block.id)}"]`);
+    // Use persistent Map for O(1) lookup, fall back to querySelector
+    const blockEl = blockElementMap?.get(block.id) ??
+        root.querySelector(`[data-rtif-block="${escapeAttrValue(block.id)}"]`);
     if (blockEl === null) {
         return null;
     }
@@ -465,9 +501,9 @@ export function readDomSelection(root, cache) {
  * setDomSelection(root, doc, { anchor: { offset: 0 }, focus: { offset: 5 } });
  * ```
  */
-export function setDomSelection(root, doc, selection) {
-    const anchorPoint = rtifOffsetToDomPoint(root, doc, selection.anchor.offset);
-    const focusPoint = rtifOffsetToDomPoint(root, doc, selection.focus.offset);
+export function setDomSelection(root, doc, selection, blockElementMap) {
+    const anchorPoint = rtifOffsetToDomPoint(root, doc, selection.anchor.offset, blockElementMap);
+    const focusPoint = rtifOffsetToDomPoint(root, doc, selection.focus.offset, blockElementMap);
     if (anchorPoint === null || focusPoint === null) {
         return;
     }

package/dist/selection-sync.js.map

@@ -1 +1 @@
-{"version":3,"file":"selection-sync.js","sourceRoot":"","sources":["../src/selection-sync.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAGH,OAAO,EAAE,eAAe,EAAE,OAAO,EAAE,MAAM,gBAAgB,CAAC;AAG1D,oEAAoE;AACpE,IAAI,uBAAuB,GAAG,KAAK,CAAC;AAEpC,8EAA8E;AAC9E,wBAAwB;AACxB,8EAA8E;AAE9E;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AACH,MAAM,UAAU,qBAAqB,CAAC,GAAa;IACjD,MAAM,OAAO,GAAuB,EAAE,CAAC;IACvC,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACV,MAAM,IAAI,CAAC,CAAC,CAAC,uBAAuB;QACtC,CAAC;QACD,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC;QAC7B,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;QACtC,OAAO,CAAC,IAAI,CAAC;YACX,OAAO,EAAE,KAAK,CAAC,EAAE;YACjB,WAAW,EAAE,MAAM;YACnB,MAAM;SACP,CAAC,CAAC;QACH,MAAM,IAAI,MAAM,CAAC;IACnB,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,8EAA8E;AAC9E,uBAAuB;AACvB,8EAA8E;AAE9E;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,MAAM,UAAU,oBAAoB,CAClC,IAAiB,EACjB,IAAU,EACV,SAAiB,EACjB,KAAyB;IAEzB,0CAA0C;IAC1C,0DAA0D;IAC1D,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;QAClB,OAAO,iBAAiB,CAAC,IAAI,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;IACnD,CAAC;IAED,6BAA6B;IAC7B,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,oCAAoC;IACpC,MAAM,OAAO,GAAG,mBAAmB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAChD,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACrB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,OAAO,GAAG,OAAO,CAAC,YAAY,CAAC,iBAAiB,CAAC,CAAC;IACxD,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACrB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,yBAAyB;IACzB,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,OAAO,CAAC,CAAC;IAC5D,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;QAC7B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,wCAAwC;IACxC,MAAM,WAAW,GAAG,kBAAkB,CAAC,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;IACjE,IAAI,WAAW,KAAK,IAAI,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,UAAU,CAAC,WAAW,GAAG,WAAW,CAAC;AAC9C,CAAC;AAED;;;GAGG;AACH,SAAS,iBAAiB,CACxB,IAAiB,EACjB,UAAkB,EAClB,KAAyB;IAEzB,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;QACrB,qBAAqB;QACrB,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACvB,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC;IACxD,CAAC;IAED,oCAAoC;IACpC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,GAAG,CAAC,CAA4B,CAAC;IACzE,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QAC1B,sDAAsD;QACtD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACrC,OAAO,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;IACpE,CAAC;IAED,MAAM,OAAO,GAAG,OAAO,CAAC,YAAY,CAAC,iBAAiB,CAAC,CAAC;IACxD,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACrB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,OAAO,CAAC,CAAC;IACvD,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,8DAA8D;IAC9D,MAAM,UAAU,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IACxC,MAAM,SAAS,GAAG,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;IACxC,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;QAC5B,OAAO,SAAS,CAAC,WAAW,CAAC;IAC/B,CAAC;IAED,yCAAyC;IACzC,OAAO,KAAK,CAAC,WAAW,GAAG,KAAK,CAAC,MAAM,CAAC;AAC1C,CAAC;AAED;;;GAGG;AACH,SAAS,mBAAmB,CAC1B,IAAiB,EACjB,IAAU;IAEV,IAAI,OAAO,GAAgB,IAAI,CAAC;IAChC,OAAO,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QAC5C,IACE,OAAO,YAAY,WAAW;YAC9B,OAAO,CAAC,YAAY,CAAC,iBAAiB,CAAC,EACvC,CAAC;YACD,OAAO,OAAO,CAAC;QACjB,CAAC;QACD,OAAO,GAAG,OAAO,CAAC,UAAU,CAAC;IAC/B,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,kBAAkB,CACzB,OAAoB,EACpB,IAAU,EACV,SAAiB;IAEjB,oCAAoC;IACpC,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;QACrB,OAAO,gCAAgC,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;IAC9D,CAAC;IAED,qDAAqD;IACrD,IACE,IAAI,YAAY,WAAW;QAC3B,IAAI,CAAC,YAAY,CAAC,gBAAgB,CAAC,EACnC,CAAC;QACD,OAAO,+BAA+B,CAAC,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;IACnE,CAAC;IAED,sDAAsD;IACtD,MAAM,UAAU,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;IACxC,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;QACxB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,0CAA0C;IAC1C,MAAM,cAAc,GAAG,uBAAuB,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;IAEpE,oDAAoD;IACpD,IAAI,IAAI,YAAY,aAAa,EAAE,CAAC;QAClC,OAAO,cAAc,CAAC;IACxB,CAAC;IAED,oDAAoD;IACpD,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,SAAS,EAAE,CAAC;QACrC,OAAO,cAAc,GAAG,SAAS,CAAC;IACpC,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;GAGG;AACH,SAAS,gCAAgC,CACvC,OAAoB,EACpB,UAAkB;IAElB,MAAM,KAAK,GAAG,OAAO,CAAC,gBAAgB,CAAC,kBAAkB,CAAC,CAAC;IAC3D,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxD,MAAM,IAAI,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC;IACzC,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;GAGG;AACH,SAAS,+BAA+B,CACtC,OAAoB,EACpB,MAAmB,EACnB,UAAkB;IAElB,MAAM,cAAc,GAAG,uBAAuB,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IAEhE,qDAAqD;IACrD,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;QACrB,OAAO,cAAc,CAAC;IACxB,CAAC;IAED,mDAAmD;IACnD,6DAA6D;IAC7D,uEAAuE;IACvE,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;IACrC,IAAI,UAAU,KAAK,IAAI,IAAI,UAAU,CAAC,QAAQ,KAAK,IAAI,CAAC,SAAS,EAAE,CAAC;QAClE,OAAO,cAAc,GAAG,UAAU,CAAC,WAAY,CAAC,MAAM,CAAC;IACzD,CAAC;IAED,mBAAmB;IACnB,OAAO,cAAc,CAAC;AACxB,CAAC;AAED;;GAEG;AACH,SAAS,cAAc,CAAC,IAAU;IAChC,IAAI,OAAO,GAAgB,IAAI,CAAC,UAAU,CAAC;IAC3C,OAAO,OAAO,KAAK,IAAI,EAAE,CAAC;QACxB,IACE,OAAO,YAAY,WAAW;YAC9B,OAAO,CAAC,YAAY,CAAC,gBAAgB,CAAC,EACtC,CAAC;YACD,OAAO,OAAO,CAAC;QACjB,CAAC;QACD,OAAO,GAAG,OAAO,CAAC,UAAU,CAAC;IAC/B,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;GAGG;AACH,SAAS,uBAAuB,CAC9B,OAAoB,EACpB,MAAmB;IAEnB,MAAM,KAAK,GAAG,OAAO,CAAC,gBAAgB,CAAC,kBAAkB,CAAC,CAAC;IAC3D,IAAI,KAAK,GAAG,CAAC,CAAC;IAEd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,MAAM,EAAE,CAAC;YACxB,MAAM;QACR,CAAC;QACD,KAAK,IAAI,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC;IACxC,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;GAIG;AACH,SAAS,eAAe,CAAC,KAAa;IACpC,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;AAC3D,CAAC;AAED;;;GAGG;AACH,SAAS,iBAAiB,CAAC,MAAe;IACxC,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;IACrC,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;QACxB,OAAO,CAAC,CAAC;IACX,CAAC;IACD,IAAI,UAAU,CAAC,QAAQ,KAAK,IAAI,CAAC,SAAS,EAAE,CAAC;QAC3C,OAAO,UAAU,CAAC,WAAW,EAAE,MAAM,IAAI,CAAC,CAAC;IAC7C,CAAC;IACD,iCAAiC;IACjC,OAAO,CAAC,CAAC;AACX,CAAC;AAED,8EAA8E;AAC9E,uBAAuB;AACvB,8EAA8E;AAE9E;;;;;;;;;;;;;;;;;;;GAmBG;AACH,MAAM,UAAU,oBAAoB,CAClC,IAAiB,EACjB,GAAa,EACb,MAAc;IAEd,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IACtC,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;IAC9C,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAChC,qBAAqB,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CACnD,CAAC;IACF,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACrB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,4BAA4B,CACjC,OAAsB,EACtB,KAAK,EACL,QAAQ,CAAC,WAAW,CACrB,CAAC;AACJ,CAAC;AAED;;;;;;;;;GASG;AACH,SAAS,4BAA4B,CACnC,OAAoB,EACpB,KAAiD,EACjD,WAAmB;IAEnB,MAAM,OAAO,GAAG,OAAO,CAAC,gBAAgB,CAAC,kBAAkB,CAAC,CAAC;IAE7D,kDAAkD;IAClD,IACE,KAAK,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;QACxB,KAAK,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,IAAI,KAAK,EAAE;QAC3B,OAAO,CAAC,MAAM,GAAG,CAAC,EAClB,CAAC;QACD,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC;QAC3B,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;IACrC,CAAC;IAED,IAAI,SAAS,GAAG,WAAW,CAAC;IAE5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAiB,CAAC;QAC1C,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;QAEjC,wEAAwE;QACxE,IAAI,SAAS,IAAI,OAAO,EAAE,CAAC;YACzB,0DAA0D;YAC1D,IAAI,MAAM,CAAC,YAAY,CAAC,iBAAiB,CAAC,KAAK,OAAO,EAAE,CAAC;gBACvD,MAAM,SAAS,GAAG,MAAM,CAAC,aAAa,CAAC;gBACvC,IAAI,CAAC,SAAS;oBAAE,OAAO,IAAI,CAAC;gBAC5B,MAAM,UAAU,GAAG,aAAa,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;gBACpD,IAAI,UAAU,GAAG,CAAC;oBAAE,OAAO,IAAI,CAAC;gBAEhC,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;oBACpB,yDAAyD;oBACzD,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC;gBACjD,CAAC;gBACD,gEAAgE;gBAChE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,UAAU,GAAG,CAAC,EAAE,CAAC;YACrD,CAAC;YAED,MAAM,QAAQ,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;YACtC,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;gBACtB,wDAAwD;gBACxD,OAAO,IAAI,CAAC;YACd,CAAC;YACD,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;QAC/C,CAAC;QAED,SAAS,IAAI,OAAO,CAAC;IACvB,CAAC;IAED,kEAAkE;IAClE,6EAA6E;IAC7E,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;GAGG;AACH,SAAS,aAAa,CAAC,MAAe,EAAE,KAAc;IACpD,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;IACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,IAAI,QAAQ,CAAC,CAAC,CAAC,KAAK,KAAK;YAAE,OAAO,CAAC,CAAC;IACtC,CAAC;IACD,OAAO,CAAC,CAAC,CAAC;AACZ,CAAC;AAED;;;GAGG;AACH,SAAS,YAAY,CAAC,EAAW;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9C,MAAM,KAAK,GAAG,EAAE,CAAC,UAAU,CAAC,CAAC,CAAE,CAAC;QAChC,IAAI,KAAK,CAAC,QAAQ,KAAK,IAAI,CAAC,SAAS,EAAE,CAAC;YACtC,OAAO,KAAa,CAAC;QACvB,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,8EAA8E;AAC9E,mBAAmB;AACnB,8EAA8E;AAE9E;;;;;;;;;;;;;;;;;;;GAmBG;AACH,MAAM,UAAU,gBAAgB,CAC9B,IAAiB,EACjB,KAAyB;IAEzB,MAAM,MAAM,GAAG,MAAM,CAAC,YAAY,EAAE,CAAC;IACrC,IAAI,MAAM,KAAK,IAAI,IAAI,MAAM,CAAC,UAAU,KAAK,CAAC,EAAE,CAAC;QAC/C,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,EAAE,UAAU,EAAE,YAAY,EAAE,SAAS,EAAE,WAAW,EAAE,GAAG,MAAM,CAAC;IACpE,IAAI,UAAU,KAAK,IAAI,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;QAC9C,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,UAAU,GAAG,oBAAoB,CAAC,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC;IAC/E,MAAM,SAAS,GAAG,oBAAoB,CAAC,IAAI,EAAE,SAAS,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;IAE5E,IAAI,UAAU,KAAK,IAAI,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;QAC9C,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO;QACL,MAAM,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE;QAC9B,KAAK,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE;KAC7B,CAAC;AACJ,CAAC;AAED,8EAA8E;AAC9E,kBAAkB;AAClB,8EAA8E;AAE9E;;;;;;;;;;;;;;;;;;;;;GAqBG;AACH,MAAM,UAAU,eAAe,CAC7B,IAAiB,EACjB,GAAa,EACb,SAAoB;IAEpB,MAAM,WAAW,GAAG,oBAAoB,CAAC,IAAI,EAAE,GAAG,EAAE,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAC7E,MAAM,UAAU,GAAG,oBAAoB,CAAC,IAAI,EAAE,GAAG,EAAE,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAE3E,IAAI,WAAW,KAAK,IAAI,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;QAChD,OAAO;IACT,CAAC;IAED,MAAM,MAAM,GAAG,MAAM,CAAC,YAAY,EAAE,CAAC;IACrC,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;QACpB,OAAO;IACT,CAAC;IAED,uBAAuB,GAAG,IAAI,CAAC;IAE/B,MAAM,CAAC,gBAAgB,CACrB,WAAW,CAAC,IAAI,EAChB,WAAW,CAAC,MAAM,EAClB,UAAU,CAAC,IAAI,EACf,UAAU,CAAC,MAAM,CAClB,CAAC;IAEF,yEAAyE;IACzE,8EAA8E;IAC9E,IAAI,OAAO,qBAAqB,KAAK,UAAU,EAAE,CAAC;QAChD,qBAAqB,CAAC,GAAG,EAAE;YACzB,uBAAuB,GAAG,KAAK,CAAC;QAClC,CAAC,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAED,8EAA8E;AAC9E,sBAAsB;AACtB,8EAA8E;AAE9E;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,UAAU,YAAY;IAC1B,OAAO,uBAAuB,CAAC;AACjC,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,gBAAgB;IAC9B,uBAAuB,GAAG,KAAK,CAAC;AAClC,CAAC"}
+{"version":3,"file":"selection-sync.js","sourceRoot":"","sources":["../src/selection-sync.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAGH,OAAO,EAAE,eAAe,EAAE,OAAO,EAAE,MAAM,gBAAgB,CAAC;AAG1D,oEAAoE;AACpE,IAAI,uBAAuB,GAAG,KAAK,CAAC;AAEpC,8EAA8E;AAC9E,wBAAwB;AACxB,8EAA8E;AAE9E;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AACH,2EAA2E;AAC3E,IAAI,QAAQ,GAAoB,IAAI,CAAC;AACrC,IAAI,UAAU,GAA8B,IAAI,CAAC;AACjD,IAAI,UAAU,GAA+B,IAAI,CAAC;AAElD,MAAM,UAAU,qBAAqB,CAAC,GAAa;IACjD,gEAAgE;IAChE,IAAI,GAAG,KAAK,QAAQ,IAAI,UAAU,EAAE,CAAC;QACnC,OAAO,UAAU,CAAC;IACpB,CAAC;IAED,MAAM,OAAO,GAAuB,EAAE,CAAC;IACvC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACV,MAAM,IAAI,CAAC,CAAC,CAAC,uBAAuB;QACtC,CAAC;QACD,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC;QAC7B,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;QACtC,OAAO,CAAC,IAAI,CAAC;YACX,OAAO,EAAE,KAAK,CAAC,EAAE;YACjB,WAAW,EAAE,MAAM;YACnB,MAAM;SACP,CAAC,CAAC;QACH,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACvB,MAAM,IAAI,MAAM,CAAC;IACnB,CAAC;IAED,QAAQ,GAAG,GAAG,CAAC;IACf,UAAU,GAAG,OAAO,CAAC;IACrB,UAAU,GAAG,KAAK,CAAC;IACnB,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;GAIG;AACH,SAAS,gBAAgB,CACvB,KAAyB,EACzB,OAAe;IAEf,IAAI,UAAU,IAAI,UAAU,KAAK,KAAK,EAAE,CAAC;QACvC,MAAM,GAAG,GAAG,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACpC,IAAI,GAAG,KAAK,SAAS;YAAE,OAAO,SAAS,CAAC;QACxC,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;QACzB,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,SAAS,CAAC;QAC1C,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;IAC/B,CAAC;IACD,gDAAgD;IAChD,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,OAAO,CAAC,CAAC;IAC1D,IAAI,GAAG,KAAK,CAAC,CAAC;QAAE,OAAO,SAAS,CAAC;IACjC,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,GAAG,CAAE,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;AAC5C,CAAC;AAED,8EAA8E;AAC9E,uBAAuB;AACvB,8EAA8E;AAE9E;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,MAAM,UAAU,oBAAoB,CAClC,IAAiB,EACjB,IAAU,EACV,SAAiB,EACjB,KAAyB;IAEzB,0CAA0C;IAC1C,0DAA0D;IAC1D,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;QAClB,OAAO,iBAAiB,CAAC,IAAI,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;IACnD,CAAC;IAED,6BAA6B;IAC7B,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,oCAAoC;IACpC,MAAM,OAAO,GAAG,mBAAmB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAChD,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACrB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,OAAO,GAAG,OAAO,CAAC,YAAY,CAAC,iBAAiB,CAAC,CAAC;IACxD,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACrB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,8CAA8C;IAC9C,MAAM,MAAM,GAAG,gBAAgB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IAChD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,wCAAwC;IACxC,MAAM,WAAW,GAAG,kBAAkB,CAAC,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;IACjE,IAAI,WAAW,KAAK,IAAI,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,MAAM,CAAC,KAAK,CAAC,WAAW,GAAG,WAAW,CAAC;AAChD,CAAC;AAED;;;GAGG;AACH,SAAS,iBAAiB,CACxB,IAAiB,EACjB,UAAkB,EAClB,KAAyB;IAEzB,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;QACrB,qBAAqB;QACrB,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACvB,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC;IACxD,CAAC;IAED,oCAAoC;IACpC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,GAAG,CAAC,CAA4B,CAAC;IACzE,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QAC1B,sDAAsD;QACtD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACrC,OAAO,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;IACpE,CAAC;IAED,MAAM,OAAO,GAAG,OAAO,CAAC,YAAY,CAAC,iBAAiB,CAAC,CAAC;IACxD,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACrB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,MAAM,GAAG,gBAAgB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IAChD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,EAAE,KAAK,EAAE,GAAG,MAAM,CAAC;IAEzB,8DAA8D;IAC9D,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAC1C,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;QAC5B,OAAO,SAAS,CAAC,WAAW,CAAC;IAC/B,CAAC;IAED,yCAAyC;IACzC,OAAO,KAAK,CAAC,WAAW,GAAG,KAAK,CAAC,MAAM,CAAC;AAC1C,CAAC;AAED;;;GAGG;AACH,SAAS,mBAAmB,CAC1B,IAAiB,EACjB,IAAU;IAEV,IAAI,OAAO,GAAgB,IAAI,CAAC;IAChC,OAAO,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QAC5C,IACE,OAAO,YAAY,WAAW;YAC9B,OAAO,CAAC,YAAY,CAAC,iBAAiB,CAAC,EACvC,CAAC;YACD,OAAO,OAAO,CAAC;QACjB,CAAC;QACD,OAAO,GAAG,OAAO,CAAC,UAAU,CAAC;IAC/B,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,kBAAkB,CACzB,OAAoB,EACpB,IAAU,EACV,SAAiB;IAEjB,oCAAoC;IACpC,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;QACrB,OAAO,gCAAgC,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;IAC9D,CAAC;IAED,qDAAqD;IACrD,IACE,IAAI,YAAY,WAAW;QAC3B,IAAI,CAAC,YAAY,CAAC,gBAAgB,CAAC,EACnC,CAAC;QACD,OAAO,+BAA+B,CAAC,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;IACnE,CAAC;IAED,sDAAsD;IACtD,MAAM,UAAU,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;IACxC,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;QACxB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,0CAA0C;IAC1C,MAAM,cAAc,GAAG,uBAAuB,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;IAEpE,oDAAoD;IACpD,IAAI,IAAI,YAAY,aAAa,EAAE,CAAC;QAClC,OAAO,cAAc,CAAC;IACxB,CAAC;IAED,oDAAoD;IACpD,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,SAAS,EAAE,CAAC;QACrC,OAAO,cAAc,GAAG,SAAS,CAAC;IACpC,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;GAGG;AACH,SAAS,gCAAgC,CACvC,OAAoB,EACpB,UAAkB;IAElB,MAAM,KAAK,GAAG,OAAO,CAAC,gBAAgB,CAAC,kBAAkB,CAAC,CAAC;IAC3D,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxD,MAAM,IAAI,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC;IACzC,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;GAGG;AACH,SAAS,+BAA+B,CACtC,OAAoB,EACpB,MAAmB,EACnB,UAAkB;IAElB,MAAM,cAAc,GAAG,uBAAuB,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IAEhE,qDAAqD;IACrD,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;QACrB,OAAO,cAAc,CAAC;IACxB,CAAC;IAED,mDAAmD;IACnD,6DAA6D;IAC7D,uEAAuE;IACvE,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;IACrC,IAAI,UAAU,KAAK,IAAI,IAAI,UAAU,CAAC,QAAQ,KAAK,IAAI,CAAC,SAAS,EAAE,CAAC;QAClE,OAAO,cAAc,GAAG,UAAU,CAAC,WAAY,CAAC,MAAM,CAAC;IACzD,CAAC;IAED,mBAAmB;IACnB,OAAO,cAAc,CAAC;AACxB,CAAC;AAED;;GAEG;AACH,SAAS,cAAc,CAAC,IAAU;IAChC,IAAI,OAAO,GAAgB,IAAI,CAAC,UAAU,CAAC;IAC3C,OAAO,OAAO,KAAK,IAAI,EAAE,CAAC;QACxB,IACE,OAAO,YAAY,WAAW;YAC9B,OAAO,CAAC,YAAY,CAAC,gBAAgB,CAAC,EACtC,CAAC;YACD,OAAO,OAAO,CAAC;QACjB,CAAC;QACD,OAAO,GAAG,OAAO,CAAC,UAAU,CAAC;IAC/B,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;GAGG;AACH,SAAS,uBAAuB,CAC9B,OAAoB,EACpB,MAAmB;IAEnB,MAAM,KAAK,GAAG,OAAO,CAAC,gBAAgB,CAAC,kBAAkB,CAAC,CAAC;IAC3D,IAAI,KAAK,GAAG,CAAC,CAAC;IAEd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,MAAM,EAAE,CAAC;YACxB,MAAM;QACR,CAAC;QACD,KAAK,IAAI,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC;IACxC,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;GAIG;AACH,SAAS,eAAe,CAAC,KAAa;IACpC,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;AAC3D,CAAC;AAED;;;GAGG;AACH,SAAS,iBAAiB,CAAC,MAAe;IACxC,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;IACrC,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;QACxB,OAAO,CAAC,CAAC;IACX,CAAC;IACD,IAAI,UAAU,CAAC,QAAQ,KAAK,IAAI,CAAC,SAAS,EAAE,CAAC;QAC3C,OAAO,UAAU,CAAC,WAAW,EAAE,MAAM,IAAI,CAAC,CAAC;IAC7C,CAAC;IACD,iCAAiC;IACjC,OAAO,CAAC,CAAC;AACX,CAAC;AAED,8EAA8E;AAC9E,uBAAuB;AACvB,8EAA8E;AAE9E;;;;;;;;;;;;;;;;;;;GAmBG;AACH,MAAM,UAAU,oBAAoB,CAClC,IAAiB,EACjB,GAAa,EACb,MAAc,EACd,eAA0C;IAE1C,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IACtC,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;IAC9C,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,iEAAiE;IACjE,MAAM,OAAO,GAAG,eAAe,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QAC5C,IAAI,CAAC,aAAa,CAAC,qBAAqB,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;IACzE,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACrB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,4BAA4B,CACjC,OAAsB,EACtB,KAAK,EACL,QAAQ,CAAC,WAAW,CACrB,CAAC;AACJ,CAAC;AAED;;;;;;;;;GASG;AACH,SAAS,4BAA4B,CACnC,OAAoB,EACpB,KAAiD,EACjD,WAAmB;IAEnB,MAAM,OAAO,GAAG,OAAO,CAAC,gBAAgB,CAAC,kBAAkB,CAAC,CAAC;IAE7D,kDAAkD;IAClD,IACE,KAAK,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;QACxB,KAAK,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,IAAI,KAAK,EAAE;QAC3B,OAAO,CAAC,MAAM,GAAG,CAAC,EAClB,CAAC;QACD,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC;QAC3B,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;IACrC,CAAC;IAED,IAAI,SAAS,GAAG,WAAW,CAAC;IAE5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAiB,CAAC;QAC1C,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;QAEjC,wEAAwE;QACxE,IAAI,SAAS,IAAI,OAAO,EAAE,CAAC;YACzB,0DAA0D;YAC1D,IAAI,MAAM,CAAC,YAAY,CAAC,iBAAiB,CAAC,KAAK,OAAO,EAAE,CAAC;gBACvD,MAAM,SAAS,GAAG,MAAM,CAAC,aAAa,CAAC;gBACvC,IAAI,CAAC,SAAS;oBAAE,OAAO,IAAI,CAAC;gBAC5B,MAAM,UAAU,GAAG,aAAa,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;gBACpD,IAAI,UAAU,GAAG,CAAC;oBAAE,OAAO,IAAI,CAAC;gBAEhC,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;oBACpB,yDAAyD;oBACzD,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC;gBACjD,CAAC;gBACD,gEAAgE;gBAChE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,UAAU,GAAG,CAAC,EAAE,CAAC;YACrD,CAAC;YAED,MAAM,QAAQ,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;YACtC,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;gBACtB,wDAAwD;gBACxD,OAAO,IAAI,CAAC;YACd,CAAC;YACD,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;QAC/C,CAAC;QAED,SAAS,IAAI,OAAO,CAAC;IACvB,CAAC;IAED,kEAAkE;IAClE,6EAA6E;IAC7E,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;GAGG;AACH,SAAS,aAAa,CAAC,MAAe,EAAE,KAAc;IACpD,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;IACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,IAAI,QAAQ,CAAC,CAAC,CAAC,KAAK,KAAK;YAAE,OAAO,CAAC,CAAC;IACtC,CAAC;IACD,OAAO,CAAC,CAAC,CAAC;AACZ,CAAC;AAED;;;GAGG;AACH,SAAS,YAAY,CAAC,EAAW;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9C,MAAM,KAAK,GAAG,EAAE,CAAC,UAAU,CAAC,CAAC,CAAE,CAAC;QAChC,IAAI,KAAK,CAAC,QAAQ,KAAK,IAAI,CAAC,SAAS,EAAE,CAAC;YACtC,OAAO,KAAa,CAAC;QACvB,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,8EAA8E;AAC9E,mBAAmB;AACnB,8EAA8E;AAE9E;;;;;;;;;;;;;;;;;;;GAmBG;AACH,MAAM,UAAU,gBAAgB,CAC9B,IAAiB,EACjB,KAAyB;IAEzB,MAAM,MAAM,GAAG,MAAM,CAAC,YAAY,EAAE,CAAC;IACrC,IAAI,MAAM,KAAK,IAAI,IAAI,MAAM,CAAC,UAAU,KAAK,CAAC,EAAE,CAAC;QAC/C,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,EAAE,UAAU,EAAE,YAAY,EAAE,SAAS,EAAE,WAAW,EAAE,GAAG,MAAM,CAAC;IACpE,IAAI,UAAU,KAAK,IAAI,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;QAC9C,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,UAAU,GAAG,oBAAoB,CAAC,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC;IAC/E,MAAM,SAAS,GAAG,oBAAoB,CAAC,IAAI,EAAE,SAAS,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;IAE5E,IAAI,UAAU,KAAK,IAAI,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;QAC9C,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO;QACL,MAAM,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE;QAC9B,KAAK,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE;KAC7B,CAAC;AACJ,CAAC;AAED,8EAA8E;AAC9E,kBAAkB;AAClB,8EAA8E;AAE9E;;;;;;;;;;;;;;;;;;;;;GAqBG;AACH,MAAM,UAAU,eAAe,CAC7B,IAAiB,EACjB,GAAa,EACb,SAAoB,EACpB,eAA0C;IAE1C,MAAM,WAAW,GAAG,oBAAoB,CAAC,IAAI,EAAE,GAAG,EAAE,SAAS,CAAC,MAAM,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC;IAC9F,MAAM,UAAU,GAAG,oBAAoB,CAAC,IAAI,EAAE,GAAG,EAAE,SAAS,CAAC,KAAK,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC;IAE5F,IAAI,WAAW,KAAK,IAAI,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;QAChD,OAAO;IACT,CAAC;IAED,MAAM,MAAM,GAAG,MAAM,CAAC,YAAY,EAAE,CAAC;IACrC,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;QACpB,OAAO;IACT,CAAC;IAED,uBAAuB,GAAG,IAAI,CAAC;IAE/B,MAAM,CAAC,gBAAgB,CACrB,WAAW,CAAC,IAAI,EAChB,WAAW,CAAC,MAAM,EAClB,UAAU,CAAC,IAAI,EACf,UAAU,CAAC,MAAM,CAClB,CAAC;IAEF,yEAAyE;IACzE,8EAA8E;IAC9E,IAAI,OAAO,qBAAqB,KAAK,UAAU,EAAE,CAAC;QAChD,qBAAqB,CAAC,GAAG,EAAE;YACzB,uBAAuB,GAAG,KAAK,CAAC;QAClC,CAAC,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAED,8EAA8E;AAC9E,sBAAsB;AACtB,8EAA8E;AAE9E;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,UAAU,YAAY;IAC1B,OAAO,uBAAuB,CAAC;AACjC,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,gBAAgB;IAC9B,uBAAuB,GAAG,KAAK,CAAC;AAClC,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

package/dist/spatial-index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"spatial-index.js","sourceRoot":"","sources":["../src/spatial-index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAIH,8EAA8E;AAC9E,YAAY;AACZ,8EAA8E;AAE9E;;;;;;;;;;;;;GAaG;AACH,MAAM,CAAC,MAAM,0BAA0B,GAA2B;IAChE,IAAI,EAAE,EAAE;IACR,OAAO,EAAE,EAAE;IACX,UAAU,EAAE,EAAE;IACd,UAAU,EAAE,EAAE;IACd,EAAE,EAAE,EAAE;IACN,KAAK,EAAE,GAAG;IACV,KAAK,EAAE,GAAG;CACX,CAAC;AA8JF,8EAA8E;AAC9E,UAAU;AACV,8EAA8E;AAE9E;;GAEG;AACH,SAAS,cAAc,CACrB,SAAiB,EACjB,aAAqC,EACrC,QAAgB;IAEhB,MAAM,CAAC,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;IACnC,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;AACxC,CAAC;AAED;;GAEG;AACH,SAAS,iBAAiB,CACxB,OAAiB,EACjB,UAAoB,EACpB,SAAiB;IAEjB,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;IACzB,KAAK,IAAI,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;IACrE,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,gBAAgB,CAAC,KAAa,EAAE,KAAa;IACpD,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,KAAK,EAAE,CAAC;QAChC,MAAM,IAAI,UAAU,CAClB,eAAe,KAAK,qBAAqB,KAAK,GAAG,CAClD,CAAC;IACJ,CAAC;AACH,CAAC;AAED,8EAA8E;AAC9E,UAAU;AACV,8EAA8E;AAE9E;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA+BG;AACH,MAAM,UAAU,kBAAkB,CAChC,GAAa,EACb,MAA2B;IAE3B,MAAM,cAAc,GAAG,MAAM,EAAE,oBAAoB,IAAI,EAAE,CAAC;IAC1D,MAAM,aAAa,GAA2B;QAC5C,GAAG,0BAA0B;QAC7B,GAAG,MAAM,EAAE,gBAAgB;KAC5B,CAAC;IAEF,4EAA4E;IAC5E,IAAI,OAAO,GAAa,EAAE,CAAC;IAC3B,IAAI,UAAU,GAAa,EAAE,CAAC;IAC9B,IAAI,KAAK,GAAG,CAAC,CAAC;IAEd;;OAEG;IACH,SAAS,YAAY,CACnB,CAAW,EACX,eAAqC;QAErC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;QAC1B,OAAO,GAAG,IAAI,KAAK,CAAS,CAAC,CAAC,CAAC;QAC/B,UAAU,GAAG,IAAI,KAAK,CAAS,CAAC,CAAC,CAAC;QAClC,KAAK,GAAG,CAAC,CAAC;QAEV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC;YAC3B,MAAM,SAAS,GAAG,eAAe,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YACjD,OAAO,CAAC,CAAC,CAAC;gBACR,SAAS,KAAK,SAAS;oBACrB,CAAC,CAAC,SAAS;oBACX,CAAC,CAAC,cAAc,CAAC,KAAK,CAAC,IAAI,EAAE,aAAa,EAAE,cAAc,CAAC,CAAC;QAClE,CAAC;QAED,iBAAiB,CAAC,OAAO,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC;IAC5C,CAAC;IAED,gBAAgB;IAChB,YAAY,CAAC,GAAG,CAAC,CAAC;IAElB,MAAM,KAAK,GAAiB;QAC1B,WAAW;YACT,IAAI,KAAK,KAAK,CAAC;gBAAE,OAAO,CAAC,CAAC;YAC1B,OAAO,UAAU,CAAC,KAAK,GAAG,CAAC,CAAE,GAAG,OAAO,CAAC,KAAK,GAAG,CAAC,CAAE,CAAC;QACtD,CAAC;QAED,UAAU;YACR,OAAO,KAAK,CAAC;QACf,CAAC;QAED,WAAW,CAAC,UAAkB;YAC5B,gBAAgB,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;YACpC,OAAO,OAAO,CAAC,UAAU,CAAE,CAAC;QAC9B,CAAC;QAED,QAAQ,CAAC,UAAkB;YACzB,gBAAgB,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;YACpC,OAAO,UAAU,CAAC,UAAU,CAAE,CAAC;QACjC,CAAC;QAED,mBAAmB,CACjB,SAAiB,EACjB,cAAsB,EACtB,MAAc;YAEd,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;gBAChB,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;YAC9B,CAAC;YAED,iCAAiC;YACjC,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;YAClC,MAAM,gBAAgB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC,CAAC;YACjE,MAAM,qBAAqB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC;YAC1D,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;YAEtD,sEAAsE;YACtE,sDAAsD;YACtD,kFAAkF;YAClF,IAAI,EAAE,GAAG,CAAC,CAAC;YACX,IAAI,EAAE,GAAG,KAAK,GAAG,CAAC,CAAC;YAEnB,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC;gBACf,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;gBAC5B,MAAM,UAAU,GAAG,UAAU,CAAC,GAAG,CAAE,GAAG,OAAO,CAAC,GAAG,CAAE,CAAC;gBACpD,IAAI,UAAU,IAAI,gBAAgB,EAAE,CAAC;oBACnC,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;gBACf,CAAC;qBAAM,CAAC;oBACN,EAAE,GAAG,GAAG,CAAC;gBACX,CAAC;YACH,CAAC;YAED,MAAM,YAAY,GAAG,EAAE,CAAC;YAExB,0DAA0D;YAC1D,iFAAiF;YACjF,MAAM,cAAc,GAAG,gBAAgB,GAAG,qBAAqB,CAAC;YAChE,IAAI,WAAW,GAAG,YAAY,CAAC;YAE/B,KAAK,IAAI,CAAC,GAAG,YAAY,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC1C,IAAI,UAAU,CAAC,CAAC,CAAE,IAAI,cAAc,EAAE,CAAC;oBACrC,MAAM;gBACR,CAAC;gBACD,WAAW,GAAG,CAAC,CAAC;YAClB,CAAC;YAED,uCAAuC;YACvC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,GAAG,aAAa,CAAC,CAAC;YACxD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,WAAW,GAAG,CAAC,GAAG,aAAa,CAAC,CAAC;YAE7D,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;QACxB,CAAC;QAED,cAAc,CAAC,UAAkB,EAAE,MAAc;YAC/C,gBAAgB,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;YACpC,OAAO,CAAC,UAAU,CAAC,GAAG,MAAM,CAAC;YAC7B,iBAAiB,CAAC,OAAO,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC;QACrD,CAAC;QAED,eAAe,CACb,OAGE;YAEF,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO;YAEjC,IAAI,QAAQ,GAAG,KAAK,CAAC;YAErB,KAAK,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;gBAC7C,gBAAgB,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;gBAC7B,OAAO,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC;gBACtB,IAAI,GAAG,GAAG,QAAQ,EAAE,CAAC;oBACnB,QAAQ,GAAG,GAAG,CAAC;gBACjB,CAAC;YACH,CAAC;YAED,iBAAiB,CAAC,OAAO,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC;QACnD,CAAC;QAED,OAAO,CAAC,CAAW,EAAE,eAAqC;YACxD,YAAY,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC;QACnC,CAAC;KACF,CAAC;IAEF,OAAO,KAAK,CAAC;AACf,CAAC"}