@fluidframework/tree 2.0.0-dev-rc.1.0.0.224419

package/dist/feature-libraries/modular-schema/modularChangeCodecs.js

@@ -0,0 +1,188 @@
+"use strict";
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.makeV0Codec = void 0;
+const core_utils_1 = require("@fluidframework/core-utils");
+const util_1 = require("../../util");
+const chunked_forest_1 = require("../chunked-forest");
+const treeCompressionUtils_1 = require("../treeCompressionUtils");
+const genericFieldKind_1 = require("./genericFieldKind");
+const modularChangeFormat_1 = require("./modularChangeFormat");
+function makeV0Codec(fieldKinds, revisionTagCodec, fieldsCodecWithoutContext, { jsonValidator: validator }) {
+    const nodeChangesetCodec = {
+        encode: encodeNodeChangesForJson,
+        decode: decodeNodeChangesetFromJson,
+        encodedSchema: modularChangeFormat_1.EncodedNodeChangeset,
+    };
+    const getMapEntry = (field) => {
+        const codec = field.changeHandler
+            .codecsFactory(nodeChangesetCodec, revisionTagCodec)
+            .resolve(0);
+        return {
+            codec,
+            compiledSchema: codec.json.encodedSchema
+                ? validator.compile(codec.json.encodedSchema)
+                : undefined,
+        };
+    };
+    const fieldChangesetCodecs = new Map([[genericFieldKind_1.genericFieldKind.identifier, getMapEntry(genericFieldKind_1.genericFieldKind)]]);
+    fieldKinds.forEach((fieldKind, identifier) => {
+        fieldChangesetCodecs.set(identifier, getMapEntry(fieldKind));
+    });
+    const getFieldChangesetCodec = (fieldKind) => {
+        const entry = fieldChangesetCodecs.get(fieldKind);
+        (0, core_utils_1.assert)(entry !== undefined, 0x5ea /* Tried to encode unsupported fieldKind */);
+        return entry;
+    };
+    function encodeFieldChangesForJson(change) {
+        const encodedFields = [];
+        for (const [field, fieldChange] of change) {
+            const { codec, compiledSchema } = getFieldChangesetCodec(fieldChange.fieldKind);
+            const encodedChange = codec.json.encode(fieldChange.change);
+            if (compiledSchema !== undefined && !compiledSchema.check(encodedChange)) {
+                (0, util_1.fail)("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) {
+        const encodedChange = {};
+        const { fieldChanges, nodeExistsConstraint } = change;
+        if (fieldChanges !== undefined) {
+            encodedChange.fieldChanges = encodeFieldChangesForJson(fieldChanges);
+        }
+        if (nodeExistsConstraint !== undefined) {
+            encodedChange.nodeExistsConstraint = nodeExistsConstraint;
+        }
+        return encodedChange;
+    }
+    function decodeFieldChangesFromJson(encodedChange) {
+        const decodedFields = new Map();
+        for (const field of encodedChange) {
+            const { codec, compiledSchema } = getFieldChangesetCodec(field.fieldKind);
+            if (compiledSchema !== undefined && !compiledSchema.check(field.change)) {
+                (0, util_1.fail)("Encoded change didn't pass schema validation.");
+            }
+            const fieldChangeset = codec.json.decode(field.change);
+            const fieldKey = (0, util_1.brand)(field.fieldKey);
+            decodedFields.set(fieldKey, {
+                fieldKind: field.fieldKind,
+                change: (0, util_1.brand)(fieldChangeset),
+            });
+        }
+        return decodedFields;
+    }
+    function decodeNodeChangesetFromJson(encodedChange) {
+        const decodedChange = {};
+        const { fieldChanges, nodeExistsConstraint } = encodedChange;
+        if (fieldChanges !== undefined) {
+            decodedChange.fieldChanges = decodeFieldChangesFromJson(fieldChanges);
+        }
+        if (nodeExistsConstraint !== undefined) {
+            decodedChange.nodeExistsConstraint = nodeExistsConstraint;
+        }
+        return decodedChange;
+    }
+    function encodeBuilds(builds, fieldsCodec) {
+        if (builds === undefined) {
+            return undefined;
+        }
+        const treeBatcher = new chunked_forest_1.FieldBatchEncoder();
+        const buildsArray = (0, util_1.nestedMapToFlatList)(builds).map(([r, i, t]) => 
+        // `undefined` does not round-trip through JSON strings, so it needs special handling.
+        // Most entries will have an undefined revision due to the revision information being inherited from the `ModularChangeset`.
+        // We therefore optimize for the common case by omitting the revision when it is undefined.
+        r !== undefined
+            ? [revisionTagCodec.encode(r), i, treeBatcher.add(t.cursor())]
+            : [i, treeBatcher.add(t.cursor())]);
+        return buildsArray.length === 0
+            ? undefined
+            : { builds: buildsArray, trees: treeBatcher.encode(fieldsCodec) };
+    }
+    function decodeBuilds(encoded, fieldsCodec) {
+        if (encoded === undefined || encoded.builds.length === 0) {
+            return undefined;
+        }
+        const chunks = fieldsCodec.decode(encoded.trees);
+        const getChunk = (index) => {
+            (0, core_utils_1.assert)(index < chunks.length, "out of bounds index for build chunk");
+            return (0, chunked_forest_1.chunkFieldSingle)(chunks[index], chunked_forest_1.defaultChunkPolicy);
+        };
+        const list = encoded.builds.map((tuple) => tuple.length === 3
+            ? [revisionTagCodec.decode(tuple[0]), tuple[1], getChunk(tuple[2])]
+            : [undefined, tuple[0], getChunk(tuple[1])]);
+        return (0, util_1.nestedMapFromFlatList)(list);
+    }
+    function encodeRevisionInfos(revisions) {
+        const encodedRevisions = [];
+        for (const revision of revisions) {
+            const encodedRevision = {
+                revision: revisionTagCodec.encode(revision.revision),
+            };
+            if (revision.rollbackOf !== undefined) {
+                encodedRevision.rollbackOf = revisionTagCodec.encode(revision.rollbackOf);
+            }
+            encodedRevisions.push(encodedRevision);
+        }
+        return encodedRevisions;
+    }
+    function decodeRevisionInfos(revisions) {
+        const decodedRevisions = [];
+        for (const revision of revisions) {
+            const decodedRevision = {
+                revision: revisionTagCodec.decode(revision.revision),
+            };
+            if (revision.rollbackOf !== undefined) {
+                decodedRevision.rollbackOf = revisionTagCodec.decode(revision.rollbackOf);
+            }
+            decodedRevisions.push(decodedRevision);
+        }
+        return decodedRevisions;
+    }
+    // TODO: provide schema here to enable schema based compression.
+    const fieldsCodecSchemaless = fieldsCodecWithoutContext({
+        encodeType: treeCompressionUtils_1.TreeCompressionStrategy.Compressed,
+    });
+    // TODO: use withSchemaValidation here to validate data against format.
+    return {
+        encode: (change) => {
+            return {
+                maxId: change.maxId,
+                revisions: change.revisions === undefined
+                    ? change.revisions
+                    : encodeRevisionInfos(change.revisions),
+                changes: encodeFieldChangesForJson(change.fieldChanges),
+                builds: encodeBuilds(change.builds, fieldsCodecSchemaless),
+            };
+        },
+        decode: (change) => {
+            const encodedChange = change;
+            const decoded = {
+                fieldChanges: decodeFieldChangesFromJson(encodedChange.changes),
+            };
+            if (encodedChange.builds !== undefined) {
+                decoded.builds = decodeBuilds(encodedChange.builds, fieldsCodecSchemaless);
+            }
+            if (encodedChange.revisions !== undefined) {
+                decoded.revisions = decodeRevisionInfos(encodedChange.revisions);
+            }
+            if (encodedChange.maxId !== undefined) {
+                decoded.maxId = encodedChange.maxId;
+            }
+            return decoded;
+        },
+        encodedSchema: modularChangeFormat_1.EncodedModularChangeset,
+    };
+}
+exports.makeV0Codec = makeV0Codec;
+//# sourceMappingURL=modularChangeCodecs.js.map

package/dist/feature-libraries/modular-schema/modularChangeCodecs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"modularChangeCodecs.js","sourceRoot":"","sources":["../../../src/feature-libraries/modular-schema/modularChangeCodecs.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAGH,2DAAoD;AASpD,qCAA8F;AAO9F,sDAM2B;AAC3B,kEAAkE;AAQlE,yDAAsD;AACtD,+DAQ+B;AAE/B,SAAgB,WAAW,CAC1B,UAAiE,EACjE,gBAA6D,EAC7D,yBAA0C,EAC1C,EAAE,aAAa,EAAE,SAAS,EAAiB;IAE3C,MAAM,kBAAkB,GAAoD;QAC3E,MAAM,EAAE,wBAAwB;QAChC,MAAM,EAAE,2BAA2B;QACnC,aAAa,EAAE,0CAAoB;KACnC,CAAC;IAEF,MAAM,WAAW,GAAG,CAAC,KAA0B,EAAE,EAAE;QAClD,MAAM,KAAK,GAAG,KAAK,CAAC,aAAa;aAC/B,aAAa,CAAC,kBAAkB,EAAE,gBAAgB,CAAC;aACnD,OAAO,CAAC,CAAC,CAAC,CAAC;QACb,OAAO;YACN,KAAK;YACL,cAAc,EAAE,KAAK,CAAC,IAAI,CAAC,aAAa;gBACvC,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC;gBAC7C,CAAC,CAAC,SAAS;SACZ,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,oBAAoB,GAMtB,IAAI,GAAG,CAAC,CAAC,CAAC,mCAAgB,CAAC,UAAU,EAAE,WAAW,CAAC,mCAAgB,CAAC,CAAC,CAAC,CAAC,CAAC;IAE5E,UAAU,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,UAAU,EAAE,EAAE;QAC5C,oBAAoB,CAAC,GAAG,CAAC,UAAU,EAAE,WAAW,CAAC,SAAS,CAAC,CAAC,CAAC;IAC9D,CAAC,CAAC,CAAC;IAEH,MAAM,sBAAsB,GAAG,CAC9B,SAA8B,EAI7B,EAAE;QACH,MAAM,KAAK,GAAG,oBAAoB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAClD,IAAA,mBAAM,EAAC,KAAK,KAAK,SAAS,EAAE,KAAK,CAAC,2CAA2C,CAAC,CAAC;QAC/E,OAAO,KAAK,CAAC;IACd,CAAC,CAAC;IAEF,SAAS,yBAAyB,CAAC,MAAsB;QACxD,MAAM,aAAa,GAA0B,EAAE,CAAC;QAChD,KAAK,MAAM,CAAC,KAAK,EAAE,WAAW,CAAC,IAAI,MAAM,EAAE;YAC1C,MAAM,EAAE,KAAK,EAAE,cAAc,EAAE,GAAG,sBAAsB,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;YAChF,MAAM,aAAa,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;YAC5D,IAAI,cAAc,KAAK,SAAS,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,aAAa,CAAC,EAAE;gBACzE,IAAA,WAAI,EAAC,+CAA+C,CAAC,CAAC;aACtD;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;SACjC;QAED,OAAO,aAAa,CAAC;IACtB,CAAC;IAED,SAAS,wBAAwB,CAAC,MAAqB;QACtD,MAAM,aAAa,GAAyB,EAAE,CAAC;QAC/C,MAAM,EAAE,YAAY,EAAE,oBAAoB,EAAE,GAAG,MAAM,CAAC;QAEtD,IAAI,YAAY,KAAK,SAAS,EAAE;YAC/B,aAAa,CAAC,YAAY,GAAG,yBAAyB,CAAC,YAAY,CAAC,CAAC;SACrE;QAED,IAAI,oBAAoB,KAAK,SAAS,EAAE;YACvC,aAAa,CAAC,oBAAoB,GAAG,oBAAoB,CAAC;SAC1D;QAED,OAAO,aAAa,CAAC;IACtB,CAAC;IAED,SAAS,0BAA0B,CAAC,aAAoC;QACvE,MAAM,aAAa,GAAmB,IAAI,GAAG,EAAE,CAAC;QAChD,KAAK,MAAM,KAAK,IAAI,aAAa,EAAE;YAClC,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;gBACxE,IAAA,WAAI,EAAC,+CAA+C,CAAC,CAAC;aACtD;YACD,MAAM,cAAc,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAEvD,MAAM,QAAQ,GAAa,IAAA,YAAK,EAAW,KAAK,CAAC,QAAQ,CAAC,CAAC;YAE3D,aAAa,CAAC,GAAG,CAAC,QAAQ,EAAE;gBAC3B,SAAS,EAAE,KAAK,CAAC,SAAS;gBAC1B,MAAM,EAAE,IAAA,YAAK,EAAC,cAAc,CAAC;aAC7B,CAAC,CAAC;SACH;QAED,OAAO,aAAa,CAAC;IACtB,CAAC;IAED,SAAS,2BAA2B,CAAC,aAAmC;QACvE,MAAM,aAAa,GAAkB,EAAE,CAAC;QACxC,MAAM,EAAE,YAAY,EAAE,oBAAoB,EAAE,GAAG,aAAa,CAAC;QAE7D,IAAI,YAAY,KAAK,SAAS,EAAE;YAC/B,aAAa,CAAC,YAAY,GAAG,0BAA0B,CAAC,YAAY,CAAC,CAAC;SACtE;QAED,IAAI,oBAAoB,KAAK,SAAS,EAAE;YACvC,aAAa,CAAC,oBAAoB,GAAG,oBAAoB,CAAC;SAC1D;QAED,OAAO,aAAa,CAAC;IACtB,CAAC;IAED,SAAS,YAAY,CACpB,MAAkC,EAClC,WAAwC;QAExC,IAAI,MAAM,KAAK,SAAS,EAAE;YACzB,OAAO,SAAS,CAAC;SACjB;QAED,MAAM,WAAW,GAAG,IAAI,kCAAiB,EAAE,CAAC;QAE5C,MAAM,WAAW,GAAuB,IAAA,0BAAmB,EAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE;QACrF,sFAAsF;QACtF,4HAA4H;QAC5H,2FAA2F;QAC3F,CAAC,KAAK,SAAS;YACd,CAAC,CAAC,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;YAC9D,CAAC,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CACnC,CAAC;QACF,OAAO,WAAW,CAAC,MAAM,KAAK,CAAC;YAC9B,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,WAAW,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC;IACpE,CAAC;IAED,SAAS,YAAY,CACpB,OAAkC,EAClC,WAAwC;QAExC,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE;YACzD,OAAO,SAAS,CAAC;SACjB;QAED,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACjD,MAAM,QAAQ,GAAG,CAAC,KAAa,EAAa,EAAE;YAC7C,IAAA,mBAAM,EAAC,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,qCAAqC,CAAC,CAAC;YACrE,OAAO,IAAA,iCAAgB,EAAC,MAAM,CAAC,KAAK,CAAC,EAAE,mCAAkB,CAAC,CAAC;QAC5D,CAAC,CAAC;QAEF,MAAM,IAAI,GAA6D,OAAO,CAAC,MAAM,CAAC,GAAG,CACxF,CAAC,KAAK,EAAE,EAAE,CACT,KAAK,CAAC,MAAM,KAAK,CAAC;YACjB,CAAC,CAAC,CAAC,gBAAgB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACnE,CAAC,CAAC,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAC7C,CAAC;QACF,OAAO,IAAA,4BAAqB,EAAC,IAAI,CAAC,CAAC;IACpC,CAAC;IAED,SAAS,mBAAmB,CAAC,SAAkC;QAC9D,MAAM,gBAAgB,GAAG,EAAE,CAAC;QAC5B,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;YACjC,MAAM,eAAe,GAAiC;gBACrD,QAAQ,EAAE,gBAAgB,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC;aACpD,CAAC;YAEF,IAAI,QAAQ,CAAC,UAAU,KAAK,SAAS,EAAE;gBACtC,eAAe,CAAC,UAAU,GAAG,gBAAgB,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;aAC1E;YAED,gBAAgB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;SACvC;QAED,OAAO,gBAAgB,CAAC;IACzB,CAAC;IAED,SAAS,mBAAmB,CAAC,SAAyC;QACrE,MAAM,gBAAgB,GAAG,EAAE,CAAC;QAC5B,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;YACjC,MAAM,eAAe,GAA0B;gBAC9C,QAAQ,EAAE,gBAAgB,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC;aACpD,CAAC;YAEF,IAAI,QAAQ,CAAC,UAAU,KAAK,SAAS,EAAE;gBACtC,eAAe,CAAC,UAAU,GAAG,gBAAgB,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;aAC1E;YAED,gBAAgB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;SACvC;QAED,OAAO,gBAAgB,CAAC;IACzB,CAAC;IAED,gEAAgE;IAChE,MAAM,qBAAqB,GAAG,yBAAyB,CAAC;QACvD,UAAU,EAAE,8CAAuB,CAAC,UAAU;KAC9C,CAAC,CAAC;IAEH,uEAAuE;IACvE,OAAO;QACN,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE;YAClB,OAAO;gBACN,KAAK,EAAE,MAAM,CAAC,KAAK;gBACnB,SAAS,EACR,MAAM,CAAC,SAAS,KAAK,SAAS;oBAC7B,CAAC,CAAC,MAAM,CAAC,SAAS;oBAClB,CAAC,CAAC,mBAAmB,CAAC,MAAM,CAAC,SAAS,CAAC;gBACzC,OAAO,EAAE,yBAAyB,CAAC,MAAM,CAAC,YAAY,CAAC;gBACvD,MAAM,EAAE,YAAY,CAAC,MAAM,CAAC,MAAM,EAAE,qBAAqB,CAAC;aAC1D,CAAC;QACH,CAAC;QACD,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE;YAClB,MAAM,aAAa,GAAG,MAA4C,CAAC;YACnE,MAAM,OAAO,GAA8B;gBAC1C,YAAY,EAAE,0BAA0B,CAAC,aAAa,CAAC,OAAO,CAAC;aAC/D,CAAC;YACF,IAAI,aAAa,CAAC,MAAM,KAAK,SAAS,EAAE;gBACvC,OAAO,CAAC,MAAM,GAAG,YAAY,CAAC,aAAa,CAAC,MAAM,EAAE,qBAAqB,CAAC,CAAC;aAC3E;YACD,IAAI,aAAa,CAAC,SAAS,KAAK,SAAS,EAAE;gBAC1C,OAAO,CAAC,SAAS,GAAG,mBAAmB,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;aACjE;YACD,IAAI,aAAa,CAAC,KAAK,KAAK,SAAS,EAAE;gBACtC,OAAO,CAAC,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC;aACpC;YACD,OAAO,OAAO,CAAC;QAChB,CAAC;QACD,aAAa,EAAE,6CAAuB;KACtC,CAAC;AACH,CAAC;AA3OD,kCA2OC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { TAnySchema } from \"@sinclair/typebox\";\nimport { assert } from \"@fluidframework/core-utils\";\nimport {\n\tChangesetLocalId,\n\tEncodedRevisionTag,\n\tFieldKey,\n\tFieldKindIdentifier,\n\tRevisionInfo,\n\tRevisionTag,\n} from \"../../core\";\nimport { brand, fail, Mutable, nestedMapFromFlatList, nestedMapToFlatList } from \"../../util\";\nimport {\n\tICodecOptions,\n\tIJsonCodec,\n\tIMultiFormatCodec,\n\tSchemaValidationFunction,\n} from \"../../codec\";\nimport {\n\tFieldBatchCodec,\n\tFieldBatchEncoder,\n\tTreeChunk,\n\tchunkFieldSingle,\n\tdefaultChunkPolicy,\n} from \"../chunked-forest\";\nimport { TreeCompressionStrategy } from \"../treeCompressionUtils\";\nimport {\n\tFieldChangeMap,\n\tFieldChangeset,\n\tModularChangeset,\n\tNodeChangeset,\n} from \"./modularChangeTypes\";\nimport { FieldKindWithEditor } from \"./fieldKind\";\nimport { genericFieldKind } from \"./genericFieldKind\";\nimport {\n\tEncodedBuilds,\n\tEncodedBuildsArray,\n\tEncodedFieldChange,\n\tEncodedFieldChangeMap,\n\tEncodedModularChangeset,\n\tEncodedNodeChangeset,\n\tEncodedRevisionInfo,\n} from \"./modularChangeFormat\";\n\nexport function makeV0Codec(\n\tfieldKinds: ReadonlyMap<FieldKindIdentifier, FieldKindWithEditor>,\n\trevisionTagCodec: IJsonCodec<RevisionTag, EncodedRevisionTag>,\n\tfieldsCodecWithoutContext: FieldBatchCodec,\n\t{ jsonValidator: validator }: ICodecOptions,\n): IJsonCodec<ModularChangeset, EncodedModularChangeset> {\n\tconst nodeChangesetCodec: IJsonCodec<NodeChangeset, EncodedNodeChangeset> = {\n\t\tencode: encodeNodeChangesForJson,\n\t\tdecode: decodeNodeChangesetFromJson,\n\t\tencodedSchema: EncodedNodeChangeset,\n\t};\n\n\tconst getMapEntry = (field: FieldKindWithEditor) => {\n\t\tconst codec = field.changeHandler\n\t\t\t.codecsFactory(nodeChangesetCodec, revisionTagCodec)\n\t\t\t.resolve(0);\n\t\treturn {\n\t\t\tcodec,\n\t\t\tcompiledSchema: codec.json.encodedSchema\n\t\t\t\t? validator.compile(codec.json.encodedSchema)\n\t\t\t\t: undefined,\n\t\t};\n\t};\n\n\tconst fieldChangesetCodecs: Map<\n\t\tFieldKindIdentifier,\n\t\t{\n\t\t\tcompiledSchema?: SchemaValidationFunction<TAnySchema>;\n\t\t\tcodec: IMultiFormatCodec<FieldChangeset>;\n\t\t}\n\t> = new Map([[genericFieldKind.identifier, getMapEntry(genericFieldKind)]]);\n\n\tfieldKinds.forEach((fieldKind, identifier) => {\n\t\tfieldChangesetCodecs.set(identifier, getMapEntry(fieldKind));\n\t});\n\n\tconst getFieldChangesetCodec = (\n\t\tfieldKind: FieldKindIdentifier,\n\t): {\n\t\tcodec: IMultiFormatCodec<FieldChangeset>;\n\t\tcompiledSchema?: SchemaValidationFunction<TAnySchema>;\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(change: FieldChangeMap): EncodedFieldChangeMap {\n\t\tconst encodedFields: EncodedFieldChangeMap = [];\n\t\tfor (const [field, fieldChange] of change) {\n\t\t\tconst { codec, compiledSchema } = getFieldChangesetCodec(fieldChange.fieldKind);\n\t\t\tconst encodedChange = codec.json.encode(fieldChange.change);\n\t\t\tif (compiledSchema !== undefined && !compiledSchema.check(encodedChange)) {\n\t\t\t\tfail(\"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(change: NodeChangeset): EncodedNodeChangeset {\n\t\tconst encodedChange: EncodedNodeChangeset = {};\n\t\tconst { fieldChanges, nodeExistsConstraint } = change;\n\n\t\tif (fieldChanges !== undefined) {\n\t\t\tencodedChange.fieldChanges = encodeFieldChangesForJson(fieldChanges);\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(encodedChange: EncodedFieldChangeMap): 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(\"Encoded change didn't pass schema validation.\");\n\t\t\t}\n\t\t\tconst fieldChangeset = codec.json.decode(field.change);\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(encodedChange: EncodedNodeChangeset): NodeChangeset {\n\t\tconst decodedChange: NodeChangeset = {};\n\t\tconst { fieldChanges, nodeExistsConstraint } = encodedChange;\n\n\t\tif (fieldChanges !== undefined) {\n\t\t\tdecodedChange.fieldChanges = decodeFieldChangesFromJson(fieldChanges);\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 encodeBuilds(\n\t\tbuilds: ModularChangeset[\"builds\"],\n\t\tfieldsCodec: ReturnType<FieldBatchCodec>,\n\t): EncodedBuilds | undefined {\n\t\tif (builds === undefined) {\n\t\t\treturn undefined;\n\t\t}\n\n\t\tconst treeBatcher = new FieldBatchEncoder();\n\n\t\tconst buildsArray: EncodedBuildsArray = nestedMapToFlatList(builds).map(([r, i, t]) =>\n\t\t\t// `undefined` does not round-trip through JSON strings, so it needs special handling.\n\t\t\t// Most entries will have an undefined revision due to the revision information being inherited from the `ModularChangeset`.\n\t\t\t// We therefore optimize for the common case by omitting the revision when it is undefined.\n\t\t\tr !== undefined\n\t\t\t\t? [revisionTagCodec.encode(r), i, treeBatcher.add(t.cursor())]\n\t\t\t\t: [i, treeBatcher.add(t.cursor())],\n\t\t);\n\t\treturn buildsArray.length === 0\n\t\t\t? undefined\n\t\t\t: { builds: buildsArray, trees: treeBatcher.encode(fieldsCodec) };\n\t}\n\n\tfunction decodeBuilds(\n\t\tencoded: EncodedBuilds | undefined,\n\t\tfieldsCodec: ReturnType<FieldBatchCodec>,\n\t): ModularChangeset[\"builds\"] {\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\tconst getChunk = (index: number): TreeChunk => {\n\t\t\tassert(index < chunks.length, \"out of bounds index for build chunk\");\n\t\t\treturn chunkFieldSingle(chunks[index], defaultChunkPolicy);\n\t\t};\n\n\t\tconst list: [RevisionTag | undefined, ChangesetLocalId, TreeChunk][] = encoded.builds.map(\n\t\t\t(tuple) =>\n\t\t\t\ttuple.length === 3\n\t\t\t\t\t? [revisionTagCodec.decode(tuple[0]), tuple[1], getChunk(tuple[2])]\n\t\t\t\t\t: [undefined, tuple[0], getChunk(tuple[1])],\n\t\t);\n\t\treturn nestedMapFromFlatList(list);\n\t}\n\n\tfunction encodeRevisionInfos(revisions: readonly RevisionInfo[]): EncodedRevisionInfo[] {\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),\n\t\t\t};\n\n\t\t\tif (revision.rollbackOf !== undefined) {\n\t\t\t\tencodedRevision.rollbackOf = revisionTagCodec.encode(revision.rollbackOf);\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(revisions: readonly EncodedRevisionInfo[]): RevisionInfo[] {\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),\n\t\t\t};\n\n\t\t\tif (revision.rollbackOf !== undefined) {\n\t\t\t\tdecodedRevision.rollbackOf = revisionTagCodec.decode(revision.rollbackOf);\n\t\t\t}\n\n\t\t\tdecodedRevisions.push(decodedRevision);\n\t\t}\n\n\t\treturn decodedRevisions;\n\t}\n\n\t// TODO: provide schema here to enable schema based compression.\n\tconst fieldsCodecSchemaless = fieldsCodecWithoutContext({\n\t\tencodeType: TreeCompressionStrategy.Compressed,\n\t});\n\n\t// TODO: use withSchemaValidation here to validate data against format.\n\treturn {\n\t\tencode: (change) => {\n\t\t\treturn {\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? change.revisions\n\t\t\t\t\t\t: encodeRevisionInfos(change.revisions),\n\t\t\t\tchanges: encodeFieldChangesForJson(change.fieldChanges),\n\t\t\t\tbuilds: encodeBuilds(change.builds, fieldsCodecSchemaless),\n\t\t\t};\n\t\t},\n\t\tdecode: (change) => {\n\t\t\tconst encodedChange = change as unknown as EncodedModularChangeset;\n\t\t\tconst decoded: Mutable<ModularChangeset> = {\n\t\t\t\tfieldChanges: decodeFieldChangesFromJson(encodedChange.changes),\n\t\t\t};\n\t\t\tif (encodedChange.builds !== undefined) {\n\t\t\t\tdecoded.builds = decodeBuilds(encodedChange.builds, fieldsCodecSchemaless);\n\t\t\t}\n\t\t\tif (encodedChange.revisions !== undefined) {\n\t\t\t\tdecoded.revisions = decodeRevisionInfos(encodedChange.revisions);\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\tencodedSchema: EncodedModularChangeset,\n\t};\n}\n"]}

package/dist/feature-libraries/modular-schema/modularChangeFamily.d.ts

@@ -0,0 +1,125 @@
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+import { ICodecFamily, ICodecOptions, IJsonCodec } from "../../codec";
+import { ChangeFamily, EditBuilder, ChangeRebaser, FieldKindIdentifier, UpPath, TaggedChange, RevisionTag, ChangeFamilyEditor, FieldUpPath, ChangesetLocalId, RevisionMetadataSource, RevisionInfo, ChangeAtomIdMap, ITreeCursor, DeltaRoot, DeltaDetachedNodeId, EncodedRevisionTag } from "../../core";
+import { TreeChunk } from "../chunked-forest";
+import { FieldChangeHandler, RebaseRevisionMetadata } from "./fieldChangeHandler";
+import { FieldKind, FieldKindWithEditor } from "./fieldKind";
+import { FieldChangeset, ModularChangeset } from "./modularChangeTypes";
+import { EncodedModularChangeset } from "./modularChangeFormat";
+/**
+ * Implementation of ChangeFamily which delegates work in a given field to the appropriate FieldKind
+ * as determined by the schema.
+ */
+export declare class ModularChangeFamily implements ChangeFamily<ModularEditBuilder, ModularChangeset>, ChangeRebaser<ModularChangeset> {
+    readonly fieldKinds: ReadonlyMap<FieldKindIdentifier, FieldKindWithEditor>;
+    static readonly emptyChange: ModularChangeset;
+    readonly latestCodec: IJsonCodec<ModularChangeset, EncodedModularChangeset>;
+    readonly codecs: ICodecFamily<ModularChangeset>;
+    constructor(fieldKinds: ReadonlyMap<FieldKindIdentifier, FieldKindWithEditor>, revisionTagCodec: IJsonCodec<RevisionTag, EncodedRevisionTag>, codecOptions: ICodecOptions);
+    get rebaser(): ChangeRebaser<ModularChangeset>;
+    /**
+     * Produces an equivalent list of `FieldChangeset`s that all target the same {@link FieldKind}.
+     * @param changes - The list of `FieldChange`s whose `FieldChangeset`s needs to be normalized.
+     * @returns An object that contains both the equivalent list of `FieldChangeset`s that all
+     * target the same {@link FieldKind}, and the `FieldKind` that they target.
+     * The returned `FieldChangeset`s may be a shallow copy of the input `FieldChange`s.
+     */
+    private normalizeFieldChanges;
+    compose(changes: TaggedChange<ModularChangeset>[]): ModularChangeset;
+    private composeFieldMaps;
+    private composeNodeChanges;
+    /**
+     * @param change - The change to invert.
+     * @param isRollback - Whether the inverted change is meant to rollback a change on a branch as is the case when
+     * performing a sandwich rebase.
+     * @param repairStore - The store to query for repair data.
+     */
+    invert(change: TaggedChange<ModularChangeset>, isRollback: boolean): ModularChangeset;
+    private invertFieldMap;
+    private invertNodeChange;
+    rebase(change: ModularChangeset, over: TaggedChange<ModularChangeset>, revisionMetadata: RevisionMetadataSource): ModularChangeset;
+    private rebaseFieldMap;
+    private rebaseNodeChange;
+    private pruneFieldMap;
+    private pruneNodeChange;
+    buildEditor(changeReceiver: (change: ModularChangeset) => void): ModularEditBuilder;
+}
+/**
+ * Returns the set of removed roots that should be in memory for the given change to be applied.
+ * A removed root is relevant if any of the following is true:
+ * - It is being inserted
+ * - It is being restored
+ * - It is being edited
+ * - The ID it is associated with is being changed
+ *
+ * May be conservative by returning more removed roots than strictly necessary.
+ *
+ * Will never return IDs for non-root trees, even if they are removed.
+ *
+ * @param change - The change to be applied.
+ * @param fieldKinds - The field kinds to delegate to.
+ */
+export declare function relevantRemovedRoots({ change, revision }: TaggedChange<ModularChangeset>, fieldKinds: ReadonlyMap<FieldKindIdentifier, FieldKindWithEditor>): Iterable<DeltaDetachedNodeId>;
+/**
+ * @param change - The change to convert into a delta.
+ * @param fieldKinds - The field kinds to delegate to.
+ */
+export declare function intoDelta(taggedChange: TaggedChange<ModularChangeset>, fieldKinds: ReadonlyMap<FieldKindIdentifier, FieldKindWithEditor>): DeltaRoot;
+/**
+ * @internal
+ * @param revInfos - This should describe all revisions in the rebase path, even if not part of the current base changeset.
+ * For example, when rebasing change B from a local branch [A, B, C] over a branch [X, Y], the `revInfos` must include
+ * the changes [A⁻¹ X, Y, A'] for each rebase step of B.
+ * @param baseRevisions - The set of revisions in the changeset being rebased over.
+ * For example, when rebasing change B from a local branch [A, B, C] over a branch [X, Y], the `baseRevisions` must include
+ * revisions [A⁻¹ X, Y, A'] if rebasing over the composition of all those changes, or
+ * revision [A⁻¹] for the first rebase, then [X], etc. if rebasing over edits individually.
+ * @returns - RebaseRevisionMetadata to be passed to `FieldChangeRebaser.rebase`*
+ */
+export declare function rebaseRevisionMetadataFromInfo(revInfos: readonly RevisionInfo[], baseRevisions: (RevisionTag | undefined)[]): RebaseRevisionMetadata;
+export declare function getFieldKind(fieldKinds: ReadonlyMap<FieldKindIdentifier, FieldKind>, kind: FieldKindIdentifier): FieldKindWithEditor;
+export declare function getChangeHandler(fieldKinds: ReadonlyMap<FieldKindIdentifier, FieldKind>, kind: FieldKindIdentifier): FieldChangeHandler<unknown>;
+export declare class ModularEditBuilder extends EditBuilder<ModularChangeset> {
+    private transactionDepth;
+    private idAllocator;
+    constructor(family: ChangeFamily<ChangeFamilyEditor, ModularChangeset>, changeReceiver: (change: ModularChangeset) => void);
+    enterTransaction(): void;
+    exitTransaction(): void;
+    buildTrees(firstId: ChangesetLocalId, newContent: ITreeCursor | readonly ITreeCursor[]): GlobalEditDescription;
+    /**
+     * Adds a change to the edit builder
+     * @param field - the field which is being edited
+     * @param fieldKind - the kind of the field
+     * @param change - the change to the field
+     * @param maxId - the highest `ChangesetLocalId` used in this change
+     */
+    submitChange(field: FieldUpPath, fieldKind: FieldKindIdentifier, change: FieldChangeset, maxId?: ChangesetLocalId): void;
+    submitChanges(changes: EditDescription[], maxId?: ChangesetLocalId): void;
+    generateId(count?: number): ChangesetLocalId;
+    private buildChangeMap;
+    addNodeExistsConstraint(path: UpPath): void;
+}
+/**
+ * @internal
+ */
+export interface FieldEditDescription {
+    type: "field";
+    field: FieldUpPath;
+    fieldKind: FieldKindIdentifier;
+    change: FieldChangeset;
+}
+/**
+ * @internal
+ */
+export interface GlobalEditDescription {
+    type: "global";
+    builds?: ChangeAtomIdMap<TreeChunk>;
+}
+/**
+ * @internal
+ */
+export type EditDescription = FieldEditDescription | GlobalEditDescription;
+//# sourceMappingURL=modularChangeFamily.d.ts.map

package/dist/feature-libraries/modular-schema/modularChangeFamily.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"modularChangeFamily.d.ts","sourceRoot":"","sources":["../../../src/feature-libraries/modular-schema/modularChangeFamily.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,EAAE,YAAY,EAAE,aAAa,EAAE,UAAU,EAAmB,MAAM,aAAa,CAAC;AACvF,OAAO,EACN,YAAY,EACZ,WAAW,EACX,aAAa,EACb,mBAAmB,EAEnB,MAAM,EACN,YAAY,EACZ,WAAW,EAGX,kBAAkB,EAClB,WAAW,EACX,gBAAgB,EAEhB,sBAAsB,EACtB,YAAY,EAEZ,eAAe,EAEf,WAAW,EAKX,SAAS,EAET,mBAAmB,EACnB,kBAAkB,EAClB,MAAM,YAAY,CAAC;AAcpB,OAAO,EAAE,SAAS,EAAsD,MAAM,mBAAmB,CAAC;AAUlG,OAAO,EACN,kBAAkB,EAElB,sBAAsB,EACtB,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EAAE,SAAS,EAAE,mBAAmB,EAAc,MAAM,aAAa,CAAC;AAGzE,OAAO,EAGN,cAAc,EACd,gBAAgB,EAGhB,MAAM,sBAAsB,CAAC;AAE9B,OAAO,EAAE,uBAAuB,EAAE,MAAM,uBAAuB,CAAC;AAEhE;;;GAGG;AACH,qBAAa,mBACZ,YAAW,YAAY,CAAC,kBAAkB,EAAE,gBAAgB,CAAC,EAAE,aAAa,CAAC,gBAAgB,CAAC;aAS7E,UAAU,EAAE,WAAW,CAAC,mBAAmB,EAAE,mBAAmB,CAAC;IAPlF,gBAAuB,WAAW,EAAE,gBAAgB,CAA0B;IAE9E,SAAgB,WAAW,EAAE,UAAU,CAAC,gBAAgB,EAAE,uBAAuB,CAAC,CAAC;IAEnF,SAAgB,MAAM,EAAE,YAAY,CAAC,gBAAgB,CAAC,CAAC;gBAGtC,UAAU,EAAE,WAAW,CAAC,mBAAmB,EAAE,mBAAmB,CAAC,EACjF,gBAAgB,EAAE,UAAU,CAAC,WAAW,EAAE,kBAAkB,CAAC,EAC7D,YAAY,EAAE,aAAa;IAW5B,IAAW,OAAO,IAAI,aAAa,CAAC,gBAAgB,CAAC,CAEpD;IAED;;;;;;OAMG;IACH,OAAO,CAAC,qBAAqB;IA0CtB,OAAO,CAAC,OAAO,EAAE,YAAY,CAAC,gBAAgB,CAAC,EAAE,GAAG,gBAAgB;IA4F3E,OAAO,CAAC,gBAAgB;IA2DxB,OAAO,CAAC,kBAAkB;IA6C1B;;;;;OAKG;IACI,MAAM,CAAC,MAAM,EAAE,YAAY,CAAC,gBAAgB,CAAC,EAAE,UAAU,EAAE,OAAO,GAAG,gBAAgB;IAqE5F,OAAO,CAAC,cAAc;IA8CtB,OAAO,CAAC,gBAAgB;IAoBjB,MAAM,CACZ,MAAM,EAAE,gBAAgB,EACxB,IAAI,EAAE,YAAY,CAAC,gBAAgB,CAAC,EACpC,gBAAgB,EAAE,sBAAsB,GACtC,gBAAgB;IAkEnB,OAAO,CAAC,cAAc;IAyHtB,OAAO,CAAC,gBAAgB;IA2DxB,OAAO,CAAC,aAAa;IAiBrB,OAAO,CAAC,eAAe;IAchB,WAAW,CAAC,cAAc,EAAE,CAAC,MAAM,EAAE,gBAAgB,KAAK,IAAI,GAAG,kBAAkB;CAG1F;AAED;;;;;;;;;;;;;;GAcG;AACH,wBAAiB,oBAAoB,CACpC,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE,YAAY,CAAC,gBAAgB,CAAC,EACpD,UAAU,EAAE,WAAW,CAAC,mBAAmB,EAAE,mBAAmB,CAAC,GAC/D,QAAQ,CAAC,mBAAmB,CAAC,CAE/B;AAmBD;;;GAGG;AACH,wBAAgB,SAAS,CACxB,YAAY,EAAE,YAAY,CAAC,gBAAgB,CAAC,EAC5C,UAAU,EAAE,WAAW,CAAC,mBAAmB,EAAE,mBAAmB,CAAC,GAC/D,SAAS,CA+BX;AA0CD;;;;;;;;;;GAUG;AACH,wBAAgB,8BAA8B,CAC7C,QAAQ,EAAE,SAAS,YAAY,EAAE,EACjC,aAAa,EAAE,CAAC,WAAW,GAAG,SAAS,CAAC,EAAE,GACxC,sBAAsB,CAaxB;AAMD,wBAAgB,YAAY,CAC3B,UAAU,EAAE,WAAW,CAAC,mBAAmB,EAAE,SAAS,CAAC,EACvD,IAAI,EAAE,mBAAmB,GACvB,mBAAmB,CAOrB;AAED,wBAAgB,gBAAgB,CAC/B,UAAU,EAAE,WAAW,CAAC,mBAAmB,EAAE,SAAS,CAAC,EACvD,IAAI,EAAE,mBAAmB,GACvB,kBAAkB,CAAC,OAAO,CAAC,CAE7B;AA2LD,qBAAa,kBAAmB,SAAQ,WAAW,CAAC,gBAAgB,CAAC;IACpE,OAAO,CAAC,gBAAgB,CAAa;IACrC,OAAO,CAAC,WAAW,CAAc;gBAGhC,MAAM,EAAE,YAAY,CAAC,kBAAkB,EAAE,gBAAgB,CAAC,EAC1D,cAAc,EAAE,CAAC,MAAM,EAAE,gBAAgB,KAAK,IAAI;IAMnC,gBAAgB,IAAI,IAAI;IAOxB,eAAe,IAAI,IAAI;IAQhC,UAAU,CAChB,OAAO,EAAE,gBAAgB,EACzB,UAAU,EAAE,WAAW,GAAG,SAAS,WAAW,EAAE,GAC9C,qBAAqB;IAuBxB;;;;;;OAMG;IACI,YAAY,CAClB,KAAK,EAAE,WAAW,EAClB,SAAS,EAAE,mBAAmB,EAC9B,MAAM,EAAE,cAAc,EACtB,KAAK,GAAE,gBAA4B,GACjC,IAAI;IAKA,aAAa,CAAC,OAAO,EAAE,eAAe,EAAE,EAAE,KAAK,GAAE,gBAA4B;IAuB7E,UAAU,CAAC,KAAK,CAAC,EAAE,MAAM,GAAG,gBAAgB;IAInD,OAAO,CAAC,cAAc;IA0Bf,uBAAuB,CAAC,IAAI,EAAE,MAAM,GAAG,IAAI;CAclD;AAED;;GAEG;AACH,MAAM,WAAW,oBAAoB;IACpC,IAAI,EAAE,OAAO,CAAC;IACd,KAAK,EAAE,WAAW,CAAC;IACnB,SAAS,EAAE,mBAAmB,CAAC;IAC/B,MAAM,EAAE,cAAc,CAAC;CACvB;AAED;;GAEG;AACH,MAAM,WAAW,qBAAqB;IACrC,IAAI,EAAE,QAAQ,CAAC;IACf,MAAM,CAAC,EAAE,eAAe,CAAC,SAAS,CAAC,CAAC;CACpC;AAED;;GAEG;AACH,MAAM,MAAM,eAAe,GAAG,oBAAoB,GAAG,qBAAqB,CAAC"}