@fluidframework/tree 2.74.0-365691 → 2.74.0-370705

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

@@ -0,0 +1,384 @@
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+import { assert, fail, oob } from "@fluidframework/core-utils/internal";
+import { extractJsonValidator, withSchemaValidation, } from "../../codec/index.js";
+import { newChangeAtomIdTransform, } from "../../core/index.js";
+import { brand, idAllocatorFromMaxId, newTupleBTree, } from "../../util/index.js";
+import { chunkFieldSingle, defaultChunkPolicy, } from "../chunked-forest/index.js";
+import { TreeCompressionStrategy } from "../treeCompressionUtils.js";
+import { addNodeRename, getFirstAttachField, getFirstDetachField, newRootTable, } from "./modularChangeFamily.js";
+import { newCrossFieldRangeTable, setInChangeAtomIdMap, } from "./modularChangeTypes.js";
+import { EncodedModularChangeset, } from "./modularChangeFormatV1.js";
+import { genericFieldKind } from "./genericFieldKind.js";
+export function makeModularChangeCodecV1(fieldKinds, revisionTagCodec, fieldsCodec, codecOptions, chunkCompressionStrategy = TreeCompressionStrategy.Compressed) {
+    // eslint-disable-next-line @typescript-eslint/explicit-function-return-type
+    const getMapEntry = ({ kind, formatVersion }) => {
+        const codec = kind.changeHandler.codecsFactory(revisionTagCodec).resolve(formatVersion);
+        return {
+            codec,
+            compiledSchema: codec.json.encodedSchema
+                ? extractJsonValidator(codecOptions.jsonValidator).compile(codec.json.encodedSchema)
+                : undefined,
+        };
+    };
+    /**
+     * The codec version for the generic field kind.
+     */
+    const genericFieldKindFormatVersion = 1;
+    const fieldChangesetCodecs = new Map([
+        [
+            genericFieldKind.identifier,
+            getMapEntry({ kind: genericFieldKind, formatVersion: genericFieldKindFormatVersion }),
+        ],
+    ]);
+    fieldKinds.forEach((entry, identifier) => {
+        fieldChangesetCodecs.set(identifier, getMapEntry(entry));
+    });
+    const getFieldChangesetCodec = (fieldKind) => {
+        const entry = fieldChangesetCodecs.get(fieldKind);
+        assert(entry !== undefined, 0x5ea /* Tried to encode unsupported fieldKind */);
+        return entry;
+    };
+    function encodeFieldChangesForJson(change, parentId, fieldToRoots, context, encodeNode, getInputRootId, isAttachId, isDetachId) {
+        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 ?? newTupleBTree(),
+                rootRenames: rootChanges?.renames ?? newChangeAtomIdTransform(),
+                encodeNode,
+                getInputRootId,
+                isAttachId,
+                isDetachId,
+                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.json.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, getInputRootId, isAttachId, isDetachId) {
+        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, getInputRootId, isAttachId, isDetachId);
+        }
+        if (nodeExistsConstraint !== undefined) {
+            encodedChange.nodeExistsConstraint = nodeExistsConstraint;
+        }
+        return encodedChange;
+    }
+    function decodeFieldChangesFromJson(encodedChange, parentId, decodedCrossFieldKeys, decodedRootTable, 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: newTupleBTree(),
+                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"),
+                decodeNode: (encodedNode) => {
+                    return decodeNode(encodedNode, { field: fieldId });
+                },
+                decodeRootNodeChange: (detachId, encodedNode) => {
+                    setInChangeAtomIdMap(decodedRootTable.nodeChanges, detachId, decodeNode(encodedNode, { root: detachId }));
+                    decodedRootTable.detachLocations.set(detachId, 1, fieldId);
+                },
+                decodeRootRename: (oldId, newId, count) => {
+                    addNodeRename(decodedRootTable, oldId, newId, count, fieldId);
+                },
+                decodeMoveAndDetach: (detachId, count) => {
+                    decodedRootTable.outputDetachLocations.set(detachId, count, fieldId);
+                },
+                generateId: () => ({
+                    revision: context.revision,
+                    localId: brand(idAllocator.allocate()),
+                }),
+            };
+            const fieldChangeset = codec.json.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, decodedRootTable, context, decodeNode, idAllocator);
+        }
+        if (nodeExistsConstraint !== undefined) {
+            decodedChange.nodeExistsConstraint = nodeExistsConstraint;
+        }
+        return decodedChange;
+    }
+    function encodeDetachedNodes(detachedNodes, context) {
+        if (detachedNodes === undefined) {
+            return undefined;
+        }
+        const treesToEncode = [];
+        const buildsArray = [];
+        let buildsForRevision;
+        for (const [[revision, id], chunk] of detachedNodes.entries()) {
+            const encodedRevision = encodeRevisionOpt(revisionTagCodec, revision, context);
+            if (buildsForRevision === undefined || buildsForRevision[1] !== encodedRevision) {
+                if (buildsForRevision !== undefined) {
+                    buildsArray.push(buildsForRevision);
+                }
+                buildsForRevision = encodedRevision !== undefined ? [[], encodedRevision] : [[]];
+            }
+            treesToEncode.push(chunk.cursor());
+            const treeIndexInBatch = treesToEncode.length - 1;
+            buildsForRevision?.[0].push([id, treeIndexInBatch]);
+        }
+        if (buildsForRevision !== undefined) {
+            buildsArray.push(buildsForRevision);
+        }
+        return buildsArray.length === 0
+            ? undefined
+            : {
+                builds: buildsArray,
+                trees: fieldsCodec.encode(treesToEncode, {
+                    encodeType: chunkCompressionStrategy,
+                    schema: context.schema,
+                    originatorId: context.originatorId,
+                    idCompressor: context.idCompressor,
+                }),
+            };
+    }
+    function decodeDetachedNodes(encoded, context) {
+        if (encoded === undefined || encoded.builds.length === 0) {
+            return undefined;
+        }
+        const chunks = fieldsCodec.decode(encoded.trees, {
+            encodeType: chunkCompressionStrategy,
+            originatorId: context.originatorId,
+            idCompressor: context.idCompressor,
+        });
+        const getChunk = (index) => {
+            assert(index < chunks.length, 0x898 /* out of bounds index for build chunk */);
+            return chunkFieldSingle(chunks[index] ?? oob(), {
+                policy: defaultChunkPolicy,
+                idCompressor: context.idCompressor,
+            });
+        };
+        const map = newTupleBTree();
+        encoded.builds.forEach((build) => {
+            // EncodedRevisionTag cannot be an array so this ensures that we can isolate the tuple
+            const revision = build[1] === undefined ? context.revision : revisionTagCodec.decode(build[1], context);
+            const decodedChunks = build[0].map(([i, n]) => [
+                i,
+                getChunk(n),
+            ]);
+            for (const [id, chunk] of decodedChunks) {
+                map.set([revision, id], chunk);
+            }
+        });
+        return map;
+    }
+    function encodeRevisionInfos(revisions, context) {
+        if (context.revision !== undefined) {
+            assert(revisions.length === 1 &&
+                revisions[0] !== undefined &&
+                revisions[0].revision === context.revision &&
+                revisions[0].rollbackOf === undefined, 0x964 /* A tagged change should only contain the tagged revision */);
+            return undefined;
+        }
+        const encodedRevisions = [];
+        for (const revision of revisions) {
+            const encodedRevision = {
+                revision: revisionTagCodec.encode(revision.revision, context),
+            };
+            if (revision.rollbackOf !== undefined) {
+                encodedRevision.rollbackOf = revisionTagCodec.encode(revision.rollbackOf, context);
+            }
+            encodedRevisions.push(encodedRevision);
+        }
+        return encodedRevisions;
+    }
+    function decodeRevisionInfos(revisions, context) {
+        if (revisions === undefined) {
+            return context.revision !== undefined ? [{ revision: context.revision }] : undefined;
+        }
+        const decodedRevisions = [];
+        for (const revision of revisions) {
+            const decodedRevision = {
+                revision: revisionTagCodec.decode(revision.revision, context),
+            };
+            if (revision.rollbackOf !== undefined) {
+                decodedRevision.rollbackOf = revisionTagCodec.decode(revision.rollbackOf, context);
+            }
+            decodedRevisions.push(decodedRevision);
+        }
+        return decodedRevisions;
+    }
+    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 getInputRootId = (id, count) => {
+                return change.rootNodes.newToOldId.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, getInputRootId, isAttachId, isDetachId);
+            };
+            // 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),
+                changes: encodeFieldChangesForJson(change.fieldChanges, undefined, fieldToRoots, context, encodeNode, getInputRootId, isAttachId, isDetachId),
+                builds: encodeDetachedNodes(change.builds, context),
+                refreshers: encodeDetachedNodes(change.refreshers, context),
+                violations: change.constraintViolationCount,
+            };
+            return encoded;
+        },
+        decode: (encodedChange, context) => {
+            const idAllocator = idAllocatorFromMaxId(encodedChange.maxId);
+            const nodeChanges = newTupleBTree();
+            const nodeToParent = newTupleBTree();
+            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: 1,
+                fieldChanges: decodeFieldChangesFromJson(encodedChange.changes, undefined, crossFieldKeys, rootNodes, context, decodeNode, idAllocator),
+                nodeChanges,
+                rootNodes,
+                nodeToParent,
+                nodeAliases: newTupleBTree(),
+                crossFieldKeys,
+            };
+            if (encodedChange.builds !== undefined) {
+                decoded.builds = decodeDetachedNodes(encodedChange.builds, context);
+            }
+            if (encodedChange.refreshers !== undefined) {
+                decoded.refreshers = decodeDetachedNodes(encodedChange.refreshers, context);
+            }
+            if (encodedChange.violations !== undefined) {
+                decoded.constraintViolationCount = encodedChange.violations;
+            }
+            const decodedRevInfos = decodeRevisionInfos(encodedChange.revisions, context);
+            if (decodedRevInfos !== undefined) {
+                decoded.revisions = decodedRevInfos;
+            }
+            if (encodedChange.maxId !== undefined) {
+                decoded.maxId = encodedChange.maxId;
+            }
+            return decoded;
+        },
+    };
+    return withSchemaValidation(EncodedModularChangeset, 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 encodeRevisionOpt(revisionCodec, revision, context) {
+    if (revision === undefined) {
+        return undefined;
+    }
+    return revision === context.revision ? undefined : revisionCodec.encode(revision, context);
+}
+function getFieldToRoots(rootTable) {
+    const fieldToRoots = newTupleBTree();
+    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);
+        }
+        else {
+            fail("Untracked root change");
+        }
+    }
+    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);
+        }
+        else {
+            fail("Untracked root change");
+        }
+    }
+    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: newTupleBTree(),
+        renames: newChangeAtomIdTransform(),
+    };
+    map.set(key, newRootChanges);
+    return newRootChanges;
+}
+//# sourceMappingURL=modularChangeCodecV1.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"modularChangeCodecV1.js","sourceRoot":"","sources":["../../../src/feature-libraries/modular-schema/modularChangeCodecV1.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,MAAM,qCAAqC,CAAC;AACxE,OAAO,EACN,oBAAoB,EACpB,oBAAoB,GAKpB,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EACN,wBAAwB,GAWxB,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EACN,KAAK,EACL,oBAAoB,EACpB,aAAa,GAOb,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EACN,gBAAgB,EAChB,kBAAkB,GAGlB,MAAM,4BAA4B,CAAC;AACpC,OAAO,EAAE,uBAAuB,EAAE,MAAM,4BAA4B,CAAC;AAKrE,OAAO,EACN,aAAa,EACb,mBAAmB,EACnB,mBAAmB,EACnB,YAAY,GAEZ,MAAM,0BAA0B,CAAC;AAClC,OAAO,EACN,uBAAuB,EACvB,oBAAoB,GAWpB,MAAM,yBAAyB,CAAC;AACjC,OAAO,EACN,uBAAuB,GAOvB,MAAM,4BAA4B,CAAC;AAEpC,OAAO,EAAE,gBAAgB,EAAE,MAAM,uBAAuB,CAAC;AAiBzD,MAAM,UAAU,wBAAwB,CACvC,UAAkC,EAClC,gBAKC,EACD,WAA4B,EAC5B,YAA2B,EAC3B,2BAAoD,uBAAuB,CAAC,UAAU;IAEtF,4EAA4E;IAC5E,MAAM,WAAW,GAAG,CAAC,EAAE,IAAI,EAAE,aAAa,EAA+B,EAAE,EAAE;QAC5E,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,aAAa,CAAC,gBAAgB,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;QACxF,OAAO;YACN,KAAK;YACL,cAAc,EAAE,KAAK,CAAC,IAAI,CAAC,aAAa;gBACvC,CAAC,CAAC,oBAAoB,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC;gBACpF,CAAC,CAAC,SAAS;SACZ,CAAC;IACH,CAAC,CAAC;IAEF;;OAEG;IACH,MAAM,6BAA6B,GAAG,CAAC,CAAC;IACxC,MAAM,oBAAoB,GAMtB,IAAI,GAAG,CAAC;QACX;YACC,gBAAgB,CAAC,UAAU;YAC3B,WAAW,CAAC,EAAE,IAAI,EAAE,gBAAgB,EAAE,aAAa,EAAE,6BAA6B,EAAE,CAAC;SACrF;KACD,CAAC,CAAC;IAEH,UAAU,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,UAAU,EAAE,EAAE;QACxC,oBAAoB,CAAC,GAAG,CAAC,UAAU,EAAE,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC;IAC1D,CAAC,CAAC,CAAC;IAEH,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,KAAK,CAAC,2CAA2C,CAAC,CAAC;QAC/E,OAAO,KAAK,CAAC;IACd,CAAC,CAAC;IAEF,SAAS,yBAAyB,CACjC,MAAsB,EACtB,QAA4B,EAC5B,YAA0B,EAC1B,OAA8B,EAC9B,UAAuB,EACvB,cAAsC,EACtC,UAAkC,EAClC,UAAkC;QAElC,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,aAAa,EAAE;gBAC5D,WAAW,EAAE,WAAW,EAAE,OAAO,IAAI,wBAAwB,EAAE;gBAE/D,UAAU;gBACV,cAAc;gBACd,UAAU;gBACV,UAAU;gBACV,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,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;YAC1E,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,cAAsC,EACtC,UAAkC,EAClC,UAAkC;QAElC,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,cAAc,EACd,UAAU,EACV,UAAU,CACV,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,0BAA0B,CAClC,aAAoC,EACpC,QAA4B,EAC5B,qBAAyC,EACzC,gBAA+B,EAC/B,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,aAAa,EAAE;gBAChC,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;gBAE1D,UAAU,EAAE,CAAC,WAAiC,EAAU,EAAE;oBACzD,OAAO,UAAU,CAAC,WAAW,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;gBACpD,CAAC;gBAED,oBAAoB,EAAE,CAAC,QAAQ,EAAE,WAAW,EAAQ,EAAE;oBACrD,oBAAoB,CACnB,gBAAgB,CAAC,WAAW,EAC5B,QAAQ,EACR,UAAU,CAAC,WAAW,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAC3C,CAAC;oBACF,gBAAgB,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;gBAC5D,CAAC;gBAED,gBAAgB,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAQ,EAAE;oBAC/C,aAAa,CAAC,gBAAgB,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;gBAC/D,CAAC;gBAED,mBAAmB,EAAE,CAAC,QAAQ,EAAE,KAAK,EAAQ,EAAE;oBAC9C,gBAAgB,CAAC,qBAAqB,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;gBACtE,CAAC;gBAED,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,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;YAErE,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,gBAAgB,EAChB,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;IAED,SAAS,mBAAmB,CAC3B,aAAuD,EACvD,OAA8B;QAE9B,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;YACjC,OAAO,SAAS,CAAC;QAClB,CAAC;QAED,MAAM,aAAa,GAA6B,EAAE,CAAC;QACnD,MAAM,WAAW,GAAuB,EAAE,CAAC;QAE3C,IAAI,iBAGQ,CAAC;QAEb,KAAK,MAAM,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,IAAI,aAAa,CAAC,OAAO,EAAE,EAAE,CAAC;YAC/D,MAAM,eAAe,GAAG,iBAAiB,CAAC,gBAAgB,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;YAE/E,IAAI,iBAAiB,KAAK,SAAS,IAAI,iBAAiB,CAAC,CAAC,CAAC,KAAK,eAAe,EAAE,CAAC;gBACjF,IAAI,iBAAiB,KAAK,SAAS,EAAE,CAAC;oBACrC,WAAW,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;gBACrC,CAAC;gBAED,iBAAiB,GAAG,eAAe,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAClF,CAAC;YAED,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;YACnC,MAAM,gBAAgB,GAAG,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC;YAClD,iBAAiB,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,gBAAgB,CAAC,CAAC,CAAC;QACrD,CAAC;QAED,IAAI,iBAAiB,KAAK,SAAS,EAAE,CAAC;YACrC,WAAW,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QACrC,CAAC;QAED,OAAO,WAAW,CAAC,MAAM,KAAK,CAAC;YAC9B,CAAC,CAAC,SAAS;YACX,CAAC,CAAC;gBACA,MAAM,EAAE,WAAW;gBACnB,KAAK,EAAE,WAAW,CAAC,MAAM,CAAC,aAAa,EAAE;oBACxC,UAAU,EAAE,wBAAwB;oBACpC,MAAM,EAAE,OAAO,CAAC,MAAM;oBACtB,YAAY,EAAE,OAAO,CAAC,YAAY;oBAClC,YAAY,EAAE,OAAO,CAAC,YAAY;iBAClC,CAAC;aACF,CAAC;IACL,CAAC;IAED,SAAS,mBAAmB,CAC3B,OAAkC,EAClC,OAA8B;QAE9B,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1D,OAAO,SAAS,CAAC;QAClB,CAAC;QAED,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE;YAChD,UAAU,EAAE,wBAAwB;YACpC,YAAY,EAAE,OAAO,CAAC,YAAY;YAClC,YAAY,EAAE,OAAO,CAAC,YAAY;SAClC,CAAC,CAAC;QACH,MAAM,QAAQ,GAAG,CAAC,KAAa,EAAa,EAAE;YAC7C,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,yCAAyC,CAAC,CAAC;YAC/E,OAAO,gBAAgB,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,GAAG,EAAE,EAAE;gBAC/C,MAAM,EAAE,kBAAkB;gBAC1B,YAAY,EAAE,OAAO,CAAC,YAAY;aAClC,CAAC,CAAC;QACJ,CAAC,CAAC;QAEF,MAAM,GAAG,GAA+B,aAAa,EAAE,CAAC;QACxD,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;YAChC,sFAAsF;YACtF,MAAM,QAAQ,GACb,KAAK,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,gBAAgB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YAExF,MAAM,aAAa,GAAoC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC;gBAC/E,CAAC;gBACD,QAAQ,CAAC,CAAC,CAAC;aACX,CAAC,CAAC;YAEH,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,aAAa,EAAE,CAAC;gBACzC,GAAG,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;YAChC,CAAC;QACF,CAAC,CAAC,CAAC;QAEH,OAAO,GAAG,CAAC;IACZ,CAAC;IAWD,SAAS,mBAAmB,CAC3B,SAAkC,EAClC,OAA8B;QAE9B,IAAI,OAAO,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;YACpC,MAAM,CACL,SAAS,CAAC,MAAM,KAAK,CAAC;gBACrB,SAAS,CAAC,CAAC,CAAC,KAAK,SAAS;gBAC1B,SAAS,CAAC,CAAC,CAAC,CAAC,QAAQ,KAAK,OAAO,CAAC,QAAQ;gBAC1C,SAAS,CAAC,CAAC,CAAC,CAAC,UAAU,KAAK,SAAS,EACtC,KAAK,CAAC,6DAA6D,CACnE,CAAC;YAEF,OAAO,SAAS,CAAC;QAClB,CAAC;QAED,MAAM,gBAAgB,GAAG,EAAE,CAAC;QAC5B,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YAClC,MAAM,eAAe,GAAiC;gBACrD,QAAQ,EAAE,gBAAgB,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC;aAC7D,CAAC;YAEF,IAAI,QAAQ,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;gBACvC,eAAe,CAAC,UAAU,GAAG,gBAAgB,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;YACpF,CAAC;YAED,gBAAgB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QACxC,CAAC;QAED,OAAO,gBAAgB,CAAC;IACzB,CAAC;IAED,SAAS,mBAAmB,CAC3B,SAAqD,EACrD,OAA8B;QAE9B,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC7B,OAAO,OAAO,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACtF,CAAC;QAED,MAAM,gBAAgB,GAAG,EAAE,CAAC;QAC5B,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YAClC,MAAM,eAAe,GAA0B;gBAC9C,QAAQ,EAAE,gBAAgB,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC;aAC7D,CAAC;YAEF,IAAI,QAAQ,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;gBACvC,eAAe,CAAC,UAAU,GAAG,gBAAgB,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;YACpF,CAAC;YAED,gBAAgB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QACxC,CAAC;QAED,OAAO,gBAAgB,CAAC;IACzB,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,cAAc,GAAG,CACtB,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,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,cAAc,EACd,UAAU,EACV,UAAU,CACV,CAAC;YACH,CAAC,CAAC;YAEF,oEAAoE;YACpE,MAAM,CAAC,MAAM,CAAC,QAAQ,KAAK,SAAS,EAAE,KAAK,CAAC,wCAAwC,CAAC,CAAC;YACtF,MAAM,OAAO,GAA4B;gBACxC,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,CAAC;gBAClD,OAAO,EAAE,yBAAyB,CACjC,MAAM,CAAC,YAAY,EACnB,SAAS,EACT,YAAY,EACZ,OAAO,EACP,UAAU,EACV,cAAc,EACd,UAAU,EACV,UAAU,CACV;gBACD,MAAM,EAAE,mBAAmB,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC;gBACnD,UAAU,EAAE,mBAAmB,CAAC,MAAM,CAAC,UAAU,EAAE,OAAO,CAAC;gBAC3D,UAAU,EAAE,MAAM,CAAC,wBAAwB;aAC3C,CAAC;YAEF,OAAO,OAAO,CAAC;QAChB,CAAC;QAED,MAAM,EAAE,CAAC,aAAsC,EAAE,OAAO,EAAE,EAAE;YAC3D,MAAM,WAAW,GAAG,oBAAoB,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;YAC9D,MAAM,WAAW,GAAqC,aAAa,EAAE,CAAC;YACtE,MAAM,YAAY,GAAoC,aAAa,EAAE,CAAC;YACtE,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,OAAO,EACrB,SAAS,EACT,cAAc,EACd,SAAS,EACT,OAAO,EACP,UAAU,EACV,WAAW,CACX;gBACD,WAAW;gBACX,SAAS;gBACT,YAAY;gBACZ,WAAW,EAAE,aAAa,EAAE;gBAC5B,cAAc;aACd,CAAC;YAEF,IAAI,aAAa,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBACxC,OAAO,CAAC,MAAM,GAAG,mBAAmB,CAAC,aAAa,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YACrE,CAAC;YACD,IAAI,aAAa,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;gBAC5C,OAAO,CAAC,UAAU,GAAG,mBAAmB,CAAC,aAAa,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;YAC7E,CAAC;YAED,IAAI,aAAa,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;gBAC5C,OAAO,CAAC,wBAAwB,GAAG,aAAa,CAAC,UAAU,CAAC;YAC7D,CAAC;YAED,MAAM,eAAe,GAAG,mBAAmB,CAAC,aAAa,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;YAC9E,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,uBAAuB,EACvB,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,iBAAiB,CACzB,aAKC,EACD,QAAiC,EACjC,OAA8B;IAE9B,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC5B,OAAO,SAAS,CAAC;IAClB,CAAC;IAED,OAAO,QAAQ,KAAK,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;AAC5F,CAAC;AAED,SAAS,eAAe,CAAC,SAAwB;IAChD,MAAM,YAAY,GAAiB,aAAa,EAAE,CAAC;IACnD,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;aAAM,CAAC;YACP,IAAI,CAAC,uBAAuB,CAAC,CAAC;QAC/B,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;aAAM,CAAC;YACP,IAAI,CAAC,uBAAuB,CAAC,CAAC;QAC/B,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,aAAa,EAAE;QAC5B,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, oob } from \"@fluidframework/core-utils/internal\";\nimport {\n\textractJsonValidator,\n\twithSchemaValidation,\n\ttype ICodecOptions,\n\ttype IJsonCodec,\n\ttype IMultiFormatCodec,\n\ttype SchemaValidationFunction,\n} from \"../../codec/index.js\";\nimport {\n\tnewChangeAtomIdTransform,\n\ttype ChangeAtomId,\n\ttype ChangeAtomIdRangeMap,\n\ttype ChangeEncodingContext,\n\ttype ChangesetLocalId,\n\ttype EncodedRevisionTag,\n\ttype FieldKey,\n\ttype FieldKindIdentifier,\n\ttype ITreeCursorSynchronous,\n\ttype RevisionInfo,\n\ttype RevisionTag,\n} from \"../../core/index.js\";\nimport {\n\tbrand,\n\tidAllocatorFromMaxId,\n\tnewTupleBTree,\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\tchunkFieldSingle,\n\tdefaultChunkPolicy,\n\ttype FieldBatchCodec,\n\ttype TreeChunk,\n} from \"../chunked-forest/index.js\";\nimport { TreeCompressionStrategy } from \"../treeCompressionUtils.js\";\nimport type {\n\tFieldKindConfiguration,\n\tFieldKindConfigurationEntry,\n} from \"./fieldKindConfiguration.js\";\nimport {\n\taddNodeRename,\n\tgetFirstAttachField,\n\tgetFirstDetachField,\n\tnewRootTable,\n\ttype FieldIdKey,\n} from \"./modularChangeFamily.js\";\nimport {\n\tnewCrossFieldRangeTable,\n\tsetInChangeAtomIdMap,\n\ttype ChangeAtomIdBTree,\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\";\nimport {\n\tEncodedModularChangeset,\n\ttype EncodedBuilds,\n\ttype EncodedBuildsArray,\n\ttype EncodedFieldChange,\n\ttype EncodedFieldChangeMap,\n\ttype EncodedNodeChangeset,\n\ttype EncodedRevisionInfo,\n} from \"./modularChangeFormatV1.js\";\nimport type { FieldChangeEncodingContext, FieldChangeHandler } from \"./fieldChangeHandler.js\";\nimport { genericFieldKind } from \"./genericFieldKind.js\";\nimport type { TAnySchema } from \"@sinclair/typebox\";\n\nexport type ModularChangeCodec = IJsonCodec<\n\tModularChangeset,\n\tEncodedModularChangeset,\n\tEncodedModularChangeset,\n\tChangeEncodingContext\n>;\n\nexport type FieldCodec = IMultiFormatCodec<\n\tFieldChangeset,\n\tJsonCompatibleReadOnly,\n\tJsonCompatibleReadOnly,\n\tFieldChangeEncodingContext\n>;\n\nexport function makeModularChangeCodecV1(\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\t// eslint-disable-next-line @typescript-eslint/explicit-function-return-type\n\tconst getMapEntry = ({ kind, formatVersion }: FieldKindConfigurationEntry) => {\n\t\tconst codec = kind.changeHandler.codecsFactory(revisionTagCodec).resolve(formatVersion);\n\t\treturn {\n\t\t\tcodec,\n\t\t\tcompiledSchema: codec.json.encodedSchema\n\t\t\t\t? extractJsonValidator(codecOptions.jsonValidator).compile(codec.json.encodedSchema)\n\t\t\t\t: undefined,\n\t\t};\n\t};\n\n\t/**\n\t * The codec version for the generic field kind.\n\t */\n\tconst genericFieldKindFormatVersion = 1;\n\tconst fieldChangesetCodecs: Map<\n\t\tFieldKindIdentifier,\n\t\t{\n\t\t\tcompiledSchema?: SchemaValidationFunction<TAnySchema>;\n\t\t\tcodec: FieldCodec;\n\t\t}\n\t> = new Map([\n\t\t[\n\t\t\tgenericFieldKind.identifier,\n\t\t\tgetMapEntry({ kind: genericFieldKind, formatVersion: genericFieldKindFormatVersion }),\n\t\t],\n\t]);\n\n\tfieldKinds.forEach((entry, identifier) => {\n\t\tfieldChangesetCodecs.set(identifier, getMapEntry(entry));\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, 0x5ea /* Tried to encode unsupported fieldKind */);\n\t\treturn entry;\n\t};\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\tgetInputRootId: ChangeAtomMappingQuery,\n\t\tisAttachId: ChangeAtomIdRangeQuery,\n\t\tisDetachId: ChangeAtomIdRangeQuery,\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 ?? newTupleBTree(),\n\t\t\t\trootRenames: rootChanges?.renames ?? newChangeAtomIdTransform(),\n\n\t\t\t\tencodeNode,\n\t\t\t\tgetInputRootId,\n\t\t\t\tisAttachId,\n\t\t\t\tisDetachId,\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.json.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\tgetInputRootId: ChangeAtomMappingQuery,\n\t\tisAttachId: ChangeAtomIdRangeQuery,\n\t\tisDetachId: ChangeAtomIdRangeQuery,\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\tgetInputRootId,\n\t\t\t\tisAttachId,\n\t\t\t\tisDetachId,\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 decodeFieldChangesFromJson(\n\t\tencodedChange: EncodedFieldChangeMap,\n\t\tparentId: NodeId | undefined,\n\t\tdecodedCrossFieldKeys: CrossFieldKeyTable,\n\t\tdecodedRootTable: RootNodeTable,\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: newTupleBTree(),\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\n\t\t\t\tdecodeNode: (encodedNode: EncodedNodeChangeset): NodeId => {\n\t\t\t\t\treturn decodeNode(encodedNode, { field: fieldId });\n\t\t\t\t},\n\n\t\t\t\tdecodeRootNodeChange: (detachId, encodedNode): void => {\n\t\t\t\t\tsetInChangeAtomIdMap(\n\t\t\t\t\t\tdecodedRootTable.nodeChanges,\n\t\t\t\t\t\tdetachId,\n\t\t\t\t\t\tdecodeNode(encodedNode, { root: detachId }),\n\t\t\t\t\t);\n\t\t\t\t\tdecodedRootTable.detachLocations.set(detachId, 1, fieldId);\n\t\t\t\t},\n\n\t\t\t\tdecodeRootRename: (oldId, newId, count): void => {\n\t\t\t\t\taddNodeRename(decodedRootTable, oldId, newId, count, fieldId);\n\t\t\t\t},\n\n\t\t\t\tdecodeMoveAndDetach: (detachId, count): void => {\n\t\t\t\t\tdecodedRootTable.outputDetachLocations.set(detachId, count, fieldId);\n\t\t\t\t},\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.json.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\tdecodedRootTable,\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\tfunction encodeDetachedNodes(\n\t\tdetachedNodes: ChangeAtomIdBTree<TreeChunk> | undefined,\n\t\tcontext: ChangeEncodingContext,\n\t): EncodedBuilds | undefined {\n\t\tif (detachedNodes === undefined) {\n\t\t\treturn undefined;\n\t\t}\n\n\t\tconst treesToEncode: ITreeCursorSynchronous[] = [];\n\t\tconst buildsArray: EncodedBuildsArray = [];\n\n\t\tlet buildsForRevision:\n\t\t\t| [[ChangesetLocalId, number][], EncodedRevisionTag]\n\t\t\t| [[ChangesetLocalId, number][]]\n\t\t\t| undefined;\n\n\t\tfor (const [[revision, id], chunk] of detachedNodes.entries()) {\n\t\t\tconst encodedRevision = encodeRevisionOpt(revisionTagCodec, revision, context);\n\n\t\t\tif (buildsForRevision === undefined || buildsForRevision[1] !== encodedRevision) {\n\t\t\t\tif (buildsForRevision !== undefined) {\n\t\t\t\t\tbuildsArray.push(buildsForRevision);\n\t\t\t\t}\n\n\t\t\t\tbuildsForRevision = encodedRevision !== undefined ? [[], encodedRevision] : [[]];\n\t\t\t}\n\n\t\t\ttreesToEncode.push(chunk.cursor());\n\t\t\tconst treeIndexInBatch = treesToEncode.length - 1;\n\t\t\tbuildsForRevision?.[0].push([id, treeIndexInBatch]);\n\t\t}\n\n\t\tif (buildsForRevision !== undefined) {\n\t\t\tbuildsArray.push(buildsForRevision);\n\t\t}\n\n\t\treturn buildsArray.length === 0\n\t\t\t? undefined\n\t\t\t: {\n\t\t\t\t\tbuilds: buildsArray,\n\t\t\t\t\ttrees: fieldsCodec.encode(treesToEncode, {\n\t\t\t\t\t\tencodeType: chunkCompressionStrategy,\n\t\t\t\t\t\tschema: context.schema,\n\t\t\t\t\t\toriginatorId: context.originatorId,\n\t\t\t\t\t\tidCompressor: context.idCompressor,\n\t\t\t\t\t}),\n\t\t\t\t};\n\t}\n\n\tfunction decodeDetachedNodes(\n\t\tencoded: EncodedBuilds | undefined,\n\t\tcontext: ChangeEncodingContext,\n\t): ChangeAtomIdBTree<TreeChunk> | undefined {\n\t\tif (encoded === undefined || encoded.builds.length === 0) {\n\t\t\treturn undefined;\n\t\t}\n\n\t\tconst chunks = fieldsCodec.decode(encoded.trees, {\n\t\t\tencodeType: chunkCompressionStrategy,\n\t\t\toriginatorId: context.originatorId,\n\t\t\tidCompressor: context.idCompressor,\n\t\t});\n\t\tconst getChunk = (index: number): TreeChunk => {\n\t\t\tassert(index < chunks.length, 0x898 /* out of bounds index for build chunk */);\n\t\t\treturn chunkFieldSingle(chunks[index] ?? oob(), {\n\t\t\t\tpolicy: defaultChunkPolicy,\n\t\t\t\tidCompressor: context.idCompressor,\n\t\t\t});\n\t\t};\n\n\t\tconst map: ModularChangeset[\"builds\"] = newTupleBTree();\n\t\tencoded.builds.forEach((build) => {\n\t\t\t// EncodedRevisionTag cannot be an array so this ensures that we can isolate the tuple\n\t\t\tconst revision =\n\t\t\t\tbuild[1] === undefined ? context.revision : revisionTagCodec.decode(build[1], context);\n\n\t\t\tconst decodedChunks: [ChangesetLocalId, TreeChunk][] = build[0].map(([i, n]) => [\n\t\t\t\ti,\n\t\t\t\tgetChunk(n),\n\t\t\t]);\n\n\t\t\tfor (const [id, chunk] of decodedChunks) {\n\t\t\t\tmap.set([revision, id], chunk);\n\t\t\t}\n\t\t});\n\n\t\treturn map;\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 encodeRevisionInfos(\n\t\trevisions: readonly RevisionInfo[],\n\t\tcontext: ChangeEncodingContext,\n\t): EncodedRevisionInfo[] | undefined {\n\t\tif (context.revision !== undefined) {\n\t\t\tassert(\n\t\t\t\trevisions.length === 1 &&\n\t\t\t\t\trevisions[0] !== undefined &&\n\t\t\t\t\trevisions[0].revision === context.revision &&\n\t\t\t\t\trevisions[0].rollbackOf === undefined,\n\t\t\t\t0x964 /* A tagged change should only contain the tagged revision */,\n\t\t\t);\n\n\t\t\treturn undefined;\n\t\t}\n\n\t\tconst encodedRevisions = [];\n\t\tfor (const revision of revisions) {\n\t\t\tconst encodedRevision: Mutable<EncodedRevisionInfo> = {\n\t\t\t\trevision: revisionTagCodec.encode(revision.revision, context),\n\t\t\t};\n\n\t\t\tif (revision.rollbackOf !== undefined) {\n\t\t\t\tencodedRevision.rollbackOf = revisionTagCodec.encode(revision.rollbackOf, context);\n\t\t\t}\n\n\t\t\tencodedRevisions.push(encodedRevision);\n\t\t}\n\n\t\treturn encodedRevisions;\n\t}\n\n\tfunction decodeRevisionInfos(\n\t\trevisions: readonly EncodedRevisionInfo[] | undefined,\n\t\tcontext: ChangeEncodingContext,\n\t): RevisionInfo[] | undefined {\n\t\tif (revisions === undefined) {\n\t\t\treturn context.revision !== undefined ? [{ revision: context.revision }] : undefined;\n\t\t}\n\n\t\tconst decodedRevisions = [];\n\t\tfor (const revision of revisions) {\n\t\t\tconst decodedRevision: Mutable<RevisionInfo> = {\n\t\t\t\trevision: revisionTagCodec.decode(revision.revision, context),\n\t\t\t};\n\n\t\t\tif (revision.rollbackOf !== undefined) {\n\t\t\t\tdecodedRevision.rollbackOf = revisionTagCodec.decode(revision.rollbackOf, context);\n\t\t\t}\n\n\t\t\tdecodedRevisions.push(decodedRevision);\n\t\t}\n\n\t\treturn decodedRevisions;\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 getInputRootId = (\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 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\tgetInputRootId,\n\t\t\t\t\tisAttachId,\n\t\t\t\t\tisDetachId,\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: EncodedModularChangeset = {\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),\n\t\t\t\tchanges: 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\tgetInputRootId,\n\t\t\t\t\tisAttachId,\n\t\t\t\t\tisDetachId,\n\t\t\t\t),\n\t\t\t\tbuilds: encodeDetachedNodes(change.builds, context),\n\t\t\t\trefreshers: encodeDetachedNodes(change.refreshers, context),\n\t\t\t\tviolations: change.constraintViolationCount,\n\t\t\t};\n\n\t\t\treturn encoded;\n\t\t},\n\n\t\tdecode: (encodedChange: EncodedModularChangeset, context) => {\n\t\t\tconst idAllocator = idAllocatorFromMaxId(encodedChange.maxId);\n\t\t\tconst nodeChanges: ChangeAtomIdBTree<NodeChangeset> = newTupleBTree();\n\t\t\tconst nodeToParent: ChangeAtomIdBTree<NodeLocation> = newTupleBTree();\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: 1,\n\t\t\t\tfieldChanges: decodeFieldChangesFromJson(\n\t\t\t\t\tencodedChange.changes,\n\t\t\t\t\tundefined,\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\t\t\t\tnodeChanges,\n\t\t\t\trootNodes,\n\t\t\t\tnodeToParent,\n\t\t\t\tnodeAliases: newTupleBTree(),\n\t\t\t\tcrossFieldKeys,\n\t\t\t};\n\n\t\t\tif (encodedChange.builds !== undefined) {\n\t\t\t\tdecoded.builds = decodeDetachedNodes(encodedChange.builds, context);\n\t\t\t}\n\t\t\tif (encodedChange.refreshers !== undefined) {\n\t\t\t\tdecoded.refreshers = decodeDetachedNodes(encodedChange.refreshers, context);\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\tconst decodedRevInfos = decodeRevisionInfos(encodedChange.revisions, context);\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\tEncodedModularChangeset,\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 encodeRevisionOpt(\n\trevisionCodec: IJsonCodec<\n\t\tRevisionTag,\n\t\tEncodedRevisionTag,\n\t\tEncodedRevisionTag,\n\t\tChangeEncodingContext\n\t>,\n\trevision: RevisionTag | undefined,\n\tcontext: ChangeEncodingContext,\n): EncodedRevisionTag | undefined {\n\tif (revision === undefined) {\n\t\treturn undefined;\n\t}\n\n\treturn revision === context.revision ? undefined : revisionCodec.encode(revision, context);\n}\n\nfunction getFieldToRoots(rootTable: RootNodeTable): FieldRootMap {\n\tconst fieldToRoots: FieldRootMap = newTupleBTree();\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} else {\n\t\t\tfail(\"Untracked root change\");\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} else {\n\t\t\tfail(\"Untracked root change\");\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: newTupleBTree(),\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/modularChangeCodecV2.d.ts

@@ -0,0 +1,17 @@
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+import { type ICodecOptions, type IJsonCodec, type IMultiFormatCodec } from "../../codec/index.js";
+import { type ChangeEncodingContext, type EncodedRevisionTag, type RevisionTag } from "../../core/index.js";
+import { type JsonCompatibleReadOnly } from "../../util/index.js";
+import { type FieldBatchCodec } from "../chunked-forest/index.js";
+import { TreeCompressionStrategy } from "../treeCompressionUtils.js";
+import type { FieldKindConfiguration } from "./fieldKindConfiguration.js";
+import { type FieldChangeset, type ModularChangeset } from "./modularChangeTypes.js";
+import type { FieldChangeEncodingContext } from "./fieldChangeHandler.js";
+import { EncodedModularChangeset } from "./modularChangeFormatV2.js";
+export type ModularChangeCodec = IJsonCodec<ModularChangeset, EncodedModularChangeset, EncodedModularChangeset, ChangeEncodingContext>;
+export type FieldCodec = IMultiFormatCodec<FieldChangeset, JsonCompatibleReadOnly, JsonCompatibleReadOnly, FieldChangeEncodingContext>;
+export declare function makeModularChangeCodecV2(fieldKinds: FieldKindConfiguration, revisionTagCodec: IJsonCodec<RevisionTag, EncodedRevisionTag, EncodedRevisionTag, ChangeEncodingContext>, fieldsCodec: FieldBatchCodec, codecOptions: ICodecOptions, chunkCompressionStrategy?: TreeCompressionStrategy): ModularChangeCodec;
+//# sourceMappingURL=modularChangeCodecV2.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"modularChangeCodecV2.d.ts","sourceRoot":"","sources":["../../../src/feature-libraries/modular-schema/modularChangeCodecV2.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,EAGN,KAAK,aAAa,EAClB,KAAK,UAAU,EACf,KAAK,iBAAiB,EAEtB,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EAIN,KAAK,qBAAqB,EAE1B,KAAK,kBAAkB,EAKvB,KAAK,WAAW,EAChB,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAKN,KAAK,sBAAsB,EAK3B,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAGN,KAAK,eAAe,EAEpB,MAAM,4BAA4B,CAAC;AACpC,OAAO,EAAE,uBAAuB,EAAE,MAAM,4BAA4B,CAAC;AACrE,OAAO,KAAK,EACX,sBAAsB,EAEtB,MAAM,6BAA6B,CAAC;AAQrC,OAAO,EAMN,KAAK,cAAc,EAEnB,KAAK,gBAAgB,EAKrB,MAAM,yBAAyB,CAAC;AASjC,OAAO,KAAK,EAAE,0BAA0B,EAAsB,MAAM,yBAAyB,CAAC;AAG9F,OAAO,EACN,uBAAuB,EAGvB,MAAM,4BAA4B,CAAC;AAGpC,MAAM,MAAM,kBAAkB,GAAG,UAAU,CAC1C,gBAAgB,EAChB,uBAAuB,EACvB,uBAAuB,EACvB,qBAAqB,CACrB,CAAC;AAEF,MAAM,MAAM,UAAU,GAAG,iBAAiB,CACzC,cAAc,EACd,sBAAsB,EACtB,sBAAsB,EACtB,0BAA0B,CAC1B,CAAC;AAEF,wBAAgB,wBAAwB,CACvC,UAAU,EAAE,sBAAsB,EAClC,gBAAgB,EAAE,UAAU,CAC3B,WAAW,EACX,kBAAkB,EAClB,kBAAkB,EAClB,qBAAqB,CACrB,EACD,WAAW,EAAE,eAAe,EAC5B,YAAY,EAAE,aAAa,EAC3B,wBAAwB,GAAE,uBAA4D,GACpF,kBAAkB,CAolBpB"}