@fluidframework/tree 2.0.0-dev-rc.1.0.0.224419

package/dist/feature-libraries/sequence-field/sequenceFieldEditor.d.ts

@@ -0,0 +1,33 @@
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+import { ChangesetLocalId } from "../../core";
+import { FieldEditor } from "../modular-schema";
+import { CellId, Changeset } from "./types";
+export interface SequenceFieldEditor extends FieldEditor<Changeset> {
+    insert(index: number, count: number, firstId: ChangesetLocalId): Changeset<never>;
+    delete(index: number, count: number, id: ChangesetLocalId): Changeset<never>;
+    revive(index: number, count: number, detachEvent: CellId, isIntention?: true): Changeset<never>;
+    /**
+     *
+     * @param sourceIndex - The index of the first node move
+     * @param count - The number of nodes to move
+     * @param destIndex - The index the nodes should be moved to, interpreted before detaching the moved nodes
+     */
+    move(sourceIndex: number, count: number, destIndex: number, id: ChangesetLocalId): Changeset<never>;
+    moveOut(sourceIndex: number, count: number, id: ChangesetLocalId): Changeset<never>;
+    moveIn(destIndex: number, count: number, id: ChangesetLocalId): Changeset<never>;
+    return(sourceIndex: number, count: number, destIndex: number, detachEvent: CellId): Changeset<never>;
+}
+export declare const sequenceFieldEditor: {
+    buildChildChange: <TNodeChange = import("../modular-schema").NodeChangeset>(index: number, change: TNodeChange) => Changeset<TNodeChange>;
+    insert: (index: number, count: number, firstId: ChangesetLocalId) => Changeset<never>;
+    delete: (index: number, count: number, id: ChangesetLocalId) => Changeset<never>;
+    revive: (index: number, count: number, detachEvent: CellId) => Changeset<never>;
+    move(sourceIndex: number, count: number, destIndex: number, id: ChangesetLocalId): Changeset<never>;
+    moveOut(sourceIndex: number, count: number, id: ChangesetLocalId): Changeset<never>;
+    moveIn(destIndex: number, count: number, id: ChangesetLocalId): Changeset<never>;
+    return(sourceIndex: number, count: number, destIndex: number, detachEvent: CellId): Changeset<never>;
+};
+//# sourceMappingURL=sequenceFieldEditor.d.ts.map

package/dist/feature-libraries/sequence-field/sequenceFieldEditor.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"sequenceFieldEditor.d.ts","sourceRoot":"","sources":["../../../src/feature-libraries/sequence-field/sequenceFieldEditor.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,EAAE,gBAAgB,EAAE,MAAM,YAAY,CAAC;AAC9C,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAEhD,OAAO,EACN,MAAM,EAEN,SAAS,EAQT,MAAM,SAAS,CAAC;AAIjB,MAAM,WAAW,mBAAoB,SAAQ,WAAW,CAAC,SAAS,CAAC;IAClE,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,gBAAgB,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;IAClF,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,gBAAgB,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;IAC7E,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;IAEhG;;;;;OAKG;IACH,IAAI,CACH,WAAW,EAAE,MAAM,EACnB,KAAK,EAAE,MAAM,EACb,SAAS,EAAE,MAAM,EACjB,EAAE,EAAE,gBAAgB,GAClB,SAAS,CAAC,KAAK,CAAC,CAAC;IAEpB,OAAO,CAAC,WAAW,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,gBAAgB,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;IACpF,MAAM,CAAC,SAAS,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,gBAAgB,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;IAEjF,MAAM,CACL,WAAW,EAAE,MAAM,EACnB,KAAK,EAAE,MAAM,EACb,SAAS,EAAE,MAAM,EACjB,WAAW,EAAE,MAAM,GACjB,SAAS,CAAC,KAAK,CAAC,CAAC;CACpB;AAED,eAAO,MAAM,mBAAmB;uFAEvB,MAAM;oBAGE,MAAM,SAAS,MAAM,WAAW,gBAAgB,KAAG,UAAU,KAAK,CAAC;oBASnE,MAAM,SAAS,MAAM,MAAM,gBAAgB,KAAG,UAAU,KAAK,CAAC;oBAG9D,MAAM,SAAS,MAAM,eAAe,MAAM,KAAG,UAAU,KAAK,CAAC;sBAY/D,MAAM,SACZ,MAAM,aACF,MAAM,MACb,gBAAgB,GAClB,UAAU,KAAK,CAAC;yBAeE,MAAM,SAAS,MAAM,MAAM,gBAAgB,GAAG,UAAU,KAAK,CAAC;sBASjE,MAAM,SAAS,MAAM,MAAM,gBAAgB,GAAG,UAAU,KAAK,CAAC;wBAWlE,MAAM,SACZ,MAAM,aACF,MAAM,eACJ,MAAM,GACjB,UAAU,KAAK,CAAC;CAiBW,CAAC"}

package/dist/feature-libraries/sequence-field/sequenceFieldEditor.js

@@ -0,0 +1,113 @@
+"use strict";
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.sequenceFieldEditor = void 0;
+const core_utils_1 = require("@fluidframework/core-utils");
+const util_1 = require("../../util");
+const markListFactory_1 = require("./markListFactory");
+const utils_1 = require("./utils");
+exports.sequenceFieldEditor = {
+    buildChildChange: (index, change) => markAtIndex(index, { count: 1, changes: change }),
+    insert: (index, count, firstId) => {
+        const mark = {
+            type: "Insert",
+            id: firstId,
+            count,
+            cellId: { localId: firstId },
+        };
+        return markAtIndex(index, mark);
+    },
+    delete: (index, count, id) => count === 0 ? [] : markAtIndex(index, { type: "Delete", count, id }),
+    revive: (index, count, detachEvent) => {
+        (0, core_utils_1.assert)(detachEvent.revision !== undefined, 0x724 /* Detach event must have a revision */);
+        const mark = {
+            type: "Insert",
+            id: detachEvent.localId,
+            count,
+            cellId: detachEvent,
+        };
+        return count === 0 ? [] : markAtIndex(index, mark);
+    },
+    move(sourceIndex, count, destIndex, id) {
+        const moveIn = {
+            type: "MoveIn",
+            id,
+            count,
+            cellId: { localId: id },
+        };
+        const moveOut = {
+            type: "MoveOut",
+            id,
+            count,
+        };
+        return moveMarksToMarkList(sourceIndex, count, destIndex, moveOut, moveIn);
+    },
+    moveOut(sourceIndex, count, id) {
+        const moveOut = {
+            type: "MoveOut",
+            id,
+            count,
+        };
+        return markAtIndex(sourceIndex, moveOut);
+    },
+    moveIn(destIndex, count, id) {
+        const moveIn = {
+            type: "MoveIn",
+            id,
+            count,
+            cellId: { localId: id },
+        };
+        return markAtIndex(destIndex, moveIn);
+    },
+    return(sourceIndex, count, destIndex, detachEvent) {
+        const id = (0, util_1.brand)(0);
+        const moveOut = {
+            type: "MoveOut",
+            id,
+            count,
+        };
+        const returnTo = {
+            type: "MoveIn",
+            id,
+            count,
+            cellId: detachEvent,
+        };
+        return moveMarksToMarkList(sourceIndex, count, destIndex, moveOut, returnTo);
+    },
+};
+function moveMarksToMarkList(sourceIndex, count, destIndex, detach, attach) {
+    if (count === 0) {
+        return [];
+    }
+    const firstIndexBeyondMoveOut = sourceIndex + count;
+    const marks = new markListFactory_1.MarkListFactory();
+    marks.pushOffset(Math.min(sourceIndex, destIndex));
+    if (destIndex <= sourceIndex) {
+        // The destination is fully before the source
+        marks.pushContent(attach);
+        marks.pushOffset(sourceIndex - destIndex);
+        marks.pushContent(detach);
+    }
+    else if (firstIndexBeyondMoveOut <= destIndex) {
+        // The destination is fully after the source
+        marks.pushContent(detach);
+        marks.pushOffset(destIndex - firstIndexBeyondMoveOut);
+        marks.pushContent(attach);
+    }
+    else {
+        const firstSectionLength = destIndex - sourceIndex;
+        // The destination is in the middle of the source
+        const [detach1, detach2] = (0, utils_1.splitMark)(detach, firstSectionLength);
+        marks.pushContent(detach1);
+        marks.pushContent(attach);
+        marks.pushContent(detach2);
+    }
+    return marks.list;
+}
+function markAtIndex(index, mark) {
+    return index === 0 ? [mark] : [{ count: index }, mark];
+}
+//# sourceMappingURL=sequenceFieldEditor.js.map

package/dist/feature-libraries/sequence-field/sequenceFieldEditor.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sequenceFieldEditor.js","sourceRoot":"","sources":["../../../src/feature-libraries/sequence-field/sequenceFieldEditor.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAEH,2DAAoD;AAGpD,qCAAmC;AAanC,uDAAoD;AACpD,mCAAoC;AA+BvB,QAAA,mBAAmB,GAAG;IAClC,gBAAgB,EAAE,CACjB,KAAa,EACb,MAAmB,EACM,EAAE,CAAC,WAAW,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC;IAC9E,MAAM,EAAE,CAAC,KAAa,EAAE,KAAa,EAAE,OAAyB,EAAoB,EAAE;QACrF,MAAM,IAAI,GAA4B;YACrC,IAAI,EAAE,QAAQ;YACd,EAAE,EAAE,OAAO;YACX,KAAK;YACL,MAAM,EAAE,EAAE,OAAO,EAAE,OAAO,EAAE;SAC5B,CAAC;QACF,OAAO,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACjC,CAAC;IACD,MAAM,EAAE,CAAC,KAAa,EAAE,KAAa,EAAE,EAAoB,EAAoB,EAAE,CAChF,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;IAErE,MAAM,EAAE,CAAC,KAAa,EAAE,KAAa,EAAE,WAAmB,EAAoB,EAAE;QAC/E,IAAA,mBAAM,EAAC,WAAW,CAAC,QAAQ,KAAK,SAAS,EAAE,KAAK,CAAC,uCAAuC,CAAC,CAAC;QAC1F,MAAM,IAAI,GAA4B;YACrC,IAAI,EAAE,QAAQ;YACd,EAAE,EAAE,WAAW,CAAC,OAAO;YACvB,KAAK;YACL,MAAM,EAAE,WAAW;SACnB,CAAC;QACF,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACpD,CAAC;IAED,IAAI,CACH,WAAmB,EACnB,KAAa,EACb,SAAiB,EACjB,EAAoB;QAEpB,MAAM,MAAM,GAAgB;YAC3B,IAAI,EAAE,QAAQ;YACd,EAAE;YACF,KAAK;YACL,MAAM,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE;SACvB,CAAC;QACF,MAAM,OAAO,GAAgB;YAC5B,IAAI,EAAE,SAAS;YACf,EAAE;YACF,KAAK;SACL,CAAC;QACF,OAAO,mBAAmB,CAAC,WAAW,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;IAC5E,CAAC;IAED,OAAO,CAAC,WAAmB,EAAE,KAAa,EAAE,EAAoB;QAC/D,MAAM,OAAO,GAAgB;YAC5B,IAAI,EAAE,SAAS;YACf,EAAE;YACF,KAAK;SACL,CAAC;QACF,OAAO,WAAW,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;IAC1C,CAAC;IAED,MAAM,CAAC,SAAiB,EAAE,KAAa,EAAE,EAAoB;QAC5D,MAAM,MAAM,GAAgB;YAC3B,IAAI,EAAE,QAAQ;YACd,EAAE;YACF,KAAK;YACL,MAAM,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE;SACvB,CAAC;QACF,OAAO,WAAW,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;IACvC,CAAC;IAED,MAAM,CACL,WAAmB,EACnB,KAAa,EACb,SAAiB,EACjB,WAAmB;QAEnB,MAAM,EAAE,GAAG,IAAA,YAAK,EAAS,CAAC,CAAC,CAAC;QAC5B,MAAM,OAAO,GAA6B;YACzC,IAAI,EAAE,SAAS;YACf,EAAE;YACF,KAAK;SACL,CAAC;QAEF,MAAM,QAAQ,GAA4B;YACzC,IAAI,EAAE,QAAQ;YACd,EAAE;YACF,KAAK;YACL,MAAM,EAAE,WAAW;SACnB,CAAC;QAEF,OAAO,mBAAmB,CAAC,WAAW,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;IAC9E,CAAC;CAC6B,CAAC;AAEhC,SAAS,mBAAmB,CAC3B,WAAmB,EACnB,KAAa,EACb,SAAiB,EACjB,MAAgC,EAChC,MAA+B;IAE/B,IAAI,KAAK,KAAK,CAAC,EAAE;QAChB,OAAO,EAAE,CAAC;KACV;IACD,MAAM,uBAAuB,GAAG,WAAW,GAAG,KAAK,CAAC;IACpD,MAAM,KAAK,GAAG,IAAI,iCAAe,EAAS,CAAC;IAC3C,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC,CAAC;IACnD,IAAI,SAAS,IAAI,WAAW,EAAE;QAC7B,6CAA6C;QAC7C,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QAC1B,KAAK,CAAC,UAAU,CAAC,WAAW,GAAG,SAAS,CAAC,CAAC;QAC1C,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;KAC1B;SAAM,IAAI,uBAAuB,IAAI,SAAS,EAAE;QAChD,4CAA4C;QAC5C,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QAC1B,KAAK,CAAC,UAAU,CAAC,SAAS,GAAG,uBAAuB,CAAC,CAAC;QACtD,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;KAC1B;SAAM;QACN,MAAM,kBAAkB,GAAG,SAAS,GAAG,WAAW,CAAC;QACnD,iDAAiD;QACjD,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,GAAG,IAAA,iBAAS,EAAC,MAAM,EAAE,kBAAkB,CAAC,CAAC;QACjE,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QAC3B,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QAC1B,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;KAC3B;IACD,OAAO,KAAK,CAAC,IAAI,CAAC;AACnB,CAAC;AAED,SAAS,WAAW,CAAc,KAAa,EAAE,IAAuB;IACvE,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC,CAAC;AACxD,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { assert } from \"@fluidframework/core-utils\";\nimport { ChangesetLocalId } from \"../../core\";\nimport { FieldEditor } from \"../modular-schema\";\nimport { brand } from \"../../util\";\nimport {\n\tCellId,\n\tCellMark,\n\tChangeset,\n\tInsert,\n\tMark,\n\tMoveId,\n\tNodeChangeType,\n\tMoveOut,\n\tMoveIn,\n\tMarkList,\n} from \"./types\";\nimport { MarkListFactory } from \"./markListFactory\";\nimport { splitMark } from \"./utils\";\n\nexport interface SequenceFieldEditor extends FieldEditor<Changeset> {\n\tinsert(index: number, count: number, firstId: ChangesetLocalId): Changeset<never>;\n\tdelete(index: number, count: number, id: ChangesetLocalId): Changeset<never>;\n\trevive(index: number, count: number, detachEvent: CellId, isIntention?: true): Changeset<never>;\n\n\t/**\n\t *\n\t * @param sourceIndex - The index of the first node move\n\t * @param count - The number of nodes to move\n\t * @param destIndex - The index the nodes should be moved to, interpreted before detaching the moved nodes\n\t */\n\tmove(\n\t\tsourceIndex: number,\n\t\tcount: number,\n\t\tdestIndex: number,\n\t\tid: ChangesetLocalId,\n\t): Changeset<never>;\n\n\tmoveOut(sourceIndex: number, count: number, id: ChangesetLocalId): Changeset<never>;\n\tmoveIn(destIndex: number, count: number, id: ChangesetLocalId): Changeset<never>;\n\n\treturn(\n\t\tsourceIndex: number,\n\t\tcount: number,\n\t\tdestIndex: number,\n\t\tdetachEvent: CellId,\n\t): Changeset<never>;\n}\n\nexport const sequenceFieldEditor = {\n\tbuildChildChange: <TNodeChange = NodeChangeType>(\n\t\tindex: number,\n\t\tchange: TNodeChange,\n\t): Changeset<TNodeChange> => markAtIndex(index, { count: 1, changes: change }),\n\tinsert: (index: number, count: number, firstId: ChangesetLocalId): Changeset<never> => {\n\t\tconst mark: CellMark<Insert, never> = {\n\t\t\ttype: \"Insert\",\n\t\t\tid: firstId,\n\t\t\tcount,\n\t\t\tcellId: { localId: firstId },\n\t\t};\n\t\treturn markAtIndex(index, mark);\n\t},\n\tdelete: (index: number, count: number, id: ChangesetLocalId): Changeset<never> =>\n\t\tcount === 0 ? [] : markAtIndex(index, { type: \"Delete\", count, id }),\n\n\trevive: (index: number, count: number, detachEvent: CellId): Changeset<never> => {\n\t\tassert(detachEvent.revision !== undefined, 0x724 /* Detach event must have a revision */);\n\t\tconst mark: CellMark<Insert, never> = {\n\t\t\ttype: \"Insert\",\n\t\t\tid: detachEvent.localId,\n\t\t\tcount,\n\t\t\tcellId: detachEvent,\n\t\t};\n\t\treturn count === 0 ? [] : markAtIndex(index, mark);\n\t},\n\n\tmove(\n\t\tsourceIndex: number,\n\t\tcount: number,\n\t\tdestIndex: number,\n\t\tid: ChangesetLocalId,\n\t): Changeset<never> {\n\t\tconst moveIn: Mark<never> = {\n\t\t\ttype: \"MoveIn\",\n\t\t\tid,\n\t\t\tcount,\n\t\t\tcellId: { localId: id },\n\t\t};\n\t\tconst moveOut: Mark<never> = {\n\t\t\ttype: \"MoveOut\",\n\t\t\tid,\n\t\t\tcount,\n\t\t};\n\t\treturn moveMarksToMarkList(sourceIndex, count, destIndex, moveOut, moveIn);\n\t},\n\n\tmoveOut(sourceIndex: number, count: number, id: ChangesetLocalId): Changeset<never> {\n\t\tconst moveOut: Mark<never> = {\n\t\t\ttype: \"MoveOut\",\n\t\t\tid,\n\t\t\tcount,\n\t\t};\n\t\treturn markAtIndex(sourceIndex, moveOut);\n\t},\n\n\tmoveIn(destIndex: number, count: number, id: ChangesetLocalId): Changeset<never> {\n\t\tconst moveIn: Mark<never> = {\n\t\t\ttype: \"MoveIn\",\n\t\t\tid,\n\t\t\tcount,\n\t\t\tcellId: { localId: id },\n\t\t};\n\t\treturn markAtIndex(destIndex, moveIn);\n\t},\n\n\treturn(\n\t\tsourceIndex: number,\n\t\tcount: number,\n\t\tdestIndex: number,\n\t\tdetachEvent: CellId,\n\t): Changeset<never> {\n\t\tconst id = brand<MoveId>(0);\n\t\tconst moveOut: CellMark<MoveOut, never> = {\n\t\t\ttype: \"MoveOut\",\n\t\t\tid,\n\t\t\tcount,\n\t\t};\n\n\t\tconst returnTo: CellMark<MoveIn, never> = {\n\t\t\ttype: \"MoveIn\",\n\t\t\tid,\n\t\t\tcount,\n\t\t\tcellId: detachEvent,\n\t\t};\n\n\t\treturn moveMarksToMarkList(sourceIndex, count, destIndex, moveOut, returnTo);\n\t},\n} satisfies SequenceFieldEditor;\n\nfunction moveMarksToMarkList(\n\tsourceIndex: number,\n\tcount: number,\n\tdestIndex: number,\n\tdetach: CellMark<MoveOut, never>,\n\tattach: CellMark<MoveIn, never>,\n): MarkList<never> {\n\tif (count === 0) {\n\t\treturn [];\n\t}\n\tconst firstIndexBeyondMoveOut = sourceIndex + count;\n\tconst marks = new MarkListFactory<never>();\n\tmarks.pushOffset(Math.min(sourceIndex, destIndex));\n\tif (destIndex <= sourceIndex) {\n\t\t// The destination is fully before the source\n\t\tmarks.pushContent(attach);\n\t\tmarks.pushOffset(sourceIndex - destIndex);\n\t\tmarks.pushContent(detach);\n\t} else if (firstIndexBeyondMoveOut <= destIndex) {\n\t\t// The destination is fully after the source\n\t\tmarks.pushContent(detach);\n\t\tmarks.pushOffset(destIndex - firstIndexBeyondMoveOut);\n\t\tmarks.pushContent(attach);\n\t} else {\n\t\tconst firstSectionLength = destIndex - sourceIndex;\n\t\t// The destination is in the middle of the source\n\t\tconst [detach1, detach2] = splitMark(detach, firstSectionLength);\n\t\tmarks.pushContent(detach1);\n\t\tmarks.pushContent(attach);\n\t\tmarks.pushContent(detach2);\n\t}\n\treturn marks.list;\n}\n\nfunction markAtIndex<TNodeChange>(index: number, mark: Mark<TNodeChange>): Changeset<TNodeChange> {\n\treturn index === 0 ? [mark] : [{ count: index }, mark];\n}\n"]}

package/dist/feature-libraries/sequence-field/sequenceFieldToDelta.d.ts

@@ -0,0 +1,9 @@
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+import { DeltaFieldChanges, DeltaFieldMap, TaggedChange } from "../../core";
+import { MarkList } from "./types";
+export type ToDelta<TNodeChange> = (child: TNodeChange) => DeltaFieldMap;
+export declare function sequenceFieldToDelta<TNodeChange>({ change, revision }: TaggedChange<MarkList<TNodeChange>>, deltaFromChild: ToDelta<TNodeChange>): DeltaFieldChanges;
+//# sourceMappingURL=sequenceFieldToDelta.d.ts.map

package/dist/feature-libraries/sequence-field/sequenceFieldToDelta.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"sequenceFieldToDelta.d.ts","sourceRoot":"","sources":["../../../src/feature-libraries/sequence-field/sequenceFieldToDelta.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAIH,OAAO,EAGN,iBAAiB,EACjB,aAAa,EAEb,YAAY,EAGZ,MAAM,YAAY,CAAC;AAEpB,OAAO,EAAE,QAAQ,EAAgB,MAAM,SAAS,CAAC;AAYjD,MAAM,MAAM,OAAO,CAAC,WAAW,IAAI,CAAC,KAAK,EAAE,WAAW,KAAK,aAAa,CAAC;AAEzE,wBAAgB,oBAAoB,CAAC,WAAW,EAC/C,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE,YAAY,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,EACzD,cAAc,EAAE,OAAO,CAAC,WAAW,CAAC,GAClC,iBAAiB,CAkKnB"}

package/dist/feature-libraries/sequence-field/sequenceFieldToDelta.js

@@ -0,0 +1,165 @@
+"use strict";
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.sequenceFieldToDelta = void 0;
+const core_utils_1 = require("@fluidframework/core-utils");
+const core_1 = require("../../core");
+const deltaUtils_1 = require("../deltaUtils");
+const types_1 = require("./types");
+const utils_1 = require("./utils");
+const moveEffectTable_1 = require("./moveEffectTable");
+function sequenceFieldToDelta({ change, revision }, deltaFromChild) {
+    const local = [];
+    const global = [];
+    const rename = [];
+    for (const mark of change) {
+        const deltaMark = { count: mark.count };
+        const inputCellId = (0, utils_1.getInputCellId)(mark, revision, undefined);
+        const changes = mark.changes;
+        if (changes !== undefined) {
+            const nestedDelta = deltaFromChild(changes);
+            if (nestedDelta.size > 0) {
+                if (inputCellId === undefined) {
+                    deltaMark.fields = nestedDelta;
+                }
+                else {
+                    global.push({
+                        id: (0, deltaUtils_1.nodeIdFromChangeAtom)(inputCellId),
+                        fields: nestedDelta,
+                    });
+                }
+            }
+        }
+        if (!(0, utils_1.areInputCellsEmpty)(mark) && !(0, utils_1.areOutputCellsEmpty)(mark)) {
+            // Since each cell is associated with exactly one node,
+            // the cell starting end ending populated means the cell content has not changed.
+            local.push(deltaMark);
+        }
+        else if ((0, utils_1.isAttachAndDetachEffect)(mark)) {
+            (0, core_utils_1.assert)(inputCellId !== undefined, 0x81e /* AttachAndDetach mark should have defined input cell ID */);
+            // The cell starting and ending empty means the cell content has not changed,
+            // unless transient content was inserted/attached.
+            if ((0, moveEffectTable_1.isMoveIn)(mark.attach) && (0, moveEffectTable_1.isMoveOut)(mark.detach)) {
+                (0, core_utils_1.assert)(mark.changes === undefined, 0x81f /* AttachAndDetach moves should not have changes */);
+                continue;
+            }
+            const outputId = (0, utils_1.getOutputCellId)(mark, revision, undefined);
+            (0, core_utils_1.assert)(outputId !== undefined, 0x820 /* AttachAndDetach mark should have defined output cell ID */);
+            const oldId = (0, deltaUtils_1.nodeIdFromChangeAtom)((0, moveEffectTable_1.isMoveIn)(mark.attach) ? (0, utils_1.getEndpoint)(mark.attach, revision) : inputCellId);
+            if (!(0, core_1.areEqualChangeAtomIds)(inputCellId, outputId)) {
+                rename.push({
+                    count: mark.count,
+                    oldId,
+                    newId: (0, deltaUtils_1.nodeIdFromChangeAtom)(outputId),
+                });
+            }
+            if (deltaMark.fields) {
+                global.push({
+                    id: oldId,
+                    fields: deltaMark.fields,
+                });
+            }
+        }
+        else {
+            const type = mark.type;
+            // Inline into `switch(mark.type)` once we upgrade to TS 4.7
+            switch (type) {
+                case "MoveIn": {
+                    local.push({
+                        attach: (0, deltaUtils_1.nodeIdFromChangeAtom)((0, utils_1.getEndpoint)(mark, revision)),
+                        count: mark.count,
+                    });
+                    break;
+                }
+                case "Delete": {
+                    const newDetachId = (0, utils_1.getDetachOutputId)(mark, revision, undefined);
+                    if (inputCellId === undefined) {
+                        deltaMark.detach = (0, deltaUtils_1.nodeIdFromChangeAtom)(newDetachId);
+                        local.push(deltaMark);
+                    }
+                    else {
+                        const oldId = (0, deltaUtils_1.nodeIdFromChangeAtom)(inputCellId);
+                        // Removal of already removed content is only a no-op if the detach IDs are different.
+                        if (!(0, core_1.areEqualChangeAtomIds)(inputCellId, newDetachId)) {
+                            rename.push({
+                                count: mark.count,
+                                oldId,
+                                newId: (0, deltaUtils_1.nodeIdFromChangeAtom)(newDetachId),
+                            });
+                        }
+                        // In all cases, the nested changes apply
+                        if (deltaMark.fields) {
+                            global.push({
+                                id: oldId,
+                                fields: deltaMark.fields,
+                            });
+                        }
+                    }
+                    break;
+                }
+                case "MoveOut": {
+                    // The move destination will look for the detach ID of the source, so we can ignore `finalEndpoint`.
+                    const detachId = (0, core_1.makeDetachedNodeId)(mark.revision ?? revision, mark.id);
+                    if (inputCellId === undefined) {
+                        deltaMark.detach = detachId;
+                        local.push(deltaMark);
+                    }
+                    else {
+                        // Move sources implicitly restore their content
+                        rename.push({
+                            count: mark.count,
+                            oldId: (0, deltaUtils_1.nodeIdFromChangeAtom)(inputCellId),
+                            newId: detachId,
+                        });
+                    }
+                    break;
+                }
+                case "Insert": {
+                    (0, core_utils_1.assert)(inputCellId !== undefined, 0x821 /* Active Insert marks must have a CellId */);
+                    const buildId = (0, deltaUtils_1.nodeIdFromChangeAtom)(inputCellId);
+                    deltaMark.attach = buildId;
+                    if (deltaMark.fields) {
+                        // Nested changes are represented on the node in its starting location
+                        global.push({ id: buildId, fields: deltaMark.fields });
+                        delete deltaMark.fields;
+                    }
+                    local.push(deltaMark);
+                    break;
+                }
+                case types_1.NoopMarkType:
+                    if (inputCellId === undefined) {
+                        local.push(deltaMark);
+                    }
+                    break;
+                default:
+                    (0, core_utils_1.unreachableCase)(type);
+            }
+        }
+    }
+    // Remove trailing no-op marks
+    while (local.length > 0) {
+        const lastMark = local[local.length - 1];
+        if (lastMark.attach !== undefined ||
+            lastMark.detach !== undefined ||
+            lastMark.fields !== undefined) {
+            break;
+        }
+        local.pop();
+    }
+    const delta = {};
+    if (local.length > 0) {
+        delta.local = local;
+    }
+    if (global.length > 0) {
+        delta.global = global;
+    }
+    if (rename.length > 0) {
+        delta.rename = rename;
+    }
+    return delta;
+}
+exports.sequenceFieldToDelta = sequenceFieldToDelta;
+//# sourceMappingURL=sequenceFieldToDelta.js.map

package/dist/feature-libraries/sequence-field/sequenceFieldToDelta.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sequenceFieldToDelta.js","sourceRoot":"","sources":["../../../src/feature-libraries/sequence-field/sequenceFieldToDelta.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAEH,2DAAqE;AAErE,qCASoB;AACpB,8CAAqD;AACrD,mCAAiD;AACjD,mCAQiB;AACjB,uDAAwD;AAIxD,SAAgB,oBAAoB,CACnC,EAAE,MAAM,EAAE,QAAQ,EAAuC,EACzD,cAAoC;IAEpC,MAAM,KAAK,GAAgB,EAAE,CAAC;IAC9B,MAAM,MAAM,GAA+B,EAAE,CAAC;IAC9C,MAAM,MAAM,GAA8B,EAAE,CAAC;IAE7C,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE;QAC1B,MAAM,SAAS,GAAuB,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC;QAC5D,MAAM,WAAW,GAAG,IAAA,sBAAc,EAAC,IAAI,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;QAC9D,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,IAAI,OAAO,KAAK,SAAS,EAAE;YAC1B,MAAM,WAAW,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;YAC5C,IAAI,WAAW,CAAC,IAAI,GAAG,CAAC,EAAE;gBACzB,IAAI,WAAW,KAAK,SAAS,EAAE;oBAC9B,SAAS,CAAC,MAAM,GAAG,WAAW,CAAC;iBAC/B;qBAAM;oBACN,MAAM,CAAC,IAAI,CAAC;wBACX,EAAE,EAAE,IAAA,iCAAoB,EAAC,WAAW,CAAC;wBACrC,MAAM,EAAE,WAAW;qBACnB,CAAC,CAAC;iBACH;aACD;SACD;QACD,IAAI,CAAC,IAAA,0BAAkB,EAAC,IAAI,CAAC,IAAI,CAAC,IAAA,2BAAmB,EAAC,IAAI,CAAC,EAAE;YAC5D,uDAAuD;YACvD,iFAAiF;YACjF,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;SACtB;aAAM,IAAI,IAAA,+BAAuB,EAAC,IAAI,CAAC,EAAE;YACzC,IAAA,mBAAM,EACL,WAAW,KAAK,SAAS,EACzB,KAAK,CAAC,4DAA4D,CAClE,CAAC;YACF,6EAA6E;YAC7E,kDAAkD;YAClD,IAAI,IAAA,0BAAQ,EAAC,IAAI,CAAC,MAAM,CAAC,IAAI,IAAA,2BAAS,EAAC,IAAI,CAAC,MAAM,CAAC,EAAE;gBACpD,IAAA,mBAAM,EACL,IAAI,CAAC,OAAO,KAAK,SAAS,EAC1B,KAAK,CAAC,mDAAmD,CACzD,CAAC;gBACF,SAAS;aACT;YAED,MAAM,QAAQ,GAAG,IAAA,uBAAe,EAAC,IAAI,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;YAC5D,IAAA,mBAAM,EACL,QAAQ,KAAK,SAAS,EACtB,KAAK,CAAC,6DAA6D,CACnE,CAAC;YACF,MAAM,KAAK,GAAG,IAAA,iCAAoB,EACjC,IAAA,0BAAQ,EAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAA,mBAAW,EAAC,IAAI,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,WAAW,CACxE,CAAC;YACF,IAAI,CAAC,IAAA,4BAAqB,EAAC,WAAW,EAAE,QAAQ,CAAC,EAAE;gBAClD,MAAM,CAAC,IAAI,CAAC;oBACX,KAAK,EAAE,IAAI,CAAC,KAAK;oBACjB,KAAK;oBACL,KAAK,EAAE,IAAA,iCAAoB,EAAC,QAAQ,CAAC;iBACrC,CAAC,CAAC;aACH;YACD,IAAI,SAAS,CAAC,MAAM,EAAE;gBACrB,MAAM,CAAC,IAAI,CAAC;oBACX,EAAE,EAAE,KAAK;oBACT,MAAM,EAAE,SAAS,CAAC,MAAM;iBACxB,CAAC,CAAC;aACH;SACD;aAAM;YACN,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;YACvB,4DAA4D;YAC5D,QAAQ,IAAI,EAAE;gBACb,KAAK,QAAQ,CAAC,CAAC;oBACd,KAAK,CAAC,IAAI,CAAC;wBACV,MAAM,EAAE,IAAA,iCAAoB,EAAC,IAAA,mBAAW,EAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;wBACzD,KAAK,EAAE,IAAI,CAAC,KAAK;qBACjB,CAAC,CAAC;oBACH,MAAM;iBACN;gBACD,KAAK,QAAQ,CAAC,CAAC;oBACd,MAAM,WAAW,GAAG,IAAA,yBAAiB,EAAC,IAAI,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;oBACjE,IAAI,WAAW,KAAK,SAAS,EAAE;wBAC9B,SAAS,CAAC,MAAM,GAAG,IAAA,iCAAoB,EAAC,WAAW,CAAC,CAAC;wBACrD,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;qBACtB;yBAAM;wBACN,MAAM,KAAK,GAAG,IAAA,iCAAoB,EAAC,WAAW,CAAC,CAAC;wBAChD,sFAAsF;wBACtF,IAAI,CAAC,IAAA,4BAAqB,EAAC,WAAW,EAAE,WAAW,CAAC,EAAE;4BACrD,MAAM,CAAC,IAAI,CAAC;gCACX,KAAK,EAAE,IAAI,CAAC,KAAK;gCACjB,KAAK;gCACL,KAAK,EAAE,IAAA,iCAAoB,EAAC,WAAW,CAAC;6BACxC,CAAC,CAAC;yBACH;wBACD,yCAAyC;wBACzC,IAAI,SAAS,CAAC,MAAM,EAAE;4BACrB,MAAM,CAAC,IAAI,CAAC;gCACX,EAAE,EAAE,KAAK;gCACT,MAAM,EAAE,SAAS,CAAC,MAAM;6BACxB,CAAC,CAAC;yBACH;qBACD;oBACD,MAAM;iBACN;gBACD,KAAK,SAAS,CAAC,CAAC;oBACf,oGAAoG;oBACpG,MAAM,QAAQ,GAAG,IAAA,yBAAkB,EAAC,IAAI,CAAC,QAAQ,IAAI,QAAQ,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;oBACxE,IAAI,WAAW,KAAK,SAAS,EAAE;wBAC9B,SAAS,CAAC,MAAM,GAAG,QAAQ,CAAC;wBAC5B,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;qBACtB;yBAAM;wBACN,gDAAgD;wBAChD,MAAM,CAAC,IAAI,CAAC;4BACX,KAAK,EAAE,IAAI,CAAC,KAAK;4BACjB,KAAK,EAAE,IAAA,iCAAoB,EAAC,WAAW,CAAC;4BACxC,KAAK,EAAE,QAAQ;yBACf,CAAC,CAAC;qBACH;oBACD,MAAM;iBACN;gBACD,KAAK,QAAQ,CAAC,CAAC;oBACd,IAAA,mBAAM,EACL,WAAW,KAAK,SAAS,EACzB,KAAK,CAAC,4CAA4C,CAClD,CAAC;oBACF,MAAM,OAAO,GAAG,IAAA,iCAAoB,EAAC,WAAW,CAAC,CAAC;oBAClD,SAAS,CAAC,MAAM,GAAG,OAAO,CAAC;oBAC3B,IAAI,SAAS,CAAC,MAAM,EAAE;wBACrB,sEAAsE;wBACtE,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC;wBACvD,OAAO,SAAS,CAAC,MAAM,CAAC;qBACxB;oBACD,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBACtB,MAAM;iBACN;gBACD,KAAK,oBAAY;oBAChB,IAAI,WAAW,KAAK,SAAS,EAAE;wBAC9B,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;qBACtB;oBACD,MAAM;gBACP;oBACC,IAAA,4BAAe,EAAC,IAAI,CAAC,CAAC;aACvB;SACD;KACD;IACD,8BAA8B;IAC9B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;QACxB,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACzC,IACC,QAAQ,CAAC,MAAM,KAAK,SAAS;YAC7B,QAAQ,CAAC,MAAM,KAAK,SAAS;YAC7B,QAAQ,CAAC,MAAM,KAAK,SAAS,EAC5B;YACD,MAAM;SACN;QACD,KAAK,CAAC,GAAG,EAAE,CAAC;KACZ;IACD,MAAM,KAAK,GAA+B,EAAE,CAAC;IAC7C,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;QACrB,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC;KACpB;IACD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;QACtB,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC;KACtB;IACD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;QACtB,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC;KACtB;IACD,OAAO,KAAK,CAAC;AACd,CAAC;AArKD,oDAqKC","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 { Mutable } from \"../../util\";\nimport {\n\tDeltaDetachedNodeChanges,\n\tDeltaDetachedNodeRename,\n\tDeltaFieldChanges,\n\tDeltaFieldMap,\n\tDeltaMark,\n\tTaggedChange,\n\tareEqualChangeAtomIds,\n\tmakeDetachedNodeId,\n} from \"../../core\";\nimport { nodeIdFromChangeAtom } from \"../deltaUtils\";\nimport { MarkList, NoopMarkType } from \"./types\";\nimport {\n\tareInputCellsEmpty,\n\tareOutputCellsEmpty,\n\tgetEndpoint,\n\tgetInputCellId,\n\tgetOutputCellId,\n\tisAttachAndDetachEffect,\n\tgetDetachOutputId,\n} from \"./utils\";\nimport { isMoveIn, isMoveOut } from \"./moveEffectTable\";\n\nexport type ToDelta<TNodeChange> = (child: TNodeChange) => DeltaFieldMap;\n\nexport function sequenceFieldToDelta<TNodeChange>(\n\t{ change, revision }: TaggedChange<MarkList<TNodeChange>>,\n\tdeltaFromChild: ToDelta<TNodeChange>,\n): DeltaFieldChanges {\n\tconst local: DeltaMark[] = [];\n\tconst global: DeltaDetachedNodeChanges[] = [];\n\tconst rename: DeltaDetachedNodeRename[] = [];\n\n\tfor (const mark of change) {\n\t\tconst deltaMark: Mutable<DeltaMark> = { count: mark.count };\n\t\tconst inputCellId = getInputCellId(mark, revision, undefined);\n\t\tconst changes = mark.changes;\n\t\tif (changes !== undefined) {\n\t\t\tconst nestedDelta = deltaFromChild(changes);\n\t\t\tif (nestedDelta.size > 0) {\n\t\t\t\tif (inputCellId === undefined) {\n\t\t\t\t\tdeltaMark.fields = nestedDelta;\n\t\t\t\t} else {\n\t\t\t\t\tglobal.push({\n\t\t\t\t\t\tid: nodeIdFromChangeAtom(inputCellId),\n\t\t\t\t\t\tfields: nestedDelta,\n\t\t\t\t\t});\n\t\t\t\t}\n\t\t\t}\n\t\t}\n\t\tif (!areInputCellsEmpty(mark) && !areOutputCellsEmpty(mark)) {\n\t\t\t// Since each cell is associated with exactly one node,\n\t\t\t// the cell starting end ending populated means the cell content has not changed.\n\t\t\tlocal.push(deltaMark);\n\t\t} else if (isAttachAndDetachEffect(mark)) {\n\t\t\tassert(\n\t\t\t\tinputCellId !== undefined,\n\t\t\t\t0x81e /* AttachAndDetach mark should have defined input cell ID */,\n\t\t\t);\n\t\t\t// The cell starting and ending empty means the cell content has not changed,\n\t\t\t// unless transient content was inserted/attached.\n\t\t\tif (isMoveIn(mark.attach) && isMoveOut(mark.detach)) {\n\t\t\t\tassert(\n\t\t\t\t\tmark.changes === undefined,\n\t\t\t\t\t0x81f /* AttachAndDetach moves should not have changes */,\n\t\t\t\t);\n\t\t\t\tcontinue;\n\t\t\t}\n\n\t\t\tconst outputId = getOutputCellId(mark, revision, undefined);\n\t\t\tassert(\n\t\t\t\toutputId !== undefined,\n\t\t\t\t0x820 /* AttachAndDetach mark should have defined output cell ID */,\n\t\t\t);\n\t\t\tconst oldId = nodeIdFromChangeAtom(\n\t\t\t\tisMoveIn(mark.attach) ? getEndpoint(mark.attach, revision) : inputCellId,\n\t\t\t);\n\t\t\tif (!areEqualChangeAtomIds(inputCellId, outputId)) {\n\t\t\t\trename.push({\n\t\t\t\t\tcount: mark.count,\n\t\t\t\t\toldId,\n\t\t\t\t\tnewId: nodeIdFromChangeAtom(outputId),\n\t\t\t\t});\n\t\t\t}\n\t\t\tif (deltaMark.fields) {\n\t\t\t\tglobal.push({\n\t\t\t\t\tid: oldId,\n\t\t\t\t\tfields: deltaMark.fields,\n\t\t\t\t});\n\t\t\t}\n\t\t} else {\n\t\t\tconst type = mark.type;\n\t\t\t// Inline into `switch(mark.type)` once we upgrade to TS 4.7\n\t\t\tswitch (type) {\n\t\t\t\tcase \"MoveIn\": {\n\t\t\t\t\tlocal.push({\n\t\t\t\t\t\tattach: nodeIdFromChangeAtom(getEndpoint(mark, revision)),\n\t\t\t\t\t\tcount: mark.count,\n\t\t\t\t\t});\n\t\t\t\t\tbreak;\n\t\t\t\t}\n\t\t\t\tcase \"Delete\": {\n\t\t\t\t\tconst newDetachId = getDetachOutputId(mark, revision, undefined);\n\t\t\t\t\tif (inputCellId === undefined) {\n\t\t\t\t\t\tdeltaMark.detach = nodeIdFromChangeAtom(newDetachId);\n\t\t\t\t\t\tlocal.push(deltaMark);\n\t\t\t\t\t} else {\n\t\t\t\t\t\tconst oldId = nodeIdFromChangeAtom(inputCellId);\n\t\t\t\t\t\t// Removal of already removed content is only a no-op if the detach IDs are different.\n\t\t\t\t\t\tif (!areEqualChangeAtomIds(inputCellId, newDetachId)) {\n\t\t\t\t\t\t\trename.push({\n\t\t\t\t\t\t\t\tcount: mark.count,\n\t\t\t\t\t\t\t\toldId,\n\t\t\t\t\t\t\t\tnewId: nodeIdFromChangeAtom(newDetachId),\n\t\t\t\t\t\t\t});\n\t\t\t\t\t\t}\n\t\t\t\t\t\t// In all cases, the nested changes apply\n\t\t\t\t\t\tif (deltaMark.fields) {\n\t\t\t\t\t\t\tglobal.push({\n\t\t\t\t\t\t\t\tid: oldId,\n\t\t\t\t\t\t\t\tfields: deltaMark.fields,\n\t\t\t\t\t\t\t});\n\t\t\t\t\t\t}\n\t\t\t\t\t}\n\t\t\t\t\tbreak;\n\t\t\t\t}\n\t\t\t\tcase \"MoveOut\": {\n\t\t\t\t\t// The move destination will look for the detach ID of the source, so we can ignore `finalEndpoint`.\n\t\t\t\t\tconst detachId = makeDetachedNodeId(mark.revision ?? revision, mark.id);\n\t\t\t\t\tif (inputCellId === undefined) {\n\t\t\t\t\t\tdeltaMark.detach = detachId;\n\t\t\t\t\t\tlocal.push(deltaMark);\n\t\t\t\t\t} else {\n\t\t\t\t\t\t// Move sources implicitly restore their content\n\t\t\t\t\t\trename.push({\n\t\t\t\t\t\t\tcount: mark.count,\n\t\t\t\t\t\t\toldId: nodeIdFromChangeAtom(inputCellId),\n\t\t\t\t\t\t\tnewId: detachId,\n\t\t\t\t\t\t});\n\t\t\t\t\t}\n\t\t\t\t\tbreak;\n\t\t\t\t}\n\t\t\t\tcase \"Insert\": {\n\t\t\t\t\tassert(\n\t\t\t\t\t\tinputCellId !== undefined,\n\t\t\t\t\t\t0x821 /* Active Insert marks must have a CellId */,\n\t\t\t\t\t);\n\t\t\t\t\tconst buildId = nodeIdFromChangeAtom(inputCellId);\n\t\t\t\t\tdeltaMark.attach = buildId;\n\t\t\t\t\tif (deltaMark.fields) {\n\t\t\t\t\t\t// Nested changes are represented on the node in its starting location\n\t\t\t\t\t\tglobal.push({ id: buildId, fields: deltaMark.fields });\n\t\t\t\t\t\tdelete deltaMark.fields;\n\t\t\t\t\t}\n\t\t\t\t\tlocal.push(deltaMark);\n\t\t\t\t\tbreak;\n\t\t\t\t}\n\t\t\t\tcase NoopMarkType:\n\t\t\t\t\tif (inputCellId === undefined) {\n\t\t\t\t\t\tlocal.push(deltaMark);\n\t\t\t\t\t}\n\t\t\t\t\tbreak;\n\t\t\t\tdefault:\n\t\t\t\t\tunreachableCase(type);\n\t\t\t}\n\t\t}\n\t}\n\t// Remove trailing no-op marks\n\twhile (local.length > 0) {\n\t\tconst lastMark = local[local.length - 1];\n\t\tif (\n\t\t\tlastMark.attach !== undefined ||\n\t\t\tlastMark.detach !== undefined ||\n\t\t\tlastMark.fields !== undefined\n\t\t) {\n\t\t\tbreak;\n\t\t}\n\t\tlocal.pop();\n\t}\n\tconst delta: Mutable<DeltaFieldChanges> = {};\n\tif (local.length > 0) {\n\t\tdelta.local = local;\n\t}\n\tif (global.length > 0) {\n\t\tdelta.global = global;\n\t}\n\tif (rename.length > 0) {\n\t\tdelta.rename = rename;\n\t}\n\treturn delta;\n}\n"]}

package/dist/feature-libraries/sequence-field/types.d.ts

@@ -0,0 +1,182 @@
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+import { ChangeAtomId, ChangesetLocalId, RevisionTag } from "../../core";
+import { NodeChangeset } from "../modular-schema";
+export type CellCount = number;
+/**
+ * A monotonically increasing positive integer assigned to an individual mark within the changeset.
+ * MoveIds are scoped to a single changeset, so referring to MoveIds across changesets requires
+ * qualifying them by change tag.
+ *
+ * The uniqueness of IDs is leveraged to uniquely identify the matching move-out for a move-in/return and vice-versa.
+ */
+export type MoveId = ChangesetLocalId;
+export interface HasMoveId {
+    /**
+     * The sequential ID assigned to a change within a transaction.
+     */
+    id: MoveId;
+}
+export type NodeChangeType = NodeChangeset;
+/**
+ * Represents a position within a contiguous range of nodes detached by a single changeset.
+ * Note that `LineageEvent`s with the same revision are not necessarily referring to the same detach.
+ * `LineageEvent`s for a given revision can only be meaningfully compared if it is known that they must refer to the
+ * same detach.
+ * @internal
+ */
+export interface LineageEvent {
+    readonly revision: RevisionTag;
+    readonly id: ChangesetLocalId;
+    readonly count: number;
+    /**
+     * The position of this mark within a range of nodes which were detached in this revision.
+     */
+    readonly offset: number;
+}
+/**
+ * @internal
+ */
+export interface HasLineage {
+    /**
+     * History of detaches adjacent to the cells described by this `ChangeAtomId`.
+     */
+    lineage?: LineageEvent[];
+}
+export interface IdRange {
+    id: ChangesetLocalId;
+    count: CellCount;
+}
+/**
+ * @internal
+ */
+export interface CellId extends ChangeAtomId, HasLineage {
+    /**
+     * List of all cell local IDs (including this one) which were adjacent and emptied in the same revision as this one.
+     * The IDs are ordered in sequence order, and are used for determining the relative position of cells.
+     * `CellId` objects may share an array, so this should not be mutated.
+     */
+    adjacentCells?: IdRange[];
+}
+/**
+ * Mark which targets a range of existing cells instead of creating new cells.
+ */
+export interface HasMarkFields<TNodeChange = never> {
+    /**
+     * Describes the detach which last emptied the target cells,
+     * or the attach which allocated the cells if the cells have never been filled.
+     * Undefined if the target cells are not empty in this mark's input context.
+     */
+    cellId?: CellId;
+    changes?: TNodeChange;
+    count: CellCount;
+}
+export declare const NoopMarkType: undefined;
+export interface NoopMark {
+    /**
+     * Declared for consistency with other marks.
+     * Left undefined for terseness.
+     */
+    type?: typeof NoopMarkType;
+}
+export interface HasRevisionTag {
+    /**
+     * The revision this mark is part of.
+     * Only set for marks in fields which are a composition of multiple revisions.
+     */
+    revision?: RevisionTag;
+}
+/**
+ * Moves detached roots into cells.
+ * The specific content being moved in is determined by the IDs of the cells this mark targets.
+ * Always brings about the desired outcome: the content is in the targeted cells.
+ *
+ * Rebasing this mark never causes it to insert/restore a different set of nodes.
+ * Rebasing this mark never causes it to fill a different set of cells
+ * (though the way those cells are identified may change).
+ *
+ * Carries a `MoveId` in case it is rebased over the content being moved out, in which case this mark
+ * will transform into a pair of returns which will move the content back into this cell.
+ */
+export interface Insert extends HasMoveId, HasRevisionTag {
+    type: "Insert";
+}
+export interface HasMoveFields extends HasMoveId, HasRevisionTag {
+    /**
+     * Used when this mark represents the beginning or end of a chain of moves within a changeset.
+     * If this mark is the start of the chain, this is the ID of the end mark of the chain, and vice-versa if this is the end of the chain.
+     */
+    finalEndpoint?: ChangeAtomId;
+}
+/**
+ * Fills empty cells with content that is moved out from another cell.
+ * Always brings about the desired outcome: the nodes being moved are in the target cells.
+ * Note that this may not require any changes if these nodes are already in the target cells when this mark is applied.
+ *
+ * Rebasing this mark never causes it to move-in a different set of nodes.
+ * Rebasing this mark never causes it to fill a different set of cells
+ * (though the way those cells are identified may change).
+ *
+ * Only ever targets empty cells. It transforms into a idempotent Insert if the target cells are not empty.
+ */
+export interface MoveIn extends HasMoveFields {
+    type: "MoveIn";
+}
+export interface RedetachFields {
+    /**
+     * When set, the detach effect is reapplying a prior detach.
+     * The cell ID specified is used in two ways:
+     * - It indicates the location of the cell (including adjacent cell information) so that rebasing over this detach
+     * can contribute the correct lineage information to the rebased mark.
+     * - It specifies the revision and local ID that should be used to characterize the cell in the output context of
+     * detach.
+     */
+    redetachId?: CellId;
+}
+/**
+ * Removes nodes from their cells.
+ * Always brings about the desired outcome: the targeted nodes are removed from their cells.
+ * Note that this may not require any changes if targeted nodes are already removed when this mark is applied.
+ *
+ * Rebasing this mark never causes it to target different set of nodes.
+ * Rebasing this mark can cause it to clear a different set of cells.
+ */
+export interface Delete extends HasRevisionTag, RedetachFields {
+    type: "Delete";
+    id: ChangesetLocalId;
+}
+/**
+ * Removes nodes from their cells so they can be moved into other cells.
+ * Always brings about the desired outcome: the targeted nodes are removed from their cells.
+ * Note that this may not require any changes if targeted nodes are already removed when this mark is applied.
+ *
+ * Rebasing this mark never causes it to target different set of nodes.
+ * Rebasing this mark can cause it to clear a different set of cells.
+ */
+export interface MoveOut extends HasMoveFields, RedetachFields {
+    type: "MoveOut";
+}
+export type Attach = Insert | MoveIn;
+export type Detach = Delete | MoveOut;
+/**
+ * Fills then empties cells.
+ *
+ * Only ever targets empty cells.
+ *
+ * As a matter of normalization, only use an AttachAndDetach mark when the attach is a new insert or a move
+ * destination. In all other cases (the attach would be a revive), we rely on the implicit reviving semantics of the
+ * detach and represent that detach on its own (i.e., not wrapped in an AttachAndDetach).
+ */
+export interface AttachAndDetach {
+    type: "AttachAndDetach";
+    attach: Attach;
+    detach: Detach;
+}
+export type MarkEffect = NoopMark | Attach | Detach | AttachAndDetach;
+export type CellMark<TMark, TNodeChange> = TMark & HasMarkFields<TNodeChange>;
+export type Mark<TNodeChange = NodeChangeType> = CellMark<MarkEffect, TNodeChange>;
+export type MarkList<TNodeChange = NodeChangeType> = Mark<TNodeChange>[];
+export type Changeset<TNodeChange = NodeChangeType> = MarkList<TNodeChange>;
+//# sourceMappingURL=types.d.ts.map

package/dist/feature-libraries/sequence-field/types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../../src/feature-libraries/sequence-field/types.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,YAAY,EAAE,gBAAgB,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AACzE,OAAO,EAAE,aAAa,EAAE,MAAM,mBAAmB,CAAC;AAElD,MAAM,MAAM,SAAS,GAAG,MAAM,CAAC;AAE/B;;;;;;GAMG;AACH,MAAM,MAAM,MAAM,GAAG,gBAAgB,CAAC;AAEtC,MAAM,WAAW,SAAS;IACzB;;OAEG;IACH,EAAE,EAAE,MAAM,CAAC;CACX;AAED,MAAM,MAAM,cAAc,GAAG,aAAa,CAAC;AAE3C;;;;;;GAMG;AACH,MAAM,WAAW,YAAY;IAC5B,QAAQ,CAAC,QAAQ,EAAE,WAAW,CAAC;IAC/B,QAAQ,CAAC,EAAE,EAAE,gBAAgB,CAAC;IAC9B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IAEvB;;OAEG;IACH,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;CACxB;AAED;;GAEG;AACH,MAAM,WAAW,UAAU;IAC1B;;OAEG;IACH,OAAO,CAAC,EAAE,YAAY,EAAE,CAAC;CACzB;AAED,MAAM,WAAW,OAAO;IACvB,EAAE,EAAE,gBAAgB,CAAC;IACrB,KAAK,EAAE,SAAS,CAAC;CACjB;AAED;;GAEG;AACH,MAAM,WAAW,MAAO,SAAQ,YAAY,EAAE,UAAU;IACvD;;;;OAIG;IACH,aAAa,CAAC,EAAE,OAAO,EAAE,CAAC;CAC1B;AAED;;GAEG;AACH,MAAM,WAAW,aAAa,CAAC,WAAW,GAAG,KAAK;IACjD;;;;OAIG;IACH,MAAM,CAAC,EAAE,MAAM,CAAC;IAEhB,OAAO,CAAC,EAAE,WAAW,CAAC;IAEtB,KAAK,EAAE,SAAS,CAAC;CACjB;AAED,eAAO,MAAM,YAAY,WAAY,CAAC;AACtC,MAAM,WAAW,QAAQ;IACxB;;;OAGG;IACH,IAAI,CAAC,EAAE,OAAO,YAAY,CAAC;CAC3B;AAED,MAAM,WAAW,cAAc;IAC9B;;;OAGG;IACH,QAAQ,CAAC,EAAE,WAAW,CAAC;CACvB;AAED;;;;;;;;;;;GAWG;AACH,MAAM,WAAW,MAAO,SAAQ,SAAS,EAAE,cAAc;IACxD,IAAI,EAAE,QAAQ,CAAC;CACf;AAED,MAAM,WAAW,aAAc,SAAQ,SAAS,EAAE,cAAc;IAC/D;;;OAGG;IACH,aAAa,CAAC,EAAE,YAAY,CAAC;CAC7B;AAED;;;;;;;;;;GAUG;AACH,MAAM,WAAW,MAAO,SAAQ,aAAa;IAC5C,IAAI,EAAE,QAAQ,CAAC;CACf;AAED,MAAM,WAAW,cAAc;IAC9B;;;;;;;OAOG;IACH,UAAU,CAAC,EAAE,MAAM,CAAC;CACpB;AAED;;;;;;;GAOG;AACH,MAAM,WAAW,MAAO,SAAQ,cAAc,EAAE,cAAc;IAC7D,IAAI,EAAE,QAAQ,CAAC;IACf,EAAE,EAAE,gBAAgB,CAAC;CACrB;AAED;;;;;;;GAOG;AACH,MAAM,WAAW,OAAQ,SAAQ,aAAa,EAAE,cAAc;IAC7D,IAAI,EAAE,SAAS,CAAC;CAChB;AAED,MAAM,MAAM,MAAM,GAAG,MAAM,GAAG,MAAM,CAAC;AAErC,MAAM,MAAM,MAAM,GAAG,MAAM,GAAG,OAAO,CAAC;AAEtC;;;;;;;;GAQG;AACH,MAAM,WAAW,eAAe;IAC/B,IAAI,EAAE,iBAAiB,CAAC;IACxB,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,MAAM,CAAC;CACf;AAED,MAAM,MAAM,UAAU,GAAG,QAAQ,GAAG,MAAM,GAAG,MAAM,GAAG,eAAe,CAAC;AAEtE,MAAM,MAAM,QAAQ,CAAC,KAAK,EAAE,WAAW,IAAI,KAAK,GAAG,aAAa,CAAC,WAAW,CAAC,CAAC;AAE9E,MAAM,MAAM,IAAI,CAAC,WAAW,GAAG,cAAc,IAAI,QAAQ,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;AAEnF,MAAM,MAAM,QAAQ,CAAC,WAAW,GAAG,cAAc,IAAI,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;AAEzE,MAAM,MAAM,SAAS,CAAC,WAAW,GAAG,cAAc,IAAI,QAAQ,CAAC,WAAW,CAAC,CAAC"}

package/dist/feature-libraries/sequence-field/types.js

@@ -0,0 +1,9 @@
+"use strict";
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.NoopMarkType = void 0;
+exports.NoopMarkType = undefined;
+//# sourceMappingURL=types.js.map

package/dist/feature-libraries/sequence-field/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../../src/feature-libraries/sequence-field/types.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAsFU,QAAA,YAAY,GAAG,SAAS,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { ChangeAtomId, ChangesetLocalId, RevisionTag } from \"../../core\";\nimport { NodeChangeset } from \"../modular-schema\";\n\nexport type CellCount = number;\n\n/**\n * A monotonically increasing positive integer assigned to an individual mark within the changeset.\n * MoveIds are scoped to a single changeset, so referring to MoveIds across changesets requires\n * qualifying them by change tag.\n *\n * The uniqueness of IDs is leveraged to uniquely identify the matching move-out for a move-in/return and vice-versa.\n */\nexport type MoveId = ChangesetLocalId;\n\nexport interface HasMoveId {\n\t/**\n\t * The sequential ID assigned to a change within a transaction.\n\t */\n\tid: MoveId;\n}\n\nexport type NodeChangeType = NodeChangeset;\n\n/**\n * Represents a position within a contiguous range of nodes detached by a single changeset.\n * Note that `LineageEvent`s with the same revision are not necessarily referring to the same detach.\n * `LineageEvent`s for a given revision can only be meaningfully compared if it is known that they must refer to the\n * same detach.\n * @internal\n */\nexport interface LineageEvent {\n\treadonly revision: RevisionTag;\n\treadonly id: ChangesetLocalId;\n\treadonly count: number;\n\n\t/**\n\t * The position of this mark within a range of nodes which were detached in this revision.\n\t */\n\treadonly offset: number;\n}\n\n/**\n * @internal\n */\nexport interface HasLineage {\n\t/**\n\t * History of detaches adjacent to the cells described by this `ChangeAtomId`.\n\t */\n\tlineage?: LineageEvent[];\n}\n\nexport interface IdRange {\n\tid: ChangesetLocalId;\n\tcount: CellCount;\n}\n\n/**\n * @internal\n */\nexport interface CellId extends ChangeAtomId, HasLineage {\n\t/**\n\t * List of all cell local IDs (including this one) which were adjacent and emptied in the same revision as this one.\n\t * The IDs are ordered in sequence order, and are used for determining the relative position of cells.\n\t * `CellId` objects may share an array, so this should not be mutated.\n\t */\n\tadjacentCells?: IdRange[];\n}\n\n/**\n * Mark which targets a range of existing cells instead of creating new cells.\n */\nexport interface HasMarkFields<TNodeChange = never> {\n\t/**\n\t * Describes the detach which last emptied the target cells,\n\t * or the attach which allocated the cells if the cells have never been filled.\n\t * Undefined if the target cells are not empty in this mark's input context.\n\t */\n\tcellId?: CellId;\n\n\tchanges?: TNodeChange;\n\n\tcount: CellCount;\n}\n\nexport const NoopMarkType = undefined;\nexport interface NoopMark {\n\t/**\n\t * Declared for consistency with other marks.\n\t * Left undefined for terseness.\n\t */\n\ttype?: typeof NoopMarkType;\n}\n\nexport interface HasRevisionTag {\n\t/**\n\t * The revision this mark is part of.\n\t * Only set for marks in fields which are a composition of multiple revisions.\n\t */\n\trevision?: RevisionTag;\n}\n\n/**\n * Moves detached roots into cells.\n * The specific content being moved in is determined by the IDs of the cells this mark targets.\n * Always brings about the desired outcome: the content is in the targeted cells.\n *\n * Rebasing this mark never causes it to insert/restore a different set of nodes.\n * Rebasing this mark never causes it to fill a different set of cells\n * (though the way those cells are identified may change).\n *\n * Carries a `MoveId` in case it is rebased over the content being moved out, in which case this mark\n * will transform into a pair of returns which will move the content back into this cell.\n */\nexport interface Insert extends HasMoveId, HasRevisionTag {\n\ttype: \"Insert\";\n}\n\nexport interface HasMoveFields extends HasMoveId, HasRevisionTag {\n\t/**\n\t * Used when this mark represents the beginning or end of a chain of moves within a changeset.\n\t * If this mark is the start of the chain, this is the ID of the end mark of the chain, and vice-versa if this is the end of the chain.\n\t */\n\tfinalEndpoint?: ChangeAtomId;\n}\n\n/**\n * Fills empty cells with content that is moved out from another cell.\n * Always brings about the desired outcome: the nodes being moved are in the target cells.\n * Note that this may not require any changes if these nodes are already in the target cells when this mark is applied.\n *\n * Rebasing this mark never causes it to move-in a different set of nodes.\n * Rebasing this mark never causes it to fill a different set of cells\n * (though the way those cells are identified may change).\n *\n * Only ever targets empty cells. It transforms into a idempotent Insert if the target cells are not empty.\n */\nexport interface MoveIn extends HasMoveFields {\n\ttype: \"MoveIn\";\n}\n\nexport interface RedetachFields {\n\t/**\n\t * When set, the detach effect is reapplying a prior detach.\n\t * The cell ID specified 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\tredetachId?: CellId;\n}\n\n/**\n * Removes nodes from their cells.\n * Always brings about the desired outcome: the targeted nodes are removed from their cells.\n * Note that this may not require any changes if targeted nodes are already removed when this mark is applied.\n *\n * Rebasing this mark never causes it to target different set of nodes.\n * Rebasing this mark can cause it to clear a different set of cells.\n */\nexport interface Delete extends HasRevisionTag, RedetachFields {\n\ttype: \"Delete\";\n\tid: ChangesetLocalId;\n}\n\n/**\n * Removes nodes from their cells so they can be moved into other cells.\n * Always brings about the desired outcome: the targeted nodes are removed from their cells.\n * Note that this may not require any changes if targeted nodes are already removed when this mark is applied.\n *\n * Rebasing this mark never causes it to target different set of nodes.\n * Rebasing this mark can cause it to clear a different set of cells.\n */\nexport interface MoveOut extends HasMoveFields, RedetachFields {\n\ttype: \"MoveOut\";\n}\n\nexport type Attach = Insert | MoveIn;\n\nexport type Detach = Delete | MoveOut;\n\n/**\n * Fills then empties cells.\n *\n * Only ever targets empty cells.\n *\n * As a matter of normalization, only use an AttachAndDetach mark when the attach is a new insert or a move\n * destination. In all other cases (the attach would be a revive), we rely on the implicit reviving semantics of the\n * detach and represent that detach on its own (i.e., not wrapped in an AttachAndDetach).\n */\nexport interface AttachAndDetach {\n\ttype: \"AttachAndDetach\";\n\tattach: Attach;\n\tdetach: Detach;\n}\n\nexport type MarkEffect = NoopMark | Attach | Detach | AttachAndDetach;\n\nexport type CellMark<TMark, TNodeChange> = TMark & HasMarkFields<TNodeChange>;\n\nexport type Mark<TNodeChange = NodeChangeType> = CellMark<MarkEffect, TNodeChange>;\n\nexport type MarkList<TNodeChange = NodeChangeType> = Mark<TNodeChange>[];\n\nexport type Changeset<TNodeChange = NodeChangeType> = MarkList<TNodeChange>;\n"]}