@fluidframework/tree 2.90.0-378676 → 2.90.0

package/lib/feature-libraries/modular-schema/modularChangeCodecV3.js

@@ -1,292 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import { assert, fail } from "@fluidframework/core-utils/internal";
-import { withSchemaValidation, } from "../../codec/index.js";
-import { newChangeAtomIdTransform, } from "../../core/index.js";
-import { brand, idAllocatorFromMaxId, } from "../../util/index.js";
-import { newChangeAtomIdBTree, setInChangeAtomIdMap, } from "../changeAtomIdBTree.js";
-import { makeChangeAtomIdCodec } from "../changeAtomIdCodec.js";
-import { TreeCompressionStrategy } from "../treeCompressionUtils.js";
-import { genericFieldKind } from "./genericFieldKind.js";
-import { decodeDetachedNodes, decodeRevisionInfos, encodeDetachedNodes, encodeRevisionInfos, getFieldChangesetCodecs, getMoveIdToCellId, } from "./modularChangeCodecV1.js";
-import { addNodeRename, getFirstAttachField, getFirstDetachField, newFieldIdKeyBTree, newRootTable, } from "./modularChangeFamily.js";
-import { EncodedModularChangesetV3, } from "./modularChangeFormatV3.js";
-import { newCrossFieldRangeTable, } from "./modularChangeTypes.js";
-export function makeModularChangeCodecV3(fieldKinds, revisionTagCodec, fieldsCodec, codecOptions, chunkCompressionStrategy = TreeCompressionStrategy.Compressed) {
-    const fieldChangesetCodecs = getFieldChangesetCodecs(fieldKinds, revisionTagCodec, codecOptions);
-    const getFieldChangesetCodec = (fieldKind) => {
-        const entry = fieldChangesetCodecs.get(fieldKind);
-        assert(entry !== undefined, "Tried to encode unsupported fieldKind");
-        return entry;
-    };
-    const changeAtomIdCodec = makeChangeAtomIdCodec(revisionTagCodec);
-    function encodeFieldChangesForJson(change, parentId, fieldToRoots, context, encodeNode, getInputDetachId, isAttachId, isDetachId, getCellIdForMove) {
-        const encodedFields = [];
-        for (const [field, fieldChange] of change) {
-            const { codec, compiledSchema } = getFieldChangesetCodec(fieldChange.fieldKind);
-            const rootChanges = fieldToRoots.get([parentId?.revision, parentId?.localId, field]);
-            const fieldContext = {
-                baseContext: context,
-                rootNodeChanges: rootChanges?.nodeChanges ?? newChangeAtomIdBTree(),
-                rootRenames: rootChanges?.renames ?? newChangeAtomIdTransform(),
-                encodeNode,
-                getInputRootId: getInputDetachId,
-                isAttachId,
-                isDetachId,
-                getCellIdForMove,
-                decodeNode: () => fail(0xb1e /* Should not decode nodes during field encoding */),
-                decodeRootNodeChange: () => fail("Should not be called during encoding"),
-                decodeRootRename: () => fail("Should not be called during encoding"),
-                decodeMoveAndDetach: () => fail("Should not be called during encoding"),
-                generateId: () => fail("Should not be called during encoding"),
-            };
-            const encodedChange = codec.encode(fieldChange.change, fieldContext);
-            if (compiledSchema !== undefined && !compiledSchema.check(encodedChange)) {
-                fail(0xb1f /* Encoded change didn't pass schema validation. */);
-            }
-            const fieldKey = field;
-            const encodedField = {
-                fieldKey,
-                fieldKind: fieldChange.fieldKind,
-                change: encodedChange,
-            };
-            encodedFields.push(encodedField);
-        }
-        return encodedFields;
-    }
-    function encodeNodeChangesForJson(change, id, fieldToRoots, context, encodeNode, getInputDetachId, isAttachId, isDetachId, getCellIdForMove) {
-        const encodedChange = {};
-        // Note: revert constraints are ignored for now because they would only be needed if we supported reverting changes made by peers.
-        const { fieldChanges, nodeExistsConstraint } = change;
-        if (fieldChanges !== undefined) {
-            encodedChange.fieldChanges = encodeFieldChangesForJson(fieldChanges, id, fieldToRoots, context, encodeNode, getInputDetachId, isAttachId, isDetachId, getCellIdForMove);
-        }
-        if (nodeExistsConstraint !== undefined) {
-            encodedChange.nodeExistsConstraint = nodeExistsConstraint;
-        }
-        return encodedChange;
-    }
-    function encodeRootNodesForJson(roots, context, encodeNode) {
-        const encoded = [];
-        for (const [[revision, localId], nodeId] of roots.entries()) {
-            encoded.push({
-                detachId: changeAtomIdCodec.encode({ revision, localId }, context),
-                nodeChangeset: encodeNode(nodeId),
-            });
-        }
-        return encoded;
-    }
-    function encodeRenamesForJson(renames, context) {
-        const encoded = [];
-        for (const entry of renames.entries()) {
-            encoded.push({
-                oldId: changeAtomIdCodec.encode(entry.start, context),
-                newId: changeAtomIdCodec.encode(entry.value, context),
-                count: entry.length,
-            });
-        }
-        return encoded;
-    }
-    function decodeFieldChangesFromJson(encodedChange, parentId, decodedCrossFieldKeys, context, decodeNode, idAllocator) {
-        const decodedFields = new Map();
-        for (const field of encodedChange) {
-            const { codec, compiledSchema } = getFieldChangesetCodec(field.fieldKind);
-            if (compiledSchema !== undefined && !compiledSchema.check(field.change)) {
-                fail(0xb20 /* Encoded change didn't pass schema validation. */);
-            }
-            const fieldId = {
-                nodeId: parentId,
-                field: field.fieldKey,
-            };
-            const fieldContext = {
-                baseContext: context,
-                rootNodeChanges: newChangeAtomIdBTree(),
-                rootRenames: newChangeAtomIdTransform(),
-                encodeNode: () => fail(0xb21 /* Should not encode nodes during field decoding */),
-                getInputRootId: () => fail("Should not query during decoding"),
-                isAttachId: () => fail("Should not query during decoding"),
-                isDetachId: () => fail("Should not query during decoding"),
-                getCellIdForMove: () => fail("Should not query during decoding"),
-                decodeNode: (encodedNode) => decodeNode(encodedNode, { field: fieldId }),
-                decodeRootNodeChange: (detachId, encodedNode) => { },
-                decodeRootRename: (oldId, newId, count) => { },
-                decodeMoveAndDetach: (detachId, count) => { },
-                generateId: () => ({
-                    revision: context.revision,
-                    localId: brand(idAllocator.allocate()),
-                }),
-            };
-            const fieldChangeset = codec.decode(field.change, fieldContext);
-            const crossFieldKeys = getChangeHandler(fieldKinds, field.fieldKind).getCrossFieldKeys(fieldChangeset);
-            for (const { key, count } of crossFieldKeys) {
-                decodedCrossFieldKeys.set(key, count, fieldId);
-            }
-            const fieldKey = brand(field.fieldKey);
-            decodedFields.set(fieldKey, {
-                fieldKind: field.fieldKind,
-                change: brand(fieldChangeset),
-            });
-        }
-        return decodedFields;
-    }
-    function decodeNodeChangesetFromJson(encodedChange, id, decodedCrossFieldKeys, decodedRootTable, context, decodeNode, idAllocator) {
-        const decodedChange = {};
-        const { fieldChanges, nodeExistsConstraint } = encodedChange;
-        if (fieldChanges !== undefined) {
-            decodedChange.fieldChanges = decodeFieldChangesFromJson(fieldChanges, id, decodedCrossFieldKeys, context, decodeNode, idAllocator);
-        }
-        if (nodeExistsConstraint !== undefined) {
-            decodedChange.nodeExistsConstraint = nodeExistsConstraint;
-        }
-        return decodedChange;
-    }
-    function decodeRootTable(encodedRoots, encodedRenames, context, decodeNode) {
-        const roots = newRootTable();
-        if (encodedRoots !== undefined) {
-            for (const { detachId, nodeChangeset } of encodedRoots) {
-                const decodedId = changeAtomIdCodec.decode(detachId, context);
-                setInChangeAtomIdMap(roots.nodeChanges, decodedId, decodeNode(nodeChangeset, { root: decodedId }));
-            }
-        }
-        if (encodedRenames !== undefined) {
-            for (const { oldId, newId, count } of encodedRenames) {
-                addNodeRename(roots, changeAtomIdCodec.decode(oldId, context), changeAtomIdCodec.decode(newId, context), count, undefined);
-            }
-        }
-        return roots;
-    }
-    const modularChangeCodec = {
-        encode: (change, context) => {
-            const fieldToRoots = getFieldToRoots(change.rootNodes);
-            const isAttachId = (id, count) => {
-                const attachEntry = getFirstAttachField(change.crossFieldKeys, id, count);
-                return { ...attachEntry, value: attachEntry.value !== undefined };
-            };
-            const isDetachId = (id, count) => {
-                const detachEntry = getFirstDetachField(change.crossFieldKeys, id, count);
-                const renameEntry = change.rootNodes.oldToNewId.getFirst(id, detachEntry.length);
-                const isDetach = (detachEntry.value ?? renameEntry.value) !== undefined;
-                return { start: id, value: isDetach, length: renameEntry.length };
-            };
-            const getInputDetachId = (id, count) => {
-                return change.rootNodes.newToOldId.getFirst(id, count);
-            };
-            const moveIdToCellId = getMoveIdToCellId(change, fieldKinds, fieldToRoots);
-            const getCellIdForMove = (id, count) => moveIdToCellId.getFirst(id, count);
-            const encodeNode = (nodeId) => {
-                // TODO: Handle node aliasing.
-                const node = change.nodeChanges.get([nodeId.revision, nodeId.localId]);
-                assert(node !== undefined, 0x92e /* Unknown node ID */);
-                return encodeNodeChangesForJson(node, nodeId, fieldToRoots, context, encodeNode, getInputDetachId, isAttachId, isDetachId, getCellIdForMove);
-            };
-            // Destroys only exist in rollback changesets, which are never sent.
-            assert(change.destroys === undefined, 0x899 /* Unexpected changeset with destroys */);
-            const encoded = {
-                maxId: change.maxId,
-                revisions: change.revisions === undefined
-                    ? undefined
-                    : encodeRevisionInfos(change.revisions, context, revisionTagCodec),
-                fieldChanges: encodeFieldChangesForJson(change.fieldChanges, undefined, fieldToRoots, context, encodeNode, getInputDetachId, isAttachId, isDetachId, getCellIdForMove),
-                rootNodes: encodeRootNodesForJson(change.rootNodes.nodeChanges, context, encodeNode),
-                nodeRenames: encodeRenamesForJson(change.rootNodes.oldToNewId, context),
-                builds: encodeDetachedNodes(change.builds, context, revisionTagCodec, fieldsCodec, chunkCompressionStrategy),
-                refreshers: encodeDetachedNodes(change.refreshers, context, revisionTagCodec, fieldsCodec, chunkCompressionStrategy),
-                violations: change.constraintViolationCount,
-            };
-            if (change.noChangeConstraint !== undefined) {
-                encoded.noChangeConstraint = change.noChangeConstraint;
-            }
-            return encoded;
-        },
-        decode: (encodedChange, context) => {
-            const idAllocator = idAllocatorFromMaxId(encodedChange.maxId);
-            const nodeChanges = newChangeAtomIdBTree();
-            const nodeToParent = newChangeAtomIdBTree();
-            const crossFieldKeys = newCrossFieldRangeTable();
-            const rootNodes = newRootTable();
-            const decodeNode = (encodedNode, fieldId) => {
-                const nodeId = {
-                    revision: context.revision,
-                    localId: brand(idAllocator.allocate()),
-                };
-                const node = decodeNodeChangesetFromJson(encodedNode, nodeId, crossFieldKeys, rootNodes, context, decodeNode, idAllocator);
-                nodeChanges.set([nodeId.revision, nodeId.localId], node);
-                if (fieldId !== undefined) {
-                    nodeToParent.set([nodeId.revision, nodeId.localId], fieldId);
-                }
-                return nodeId;
-            };
-            const decoded = {
-                rebaseVersion: 2,
-                fieldChanges: decodeFieldChangesFromJson(encodedChange.fieldChanges, undefined, crossFieldKeys, context, decodeNode, idAllocator),
-                nodeChanges,
-                rootNodes: decodeRootTable(encodedChange.rootNodes, encodedChange.nodeRenames, context, decodeNode),
-                nodeToParent,
-                nodeAliases: newChangeAtomIdBTree(),
-                crossFieldKeys,
-            };
-            if (encodedChange.builds !== undefined) {
-                decoded.builds = decodeDetachedNodes(encodedChange.builds, context, revisionTagCodec, fieldsCodec, chunkCompressionStrategy);
-            }
-            if (encodedChange.refreshers !== undefined) {
-                decoded.refreshers = decodeDetachedNodes(encodedChange.refreshers, context, revisionTagCodec, fieldsCodec, chunkCompressionStrategy);
-            }
-            if (encodedChange.violations !== undefined) {
-                decoded.constraintViolationCount = encodedChange.violations;
-            }
-            if (encodedChange.noChangeConstraint !== undefined) {
-                decoded.noChangeConstraint = encodedChange.noChangeConstraint;
-            }
-            const decodedRevInfos = decodeRevisionInfos(encodedChange.revisions, context, revisionTagCodec);
-            if (decodedRevInfos !== undefined) {
-                decoded.revisions = decodedRevInfos;
-            }
-            if (encodedChange.maxId !== undefined) {
-                decoded.maxId = encodedChange.maxId;
-            }
-            return decoded;
-        },
-    };
-    return withSchemaValidation(EncodedModularChangesetV3, modularChangeCodec, codecOptions.jsonValidator);
-}
-function getChangeHandler(fieldKinds, fieldKind) {
-    if (fieldKind === genericFieldKind.identifier) {
-        return genericFieldKind.changeHandler;
-    }
-    const handler = fieldKinds.get(fieldKind)?.kind.changeHandler;
-    assert(handler !== undefined, 0x9c1 /* Unknown field kind */);
-    return handler;
-}
-function getFieldToRoots(rootTable) {
-    const fieldToRoots = newFieldIdKeyBTree();
-    for (const [[revision, localId], nodeId] of rootTable.nodeChanges.entries()) {
-        const detachId = { revision, localId };
-        const fieldId = rootTable.detachLocations.getFirst(detachId, 1).value;
-        if (fieldId !== undefined) {
-            setInChangeAtomIdMap(getOrAddInFieldRootMap(fieldToRoots, fieldId).nodeChanges, detachId, nodeId);
-        }
-    }
-    for (const entry of rootTable.oldToNewId.entries()) {
-        const fieldId = rootTable.detachLocations.getFirst(entry.start, 1).value;
-        if (fieldId !== undefined) {
-            getOrAddInFieldRootMap(fieldToRoots, fieldId).renames.set(entry.start, entry.length, entry.value);
-        }
-    }
-    return fieldToRoots;
-}
-function getOrAddInFieldRootMap(map, fieldId) {
-    const key = [fieldId.nodeId?.revision, fieldId.nodeId?.localId, fieldId.field];
-    const rootChanges = map.get(key);
-    if (rootChanges !== undefined) {
-        return rootChanges;
-    }
-    const newRootChanges = {
-        nodeChanges: newChangeAtomIdBTree(),
-        renames: newChangeAtomIdTransform(),
-    };
-    map.set(key, newRootChanges);
-    return newRootChanges;
-}
-//# sourceMappingURL=modularChangeCodecV3.js.map

package/lib/feature-libraries/modular-schema/modularChangeCodecV3.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"modularChangeCodecV3.js","sourceRoot":"","sources":["../../../src/feature-libraries/modular-schema/modularChangeCodecV3.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,qCAAqC,CAAC;AAGnE,OAAO,EACN,oBAAoB,GAIpB,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EACN,wBAAwB,GAQxB,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EACN,KAAK,EACL,oBAAoB,GAOpB,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EACN,oBAAoB,EACpB,oBAAoB,GAEpB,MAAM,yBAAyB,CAAC;AACjC,OAAO,EAAE,qBAAqB,EAAE,MAAM,yBAAyB,CAAC;AAEhE,OAAO,EAAE,uBAAuB,EAAE,MAAM,4BAA4B,CAAC;AAIrE,OAAO,EAAE,gBAAgB,EAAE,MAAM,uBAAuB,CAAC;AACzD,OAAO,EACN,mBAAmB,EACnB,mBAAmB,EACnB,mBAAmB,EACnB,mBAAmB,EACnB,uBAAuB,EACvB,iBAAiB,GACjB,MAAM,2BAA2B,CAAC;AACnC,OAAO,EACN,aAAa,EACb,mBAAmB,EACnB,mBAAmB,EACnB,kBAAkB,EAClB,YAAY,GAEZ,MAAM,0BAA0B,CAAC;AAMlC,OAAO,EACN,yBAAyB,GAGzB,MAAM,4BAA4B,CAAC;AACpC,OAAO,EACN,uBAAuB,GAUvB,MAAM,yBAAyB,CAAC;AAgBjC,MAAM,UAAU,wBAAwB,CACvC,UAAkC,EAClC,gBAKC,EACD,WAA4B,EAC5B,YAA2B,EAC3B,2BAAoD,uBAAuB,CAAC,UAAU;IAEtF,MAAM,oBAAoB,GAAG,uBAAuB,CACnD,UAAU,EACV,gBAAgB,EAChB,YAAY,CACZ,CAAC;IAEF,MAAM,sBAAsB,GAAG,CAC9B,SAA8B,EAI7B,EAAE;QACH,MAAM,KAAK,GAAG,oBAAoB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAClD,MAAM,CAAC,KAAK,KAAK,SAAS,EAAE,uCAAuC,CAAC,CAAC;QACrE,OAAO,KAAK,CAAC;IACd,CAAC,CAAC;IAEF,MAAM,iBAAiB,GAAG,qBAAqB,CAAC,gBAAgB,CAAC,CAAC;IAElE,SAAS,yBAAyB,CACjC,MAAsB,EACtB,QAA4B,EAC5B,YAA0B,EAC1B,OAA8B,EAC9B,UAAuB,EACvB,gBAAwC,EACxC,UAAkC,EAClC,UAAkC,EAClC,gBAAwC;QAExC,MAAM,aAAa,GAA0B,EAAE,CAAC;QAEhD,KAAK,MAAM,CAAC,KAAK,EAAE,WAAW,CAAC,IAAI,MAAM,EAAE,CAAC;YAC3C,MAAM,EAAE,KAAK,EAAE,cAAc,EAAE,GAAG,sBAAsB,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;YAChF,MAAM,WAAW,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;YAErF,MAAM,YAAY,GAA+B;gBAChD,WAAW,EAAE,OAAO;gBACpB,eAAe,EAAE,WAAW,EAAE,WAAW,IAAI,oBAAoB,EAAE;gBACnE,WAAW,EAAE,WAAW,EAAE,OAAO,IAAI,wBAAwB,EAAE;gBAE/D,UAAU;gBACV,cAAc,EAAE,gBAAgB;gBAChC,UAAU;gBACV,UAAU;gBACV,gBAAgB;gBAEhB,UAAU,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,mDAAmD,CAAC;gBACjF,oBAAoB,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,sCAAsC,CAAC;gBACxE,gBAAgB,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,sCAAsC,CAAC;gBACpE,mBAAmB,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,sCAAsC,CAAC;gBACvE,UAAU,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,sCAAsC,CAAC;aAC9D,CAAC;YAEF,MAAM,aAAa,GAAG,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;YACrE,IAAI,cAAc,KAAK,SAAS,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,aAAa,CAAC,EAAE,CAAC;gBAC1E,IAAI,CAAC,KAAK,CAAC,mDAAmD,CAAC,CAAC;YACjE,CAAC;YAED,MAAM,QAAQ,GAAa,KAAK,CAAC;YACjC,MAAM,YAAY,GAAuB;gBACxC,QAAQ;gBACR,SAAS,EAAE,WAAW,CAAC,SAAS;gBAChC,MAAM,EAAE,aAAa;aACrB,CAAC;YAEF,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAClC,CAAC;QAED,OAAO,aAAa,CAAC;IACtB,CAAC;IAED,SAAS,wBAAwB,CAChC,MAAqB,EACrB,EAAU,EACV,YAA0B,EAC1B,OAA8B,EAC9B,UAAuB,EACvB,gBAAwC,EACxC,UAAkC,EAClC,UAAkC,EAClC,gBAAwC;QAExC,MAAM,aAAa,GAAyB,EAAE,CAAC;QAC/C,kIAAkI;QAClI,MAAM,EAAE,YAAY,EAAE,oBAAoB,EAAE,GAAG,MAAM,CAAC;QAEtD,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;YAChC,aAAa,CAAC,YAAY,GAAG,yBAAyB,CACrD,YAAY,EACZ,EAAE,EACF,YAAY,EACZ,OAAO,EACP,UAAU,EACV,gBAAgB,EAChB,UAAU,EACV,UAAU,EACV,gBAAgB,CAChB,CAAC;QACH,CAAC;QAED,IAAI,oBAAoB,KAAK,SAAS,EAAE,CAAC;YACxC,aAAa,CAAC,oBAAoB,GAAG,oBAAoB,CAAC;QAC3D,CAAC;QAED,OAAO,aAAa,CAAC;IACtB,CAAC;IAED,SAAS,sBAAsB,CAC9B,KAAgC,EAChC,OAA8B,EAC9B,UAAuB;QAEvB,MAAM,OAAO,GAAqB,EAAE,CAAC;QACrC,KAAK,MAAM,CAAC,CAAC,QAAQ,EAAE,OAAO,CAAC,EAAE,MAAM,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YAC7D,OAAO,CAAC,IAAI,CAAC;gBACZ,QAAQ,EAAE,iBAAiB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,OAAO,EAAE,EAAE,OAAO,CAAC;gBAClE,aAAa,EAAE,UAAU,CAAC,MAAM,CAAC;aACjC,CAAC,CAAC;QACJ,CAAC;QAED,OAAO,OAAO,CAAC;IAChB,CAAC;IAED,SAAS,oBAAoB,CAC5B,OAA2C,EAC3C,OAA8B;QAE9B,MAAM,OAAO,GAAmB,EAAE,CAAC;QACnC,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;YACvC,OAAO,CAAC,IAAI,CAAC;gBACZ,KAAK,EAAE,iBAAiB,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC;gBACrD,KAAK,EAAE,iBAAiB,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC;gBACrD,KAAK,EAAE,KAAK,CAAC,MAAM;aACnB,CAAC,CAAC;QACJ,CAAC;QAED,OAAO,OAAO,CAAC;IAChB,CAAC;IAED,SAAS,0BAA0B,CAClC,aAAoC,EACpC,QAA4B,EAC5B,qBAAyC,EACzC,OAA8B,EAC9B,UAAuB,EACvB,WAAwB;QAExB,MAAM,aAAa,GAAmB,IAAI,GAAG,EAAE,CAAC;QAChD,KAAK,MAAM,KAAK,IAAI,aAAa,EAAE,CAAC;YACnC,MAAM,EAAE,KAAK,EAAE,cAAc,EAAE,GAAG,sBAAsB,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YAC1E,IAAI,cAAc,KAAK,SAAS,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;gBACzE,IAAI,CAAC,KAAK,CAAC,mDAAmD,CAAC,CAAC;YACjE,CAAC;YAED,MAAM,OAAO,GAAY;gBACxB,MAAM,EAAE,QAAQ;gBAChB,KAAK,EAAE,KAAK,CAAC,QAAQ;aACrB,CAAC;YAEF,MAAM,YAAY,GAA+B;gBAChD,WAAW,EAAE,OAAO;gBACpB,eAAe,EAAE,oBAAoB,EAAE;gBACvC,WAAW,EAAE,wBAAwB,EAAE;gBAEvC,UAAU,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,mDAAmD,CAAC;gBACjF,cAAc,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,kCAAkC,CAAC;gBAC9D,UAAU,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,kCAAkC,CAAC;gBAC1D,UAAU,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,kCAAkC,CAAC;gBAC1D,gBAAgB,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,kCAAkC,CAAC;gBAEhE,UAAU,EAAE,CAAC,WAAiC,EAAU,EAAE,CACzD,UAAU,CAAC,WAAW,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;gBAE5C,oBAAoB,EAAE,CAAC,QAAQ,EAAE,WAAW,EAAQ,EAAE,GAAE,CAAC;gBACzD,gBAAgB,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAQ,EAAE,GAAE,CAAC;gBACnD,mBAAmB,EAAE,CAAC,QAAQ,EAAE,KAAK,EAAQ,EAAE,GAAE,CAAC;gBAElD,UAAU,EAAE,GAAiB,EAAE,CAAC,CAAC;oBAChC,QAAQ,EAAE,OAAO,CAAC,QAAQ;oBAC1B,OAAO,EAAE,KAAK,CAAC,WAAW,CAAC,QAAQ,EAAE,CAAC;iBACtC,CAAC;aACF,CAAC;YAEF,MAAM,cAAc,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;YAEhE,MAAM,cAAc,GAAG,gBAAgB,CAAC,UAAU,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC,iBAAiB,CACrF,cAAc,CACd,CAAC;YAEF,KAAK,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,cAAc,EAAE,CAAC;gBAC7C,qBAAqB,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;YAChD,CAAC;YAED,MAAM,QAAQ,GAAa,KAAK,CAAW,KAAK,CAAC,QAAQ,CAAC,CAAC;YAE3D,aAAa,CAAC,GAAG,CAAC,QAAQ,EAAE;gBAC3B,SAAS,EAAE,KAAK,CAAC,SAAS;gBAC1B,MAAM,EAAE,KAAK,CAAC,cAAc,CAAC;aAC7B,CAAC,CAAC;QACJ,CAAC;QAED,OAAO,aAAa,CAAC;IACtB,CAAC;IAED,SAAS,2BAA2B,CACnC,aAAmC,EACnC,EAAU,EACV,qBAAyC,EACzC,gBAA+B,EAC/B,OAA8B,EAC9B,UAAuB,EACvB,WAAwB;QAExB,MAAM,aAAa,GAA2B,EAAE,CAAC;QACjD,MAAM,EAAE,YAAY,EAAE,oBAAoB,EAAE,GAAG,aAAa,CAAC;QAE7D,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;YAChC,aAAa,CAAC,YAAY,GAAG,0BAA0B,CACtD,YAAY,EACZ,EAAE,EACF,qBAAqB,EACrB,OAAO,EACP,UAAU,EACV,WAAW,CACX,CAAC;QACH,CAAC;QAED,IAAI,oBAAoB,KAAK,SAAS,EAAE,CAAC;YACxC,aAAa,CAAC,oBAAoB,GAAG,oBAAoB,CAAC;QAC3D,CAAC;QAED,OAAO,aAAa,CAAC;IACtB,CAAC;IAWD,SAAS,eAAe,CACvB,YAA0C,EAC1C,cAA0C,EAC1C,OAA8B,EAC9B,UAAuB;QAEvB,MAAM,KAAK,GAAG,YAAY,EAAE,CAAC;QAC7B,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;YAChC,KAAK,MAAM,EAAE,QAAQ,EAAE,aAAa,EAAE,IAAI,YAAY,EAAE,CAAC;gBACxD,MAAM,SAAS,GAAG,iBAAiB,CAAC,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;gBAC9D,oBAAoB,CACnB,KAAK,CAAC,WAAW,EACjB,SAAS,EACT,UAAU,CAAC,aAAa,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAC9C,CAAC;YACH,CAAC;QACF,CAAC;QAED,IAAI,cAAc,KAAK,SAAS,EAAE,CAAC;YAClC,KAAK,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,cAAc,EAAE,CAAC;gBACtD,aAAa,CACZ,KAAK,EACL,iBAAiB,CAAC,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,EACxC,iBAAiB,CAAC,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,EACxC,KAAK,EACL,SAAS,CACT,CAAC;YACH,CAAC;QACF,CAAC;QAED,OAAO,KAAK,CAAC;IACd,CAAC;IAED,MAAM,kBAAkB,GAAuB;QAC9C,MAAM,EAAE,CAAC,MAAM,EAAE,OAAO,EAAE,EAAE;YAC3B,MAAM,YAAY,GAAG,eAAe,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACvD,MAAM,UAAU,GAAG,CAAC,EAAgB,EAAE,KAAa,EAA6B,EAAE;gBACjF,MAAM,WAAW,GAAG,mBAAmB,CAAC,MAAM,CAAC,cAAc,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;gBAC1E,OAAO,EAAE,GAAG,WAAW,EAAE,KAAK,EAAE,WAAW,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YACnE,CAAC,CAAC;YAEF,MAAM,UAAU,GAAG,CAClB,EAAgB,EAChB,KAAa,EAC4B,EAAE;gBAC3C,MAAM,WAAW,GAAG,mBAAmB,CAAC,MAAM,CAAC,cAAc,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;gBAC1E,MAAM,WAAW,GAAG,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;gBACjF,MAAM,QAAQ,GAAG,CAAC,WAAW,CAAC,KAAK,IAAI,WAAW,CAAC,KAAK,CAAC,KAAK,SAAS,CAAC;gBACxE,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,WAAW,CAAC,MAAM,EAAE,CAAC;YACnE,CAAC,CAAC;YAEF,MAAM,gBAAgB,GAAG,CACxB,EAAgB,EAChB,KAAa,EACgC,EAAE;gBAC/C,OAAO,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;YACxD,CAAC,CAAC;YAEF,MAAM,cAAc,GAAG,iBAAiB,CAAC,MAAM,EAAE,UAAU,EAAE,YAAY,CAAC,CAAC;YAC3E,MAAM,gBAAgB,GAAG,CACxB,EAAgB,EAChB,KAAa,EACgC,EAAE,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;YAEpF,MAAM,UAAU,GAAG,CAAC,MAAc,EAAwB,EAAE;gBAC3D,8BAA8B;gBAC9B,MAAM,IAAI,GAAG,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;gBACvE,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE,KAAK,CAAC,qBAAqB,CAAC,CAAC;gBACxD,OAAO,wBAAwB,CAC9B,IAAI,EACJ,MAAM,EACN,YAAY,EACZ,OAAO,EACP,UAAU,EACV,gBAAgB,EAChB,UAAU,EACV,UAAU,EACV,gBAAgB,CAChB,CAAC;YACH,CAAC,CAAC;YAEF,oEAAoE;YACpE,MAAM,CAAC,MAAM,CAAC,QAAQ,KAAK,SAAS,EAAE,KAAK,CAAC,wCAAwC,CAAC,CAAC;YACtF,MAAM,OAAO,GAA8B;gBAC1C,KAAK,EAAE,MAAM,CAAC,KAAK;gBACnB,SAAS,EACR,MAAM,CAAC,SAAS,KAAK,SAAS;oBAC7B,CAAC,CAAC,SAAS;oBACX,CAAC,CAAC,mBAAmB,CAAC,MAAM,CAAC,SAAS,EAAE,OAAO,EAAE,gBAAgB,CAAC;gBACpE,YAAY,EAAE,yBAAyB,CACtC,MAAM,CAAC,YAAY,EACnB,SAAS,EACT,YAAY,EACZ,OAAO,EACP,UAAU,EACV,gBAAgB,EAChB,UAAU,EACV,UAAU,EACV,gBAAgB,CAChB;gBACD,SAAS,EAAE,sBAAsB,CAAC,MAAM,CAAC,SAAS,CAAC,WAAW,EAAE,OAAO,EAAE,UAAU,CAAC;gBACpF,WAAW,EAAE,oBAAoB,CAAC,MAAM,CAAC,SAAS,CAAC,UAAU,EAAE,OAAO,CAAC;gBACvE,MAAM,EAAE,mBAAmB,CAC1B,MAAM,CAAC,MAAM,EACb,OAAO,EACP,gBAAgB,EAChB,WAAW,EACX,wBAAwB,CACxB;gBACD,UAAU,EAAE,mBAAmB,CAC9B,MAAM,CAAC,UAAU,EACjB,OAAO,EACP,gBAAgB,EAChB,WAAW,EACX,wBAAwB,CACxB;gBACD,UAAU,EAAE,MAAM,CAAC,wBAAwB;aAC3C,CAAC;YAEF,IAAI,MAAM,CAAC,kBAAkB,KAAK,SAAS,EAAE,CAAC;gBAC7C,OAAO,CAAC,kBAAkB,GAAG,MAAM,CAAC,kBAAkB,CAAC;YACxD,CAAC;YAED,OAAO,OAAO,CAAC;QAChB,CAAC;QAED,MAAM,EAAE,CAAC,aAAwC,EAAE,OAAO,EAAE,EAAE;YAC7D,MAAM,WAAW,GAAG,oBAAoB,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;YAC9D,MAAM,WAAW,GAAqC,oBAAoB,EAAE,CAAC;YAC7E,MAAM,YAAY,GAAoC,oBAAoB,EAAE,CAAC;YAC7E,MAAM,cAAc,GAAuB,uBAAuB,EAAE,CAAC;YACrE,MAAM,SAAS,GAAG,YAAY,EAAE,CAAC;YAEjC,MAAM,UAAU,GAAgB,CAC/B,WAAiC,EACjC,OAAqB,EACZ,EAAE;gBACX,MAAM,MAAM,GAAW;oBACtB,QAAQ,EAAE,OAAO,CAAC,QAAQ;oBAC1B,OAAO,EAAE,KAAK,CAAC,WAAW,CAAC,QAAQ,EAAE,CAAC;iBACtC,CAAC;gBAEF,MAAM,IAAI,GAAG,2BAA2B,CACvC,WAAW,EACX,MAAM,EACN,cAAc,EACd,SAAS,EACT,OAAO,EACP,UAAU,EACV,WAAW,CACX,CAAC;gBAEF,WAAW,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,CAAC;gBAEzD,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;oBAC3B,YAAY,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,OAAO,CAAC,EAAE,OAAO,CAAC,CAAC;gBAC9D,CAAC;gBAED,OAAO,MAAM,CAAC;YACf,CAAC,CAAC;YAEF,MAAM,OAAO,GAA8B;gBAC1C,aAAa,EAAE,CAAC;gBAChB,YAAY,EAAE,0BAA0B,CACvC,aAAa,CAAC,YAAY,EAC1B,SAAS,EACT,cAAc,EACd,OAAO,EACP,UAAU,EACV,WAAW,CACX;gBACD,WAAW;gBACX,SAAS,EAAE,eAAe,CACzB,aAAa,CAAC,SAAS,EACvB,aAAa,CAAC,WAAW,EACzB,OAAO,EACP,UAAU,CACV;gBACD,YAAY;gBACZ,WAAW,EAAE,oBAAoB,EAAE;gBACnC,cAAc;aACd,CAAC;YAEF,IAAI,aAAa,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBACxC,OAAO,CAAC,MAAM,GAAG,mBAAmB,CACnC,aAAa,CAAC,MAAM,EACpB,OAAO,EACP,gBAAgB,EAChB,WAAW,EACX,wBAAwB,CACxB,CAAC;YACH,CAAC;YACD,IAAI,aAAa,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;gBAC5C,OAAO,CAAC,UAAU,GAAG,mBAAmB,CACvC,aAAa,CAAC,UAAU,EACxB,OAAO,EACP,gBAAgB,EAChB,WAAW,EACX,wBAAwB,CACxB,CAAC;YACH,CAAC;YAED,IAAI,aAAa,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;gBAC5C,OAAO,CAAC,wBAAwB,GAAG,aAAa,CAAC,UAAU,CAAC;YAC7D,CAAC;YAED,IAAI,aAAa,CAAC,kBAAkB,KAAK,SAAS,EAAE,CAAC;gBACpD,OAAO,CAAC,kBAAkB,GAAG,aAAa,CAAC,kBAAkB,CAAC;YAC/D,CAAC;YAED,MAAM,eAAe,GAAG,mBAAmB,CAC1C,aAAa,CAAC,SAAS,EACvB,OAAO,EACP,gBAAgB,CAChB,CAAC;YACF,IAAI,eAAe,KAAK,SAAS,EAAE,CAAC;gBACnC,OAAO,CAAC,SAAS,GAAG,eAAe,CAAC;YACrC,CAAC;YACD,IAAI,aAAa,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;gBACvC,OAAO,CAAC,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC;YACrC,CAAC;YACD,OAAO,OAAO,CAAC;QAChB,CAAC;KACD,CAAC;IAEF,OAAO,oBAAoB,CAC1B,yBAAyB,EACzB,kBAAkB,EAClB,YAAY,CAAC,aAAa,CAC1B,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CACxB,UAAkC,EAClC,SAA8B;IAE9B,IAAI,SAAS,KAAK,gBAAgB,CAAC,UAAU,EAAE,CAAC;QAC/C,OAAO,gBAAgB,CAAC,aAAa,CAAC;IACvC,CAAC;IAED,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC;IAC9D,MAAM,CAAC,OAAO,KAAK,SAAS,EAAE,KAAK,CAAC,wBAAwB,CAAC,CAAC;IAC9D,OAAO,OAAO,CAAC;AAChB,CAAC;AAED,SAAS,eAAe,CAAC,SAAwB;IAChD,MAAM,YAAY,GAAiB,kBAAkB,EAAE,CAAC;IACxD,KAAK,MAAM,CAAC,CAAC,QAAQ,EAAE,OAAO,CAAC,EAAE,MAAM,CAAC,IAAI,SAAS,CAAC,WAAW,CAAC,OAAO,EAAE,EAAE,CAAC;QAC7E,MAAM,QAAQ,GAAiB,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC;QACrD,MAAM,OAAO,GAAG,SAAS,CAAC,eAAe,CAAC,QAAQ,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;QACtE,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC3B,oBAAoB,CACnB,sBAAsB,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC,WAAW,EACzD,QAAQ,EACR,MAAM,CACN,CAAC;QACH,CAAC;IACF,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC;QACpD,MAAM,OAAO,GAAG,SAAS,CAAC,eAAe,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;QACzE,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC3B,sBAAsB,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC,OAAO,CAAC,GAAG,CACxD,KAAK,CAAC,KAAK,EACX,KAAK,CAAC,MAAM,EACZ,KAAK,CAAC,KAAK,CACX,CAAC;QACH,CAAC;IACF,CAAC;IAED,OAAO,YAAY,CAAC;AACrB,CAAC;AAED,SAAS,sBAAsB,CAAC,GAAiB,EAAE,OAAgB;IAClE,MAAM,GAAG,GAAe,CAAC,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;IAC3F,MAAM,WAAW,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACjC,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;QAC/B,OAAO,WAAW,CAAC;IACpB,CAAC;IAED,MAAM,cAAc,GAAqB;QACxC,WAAW,EAAE,oBAAoB,EAAE;QACnC,OAAO,EAAE,wBAAwB,EAAE;KACnC,CAAC;IACF,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,cAAc,CAAC,CAAC;IAC7B,OAAO,cAAc,CAAC;AACvB,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { assert, fail } from \"@fluidframework/core-utils/internal\";\nimport type { TAnySchema } from \"@sinclair/typebox\";\n\nimport {\n\twithSchemaValidation,\n\ttype ICodecOptions,\n\ttype IJsonCodec,\n\ttype SchemaValidationFunction,\n} from \"../../codec/index.js\";\nimport {\n\tnewChangeAtomIdTransform,\n\ttype ChangeAtomId,\n\ttype ChangeAtomIdRangeMap,\n\ttype ChangeEncodingContext,\n\ttype EncodedRevisionTag,\n\ttype FieldKey,\n\ttype FieldKindIdentifier,\n\ttype RevisionTag,\n} from \"../../core/index.js\";\nimport {\n\tbrand,\n\tidAllocatorFromMaxId,\n\ttype IdAllocator,\n\ttype JsonCompatibleReadOnly,\n\ttype Mutable,\n\ttype RangeQueryEntry,\n\ttype RangeQueryResult,\n\ttype TupleBTree,\n} from \"../../util/index.js\";\nimport {\n\tnewChangeAtomIdBTree,\n\tsetInChangeAtomIdMap,\n\ttype ChangeAtomIdBTree,\n} from \"../changeAtomIdBTree.js\";\nimport { makeChangeAtomIdCodec } from \"../changeAtomIdCodec.js\";\nimport type { FieldBatchCodec } from \"../chunked-forest/index.js\";\nimport { TreeCompressionStrategy } from \"../treeCompressionUtils.js\";\n\nimport type { FieldChangeEncodingContext, FieldChangeHandler } from \"./fieldChangeHandler.js\";\nimport type { FieldKindConfiguration } from \"./fieldKindConfiguration.js\";\nimport { genericFieldKind } from \"./genericFieldKind.js\";\nimport {\n\tdecodeDetachedNodes,\n\tdecodeRevisionInfos,\n\tencodeDetachedNodes,\n\tencodeRevisionInfos,\n\tgetFieldChangesetCodecs,\n\tgetMoveIdToCellId,\n} from \"./modularChangeCodecV1.js\";\nimport {\n\taddNodeRename,\n\tgetFirstAttachField,\n\tgetFirstDetachField,\n\tnewFieldIdKeyBTree,\n\tnewRootTable,\n\ttype FieldIdKey,\n} from \"./modularChangeFamily.js\";\nimport type {\n\tEncodedFieldChange,\n\tEncodedFieldChangeMap,\n\tEncodedNodeChangeset,\n} from \"./modularChangeFormatV1.js\";\nimport {\n\tEncodedModularChangesetV3,\n\ttype EncodedRenames,\n\ttype EncodedRootNodes,\n} from \"./modularChangeFormatV3.js\";\nimport {\n\tnewCrossFieldRangeTable,\n\ttype CrossFieldKeyTable,\n\ttype FieldChangeMap,\n\ttype FieldChangeset,\n\ttype FieldId,\n\ttype ModularChangeset,\n\ttype NodeChangeset,\n\ttype NodeId,\n\ttype NodeLocation,\n\ttype RootNodeTable,\n} from \"./modularChangeTypes.js\";\n\ntype ModularChangeCodec = IJsonCodec<\n\tModularChangeset,\n\tEncodedModularChangesetV3,\n\tEncodedModularChangesetV3,\n\tChangeEncodingContext\n>;\n\ntype FieldCodec = IJsonCodec<\n\tFieldChangeset,\n\tJsonCompatibleReadOnly,\n\tJsonCompatibleReadOnly,\n\tFieldChangeEncodingContext\n>;\n\nexport function makeModularChangeCodecV3(\n\tfieldKinds: FieldKindConfiguration,\n\trevisionTagCodec: IJsonCodec<\n\t\tRevisionTag,\n\t\tEncodedRevisionTag,\n\t\tEncodedRevisionTag,\n\t\tChangeEncodingContext\n\t>,\n\tfieldsCodec: FieldBatchCodec,\n\tcodecOptions: ICodecOptions,\n\tchunkCompressionStrategy: TreeCompressionStrategy = TreeCompressionStrategy.Compressed,\n): ModularChangeCodec {\n\tconst fieldChangesetCodecs = getFieldChangesetCodecs(\n\t\tfieldKinds,\n\t\trevisionTagCodec,\n\t\tcodecOptions,\n\t);\n\n\tconst getFieldChangesetCodec = (\n\t\tfieldKind: FieldKindIdentifier,\n\t): {\n\t\tcompiledSchema?: SchemaValidationFunction<TAnySchema>;\n\t\tcodec: FieldCodec;\n\t} => {\n\t\tconst entry = fieldChangesetCodecs.get(fieldKind);\n\t\tassert(entry !== undefined, \"Tried to encode unsupported fieldKind\");\n\t\treturn entry;\n\t};\n\n\tconst changeAtomIdCodec = makeChangeAtomIdCodec(revisionTagCodec);\n\n\tfunction encodeFieldChangesForJson(\n\t\tchange: FieldChangeMap,\n\t\tparentId: NodeId | undefined,\n\t\tfieldToRoots: FieldRootMap,\n\t\tcontext: ChangeEncodingContext,\n\t\tencodeNode: NodeEncoder,\n\t\tgetInputDetachId: ChangeAtomMappingQuery,\n\t\tisAttachId: ChangeAtomIdRangeQuery,\n\t\tisDetachId: ChangeAtomIdRangeQuery,\n\t\tgetCellIdForMove: ChangeAtomMappingQuery,\n\t): EncodedFieldChangeMap {\n\t\tconst encodedFields: EncodedFieldChangeMap = [];\n\n\t\tfor (const [field, fieldChange] of change) {\n\t\t\tconst { codec, compiledSchema } = getFieldChangesetCodec(fieldChange.fieldKind);\n\t\t\tconst rootChanges = fieldToRoots.get([parentId?.revision, parentId?.localId, field]);\n\n\t\t\tconst fieldContext: FieldChangeEncodingContext = {\n\t\t\t\tbaseContext: context,\n\t\t\t\trootNodeChanges: rootChanges?.nodeChanges ?? newChangeAtomIdBTree(),\n\t\t\t\trootRenames: rootChanges?.renames ?? newChangeAtomIdTransform(),\n\n\t\t\t\tencodeNode,\n\t\t\t\tgetInputRootId: getInputDetachId,\n\t\t\t\tisAttachId,\n\t\t\t\tisDetachId,\n\t\t\t\tgetCellIdForMove,\n\n\t\t\t\tdecodeNode: () => fail(0xb1e /* Should not decode nodes during field encoding */),\n\t\t\t\tdecodeRootNodeChange: () => fail(\"Should not be called during encoding\"),\n\t\t\t\tdecodeRootRename: () => fail(\"Should not be called during encoding\"),\n\t\t\t\tdecodeMoveAndDetach: () => fail(\"Should not be called during encoding\"),\n\t\t\t\tgenerateId: () => fail(\"Should not be called during encoding\"),\n\t\t\t};\n\n\t\t\tconst encodedChange = codec.encode(fieldChange.change, fieldContext);\n\t\t\tif (compiledSchema !== undefined && !compiledSchema.check(encodedChange)) {\n\t\t\t\tfail(0xb1f /* Encoded change didn't pass schema validation. */);\n\t\t\t}\n\n\t\t\tconst fieldKey: FieldKey = field;\n\t\t\tconst encodedField: EncodedFieldChange = {\n\t\t\t\tfieldKey,\n\t\t\t\tfieldKind: fieldChange.fieldKind,\n\t\t\t\tchange: encodedChange,\n\t\t\t};\n\n\t\t\tencodedFields.push(encodedField);\n\t\t}\n\n\t\treturn encodedFields;\n\t}\n\n\tfunction encodeNodeChangesForJson(\n\t\tchange: NodeChangeset,\n\t\tid: NodeId,\n\t\tfieldToRoots: FieldRootMap,\n\t\tcontext: ChangeEncodingContext,\n\t\tencodeNode: NodeEncoder,\n\t\tgetInputDetachId: ChangeAtomMappingQuery,\n\t\tisAttachId: ChangeAtomIdRangeQuery,\n\t\tisDetachId: ChangeAtomIdRangeQuery,\n\t\tgetCellIdForMove: ChangeAtomMappingQuery,\n\t): EncodedNodeChangeset {\n\t\tconst encodedChange: EncodedNodeChangeset = {};\n\t\t// Note: revert constraints are ignored for now because they would only be needed if we supported reverting changes made by peers.\n\t\tconst { fieldChanges, nodeExistsConstraint } = change;\n\n\t\tif (fieldChanges !== undefined) {\n\t\t\tencodedChange.fieldChanges = encodeFieldChangesForJson(\n\t\t\t\tfieldChanges,\n\t\t\t\tid,\n\t\t\t\tfieldToRoots,\n\t\t\t\tcontext,\n\t\t\t\tencodeNode,\n\t\t\t\tgetInputDetachId,\n\t\t\t\tisAttachId,\n\t\t\t\tisDetachId,\n\t\t\t\tgetCellIdForMove,\n\t\t\t);\n\t\t}\n\n\t\tif (nodeExistsConstraint !== undefined) {\n\t\t\tencodedChange.nodeExistsConstraint = nodeExistsConstraint;\n\t\t}\n\n\t\treturn encodedChange;\n\t}\n\n\tfunction encodeRootNodesForJson(\n\t\troots: ChangeAtomIdBTree<NodeId>,\n\t\tcontext: ChangeEncodingContext,\n\t\tencodeNode: NodeEncoder,\n\t): EncodedRootNodes {\n\t\tconst encoded: EncodedRootNodes = [];\n\t\tfor (const [[revision, localId], nodeId] of roots.entries()) {\n\t\t\tencoded.push({\n\t\t\t\tdetachId: changeAtomIdCodec.encode({ revision, localId }, context),\n\t\t\t\tnodeChangeset: encodeNode(nodeId),\n\t\t\t});\n\t\t}\n\n\t\treturn encoded;\n\t}\n\n\tfunction encodeRenamesForJson(\n\t\trenames: ChangeAtomIdRangeMap<ChangeAtomId>,\n\t\tcontext: ChangeEncodingContext,\n\t): EncodedRenames {\n\t\tconst encoded: EncodedRenames = [];\n\t\tfor (const entry of renames.entries()) {\n\t\t\tencoded.push({\n\t\t\t\toldId: changeAtomIdCodec.encode(entry.start, context),\n\t\t\t\tnewId: changeAtomIdCodec.encode(entry.value, context),\n\t\t\t\tcount: entry.length,\n\t\t\t});\n\t\t}\n\n\t\treturn encoded;\n\t}\n\n\tfunction decodeFieldChangesFromJson(\n\t\tencodedChange: EncodedFieldChangeMap,\n\t\tparentId: NodeId | undefined,\n\t\tdecodedCrossFieldKeys: CrossFieldKeyTable,\n\t\tcontext: ChangeEncodingContext,\n\t\tdecodeNode: NodeDecoder,\n\t\tidAllocator: IdAllocator,\n\t): FieldChangeMap {\n\t\tconst decodedFields: FieldChangeMap = new Map();\n\t\tfor (const field of encodedChange) {\n\t\t\tconst { codec, compiledSchema } = getFieldChangesetCodec(field.fieldKind);\n\t\t\tif (compiledSchema !== undefined && !compiledSchema.check(field.change)) {\n\t\t\t\tfail(0xb20 /* Encoded change didn't pass schema validation. */);\n\t\t\t}\n\n\t\t\tconst fieldId: FieldId = {\n\t\t\t\tnodeId: parentId,\n\t\t\t\tfield: field.fieldKey,\n\t\t\t};\n\n\t\t\tconst fieldContext: FieldChangeEncodingContext = {\n\t\t\t\tbaseContext: context,\n\t\t\t\trootNodeChanges: newChangeAtomIdBTree(),\n\t\t\t\trootRenames: newChangeAtomIdTransform(),\n\n\t\t\t\tencodeNode: () => fail(0xb21 /* Should not encode nodes during field decoding */),\n\t\t\t\tgetInputRootId: () => fail(\"Should not query during decoding\"),\n\t\t\t\tisAttachId: () => fail(\"Should not query during decoding\"),\n\t\t\t\tisDetachId: () => fail(\"Should not query during decoding\"),\n\t\t\t\tgetCellIdForMove: () => fail(\"Should not query during decoding\"),\n\n\t\t\t\tdecodeNode: (encodedNode: EncodedNodeChangeset): NodeId =>\n\t\t\t\t\tdecodeNode(encodedNode, { field: fieldId }),\n\n\t\t\t\tdecodeRootNodeChange: (detachId, encodedNode): void => {},\n\t\t\t\tdecodeRootRename: (oldId, newId, count): void => {},\n\t\t\t\tdecodeMoveAndDetach: (detachId, count): void => {},\n\n\t\t\t\tgenerateId: (): ChangeAtomId => ({\n\t\t\t\t\trevision: context.revision,\n\t\t\t\t\tlocalId: brand(idAllocator.allocate()),\n\t\t\t\t}),\n\t\t\t};\n\n\t\t\tconst fieldChangeset = codec.decode(field.change, fieldContext);\n\n\t\t\tconst crossFieldKeys = getChangeHandler(fieldKinds, field.fieldKind).getCrossFieldKeys(\n\t\t\t\tfieldChangeset,\n\t\t\t);\n\n\t\t\tfor (const { key, count } of crossFieldKeys) {\n\t\t\t\tdecodedCrossFieldKeys.set(key, count, fieldId);\n\t\t\t}\n\n\t\t\tconst fieldKey: FieldKey = brand<FieldKey>(field.fieldKey);\n\n\t\t\tdecodedFields.set(fieldKey, {\n\t\t\t\tfieldKind: field.fieldKind,\n\t\t\t\tchange: brand(fieldChangeset),\n\t\t\t});\n\t\t}\n\n\t\treturn decodedFields;\n\t}\n\n\tfunction decodeNodeChangesetFromJson(\n\t\tencodedChange: EncodedNodeChangeset,\n\t\tid: NodeId,\n\t\tdecodedCrossFieldKeys: CrossFieldKeyTable,\n\t\tdecodedRootTable: RootNodeTable,\n\t\tcontext: ChangeEncodingContext,\n\t\tdecodeNode: NodeDecoder,\n\t\tidAllocator: IdAllocator,\n\t): NodeChangeset {\n\t\tconst decodedChange: Mutable<NodeChangeset> = {};\n\t\tconst { fieldChanges, nodeExistsConstraint } = encodedChange;\n\n\t\tif (fieldChanges !== undefined) {\n\t\t\tdecodedChange.fieldChanges = decodeFieldChangesFromJson(\n\t\t\t\tfieldChanges,\n\t\t\t\tid,\n\t\t\t\tdecodedCrossFieldKeys,\n\t\t\t\tcontext,\n\t\t\t\tdecodeNode,\n\t\t\t\tidAllocator,\n\t\t\t);\n\t\t}\n\n\t\tif (nodeExistsConstraint !== undefined) {\n\t\t\tdecodedChange.nodeExistsConstraint = nodeExistsConstraint;\n\t\t}\n\n\t\treturn decodedChange;\n\t}\n\n\ttype ChangeAtomMappingQuery = (\n\t\tid: ChangeAtomId,\n\t\tcount: number,\n\t) => RangeQueryResult<ChangeAtomId | undefined>;\n\n\ttype ChangeAtomIdRangeQuery = (id: ChangeAtomId, count: number) => RangeQueryResult<boolean>;\n\ttype NodeEncoder = (nodeId: NodeId) => EncodedNodeChangeset;\n\ttype NodeDecoder = (encoded: EncodedNodeChangeset, fieldId: NodeLocation) => NodeId;\n\n\tfunction decodeRootTable(\n\t\tencodedRoots: EncodedRootNodes | undefined,\n\t\tencodedRenames: EncodedRenames | undefined,\n\t\tcontext: ChangeEncodingContext,\n\t\tdecodeNode: NodeDecoder,\n\t): RootNodeTable {\n\t\tconst roots = newRootTable();\n\t\tif (encodedRoots !== undefined) {\n\t\t\tfor (const { detachId, nodeChangeset } of encodedRoots) {\n\t\t\t\tconst decodedId = changeAtomIdCodec.decode(detachId, context);\n\t\t\t\tsetInChangeAtomIdMap(\n\t\t\t\t\troots.nodeChanges,\n\t\t\t\t\tdecodedId,\n\t\t\t\t\tdecodeNode(nodeChangeset, { root: decodedId }),\n\t\t\t\t);\n\t\t\t}\n\t\t}\n\n\t\tif (encodedRenames !== undefined) {\n\t\t\tfor (const { oldId, newId, count } of encodedRenames) {\n\t\t\t\taddNodeRename(\n\t\t\t\t\troots,\n\t\t\t\t\tchangeAtomIdCodec.decode(oldId, context),\n\t\t\t\t\tchangeAtomIdCodec.decode(newId, context),\n\t\t\t\t\tcount,\n\t\t\t\t\tundefined,\n\t\t\t\t);\n\t\t\t}\n\t\t}\n\n\t\treturn roots;\n\t}\n\n\tconst modularChangeCodec: ModularChangeCodec = {\n\t\tencode: (change, context) => {\n\t\t\tconst fieldToRoots = getFieldToRoots(change.rootNodes);\n\t\t\tconst isAttachId = (id: ChangeAtomId, count: number): RangeQueryResult<boolean> => {\n\t\t\t\tconst attachEntry = getFirstAttachField(change.crossFieldKeys, id, count);\n\t\t\t\treturn { ...attachEntry, value: attachEntry.value !== undefined };\n\t\t\t};\n\n\t\t\tconst isDetachId = (\n\t\t\t\tid: ChangeAtomId,\n\t\t\t\tcount: number,\n\t\t\t): RangeQueryEntry<ChangeAtomId, boolean> => {\n\t\t\t\tconst detachEntry = getFirstDetachField(change.crossFieldKeys, id, count);\n\t\t\t\tconst renameEntry = change.rootNodes.oldToNewId.getFirst(id, detachEntry.length);\n\t\t\t\tconst isDetach = (detachEntry.value ?? renameEntry.value) !== undefined;\n\t\t\t\treturn { start: id, value: isDetach, length: renameEntry.length };\n\t\t\t};\n\n\t\t\tconst getInputDetachId = (\n\t\t\t\tid: ChangeAtomId,\n\t\t\t\tcount: number,\n\t\t\t): RangeQueryResult<ChangeAtomId | undefined> => {\n\t\t\t\treturn change.rootNodes.newToOldId.getFirst(id, count);\n\t\t\t};\n\n\t\t\tconst moveIdToCellId = getMoveIdToCellId(change, fieldKinds, fieldToRoots);\n\t\t\tconst getCellIdForMove = (\n\t\t\t\tid: ChangeAtomId,\n\t\t\t\tcount: number,\n\t\t\t): RangeQueryResult<ChangeAtomId | undefined> => moveIdToCellId.getFirst(id, count);\n\n\t\t\tconst encodeNode = (nodeId: NodeId): EncodedNodeChangeset => {\n\t\t\t\t// TODO: Handle node aliasing.\n\t\t\t\tconst node = change.nodeChanges.get([nodeId.revision, nodeId.localId]);\n\t\t\t\tassert(node !== undefined, 0x92e /* Unknown node ID */);\n\t\t\t\treturn encodeNodeChangesForJson(\n\t\t\t\t\tnode,\n\t\t\t\t\tnodeId,\n\t\t\t\t\tfieldToRoots,\n\t\t\t\t\tcontext,\n\t\t\t\t\tencodeNode,\n\t\t\t\t\tgetInputDetachId,\n\t\t\t\t\tisAttachId,\n\t\t\t\t\tisDetachId,\n\t\t\t\t\tgetCellIdForMove,\n\t\t\t\t);\n\t\t\t};\n\n\t\t\t// Destroys only exist in rollback changesets, which are never sent.\n\t\t\tassert(change.destroys === undefined, 0x899 /* Unexpected changeset with destroys */);\n\t\t\tconst encoded: EncodedModularChangesetV3 = {\n\t\t\t\tmaxId: change.maxId,\n\t\t\t\trevisions:\n\t\t\t\t\tchange.revisions === undefined\n\t\t\t\t\t\t? undefined\n\t\t\t\t\t\t: encodeRevisionInfos(change.revisions, context, revisionTagCodec),\n\t\t\t\tfieldChanges: encodeFieldChangesForJson(\n\t\t\t\t\tchange.fieldChanges,\n\t\t\t\t\tundefined,\n\t\t\t\t\tfieldToRoots,\n\t\t\t\t\tcontext,\n\t\t\t\t\tencodeNode,\n\t\t\t\t\tgetInputDetachId,\n\t\t\t\t\tisAttachId,\n\t\t\t\t\tisDetachId,\n\t\t\t\t\tgetCellIdForMove,\n\t\t\t\t),\n\t\t\t\trootNodes: encodeRootNodesForJson(change.rootNodes.nodeChanges, context, encodeNode),\n\t\t\t\tnodeRenames: encodeRenamesForJson(change.rootNodes.oldToNewId, context),\n\t\t\t\tbuilds: encodeDetachedNodes(\n\t\t\t\t\tchange.builds,\n\t\t\t\t\tcontext,\n\t\t\t\t\trevisionTagCodec,\n\t\t\t\t\tfieldsCodec,\n\t\t\t\t\tchunkCompressionStrategy,\n\t\t\t\t),\n\t\t\t\trefreshers: encodeDetachedNodes(\n\t\t\t\t\tchange.refreshers,\n\t\t\t\t\tcontext,\n\t\t\t\t\trevisionTagCodec,\n\t\t\t\t\tfieldsCodec,\n\t\t\t\t\tchunkCompressionStrategy,\n\t\t\t\t),\n\t\t\t\tviolations: change.constraintViolationCount,\n\t\t\t};\n\n\t\t\tif (change.noChangeConstraint !== undefined) {\n\t\t\t\tencoded.noChangeConstraint = change.noChangeConstraint;\n\t\t\t}\n\n\t\t\treturn encoded;\n\t\t},\n\n\t\tdecode: (encodedChange: EncodedModularChangesetV3, context) => {\n\t\t\tconst idAllocator = idAllocatorFromMaxId(encodedChange.maxId);\n\t\t\tconst nodeChanges: ChangeAtomIdBTree<NodeChangeset> = newChangeAtomIdBTree();\n\t\t\tconst nodeToParent: ChangeAtomIdBTree<NodeLocation> = newChangeAtomIdBTree();\n\t\t\tconst crossFieldKeys: CrossFieldKeyTable = newCrossFieldRangeTable();\n\t\t\tconst rootNodes = newRootTable();\n\n\t\t\tconst decodeNode: NodeDecoder = (\n\t\t\t\tencodedNode: EncodedNodeChangeset,\n\t\t\t\tfieldId: NodeLocation,\n\t\t\t): NodeId => {\n\t\t\t\tconst nodeId: NodeId = {\n\t\t\t\t\trevision: context.revision,\n\t\t\t\t\tlocalId: brand(idAllocator.allocate()),\n\t\t\t\t};\n\n\t\t\t\tconst node = decodeNodeChangesetFromJson(\n\t\t\t\t\tencodedNode,\n\t\t\t\t\tnodeId,\n\t\t\t\t\tcrossFieldKeys,\n\t\t\t\t\trootNodes,\n\t\t\t\t\tcontext,\n\t\t\t\t\tdecodeNode,\n\t\t\t\t\tidAllocator,\n\t\t\t\t);\n\n\t\t\t\tnodeChanges.set([nodeId.revision, nodeId.localId], node);\n\n\t\t\t\tif (fieldId !== undefined) {\n\t\t\t\t\tnodeToParent.set([nodeId.revision, nodeId.localId], fieldId);\n\t\t\t\t}\n\n\t\t\t\treturn nodeId;\n\t\t\t};\n\n\t\t\tconst decoded: Mutable<ModularChangeset> = {\n\t\t\t\trebaseVersion: 2,\n\t\t\t\tfieldChanges: decodeFieldChangesFromJson(\n\t\t\t\t\tencodedChange.fieldChanges,\n\t\t\t\t\tundefined,\n\t\t\t\t\tcrossFieldKeys,\n\t\t\t\t\tcontext,\n\t\t\t\t\tdecodeNode,\n\t\t\t\t\tidAllocator,\n\t\t\t\t),\n\t\t\t\tnodeChanges,\n\t\t\t\trootNodes: decodeRootTable(\n\t\t\t\t\tencodedChange.rootNodes,\n\t\t\t\t\tencodedChange.nodeRenames,\n\t\t\t\t\tcontext,\n\t\t\t\t\tdecodeNode,\n\t\t\t\t),\n\t\t\t\tnodeToParent,\n\t\t\t\tnodeAliases: newChangeAtomIdBTree(),\n\t\t\t\tcrossFieldKeys,\n\t\t\t};\n\n\t\t\tif (encodedChange.builds !== undefined) {\n\t\t\t\tdecoded.builds = decodeDetachedNodes(\n\t\t\t\t\tencodedChange.builds,\n\t\t\t\t\tcontext,\n\t\t\t\t\trevisionTagCodec,\n\t\t\t\t\tfieldsCodec,\n\t\t\t\t\tchunkCompressionStrategy,\n\t\t\t\t);\n\t\t\t}\n\t\t\tif (encodedChange.refreshers !== undefined) {\n\t\t\t\tdecoded.refreshers = decodeDetachedNodes(\n\t\t\t\t\tencodedChange.refreshers,\n\t\t\t\t\tcontext,\n\t\t\t\t\trevisionTagCodec,\n\t\t\t\t\tfieldsCodec,\n\t\t\t\t\tchunkCompressionStrategy,\n\t\t\t\t);\n\t\t\t}\n\n\t\t\tif (encodedChange.violations !== undefined) {\n\t\t\t\tdecoded.constraintViolationCount = encodedChange.violations;\n\t\t\t}\n\n\t\t\tif (encodedChange.noChangeConstraint !== undefined) {\n\t\t\t\tdecoded.noChangeConstraint = encodedChange.noChangeConstraint;\n\t\t\t}\n\n\t\t\tconst decodedRevInfos = decodeRevisionInfos(\n\t\t\t\tencodedChange.revisions,\n\t\t\t\tcontext,\n\t\t\t\trevisionTagCodec,\n\t\t\t);\n\t\t\tif (decodedRevInfos !== undefined) {\n\t\t\t\tdecoded.revisions = decodedRevInfos;\n\t\t\t}\n\t\t\tif (encodedChange.maxId !== undefined) {\n\t\t\t\tdecoded.maxId = encodedChange.maxId;\n\t\t\t}\n\t\t\treturn decoded;\n\t\t},\n\t};\n\n\treturn withSchemaValidation(\n\t\tEncodedModularChangesetV3,\n\t\tmodularChangeCodec,\n\t\tcodecOptions.jsonValidator,\n\t);\n}\n\nfunction getChangeHandler(\n\tfieldKinds: FieldKindConfiguration,\n\tfieldKind: FieldKindIdentifier,\n): FieldChangeHandler<unknown> {\n\tif (fieldKind === genericFieldKind.identifier) {\n\t\treturn genericFieldKind.changeHandler;\n\t}\n\n\tconst handler = fieldKinds.get(fieldKind)?.kind.changeHandler;\n\tassert(handler !== undefined, 0x9c1 /* Unknown field kind */);\n\treturn handler;\n}\n\nfunction getFieldToRoots(rootTable: RootNodeTable): FieldRootMap {\n\tconst fieldToRoots: FieldRootMap = newFieldIdKeyBTree();\n\tfor (const [[revision, localId], nodeId] of rootTable.nodeChanges.entries()) {\n\t\tconst detachId: ChangeAtomId = { revision, localId };\n\t\tconst fieldId = rootTable.detachLocations.getFirst(detachId, 1).value;\n\t\tif (fieldId !== undefined) {\n\t\t\tsetInChangeAtomIdMap(\n\t\t\t\tgetOrAddInFieldRootMap(fieldToRoots, fieldId).nodeChanges,\n\t\t\t\tdetachId,\n\t\t\t\tnodeId,\n\t\t\t);\n\t\t}\n\t}\n\n\tfor (const entry of rootTable.oldToNewId.entries()) {\n\t\tconst fieldId = rootTable.detachLocations.getFirst(entry.start, 1).value;\n\t\tif (fieldId !== undefined) {\n\t\t\tgetOrAddInFieldRootMap(fieldToRoots, fieldId).renames.set(\n\t\t\t\tentry.start,\n\t\t\t\tentry.length,\n\t\t\t\tentry.value,\n\t\t\t);\n\t\t}\n\t}\n\n\treturn fieldToRoots;\n}\n\nfunction getOrAddInFieldRootMap(map: FieldRootMap, fieldId: FieldId): FieldRootChanges {\n\tconst key: FieldIdKey = [fieldId.nodeId?.revision, fieldId.nodeId?.localId, fieldId.field];\n\tconst rootChanges = map.get(key);\n\tif (rootChanges !== undefined) {\n\t\treturn rootChanges;\n\t}\n\n\tconst newRootChanges: FieldRootChanges = {\n\t\tnodeChanges: newChangeAtomIdBTree(),\n\t\trenames: newChangeAtomIdTransform(),\n\t};\n\tmap.set(key, newRootChanges);\n\treturn newRootChanges;\n}\n\ntype FieldRootMap = TupleBTree<FieldIdKey, FieldRootChanges>;\n\ninterface FieldRootChanges {\n\treadonly nodeChanges: ChangeAtomIdBTree<NodeId>;\n\treadonly renames: ChangeAtomIdRangeMap<ChangeAtomId>;\n}\n"]}

package/lib/feature-libraries/modular-schema/modularChangeFormatV3.d.ts

@@ -1,74 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import { type Static } from "@sinclair/typebox";
-declare const EncodedRenames: import("@sinclair/typebox").TOptional<import("@sinclair/typebox").TArray<import("@sinclair/typebox").TObject<{
-    oldId: import("@sinclair/typebox").TUnion<[import("@sinclair/typebox").TTuple<[import("@sinclair/typebox").TUnsafe<import("../../core/index.js").ChangesetLocalId>, import("@sinclair/typebox").TUnion<[import("@sinclair/typebox").TLiteral<"root">, import("@sinclair/typebox").TUnsafe<import("../../util/brand.js").Brand<import("@fluidframework/id-compressor").OpSpaceCompressedId, "EncodedRevisionTag">>]>]>, import("@sinclair/typebox").TUnsafe<import("../../core/index.js").ChangesetLocalId>]>;
-    newId: import("@sinclair/typebox").TUnion<[import("@sinclair/typebox").TTuple<[import("@sinclair/typebox").TUnsafe<import("../../core/index.js").ChangesetLocalId>, import("@sinclair/typebox").TUnion<[import("@sinclair/typebox").TLiteral<"root">, import("@sinclair/typebox").TUnsafe<import("../../util/brand.js").Brand<import("@fluidframework/id-compressor").OpSpaceCompressedId, "EncodedRevisionTag">>]>]>, import("@sinclair/typebox").TUnsafe<import("../../core/index.js").ChangesetLocalId>]>;
-    count: import("@sinclair/typebox").TNumber;
-}>>>;
-export type EncodedRenames = Static<typeof EncodedRenames>;
-declare const EncodedRootNodes: import("@sinclair/typebox").TOptional<import("@sinclair/typebox").TArray<import("@sinclair/typebox").TObject<{
-    detachId: import("@sinclair/typebox").TUnion<[import("@sinclair/typebox").TTuple<[import("@sinclair/typebox").TUnsafe<import("../../core/index.js").ChangesetLocalId>, import("@sinclair/typebox").TUnion<[import("@sinclair/typebox").TLiteral<"root">, import("@sinclair/typebox").TUnsafe<import("../../util/brand.js").Brand<import("@fluidframework/id-compressor").OpSpaceCompressedId, "EncodedRevisionTag">>]>]>, import("@sinclair/typebox").TUnsafe<import("../../core/index.js").ChangesetLocalId>]>;
-    nodeChangeset: import("@sinclair/typebox").TObject<{
-        fieldChanges: import("@sinclair/typebox").TOptional<import("@sinclair/typebox").TArray<import("@sinclair/typebox").TObject<{
-            fieldKey: import("@sinclair/typebox").TUnsafe<import("../../core/index.js").FieldKey>;
-            fieldKind: import("@sinclair/typebox").TUnsafe<import("../../core/index.js").FieldKindIdentifier>;
-            change: import("@sinclair/typebox").TUnsafe<import("../../index.js").JsonCompatibleReadOnly>;
-        }>>>;
-        nodeExistsConstraint: import("@sinclair/typebox").TOptional<import("@sinclair/typebox").TObject<{
-            violated: import("@sinclair/typebox").TBoolean;
-        }>>;
-    }>;
-}>>>;
-export type EncodedRootNodes = Static<typeof EncodedRootNodes>;
-export declare const EncodedModularChangesetV3: import("@sinclair/typebox").TObject<{
-    maxId: import("@sinclair/typebox").TOptional<import("@sinclair/typebox").TUnsafe<import("../../core/index.js").ChangesetLocalId>>;
-    fieldChanges: import("@sinclair/typebox").TArray<import("@sinclair/typebox").TObject<{
-        fieldKey: import("@sinclair/typebox").TUnsafe<import("../../core/index.js").FieldKey>;
-        fieldKind: import("@sinclair/typebox").TUnsafe<import("../../core/index.js").FieldKindIdentifier>;
-        change: import("@sinclair/typebox").TUnsafe<import("../../index.js").JsonCompatibleReadOnly>;
-    }>>;
-    rootNodes: import("@sinclair/typebox").TOptional<import("@sinclair/typebox").TArray<import("@sinclair/typebox").TObject<{
-        detachId: import("@sinclair/typebox").TUnion<[import("@sinclair/typebox").TTuple<[import("@sinclair/typebox").TUnsafe<import("../../core/index.js").ChangesetLocalId>, import("@sinclair/typebox").TUnion<[import("@sinclair/typebox").TLiteral<"root">, import("@sinclair/typebox").TUnsafe<import("../../util/brand.js").Brand<import("@fluidframework/id-compressor").OpSpaceCompressedId, "EncodedRevisionTag">>]>]>, import("@sinclair/typebox").TUnsafe<import("../../core/index.js").ChangesetLocalId>]>;
-        nodeChangeset: import("@sinclair/typebox").TObject<{
-            fieldChanges: import("@sinclair/typebox").TOptional<import("@sinclair/typebox").TArray<import("@sinclair/typebox").TObject<{
-                fieldKey: import("@sinclair/typebox").TUnsafe<import("../../core/index.js").FieldKey>;
-                fieldKind: import("@sinclair/typebox").TUnsafe<import("../../core/index.js").FieldKindIdentifier>;
-                change: import("@sinclair/typebox").TUnsafe<import("../../index.js").JsonCompatibleReadOnly>;
-            }>>>;
-            nodeExistsConstraint: import("@sinclair/typebox").TOptional<import("@sinclair/typebox").TObject<{
-                violated: import("@sinclair/typebox").TBoolean;
-            }>>;
-        }>;
-    }>>>;
-    nodeRenames: import("@sinclair/typebox").TOptional<import("@sinclair/typebox").TArray<import("@sinclair/typebox").TObject<{
-        oldId: import("@sinclair/typebox").TUnion<[import("@sinclair/typebox").TTuple<[import("@sinclair/typebox").TUnsafe<import("../../core/index.js").ChangesetLocalId>, import("@sinclair/typebox").TUnion<[import("@sinclair/typebox").TLiteral<"root">, import("@sinclair/typebox").TUnsafe<import("../../util/brand.js").Brand<import("@fluidframework/id-compressor").OpSpaceCompressedId, "EncodedRevisionTag">>]>]>, import("@sinclair/typebox").TUnsafe<import("../../core/index.js").ChangesetLocalId>]>;
-        newId: import("@sinclair/typebox").TUnion<[import("@sinclair/typebox").TTuple<[import("@sinclair/typebox").TUnsafe<import("../../core/index.js").ChangesetLocalId>, import("@sinclair/typebox").TUnion<[import("@sinclair/typebox").TLiteral<"root">, import("@sinclair/typebox").TUnsafe<import("../../util/brand.js").Brand<import("@fluidframework/id-compressor").OpSpaceCompressedId, "EncodedRevisionTag">>]>]>, import("@sinclair/typebox").TUnsafe<import("../../core/index.js").ChangesetLocalId>]>;
-        count: import("@sinclair/typebox").TNumber;
-    }>>>;
-    revisions: import("@sinclair/typebox").TReadonlyOptional<import("@sinclair/typebox").TArray<import("@sinclair/typebox").TObject<{
-        revision: import("@sinclair/typebox").TReadonly<import("@sinclair/typebox").TUnion<[import("@sinclair/typebox").TLiteral<"root">, import("@sinclair/typebox").TUnsafe<import("../../util/brand.js").Brand<import("@fluidframework/id-compressor").OpSpaceCompressedId, "EncodedRevisionTag">>]>>;
-        rollbackOf: import("@sinclair/typebox").TReadonlyOptional<import("@sinclair/typebox").TUnion<[import("@sinclair/typebox").TLiteral<"root">, import("@sinclair/typebox").TUnsafe<import("../../util/brand.js").Brand<import("@fluidframework/id-compressor").OpSpaceCompressedId, "EncodedRevisionTag">>]>>;
-    }>>>;
-    builds: import("@sinclair/typebox").TOptional<import("@sinclair/typebox").TObject<{
-        builds: import("@sinclair/typebox").TArray<import("@sinclair/typebox").TUnion<[import("@sinclair/typebox").TTuple<[import("@sinclair/typebox").TArray<import("@sinclair/typebox").TTuple<[import("@sinclair/typebox").TUnsafe<import("../../core/index.js").ChangesetLocalId>, import("@sinclair/typebox").TNumber]>>, import("@sinclair/typebox").TUnion<[import("@sinclair/typebox").TLiteral<"root">, import("@sinclair/typebox").TUnsafe<import("../../util/brand.js").Brand<import("@fluidframework/id-compressor").OpSpaceCompressedId, "EncodedRevisionTag">>]>]>, import("@sinclair/typebox").TTuple<[import("@sinclair/typebox").TArray<import("@sinclair/typebox").TTuple<[import("@sinclair/typebox").TUnsafe<import("../../core/index.js").ChangesetLocalId>, import("@sinclair/typebox").TNumber]>>]>]>>;
-        trees: import("@sinclair/typebox").TUnsafe<import("../../index.js").JsonCompatibleReadOnly>;
-    }>>;
-    refreshers: import("@sinclair/typebox").TOptional<import("@sinclair/typebox").TObject<{
-        builds: import("@sinclair/typebox").TArray<import("@sinclair/typebox").TUnion<[import("@sinclair/typebox").TTuple<[import("@sinclair/typebox").TArray<import("@sinclair/typebox").TTuple<[import("@sinclair/typebox").TUnsafe<import("../../core/index.js").ChangesetLocalId>, import("@sinclair/typebox").TNumber]>>, import("@sinclair/typebox").TUnion<[import("@sinclair/typebox").TLiteral<"root">, import("@sinclair/typebox").TUnsafe<import("../../util/brand.js").Brand<import("@fluidframework/id-compressor").OpSpaceCompressedId, "EncodedRevisionTag">>]>]>, import("@sinclair/typebox").TTuple<[import("@sinclair/typebox").TArray<import("@sinclair/typebox").TTuple<[import("@sinclair/typebox").TUnsafe<import("../../core/index.js").ChangesetLocalId>, import("@sinclair/typebox").TNumber]>>]>]>>;
-        trees: import("@sinclair/typebox").TUnsafe<import("../../index.js").JsonCompatibleReadOnly>;
-    }>>;
-    /**
-     * The number of constraints within this changeset that are violated.
-     */
-    violations: import("@sinclair/typebox").TOptional<import("@sinclair/typebox").TNumber>;
-    /** Global no change constraint that gets violated whenever the changeset is rebased */
-    noChangeConstraint: import("@sinclair/typebox").TOptional<import("@sinclair/typebox").TObject<{
-        violated: import("@sinclair/typebox").TBoolean;
-    }>>;
-}>;
-export type EncodedModularChangesetV3 = Static<typeof EncodedModularChangesetV3>;
-export {};
-//# sourceMappingURL=modularChangeFormatV3.d.ts.map

package/lib/feature-libraries/modular-schema/modularChangeFormatV3.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"modularChangeFormatV3.d.ts","sourceRoot":"","sources":["../../../src/feature-libraries/modular-schema/modularChangeFormatV3.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAsB,KAAK,MAAM,EAAQ,MAAM,mBAAmB,CAAC;AAc1E,QAAA,MAAM,cAAc;;;;IASnB,CAAC;AAEF,MAAM,MAAM,cAAc,GAAG,MAAM,CAAC,OAAO,cAAc,CAAC,CAAC;AAE3D,QAAA,MAAM,gBAAgB;;;;;;;;;;;;IAOrB,CAAC;AAEF,MAAM,MAAM,gBAAgB,GAAG,MAAM,CAAC,OAAO,gBAAgB,CAAC,CAAC;AAE/D,eAAO,MAAM,yBAAyB;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;IAYpC;;OAEG;;IAGH,uFAAuF;;;;EAIxF,CAAC;AAEF,MAAM,MAAM,yBAAyB,GAAG,MAAM,CAAC,OAAO,yBAAyB,CAAC,CAAC"}

package/lib/feature-libraries/modular-schema/modularChangeFormatV3.js

@@ -1,32 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import { Type } from "@sinclair/typebox";
-import { ChangesetLocalIdSchema, EncodedBuilds, EncodedChangeAtomId, EncodedFieldChangeMap, EncodedNodeChangeset, EncodedRevisionInfo, } from "./modularChangeFormatV1.js";
-import { EncodedNoChangeConstraint } from "./modularChangeFormatV2.js";
-const noAdditionalProps = { additionalProperties: false };
-const EncodedRenames = Type.Optional(Type.Array(Type.Object({
-    oldId: EncodedChangeAtomId,
-    newId: EncodedChangeAtomId,
-    count: Type.Number(),
-}), noAdditionalProps));
-const EncodedRootNodes = Type.Optional(Type.Array(Type.Object({ detachId: EncodedChangeAtomId, nodeChangeset: EncodedNodeChangeset }, noAdditionalProps)));
-export const EncodedModularChangesetV3 = Type.Object({
-    maxId: Type.Optional(ChangesetLocalIdSchema),
-    fieldChanges: EncodedFieldChangeMap,
-    rootNodes: EncodedRootNodes,
-    nodeRenames: EncodedRenames,
-    revisions: Type.ReadonlyOptional(Type.Array(EncodedRevisionInfo)),
-    // TODO#8574: separating `builds` and `refreshers` here means that we encode their `EncodedBuilds.trees` separately.
-    // This can lead to a less efficient wire representation because of duplicated schema/shape information.
-    builds: Type.Optional(EncodedBuilds),
-    refreshers: Type.Optional(EncodedBuilds),
-    /**
-     * The number of constraints within this changeset that are violated.
-     */
-    violations: Type.Optional(Type.Number({ minimum: 0, multipleOf: 1 })),
-    /** Global no change constraint that gets violated whenever the changeset is rebased */
-    noChangeConstraint: Type.Optional(EncodedNoChangeConstraint),
-}, noAdditionalProps);
-//# sourceMappingURL=modularChangeFormatV3.js.map

package/lib/feature-libraries/modular-schema/modularChangeFormatV3.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"modularChangeFormatV3.js","sourceRoot":"","sources":["../../../src/feature-libraries/modular-schema/modularChangeFormatV3.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAmC,IAAI,EAAE,MAAM,mBAAmB,CAAC;AAE1E,OAAO,EACN,sBAAsB,EACtB,aAAa,EACb,mBAAmB,EACnB,qBAAqB,EACrB,oBAAoB,EACpB,mBAAmB,GACnB,MAAM,4BAA4B,CAAC;AACpC,OAAO,EAAE,yBAAyB,EAAE,MAAM,4BAA4B,CAAC;AAEvE,MAAM,iBAAiB,GAAkB,EAAE,oBAAoB,EAAE,KAAK,EAAE,CAAC;AAEzE,MAAM,cAAc,GAAG,IAAI,CAAC,QAAQ,CACnC,IAAI,CAAC,KAAK,CACT,IAAI,CAAC,MAAM,CAAC;IACX,KAAK,EAAE,mBAAmB;IAC1B,KAAK,EAAE,mBAAmB;IAC1B,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE;CACpB,CAAC,EACF,iBAAiB,CACjB,CACD,CAAC;AAIF,MAAM,gBAAgB,GAAG,IAAI,CAAC,QAAQ,CACrC,IAAI,CAAC,KAAK,CACT,IAAI,CAAC,MAAM,CACV,EAAE,QAAQ,EAAE,mBAAmB,EAAE,aAAa,EAAE,oBAAoB,EAAE,EACtE,iBAAiB,CACjB,CACD,CACD,CAAC;AAIF,MAAM,CAAC,MAAM,yBAAyB,GAAG,IAAI,CAAC,MAAM,CACnD;IACC,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,sBAAsB,CAAC;IAC5C,YAAY,EAAE,qBAAqB;IACnC,SAAS,EAAE,gBAAgB;IAC3B,WAAW,EAAE,cAAc;IAC3B,SAAS,EAAE,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAC;IACjE,oHAAoH;IACpH,wGAAwG;IACxG,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC;IACpC,UAAU,EAAE,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC;IAExC;;OAEG;IACH,UAAU,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;IAErE,uFAAuF;IACvF,kBAAkB,EAAE,IAAI,CAAC,QAAQ,CAAC,yBAAyB,CAAC;CAC5D,EACD,iBAAiB,CACjB,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { type ObjectOptions, type Static, Type } from \"@sinclair/typebox\";\n\nimport {\n\tChangesetLocalIdSchema,\n\tEncodedBuilds,\n\tEncodedChangeAtomId,\n\tEncodedFieldChangeMap,\n\tEncodedNodeChangeset,\n\tEncodedRevisionInfo,\n} from \"./modularChangeFormatV1.js\";\nimport { EncodedNoChangeConstraint } from \"./modularChangeFormatV2.js\";\n\nconst noAdditionalProps: ObjectOptions = { additionalProperties: false };\n\nconst EncodedRenames = Type.Optional(\n\tType.Array(\n\t\tType.Object({\n\t\t\toldId: EncodedChangeAtomId,\n\t\t\tnewId: EncodedChangeAtomId,\n\t\t\tcount: Type.Number(),\n\t\t}),\n\t\tnoAdditionalProps,\n\t),\n);\n\nexport type EncodedRenames = Static<typeof EncodedRenames>;\n\nconst EncodedRootNodes = Type.Optional(\n\tType.Array(\n\t\tType.Object(\n\t\t\t{ detachId: EncodedChangeAtomId, nodeChangeset: EncodedNodeChangeset },\n\t\t\tnoAdditionalProps,\n\t\t),\n\t),\n);\n\nexport type EncodedRootNodes = Static<typeof EncodedRootNodes>;\n\nexport const EncodedModularChangesetV3 = Type.Object(\n\t{\n\t\tmaxId: Type.Optional(ChangesetLocalIdSchema),\n\t\tfieldChanges: EncodedFieldChangeMap,\n\t\trootNodes: EncodedRootNodes,\n\t\tnodeRenames: EncodedRenames,\n\t\trevisions: Type.ReadonlyOptional(Type.Array(EncodedRevisionInfo)),\n\t\t// TODO#8574: separating `builds` and `refreshers` here means that we encode their `EncodedBuilds.trees` separately.\n\t\t// This can lead to a less efficient wire representation because of duplicated schema/shape information.\n\t\tbuilds: Type.Optional(EncodedBuilds),\n\t\trefreshers: Type.Optional(EncodedBuilds),\n\n\t\t/**\n\t\t * The number of constraints within this changeset that are violated.\n\t\t */\n\t\tviolations: Type.Optional(Type.Number({ minimum: 0, multipleOf: 1 })),\n\n\t\t/** Global no change constraint that gets violated whenever the changeset is rebased */\n\t\tnoChangeConstraint: Type.Optional(EncodedNoChangeConstraint),\n\t},\n\tnoAdditionalProps,\n);\n\nexport type EncodedModularChangesetV3 = Static<typeof EncodedModularChangesetV3>;\n"]}

package/lib/feature-libraries/optional-field/optionalFieldChangeFormatV3.d.ts

@@ -1,23 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import { type Static, type TSchema } from "@sinclair/typebox";
-export declare const EncodedOptionalChangeset: <Schema extends TSchema>(tNodeChange: Schema) => import("@sinclair/typebox").TObject<{
-    c: Schema extends import("@sinclair/typebox").TOptional<infer S extends TSchema> ? import("@sinclair/typebox").TOptional<S> : import("@sinclair/typebox").Ensure<import("@sinclair/typebox").TOptional<Schema>>;
-    r: import("@sinclair/typebox").TOptional<import("@sinclair/typebox").TObject<{
-        e: import("@sinclair/typebox").TBoolean;
-        s: import("@sinclair/typebox").TOptional<import("@sinclair/typebox").TUnion<[import("@sinclair/typebox").TTuple<[import("@sinclair/typebox").TUnsafe<import("../../core/index.js").ChangesetLocalId>, import("@sinclair/typebox").TUnion<[import("@sinclair/typebox").TLiteral<"root">, import("@sinclair/typebox").TUnsafe<import("../../util/brand.js").Brand<import("@fluidframework/id-compressor").OpSpaceCompressedId, "EncodedRevisionTag">>]>]>, import("@sinclair/typebox").TUnsafe<import("../../core/index.js").ChangesetLocalId>]>>;
-        d: import("@sinclair/typebox").TUnion<[import("@sinclair/typebox").TTuple<[import("@sinclair/typebox").TUnsafe<import("../../core/index.js").ChangesetLocalId>, import("@sinclair/typebox").TUnion<[import("@sinclair/typebox").TLiteral<"root">, import("@sinclair/typebox").TUnsafe<import("../../util/brand.js").Brand<import("@fluidframework/id-compressor").OpSpaceCompressedId, "EncodedRevisionTag">>]>]>, import("@sinclair/typebox").TUnsafe<import("../../core/index.js").ChangesetLocalId>]>;
-    }>>;
-    d: import("@sinclair/typebox").TOptional<import("@sinclair/typebox").TUnion<[import("@sinclair/typebox").TTuple<[import("@sinclair/typebox").TUnsafe<import("../../core/index.js").ChangesetLocalId>, import("@sinclair/typebox").TUnion<[import("@sinclair/typebox").TLiteral<"root">, import("@sinclair/typebox").TUnsafe<import("../../util/brand.js").Brand<import("@fluidframework/id-compressor").OpSpaceCompressedId, "EncodedRevisionTag">>]>]>, import("@sinclair/typebox").TUnsafe<import("../../core/index.js").ChangesetLocalId>]>>;
-}>;
-export type EncodedOptionalChangeset<Schema extends TSchema> = Static<ReturnType<typeof EncodedOptionalChangeset<Schema>>>;
-declare const EncodedReplace: import("@sinclair/typebox").TObject<{
-    e: import("@sinclair/typebox").TBoolean;
-    s: import("@sinclair/typebox").TOptional<import("@sinclair/typebox").TUnion<[import("@sinclair/typebox").TTuple<[import("@sinclair/typebox").TUnsafe<import("../../core/index.js").ChangesetLocalId>, import("@sinclair/typebox").TUnion<[import("@sinclair/typebox").TLiteral<"root">, import("@sinclair/typebox").TUnsafe<import("../../util/brand.js").Brand<import("@fluidframework/id-compressor").OpSpaceCompressedId, "EncodedRevisionTag">>]>]>, import("@sinclair/typebox").TUnsafe<import("../../core/index.js").ChangesetLocalId>]>>;
-    d: import("@sinclair/typebox").TUnion<[import("@sinclair/typebox").TTuple<[import("@sinclair/typebox").TUnsafe<import("../../core/index.js").ChangesetLocalId>, import("@sinclair/typebox").TUnion<[import("@sinclair/typebox").TLiteral<"root">, import("@sinclair/typebox").TUnsafe<import("../../util/brand.js").Brand<import("@fluidframework/id-compressor").OpSpaceCompressedId, "EncodedRevisionTag">>]>]>, import("@sinclair/typebox").TUnsafe<import("../../core/index.js").ChangesetLocalId>]>;
-}>;
-export type EncodedReplace = Static<typeof EncodedReplace>;
-export {};
-//# sourceMappingURL=optionalFieldChangeFormatV3.d.ts.map

package/lib/feature-libraries/optional-field/optionalFieldChangeFormatV3.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"optionalFieldChangeFormatV3.d.ts","sourceRoot":"","sources":["../../../src/feature-libraries/optional-field/optionalFieldChangeFormatV3.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAsB,KAAK,MAAM,EAAE,KAAK,OAAO,EAAQ,MAAM,mBAAmB,CAAC;AAQxF,eAAO,MAAM,wBAAwB,wCAAyC,MAAM;;;;;;;;EAalF,CAAC;AAEH,MAAM,MAAM,wBAAwB,CAAC,MAAM,SAAS,OAAO,IAAI,MAAM,CACpE,UAAU,CAAC,OAAO,wBAAwB,CAAC,MAAM,CAAC,CAAC,CACnD,CAAC;AAEF,QAAA,MAAM,cAAc;;;;EAWnB,CAAC;AACF,MAAM,MAAM,cAAc,GAAG,MAAM,CAAC,OAAO,cAAc,CAAC,CAAC"}

package/lib/feature-libraries/optional-field/optionalFieldChangeFormatV3.js

@@ -1,27 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import { Type } from "@sinclair/typebox";
-import { EncodedChangeAtomId } from "../modular-schema/index.js";
-const noAdditionalProps = { additionalProperties: false };
-// Type is intentionally derived.
-// eslint-disable-next-line @typescript-eslint/explicit-function-return-type
-export const EncodedOptionalChangeset = (tNodeChange) => Type.Object({
-    // Nested changes
-    c: Type.Optional(tNodeChange),
-    // How to replace the current value of the field.
-    r: Type.Optional(EncodedReplace),
-    // Node detach
-    d: Type.Optional(EncodedChangeAtomId),
-}, noAdditionalProps);
-const EncodedReplace = Type.Object({
-    // Whether the field is empty in the input context of this change.
-    e: Type.Boolean(),
-    // The ID for the node to put in this field, or undefined if the field should be emptied.
-    // Will be "self" when the intention is to keep the current node in this field.
-    s: Type.Optional(EncodedChangeAtomId),
-    // An ID to associate with the node (if any) which is detached by this edit.
-    d: EncodedChangeAtomId,
-}, noAdditionalProps);
-//# sourceMappingURL=optionalFieldChangeFormatV3.js.map

package/lib/feature-libraries/optional-field/optionalFieldChangeFormatV3.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"optionalFieldChangeFormatV3.js","sourceRoot":"","sources":["../../../src/feature-libraries/optional-field/optionalFieldChangeFormatV3.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAiD,IAAI,EAAE,MAAM,mBAAmB,CAAC;AAExF,OAAO,EAAE,mBAAmB,EAAE,MAAM,4BAA4B,CAAC;AAEjE,MAAM,iBAAiB,GAAkB,EAAE,oBAAoB,EAAE,KAAK,EAAE,CAAC;AAEzE,iCAAiC;AACjC,4EAA4E;AAC5E,MAAM,CAAC,MAAM,wBAAwB,GAAG,CAAyB,WAAmB,EAAE,EAAE,CACvF,IAAI,CAAC,MAAM,CACV;IACC,iBAAiB;IACjB,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC;IAE7B,iDAAiD;IACjD,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC;IAEhC,cAAc;IACd,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,mBAAmB,CAAC;CACrC,EACD,iBAAiB,CACjB,CAAC;AAMH,MAAM,cAAc,GAAG,IAAI,CAAC,MAAM,CACjC;IACC,kEAAkE;IAClE,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE;IACjB,yFAAyF;IACzF,+EAA+E;IAC/E,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,mBAAmB,CAAC;IACrC,4EAA4E;IAC5E,CAAC,EAAE,mBAAmB;CACtB,EACD,iBAAiB,CACjB,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { type ObjectOptions, type Static, type TSchema, Type } from \"@sinclair/typebox\";\n\nimport { EncodedChangeAtomId } from \"../modular-schema/index.js\";\n\nconst noAdditionalProps: ObjectOptions = { additionalProperties: false };\n\n// Type is intentionally derived.\n// eslint-disable-next-line @typescript-eslint/explicit-function-return-type\nexport const EncodedOptionalChangeset = <Schema extends TSchema>(tNodeChange: Schema) =>\n\tType.Object(\n\t\t{\n\t\t\t// Nested changes\n\t\t\tc: Type.Optional(tNodeChange),\n\n\t\t\t// How to replace the current value of the field.\n\t\t\tr: Type.Optional(EncodedReplace),\n\n\t\t\t// Node detach\n\t\t\td: Type.Optional(EncodedChangeAtomId),\n\t\t},\n\t\tnoAdditionalProps,\n\t);\n\nexport type EncodedOptionalChangeset<Schema extends TSchema> = Static<\n\tReturnType<typeof EncodedOptionalChangeset<Schema>>\n>;\n\nconst EncodedReplace = Type.Object(\n\t{\n\t\t// Whether the field is empty in the input context of this change.\n\t\te: Type.Boolean(),\n\t\t// The ID for the node to put in this field, or undefined if the field should be emptied.\n\t\t// Will be \"self\" when the intention is to keep the current node in this field.\n\t\ts: Type.Optional(EncodedChangeAtomId),\n\t\t// An ID to associate with the node (if any) which is detached by this edit.\n\t\td: EncodedChangeAtomId,\n\t},\n\tnoAdditionalProps,\n);\nexport type EncodedReplace = Static<typeof EncodedReplace>;\n"]}

package/lib/feature-libraries/optional-field/optionalFieldCodecV3.d.ts

@@ -1,12 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import type { TAnySchema } from "@sinclair/typebox";
-import type { IJsonCodec } from "../../codec/index.js";
-import type { ChangeEncodingContext, EncodedRevisionTag, RevisionTag } from "../../core/index.js";
-import { type FieldChangeEncodingContext } from "../modular-schema/index.js";
-import { EncodedOptionalChangeset } from "./optionalFieldChangeFormatV3.js";
-import type { OptionalChangeset } from "./optionalFieldChangeTypes.js";
-export declare function makeOptionalFieldCodec(revisionTagCodec: IJsonCodec<RevisionTag, EncodedRevisionTag, EncodedRevisionTag, ChangeEncodingContext>): IJsonCodec<OptionalChangeset, EncodedOptionalChangeset<TAnySchema>, EncodedOptionalChangeset<TAnySchema>, FieldChangeEncodingContext>;
-//# sourceMappingURL=optionalFieldCodecV3.d.ts.map

package/lib/feature-libraries/optional-field/optionalFieldCodecV3.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"optionalFieldCodecV3.d.ts","sourceRoot":"","sources":["../../../src/feature-libraries/optional-field/optionalFieldCodecV3.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAEpD,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAC;AACvD,OAAO,KAAK,EACX,qBAAqB,EACrB,kBAAkB,EAClB,WAAW,EACX,MAAM,qBAAqB,CAAC;AAG7B,OAAO,EAEN,KAAK,0BAA0B,EAC/B,MAAM,4BAA4B,CAAC;AAEpC,OAAO,EAAE,wBAAwB,EAAE,MAAM,kCAAkC,CAAC;AAC5E,OAAO,KAAK,EAAE,iBAAiB,EAAW,MAAM,+BAA+B,CAAC;AAEhF,wBAAgB,sBAAsB,CACrC,gBAAgB,EAAE,UAAU,CAC3B,WAAW,EACX,kBAAkB,EAClB,kBAAkB,EAClB,qBAAqB,CACrB,GACC,UAAU,CACZ,iBAAiB,EACjB,wBAAwB,CAAC,UAAU,CAAC,EACpC,wBAAwB,CAAC,UAAU,CAAC,EACpC,0BAA0B,CAC1B,CA0DA"}