@fluidframework/tree 2.0.0-rc.2.0.2 → 2.0.0-rc.3.0.0

package/lib/feature-libraries/sequence-field/compose.js

@@ -2,15 +2,15 @@
  * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
  * Licensed under the MIT License.
  */
-import { assert, unreachableCase } from "@fluidframework/core-utils";
+import { assert, unreachableCase } from "@fluidframework/core-utils/internal";
 import { brand, fail } from "../../util/index.js";
-import { CrossFieldTarget } from "../modular-schema/index.js";
-import { NoopMarkType, } from "./types.js";
+import { CrossFieldTarget, } from "../modular-schema/index.js";
+import { CellOrderingMethod, sequenceConfig } from "./config.js";
 import { MarkListFactory } from "./markListFactory.js";
 import { MarkQueue } from "./markQueue.js";
-import { getMoveEffect, setMoveEffect, isMoveIn, isMoveOut, getMoveIn, getCrossFieldTargetFromMove, isMoveMark, } from "./moveEffectTable.js";
-import { isNoopMark, getOffsetInCellRange, areOutputCellsEmpty, areInputCellsEmpty, compareLineages, isDetach, markHasCellEffect, withNodeChange, withRevision, markEmptiesCells, isNewAttach, getInputCellId, isAttach, getOutputCellId, markFillsCells, extractMarkEffect, getEndpoint, areEqualCellIds, normalizeCellRename, asAttachAndDetach, isImpactfulCellRename, settleMark, compareCellsFromSameRevision, cellSourcesFromMarks, compareCellPositionsUsingTombstones, CellOrder, isAttachAndDetachEffect, } from "./utils.js";
-import { CellOrderingMethod, sequenceConfig } from "./config.js";
+import { getCrossFieldTargetFromMove, getMoveEffect, getMoveIn, isMoveIn, isMoveMark, isMoveOut, setMoveEffect, } from "./moveEffectTable.js";
+import { NoopMarkType, } from "./types.js";
+import { CellOrder, areEqualCellIds, areInputCellsEmpty, areOutputCellsEmpty, asAttachAndDetach, cellSourcesFromMarks, compareCellPositionsUsingTombstones, compareCellsFromSameRevision, compareLineages, extractMarkEffect, getEndpoint, getInputCellId, getOffsetInCellRange, getOutputCellId, isAttach, isAttachAndDetachEffect, isDetach, isImpactfulCellRename, isNewAttach, isNoopMark, markEmptiesCells, markFillsCells, markHasCellEffect, normalizeCellRename, settleMark, withNodeChange, withRevision, } from "./utils.js";
 /**
  * Composes a sequence of changesets into a single changeset.
  * @param changes - The changesets to be applied.
@@ -65,9 +65,7 @@ function composeMarkLists({ change: baseMarkList, revision: baseRev }, { change:
  */
 function composeMarks(baseRev, baseMark, newRev, newMark, composeChild, moveEffects, revisionMetadata) {
     const nodeChange = handleNodeChanges(baseMark, baseRev, newMark, composeChild, moveEffects);
-    // We apply endpoint updates after handling node changes because moved nodes should be sent to the endpoint in the base changeset,
-    // not the endpoint in the composed changeset.
-    return withNodeChange(composeMarksIgnoreChild(withUpdatedEndpoint(withRevision(baseMark, baseRev), baseMark.count, baseRev, moveEffects), withUpdatedEndpoint(withRevision(newMark, newRev), newMark.count, newRev, moveEffects), moveEffects, revisionMetadata), nodeChange);
+    return withUpdatedEndpoint(withNodeChange(composeMarksIgnoreChild(withRevision(baseMark, baseRev), withRevision(newMark, newRev), moveEffects, revisionMetadata), nodeChange), baseMark.count, undefined, moveEffects);
 }
 function composeMarksIgnoreChild(baseMark, newMark, moveEffects, revisionMetadata) {
     if (isImpactfulCellRename(newMark, undefined, revisionMetadata)) {
@@ -93,10 +91,15 @@ function composeMarksIgnoreChild(baseMark, newMark, moveEffects, revisionMetadat
                 // with the end of the new move (B to C).
                 // Because we are replacing the mark representing the start of the move with the new changeset's
                 // move-out from A, we update the base move-in at B to consider that its start point.
-                setEndpoint(moveEffects, CrossFieldTarget.Destination, getEndpoint(baseMark, undefined), baseMark.count, { revision: newDetachRevision, localId: newAttachAndDetach.detach.id });
-                const newEndpoint = getNewEndpoint(moveEffects, CrossFieldTarget.Source, baseMark.revision, baseMark.id, baseMark.count);
+                const newDetachId = {
+                    revision: newDetachRevision,
+                    localId: newAttachAndDetach.detach.id,
+                };
+                setTruncatedEndpointForInner(moveEffects, CrossFieldTarget.Destination, getEndpoint(baseMark, undefined), baseMark.count, newDetachId);
+                const newEndpoint = getComposedEndpoint(moveEffects, CrossFieldTarget.Source, baseMark.revision, baseMark.id, baseMark.count);
                 if (newEndpoint !== undefined) {
                     changeFinalEndpoint(newDetach, newEndpoint);
+                    setTruncatedEndpoint(moveEffects, CrossFieldTarget.Destination, newEndpoint, baseMark.count, newDetachId);
                 }
             }
             return newDetach;
@@ -104,12 +107,6 @@ function composeMarksIgnoreChild(baseMark, newMark, moveEffects, revisionMetadat
         if (isImpactfulCellRename(baseMark, undefined, revisionMetadata)) {
             const baseAttachAndDetach = asAttachAndDetach(baseMark);
             const newOutputId = getOutputCellId(newAttachAndDetach, undefined, revisionMetadata);
-            if (isMoveIn(baseAttachAndDetach.attach) && isMoveOut(newAttachAndDetach.detach)) {
-                const moveStartId = getEndpoint(baseAttachAndDetach.attach, undefined);
-                const moveEndId = getEndpoint(newAttachAndDetach.detach, undefined);
-                setEndpoint(moveEffects, CrossFieldTarget.Source, moveStartId, baseMark.count, moveEndId);
-                setEndpoint(moveEffects, CrossFieldTarget.Destination, moveEndId, baseMark.count, moveStartId);
-            }
             if (areEqualCellIds(newOutputId, baseAttachAndDetach.cellId)) {
                 return { count: baseAttachAndDetach.count, cellId: baseAttachAndDetach.cellId };
             }
@@ -133,18 +130,24 @@ function composeMarksIgnoreChild(baseMark, newMark, moveEffects, revisionMetadat
     if (isImpactfulCellRename(baseMark, undefined, revisionMetadata)) {
         const baseAttachAndDetach = asAttachAndDetach(baseMark);
         if (markFillsCells(newMark)) {
-            if (isMoveIn(baseAttachAndDetach.attach) && isMoveOut(baseAttachAndDetach.detach)) {
-                assert(isMoveIn(newMark), 0x809 /* Unexpected mark type */);
-                setEndpoint(moveEffects, CrossFieldTarget.Source, getEndpoint(newMark, undefined), baseAttachAndDetach.count, {
-                    revision: baseAttachAndDetach.attach.revision,
-                    localId: baseAttachAndDetach.attach.id,
-                });
-            }
             const originalAttach = withRevision({
                 ...baseAttachAndDetach.attach,
                 cellId: baseAttachAndDetach.cellId,
                 count: baseAttachAndDetach.count,
             }, baseAttachAndDetach.attach.revision);
+            if (isMoveIn(baseAttachAndDetach.attach) && isMoveOut(baseAttachAndDetach.detach)) {
+                assert(isMoveIn(newMark), 0x809 /* Unexpected mark type */);
+                const originalAttachId = {
+                    revision: baseAttachAndDetach.attach.revision,
+                    localId: baseAttachAndDetach.attach.id,
+                };
+                setTruncatedEndpointForInner(moveEffects, CrossFieldTarget.Source, getEndpoint(newMark, undefined), baseAttachAndDetach.count, originalAttachId);
+                const newEndpoint = getComposedEndpoint(moveEffects, CrossFieldTarget.Destination, newMark.revision, newMark.id, newMark.count);
+                if (newEndpoint !== undefined) {
+                    changeFinalEndpoint(originalAttach, newEndpoint);
+                    setTruncatedEndpoint(moveEffects, CrossFieldTarget.Source, newEndpoint, baseMark.count, originalAttachId);
+                }
+            }
             return originalAttach;
         }
         else {
@@ -177,7 +180,15 @@ function composeMarksIgnoreChild(baseMark, newMark, moveEffects, revisionMetadat
             const finalSource = getEndpoint(attach, undefined);
             const finalDest = getEndpoint(detach, undefined);
             setEndpoint(moveEffects, CrossFieldTarget.Source, finalSource, baseMark.count, finalDest);
+            const truncatedEndpoint1 = getTruncatedEndpointForInner(moveEffects, CrossFieldTarget.Destination, attach.revision, attach.id, baseMark.count);
+            if (truncatedEndpoint1 !== undefined) {
+                setTruncatedEndpoint(moveEffects, CrossFieldTarget.Destination, finalDest, baseMark.count, truncatedEndpoint1);
+            }
             setEndpoint(moveEffects, CrossFieldTarget.Destination, finalDest, baseMark.count, finalSource);
+            const truncatedEndpoint2 = getTruncatedEndpointForInner(moveEffects, CrossFieldTarget.Source, detach.revision, detach.id, baseMark.count);
+            if (truncatedEndpoint2 !== undefined) {
+                setTruncatedEndpoint(moveEffects, CrossFieldTarget.Source, finalSource, baseMark.count, truncatedEndpoint2);
+            }
             // The `finalEndpoint` field of AttachAndDetach move effect pairs is not used,
             // so we remove it as a normalization.
             delete attach.finalEndpoint;
@@ -434,6 +445,26 @@ function setEndpoint(moveEffects, target, id, count, endpoint) {
         setEndpoint(moveEffects, target, offsetChangeAtomId(id, effect.length), remainingCount, offsetChangeAtomId(endpoint, effect.length));
     }
 }
+function setTruncatedEndpoint(moveEffects, target, id, count, truncatedEndpoint) {
+    const effect = getMoveEffect(moveEffects, target, id.revision, id.localId, count);
+    const newEffect = effect.value !== undefined ? { ...effect.value, truncatedEndpoint } : { truncatedEndpoint };
+    setMoveEffect(moveEffects, target, id.revision, id.localId, effect.length, newEffect);
+    const remainingCount = count - effect.length;
+    if (remainingCount > 0) {
+        setTruncatedEndpoint(moveEffects, target, offsetChangeAtomId(id, effect.length), remainingCount, offsetChangeAtomId(truncatedEndpoint, effect.length));
+    }
+}
+function setTruncatedEndpointForInner(moveEffects, target, id, count, truncatedEndpointForInner) {
+    const effect = getMoveEffect(moveEffects, target, id.revision, id.localId, count);
+    const newEffect = effect.value !== undefined
+        ? { ...effect.value, truncatedEndpointForInner }
+        : { truncatedEndpointForInner };
+    setMoveEffect(moveEffects, target, id.revision, id.localId, effect.length, newEffect);
+    const remainingCount = count - effect.length;
+    if (remainingCount > 0) {
+        setTruncatedEndpointForInner(moveEffects, target, offsetChangeAtomId(id, effect.length), remainingCount, offsetChangeAtomId(truncatedEndpointForInner, effect.length));
+    }
+}
 function withUpdatedEndpoint(mark, count, revision, effects) {
     if (isAttachAndDetachEffect(mark)) {
         return {
@@ -446,7 +477,7 @@ function withUpdatedEndpoint(mark, count, revision, effects) {
         return mark;
     }
     const markRevision = mark.revision ?? revision;
-    const finalDest = getNewEndpoint(effects, getCrossFieldTargetFromMove(mark), markRevision, mark.id, count);
+    const finalDest = getComposedEndpoint(effects, getCrossFieldTargetFromMove(mark), markRevision, mark.id, count);
     if (finalDest === undefined) {
         return mark;
     }
@@ -462,13 +493,15 @@ function changeFinalEndpoint(mark, endpoint) {
         mark.finalEndpoint = endpoint;
     }
 }
-function getNewEndpoint(moveEffects, target, revision, id, count) {
+function getComposedEndpoint(moveEffects, target, revision, id, count) {
     const effect = getMoveEffect(moveEffects, target, revision, id, count);
     assert(effect.length === count, 0x815 /* Expected effect to cover entire mark */);
-    if (effect.value?.endpoint === undefined) {
-        return undefined;
-    }
-    return effect.value.endpoint;
+    return effect.value?.truncatedEndpoint ?? effect.value?.endpoint;
+}
+function getTruncatedEndpointForInner(moveEffects, target, revision, id, count) {
+    const effect = getMoveEffect(moveEffects, target, revision, id, count);
+    assert(effect.length === count, 0x934 /* Expected effect to cover entire mark */);
+    return effect.value?.truncatedEndpointForInner;
 }
 function offsetChangeAtomId(id, offset) {
     return { ...id, localId: brand(id.localId + offset) };

package/lib/feature-libraries/sequence-field/compose.js.map

@@ -1 +1 @@
-{"version":3,"file":"compose.js","sourceRoot":"","sources":["../../../src/feature-libraries/sequence-field/compose.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,EAAE,eAAe,EAAE,MAAM,4BAA4B,CAAC;AAOrE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAe,MAAM,qBAAqB,CAAC;AAC/D,OAAO,EAAqB,gBAAgB,EAAE,MAAM,4BAA4B,CAAC;AACjF,OAAO,EAIN,YAAY,GAOZ,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AACvD,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAC3C,OAAO,EACN,aAAa,EACb,aAAa,EAGb,QAAQ,EACR,SAAS,EACT,SAAS,EACT,2BAA2B,EAC3B,UAAU,GACV,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EACN,UAAU,EACV,oBAAoB,EACpB,mBAAmB,EACnB,kBAAkB,EAClB,eAAe,EACf,QAAQ,EACR,iBAAiB,EACjB,cAAc,EACd,YAAY,EACZ,gBAAgB,EAChB,WAAW,EACX,cAAc,EACd,QAAQ,EACR,eAAe,EACf,cAAc,EACd,iBAAiB,EACjB,WAAW,EACX,eAAe,EACf,mBAAmB,EACnB,iBAAiB,EACjB,qBAAqB,EACrB,UAAU,EACV,4BAA4B,EAC5B,oBAAoB,EACpB,mCAAmC,EACnC,SAAS,EACT,uBAAuB,GACvB,MAAM,YAAY,CAAC;AAEpB,OAAO,EAAE,kBAAkB,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAUjE;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,OAAO,CACtB,OAA6C,EAC7C,OAA6C,EAC7C,YAA6C,EAC7C,MAAmB,EACnB,OAA0B,EAC1B,gBAAwC;IAExC,OAAO,gBAAgB,CACtB,OAAO,EACP,OAAO,EACP,YAAY,EACZ,OAAuC,EACvC,gBAAgB,CAChB,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CACxB,EAAE,MAAM,EAAE,YAAY,EAAE,QAAQ,EAAE,OAAO,EAAuC,EAChF,EAAE,MAAM,EAAE,WAAW,EAAE,QAAQ,EAAE,MAAM,EAAuC,EAC9E,YAA6C,EAC7C,WAAyC,EACzC,gBAAwC;IAExC,MAAM,OAAO,GAAG,IAAI,eAAe,EAAe,CAAC;IACnD,MAAM,KAAK,GAAG,IAAI,YAAY,CAC7B,OAAO,EACP,YAAY,EACZ,MAAM,EACN,WAAW,EACX,WAAW,EACX,gBAAgB,CAChB,CAAC;IACF,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE;QACxB,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;QAC1C,IAAI,OAAO,KAAK,SAAS,EAAE;YAC1B,MAAM,CACL,QAAQ,KAAK,SAAS,EACtB,KAAK,CAAC,2DAA2D,CACjE,CAAC;YACF,OAAO,CAAC,IAAI,CACX,WAAW,CAAC,QAAQ,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC,IAAiB,EAAE,EAAE,CACjE,mBAAmB,CAAC,IAAI,EAAE,SAAS,EAAE,YAAY,CAAC,CAClD,CACD,CAAC;SACF;aAAM;YACN,+DAA+D;YAC/D,kGAAkG;YAClG,MAAM,cAAc,GAAG,UAAU,CAAC,OAAO,EAAE,MAAM,EAAE,gBAAgB,CAAC,CAAC;YACrE,IAAI,QAAQ,KAAK,SAAS,EAAE;gBAC3B,OAAO,CAAC,IAAI,CACX,WAAW,CAAC,cAAc,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,IAAiB,EAAE,EAAE,CACtE,mBAAmB,CAAC,SAAS,EAAE,IAAI,EAAE,YAAY,CAAC,CAClD,CACD,CAAC;aACF;iBAAM;gBACN,mGAAmG;gBACnG,qEAAqE;gBACrE,4DAA4D;gBAC5D,MAAM,eAAe,GAAG,UAAU,CAAC,QAAQ,EAAE,OAAO,EAAE,gBAAgB,CAAC,CAAC;gBACxE,MAAM,YAAY,GAAG,YAAY,CAChC,OAAO,EACP,eAAe,EACf,MAAM,EACN,cAAc,EACd,YAAY,EACZ,WAAW,EACX,gBAAgB,CAChB,CAAC;gBACF,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;aAC3B;SACD;KACD;IAED,OAAO,OAAO,CAAC,IAAI,CAAC;AACrB,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,YAAY,CACpB,OAAgC,EAChC,QAA2B,EAC3B,MAA+B,EAC/B,OAA0B,EAC1B,YAA6C,EAC7C,WAAyC,EACzC,gBAAwC;IAExC,MAAM,UAAU,GAAG,iBAAiB,CAAC,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,WAAW,CAAC,CAAC;IAE5F,kIAAkI;IAClI,8CAA8C;IAC9C,OAAO,cAAc,CACpB,uBAAuB,CACtB,mBAAmB,CAClB,YAAY,CAAC,QAAQ,EAAE,OAAO,CAAC,EAC/B,QAAQ,CAAC,KAAK,EACd,OAAO,EACP,WAAW,CACX,EACD,mBAAmB,CAAC,YAAY,CAAC,OAAO,EAAE,MAAM,CAAC,EAAE,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,WAAW,CAAC,EACtF,WAAW,EACX,gBAAgB,CAChB,EACD,UAAU,CACV,CAAC;AACH,CAAC;AAED,SAAS,uBAAuB,CAC/B,QAA2B,EAC3B,OAA0B,EAC1B,WAAyC,EACzC,gBAAwC;IAExC,IAAI,qBAAqB,CAAC,OAAO,EAAE,SAAS,EAAE,gBAAgB,CAAC,EAAE;QAChE,MAAM,kBAAkB,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC;QACtD,MAAM,iBAAiB,GAAG,kBAAkB,CAAC,MAAM,CAAC,QAAQ,CAAC;QAC7D,IAAI,gBAAgB,CAAC,QAAQ,CAAC,EAAE;YAC/B,qFAAqF;YACrF,sEAAsE;YACtE,MAAM,SAAS,GAAkC;gBAChD,GAAG,kBAAkB,CAAC,MAAM;gBAC5B,KAAK,EAAE,QAAQ,CAAC,KAAK;aACrB,CAAC;YAEF,IAAI,QAAQ,CAAC,kBAAkB,CAAC,MAAM,CAAC,IAAI,SAAS,CAAC,kBAAkB,CAAC,MAAM,CAAC,EAAE;gBAChF,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,KAAK,CAAC,0BAA0B,CAAC,CAAC;gBAE9D,8DAA8D;gBAC9D,iGAAiG;gBACjG,yDAAyD;gBACzD,qGAAqG;gBACrG,sFAAsF;gBACtF,sEAAsE;gBACtE,wCAAwC;gBACxC,kFAAkF;gBAClF,yCAAyC;gBACzC,gGAAgG;gBAChG,qFAAqF;gBACrF,WAAW,CACV,WAAW,EACX,gBAAgB,CAAC,WAAW,EAC5B,WAAW,CAAC,QAAQ,EAAE,SAAS,CAAC,EAChC,QAAQ,CAAC,KAAK,EACd,EAAE,QAAQ,EAAE,iBAAiB,EAAE,OAAO,EAAE,kBAAkB,CAAC,MAAM,CAAC,EAAE,EAAE,CACtE,CAAC;gBAEF,MAAM,WAAW,GAAG,cAAc,CACjC,WAAW,EACX,gBAAgB,CAAC,MAAM,EACvB,QAAQ,CAAC,QAAQ,EACjB,QAAQ,CAAC,EAAE,EACX,QAAQ,CAAC,KAAK,CACd,CAAC;gBAEF,IAAI,WAAW,KAAK,SAAS,EAAE;oBAC9B,mBAAmB,CAAC,SAA2B,EAAE,WAAW,CAAC,CAAC;iBAC9D;aACD;YAED,OAAO,SAAS,CAAC;SACjB;QAED,IAAI,qBAAqB,CAAC,QAAQ,EAAE,SAAS,EAAE,gBAAgB,CAAC,EAAE;YACjE,MAAM,mBAAmB,GAAG,iBAAiB,CAAC,QAAQ,CAAC,CAAC;YACxD,MAAM,WAAW,GAAG,eAAe,CAAC,kBAAkB,EAAE,SAAS,EAAE,gBAAgB,CAAC,CAAC;YAErF,IAAI,QAAQ,CAAC,mBAAmB,CAAC,MAAM,CAAC,IAAI,SAAS,CAAC,kBAAkB,CAAC,MAAM,CAAC,EAAE;gBACjF,MAAM,WAAW,GAAG,WAAW,CAAC,mBAAmB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;gBACvE,MAAM,SAAS,GAAG,WAAW,CAAC,kBAAkB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;gBACpE,WAAW,CACV,WAAW,EACX,gBAAgB,CAAC,MAAM,EACvB,WAAW,EACX,QAAQ,CAAC,KAAK,EACd,SAAS,CACT,CAAC;gBAEF,WAAW,CACV,WAAW,EACX,gBAAgB,CAAC,WAAW,EAC5B,SAAS,EACT,QAAQ,CAAC,KAAK,EACd,WAAW,CACX,CAAC;aACF;YAED,IAAI,eAAe,CAAC,WAAW,EAAE,mBAAmB,CAAC,MAAM,CAAC,EAAE;gBAC7D,OAAO,EAAE,KAAK,EAAE,mBAAmB,CAAC,KAAK,EAAE,MAAM,EAAE,mBAAmB,CAAC,MAAM,EAAE,CAAC;aAChF;YAED,uEAAuE;YACvE,MAAM,cAAc,GAAG,EAAE,GAAG,mBAAmB,CAAC,MAAM,EAAE,CAAC;YACzD,MAAM,WAAW,GAAG,EAAE,GAAG,kBAAkB,CAAC,MAAM,EAAE,CAAC;YACrD,MAAM,cAAc,GAAG,WAAW,CAAC,QAAQ,CAAC;YAC5C,IAAI,cAAc,KAAK,SAAS,EAAE;gBACjC,WAAW,CAAC,QAAQ,GAAG,cAAc,CAAC;aACtC;YAED,OAAO,mBAAmB,CAAC;gBAC1B,IAAI,EAAE,iBAAiB;gBACvB,MAAM,EAAE,QAAQ,CAAC,MAAM;gBACvB,KAAK,EAAE,QAAQ,CAAC,KAAK;gBACrB,MAAM,EAAE,cAAc;gBACtB,MAAM,EAAE,WAAW;aACnB,CAAC,CAAC;SACH;QAED,OAAO,mBAAmB,CAAC,kBAAkB,CAAC,CAAC;KAC/C;IACD,IAAI,qBAAqB,CAAC,QAAQ,EAAE,SAAS,EAAE,gBAAgB,CAAC,EAAE;QACjE,MAAM,mBAAmB,GAAG,iBAAiB,CAAC,QAAQ,CAAC,CAAC;QACxD,IAAI,cAAc,CAAC,OAAO,CAAC,EAAE;YAC5B,IAAI,QAAQ,CAAC,mBAAmB,CAAC,MAAM,CAAC,IAAI,SAAS,CAAC,mBAAmB,CAAC,MAAM,CAAC,EAAE;gBAClF,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,KAAK,CAAC,0BAA0B,CAAC,CAAC;gBAC5D,WAAW,CACV,WAAW,EACX,gBAAgB,CAAC,MAAM,EACvB,WAAW,CAAC,OAAO,EAAE,SAAS,CAAC,EAC/B,mBAAmB,CAAC,KAAK,EACzB;oBACC,QAAQ,EAAE,mBAAmB,CAAC,MAAM,CAAC,QAAQ;oBAC7C,OAAO,EAAE,mBAAmB,CAAC,MAAM,CAAC,EAAE;iBACtC,CACD,CAAC;aACF;YAED,MAAM,cAAc,GAAG,YAAY,CAClC;gBACC,GAAG,mBAAmB,CAAC,MAAM;gBAC7B,MAAM,EAAE,mBAAmB,CAAC,MAAM;gBAClC,KAAK,EAAE,mBAAmB,CAAC,KAAK;aAChC,EACD,mBAAmB,CAAC,MAAM,CAAC,QAAQ,CACnC,CAAC;YACF,OAAO,cAAc,CAAC;SACtB;aAAM;YACN,uEAAuE;YACvE,MAAM,CAAC,OAAO,CAAC,IAAI,KAAK,YAAY,EAAE,KAAK,CAAC,0BAA0B,CAAC,CAAC;YACxE,OAAO,QAAQ,CAAC;SAChB;KACD;IAED,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,EAAE;QAChE,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAE;YACzB,OAAO,OAAO,CAAC;SACf;aAAM,IAAI,UAAU,CAAC,OAAO,CAAC,EAAE;YAC/B,OAAO,QAAQ,CAAC;SAChB;QACD,OAAO,cAAc,CACpB,OAAO,CAAC,KAAK,EACb,SAAS,EACT,cAAc,CAAC,QAAQ,EAAE,SAAS,EAAE,SAAS,CAAC,CAC9C,CAAC;KACF;SAAM,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,EAAE;QACxC,OAAO,OAAO,CAAC;KACf;SAAM,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,EAAE;QACvC,OAAO,QAAQ,CAAC;KAChB;SAAM,IAAI,kBAAkB,CAAC,QAAQ,CAAC,EAAE;QACxC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,KAAK,CAAC,0BAA0B,CAAC,CAAC;QAC5D,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,KAAK,CAAC,8BAA8B,CAAC,CAAC;QAEjE,MAAM,MAAM,GAAG,iBAAiB,CAAC,QAAQ,CAAC,CAAC;QAC3C,MAAM,MAAM,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC;QAE1C,IAAI,QAAQ,CAAC,MAAM,CAAC,IAAI,SAAS,CAAC,MAAM,CAAC,EAAE;YAC1C,MAAM,WAAW,GAAG,WAAW,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;YACnD,MAAM,SAAS,GAAG,WAAW,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;YAEjD,WAAW,CACV,WAAW,EACX,gBAAgB,CAAC,MAAM,EACvB,WAAW,EACX,QAAQ,CAAC,KAAK,EACd,SAAS,CACT,CAAC;YAEF,WAAW,CACV,WAAW,EACX,gBAAgB,CAAC,WAAW,EAC5B,SAAS,EACT,QAAQ,CAAC,KAAK,EACd,WAAW,CACX,CAAC;YAEF,8EAA8E;YAC9E,sCAAsC;YACtC,OAAO,MAAM,CAAC,aAAa,CAAC;YAC5B,OAAO,MAAM,CAAC,aAAa,CAAC;SAC5B;QAED,IACC,eAAe,CAAC,eAAe,CAAC,OAAO,EAAE,SAAS,EAAE,gBAAgB,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,EACtF;YACD,0EAA0E;YAC1E,OAAO,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,CAAC;SAC1D;QACD,OAAO,mBAAmB,CAAC;YAC1B,IAAI,EAAE,iBAAiB;YACvB,MAAM,EAAE,QAAQ,CAAC,MAAM;YACvB,KAAK,EAAE,QAAQ,CAAC,KAAK;YACrB,MAAM;YACN,MAAM;SACN,CAAC,CAAC;KACH;SAAM;QACN,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC;QAC9B,OAAO,cAAc,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;KACzC;AACF,CAAC;AAED,SAAS,cAAc,CACtB,MAAc,EACd,UAAmC,EACnC,MAAqB;IAErB,MAAM,IAAI,GAAoC,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;IAChE,IAAI,UAAU,KAAK,SAAS,EAAE;QAC7B,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,KAAK,CAAC,oDAAoD,CAAC,CAAC;QACjF,IAAI,CAAC,OAAO,GAAG,UAAU,CAAC;KAC1B;IACD,IAAI,MAAM,KAAK,SAAS,EAAE;QACzB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;KACrB;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED,SAAS,iBAAiB,CACzB,QAA2B,EAC3B,OAAgC,EAChC,OAA0B,EAC1B,YAA6C,EAC7C,WAAyC;IAEzC,IAAI,OAAO,CAAC,OAAO,KAAK,SAAS,EAAE;QAClC,MAAM,UAAU,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC;QAEvC,wEAAwE;QACxE,IAAI,UAAU,KAAK,SAAS,EAAE;YAC7B,cAAc,CAAC,WAAW,EAAE,WAAW,CAAC,UAAU,EAAE,OAAO,CAAC,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;YAC/E,OAAO,SAAS,CAAC;SACjB;KACD;IAED,OAAO,mBAAmB,CAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;AAC7E,CAAC;AAED,SAAS,mBAAmB,CAC3B,UAAmC,EACnC,SAAkC,EAClC,YAA6C;IAE7C,IAAI,UAAU,KAAK,SAAS,IAAI,SAAS,KAAK,SAAS,EAAE;QACxD,OAAO,SAAS,CAAC;KACjB;IAED,OAAO,YAAY,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;AAC5C,CAAC;AAED,SAAS,WAAW,CACnB,IAAW,EACX,QAAiC,EACjC,WAAyC,EACzC,YAA4D;IAE5D,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACxF,MAAM,WAAW,GAAG,mBAAmB,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,QAAQ,EAAE,WAAW,CAAC,CAAC;IACjF,OAAO,cAAc,CAAC,YAAY,CAAC,WAAW,EAAE,QAAQ,CAAC,EAAE,WAAW,CAAC,CAAC;AACzE,CAAC;AAED,MAAM,OAAO,YAAY;IAMxB,YACC,YAAqC,EACrC,SAAuB,EACN,WAAoC,EACrD,QAAsB,EACL,WAA+B,EAC/B,gBAAwC;QAHxC,gBAAW,GAAX,WAAW,CAAyB;QAEpC,gBAAW,GAAX,WAAW,CAAoB;QAC/B,qBAAgB,GAAhB,gBAAgB,CAAwB;QAEzD,IAAI,CAAC,SAAS,GAAG,IAAI,SAAS,CAAC,SAAS,EAAE,YAAY,EAAE,WAAW,CAAC,CAAC;QACrE,IAAI,CAAC,QAAQ,GAAG,IAAI,SAAS,CAAC,QAAQ,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;QAClE,IAAI,CAAC,oBAAoB,GAAG,oBAAoB,CAC/C,SAAS,EACT,YAAY,EACZ,gBAAgB,EAChB,eAAe,CACf,CAAC;QACF,IAAI,CAAC,mBAAmB,GAAG,oBAAoB,CAC9C,QAAQ,EACR,SAAS,EACT,gBAAgB,EAChB,cAAc,CACd,CAAC;IACH,CAAC;IAEM,OAAO;QACb,OAAO,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;IAC5D,CAAC;IAEM,GAAG;QACT,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;QACvC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;QACrC,IAAI,QAAQ,KAAK,SAAS,IAAI,OAAO,KAAK,SAAS,EAAE;YACpD,OAAO,EAAE,CAAC;SACV;aAAM,IAAI,QAAQ,KAAK,SAAS,EAAE;YAClC,OAAO,IAAI,CAAC,UAAU,EAAE,CAAC;SACzB;aAAM,IAAI,OAAO,KAAK,SAAS,EAAE;YACjC,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;SAC1B;aAAM,IAAI,mBAAmB,CAAC,QAAQ,CAAC,IAAI,kBAAkB,CAAC,OAAO,CAAC,EAAE;YACxE,MAAM,UAAU,GACf,eAAe,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC,gBAAgB,CAAC;gBACzE,IAAI,CAAC,4BAA4B,CAAC,CAAC;YAEpC,IAAI,gBAAgB,CAAC,QAAQ,CAAC,IAAI,UAAU,CAAC,QAAQ,KAAK,SAAS,EAAE;gBACpE,+FAA+F;gBAC/F,uEAAuE;gBACvE,oHAAoH;gBACpH,wEAAwE;gBACxE,6DAA6D;gBAC7D,MAAM,CACL,WAAW,CAAC,OAAO,CAAC,EACpB,KAAK,CAAC,gEAAgE,CACtE,CAAC;gBACF,OAAO,IAAI,CAAC,UAAU,EAAE,CAAC;aACzB;YAED,QAAQ,cAAc,CAAC,YAAY,EAAE;gBACpC,KAAK,kBAAkB,CAAC,SAAS,CAAC,CAAC;oBAClC,MAAM,SAAS,GAAG,cAAc,CAC/B,OAAO,EACP,IAAI,CAAC,WAAW,EAChB,IAAI,CAAC,gBAAgB,CACrB,CAAC;oBACF,MAAM,CAAC,SAAS,KAAK,SAAS,EAAE,KAAK,CAAC,qCAAqC,CAAC,CAAC;oBAC7E,MAAM,UAAU,GAAG,mCAAmC,CACrD,UAAU,EACV,SAAS,EACT,IAAI,CAAC,oBAAoB,EACzB,IAAI,CAAC,mBAAmB,EACxB,IAAI,CAAC,gBAAgB,CACrB,CAAC;oBACF,QAAQ,UAAU,EAAE;wBACnB,KAAK,SAAS,CAAC,QAAQ;4BACtB,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;wBAC3B,KAAK,SAAS,CAAC,UAAU;4BACxB,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;wBAC3B,KAAK,SAAS,CAAC,UAAU;4BACxB,OAAO,IAAI,CAAC,UAAU,EAAE,CAAC;wBAC1B;4BACC,eAAe,CAAC,UAAU,CAAC,CAAC;qBAC7B;iBACD;gBACD,KAAK,kBAAkB,CAAC,OAAO,CAAC,CAAC;oBAChC,MAAM,GAAG,GAAG,oBAAoB,CAC/B,UAAU,EACV,QAAQ,CAAC,KAAK,EACd,OAAO,EACP,IAAI,CAAC,WAAW,EAChB,IAAI,CAAC,gBAAgB,CACrB,CAAC;oBACF,IAAI,GAAG,GAAG,CAAC,EAAE;wBACZ,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC;qBAC9B;yBAAM,IAAI,GAAG,GAAG,CAAC,EAAE;wBACnB,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;qBAC5B;yBAAM;wBACN,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;qBAC1B;iBACD;gBACD;oBACC,eAAe,CAAC,cAAc,CAAC,YAAY,CAAC,CAAC;aAC9C;SACD;aAAM,IAAI,mBAAmB,CAAC,QAAQ,CAAC,EAAE;YACzC,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;SAC1B;aAAM,IAAI,kBAAkB,CAAC,OAAO,CAAC,EAAE;YACvC,OAAO,IAAI,CAAC,UAAU,EAAE,CAAC;SACzB;aAAM;YACN,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;SAC1B;IACF,CAAC;IAEO,WAAW,CAAC,SAAiB,QAAQ;QAC5C,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QACpD,MAAM,YAAY,GAAG,uBAAuB,CAC3C,IAAI,CAAC,WAAW,EAChB,QAAQ,EACR,IAAI,CAAC,SAAS,CAAC,QAAQ,CACvB,CAAC;QAEF,MAAM,OAAO,GAAG,cAAc,CAC7B,QAAQ,CAAC,KAAK,EACd,YAAY,EACZ,eAAe,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC,gBAAgB,CAAC,CACzE,CAAC;QACF,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC;IAC9B,CAAC;IAEO,UAAU,CAAC,SAAiB,QAAQ;QAC3C,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QAClD,MAAM,QAAQ,GAAG,cAAc,CAC9B,OAAO,CAAC,KAAK,EACb,SAAS,EACT,cAAc,CAAC,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC,gBAAgB,CAAC,CACtE,CAAC;QAEF,OAAO;YACN,QAAQ;YACR,OAAO;SACP,CAAC;IACH,CAAC;IAEO,WAAW;QAClB,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;QACpC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QACpD,IAAI,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QAChD,MAAM,YAAY,GAAG,uBAAuB,CAC3C,IAAI,CAAC,WAAW,EAChB,QAAQ,EACR,IAAI,CAAC,SAAS,CAAC,QAAQ,CACvB,CAAC;QAEF,IAAI,YAAY,KAAK,SAAS,EAAE;YAC/B,MAAM,CAAC,OAAO,CAAC,OAAO,KAAK,SAAS,EAAE,KAAK,CAAC,yCAAyC,CAAC,CAAC;YACvF,OAAO,GAAG,cAAc,CAAC,OAAO,EAAE,YAAiB,CAAC,CAAC;SACrD;QAED,OAAO;YACN,QAAQ;YACR,OAAO;SACP,CAAC;IACH,CAAC;IAEO,aAAa;QACpB,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;QACvC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;QACrC,MAAM,CACL,QAAQ,KAAK,SAAS,IAAI,OAAO,KAAK,SAAS,EAC/C,KAAK,CAAC,8DAA8D,CACpE,CAAC;QAEF,OAAO,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;IAChD,CAAC;CACD;AAOD,+DAA+D;AAC/D;;;;;;;GAOG;AACH,SAAS,oBAAoB,CAC5B,UAAkB,EAClB,aAAqB,EACrB,OAAoC,EACpC,YAAqC,EACrC,QAAgC;IAEhC,MAAM,SAAS,GAAG,cAAc,CAAC,OAAO,EAAE,YAAY,EAAE,QAAQ,CAAC,CAAC;IAClE,MAAM,CAAC,SAAS,KAAK,SAAS,EAAE,KAAK,CAAC,yBAAyB,CAAC,CAAC;IACjE,IAAI,UAAU,CAAC,QAAQ,KAAK,SAAS,CAAC,QAAQ,EAAE;QAC/C,MAAM,UAAU,GAAG,4BAA4B,CAC9C,UAAU,EACV,aAAa,EACb,SAAS,EACT,OAAO,CAAC,KAAK,CACb,CAAC;QAEF,IAAI,UAAU,KAAK,SAAS,EAAE;YAC7B,OAAO,UAAU,CAAC;SAClB;KACD;IAED,MAAM,YAAY,GAAG,oBAAoB,CACxC,UAAU,CAAC,OAAO,EAClB,SAAS,CAAC,QAAQ,EAClB,SAAS,CAAC,OAAO,EACjB,OAAO,CAAC,KAAK,CACb,CAAC;IACF,IAAI,YAAY,KAAK,SAAS,EAAE;QAC/B,OAAO,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;KACnD;IAED,MAAM,WAAW,GAAG,oBAAoB,CACvC,SAAS,CAAC,OAAO,EACjB,UAAU,CAAC,QAAQ,EACnB,UAAU,CAAC,OAAO,EAClB,aAAa,CACb,CAAC;IACF,IAAI,WAAW,KAAK,SAAS,EAAE;QAC9B,OAAO,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,QAAQ,CAAC;KACjD;IAED,MAAM,GAAG,GAAG,eAAe,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;IACnD,IAAI,GAAG,KAAK,CAAC,EAAE;QACd,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC;KACjC;IAED,MAAM,CACL,UAAU,CAAC,QAAQ,KAAK,SAAS,IAAI,SAAS,CAAC,QAAQ,KAAK,SAAS,EACrE,KAAK,CAAC,yCAAyC,CAC/C,CAAC;IAEF,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,EAAE;QAC1B,uEAAuE;QACvE,qFAAqF;QAErF,gCAAgC;QAChC,UAAU;QACV,mCAAmC;QACnC,+CAA+C;QAC/C,KAAK;QAEL,gGAAgG;QAChG,+BAA+B;QAC/B,OAAO,CAAC,QAAQ,CAAC;KACjB;IAED,MAAM,gBAAgB,GAAG,QAAQ,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;IAC/D,MAAM,iBAAiB,GAAG,QAAQ,CAAC,QAAQ,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;IACjE,MAAM,CACL,gBAAgB,KAAK,SAAS,EAC9B,KAAK,CAAC,mEAAmE,CACzE,CAAC;IAEF,mDAAmD;IACnD,OAAO,CAAC,iBAAiB,IAAI,CAAC,QAAQ,CAAC,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC;AACnF,CAAC;AAED,SAAS,uBAAuB,CAC/B,WAA+B,EAC/B,UAAsB,EACtB,QAAiC;IAEjC,IAAI,uBAAuB,CAAC,UAAU,CAAC,EAAE;QACxC,OAAO,uBAAuB,CAAC,WAAW,EAAE,UAAU,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;KACzE;IACD,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE;QAC3B,OAAO,SAAS,CAAC;KACjB;IAED,OAAO,cAAc,CAAC,WAAW,EAAE,UAAU,CAAC,QAAQ,IAAI,QAAQ,EAAE,UAAU,CAAC,EAAE,CAAC,CAAC;AACpF,CAAC;AAED,wFAAwF;AACxF,gHAAgH;AAChH,wCAAwC;AACxC,yEAAyE;AACzE,SAAS,cAAc,CACtB,WAA+B,EAC/B,QAAiC,EACjC,EAAU;IAEV,MAAM,MAAM,GAAG,gBAAgB,CAAC,MAAM,CAAC;IACvC,MAAM,MAAM,GAAG,aAAa,CAAC,WAAW,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAEnE,IAAI,MAAM,CAAC,KAAK,EAAE,WAAW,KAAK,SAAS,EAAE;QAC5C,OAAO,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC;KAChC;IAED,OAAO,SAAS,CAAC;AAClB,CAAC;AAED,yEAAyE;AACzE,SAAS,cAAc,CACtB,WAA+B,EAC/B,EAAE,QAAQ,EAAE,OAAO,EAAE,EAAE,EAAgB,EACvC,WAAc;IAEd,MAAM,MAAM,GAAG,gBAAgB,CAAC,MAAM,CAAC;IACvC,MAAM,KAAK,GAAG,CAAC,CAAC;IAChB,MAAM,MAAM,GAAG,aAAa,CAAC,WAAW,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IAC9E,MAAM,SAAS,GACd,MAAM,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC;IACjF,aAAa,CAAC,WAAW,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;AACpE,CAAC;AAED,SAAS,WAAW,CACnB,WAAqC,EACrC,MAAwB,EACxB,EAAgB,EAChB,KAAa,EACb,QAAsB;IAEtB,MAAM,MAAM,GAAG,aAAa,CAAC,WAAW,EAAE,MAAM,EAAE,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAClF,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC;IAC5F,aAAa,CAAC,WAAW,EAAE,MAAM,EAAE,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IAEtF,MAAM,cAAc,GAAG,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;IAC7C,IAAI,cAAc,GAAG,CAAC,EAAE;QACvB,WAAW,CACV,WAAW,EACX,MAAM,EACN,kBAAkB,CAAC,EAAE,EAAE,MAAM,CAAC,MAAM,CAAC,EACrC,cAAc,EACd,kBAAkB,CAAC,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,CAC3C,CAAC;KACF;AACF,CAAC;AAED,SAAS,mBAAmB,CAC3B,IAAW,EACX,KAAa,EACb,QAAiC,EACjC,OAAiC;IAEjC,IAAI,uBAAuB,CAAC,IAAI,CAAC,EAAE;QAClC,OAAO;YACN,GAAG,IAAI;YACP,MAAM,EAAE,mBAAmB,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,CAAC;YAClE,MAAM,EAAE,mBAAmB,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,CAAC;SAClE,CAAC;KACF;IAED,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE;QACtB,OAAO,IAAI,CAAC;KACZ;IAED,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC;IAC/C,MAAM,SAAS,GAAG,cAAc,CAC/B,OAAO,EACP,2BAA2B,CAAC,IAAI,CAAC,EACjC,YAAY,EACZ,IAAI,CAAC,EAAE,EACP,KAAK,CACL,CAAC;IAEF,IAAI,SAAS,KAAK,SAAS,EAAE;QAC5B,OAAO,IAAI,CAAC;KACZ;IAED,MAAM,MAAM,GAAG,EAAE,GAAG,IAAI,EAAE,CAAC;IAC3B,mBAAmB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IAEvC,OAAO,MAAM,CAAC;AACf,CAAC;AAED,SAAS,mBAAmB,CAAC,IAAoB,EAAE,QAAsB;IACxE,IAAI,eAAe,CAAC,QAAQ,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,OAAO,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE;QAC7E,OAAO,IAAI,CAAC,aAAa,CAAC;KAC1B;SAAM;QACN,IAAI,CAAC,aAAa,GAAG,QAAQ,CAAC;KAC9B;AACF,CAAC;AAED,SAAS,cAAc,CACtB,WAAqC,EACrC,MAAwB,EACxB,QAAiC,EACjC,EAAU,EACV,KAAa;IAEb,MAAM,MAAM,GAAG,aAAa,CAAC,WAAW,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;IACvE,MAAM,CAAC,MAAM,CAAC,MAAM,KAAK,KAAK,EAAE,KAAK,CAAC,0CAA0C,CAAC,CAAC;IAClF,IAAI,MAAM,CAAC,KAAK,EAAE,QAAQ,KAAK,SAAS,EAAE;QACzC,OAAO,SAAS,CAAC;KACjB;IAED,OAAO,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC;AAC9B,CAAC;AAED,SAAS,kBAAkB,CAAC,EAAgB,EAAE,MAAc;IAC3D,OAAO,EAAE,GAAG,EAAE,EAAE,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC,OAAO,GAAG,MAAM,CAAC,EAAE,CAAC;AACvD,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { assert, unreachableCase } from \"@fluidframework/core-utils\";\nimport {\n\tChangeAtomId,\n\tRevisionMetadataSource,\n\tRevisionTag,\n\tTaggedChange,\n} from \"../../core/index.js\";\nimport { brand, fail, IdAllocator } from \"../../util/index.js\";\nimport { CrossFieldManager, CrossFieldTarget } from \"../modular-schema/index.js\";\nimport {\n\tChangeset,\n\tMark,\n\tMarkList,\n\tNoopMarkType,\n\tCellId,\n\tNoopMark,\n\tCellMark,\n\tDetach,\n\tMoveId,\n\tMarkEffect,\n} from \"./types.js\";\nimport { MarkListFactory } from \"./markListFactory.js\";\nimport { MarkQueue } from \"./markQueue.js\";\nimport {\n\tgetMoveEffect,\n\tsetMoveEffect,\n\tMoveEffectTable,\n\tMoveEffect,\n\tisMoveIn,\n\tisMoveOut,\n\tgetMoveIn,\n\tgetCrossFieldTargetFromMove,\n\tisMoveMark,\n} from \"./moveEffectTable.js\";\nimport {\n\tisNoopMark,\n\tgetOffsetInCellRange,\n\tareOutputCellsEmpty,\n\tareInputCellsEmpty,\n\tcompareLineages,\n\tisDetach,\n\tmarkHasCellEffect,\n\twithNodeChange,\n\twithRevision,\n\tmarkEmptiesCells,\n\tisNewAttach,\n\tgetInputCellId,\n\tisAttach,\n\tgetOutputCellId,\n\tmarkFillsCells,\n\textractMarkEffect,\n\tgetEndpoint,\n\tareEqualCellIds,\n\tnormalizeCellRename,\n\tasAttachAndDetach,\n\tisImpactfulCellRename,\n\tsettleMark,\n\tcompareCellsFromSameRevision,\n\tcellSourcesFromMarks,\n\tcompareCellPositionsUsingTombstones,\n\tCellOrder,\n\tisAttachAndDetachEffect,\n} from \"./utils.js\";\nimport { EmptyInputCellMark, MoveMarkEffect } from \"./helperTypes.js\";\nimport { CellOrderingMethod, sequenceConfig } from \"./config.js\";\n\n/**\n * @internal\n */\nexport type NodeChangeComposer<TNodeChange> = (\n\tchange1: TNodeChange | undefined,\n\tchange2: TNodeChange | undefined,\n) => TNodeChange | undefined;\n\n/**\n * Composes a sequence of changesets into a single changeset.\n * @param changes - The changesets to be applied.\n * Parts of the input may be reused in the output, but the input is not mutated.\n * Each changeset in the list is assumed to be applicable after the previous one.\n * @returns A changeset that is equivalent to applying each of the given `changes` in order.\n *\n * WARNING! This implementation is incomplete:\n * - Tombstone information is ignored.\n * - Support for moves is not implemented.\n * - Support for slices is not implemented.\n */\nexport function compose<TNodeChange>(\n\tchange1: TaggedChange<Changeset<TNodeChange>>,\n\tchange2: TaggedChange<Changeset<TNodeChange>>,\n\tcomposeChild: NodeChangeComposer<TNodeChange>,\n\t_genId: IdAllocator,\n\tmanager: CrossFieldManager,\n\trevisionMetadata: RevisionMetadataSource,\n): Changeset<TNodeChange> {\n\treturn composeMarkLists(\n\t\tchange1,\n\t\tchange2,\n\t\tcomposeChild,\n\t\tmanager as MoveEffectTable<TNodeChange>,\n\t\trevisionMetadata,\n\t);\n}\n\nfunction composeMarkLists<TNodeChange>(\n\t{ change: baseMarkList, revision: baseRev }: TaggedChange<MarkList<TNodeChange>>,\n\t{ change: newMarkList, revision: newRev }: TaggedChange<MarkList<TNodeChange>>,\n\tcomposeChild: NodeChangeComposer<TNodeChange>,\n\tmoveEffects: MoveEffectTable<TNodeChange>,\n\trevisionMetadata: RevisionMetadataSource,\n): MarkList<TNodeChange> {\n\tconst factory = new MarkListFactory<TNodeChange>();\n\tconst queue = new ComposeQueue(\n\t\tbaseRev,\n\t\tbaseMarkList,\n\t\tnewRev,\n\t\tnewMarkList,\n\t\tmoveEffects,\n\t\trevisionMetadata,\n\t);\n\twhile (!queue.isEmpty()) {\n\t\tconst { baseMark, newMark } = queue.pop();\n\t\tif (newMark === undefined) {\n\t\t\tassert(\n\t\t\t\tbaseMark !== undefined,\n\t\t\t\t0x4db /* Non-empty queue should not return two undefined marks */,\n\t\t\t);\n\t\t\tfactory.push(\n\t\t\t\tcomposeMark(baseMark, baseRev, moveEffects, (node: TNodeChange) =>\n\t\t\t\t\tcomposeChildChanges(node, undefined, composeChild),\n\t\t\t\t),\n\t\t\t);\n\t\t} else {\n\t\t\t// We only compose changesets that will not be further rebased.\n\t\t\t// It is therefore safe to remove any intentions that have no impact in the context they apply to.\n\t\t\tconst settledNewMark = settleMark(newMark, newRev, revisionMetadata);\n\t\t\tif (baseMark === undefined) {\n\t\t\t\tfactory.push(\n\t\t\t\t\tcomposeMark(settledNewMark, newRev, moveEffects, (node: TNodeChange) =>\n\t\t\t\t\t\tcomposeChildChanges(undefined, node, composeChild),\n\t\t\t\t\t),\n\t\t\t\t);\n\t\t\t} else {\n\t\t\t\t// Past this point, we are guaranteed that `settledNewMark` and `baseMark` have the same length and\n\t\t\t\t// start at the same location in the revision after the base changes.\n\t\t\t\t// They therefore refer to the same range for that revision.\n\t\t\t\tconst settledBaseMark = settleMark(baseMark, baseRev, revisionMetadata);\n\t\t\t\tconst composedMark = composeMarks(\n\t\t\t\t\tbaseRev,\n\t\t\t\t\tsettledBaseMark,\n\t\t\t\t\tnewRev,\n\t\t\t\t\tsettledNewMark,\n\t\t\t\t\tcomposeChild,\n\t\t\t\t\tmoveEffects,\n\t\t\t\t\trevisionMetadata,\n\t\t\t\t);\n\t\t\t\tfactory.push(composedMark);\n\t\t\t}\n\t\t}\n\t}\n\n\treturn factory.list;\n}\n\n/**\n * Composes two marks where `newMark` is based on the state produced by `baseMark`.\n * @param baseMark - The mark to compose with `newMark`.\n * Its output range should be the same as `newMark`'s input range.\n * @param newRev - The revision the new mark is part of.\n * @param newMark - The mark to compose with `baseMark`.\n * Its input range should be the same as `baseMark`'s output range.\n * @returns A mark that is equivalent to applying both `baseMark` and `newMark` successively.\n */\nfunction composeMarks<TNodeChange>(\n\tbaseRev: RevisionTag | undefined,\n\tbaseMark: Mark<TNodeChange>,\n\tnewRev: RevisionTag | undefined,\n\tnewMark: Mark<TNodeChange>,\n\tcomposeChild: NodeChangeComposer<TNodeChange>,\n\tmoveEffects: MoveEffectTable<TNodeChange>,\n\trevisionMetadata: RevisionMetadataSource,\n): Mark<TNodeChange> {\n\tconst nodeChange = handleNodeChanges(baseMark, baseRev, newMark, composeChild, moveEffects);\n\n\t// We apply endpoint updates after handling node changes because moved nodes should be sent to the endpoint in the base changeset,\n\t// not the endpoint in the composed changeset.\n\treturn withNodeChange(\n\t\tcomposeMarksIgnoreChild(\n\t\t\twithUpdatedEndpoint(\n\t\t\t\twithRevision(baseMark, baseRev),\n\t\t\t\tbaseMark.count,\n\t\t\t\tbaseRev,\n\t\t\t\tmoveEffects,\n\t\t\t),\n\t\t\twithUpdatedEndpoint(withRevision(newMark, newRev), newMark.count, newRev, moveEffects),\n\t\t\tmoveEffects,\n\t\t\trevisionMetadata,\n\t\t),\n\t\tnodeChange,\n\t);\n}\n\nfunction composeMarksIgnoreChild<TNodeChange>(\n\tbaseMark: Mark<TNodeChange>,\n\tnewMark: Mark<TNodeChange>,\n\tmoveEffects: MoveEffectTable<TNodeChange>,\n\trevisionMetadata: RevisionMetadataSource,\n): Mark<TNodeChange> {\n\tif (isImpactfulCellRename(newMark, undefined, revisionMetadata)) {\n\t\tconst newAttachAndDetach = asAttachAndDetach(newMark);\n\t\tconst newDetachRevision = newAttachAndDetach.detach.revision;\n\t\tif (markEmptiesCells(baseMark)) {\n\t\t\t// baseMark is a detach which cancels with the attach portion of the AttachAndDetach,\n\t\t\t// so we are just left with the detach portion of the AttachAndDetach.\n\t\t\tconst newDetach: CellMark<Detach, TNodeChange> = {\n\t\t\t\t...newAttachAndDetach.detach,\n\t\t\t\tcount: baseMark.count,\n\t\t\t};\n\n\t\t\tif (isMoveIn(newAttachAndDetach.attach) && isMoveOut(newAttachAndDetach.detach)) {\n\t\t\t\tassert(isMoveOut(baseMark), 0x808 /* Unexpected mark type */);\n\n\t\t\t\t// The base changeset and new changeset both move these nodes.\n\t\t\t\t// Call the original position of the nodes A, the position after the base changeset is applied B,\n\t\t\t\t// and the position after the new changeset is applied C.\n\t\t\t\t// The new changeset moves the nodes from B, temporarily returns them to A, and then moves them to C.\n\t\t\t\t// The composition of the base and new changesets will be a move directly from A to C,\n\t\t\t\t// since the move from A to B cancels out with the return from B to A.\n\t\t\t\t// This if-block is handling marks at A.\n\t\t\t\t// When we compose the marks at B we will link the start of the base move (A to B)\n\t\t\t\t// with the end of the new move (B to C).\n\t\t\t\t// Because we are replacing the mark representing the start of the move with the new changeset's\n\t\t\t\t// move-out from A, we update the base move-in at B to consider that its start point.\n\t\t\t\tsetEndpoint(\n\t\t\t\t\tmoveEffects,\n\t\t\t\t\tCrossFieldTarget.Destination,\n\t\t\t\t\tgetEndpoint(baseMark, undefined),\n\t\t\t\t\tbaseMark.count,\n\t\t\t\t\t{ revision: newDetachRevision, localId: newAttachAndDetach.detach.id },\n\t\t\t\t);\n\n\t\t\t\tconst newEndpoint = getNewEndpoint(\n\t\t\t\t\tmoveEffects,\n\t\t\t\t\tCrossFieldTarget.Source,\n\t\t\t\t\tbaseMark.revision,\n\t\t\t\t\tbaseMark.id,\n\t\t\t\t\tbaseMark.count,\n\t\t\t\t);\n\n\t\t\t\tif (newEndpoint !== undefined) {\n\t\t\t\t\tchangeFinalEndpoint(newDetach as MoveMarkEffect, newEndpoint);\n\t\t\t\t}\n\t\t\t}\n\n\t\t\treturn newDetach;\n\t\t}\n\n\t\tif (isImpactfulCellRename(baseMark, undefined, revisionMetadata)) {\n\t\t\tconst baseAttachAndDetach = asAttachAndDetach(baseMark);\n\t\t\tconst newOutputId = getOutputCellId(newAttachAndDetach, undefined, revisionMetadata);\n\n\t\t\tif (isMoveIn(baseAttachAndDetach.attach) && isMoveOut(newAttachAndDetach.detach)) {\n\t\t\t\tconst moveStartId = getEndpoint(baseAttachAndDetach.attach, undefined);\n\t\t\t\tconst moveEndId = getEndpoint(newAttachAndDetach.detach, undefined);\n\t\t\t\tsetEndpoint(\n\t\t\t\t\tmoveEffects,\n\t\t\t\t\tCrossFieldTarget.Source,\n\t\t\t\t\tmoveStartId,\n\t\t\t\t\tbaseMark.count,\n\t\t\t\t\tmoveEndId,\n\t\t\t\t);\n\n\t\t\t\tsetEndpoint(\n\t\t\t\t\tmoveEffects,\n\t\t\t\t\tCrossFieldTarget.Destination,\n\t\t\t\t\tmoveEndId,\n\t\t\t\t\tbaseMark.count,\n\t\t\t\t\tmoveStartId,\n\t\t\t\t);\n\t\t\t}\n\n\t\t\tif (areEqualCellIds(newOutputId, baseAttachAndDetach.cellId)) {\n\t\t\t\treturn { count: baseAttachAndDetach.count, cellId: baseAttachAndDetach.cellId };\n\t\t\t}\n\n\t\t\t// `newMark`'s attach portion cancels with `baseMark`'s detach portion.\n\t\t\tconst originalAttach = { ...baseAttachAndDetach.attach };\n\t\t\tconst finalDetach = { ...newAttachAndDetach.detach };\n\t\t\tconst detachRevision = finalDetach.revision;\n\t\t\tif (detachRevision !== undefined) {\n\t\t\t\tfinalDetach.revision = detachRevision;\n\t\t\t}\n\n\t\t\treturn normalizeCellRename({\n\t\t\t\ttype: \"AttachAndDetach\",\n\t\t\t\tcellId: baseMark.cellId,\n\t\t\t\tcount: baseMark.count,\n\t\t\t\tattach: originalAttach,\n\t\t\t\tdetach: finalDetach,\n\t\t\t});\n\t\t}\n\n\t\treturn normalizeCellRename(newAttachAndDetach);\n\t}\n\tif (isImpactfulCellRename(baseMark, undefined, revisionMetadata)) {\n\t\tconst baseAttachAndDetach = asAttachAndDetach(baseMark);\n\t\tif (markFillsCells(newMark)) {\n\t\t\tif (isMoveIn(baseAttachAndDetach.attach) && isMoveOut(baseAttachAndDetach.detach)) {\n\t\t\t\tassert(isMoveIn(newMark), 0x809 /* Unexpected mark type */);\n\t\t\t\tsetEndpoint(\n\t\t\t\t\tmoveEffects,\n\t\t\t\t\tCrossFieldTarget.Source,\n\t\t\t\t\tgetEndpoint(newMark, undefined),\n\t\t\t\t\tbaseAttachAndDetach.count,\n\t\t\t\t\t{\n\t\t\t\t\t\trevision: baseAttachAndDetach.attach.revision,\n\t\t\t\t\t\tlocalId: baseAttachAndDetach.attach.id,\n\t\t\t\t\t},\n\t\t\t\t);\n\t\t\t}\n\n\t\t\tconst originalAttach = withRevision(\n\t\t\t\t{\n\t\t\t\t\t...baseAttachAndDetach.attach,\n\t\t\t\t\tcellId: baseAttachAndDetach.cellId,\n\t\t\t\t\tcount: baseAttachAndDetach.count,\n\t\t\t\t},\n\t\t\t\tbaseAttachAndDetach.attach.revision,\n\t\t\t);\n\t\t\treturn originalAttach;\n\t\t} else {\n\t\t\t// Other mark types have been handled by previous conditional branches.\n\t\t\tassert(newMark.type === NoopMarkType, 0x80a /* Unexpected mark type */);\n\t\t\treturn baseMark;\n\t\t}\n\t}\n\n\tif (!markHasCellEffect(baseMark) && !markHasCellEffect(newMark)) {\n\t\tif (isNoopMark(baseMark)) {\n\t\t\treturn newMark;\n\t\t} else if (isNoopMark(newMark)) {\n\t\t\treturn baseMark;\n\t\t}\n\t\treturn createNoopMark(\n\t\t\tnewMark.count,\n\t\t\tundefined,\n\t\t\tgetInputCellId(baseMark, undefined, undefined),\n\t\t);\n\t} else if (!markHasCellEffect(baseMark)) {\n\t\treturn newMark;\n\t} else if (!markHasCellEffect(newMark)) {\n\t\treturn baseMark;\n\t} else if (areInputCellsEmpty(baseMark)) {\n\t\tassert(isDetach(newMark), 0x71c /* Unexpected mark type */);\n\t\tassert(isAttach(baseMark), 0x71d /* Expected generative mark */);\n\n\t\tconst attach = extractMarkEffect(baseMark);\n\t\tconst detach = extractMarkEffect(newMark);\n\n\t\tif (isMoveIn(attach) && isMoveOut(detach)) {\n\t\t\tconst finalSource = getEndpoint(attach, undefined);\n\t\t\tconst finalDest = getEndpoint(detach, undefined);\n\n\t\t\tsetEndpoint(\n\t\t\t\tmoveEffects,\n\t\t\t\tCrossFieldTarget.Source,\n\t\t\t\tfinalSource,\n\t\t\t\tbaseMark.count,\n\t\t\t\tfinalDest,\n\t\t\t);\n\n\t\t\tsetEndpoint(\n\t\t\t\tmoveEffects,\n\t\t\t\tCrossFieldTarget.Destination,\n\t\t\t\tfinalDest,\n\t\t\t\tbaseMark.count,\n\t\t\t\tfinalSource,\n\t\t\t);\n\n\t\t\t// The `finalEndpoint` field of AttachAndDetach move effect pairs is not used,\n\t\t\t// so we remove it as a normalization.\n\t\t\tdelete attach.finalEndpoint;\n\t\t\tdelete detach.finalEndpoint;\n\t\t}\n\n\t\tif (\n\t\t\tareEqualCellIds(getOutputCellId(newMark, undefined, revisionMetadata), baseMark.cellId)\n\t\t) {\n\t\t\t// The output and input cell IDs are the same, so this mark has no effect.\n\t\t\treturn { count: baseMark.count, cellId: baseMark.cellId };\n\t\t}\n\t\treturn normalizeCellRename({\n\t\t\ttype: \"AttachAndDetach\",\n\t\t\tcellId: baseMark.cellId,\n\t\t\tcount: baseMark.count,\n\t\t\tattach,\n\t\t\tdetach,\n\t\t});\n\t} else {\n\t\tconst length = baseMark.count;\n\t\treturn createNoopMark(length, undefined);\n\t}\n}\n\nfunction createNoopMark<TNodeChange>(\n\tlength: number,\n\tnodeChange: TNodeChange | undefined,\n\tcellId?: ChangeAtomId,\n): Mark<TNodeChange> {\n\tconst mark: CellMark<NoopMark, TNodeChange> = { count: length };\n\tif (nodeChange !== undefined) {\n\t\tassert(length === 1, 0x692 /* A mark with a node change must have length one */);\n\t\tmark.changes = nodeChange;\n\t}\n\tif (cellId !== undefined) {\n\t\tmark.cellId = cellId;\n\t}\n\treturn mark;\n}\n\nfunction handleNodeChanges<TNodeChange>(\n\tbaseMark: Mark<TNodeChange>,\n\tbaseRev: RevisionTag | undefined,\n\tnewMark: Mark<TNodeChange>,\n\tcomposeChild: NodeChangeComposer<TNodeChange>,\n\tmoveEffects: MoveEffectTable<TNodeChange>,\n): TNodeChange | undefined {\n\tif (newMark.changes !== undefined) {\n\t\tconst baseSource = getMoveIn(baseMark);\n\n\t\t// TODO: Make sure composeChild is not called twice on the node changes.\n\t\tif (baseSource !== undefined) {\n\t\t\tsetModifyAfter(moveEffects, getEndpoint(baseSource, baseRev), newMark.changes);\n\t\t\treturn undefined;\n\t\t}\n\t}\n\n\treturn composeChildChanges(baseMark.changes, newMark.changes, composeChild);\n}\n\nfunction composeChildChanges<TNodeChange>(\n\tbaseChange: TNodeChange | undefined,\n\tnewChange: TNodeChange | undefined,\n\tcomposeChild: NodeChangeComposer<TNodeChange>,\n): TNodeChange | undefined {\n\tif (baseChange === undefined && newChange === undefined) {\n\t\treturn undefined;\n\t}\n\n\treturn composeChild(baseChange, newChange);\n}\n\nfunction composeMark<TNodeChange, TMark extends Mark<TNodeChange>>(\n\tmark: TMark,\n\trevision: RevisionTag | undefined,\n\tmoveEffects: MoveEffectTable<TNodeChange>,\n\tcomposeChild: (node: TNodeChange) => TNodeChange | undefined,\n): TMark {\n\tconst nodeChanges = mark.changes !== undefined ? composeChild(mark.changes) : undefined;\n\tconst updatedMark = withUpdatedEndpoint(mark, mark.count, revision, moveEffects);\n\treturn withNodeChange(withRevision(updatedMark, revision), nodeChanges);\n}\n\nexport class ComposeQueue<T> {\n\tprivate readonly baseMarks: MarkQueue<T>;\n\tprivate readonly newMarks: MarkQueue<T>;\n\tprivate readonly baseMarksCellSources: ReadonlySet<RevisionTag | undefined>;\n\tprivate readonly newMarksCellSources: ReadonlySet<RevisionTag | undefined>;\n\n\tpublic constructor(\n\t\tbaseRevision: RevisionTag | undefined,\n\t\tbaseMarks: Changeset<T>,\n\t\tprivate readonly newRevision: RevisionTag | undefined,\n\t\tnewMarks: Changeset<T>,\n\t\tprivate readonly moveEffects: MoveEffectTable<T>,\n\t\tprivate readonly revisionMetadata: RevisionMetadataSource,\n\t) {\n\t\tthis.baseMarks = new MarkQueue(baseMarks, baseRevision, moveEffects);\n\t\tthis.newMarks = new MarkQueue(newMarks, newRevision, moveEffects);\n\t\tthis.baseMarksCellSources = cellSourcesFromMarks(\n\t\t\tbaseMarks,\n\t\t\tbaseRevision,\n\t\t\trevisionMetadata,\n\t\t\tgetOutputCellId,\n\t\t);\n\t\tthis.newMarksCellSources = cellSourcesFromMarks(\n\t\t\tnewMarks,\n\t\t\tundefined,\n\t\t\trevisionMetadata,\n\t\t\tgetInputCellId,\n\t\t);\n\t}\n\n\tpublic isEmpty(): boolean {\n\t\treturn this.baseMarks.isEmpty() && this.newMarks.isEmpty();\n\t}\n\n\tpublic pop(): ComposeMarks<T> {\n\t\tconst baseMark = this.baseMarks.peek();\n\t\tconst newMark = this.newMarks.peek();\n\t\tif (baseMark === undefined && newMark === undefined) {\n\t\t\treturn {};\n\t\t} else if (baseMark === undefined) {\n\t\t\treturn this.dequeueNew();\n\t\t} else if (newMark === undefined) {\n\t\t\treturn this.dequeueBase();\n\t\t} else if (areOutputCellsEmpty(baseMark) && areInputCellsEmpty(newMark)) {\n\t\t\tconst baseCellId: ChangeAtomId =\n\t\t\t\tgetOutputCellId(baseMark, this.baseMarks.revision, this.revisionMetadata) ??\n\t\t\t\tfail(\"Expected defined output ID\");\n\n\t\t\tif (markEmptiesCells(baseMark) && baseCellId.revision === undefined) {\n\t\t\t\t// The base revision should always be defined except when squashing changes into a transaction.\n\t\t\t\t// In the future, we want to support reattaches in the new change here.\n\t\t\t\t// We will need to be able to order the base mark relative to the new mark by looking at the lineage of the new mark\n\t\t\t\t// (which will be obtained by rebasing the reattach over interim changes\n\t\t\t\t// (which requires the local changes to have a revision tag))\n\t\t\t\tassert(\n\t\t\t\t\tisNewAttach(newMark),\n\t\t\t\t\t0x695 /* TODO: Assign revision tags to each change in a transaction */,\n\t\t\t\t);\n\t\t\t\treturn this.dequeueNew();\n\t\t\t}\n\n\t\t\tswitch (sequenceConfig.cellOrdering) {\n\t\t\t\tcase CellOrderingMethod.Tombstone: {\n\t\t\t\t\tconst newCellId = getInputCellId(\n\t\t\t\t\t\tnewMark,\n\t\t\t\t\t\tthis.newRevision,\n\t\t\t\t\t\tthis.revisionMetadata,\n\t\t\t\t\t);\n\t\t\t\t\tassert(newCellId !== undefined, 0x89d /* Both marks should have cell IDs */);\n\t\t\t\t\tconst comparison = compareCellPositionsUsingTombstones(\n\t\t\t\t\t\tbaseCellId,\n\t\t\t\t\t\tnewCellId,\n\t\t\t\t\t\tthis.baseMarksCellSources,\n\t\t\t\t\t\tthis.newMarksCellSources,\n\t\t\t\t\t\tthis.revisionMetadata,\n\t\t\t\t\t);\n\t\t\t\t\tswitch (comparison) {\n\t\t\t\t\t\tcase CellOrder.SameCell:\n\t\t\t\t\t\t\treturn this.dequeueBoth();\n\t\t\t\t\t\tcase CellOrder.OldThenNew:\n\t\t\t\t\t\t\treturn this.dequeueBase();\n\t\t\t\t\t\tcase CellOrder.NewThenOld:\n\t\t\t\t\t\t\treturn this.dequeueNew();\n\t\t\t\t\t\tdefault:\n\t\t\t\t\t\t\tunreachableCase(comparison);\n\t\t\t\t\t}\n\t\t\t\t}\n\t\t\t\tcase CellOrderingMethod.Lineage: {\n\t\t\t\t\tconst cmp = compareCellPositions(\n\t\t\t\t\t\tbaseCellId,\n\t\t\t\t\t\tbaseMark.count,\n\t\t\t\t\t\tnewMark,\n\t\t\t\t\t\tthis.newRevision,\n\t\t\t\t\t\tthis.revisionMetadata,\n\t\t\t\t\t);\n\t\t\t\t\tif (cmp < 0) {\n\t\t\t\t\t\treturn this.dequeueBase(-cmp);\n\t\t\t\t\t} else if (cmp > 0) {\n\t\t\t\t\t\treturn this.dequeueNew(cmp);\n\t\t\t\t\t} else {\n\t\t\t\t\t\treturn this.dequeueBoth();\n\t\t\t\t\t}\n\t\t\t\t}\n\t\t\t\tdefault:\n\t\t\t\t\tunreachableCase(sequenceConfig.cellOrdering);\n\t\t\t}\n\t\t} else if (areOutputCellsEmpty(baseMark)) {\n\t\t\treturn this.dequeueBase();\n\t\t} else if (areInputCellsEmpty(newMark)) {\n\t\t\treturn this.dequeueNew();\n\t\t} else {\n\t\t\treturn this.dequeueBoth();\n\t\t}\n\t}\n\n\tprivate dequeueBase(length: number = Infinity): ComposeMarks<T> {\n\t\tconst baseMark = this.baseMarks.dequeueUpTo(length);\n\t\tconst movedChanges = getMovedChangesFromMark(\n\t\t\tthis.moveEffects,\n\t\t\tbaseMark,\n\t\t\tthis.baseMarks.revision,\n\t\t);\n\n\t\tconst newMark = createNoopMark(\n\t\t\tbaseMark.count,\n\t\t\tmovedChanges,\n\t\t\tgetOutputCellId(baseMark, this.baseMarks.revision, this.revisionMetadata),\n\t\t);\n\t\treturn { baseMark, newMark };\n\t}\n\n\tprivate dequeueNew(length: number = Infinity): ComposeMarks<T> {\n\t\tconst newMark = this.newMarks.dequeueUpTo(length);\n\t\tconst baseMark = createNoopMark(\n\t\t\tnewMark.count,\n\t\t\tundefined,\n\t\t\tgetInputCellId(newMark, this.newMarks.revision, this.revisionMetadata),\n\t\t);\n\n\t\treturn {\n\t\t\tbaseMark,\n\t\t\tnewMark,\n\t\t};\n\t}\n\n\tprivate dequeueBoth(): ComposeMarks<T> {\n\t\tconst length = this.peekMinLength();\n\t\tconst baseMark = this.baseMarks.dequeueUpTo(length);\n\t\tlet newMark = this.newMarks.dequeueUpTo(length);\n\t\tconst movedChanges = getMovedChangesFromMark(\n\t\t\tthis.moveEffects,\n\t\t\tbaseMark,\n\t\t\tthis.baseMarks.revision,\n\t\t);\n\n\t\tif (movedChanges !== undefined) {\n\t\t\tassert(newMark.changes === undefined, 0x8da /* Unexpected node changeset collision */);\n\t\t\tnewMark = withNodeChange(newMark, movedChanges as T);\n\t\t}\n\n\t\treturn {\n\t\t\tbaseMark,\n\t\t\tnewMark,\n\t\t};\n\t}\n\n\tprivate peekMinLength(): number {\n\t\tconst baseMark = this.baseMarks.peek();\n\t\tconst newMark = this.newMarks.peek();\n\t\tassert(\n\t\t\tbaseMark !== undefined && newMark !== undefined,\n\t\t\t0x8db /* Cannot peek length unless both mark queues are non-empty */,\n\t\t);\n\n\t\treturn Math.min(newMark.count, baseMark.count);\n\t}\n}\n\ninterface ComposeMarks<T> {\n\tbaseMark?: Mark<T>;\n\tnewMark?: Mark<T>;\n}\n\n// TODO: Try to share more logic with the version in rebase.ts.\n/**\n * Returns a number N which encodes how the cells of the two marks are aligned.\n * - If N is zero, then the first cell of `baseMark` is the same as the first cell of `newMark`.\n * - If N is positive, then the first N cells of `newMark` (or all its cells if N is greater than its length)\n * are before the first cell of `baseMark`.\n * - If N is negative, then the first N cells of `baseMark` (or all its cells if N is greater than its length)\n * are before the first cell of `newMark`.\n */\nfunction compareCellPositions(\n\tbaseCellId: CellId,\n\tbaseCellCount: number,\n\tnewMark: EmptyInputCellMark<unknown>,\n\tnewIntention: RevisionTag | undefined,\n\tmetadata: RevisionMetadataSource,\n): number {\n\tconst newCellId = getInputCellId(newMark, newIntention, metadata);\n\tassert(newCellId !== undefined, 0x71f /* Should have cell ID */);\n\tif (baseCellId.revision === newCellId.revision) {\n\t\tconst comparison = compareCellsFromSameRevision(\n\t\t\tbaseCellId,\n\t\t\tbaseCellCount,\n\t\t\tnewCellId,\n\t\t\tnewMark.count,\n\t\t);\n\n\t\tif (comparison !== undefined) {\n\t\t\treturn comparison;\n\t\t}\n\t}\n\n\tconst offsetInBase = getOffsetInCellRange(\n\t\tbaseCellId.lineage,\n\t\tnewCellId.revision,\n\t\tnewCellId.localId,\n\t\tnewMark.count,\n\t);\n\tif (offsetInBase !== undefined) {\n\t\treturn offsetInBase > 0 ? offsetInBase : -Infinity;\n\t}\n\n\tconst offsetInNew = getOffsetInCellRange(\n\t\tnewCellId.lineage,\n\t\tbaseCellId.revision,\n\t\tbaseCellId.localId,\n\t\tbaseCellCount,\n\t);\n\tif (offsetInNew !== undefined) {\n\t\treturn offsetInNew > 0 ? -offsetInNew : Infinity;\n\t}\n\n\tconst cmp = compareLineages(baseCellId, newCellId);\n\tif (cmp !== 0) {\n\t\treturn Math.sign(cmp) * Infinity;\n\t}\n\n\tassert(\n\t\tbaseCellId.revision !== undefined && newCellId.revision !== undefined,\n\t\t0x858 /* Cells should have defined revisions */,\n\t);\n\n\tif (!isNewAttach(newMark)) {\n\t\t// If `newMark` were targeting a cell older than the composition window\n\t\t// there would be lineage determining the relative order of `newCell` and `baseCell`.\n\n\t\t// TODO:6127: Enable this assert\n\t\t// assert(\n\t\t// \tnewRevisionIndex !== undefined,\n\t\t// \t\"Expected lineage to determine cell order\",\n\t\t// );\n\n\t\t// `newCell` was detached by a change in this composition, so there will be a corresponding mark\n\t\t// later in the base changeset.\n\t\treturn -Infinity;\n\t}\n\n\tconst newRevisionIndex = metadata.getIndex(newCellId.revision);\n\tconst baseRevisionIndex = metadata.getIndex(baseCellId.revision);\n\tassert(\n\t\tnewRevisionIndex !== undefined,\n\t\t0x859 /* A cell from a new attach should have a defined revision index */,\n\t);\n\n\t// We use the tiebreaking policy of the newer cell.\n\treturn (baseRevisionIndex ?? -Infinity) > newRevisionIndex ? -Infinity : Infinity;\n}\n\nfunction getMovedChangesFromMark<T>(\n\tmoveEffects: MoveEffectTable<T>,\n\tmarkEffect: MarkEffect,\n\trevision: RevisionTag | undefined,\n): T | undefined {\n\tif (isAttachAndDetachEffect(markEffect)) {\n\t\treturn getMovedChangesFromMark(moveEffects, markEffect.detach, revision);\n\t}\n\tif (!isMoveOut(markEffect)) {\n\t\treturn undefined;\n\t}\n\n\treturn getModifyAfter(moveEffects, markEffect.revision ?? revision, markEffect.id);\n}\n\n// It is expected that the range from `id` to `id + count - 1` has the same move effect.\n// The call sites to this function are making queries about a mark which has already been split by a `MarkQueue`\n// to match the ranges in `moveEffects`.\n// TODO: Reduce the duplication between this and other MoveEffect helpers\nfunction getModifyAfter<T>(\n\tmoveEffects: MoveEffectTable<T>,\n\trevision: RevisionTag | undefined,\n\tid: MoveId,\n): T | undefined {\n\tconst target = CrossFieldTarget.Source;\n\tconst effect = getMoveEffect(moveEffects, target, revision, id, 1);\n\n\tif (effect.value?.modifyAfter !== undefined) {\n\t\treturn effect.value.modifyAfter;\n\t}\n\n\treturn undefined;\n}\n\n// TODO: Reduce the duplication between this and other MoveEffect helpers\nfunction setModifyAfter<T>(\n\tmoveEffects: MoveEffectTable<T>,\n\t{ revision, localId: id }: ChangeAtomId,\n\tmodifyAfter: T,\n) {\n\tconst target = CrossFieldTarget.Source;\n\tconst count = 1;\n\tconst effect = getMoveEffect(moveEffects, target, revision, id, count, false);\n\tconst newEffect: MoveEffect<T> =\n\t\teffect.value !== undefined ? { ...effect.value, modifyAfter } : { modifyAfter };\n\tsetMoveEffect(moveEffects, target, revision, id, count, newEffect);\n}\n\nfunction setEndpoint(\n\tmoveEffects: MoveEffectTable<unknown>,\n\ttarget: CrossFieldTarget,\n\tid: ChangeAtomId,\n\tcount: number,\n\tendpoint: ChangeAtomId,\n) {\n\tconst effect = getMoveEffect(moveEffects, target, id.revision, id.localId, count);\n\tconst newEffect = effect.value !== undefined ? { ...effect.value, endpoint } : { endpoint };\n\tsetMoveEffect(moveEffects, target, id.revision, id.localId, effect.length, newEffect);\n\n\tconst remainingCount = count - effect.length;\n\tif (remainingCount > 0) {\n\t\tsetEndpoint(\n\t\t\tmoveEffects,\n\t\t\ttarget,\n\t\t\toffsetChangeAtomId(id, effect.length),\n\t\t\tremainingCount,\n\t\t\toffsetChangeAtomId(endpoint, effect.length),\n\t\t);\n\t}\n}\n\nfunction withUpdatedEndpoint<TMark extends MarkEffect>(\n\tmark: TMark,\n\tcount: number,\n\trevision: RevisionTag | undefined,\n\teffects: MoveEffectTable<unknown>,\n): TMark {\n\tif (isAttachAndDetachEffect(mark)) {\n\t\treturn {\n\t\t\t...mark,\n\t\t\tattach: withUpdatedEndpoint(mark.attach, count, revision, effects),\n\t\t\tdetach: withUpdatedEndpoint(mark.detach, count, revision, effects),\n\t\t};\n\t}\n\n\tif (!isMoveMark(mark)) {\n\t\treturn mark;\n\t}\n\n\tconst markRevision = mark.revision ?? revision;\n\tconst finalDest = getNewEndpoint(\n\t\teffects,\n\t\tgetCrossFieldTargetFromMove(mark),\n\t\tmarkRevision,\n\t\tmark.id,\n\t\tcount,\n\t);\n\n\tif (finalDest === undefined) {\n\t\treturn mark;\n\t}\n\n\tconst output = { ...mark };\n\tchangeFinalEndpoint(output, finalDest);\n\n\treturn output;\n}\n\nfunction changeFinalEndpoint(mark: MoveMarkEffect, endpoint: ChangeAtomId) {\n\tif (areEqualCellIds(endpoint, { revision: mark.revision, localId: mark.id })) {\n\t\tdelete mark.finalEndpoint;\n\t} else {\n\t\tmark.finalEndpoint = endpoint;\n\t}\n}\n\nfunction getNewEndpoint(\n\tmoveEffects: MoveEffectTable<unknown>,\n\ttarget: CrossFieldTarget,\n\trevision: RevisionTag | undefined,\n\tid: MoveId,\n\tcount: number,\n): ChangeAtomId | undefined {\n\tconst effect = getMoveEffect(moveEffects, target, revision, id, count);\n\tassert(effect.length === count, 0x815 /* Expected effect to cover entire mark */);\n\tif (effect.value?.endpoint === undefined) {\n\t\treturn undefined;\n\t}\n\n\treturn effect.value.endpoint;\n}\n\nfunction offsetChangeAtomId(id: ChangeAtomId, offset: number): ChangeAtomId {\n\treturn { ...id, localId: brand(id.localId + offset) };\n}\n"]}
+{"version":3,"file":"compose.js","sourceRoot":"","sources":["../../../src/feature-libraries/sequence-field/compose.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,EAAE,eAAe,EAAE,MAAM,qCAAqC,CAAC;AAQ9E,OAAO,EAAe,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAC/D,OAAO,EAEN,gBAAgB,GAGhB,MAAM,4BAA4B,CAAC;AAEpC,OAAO,EAAE,kBAAkB,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAEjE,OAAO,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AACvD,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAC3C,OAAO,EAGN,2BAA2B,EAC3B,aAAa,EACb,SAAS,EACT,QAAQ,EACR,UAAU,EACV,SAAS,EACT,aAAa,GACb,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EAUN,YAAY,GACZ,MAAM,YAAY,CAAC;AACpB,OAAO,EACN,SAAS,EACT,eAAe,EACf,kBAAkB,EAClB,mBAAmB,EACnB,iBAAiB,EACjB,oBAAoB,EACpB,mCAAmC,EACnC,4BAA4B,EAC5B,eAAe,EACf,iBAAiB,EACjB,WAAW,EACX,cAAc,EACd,oBAAoB,EACpB,eAAe,EACf,QAAQ,EACR,uBAAuB,EACvB,QAAQ,EACR,qBAAqB,EACrB,WAAW,EACX,UAAU,EACV,gBAAgB,EAChB,cAAc,EACd,iBAAiB,EACjB,mBAAmB,EACnB,UAAU,EACV,cAAc,EACd,YAAY,GACZ,MAAM,YAAY,CAAC;AAEpB;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,OAAO,CACtB,OAAgC,EAChC,OAAgC,EAChC,YAAgC,EAChC,MAAmB,EACnB,OAA0B,EAC1B,gBAAwC;IAExC,OAAO,gBAAgB,CACtB,OAAO,EACP,OAAO,EACP,YAAY,EACZ,OAA0B,EAC1B,gBAAgB,CAChB,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CACxB,EAAE,MAAM,EAAE,YAAY,EAAE,QAAQ,EAAE,OAAO,EAA0B,EACnE,EAAE,MAAM,EAAE,WAAW,EAAE,QAAQ,EAAE,MAAM,EAA0B,EACjE,YAAgC,EAChC,WAA4B,EAC5B,gBAAwC;IAExC,MAAM,OAAO,GAAG,IAAI,eAAe,EAAE,CAAC;IACtC,MAAM,KAAK,GAAG,IAAI,YAAY,CAC7B,OAAO,EACP,YAAY,EACZ,MAAM,EACN,WAAW,EACX,WAAW,EACX,gBAAgB,CAChB,CAAC;IACF,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE;QACxB,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;QAC1C,IAAI,OAAO,KAAK,SAAS,EAAE;YAC1B,MAAM,CACL,QAAQ,KAAK,SAAS,EACtB,KAAK,CAAC,2DAA2D,CACjE,CAAC;YACF,OAAO,CAAC,IAAI,CACX,WAAW,CAAC,QAAQ,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC,IAAY,EAAE,EAAE,CAC5D,mBAAmB,CAAC,IAAI,EAAE,SAAS,EAAE,YAAY,CAAC,CAClD,CACD,CAAC;SACF;aAAM;YACN,+DAA+D;YAC/D,kGAAkG;YAClG,MAAM,cAAc,GAAG,UAAU,CAAC,OAAO,EAAE,MAAM,EAAE,gBAAgB,CAAC,CAAC;YACrE,IAAI,QAAQ,KAAK,SAAS,EAAE;gBAC3B,OAAO,CAAC,IAAI,CACX,WAAW,CAAC,cAAc,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,IAAY,EAAE,EAAE,CACjE,mBAAmB,CAAC,SAAS,EAAE,IAAI,EAAE,YAAY,CAAC,CAClD,CACD,CAAC;aACF;iBAAM;gBACN,mGAAmG;gBACnG,qEAAqE;gBACrE,4DAA4D;gBAC5D,MAAM,eAAe,GAAG,UAAU,CAAC,QAAQ,EAAE,OAAO,EAAE,gBAAgB,CAAC,CAAC;gBACxE,MAAM,YAAY,GAAG,YAAY,CAChC,OAAO,EACP,eAAe,EACf,MAAM,EACN,cAAc,EACd,YAAY,EACZ,WAAW,EACX,gBAAgB,CAChB,CAAC;gBACF,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;aAC3B;SACD;KACD;IAED,OAAO,OAAO,CAAC,IAAI,CAAC;AACrB,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,YAAY,CACpB,OAAgC,EAChC,QAAc,EACd,MAA+B,EAC/B,OAAa,EACb,YAAgC,EAChC,WAA4B,EAC5B,gBAAwC;IAExC,MAAM,UAAU,GAAG,iBAAiB,CAAC,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,WAAW,CAAC,CAAC;IAE5F,OAAO,mBAAmB,CACzB,cAAc,CACb,uBAAuB,CACtB,YAAY,CAAC,QAAQ,EAAE,OAAO,CAAC,EAC/B,YAAY,CAAC,OAAO,EAAE,MAAM,CAAC,EAC7B,WAAW,EACX,gBAAgB,CAChB,EACD,UAAU,CACV,EACD,QAAQ,CAAC,KAAK,EACd,SAAS,EACT,WAAW,CACX,CAAC;AACH,CAAC;AAED,SAAS,uBAAuB,CAC/B,QAAc,EACd,OAAa,EACb,WAA4B,EAC5B,gBAAwC;IAExC,IAAI,qBAAqB,CAAC,OAAO,EAAE,SAAS,EAAE,gBAAgB,CAAC,EAAE;QAChE,MAAM,kBAAkB,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC;QACtD,MAAM,iBAAiB,GAAG,kBAAkB,CAAC,MAAM,CAAC,QAAQ,CAAC;QAC7D,IAAI,gBAAgB,CAAC,QAAQ,CAAC,EAAE;YAC/B,qFAAqF;YACrF,sEAAsE;YACtE,MAAM,SAAS,GAAqB;gBACnC,GAAG,kBAAkB,CAAC,MAAM;gBAC5B,KAAK,EAAE,QAAQ,CAAC,KAAK;aACrB,CAAC;YAEF,IAAI,QAAQ,CAAC,kBAAkB,CAAC,MAAM,CAAC,IAAI,SAAS,CAAC,kBAAkB,CAAC,MAAM,CAAC,EAAE;gBAChF,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,KAAK,CAAC,0BAA0B,CAAC,CAAC;gBAE9D,8DAA8D;gBAC9D,iGAAiG;gBACjG,yDAAyD;gBACzD,qGAAqG;gBACrG,sFAAsF;gBACtF,sEAAsE;gBACtE,wCAAwC;gBACxC,kFAAkF;gBAClF,yCAAyC;gBACzC,gGAAgG;gBAChG,qFAAqF;gBACrF,MAAM,WAAW,GAAG;oBACnB,QAAQ,EAAE,iBAAiB;oBAC3B,OAAO,EAAE,kBAAkB,CAAC,MAAM,CAAC,EAAE;iBACrC,CAAC;gBAEF,4BAA4B,CAC3B,WAAW,EACX,gBAAgB,CAAC,WAAW,EAC5B,WAAW,CAAC,QAAQ,EAAE,SAAS,CAAC,EAChC,QAAQ,CAAC,KAAK,EACd,WAAW,CACX,CAAC;gBAEF,MAAM,WAAW,GAAG,mBAAmB,CACtC,WAAW,EACX,gBAAgB,CAAC,MAAM,EACvB,QAAQ,CAAC,QAAQ,EACjB,QAAQ,CAAC,EAAE,EACX,QAAQ,CAAC,KAAK,CACd,CAAC;gBAEF,IAAI,WAAW,KAAK,SAAS,EAAE;oBAC9B,mBAAmB,CAAC,SAA2B,EAAE,WAAW,CAAC,CAAC;oBAC9D,oBAAoB,CACnB,WAAW,EACX,gBAAgB,CAAC,WAAW,EAC5B,WAAW,EACX,QAAQ,CAAC,KAAK,EACd,WAAW,CACX,CAAC;iBACF;aACD;YAED,OAAO,SAAS,CAAC;SACjB;QAED,IAAI,qBAAqB,CAAC,QAAQ,EAAE,SAAS,EAAE,gBAAgB,CAAC,EAAE;YACjE,MAAM,mBAAmB,GAAG,iBAAiB,CAAC,QAAQ,CAAC,CAAC;YACxD,MAAM,WAAW,GAAG,eAAe,CAAC,kBAAkB,EAAE,SAAS,EAAE,gBAAgB,CAAC,CAAC;YAErF,IAAI,eAAe,CAAC,WAAW,EAAE,mBAAmB,CAAC,MAAM,CAAC,EAAE;gBAC7D,OAAO,EAAE,KAAK,EAAE,mBAAmB,CAAC,KAAK,EAAE,MAAM,EAAE,mBAAmB,CAAC,MAAM,EAAE,CAAC;aAChF;YAED,uEAAuE;YACvE,MAAM,cAAc,GAAG,EAAE,GAAG,mBAAmB,CAAC,MAAM,EAAE,CAAC;YACzD,MAAM,WAAW,GAAG,EAAE,GAAG,kBAAkB,CAAC,MAAM,EAAE,CAAC;YACrD,MAAM,cAAc,GAAG,WAAW,CAAC,QAAQ,CAAC;YAC5C,IAAI,cAAc,KAAK,SAAS,EAAE;gBACjC,WAAW,CAAC,QAAQ,GAAG,cAAc,CAAC;aACtC;YAED,OAAO,mBAAmB,CAAC;gBAC1B,IAAI,EAAE,iBAAiB;gBACvB,MAAM,EAAE,QAAQ,CAAC,MAAM;gBACvB,KAAK,EAAE,QAAQ,CAAC,KAAK;gBACrB,MAAM,EAAE,cAAc;gBACtB,MAAM,EAAE,WAAW;aACnB,CAAC,CAAC;SACH;QAED,OAAO,mBAAmB,CAAC,kBAAkB,CAAC,CAAC;KAC/C;IACD,IAAI,qBAAqB,CAAC,QAAQ,EAAE,SAAS,EAAE,gBAAgB,CAAC,EAAE;QACjE,MAAM,mBAAmB,GAAG,iBAAiB,CAAC,QAAQ,CAAC,CAAC;QACxD,IAAI,cAAc,CAAC,OAAO,CAAC,EAAE;YAC5B,MAAM,cAAc,GAAG,YAAY,CAClC;gBACC,GAAG,mBAAmB,CAAC,MAAM;gBAC7B,MAAM,EAAE,mBAAmB,CAAC,MAAM;gBAClC,KAAK,EAAE,mBAAmB,CAAC,KAAK;aAChC,EACD,mBAAmB,CAAC,MAAM,CAAC,QAAQ,CACnC,CAAC;YAEF,IAAI,QAAQ,CAAC,mBAAmB,CAAC,MAAM,CAAC,IAAI,SAAS,CAAC,mBAAmB,CAAC,MAAM,CAAC,EAAE;gBAClF,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,KAAK,CAAC,0BAA0B,CAAC,CAAC;gBAE5D,MAAM,gBAAgB,GAAG;oBACxB,QAAQ,EAAE,mBAAmB,CAAC,MAAM,CAAC,QAAQ;oBAC7C,OAAO,EAAE,mBAAmB,CAAC,MAAM,CAAC,EAAE;iBACtC,CAAC;gBAEF,4BAA4B,CAC3B,WAAW,EACX,gBAAgB,CAAC,MAAM,EACvB,WAAW,CAAC,OAAO,EAAE,SAAS,CAAC,EAC/B,mBAAmB,CAAC,KAAK,EACzB,gBAAgB,CAChB,CAAC;gBAEF,MAAM,WAAW,GAAG,mBAAmB,CACtC,WAAW,EACX,gBAAgB,CAAC,WAAW,EAC5B,OAAO,CAAC,QAAQ,EAChB,OAAO,CAAC,EAAE,EACV,OAAO,CAAC,KAAK,CACb,CAAC;gBAEF,IAAI,WAAW,KAAK,SAAS,EAAE;oBAC9B,mBAAmB,CAAC,cAAgC,EAAE,WAAW,CAAC,CAAC;oBACnE,oBAAoB,CACnB,WAAW,EACX,gBAAgB,CAAC,MAAM,EACvB,WAAW,EACX,QAAQ,CAAC,KAAK,EACd,gBAAgB,CAChB,CAAC;iBACF;aACD;YAED,OAAO,cAAc,CAAC;SACtB;aAAM;YACN,uEAAuE;YACvE,MAAM,CAAC,OAAO,CAAC,IAAI,KAAK,YAAY,EAAE,KAAK,CAAC,0BAA0B,CAAC,CAAC;YACxE,OAAO,QAAQ,CAAC;SAChB;KACD;IAED,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,EAAE;QAChE,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAE;YACzB,OAAO,OAAO,CAAC;SACf;aAAM,IAAI,UAAU,CAAC,OAAO,CAAC,EAAE;YAC/B,OAAO,QAAQ,CAAC;SAChB;QACD,OAAO,cAAc,CACpB,OAAO,CAAC,KAAK,EACb,SAAS,EACT,cAAc,CAAC,QAAQ,EAAE,SAAS,EAAE,SAAS,CAAC,CAC9C,CAAC;KACF;SAAM,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,EAAE;QACxC,OAAO,OAAO,CAAC;KACf;SAAM,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,EAAE;QACvC,OAAO,QAAQ,CAAC;KAChB;SAAM,IAAI,kBAAkB,CAAC,QAAQ,CAAC,EAAE;QACxC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,KAAK,CAAC,0BAA0B,CAAC,CAAC;QAC5D,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,KAAK,CAAC,8BAA8B,CAAC,CAAC;QAEjE,MAAM,MAAM,GAAG,iBAAiB,CAAC,QAAQ,CAAC,CAAC;QAC3C,MAAM,MAAM,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC;QAE1C,IAAI,QAAQ,CAAC,MAAM,CAAC,IAAI,SAAS,CAAC,MAAM,CAAC,EAAE;YAC1C,MAAM,WAAW,GAAG,WAAW,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;YACnD,MAAM,SAAS,GAAG,WAAW,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;YAEjD,WAAW,CACV,WAAW,EACX,gBAAgB,CAAC,MAAM,EACvB,WAAW,EACX,QAAQ,CAAC,KAAK,EACd,SAAS,CACT,CAAC;YAEF,MAAM,kBAAkB,GAAG,4BAA4B,CACtD,WAAW,EACX,gBAAgB,CAAC,WAAW,EAC5B,MAAM,CAAC,QAAQ,EACf,MAAM,CAAC,EAAE,EACT,QAAQ,CAAC,KAAK,CACd,CAAC;YAEF,IAAI,kBAAkB,KAAK,SAAS,EAAE;gBACrC,oBAAoB,CACnB,WAAW,EACX,gBAAgB,CAAC,WAAW,EAC5B,SAAS,EACT,QAAQ,CAAC,KAAK,EACd,kBAAkB,CAClB,CAAC;aACF;YAED,WAAW,CACV,WAAW,EACX,gBAAgB,CAAC,WAAW,EAC5B,SAAS,EACT,QAAQ,CAAC,KAAK,EACd,WAAW,CACX,CAAC;YAEF,MAAM,kBAAkB,GAAG,4BAA4B,CACtD,WAAW,EACX,gBAAgB,CAAC,MAAM,EACvB,MAAM,CAAC,QAAQ,EACf,MAAM,CAAC,EAAE,EACT,QAAQ,CAAC,KAAK,CACd,CAAC;YAEF,IAAI,kBAAkB,KAAK,SAAS,EAAE;gBACrC,oBAAoB,CACnB,WAAW,EACX,gBAAgB,CAAC,MAAM,EACvB,WAAW,EACX,QAAQ,CAAC,KAAK,EACd,kBAAkB,CAClB,CAAC;aACF;YAED,8EAA8E;YAC9E,sCAAsC;YACtC,OAAO,MAAM,CAAC,aAAa,CAAC;YAC5B,OAAO,MAAM,CAAC,aAAa,CAAC;SAC5B;QAED,IACC,eAAe,CAAC,eAAe,CAAC,OAAO,EAAE,SAAS,EAAE,gBAAgB,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,EACtF;YACD,0EAA0E;YAC1E,OAAO,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,CAAC;SAC1D;QACD,OAAO,mBAAmB,CAAC;YAC1B,IAAI,EAAE,iBAAiB;YACvB,MAAM,EAAE,QAAQ,CAAC,MAAM;YACvB,KAAK,EAAE,QAAQ,CAAC,KAAK;YACrB,MAAM;YACN,MAAM;SACN,CAAC,CAAC;KACH;SAAM;QACN,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC;QAC9B,OAAO,cAAc,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;KACzC;AACF,CAAC;AAED,SAAS,cAAc,CACtB,MAAc,EACd,UAA8B,EAC9B,MAAqB;IAErB,MAAM,IAAI,GAAuB,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;IACnD,IAAI,UAAU,KAAK,SAAS,EAAE;QAC7B,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,KAAK,CAAC,oDAAoD,CAAC,CAAC;QACjF,IAAI,CAAC,OAAO,GAAG,UAAU,CAAC;KAC1B;IACD,IAAI,MAAM,KAAK,SAAS,EAAE;QACzB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;KACrB;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED,SAAS,iBAAiB,CACzB,QAAc,EACd,OAAgC,EAChC,OAAa,EACb,YAAgC,EAChC,WAA4B;IAE5B,IAAI,OAAO,CAAC,OAAO,KAAK,SAAS,EAAE;QAClC,MAAM,UAAU,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC;QAEvC,wEAAwE;QACxE,IAAI,UAAU,KAAK,SAAS,EAAE;YAC7B,cAAc,CAAC,WAAW,EAAE,WAAW,CAAC,UAAU,EAAE,OAAO,CAAC,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;YAC/E,OAAO,SAAS,CAAC;SACjB;KACD;IAED,OAAO,mBAAmB,CAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;AAC7E,CAAC;AAED,SAAS,mBAAmB,CAC3B,UAA8B,EAC9B,SAA6B,EAC7B,YAAgC;IAEhC,IAAI,UAAU,KAAK,SAAS,IAAI,SAAS,KAAK,SAAS,EAAE;QACxD,OAAO,SAAS,CAAC;KACjB;IAED,OAAO,YAAY,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;AAC5C,CAAC;AAED,SAAS,WAAW,CACnB,IAAW,EACX,QAAiC,EACjC,WAA4B,EAC5B,YAAkD;IAElD,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACxF,MAAM,WAAW,GAAG,mBAAmB,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,QAAQ,EAAE,WAAW,CAAC,CAAC;IACjF,OAAO,cAAc,CAAC,YAAY,CAAC,WAAW,EAAE,QAAQ,CAAC,EAAE,WAAW,CAAC,CAAC;AACzE,CAAC;AAED,MAAM,OAAO,YAAY;IAMxB,YACC,YAAqC,EACrC,SAAoB,EACH,WAAoC,EACrD,QAAmB,EACF,WAA4B,EAC5B,gBAAwC;QAHxC,gBAAW,GAAX,WAAW,CAAyB;QAEpC,gBAAW,GAAX,WAAW,CAAiB;QAC5B,qBAAgB,GAAhB,gBAAgB,CAAwB;QAEzD,IAAI,CAAC,SAAS,GAAG,IAAI,SAAS,CAAC,SAAS,EAAE,YAAY,EAAE,WAAW,CAAC,CAAC;QACrE,IAAI,CAAC,QAAQ,GAAG,IAAI,SAAS,CAAC,QAAQ,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;QAClE,IAAI,CAAC,oBAAoB,GAAG,oBAAoB,CAC/C,SAAS,EACT,YAAY,EACZ,gBAAgB,EAChB,eAAe,CACf,CAAC;QACF,IAAI,CAAC,mBAAmB,GAAG,oBAAoB,CAC9C,QAAQ,EACR,SAAS,EACT,gBAAgB,EAChB,cAAc,CACd,CAAC;IACH,CAAC;IAEM,OAAO;QACb,OAAO,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;IAC5D,CAAC;IAEM,GAAG;QACT,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;QACvC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;QACrC,IAAI,QAAQ,KAAK,SAAS,IAAI,OAAO,KAAK,SAAS,EAAE;YACpD,OAAO,EAAE,CAAC;SACV;aAAM,IAAI,QAAQ,KAAK,SAAS,EAAE;YAClC,OAAO,IAAI,CAAC,UAAU,EAAE,CAAC;SACzB;aAAM,IAAI,OAAO,KAAK,SAAS,EAAE;YACjC,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;SAC1B;aAAM,IAAI,mBAAmB,CAAC,QAAQ,CAAC,IAAI,kBAAkB,CAAC,OAAO,CAAC,EAAE;YACxE,MAAM,UAAU,GACf,eAAe,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC,gBAAgB,CAAC;gBACzE,IAAI,CAAC,4BAA4B,CAAC,CAAC;YAEpC,IAAI,gBAAgB,CAAC,QAAQ,CAAC,IAAI,UAAU,CAAC,QAAQ,KAAK,SAAS,EAAE;gBACpE,+FAA+F;gBAC/F,uEAAuE;gBACvE,oHAAoH;gBACpH,wEAAwE;gBACxE,6DAA6D;gBAC7D,MAAM,CACL,WAAW,CAAC,OAAO,CAAC,EACpB,KAAK,CAAC,gEAAgE,CACtE,CAAC;gBACF,OAAO,IAAI,CAAC,UAAU,EAAE,CAAC;aACzB;YAED,QAAQ,cAAc,CAAC,YAAY,EAAE;gBACpC,KAAK,kBAAkB,CAAC,SAAS,CAAC,CAAC;oBAClC,MAAM,SAAS,GAAG,cAAc,CAC/B,OAAO,EACP,IAAI,CAAC,WAAW,EAChB,IAAI,CAAC,gBAAgB,CACrB,CAAC;oBACF,MAAM,CAAC,SAAS,KAAK,SAAS,EAAE,KAAK,CAAC,qCAAqC,CAAC,CAAC;oBAC7E,MAAM,UAAU,GAAG,mCAAmC,CACrD,UAAU,EACV,SAAS,EACT,IAAI,CAAC,oBAAoB,EACzB,IAAI,CAAC,mBAAmB,EACxB,IAAI,CAAC,gBAAgB,CACrB,CAAC;oBACF,QAAQ,UAAU,EAAE;wBACnB,KAAK,SAAS,CAAC,QAAQ;4BACtB,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;wBAC3B,KAAK,SAAS,CAAC,UAAU;4BACxB,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;wBAC3B,KAAK,SAAS,CAAC,UAAU;4BACxB,OAAO,IAAI,CAAC,UAAU,EAAE,CAAC;wBAC1B;4BACC,eAAe,CAAC,UAAU,CAAC,CAAC;qBAC7B;iBACD;gBACD,KAAK,kBAAkB,CAAC,OAAO,CAAC,CAAC;oBAChC,MAAM,GAAG,GAAG,oBAAoB,CAC/B,UAAU,EACV,QAAQ,CAAC,KAAK,EACd,OAAO,EACP,IAAI,CAAC,WAAW,EAChB,IAAI,CAAC,gBAAgB,CACrB,CAAC;oBACF,IAAI,GAAG,GAAG,CAAC,EAAE;wBACZ,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC;qBAC9B;yBAAM,IAAI,GAAG,GAAG,CAAC,EAAE;wBACnB,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;qBAC5B;yBAAM;wBACN,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;qBAC1B;iBACD;gBACD;oBACC,eAAe,CAAC,cAAc,CAAC,YAAY,CAAC,CAAC;aAC9C;SACD;aAAM,IAAI,mBAAmB,CAAC,QAAQ,CAAC,EAAE;YACzC,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;SAC1B;aAAM,IAAI,kBAAkB,CAAC,OAAO,CAAC,EAAE;YACvC,OAAO,IAAI,CAAC,UAAU,EAAE,CAAC;SACzB;aAAM;YACN,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;SAC1B;IACF,CAAC;IAEO,WAAW,CAAC,SAAiB,QAAQ;QAC5C,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QACpD,MAAM,YAAY,GAAG,uBAAuB,CAC3C,IAAI,CAAC,WAAW,EAChB,QAAQ,EACR,IAAI,CAAC,SAAS,CAAC,QAAQ,CACvB,CAAC;QAEF,MAAM,OAAO,GAAG,cAAc,CAC7B,QAAQ,CAAC,KAAK,EACd,YAAY,EACZ,eAAe,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC,gBAAgB,CAAC,CACzE,CAAC;QACF,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC;IAC9B,CAAC;IAEO,UAAU,CAAC,SAAiB,QAAQ;QAC3C,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QAClD,MAAM,QAAQ,GAAG,cAAc,CAC9B,OAAO,CAAC,KAAK,EACb,SAAS,EACT,cAAc,CAAC,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC,gBAAgB,CAAC,CACtE,CAAC;QAEF,OAAO;YACN,QAAQ;YACR,OAAO;SACP,CAAC;IACH,CAAC;IAEO,WAAW;QAClB,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;QACpC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QACpD,IAAI,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QAChD,MAAM,YAAY,GAAG,uBAAuB,CAC3C,IAAI,CAAC,WAAW,EAChB,QAAQ,EACR,IAAI,CAAC,SAAS,CAAC,QAAQ,CACvB,CAAC;QAEF,IAAI,YAAY,KAAK,SAAS,EAAE;YAC/B,MAAM,CAAC,OAAO,CAAC,OAAO,KAAK,SAAS,EAAE,KAAK,CAAC,yCAAyC,CAAC,CAAC;YACvF,OAAO,GAAG,cAAc,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;SAChD;QAED,OAAO;YACN,QAAQ;YACR,OAAO;SACP,CAAC;IACH,CAAC;IAEO,aAAa;QACpB,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;QACvC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;QACrC,MAAM,CACL,QAAQ,KAAK,SAAS,IAAI,OAAO,KAAK,SAAS,EAC/C,KAAK,CAAC,8DAA8D,CACpE,CAAC;QAEF,OAAO,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;IAChD,CAAC;CACD;AAOD,+DAA+D;AAC/D;;;;;;;GAOG;AACH,SAAS,oBAAoB,CAC5B,UAAkB,EAClB,aAAqB,EACrB,OAA2B,EAC3B,YAAqC,EACrC,QAAgC;IAEhC,MAAM,SAAS,GAAG,cAAc,CAAC,OAAO,EAAE,YAAY,EAAE,QAAQ,CAAC,CAAC;IAClE,MAAM,CAAC,SAAS,KAAK,SAAS,EAAE,KAAK,CAAC,yBAAyB,CAAC,CAAC;IACjE,IAAI,UAAU,CAAC,QAAQ,KAAK,SAAS,CAAC,QAAQ,EAAE;QAC/C,MAAM,UAAU,GAAG,4BAA4B,CAC9C,UAAU,EACV,aAAa,EACb,SAAS,EACT,OAAO,CAAC,KAAK,CACb,CAAC;QAEF,IAAI,UAAU,KAAK,SAAS,EAAE;YAC7B,OAAO,UAAU,CAAC;SAClB;KACD;IAED,MAAM,YAAY,GAAG,oBAAoB,CACxC,UAAU,CAAC,OAAO,EAClB,SAAS,CAAC,QAAQ,EAClB,SAAS,CAAC,OAAO,EACjB,OAAO,CAAC,KAAK,CACb,CAAC;IACF,IAAI,YAAY,KAAK,SAAS,EAAE;QAC/B,OAAO,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;KACnD;IAED,MAAM,WAAW,GAAG,oBAAoB,CACvC,SAAS,CAAC,OAAO,EACjB,UAAU,CAAC,QAAQ,EACnB,UAAU,CAAC,OAAO,EAClB,aAAa,CACb,CAAC;IACF,IAAI,WAAW,KAAK,SAAS,EAAE;QAC9B,OAAO,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,QAAQ,CAAC;KACjD;IAED,MAAM,GAAG,GAAG,eAAe,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;IACnD,IAAI,GAAG,KAAK,CAAC,EAAE;QACd,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC;KACjC;IAED,MAAM,CACL,UAAU,CAAC,QAAQ,KAAK,SAAS,IAAI,SAAS,CAAC,QAAQ,KAAK,SAAS,EACrE,KAAK,CAAC,yCAAyC,CAC/C,CAAC;IAEF,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,EAAE;QAC1B,uEAAuE;QACvE,qFAAqF;QAErF,gCAAgC;QAChC,UAAU;QACV,mCAAmC;QACnC,+CAA+C;QAC/C,KAAK;QAEL,gGAAgG;QAChG,+BAA+B;QAC/B,OAAO,CAAC,QAAQ,CAAC;KACjB;IAED,MAAM,gBAAgB,GAAG,QAAQ,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;IAC/D,MAAM,iBAAiB,GAAG,QAAQ,CAAC,QAAQ,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;IACjE,MAAM,CACL,gBAAgB,KAAK,SAAS,EAC9B,KAAK,CAAC,mEAAmE,CACzE,CAAC;IAEF,mDAAmD;IACnD,OAAO,CAAC,iBAAiB,IAAI,CAAC,QAAQ,CAAC,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC;AACnF,CAAC;AAED,SAAS,uBAAuB,CAC/B,WAA4B,EAC5B,UAAsB,EACtB,QAAiC;IAEjC,IAAI,uBAAuB,CAAC,UAAU,CAAC,EAAE;QACxC,OAAO,uBAAuB,CAAC,WAAW,EAAE,UAAU,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;KACzE;IACD,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE;QAC3B,OAAO,SAAS,CAAC;KACjB;IAED,OAAO,cAAc,CAAC,WAAW,EAAE,UAAU,CAAC,QAAQ,IAAI,QAAQ,EAAE,UAAU,CAAC,EAAE,CAAC,CAAC;AACpF,CAAC;AAED,wFAAwF;AACxF,gHAAgH;AAChH,wCAAwC;AACxC,yEAAyE;AACzE,SAAS,cAAc,CACtB,WAA4B,EAC5B,QAAiC,EACjC,EAAU;IAEV,MAAM,MAAM,GAAG,gBAAgB,CAAC,MAAM,CAAC;IACvC,MAAM,MAAM,GAAG,aAAa,CAAC,WAAW,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAEnE,IAAI,MAAM,CAAC,KAAK,EAAE,WAAW,KAAK,SAAS,EAAE;QAC5C,OAAO,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC;KAChC;IAED,OAAO,SAAS,CAAC;AAClB,CAAC;AAED,yEAAyE;AACzE,SAAS,cAAc,CACtB,WAA4B,EAC5B,EAAE,QAAQ,EAAE,OAAO,EAAE,EAAE,EAAgB,EACvC,WAAmB;IAEnB,MAAM,MAAM,GAAG,gBAAgB,CAAC,MAAM,CAAC;IACvC,MAAM,KAAK,GAAG,CAAC,CAAC;IAChB,MAAM,MAAM,GAAG,aAAa,CAAC,WAAW,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IAC9E,MAAM,SAAS,GACd,MAAM,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC;IACjF,aAAa,CAAC,WAAW,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;AACpE,CAAC;AAED,SAAS,WAAW,CACnB,WAA4B,EAC5B,MAAwB,EACxB,EAAgB,EAChB,KAAa,EACb,QAAsB;IAEtB,MAAM,MAAM,GAAG,aAAa,CAAC,WAAW,EAAE,MAAM,EAAE,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAClF,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC;IAC5F,aAAa,CAAC,WAAW,EAAE,MAAM,EAAE,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IAEtF,MAAM,cAAc,GAAG,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;IAC7C,IAAI,cAAc,GAAG,CAAC,EAAE;QACvB,WAAW,CACV,WAAW,EACX,MAAM,EACN,kBAAkB,CAAC,EAAE,EAAE,MAAM,CAAC,MAAM,CAAC,EACrC,cAAc,EACd,kBAAkB,CAAC,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,CAC3C,CAAC;KACF;AACF,CAAC;AAED,SAAS,oBAAoB,CAC5B,WAA4B,EAC5B,MAAwB,EACxB,EAAgB,EAChB,KAAa,EACb,iBAA+B;IAE/B,MAAM,MAAM,GAAG,aAAa,CAAC,WAAW,EAAE,MAAM,EAAE,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAClF,MAAM,SAAS,GACd,MAAM,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC,KAAK,EAAE,iBAAiB,EAAE,CAAC,CAAC,CAAC,EAAE,iBAAiB,EAAE,CAAC;IAE7F,aAAa,CAAC,WAAW,EAAE,MAAM,EAAE,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IAEtF,MAAM,cAAc,GAAG,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;IAC7C,IAAI,cAAc,GAAG,CAAC,EAAE;QACvB,oBAAoB,CACnB,WAAW,EACX,MAAM,EACN,kBAAkB,CAAC,EAAE,EAAE,MAAM,CAAC,MAAM,CAAC,EACrC,cAAc,EACd,kBAAkB,CAAC,iBAAiB,EAAE,MAAM,CAAC,MAAM,CAAC,CACpD,CAAC;KACF;AACF,CAAC;AAED,SAAS,4BAA4B,CACpC,WAA4B,EAC5B,MAAwB,EACxB,EAAgB,EAChB,KAAa,EACb,yBAAuC;IAEvC,MAAM,MAAM,GAAG,aAAa,CAAC,WAAW,EAAE,MAAM,EAAE,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAClF,MAAM,SAAS,GACd,MAAM,CAAC,KAAK,KAAK,SAAS;QACzB,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC,KAAK,EAAE,yBAAyB,EAAE;QAChD,CAAC,CAAC,EAAE,yBAAyB,EAAE,CAAC;IAClC,aAAa,CAAC,WAAW,EAAE,MAAM,EAAE,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IAEtF,MAAM,cAAc,GAAG,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;IAC7C,IAAI,cAAc,GAAG,CAAC,EAAE;QACvB,4BAA4B,CAC3B,WAAW,EACX,MAAM,EACN,kBAAkB,CAAC,EAAE,EAAE,MAAM,CAAC,MAAM,CAAC,EACrC,cAAc,EACd,kBAAkB,CAAC,yBAAyB,EAAE,MAAM,CAAC,MAAM,CAAC,CAC5D,CAAC;KACF;AACF,CAAC;AAED,SAAS,mBAAmB,CAC3B,IAAW,EACX,KAAa,EACb,QAAiC,EACjC,OAAwB;IAExB,IAAI,uBAAuB,CAAC,IAAI,CAAC,EAAE;QAClC,OAAO;YACN,GAAG,IAAI;YACP,MAAM,EAAE,mBAAmB,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,CAAC;YAClE,MAAM,EAAE,mBAAmB,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,CAAC;SAClE,CAAC;KACF;IAED,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE;QACtB,OAAO,IAAI,CAAC;KACZ;IAED,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC;IAC/C,MAAM,SAAS,GAAG,mBAAmB,CACpC,OAAO,EACP,2BAA2B,CAAC,IAAI,CAAC,EACjC,YAAY,EACZ,IAAI,CAAC,EAAE,EACP,KAAK,CACL,CAAC;IAEF,IAAI,SAAS,KAAK,SAAS,EAAE;QAC5B,OAAO,IAAI,CAAC;KACZ;IAED,MAAM,MAAM,GAAG,EAAE,GAAG,IAAI,EAAE,CAAC;IAC3B,mBAAmB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IAEvC,OAAO,MAAM,CAAC;AACf,CAAC;AAED,SAAS,mBAAmB,CAAC,IAAoB,EAAE,QAAsB;IACxE,IAAI,eAAe,CAAC,QAAQ,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,OAAO,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE;QAC7E,OAAO,IAAI,CAAC,aAAa,CAAC;KAC1B;SAAM;QACN,IAAI,CAAC,aAAa,GAAG,QAAQ,CAAC;KAC9B;AACF,CAAC;AAED,SAAS,mBAAmB,CAC3B,WAA4B,EAC5B,MAAwB,EACxB,QAAiC,EACjC,EAAU,EACV,KAAa;IAEb,MAAM,MAAM,GAAG,aAAa,CAAC,WAAW,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;IACvE,MAAM,CAAC,MAAM,CAAC,MAAM,KAAK,KAAK,EAAE,KAAK,CAAC,0CAA0C,CAAC,CAAC;IAClF,OAAO,MAAM,CAAC,KAAK,EAAE,iBAAiB,IAAI,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC;AAClE,CAAC;AAED,SAAS,4BAA4B,CACpC,WAA4B,EAC5B,MAAwB,EACxB,QAAiC,EACjC,EAAU,EACV,KAAa;IAEb,MAAM,MAAM,GAAG,aAAa,CAAC,WAAW,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;IACvE,MAAM,CAAC,MAAM,CAAC,MAAM,KAAK,KAAK,EAAE,KAAK,CAAC,0CAA0C,CAAC,CAAC;IAClF,OAAO,MAAM,CAAC,KAAK,EAAE,yBAAyB,CAAC;AAChD,CAAC;AAED,SAAS,kBAAkB,CAAC,EAAgB,EAAE,MAAc;IAC3D,OAAO,EAAE,GAAG,EAAE,EAAE,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC,OAAO,GAAG,MAAM,CAAC,EAAE,CAAC;AACvD,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { assert, unreachableCase } from \"@fluidframework/core-utils/internal\";\n\nimport {\n\tChangeAtomId,\n\tRevisionMetadataSource,\n\tRevisionTag,\n\tTaggedChange,\n} from \"../../core/index.js\";\nimport { IdAllocator, brand, fail } from \"../../util/index.js\";\nimport {\n\tCrossFieldManager,\n\tCrossFieldTarget,\n\tNodeChangeComposer,\n\tNodeId,\n} from \"../modular-schema/index.js\";\n\nimport { CellOrderingMethod, sequenceConfig } from \"./config.js\";\nimport { EmptyInputCellMark, MoveMarkEffect } from \"./helperTypes.js\";\nimport { MarkListFactory } from \"./markListFactory.js\";\nimport { MarkQueue } from \"./markQueue.js\";\nimport {\n\tMoveEffect,\n\tMoveEffectTable,\n\tgetCrossFieldTargetFromMove,\n\tgetMoveEffect,\n\tgetMoveIn,\n\tisMoveIn,\n\tisMoveMark,\n\tisMoveOut,\n\tsetMoveEffect,\n} from \"./moveEffectTable.js\";\nimport {\n\tCellId,\n\tCellMark,\n\tChangeset,\n\tDetach,\n\tMark,\n\tMarkEffect,\n\tMarkList,\n\tMoveId,\n\tNoopMark,\n\tNoopMarkType,\n} from \"./types.js\";\nimport {\n\tCellOrder,\n\tareEqualCellIds,\n\tareInputCellsEmpty,\n\tareOutputCellsEmpty,\n\tasAttachAndDetach,\n\tcellSourcesFromMarks,\n\tcompareCellPositionsUsingTombstones,\n\tcompareCellsFromSameRevision,\n\tcompareLineages,\n\textractMarkEffect,\n\tgetEndpoint,\n\tgetInputCellId,\n\tgetOffsetInCellRange,\n\tgetOutputCellId,\n\tisAttach,\n\tisAttachAndDetachEffect,\n\tisDetach,\n\tisImpactfulCellRename,\n\tisNewAttach,\n\tisNoopMark,\n\tmarkEmptiesCells,\n\tmarkFillsCells,\n\tmarkHasCellEffect,\n\tnormalizeCellRename,\n\tsettleMark,\n\twithNodeChange,\n\twithRevision,\n} from \"./utils.js\";\n\n/**\n * Composes a sequence of changesets into a single changeset.\n * @param changes - The changesets to be applied.\n * Parts of the input may be reused in the output, but the input is not mutated.\n * Each changeset in the list is assumed to be applicable after the previous one.\n * @returns A changeset that is equivalent to applying each of the given `changes` in order.\n *\n * WARNING! This implementation is incomplete:\n * - Tombstone information is ignored.\n * - Support for moves is not implemented.\n * - Support for slices is not implemented.\n */\nexport function compose(\n\tchange1: TaggedChange<Changeset>,\n\tchange2: TaggedChange<Changeset>,\n\tcomposeChild: NodeChangeComposer,\n\t_genId: IdAllocator,\n\tmanager: CrossFieldManager,\n\trevisionMetadata: RevisionMetadataSource,\n): Changeset {\n\treturn composeMarkLists(\n\t\tchange1,\n\t\tchange2,\n\t\tcomposeChild,\n\t\tmanager as MoveEffectTable,\n\t\trevisionMetadata,\n\t);\n}\n\nfunction composeMarkLists(\n\t{ change: baseMarkList, revision: baseRev }: TaggedChange<MarkList>,\n\t{ change: newMarkList, revision: newRev }: TaggedChange<MarkList>,\n\tcomposeChild: NodeChangeComposer,\n\tmoveEffects: MoveEffectTable,\n\trevisionMetadata: RevisionMetadataSource,\n): MarkList {\n\tconst factory = new MarkListFactory();\n\tconst queue = new ComposeQueue(\n\t\tbaseRev,\n\t\tbaseMarkList,\n\t\tnewRev,\n\t\tnewMarkList,\n\t\tmoveEffects,\n\t\trevisionMetadata,\n\t);\n\twhile (!queue.isEmpty()) {\n\t\tconst { baseMark, newMark } = queue.pop();\n\t\tif (newMark === undefined) {\n\t\t\tassert(\n\t\t\t\tbaseMark !== undefined,\n\t\t\t\t0x4db /* Non-empty queue should not return two undefined marks */,\n\t\t\t);\n\t\t\tfactory.push(\n\t\t\t\tcomposeMark(baseMark, baseRev, moveEffects, (node: NodeId) =>\n\t\t\t\t\tcomposeChildChanges(node, undefined, composeChild),\n\t\t\t\t),\n\t\t\t);\n\t\t} else {\n\t\t\t// We only compose changesets that will not be further rebased.\n\t\t\t// It is therefore safe to remove any intentions that have no impact in the context they apply to.\n\t\t\tconst settledNewMark = settleMark(newMark, newRev, revisionMetadata);\n\t\t\tif (baseMark === undefined) {\n\t\t\t\tfactory.push(\n\t\t\t\t\tcomposeMark(settledNewMark, newRev, moveEffects, (node: NodeId) =>\n\t\t\t\t\t\tcomposeChildChanges(undefined, node, composeChild),\n\t\t\t\t\t),\n\t\t\t\t);\n\t\t\t} else {\n\t\t\t\t// Past this point, we are guaranteed that `settledNewMark` and `baseMark` have the same length and\n\t\t\t\t// start at the same location in the revision after the base changes.\n\t\t\t\t// They therefore refer to the same range for that revision.\n\t\t\t\tconst settledBaseMark = settleMark(baseMark, baseRev, revisionMetadata);\n\t\t\t\tconst composedMark = composeMarks(\n\t\t\t\t\tbaseRev,\n\t\t\t\t\tsettledBaseMark,\n\t\t\t\t\tnewRev,\n\t\t\t\t\tsettledNewMark,\n\t\t\t\t\tcomposeChild,\n\t\t\t\t\tmoveEffects,\n\t\t\t\t\trevisionMetadata,\n\t\t\t\t);\n\t\t\t\tfactory.push(composedMark);\n\t\t\t}\n\t\t}\n\t}\n\n\treturn factory.list;\n}\n\n/**\n * Composes two marks where `newMark` is based on the state produced by `baseMark`.\n * @param baseMark - The mark to compose with `newMark`.\n * Its output range should be the same as `newMark`'s input range.\n * @param newRev - The revision the new mark is part of.\n * @param newMark - The mark to compose with `baseMark`.\n * Its input range should be the same as `baseMark`'s output range.\n * @returns A mark that is equivalent to applying both `baseMark` and `newMark` successively.\n */\nfunction composeMarks(\n\tbaseRev: RevisionTag | undefined,\n\tbaseMark: Mark,\n\tnewRev: RevisionTag | undefined,\n\tnewMark: Mark,\n\tcomposeChild: NodeChangeComposer,\n\tmoveEffects: MoveEffectTable,\n\trevisionMetadata: RevisionMetadataSource,\n): Mark {\n\tconst nodeChange = handleNodeChanges(baseMark, baseRev, newMark, composeChild, moveEffects);\n\n\treturn withUpdatedEndpoint(\n\t\twithNodeChange(\n\t\t\tcomposeMarksIgnoreChild(\n\t\t\t\twithRevision(baseMark, baseRev),\n\t\t\t\twithRevision(newMark, newRev),\n\t\t\t\tmoveEffects,\n\t\t\t\trevisionMetadata,\n\t\t\t),\n\t\t\tnodeChange,\n\t\t),\n\t\tbaseMark.count,\n\t\tundefined,\n\t\tmoveEffects,\n\t);\n}\n\nfunction composeMarksIgnoreChild(\n\tbaseMark: Mark,\n\tnewMark: Mark,\n\tmoveEffects: MoveEffectTable,\n\trevisionMetadata: RevisionMetadataSource,\n): Mark {\n\tif (isImpactfulCellRename(newMark, undefined, revisionMetadata)) {\n\t\tconst newAttachAndDetach = asAttachAndDetach(newMark);\n\t\tconst newDetachRevision = newAttachAndDetach.detach.revision;\n\t\tif (markEmptiesCells(baseMark)) {\n\t\t\t// baseMark is a detach which cancels with the attach portion of the AttachAndDetach,\n\t\t\t// so we are just left with the detach portion of the AttachAndDetach.\n\t\t\tconst newDetach: CellMark<Detach> = {\n\t\t\t\t...newAttachAndDetach.detach,\n\t\t\t\tcount: baseMark.count,\n\t\t\t};\n\n\t\t\tif (isMoveIn(newAttachAndDetach.attach) && isMoveOut(newAttachAndDetach.detach)) {\n\t\t\t\tassert(isMoveOut(baseMark), 0x808 /* Unexpected mark type */);\n\n\t\t\t\t// The base changeset and new changeset both move these nodes.\n\t\t\t\t// Call the original position of the nodes A, the position after the base changeset is applied B,\n\t\t\t\t// and the position after the new changeset is applied C.\n\t\t\t\t// The new changeset moves the nodes from B, temporarily returns them to A, and then moves them to C.\n\t\t\t\t// The composition of the base and new changesets will be a move directly from A to C,\n\t\t\t\t// since the move from A to B cancels out with the return from B to A.\n\t\t\t\t// This if-block is handling marks at A.\n\t\t\t\t// When we compose the marks at B we will link the start of the base move (A to B)\n\t\t\t\t// with the end of the new move (B to C).\n\t\t\t\t// Because we are replacing the mark representing the start of the move with the new changeset's\n\t\t\t\t// move-out from A, we update the base move-in at B to consider that its start point.\n\t\t\t\tconst newDetachId = {\n\t\t\t\t\trevision: newDetachRevision,\n\t\t\t\t\tlocalId: newAttachAndDetach.detach.id,\n\t\t\t\t};\n\n\t\t\t\tsetTruncatedEndpointForInner(\n\t\t\t\t\tmoveEffects,\n\t\t\t\t\tCrossFieldTarget.Destination,\n\t\t\t\t\tgetEndpoint(baseMark, undefined),\n\t\t\t\t\tbaseMark.count,\n\t\t\t\t\tnewDetachId,\n\t\t\t\t);\n\n\t\t\t\tconst newEndpoint = getComposedEndpoint(\n\t\t\t\t\tmoveEffects,\n\t\t\t\t\tCrossFieldTarget.Source,\n\t\t\t\t\tbaseMark.revision,\n\t\t\t\t\tbaseMark.id,\n\t\t\t\t\tbaseMark.count,\n\t\t\t\t);\n\n\t\t\t\tif (newEndpoint !== undefined) {\n\t\t\t\t\tchangeFinalEndpoint(newDetach as MoveMarkEffect, newEndpoint);\n\t\t\t\t\tsetTruncatedEndpoint(\n\t\t\t\t\t\tmoveEffects,\n\t\t\t\t\t\tCrossFieldTarget.Destination,\n\t\t\t\t\t\tnewEndpoint,\n\t\t\t\t\t\tbaseMark.count,\n\t\t\t\t\t\tnewDetachId,\n\t\t\t\t\t);\n\t\t\t\t}\n\t\t\t}\n\n\t\t\treturn newDetach;\n\t\t}\n\n\t\tif (isImpactfulCellRename(baseMark, undefined, revisionMetadata)) {\n\t\t\tconst baseAttachAndDetach = asAttachAndDetach(baseMark);\n\t\t\tconst newOutputId = getOutputCellId(newAttachAndDetach, undefined, revisionMetadata);\n\n\t\t\tif (areEqualCellIds(newOutputId, baseAttachAndDetach.cellId)) {\n\t\t\t\treturn { count: baseAttachAndDetach.count, cellId: baseAttachAndDetach.cellId };\n\t\t\t}\n\n\t\t\t// `newMark`'s attach portion cancels with `baseMark`'s detach portion.\n\t\t\tconst originalAttach = { ...baseAttachAndDetach.attach };\n\t\t\tconst finalDetach = { ...newAttachAndDetach.detach };\n\t\t\tconst detachRevision = finalDetach.revision;\n\t\t\tif (detachRevision !== undefined) {\n\t\t\t\tfinalDetach.revision = detachRevision;\n\t\t\t}\n\n\t\t\treturn normalizeCellRename({\n\t\t\t\ttype: \"AttachAndDetach\",\n\t\t\t\tcellId: baseMark.cellId,\n\t\t\t\tcount: baseMark.count,\n\t\t\t\tattach: originalAttach,\n\t\t\t\tdetach: finalDetach,\n\t\t\t});\n\t\t}\n\n\t\treturn normalizeCellRename(newAttachAndDetach);\n\t}\n\tif (isImpactfulCellRename(baseMark, undefined, revisionMetadata)) {\n\t\tconst baseAttachAndDetach = asAttachAndDetach(baseMark);\n\t\tif (markFillsCells(newMark)) {\n\t\t\tconst originalAttach = withRevision(\n\t\t\t\t{\n\t\t\t\t\t...baseAttachAndDetach.attach,\n\t\t\t\t\tcellId: baseAttachAndDetach.cellId,\n\t\t\t\t\tcount: baseAttachAndDetach.count,\n\t\t\t\t},\n\t\t\t\tbaseAttachAndDetach.attach.revision,\n\t\t\t);\n\n\t\t\tif (isMoveIn(baseAttachAndDetach.attach) && isMoveOut(baseAttachAndDetach.detach)) {\n\t\t\t\tassert(isMoveIn(newMark), 0x809 /* Unexpected mark type */);\n\n\t\t\t\tconst originalAttachId = {\n\t\t\t\t\trevision: baseAttachAndDetach.attach.revision,\n\t\t\t\t\tlocalId: baseAttachAndDetach.attach.id,\n\t\t\t\t};\n\n\t\t\t\tsetTruncatedEndpointForInner(\n\t\t\t\t\tmoveEffects,\n\t\t\t\t\tCrossFieldTarget.Source,\n\t\t\t\t\tgetEndpoint(newMark, undefined),\n\t\t\t\t\tbaseAttachAndDetach.count,\n\t\t\t\t\toriginalAttachId,\n\t\t\t\t);\n\n\t\t\t\tconst newEndpoint = getComposedEndpoint(\n\t\t\t\t\tmoveEffects,\n\t\t\t\t\tCrossFieldTarget.Destination,\n\t\t\t\t\tnewMark.revision,\n\t\t\t\t\tnewMark.id,\n\t\t\t\t\tnewMark.count,\n\t\t\t\t);\n\n\t\t\t\tif (newEndpoint !== undefined) {\n\t\t\t\t\tchangeFinalEndpoint(originalAttach as MoveMarkEffect, newEndpoint);\n\t\t\t\t\tsetTruncatedEndpoint(\n\t\t\t\t\t\tmoveEffects,\n\t\t\t\t\t\tCrossFieldTarget.Source,\n\t\t\t\t\t\tnewEndpoint,\n\t\t\t\t\t\tbaseMark.count,\n\t\t\t\t\t\toriginalAttachId,\n\t\t\t\t\t);\n\t\t\t\t}\n\t\t\t}\n\n\t\t\treturn originalAttach;\n\t\t} else {\n\t\t\t// Other mark types have been handled by previous conditional branches.\n\t\t\tassert(newMark.type === NoopMarkType, 0x80a /* Unexpected mark type */);\n\t\t\treturn baseMark;\n\t\t}\n\t}\n\n\tif (!markHasCellEffect(baseMark) && !markHasCellEffect(newMark)) {\n\t\tif (isNoopMark(baseMark)) {\n\t\t\treturn newMark;\n\t\t} else if (isNoopMark(newMark)) {\n\t\t\treturn baseMark;\n\t\t}\n\t\treturn createNoopMark(\n\t\t\tnewMark.count,\n\t\t\tundefined,\n\t\t\tgetInputCellId(baseMark, undefined, undefined),\n\t\t);\n\t} else if (!markHasCellEffect(baseMark)) {\n\t\treturn newMark;\n\t} else if (!markHasCellEffect(newMark)) {\n\t\treturn baseMark;\n\t} else if (areInputCellsEmpty(baseMark)) {\n\t\tassert(isDetach(newMark), 0x71c /* Unexpected mark type */);\n\t\tassert(isAttach(baseMark), 0x71d /* Expected generative mark */);\n\n\t\tconst attach = extractMarkEffect(baseMark);\n\t\tconst detach = extractMarkEffect(newMark);\n\n\t\tif (isMoveIn(attach) && isMoveOut(detach)) {\n\t\t\tconst finalSource = getEndpoint(attach, undefined);\n\t\t\tconst finalDest = getEndpoint(detach, undefined);\n\n\t\t\tsetEndpoint(\n\t\t\t\tmoveEffects,\n\t\t\t\tCrossFieldTarget.Source,\n\t\t\t\tfinalSource,\n\t\t\t\tbaseMark.count,\n\t\t\t\tfinalDest,\n\t\t\t);\n\n\t\t\tconst truncatedEndpoint1 = getTruncatedEndpointForInner(\n\t\t\t\tmoveEffects,\n\t\t\t\tCrossFieldTarget.Destination,\n\t\t\t\tattach.revision,\n\t\t\t\tattach.id,\n\t\t\t\tbaseMark.count,\n\t\t\t);\n\n\t\t\tif (truncatedEndpoint1 !== undefined) {\n\t\t\t\tsetTruncatedEndpoint(\n\t\t\t\t\tmoveEffects,\n\t\t\t\t\tCrossFieldTarget.Destination,\n\t\t\t\t\tfinalDest,\n\t\t\t\t\tbaseMark.count,\n\t\t\t\t\ttruncatedEndpoint1,\n\t\t\t\t);\n\t\t\t}\n\n\t\t\tsetEndpoint(\n\t\t\t\tmoveEffects,\n\t\t\t\tCrossFieldTarget.Destination,\n\t\t\t\tfinalDest,\n\t\t\t\tbaseMark.count,\n\t\t\t\tfinalSource,\n\t\t\t);\n\n\t\t\tconst truncatedEndpoint2 = getTruncatedEndpointForInner(\n\t\t\t\tmoveEffects,\n\t\t\t\tCrossFieldTarget.Source,\n\t\t\t\tdetach.revision,\n\t\t\t\tdetach.id,\n\t\t\t\tbaseMark.count,\n\t\t\t);\n\n\t\t\tif (truncatedEndpoint2 !== undefined) {\n\t\t\t\tsetTruncatedEndpoint(\n\t\t\t\t\tmoveEffects,\n\t\t\t\t\tCrossFieldTarget.Source,\n\t\t\t\t\tfinalSource,\n\t\t\t\t\tbaseMark.count,\n\t\t\t\t\ttruncatedEndpoint2,\n\t\t\t\t);\n\t\t\t}\n\n\t\t\t// The `finalEndpoint` field of AttachAndDetach move effect pairs is not used,\n\t\t\t// so we remove it as a normalization.\n\t\t\tdelete attach.finalEndpoint;\n\t\t\tdelete detach.finalEndpoint;\n\t\t}\n\n\t\tif (\n\t\t\tareEqualCellIds(getOutputCellId(newMark, undefined, revisionMetadata), baseMark.cellId)\n\t\t) {\n\t\t\t// The output and input cell IDs are the same, so this mark has no effect.\n\t\t\treturn { count: baseMark.count, cellId: baseMark.cellId };\n\t\t}\n\t\treturn normalizeCellRename({\n\t\t\ttype: \"AttachAndDetach\",\n\t\t\tcellId: baseMark.cellId,\n\t\t\tcount: baseMark.count,\n\t\t\tattach,\n\t\t\tdetach,\n\t\t});\n\t} else {\n\t\tconst length = baseMark.count;\n\t\treturn createNoopMark(length, undefined);\n\t}\n}\n\nfunction createNoopMark(\n\tlength: number,\n\tnodeChange: NodeId | undefined,\n\tcellId?: ChangeAtomId,\n): Mark {\n\tconst mark: CellMark<NoopMark> = { count: length };\n\tif (nodeChange !== undefined) {\n\t\tassert(length === 1, 0x692 /* A mark with a node change must have length one */);\n\t\tmark.changes = nodeChange;\n\t}\n\tif (cellId !== undefined) {\n\t\tmark.cellId = cellId;\n\t}\n\treturn mark;\n}\n\nfunction handleNodeChanges(\n\tbaseMark: Mark,\n\tbaseRev: RevisionTag | undefined,\n\tnewMark: Mark,\n\tcomposeChild: NodeChangeComposer,\n\tmoveEffects: MoveEffectTable,\n): NodeId | undefined {\n\tif (newMark.changes !== undefined) {\n\t\tconst baseSource = getMoveIn(baseMark);\n\n\t\t// TODO: Make sure composeChild is not called twice on the node changes.\n\t\tif (baseSource !== undefined) {\n\t\t\tsetModifyAfter(moveEffects, getEndpoint(baseSource, baseRev), newMark.changes);\n\t\t\treturn undefined;\n\t\t}\n\t}\n\n\treturn composeChildChanges(baseMark.changes, newMark.changes, composeChild);\n}\n\nfunction composeChildChanges(\n\tbaseChange: NodeId | undefined,\n\tnewChange: NodeId | undefined,\n\tcomposeChild: NodeChangeComposer,\n): NodeId | undefined {\n\tif (baseChange === undefined && newChange === undefined) {\n\t\treturn undefined;\n\t}\n\n\treturn composeChild(baseChange, newChange);\n}\n\nfunction composeMark<TMark extends Mark>(\n\tmark: TMark,\n\trevision: RevisionTag | undefined,\n\tmoveEffects: MoveEffectTable,\n\tcomposeChild: (node: NodeId) => NodeId | undefined,\n): TMark {\n\tconst nodeChanges = mark.changes !== undefined ? composeChild(mark.changes) : undefined;\n\tconst updatedMark = withUpdatedEndpoint(mark, mark.count, revision, moveEffects);\n\treturn withNodeChange(withRevision(updatedMark, revision), nodeChanges);\n}\n\nexport class ComposeQueue {\n\tprivate readonly baseMarks: MarkQueue;\n\tprivate readonly newMarks: MarkQueue;\n\tprivate readonly baseMarksCellSources: ReadonlySet<RevisionTag | undefined>;\n\tprivate readonly newMarksCellSources: ReadonlySet<RevisionTag | undefined>;\n\n\tpublic constructor(\n\t\tbaseRevision: RevisionTag | undefined,\n\t\tbaseMarks: Changeset,\n\t\tprivate readonly newRevision: RevisionTag | undefined,\n\t\tnewMarks: Changeset,\n\t\tprivate readonly moveEffects: MoveEffectTable,\n\t\tprivate readonly revisionMetadata: RevisionMetadataSource,\n\t) {\n\t\tthis.baseMarks = new MarkQueue(baseMarks, baseRevision, moveEffects);\n\t\tthis.newMarks = new MarkQueue(newMarks, newRevision, moveEffects);\n\t\tthis.baseMarksCellSources = cellSourcesFromMarks(\n\t\t\tbaseMarks,\n\t\t\tbaseRevision,\n\t\t\trevisionMetadata,\n\t\t\tgetOutputCellId,\n\t\t);\n\t\tthis.newMarksCellSources = cellSourcesFromMarks(\n\t\t\tnewMarks,\n\t\t\tundefined,\n\t\t\trevisionMetadata,\n\t\t\tgetInputCellId,\n\t\t);\n\t}\n\n\tpublic isEmpty(): boolean {\n\t\treturn this.baseMarks.isEmpty() && this.newMarks.isEmpty();\n\t}\n\n\tpublic pop(): ComposeMarks {\n\t\tconst baseMark = this.baseMarks.peek();\n\t\tconst newMark = this.newMarks.peek();\n\t\tif (baseMark === undefined && newMark === undefined) {\n\t\t\treturn {};\n\t\t} else if (baseMark === undefined) {\n\t\t\treturn this.dequeueNew();\n\t\t} else if (newMark === undefined) {\n\t\t\treturn this.dequeueBase();\n\t\t} else if (areOutputCellsEmpty(baseMark) && areInputCellsEmpty(newMark)) {\n\t\t\tconst baseCellId: ChangeAtomId =\n\t\t\t\tgetOutputCellId(baseMark, this.baseMarks.revision, this.revisionMetadata) ??\n\t\t\t\tfail(\"Expected defined output ID\");\n\n\t\t\tif (markEmptiesCells(baseMark) && baseCellId.revision === undefined) {\n\t\t\t\t// The base revision should always be defined except when squashing changes into a transaction.\n\t\t\t\t// In the future, we want to support reattaches in the new change here.\n\t\t\t\t// We will need to be able to order the base mark relative to the new mark by looking at the lineage of the new mark\n\t\t\t\t// (which will be obtained by rebasing the reattach over interim changes\n\t\t\t\t// (which requires the local changes to have a revision tag))\n\t\t\t\tassert(\n\t\t\t\t\tisNewAttach(newMark),\n\t\t\t\t\t0x695 /* TODO: Assign revision tags to each change in a transaction */,\n\t\t\t\t);\n\t\t\t\treturn this.dequeueNew();\n\t\t\t}\n\n\t\t\tswitch (sequenceConfig.cellOrdering) {\n\t\t\t\tcase CellOrderingMethod.Tombstone: {\n\t\t\t\t\tconst newCellId = getInputCellId(\n\t\t\t\t\t\tnewMark,\n\t\t\t\t\t\tthis.newRevision,\n\t\t\t\t\t\tthis.revisionMetadata,\n\t\t\t\t\t);\n\t\t\t\t\tassert(newCellId !== undefined, 0x89d /* Both marks should have cell IDs */);\n\t\t\t\t\tconst comparison = compareCellPositionsUsingTombstones(\n\t\t\t\t\t\tbaseCellId,\n\t\t\t\t\t\tnewCellId,\n\t\t\t\t\t\tthis.baseMarksCellSources,\n\t\t\t\t\t\tthis.newMarksCellSources,\n\t\t\t\t\t\tthis.revisionMetadata,\n\t\t\t\t\t);\n\t\t\t\t\tswitch (comparison) {\n\t\t\t\t\t\tcase CellOrder.SameCell:\n\t\t\t\t\t\t\treturn this.dequeueBoth();\n\t\t\t\t\t\tcase CellOrder.OldThenNew:\n\t\t\t\t\t\t\treturn this.dequeueBase();\n\t\t\t\t\t\tcase CellOrder.NewThenOld:\n\t\t\t\t\t\t\treturn this.dequeueNew();\n\t\t\t\t\t\tdefault:\n\t\t\t\t\t\t\tunreachableCase(comparison);\n\t\t\t\t\t}\n\t\t\t\t}\n\t\t\t\tcase CellOrderingMethod.Lineage: {\n\t\t\t\t\tconst cmp = compareCellPositions(\n\t\t\t\t\t\tbaseCellId,\n\t\t\t\t\t\tbaseMark.count,\n\t\t\t\t\t\tnewMark,\n\t\t\t\t\t\tthis.newRevision,\n\t\t\t\t\t\tthis.revisionMetadata,\n\t\t\t\t\t);\n\t\t\t\t\tif (cmp < 0) {\n\t\t\t\t\t\treturn this.dequeueBase(-cmp);\n\t\t\t\t\t} else if (cmp > 0) {\n\t\t\t\t\t\treturn this.dequeueNew(cmp);\n\t\t\t\t\t} else {\n\t\t\t\t\t\treturn this.dequeueBoth();\n\t\t\t\t\t}\n\t\t\t\t}\n\t\t\t\tdefault:\n\t\t\t\t\tunreachableCase(sequenceConfig.cellOrdering);\n\t\t\t}\n\t\t} else if (areOutputCellsEmpty(baseMark)) {\n\t\t\treturn this.dequeueBase();\n\t\t} else if (areInputCellsEmpty(newMark)) {\n\t\t\treturn this.dequeueNew();\n\t\t} else {\n\t\t\treturn this.dequeueBoth();\n\t\t}\n\t}\n\n\tprivate dequeueBase(length: number = Infinity): ComposeMarks {\n\t\tconst baseMark = this.baseMarks.dequeueUpTo(length);\n\t\tconst movedChanges = getMovedChangesFromMark(\n\t\t\tthis.moveEffects,\n\t\t\tbaseMark,\n\t\t\tthis.baseMarks.revision,\n\t\t);\n\n\t\tconst newMark = createNoopMark(\n\t\t\tbaseMark.count,\n\t\t\tmovedChanges,\n\t\t\tgetOutputCellId(baseMark, this.baseMarks.revision, this.revisionMetadata),\n\t\t);\n\t\treturn { baseMark, newMark };\n\t}\n\n\tprivate dequeueNew(length: number = Infinity): ComposeMarks {\n\t\tconst newMark = this.newMarks.dequeueUpTo(length);\n\t\tconst baseMark = createNoopMark(\n\t\t\tnewMark.count,\n\t\t\tundefined,\n\t\t\tgetInputCellId(newMark, this.newMarks.revision, this.revisionMetadata),\n\t\t);\n\n\t\treturn {\n\t\t\tbaseMark,\n\t\t\tnewMark,\n\t\t};\n\t}\n\n\tprivate dequeueBoth(): ComposeMarks {\n\t\tconst length = this.peekMinLength();\n\t\tconst baseMark = this.baseMarks.dequeueUpTo(length);\n\t\tlet newMark = this.newMarks.dequeueUpTo(length);\n\t\tconst movedChanges = getMovedChangesFromMark(\n\t\t\tthis.moveEffects,\n\t\t\tbaseMark,\n\t\t\tthis.baseMarks.revision,\n\t\t);\n\n\t\tif (movedChanges !== undefined) {\n\t\t\tassert(newMark.changes === undefined, 0x8da /* Unexpected node changeset collision */);\n\t\t\tnewMark = withNodeChange(newMark, movedChanges);\n\t\t}\n\n\t\treturn {\n\t\t\tbaseMark,\n\t\t\tnewMark,\n\t\t};\n\t}\n\n\tprivate peekMinLength(): number {\n\t\tconst baseMark = this.baseMarks.peek();\n\t\tconst newMark = this.newMarks.peek();\n\t\tassert(\n\t\t\tbaseMark !== undefined && newMark !== undefined,\n\t\t\t0x8db /* Cannot peek length unless both mark queues are non-empty */,\n\t\t);\n\n\t\treturn Math.min(newMark.count, baseMark.count);\n\t}\n}\n\ninterface ComposeMarks {\n\tbaseMark?: Mark;\n\tnewMark?: Mark;\n}\n\n// TODO: Try to share more logic with the version in rebase.ts.\n/**\n * Returns a number N which encodes how the cells of the two marks are aligned.\n * - If N is zero, then the first cell of `baseMark` is the same as the first cell of `newMark`.\n * - If N is positive, then the first N cells of `newMark` (or all its cells if N is greater than its length)\n * are before the first cell of `baseMark`.\n * - If N is negative, then the first N cells of `baseMark` (or all its cells if N is greater than its length)\n * are before the first cell of `newMark`.\n */\nfunction compareCellPositions(\n\tbaseCellId: CellId,\n\tbaseCellCount: number,\n\tnewMark: EmptyInputCellMark,\n\tnewIntention: RevisionTag | undefined,\n\tmetadata: RevisionMetadataSource,\n): number {\n\tconst newCellId = getInputCellId(newMark, newIntention, metadata);\n\tassert(newCellId !== undefined, 0x71f /* Should have cell ID */);\n\tif (baseCellId.revision === newCellId.revision) {\n\t\tconst comparison = compareCellsFromSameRevision(\n\t\t\tbaseCellId,\n\t\t\tbaseCellCount,\n\t\t\tnewCellId,\n\t\t\tnewMark.count,\n\t\t);\n\n\t\tif (comparison !== undefined) {\n\t\t\treturn comparison;\n\t\t}\n\t}\n\n\tconst offsetInBase = getOffsetInCellRange(\n\t\tbaseCellId.lineage,\n\t\tnewCellId.revision,\n\t\tnewCellId.localId,\n\t\tnewMark.count,\n\t);\n\tif (offsetInBase !== undefined) {\n\t\treturn offsetInBase > 0 ? offsetInBase : -Infinity;\n\t}\n\n\tconst offsetInNew = getOffsetInCellRange(\n\t\tnewCellId.lineage,\n\t\tbaseCellId.revision,\n\t\tbaseCellId.localId,\n\t\tbaseCellCount,\n\t);\n\tif (offsetInNew !== undefined) {\n\t\treturn offsetInNew > 0 ? -offsetInNew : Infinity;\n\t}\n\n\tconst cmp = compareLineages(baseCellId, newCellId);\n\tif (cmp !== 0) {\n\t\treturn Math.sign(cmp) * Infinity;\n\t}\n\n\tassert(\n\t\tbaseCellId.revision !== undefined && newCellId.revision !== undefined,\n\t\t0x858 /* Cells should have defined revisions */,\n\t);\n\n\tif (!isNewAttach(newMark)) {\n\t\t// If `newMark` were targeting a cell older than the composition window\n\t\t// there would be lineage determining the relative order of `newCell` and `baseCell`.\n\n\t\t// TODO:6127: Enable this assert\n\t\t// assert(\n\t\t// \tnewRevisionIndex !== undefined,\n\t\t// \t\"Expected lineage to determine cell order\",\n\t\t// );\n\n\t\t// `newCell` was detached by a change in this composition, so there will be a corresponding mark\n\t\t// later in the base changeset.\n\t\treturn -Infinity;\n\t}\n\n\tconst newRevisionIndex = metadata.getIndex(newCellId.revision);\n\tconst baseRevisionIndex = metadata.getIndex(baseCellId.revision);\n\tassert(\n\t\tnewRevisionIndex !== undefined,\n\t\t0x859 /* A cell from a new attach should have a defined revision index */,\n\t);\n\n\t// We use the tiebreaking policy of the newer cell.\n\treturn (baseRevisionIndex ?? -Infinity) > newRevisionIndex ? -Infinity : Infinity;\n}\n\nfunction getMovedChangesFromMark(\n\tmoveEffects: MoveEffectTable,\n\tmarkEffect: MarkEffect,\n\trevision: RevisionTag | undefined,\n): NodeId | undefined {\n\tif (isAttachAndDetachEffect(markEffect)) {\n\t\treturn getMovedChangesFromMark(moveEffects, markEffect.detach, revision);\n\t}\n\tif (!isMoveOut(markEffect)) {\n\t\treturn undefined;\n\t}\n\n\treturn getModifyAfter(moveEffects, markEffect.revision ?? revision, markEffect.id);\n}\n\n// It is expected that the range from `id` to `id + count - 1` has the same move effect.\n// The call sites to this function are making queries about a mark which has already been split by a `MarkQueue`\n// to match the ranges in `moveEffects`.\n// TODO: Reduce the duplication between this and other MoveEffect helpers\nfunction getModifyAfter(\n\tmoveEffects: MoveEffectTable,\n\trevision: RevisionTag | undefined,\n\tid: MoveId,\n): NodeId | undefined {\n\tconst target = CrossFieldTarget.Source;\n\tconst effect = getMoveEffect(moveEffects, target, revision, id, 1);\n\n\tif (effect.value?.modifyAfter !== undefined) {\n\t\treturn effect.value.modifyAfter;\n\t}\n\n\treturn undefined;\n}\n\n// TODO: Reduce the duplication between this and other MoveEffect helpers\nfunction setModifyAfter(\n\tmoveEffects: MoveEffectTable,\n\t{ revision, localId: id }: ChangeAtomId,\n\tmodifyAfter: NodeId,\n) {\n\tconst target = CrossFieldTarget.Source;\n\tconst count = 1;\n\tconst effect = getMoveEffect(moveEffects, target, revision, id, count, false);\n\tconst newEffect: MoveEffect =\n\t\teffect.value !== undefined ? { ...effect.value, modifyAfter } : { modifyAfter };\n\tsetMoveEffect(moveEffects, target, revision, id, count, newEffect);\n}\n\nfunction setEndpoint(\n\tmoveEffects: MoveEffectTable,\n\ttarget: CrossFieldTarget,\n\tid: ChangeAtomId,\n\tcount: number,\n\tendpoint: ChangeAtomId,\n) {\n\tconst effect = getMoveEffect(moveEffects, target, id.revision, id.localId, count);\n\tconst newEffect = effect.value !== undefined ? { ...effect.value, endpoint } : { endpoint };\n\tsetMoveEffect(moveEffects, target, id.revision, id.localId, effect.length, newEffect);\n\n\tconst remainingCount = count - effect.length;\n\tif (remainingCount > 0) {\n\t\tsetEndpoint(\n\t\t\tmoveEffects,\n\t\t\ttarget,\n\t\t\toffsetChangeAtomId(id, effect.length),\n\t\t\tremainingCount,\n\t\t\toffsetChangeAtomId(endpoint, effect.length),\n\t\t);\n\t}\n}\n\nfunction setTruncatedEndpoint(\n\tmoveEffects: MoveEffectTable,\n\ttarget: CrossFieldTarget,\n\tid: ChangeAtomId,\n\tcount: number,\n\ttruncatedEndpoint: ChangeAtomId,\n) {\n\tconst effect = getMoveEffect(moveEffects, target, id.revision, id.localId, count);\n\tconst newEffect =\n\t\teffect.value !== undefined ? { ...effect.value, truncatedEndpoint } : { truncatedEndpoint };\n\n\tsetMoveEffect(moveEffects, target, id.revision, id.localId, effect.length, newEffect);\n\n\tconst remainingCount = count - effect.length;\n\tif (remainingCount > 0) {\n\t\tsetTruncatedEndpoint(\n\t\t\tmoveEffects,\n\t\t\ttarget,\n\t\t\toffsetChangeAtomId(id, effect.length),\n\t\t\tremainingCount,\n\t\t\toffsetChangeAtomId(truncatedEndpoint, effect.length),\n\t\t);\n\t}\n}\n\nfunction setTruncatedEndpointForInner(\n\tmoveEffects: MoveEffectTable,\n\ttarget: CrossFieldTarget,\n\tid: ChangeAtomId,\n\tcount: number,\n\ttruncatedEndpointForInner: ChangeAtomId,\n) {\n\tconst effect = getMoveEffect(moveEffects, target, id.revision, id.localId, count);\n\tconst newEffect =\n\t\teffect.value !== undefined\n\t\t\t? { ...effect.value, truncatedEndpointForInner }\n\t\t\t: { truncatedEndpointForInner };\n\tsetMoveEffect(moveEffects, target, id.revision, id.localId, effect.length, newEffect);\n\n\tconst remainingCount = count - effect.length;\n\tif (remainingCount > 0) {\n\t\tsetTruncatedEndpointForInner(\n\t\t\tmoveEffects,\n\t\t\ttarget,\n\t\t\toffsetChangeAtomId(id, effect.length),\n\t\t\tremainingCount,\n\t\t\toffsetChangeAtomId(truncatedEndpointForInner, effect.length),\n\t\t);\n\t}\n}\n\nfunction withUpdatedEndpoint<TMark extends MarkEffect>(\n\tmark: TMark,\n\tcount: number,\n\trevision: RevisionTag | undefined,\n\teffects: MoveEffectTable,\n): TMark {\n\tif (isAttachAndDetachEffect(mark)) {\n\t\treturn {\n\t\t\t...mark,\n\t\t\tattach: withUpdatedEndpoint(mark.attach, count, revision, effects),\n\t\t\tdetach: withUpdatedEndpoint(mark.detach, count, revision, effects),\n\t\t};\n\t}\n\n\tif (!isMoveMark(mark)) {\n\t\treturn mark;\n\t}\n\n\tconst markRevision = mark.revision ?? revision;\n\tconst finalDest = getComposedEndpoint(\n\t\teffects,\n\t\tgetCrossFieldTargetFromMove(mark),\n\t\tmarkRevision,\n\t\tmark.id,\n\t\tcount,\n\t);\n\n\tif (finalDest === undefined) {\n\t\treturn mark;\n\t}\n\n\tconst output = { ...mark };\n\tchangeFinalEndpoint(output, finalDest);\n\n\treturn output;\n}\n\nfunction changeFinalEndpoint(mark: MoveMarkEffect, endpoint: ChangeAtomId) {\n\tif (areEqualCellIds(endpoint, { revision: mark.revision, localId: mark.id })) {\n\t\tdelete mark.finalEndpoint;\n\t} else {\n\t\tmark.finalEndpoint = endpoint;\n\t}\n}\n\nfunction getComposedEndpoint(\n\tmoveEffects: MoveEffectTable,\n\ttarget: CrossFieldTarget,\n\trevision: RevisionTag | undefined,\n\tid: MoveId,\n\tcount: number,\n): ChangeAtomId | undefined {\n\tconst effect = getMoveEffect(moveEffects, target, revision, id, count);\n\tassert(effect.length === count, 0x815 /* Expected effect to cover entire mark */);\n\treturn effect.value?.truncatedEndpoint ?? effect.value?.endpoint;\n}\n\nfunction getTruncatedEndpointForInner(\n\tmoveEffects: MoveEffectTable,\n\ttarget: CrossFieldTarget,\n\trevision: RevisionTag | undefined,\n\tid: MoveId,\n\tcount: number,\n): ChangeAtomId | undefined {\n\tconst effect = getMoveEffect(moveEffects, target, revision, id, count);\n\tassert(effect.length === count, 0x934 /* Expected effect to cover entire mark */);\n\treturn effect.value?.truncatedEndpointForInner;\n}\n\nfunction offsetChangeAtomId(id: ChangeAtomId, offset: number): ChangeAtomId {\n\treturn { ...id, localId: brand(id.localId + offset) };\n}\n"]}

package/lib/feature-libraries/sequence-field/format.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"format.d.ts","sourceRoot":"","sources":["../../../src/feature-libraries/sequence-field/format.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAiB,MAAM,EAAE,OAAO,EAAQ,MAAM,mBAAmB,CAAC;AAKzE,oBAAY,oBAAoB;IAC/B;;;;;;OAMG;IACH,QAAQ,IAAI;IACZ;;;;;;;;OAQG;IACH,QAAQ,IAAI;CACZ;AAID,QAAA,MAAM,SAAS,qCAA6C,CAAC;AAE7D,QAAA,MAAM,MAAM,qFAAyB,CAAC;AAGtC,QAAA,MAAM,YAAY,ibAOhB,CAAC;AAIH,QAAA,MAAM,OAAO,gKAAkD,CAAC;AAEhE,QAAA,MAAM,MAAM;;;;EASX,CAAC;AAIF,QAAA,MAAM,MAAM;;;EAAiE,CAAC;AAQ9E,QAAA,MAAM,MAAM;;;;EAAqD,CAAC;AAclE,QAAA,MAAM,MAAM;;;;;;;;;;;EASX,CAAC;AAEF,QAAA,MAAM,OAAO;;;;;;;;;;;;EAAmE,CAAC;AAEjF,QAAA,MAAM,MAAM;;;;;;;;;;EAMX,CAAC;AAEF,QAAA,MAAM,MAAM;;;;;;;;;;;;;;;;;;;;;;;;;;EAOX,CAAC;AAEF,QAAA,MAAM,eAAe;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;EAGnB,CAAC;AAEH,QAAA,MAAM,UAAU;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;EAWf,CAAC;AAEF,QAAA,MAAM,QAAQ;;;;;;;;;EAaZ,CAAC;AAEH,QAAA,MAAM,IAAI;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;EAAqF,CAAC;AAEhG,eAAO,MAAM,SAAS;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GACQ,CAAC;AAE/B;;GAEG;AACH,yBAAiB,OAAO,CAAC;IACxB,KAAY,SAAS,GAAG,MAAM,CAAC,OAAO,SAAS,CAAC,CAAC;IAEjD,KAAY,MAAM,GAAG,MAAM,CAAC,OAAO,MAAM,CAAC,CAAC;IAC3C,KAAY,YAAY,GAAG,MAAM,CAAC,OAAO,YAAY,CAAC,CAAC;IACvD,KAAY,OAAO,GAAG,MAAM,CAAC,OAAO,OAAO,CAAC,CAAC;IAE7C,KAAY,MAAM,GAAG,MAAM,CAAC,OAAO,MAAM,CAAC,CAAC;IAE3C,KAAY,MAAM,GAAG,MAAM,CAAC,OAAO,MAAM,CAAC,CAAC;IAC3C,KAAY,MAAM,GAAG,MAAM,CAAC,OAAO,MAAM,CAAC,CAAC;IAC3C,KAAY,MAAM,GAAG,MAAM,CAAC,OAAO,MAAM,CAAC,CAAC;IAC3C,KAAY,OAAO,GAAG,MAAM,CAAC,OAAO,OAAO,CAAC,CAAC;IAC7C,KAAY,MAAM,GAAG,MAAM,CAAC,OAAO,MAAM,CAAC,CAAC;IAC3C,KAAY,MAAM,GAAG,MAAM,CAAC,OAAO,MAAM,CAAC,CAAC;IAC3C,KAAY,eAAe,GAAG,MAAM,CAAC,OAAO,eAAe,CAAC,CAAC;IAC7D,KAAY,UAAU,GAAG,MAAM,CAAC,OAAO,UAAU,CAAC,CAAC;IAEnD,KAAY,QAAQ,CAAC,MAAM,SAAS,OAAO,EAAE,WAAW,SAAS,OAAO,IAAI,MAAM,CACjF,UAAU,CAAC,OAAO,QAAQ,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC,CAChD,CAAC;IACF,KAAY,IAAI,CAAC,MAAM,SAAS,OAAO,IAAI,MAAM,CAAC,UAAU,CAAC,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACnF,KAAY,SAAS,CAAC,MAAM,SAAS,OAAO,IAAI,MAAM,CAAC,UAAU,CAAC,OAAO,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;CAC7F"}
+{"version":3,"file":"format.d.ts","sourceRoot":"","sources":["../../../src/feature-libraries/sequence-field/format.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAiB,MAAM,EAAE,OAAO,EAAQ,MAAM,mBAAmB,CAAC;AAMzE,oBAAY,oBAAoB;IAC/B;;;;;;OAMG;IACH,QAAQ,IAAI;IACZ;;;;;;;;OAQG;IACH,QAAQ,IAAI;CACZ;AAID,QAAA,MAAM,SAAS,qCAA6C,CAAC;AAE7D,QAAA,MAAM,MAAM,qFAAyB,CAAC;AAGtC,QAAA,MAAM,YAAY,ibAOhB,CAAC;AAIH,QAAA,MAAM,OAAO,gKAAkD,CAAC;AAEhE,QAAA,MAAM,MAAM;;;;EASX,CAAC;AAIF,QAAA,MAAM,MAAM;;;EAAiE,CAAC;AAQ9E,QAAA,MAAM,MAAM;;;;EAAqD,CAAC;AAclE,QAAA,MAAM,MAAM;;;;;;;;;;;EASX,CAAC;AAEF,QAAA,MAAM,OAAO;;;;;;;;;;;;EAAmE,CAAC;AAEjF,QAAA,MAAM,MAAM;;;;;;;;;;EAMX,CAAC;AAEF,QAAA,MAAM,MAAM;;;;;;;;;;;;;;;;;;;;;;;;;;EAOX,CAAC;AAEF,QAAA,MAAM,eAAe;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;EAGnB,CAAC;AAEH,QAAA,MAAM,UAAU;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;EAWf,CAAC;AAEF,QAAA,MAAM,QAAQ;;;;;;;;;EAaZ,CAAC;AAEH,QAAA,MAAM,IAAI;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;EAAqF,CAAC;AAEhG,eAAO,MAAM,SAAS;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GACQ,CAAC;AAE/B;;GAEG;AACH,yBAAiB,OAAO,CAAC;IACxB,KAAY,SAAS,GAAG,MAAM,CAAC,OAAO,SAAS,CAAC,CAAC;IAEjD,KAAY,MAAM,GAAG,MAAM,CAAC,OAAO,MAAM,CAAC,CAAC;IAC3C,KAAY,YAAY,GAAG,MAAM,CAAC,OAAO,YAAY,CAAC,CAAC;IACvD,KAAY,OAAO,GAAG,MAAM,CAAC,OAAO,OAAO,CAAC,CAAC;IAE7C,KAAY,MAAM,GAAG,MAAM,CAAC,OAAO,MAAM,CAAC,CAAC;IAE3C,KAAY,MAAM,GAAG,MAAM,CAAC,OAAO,MAAM,CAAC,CAAC;IAC3C,KAAY,MAAM,GAAG,MAAM,CAAC,OAAO,MAAM,CAAC,CAAC;IAC3C,KAAY,MAAM,GAAG,MAAM,CAAC,OAAO,MAAM,CAAC,CAAC;IAC3C,KAAY,OAAO,GAAG,MAAM,CAAC,OAAO,OAAO,CAAC,CAAC;IAC7C,KAAY,MAAM,GAAG,MAAM,CAAC,OAAO,MAAM,CAAC,CAAC;IAC3C,KAAY,MAAM,GAAG,MAAM,CAAC,OAAO,MAAM,CAAC,CAAC;IAC3C,KAAY,eAAe,GAAG,MAAM,CAAC,OAAO,eAAe,CAAC,CAAC;IAC7D,KAAY,UAAU,GAAG,MAAM,CAAC,OAAO,UAAU,CAAC,CAAC;IAEnD,KAAY,QAAQ,CAAC,MAAM,SAAS,OAAO,EAAE,WAAW,SAAS,OAAO,IAAI,MAAM,CACjF,UAAU,CAAC,OAAO,QAAQ,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC,CAChD,CAAC;IACF,KAAY,IAAI,CAAC,MAAM,SAAS,OAAO,IAAI,MAAM,CAAC,UAAU,CAAC,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACnF,KAAY,SAAS,CAAC,MAAM,SAAS,OAAO,IAAI,MAAM,CAAC,UAAU,CAAC,OAAO,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;CAC7F"}

package/lib/feature-libraries/sequence-field/format.js

@@ -3,9 +3,9 @@
  * Licensed under the MIT License.
  */
 import { Type } from "@sinclair/typebox";
+import { unionOptions } from "../../codec/index.js";
 import { RevisionTagSchema } from "../../core/index.js";
 import { ChangesetLocalIdSchema, EncodedChangeAtomId } from "../modular-schema/index.js";
-import { unionOptions } from "../../codec/index.js";
 export var DetachIdOverrideType;
 (function (DetachIdOverrideType) {
     /**

package/lib/feature-libraries/sequence-field/format.js.map

@@ -1 +1 @@
-{"version":3,"file":"format.js","sourceRoot":"","sources":["../../../src/feature-libraries/sequence-field/format.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAkC,IAAI,EAAE,MAAM,mBAAmB,CAAC;AACzE,OAAO,EAAE,iBAAiB,EAAE,MAAM,qBAAqB,CAAC;AACxD,OAAO,EAAE,sBAAsB,EAAE,mBAAmB,EAAE,MAAM,4BAA4B,CAAC;AACzF,OAAO,EAAE,YAAY,EAAE,MAAM,sBAAsB,CAAC;AAEpD,MAAM,CAAN,IAAY,oBAmBX;AAnBD,WAAY,oBAAoB;IAC/B;;;;;;OAMG;IACH,uEAAY,CAAA;IACZ;;;;;;;;OAQG;IACH,uEAAY,CAAA;AACb,CAAC,EAnBW,oBAAoB,KAApB,oBAAoB,QAmB/B;AAED,MAAM,iBAAiB,GAAkB,EAAE,oBAAoB,EAAE,KAAK,EAAE,CAAC;AAEzE,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC;AAE7D,MAAM,MAAM,GAAG,sBAAsB,CAAC;AACtC,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;AAE9C,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC;IAC/B,iBAAiB;IACjB,sBAAsB;IACtB,YAAY;IACZ,SAAS;IACT,aAAa;IACb,IAAI,CAAC,MAAM,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;CAC1C,CAAC,CAAC;AAEH,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC;AAErF,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,sBAAsB,EAAE,SAAS,CAAC,CAAC,CAAC;AAEhE,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAC5B;IACC,UAAU;IACV,IAAI,CAAC,MAAM,CAAC;QACX,IAAI,EAAE,mBAAmB;QACzB,aAAa,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;KACjD,CAAC;CACF,EACD,iBAAiB,CACjB,CAAC;AAEF,MAAM,cAAc,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,iBAAiB,CAAC,EAAE,CAAC,CAAC;AAEnF,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,SAAS,EAAE,cAAc,CAAC,EAAE,iBAAiB,CAAC,CAAC;AAE9E,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC;IACpC,SAAS;IACT,cAAc;IACd,IAAI,CAAC,MAAM,CAAC,EAAE,aAAa,EAAE,IAAI,CAAC,QAAQ,CAAC,mBAAmB,CAAC,EAAE,CAAC;CAClE,CAAC,CAAC;AAEH,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,aAAa,CAAC,EAAE,iBAAiB,CAAC,CAAC;AAElE,MAAM,gBAAgB,GAAG,IAAI,CAAC,MAAM,CACnC;IACC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,oBAAoB,CAAC;IACrC,EAAE,EAAE,MAAM;CACV,EACD,iBAAiB,CACjB,CAAC;AAEF,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC;IAChC,UAAU,EAAE,IAAI,CAAC,QAAQ,CAAC,gBAAgB,CAAC;CAC3C,CAAC,CAAC;AAEH,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAC5B;IACC,IAAI,CAAC,MAAM,CAAC;QACX,EAAE,EAAE,sBAAsB;KAC1B,CAAC;IACF,cAAc;IACd,YAAY;CACZ,EACD,iBAAiB,CACjB,CAAC;AAEF,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,aAAa,EAAE,YAAY,CAAC,EAAE,iBAAiB,CAAC,CAAC;AAEjF,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CACzB;IACC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;IAC7B,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;CAC7B,EACD,YAAY,CACZ,CAAC;AAEF,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CACzB;IACC,iCAAiC;IACjC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;IAC7B,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;CAC/B,EACD,YAAY,CACZ,CAAC;AAEF,MAAM,eAAe,GAAG,IAAI,CAAC,MAAM,CAAC;IACnC,MAAM,EAAE,MAAM;IACd,MAAM,EAAE,MAAM;CACd,CAAC,CAAC;AAEH,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAC7B;IACC,oGAAoG;IACpG,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;IAC7B,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;IAC7B,iCAAiC;IACjC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;IAC7B,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;IAC/B,eAAe,EAAE,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC;CAC/C,EACD,YAAY,CACZ,CAAC;AAEF,MAAM,QAAQ,GAAG,CAChB,KAAY,EACZ,WAAwB,EACvB,EAAE,CACH,IAAI,CAAC,MAAM,CACV;IACC,uCAAuC;IACvC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;IAC5B,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;IAC7B,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC;IACnC,KAAK,EAAE,SAAS;CAChB,EACD,iBAAiB,CACjB,CAAC;AAEH,MAAM,IAAI,GAAG,CAAyB,WAAmB,EAAE,EAAE,CAAC,QAAQ,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;AAEhG,MAAM,CAAC,MAAM,SAAS,GAAG,CAAyB,WAAmB,EAAE,EAAE,CACxE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { ObjectOptions, Static, TSchema, Type } from \"@sinclair/typebox\";\nimport { RevisionTagSchema } from \"../../core/index.js\";\nimport { ChangesetLocalIdSchema, EncodedChangeAtomId } from \"../modular-schema/index.js\";\nimport { unionOptions } from \"../../codec/index.js\";\n\nexport enum DetachIdOverrideType {\n\t/**\n\t * The detach effect is the inverse of the prior attach characterized by the accompanying `CellId`'s revision and\n\t * local ID.\n\t *\n\t * An override is needed in such a case to ensure that rollbacks and undos return tree content to the appropriate\n\t * detached root. It is also needed to ensure that cell comparisons work properly for undos.\n\t */\n\tUnattach = 0,\n\t/**\n\t * The detach effect is reapplying a prior detach.\n\t *\n\t * The accompanying cell ID is used in two ways:\n\t * - It indicates the location of the cell (including adjacent cell information) so that rebasing over this detach\n\t * can contribute the correct lineage information to the rebased mark.\n\t * - It specifies the revision and local ID that should be used to characterize the cell in the output context of\n\t * detach.\n\t */\n\tRedetach = 1,\n}\n\nconst noAdditionalProps: ObjectOptions = { additionalProperties: false };\n\nconst CellCount = Type.Number({ multipleOf: 1, minimum: 1 });\n\nconst MoveId = ChangesetLocalIdSchema;\nconst HasMoveId = Type.Object({ id: MoveId });\n\nconst LineageEvent = Type.Tuple([\n\tRevisionTagSchema,\n\tChangesetLocalIdSchema,\n\t/** count */\n\tCellCount,\n\t/** offset */\n\tType.Number({ multipleOf: 1, minimum: 0 }),\n]);\n\nconst HasLineage = Type.Object({ lineage: Type.Optional(Type.Array(LineageEvent)) });\n\nconst IdRange = Type.Tuple([ChangesetLocalIdSchema, CellCount]);\n\nconst CellId = Type.Composite(\n\t[\n\t\tHasLineage,\n\t\tType.Object({\n\t\t\tatom: EncodedChangeAtomId,\n\t\t\tadjacentCells: Type.Optional(Type.Array(IdRange)),\n\t\t}),\n\t],\n\tnoAdditionalProps,\n);\n\nconst HasRevisionTag = Type.Object({ revision: Type.Optional(RevisionTagSchema) });\n\nconst Insert = Type.Composite([HasMoveId, HasRevisionTag], noAdditionalProps);\n\nconst HasMoveFields = Type.Composite([\n\tHasMoveId,\n\tHasRevisionTag,\n\tType.Object({ finalEndpoint: Type.Optional(EncodedChangeAtomId) }),\n]);\n\nconst MoveIn = Type.Composite([HasMoveFields], noAdditionalProps);\n\nconst DetachIdOverride = Type.Object(\n\t{\n\t\ttype: Type.Enum(DetachIdOverrideType),\n\t\tid: CellId,\n\t},\n\tnoAdditionalProps,\n);\n\nconst DetachFields = Type.Object({\n\tidOverride: Type.Optional(DetachIdOverride),\n});\n\nconst Remove = Type.Composite(\n\t[\n\t\tType.Object({\n\t\t\tid: ChangesetLocalIdSchema,\n\t\t}),\n\t\tHasRevisionTag,\n\t\tDetachFields,\n\t],\n\tnoAdditionalProps,\n);\n\nconst MoveOut = Type.Composite([HasMoveFields, DetachFields], noAdditionalProps);\n\nconst Attach = Type.Object(\n\t{\n\t\tinsert: Type.Optional(Insert),\n\t\tmoveIn: Type.Optional(MoveIn),\n\t},\n\tunionOptions,\n);\n\nconst Detach = Type.Object(\n\t{\n\t\t// TODO:AB6715 rename to `remove`\n\t\tdelete: Type.Optional(Remove),\n\t\tmoveOut: Type.Optional(MoveOut),\n\t},\n\tunionOptions,\n);\n\nconst AttachAndDetach = Type.Object({\n\tattach: Attach,\n\tdetach: Detach,\n});\n\nconst MarkEffect = Type.Object(\n\t{\n\t\t// Note: `noop` is encoded by omitting `effect` from the encoded cell mark, so is not included here.\n\t\tinsert: Type.Optional(Insert),\n\t\tmoveIn: Type.Optional(MoveIn),\n\t\t// TODO:AB6715 rename to `remove`\n\t\tdelete: Type.Optional(Remove),\n\t\tmoveOut: Type.Optional(MoveOut),\n\t\tattachAndDetach: Type.Optional(AttachAndDetach),\n\t},\n\tunionOptions,\n);\n\nconst CellMark = <TMark extends TSchema, TNodeChange extends TSchema>(\n\ttMark: TMark,\n\ttNodeChange: TNodeChange,\n) =>\n\tType.Object(\n\t\t{\n\t\t\t// If undefined, indicates a Noop mark.\n\t\t\teffect: Type.Optional(tMark),\n\t\t\tcellId: Type.Optional(CellId),\n\t\t\tchanges: Type.Optional(tNodeChange),\n\t\t\tcount: CellCount,\n\t\t},\n\t\tnoAdditionalProps,\n\t);\n\nconst Mark = <Schema extends TSchema>(tNodeChange: Schema) => CellMark(MarkEffect, tNodeChange);\n\nexport const Changeset = <Schema extends TSchema>(tNodeChange: Schema) =>\n\tType.Array(Mark(tNodeChange));\n\n/**\n * @privateRemarks - Many of these names are currently used in the sequence-field types. Putting them in a namespace makes codec code more readable.\n */\nexport namespace Encoded {\n\texport type CellCount = Static<typeof CellCount>;\n\n\texport type MoveId = Static<typeof MoveId>;\n\texport type LineageEvent = Static<typeof LineageEvent>;\n\texport type IdRange = Static<typeof IdRange>;\n\n\texport type CellId = Static<typeof CellId>;\n\n\texport type Insert = Static<typeof Insert>;\n\texport type MoveIn = Static<typeof MoveIn>;\n\texport type Remove = Static<typeof Remove>;\n\texport type MoveOut = Static<typeof MoveOut>;\n\texport type Attach = Static<typeof Attach>;\n\texport type Detach = Static<typeof Detach>;\n\texport type AttachAndDetach = Static<typeof AttachAndDetach>;\n\texport type MarkEffect = Static<typeof MarkEffect>;\n\n\texport type CellMark<Schema extends TSchema, TNodeChange extends TSchema> = Static<\n\t\tReturnType<typeof CellMark<Schema, TNodeChange>>\n\t>;\n\texport type Mark<Schema extends TSchema> = Static<ReturnType<typeof Mark<Schema>>>;\n\texport type Changeset<Schema extends TSchema> = Static<ReturnType<typeof Changeset<Schema>>>;\n}\n"]}
+{"version":3,"file":"format.js","sourceRoot":"","sources":["../../../src/feature-libraries/sequence-field/format.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAkC,IAAI,EAAE,MAAM,mBAAmB,CAAC;AAEzE,OAAO,EAAE,YAAY,EAAE,MAAM,sBAAsB,CAAC;AACpD,OAAO,EAAE,iBAAiB,EAAE,MAAM,qBAAqB,CAAC;AACxD,OAAO,EAAE,sBAAsB,EAAE,mBAAmB,EAAE,MAAM,4BAA4B,CAAC;AAEzF,MAAM,CAAN,IAAY,oBAmBX;AAnBD,WAAY,oBAAoB;IAC/B;;;;;;OAMG;IACH,uEAAY,CAAA;IACZ;;;;;;;;OAQG;IACH,uEAAY,CAAA;AACb,CAAC,EAnBW,oBAAoB,KAApB,oBAAoB,QAmB/B;AAED,MAAM,iBAAiB,GAAkB,EAAE,oBAAoB,EAAE,KAAK,EAAE,CAAC;AAEzE,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC;AAE7D,MAAM,MAAM,GAAG,sBAAsB,CAAC;AACtC,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;AAE9C,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC;IAC/B,iBAAiB;IACjB,sBAAsB;IACtB,YAAY;IACZ,SAAS;IACT,aAAa;IACb,IAAI,CAAC,MAAM,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;CAC1C,CAAC,CAAC;AAEH,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC;AAErF,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,sBAAsB,EAAE,SAAS,CAAC,CAAC,CAAC;AAEhE,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAC5B;IACC,UAAU;IACV,IAAI,CAAC,MAAM,CAAC;QACX,IAAI,EAAE,mBAAmB;QACzB,aAAa,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;KACjD,CAAC;CACF,EACD,iBAAiB,CACjB,CAAC;AAEF,MAAM,cAAc,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,iBAAiB,CAAC,EAAE,CAAC,CAAC;AAEnF,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,SAAS,EAAE,cAAc,CAAC,EAAE,iBAAiB,CAAC,CAAC;AAE9E,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC;IACpC,SAAS;IACT,cAAc;IACd,IAAI,CAAC,MAAM,CAAC,EAAE,aAAa,EAAE,IAAI,CAAC,QAAQ,CAAC,mBAAmB,CAAC,EAAE,CAAC;CAClE,CAAC,CAAC;AAEH,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,aAAa,CAAC,EAAE,iBAAiB,CAAC,CAAC;AAElE,MAAM,gBAAgB,GAAG,IAAI,CAAC,MAAM,CACnC;IACC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,oBAAoB,CAAC;IACrC,EAAE,EAAE,MAAM;CACV,EACD,iBAAiB,CACjB,CAAC;AAEF,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC;IAChC,UAAU,EAAE,IAAI,CAAC,QAAQ,CAAC,gBAAgB,CAAC;CAC3C,CAAC,CAAC;AAEH,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAC5B;IACC,IAAI,CAAC,MAAM,CAAC;QACX,EAAE,EAAE,sBAAsB;KAC1B,CAAC;IACF,cAAc;IACd,YAAY;CACZ,EACD,iBAAiB,CACjB,CAAC;AAEF,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,aAAa,EAAE,YAAY,CAAC,EAAE,iBAAiB,CAAC,CAAC;AAEjF,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CACzB;IACC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;IAC7B,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;CAC7B,EACD,YAAY,CACZ,CAAC;AAEF,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CACzB;IACC,iCAAiC;IACjC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;IAC7B,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;CAC/B,EACD,YAAY,CACZ,CAAC;AAEF,MAAM,eAAe,GAAG,IAAI,CAAC,MAAM,CAAC;IACnC,MAAM,EAAE,MAAM;IACd,MAAM,EAAE,MAAM;CACd,CAAC,CAAC;AAEH,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAC7B;IACC,oGAAoG;IACpG,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;IAC7B,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;IAC7B,iCAAiC;IACjC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;IAC7B,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;IAC/B,eAAe,EAAE,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC;CAC/C,EACD,YAAY,CACZ,CAAC;AAEF,MAAM,QAAQ,GAAG,CAChB,KAAY,EACZ,WAAwB,EACvB,EAAE,CACH,IAAI,CAAC,MAAM,CACV;IACC,uCAAuC;IACvC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;IAC5B,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;IAC7B,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC;IACnC,KAAK,EAAE,SAAS;CAChB,EACD,iBAAiB,CACjB,CAAC;AAEH,MAAM,IAAI,GAAG,CAAyB,WAAmB,EAAE,EAAE,CAAC,QAAQ,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;AAEhG,MAAM,CAAC,MAAM,SAAS,GAAG,CAAyB,WAAmB,EAAE,EAAE,CACxE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { ObjectOptions, Static, TSchema, Type } from \"@sinclair/typebox\";\n\nimport { unionOptions } from \"../../codec/index.js\";\nimport { RevisionTagSchema } from \"../../core/index.js\";\nimport { ChangesetLocalIdSchema, EncodedChangeAtomId } from \"../modular-schema/index.js\";\n\nexport enum DetachIdOverrideType {\n\t/**\n\t * The detach effect is the inverse of the prior attach characterized by the accompanying `CellId`'s revision and\n\t * local ID.\n\t *\n\t * An override is needed in such a case to ensure that rollbacks and undos return tree content to the appropriate\n\t * detached root. It is also needed to ensure that cell comparisons work properly for undos.\n\t */\n\tUnattach = 0,\n\t/**\n\t * The detach effect is reapplying a prior detach.\n\t *\n\t * The accompanying cell ID is used in two ways:\n\t * - It indicates the location of the cell (including adjacent cell information) so that rebasing over this detach\n\t * can contribute the correct lineage information to the rebased mark.\n\t * - It specifies the revision and local ID that should be used to characterize the cell in the output context of\n\t * detach.\n\t */\n\tRedetach = 1,\n}\n\nconst noAdditionalProps: ObjectOptions = { additionalProperties: false };\n\nconst CellCount = Type.Number({ multipleOf: 1, minimum: 1 });\n\nconst MoveId = ChangesetLocalIdSchema;\nconst HasMoveId = Type.Object({ id: MoveId });\n\nconst LineageEvent = Type.Tuple([\n\tRevisionTagSchema,\n\tChangesetLocalIdSchema,\n\t/** count */\n\tCellCount,\n\t/** offset */\n\tType.Number({ multipleOf: 1, minimum: 0 }),\n]);\n\nconst HasLineage = Type.Object({ lineage: Type.Optional(Type.Array(LineageEvent)) });\n\nconst IdRange = Type.Tuple([ChangesetLocalIdSchema, CellCount]);\n\nconst CellId = Type.Composite(\n\t[\n\t\tHasLineage,\n\t\tType.Object({\n\t\t\tatom: EncodedChangeAtomId,\n\t\t\tadjacentCells: Type.Optional(Type.Array(IdRange)),\n\t\t}),\n\t],\n\tnoAdditionalProps,\n);\n\nconst HasRevisionTag = Type.Object({ revision: Type.Optional(RevisionTagSchema) });\n\nconst Insert = Type.Composite([HasMoveId, HasRevisionTag], noAdditionalProps);\n\nconst HasMoveFields = Type.Composite([\n\tHasMoveId,\n\tHasRevisionTag,\n\tType.Object({ finalEndpoint: Type.Optional(EncodedChangeAtomId) }),\n]);\n\nconst MoveIn = Type.Composite([HasMoveFields], noAdditionalProps);\n\nconst DetachIdOverride = Type.Object(\n\t{\n\t\ttype: Type.Enum(DetachIdOverrideType),\n\t\tid: CellId,\n\t},\n\tnoAdditionalProps,\n);\n\nconst DetachFields = Type.Object({\n\tidOverride: Type.Optional(DetachIdOverride),\n});\n\nconst Remove = Type.Composite(\n\t[\n\t\tType.Object({\n\t\t\tid: ChangesetLocalIdSchema,\n\t\t}),\n\t\tHasRevisionTag,\n\t\tDetachFields,\n\t],\n\tnoAdditionalProps,\n);\n\nconst MoveOut = Type.Composite([HasMoveFields, DetachFields], noAdditionalProps);\n\nconst Attach = Type.Object(\n\t{\n\t\tinsert: Type.Optional(Insert),\n\t\tmoveIn: Type.Optional(MoveIn),\n\t},\n\tunionOptions,\n);\n\nconst Detach = Type.Object(\n\t{\n\t\t// TODO:AB6715 rename to `remove`\n\t\tdelete: Type.Optional(Remove),\n\t\tmoveOut: Type.Optional(MoveOut),\n\t},\n\tunionOptions,\n);\n\nconst AttachAndDetach = Type.Object({\n\tattach: Attach,\n\tdetach: Detach,\n});\n\nconst MarkEffect = Type.Object(\n\t{\n\t\t// Note: `noop` is encoded by omitting `effect` from the encoded cell mark, so is not included here.\n\t\tinsert: Type.Optional(Insert),\n\t\tmoveIn: Type.Optional(MoveIn),\n\t\t// TODO:AB6715 rename to `remove`\n\t\tdelete: Type.Optional(Remove),\n\t\tmoveOut: Type.Optional(MoveOut),\n\t\tattachAndDetach: Type.Optional(AttachAndDetach),\n\t},\n\tunionOptions,\n);\n\nconst CellMark = <TMark extends TSchema, TNodeChange extends TSchema>(\n\ttMark: TMark,\n\ttNodeChange: TNodeChange,\n) =>\n\tType.Object(\n\t\t{\n\t\t\t// If undefined, indicates a Noop mark.\n\t\t\teffect: Type.Optional(tMark),\n\t\t\tcellId: Type.Optional(CellId),\n\t\t\tchanges: Type.Optional(tNodeChange),\n\t\t\tcount: CellCount,\n\t\t},\n\t\tnoAdditionalProps,\n\t);\n\nconst Mark = <Schema extends TSchema>(tNodeChange: Schema) => CellMark(MarkEffect, tNodeChange);\n\nexport const Changeset = <Schema extends TSchema>(tNodeChange: Schema) =>\n\tType.Array(Mark(tNodeChange));\n\n/**\n * @privateRemarks - Many of these names are currently used in the sequence-field types. Putting them in a namespace makes codec code more readable.\n */\nexport namespace Encoded {\n\texport type CellCount = Static<typeof CellCount>;\n\n\texport type MoveId = Static<typeof MoveId>;\n\texport type LineageEvent = Static<typeof LineageEvent>;\n\texport type IdRange = Static<typeof IdRange>;\n\n\texport type CellId = Static<typeof CellId>;\n\n\texport type Insert = Static<typeof Insert>;\n\texport type MoveIn = Static<typeof MoveIn>;\n\texport type Remove = Static<typeof Remove>;\n\texport type MoveOut = Static<typeof MoveOut>;\n\texport type Attach = Static<typeof Attach>;\n\texport type Detach = Static<typeof Detach>;\n\texport type AttachAndDetach = Static<typeof AttachAndDetach>;\n\texport type MarkEffect = Static<typeof MarkEffect>;\n\n\texport type CellMark<Schema extends TSchema, TNodeChange extends TSchema> = Static<\n\t\tReturnType<typeof CellMark<Schema, TNodeChange>>\n\t>;\n\texport type Mark<Schema extends TSchema> = Static<ReturnType<typeof Mark<Schema>>>;\n\texport type Changeset<Schema extends TSchema> = Static<ReturnType<typeof Changeset<Schema>>>;\n}\n"]}

package/lib/feature-libraries/sequence-field/helperTypes.d.ts

@@ -2,12 +2,12 @@
  * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
  * Licensed under the MIT License.
  */
-import { CellId, HasMarkFields, Detach, Mark, CellMark, AttachAndDetach, MoveIn, MoveOut } from "./types.js";
-export type EmptyInputCellMark<TNodeChange> = Mark<TNodeChange> & DetachedCellMark;
+import { AttachAndDetach, CellId, CellMark, Detach, HasMarkFields, Mark, MoveIn, MoveOut } from "./types.js";
+export type EmptyInputCellMark = Mark & DetachedCellMark;
 export interface DetachedCellMark extends HasMarkFields {
     cellId: CellId;
 }
-export type EmptyOutputCellMark<TNodeChange> = CellMark<Detach | AttachAndDetach, TNodeChange>;
+export type EmptyOutputCellMark = CellMark<Detach | AttachAndDetach>;
 export type MoveMarkEffect = MoveOut | MoveIn;
 export type DetachOfRemovedNodes = Detach & {
     cellId: CellId;

package/lib/feature-libraries/sequence-field/helperTypes.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"helperTypes.d.ts","sourceRoot":"","sources":["../../../src/feature-libraries/sequence-field/helperTypes.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EACN,MAAM,EACN,aAAa,EACb,MAAM,EACN,IAAI,EACJ,QAAQ,EACR,eAAe,EACf,MAAM,EACN,OAAO,EACP,MAAM,YAAY,CAAC;AAEpB,MAAM,MAAM,kBAAkB,CAAC,WAAW,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,gBAAgB,CAAC;AAEnF,MAAM,WAAW,gBAAiB,SAAQ,aAAa;IACtD,MAAM,EAAE,MAAM,CAAC;CACf;AAED,MAAM,MAAM,mBAAmB,CAAC,WAAW,IAAI,QAAQ,CAAC,MAAM,GAAG,eAAe,EAAE,WAAW,CAAC,CAAC;AAE/F,MAAM,MAAM,cAAc,GAAG,OAAO,GAAG,MAAM,CAAC;AAC9C,MAAM,MAAM,oBAAoB,GAAG,MAAM,GAAG;IAAE,MAAM,EAAE,MAAM,CAAA;CAAE,CAAC;AAC/D,MAAM,MAAM,UAAU,GAAG,eAAe,GAAG,oBAAoB,CAAC"}
+{"version":3,"file":"helperTypes.d.ts","sourceRoot":"","sources":["../../../src/feature-libraries/sequence-field/helperTypes.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EACN,eAAe,EACf,MAAM,EACN,QAAQ,EACR,MAAM,EACN,aAAa,EACb,IAAI,EACJ,MAAM,EACN,OAAO,EACP,MAAM,YAAY,CAAC;AAEpB,MAAM,MAAM,kBAAkB,GAAG,IAAI,GAAG,gBAAgB,CAAC;AAEzD,MAAM,WAAW,gBAAiB,SAAQ,aAAa;IACtD,MAAM,EAAE,MAAM,CAAC;CACf;AAED,MAAM,MAAM,mBAAmB,GAAG,QAAQ,CAAC,MAAM,GAAG,eAAe,CAAC,CAAC;AAErE,MAAM,MAAM,cAAc,GAAG,OAAO,GAAG,MAAM,CAAC;AAC9C,MAAM,MAAM,oBAAoB,GAAG,MAAM,GAAG;IAAE,MAAM,EAAE,MAAM,CAAA;CAAE,CAAC;AAC/D,MAAM,MAAM,UAAU,GAAG,eAAe,GAAG,oBAAoB,CAAC"}

package/lib/feature-libraries/sequence-field/helperTypes.js.map

@@ -1 +1 @@
-{"version":3,"file":"helperTypes.js","sourceRoot":"","sources":["../../../src/feature-libraries/sequence-field/helperTypes.ts"],"names":[],"mappings":"AAAA;;;GAGG","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport {\n\tCellId,\n\tHasMarkFields,\n\tDetach,\n\tMark,\n\tCellMark,\n\tAttachAndDetach,\n\tMoveIn,\n\tMoveOut,\n} from \"./types.js\";\n\nexport type EmptyInputCellMark<TNodeChange> = Mark<TNodeChange> & DetachedCellMark;\n\nexport interface DetachedCellMark extends HasMarkFields {\n\tcellId: CellId;\n}\n\nexport type EmptyOutputCellMark<TNodeChange> = CellMark<Detach | AttachAndDetach, TNodeChange>;\n\nexport type MoveMarkEffect = MoveOut | MoveIn;\nexport type DetachOfRemovedNodes = Detach & { cellId: CellId };\nexport type CellRename = AttachAndDetach | DetachOfRemovedNodes;\n"]}
+{"version":3,"file":"helperTypes.js","sourceRoot":"","sources":["../../../src/feature-libraries/sequence-field/helperTypes.ts"],"names":[],"mappings":"AAAA;;;GAGG","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport {\n\tAttachAndDetach,\n\tCellId,\n\tCellMark,\n\tDetach,\n\tHasMarkFields,\n\tMark,\n\tMoveIn,\n\tMoveOut,\n} from \"./types.js\";\n\nexport type EmptyInputCellMark = Mark & DetachedCellMark;\n\nexport interface DetachedCellMark extends HasMarkFields {\n\tcellId: CellId;\n}\n\nexport type EmptyOutputCellMark = CellMark<Detach | AttachAndDetach>;\n\nexport type MoveMarkEffect = MoveOut | MoveIn;\nexport type DetachOfRemovedNodes = Detach & { cellId: CellId };\nexport type CellRename = AttachAndDetach | DetachOfRemovedNodes;\n"]}

package/lib/feature-libraries/sequence-field/index.d.ts

@@ -2,17 +2,17 @@
  * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
  * Licensed under the MIT License.
  */
-export { Changeset, Remove, Detach, HasMoveId, HasRevisionTag, Insert, Mark, MarkList, MoveIn, MoveOut, NodeChangeType, CellCount as NodeCount, MoveId, Attach, NoopMark, LineageEvent, CellId, HasMarkFields, HasLineage, IdRange, CellMark, AttachAndDetach, DetachIdOverride, } from "./types.js";
+export { Changeset, Remove, Detach, HasMoveId, HasRevisionTag, Insert, Mark, MarkList, MoveIn, MoveOut, CellCount as NodeCount, MoveId, Attach, NoopMark, LineageEvent, CellId, HasMarkFields, HasLineage, IdRange, CellMark, AttachAndDetach, DetachIdOverride, } from "./types.js";
 export { DetachIdOverrideType } from "./format.js";
 export { SequenceFieldChangeHandler, sequenceFieldChangeHandler, } from "./sequenceFieldChangeHandler.js";
 export { SequenceChangeRebaser, sequenceFieldChangeRebaser } from "./sequenceFieldChangeRebaser.js";
 export { sequenceFieldChangeCodecFactory } from "./sequenceFieldCodecs.js";
-export { sequenceFieldToDelta, ToDelta } from "./sequenceFieldToDelta.js";
+export { sequenceFieldToDelta } from "./sequenceFieldToDelta.js";
 export { SequenceFieldEditor, sequenceFieldEditor } from "./sequenceFieldEditor.js";
 export { MarkListFactory } from "./markListFactory.js";
-export { NodeChangeRebaser, rebase } from "./rebase.js";
-export { invert, NodeChangeInverter } from "./invert.js";
-export { compose, NodeChangeComposer } from "./compose.js";
+export { rebase } from "./rebase.js";
+export { invert } from "./invert.js";
+export { compose } from "./compose.js";
 export { getInputLength, isDetach, newCrossFieldTable, CrossFieldTable, cloneMark, extractMarkEffect, } from "./utils.js";
 export { isMoveMark, MoveMark, MoveEffectTable, MoveEffect } from "./moveEffectTable.js";
 export { relevantRemovedRoots } from "./relevantRemovedRoots.js";

package/lib/feature-libraries/sequence-field/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/feature-libraries/sequence-field/index.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EACN,SAAS,EACT,MAAM,EACN,MAAM,EACN,SAAS,EACT,cAAc,EACd,MAAM,EACN,IAAI,EACJ,QAAQ,EACR,MAAM,EACN,OAAO,EACP,cAAc,EACd,SAAS,IAAI,SAAS,EACtB,MAAM,EACN,MAAM,EACN,QAAQ,EACR,YAAY,EACZ,MAAM,EACN,aAAa,EACb,UAAU,EACV,OAAO,EACP,QAAQ,EACR,eAAe,EACf,gBAAgB,GAChB,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,oBAAoB,EAAE,MAAM,aAAa,CAAC;AACnD,OAAO,EACN,0BAA0B,EAC1B,0BAA0B,GAC1B,MAAM,iCAAiC,CAAC;AACzC,OAAO,EAAE,qBAAqB,EAAE,0BAA0B,EAAE,MAAM,iCAAiC,CAAC;AACpG,OAAO,EAAE,+BAA+B,EAAE,MAAM,0BAA0B,CAAC;AAC3E,OAAO,EAAE,oBAAoB,EAAE,OAAO,EAAE,MAAM,2BAA2B,CAAC;AAC1E,OAAO,EAAE,mBAAmB,EAAE,mBAAmB,EAAE,MAAM,0BAA0B,CAAC;AACpF,OAAO,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AACvD,OAAO,EAAE,iBAAiB,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AACxD,OAAO,EAAE,MAAM,EAAE,kBAAkB,EAAE,MAAM,aAAa,CAAC;AACzD,OAAO,EAAE,OAAO,EAAE,kBAAkB,EAAE,MAAM,cAAc,CAAC;AAC3D,OAAO,EACN,cAAc,EACd,QAAQ,EACR,kBAAkB,EAClB,eAAe,EACf,SAAS,EACT,iBAAiB,GACjB,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,eAAe,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAC;AAEzF,OAAO,EAAE,oBAAoB,EAAE,MAAM,2BAA2B,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/feature-libraries/sequence-field/index.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EACN,SAAS,EACT,MAAM,EACN,MAAM,EACN,SAAS,EACT,cAAc,EACd,MAAM,EACN,IAAI,EACJ,QAAQ,EACR,MAAM,EACN,OAAO,EACP,SAAS,IAAI,SAAS,EACtB,MAAM,EACN,MAAM,EACN,QAAQ,EACR,YAAY,EACZ,MAAM,EACN,aAAa,EACb,UAAU,EACV,OAAO,EACP,QAAQ,EACR,eAAe,EACf,gBAAgB,GAChB,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,oBAAoB,EAAE,MAAM,aAAa,CAAC;AACnD,OAAO,EACN,0BAA0B,EAC1B,0BAA0B,GAC1B,MAAM,iCAAiC,CAAC;AACzC,OAAO,EAAE,qBAAqB,EAAE,0BAA0B,EAAE,MAAM,iCAAiC,CAAC;AACpG,OAAO,EAAE,+BAA+B,EAAE,MAAM,0BAA0B,CAAC;AAC3E,OAAO,EAAE,oBAAoB,EAAE,MAAM,2BAA2B,CAAC;AACjE,OAAO,EAAE,mBAAmB,EAAE,mBAAmB,EAAE,MAAM,0BAA0B,CAAC;AACpF,OAAO,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AACvD,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AACrC,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AACrC,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AACvC,OAAO,EACN,cAAc,EACd,QAAQ,EACR,kBAAkB,EAClB,eAAe,EACf,SAAS,EACT,iBAAiB,GACjB,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,eAAe,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAC;AAEzF,OAAO,EAAE,oBAAoB,EAAE,MAAM,2BAA2B,CAAC"}

package/lib/feature-libraries/sequence-field/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/feature-libraries/sequence-field/index.ts"],"names":[],"mappings":"AAAA;;;GAGG;AA2BH,OAAO,EAAE,oBAAoB,EAAE,MAAM,aAAa,CAAC;AACnD,OAAO,EAEN,0BAA0B,GAC1B,MAAM,iCAAiC,CAAC;AACzC,OAAO,EAAyB,0BAA0B,EAAE,MAAM,iCAAiC,CAAC;AACpG,OAAO,EAAE,+BAA+B,EAAE,MAAM,0BAA0B,CAAC;AAC3E,OAAO,EAAE,oBAAoB,EAAW,MAAM,2BAA2B,CAAC;AAC1E,OAAO,EAAuB,mBAAmB,EAAE,MAAM,0BAA0B,CAAC;AACpF,OAAO,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AACvD,OAAO,EAAqB,MAAM,EAAE,MAAM,aAAa,CAAC;AACxD,OAAO,EAAE,MAAM,EAAsB,MAAM,aAAa,CAAC;AACzD,OAAO,EAAE,OAAO,EAAsB,MAAM,cAAc,CAAC;AAC3D,OAAO,EACN,cAAc,EACd,QAAQ,EACR,kBAAkB,EAElB,SAAS,EACT,iBAAiB,GACjB,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,UAAU,EAAyC,MAAM,sBAAsB,CAAC;AAEzF,OAAO,EAAE,oBAAoB,EAAE,MAAM,2BAA2B,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nexport {\n\tChangeset,\n\tRemove,\n\tDetach,\n\tHasMoveId,\n\tHasRevisionTag,\n\tInsert,\n\tMark,\n\tMarkList,\n\tMoveIn,\n\tMoveOut,\n\tNodeChangeType,\n\tCellCount as NodeCount,\n\tMoveId,\n\tAttach,\n\tNoopMark,\n\tLineageEvent,\n\tCellId,\n\tHasMarkFields,\n\tHasLineage,\n\tIdRange,\n\tCellMark,\n\tAttachAndDetach,\n\tDetachIdOverride,\n} from \"./types.js\";\nexport { DetachIdOverrideType } from \"./format.js\";\nexport {\n\tSequenceFieldChangeHandler,\n\tsequenceFieldChangeHandler,\n} from \"./sequenceFieldChangeHandler.js\";\nexport { SequenceChangeRebaser, sequenceFieldChangeRebaser } from \"./sequenceFieldChangeRebaser.js\";\nexport { sequenceFieldChangeCodecFactory } from \"./sequenceFieldCodecs.js\";\nexport { sequenceFieldToDelta, ToDelta } from \"./sequenceFieldToDelta.js\";\nexport { SequenceFieldEditor, sequenceFieldEditor } from \"./sequenceFieldEditor.js\";\nexport { MarkListFactory } from \"./markListFactory.js\";\nexport { NodeChangeRebaser, rebase } from \"./rebase.js\";\nexport { invert, NodeChangeInverter } from \"./invert.js\";\nexport { compose, NodeChangeComposer } from \"./compose.js\";\nexport {\n\tgetInputLength,\n\tisDetach,\n\tnewCrossFieldTable,\n\tCrossFieldTable,\n\tcloneMark,\n\textractMarkEffect,\n} from \"./utils.js\";\nexport { isMoveMark, MoveMark, MoveEffectTable, MoveEffect } from \"./moveEffectTable.js\";\n\nexport { relevantRemovedRoots } from \"./relevantRemovedRoots.js\";\n"]}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/feature-libraries/sequence-field/index.ts"],"names":[],"mappings":"AAAA;;;GAGG;AA0BH,OAAO,EAAE,oBAAoB,EAAE,MAAM,aAAa,CAAC;AACnD,OAAO,EAEN,0BAA0B,GAC1B,MAAM,iCAAiC,CAAC;AACzC,OAAO,EAAyB,0BAA0B,EAAE,MAAM,iCAAiC,CAAC;AACpG,OAAO,EAAE,+BAA+B,EAAE,MAAM,0BAA0B,CAAC;AAC3E,OAAO,EAAE,oBAAoB,EAAE,MAAM,2BAA2B,CAAC;AACjE,OAAO,EAAuB,mBAAmB,EAAE,MAAM,0BAA0B,CAAC;AACpF,OAAO,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AACvD,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AACrC,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AACrC,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AACvC,OAAO,EACN,cAAc,EACd,QAAQ,EACR,kBAAkB,EAElB,SAAS,EACT,iBAAiB,GACjB,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,UAAU,EAAyC,MAAM,sBAAsB,CAAC;AAEzF,OAAO,EAAE,oBAAoB,EAAE,MAAM,2BAA2B,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nexport {\n\tChangeset,\n\tRemove,\n\tDetach,\n\tHasMoveId,\n\tHasRevisionTag,\n\tInsert,\n\tMark,\n\tMarkList,\n\tMoveIn,\n\tMoveOut,\n\tCellCount as NodeCount,\n\tMoveId,\n\tAttach,\n\tNoopMark,\n\tLineageEvent,\n\tCellId,\n\tHasMarkFields,\n\tHasLineage,\n\tIdRange,\n\tCellMark,\n\tAttachAndDetach,\n\tDetachIdOverride,\n} from \"./types.js\";\nexport { DetachIdOverrideType } from \"./format.js\";\nexport {\n\tSequenceFieldChangeHandler,\n\tsequenceFieldChangeHandler,\n} from \"./sequenceFieldChangeHandler.js\";\nexport { SequenceChangeRebaser, sequenceFieldChangeRebaser } from \"./sequenceFieldChangeRebaser.js\";\nexport { sequenceFieldChangeCodecFactory } from \"./sequenceFieldCodecs.js\";\nexport { sequenceFieldToDelta } from \"./sequenceFieldToDelta.js\";\nexport { SequenceFieldEditor, sequenceFieldEditor } from \"./sequenceFieldEditor.js\";\nexport { MarkListFactory } from \"./markListFactory.js\";\nexport { rebase } from \"./rebase.js\";\nexport { invert } from \"./invert.js\";\nexport { compose } from \"./compose.js\";\nexport {\n\tgetInputLength,\n\tisDetach,\n\tnewCrossFieldTable,\n\tCrossFieldTable,\n\tcloneMark,\n\textractMarkEffect,\n} from \"./utils.js\";\nexport { isMoveMark, MoveMark, MoveEffectTable, MoveEffect } from \"./moveEffectTable.js\";\n\nexport { relevantRemovedRoots } from \"./relevantRemovedRoots.js\";\n"]}

package/lib/feature-libraries/sequence-field/invert.d.ts

@@ -6,7 +6,6 @@ import { RevisionMetadataSource, TaggedChange } from "../../core/index.js";
 import { IdAllocator } from "../../util/index.js";
 import { CrossFieldManager } from "../modular-schema/index.js";
 import { Changeset } from "./types.js";
-export type NodeChangeInverter<TNodeChange> = (change: TNodeChange) => TNodeChange;
 /**
  * Inverts a given changeset.
  * @param change - The changeset to produce the inverse of.
@@ -15,5 +14,5 @@ export type NodeChangeInverter<TNodeChange> = (change: TNodeChange) => TNodeChan
  * WARNING! This implementation is incomplete:
  * - Support for slices is not implemented.
  */
-export declare function invert<TNodeChange>(change: TaggedChange<Changeset<TNodeChange>>, invertChild: NodeChangeInverter<TNodeChange>, isRollback: boolean, genId: IdAllocator, crossFieldManager: CrossFieldManager, revisionMetadata: RevisionMetadataSource): Changeset<TNodeChange>;
+export declare function invert(change: TaggedChange<Changeset>, isRollback: boolean, genId: IdAllocator, crossFieldManager: CrossFieldManager, revisionMetadata: RevisionMetadataSource): Changeset;
 //# sourceMappingURL=invert.d.ts.map

package/lib/feature-libraries/sequence-field/invert.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"invert.d.ts","sourceRoot":"","sources":["../../../src/feature-libraries/sequence-field/invert.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,EAAE,sBAAsB,EAAe,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACxF,OAAO,EAAE,WAAW,EAAiB,MAAM,qBAAqB,CAAC;AACjE,OAAO,EAAE,iBAAiB,EAAoB,MAAM,4BAA4B,CAAC;AACjF,OAAO,EACN,SAAS,EAWT,MAAM,YAAY,CAAC;AAkBpB,MAAM,MAAM,kBAAkB,CAAC,WAAW,IAAI,CAAC,MAAM,EAAE,WAAW,KAAK,WAAW,CAAC;AAEnF;;;;;;;GAOG;AACH,wBAAgB,MAAM,CAAC,WAAW,EACjC,MAAM,EAAE,YAAY,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,EAC5C,WAAW,EAAE,kBAAkB,CAAC,WAAW,CAAC,EAC5C,UAAU,EAAE,OAAO,EACnB,KAAK,EAAE,WAAW,EAClB,iBAAiB,EAAE,iBAAiB,EACpC,gBAAgB,EAAE,sBAAsB,GACtC,SAAS,CAAC,WAAW,CAAC,CAQxB"}
+{"version":3,"file":"invert.d.ts","sourceRoot":"","sources":["../../../src/feature-libraries/sequence-field/invert.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAIH,OAAO,EAAE,sBAAsB,EAAe,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACxF,OAAO,EAAE,WAAW,EAAiB,MAAM,qBAAqB,CAAC;AACjE,OAAO,EAAE,iBAAiB,EAA4B,MAAM,4BAA4B,CAAC;AAIzF,OAAO,EAGN,SAAS,EAST,MAAM,YAAY,CAAC;AAgBpB;;;;;;;GAOG;AACH,wBAAgB,MAAM,CACrB,MAAM,EAAE,YAAY,CAAC,SAAS,CAAC,EAC/B,UAAU,EAAE,OAAO,EACnB,KAAK,EAAE,WAAW,EAClB,iBAAiB,EAAE,iBAAiB,EACpC,gBAAgB,EAAE,sBAAsB,GACtC,SAAS,CAOX"}