docxodus 8.0.0 → 9.1.0

package/dist/editor-reconcile.js

@@ -0,0 +1,125 @@
+/**
+ * Unit-sequence diff for the editor's incremental structural repaint.
+ *
+ * After a structural op (insert table/row, footnote, delete block, undo/redo)
+ * the editor fetches the session's {@link RenderPlan} (`ListBlocks`) and diffs
+ * each container's unit sequence against the DOM's, so unchanged blocks keep
+ * their DOM nodes and only changed/created units re-render — replacing the
+ * whole-document remount that cost seconds on large documents.
+ *
+ * Pure functions only: DOM walking, rendering, and fallback policy live in
+ * `editor.ts` (`DocxEditor.reconcile`).
+ */
+/** The diff token for a unit: unid plus the container content signature. The DOM
+ *  side composes the same token from a node's `data-anchor` + `data-render-sig`
+ *  stamp, so a container whose inside changed diffs as an in-place substitution. */
+export function tokenOf(unit) {
+    return unidOf(unit.id) + (unit.sig ? "|" + unit.sig : "");
+}
+/** unid ("a1b2…") from a full anchor id ("p:body:a1b2…"). */
+export function unidOf(id) {
+    return id.substring(id.lastIndexOf(":") + 1);
+}
+/**
+ * LCS diff of the DOM's unit-token sequence against the new plan's. Old entries
+ * are tokens (see {@link tokenOf} — bare unids for leaf blocks, `unid|sig` for
+ * containers). Equal tokens are interchangeable (content-addressed: equal token
+ * ⇒ equal content ⇒ equal rendering, up to position-dependent chrome the caller
+ * handles). O(n·m) — sequences are document block counts, a few hundred.
+ */
+export function diffUnits(oldUnids, newUnits) {
+    const n = oldUnids.length;
+    const m = newUnits.length;
+    const newUnids = newUnits.map(tokenOf);
+    // lcs[i][j] = LCS length of oldUnids[i..] vs newUnids[j..]
+    const lcs = Array.from({ length: n + 1 }, () => new Int32Array(m + 1));
+    for (let i = n - 1; i >= 0; i--) {
+        for (let j = m - 1; j >= 0; j--) {
+            lcs[i][j] =
+                oldUnids[i] === newUnids[j]
+                    ? lcs[i + 1][j + 1] + 1
+                    : Math.max(lcs[i + 1][j], lcs[i][j + 1]);
+        }
+    }
+    const keep = new Map();
+    const removed = [];
+    const added = [];
+    let i = 0;
+    let j = 0;
+    while (i < n && j < m) {
+        if (oldUnids[i] === newUnids[j]) {
+            keep.set(j, i);
+            i++;
+            j++;
+        }
+        else if (lcs[i + 1][j] >= lcs[i][j + 1]) {
+            removed.push(i++);
+        }
+        else {
+            added.push(j++);
+        }
+    }
+    while (i < n)
+        removed.push(i++);
+    while (j < m)
+        added.push(j++);
+    // Substitutions: an added index and a removed index with the same number of
+    // kept units before them — an in-place change of one unit.
+    const keptBeforeOld = (oi) => {
+        let c = 0;
+        for (const v of keep.values())
+            if (v < oi)
+                c++;
+        return c;
+    };
+    const keptBeforeNew = (nj) => {
+        let c = 0;
+        for (const k of keep.keys())
+            if (k < nj)
+                c++;
+        return c;
+    };
+    const substituted = [];
+    const usedRemoved = new Set();
+    for (const nj of added) {
+        const target = keptBeforeNew(nj);
+        for (const oi of removed) {
+            if (usedRemoved.has(oi))
+                continue;
+            if (keptBeforeOld(oi) === target) {
+                substituted.push({ oldIndex: oi, newIndex: nj });
+                usedRemoved.add(oi);
+                break;
+            }
+        }
+    }
+    return { keep, removed, added, substituted };
+}
+/**
+ * Whether this diff must fall back to a full remount:
+ *  - a PURE li insert or removal (not an in-place substitution) — sibling list
+ *    items renumber without their own XML changing, which a unit diff cannot see;
+ *  - total churn above `threshold` (a remount is cheaper and simpler than
+ *    rendering half the document block-by-block).
+ *
+ * `oldKinds[i]` is the kind of the old sequence's i-th unit (the DOM knows it).
+ * An li substitution deliberately does NOT force a remount — its list position
+ * is unchanged; the CALLER must still verify its list facts (numId/ilvl)
+ * survived, and remount when they changed.
+ */
+export function needsRemount(diff, newUnits, oldKinds, threshold = 40) {
+    if (diff.added.length + diff.removed.length > threshold)
+        return true;
+    const subNew = new Set(diff.substituted.map((s) => s.newIndex));
+    const subOld = new Set(diff.substituted.map((s) => s.oldIndex));
+    for (const j of diff.added) {
+        if (!subNew.has(j) && newUnits[j]?.kind === "li")
+            return true;
+    }
+    for (const i of diff.removed) {
+        if (!subOld.has(i) && oldKinds[i] === "li")
+            return true;
+    }
+    return false;
+}
+//# sourceMappingURL=editor-reconcile.js.map

package/dist/editor-reconcile.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"editor-reconcile.js","sourceRoot":"","sources":["../src/editor-reconcile.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAcH;;oFAEoF;AACpF,MAAM,UAAU,OAAO,CAAC,IAAgB;IACtC,OAAO,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;AAC5D,CAAC;AAyBD,6DAA6D;AAC7D,MAAM,UAAU,MAAM,CAAC,EAAU;IAC/B,OAAO,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;AAC/C,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,SAAS,CAAC,QAAkB,EAAE,QAAsB;IAClE,MAAM,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;IAC1B,MAAM,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;IAC1B,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAEvC,2DAA2D;IAC3D,MAAM,GAAG,GAAiB,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,IAAI,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACrF,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAChC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACP,QAAQ,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC;oBACzB,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;oBACvB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC/C,CAAC;IACH,CAAC;IAED,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;IACvC,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QACtB,IAAI,QAAQ,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;YAChC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACf,CAAC,EAAE,CAAC;YACJ,CAAC,EAAE,CAAC;QACN,CAAC;aAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YAC1C,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;QACpB,CAAC;aAAM,CAAC;YACN,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;QAClB,CAAC;IACH,CAAC;IACD,OAAO,CAAC,GAAG,CAAC;QAAE,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;IAChC,OAAO,CAAC,GAAG,CAAC;QAAE,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;IAE9B,4EAA4E;IAC5E,2DAA2D;IAC3D,MAAM,aAAa,GAAG,CAAC,EAAU,EAAU,EAAE;QAC3C,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE;YAAE,IAAI,CAAC,GAAG,EAAE;gBAAE,CAAC,EAAE,CAAC;QAC/C,OAAO,CAAC,CAAC;IACX,CAAC,CAAC;IACF,MAAM,aAAa,GAAG,CAAC,EAAU,EAAU,EAAE;QAC3C,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE;YAAE,IAAI,CAAC,GAAG,EAAE;gBAAE,CAAC,EAAE,CAAC;QAC7C,OAAO,CAAC,CAAC;IACX,CAAC,CAAC;IACF,MAAM,WAAW,GAAkD,EAAE,CAAC;IACtE,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;IACtC,KAAK,MAAM,EAAE,IAAI,KAAK,EAAE,CAAC;QACvB,MAAM,MAAM,GAAG,aAAa,CAAC,EAAE,CAAC,CAAC;QACjC,KAAK,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;YACzB,IAAI,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,SAAS;YAClC,IAAI,aAAa,CAAC,EAAE,CAAC,KAAK,MAAM,EAAE,CAAC;gBACjC,WAAW,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC;gBACjD,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACpB,MAAM;YACR,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC;AAC/C,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,YAAY,CAC1B,IAAc,EACd,QAAsB,EACtB,QAAkB,EAClB,SAAS,GAAG,EAAE;IAEd,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,SAAS;QAAE,OAAO,IAAI,CAAC;IACrE,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;IAChE,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;IAChE,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;IAChE,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;QAC7B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;IAC1D,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC"}