@fluid-experimental/tree 2.0.0-rc.2.0.1 → 2.0.0-rc.3.0.0

package/lib/test/utilities/TestUtilities.js

@@ -1,413 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import { resolve } from 'path';
-import { assert } from '@fluidframework/core-utils';
-import { v5 as uuidv5 } from 'uuid';
-import { expect } from 'chai';
-import { LocalServerTestDriver } from '@fluid-private/test-drivers';
-import { SummaryCollection, DefaultSummaryConfiguration } from '@fluidframework/container-runtime';
-import { Loader, waitContainerToCatchUp } from '@fluidframework/container-loader';
-import { MockContainerRuntimeFactory, MockFluidDataStoreRuntime, MockStorage, } from '@fluidframework/test-runtime-utils';
-import { TestObjectProvider, TestContainerRuntimeFactory, TestFluidObjectFactory, createAndAttachContainer, } from '@fluidframework/test-utils';
-import { AttachState } from '@fluidframework/container-definitions';
-import { createChildLogger } from '@fluidframework/telemetry-utils';
-import { fail, identity } from '../../Common.js';
-import { IdCompressor } from '../../id-compressor/index.js';
-import { createSessionId } from '../../id-compressor/NumericUuid.js';
-import { getChangeNodeFromViewNode } from '../../SerializationUtilities.js';
-import { initialTree } from '../../InitialTree.js';
-import { ChangeInternal, reservedIdCount, WriteFormat, } from '../../persisted-types/index.js';
-import { SharedTreeDiagnosticEvent } from '../../EventTypes.js';
-import { getNodeId, getNodeIdContext, } from '../../NodeIdUtilities.js';
-import { newEdit, setTrait } from '../../EditUtilities.js';
-import { SharedTree } from '../../SharedTree.js';
-import { StablePlace } from '../../ChangeTypes.js';
-import { convertEditIds } from '../../IdConversion.js';
-import { buildLeaf, RefreshingTestTree, SimpleTestTree } from './TestNode.js';
-export const testTraitLabel = SimpleTestTree.traitLabel;
-export function testTrait(view) {
-    return {
-        label: testTraitLabel,
-        parent: view.root,
-    };
-}
-/** Sets up and returns an object of components useful for testing SharedTree. */
-export function setUpTestSharedTree(options = { localMode: true }) {
-    const { id, initialTree, localMode, containerRuntimeFactory, setupEditId, summarizeHistory, writeFormat, attributionId, } = options;
-    const attachState = localMode === true ? AttachState.Detached : undefined;
-    let componentRuntime;
-    if (options.logger) {
-        const proxyHandler = {
-            get: (target, prop, receiver) => {
-                if (prop === 'logger' && options.logger) {
-                    return options.logger;
-                }
-                return target[prop];
-            },
-        };
-        componentRuntime = new Proxy(new MockFluidDataStoreRuntime({ attachState }), proxyHandler);
-    }
-    else {
-        componentRuntime = new MockFluidDataStoreRuntime({ attachState });
-    }
-    // Enable expensiveValidation
-    let factory;
-    if (writeFormat === WriteFormat.v0_0_2) {
-        const options = { summarizeHistory: summarizeHistory ?? true };
-        factory = SharedTree.getFactory(writeFormat, options);
-    }
-    else {
-        const options = {
-            summarizeHistory: summarizeHistory ?? true ? { uploadEditChunks: true } : false,
-            attributionId,
-        };
-        factory = SharedTree.getFactory(writeFormat ?? WriteFormat.v0_1_1, options);
-    }
-    const tree = factory.create(componentRuntime, id ?? 'testSharedTree');
-    if (options.allowInvalid === undefined || !options.allowInvalid) {
-        tree.on(SharedTreeDiagnosticEvent.DroppedInvalidEdit, () => fail('unexpected invalid edit'));
-    }
-    if (options.allowMalformed === undefined || !options.allowMalformed) {
-        tree.on(SharedTreeDiagnosticEvent.DroppedMalformedEdit, () => fail('unexpected malformed edit'));
-    }
-    if (options.noFailOnError === undefined || !options.noFailOnError) {
-        // any errors thrown by a SharedObject event listener will be caught and
-        // reemitted on this event.  For testing purposes, rethrow so that it
-        // actually causes the test to fail.
-        tree.on('error', (error) => {
-            throw error;
-        });
-    }
-    const newContainerRuntimeFactory = containerRuntimeFactory ?? new MockContainerRuntimeFactory();
-    if (localMode !== true) {
-        const containerRuntime = newContainerRuntimeFactory.createContainerRuntime(componentRuntime);
-        const services = {
-            deltaConnection: componentRuntime.createDeltaConnection(),
-            objectStorage: new MockStorage(undefined),
-        };
-        tree.connect(services);
-    }
-    if (initialTree !== undefined) {
-        setTestTree(tree, initialTree, setupEditId);
-    }
-    return {
-        componentRuntime,
-        containerRuntimeFactory: newContainerRuntimeFactory,
-        tree,
-    };
-}
-const TestDataStoreType = '@fluid-example/test-dataStore';
-const testObjectProviders = [];
-afterEach(() => {
-    for (const provider of testObjectProviders) {
-        provider.reset();
-    }
-    testObjectProviders.length = 0;
-});
-/**
- * Sets up and returns an object of components useful for testing SharedTree with a local server.
- * Required for tests that involve the uploadBlob API.
- *
- * Any TestObjectProvider created by this function will be reset after the test completes (via afterEach) hook.
- */
-export async function setUpLocalServerTestSharedTree(options) {
-    const { blobs, headers, id, initialTree, testObjectProvider, setupEditId, summarizeHistory, writeFormat, uploadEditChunks, attributionId, pendingLocalState, } = options;
-    const featureGates = options.featureGates ?? {};
-    featureGates['Fluid.Container.enableOfflineLoad'] = true;
-    featureGates['Fluid.ContainerRuntime.DisablePartialFlush'] = true;
-    const treeId = id ?? 'test';
-    let factory;
-    if (writeFormat === WriteFormat.v0_0_2) {
-        const options = { summarizeHistory: summarizeHistory ?? true };
-        factory = SharedTree.getFactory(writeFormat, options);
-    }
-    else {
-        const options = {
-            summarizeHistory: summarizeHistory ?? true ? { uploadEditChunks: uploadEditChunks ?? true } : false,
-            attributionId,
-        };
-        factory = SharedTree.getFactory(writeFormat ?? WriteFormat.v0_1_1, options);
-    }
-    const registry = [[treeId, factory]];
-    const runtimeFactory = () => new TestContainerRuntimeFactory(TestDataStoreType, new TestFluidObjectFactory(registry), {
-        summaryOptions: {
-            summaryConfigOverrides: {
-                ...DefaultSummaryConfiguration,
-                ...{
-                    minIdleTime: 1000,
-                    maxIdleTime: 1000,
-                    maxTime: 1000 * 12,
-                    initialSummarizerDelayMs: 0,
-                },
-            },
-        },
-    });
-    const defaultCodeDetails = {
-        package: 'defaultTestPackage',
-        config: {},
-    };
-    function makeTestLoader(provider) {
-        const fluidEntryPoint = runtimeFactory();
-        const configProvider = (settings) => ({
-            getRawConfig: (name) => settings[name],
-        });
-        return provider.createLoader([[defaultCodeDetails, fluidEntryPoint]], {
-            options: { maxClientLeaveWaitTime: 1000 },
-            configProvider: configProvider(featureGates),
-        });
-    }
-    let provider;
-    let container;
-    if (testObjectProvider !== undefined) {
-        provider = testObjectProvider;
-        const driver = new LocalServerTestDriver();
-        const loader = makeTestLoader(provider);
-        // Once ILoaderOptions is specificable, this should use `provider.loadTestContainer` instead.
-        container = await loader.resolve({ url: await driver.createContainerUrl(treeId), headers }, pendingLocalState);
-        await waitContainerToCatchUp(container);
-    }
-    else {
-        const driver = new LocalServerTestDriver();
-        provider = new TestObjectProvider(Loader, driver, runtimeFactory);
-        testObjectProviders.push(provider);
-        // Once ILoaderOptions is specificable, this should use `provider.makeTestContainer` instead.
-        const loader = makeTestLoader(provider);
-        container = await createAndAttachContainer(defaultCodeDetails, loader, driver.createCreateNewRequest(treeId));
-    }
-    const dataObject = (await container.getEntryPoint());
-    const uploadedBlobs = blobs === undefined ? [] : await Promise.all(blobs.map(async (blob) => dataObject.context.uploadBlob(blob)));
-    const tree = await dataObject.getSharedObject(treeId);
-    if (initialTree !== undefined && testObjectProvider === undefined) {
-        setTestTree(tree, initialTree, setupEditId);
-    }
-    return { container, tree, testObjectProvider: provider, uploadedBlobs };
-}
-/** Sets testTrait to contain `node`. */
-function setTestTree(tree, node, overrideId) {
-    const trait = testTrait(tree.currentView);
-    if (overrideId === undefined) {
-        return tree.applyEdit(...setTrait(trait, node)).id;
-    }
-    else {
-        const changes = setTrait(trait, node).map((c) => tree.internalizeChange(c));
-        return tree.applyEditInternal({ changes, id: overrideId }).id;
-    }
-}
-/**
- * Creates a list of edits with stable IDs that can be processed by a SharedTree.
- * @returns the list of created edits
- */
-export function createStableEdits(numberOfEdits, idContext = makeNodeIdContext(), payload = identity) {
-    if (numberOfEdits === 0) {
-        return [];
-    }
-    const uuidNamespace = '44864298-500e-4cf8-9f44-a249e5b3a286';
-    const nodeId = idContext.generateNodeId('ae6b24eb-6fa8-42cc-abd2-48f250b7798f');
-    const node = buildLeaf(nodeId);
-    const insertEmptyNode = newEdit([
-        ChangeInternal.build([node], 0),
-        ChangeInternal.insert(0, StablePlace.atEndOf({ label: testTraitLabel, parent: idContext.convertToNodeId(initialTree.identifier) })),
-    ]);
-    const edits = [{ ...insertEmptyNode, id: uuidv5('test', uuidNamespace) }];
-    // Every subsequent edit is a set payload
-    for (let i = 1; i < numberOfEdits; i++) {
-        const edit = newEdit([ChangeInternal.setPayload(nodeId, payload(i))]);
-        edits.push({ ...edit, id: uuidv5(i.toString(), uuidNamespace) });
-    }
-    return edits;
-}
-/** Asserts that changes to SharedTree in editor() function do not cause any observable state change */
-export function assertNoDelta(tree, editor) {
-    const viewA = tree.currentView;
-    editor();
-    const viewB = tree.currentView;
-    const delta = viewA.delta(viewB);
-    expect(delta).deep.equals({
-        changed: [],
-        added: [],
-        removed: [],
-    });
-}
-/**
- * Used to test error throwing in async functions.
- */
-export async function asyncFunctionThrowsCorrectly(asyncFunction, expectedError) {
-    let errorMessage;
-    try {
-        await asyncFunction();
-    }
-    catch (error) {
-        errorMessage = error.message;
-    }
-    return errorMessage === expectedError;
-}
-/**
- * Returns true if two nodes have equivalent data, otherwise false.
- * Does not compare children or payloads.
- * @param nodes - two or more nodes to compare
- */
-export function areNodesEquivalent(...nodes) {
-    if (nodes.length < 2) {
-        fail('Too few nodes to compare');
-    }
-    for (let i = 1; i < nodes.length; i++) {
-        if (nodes[i].definition !== nodes[0].definition) {
-            return false;
-        }
-        if (nodes[i].identifier !== nodes[0].identifier) {
-            return false;
-        }
-    }
-    return true;
-}
-// This accounts for this file being executed after compilation. If many tests want to leverage resources, we should unify
-// resource path logic to a single place.
-export const testDocumentsPathBase = resolve(__dirname, '../../../src/test/documents/');
-export const versionComparator = (versionA, versionB) => {
-    const versionASplit = versionA.split('.');
-    const versionBSplit = versionB.split('.');
-    assert(versionASplit.length === versionBSplit.length && versionASplit.length === 3, 0x668 /* Version numbers should follow semantic versioning. */);
-    for (let i = 0; i < 3; ++i) {
-        const numberA = parseInt(versionASplit[i], 10);
-        const numberB = parseInt(versionBSplit[i], 10);
-        if (numberA > numberB) {
-            return 1;
-        }
-        if (numberA < numberB) {
-            return -1;
-        }
-    }
-    return 0;
-};
-/**
- * Create a {@link SimpleTestTree} from the given {@link SharedTree} or {@link IdCompressor}
- */
-export function setUpTestTree(idSource, expensiveValidation = false) {
-    const source = idSource ?? new IdCompressor(createSessionId(), reservedIdCount);
-    if (source instanceof SharedTree) {
-        assert(source.edits.length === 0, 0x669 /* tree must be a new SharedTree */);
-        const getNormalizer = () => getIdNormalizerFromSharedTree(source);
-        const contextWrapper = {
-            normalizeToOpSpace: (id) => getNormalizer().normalizeToOpSpace(id),
-            normalizeToSessionSpace: (id, sessionId) => getNormalizer().normalizeToSessionSpace(id, sessionId),
-            get localSessionId() {
-                return getNormalizer().localSessionId;
-            },
-        };
-        const simpleTestTree = new SimpleTestTree(source, contextWrapper, expensiveValidation);
-        setTestTree(source, simpleTestTree);
-        return simpleTestTree;
-    }
-    const context = makeNodeIdContext(source);
-    return new SimpleTestTree(context, context, expensiveValidation);
-}
-/**
- * Gets an id normalizer from the provided shared-tree. This is
- */
-export function getIdNormalizerFromSharedTree(sharedTree) {
-    return (sharedTree.idNormalizer ??
-        fail('Failed to find SharedTree normalizer'));
-}
-/**
- * Create a {@link SimpleTestTree} before each test
- */
-export function refreshTestTree(idSourceFactory, fn, expensiveValidation = false) {
-    const factory = idSourceFactory ?? (() => new IdCompressor(createSessionId(), reservedIdCount));
-    return new RefreshingTestTree(() => {
-        return setUpTestTree(factory(), expensiveValidation);
-    }, fn);
-}
-export function makeNodeIdContext(idCompressor) {
-    const compressor = idCompressor ?? new IdCompressor(createSessionId(), reservedIdCount);
-    return getNodeIdContext(compressor);
-}
-/**
- * Applies an arbitrary edit to the given SharedTree which leaves the tree in the same state that it was before the edit.
- * This is useful for test scenarios that want to apply edits but don't care what they do.
- */
-export function applyNoop(tree) {
-    return tree.applyEdit(...noopEdit(tree.currentView));
-}
-/**
- * Creates an arbitrary edit which leaves a tree in the same state that it was before the edit.
- * This is useful for test scenarios that want to create edits but don't care what they do.
- */
-export function noopEdit(view) {
-    const traitLocation = testTrait(view);
-    const trait = view.getTrait(traitLocation);
-    // Set the test trait to the same thing that it already was
-    return setTrait(traitLocation, trait.map((id) => getChangeNodeFromViewNode(view, id)));
-}
-/** Translate an ID in one context to an ID in another */
-export function translateId(id, from, to) {
-    return to.convertToNodeId(from.convertToStableNodeId(getNodeId(id)));
-}
-export function normalizeId(tree, id) {
-    const normalizer = getIdNormalizerFromSharedTree(tree);
-    return normalizer.normalizeToOpSpace(id);
-}
-export function normalizeIds(tree, ...ids) {
-    const normalizer = getIdNormalizerFromSharedTree(tree);
-    return ids.map((id) => normalizer.normalizeToOpSpace(id));
-}
-export function idsAreEqual(treeA, idsA, treeB, idsB) {
-    if (idsA.length !== idsB.length) {
-        return false;
-    }
-    const contextA = getIdNormalizerFromSharedTree(treeA);
-    const contextB = getIdNormalizerFromSharedTree(treeB);
-    for (let i = 0; i < idsA.length; i++) {
-        if (contextA.normalizeToOpSpace(idsA[i]) !== contextB.normalizeToOpSpace(idsB[i])) {
-            return false;
-        }
-    }
-    return true;
-}
-export function normalizeEdit(tree, edit) {
-    const context = getIdNormalizerFromSharedTree(tree);
-    return convertEditIds(edit, (id) => context.normalizeToOpSpace(id));
-}
-export function stabilizeEdit(tree, edit) {
-    return convertEditIds(edit, (id) => tree.convertToStableNodeId(id));
-}
-export function getEditLogInternal(tree) {
-    return tree.edits;
-}
-/**
- * Spies on all future ops submitted to `containerRuntimeFactory`. When ops are submitted, they will be `push`ed into the
- * returned array.
- */
-export function spyOnSubmittedOps(containerRuntimeFactory) {
-    const ops = [];
-    const originalPush = containerRuntimeFactory.pushMessage.bind(containerRuntimeFactory);
-    containerRuntimeFactory.pushMessage = (message) => {
-        const { contents } = message;
-        ops.push(contents);
-        originalPush(message);
-    };
-    return ops;
-}
-/**
- * Waits for summarization to occur, and returns a version that can be passed into newly loaded containers
- * to ensure they load this summary version. Use the `LoaderHeader.version` header.
- */
-export async function waitForSummary(mainContainer) {
-    const { deltaManager } = mainContainer;
-    const summaryCollection = new SummaryCollection(deltaManager, createChildLogger());
-    const ackedSummary = await summaryCollection.waitSummaryAck(deltaManager.lastSequenceNumber);
-    return ackedSummary.summaryAck.contents.handle;
-}
-/**
- * Runs an action while the given container has been paused
- */
-export async function withContainerOffline(provider, container, action) {
-    await provider.ensureSynchronized();
-    await provider.opProcessingController.pauseProcessing(container);
-    const actionReturn = action();
-    const pendingLocalState = await container.closeAndGetPendingLocalState?.();
-    assert(pendingLocalState !== undefined, 0x726 /* pendingLocalState should be defined */);
-    return { actionReturn, pendingLocalState };
-}
-//# sourceMappingURL=TestUtilities.js.map

package/lib/test/utilities/TestUtilities.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"TestUtilities.js","sourceRoot":"","sources":["../../../src/test/utilities/TestUtilities.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,OAAO,EAAE,MAAM,MAAM,CAAC;AAC/B,OAAO,EAAE,MAAM,EAAE,MAAM,4BAA4B,CAAC;AACpD,OAAO,EAAE,EAAE,IAAI,MAAM,EAAE,MAAM,MAAM,CAAC;AACpC,OAAO,EAAE,MAAM,EAAE,MAAM,MAAM,CAAC;AAC9B,OAAO,EAAE,qBAAqB,EAAE,MAAM,6BAA6B,CAAC;AACpE,OAAO,EAAE,iBAAiB,EAAE,2BAA2B,EAAE,MAAM,mCAAmC,CAAC;AACnG,OAAO,EAA0B,MAAM,EAAE,sBAAsB,EAAE,MAAM,kCAAkC,CAAC;AAC1G,OAAO,EACN,2BAA2B,EAC3B,yBAAyB,EACzB,WAAW,GACX,MAAM,oCAAoC,CAAC;AAC5C,OAAO,EAGN,kBAAkB,EAClB,2BAA2B,EAC3B,sBAAsB,EACtB,wBAAwB,GAExB,MAAM,4BAA4B,CAAC;AACpC,OAAO,EAAE,WAAW,EAAqC,MAAM,uCAAuC,CAAC;AASvG,OAAO,EAAE,iBAAiB,EAAE,MAAM,iCAAiC,CAAC;AAWpE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAoB,MAAM,iBAAiB,CAAC;AACnE,OAAO,EAAE,YAAY,EAAE,MAAM,8BAA8B,CAAC;AAC5D,OAAO,EAAE,eAAe,EAAE,MAAM,oCAAoC,CAAC;AACrE,OAAO,EAAE,yBAAyB,EAAE,MAAM,iCAAiC,CAAC;AAC5E,OAAO,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AACnD,OAAO,EACN,cAAc,EAId,eAAe,EAGf,WAAW,GACX,MAAM,gCAAgC,CAAC;AAExC,OAAO,EAAE,yBAAyB,EAAE,MAAM,qBAAqB,CAAC;AAChE,OAAO,EACN,SAAS,EACT,gBAAgB,GAIhB,MAAM,0BAA0B,CAAC;AAClC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,wBAAwB,CAAC;AAC3D,OAAO,EAAE,UAAU,EAA8C,MAAM,qBAAqB,CAAC;AAC7F,OAAO,EAAqB,WAAW,EAAE,MAAM,sBAAsB,CAAC;AACtE,OAAO,EAAE,cAAc,EAAE,MAAM,uBAAuB,CAAC;AAEvD,OAAO,EAAE,SAAS,EAAE,kBAAkB,EAAE,cAAc,EAAY,MAAM,eAAe,CAAC;AA6DxF,MAAM,CAAC,MAAM,cAAc,GAAG,cAAc,CAAC,UAAU,CAAC;AACxD,MAAM,UAAU,SAAS,CAAC,IAAc;IACvC,OAAO;QACN,KAAK,EAAE,cAAc;QACrB,MAAM,EAAE,IAAI,CAAC,IAAI;KACjB,CAAC;AACH,CAAC;AAED,iFAAiF;AACjF,MAAM,UAAU,mBAAmB,CAClC,UAAoC,EAAE,SAAS,EAAE,IAAI,EAAE;IAEvD,MAAM,EACL,EAAE,EACF,WAAW,EACX,SAAS,EACT,uBAAuB,EACvB,WAAW,EACX,gBAAgB,EAChB,WAAW,EACX,aAAa,GACb,GAAG,OAAO,CAAC;IACZ,MAAM,WAAW,GAAG,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC;IAC1E,IAAI,gBAA2C,CAAC;IAChD,IAAI,OAAO,CAAC,MAAM,EAAE;QACnB,MAAM,YAAY,GAA4C;YAC7D,GAAG,EAAE,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE;gBAC/B,IAAI,IAAI,KAAK,QAAQ,IAAI,OAAO,CAAC,MAAM,EAAE;oBACxC,OAAO,OAAO,CAAC,MAAM,CAAC;iBACtB;gBACD,OAAO,MAAM,CAAC,IAAuC,CAAC,CAAC;YACxD,CAAC;SACD,CAAC;QACF,gBAAgB,GAAG,IAAI,KAAK,CAAC,IAAI,yBAAyB,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC;KAC3F;SAAM;QACN,gBAAgB,GAAG,IAAI,yBAAyB,CAAC,EAAE,WAAW,EAAE,CAAC,CAAC;KAClE;IAED,6BAA6B;IAC7B,IAAI,OAA0B,CAAC;IAC/B,IAAI,WAAW,KAAK,WAAW,CAAC,MAAM,EAAE;QACvC,MAAM,OAAO,GAA4B,EAAE,gBAAgB,EAAE,gBAAgB,IAAI,IAAI,EAAE,CAAC;QACxF,OAAO,GAAG,UAAU,CAAC,UAAU,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;KACtD;SAAM;QACN,MAAM,OAAO,GAAG;YACf,gBAAgB,EAAE,gBAAgB,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK;YAC/E,aAAa;SACb,CAAC;QACF,OAAO,GAAG,UAAU,CAAC,UAAU,CAAC,WAAW,IAAI,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;KAC5E;IACD,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,gBAAgB,EAAE,EAAE,IAAI,gBAAgB,CAAC,CAAC;IAEtE,IAAI,OAAO,CAAC,YAAY,KAAK,SAAS,IAAI,CAAC,OAAO,CAAC,YAAY,EAAE;QAChE,IAAI,CAAC,EAAE,CAAC,yBAAyB,CAAC,kBAAkB,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,yBAAyB,CAAC,CAAC,CAAC;KAC7F;IAED,IAAI,OAAO,CAAC,cAAc,KAAK,SAAS,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE;QACpE,IAAI,CAAC,EAAE,CAAC,yBAAyB,CAAC,oBAAoB,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,2BAA2B,CAAC,CAAC,CAAC;KACjG;IAED,IAAI,OAAO,CAAC,aAAa,KAAK,SAAS,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE;QAClE,wEAAwE;QACxE,qEAAqE;QACrE,oCAAoC;QACpC,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,KAAK,EAAE,EAAE;YAC1B,MAAM,KAAK,CAAC;QACb,CAAC,CAAC,CAAC;KACH;IAED,MAAM,0BAA0B,GAAG,uBAAuB,IAAI,IAAI,2BAA2B,EAAE,CAAC;IAEhG,IAAI,SAAS,KAAK,IAAI,EAAE;QACvB,MAAM,gBAAgB,GAAG,0BAA0B,CAAC,sBAAsB,CAAC,gBAAgB,CAAC,CAAC;QAC7F,MAAM,QAAQ,GAAG;YAChB,eAAe,EAAE,gBAAgB,CAAC,qBAAqB,EAAE;YACzD,aAAa,EAAE,IAAI,WAAW,CAAC,SAAS,CAAC;SACzC,CAAC;QACF,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;KACvB;IAED,IAAI,WAAW,KAAK,SAAS,EAAE;QAC9B,WAAW,CAAC,IAAI,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;KAC5C;IAED,OAAO;QACN,gBAAgB;QAChB,uBAAuB,EAAE,0BAA0B;QACnD,IAAI;KACJ,CAAC;AACH,CAAC;AAED,MAAM,iBAAiB,GAAG,+BAA+B,CAAC;AA6D1D,MAAM,mBAAmB,GAAyB,EAAE,CAAC;AACrD,SAAS,CAAC,GAAG,EAAE;IACd,KAAK,MAAM,QAAQ,IAAI,mBAAmB,EAAE;QAC3C,QAAQ,CAAC,KAAK,EAAE,CAAC;KACjB;IACD,mBAAmB,CAAC,MAAM,GAAG,CAAC,CAAC;AAChC,CAAC,CAAC,CAAC;AAEH;;;;;GAKG;AACH,MAAM,CAAC,KAAK,UAAU,8BAA8B,CACnD,OAA4C;IAE5C,MAAM,EACL,KAAK,EACL,OAAO,EACP,EAAE,EACF,WAAW,EACX,kBAAkB,EAClB,WAAW,EACX,gBAAgB,EAChB,WAAW,EACX,gBAAgB,EAChB,aAAa,EACb,iBAAiB,GACjB,GAAG,OAAO,CAAC;IAEZ,MAAM,YAAY,GAAG,OAAO,CAAC,YAAY,IAAI,EAAE,CAAC;IAChD,YAAY,CAAC,mCAAmC,CAAC,GAAG,IAAI,CAAC;IACzD,YAAY,CAAC,4CAA4C,CAAC,GAAG,IAAI,CAAC;IAElE,MAAM,MAAM,GAAG,EAAE,IAAI,MAAM,CAAC;IAC5B,IAAI,OAA0B,CAAC;IAC/B,IAAI,WAAW,KAAK,WAAW,CAAC,MAAM,EAAE;QACvC,MAAM,OAAO,GAA4B,EAAE,gBAAgB,EAAE,gBAAgB,IAAI,IAAI,EAAE,CAAC;QACxF,OAAO,GAAG,UAAU,CAAC,UAAU,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;KACtD;SAAM;QACN,MAAM,OAAO,GAAG;YACf,gBAAgB,EAAE,gBAAgB,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,gBAAgB,EAAE,gBAAgB,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK;YACnG,aAAa;SACb,CAAC;QACF,OAAO,GAAG,UAAU,CAAC,UAAU,CAAC,WAAW,IAAI,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;KAC5E;IACD,MAAM,QAAQ,GAA2B,CAAC,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;IAE7D,MAAM,cAAc,GAAG,GAAG,EAAE,CAC3B,IAAI,2BAA2B,CAAC,iBAAiB,EAAE,IAAI,sBAAsB,CAAC,QAAQ,CAAC,EAAE;QACxF,cAAc,EAAE;YACf,sBAAsB,EAAE;gBACvB,GAAG,2BAA2B;gBAC9B,GAAG;oBACF,WAAW,EAAE,IAAI;oBACjB,WAAW,EAAE,IAAI;oBACjB,OAAO,EAAE,IAAI,GAAG,EAAE;oBAClB,wBAAwB,EAAE,CAAC;iBAC3B;aACD;SACD;KACD,CAAC,CAAC;IAEJ,MAAM,kBAAkB,GAAsB;QAC7C,OAAO,EAAE,oBAAoB;QAC7B,MAAM,EAAE,EAAE;KACV,CAAC;IAEF,SAAS,cAAc,CAAC,QAA4B;QACnD,MAAM,eAAe,GAAG,cAAc,EAAE,CAAC;QACzC,MAAM,cAAc,GAAG,CAAC,QAAqC,EAAuB,EAAE,CAAC,CAAC;YACvF,YAAY,EAAE,CAAC,IAAY,EAAe,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC;SAC3D,CAAC,CAAC;QAEH,OAAO,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,kBAAkB,EAAE,eAAe,CAAC,CAAC,EAAE;YACrE,OAAO,EAAE,EAAE,sBAAsB,EAAE,IAAI,EAAE;YACzC,cAAc,EAAE,cAAc,CAAC,YAAY,CAAC;SAC5C,CAAC,CAAC;IACJ,CAAC;IAED,IAAI,QAA4B,CAAC;IACjC,IAAI,SAAqB,CAAC;IAE1B,IAAI,kBAAkB,KAAK,SAAS,EAAE;QACrC,QAAQ,GAAG,kBAAkB,CAAC;QAC9B,MAAM,MAAM,GAAG,IAAI,qBAAqB,EAAE,CAAC;QAC3C,MAAM,MAAM,GAAG,cAAc,CAAC,QAAQ,CAAC,CAAC;QACxC,6FAA6F;QAC7F,SAAS,GAAG,MAAM,MAAM,CAAC,OAAO,CAAC,EAAE,GAAG,EAAE,MAAM,MAAM,CAAC,kBAAkB,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,EAAE,iBAAiB,CAAC,CAAC;QAC/G,MAAM,sBAAsB,CAAC,SAAS,CAAC,CAAC;KACxC;SAAM;QACN,MAAM,MAAM,GAAG,IAAI,qBAAqB,EAAE,CAAC;QAC3C,QAAQ,GAAG,IAAI,kBAAkB,CAAC,MAAM,EAAE,MAAM,EAAE,cAAc,CAAC,CAAC;QAClE,mBAAmB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACnC,6FAA6F;QAC7F,MAAM,MAAM,GAAG,cAAc,CAAC,QAAQ,CAAC,CAAC;QACxC,SAAS,GAAG,MAAM,wBAAwB,CAAC,kBAAkB,EAAE,MAAM,EAAE,MAAM,CAAC,sBAAsB,CAAC,MAAM,CAAC,CAAC,CAAC;KAC9G;IAED,MAAM,UAAU,GAAG,CAAC,MAAM,SAAS,CAAC,aAAa,EAAE,CAAqB,CAAC;IAEzE,MAAM,aAAa,GAClB,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC9G,MAAM,IAAI,GAAG,MAAM,UAAU,CAAC,eAAe,CAAa,MAAM,CAAC,CAAC;IAElE,IAAI,WAAW,KAAK,SAAS,IAAI,kBAAkB,KAAK,SAAS,EAAE;QAClE,WAAW,CAAC,IAAI,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;KAC5C;IAED,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,kBAAkB,EAAE,QAAQ,EAAE,aAAa,EAAE,CAAC;AACzE,CAAC;AAED,wCAAwC;AACxC,SAAS,WAAW,CAAC,IAAgB,EAAE,IAAe,EAAE,UAAmB;IAC1E,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAC1C,IAAI,UAAU,KAAK,SAAS,EAAE;QAC7B,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;KACnD;SAAM;QACN,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5E,OAAO,IAAI,CAAC,iBAAiB,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,UAAU,EAAE,CAAC,CAAC,EAAE,CAAC;KAC9D;AACF,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,iBAAiB,CAChC,aAAqB,EACrB,YAA2B,iBAAiB,EAAE,EAC9C,UAAkC,QAAQ;IAE1C,IAAI,aAAa,KAAK,CAAC,EAAE;QACxB,OAAO,EAAE,CAAC;KACV;IAED,MAAM,aAAa,GAAG,sCAAsC,CAAC;IAC7D,MAAM,MAAM,GAAG,SAAS,CAAC,cAAc,CAAC,sCAAsC,CAAC,CAAC;IAChF,MAAM,IAAI,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;IAC/B,MAAM,eAAe,GAAG,OAAO,CAAC;QAC/B,cAAc,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,EAAE,CAAuB,CAAC;QACrD,cAAc,CAAC,MAAM,CACpB,CAAuB,EACvB,WAAW,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,cAAc,EAAE,MAAM,EAAE,SAAS,CAAC,eAAe,CAAC,WAAW,CAAC,UAAU,CAAC,EAAE,CAAC,CACzG;KACD,CAAC,CAAC;IAEH,MAAM,KAAK,GAA2B,CAAC,EAAE,GAAG,eAAe,EAAE,EAAE,EAAE,MAAM,CAAC,MAAM,EAAE,aAAa,CAAW,EAAE,CAAC,CAAC;IAE5G,yCAAyC;IACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,EAAE,EAAE;QACvC,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,cAAc,CAAC,UAAU,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtE,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,QAAQ,EAAE,EAAE,aAAa,CAAW,EAAE,CAAC,CAAC;KAC3E;IAED,OAAO,KAAK,CAAC;AACd,CAAC;AAED,uGAAuG;AACvG,MAAM,UAAU,aAAa,CAAC,IAAgB,EAAE,MAAkB;IACjE,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC;IAC/B,MAAM,EAAE,CAAC;IACT,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC;IAC/B,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACjC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;QACzB,OAAO,EAAE,EAAE;QACX,KAAK,EAAE,EAAE;QACT,OAAO,EAAE,EAAE;KACX,CAAC,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,4BAA4B,CACjD,aAAqC,EACrC,aAAqB;IAErB,IAAI,YAAgC,CAAC;IAErC,IAAI;QACH,MAAM,aAAa,EAAE,CAAC;KACtB;IAAC,OAAO,KAAK,EAAE;QACf,YAAY,GAAI,KAAe,CAAC,OAAO,CAAC;KACxC;IAED,OAAO,YAAY,KAAK,aAAa,CAAC;AACvC,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,kBAAkB,CAAC,GAAG,KAA0B;IAC/D,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;QACrB,IAAI,CAAC,0BAA0B,CAAC,CAAC;KACjC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACtC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE;YAChD,OAAO,KAAK,CAAC;SACb;QAED,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE;YAChD,OAAO,KAAK,CAAC;SACb;KACD;IAED,OAAO,IAAI,CAAC;AACb,CAAC;AAED,0HAA0H;AAC1H,yCAAyC;AACzC,MAAM,CAAC,MAAM,qBAAqB,GAAG,OAAO,CAAC,SAAS,EAAE,8BAA8B,CAAC,CAAC;AAExF,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC,QAAgB,EAAE,QAAgB,EAAU,EAAE;IAC/E,MAAM,aAAa,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC1C,MAAM,aAAa,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAE1C,MAAM,CACL,aAAa,CAAC,MAAM,KAAK,aAAa,CAAC,MAAM,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAC3E,KAAK,CAAC,wDAAwD,CAC9D,CAAC;IAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE;QAC3B,MAAM,OAAO,GAAG,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC/C,MAAM,OAAO,GAAG,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAE/C,IAAI,OAAO,GAAG,OAAO,EAAE;YACtB,OAAO,CAAC,CAAC;SACT;QAED,IAAI,OAAO,GAAG,OAAO,EAAE;YACtB,OAAO,CAAC,CAAC,CAAC;SACV;KACD;IAED,OAAO,CAAC,CAAC;AACV,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,UAAU,aAAa,CAAC,QAAoC,EAAE,mBAAmB,GAAG,KAAK;IAC9F,MAAM,MAAM,GAAG,QAAQ,IAAI,IAAI,YAAY,CAAC,eAAe,EAAE,EAAE,eAAe,CAAC,CAAC;IAChF,IAAI,MAAM,YAAY,UAAU,EAAE;QACjC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,KAAK,CAAC,mCAAmC,CAAC,CAAC;QAC7E,MAAM,aAAa,GAAG,GAAG,EAAE,CAAC,6BAA6B,CAAC,MAAM,CAAC,CAAC;QAClE,MAAM,cAAc,GAAG;YACtB,kBAAkB,EAAE,CAAC,EAAU,EAAE,EAAE,CAAC,aAAa,EAAE,CAAC,kBAAkB,CAAC,EAAE,CAAC;YAC1E,uBAAuB,EAAE,CAAC,EAAiB,EAAE,SAAoB,EAAE,EAAE,CACpE,aAAa,EAAE,CAAC,uBAAuB,CAAC,EAAE,EAAE,SAAS,CAAC;YACvD,IAAI,cAAc;gBACjB,OAAO,aAAa,EAAE,CAAC,cAAc,CAAC;YACvC,CAAC;SACD,CAAC;QACF,MAAM,cAAc,GAAG,IAAI,cAAc,CAAC,MAAM,EAAE,cAAc,EAAE,mBAAmB,CAAC,CAAC;QACvF,WAAW,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;QACpC,OAAO,cAAc,CAAC;KACtB;IAED,MAAM,OAAO,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC;IAC1C,OAAO,IAAI,cAAc,CAAC,OAAO,EAAE,OAAO,EAAE,mBAAmB,CAAC,CAAC;AAClE,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,6BAA6B,CAAC,UAAsB;IACnE,OAAO,CACJ,UAAkB,CAAC,YAAgD;QACrE,IAAI,CAAC,sCAAsC,CAAC,CAC5C,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,eAAe,CAC9B,eAA2D,EAC3D,EAAiC,EACjC,mBAAmB,GAAG,KAAK;IAE3B,MAAM,OAAO,GAAG,eAAe,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,YAAY,CAAC,eAAe,EAAE,EAAE,eAAe,CAAC,CAAC,CAAC;IAChG,OAAO,IAAI,kBAAkB,CAAC,GAAG,EAAE;QAClC,OAAO,aAAa,CAAC,OAAO,EAAE,EAAE,mBAAmB,CAAC,CAAC;IACtD,CAAC,EAAE,EAAE,CAAC,CAAC;AACR,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,YAA2B;IAC5D,MAAM,UAAU,GAAG,YAAY,IAAI,IAAI,YAAY,CAAC,eAAe,EAAE,EAAE,eAAe,CAAC,CAAC;IACxF,OAAO,gBAAgB,CAAC,UAAU,CAAC,CAAC;AACrC,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,SAAS,CAAC,IAAgB;IACzC,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;AACtD,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,QAAQ,CAAC,IAAc;IACtC,MAAM,aAAa,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;IACtC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;IAC3C,2DAA2D;IAC3D,OAAO,QAAQ,CACd,aAAa,EACb,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,yBAAyB,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CACtD,CAAC;AACH,CAAC;AAED,yDAAyD;AACzD,MAAM,UAAU,WAAW,CAAC,EAA6B,EAAE,IAAqB,EAAE,EAAmB;IACpG,OAAO,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,qBAAqB,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AACtE,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,IAAgB,EAAE,EAAU;IACvD,MAAM,UAAU,GAAG,6BAA6B,CAAC,IAAI,CAAC,CAAC;IACvD,OAAO,UAAU,CAAC,kBAAkB,CAAC,EAAE,CAAC,CAAC;AAC1C,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,IAAgB,EAAE,GAAG,GAAa;IAC9D,MAAM,UAAU,GAAG,6BAA6B,CAAC,IAAI,CAAC,CAAC;IACvD,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,UAAU,CAAC,kBAAkB,CAAC,EAAE,CAAC,CAAC,CAAC;AAC3D,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,KAAiB,EAAE,IAAc,EAAE,KAAiB,EAAE,IAAc;IAC/F,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,EAAE;QAChC,OAAO,KAAK,CAAC;KACb;IACD,MAAM,QAAQ,GAAG,6BAA6B,CAAC,KAAK,CAAC,CAAC;IACtD,MAAM,QAAQ,GAAG,6BAA6B,CAAC,KAAK,CAAC,CAAC;IACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACrC,IAAI,QAAQ,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE;YAClF,OAAO,KAAK,CAAC;SACb;KACD;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED,MAAM,UAAU,aAAa,CAC5B,IAAgB,EAChB,IAA0B;IAE1B,MAAM,OAAO,GAAG,6BAA6B,CAAC,IAAI,CAAC,CAAC;IACpD,OAAO,cAAc,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,kBAAkB,CAAC,EAAE,CAAC,CAAC,CAAC;AACrE,CAAC;AAED,MAAM,UAAU,aAAa,CAC5B,IAAgB,EAChB,IAA0B;IAE1B,OAAO,cAAc,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,qBAAqB,CAAC,EAAE,CAAC,CAAC,CAAC;AACrE,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,IAAgB;IAClD,OAAO,IAAI,CAAC,KAAkD,CAAC;AAChE,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,iBAAiB,CAChC,uBAAoD;IAEpD,MAAM,GAAG,GAAS,EAAE,CAAC;IACrB,MAAM,YAAY,GAAG,uBAAuB,CAAC,WAAW,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC;IACvF,uBAAuB,CAAC,WAAW,GAAG,CAAC,OAA2C,EAAE,EAAE;QACrF,MAAM,EAAE,QAAQ,EAAE,GAAG,OAAO,CAAC;QAC7B,GAAG,CAAC,IAAI,CAAC,QAAc,CAAC,CAAC;QACzB,YAAY,CAAC,OAAO,CAAC,CAAC;IACvB,CAAC,CAAC;IACF,OAAO,GAAG,CAAC;AACZ,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,cAAc,CAAC,aAAyB;IAC7D,MAAM,EAAE,YAAY,EAAE,GAAG,aAAa,CAAC;IACvC,MAAM,iBAAiB,GAAG,IAAI,iBAAiB,CAAC,YAAY,EAAE,iBAAiB,EAAE,CAAC,CAAC;IACnF,MAAM,YAAY,GAAG,MAAM,iBAAiB,CAAC,cAAc,CAAC,YAAY,CAAC,kBAAkB,CAAC,CAAC;IAC7F,OAAO,YAAY,CAAC,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC;AAChD,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,oBAAoB,CACzC,QAA6B,EAC7B,SAAiC,EACjC,MAAqB;IAErB,MAAM,QAAQ,CAAC,kBAAkB,EAAE,CAAC;IACpC,MAAM,QAAQ,CAAC,sBAAsB,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;IACjE,MAAM,YAAY,GAAG,MAAM,EAAE,CAAC;IAC9B,MAAM,iBAAiB,GAAG,MAAM,SAAS,CAAC,4BAA4B,EAAE,EAAE,CAAC;IAC3E,MAAM,CAAC,iBAAiB,KAAK,SAAS,EAAE,KAAK,CAAC,yCAAyC,CAAC,CAAC;IACzF,OAAO,EAAE,YAAY,EAAE,iBAAiB,EAAE,CAAC;AAC5C,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { resolve } from 'path';\nimport { assert } from '@fluidframework/core-utils';\nimport { v5 as uuidv5 } from 'uuid';\nimport { expect } from 'chai';\nimport { LocalServerTestDriver } from '@fluid-private/test-drivers';\nimport { SummaryCollection, DefaultSummaryConfiguration } from '@fluidframework/container-runtime';\nimport { IContainerExperimental, Loader, waitContainerToCatchUp } from '@fluidframework/container-loader';\nimport {\n\tMockContainerRuntimeFactory,\n\tMockFluidDataStoreRuntime,\n\tMockStorage,\n} from '@fluidframework/test-runtime-utils';\nimport {\n\tChannelFactoryRegistry,\n\tITestFluidObject,\n\tTestObjectProvider,\n\tTestContainerRuntimeFactory,\n\tTestFluidObjectFactory,\n\tcreateAndAttachContainer,\n\tITestObjectProvider,\n} from '@fluidframework/test-utils';\nimport { AttachState, type IContainer, type IHostLoader } from '@fluidframework/container-definitions';\nimport type {\n\tConfigTypes,\n\tIConfigProviderBase,\n\tIFluidCodeDetails,\n\tIFluidHandle,\n\tIRequestHeader,\n} from '@fluidframework/core-interfaces';\nimport { ISequencedDocumentMessage } from '@fluidframework/protocol-definitions';\nimport { createChildLogger } from '@fluidframework/telemetry-utils';\nimport { ITelemetryBaseLogger } from '@fluidframework/core-interfaces';\nimport {\n\tAttributionId,\n\tDetachedSequenceId,\n\tEditId,\n\tNodeId,\n\tOpSpaceNodeId,\n\tSessionId,\n\tStableNodeId,\n} from '../../Identifiers.js';\nimport { fail, identity, ReplaceRecursive } from '../../Common.js';\nimport { IdCompressor } from '../../id-compressor/index.js';\nimport { createSessionId } from '../../id-compressor/NumericUuid.js';\nimport { getChangeNodeFromViewNode } from '../../SerializationUtilities.js';\nimport { initialTree } from '../../InitialTree.js';\nimport {\n\tChangeInternal,\n\tEdit,\n\tNodeData,\n\tPayload,\n\treservedIdCount,\n\tSharedTreeOp,\n\tSharedTreeOp_0_0_2,\n\tWriteFormat,\n} from '../../persisted-types/index.js';\nimport { TraitLocation, TreeView } from '../../TreeView.js';\nimport { SharedTreeDiagnosticEvent } from '../../EventTypes.js';\nimport {\n\tgetNodeId,\n\tgetNodeIdContext,\n\tNodeIdContext,\n\tNodeIdConverter,\n\tNodeIdNormalizer,\n} from '../../NodeIdUtilities.js';\nimport { newEdit, setTrait } from '../../EditUtilities.js';\nimport { SharedTree, SharedTreeFactory, SharedTreeOptions_0_0_2 } from '../../SharedTree.js';\nimport { BuildNode, Change, StablePlace } from '../../ChangeTypes.js';\nimport { convertEditIds } from '../../IdConversion.js';\nimport { OrderedEditSet } from '../../EditLog.js';\nimport { buildLeaf, RefreshingTestTree, SimpleTestTree, TestTree } from './TestNode.js';\n\n/** Objects returned by setUpTestSharedTree */\nexport interface SharedTreeTestingComponents {\n\t/** The MockFluidDataStoreRuntime used to created the SharedTree. */\n\tcomponentRuntime: MockFluidDataStoreRuntime;\n\t/**\n\t * The MockContainerRuntimeFactory created if one was not provided in the options.\n\t * Only connected to the SharedTree if the localMode option was set to false.\n\t * */\n\tcontainerRuntimeFactory: MockContainerRuntimeFactory;\n\t/** The SharedTree created and set up. */\n\ttree: SharedTree;\n}\n\n/** Options used to customize setUpTestSharedTree */\nexport interface SharedTreeTestingOptions {\n\t/**\n\t * Id for the SharedTree to be created.\n\t * If two SharedTrees have the same id and the same containerRuntimeFactory,\n\t * they will collaborate (send edits to each other)\n\t */\n\tid?: string;\n\t/** Node to initialize the SharedTree with. */\n\tinitialTree?: BuildNode;\n\t/** If false, a MockContainerRuntimeFactory connected to the SharedTree will be returned. */\n\tlocalMode?: boolean;\n\t/**\n\t * MockContainerRuntimeFactory to connect the SharedTree to. A new one will not be created if one is provided.\n\t * If localMode is set to true, it will not be connected to the created SharedTree.\n\t * */\n\tcontainerRuntimeFactory?: MockContainerRuntimeFactory;\n\t/** Iff true, do not `fail` on invalid edits */\n\tallowInvalid?: boolean;\n\t/** Iff true, do not `fail` on malformed edits */\n\tallowMalformed?: boolean;\n\t/** Unless set to true, a SharedTree error causes the test to fail */\n\tnoFailOnError?: boolean;\n\t/**\n\t * If not set, full history will be preserved.\n\t */\n\tsummarizeHistory?: boolean;\n\t/**\n\t * If not set, summaries will be written in format 0.1.1.\n\t */\n\twriteFormat?: WriteFormat;\n\t/**\n\t * Optional attribution ID to give to the new tree\n\t */\n\tattributionId?: AttributionId;\n\t/**\n\t * If set, uses the given id as the edit id for tree setup. Only has an effect if initialTree is also set.\n\t */\n\tsetupEditId?: EditId;\n\n\t/**\n\t * Telemetry logger injected into the SharedTree.\n\t */\n\tlogger?: ITelemetryBaseLogger;\n}\n\nexport const testTraitLabel = SimpleTestTree.traitLabel;\nexport function testTrait(view: TreeView): TraitLocation {\n\treturn {\n\t\tlabel: testTraitLabel,\n\t\tparent: view.root,\n\t};\n}\n\n/** Sets up and returns an object of components useful for testing SharedTree. */\nexport function setUpTestSharedTree(\n\toptions: SharedTreeTestingOptions = { localMode: true }\n): SharedTreeTestingComponents {\n\tconst {\n\t\tid,\n\t\tinitialTree,\n\t\tlocalMode,\n\t\tcontainerRuntimeFactory,\n\t\tsetupEditId,\n\t\tsummarizeHistory,\n\t\twriteFormat,\n\t\tattributionId,\n\t} = options;\n\tconst attachState = localMode === true ? AttachState.Detached : undefined;\n\tlet componentRuntime: MockFluidDataStoreRuntime;\n\tif (options.logger) {\n\t\tconst proxyHandler: ProxyHandler<MockFluidDataStoreRuntime> = {\n\t\t\tget: (target, prop, receiver) => {\n\t\t\t\tif (prop === 'logger' && options.logger) {\n\t\t\t\t\treturn options.logger;\n\t\t\t\t}\n\t\t\t\treturn target[prop as keyof MockFluidDataStoreRuntime];\n\t\t\t},\n\t\t};\n\t\tcomponentRuntime = new Proxy(new MockFluidDataStoreRuntime({ attachState }), proxyHandler);\n\t} else {\n\t\tcomponentRuntime = new MockFluidDataStoreRuntime({ attachState });\n\t}\n\n\t// Enable expensiveValidation\n\tlet factory: SharedTreeFactory;\n\tif (writeFormat === WriteFormat.v0_0_2) {\n\t\tconst options: SharedTreeOptions_0_0_2 = { summarizeHistory: summarizeHistory ?? true };\n\t\tfactory = SharedTree.getFactory(writeFormat, options);\n\t} else {\n\t\tconst options = {\n\t\t\tsummarizeHistory: summarizeHistory ?? true ? { uploadEditChunks: true } : false,\n\t\t\tattributionId,\n\t\t};\n\t\tfactory = SharedTree.getFactory(writeFormat ?? WriteFormat.v0_1_1, options);\n\t}\n\tconst tree = factory.create(componentRuntime, id ?? 'testSharedTree');\n\n\tif (options.allowInvalid === undefined || !options.allowInvalid) {\n\t\ttree.on(SharedTreeDiagnosticEvent.DroppedInvalidEdit, () => fail('unexpected invalid edit'));\n\t}\n\n\tif (options.allowMalformed === undefined || !options.allowMalformed) {\n\t\ttree.on(SharedTreeDiagnosticEvent.DroppedMalformedEdit, () => fail('unexpected malformed edit'));\n\t}\n\n\tif (options.noFailOnError === undefined || !options.noFailOnError) {\n\t\t// any errors thrown by a SharedObject event listener will be caught and\n\t\t// reemitted on this event.  For testing purposes, rethrow so that it\n\t\t// actually causes the test to fail.\n\t\ttree.on('error', (error) => {\n\t\t\tthrow error;\n\t\t});\n\t}\n\n\tconst newContainerRuntimeFactory = containerRuntimeFactory ?? new MockContainerRuntimeFactory();\n\n\tif (localMode !== true) {\n\t\tconst containerRuntime = newContainerRuntimeFactory.createContainerRuntime(componentRuntime);\n\t\tconst services = {\n\t\t\tdeltaConnection: componentRuntime.createDeltaConnection(),\n\t\t\tobjectStorage: new MockStorage(undefined),\n\t\t};\n\t\ttree.connect(services);\n\t}\n\n\tif (initialTree !== undefined) {\n\t\tsetTestTree(tree, initialTree, setupEditId);\n\t}\n\n\treturn {\n\t\tcomponentRuntime,\n\t\tcontainerRuntimeFactory: newContainerRuntimeFactory,\n\t\ttree,\n\t};\n}\n\nconst TestDataStoreType = '@fluid-example/test-dataStore';\n\n/** Objects returned by setUpLocalServerTestSharedTree */\nexport interface LocalServerSharedTreeTestingComponents {\n\t/** The testObjectProvider created if one was not set in the options. */\n\ttestObjectProvider: TestObjectProvider;\n\t/** The SharedTree created and set up. */\n\ttree: SharedTree;\n\t/** The container created and set up. */\n\tcontainer: IContainer;\n\t/** Handles to any blobs uploaded via `blobs` */\n\tuploadedBlobs: IFluidHandle<ArrayBufferLike>[];\n}\n\n/** Options used to customize setUpLocalServerTestSharedTree */\nexport interface LocalServerSharedTreeTestingOptions {\n\t/** Contents of blobs that should be uploaded to the runtime upon creation. Handles to these blobs will be returned. */\n\tblobs?: ArrayBufferLike[];\n\t/** Headers to include on the container load request. */\n\theaders?: IRequestHeader;\n\t/**\n\t * Id for the SharedTree to be created.\n\t * If two SharedTrees have the same id and the same testObjectProvider,\n\t * they will collaborate (send edits to each other)\n\t */\n\tid?: string;\n\t/** Node to initialize the SharedTree with. */\n\tinitialTree?: BuildNode;\n\t/** If set, uses the provider to create the container and create the SharedTree. */\n\ttestObjectProvider?: TestObjectProvider;\n\t/**\n\t * If not set, full history will be preserved.\n\t */\n\tsummarizeHistory?: boolean;\n\t/**\n\t * If not set, summaries will be written in format 0.0.2.\n\t */\n\twriteFormat?: WriteFormat;\n\t/**\n\t * Optional attribution ID to give to the new tree\n\t */\n\tattributionId?: AttributionId;\n\t/**\n\t * If not set, will upload edit chunks when they are full.\n\t */\n\tuploadEditChunks?: boolean;\n\t/**\n\t * If set, uses the given id as the edit id for tree setup. Only has an effect if initialTree is also set.\n\t */\n\tsetupEditId?: EditId;\n\t/**\n\t * If set, will be passed to the container on load\n\t */\n\tpendingLocalState?: string;\n\t/**\n\t * If set, will be added to the configProvider object passed to the loader\n\t * and will take effect for the duration of its lifetime\n\t */\n\tfeatureGates?: Record<string, ConfigTypes>;\n}\n\nconst testObjectProviders: TestObjectProvider[] = [];\nafterEach(() => {\n\tfor (const provider of testObjectProviders) {\n\t\tprovider.reset();\n\t}\n\ttestObjectProviders.length = 0;\n});\n\n/**\n * Sets up and returns an object of components useful for testing SharedTree with a local server.\n * Required for tests that involve the uploadBlob API.\n *\n * Any TestObjectProvider created by this function will be reset after the test completes (via afterEach) hook.\n */\nexport async function setUpLocalServerTestSharedTree(\n\toptions: LocalServerSharedTreeTestingOptions\n): Promise<LocalServerSharedTreeTestingComponents> {\n\tconst {\n\t\tblobs,\n\t\theaders,\n\t\tid,\n\t\tinitialTree,\n\t\ttestObjectProvider,\n\t\tsetupEditId,\n\t\tsummarizeHistory,\n\t\twriteFormat,\n\t\tuploadEditChunks,\n\t\tattributionId,\n\t\tpendingLocalState,\n\t} = options;\n\n\tconst featureGates = options.featureGates ?? {};\n\tfeatureGates['Fluid.Container.enableOfflineLoad'] = true;\n\tfeatureGates['Fluid.ContainerRuntime.DisablePartialFlush'] = true;\n\n\tconst treeId = id ?? 'test';\n\tlet factory: SharedTreeFactory;\n\tif (writeFormat === WriteFormat.v0_0_2) {\n\t\tconst options: SharedTreeOptions_0_0_2 = { summarizeHistory: summarizeHistory ?? true };\n\t\tfactory = SharedTree.getFactory(writeFormat, options);\n\t} else {\n\t\tconst options = {\n\t\t\tsummarizeHistory: summarizeHistory ?? true ? { uploadEditChunks: uploadEditChunks ?? true } : false,\n\t\t\tattributionId,\n\t\t};\n\t\tfactory = SharedTree.getFactory(writeFormat ?? WriteFormat.v0_1_1, options);\n\t}\n\tconst registry: ChannelFactoryRegistry = [[treeId, factory]];\n\n\tconst runtimeFactory = () =>\n\t\tnew TestContainerRuntimeFactory(TestDataStoreType, new TestFluidObjectFactory(registry), {\n\t\t\tsummaryOptions: {\n\t\t\t\tsummaryConfigOverrides: {\n\t\t\t\t\t...DefaultSummaryConfiguration,\n\t\t\t\t\t...{\n\t\t\t\t\t\tminIdleTime: 1000, // Manually set idle times so some SharedTree tests don't timeout.\n\t\t\t\t\t\tmaxIdleTime: 1000,\n\t\t\t\t\t\tmaxTime: 1000 * 12,\n\t\t\t\t\t\tinitialSummarizerDelayMs: 0,\n\t\t\t\t\t},\n\t\t\t\t},\n\t\t\t},\n\t\t});\n\n\tconst defaultCodeDetails: IFluidCodeDetails = {\n\t\tpackage: 'defaultTestPackage',\n\t\tconfig: {},\n\t};\n\n\tfunction makeTestLoader(provider: TestObjectProvider): IHostLoader {\n\t\tconst fluidEntryPoint = runtimeFactory();\n\t\tconst configProvider = (settings: Record<string, ConfigTypes>): IConfigProviderBase => ({\n\t\t\tgetRawConfig: (name: string): ConfigTypes => settings[name],\n\t\t});\n\n\t\treturn provider.createLoader([[defaultCodeDetails, fluidEntryPoint]], {\n\t\t\toptions: { maxClientLeaveWaitTime: 1000 },\n\t\t\tconfigProvider: configProvider(featureGates),\n\t\t});\n\t}\n\n\tlet provider: TestObjectProvider;\n\tlet container: IContainer;\n\n\tif (testObjectProvider !== undefined) {\n\t\tprovider = testObjectProvider;\n\t\tconst driver = new LocalServerTestDriver();\n\t\tconst loader = makeTestLoader(provider);\n\t\t// Once ILoaderOptions is specificable, this should use `provider.loadTestContainer` instead.\n\t\tcontainer = await loader.resolve({ url: await driver.createContainerUrl(treeId), headers }, pendingLocalState);\n\t\tawait waitContainerToCatchUp(container);\n\t} else {\n\t\tconst driver = new LocalServerTestDriver();\n\t\tprovider = new TestObjectProvider(Loader, driver, runtimeFactory);\n\t\ttestObjectProviders.push(provider);\n\t\t// Once ILoaderOptions is specificable, this should use `provider.makeTestContainer` instead.\n\t\tconst loader = makeTestLoader(provider);\n\t\tcontainer = await createAndAttachContainer(defaultCodeDetails, loader, driver.createCreateNewRequest(treeId));\n\t}\n\n\tconst dataObject = (await container.getEntryPoint()) as ITestFluidObject;\n\n\tconst uploadedBlobs =\n\t\tblobs === undefined ? [] : await Promise.all(blobs.map(async (blob) => dataObject.context.uploadBlob(blob)));\n\tconst tree = await dataObject.getSharedObject<SharedTree>(treeId);\n\n\tif (initialTree !== undefined && testObjectProvider === undefined) {\n\t\tsetTestTree(tree, initialTree, setupEditId);\n\t}\n\n\treturn { container, tree, testObjectProvider: provider, uploadedBlobs };\n}\n\n/** Sets testTrait to contain `node`. */\nfunction setTestTree(tree: SharedTree, node: BuildNode, overrideId?: EditId): EditId {\n\tconst trait = testTrait(tree.currentView);\n\tif (overrideId === undefined) {\n\t\treturn tree.applyEdit(...setTrait(trait, node)).id;\n\t} else {\n\t\tconst changes = setTrait(trait, node).map((c) => tree.internalizeChange(c));\n\t\treturn tree.applyEditInternal({ changes, id: overrideId }).id;\n\t}\n}\n\n/**\n * Creates a list of edits with stable IDs that can be processed by a SharedTree.\n * @returns the list of created edits\n */\nexport function createStableEdits(\n\tnumberOfEdits: number,\n\tidContext: NodeIdContext = makeNodeIdContext(),\n\tpayload: (i: number) => Payload = identity\n): Edit<ChangeInternal>[] {\n\tif (numberOfEdits === 0) {\n\t\treturn [];\n\t}\n\n\tconst uuidNamespace = '44864298-500e-4cf8-9f44-a249e5b3a286';\n\tconst nodeId = idContext.generateNodeId('ae6b24eb-6fa8-42cc-abd2-48f250b7798f');\n\tconst node = buildLeaf(nodeId);\n\tconst insertEmptyNode = newEdit([\n\t\tChangeInternal.build([node], 0 as DetachedSequenceId),\n\t\tChangeInternal.insert(\n\t\t\t0 as DetachedSequenceId,\n\t\t\tStablePlace.atEndOf({ label: testTraitLabel, parent: idContext.convertToNodeId(initialTree.identifier) })\n\t\t),\n\t]);\n\n\tconst edits: Edit<ChangeInternal>[] = [{ ...insertEmptyNode, id: uuidv5('test', uuidNamespace) as EditId }];\n\n\t// Every subsequent edit is a set payload\n\tfor (let i = 1; i < numberOfEdits; i++) {\n\t\tconst edit = newEdit([ChangeInternal.setPayload(nodeId, payload(i))]);\n\t\tedits.push({ ...edit, id: uuidv5(i.toString(), uuidNamespace) as EditId });\n\t}\n\n\treturn edits;\n}\n\n/** Asserts that changes to SharedTree in editor() function do not cause any observable state change */\nexport function assertNoDelta(tree: SharedTree, editor: () => void) {\n\tconst viewA = tree.currentView;\n\teditor();\n\tconst viewB = tree.currentView;\n\tconst delta = viewA.delta(viewB);\n\texpect(delta).deep.equals({\n\t\tchanged: [],\n\t\tadded: [],\n\t\tremoved: [],\n\t});\n}\n\n/**\n * Used to test error throwing in async functions.\n */\nexport async function asyncFunctionThrowsCorrectly(\n\tasyncFunction: () => Promise<unknown>,\n\texpectedError: string\n): Promise<boolean> {\n\tlet errorMessage: string | undefined;\n\n\ttry {\n\t\tawait asyncFunction();\n\t} catch (error) {\n\t\terrorMessage = (error as Error).message;\n\t}\n\n\treturn errorMessage === expectedError;\n}\n\n/**\n * Returns true if two nodes have equivalent data, otherwise false.\n * Does not compare children or payloads.\n * @param nodes - two or more nodes to compare\n */\nexport function areNodesEquivalent(...nodes: NodeData<unknown>[]): boolean {\n\tif (nodes.length < 2) {\n\t\tfail('Too few nodes to compare');\n\t}\n\n\tfor (let i = 1; i < nodes.length; i++) {\n\t\tif (nodes[i].definition !== nodes[0].definition) {\n\t\t\treturn false;\n\t\t}\n\n\t\tif (nodes[i].identifier !== nodes[0].identifier) {\n\t\t\treturn false;\n\t\t}\n\t}\n\n\treturn true;\n}\n\n// This accounts for this file being executed after compilation. If many tests want to leverage resources, we should unify\n// resource path logic to a single place.\nexport const testDocumentsPathBase = resolve(__dirname, '../../../src/test/documents/');\n\nexport const versionComparator = (versionA: string, versionB: string): number => {\n\tconst versionASplit = versionA.split('.');\n\tconst versionBSplit = versionB.split('.');\n\n\tassert(\n\t\tversionASplit.length === versionBSplit.length && versionASplit.length === 3,\n\t\t0x668 /* Version numbers should follow semantic versioning. */\n\t);\n\n\tfor (let i = 0; i < 3; ++i) {\n\t\tconst numberA = parseInt(versionASplit[i], 10);\n\t\tconst numberB = parseInt(versionBSplit[i], 10);\n\n\t\tif (numberA > numberB) {\n\t\t\treturn 1;\n\t\t}\n\n\t\tif (numberA < numberB) {\n\t\t\treturn -1;\n\t\t}\n\t}\n\n\treturn 0;\n};\n\n/**\n * Create a {@link SimpleTestTree} from the given {@link SharedTree} or {@link IdCompressor}\n */\nexport function setUpTestTree(idSource?: IdCompressor | SharedTree, expensiveValidation = false): TestTree {\n\tconst source = idSource ?? new IdCompressor(createSessionId(), reservedIdCount);\n\tif (source instanceof SharedTree) {\n\t\tassert(source.edits.length === 0, 0x669 /* tree must be a new SharedTree */);\n\t\tconst getNormalizer = () => getIdNormalizerFromSharedTree(source);\n\t\tconst contextWrapper = {\n\t\t\tnormalizeToOpSpace: (id: NodeId) => getNormalizer().normalizeToOpSpace(id),\n\t\t\tnormalizeToSessionSpace: (id: OpSpaceNodeId, sessionId: SessionId) =>\n\t\t\t\tgetNormalizer().normalizeToSessionSpace(id, sessionId),\n\t\t\tget localSessionId() {\n\t\t\t\treturn getNormalizer().localSessionId;\n\t\t\t},\n\t\t};\n\t\tconst simpleTestTree = new SimpleTestTree(source, contextWrapper, expensiveValidation);\n\t\tsetTestTree(source, simpleTestTree);\n\t\treturn simpleTestTree;\n\t}\n\n\tconst context = makeNodeIdContext(source);\n\treturn new SimpleTestTree(context, context, expensiveValidation);\n}\n\n/**\n * Gets an id normalizer from the provided shared-tree. This is\n */\nexport function getIdNormalizerFromSharedTree(sharedTree: SharedTree): NodeIdNormalizer<OpSpaceNodeId> {\n\treturn (\n\t\t((sharedTree as any).idNormalizer as NodeIdNormalizer<OpSpaceNodeId>) ??\n\t\tfail('Failed to find SharedTree normalizer')\n\t);\n}\n\n/**\n * Create a {@link SimpleTestTree} before each test\n */\nexport function refreshTestTree(\n\tidSourceFactory?: (() => IdCompressor) | (() => SharedTree),\n\tfn?: (testTree: TestTree) => void,\n\texpensiveValidation = false\n): TestTree {\n\tconst factory = idSourceFactory ?? (() => new IdCompressor(createSessionId(), reservedIdCount));\n\treturn new RefreshingTestTree(() => {\n\t\treturn setUpTestTree(factory(), expensiveValidation);\n\t}, fn);\n}\n\nexport function makeNodeIdContext(idCompressor?: IdCompressor): NodeIdContext & NodeIdNormalizer<OpSpaceNodeId> {\n\tconst compressor = idCompressor ?? new IdCompressor(createSessionId(), reservedIdCount);\n\treturn getNodeIdContext(compressor);\n}\n\n/**\n * Applies an arbitrary edit to the given SharedTree which leaves the tree in the same state that it was before the edit.\n * This is useful for test scenarios that want to apply edits but don't care what they do.\n */\nexport function applyNoop(tree: SharedTree): Edit<unknown> {\n\treturn tree.applyEdit(...noopEdit(tree.currentView));\n}\n\n/**\n * Creates an arbitrary edit which leaves a tree in the same state that it was before the edit.\n * This is useful for test scenarios that want to create edits but don't care what they do.\n */\nexport function noopEdit(view: TreeView): Change[] {\n\tconst traitLocation = testTrait(view);\n\tconst trait = view.getTrait(traitLocation);\n\t// Set the test trait to the same thing that it already was\n\treturn setTrait(\n\t\ttraitLocation,\n\t\ttrait.map((id) => getChangeNodeFromViewNode(view, id))\n\t);\n}\n\n/** Translate an ID in one context to an ID in another */\nexport function translateId(id: NodeId | NodeData<NodeId>, from: NodeIdConverter, to: NodeIdConverter): NodeId {\n\treturn to.convertToNodeId(from.convertToStableNodeId(getNodeId(id)));\n}\n\nexport function normalizeId(tree: SharedTree, id: NodeId): OpSpaceNodeId {\n\tconst normalizer = getIdNormalizerFromSharedTree(tree);\n\treturn normalizer.normalizeToOpSpace(id);\n}\n\nexport function normalizeIds(tree: SharedTree, ...ids: NodeId[]): OpSpaceNodeId[] {\n\tconst normalizer = getIdNormalizerFromSharedTree(tree);\n\treturn ids.map((id) => normalizer.normalizeToOpSpace(id));\n}\n\nexport function idsAreEqual(treeA: SharedTree, idsA: NodeId[], treeB: SharedTree, idsB: NodeId[]): boolean {\n\tif (idsA.length !== idsB.length) {\n\t\treturn false;\n\t}\n\tconst contextA = getIdNormalizerFromSharedTree(treeA);\n\tconst contextB = getIdNormalizerFromSharedTree(treeB);\n\tfor (let i = 0; i < idsA.length; i++) {\n\t\tif (contextA.normalizeToOpSpace(idsA[i]) !== contextB.normalizeToOpSpace(idsB[i])) {\n\t\t\treturn false;\n\t\t}\n\t}\n\treturn true;\n}\n\nexport function normalizeEdit(\n\ttree: SharedTree,\n\tedit: Edit<ChangeInternal>\n): Edit<ReplaceRecursive<ChangeInternal, NodeId, OpSpaceNodeId>> {\n\tconst context = getIdNormalizerFromSharedTree(tree);\n\treturn convertEditIds(edit, (id) => context.normalizeToOpSpace(id));\n}\n\nexport function stabilizeEdit(\n\ttree: SharedTree,\n\tedit: Edit<ChangeInternal>\n): Edit<ReplaceRecursive<ChangeInternal, NodeId, StableNodeId>> {\n\treturn convertEditIds(edit, (id) => tree.convertToStableNodeId(id));\n}\n\nexport function getEditLogInternal(tree: SharedTree): OrderedEditSet<ChangeInternal> {\n\treturn tree.edits as unknown as OrderedEditSet<ChangeInternal>;\n}\n\n/**\n * Spies on all future ops submitted to `containerRuntimeFactory`. When ops are submitted, they will be `push`ed into the\n * returned array.\n */\nexport function spyOnSubmittedOps<Op extends SharedTreeOp | SharedTreeOp_0_0_2>(\n\tcontainerRuntimeFactory: MockContainerRuntimeFactory\n): Op[] {\n\tconst ops: Op[] = [];\n\tconst originalPush = containerRuntimeFactory.pushMessage.bind(containerRuntimeFactory);\n\tcontainerRuntimeFactory.pushMessage = (message: Partial<ISequencedDocumentMessage>) => {\n\t\tconst { contents } = message;\n\t\tops.push(contents as Op);\n\t\toriginalPush(message);\n\t};\n\treturn ops;\n}\n\n/**\n * Waits for summarization to occur, and returns a version that can be passed into newly loaded containers\n * to ensure they load this summary version. Use the `LoaderHeader.version` header.\n */\nexport async function waitForSummary(mainContainer: IContainer): Promise<string> {\n\tconst { deltaManager } = mainContainer;\n\tconst summaryCollection = new SummaryCollection(deltaManager, createChildLogger());\n\tconst ackedSummary = await summaryCollection.waitSummaryAck(deltaManager.lastSequenceNumber);\n\treturn ackedSummary.summaryAck.contents.handle;\n}\n\n/**\n * Runs an action while the given container has been paused\n */\nexport async function withContainerOffline<TReturn>(\n\tprovider: ITestObjectProvider,\n\tcontainer: IContainerExperimental,\n\taction: () => TReturn\n): Promise<{ actionReturn: TReturn; pendingLocalState: string }> {\n\tawait provider.ensureSynchronized();\n\tawait provider.opProcessingController.pauseProcessing(container);\n\tconst actionReturn = action();\n\tconst pendingLocalState = await container.closeAndGetPendingLocalState?.();\n\tassert(pendingLocalState !== undefined, 0x726 /* pendingLocalState should be defined */);\n\treturn { actionReturn, pendingLocalState };\n}\n"]}

package/lib/test/utilities/UndoRedoTests.d.ts

@@ -1,32 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import { EditId } from '../../Identifiers.js';
-import { SharedTree } from '../../SharedTree.js';
-/** Options used to generate a SharedTree undo/redo test suite. */
-interface SharedTreeUndoRedoOptions {
-    /** Determines if the tests should be run in local state or connected state with a remote SharedTree */
-    localMode: boolean;
-    /** Title used for the test suite describe block. */
-    title: string;
-    /** Function for undoing an edit on a given tree. */
-    undo: (tree: SharedTree, editId: EditId) => EditId | undefined;
-    /** Function for redoing an edit on a given tree. */
-    redo: (tree: SharedTree, editId: EditId) => EditId | undefined;
-    /** Optional additional setup to run in a beforeEach block that takes the SharedTrees used in the tests. */
-    beforeEach?: (trees: SharedTree[]) => void;
-    /**
-     * Function to run after edits. Used for testing the SharedTreeUndoRedoHandler in order to close stack
-     * operations between edits.
-     */
-    afterEdit?: () => void;
-    /** If true, runs tests for out-of-order undo/redo. True by default. */
-    testOutOfOrderRevert?: boolean;
-}
-/**
- * Runs undo/redo tests for SharedTree
- */
-export declare function runSharedTreeUndoRedoTestSuite(options: SharedTreeUndoRedoOptions): void;
-export {};
-//# sourceMappingURL=UndoRedoTests.d.ts.map

package/lib/test/utilities/UndoRedoTests.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"UndoRedoTests.d.ts","sourceRoot":"","sources":["../../../src/test/utilities/UndoRedoTests.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAKH,OAAO,EAAsB,MAAM,EAAU,MAAM,sBAAsB,CAAC;AAE1E,OAAO,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AAQjD,kEAAkE;AAClE,UAAU,yBAAyB;IAClC,uGAAuG;IACvG,SAAS,EAAE,OAAO,CAAC;IACnB,oDAAoD;IACpD,KAAK,EAAE,MAAM,CAAC;IACd,oDAAoD;IACpD,IAAI,EAAE,CAAC,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,KAAK,MAAM,GAAG,SAAS,CAAC;IAC/D,oDAAoD;IACpD,IAAI,EAAE,CAAC,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,KAAK,MAAM,GAAG,SAAS,CAAC;IAC/D,2GAA2G;IAC3G,UAAU,CAAC,EAAE,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,IAAI,CAAC;IAC3C;;;OAGG;IACH,SAAS,CAAC,EAAE,MAAM,IAAI,CAAC;IACvB,uEAAuE;IACvE,oBAAoB,CAAC,EAAE,OAAO,CAAC;CAC/B;AAED;;GAEG;AACH,wBAAgB,8BAA8B,CAAC,OAAO,EAAE,yBAAyB,GAAG,IAAI,CA8XvF"}