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

package/lib/test/snapshots/testTrees.d.ts

@@ -1,15 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import { SessionId } from "@fluidframework/id-compressor";
-import { ISharedTree } from "../../shared-tree/index.js";
-export declare const snapshotSessionId: SessionId;
-export declare function createSnapshotCompressor(): import("@fluidframework/id-compressor").IIdCompressor & import("@fluidframework/id-compressor").IIdCompressorCore;
-export declare function generateTestTrees(useUncompressedEncode?: boolean): {
-    only?: boolean | undefined;
-    skip?: boolean | undefined;
-    name: string;
-    runScenario: (takeSnapshot: (tree: ISharedTree, name: string) => Promise<void>) => Promise<void>;
-}[];
-//# sourceMappingURL=testTrees.d.ts.map

package/lib/test/snapshots/testTrees.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"testTrees.d.ts","sourceRoot":"","sources":["../../../src/test/snapshots/testTrees.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,+BAA+B,CAAC;AAM1D,OAAO,EACN,WAAW,EAKX,MAAM,4BAA4B,CAAC;AAwCpC,eAAO,MAAM,iBAAiB,WAAsD,CAAC;AAErF,wBAAgB,wBAAwB,sHAEvC;AA8ED,wBAAgB,iBAAiB,CAAC,qBAAqB,CAAC,EAAE,OAAO;;;UAazD,MAAM;uCAEU,WAAW,QAAQ,MAAM,KAAK,QAAQ,IAAI,CAAC,KAC5D,QAAQ,IAAI,CAAC;IA8VnB"}

package/lib/test/snapshots/testTrees.js

@@ -1,374 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import { MockFluidDataStoreRuntime } from "@fluidframework/test-runtime-utils";
-// eslint-disable-next-line import/no-internal-modules -- test import
-import { createAlwaysFinalizedIdCompressor } from "@fluidframework/id-compressor/test/idCompressorTestUtilities";
-import { brand } from "../../util/index.js";
-import { SharedTreeFactory, runSynchronous, } from "../../shared-tree/index.js";
-import { Any, FieldKinds, FlexFieldSchema, cursorForJsonableTreeNode, cursorForTypedTreeData, intoStoredSchema, TreeCompressionStrategy, } from "../../feature-libraries/index.js";
-import { typeboxValidator } from "../../external-utilities/index.js";
-import { TestTreeProviderLite, emptyJsonSequenceConfig, expectJsonTree, insert, jsonSequenceRootSchema, remove, schematizeFlexTree, treeTestFactory, } from "../utils.js";
-import { AllowedUpdateType, rootFieldKey, } from "../../core/index.js";
-import { leaf, SchemaBuilder } from "../../domains/index.js";
-// eslint-disable-next-line import/no-internal-modules
-import { defaultSharedTreeOptions } from "../../shared-tree/sharedTree.js";
-// Session ids used for the created trees' IdCompressors must be deterministic.
-// TestTreeProviderLite does this by default.
-// Test trees which manually create their data store runtime must set up their trees'
-// session ids explicitly.
-export const snapshotSessionId = "beefbeef-beef-4000-8000-000000000001";
-export function createSnapshotCompressor() {
-    return createAlwaysFinalizedIdCompressor(snapshotSessionId);
-}
-const rootField = { parent: undefined, field: rootFieldKey };
-const rootNode = {
-    parent: undefined,
-    parentField: rootFieldKey,
-    parentIndex: 0,
-};
-const builder = new SchemaBuilder({ scope: "test trees" });
-const rootNodeSchema = builder.map("TestInner", SchemaBuilder.sequence(Any));
-const testSchema = builder.intoSchema(SchemaBuilder.sequence(Any));
-function generateCompleteTree(fields, height, nodesPerField, options) {
-    const provider = new TestTreeProviderLite(1, new SharedTreeFactory(options), true);
-    const tree = provider.trees[0];
-    const view = schematizeFlexTree(tree, {
-        allowedSchemaModifications: AllowedUpdateType.Initialize,
-        schema: testSchema,
-        initialTree: [],
-    }).checkout;
-    generateTreeRecursively(view, undefined, fields, height, nodesPerField, { value: 1 });
-    provider.processMessages();
-    return tree;
-}
-function generateTreeRecursively(tree, parent, fieldKeys, height, nodesPerField, currentValue) {
-    if (height === 0) {
-        return;
-    }
-    for (const fieldKey of fieldKeys) {
-        const fieldUpPath = {
-            parent,
-            field: fieldKey,
-        };
-        const field = tree.editor.sequenceField(fieldUpPath);
-        for (let i = 0; i < nodesPerField; i++) {
-            if (height === 1) {
-                const writeCursor = cursorForJsonableTreeNode({
-                    type: leaf.string.name,
-                    value: currentValue.value.toString(),
-                });
-                field.insert(i, writeCursor);
-                currentValue.value++;
-            }
-            else {
-                const writeCursor = cursorForJsonableTreeNode({
-                    type: rootNodeSchema.name,
-                });
-                field.insert(i, writeCursor);
-                generateTreeRecursively(tree, { parent, parentField: fieldKey, parentIndex: i }, fieldKeys, height - 1, nodesPerField, currentValue);
-            }
-        }
-    }
-}
-// TODO: The generated test trees should eventually be updated to use the chunked-forest.
-export function generateTestTrees(useUncompressedEncode) {
-    const testEncodeType = useUncompressedEncode === true ? "uncompressed" : "default-compression";
-    const factoryOptions = {
-        jsonValidator: typeboxValidator,
-        treeEncodeType: useUncompressedEncode === true
-            ? TreeCompressionStrategy.Uncompressed
-            : defaultSharedTreeOptions.treeEncodeType,
-    };
-    const factory = new SharedTreeFactory(factoryOptions);
-    const testTrees = [
-        {
-            name: "move-across-fields",
-            runScenario: async (takeSnapshot) => {
-                const provider = new TestTreeProviderLite(2, factory, true);
-                const tree1 = provider.trees[0].checkout;
-                // NOTE: we're using the old tree editing APIs here as the new
-                // flex-tree API doesn't support cross-field moves at the
-                // time of writing
-                const schemaBuilder = new SchemaBuilder({ scope: "move-across-fields" });
-                const nodeSchema = schemaBuilder.object("Node", {
-                    foo: SchemaBuilder.sequence(leaf.string),
-                    bar: SchemaBuilder.sequence(leaf.string),
-                });
-                const rootFieldSchema = SchemaBuilder.required(nodeSchema);
-                const schema = schemaBuilder.intoSchema(rootFieldSchema);
-                const initialState = {
-                    type: nodeSchema.name,
-                    fields: {
-                        foo: [
-                            { type: leaf.string.name, value: "a" },
-                            { type: leaf.string.name, value: "b" },
-                            { type: leaf.string.name, value: "c" },
-                        ],
-                        bar: [
-                            { type: leaf.string.name, value: "d" },
-                            { type: leaf.string.name, value: "e" },
-                            { type: leaf.string.name, value: "f" },
-                        ],
-                    },
-                };
-                tree1.updateSchema(intoStoredSchema(schema));
-                // Apply an edit to the tree which inserts a node with a value
-                runSynchronous(tree1, () => {
-                    const writeCursors = cursorForJsonableTreeNode(initialState);
-                    const field = tree1.editor.sequenceField({
-                        parent: undefined,
-                        field: rootFieldKey,
-                    });
-                    field.insert(0, writeCursors);
-                });
-                runSynchronous(tree1, () => {
-                    const rootPath = {
-                        parent: undefined,
-                        parentField: rootFieldKey,
-                        parentIndex: 0,
-                    };
-                    tree1.editor.move({ parent: rootPath, field: brand("foo") }, 1, 2, { parent: rootPath, field: brand("bar") }, 1);
-                });
-                provider.processMessages();
-                await takeSnapshot(provider.trees[0], `tree-0-final-${testEncodeType}`);
-            },
-        },
-        {
-            name: "insert-and-remove",
-            runScenario: async (takeSnapshot) => {
-                const value = "42";
-                const provider = new TestTreeProviderLite(2, factory, true);
-                const tree1 = schematizeFlexTree(provider.trees[0], emptyJsonSequenceConfig);
-                provider.processMessages();
-                const tree2 = schematizeFlexTree(provider.trees[1], emptyJsonSequenceConfig).checkout;
-                provider.processMessages();
-                // Insert node
-                tree1.flexTree.insertAtStart([value]);
-                provider.processMessages();
-                await takeSnapshot(provider.trees[0], `tree-0-after-insert-${testEncodeType}`);
-                // Remove node
-                tree1.flexTree.removeAt(0);
-                provider.processMessages();
-                await takeSnapshot(provider.trees[0], `tree-0-final-${testEncodeType}`);
-                await takeSnapshot(provider.trees[1], `tree-1-final-${testEncodeType}`);
-            },
-        },
-        {
-            /**
-             * Aims to exercise interesting scenarios that can happen within an optional field with respect to
-             * EditManager's persisted format.
-             */
-            name: "optional-field-scenarios",
-            runScenario: async (takeSnapshot) => {
-                const innerBuilder = new SchemaBuilder({
-                    scope: "optional-field",
-                    libraries: [leaf.library],
-                });
-                const testNode = innerBuilder.map("TestNode", leaf.all);
-                const docSchema = innerBuilder.intoSchema(SchemaBuilder.optional(testNode));
-                const config = {
-                    allowedSchemaModifications: AllowedUpdateType.Initialize,
-                    schema: docSchema,
-                    initialTree: undefined,
-                };
-                // Enables below editing code to be slightly less verbose
-                const makeCursor = (schema, data) => cursorForTypedTreeData({ schema: docSchema }, schema, data);
-                const provider = new TestTreeProviderLite(2, factory, true);
-                const tree = schematizeFlexTree(provider.trees[0], config);
-                const view = tree.checkout;
-                view.editor.optionalField(rootField).set(makeCursor(testNode, {}), true);
-                provider.processMessages();
-                const view2 = schematizeFlexTree(provider.trees[1], config).checkout;
-                view2.editor
-                    .optionalField({ parent: rootNode, field: brand("root 1 child") })
-                    .set(makeCursor(leaf.number, 40), true);
-                view2.editor
-                    .optionalField(rootField)
-                    .set(makeCursor(testNode, { "root 2 child": 41 }), false);
-                // Transaction with a root and child change
-                runSynchronous(view, () => {
-                    view.editor
-                        .optionalField({ parent: rootNode, field: brand("root 1 child") })
-                        .set(makeCursor(leaf.number, 42), true);
-                    view.editor.optionalField(rootField).set(makeCursor(testNode, {}), false);
-                    view.editor
-                        .optionalField({ parent: rootNode, field: brand("root 3 child") })
-                        .set(makeCursor(leaf.number, 43), true);
-                });
-                view.editor
-                    .optionalField({ parent: rootNode, field: brand("root 3 child") })
-                    .set(cursorForTypedTreeData({ schema: docSchema }, leaf.number, 44), false);
-                provider.processMessages();
-                // EditManager snapshot should involve information about rebasing tree1's edits (a transaction with root & child changes)
-                // over tree2's edits (a root change and a child change outside of the transaction).
-                await takeSnapshot(provider.trees[0], `final-${testEncodeType}`);
-            },
-        },
-        {
-            name: "competing-removes",
-            runScenario: async (takeSnapshot) => {
-                for (const index of [0, 1, 2, 3]) {
-                    const provider = new TestTreeProviderLite(4, factory, true);
-                    const config = {
-                        schema: jsonSequenceRootSchema,
-                        initialTree: [0, 1, 2, 3],
-                        allowedSchemaModifications: AllowedUpdateType.Initialize,
-                    };
-                    const tree1 = schematizeFlexTree(provider.trees[0], config).checkout;
-                    provider.processMessages();
-                    const tree2 = schematizeFlexTree(provider.trees[1], config).checkout;
-                    const tree3 = schematizeFlexTree(provider.trees[2], config).checkout;
-                    const tree4 = schematizeFlexTree(provider.trees[3], config).checkout;
-                    provider.processMessages();
-                    remove(tree1, index, 1);
-                    remove(tree2, index, 1);
-                    remove(tree3, index, 1);
-                    provider.processMessages();
-                    await takeSnapshot(provider.trees[0], `index-${index}-${testEncodeType}`);
-                }
-            },
-        },
-        {
-            name: "concurrent-inserts",
-            runScenario: async (takeSnapshot) => {
-                const provider = new TestTreeProviderLite(1, factory, true);
-                const baseTree = provider.trees[0];
-                const tree1 = schematizeFlexTree(baseTree, {
-                    allowedSchemaModifications: AllowedUpdateType.Initialize,
-                    schema: jsonSequenceRootSchema,
-                    initialTree: [],
-                }).checkout;
-                provider.processMessages();
-                const tree2 = tree1.fork();
-                insert(tree1, 0, "y");
-                tree2.rebaseOnto(tree1);
-                insert(tree1, 0, "x");
-                insert(tree2, 1, "a", "c");
-                insert(tree2, 2, "b");
-                tree2.rebaseOnto(tree1);
-                tree1.merge(tree2);
-                provider.processMessages();
-                await takeSnapshot(baseTree, `tree2-${testEncodeType}`);
-                const expected = ["x", "y", "a", "b", "c"];
-                expectJsonTree([tree1, tree2], expected);
-                const tree3 = tree1.fork();
-                insert(tree1, 0, "z");
-                insert(tree3, 1, "d", "e");
-                insert(tree3, 2, "f");
-                tree3.rebaseOnto(tree1);
-                tree1.merge(tree3);
-                provider.processMessages();
-                await takeSnapshot(baseTree, `tree3-${testEncodeType}`);
-            },
-        },
-        {
-            name: "complete-3x3",
-            runScenario: async (takeSnapshot) => {
-                const fieldKeyA = brand("FieldA");
-                const fieldKeyB = brand("FieldB");
-                const fieldKeyC = brand("FieldC");
-                await takeSnapshot(generateCompleteTree([fieldKeyA, fieldKeyB, fieldKeyC], 2, 3, factoryOptions), `final-${testEncodeType}`);
-            },
-        },
-        {
-            name: "has-handle",
-            runScenario: async (takeSnapshot) => {
-                const provider = new TestTreeProviderLite(1, factory, true);
-                const innerBuilder = new SchemaBuilder({
-                    scope: "has-handle",
-                    libraries: [leaf.library],
-                });
-                const docSchema = innerBuilder.intoSchema(SchemaBuilder.optional(leaf.handle));
-                const config = {
-                    allowedSchemaModifications: AllowedUpdateType.Initialize,
-                    schema: docSchema,
-                    initialTree: undefined,
-                };
-                const tree = provider.trees[0];
-                const view = schematizeFlexTree(tree, config).checkout;
-                provider.processMessages();
-                const field = view.editor.optionalField({
-                    parent: undefined,
-                    field: rootFieldKey,
-                });
-                field.set(cursorForJsonableTreeNode({ type: leaf.handle.name, value: tree.handle }), true);
-                provider.processMessages();
-                await takeSnapshot(tree, `final-${testEncodeType}`);
-            },
-        },
-        {
-            name: "nested-sequence-change",
-            runScenario: async (takeSnapshot) => {
-                const provider = new TestTreeProviderLite(1, factory, true);
-                const innerBuilder = new SchemaBuilder({
-                    scope: "has-sequence-map",
-                });
-                const seqMapSchema = innerBuilder.mapRecursive("SeqMap", FlexFieldSchema.createUnsafe(FieldKinds.sequence, [() => seqMapSchema]));
-                const docSchema = innerBuilder.intoSchema(SchemaBuilder.sequence(seqMapSchema));
-                const config = {
-                    allowedSchemaModifications: AllowedUpdateType.Initialize,
-                    schema: docSchema,
-                    initialTree: [],
-                };
-                const tree = provider.trees[0];
-                const view = schematizeFlexTree(tree, config).checkout;
-                provider.processMessages();
-                view.transaction.start();
-                // We must make this shallow change to the sequence field as part of the same transaction as the
-                // nested change. Otherwise, the nested change will be represented using the generic field kind.
-                view.editor
-                    .sequenceField({
-                    parent: undefined,
-                    field: rootFieldKey,
-                })
-                    .insert(0, cursorForJsonableTreeNode({ type: seqMapSchema.name }));
-                // The nested change
-                view.editor
-                    .sequenceField({
-                    parent: {
-                        parent: undefined,
-                        parentField: rootFieldKey,
-                        parentIndex: 0,
-                    },
-                    field: brand("foo"),
-                })
-                    .insert(0, cursorForJsonableTreeNode({ type: seqMapSchema.name }));
-                view.transaction.commit();
-                provider.processMessages();
-                await takeSnapshot(tree, `final-${testEncodeType}`);
-            },
-        },
-        {
-            name: "empty-root",
-            runScenario: async (takeSnapshot) => {
-                await takeSnapshot(generateCompleteTree([], 0, 0, factoryOptions), `final-${testEncodeType}`);
-            },
-        },
-        {
-            name: "attachment-tree",
-            runScenario: async (takeSnapshot) => {
-                // This test makes changes only while detached to test EditManager's optimization of omitting
-                // changes outside the collab window (which is all changes when detached).
-                const baseTree = treeTestFactory({
-                    runtime: new MockFluidDataStoreRuntime({
-                        clientId: "test-client",
-                        id: "test",
-                        idCompressor: createSnapshotCompressor(),
-                    }),
-                    options: factoryOptions,
-                });
-                const tree1 = schematizeFlexTree(baseTree, {
-                    allowedSchemaModifications: AllowedUpdateType.Initialize,
-                    schema: jsonSequenceRootSchema,
-                    initialTree: [],
-                }).checkout;
-                insert(tree1, 0, "y");
-                await takeSnapshot(baseTree, `${testEncodeType}`);
-            },
-        },
-    ];
-    return testTrees;
-}
-//# sourceMappingURL=testTrees.js.map

package/lib/test/snapshots/testTrees.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"testTrees.js","sourceRoot":"","sources":["../../../src/test/snapshots/testTrees.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,EAAE,yBAAyB,EAAE,MAAM,oCAAoC,CAAC;AAE/E,qEAAqE;AACrE,OAAO,EAAE,iCAAiC,EAAE,MAAM,8DAA8D,CAAC;AACjH,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAC5C,OAAO,EAIN,iBAAiB,EACjB,cAAc,GACd,MAAM,4BAA4B,CAAC;AACpC,OAAO,EACN,GAAG,EACH,UAAU,EACV,eAAe,EACf,yBAAyB,EACzB,sBAAsB,EAGtB,gBAAgB,EAChB,uBAAuB,GACvB,MAAM,kCAAkC,CAAC;AAC1C,OAAO,EAAE,gBAAgB,EAAE,MAAM,mCAAmC,CAAC;AACrE,OAAO,EACN,oBAAoB,EACpB,uBAAuB,EACvB,cAAc,EACd,MAAM,EACN,sBAAsB,EACtB,MAAM,EACN,kBAAkB,EAClB,eAAe,GACf,MAAM,aAAa,CAAC;AACrB,OAAO,EACN,iBAAiB,EAMjB,YAAY,GACZ,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,IAAI,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AAC7D,sDAAsD;AACtD,OAAO,EAAqB,wBAAwB,EAAE,MAAM,iCAAiC,CAAC;AAE9F,+EAA+E;AAC/E,6CAA6C;AAC7C,qFAAqF;AACrF,0BAA0B;AAC1B,MAAM,CAAC,MAAM,iBAAiB,GAAG,sCAAmD,CAAC;AAErF,MAAM,UAAU,wBAAwB;IACvC,OAAO,iCAAiC,CAAC,iBAAiB,CAAC,CAAC;AAC7D,CAAC;AAED,MAAM,SAAS,GAAgB,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC;AAC1E,MAAM,QAAQ,GAAW;IACxB,MAAM,EAAE,SAAS;IACjB,WAAW,EAAE,YAAY;IACzB,WAAW,EAAE,CAAC;CACd,CAAC;AAEF,MAAM,OAAO,GAAG,IAAI,aAAa,CAAC,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC,CAAC;AAC3D,MAAM,cAAc,GAAG,OAAO,CAAC,GAAG,CAAC,WAAW,EAAE,aAAa,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;AAC7E,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC,aAAa,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;AAEnE,SAAS,oBAAoB,CAC5B,MAAkB,EAClB,MAAc,EACd,aAAqB,EACrB,OAA0B;IAE1B,MAAM,QAAQ,GAAG,IAAI,oBAAoB,CAAC,CAAC,EAAE,IAAI,iBAAiB,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,CAAC;IACnF,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC/B,MAAM,IAAI,GAAG,kBAAkB,CAAC,IAAI,EAAE;QACrC,0BAA0B,EAAE,iBAAiB,CAAC,UAAU;QACxD,MAAM,EAAE,UAAU;QAClB,WAAW,EAAE,EAAE;KACf,CAAC,CAAC,QAAQ,CAAC;IACZ,uBAAuB,CAAC,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,aAAa,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;IACtF,QAAQ,CAAC,eAAe,EAAE,CAAC;IAC3B,OAAO,IAAI,CAAC;AACb,CAAC;AAED,SAAS,uBAAuB,CAC/B,IAAmB,EACnB,MAA0B,EAC1B,SAAqB,EACrB,MAAc,EACd,aAAqB,EACrB,YAA+B;IAE/B,IAAI,MAAM,KAAK,CAAC,EAAE;QACjB,OAAO;KACP;IAED,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;QACjC,MAAM,WAAW,GAAG;YACnB,MAAM;YACN,KAAK,EAAE,QAAQ;SACf,CAAC;QACF,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC;QAErD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,EAAE,EAAE;YACvC,IAAI,MAAM,KAAK,CAAC,EAAE;gBACjB,MAAM,WAAW,GAAG,yBAAyB,CAAC;oBAC7C,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI;oBACtB,KAAK,EAAE,YAAY,CAAC,KAAK,CAAC,QAAQ,EAAE;iBACpC,CAAC,CAAC;gBACH,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;gBAC7B,YAAY,CAAC,KAAK,EAAE,CAAC;aACrB;iBAAM;gBACN,MAAM,WAAW,GAAG,yBAAyB,CAAC;oBAC7C,IAAI,EAAE,cAAc,CAAC,IAAI;iBACzB,CAAC,CAAC;gBACH,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;gBAE7B,uBAAuB,CACtB,IAAI,EACJ,EAAE,MAAM,EAAE,WAAW,EAAE,QAAQ,EAAE,WAAW,EAAE,CAAC,EAAE,EACjD,SAAS,EACT,MAAM,GAAG,CAAC,EACV,aAAa,EACb,YAAY,CACZ,CAAC;aACF;SACD;KACD;AACF,CAAC;AAED,yFAAyF;AACzF,MAAM,UAAU,iBAAiB,CAAC,qBAA+B;IAChE,MAAM,cAAc,GAAG,qBAAqB,KAAK,IAAI,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,qBAAqB,CAAC;IAC/F,MAAM,cAAc,GAAG;QACtB,aAAa,EAAE,gBAAgB;QAC/B,cAAc,EACb,qBAAqB,KAAK,IAAI;YAC7B,CAAC,CAAC,uBAAuB,CAAC,YAAY;YACtC,CAAC,CAAC,wBAAwB,CAAC,cAAc;KAC3C,CAAC;IACF,MAAM,OAAO,GAAG,IAAI,iBAAiB,CAAC,cAAc,CAAC,CAAC;IACtD,MAAM,SAAS,GAOT;QACL;YACC,IAAI,EAAE,oBAAoB;YAC1B,WAAW,EAAE,KAAK,EAAE,YAAY,EAAE,EAAE;gBACnC,MAAM,QAAQ,GAAG,IAAI,oBAAoB,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;gBAC5D,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;gBAEzC,8DAA8D;gBAC9D,yDAAyD;gBACzD,kBAAkB;gBAElB,MAAM,aAAa,GAAG,IAAI,aAAa,CAAC,EAAE,KAAK,EAAE,oBAAoB,EAAE,CAAC,CAAC;gBACzE,MAAM,UAAU,GAAG,aAAa,CAAC,MAAM,CAAC,MAAM,EAAE;oBAC/C,GAAG,EAAE,aAAa,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC;oBACxC,GAAG,EAAE,aAAa,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC;iBACxC,CAAC,CAAC;gBACH,MAAM,eAAe,GAAG,aAAa,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;gBAC3D,MAAM,MAAM,GAAG,aAAa,CAAC,UAAU,CAAC,eAAe,CAAC,CAAC;gBACzD,MAAM,YAAY,GAAiB;oBAClC,IAAI,EAAE,UAAU,CAAC,IAAI;oBACrB,MAAM,EAAE;wBACP,GAAG,EAAE;4BACJ,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE;4BACtC,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE;4BACtC,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE;yBACtC;wBACD,GAAG,EAAE;4BACJ,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE;4BACtC,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE;4BACtC,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE;yBACtC;qBACD;iBACD,CAAC;gBAEF,KAAK,CAAC,YAAY,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC;gBAE7C,8DAA8D;gBAC9D,cAAc,CAAC,KAAK,EAAE,GAAG,EAAE;oBAC1B,MAAM,YAAY,GAAG,yBAAyB,CAAC,YAAY,CAAC,CAAC;oBAC7D,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,aAAa,CAAC;wBACxC,MAAM,EAAE,SAAS;wBACjB,KAAK,EAAE,YAAY;qBACnB,CAAC,CAAC;oBACH,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;gBAC/B,CAAC,CAAC,CAAC;gBACH,cAAc,CAAC,KAAK,EAAE,GAAG,EAAE;oBAC1B,MAAM,QAAQ,GAAG;wBAChB,MAAM,EAAE,SAAS;wBACjB,WAAW,EAAE,YAAY;wBACzB,WAAW,EAAE,CAAC;qBACd,CAAC;oBACF,KAAK,CAAC,MAAM,CAAC,IAAI,CAChB,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,EACzC,CAAC,EACD,CAAC,EACD,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,EACzC,CAAC,CACD,CAAC;gBACH,CAAC,CAAC,CAAC;gBACH,QAAQ,CAAC,eAAe,EAAE,CAAC;gBAE3B,MAAM,YAAY,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,gBAAgB,cAAc,EAAE,CAAC,CAAC;YACzE,CAAC;SACD;QACD;YACC,IAAI,EAAE,mBAAmB;YACzB,WAAW,EAAE,KAAK,EAAE,YAAY,EAAE,EAAE;gBACnC,MAAM,KAAK,GAAG,IAAI,CAAC;gBACnB,MAAM,QAAQ,GAAG,IAAI,oBAAoB,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;gBAC5D,MAAM,KAAK,GAAG,kBAAkB,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,uBAAuB,CAAC,CAAC;gBAC7E,QAAQ,CAAC,eAAe,EAAE,CAAC;gBAC3B,MAAM,KAAK,GAAG,kBAAkB,CAC/B,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EACjB,uBAAuB,CACvB,CAAC,QAAQ,CAAC;gBACX,QAAQ,CAAC,eAAe,EAAE,CAAC;gBAE3B,cAAc;gBACd,KAAK,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;gBACtC,QAAQ,CAAC,eAAe,EAAE,CAAC;gBAE3B,MAAM,YAAY,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,uBAAuB,cAAc,EAAE,CAAC,CAAC;gBAE/E,cAAc;gBACd,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;gBAE3B,QAAQ,CAAC,eAAe,EAAE,CAAC;gBAE3B,MAAM,YAAY,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,gBAAgB,cAAc,EAAE,CAAC,CAAC;gBACxE,MAAM,YAAY,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,gBAAgB,cAAc,EAAE,CAAC,CAAC;YACzE,CAAC;SACD;QACD;YACC;;;eAGG;YACH,IAAI,EAAE,0BAA0B;YAChC,WAAW,EAAE,KAAK,EAAE,YAAY,EAAE,EAAE;gBACnC,MAAM,YAAY,GAAG,IAAI,aAAa,CAAC;oBACtC,KAAK,EAAE,gBAAgB;oBACvB,SAAS,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC;iBACzB,CAAC,CAAC;gBACH,MAAM,QAAQ,GAAG,YAAY,CAAC,GAAG,CAAC,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;gBACxD,MAAM,SAAS,GAAG,YAAY,CAAC,UAAU,CAAC,aAAa,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAE5E,MAAM,MAAM,GAAG;oBACd,0BAA0B,EAAE,iBAAiB,CAAC,UAAU;oBACxD,MAAM,EAAE,SAAS;oBACjB,WAAW,EAAE,SAAS;iBACb,CAAC;gBAEX,yDAAyD;gBACzD,MAAM,UAAU,GAAG,CAClB,MAAS,EACT,IAA2B,EACF,EAAE,CAC3B,sBAAsB,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;gBAE7D,MAAM,QAAQ,GAAG,IAAI,oBAAoB,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;gBAC5D,MAAM,IAAI,GAAG,kBAAkB,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;gBAC3D,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC;gBAC3B,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;gBACzE,QAAQ,CAAC,eAAe,EAAE,CAAC;gBAC3B,MAAM,KAAK,GAAG,kBAAkB,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC;gBAErE,KAAK,CAAC,MAAM;qBACV,aAAa,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,cAAc,CAAC,EAAE,CAAC;qBACjE,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;gBACzC,KAAK,CAAC,MAAM;qBACV,aAAa,CAAC,SAAS,CAAC;qBACxB,GAAG,CAAC,UAAU,CAAC,QAAQ,EAAE,EAAE,cAAc,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;gBAE3D,2CAA2C;gBAC3C,cAAc,CAAC,IAAI,EAAE,GAAG,EAAE;oBACzB,IAAI,CAAC,MAAM;yBACT,aAAa,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,cAAc,CAAC,EAAE,CAAC;yBACjE,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;oBACzC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;oBAC1E,IAAI,CAAC,MAAM;yBACT,aAAa,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,cAAc,CAAC,EAAE,CAAC;yBACjE,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;gBAC1C,CAAC,CAAC,CAAC;gBAEH,IAAI,CAAC,MAAM;qBACT,aAAa,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,cAAc,CAAC,EAAE,CAAC;qBACjE,GAAG,CAAC,sBAAsB,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;gBAE7E,QAAQ,CAAC,eAAe,EAAE,CAAC;gBAE3B,yHAAyH;gBACzH,oFAAoF;gBACpF,MAAM,YAAY,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,SAAS,cAAc,EAAE,CAAC,CAAC;YAClE,CAAC;SACD;QACD;YACC,IAAI,EAAE,mBAAmB;YACzB,WAAW,EAAE,KAAK,EAAE,YAAY,EAAE,EAAE;gBACnC,KAAK,MAAM,KAAK,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE;oBACjC,MAAM,QAAQ,GAAG,IAAI,oBAAoB,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;oBAC5D,MAAM,MAAM,GAAyC;wBACpD,MAAM,EAAE,sBAAsB;wBAC9B,WAAW,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;wBACzB,0BAA0B,EAAE,iBAAiB,CAAC,UAAU;qBACxD,CAAC;oBACF,MAAM,KAAK,GAAG,kBAAkB,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC;oBACrE,QAAQ,CAAC,eAAe,EAAE,CAAC;oBAC3B,MAAM,KAAK,GAAG,kBAAkB,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC;oBACrE,MAAM,KAAK,GAAG,kBAAkB,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC;oBACrE,MAAM,KAAK,GAAG,kBAAkB,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC;oBACrE,QAAQ,CAAC,eAAe,EAAE,CAAC;oBAC3B,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;oBACxB,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;oBACxB,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;oBACxB,QAAQ,CAAC,eAAe,EAAE,CAAC;oBAC3B,MAAM,YAAY,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,SAAS,KAAK,IAAI,cAAc,EAAE,CAAC,CAAC;iBAC1E;YACF,CAAC;SACD;QACD;YACC,IAAI,EAAE,oBAAoB;YAC1B,WAAW,EAAE,KAAK,EAAE,YAAY,EAAE,EAAE;gBACnC,MAAM,QAAQ,GAAG,IAAI,oBAAoB,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;gBAC5D,MAAM,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBACnC,MAAM,KAAK,GAAG,kBAAkB,CAAC,QAAQ,EAAE;oBAC1C,0BAA0B,EAAE,iBAAiB,CAAC,UAAU;oBACxD,MAAM,EAAE,sBAAsB;oBAC9B,WAAW,EAAE,EAAE;iBACf,CAAC,CAAC,QAAQ,CAAC;gBACZ,QAAQ,CAAC,eAAe,EAAE,CAAC;gBAE3B,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;gBAC3B,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;gBACtB,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;gBAExB,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;gBACtB,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;gBAC3B,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;gBACtB,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;gBACxB,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBAEnB,QAAQ,CAAC,eAAe,EAAE,CAAC;gBAC3B,MAAM,YAAY,CAAC,QAAQ,EAAE,SAAS,cAAc,EAAE,CAAC,CAAC;gBAExD,MAAM,QAAQ,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;gBAC3C,cAAc,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,QAAQ,CAAC,CAAC;gBAEzC,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;gBAC3B,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;gBACtB,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;gBAC3B,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;gBACtB,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;gBACxB,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBAEnB,QAAQ,CAAC,eAAe,EAAE,CAAC;gBAC3B,MAAM,YAAY,CAAC,QAAQ,EAAE,SAAS,cAAc,EAAE,CAAC,CAAC;YACzD,CAAC;SACD;QACD;YACC,IAAI,EAAE,cAAc;YACpB,WAAW,EAAE,KAAK,EAAE,YAAY,EAAE,EAAE;gBACnC,MAAM,SAAS,GAAa,KAAK,CAAC,QAAQ,CAAC,CAAC;gBAC5C,MAAM,SAAS,GAAa,KAAK,CAAC,QAAQ,CAAC,CAAC;gBAC5C,MAAM,SAAS,GAAa,KAAK,CAAC,QAAQ,CAAC,CAAC;gBAC5C,MAAM,YAAY,CACjB,oBAAoB,CAAC,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,cAAc,CAAC,EAC7E,SAAS,cAAc,EAAE,CACzB,CAAC;YACH,CAAC;SACD;QACD;YACC,IAAI,EAAE,YAAY;YAClB,WAAW,EAAE,KAAK,EAAE,YAAY,EAAE,EAAE;gBACnC,MAAM,QAAQ,GAAG,IAAI,oBAAoB,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;gBAE5D,MAAM,YAAY,GAAG,IAAI,aAAa,CAAC;oBACtC,KAAK,EAAE,YAAY;oBACnB,SAAS,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC;iBACzB,CAAC,CAAC;gBACH,MAAM,SAAS,GAAG,YAAY,CAAC,UAAU,CAAC,aAAa,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;gBAE/E,MAAM,MAAM,GAAG;oBACd,0BAA0B,EAAE,iBAAiB,CAAC,UAAU;oBACxD,MAAM,EAAE,SAAS;oBACjB,WAAW,EAAE,SAAS;iBACtB,CAAC;gBAEF,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC/B,MAAM,IAAI,GAAG,kBAAkB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC;gBACvD,QAAQ,CAAC,eAAe,EAAE,CAAC;gBAE3B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC;oBACvC,MAAM,EAAE,SAAS;oBACjB,KAAK,EAAE,YAAY;iBACnB,CAAC,CAAC;gBACH,KAAK,CAAC,GAAG,CACR,yBAAyB,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,EACzE,IAAI,CACJ,CAAC;gBAEF,QAAQ,CAAC,eAAe,EAAE,CAAC;gBAE3B,MAAM,YAAY,CAAC,IAAI,EAAE,SAAS,cAAc,EAAE,CAAC,CAAC;YACrD,CAAC;SACD;QACD;YACC,IAAI,EAAE,wBAAwB;YAC9B,WAAW,EAAE,KAAK,EAAE,YAAY,EAAE,EAAE;gBACnC,MAAM,QAAQ,GAAG,IAAI,oBAAoB,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;gBAE5D,MAAM,YAAY,GAAG,IAAI,aAAa,CAAC;oBACtC,KAAK,EAAE,kBAAkB;iBACzB,CAAC,CAAC;gBACH,MAAM,YAAY,GAAG,YAAY,CAAC,YAAY,CAC7C,QAAQ,EACR,eAAe,CAAC,YAAY,CAAC,UAAU,CAAC,QAAQ,EAAE,CAAC,GAAG,EAAE,CAAC,YAAY,CAAC,CAAC,CACvE,CAAC;gBACF,MAAM,SAAS,GAAG,YAAY,CAAC,UAAU,CAAC,aAAa,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC;gBAEhF,MAAM,MAAM,GAAG;oBACd,0BAA0B,EAAE,iBAAiB,CAAC,UAAU;oBACxD,MAAM,EAAE,SAAS;oBACjB,WAAW,EAAE,EAAE;iBACf,CAAC;gBAEF,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC/B,MAAM,IAAI,GAAG,kBAAkB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC;gBACvD,QAAQ,CAAC,eAAe,EAAE,CAAC;gBAE3B,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;gBACzB,gGAAgG;gBAChG,gGAAgG;gBAChG,IAAI,CAAC,MAAM;qBACT,aAAa,CAAC;oBACd,MAAM,EAAE,SAAS;oBACjB,KAAK,EAAE,YAAY;iBACnB,CAAC;qBACD,MAAM,CAAC,CAAC,EAAE,yBAAyB,CAAC,EAAE,IAAI,EAAE,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;gBACpE,oBAAoB;gBACpB,IAAI,CAAC,MAAM;qBACT,aAAa,CAAC;oBACd,MAAM,EAAE;wBACP,MAAM,EAAE,SAAS;wBACjB,WAAW,EAAE,YAAY;wBACzB,WAAW,EAAE,CAAC;qBACd;oBACD,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC;iBACnB,CAAC;qBACD,MAAM,CAAC,CAAC,EAAE,yBAAyB,CAAC,EAAE,IAAI,EAAE,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;gBACpE,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC;gBAE1B,QAAQ,CAAC,eAAe,EAAE,CAAC;gBAC3B,MAAM,YAAY,CAAC,IAAI,EAAE,SAAS,cAAc,EAAE,CAAC,CAAC;YACrD,CAAC;SACD;QACD;YACC,IAAI,EAAE,YAAY;YAClB,WAAW,EAAE,KAAK,EAAE,YAAY,EAAE,EAAE;gBACnC,MAAM,YAAY,CACjB,oBAAoB,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,cAAc,CAAC,EAC9C,SAAS,cAAc,EAAE,CACzB,CAAC;YACH,CAAC;SACD;QACD;YACC,IAAI,EAAE,iBAAiB;YACvB,WAAW,EAAE,KAAK,EAAE,YAAY,EAAE,EAAE;gBACnC,6FAA6F;gBAC7F,0EAA0E;gBAC1E,MAAM,QAAQ,GAAG,eAAe,CAAC;oBAChC,OAAO,EAAE,IAAI,yBAAyB,CAAC;wBACtC,QAAQ,EAAE,aAAa;wBACvB,EAAE,EAAE,MAAM;wBACV,YAAY,EAAE,wBAAwB,EAAE;qBACxC,CAAC;oBACF,OAAO,EAAE,cAAc;iBACvB,CAAC,CAAC;gBACH,MAAM,KAAK,GAAG,kBAAkB,CAAC,QAAQ,EAAE;oBAC1C,0BAA0B,EAAE,iBAAiB,CAAC,UAAU;oBACxD,MAAM,EAAE,sBAAsB;oBAC9B,WAAW,EAAE,EAAE;iBACf,CAAC,CAAC,QAAQ,CAAC;gBACZ,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;gBACtB,MAAM,YAAY,CAAC,QAAQ,EAAE,GAAG,cAAc,EAAE,CAAC,CAAC;YACnD,CAAC;SACD;KACD,CAAC;IAEF,OAAO,SAAS,CAAC;AAClB,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { SessionId } from \"@fluidframework/id-compressor\";\nimport { MockFluidDataStoreRuntime } from \"@fluidframework/test-runtime-utils\";\n\n// eslint-disable-next-line import/no-internal-modules -- test import\nimport { createAlwaysFinalizedIdCompressor } from \"@fluidframework/id-compressor/test/idCompressorTestUtilities\";\nimport { brand } from \"../../util/index.js\";\nimport {\n\tISharedTree,\n\tITreeCheckout,\n\tInitializeAndSchematizeConfiguration,\n\tSharedTreeFactory,\n\trunSynchronous,\n} from \"../../shared-tree/index.js\";\nimport {\n\tAny,\n\tFieldKinds,\n\tFlexFieldSchema,\n\tcursorForJsonableTreeNode,\n\tcursorForTypedTreeData,\n\tFlexTreeNodeSchema,\n\tInsertableFlexNode,\n\tintoStoredSchema,\n\tTreeCompressionStrategy,\n} from \"../../feature-libraries/index.js\";\nimport { typeboxValidator } from \"../../external-utilities/index.js\";\nimport {\n\tTestTreeProviderLite,\n\temptyJsonSequenceConfig,\n\texpectJsonTree,\n\tinsert,\n\tjsonSequenceRootSchema,\n\tremove,\n\tschematizeFlexTree,\n\ttreeTestFactory,\n} from \"../utils.js\";\nimport {\n\tAllowedUpdateType,\n\tFieldKey,\n\tFieldUpPath,\n\tITreeCursorSynchronous,\n\tJsonableTree,\n\tUpPath,\n\trootFieldKey,\n} from \"../../core/index.js\";\nimport { leaf, SchemaBuilder } from \"../../domains/index.js\";\n// eslint-disable-next-line import/no-internal-modules\nimport { SharedTreeOptions, defaultSharedTreeOptions } from \"../../shared-tree/sharedTree.js\";\n\n// Session ids used for the created trees' IdCompressors must be deterministic.\n// TestTreeProviderLite does this by default.\n// Test trees which manually create their data store runtime must set up their trees'\n// session ids explicitly.\nexport const snapshotSessionId = \"beefbeef-beef-4000-8000-000000000001\" as SessionId;\n\nexport function createSnapshotCompressor() {\n\treturn createAlwaysFinalizedIdCompressor(snapshotSessionId);\n}\n\nconst rootField: FieldUpPath = { parent: undefined, field: rootFieldKey };\nconst rootNode: UpPath = {\n\tparent: undefined,\n\tparentField: rootFieldKey,\n\tparentIndex: 0,\n};\n\nconst builder = new SchemaBuilder({ scope: \"test trees\" });\nconst rootNodeSchema = builder.map(\"TestInner\", SchemaBuilder.sequence(Any));\nconst testSchema = builder.intoSchema(SchemaBuilder.sequence(Any));\n\nfunction generateCompleteTree(\n\tfields: FieldKey[],\n\theight: number,\n\tnodesPerField: number,\n\toptions: SharedTreeOptions,\n): ISharedTree {\n\tconst provider = new TestTreeProviderLite(1, new SharedTreeFactory(options), true);\n\tconst tree = provider.trees[0];\n\tconst view = schematizeFlexTree(tree, {\n\t\tallowedSchemaModifications: AllowedUpdateType.Initialize,\n\t\tschema: testSchema,\n\t\tinitialTree: [],\n\t}).checkout;\n\tgenerateTreeRecursively(view, undefined, fields, height, nodesPerField, { value: 1 });\n\tprovider.processMessages();\n\treturn tree;\n}\n\nfunction generateTreeRecursively(\n\ttree: ITreeCheckout,\n\tparent: UpPath | undefined,\n\tfieldKeys: FieldKey[],\n\theight: number,\n\tnodesPerField: number,\n\tcurrentValue: { value: number },\n): void {\n\tif (height === 0) {\n\t\treturn;\n\t}\n\n\tfor (const fieldKey of fieldKeys) {\n\t\tconst fieldUpPath = {\n\t\t\tparent,\n\t\t\tfield: fieldKey,\n\t\t};\n\t\tconst field = tree.editor.sequenceField(fieldUpPath);\n\n\t\tfor (let i = 0; i < nodesPerField; i++) {\n\t\t\tif (height === 1) {\n\t\t\t\tconst writeCursor = cursorForJsonableTreeNode({\n\t\t\t\t\ttype: leaf.string.name,\n\t\t\t\t\tvalue: currentValue.value.toString(),\n\t\t\t\t});\n\t\t\t\tfield.insert(i, writeCursor);\n\t\t\t\tcurrentValue.value++;\n\t\t\t} else {\n\t\t\t\tconst writeCursor = cursorForJsonableTreeNode({\n\t\t\t\t\ttype: rootNodeSchema.name,\n\t\t\t\t});\n\t\t\t\tfield.insert(i, writeCursor);\n\n\t\t\t\tgenerateTreeRecursively(\n\t\t\t\t\ttree,\n\t\t\t\t\t{ parent, parentField: fieldKey, parentIndex: i },\n\t\t\t\t\tfieldKeys,\n\t\t\t\t\theight - 1,\n\t\t\t\t\tnodesPerField,\n\t\t\t\t\tcurrentValue,\n\t\t\t\t);\n\t\t\t}\n\t\t}\n\t}\n}\n\n// TODO: The generated test trees should eventually be updated to use the chunked-forest.\nexport function generateTestTrees(useUncompressedEncode?: boolean) {\n\tconst testEncodeType = useUncompressedEncode === true ? \"uncompressed\" : \"default-compression\";\n\tconst factoryOptions = {\n\t\tjsonValidator: typeboxValidator,\n\t\ttreeEncodeType:\n\t\t\tuseUncompressedEncode === true\n\t\t\t\t? TreeCompressionStrategy.Uncompressed\n\t\t\t\t: defaultSharedTreeOptions.treeEncodeType,\n\t};\n\tconst factory = new SharedTreeFactory(factoryOptions);\n\tconst testTrees: {\n\t\tonly?: boolean;\n\t\tskip?: boolean;\n\t\tname: string;\n\t\trunScenario: (\n\t\t\ttakeSnapshot: (tree: ISharedTree, name: string) => Promise<void>,\n\t\t) => Promise<void>;\n\t}[] = [\n\t\t{\n\t\t\tname: \"move-across-fields\",\n\t\t\trunScenario: async (takeSnapshot) => {\n\t\t\t\tconst provider = new TestTreeProviderLite(2, factory, true);\n\t\t\t\tconst tree1 = provider.trees[0].checkout;\n\n\t\t\t\t// NOTE: we're using the old tree editing APIs here as the new\n\t\t\t\t// flex-tree API doesn't support cross-field moves at the\n\t\t\t\t// time of writing\n\n\t\t\t\tconst schemaBuilder = new SchemaBuilder({ scope: \"move-across-fields\" });\n\t\t\t\tconst nodeSchema = schemaBuilder.object(\"Node\", {\n\t\t\t\t\tfoo: SchemaBuilder.sequence(leaf.string),\n\t\t\t\t\tbar: SchemaBuilder.sequence(leaf.string),\n\t\t\t\t});\n\t\t\t\tconst rootFieldSchema = SchemaBuilder.required(nodeSchema);\n\t\t\t\tconst schema = schemaBuilder.intoSchema(rootFieldSchema);\n\t\t\t\tconst initialState: JsonableTree = {\n\t\t\t\t\ttype: nodeSchema.name,\n\t\t\t\t\tfields: {\n\t\t\t\t\t\tfoo: [\n\t\t\t\t\t\t\t{ type: leaf.string.name, value: \"a\" },\n\t\t\t\t\t\t\t{ type: leaf.string.name, value: \"b\" },\n\t\t\t\t\t\t\t{ type: leaf.string.name, value: \"c\" },\n\t\t\t\t\t\t],\n\t\t\t\t\t\tbar: [\n\t\t\t\t\t\t\t{ type: leaf.string.name, value: \"d\" },\n\t\t\t\t\t\t\t{ type: leaf.string.name, value: \"e\" },\n\t\t\t\t\t\t\t{ type: leaf.string.name, value: \"f\" },\n\t\t\t\t\t\t],\n\t\t\t\t\t},\n\t\t\t\t};\n\n\t\t\t\ttree1.updateSchema(intoStoredSchema(schema));\n\n\t\t\t\t// Apply an edit to the tree which inserts a node with a value\n\t\t\t\trunSynchronous(tree1, () => {\n\t\t\t\t\tconst writeCursors = cursorForJsonableTreeNode(initialState);\n\t\t\t\t\tconst field = tree1.editor.sequenceField({\n\t\t\t\t\t\tparent: undefined,\n\t\t\t\t\t\tfield: rootFieldKey,\n\t\t\t\t\t});\n\t\t\t\t\tfield.insert(0, writeCursors);\n\t\t\t\t});\n\t\t\t\trunSynchronous(tree1, () => {\n\t\t\t\t\tconst rootPath = {\n\t\t\t\t\t\tparent: undefined,\n\t\t\t\t\t\tparentField: rootFieldKey,\n\t\t\t\t\t\tparentIndex: 0,\n\t\t\t\t\t};\n\t\t\t\t\ttree1.editor.move(\n\t\t\t\t\t\t{ parent: rootPath, field: brand(\"foo\") },\n\t\t\t\t\t\t1,\n\t\t\t\t\t\t2,\n\t\t\t\t\t\t{ parent: rootPath, field: brand(\"bar\") },\n\t\t\t\t\t\t1,\n\t\t\t\t\t);\n\t\t\t\t});\n\t\t\t\tprovider.processMessages();\n\n\t\t\t\tawait takeSnapshot(provider.trees[0], `tree-0-final-${testEncodeType}`);\n\t\t\t},\n\t\t},\n\t\t{\n\t\t\tname: \"insert-and-remove\",\n\t\t\trunScenario: async (takeSnapshot) => {\n\t\t\t\tconst value = \"42\";\n\t\t\t\tconst provider = new TestTreeProviderLite(2, factory, true);\n\t\t\t\tconst tree1 = schematizeFlexTree(provider.trees[0], emptyJsonSequenceConfig);\n\t\t\t\tprovider.processMessages();\n\t\t\t\tconst tree2 = schematizeFlexTree(\n\t\t\t\t\tprovider.trees[1],\n\t\t\t\t\temptyJsonSequenceConfig,\n\t\t\t\t).checkout;\n\t\t\t\tprovider.processMessages();\n\n\t\t\t\t// Insert node\n\t\t\t\ttree1.flexTree.insertAtStart([value]);\n\t\t\t\tprovider.processMessages();\n\n\t\t\t\tawait takeSnapshot(provider.trees[0], `tree-0-after-insert-${testEncodeType}`);\n\n\t\t\t\t// Remove node\n\t\t\t\ttree1.flexTree.removeAt(0);\n\n\t\t\t\tprovider.processMessages();\n\n\t\t\t\tawait takeSnapshot(provider.trees[0], `tree-0-final-${testEncodeType}`);\n\t\t\t\tawait takeSnapshot(provider.trees[1], `tree-1-final-${testEncodeType}`);\n\t\t\t},\n\t\t},\n\t\t{\n\t\t\t/**\n\t\t\t * Aims to exercise interesting scenarios that can happen within an optional field with respect to\n\t\t\t * EditManager's persisted format.\n\t\t\t */\n\t\t\tname: \"optional-field-scenarios\",\n\t\t\trunScenario: async (takeSnapshot) => {\n\t\t\t\tconst innerBuilder = new SchemaBuilder({\n\t\t\t\t\tscope: \"optional-field\",\n\t\t\t\t\tlibraries: [leaf.library],\n\t\t\t\t});\n\t\t\t\tconst testNode = innerBuilder.map(\"TestNode\", leaf.all);\n\t\t\t\tconst docSchema = innerBuilder.intoSchema(SchemaBuilder.optional(testNode));\n\n\t\t\t\tconst config = {\n\t\t\t\t\tallowedSchemaModifications: AllowedUpdateType.Initialize,\n\t\t\t\t\tschema: docSchema,\n\t\t\t\t\tinitialTree: undefined,\n\t\t\t\t} as const;\n\n\t\t\t\t// Enables below editing code to be slightly less verbose\n\t\t\t\tconst makeCursor = <T extends FlexTreeNodeSchema>(\n\t\t\t\t\tschema: T,\n\t\t\t\t\tdata: InsertableFlexNode<T>,\n\t\t\t\t): ITreeCursorSynchronous =>\n\t\t\t\t\tcursorForTypedTreeData({ schema: docSchema }, schema, data);\n\n\t\t\t\tconst provider = new TestTreeProviderLite(2, factory, true);\n\t\t\t\tconst tree = schematizeFlexTree(provider.trees[0], config);\n\t\t\t\tconst view = tree.checkout;\n\t\t\t\tview.editor.optionalField(rootField).set(makeCursor(testNode, {}), true);\n\t\t\t\tprovider.processMessages();\n\t\t\t\tconst view2 = schematizeFlexTree(provider.trees[1], config).checkout;\n\n\t\t\t\tview2.editor\n\t\t\t\t\t.optionalField({ parent: rootNode, field: brand(\"root 1 child\") })\n\t\t\t\t\t.set(makeCursor(leaf.number, 40), true);\n\t\t\t\tview2.editor\n\t\t\t\t\t.optionalField(rootField)\n\t\t\t\t\t.set(makeCursor(testNode, { \"root 2 child\": 41 }), false);\n\n\t\t\t\t// Transaction with a root and child change\n\t\t\t\trunSynchronous(view, () => {\n\t\t\t\t\tview.editor\n\t\t\t\t\t\t.optionalField({ parent: rootNode, field: brand(\"root 1 child\") })\n\t\t\t\t\t\t.set(makeCursor(leaf.number, 42), true);\n\t\t\t\t\tview.editor.optionalField(rootField).set(makeCursor(testNode, {}), false);\n\t\t\t\t\tview.editor\n\t\t\t\t\t\t.optionalField({ parent: rootNode, field: brand(\"root 3 child\") })\n\t\t\t\t\t\t.set(makeCursor(leaf.number, 43), true);\n\t\t\t\t});\n\n\t\t\t\tview.editor\n\t\t\t\t\t.optionalField({ parent: rootNode, field: brand(\"root 3 child\") })\n\t\t\t\t\t.set(cursorForTypedTreeData({ schema: docSchema }, leaf.number, 44), false);\n\n\t\t\t\tprovider.processMessages();\n\n\t\t\t\t// EditManager snapshot should involve information about rebasing tree1's edits (a transaction with root & child changes)\n\t\t\t\t// over tree2's edits (a root change and a child change outside of the transaction).\n\t\t\t\tawait takeSnapshot(provider.trees[0], `final-${testEncodeType}`);\n\t\t\t},\n\t\t},\n\t\t{\n\t\t\tname: \"competing-removes\",\n\t\t\trunScenario: async (takeSnapshot) => {\n\t\t\t\tfor (const index of [0, 1, 2, 3]) {\n\t\t\t\t\tconst provider = new TestTreeProviderLite(4, factory, true);\n\t\t\t\t\tconst config: InitializeAndSchematizeConfiguration = {\n\t\t\t\t\t\tschema: jsonSequenceRootSchema,\n\t\t\t\t\t\tinitialTree: [0, 1, 2, 3],\n\t\t\t\t\t\tallowedSchemaModifications: AllowedUpdateType.Initialize,\n\t\t\t\t\t};\n\t\t\t\t\tconst tree1 = schematizeFlexTree(provider.trees[0], config).checkout;\n\t\t\t\t\tprovider.processMessages();\n\t\t\t\t\tconst tree2 = schematizeFlexTree(provider.trees[1], config).checkout;\n\t\t\t\t\tconst tree3 = schematizeFlexTree(provider.trees[2], config).checkout;\n\t\t\t\t\tconst tree4 = schematizeFlexTree(provider.trees[3], config).checkout;\n\t\t\t\t\tprovider.processMessages();\n\t\t\t\t\tremove(tree1, index, 1);\n\t\t\t\t\tremove(tree2, index, 1);\n\t\t\t\t\tremove(tree3, index, 1);\n\t\t\t\t\tprovider.processMessages();\n\t\t\t\t\tawait takeSnapshot(provider.trees[0], `index-${index}-${testEncodeType}`);\n\t\t\t\t}\n\t\t\t},\n\t\t},\n\t\t{\n\t\t\tname: \"concurrent-inserts\",\n\t\t\trunScenario: async (takeSnapshot) => {\n\t\t\t\tconst provider = new TestTreeProviderLite(1, factory, true);\n\t\t\t\tconst baseTree = provider.trees[0];\n\t\t\t\tconst tree1 = schematizeFlexTree(baseTree, {\n\t\t\t\t\tallowedSchemaModifications: AllowedUpdateType.Initialize,\n\t\t\t\t\tschema: jsonSequenceRootSchema,\n\t\t\t\t\tinitialTree: [],\n\t\t\t\t}).checkout;\n\t\t\t\tprovider.processMessages();\n\n\t\t\t\tconst tree2 = tree1.fork();\n\t\t\t\tinsert(tree1, 0, \"y\");\n\t\t\t\ttree2.rebaseOnto(tree1);\n\n\t\t\t\tinsert(tree1, 0, \"x\");\n\t\t\t\tinsert(tree2, 1, \"a\", \"c\");\n\t\t\t\tinsert(tree2, 2, \"b\");\n\t\t\t\ttree2.rebaseOnto(tree1);\n\t\t\t\ttree1.merge(tree2);\n\n\t\t\t\tprovider.processMessages();\n\t\t\t\tawait takeSnapshot(baseTree, `tree2-${testEncodeType}`);\n\n\t\t\t\tconst expected = [\"x\", \"y\", \"a\", \"b\", \"c\"];\n\t\t\t\texpectJsonTree([tree1, tree2], expected);\n\n\t\t\t\tconst tree3 = tree1.fork();\n\t\t\t\tinsert(tree1, 0, \"z\");\n\t\t\t\tinsert(tree3, 1, \"d\", \"e\");\n\t\t\t\tinsert(tree3, 2, \"f\");\n\t\t\t\ttree3.rebaseOnto(tree1);\n\t\t\t\ttree1.merge(tree3);\n\n\t\t\t\tprovider.processMessages();\n\t\t\t\tawait takeSnapshot(baseTree, `tree3-${testEncodeType}`);\n\t\t\t},\n\t\t},\n\t\t{\n\t\t\tname: \"complete-3x3\",\n\t\t\trunScenario: async (takeSnapshot) => {\n\t\t\t\tconst fieldKeyA: FieldKey = brand(\"FieldA\");\n\t\t\t\tconst fieldKeyB: FieldKey = brand(\"FieldB\");\n\t\t\t\tconst fieldKeyC: FieldKey = brand(\"FieldC\");\n\t\t\t\tawait takeSnapshot(\n\t\t\t\t\tgenerateCompleteTree([fieldKeyA, fieldKeyB, fieldKeyC], 2, 3, factoryOptions),\n\t\t\t\t\t`final-${testEncodeType}`,\n\t\t\t\t);\n\t\t\t},\n\t\t},\n\t\t{\n\t\t\tname: \"has-handle\",\n\t\t\trunScenario: async (takeSnapshot) => {\n\t\t\t\tconst provider = new TestTreeProviderLite(1, factory, true);\n\n\t\t\t\tconst innerBuilder = new SchemaBuilder({\n\t\t\t\t\tscope: \"has-handle\",\n\t\t\t\t\tlibraries: [leaf.library],\n\t\t\t\t});\n\t\t\t\tconst docSchema = innerBuilder.intoSchema(SchemaBuilder.optional(leaf.handle));\n\n\t\t\t\tconst config = {\n\t\t\t\t\tallowedSchemaModifications: AllowedUpdateType.Initialize,\n\t\t\t\t\tschema: docSchema,\n\t\t\t\t\tinitialTree: undefined,\n\t\t\t\t};\n\n\t\t\t\tconst tree = provider.trees[0];\n\t\t\t\tconst view = schematizeFlexTree(tree, config).checkout;\n\t\t\t\tprovider.processMessages();\n\n\t\t\t\tconst field = view.editor.optionalField({\n\t\t\t\t\tparent: undefined,\n\t\t\t\t\tfield: rootFieldKey,\n\t\t\t\t});\n\t\t\t\tfield.set(\n\t\t\t\t\tcursorForJsonableTreeNode({ type: leaf.handle.name, value: tree.handle }),\n\t\t\t\t\ttrue,\n\t\t\t\t);\n\n\t\t\t\tprovider.processMessages();\n\n\t\t\t\tawait takeSnapshot(tree, `final-${testEncodeType}`);\n\t\t\t},\n\t\t},\n\t\t{\n\t\t\tname: \"nested-sequence-change\",\n\t\t\trunScenario: async (takeSnapshot) => {\n\t\t\t\tconst provider = new TestTreeProviderLite(1, factory, true);\n\n\t\t\t\tconst innerBuilder = new SchemaBuilder({\n\t\t\t\t\tscope: \"has-sequence-map\",\n\t\t\t\t});\n\t\t\t\tconst seqMapSchema = innerBuilder.mapRecursive(\n\t\t\t\t\t\"SeqMap\",\n\t\t\t\t\tFlexFieldSchema.createUnsafe(FieldKinds.sequence, [() => seqMapSchema]),\n\t\t\t\t);\n\t\t\t\tconst docSchema = innerBuilder.intoSchema(SchemaBuilder.sequence(seqMapSchema));\n\n\t\t\t\tconst config = {\n\t\t\t\t\tallowedSchemaModifications: AllowedUpdateType.Initialize,\n\t\t\t\t\tschema: docSchema,\n\t\t\t\t\tinitialTree: [],\n\t\t\t\t};\n\n\t\t\t\tconst tree = provider.trees[0];\n\t\t\t\tconst view = schematizeFlexTree(tree, config).checkout;\n\t\t\t\tprovider.processMessages();\n\n\t\t\t\tview.transaction.start();\n\t\t\t\t// We must make this shallow change to the sequence field as part of the same transaction as the\n\t\t\t\t// nested change. Otherwise, the nested change will be represented using the generic field kind.\n\t\t\t\tview.editor\n\t\t\t\t\t.sequenceField({\n\t\t\t\t\t\tparent: undefined,\n\t\t\t\t\t\tfield: rootFieldKey,\n\t\t\t\t\t})\n\t\t\t\t\t.insert(0, cursorForJsonableTreeNode({ type: seqMapSchema.name }));\n\t\t\t\t// The nested change\n\t\t\t\tview.editor\n\t\t\t\t\t.sequenceField({\n\t\t\t\t\t\tparent: {\n\t\t\t\t\t\t\tparent: undefined,\n\t\t\t\t\t\t\tparentField: rootFieldKey,\n\t\t\t\t\t\t\tparentIndex: 0,\n\t\t\t\t\t\t},\n\t\t\t\t\t\tfield: brand(\"foo\"),\n\t\t\t\t\t})\n\t\t\t\t\t.insert(0, cursorForJsonableTreeNode({ type: seqMapSchema.name }));\n\t\t\t\tview.transaction.commit();\n\n\t\t\t\tprovider.processMessages();\n\t\t\t\tawait takeSnapshot(tree, `final-${testEncodeType}`);\n\t\t\t},\n\t\t},\n\t\t{\n\t\t\tname: \"empty-root\",\n\t\t\trunScenario: async (takeSnapshot) => {\n\t\t\t\tawait takeSnapshot(\n\t\t\t\t\tgenerateCompleteTree([], 0, 0, factoryOptions),\n\t\t\t\t\t`final-${testEncodeType}`,\n\t\t\t\t);\n\t\t\t},\n\t\t},\n\t\t{\n\t\t\tname: \"attachment-tree\",\n\t\t\trunScenario: async (takeSnapshot) => {\n\t\t\t\t// This test makes changes only while detached to test EditManager's optimization of omitting\n\t\t\t\t// changes outside the collab window (which is all changes when detached).\n\t\t\t\tconst baseTree = treeTestFactory({\n\t\t\t\t\truntime: new MockFluidDataStoreRuntime({\n\t\t\t\t\t\tclientId: \"test-client\",\n\t\t\t\t\t\tid: \"test\",\n\t\t\t\t\t\tidCompressor: createSnapshotCompressor(),\n\t\t\t\t\t}),\n\t\t\t\t\toptions: factoryOptions,\n\t\t\t\t});\n\t\t\t\tconst tree1 = schematizeFlexTree(baseTree, {\n\t\t\t\t\tallowedSchemaModifications: AllowedUpdateType.Initialize,\n\t\t\t\t\tschema: jsonSequenceRootSchema,\n\t\t\t\t\tinitialTree: [],\n\t\t\t\t}).checkout;\n\t\t\t\tinsert(tree1, 0, \"y\");\n\t\t\t\tawait takeSnapshot(baseTree, `${testEncodeType}`);\n\t\t\t},\n\t\t},\n\t];\n\n\treturn testTrees;\n}\n"]}

package/lib/test/snapshots/utils.d.ts

@@ -1,7 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import { ISummaryTree } from "@fluidframework/protocol-definitions";
-export declare function takeSummarySnapshot(data: ISummaryTree, suffix?: string): void;
-//# sourceMappingURL=utils.d.ts.map

package/lib/test/snapshots/utils.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"utils.d.ts","sourceRoot":"","sources":["../../../src/test/snapshots/utils.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,EAAE,YAAY,EAA8B,MAAM,sCAAsC,CAAC;AA2GhG,wBAAgB,mBAAmB,CAAC,IAAI,EAAE,YAAY,EAAE,MAAM,SAAK,GAAG,IAAI,CAGzE"}

package/lib/test/snapshots/utils.js

@@ -1,106 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import { strict as assert } from "assert";
-import { SummaryType } from "@fluidframework/protocol-definitions";
-import { Uint8ArrayToString } from "@fluid-internal/client-utils";
-import { takeJsonSnapshot } from "./snapshotTools.js";
-function getSummaryTypeName(summaryObject) {
-    const type = summaryObject.type === SummaryType.Handle ? summaryObject.handleType : summaryObject.type;
-    switch (type) {
-        case SummaryType.Blob:
-        case SummaryType.Attachment:
-            return "blob";
-        case SummaryType.Tree:
-            return "tree";
-        default:
-            throw new Error(`Unknown type: ${type}`);
-    }
-}
-/**
- * Rather than JSON.stringify the entire `ISummaryTree` for the purpose of writing
- * it to disk, this function more closely resembles how the summary gets serialized
- * to storage. This helps avoid confusion on problems such as
- * double-JSON-stringification and makes it easier to diff using line-by-line
- * tools.
- */
-function serializeTree(parentHandle, tree, rootNodeName) {
-    const entries = [];
-    for (const key of Object.keys(tree.tree)) {
-        const summaryObject = tree.tree[key];
-        let id;
-        let value;
-        switch (summaryObject.type) {
-            case SummaryType.Tree: {
-                const result = serializeTree(parentHandle, summaryObject, rootNodeName);
-                value = result;
-                break;
-            }
-            case SummaryType.Blob: {
-                value =
-                    typeof summaryObject.content === "string"
-                        ? {
-                            type: "blob",
-                            content: JSON.parse(summaryObject.content),
-                            encoding: "utf-8",
-                        }
-                        : {
-                            type: "blob",
-                            content: Uint8ArrayToString(summaryObject.content, "base64"),
-                            encoding: "base64",
-                        };
-                break;
-            }
-            case SummaryType.Handle: {
-                if (!parentHandle) {
-                    throw Error("Parent summary does not exist to reference by handle.");
-                }
-                let handlePath = summaryObject.handle;
-                if (handlePath.length > 0 && !handlePath.startsWith("/")) {
-                    handlePath = `/${handlePath}`;
-                }
-                const pathKey = `${rootNodeName}${handlePath}`;
-                id = `${parentHandle}/${pathKey}`;
-                break;
-            }
-            case SummaryType.Attachment: {
-                id = summaryObject.id;
-                break;
-            }
-            default: {
-                throw new Error(`Unknown type: ${summaryObject.type}`);
-            }
-        }
-        const baseEntry = {
-            type: getSummaryTypeName(summaryObject),
-        };
-        let entry;
-        if (value !== undefined) {
-            assert.equal(id, undefined, "Snapshot entry has both a tree value and a referenced id!");
-            entry = {
-                ...baseEntry,
-                [encodeURIComponent(key)]: value,
-            };
-        }
-        else if (id !== undefined) {
-            entry = {
-                ...baseEntry,
-                [encodeURIComponent(key)]: id,
-            };
-        }
-        else {
-            throw new Error(`Invalid tree entry for ${summaryObject.type}`);
-        }
-        entries.push(entry);
-    }
-    if (entries.length === 1) {
-        return { type: "tree", tree: entries[0] };
-    }
-    return { type: "tree", entries };
-}
-export function takeSummarySnapshot(data, suffix = "") {
-    const tree = serializeTree(".handle", data, ".app");
-    takeJsonSnapshot(tree, suffix);
-}
-//# sourceMappingURL=utils.js.map

package/lib/test/snapshots/utils.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"utils.js","sourceRoot":"","sources":["../../../src/test/snapshots/utils.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,IAAI,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC1C,OAAO,EAAgB,WAAW,EAAiB,MAAM,sCAAsC,CAAC;AAChG,OAAO,EAAE,kBAAkB,EAAE,MAAM,8BAA8B,CAAC;AAClE,OAAO,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AAEtD,SAAS,kBAAkB,CAAC,aAA4B;IACvD,MAAM,IAAI,GACT,aAAa,CAAC,IAAI,KAAK,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,aAAa,CAAC,IAAI,CAAC;IAE3F,QAAQ,IAAI,EAAE;QACb,KAAK,WAAW,CAAC,IAAI,CAAC;QACtB,KAAK,WAAW,CAAC,UAAU;YAC1B,OAAO,MAAM,CAAC;QACf,KAAK,WAAW,CAAC,IAAI;YACpB,OAAO,MAAM,CAAC;QACf;YACC,MAAM,IAAI,KAAK,CAAC,iBAAiB,IAAI,EAAE,CAAC,CAAC;KAC1C;AACF,CAAC;AAED;;;;;;GAMG;AACH,SAAS,aAAa,CAAC,YAAoB,EAAE,IAAkB,EAAE,YAAoB;IACpF,MAAM,OAAO,GAAgC,EAAE,CAAC;IAEhD,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;QACzC,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrC,IAAI,EAAsB,CAAC;QAC3B,IAAI,KAAyB,CAAC;QAC9B,QAAQ,aAAa,CAAC,IAAI,EAAE;YAC3B,KAAK,WAAW,CAAC,IAAI,CAAC,CAAC;gBACtB,MAAM,MAAM,GAAG,aAAa,CAAC,YAAY,EAAE,aAAa,EAAE,YAAY,CAAC,CAAC;gBACxE,KAAK,GAAG,MAAM,CAAC;gBACf,MAAM;aACN;YACD,KAAK,WAAW,CAAC,IAAI,CAAC,CAAC;gBACtB,KAAK;oBACJ,OAAO,aAAa,CAAC,OAAO,KAAK,QAAQ;wBACxC,CAAC,CAAC;4BACA,IAAI,EAAE,MAAM;4BACZ,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,OAAO,CAAC;4BAC1C,QAAQ,EAAE,OAAO;yBAChB;wBACH,CAAC,CAAC;4BACA,IAAI,EAAE,MAAM;4BACZ,OAAO,EAAE,kBAAkB,CAAC,aAAa,CAAC,OAAO,EAAE,QAAQ,CAAC;4BAC5D,QAAQ,EAAE,QAAQ;yBACjB,CAAC;gBACN,MAAM;aACN;YACD,KAAK,WAAW,CAAC,MAAM,CAAC,CAAC;gBACxB,IAAI,CAAC,YAAY,EAAE;oBAClB,MAAM,KAAK,CAAC,uDAAuD,CAAC,CAAC;iBACrE;gBACD,IAAI,UAAU,GAAG,aAAa,CAAC,MAAM,CAAC;gBACtC,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE;oBACzD,UAAU,GAAG,IAAI,UAAU,EAAE,CAAC;iBAC9B;gBACD,MAAM,OAAO,GAAG,GAAG,YAAY,GAAG,UAAU,EAAE,CAAC;gBAC/C,EAAE,GAAG,GAAG,YAAY,IAAI,OAAO,EAAE,CAAC;gBAClC,MAAM;aACN;YACD,KAAK,WAAW,CAAC,UAAU,CAAC,CAAC;gBAC5B,EAAE,GAAG,aAAa,CAAC,EAAE,CAAC;gBACtB,MAAM;aACN;YACD,OAAO,CAAC,CAAC;gBACR,MAAM,IAAI,KAAK,CAAC,iBAAkB,aAAqB,CAAC,IAAI,EAAE,CAAC,CAAC;aAChE;SACD;QAED,MAAM,SAAS,GAAG;YACjB,IAAI,EAAE,kBAAkB,CAAC,aAAa,CAAC;SACvC,CAAC;QACF,IAAI,KAAK,CAAC;QACV,IAAI,KAAK,KAAK,SAAS,EAAE;YACxB,MAAM,CAAC,KAAK,CACX,EAAE,EACF,SAAS,EACT,2DAA2D,CAC3D,CAAC;YACF,KAAK,GAAG;gBACP,GAAG,SAAS;gBACZ,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK;aAChC,CAAC;SACF;aAAM,IAAI,EAAE,KAAK,SAAS,EAAE;YAC5B,KAAK,GAAG;gBACP,GAAG,SAAS;gBACZ,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE;aAC7B,CAAC;SACF;aAAM;YACN,MAAM,IAAI,KAAK,CAAC,0BAA0B,aAAa,CAAC,IAAI,EAAE,CAAC,CAAC;SAChE;QACD,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;KACpB;IAED,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE;QACzB,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;KAC1C;IAED,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;AAClC,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,IAAkB,EAAE,MAAM,GAAG,EAAE;IAClE,MAAM,IAAI,GAAG,aAAa,CAAC,SAAS,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;IACpD,gBAAgB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;AAChC,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { strict as assert } from \"assert\";\nimport { ISummaryTree, SummaryType, SummaryObject } from \"@fluidframework/protocol-definitions\";\nimport { Uint8ArrayToString } from \"@fluid-internal/client-utils\";\nimport { takeJsonSnapshot } from \"./snapshotTools.js\";\n\nfunction getSummaryTypeName(summaryObject: SummaryObject): \"blob\" | \"tree\" {\n\tconst type =\n\t\tsummaryObject.type === SummaryType.Handle ? summaryObject.handleType : summaryObject.type;\n\n\tswitch (type) {\n\t\tcase SummaryType.Blob:\n\t\tcase SummaryType.Attachment:\n\t\t\treturn \"blob\";\n\t\tcase SummaryType.Tree:\n\t\t\treturn \"tree\";\n\t\tdefault:\n\t\t\tthrow new Error(`Unknown type: ${type}`);\n\t}\n}\n\n/**\n * Rather than JSON.stringify the entire `ISummaryTree` for the purpose of writing\n * it to disk, this function more closely resembles how the summary gets serialized\n * to storage. This helps avoid confusion on problems such as\n * double-JSON-stringification and makes it easier to diff using line-by-line\n * tools.\n */\nfunction serializeTree(parentHandle: string, tree: ISummaryTree, rootNodeName: string) {\n\tconst entries: { type: \"blob\" | \"tree\" }[] = [];\n\n\tfor (const key of Object.keys(tree.tree)) {\n\t\tconst summaryObject = tree.tree[key];\n\t\tlet id: string | undefined;\n\t\tlet value: object | undefined;\n\t\tswitch (summaryObject.type) {\n\t\t\tcase SummaryType.Tree: {\n\t\t\t\tconst result = serializeTree(parentHandle, summaryObject, rootNodeName);\n\t\t\t\tvalue = result;\n\t\t\t\tbreak;\n\t\t\t}\n\t\t\tcase SummaryType.Blob: {\n\t\t\t\tvalue =\n\t\t\t\t\ttypeof summaryObject.content === \"string\"\n\t\t\t\t\t\t? {\n\t\t\t\t\t\t\t\ttype: \"blob\",\n\t\t\t\t\t\t\t\tcontent: JSON.parse(summaryObject.content),\n\t\t\t\t\t\t\t\tencoding: \"utf-8\",\n\t\t\t\t\t\t  }\n\t\t\t\t\t\t: {\n\t\t\t\t\t\t\t\ttype: \"blob\",\n\t\t\t\t\t\t\t\tcontent: Uint8ArrayToString(summaryObject.content, \"base64\"),\n\t\t\t\t\t\t\t\tencoding: \"base64\",\n\t\t\t\t\t\t  };\n\t\t\t\tbreak;\n\t\t\t}\n\t\t\tcase SummaryType.Handle: {\n\t\t\t\tif (!parentHandle) {\n\t\t\t\t\tthrow Error(\"Parent summary does not exist to reference by handle.\");\n\t\t\t\t}\n\t\t\t\tlet handlePath = summaryObject.handle;\n\t\t\t\tif (handlePath.length > 0 && !handlePath.startsWith(\"/\")) {\n\t\t\t\t\thandlePath = `/${handlePath}`;\n\t\t\t\t}\n\t\t\t\tconst pathKey = `${rootNodeName}${handlePath}`;\n\t\t\t\tid = `${parentHandle}/${pathKey}`;\n\t\t\t\tbreak;\n\t\t\t}\n\t\t\tcase SummaryType.Attachment: {\n\t\t\t\tid = summaryObject.id;\n\t\t\t\tbreak;\n\t\t\t}\n\t\t\tdefault: {\n\t\t\t\tthrow new Error(`Unknown type: ${(summaryObject as any).type}`);\n\t\t\t}\n\t\t}\n\n\t\tconst baseEntry = {\n\t\t\ttype: getSummaryTypeName(summaryObject),\n\t\t};\n\t\tlet entry;\n\t\tif (value !== undefined) {\n\t\t\tassert.equal(\n\t\t\t\tid,\n\t\t\t\tundefined,\n\t\t\t\t\"Snapshot entry has both a tree value and a referenced id!\",\n\t\t\t);\n\t\t\tentry = {\n\t\t\t\t...baseEntry,\n\t\t\t\t[encodeURIComponent(key)]: value,\n\t\t\t};\n\t\t} else if (id !== undefined) {\n\t\t\tentry = {\n\t\t\t\t...baseEntry,\n\t\t\t\t[encodeURIComponent(key)]: id,\n\t\t\t};\n\t\t} else {\n\t\t\tthrow new Error(`Invalid tree entry for ${summaryObject.type}`);\n\t\t}\n\t\tentries.push(entry);\n\t}\n\n\tif (entries.length === 1) {\n\t\treturn { type: \"tree\", tree: entries[0] };\n\t}\n\n\treturn { type: \"tree\", entries };\n}\n\nexport function takeSummarySnapshot(data: ISummaryTree, suffix = \"\"): void {\n\tconst tree = serializeTree(\".handle\", data, \".app\");\n\ttakeJsonSnapshot(tree, suffix);\n}\n"]}