@fluidframework/tree 2.0.0-dev-rc.1.0.0.224419

package/dist/shared-tree/sharedTree.d.ts

@@ -0,0 +1,143 @@
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+import { IChannelAttributes, IChannelFactory, IChannelServices, IChannelStorageService, IFluidDataStoreRuntime } from "@fluidframework/datastore-definitions";
+import { ISharedObject } from "@fluidframework/shared-object-base";
+import { ICodecOptions } from "../codec";
+import { FieldKey, TreeStoredSchemaRepository, JsonableTree, TreeStoredSchema } from "../core";
+import { SharedTreeCore } from "../shared-tree-core";
+import { TreeFieldSchema, TreeCompressionStrategy, FlexTreeSchema, NodeKeyManager } from "../feature-libraries";
+import { ITree, TreeConfiguration, ImplicitFieldSchema, TreeFieldFromImplicitField, TreeView } from "../class-tree";
+import { InitializeAndSchematizeConfiguration } from "./schematizedTree";
+import { TreeCheckout } from "./treeCheckout";
+import { FlexTreeView, CheckoutFlexTreeView } from "./treeView";
+import { SharedTreeChange } from "./sharedTreeChangeTypes";
+import { SharedTreeEditBuilder } from "./sharedTreeEditBuilder";
+/**
+ * Copy of data from an {@link ISharedTree} at some point in time.
+ * @remarks
+ * This is unrelated to Fluids concept of "snapshots".
+ * @internal
+ */
+export interface SharedTreeContentSnapshot {
+    /**
+     * The schema stored in the document.
+     *
+     * @remarks
+     * Edits to the schema can mutate the schema stored of the tree which took this snapshot (but this snapshot will remain the same)
+     * This is mainly useful for debugging cases where schematize reports an incompatible view schema.
+     */
+    readonly schema: TreeStoredSchema;
+    /**
+     * All {@link TreeStatus#InDocument} content.
+     */
+    readonly tree: JsonableTree[];
+    /**
+     * All {@link TreeStatus#Removed} content.
+     */
+    readonly removed: [string | number | undefined, number, JsonableTree][];
+}
+/**
+ * Collaboratively editable tree distributed data-structure,
+ * powered by {@link @fluidframework/shared-object-base#ISharedObject}.
+ *
+ * See [the README](../../README.md) for details.
+ * @internal
+ */
+export interface ISharedTree extends ISharedObject, ITree {
+    /**
+     * Provides a copy of the current content of the tree.
+     * This can be useful for inspecting the tree when no suitable view schema is available.
+     * This is only intended for use in testing and exceptional code paths: it is not performant.
+     *
+     * This does not include everything that is included in a tree summary, since information about how to merge future edits is omitted.
+     */
+    contentSnapshot(): SharedTreeContentSnapshot;
+    /**
+     * Like {@link ITree.schematize}, but uses the flex-tree schema system and exposes the tree as a flex-tree.
+     * @privateRemarks
+     * This has to avoid its name colliding with `schematize`.
+     * TODO: Either ITree and ISharedTree should be split into separate objects, the methods should be merged or a better convention for resolving such name conflicts should be selected.
+     */
+    schematizeInternal<TRoot extends TreeFieldSchema>(config: InitializeAndSchematizeConfiguration<TRoot>): FlexTreeView<TRoot>;
+    /**
+     * Like {@link ISharedTree.schematizeInternal}, but will never modify the document.
+     *
+     * @param schema - The view schema to use.
+     * @param onSchemaIncompatible - A callback.
+     * Invoked when the returned ISharedTreeView becomes invalid to use due to a change to the stored schema which makes it incompatible with the view schema.
+     * Called at most once.
+     * @returns a view compatible with the provided schema, or undefined if the stored schema is not compatible with the provided view schema.
+     * If this becomes invalid to use due to a change in the stored schema, onSchemaIncompatible will be invoked.
+     *
+     * @privateRemarks
+     * TODO:
+     * Once views actually have a view schema, onSchemaIncompatible can become an event on the view (which ends its lifetime),
+     * instead of a separate callback.
+     */
+    requireSchema<TRoot extends TreeFieldSchema>(schema: FlexTreeSchema<TRoot>, onSchemaIncompatible: () => void): FlexTreeView<TRoot> | undefined;
+}
+/**
+ * Shared tree, configured with a good set of indexes and field kinds which will maintain compatibility over time.
+ *
+ * TODO: detail compatibility requirements.
+ */
+export declare class SharedTree extends SharedTreeCore<SharedTreeEditBuilder, SharedTreeChange> implements ISharedTree {
+    private readonly _events;
+    readonly view: TreeCheckout;
+    get storedSchema(): TreeStoredSchemaRepository;
+    /**
+     * Creating multiple editable tree contexts for the same branch, and thus with the same underlying AnchorSet does not work due to how TreeNode caching works.
+     * This flag is used to detect if one already exists for the main branch and error if creating a second.
+     * THis should catch most accidental violations of this restriction but there are still ways to create two conflicting contexts (for example calling constructing one manually).
+     *
+     * TODO:
+     * 1. API docs need to reflect this limitation or the limitation has to be removed.
+     */
+    private hasView2;
+    constructor(id: string, runtime: IFluidDataStoreRuntime, attributes: IChannelAttributes, optionsParam: SharedTreeOptions, telemetryContextPrefix: string);
+    requireSchema<TRoot extends TreeFieldSchema>(schema: FlexTreeSchema<TRoot>, onSchemaIncompatible: () => void, nodeKeyManager?: NodeKeyManager, nodeKeyFieldKey?: FieldKey): CheckoutFlexTreeView<TRoot> | undefined;
+    contentSnapshot(): SharedTreeContentSnapshot;
+    schematizeInternal<TRoot extends TreeFieldSchema>(config: InitializeAndSchematizeConfiguration<TRoot>, nodeKeyManager?: NodeKeyManager, nodeKeyFieldKey?: FieldKey): CheckoutFlexTreeView<TRoot>;
+    schematize<TRoot extends ImplicitFieldSchema>(config: TreeConfiguration<TRoot>): TreeView<TreeFieldFromImplicitField<TRoot>>;
+    protected loadCore(services: IChannelStorageService): Promise<void>;
+}
+/**
+ * @internal
+ */
+export interface SharedTreeOptions extends Partial<ICodecOptions> {
+    /**
+     * The {@link ForestType} indicating which forest type should be created for the SharedTree.
+     */
+    forest?: ForestType;
+    summaryEncodeType?: TreeCompressionStrategy;
+}
+/**
+ * Used to distinguish between different forest types.
+ * @internal
+ */
+export declare enum ForestType {
+    /**
+     * The "ObjectForest" forest type.
+     */
+    Reference = 0,
+    /**
+     * The "ChunkedForest" forest type.
+     */
+    Optimized = 1
+}
+export declare const defaultSharedTreeOptions: Required<SharedTreeOptions>;
+/**
+ * A channel factory that creates {@link ISharedTree}s.
+ * @internal
+ */
+export declare class SharedTreeFactory implements IChannelFactory {
+    private readonly options;
+    readonly type: string;
+    readonly attributes: IChannelAttributes;
+    constructor(options?: SharedTreeOptions);
+    load(runtime: IFluidDataStoreRuntime, id: string, services: IChannelServices, channelAttributes: Readonly<IChannelAttributes>): Promise<ISharedTree>;
+    create(runtime: IFluidDataStoreRuntime, id: string): ISharedTree;
+}
+//# sourceMappingURL=sharedTree.d.ts.map

package/dist/shared-tree/sharedTree.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"sharedTree.d.ts","sourceRoot":"","sources":["../../src/shared-tree/sharedTree.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EACN,kBAAkB,EAClB,eAAe,EACf,gBAAgB,EAChB,sBAAsB,EACtB,sBAAsB,EACtB,MAAM,uCAAuC,CAAC;AAC/C,OAAO,EAAE,aAAa,EAAE,MAAM,oCAAoC,CAAC;AAGnE,OAAO,EAAE,aAAa,EAAiB,MAAM,UAAU,CAAC;AACxD,OAAO,EAEN,QAAQ,EACR,0BAA0B,EAC1B,YAAY,EACZ,gBAAgB,EAKhB,MAAM,SAAS,CAAC;AACjB,OAAO,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AACrD,OAAO,EAKN,eAAe,EAOf,uBAAuB,EACvB,cAAc,EAEd,cAAc,EAKd,MAAM,sBAAsB,CAAC;AAG9B,OAAO,EACN,KAAK,EACL,iBAAiB,EAGjB,mBAAmB,EACnB,0BAA0B,EAC1B,QAAQ,EACR,MAAM,eAAe,CAAC;AACvB,OAAO,EACN,oCAAoC,EAIpC,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EAAE,YAAY,EAAsC,MAAM,gBAAgB,CAAC;AAClF,OAAO,EAAE,YAAY,EAAE,oBAAoB,EAAE,MAAM,YAAY,CAAC;AAChE,OAAO,EAAE,gBAAgB,EAAE,MAAM,yBAAyB,CAAC;AAE3D,OAAO,EAAE,qBAAqB,EAAE,MAAM,yBAAyB,CAAC;AAEhE;;;;;GAKG;AACH,MAAM,WAAW,yBAAyB;IACzC;;;;;;OAMG;IACH,QAAQ,CAAC,MAAM,EAAE,gBAAgB,CAAC;IAClC;;OAEG;IACH,QAAQ,CAAC,IAAI,EAAE,YAAY,EAAE,CAAC;IAC9B;;OAEG;IACH,QAAQ,CAAC,OAAO,EAAE,CAAC,MAAM,GAAG,MAAM,GAAG,SAAS,EAAE,MAAM,EAAE,YAAY,CAAC,EAAE,CAAC;CACxE;AAED;;;;;;GAMG;AACH,MAAM,WAAW,WAAY,SAAQ,aAAa,EAAE,KAAK;IACxD;;;;;;OAMG;IACH,eAAe,IAAI,yBAAyB,CAAC;IAE7C;;;;;OAKG;IACH,kBAAkB,CAAC,KAAK,SAAS,eAAe,EAC/C,MAAM,EAAE,oCAAoC,CAAC,KAAK,CAAC,GACjD,YAAY,CAAC,KAAK,CAAC,CAAC;IAEvB;;;;;;;;;;;;;;OAcG;IACH,aAAa,CAAC,KAAK,SAAS,eAAe,EAC1C,MAAM,EAAE,cAAc,CAAC,KAAK,CAAC,EAC7B,oBAAoB,EAAE,MAAM,IAAI,GAC9B,YAAY,CAAC,KAAK,CAAC,GAAG,SAAS,CAAC;CACnC;AAED;;;;GAIG;AACH,qBAAa,UACZ,SAAQ,cAAc,CAAC,qBAAqB,EAAE,gBAAgB,CAC9D,YAAW,WAAW;IAEtB,OAAO,CAAC,QAAQ,CAAC,OAAO,CAEM;IAC9B,SAAgB,IAAI,EAAE,YAAY,CAAC;IACnC,IAAW,YAAY,IAAI,0BAA0B,CAEpD;IAED;;;;;;;OAOG;IACH,OAAO,CAAC,QAAQ,CAAS;gBAGxB,EAAE,EAAE,MAAM,EACV,OAAO,EAAE,sBAAsB,EAC/B,UAAU,EAAE,kBAAkB,EAC9B,YAAY,EAAE,iBAAiB,EAC/B,sBAAsB,EAAE,MAAM;IAkExB,aAAa,CAAC,KAAK,SAAS,eAAe,EACjD,MAAM,EAAE,cAAc,CAAC,KAAK,CAAC,EAC7B,oBAAoB,EAAE,MAAM,IAAI,EAChC,cAAc,CAAC,EAAE,cAAc,EAC/B,eAAe,CAAC,EAAE,QAAQ,GACxB,oBAAoB,CAAC,KAAK,CAAC,GAAG,SAAS;IAyCnC,eAAe,IAAI,yBAAyB;IAc5C,kBAAkB,CAAC,KAAK,SAAS,eAAe,EACtD,MAAM,EAAE,oCAAoC,CAAC,KAAK,CAAC,EACnD,cAAc,CAAC,EAAE,cAAc,EAC/B,eAAe,CAAC,EAAE,QAAQ,GACxB,oBAAoB,CAAC,KAAK,CAAC;IAwDvB,UAAU,CAAC,KAAK,SAAS,mBAAmB,EAClD,MAAM,EAAE,iBAAiB,CAAC,KAAK,CAAC,GAC9B,QAAQ,CAAC,0BAA0B,CAAC,KAAK,CAAC,CAAC;cAMrB,QAAQ,CAAC,QAAQ,EAAE,sBAAsB,GAAG,OAAO,CAAC,IAAI,CAAC;CAIlF;AAED;;GAEG;AACH,MAAM,WAAW,iBAAkB,SAAQ,OAAO,CAAC,aAAa,CAAC;IAChE;;OAEG;IACH,MAAM,CAAC,EAAE,UAAU,CAAC;IACpB,iBAAiB,CAAC,EAAE,uBAAuB,CAAC;CAC5C;AAED;;;GAGG;AACH,oBAAY,UAAU;IACrB;;OAEG;IACH,SAAS,IAAI;IACb;;OAEG;IACH,SAAS,IAAI;CACb;AAID,eAAO,MAAM,wBAAwB,EAAE,QAAQ,CAAC,iBAAiB,CAIhE,CAAC;AAEF;;;GAGG;AACH,qBAAa,iBAAkB,YAAW,eAAe;IASrC,OAAO,CAAC,QAAQ,CAAC,OAAO;IAR3C,SAAgB,IAAI,EAAE,MAAM,CAA4C;IAExE,SAAgB,UAAU,EAAE,kBAAkB,CAI5C;gBAEkC,OAAO,GAAE,iBAAsB;IAEtD,IAAI,CAChB,OAAO,EAAE,sBAAsB,EAC/B,EAAE,EAAE,MAAM,EACV,QAAQ,EAAE,gBAAgB,EAC1B,iBAAiB,EAAE,QAAQ,CAAC,kBAAkB,CAAC,GAC7C,OAAO,CAAC,WAAW,CAAC;IAMhB,MAAM,CAAC,OAAO,EAAE,sBAAsB,EAAE,EAAE,EAAE,MAAM,GAAG,WAAW;CAKvE"}

package/dist/shared-tree/sharedTree.js

@@ -0,0 +1,220 @@
+"use strict";
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.SharedTreeFactory = exports.defaultSharedTreeOptions = exports.ForestType = exports.SharedTree = void 0;
+const core_utils_1 = require("@fluidframework/core-utils");
+const telemetry_utils_1 = require("@fluidframework/telemetry-utils");
+const codec_1 = require("../codec");
+const core_1 = require("../core");
+const shared_tree_core_1 = require("../shared-tree-core");
+const feature_libraries_1 = require("../feature-libraries");
+const events_1 = require("../events");
+const util_1 = require("../util");
+const class_tree_1 = require("../class-tree");
+const schematizedTree_1 = require("./schematizedTree");
+const treeCheckout_1 = require("./treeCheckout");
+const treeView_1 = require("./treeView");
+const sharedTreeChangeFamily_1 = require("./sharedTreeChangeFamily");
+/**
+ * Shared tree, configured with a good set of indexes and field kinds which will maintain compatibility over time.
+ *
+ * TODO: detail compatibility requirements.
+ */
+class SharedTree extends shared_tree_core_1.SharedTreeCore {
+    get storedSchema() {
+        return this.view.storedSchema;
+    }
+    constructor(id, runtime, attributes, optionsParam, telemetryContextPrefix) {
+        const options = { ...exports.defaultSharedTreeOptions, ...optionsParam };
+        const schema = new core_1.TreeStoredSchemaRepository();
+        const forest = options.forest === ForestType.Optimized
+            ? (0, feature_libraries_1.buildChunkedForest)((0, feature_libraries_1.makeTreeChunker)(schema, feature_libraries_1.defaultSchemaPolicy))
+            : (0, feature_libraries_1.buildForest)();
+        const removedRoots = (0, core_1.makeDetachedFieldIndex)("repair", options);
+        const schemaSummarizer = new feature_libraries_1.SchemaSummarizer(runtime, schema, options, {
+            getCurrentSeq: () => this.runtime.deltaManager.lastSequenceNumber,
+        });
+        const fieldBatchCodec = (0, feature_libraries_1.makeFieldBatchCodec)(options);
+        const forestSummarizer = new feature_libraries_1.ForestSummarizer(forest, schema, feature_libraries_1.defaultSchemaPolicy, options.summaryEncodeType, fieldBatchCodec, options);
+        const removedRootsSummarizer = new feature_libraries_1.DetachedFieldIndexSummarizer(removedRoots);
+        const innerChangeFamily = new sharedTreeChangeFamily_1.SharedTreeChangeFamily(options);
+        const changeFamily = (0, feature_libraries_1.makeMitigatedChangeFamily)(innerChangeFamily, sharedTreeChangeFamily_1.SharedTreeChangeFamily.emptyChange, (error) => {
+            // TODO:6344 Add telemetry for these errors.
+            // Rethrowing the error has a different effect depending on the context in which the
+            // ChangeFamily was invoked:
+            // - If the ChangeFamily was invoked as part of incoming op processing, rethrowing the error
+            // will cause the runtime to disconnect the client, log a severe error, and not reconnect.
+            // This will not cause the host application to crash because it is not on the stack at that time.
+            // TODO: let the host application know that the client is now disconnected.
+            // - If the ChangeFamily was invoked as part of dealing with a local change, rethrowing the
+            // error will cause the host application to crash. This is not ideal, but is better than
+            // letting the application either send an invalid change to the server or allowing the
+            // application to continue working when its local branches contain edits that cannot be
+            // reflected in its views.
+            // The best course of action for a host application in such a state is to restart.
+            // TODO: let the host application know about this situation and provide a way to
+            // programmatically reload the SharedTree container.
+            throw error;
+        });
+        super([schemaSummarizer, forestSummarizer, removedRootsSummarizer], changeFamily, options, id, runtime, attributes, telemetryContextPrefix);
+        /**
+         * Creating multiple editable tree contexts for the same branch, and thus with the same underlying AnchorSet does not work due to how TreeNode caching works.
+         * This flag is used to detect if one already exists for the main branch and error if creating a second.
+         * THis should catch most accidental violations of this restriction but there are still ways to create two conflicting contexts (for example calling constructing one manually).
+         *
+         * TODO:
+         * 1. API docs need to reflect this limitation or the limitation has to be removed.
+         */
+        this.hasView2 = false;
+        this._events = (0, events_1.createEmitter)();
+        const localBranch = this.getLocalBranch();
+        this.view = (0, treeCheckout_1.createTreeCheckout)({
+            branch: localBranch,
+            changeFamily,
+            schema,
+            forest,
+            events: this._events,
+            removedRoots,
+        });
+    }
+    requireSchema(schema, onSchemaIncompatible, nodeKeyManager, nodeKeyFieldKey) {
+        (0, core_utils_1.assert)(this.hasView2 === false, 0x7f1 /* Cannot create second view from tree. */);
+        const viewSchema = new feature_libraries_1.ViewSchema(feature_libraries_1.defaultSchemaPolicy, {}, schema);
+        const compatibility = viewSchema.checkCompatibility(this.storedSchema);
+        if (compatibility.write !== core_1.Compatibility.Compatible ||
+            compatibility.read !== core_1.Compatibility.Compatible) {
+            return undefined;
+        }
+        this.hasView2 = true;
+        const view2 = new treeView_1.CheckoutFlexTreeView(this.view, schema, nodeKeyManager ?? (0, feature_libraries_1.createNodeKeyManager)(this.runtime.idCompressor), nodeKeyFieldKey ?? (0, util_1.brand)(feature_libraries_1.nodeKeyFieldKey), () => {
+            (0, core_utils_1.assert)(this.hasView2, 0x7f2 /* unexpected dispose */);
+            this.hasView2 = false;
+        });
+        const onSchemaChange = () => {
+            const compatibilityInner = viewSchema.checkCompatibility(this.storedSchema);
+            if (compatibilityInner.write !== core_1.Compatibility.Compatible ||
+                compatibilityInner.read !== core_1.Compatibility.Compatible) {
+                view2[util_1.disposeSymbol]();
+                onSchemaIncompatible();
+                return false;
+            }
+            else {
+                return true;
+            }
+        };
+        (0, schematizedTree_1.afterSchemaChanges)(this._events, this.view, onSchemaChange);
+        return view2;
+    }
+    contentSnapshot() {
+        const cursor = this.view.forest.allocateCursor();
+        try {
+            (0, core_1.moveToDetachedField)(this.view.forest, cursor);
+            return {
+                schema: this.storedSchema.clone(),
+                tree: (0, feature_libraries_1.jsonableTreeFromFieldCursor)(cursor),
+                removed: this.view.getRemovedRoots(),
+            };
+        }
+        finally {
+            cursor.free();
+        }
+    }
+    schematizeInternal(config, nodeKeyManager, nodeKeyFieldKey) {
+        if (this.hasView2 === true) {
+            throw new telemetry_utils_1.UsageError("Only one view can be constructed from a given tree at a time. Dispose of the first before creating a second.");
+        }
+        // TODO:
+        // When this becomes a more proper out of schema adapter, editing should be made lazy.
+        // This will improve support for readonly documents, cross version collaboration and attribution.
+        // Check for empty.
+        if (this.view.forest.isEmpty && (0, core_1.schemaDataIsEmpty)(this.storedSchema)) {
+            this.view.transaction.start();
+            (0, schematizedTree_1.initializeContent)(this.view, config.schema, () => {
+                const field = { field: core_1.rootFieldKey, parent: undefined };
+                const content = (0, feature_libraries_1.normalizeNewFieldContent)({ schema: config.schema }, config.schema.rootFieldSchema, config.initialTree);
+                switch (this.storedSchema.rootFieldSchema.kind.identifier) {
+                    case feature_libraries_1.FieldKinds.optional.identifier: {
+                        const fieldEditor = this.editor.optionalField(field);
+                        (0, core_utils_1.assert)(content.length <= 1, 0x7f4 /* optional field content should normalize at most one item */);
+                        fieldEditor.set(content.length === 0 ? undefined : content[0], true);
+                        break;
+                    }
+                    case feature_libraries_1.FieldKinds.sequence.identifier: {
+                        const fieldEditor = this.editor.sequenceField(field);
+                        // TODO: should do an idempotent edit here.
+                        fieldEditor.insert(0, content);
+                        break;
+                    }
+                    default: {
+                        (0, util_1.fail)("unexpected root field kind during initialize");
+                    }
+                }
+            });
+            this.view.transaction.commit();
+        }
+        (0, schematizedTree_1.schematize)(this.view.events, this.view, config);
+        return (this.requireSchema(config.schema, () => (0, util_1.fail)("schema incompatible"), nodeKeyManager, nodeKeyFieldKey) ?? (0, util_1.fail)("Schematize failed"));
+    }
+    schematize(config) {
+        const flexConfig = (0, class_tree_1.toFlexConfig)(config);
+        const view = this.schematizeInternal(flexConfig);
+        return new class_tree_1.WrapperTreeView(view);
+    }
+    async loadCore(services) {
+        await super.loadCore(services);
+        this._events.emit("afterBatch");
+    }
+}
+exports.SharedTree = SharedTree;
+/**
+ * Used to distinguish between different forest types.
+ * @internal
+ */
+var ForestType;
+(function (ForestType) {
+    /**
+     * The "ObjectForest" forest type.
+     */
+    ForestType[ForestType["Reference"] = 0] = "Reference";
+    /**
+     * The "ChunkedForest" forest type.
+     */
+    ForestType[ForestType["Optimized"] = 1] = "Optimized";
+})(ForestType || (exports.ForestType = ForestType = {}));
+// TODO: The default summaryEncodeType is set to Uncompressed as there are many out of schema tests that break when using Compressed.
+// This should eventually be changed to use Compressed as the default tree compression strategy so production gets the compressed format.
+exports.defaultSharedTreeOptions = {
+    jsonValidator: codec_1.noopValidator,
+    forest: ForestType.Reference,
+    summaryEncodeType: feature_libraries_1.TreeCompressionStrategy.Uncompressed,
+};
+/**
+ * A channel factory that creates {@link ISharedTree}s.
+ * @internal
+ */
+class SharedTreeFactory {
+    constructor(options = {}) {
+        this.options = options;
+        this.type = "https://graph.microsoft.com/types/tree";
+        this.attributes = {
+            type: this.type,
+            snapshotFormatVersion: "0.0.0",
+            packageVersion: "0.0.0",
+        };
+    }
+    async load(runtime, id, services, channelAttributes) {
+        const tree = new SharedTree(id, runtime, channelAttributes, this.options, "SharedTree");
+        await tree.load(services);
+        return tree;
+    }
+    create(runtime, id) {
+        const tree = new SharedTree(id, runtime, this.attributes, this.options, "SharedTree");
+        tree.initializeLocal();
+        return tree;
+    }
+}
+exports.SharedTreeFactory = SharedTreeFactory;
+//# sourceMappingURL=sharedTree.js.map

package/dist/shared-tree/sharedTree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sharedTree.js","sourceRoot":"","sources":["../../src/shared-tree/sharedTree.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAUH,2DAAoD;AACpD,qEAA6D;AAC7D,oCAAwD;AACxD,kCAUiB;AACjB,0DAAqD;AACrD,4DAoB8B;AAC9B,sCAAiF;AACjF,kCAAqD;AACrD,8CAQuB;AACvB,uDAK2B;AAC3B,iDAAkF;AAClF,yCAAgE;AAEhE,qEAAkE;AA4ElE;;;;GAIG;AACH,MAAa,UACZ,SAAQ,iCAAuD;IAO/D,IAAW,YAAY;QACtB,OAAO,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC;IAC/B,CAAC;IAYD,YACC,EAAU,EACV,OAA+B,EAC/B,UAA8B,EAC9B,YAA+B,EAC/B,sBAA8B;QAE9B,MAAM,OAAO,GAAG,EAAE,GAAG,gCAAwB,EAAE,GAAG,YAAY,EAAE,CAAC;QACjE,MAAM,MAAM,GAAG,IAAI,iCAA0B,EAAE,CAAC;QAChD,MAAM,MAAM,GACX,OAAO,CAAC,MAAM,KAAK,UAAU,CAAC,SAAS;YACtC,CAAC,CAAC,IAAA,sCAAkB,EAAC,IAAA,mCAAe,EAAC,MAAM,EAAE,uCAAmB,CAAC,CAAC;YAClE,CAAC,CAAC,IAAA,+BAAW,GAAE,CAAC;QAClB,MAAM,YAAY,GAAG,IAAA,6BAAsB,EAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC/D,MAAM,gBAAgB,GAAG,IAAI,oCAAgB,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE;YACvE,aAAa,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,kBAAkB;SACjE,CAAC,CAAC;QACH,MAAM,eAAe,GAAG,IAAA,uCAAmB,EAAC,OAAO,CAAC,CAAC;QACrD,MAAM,gBAAgB,GAAG,IAAI,oCAAgB,CAC5C,MAAM,EACN,MAAM,EACN,uCAAmB,EACnB,OAAO,CAAC,iBAAiB,EACzB,eAAe,EACf,OAAO,CACP,CAAC;QACF,MAAM,sBAAsB,GAAG,IAAI,gDAA4B,CAAC,YAAY,CAAC,CAAC;QAC9E,MAAM,iBAAiB,GAAG,IAAI,+CAAsB,CAAC,OAAO,CAAC,CAAC;QAC9D,MAAM,YAAY,GAAG,IAAA,6CAAyB,EAC7C,iBAAiB,EACjB,+CAAsB,CAAC,WAAW,EAClC,CAAC,KAAc,EAAE,EAAE;YAClB,4CAA4C;YAC5C,oFAAoF;YACpF,4BAA4B;YAC5B,4FAA4F;YAC5F,0FAA0F;YAC1F,iGAAiG;YACjG,2EAA2E;YAC3E,2FAA2F;YAC3F,wFAAwF;YACxF,sFAAsF;YACtF,uFAAuF;YACvF,0BAA0B;YAC1B,kFAAkF;YAClF,gFAAgF;YAChF,oDAAoD;YACpD,MAAM,KAAK,CAAC;QACb,CAAC,CACD,CAAC;QACF,KAAK,CACJ,CAAC,gBAAgB,EAAE,gBAAgB,EAAE,sBAAsB,CAAC,EAC5D,YAAY,EACZ,OAAO,EACP,EAAE,EACF,OAAO,EACP,UAAU,EACV,sBAAsB,CACtB,CAAC;QApEH;;;;;;;WAOG;QACK,aAAQ,GAAG,KAAK,CAAC;QA6DxB,IAAI,CAAC,OAAO,GAAG,IAAA,sBAAa,GAAkB,CAAC;QAC/C,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QAC1C,IAAI,CAAC,IAAI,GAAG,IAAA,iCAAkB,EAAC;YAC9B,MAAM,EAAE,WAAW;YACnB,YAAY;YACZ,MAAM;YACN,MAAM;YACN,MAAM,EAAE,IAAI,CAAC,OAAO;YACpB,YAAY;SACZ,CAAC,CAAC;IACJ,CAAC;IAEM,aAAa,CACnB,MAA6B,EAC7B,oBAAgC,EAChC,cAA+B,EAC/B,eAA0B;QAE1B,IAAA,mBAAM,EAAC,IAAI,CAAC,QAAQ,KAAK,KAAK,EAAE,KAAK,CAAC,0CAA0C,CAAC,CAAC;QAElF,MAAM,UAAU,GAAG,IAAI,8BAAU,CAAC,uCAAmB,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;QACnE,MAAM,aAAa,GAAG,UAAU,CAAC,kBAAkB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACvE,IACC,aAAa,CAAC,KAAK,KAAK,oBAAa,CAAC,UAAU;YAChD,aAAa,CAAC,IAAI,KAAK,oBAAa,CAAC,UAAU,EAC9C;YACD,OAAO,SAAS,CAAC;SACjB;QAED,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,MAAM,KAAK,GAAG,IAAI,+BAAoB,CACrC,IAAI,CAAC,IAAI,EACT,MAAM,EACN,cAAc,IAAI,IAAA,wCAAoB,EAAC,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,EACjE,eAAe,IAAI,IAAA,YAAK,EAAC,mCAAsB,CAAC,EAChD,GAAG,EAAE;YACJ,IAAA,mBAAM,EAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,wBAAwB,CAAC,CAAC;YACtD,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;QACvB,CAAC,CACD,CAAC;QACF,MAAM,cAAc,GAAG,GAAG,EAAE;YAC3B,MAAM,kBAAkB,GAAG,UAAU,CAAC,kBAAkB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAC5E,IACC,kBAAkB,CAAC,KAAK,KAAK,oBAAa,CAAC,UAAU;gBACrD,kBAAkB,CAAC,IAAI,KAAK,oBAAa,CAAC,UAAU,EACnD;gBACD,KAAK,CAAC,oBAAa,CAAC,EAAE,CAAC;gBACvB,oBAAoB,EAAE,CAAC;gBACvB,OAAO,KAAK,CAAC;aACb;iBAAM;gBACN,OAAO,IAAI,CAAC;aACZ;QACF,CAAC,CAAC;QAEF,IAAA,oCAAkB,EAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;QAC5D,OAAO,KAAK,CAAC;IACd,CAAC;IAEM,eAAe;QACrB,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;QACjD,IAAI;YACH,IAAA,0BAAmB,EAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAC9C,OAAO;gBACN,MAAM,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE;gBACjC,IAAI,EAAE,IAAA,+CAA2B,EAAC,MAAM,CAAC;gBACzC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE;aACpC,CAAC;SACF;gBAAS;YACT,MAAM,CAAC,IAAI,EAAE,CAAC;SACd;IACF,CAAC;IAEM,kBAAkB,CACxB,MAAmD,EACnD,cAA+B,EAC/B,eAA0B;QAE1B,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI,EAAE;YAC3B,MAAM,IAAI,4BAAU,CACnB,8GAA8G,CAC9G,CAAC;SACF;QACD,QAAQ;QACR,sFAAsF;QACtF,iGAAiG;QAEjG,mBAAmB;QACnB,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,IAAA,wBAAiB,EAAC,IAAI,CAAC,YAAY,CAAC,EAAE;YACrE,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;YAC9B,IAAA,mCAAiB,EAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,EAAE;gBAChD,MAAM,KAAK,GAAG,EAAE,KAAK,EAAE,mBAAY,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;gBACzD,MAAM,OAAO,GAAG,IAAA,4CAAwB,EACvC,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,EACzB,MAAM,CAAC,MAAM,CAAC,eAAe,EAC7B,MAAM,CAAC,WAAW,CAClB,CAAC;gBACF,QAAQ,IAAI,CAAC,YAAY,CAAC,eAAe,CAAC,IAAI,CAAC,UAAU,EAAE;oBAC1D,KAAK,8BAAU,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;wBACpC,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;wBACrD,IAAA,mBAAM,EACL,OAAO,CAAC,MAAM,IAAI,CAAC,EACnB,KAAK,CAAC,8DAA8D,CACpE,CAAC;wBACF,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;wBACrE,MAAM;qBACN;oBACD,KAAK,8BAAU,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;wBACpC,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;wBACrD,2CAA2C;wBAC3C,WAAW,CAAC,MAAM,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;wBAC/B,MAAM;qBACN;oBACD,OAAO,CAAC,CAAC;wBACR,IAAA,WAAI,EAAC,8CAA8C,CAAC,CAAC;qBACrD;iBACD;YACF,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC;SAC/B;QAED,IAAA,4BAAU,EAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAEhD,OAAO,CACN,IAAI,CAAC,aAAa,CACjB,MAAM,CAAC,MAAM,EACb,GAAG,EAAE,CAAC,IAAA,WAAI,EAAC,qBAAqB,CAAC,EACjC,cAAc,EACd,eAAe,CACf,IAAI,IAAA,WAAI,EAAC,mBAAmB,CAAC,CAC9B,CAAC;IACH,CAAC;IAEM,UAAU,CAChB,MAAgC;QAEhC,MAAM,UAAU,GAAG,IAAA,yBAAY,EAAC,MAAM,CAAC,CAAC;QACxC,MAAM,IAAI,GAAG,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,CAAC;QACjD,OAAO,IAAI,4BAAoB,CAAC,IAAI,CAAC,CAAC;IACvC,CAAC;IAEkB,KAAK,CAAC,QAAQ,CAAC,QAAgC;QACjE,MAAM,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAC/B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IACjC,CAAC;CACD;AAjOD,gCAiOC;AAaD;;;GAGG;AACH,IAAY,UASX;AATD,WAAY,UAAU;IACrB;;OAEG;IACH,qDAAa,CAAA;IACb;;OAEG;IACH,qDAAa,CAAA;AACd,CAAC,EATW,UAAU,0BAAV,UAAU,QASrB;AAED,qIAAqI;AACrI,yIAAyI;AAC5H,QAAA,wBAAwB,GAAgC;IACpE,aAAa,EAAE,qBAAa;IAC5B,MAAM,EAAE,UAAU,CAAC,SAAS;IAC5B,iBAAiB,EAAE,2CAAuB,CAAC,YAAY;CACvD,CAAC;AAEF;;;GAGG;AACH,MAAa,iBAAiB;IAS7B,YAAoC,UAA6B,EAAE;QAA/B,YAAO,GAAP,OAAO,CAAwB;QARnD,SAAI,GAAW,wCAAwC,CAAC;QAExD,eAAU,GAAuB;YAChD,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,qBAAqB,EAAE,OAAO;YAC9B,cAAc,EAAE,OAAO;SACvB,CAAC;IAEoE,CAAC;IAEhE,KAAK,CAAC,IAAI,CAChB,OAA+B,EAC/B,EAAU,EACV,QAA0B,EAC1B,iBAA+C;QAE/C,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,EAAE,EAAE,OAAO,EAAE,iBAAiB,EAAE,IAAI,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;QACxF,MAAM,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC1B,OAAO,IAAI,CAAC;IACb,CAAC;IAEM,MAAM,CAAC,OAA+B,EAAE,EAAU;QACxD,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,EAAE,EAAE,OAAO,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;QACtF,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC;IACb,CAAC;CACD;AA3BD,8CA2BC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport {\n\tIChannelAttributes,\n\tIChannelFactory,\n\tIChannelServices,\n\tIChannelStorageService,\n\tIFluidDataStoreRuntime,\n} from \"@fluidframework/datastore-definitions\";\nimport { ISharedObject } from \"@fluidframework/shared-object-base\";\nimport { assert } from \"@fluidframework/core-utils\";\nimport { UsageError } from \"@fluidframework/telemetry-utils\";\nimport { ICodecOptions, noopValidator } from \"../codec\";\nimport {\n\tCompatibility,\n\tFieldKey,\n\tTreeStoredSchemaRepository,\n\tJsonableTree,\n\tTreeStoredSchema,\n\tmakeDetachedFieldIndex,\n\tmoveToDetachedField,\n\trootFieldKey,\n\tschemaDataIsEmpty,\n} from \"../core\";\nimport { SharedTreeCore } from \"../shared-tree-core\";\nimport {\n\tdefaultSchemaPolicy,\n\tForestSummarizer,\n\tSchemaSummarizer,\n\tbuildForest,\n\tTreeFieldSchema,\n\tbuildChunkedForest,\n\tmakeTreeChunker,\n\tDetachedFieldIndexSummarizer,\n\tcreateNodeKeyManager,\n\tnodeKeyFieldKey as defailtNodeKeyFieldKey,\n\tjsonableTreeFromFieldCursor,\n\tTreeCompressionStrategy,\n\tFlexTreeSchema,\n\tViewSchema,\n\tNodeKeyManager,\n\tFieldKinds,\n\tnormalizeNewFieldContent,\n\tmakeMitigatedChangeFamily,\n\tmakeFieldBatchCodec,\n} from \"../feature-libraries\";\nimport { HasListeners, IEmitter, ISubscribable, createEmitter } from \"../events\";\nimport { brand, disposeSymbol, fail } from \"../util\";\nimport {\n\tITree,\n\tTreeConfiguration,\n\tWrapperTreeView as ClassWrapperTreeView,\n\ttoFlexConfig,\n\tImplicitFieldSchema,\n\tTreeFieldFromImplicitField,\n\tTreeView,\n} from \"../class-tree\";\nimport {\n\tInitializeAndSchematizeConfiguration,\n\tafterSchemaChanges,\n\tinitializeContent,\n\tschematize,\n} from \"./schematizedTree\";\nimport { TreeCheckout, CheckoutEvents, createTreeCheckout } from \"./treeCheckout\";\nimport { FlexTreeView, CheckoutFlexTreeView } from \"./treeView\";\nimport { SharedTreeChange } from \"./sharedTreeChangeTypes\";\nimport { SharedTreeChangeFamily } from \"./sharedTreeChangeFamily\";\nimport { SharedTreeEditBuilder } from \"./sharedTreeEditBuilder\";\n\n/**\n * Copy of data from an {@link ISharedTree} at some point in time.\n * @remarks\n * This is unrelated to Fluids concept of \"snapshots\".\n * @internal\n */\nexport interface SharedTreeContentSnapshot {\n\t/**\n\t * The schema stored in the document.\n\t *\n\t * @remarks\n\t * Edits to the schema can mutate the schema stored of the tree which took this snapshot (but this snapshot will remain the same)\n\t * This is mainly useful for debugging cases where schematize reports an incompatible view schema.\n\t */\n\treadonly schema: TreeStoredSchema;\n\t/**\n\t * All {@link TreeStatus#InDocument} content.\n\t */\n\treadonly tree: JsonableTree[];\n\t/**\n\t * All {@link TreeStatus#Removed} content.\n\t */\n\treadonly removed: [string | number | undefined, number, JsonableTree][];\n}\n\n/**\n * Collaboratively editable tree distributed data-structure,\n * powered by {@link @fluidframework/shared-object-base#ISharedObject}.\n *\n * See [the README](../../README.md) for details.\n * @internal\n */\nexport interface ISharedTree extends ISharedObject, ITree {\n\t/**\n\t * Provides a copy of the current content of the tree.\n\t * This can be useful for inspecting the tree when no suitable view schema is available.\n\t * This is only intended for use in testing and exceptional code paths: it is not performant.\n\t *\n\t * This does not include everything that is included in a tree summary, since information about how to merge future edits is omitted.\n\t */\n\tcontentSnapshot(): SharedTreeContentSnapshot;\n\n\t/**\n\t * Like {@link ITree.schematize}, but uses the flex-tree schema system and exposes the tree as a flex-tree.\n\t * @privateRemarks\n\t * This has to avoid its name colliding with `schematize`.\n\t * TODO: Either ITree and ISharedTree should be split into separate objects, the methods should be merged or a better convention for resolving such name conflicts should be selected.\n\t */\n\tschematizeInternal<TRoot extends TreeFieldSchema>(\n\t\tconfig: InitializeAndSchematizeConfiguration<TRoot>,\n\t): FlexTreeView<TRoot>;\n\n\t/**\n\t * Like {@link ISharedTree.schematizeInternal}, but will never modify the document.\n\t *\n\t * @param schema - The view schema to use.\n\t * @param onSchemaIncompatible - A callback.\n\t * Invoked when the returned ISharedTreeView becomes invalid to use due to a change to the stored schema which makes it incompatible with the view schema.\n\t * Called at most once.\n\t * @returns a view compatible with the provided schema, or undefined if the stored schema is not compatible with the provided view schema.\n\t * If this becomes invalid to use due to a change in the stored schema, onSchemaIncompatible will be invoked.\n\t *\n\t * @privateRemarks\n\t * TODO:\n\t * Once views actually have a view schema, onSchemaIncompatible can become an event on the view (which ends its lifetime),\n\t * instead of a separate callback.\n\t */\n\trequireSchema<TRoot extends TreeFieldSchema>(\n\t\tschema: FlexTreeSchema<TRoot>,\n\t\tonSchemaIncompatible: () => void,\n\t): FlexTreeView<TRoot> | undefined;\n}\n\n/**\n * Shared tree, configured with a good set of indexes and field kinds which will maintain compatibility over time.\n *\n * TODO: detail compatibility requirements.\n */\nexport class SharedTree\n\textends SharedTreeCore<SharedTreeEditBuilder, SharedTreeChange>\n\timplements ISharedTree\n{\n\tprivate readonly _events: ISubscribable<CheckoutEvents> &\n\t\tIEmitter<CheckoutEvents> &\n\t\tHasListeners<CheckoutEvents>;\n\tpublic readonly view: TreeCheckout;\n\tpublic get storedSchema(): TreeStoredSchemaRepository {\n\t\treturn this.view.storedSchema;\n\t}\n\n\t/**\n\t * Creating multiple editable tree contexts for the same branch, and thus with the same underlying AnchorSet does not work due to how TreeNode caching works.\n\t * This flag is used to detect if one already exists for the main branch and error if creating a second.\n\t * THis should catch most accidental violations of this restriction but there are still ways to create two conflicting contexts (for example calling constructing one manually).\n\t *\n\t * TODO:\n\t * 1. API docs need to reflect this limitation or the limitation has to be removed.\n\t */\n\tprivate hasView2 = false;\n\n\tpublic constructor(\n\t\tid: string,\n\t\truntime: IFluidDataStoreRuntime,\n\t\tattributes: IChannelAttributes,\n\t\toptionsParam: SharedTreeOptions,\n\t\ttelemetryContextPrefix: string,\n\t) {\n\t\tconst options = { ...defaultSharedTreeOptions, ...optionsParam };\n\t\tconst schema = new TreeStoredSchemaRepository();\n\t\tconst forest =\n\t\t\toptions.forest === ForestType.Optimized\n\t\t\t\t? buildChunkedForest(makeTreeChunker(schema, defaultSchemaPolicy))\n\t\t\t\t: buildForest();\n\t\tconst removedRoots = makeDetachedFieldIndex(\"repair\", options);\n\t\tconst schemaSummarizer = new SchemaSummarizer(runtime, schema, options, {\n\t\t\tgetCurrentSeq: () => this.runtime.deltaManager.lastSequenceNumber,\n\t\t});\n\t\tconst fieldBatchCodec = makeFieldBatchCodec(options);\n\t\tconst forestSummarizer = new ForestSummarizer(\n\t\t\tforest,\n\t\t\tschema,\n\t\t\tdefaultSchemaPolicy,\n\t\t\toptions.summaryEncodeType,\n\t\t\tfieldBatchCodec,\n\t\t\toptions,\n\t\t);\n\t\tconst removedRootsSummarizer = new DetachedFieldIndexSummarizer(removedRoots);\n\t\tconst innerChangeFamily = new SharedTreeChangeFamily(options);\n\t\tconst changeFamily = makeMitigatedChangeFamily(\n\t\t\tinnerChangeFamily,\n\t\t\tSharedTreeChangeFamily.emptyChange,\n\t\t\t(error: unknown) => {\n\t\t\t\t// TODO:6344 Add telemetry for these errors.\n\t\t\t\t// Rethrowing the error has a different effect depending on the context in which the\n\t\t\t\t// ChangeFamily was invoked:\n\t\t\t\t// - If the ChangeFamily was invoked as part of incoming op processing, rethrowing the error\n\t\t\t\t// will cause the runtime to disconnect the client, log a severe error, and not reconnect.\n\t\t\t\t// This will not cause the host application to crash because it is not on the stack at that time.\n\t\t\t\t// TODO: let the host application know that the client is now disconnected.\n\t\t\t\t// - If the ChangeFamily was invoked as part of dealing with a local change, rethrowing the\n\t\t\t\t// error will cause the host application to crash. This is not ideal, but is better than\n\t\t\t\t// letting the application either send an invalid change to the server or allowing the\n\t\t\t\t// application to continue working when its local branches contain edits that cannot be\n\t\t\t\t// reflected in its views.\n\t\t\t\t// The best course of action for a host application in such a state is to restart.\n\t\t\t\t// TODO: let the host application know about this situation and provide a way to\n\t\t\t\t// programmatically reload the SharedTree container.\n\t\t\t\tthrow error;\n\t\t\t},\n\t\t);\n\t\tsuper(\n\t\t\t[schemaSummarizer, forestSummarizer, removedRootsSummarizer],\n\t\t\tchangeFamily,\n\t\t\toptions,\n\t\t\tid,\n\t\t\truntime,\n\t\t\tattributes,\n\t\t\ttelemetryContextPrefix,\n\t\t);\n\t\tthis._events = createEmitter<CheckoutEvents>();\n\t\tconst localBranch = this.getLocalBranch();\n\t\tthis.view = createTreeCheckout({\n\t\t\tbranch: localBranch,\n\t\t\tchangeFamily,\n\t\t\tschema,\n\t\t\tforest,\n\t\t\tevents: this._events,\n\t\t\tremovedRoots,\n\t\t});\n\t}\n\n\tpublic requireSchema<TRoot extends TreeFieldSchema>(\n\t\tschema: FlexTreeSchema<TRoot>,\n\t\tonSchemaIncompatible: () => void,\n\t\tnodeKeyManager?: NodeKeyManager,\n\t\tnodeKeyFieldKey?: FieldKey,\n\t): CheckoutFlexTreeView<TRoot> | undefined {\n\t\tassert(this.hasView2 === false, 0x7f1 /* Cannot create second view from tree. */);\n\n\t\tconst viewSchema = new ViewSchema(defaultSchemaPolicy, {}, schema);\n\t\tconst compatibility = viewSchema.checkCompatibility(this.storedSchema);\n\t\tif (\n\t\t\tcompatibility.write !== Compatibility.Compatible ||\n\t\t\tcompatibility.read !== Compatibility.Compatible\n\t\t) {\n\t\t\treturn undefined;\n\t\t}\n\n\t\tthis.hasView2 = true;\n\t\tconst view2 = new CheckoutFlexTreeView(\n\t\t\tthis.view,\n\t\t\tschema,\n\t\t\tnodeKeyManager ?? createNodeKeyManager(this.runtime.idCompressor),\n\t\t\tnodeKeyFieldKey ?? brand(defailtNodeKeyFieldKey),\n\t\t\t() => {\n\t\t\t\tassert(this.hasView2, 0x7f2 /* unexpected dispose */);\n\t\t\t\tthis.hasView2 = false;\n\t\t\t},\n\t\t);\n\t\tconst onSchemaChange = () => {\n\t\t\tconst compatibilityInner = viewSchema.checkCompatibility(this.storedSchema);\n\t\t\tif (\n\t\t\t\tcompatibilityInner.write !== Compatibility.Compatible ||\n\t\t\t\tcompatibilityInner.read !== Compatibility.Compatible\n\t\t\t) {\n\t\t\t\tview2[disposeSymbol]();\n\t\t\t\tonSchemaIncompatible();\n\t\t\t\treturn false;\n\t\t\t} else {\n\t\t\t\treturn true;\n\t\t\t}\n\t\t};\n\n\t\tafterSchemaChanges(this._events, this.view, onSchemaChange);\n\t\treturn view2;\n\t}\n\n\tpublic contentSnapshot(): SharedTreeContentSnapshot {\n\t\tconst cursor = this.view.forest.allocateCursor();\n\t\ttry {\n\t\t\tmoveToDetachedField(this.view.forest, cursor);\n\t\t\treturn {\n\t\t\t\tschema: this.storedSchema.clone(),\n\t\t\t\ttree: jsonableTreeFromFieldCursor(cursor),\n\t\t\t\tremoved: this.view.getRemovedRoots(),\n\t\t\t};\n\t\t} finally {\n\t\t\tcursor.free();\n\t\t}\n\t}\n\n\tpublic schematizeInternal<TRoot extends TreeFieldSchema>(\n\t\tconfig: InitializeAndSchematizeConfiguration<TRoot>,\n\t\tnodeKeyManager?: NodeKeyManager,\n\t\tnodeKeyFieldKey?: FieldKey,\n\t): CheckoutFlexTreeView<TRoot> {\n\t\tif (this.hasView2 === true) {\n\t\t\tthrow new UsageError(\n\t\t\t\t\"Only one view can be constructed from a given tree at a time. Dispose of the first before creating a second.\",\n\t\t\t);\n\t\t}\n\t\t// TODO:\n\t\t// When this becomes a more proper out of schema adapter, editing should be made lazy.\n\t\t// This will improve support for readonly documents, cross version collaboration and attribution.\n\n\t\t// Check for empty.\n\t\tif (this.view.forest.isEmpty && schemaDataIsEmpty(this.storedSchema)) {\n\t\t\tthis.view.transaction.start();\n\t\t\tinitializeContent(this.view, config.schema, () => {\n\t\t\t\tconst field = { field: rootFieldKey, parent: undefined };\n\t\t\t\tconst content = normalizeNewFieldContent(\n\t\t\t\t\t{ schema: config.schema },\n\t\t\t\t\tconfig.schema.rootFieldSchema,\n\t\t\t\t\tconfig.initialTree,\n\t\t\t\t);\n\t\t\t\tswitch (this.storedSchema.rootFieldSchema.kind.identifier) {\n\t\t\t\t\tcase FieldKinds.optional.identifier: {\n\t\t\t\t\t\tconst fieldEditor = this.editor.optionalField(field);\n\t\t\t\t\t\tassert(\n\t\t\t\t\t\t\tcontent.length <= 1,\n\t\t\t\t\t\t\t0x7f4 /* optional field content should normalize at most one item */,\n\t\t\t\t\t\t);\n\t\t\t\t\t\tfieldEditor.set(content.length === 0 ? undefined : content[0], true);\n\t\t\t\t\t\tbreak;\n\t\t\t\t\t}\n\t\t\t\t\tcase FieldKinds.sequence.identifier: {\n\t\t\t\t\t\tconst fieldEditor = this.editor.sequenceField(field);\n\t\t\t\t\t\t// TODO: should do an idempotent edit here.\n\t\t\t\t\t\tfieldEditor.insert(0, content);\n\t\t\t\t\t\tbreak;\n\t\t\t\t\t}\n\t\t\t\t\tdefault: {\n\t\t\t\t\t\tfail(\"unexpected root field kind during initialize\");\n\t\t\t\t\t}\n\t\t\t\t}\n\t\t\t});\n\t\t\tthis.view.transaction.commit();\n\t\t}\n\n\t\tschematize(this.view.events, this.view, config);\n\n\t\treturn (\n\t\t\tthis.requireSchema(\n\t\t\t\tconfig.schema,\n\t\t\t\t() => fail(\"schema incompatible\"),\n\t\t\t\tnodeKeyManager,\n\t\t\t\tnodeKeyFieldKey,\n\t\t\t) ?? fail(\"Schematize failed\")\n\t\t);\n\t}\n\n\tpublic schematize<TRoot extends ImplicitFieldSchema>(\n\t\tconfig: TreeConfiguration<TRoot>,\n\t): TreeView<TreeFieldFromImplicitField<TRoot>> {\n\t\tconst flexConfig = toFlexConfig(config);\n\t\tconst view = this.schematizeInternal(flexConfig);\n\t\treturn new ClassWrapperTreeView(view);\n\t}\n\n\tprotected override async loadCore(services: IChannelStorageService): Promise<void> {\n\t\tawait super.loadCore(services);\n\t\tthis._events.emit(\"afterBatch\");\n\t}\n}\n\n/**\n * @internal\n */\nexport interface SharedTreeOptions extends Partial<ICodecOptions> {\n\t/**\n\t * The {@link ForestType} indicating which forest type should be created for the SharedTree.\n\t */\n\tforest?: ForestType;\n\tsummaryEncodeType?: TreeCompressionStrategy;\n}\n\n/**\n * Used to distinguish between different forest types.\n * @internal\n */\nexport enum ForestType {\n\t/**\n\t * The \"ObjectForest\" forest type.\n\t */\n\tReference = 0,\n\t/**\n\t * The \"ChunkedForest\" forest type.\n\t */\n\tOptimized = 1,\n}\n\n// TODO: The default summaryEncodeType is set to Uncompressed as there are many out of schema tests that break when using Compressed.\n// This should eventually be changed to use Compressed as the default tree compression strategy so production gets the compressed format.\nexport const defaultSharedTreeOptions: Required<SharedTreeOptions> = {\n\tjsonValidator: noopValidator,\n\tforest: ForestType.Reference,\n\tsummaryEncodeType: TreeCompressionStrategy.Uncompressed,\n};\n\n/**\n * A channel factory that creates {@link ISharedTree}s.\n * @internal\n */\nexport class SharedTreeFactory implements IChannelFactory {\n\tpublic readonly type: string = \"https://graph.microsoft.com/types/tree\";\n\n\tpublic readonly attributes: IChannelAttributes = {\n\t\ttype: this.type,\n\t\tsnapshotFormatVersion: \"0.0.0\",\n\t\tpackageVersion: \"0.0.0\",\n\t};\n\n\tpublic constructor(private readonly options: SharedTreeOptions = {}) {}\n\n\tpublic async load(\n\t\truntime: IFluidDataStoreRuntime,\n\t\tid: string,\n\t\tservices: IChannelServices,\n\t\tchannelAttributes: Readonly<IChannelAttributes>,\n\t): Promise<ISharedTree> {\n\t\tconst tree = new SharedTree(id, runtime, channelAttributes, this.options, \"SharedTree\");\n\t\tawait tree.load(services);\n\t\treturn tree;\n\t}\n\n\tpublic create(runtime: IFluidDataStoreRuntime, id: string): ISharedTree {\n\t\tconst tree = new SharedTree(id, runtime, this.attributes, this.options, \"SharedTree\");\n\t\ttree.initializeLocal();\n\t\treturn tree;\n\t}\n}\n"]}

package/dist/shared-tree/sharedTreeChangeCodecs.d.ts

@@ -0,0 +1,11 @@
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+import { IJsonCodec, ICodecOptions, ICodecFamily } from "../codec";
+import { EncodedModularChangeset, ModularChangeset } from "../feature-libraries";
+import { SharedTreeChange } from "./sharedTreeChangeTypes";
+import { EncodedSharedTreeChange } from "./sharedTreeChangeFormat";
+export declare function makeSharedTreeChangeCodec(modularChangeCodec: IJsonCodec<ModularChangeset, EncodedModularChangeset>, codecOptions: ICodecOptions): IJsonCodec<SharedTreeChange, EncodedSharedTreeChange>;
+export declare function makeSharedTreeChangeCodecFamily(modularChangeCodec: IJsonCodec<ModularChangeset, EncodedModularChangeset>, options: ICodecOptions): ICodecFamily<SharedTreeChange>;
+//# sourceMappingURL=sharedTreeChangeCodecs.d.ts.map

package/dist/shared-tree/sharedTreeChangeCodecs.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"sharedTreeChangeCodecs.d.ts","sourceRoot":"","sources":["../../src/shared-tree/sharedTreeChangeCodecs.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EACN,UAAU,EACV,aAAa,EACb,YAAY,EAGZ,MAAM,UAAU,CAAC;AAElB,OAAO,EACN,uBAAuB,EACvB,gBAAgB,EAEhB,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EAAE,gBAAgB,EAAyB,MAAM,yBAAyB,CAAC;AAClF,OAAO,EAAE,uBAAuB,EAAgC,MAAM,0BAA0B,CAAC;AAEjG,wBAAgB,yBAAyB,CACxC,kBAAkB,EAAE,UAAU,CAAC,gBAAgB,EAAE,uBAAuB,CAAC,EACzE,YAAY,EAAE,aAAa,GACzB,UAAU,CAAC,gBAAgB,EAAE,uBAAuB,CAAC,CA+CvD;AAED,wBAAgB,+BAA+B,CAC9C,kBAAkB,EAAE,UAAU,CAAC,gBAAgB,EAAE,uBAAuB,CAAC,EACzE,OAAO,EAAE,aAAa,GACpB,YAAY,CAAC,gBAAgB,CAAC,CAEhC"}

package/dist/shared-tree/sharedTreeChangeCodecs.js

@@ -0,0 +1,59 @@
+"use strict";
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.makeSharedTreeChangeCodecFamily = exports.makeSharedTreeChangeCodec = void 0;
+const codec_1 = require("../codec");
+const feature_libraries_1 = require("../feature-libraries");
+const sharedTreeChangeFormat_1 = require("./sharedTreeChangeFormat");
+function makeSharedTreeChangeCodec(modularChangeCodec, codecOptions) {
+    const schemaChangeCodec = (0, feature_libraries_1.makeSchemaChangeCodec)(codecOptions);
+    const decoderLibrary = new codec_1.DiscriminatedUnionDispatcher({
+        data(encoded) {
+            return {
+                type: "data",
+                innerChange: modularChangeCodec.decode(encoded),
+            };
+        },
+        schema(encoded) {
+            return {
+                type: "schema",
+                innerChange: schemaChangeCodec.decode(encoded),
+            };
+        },
+    });
+    return {
+        encode: (change) => {
+            const changes = [];
+            for (const decodedChange of change.changes) {
+                if (decodedChange.type === "data") {
+                    changes.push({
+                        data: modularChangeCodec.encode(decodedChange.innerChange),
+                    });
+                }
+                else if (decodedChange.type === "schema") {
+                    changes.push({
+                        schema: schemaChangeCodec.encode(decodedChange.innerChange),
+                    });
+                }
+            }
+            return changes;
+        },
+        decode: (encodedChange) => {
+            const changes = [];
+            for (const subChange of encodedChange) {
+                changes.push(decoderLibrary.dispatch(subChange));
+            }
+            return { changes };
+        },
+        encodedSchema: sharedTreeChangeFormat_1.EncodedSharedTreeChange,
+    };
+}
+exports.makeSharedTreeChangeCodec = makeSharedTreeChangeCodec;
+function makeSharedTreeChangeCodecFamily(modularChangeCodec, options) {
+    return (0, codec_1.makeCodecFamily)([[0, makeSharedTreeChangeCodec(modularChangeCodec, options)]]);
+}
+exports.makeSharedTreeChangeCodecFamily = makeSharedTreeChangeCodecFamily;
+//# sourceMappingURL=sharedTreeChangeCodecs.js.map

package/dist/shared-tree/sharedTreeChangeCodecs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sharedTreeChangeCodecs.js","sourceRoot":"","sources":["../../src/shared-tree/sharedTreeChangeCodecs.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAEH,oCAMkB;AAElB,4DAI8B;AAE9B,qEAAiG;AAEjG,SAAgB,yBAAyB,CACxC,kBAAyE,EACzE,YAA2B;IAE3B,MAAM,iBAAiB,GAAG,IAAA,yCAAqB,EAAC,YAAY,CAAC,CAAC;IAE9D,MAAM,cAAc,GAAG,IAAI,oCAA4B,CAIrD;QACD,IAAI,CAAC,OAAO;YACX,OAAO;gBACN,IAAI,EAAE,MAAM;gBACZ,WAAW,EAAE,kBAAkB,CAAC,MAAM,CAAC,OAAO,CAAC;aAC/C,CAAC;QACH,CAAC;QACD,MAAM,CAAC,OAAO;YACb,OAAO;gBACN,IAAI,EAAE,QAAQ;gBACd,WAAW,EAAE,iBAAiB,CAAC,MAAM,CAAC,OAAO,CAAC;aAC9C,CAAC;QACH,CAAC;KACD,CAAC,CAAC;IAEH,OAAO;QACN,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE;YAClB,MAAM,OAAO,GAAmC,EAAE,CAAC;YACnD,KAAK,MAAM,aAAa,IAAI,MAAM,CAAC,OAAO,EAAE;gBAC3C,IAAI,aAAa,CAAC,IAAI,KAAK,MAAM,EAAE;oBAClC,OAAO,CAAC,IAAI,CAAC;wBACZ,IAAI,EAAE,kBAAkB,CAAC,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC;qBAC1D,CAAC,CAAC;iBACH;qBAAM,IAAI,aAAa,CAAC,IAAI,KAAK,QAAQ,EAAE;oBAC3C,OAAO,CAAC,IAAI,CAAC;wBACZ,MAAM,EAAE,iBAAiB,CAAC,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC;qBAC3D,CAAC,CAAC;iBACH;aACD;YACD,OAAO,OAAO,CAAC;QAChB,CAAC;QACD,MAAM,EAAE,CAAC,aAAa,EAAE,EAAE;YACzB,MAAM,OAAO,GAAyC,EAAE,CAAC;YACzD,KAAK,MAAM,SAAS,IAAI,aAAa,EAAE;gBACtC,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC;aACjD;YACD,OAAO,EAAE,OAAO,EAAE,CAAC;QACpB,CAAC;QACD,aAAa,EAAE,gDAAuB;KACtC,CAAC;AACH,CAAC;AAlDD,8DAkDC;AAED,SAAgB,+BAA+B,CAC9C,kBAAyE,EACzE,OAAsB;IAEtB,OAAO,IAAA,uBAAe,EAAC,CAAC,CAAC,CAAC,EAAE,yBAAyB,CAAC,kBAAkB,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;AACvF,CAAC;AALD,0EAKC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport {\n\tIJsonCodec,\n\tICodecOptions,\n\tICodecFamily,\n\tmakeCodecFamily,\n\tDiscriminatedUnionDispatcher,\n} from \"../codec\";\nimport { Mutable } from \"../util\";\nimport {\n\tEncodedModularChangeset,\n\tModularChangeset,\n\tmakeSchemaChangeCodec,\n} from \"../feature-libraries\";\nimport { SharedTreeChange, SharedTreeInnerChange } from \"./sharedTreeChangeTypes\";\nimport { EncodedSharedTreeChange, EncodedSharedTreeInnerChange } from \"./sharedTreeChangeFormat\";\n\nexport function makeSharedTreeChangeCodec(\n\tmodularChangeCodec: IJsonCodec<ModularChangeset, EncodedModularChangeset>,\n\tcodecOptions: ICodecOptions,\n): IJsonCodec<SharedTreeChange, EncodedSharedTreeChange> {\n\tconst schemaChangeCodec = makeSchemaChangeCodec(codecOptions);\n\n\tconst decoderLibrary = new DiscriminatedUnionDispatcher<\n\t\tEncodedSharedTreeInnerChange,\n\t\t[],\n\t\tSharedTreeInnerChange\n\t>({\n\t\tdata(encoded): SharedTreeInnerChange {\n\t\t\treturn {\n\t\t\t\ttype: \"data\",\n\t\t\t\tinnerChange: modularChangeCodec.decode(encoded),\n\t\t\t};\n\t\t},\n\t\tschema(encoded): SharedTreeInnerChange {\n\t\t\treturn {\n\t\t\t\ttype: \"schema\",\n\t\t\t\tinnerChange: schemaChangeCodec.decode(encoded),\n\t\t\t};\n\t\t},\n\t});\n\n\treturn {\n\t\tencode: (change) => {\n\t\t\tconst changes: EncodedSharedTreeInnerChange[] = [];\n\t\t\tfor (const decodedChange of change.changes) {\n\t\t\t\tif (decodedChange.type === \"data\") {\n\t\t\t\t\tchanges.push({\n\t\t\t\t\t\tdata: modularChangeCodec.encode(decodedChange.innerChange),\n\t\t\t\t\t});\n\t\t\t\t} else if (decodedChange.type === \"schema\") {\n\t\t\t\t\tchanges.push({\n\t\t\t\t\t\tschema: schemaChangeCodec.encode(decodedChange.innerChange),\n\t\t\t\t\t});\n\t\t\t\t}\n\t\t\t}\n\t\t\treturn changes;\n\t\t},\n\t\tdecode: (encodedChange) => {\n\t\t\tconst changes: Mutable<SharedTreeChange[\"changes\"]> = [];\n\t\t\tfor (const subChange of encodedChange) {\n\t\t\t\tchanges.push(decoderLibrary.dispatch(subChange));\n\t\t\t}\n\t\t\treturn { changes };\n\t\t},\n\t\tencodedSchema: EncodedSharedTreeChange,\n\t};\n}\n\nexport function makeSharedTreeChangeCodecFamily(\n\tmodularChangeCodec: IJsonCodec<ModularChangeset, EncodedModularChangeset>,\n\toptions: ICodecOptions,\n): ICodecFamily<SharedTreeChange> {\n\treturn makeCodecFamily([[0, makeSharedTreeChangeCodec(modularChangeCodec, options)]]);\n}\n"]}

package/dist/shared-tree/sharedTreeChangeFamily.d.ts

@@ -0,0 +1,25 @@
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+import { ICodecFamily, ICodecOptions } from "../codec";
+import { ChangeFamily, ChangeRebaser, RevisionMetadataSource, TaggedChange } from "../core";
+import { SharedTreeChange } from "./sharedTreeChangeTypes";
+import { SharedTreeEditBuilder } from "./sharedTreeEditBuilder";
+/**
+ * Implementation of {@link ChangeFamily} that combines edits to fields and schema changes.
+ *
+ * @sealed
+ */
+export declare class SharedTreeChangeFamily implements ChangeFamily<SharedTreeEditBuilder, SharedTreeChange>, ChangeRebaser<SharedTreeChange> {
+    static readonly emptyChange: SharedTreeChange;
+    readonly codecs: ICodecFamily<SharedTreeChange>;
+    private readonly modularChangeFamily;
+    constructor(codecOptions: ICodecOptions);
+    buildEditor(changeReceiver: (change: SharedTreeChange) => void): SharedTreeEditBuilder;
+    compose(changes: TaggedChange<SharedTreeChange>[]): SharedTreeChange;
+    invert(change: TaggedChange<SharedTreeChange>, isRollback: boolean): SharedTreeChange;
+    rebase(change: SharedTreeChange, over: TaggedChange<SharedTreeChange>, revisionMetadata: RevisionMetadataSource): SharedTreeChange;
+    get rebaser(): ChangeRebaser<SharedTreeChange>;
+}
+//# sourceMappingURL=sharedTreeChangeFamily.d.ts.map

package/dist/shared-tree/sharedTreeChangeFamily.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"sharedTreeChangeFamily.d.ts","sourceRoot":"","sources":["../../src/shared-tree/sharedTreeChangeFamily.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AACvD,OAAO,EACN,YAAY,EACZ,aAAa,EACb,sBAAsB,EACtB,YAAY,EAEZ,MAAM,SAAS,CAAC;AAKjB,OAAO,EAAE,gBAAgB,EAAE,MAAM,yBAAyB,CAAC;AAC3D,OAAO,EAAE,qBAAqB,EAAE,MAAM,yBAAyB,CAAC;AAEhE;;;;GAIG;AACH,qBAAa,sBACZ,YACC,YAAY,CAAC,qBAAqB,EAAE,gBAAgB,CAAC,EACrD,aAAa,CAAC,gBAAgB,CAAC;IAEhC,gBAAuB,WAAW,EAAE,gBAAgB,CAElD;IAEF,SAAgB,MAAM,EAAE,YAAY,CAAC,gBAAgB,CAAC,CAAC;IACvD,OAAO,CAAC,QAAQ,CAAC,mBAAmB,CAAsB;gBAEvC,YAAY,EAAE,aAAa;IAYvC,WAAW,CAAC,cAAc,EAAE,CAAC,MAAM,EAAE,gBAAgB,KAAK,IAAI,GAAG,qBAAqB;IAItF,OAAO,CAAC,OAAO,EAAE,YAAY,CAAC,gBAAgB,CAAC,EAAE,GAAG,gBAAgB;IA6BpE,MAAM,CAAC,MAAM,EAAE,YAAY,CAAC,gBAAgB,CAAC,EAAE,UAAU,EAAE,OAAO,GAAG,gBAAgB;IAiCrF,MAAM,CACZ,MAAM,EAAE,gBAAgB,EACxB,IAAI,EAAE,YAAY,CAAC,gBAAgB,CAAC,EACpC,gBAAgB,EAAE,sBAAsB,GACtC,gBAAgB;IA0CnB,IAAW,OAAO,IAAI,aAAa,CAAC,gBAAgB,CAAC,CAEpD;CACD"}