@fluidframework/sequence 2.0.0-rc.2.0.2 → 2.0.0-rc.3.0.1

package/lib/test/partialLoad.spec.js

@@ -1,211 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import { strict as assert } from "assert";
-import { MockFluidDataStoreRuntime, MockContainerRuntimeFactory, MockStorage, } from "@fluidframework/test-runtime-utils";
-import { ReferenceType } from "@fluidframework/merge-tree";
-import { SharedStringFactory, SharedString } from "../index.js";
-function applyOperations(sharedString, content = sharedString.getLength().toString()) {
-    const lenMod = sharedString.getLength() % 4;
-    switch (lenMod) {
-        case 0:
-            sharedString.insertText(0, content);
-            break;
-        case 1: {
-            const pos = Math.floor(sharedString.getLength() / lenMod);
-            sharedString.insertMarker(pos, ReferenceType.Simple);
-            break;
-        }
-        case 2: {
-            sharedString.insertText(sharedString.getLength(), content);
-            const pos = Math.floor(sharedString.getLength() / lenMod);
-            sharedString.removeText(pos, pos + 1);
-            // fall through to insert after remove
-        }
-        default:
-            sharedString.insertText(sharedString.getLength(), content);
-    }
-}
-const mergeTreeSnapshotChunkSize = 5;
-function generateSummaryTree(containerRuntimeFactory, options = {}) {
-    const dataStoreRuntime1 = new MockFluidDataStoreRuntime();
-    dataStoreRuntime1.options = options;
-    // Connect the first SharedString.
-    const containerRuntime1 = containerRuntimeFactory.createContainerRuntime(dataStoreRuntime1);
-    const services1 = {
-        deltaConnection: dataStoreRuntime1.createDeltaConnection(),
-        objectStorage: new MockStorage(),
-    };
-    const sharedString = new SharedString(dataStoreRuntime1, "shared-string", SharedStringFactory.Attributes);
-    sharedString.initializeLocal();
-    sharedString.connect(services1);
-    // Create and connect a second SharedString.
-    const dataStoreRuntime2 = new MockFluidDataStoreRuntime();
-    dataStoreRuntime2.options = options;
-    const containerRuntime2 = containerRuntimeFactory.createContainerRuntime(dataStoreRuntime2);
-    const sharedString2 = new SharedString(dataStoreRuntime2, "shared-string", SharedStringFactory.Attributes);
-    const services2 = {
-        deltaConnection: dataStoreRuntime2.createDeltaConnection(),
-        objectStorage: new MockStorage(),
-    };
-    sharedString2.initializeLocal();
-    sharedString2.connect(services2);
-    while (sharedString.getLength() < mergeTreeSnapshotChunkSize * 3) {
-        applyOperations(sharedString);
-        containerRuntimeFactory.processAllMessages();
-    }
-    assert.equal(sharedString2.getText(), sharedString.getText());
-    const summaryTree = sharedString2.getAttachSummary().summary;
-    assert(summaryTree);
-    return [sharedString2, summaryTree];
-}
-describe("SharedString Partial Load", () => {
-    it("Validate Full Load", async () => {
-        const containerRuntimeFactory = new MockContainerRuntimeFactory();
-        const options = { mergeTreeSnapshotChunkSize };
-        const [remoteSharedString, summaryTree] = generateSummaryTree(containerRuntimeFactory, options);
-        const localDataStoreRuntime = new MockFluidDataStoreRuntime();
-        localDataStoreRuntime.options = options;
-        containerRuntimeFactory.createContainerRuntime(localDataStoreRuntime);
-        const localServices = {
-            deltaConnection: localDataStoreRuntime.createDeltaConnection(),
-            objectStorage: MockStorage.createFromSummary(summaryTree),
-        };
-        const localSharedString = new SharedString(localDataStoreRuntime, "shared-string", SharedStringFactory.Attributes);
-        await localSharedString.load(localServices);
-        assert.equal(localSharedString.getText(), remoteSharedString.getText());
-    });
-    it("Validate New Format Load", async () => {
-        const containerRuntimeFactory = new MockContainerRuntimeFactory();
-        const options = { newMergeTreeSnapshotFormat: true, mergeTreeSnapshotChunkSize };
-        const [remoteSharedString, summaryTree] = generateSummaryTree(containerRuntimeFactory, options);
-        const localDataStoreRuntime = new MockFluidDataStoreRuntime();
-        localDataStoreRuntime.options = options;
-        containerRuntimeFactory.createContainerRuntime(localDataStoreRuntime);
-        const localServices = {
-            deltaConnection: localDataStoreRuntime.createDeltaConnection(),
-            objectStorage: MockStorage.createFromSummary(summaryTree),
-        };
-        const localSharedString = new SharedString(localDataStoreRuntime, "shared-string", SharedStringFactory.Attributes);
-        await localSharedString.load(localServices);
-        assert.equal(localSharedString.getText(), remoteSharedString.getText());
-    });
-    it("Validate Partial load", async () => {
-        const containerRuntimeFactory = new MockContainerRuntimeFactory();
-        const options = {
-            newMergeTreeSnapshotFormat: true,
-            sequenceInitializeFromHeaderOnly: true,
-            mergeTreeSnapshotChunkSize,
-        };
-        const [remoteSharedString, summaryTree] = generateSummaryTree(containerRuntimeFactory, options);
-        const localDataStoreRuntime = new MockFluidDataStoreRuntime();
-        localDataStoreRuntime.options = options;
-        containerRuntimeFactory.createContainerRuntime(localDataStoreRuntime);
-        const localServices = {
-            deltaConnection: localDataStoreRuntime.createDeltaConnection(),
-            objectStorage: MockStorage.createFromSummary(summaryTree),
-        };
-        const localSharedString = new SharedString(localDataStoreRuntime, "shared-string", SharedStringFactory.Attributes);
-        await localSharedString.load(localServices);
-        assert.notEqual(localSharedString.getText(), remoteSharedString.getText());
-        await localSharedString.loaded;
-        localDataStoreRuntime.deltaManager.lastSequenceNumber = localSharedString.getCurrentSeq();
-        assert.equal(localSharedString.getText(), remoteSharedString.getText());
-    });
-    it("Validate Partial load with local ops", async () => {
-        const containerRuntimeFactory = new MockContainerRuntimeFactory();
-        const options = {
-            sequenceInitializeFromHeaderOnly: true,
-            mergeTreeSnapshotChunkSize,
-        };
-        const [remoteSharedString, summaryTree] = generateSummaryTree(containerRuntimeFactory, options);
-        const localDataStoreRuntime = new MockFluidDataStoreRuntime();
-        localDataStoreRuntime.options = options;
-        containerRuntimeFactory.createContainerRuntime(localDataStoreRuntime);
-        const localServices = {
-            deltaConnection: localDataStoreRuntime.createDeltaConnection(),
-            objectStorage: MockStorage.createFromSummary(summaryTree),
-        };
-        const localSharedString = new SharedString(localDataStoreRuntime, "shared-string", SharedStringFactory.Attributes);
-        await localSharedString.load(localServices);
-        localDataStoreRuntime.deltaManager.lastSequenceNumber =
-            containerRuntimeFactory.sequenceNumber;
-        localDataStoreRuntime.deltaManager.minimumSequenceNumber =
-            containerRuntimeFactory.getMinSeq();
-        assert.notEqual(localSharedString.getText(), remoteSharedString.getText());
-        for (let i = 0; i < 10; i++) {
-            applyOperations(localSharedString, "L");
-        }
-        assert.equal(containerRuntimeFactory.outstandingMessageCount, 0);
-        await localSharedString.loaded;
-        assert.notEqual(localSharedString.getText(), remoteSharedString.getText());
-        assert.notEqual(containerRuntimeFactory.outstandingMessageCount, 0);
-        containerRuntimeFactory.processAllMessages();
-        assert.equal(localSharedString.getText(), remoteSharedString.getText());
-    });
-    it("Validate Partial load with remote ops", async () => {
-        const containerRuntimeFactory = new MockContainerRuntimeFactory();
-        const options = {
-            sequenceInitializeFromHeaderOnly: true,
-            mergeTreeSnapshotChunkSize,
-        };
-        const [remoteSharedString, summaryTree] = generateSummaryTree(containerRuntimeFactory, options);
-        const localDataStoreRuntime = new MockFluidDataStoreRuntime();
-        localDataStoreRuntime.options = options;
-        containerRuntimeFactory.createContainerRuntime(localDataStoreRuntime);
-        const localServices = {
-            deltaConnection: localDataStoreRuntime.createDeltaConnection(),
-            objectStorage: MockStorage.createFromSummary(summaryTree),
-        };
-        const localSharedString = new SharedString(localDataStoreRuntime, "shared-string", SharedStringFactory.Attributes);
-        await localSharedString.load(localServices);
-        localDataStoreRuntime.deltaManager.lastSequenceNumber =
-            containerRuntimeFactory.sequenceNumber;
-        localDataStoreRuntime.deltaManager.minimumSequenceNumber =
-            containerRuntimeFactory.getMinSeq();
-        assert.notEqual(localSharedString.getText(), remoteSharedString.getText());
-        for (let i = 0; i < 10; i++) {
-            applyOperations(remoteSharedString, "R");
-        }
-        containerRuntimeFactory.processAllMessages();
-        assert.notEqual(localSharedString.getText(), remoteSharedString.getText());
-        await localSharedString.loaded;
-        assert.equal(localSharedString.getText(), remoteSharedString.getText());
-    });
-    it("Validate Partial load with local and remote ops", async () => {
-        const containerRuntimeFactory = new MockContainerRuntimeFactory();
-        const options = {
-            sequenceInitializeFromHeaderOnly: true,
-            mergeTreeSnapshotChunkSize,
-        };
-        const [remoteSharedString, summaryTree] = generateSummaryTree(containerRuntimeFactory, options);
-        const localDataStoreRuntime = new MockFluidDataStoreRuntime();
-        localDataStoreRuntime.options = options;
-        containerRuntimeFactory.createContainerRuntime(localDataStoreRuntime);
-        const localServices = {
-            deltaConnection: localDataStoreRuntime.createDeltaConnection(),
-            objectStorage: MockStorage.createFromSummary(summaryTree),
-        };
-        const localSharedString = new SharedString(localDataStoreRuntime, "shared-string", SharedStringFactory.Attributes);
-        await localSharedString.load(localServices);
-        localDataStoreRuntime.deltaManager.lastSequenceNumber =
-            containerRuntimeFactory.sequenceNumber;
-        localDataStoreRuntime.deltaManager.minimumSequenceNumber =
-            containerRuntimeFactory.getMinSeq();
-        assert.notEqual(localSharedString.getText(), remoteSharedString.getText());
-        for (let i = 0; i < 10; i++) {
-            applyOperations(remoteSharedString, "R");
-        }
-        for (let i = 0; i < 10; i++) {
-            applyOperations(localSharedString, "L");
-        }
-        containerRuntimeFactory.processAllMessages();
-        assert.notEqual(localSharedString.getText(), remoteSharedString.getText());
-        await localSharedString.loaded;
-        assert.notEqual(localSharedString.getText(), remoteSharedString.getText());
-        containerRuntimeFactory.processAllMessages();
-        assert.equal(localSharedString.getText(), remoteSharedString.getText());
-    });
-});
-//# sourceMappingURL=partialLoad.spec.js.map

package/lib/test/partialLoad.spec.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"partialLoad.spec.js","sourceRoot":"","sources":["../../src/test/partialLoad.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,IAAI,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC1C,OAAO,EACN,yBAAyB,EACzB,2BAA2B,EAC3B,WAAW,GACX,MAAM,oCAAoC,CAAC;AAC5C,OAAO,EAAE,aAAa,EAAE,MAAM,4BAA4B,CAAC;AAG3D,OAAO,EAAE,mBAAmB,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAEhE,SAAS,eAAe,CACvB,YAA0B,EAC1B,OAAO,GAAG,YAAY,CAAC,SAAS,EAAE,CAAC,QAAQ,EAAE;IAE7C,MAAM,MAAM,GAAG,YAAY,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;IAC5C,QAAQ,MAAM,EAAE;QACf,KAAK,CAAC;YACL,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YACpC,MAAM;QAEP,KAAK,CAAC,CAAC,CAAC;YACP,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,SAAS,EAAE,GAAG,MAAM,CAAC,CAAC;YAC1D,YAAY,CAAC,YAAY,CAAC,GAAG,EAAE,aAAa,CAAC,MAAM,CAAC,CAAC;YACrD,MAAM;SACN;QAED,KAAK,CAAC,CAAC,CAAC;YACP,YAAY,CAAC,UAAU,CAAC,YAAY,CAAC,SAAS,EAAE,EAAE,OAAO,CAAC,CAAC;YAC3D,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,SAAS,EAAE,GAAG,MAAM,CAAC,CAAC;YAC1D,YAAY,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;YACtC,sCAAsC;SACtC;QACD;YACC,YAAY,CAAC,UAAU,CAAC,YAAY,CAAC,SAAS,EAAE,EAAE,OAAO,CAAC,CAAC;KAC5D;AACF,CAAC;AAED,MAAM,0BAA0B,GAAG,CAAC,CAAC;AAErC,SAAS,mBAAmB,CAC3B,uBAAoD,EACpD,UAAe,EAAE;IAEjB,MAAM,iBAAiB,GAAG,IAAI,yBAAyB,EAAE,CAAC;IAC1D,iBAAiB,CAAC,OAAO,GAAG,OAAO,CAAC;IACpC,kCAAkC;IAClC,MAAM,iBAAiB,GAAG,uBAAuB,CAAC,sBAAsB,CAAC,iBAAiB,CAAC,CAAC;IAC5F,MAAM,SAAS,GAAqB;QACnC,eAAe,EAAE,iBAAiB,CAAC,qBAAqB,EAAE;QAC1D,aAAa,EAAE,IAAI,WAAW,EAAE;KAChC,CAAC;IACF,MAAM,YAAY,GAAG,IAAI,YAAY,CACpC,iBAAiB,EACjB,eAAe,EACf,mBAAmB,CAAC,UAAU,CAC9B,CAAC;IACF,YAAY,CAAC,eAAe,EAAE,CAAC;IAC/B,YAAY,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IAEhC,4CAA4C;IAC5C,MAAM,iBAAiB,GAAG,IAAI,yBAAyB,EAAE,CAAC;IAC1D,iBAAiB,CAAC,OAAO,GAAG,OAAO,CAAC;IACpC,MAAM,iBAAiB,GAAG,uBAAuB,CAAC,sBAAsB,CAAC,iBAAiB,CAAC,CAAC;IAC5F,MAAM,aAAa,GAAG,IAAI,YAAY,CACrC,iBAAiB,EACjB,eAAe,EACf,mBAAmB,CAAC,UAAU,CAC9B,CAAC;IACF,MAAM,SAAS,GAAqB;QACnC,eAAe,EAAE,iBAAiB,CAAC,qBAAqB,EAAE;QAC1D,aAAa,EAAE,IAAI,WAAW,EAAE;KAChC,CAAC;IACF,aAAa,CAAC,eAAe,EAAE,CAAC;IAChC,aAAa,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IAEjC,OAAO,YAAY,CAAC,SAAS,EAAE,GAAG,0BAA0B,GAAG,CAAC,EAAE;QACjE,eAAe,CAAC,YAAY,CAAC,CAAC;QAC9B,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;KAC7C;IACD,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,OAAO,EAAE,EAAE,YAAY,CAAC,OAAO,EAAE,CAAC,CAAC;IAC9D,MAAM,WAAW,GAAG,aAAa,CAAC,gBAAgB,EAAE,CAAC,OAAO,CAAC;IAC7D,MAAM,CAAC,WAAW,CAAC,CAAC;IACpB,OAAO,CAAC,aAAa,EAAE,WAAW,CAAC,CAAC;AACrC,CAAC;AAED,QAAQ,CAAC,2BAA2B,EAAE,GAAG,EAAE;IAC1C,EAAE,CAAC,oBAAoB,EAAE,KAAK,IAAI,EAAE;QACnC,MAAM,uBAAuB,GAAG,IAAI,2BAA2B,EAAE,CAAC;QAClE,MAAM,OAAO,GAAG,EAAE,0BAA0B,EAAE,CAAC;QAC/C,MAAM,CAAC,kBAAkB,EAAE,WAAW,CAAC,GAAG,mBAAmB,CAC5D,uBAAuB,EACvB,OAAO,CACP,CAAC;QAEF,MAAM,qBAAqB,GAAG,IAAI,yBAAyB,EAAE,CAAC;QAC9D,qBAAqB,CAAC,OAAO,GAAG,OAAO,CAAC;QACxC,uBAAuB,CAAC,sBAAsB,CAAC,qBAAqB,CAAC,CAAC;QACtE,MAAM,aAAa,GAAG;YACrB,eAAe,EAAE,qBAAqB,CAAC,qBAAqB,EAAE;YAC9D,aAAa,EAAE,WAAW,CAAC,iBAAiB,CAAC,WAAW,CAAC;SACzD,CAAC;QACF,MAAM,iBAAiB,GAAG,IAAI,YAAY,CACzC,qBAAqB,EACrB,eAAe,EACf,mBAAmB,CAAC,UAAU,CAC9B,CAAC;QAEF,MAAM,iBAAiB,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAE5C,MAAM,CAAC,KAAK,CAAC,iBAAiB,CAAC,OAAO,EAAE,EAAE,kBAAkB,CAAC,OAAO,EAAE,CAAC,CAAC;IACzE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,0BAA0B,EAAE,KAAK,IAAI,EAAE;QACzC,MAAM,uBAAuB,GAAG,IAAI,2BAA2B,EAAE,CAAC;QAClE,MAAM,OAAO,GAAG,EAAE,0BAA0B,EAAE,IAAI,EAAE,0BAA0B,EAAE,CAAC;QACjF,MAAM,CAAC,kBAAkB,EAAE,WAAW,CAAC,GAAG,mBAAmB,CAC5D,uBAAuB,EACvB,OAAO,CACP,CAAC;QAEF,MAAM,qBAAqB,GAAG,IAAI,yBAAyB,EAAE,CAAC;QAC9D,qBAAqB,CAAC,OAAO,GAAG,OAAO,CAAC;QACxC,uBAAuB,CAAC,sBAAsB,CAAC,qBAAqB,CAAC,CAAC;QACtE,MAAM,aAAa,GAAG;YACrB,eAAe,EAAE,qBAAqB,CAAC,qBAAqB,EAAE;YAC9D,aAAa,EAAE,WAAW,CAAC,iBAAiB,CAAC,WAAW,CAAC;SACzD,CAAC;QACF,MAAM,iBAAiB,GAAG,IAAI,YAAY,CACzC,qBAAqB,EACrB,eAAe,EACf,mBAAmB,CAAC,UAAU,CAC9B,CAAC;QAEF,MAAM,iBAAiB,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAE5C,MAAM,CAAC,KAAK,CAAC,iBAAiB,CAAC,OAAO,EAAE,EAAE,kBAAkB,CAAC,OAAO,EAAE,CAAC,CAAC;IACzE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uBAAuB,EAAE,KAAK,IAAI,EAAE;QACtC,MAAM,uBAAuB,GAAG,IAAI,2BAA2B,EAAE,CAAC;QAClE,MAAM,OAAO,GAAG;YACf,0BAA0B,EAAE,IAAI;YAChC,gCAAgC,EAAE,IAAI;YACtC,0BAA0B;SAC1B,CAAC;QACF,MAAM,CAAC,kBAAkB,EAAE,WAAW,CAAC,GAAG,mBAAmB,CAC5D,uBAAuB,EACvB,OAAO,CACP,CAAC;QAEF,MAAM,qBAAqB,GAAG,IAAI,yBAAyB,EAAE,CAAC;QAC9D,qBAAqB,CAAC,OAAO,GAAG,OAAO,CAAC;QACxC,uBAAuB,CAAC,sBAAsB,CAAC,qBAAqB,CAAC,CAAC;QACtE,MAAM,aAAa,GAAG;YACrB,eAAe,EAAE,qBAAqB,CAAC,qBAAqB,EAAE;YAC9D,aAAa,EAAE,WAAW,CAAC,iBAAiB,CAAC,WAAW,CAAC;SACzD,CAAC;QACF,MAAM,iBAAiB,GAAG,IAAI,YAAY,CACzC,qBAAqB,EACrB,eAAe,EACf,mBAAmB,CAAC,UAAU,CAC9B,CAAC;QAEF,MAAM,iBAAiB,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAE5C,MAAM,CAAC,QAAQ,CAAC,iBAAiB,CAAC,OAAO,EAAE,EAAE,kBAAkB,CAAC,OAAO,EAAE,CAAC,CAAC;QAE3E,MAAM,iBAAiB,CAAC,MAAM,CAAC;QAC/B,qBAAqB,CAAC,YAAY,CAAC,kBAAkB,GAAG,iBAAiB,CAAC,aAAa,EAAE,CAAC;QAE1F,MAAM,CAAC,KAAK,CAAC,iBAAiB,CAAC,OAAO,EAAE,EAAE,kBAAkB,CAAC,OAAO,EAAE,CAAC,CAAC;IACzE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sCAAsC,EAAE,KAAK,IAAI,EAAE;QACrD,MAAM,uBAAuB,GAAG,IAAI,2BAA2B,EAAE,CAAC;QAClE,MAAM,OAAO,GAAG;YACf,gCAAgC,EAAE,IAAI;YACtC,0BAA0B;SAC1B,CAAC;QACF,MAAM,CAAC,kBAAkB,EAAE,WAAW,CAAC,GAAG,mBAAmB,CAC5D,uBAAuB,EACvB,OAAO,CACP,CAAC;QAEF,MAAM,qBAAqB,GAAG,IAAI,yBAAyB,EAAE,CAAC;QAC9D,qBAAqB,CAAC,OAAO,GAAG,OAAO,CAAC;QACxC,uBAAuB,CAAC,sBAAsB,CAAC,qBAAqB,CAAC,CAAC;QACtE,MAAM,aAAa,GAAG;YACrB,eAAe,EAAE,qBAAqB,CAAC,qBAAqB,EAAE;YAC9D,aAAa,EAAE,WAAW,CAAC,iBAAiB,CAAC,WAAW,CAAC;SACzD,CAAC;QACF,MAAM,iBAAiB,GAAG,IAAI,YAAY,CACzC,qBAAqB,EACrB,eAAe,EACf,mBAAmB,CAAC,UAAU,CAC9B,CAAC;QAEF,MAAM,iBAAiB,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAE5C,qBAAqB,CAAC,YAAY,CAAC,kBAAkB;YACpD,uBAAuB,CAAC,cAAc,CAAC;QAExC,qBAAqB,CAAC,YAAY,CAAC,qBAAqB;YACvD,uBAAuB,CAAC,SAAS,EAAE,CAAC;QAErC,MAAM,CAAC,QAAQ,CAAC,iBAAiB,CAAC,OAAO,EAAE,EAAE,kBAAkB,CAAC,OAAO,EAAE,CAAC,CAAC;QAE3E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE;YAC5B,eAAe,CAAC,iBAAiB,EAAE,GAAG,CAAC,CAAC;SACxC;QAED,MAAM,CAAC,KAAK,CAAC,uBAAuB,CAAC,uBAAuB,EAAE,CAAC,CAAC,CAAC;QAEjE,MAAM,iBAAiB,CAAC,MAAM,CAAC;QAE/B,MAAM,CAAC,QAAQ,CAAC,iBAAiB,CAAC,OAAO,EAAE,EAAE,kBAAkB,CAAC,OAAO,EAAE,CAAC,CAAC;QAC3E,MAAM,CAAC,QAAQ,CAAC,uBAAuB,CAAC,uBAAuB,EAAE,CAAC,CAAC,CAAC;QACpE,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;QAE7C,MAAM,CAAC,KAAK,CAAC,iBAAiB,CAAC,OAAO,EAAE,EAAE,kBAAkB,CAAC,OAAO,EAAE,CAAC,CAAC;IACzE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uCAAuC,EAAE,KAAK,IAAI,EAAE;QACtD,MAAM,uBAAuB,GAAG,IAAI,2BAA2B,EAAE,CAAC;QAClE,MAAM,OAAO,GAAG;YACf,gCAAgC,EAAE,IAAI;YACtC,0BAA0B;SAC1B,CAAC;QACF,MAAM,CAAC,kBAAkB,EAAE,WAAW,CAAC,GAAG,mBAAmB,CAC5D,uBAAuB,EACvB,OAAO,CACP,CAAC;QAEF,MAAM,qBAAqB,GAAG,IAAI,yBAAyB,EAAE,CAAC;QAC9D,qBAAqB,CAAC,OAAO,GAAG,OAAO,CAAC;QACxC,uBAAuB,CAAC,sBAAsB,CAAC,qBAAqB,CAAC,CAAC;QACtE,MAAM,aAAa,GAAG;YACrB,eAAe,EAAE,qBAAqB,CAAC,qBAAqB,EAAE;YAC9D,aAAa,EAAE,WAAW,CAAC,iBAAiB,CAAC,WAAW,CAAC;SACzD,CAAC;QACF,MAAM,iBAAiB,GAAG,IAAI,YAAY,CACzC,qBAAqB,EACrB,eAAe,EACf,mBAAmB,CAAC,UAAU,CAC9B,CAAC;QAEF,MAAM,iBAAiB,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAE5C,qBAAqB,CAAC,YAAY,CAAC,kBAAkB;YACpD,uBAAuB,CAAC,cAAc,CAAC;QAExC,qBAAqB,CAAC,YAAY,CAAC,qBAAqB;YACvD,uBAAuB,CAAC,SAAS,EAAE,CAAC;QAErC,MAAM,CAAC,QAAQ,CAAC,iBAAiB,CAAC,OAAO,EAAE,EAAE,kBAAkB,CAAC,OAAO,EAAE,CAAC,CAAC;QAE3E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE;YAC5B,eAAe,CAAC,kBAAkB,EAAE,GAAG,CAAC,CAAC;SACzC;QACD,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;QAE7C,MAAM,CAAC,QAAQ,CAAC,iBAAiB,CAAC,OAAO,EAAE,EAAE,kBAAkB,CAAC,OAAO,EAAE,CAAC,CAAC;QAE3E,MAAM,iBAAiB,CAAC,MAAM,CAAC;QAE/B,MAAM,CAAC,KAAK,CAAC,iBAAiB,CAAC,OAAO,EAAE,EAAE,kBAAkB,CAAC,OAAO,EAAE,CAAC,CAAC;IACzE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iDAAiD,EAAE,KAAK,IAAI,EAAE;QAChE,MAAM,uBAAuB,GAAG,IAAI,2BAA2B,EAAE,CAAC;QAClE,MAAM,OAAO,GAAG;YACf,gCAAgC,EAAE,IAAI;YACtC,0BAA0B;SAC1B,CAAC;QACF,MAAM,CAAC,kBAAkB,EAAE,WAAW,CAAC,GAAG,mBAAmB,CAC5D,uBAAuB,EACvB,OAAO,CACP,CAAC;QAEF,MAAM,qBAAqB,GAAG,IAAI,yBAAyB,EAAE,CAAC;QAC9D,qBAAqB,CAAC,OAAO,GAAG,OAAO,CAAC;QACxC,uBAAuB,CAAC,sBAAsB,CAAC,qBAAqB,CAAC,CAAC;QACtE,MAAM,aAAa,GAAG;YACrB,eAAe,EAAE,qBAAqB,CAAC,qBAAqB,EAAE;YAC9D,aAAa,EAAE,WAAW,CAAC,iBAAiB,CAAC,WAAW,CAAC;SACzD,CAAC;QACF,MAAM,iBAAiB,GAAG,IAAI,YAAY,CACzC,qBAAqB,EACrB,eAAe,EACf,mBAAmB,CAAC,UAAU,CAC9B,CAAC;QAEF,MAAM,iBAAiB,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAE5C,qBAAqB,CAAC,YAAY,CAAC,kBAAkB;YACpD,uBAAuB,CAAC,cAAc,CAAC;QAExC,qBAAqB,CAAC,YAAY,CAAC,qBAAqB;YACvD,uBAAuB,CAAC,SAAS,EAAE,CAAC;QAErC,MAAM,CAAC,QAAQ,CAAC,iBAAiB,CAAC,OAAO,EAAE,EAAE,kBAAkB,CAAC,OAAO,EAAE,CAAC,CAAC;QAE3E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE;YAC5B,eAAe,CAAC,kBAAkB,EAAE,GAAG,CAAC,CAAC;SACzC;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE;YAC5B,eAAe,CAAC,iBAAiB,EAAE,GAAG,CAAC,CAAC;SACxC;QACD,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;QAC7C,MAAM,CAAC,QAAQ,CAAC,iBAAiB,CAAC,OAAO,EAAE,EAAE,kBAAkB,CAAC,OAAO,EAAE,CAAC,CAAC;QAE3E,MAAM,iBAAiB,CAAC,MAAM,CAAC;QAE/B,MAAM,CAAC,QAAQ,CAAC,iBAAiB,CAAC,OAAO,EAAE,EAAE,kBAAkB,CAAC,OAAO,EAAE,CAAC,CAAC;QAE3E,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;QAE7C,MAAM,CAAC,KAAK,CAAC,iBAAiB,CAAC,OAAO,EAAE,EAAE,kBAAkB,CAAC,OAAO,EAAE,CAAC,CAAC;IACzE,CAAC,CAAC,CAAC;AACJ,CAAC,CAAC,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { strict as assert } from \"assert\";\nimport {\n\tMockFluidDataStoreRuntime,\n\tMockContainerRuntimeFactory,\n\tMockStorage,\n} from \"@fluidframework/test-runtime-utils\";\nimport { ReferenceType } from \"@fluidframework/merge-tree\";\nimport { IChannelServices } from \"@fluidframework/datastore-definitions\";\nimport { ISummaryTree } from \"@fluidframework/protocol-definitions\";\nimport { SharedStringFactory, SharedString } from \"../index.js\";\n\nfunction applyOperations(\n\tsharedString: SharedString,\n\tcontent = sharedString.getLength().toString(),\n) {\n\tconst lenMod = sharedString.getLength() % 4;\n\tswitch (lenMod) {\n\t\tcase 0:\n\t\t\tsharedString.insertText(0, content);\n\t\t\tbreak;\n\n\t\tcase 1: {\n\t\t\tconst pos = Math.floor(sharedString.getLength() / lenMod);\n\t\t\tsharedString.insertMarker(pos, ReferenceType.Simple);\n\t\t\tbreak;\n\t\t}\n\n\t\tcase 2: {\n\t\t\tsharedString.insertText(sharedString.getLength(), content);\n\t\t\tconst pos = Math.floor(sharedString.getLength() / lenMod);\n\t\t\tsharedString.removeText(pos, pos + 1);\n\t\t\t// fall through to insert after remove\n\t\t}\n\t\tdefault:\n\t\t\tsharedString.insertText(sharedString.getLength(), content);\n\t}\n}\n\nconst mergeTreeSnapshotChunkSize = 5;\n\nfunction generateSummaryTree(\n\tcontainerRuntimeFactory: MockContainerRuntimeFactory,\n\toptions: any = {},\n): [SharedString, ISummaryTree] {\n\tconst dataStoreRuntime1 = new MockFluidDataStoreRuntime();\n\tdataStoreRuntime1.options = options;\n\t// Connect the first SharedString.\n\tconst containerRuntime1 = containerRuntimeFactory.createContainerRuntime(dataStoreRuntime1);\n\tconst services1: IChannelServices = {\n\t\tdeltaConnection: dataStoreRuntime1.createDeltaConnection(),\n\t\tobjectStorage: new MockStorage(),\n\t};\n\tconst sharedString = new SharedString(\n\t\tdataStoreRuntime1,\n\t\t\"shared-string\",\n\t\tSharedStringFactory.Attributes,\n\t);\n\tsharedString.initializeLocal();\n\tsharedString.connect(services1);\n\n\t// Create and connect a second SharedString.\n\tconst dataStoreRuntime2 = new MockFluidDataStoreRuntime();\n\tdataStoreRuntime2.options = options;\n\tconst containerRuntime2 = containerRuntimeFactory.createContainerRuntime(dataStoreRuntime2);\n\tconst sharedString2 = new SharedString(\n\t\tdataStoreRuntime2,\n\t\t\"shared-string\",\n\t\tSharedStringFactory.Attributes,\n\t);\n\tconst services2: IChannelServices = {\n\t\tdeltaConnection: dataStoreRuntime2.createDeltaConnection(),\n\t\tobjectStorage: new MockStorage(),\n\t};\n\tsharedString2.initializeLocal();\n\tsharedString2.connect(services2);\n\n\twhile (sharedString.getLength() < mergeTreeSnapshotChunkSize * 3) {\n\t\tapplyOperations(sharedString);\n\t\tcontainerRuntimeFactory.processAllMessages();\n\t}\n\tassert.equal(sharedString2.getText(), sharedString.getText());\n\tconst summaryTree = sharedString2.getAttachSummary().summary;\n\tassert(summaryTree);\n\treturn [sharedString2, summaryTree];\n}\n\ndescribe(\"SharedString Partial Load\", () => {\n\tit(\"Validate Full Load\", async () => {\n\t\tconst containerRuntimeFactory = new MockContainerRuntimeFactory();\n\t\tconst options = { mergeTreeSnapshotChunkSize };\n\t\tconst [remoteSharedString, summaryTree] = generateSummaryTree(\n\t\t\tcontainerRuntimeFactory,\n\t\t\toptions,\n\t\t);\n\n\t\tconst localDataStoreRuntime = new MockFluidDataStoreRuntime();\n\t\tlocalDataStoreRuntime.options = options;\n\t\tcontainerRuntimeFactory.createContainerRuntime(localDataStoreRuntime);\n\t\tconst localServices = {\n\t\t\tdeltaConnection: localDataStoreRuntime.createDeltaConnection(),\n\t\t\tobjectStorage: MockStorage.createFromSummary(summaryTree),\n\t\t};\n\t\tconst localSharedString = new SharedString(\n\t\t\tlocalDataStoreRuntime,\n\t\t\t\"shared-string\",\n\t\t\tSharedStringFactory.Attributes,\n\t\t);\n\n\t\tawait localSharedString.load(localServices);\n\n\t\tassert.equal(localSharedString.getText(), remoteSharedString.getText());\n\t});\n\n\tit(\"Validate New Format Load\", async () => {\n\t\tconst containerRuntimeFactory = new MockContainerRuntimeFactory();\n\t\tconst options = { newMergeTreeSnapshotFormat: true, mergeTreeSnapshotChunkSize };\n\t\tconst [remoteSharedString, summaryTree] = generateSummaryTree(\n\t\t\tcontainerRuntimeFactory,\n\t\t\toptions,\n\t\t);\n\n\t\tconst localDataStoreRuntime = new MockFluidDataStoreRuntime();\n\t\tlocalDataStoreRuntime.options = options;\n\t\tcontainerRuntimeFactory.createContainerRuntime(localDataStoreRuntime);\n\t\tconst localServices = {\n\t\t\tdeltaConnection: localDataStoreRuntime.createDeltaConnection(),\n\t\t\tobjectStorage: MockStorage.createFromSummary(summaryTree),\n\t\t};\n\t\tconst localSharedString = new SharedString(\n\t\t\tlocalDataStoreRuntime,\n\t\t\t\"shared-string\",\n\t\t\tSharedStringFactory.Attributes,\n\t\t);\n\n\t\tawait localSharedString.load(localServices);\n\n\t\tassert.equal(localSharedString.getText(), remoteSharedString.getText());\n\t});\n\n\tit(\"Validate Partial load\", async () => {\n\t\tconst containerRuntimeFactory = new MockContainerRuntimeFactory();\n\t\tconst options = {\n\t\t\tnewMergeTreeSnapshotFormat: true,\n\t\t\tsequenceInitializeFromHeaderOnly: true,\n\t\t\tmergeTreeSnapshotChunkSize,\n\t\t};\n\t\tconst [remoteSharedString, summaryTree] = generateSummaryTree(\n\t\t\tcontainerRuntimeFactory,\n\t\t\toptions,\n\t\t);\n\n\t\tconst localDataStoreRuntime = new MockFluidDataStoreRuntime();\n\t\tlocalDataStoreRuntime.options = options;\n\t\tcontainerRuntimeFactory.createContainerRuntime(localDataStoreRuntime);\n\t\tconst localServices = {\n\t\t\tdeltaConnection: localDataStoreRuntime.createDeltaConnection(),\n\t\t\tobjectStorage: MockStorage.createFromSummary(summaryTree),\n\t\t};\n\t\tconst localSharedString = new SharedString(\n\t\t\tlocalDataStoreRuntime,\n\t\t\t\"shared-string\",\n\t\t\tSharedStringFactory.Attributes,\n\t\t);\n\n\t\tawait localSharedString.load(localServices);\n\n\t\tassert.notEqual(localSharedString.getText(), remoteSharedString.getText());\n\n\t\tawait localSharedString.loaded;\n\t\tlocalDataStoreRuntime.deltaManager.lastSequenceNumber = localSharedString.getCurrentSeq();\n\n\t\tassert.equal(localSharedString.getText(), remoteSharedString.getText());\n\t});\n\n\tit(\"Validate Partial load with local ops\", async () => {\n\t\tconst containerRuntimeFactory = new MockContainerRuntimeFactory();\n\t\tconst options = {\n\t\t\tsequenceInitializeFromHeaderOnly: true,\n\t\t\tmergeTreeSnapshotChunkSize,\n\t\t};\n\t\tconst [remoteSharedString, summaryTree] = generateSummaryTree(\n\t\t\tcontainerRuntimeFactory,\n\t\t\toptions,\n\t\t);\n\n\t\tconst localDataStoreRuntime = new MockFluidDataStoreRuntime();\n\t\tlocalDataStoreRuntime.options = options;\n\t\tcontainerRuntimeFactory.createContainerRuntime(localDataStoreRuntime);\n\t\tconst localServices = {\n\t\t\tdeltaConnection: localDataStoreRuntime.createDeltaConnection(),\n\t\t\tobjectStorage: MockStorage.createFromSummary(summaryTree),\n\t\t};\n\t\tconst localSharedString = new SharedString(\n\t\t\tlocalDataStoreRuntime,\n\t\t\t\"shared-string\",\n\t\t\tSharedStringFactory.Attributes,\n\t\t);\n\n\t\tawait localSharedString.load(localServices);\n\n\t\tlocalDataStoreRuntime.deltaManager.lastSequenceNumber =\n\t\t\tcontainerRuntimeFactory.sequenceNumber;\n\n\t\tlocalDataStoreRuntime.deltaManager.minimumSequenceNumber =\n\t\t\tcontainerRuntimeFactory.getMinSeq();\n\n\t\tassert.notEqual(localSharedString.getText(), remoteSharedString.getText());\n\n\t\tfor (let i = 0; i < 10; i++) {\n\t\t\tapplyOperations(localSharedString, \"L\");\n\t\t}\n\n\t\tassert.equal(containerRuntimeFactory.outstandingMessageCount, 0);\n\n\t\tawait localSharedString.loaded;\n\n\t\tassert.notEqual(localSharedString.getText(), remoteSharedString.getText());\n\t\tassert.notEqual(containerRuntimeFactory.outstandingMessageCount, 0);\n\t\tcontainerRuntimeFactory.processAllMessages();\n\n\t\tassert.equal(localSharedString.getText(), remoteSharedString.getText());\n\t});\n\n\tit(\"Validate Partial load with remote ops\", async () => {\n\t\tconst containerRuntimeFactory = new MockContainerRuntimeFactory();\n\t\tconst options = {\n\t\t\tsequenceInitializeFromHeaderOnly: true,\n\t\t\tmergeTreeSnapshotChunkSize,\n\t\t};\n\t\tconst [remoteSharedString, summaryTree] = generateSummaryTree(\n\t\t\tcontainerRuntimeFactory,\n\t\t\toptions,\n\t\t);\n\n\t\tconst localDataStoreRuntime = new MockFluidDataStoreRuntime();\n\t\tlocalDataStoreRuntime.options = options;\n\t\tcontainerRuntimeFactory.createContainerRuntime(localDataStoreRuntime);\n\t\tconst localServices = {\n\t\t\tdeltaConnection: localDataStoreRuntime.createDeltaConnection(),\n\t\t\tobjectStorage: MockStorage.createFromSummary(summaryTree),\n\t\t};\n\t\tconst localSharedString = new SharedString(\n\t\t\tlocalDataStoreRuntime,\n\t\t\t\"shared-string\",\n\t\t\tSharedStringFactory.Attributes,\n\t\t);\n\n\t\tawait localSharedString.load(localServices);\n\n\t\tlocalDataStoreRuntime.deltaManager.lastSequenceNumber =\n\t\t\tcontainerRuntimeFactory.sequenceNumber;\n\n\t\tlocalDataStoreRuntime.deltaManager.minimumSequenceNumber =\n\t\t\tcontainerRuntimeFactory.getMinSeq();\n\n\t\tassert.notEqual(localSharedString.getText(), remoteSharedString.getText());\n\n\t\tfor (let i = 0; i < 10; i++) {\n\t\t\tapplyOperations(remoteSharedString, \"R\");\n\t\t}\n\t\tcontainerRuntimeFactory.processAllMessages();\n\n\t\tassert.notEqual(localSharedString.getText(), remoteSharedString.getText());\n\n\t\tawait localSharedString.loaded;\n\n\t\tassert.equal(localSharedString.getText(), remoteSharedString.getText());\n\t});\n\n\tit(\"Validate Partial load with local and remote ops\", async () => {\n\t\tconst containerRuntimeFactory = new MockContainerRuntimeFactory();\n\t\tconst options = {\n\t\t\tsequenceInitializeFromHeaderOnly: true,\n\t\t\tmergeTreeSnapshotChunkSize,\n\t\t};\n\t\tconst [remoteSharedString, summaryTree] = generateSummaryTree(\n\t\t\tcontainerRuntimeFactory,\n\t\t\toptions,\n\t\t);\n\n\t\tconst localDataStoreRuntime = new MockFluidDataStoreRuntime();\n\t\tlocalDataStoreRuntime.options = options;\n\t\tcontainerRuntimeFactory.createContainerRuntime(localDataStoreRuntime);\n\t\tconst localServices = {\n\t\t\tdeltaConnection: localDataStoreRuntime.createDeltaConnection(),\n\t\t\tobjectStorage: MockStorage.createFromSummary(summaryTree),\n\t\t};\n\t\tconst localSharedString = new SharedString(\n\t\t\tlocalDataStoreRuntime,\n\t\t\t\"shared-string\",\n\t\t\tSharedStringFactory.Attributes,\n\t\t);\n\n\t\tawait localSharedString.load(localServices);\n\n\t\tlocalDataStoreRuntime.deltaManager.lastSequenceNumber =\n\t\t\tcontainerRuntimeFactory.sequenceNumber;\n\n\t\tlocalDataStoreRuntime.deltaManager.minimumSequenceNumber =\n\t\t\tcontainerRuntimeFactory.getMinSeq();\n\n\t\tassert.notEqual(localSharedString.getText(), remoteSharedString.getText());\n\n\t\tfor (let i = 0; i < 10; i++) {\n\t\t\tapplyOperations(remoteSharedString, \"R\");\n\t\t}\n\t\tfor (let i = 0; i < 10; i++) {\n\t\t\tapplyOperations(localSharedString, \"L\");\n\t\t}\n\t\tcontainerRuntimeFactory.processAllMessages();\n\t\tassert.notEqual(localSharedString.getText(), remoteSharedString.getText());\n\n\t\tawait localSharedString.loaded;\n\n\t\tassert.notEqual(localSharedString.getText(), remoteSharedString.getText());\n\n\t\tcontainerRuntimeFactory.processAllMessages();\n\n\t\tassert.equal(localSharedString.getText(), remoteSharedString.getText());\n\t});\n});\n"]}

package/lib/test/rebasing.spec.js

@@ -1,81 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import { strict as assert } from "assert";
-import { MockFluidDataStoreRuntime, MockContainerRuntimeFactory, MockStorage, } from "@fluidframework/test-runtime-utils";
-import { FlushMode } from "@fluidframework/runtime-definitions";
-import { AttachState } from "@fluidframework/container-definitions";
-import { SharedString } from "../sharedString.js";
-import { SharedStringFactory } from "../sequenceFactory.js";
-[
-    {
-        options: {
-            flushMode: FlushMode.Immediate,
-        },
-        name: "FlushMode immediate",
-    },
-    {
-        options: {
-            flushMode: FlushMode.TurnBased,
-            enableGroupedBatching: true,
-        },
-        name: "FlushMode TurnBased with grouped batching",
-    },
-].forEach((testConfig) => {
-    describe(`Rebasing - ${testConfig.name}`, () => {
-        let containerRuntimeFactory;
-        let containerRuntime1;
-        let containerRuntime2;
-        let sharedString1;
-        let sharedString2;
-        const createSharedString = async (id, factory) => {
-            const dataStoreRuntime = new MockFluidDataStoreRuntime();
-            dataStoreRuntime.setAttachState(AttachState.Attached);
-            const containerRuntime = factory.createContainerRuntime(dataStoreRuntime);
-            const services = {
-                deltaConnection: dataStoreRuntime.createDeltaConnection(),
-                objectStorage: new MockStorage(),
-            };
-            const sharedString = new SharedString(dataStoreRuntime, id, SharedStringFactory.Attributes);
-            sharedString.initializeLocal();
-            sharedString.connect(services);
-            return [sharedString, containerRuntime];
-        };
-        beforeEach(async () => {
-            containerRuntimeFactory = new MockContainerRuntimeFactory(testConfig.options);
-            [sharedString1, containerRuntime1] = await createSharedString("shared-string-1", containerRuntimeFactory);
-            [sharedString2, containerRuntime2] = await createSharedString("shared-string-2", containerRuntimeFactory);
-        });
-        it("Rebasing ops maintains eventual consistency", async () => {
-            sharedString1.insertText(0, "ad");
-            sharedString1.insertText(1, "c");
-            containerRuntime1.flush();
-            containerRuntime2.flush();
-            containerRuntimeFactory.processAllMessages();
-            sharedString2.on("sequenceDelta", (sequenceDeltaEvent) => {
-                if (sequenceDeltaEvent.opArgs.op.seg === "b") {
-                    sharedString2.insertText(3, "u");
-                }
-            });
-            sharedString1.insertText(1, "b");
-            sharedString2.insertText(0, "y");
-            sharedString2.insertText(1, "w");
-            containerRuntime1.rebase();
-            containerRuntime1.flush();
-            containerRuntimeFactory.processOneMessage();
-            sharedString2.insertText(2, "v");
-            containerRuntime2.rebase();
-            containerRuntime1.flush();
-            containerRuntime2.flush();
-            containerRuntimeFactory.processAllMessages();
-            sharedString2.insertText(0, "z");
-            containerRuntime1.flush();
-            containerRuntime2.flush();
-            containerRuntimeFactory.processAllMessages();
-            assert.strictEqual(sharedString1.getText(), "zywvaubcd");
-            assert.strictEqual(sharedString1.getText(), sharedString2.getText(), "SharedString eventual consistency broken");
-        });
-    });
-});
-//# sourceMappingURL=rebasing.spec.js.map

package/lib/test/rebasing.spec.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"rebasing.spec.js","sourceRoot":"","sources":["../../src/test/rebasing.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,IAAI,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC1C,OAAO,EACN,yBAAyB,EACzB,2BAA2B,EAE3B,WAAW,GACX,MAAM,oCAAoC,CAAC;AAE5C,OAAO,EAAE,SAAS,EAAE,MAAM,qCAAqC,CAAC;AAChE,OAAO,EAAE,WAAW,EAAE,MAAM,uCAAuC,CAAC;AACpE,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAClD,OAAO,EAAE,mBAAmB,EAAE,MAAM,uBAAuB,CAAC;AAE5D;IACC;QACC,OAAO,EAAE;YACR,SAAS,EAAE,SAAS,CAAC,SAAS;SAC9B;QACD,IAAI,EAAE,qBAAqB;KAC3B;IACD;QACC,OAAO,EAAE;YACR,SAAS,EAAE,SAAS,CAAC,SAAS;YAC9B,qBAAqB,EAAE,IAAI;SAC3B;QACD,IAAI,EAAE,2CAA2C;KACjD;CACD,CAAC,OAAO,CAAC,CAAC,UAAU,EAAE,EAAE;IACxB,QAAQ,CAAC,cAAc,UAAU,CAAC,IAAI,EAAE,EAAE,GAAG,EAAE;QAC9C,IAAI,uBAAoD,CAAC;QACzD,IAAI,iBAAuC,CAAC;QAC5C,IAAI,iBAAuC,CAAC;QAC5C,IAAI,aAA2B,CAAC;QAChC,IAAI,aAA2B,CAAC;QAEhC,MAAM,kBAAkB,GAAG,KAAK,EAC/B,EAAU,EACV,OAAoC,EACY,EAAE;YAClD,MAAM,gBAAgB,GAAG,IAAI,yBAAyB,EAAE,CAAC;YACzD,gBAAgB,CAAC,cAAc,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;YACtD,MAAM,gBAAgB,GAAG,OAAO,CAAC,sBAAsB,CAAC,gBAAgB,CAAC,CAAC;YAC1E,MAAM,QAAQ,GAAG;gBAChB,eAAe,EAAE,gBAAgB,CAAC,qBAAqB,EAAE;gBACzD,aAAa,EAAE,IAAI,WAAW,EAAE;aAChC,CAAC;YACF,MAAM,YAAY,GAAG,IAAI,YAAY,CACpC,gBAAgB,EAChB,EAAE,EACF,mBAAmB,CAAC,UAAU,CAC9B,CAAC;YACF,YAAY,CAAC,eAAe,EAAE,CAAC;YAC/B,YAAY,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YAC/B,OAAO,CAAC,YAAY,EAAE,gBAAgB,CAAC,CAAC;QACzC,CAAC,CAAC;QAEF,UAAU,CAAC,KAAK,IAAI,EAAE;YACrB,uBAAuB,GAAG,IAAI,2BAA2B,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;YAC9E,CAAC,aAAa,EAAE,iBAAiB,CAAC,GAAG,MAAM,kBAAkB,CAC5D,iBAAiB,EACjB,uBAAuB,CACvB,CAAC;YACF,CAAC,aAAa,EAAE,iBAAiB,CAAC,GAAG,MAAM,kBAAkB,CAC5D,iBAAiB,EACjB,uBAAuB,CACvB,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6CAA6C,EAAE,KAAK,IAAI,EAAE;YAC5D,aAAa,CAAC,UAAU,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YAClC,aAAa,CAAC,UAAU,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YACjC,iBAAiB,CAAC,KAAK,EAAE,CAAC;YAC1B,iBAAiB,CAAC,KAAK,EAAE,CAAC;YAC1B,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;YAE7C,aAAa,CAAC,EAAE,CAAC,eAAe,EAAE,CAAC,kBAAkB,EAAE,EAAE;gBACxD,IAAK,kBAAkB,CAAC,MAAM,CAAC,EAA0B,CAAC,GAAG,KAAK,GAAG,EAAE;oBACtE,aAAa,CAAC,UAAU,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;iBACjC;YACF,CAAC,CAAC,CAAC;YAEH,aAAa,CAAC,UAAU,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YACjC,aAAa,CAAC,UAAU,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YACjC,aAAa,CAAC,UAAU,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YACjC,iBAAiB,CAAC,MAAM,EAAE,CAAC;YAC3B,iBAAiB,CAAC,KAAK,EAAE,CAAC;YAC1B,uBAAuB,CAAC,iBAAiB,EAAE,CAAC;YAC5C,aAAa,CAAC,UAAU,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YAEjC,iBAAiB,CAAC,MAAM,EAAE,CAAC;YAC3B,iBAAiB,CAAC,KAAK,EAAE,CAAC;YAC1B,iBAAiB,CAAC,KAAK,EAAE,CAAC;YAC1B,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;YAE7C,aAAa,CAAC,UAAU,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YACjC,iBAAiB,CAAC,KAAK,EAAE,CAAC;YAC1B,iBAAiB,CAAC,KAAK,EAAE,CAAC;YAC1B,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;YAE7C,MAAM,CAAC,WAAW,CAAC,aAAa,CAAC,OAAO,EAAE,EAAE,WAAW,CAAC,CAAC;YACzD,MAAM,CAAC,WAAW,CACjB,aAAa,CAAC,OAAO,EAAE,EACvB,aAAa,CAAC,OAAO,EAAE,EACvB,0CAA0C,CAC1C,CAAC;QACH,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;AACJ,CAAC,CAAC,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { strict as assert } from \"assert\";\nimport {\n\tMockFluidDataStoreRuntime,\n\tMockContainerRuntimeFactory,\n\tMockContainerRuntime,\n\tMockStorage,\n} from \"@fluidframework/test-runtime-utils\";\nimport { IMergeTreeInsertMsg } from \"@fluidframework/merge-tree\";\nimport { FlushMode } from \"@fluidframework/runtime-definitions\";\nimport { AttachState } from \"@fluidframework/container-definitions\";\nimport { SharedString } from \"../sharedString.js\";\nimport { SharedStringFactory } from \"../sequenceFactory.js\";\n\n[\n\t{\n\t\toptions: {\n\t\t\tflushMode: FlushMode.Immediate,\n\t\t},\n\t\tname: \"FlushMode immediate\",\n\t},\n\t{\n\t\toptions: {\n\t\t\tflushMode: FlushMode.TurnBased,\n\t\t\tenableGroupedBatching: true,\n\t\t},\n\t\tname: \"FlushMode TurnBased with grouped batching\",\n\t},\n].forEach((testConfig) => {\n\tdescribe(`Rebasing - ${testConfig.name}`, () => {\n\t\tlet containerRuntimeFactory: MockContainerRuntimeFactory;\n\t\tlet containerRuntime1: MockContainerRuntime;\n\t\tlet containerRuntime2: MockContainerRuntime;\n\t\tlet sharedString1: SharedString;\n\t\tlet sharedString2: SharedString;\n\n\t\tconst createSharedString = async (\n\t\t\tid: string,\n\t\t\tfactory: MockContainerRuntimeFactory,\n\t\t): Promise<[SharedString, MockContainerRuntime]> => {\n\t\t\tconst dataStoreRuntime = new MockFluidDataStoreRuntime();\n\t\t\tdataStoreRuntime.setAttachState(AttachState.Attached);\n\t\t\tconst containerRuntime = factory.createContainerRuntime(dataStoreRuntime);\n\t\t\tconst services = {\n\t\t\t\tdeltaConnection: dataStoreRuntime.createDeltaConnection(),\n\t\t\t\tobjectStorage: new MockStorage(),\n\t\t\t};\n\t\t\tconst sharedString = new SharedString(\n\t\t\t\tdataStoreRuntime,\n\t\t\t\tid,\n\t\t\t\tSharedStringFactory.Attributes,\n\t\t\t);\n\t\t\tsharedString.initializeLocal();\n\t\t\tsharedString.connect(services);\n\t\t\treturn [sharedString, containerRuntime];\n\t\t};\n\n\t\tbeforeEach(async () => {\n\t\t\tcontainerRuntimeFactory = new MockContainerRuntimeFactory(testConfig.options);\n\t\t\t[sharedString1, containerRuntime1] = await createSharedString(\n\t\t\t\t\"shared-string-1\",\n\t\t\t\tcontainerRuntimeFactory,\n\t\t\t);\n\t\t\t[sharedString2, containerRuntime2] = await createSharedString(\n\t\t\t\t\"shared-string-2\",\n\t\t\t\tcontainerRuntimeFactory,\n\t\t\t);\n\t\t});\n\n\t\tit(\"Rebasing ops maintains eventual consistency\", async () => {\n\t\t\tsharedString1.insertText(0, \"ad\");\n\t\t\tsharedString1.insertText(1, \"c\");\n\t\t\tcontainerRuntime1.flush();\n\t\t\tcontainerRuntime2.flush();\n\t\t\tcontainerRuntimeFactory.processAllMessages();\n\n\t\t\tsharedString2.on(\"sequenceDelta\", (sequenceDeltaEvent) => {\n\t\t\t\tif ((sequenceDeltaEvent.opArgs.op as IMergeTreeInsertMsg).seg === \"b\") {\n\t\t\t\t\tsharedString2.insertText(3, \"u\");\n\t\t\t\t}\n\t\t\t});\n\n\t\t\tsharedString1.insertText(1, \"b\");\n\t\t\tsharedString2.insertText(0, \"y\");\n\t\t\tsharedString2.insertText(1, \"w\");\n\t\t\tcontainerRuntime1.rebase();\n\t\t\tcontainerRuntime1.flush();\n\t\t\tcontainerRuntimeFactory.processOneMessage();\n\t\t\tsharedString2.insertText(2, \"v\");\n\n\t\t\tcontainerRuntime2.rebase();\n\t\t\tcontainerRuntime1.flush();\n\t\t\tcontainerRuntime2.flush();\n\t\t\tcontainerRuntimeFactory.processAllMessages();\n\n\t\t\tsharedString2.insertText(0, \"z\");\n\t\t\tcontainerRuntime1.flush();\n\t\t\tcontainerRuntime2.flush();\n\t\t\tcontainerRuntimeFactory.processAllMessages();\n\n\t\t\tassert.strictEqual(sharedString1.getText(), \"zywvaubcd\");\n\t\t\tassert.strictEqual(\n\t\t\t\tsharedString1.getText(),\n\t\t\t\tsharedString2.getText(),\n\t\t\t\t\"SharedString eventual consistency broken\",\n\t\t\t);\n\t\t});\n\t});\n});\n"]}

package/lib/test/reentrancy.spec.js

@@ -1,174 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import { strict as assert } from "assert";
-import { LocalReferenceCollection, MergeTreeDeltaType, ReferenceType, } from "@fluidframework/merge-tree";
-import { MockFluidDataStoreRuntime, MockContainerRuntimeFactory, MockStorage, } from "@fluidframework/test-runtime-utils";
-import { MockLogger } from "@fluidframework/telemetry-utils";
-import { AttachState } from "@fluidframework/container-definitions";
-import { SharedString } from "../sharedString.js";
-import { resetReentrancyLogCounter } from "../sequence.js";
-describe("SharedString op-reentrancy", () => {
-    /**
-     * This is an example scenario where reentrancy of submission of local ops was problematic which we saw in production.
-     *
-     * Reentrant local ops were a problem before #16815 as most SharedString local application methods were set up along
-     * the following lines:
-     * ```ts
-     * const op = this.client.insert(start, content);
-     * this.submitLocalMessage(op);
-     * ```
-     *
-     * However, `this.client.insert` triggers SharedString's delta event. Thus, if the application uses that event to submit
-     * further ops, from merge-tree's perspective they would have occurred *after* the first op, but the call to submit the op
-     * to the container runtime would happen *before* the call to submit the outermost op.
-     *
-     * Symptoms included various merge-tree asserts that the pending segments queue was inconsistent on the client which
-     * triggered a reentrant op (ex: 0x046) and doc corruption from the perspective of other clients.
-     *
-     * #16815 fixed this by moving op submission to before raising the `sequenceDelta` event.
-     */
-    for (const sharedStringPreventReentrancy of [undefined, true]) {
-        describe(`with preventSharedStringReentrancy: ${sharedStringPreventReentrancy}`, () => {
-            it("throws on local re-entrancy", () => {
-                const factory = SharedString.getFactory();
-                const dataStoreRuntime1 = new MockFluidDataStoreRuntime({
-                    attachState: AttachState.Detached,
-                });
-                dataStoreRuntime1.options = { sharedStringPreventReentrancy };
-                const sharedString = factory.create(dataStoreRuntime1, "A");
-                sharedString.insertText(0, "abcX");
-                sharedString.on("sequenceDelta", ({ deltaOperation, isLocal }, target) => {
-                    if (deltaOperation === MergeTreeDeltaType.INSERT && isLocal) {
-                        target.removeRange(3, 4);
-                    }
-                });
-                assert.throws(() => sharedString.insertText(4, "e"), "Reentrancy detected");
-            });
-        });
-    }
-    describe("with sharedStringPreventReentrancy: false", () => {
-        let sharedString;
-        let sharedString2;
-        let containerRuntimeFactory;
-        let logger;
-        beforeEach(() => {
-            resetReentrancyLogCounter();
-            containerRuntimeFactory = new MockContainerRuntimeFactory();
-            const factory = SharedString.getFactory();
-            logger = new MockLogger();
-            const dataStoreRuntime1 = new MockFluidDataStoreRuntime({
-                logger: logger.toTelemetryLogger(),
-            });
-            dataStoreRuntime1.setAttachState(AttachState.Attached);
-            dataStoreRuntime1.options = { sharedStringPreventReentrancy: false };
-            sharedString = factory.create(dataStoreRuntime1, "A");
-            const containerRuntime1 = containerRuntimeFactory.createContainerRuntime(dataStoreRuntime1);
-            const services1 = {
-                deltaConnection: dataStoreRuntime1.createDeltaConnection(),
-                objectStorage: new MockStorage(),
-            };
-            sharedString.connect(services1);
-            const dataStoreRuntime2 = new MockFluidDataStoreRuntime();
-            dataStoreRuntime2.options = { sharedStringPreventReentrancy: false };
-            dataStoreRuntime2.setAttachState(AttachState.Attached);
-            const containerRuntime2 = containerRuntimeFactory.createContainerRuntime(dataStoreRuntime2);
-            const services2 = {
-                deltaConnection: dataStoreRuntime2.createDeltaConnection(),
-                objectStorage: new MockStorage(),
-            };
-            sharedString2 = factory.create(dataStoreRuntime2, "B");
-            sharedString2.connect(services2);
-        });
-        it("remains consistent on reentrancy", () => {
-            sharedString.insertText(0, "abcX");
-            containerRuntimeFactory.processAllMessages();
-            sharedString.on("sequenceDelta", ({ deltaOperation, isLocal }, target) => {
-                if (deltaOperation === MergeTreeDeltaType.INSERT && isLocal) {
-                    target.removeRange(3, 4);
-                }
-            });
-            sharedString.insertText(4, "e");
-            containerRuntimeFactory.processAllMessages();
-            for (const str of [sharedString, sharedString2]) {
-                assert.equal(str.getText(), "abce");
-            }
-        });
-        it("is empty after deleting reference pos in reentrant callback", () => {
-            sharedString.insertText(0, "abcX");
-            const { segment } = sharedString.getContainingSegment(0);
-            assert(segment);
-            const localRefs = LocalReferenceCollection.setOrGet(segment);
-            const localRef = localRefs.createLocalRef(0, ReferenceType.SlideOnRemove, undefined);
-            assert.notEqual(localRef.getSegment(), undefined);
-            containerRuntimeFactory.processAllMessages();
-            sharedString.on("sequenceDelta", ({ deltaOperation, isLocal }, target) => {
-                if (deltaOperation === MergeTreeDeltaType.INSERT && isLocal) {
-                    const { segment: segment2 } = target.getContainingSegment(0);
-                    assert(segment2);
-                    assert.equal(segment, segment2);
-                    assert(segment2.localRefs);
-                    segment2.localRefs.removeLocalRef(localRef);
-                }
-            });
-            sharedString.insertText(4, "e");
-            containerRuntimeFactory.processAllMessages();
-            sharedString.walkSegments((seg) => {
-                if (!seg.localRefs) {
-                    return false;
-                }
-                assert.equal(seg.localRefs.empty, true);
-                assert.equal(seg.localRefs.has(localRef), false);
-                return false;
-            });
-            assert.equal(localRef.getSegment(), undefined);
-            assert.equal(localRef.getOffset(), 0);
-        });
-        it("is empty after deleting segment containing simple reference pos in reentrant callback", () => {
-            sharedString.insertText(0, "abcX");
-            const { segment } = sharedString.getContainingSegment(0);
-            assert(segment);
-            const localRefs = LocalReferenceCollection.setOrGet(segment);
-            const localRef = localRefs.createLocalRef(0, ReferenceType.Simple, undefined);
-            assert.notEqual(localRef.getSegment(), undefined);
-            containerRuntimeFactory.processAllMessages();
-            sharedString.on("sequenceDelta", ({ deltaOperation, isLocal }, target) => {
-                if (deltaOperation === MergeTreeDeltaType.INSERT && isLocal) {
-                    target.removeRange(0, 4);
-                }
-            });
-            sharedString.insertText(4, "e");
-            containerRuntimeFactory.processAllMessages();
-            sharedString.walkSegments((seg) => {
-                if (!seg.localRefs) {
-                    return false;
-                }
-                assert.equal(seg.localRefs.empty, true);
-                assert.equal(seg.localRefs.has(localRef), false);
-                return false;
-            });
-            assert.equal(localRef.getSegment(), undefined);
-            assert.equal(localRef.getOffset(), 0);
-        });
-        it("logs reentrant events a fixed number of times", () => {
-            let numberRemainingReentrantInserts = 10;
-            sharedString.on("sequenceDelta", ({ isLocal }, target) => {
-                if (isLocal && numberRemainingReentrantInserts > 0) {
-                    numberRemainingReentrantInserts--;
-                    target.insertText(target.getLength(), "1");
-                }
-            });
-            sharedString.insertText(0, "A");
-            containerRuntimeFactory.processAllMessages();
-            const eventName = "fluid:MockFluidDataStoreRuntime:LocalOpReentry";
-            logger.assertMatchStrict([
-                { eventName, depth: 1 },
-                { eventName, depth: 2 },
-                { eventName, depth: 3 },
-            ]);
-            logger.assertMatchNone([{ eventName, depth: 4 }]);
-        });
-    });
-});
-//# sourceMappingURL=reentrancy.spec.js.map

package/lib/test/reentrancy.spec.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"reentrancy.spec.js","sourceRoot":"","sources":["../../src/test/reentrancy.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,IAAI,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC1C,OAAO,EACN,wBAAwB,EACxB,kBAAkB,EAClB,aAAa,GACb,MAAM,4BAA4B,CAAC;AACpC,OAAO,EACN,yBAAyB,EACzB,2BAA2B,EAC3B,WAAW,GACX,MAAM,oCAAoC,CAAC;AAC5C,OAAO,EAAE,UAAU,EAAE,MAAM,iCAAiC,CAAC;AAC7D,OAAO,EAAE,WAAW,EAAE,MAAM,uCAAuC,CAAC;AACpE,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAClD,OAAO,EAAE,yBAAyB,EAAE,MAAM,gBAAgB,CAAC;AAE3D,QAAQ,CAAC,4BAA4B,EAAE,GAAG,EAAE;IAC3C;;;;;;;;;;;;;;;;;;OAkBG;IACH,KAAK,MAAM,6BAA6B,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,EAAE;QAC9D,QAAQ,CAAC,uCAAuC,6BAA6B,EAAE,EAAE,GAAG,EAAE;YACrF,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE;gBACtC,MAAM,OAAO,GAAG,YAAY,CAAC,UAAU,EAAE,CAAC;gBAC1C,MAAM,iBAAiB,GAAG,IAAI,yBAAyB,CAAC;oBACvD,WAAW,EAAE,WAAW,CAAC,QAAQ;iBACjC,CAAC,CAAC;gBACH,iBAAiB,CAAC,OAAO,GAAG,EAAE,6BAA6B,EAAE,CAAC;gBAE9D,MAAM,YAAY,GAAG,OAAO,CAAC,MAAM,CAAC,iBAAiB,EAAE,GAAG,CAAC,CAAC;gBAC5D,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;gBAEnC,YAAY,CAAC,EAAE,CAAC,eAAe,EAAE,CAAC,EAAE,cAAc,EAAE,OAAO,EAAE,EAAE,MAAM,EAAE,EAAE;oBACxE,IAAI,cAAc,KAAK,kBAAkB,CAAC,MAAM,IAAI,OAAO,EAAE;wBAC5D,MAAM,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;qBACzB;gBACF,CAAC,CAAC,CAAC;gBAEH,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,qBAAqB,CAAC,CAAC;YAC7E,CAAC,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;KACH;IAED,QAAQ,CAAC,2CAA2C,EAAE,GAAG,EAAE;QAC1D,IAAI,YAA0B,CAAC;QAC/B,IAAI,aAA2B,CAAC;QAChC,IAAI,uBAAoD,CAAC;QACzD,IAAI,MAAkB,CAAC;QACvB,UAAU,CAAC,GAAG,EAAE;YACf,yBAAyB,EAAE,CAAC;YAC5B,uBAAuB,GAAG,IAAI,2BAA2B,EAAE,CAAC;YAE5D,MAAM,OAAO,GAAG,YAAY,CAAC,UAAU,EAAE,CAAC;YAC1C,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;YAC1B,MAAM,iBAAiB,GAAG,IAAI,yBAAyB,CAAC;gBACvD,MAAM,EAAE,MAAM,CAAC,iBAAiB,EAAE;aAClC,CAAC,CAAC;YACH,iBAAiB,CAAC,cAAc,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;YACvD,iBAAiB,CAAC,OAAO,GAAG,EAAE,6BAA6B,EAAE,KAAK,EAAE,CAAC;YACrE,YAAY,GAAG,OAAO,CAAC,MAAM,CAAC,iBAAiB,EAAE,GAAG,CAAC,CAAC;YAEtD,MAAM,iBAAiB,GACtB,uBAAuB,CAAC,sBAAsB,CAAC,iBAAiB,CAAC,CAAC;YACnE,MAAM,SAAS,GAAG;gBACjB,eAAe,EAAE,iBAAiB,CAAC,qBAAqB,EAAE;gBAC1D,aAAa,EAAE,IAAI,WAAW,EAAE;aAChC,CAAC;YACF,YAAY,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YAEhC,MAAM,iBAAiB,GAAG,IAAI,yBAAyB,EAAE,CAAC;YAC1D,iBAAiB,CAAC,OAAO,GAAG,EAAE,6BAA6B,EAAE,KAAK,EAAE,CAAC;YACrE,iBAAiB,CAAC,cAAc,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;YACvD,MAAM,iBAAiB,GACtB,uBAAuB,CAAC,sBAAsB,CAAC,iBAAiB,CAAC,CAAC;YACnE,MAAM,SAAS,GAAG;gBACjB,eAAe,EAAE,iBAAiB,CAAC,qBAAqB,EAAE;gBAC1D,aAAa,EAAE,IAAI,WAAW,EAAE;aAChC,CAAC;YAEF,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC,iBAAiB,EAAE,GAAG,CAAC,CAAC;YACvD,aAAa,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAClC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;YAC3C,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;YACnC,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;YAE7C,YAAY,CAAC,EAAE,CAAC,eAAe,EAAE,CAAC,EAAE,cAAc,EAAE,OAAO,EAAE,EAAE,MAAM,EAAE,EAAE;gBACxE,IAAI,cAAc,KAAK,kBAAkB,CAAC,MAAM,IAAI,OAAO,EAAE;oBAC5D,MAAM,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;iBACzB;YACF,CAAC,CAAC,CAAC;YAEH,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YAChC,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;YAE7C,KAAK,MAAM,GAAG,IAAI,CAAC,YAAY,EAAE,aAAa,CAAC,EAAE;gBAChD,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,MAAM,CAAC,CAAC;aACpC;QACF,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6DAA6D,EAAE,GAAG,EAAE;YACtE,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;YACnC,MAAM,EAAE,OAAO,EAAE,GAAG,YAAY,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC;YACzD,MAAM,CAAC,OAAO,CAAC,CAAC;YAChB,MAAM,SAAS,GAAG,wBAAwB,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;YAC7D,MAAM,QAAQ,GAAG,SAAS,CAAC,cAAc,CAAC,CAAC,EAAE,aAAa,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;YAErF,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,UAAU,EAAE,EAAE,SAAS,CAAC,CAAC;YAElD,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;YAE7C,YAAY,CAAC,EAAE,CAAC,eAAe,EAAE,CAAC,EAAE,cAAc,EAAE,OAAO,EAAE,EAAE,MAAM,EAAE,EAAE;gBACxE,IAAI,cAAc,KAAK,kBAAkB,CAAC,MAAM,IAAI,OAAO,EAAE;oBAC5D,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,GAAG,MAAM,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC;oBAC7D,MAAM,CAAC,QAAQ,CAAC,CAAC;oBACjB,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;oBAChC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;oBAC3B,QAAQ,CAAC,SAAS,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;iBAC5C;YACF,CAAC,CAAC,CAAC;YAEH,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YAChC,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;YAE7C,YAAY,CAAC,YAAY,CAAC,CAAC,GAAG,EAAE,EAAE;gBACjC,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE;oBACnB,OAAO,KAAK,CAAC;iBACb;gBACD,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;gBACxC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,KAAK,CAAC,CAAC;gBACjD,OAAO,KAAK,CAAC;YACd,CAAC,CAAC,CAAC;YAEH,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,UAAU,EAAE,EAAE,SAAS,CAAC,CAAC;YAC/C,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uFAAuF,EAAE,GAAG,EAAE;YAChG,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;YACnC,MAAM,EAAE,OAAO,EAAE,GAAG,YAAY,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC;YACzD,MAAM,CAAC,OAAO,CAAC,CAAC;YAChB,MAAM,SAAS,GAAG,wBAAwB,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;YAC7D,MAAM,QAAQ,GAAG,SAAS,CAAC,cAAc,CAAC,CAAC,EAAE,aAAa,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;YAE9E,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,UAAU,EAAE,EAAE,SAAS,CAAC,CAAC;YAElD,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;YAE7C,YAAY,CAAC,EAAE,CAAC,eAAe,EAAE,CAAC,EAAE,cAAc,EAAE,OAAO,EAAE,EAAE,MAAM,EAAE,EAAE;gBACxE,IAAI,cAAc,KAAK,kBAAkB,CAAC,MAAM,IAAI,OAAO,EAAE;oBAC5D,MAAM,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;iBACzB;YACF,CAAC,CAAC,CAAC;YAEH,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YAChC,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;YAE7C,YAAY,CAAC,YAAY,CAAC,CAAC,GAAG,EAAE,EAAE;gBACjC,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE;oBACnB,OAAO,KAAK,CAAC;iBACb;gBACD,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;gBACxC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,KAAK,CAAC,CAAC;gBACjD,OAAO,KAAK,CAAC;YACd,CAAC,CAAC,CAAC;YAEH,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,UAAU,EAAE,EAAE,SAAS,CAAC,CAAC;YAC/C,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;YACxD,IAAI,+BAA+B,GAAG,EAAE,CAAC;YACzC,YAAY,CAAC,EAAE,CAAC,eAAe,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,MAAM,EAAE,EAAE;gBACxD,IAAI,OAAO,IAAI,+BAA+B,GAAG,CAAC,EAAE;oBACnD,+BAA+B,EAAE,CAAC;oBAClC,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,SAAS,EAAE,EAAE,GAAG,CAAC,CAAC;iBAC3C;YACF,CAAC,CAAC,CAAC;YAEH,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YAEhC,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;YAC7C,MAAM,SAAS,GAAG,gDAAgD,CAAC;YACnE,MAAM,CAAC,iBAAiB,CAAC;gBACxB,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,EAAE;gBACvB,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,EAAE;gBACvB,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,EAAE;aACvB,CAAC,CAAC;YACH,MAAM,CAAC,eAAe,CAAC,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACnD,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;AACJ,CAAC,CAAC,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { strict as assert } from \"assert\";\nimport {\n\tLocalReferenceCollection,\n\tMergeTreeDeltaType,\n\tReferenceType,\n} from \"@fluidframework/merge-tree\";\nimport {\n\tMockFluidDataStoreRuntime,\n\tMockContainerRuntimeFactory,\n\tMockStorage,\n} from \"@fluidframework/test-runtime-utils\";\nimport { MockLogger } from \"@fluidframework/telemetry-utils\";\nimport { AttachState } from \"@fluidframework/container-definitions\";\nimport { SharedString } from \"../sharedString.js\";\nimport { resetReentrancyLogCounter } from \"../sequence.js\";\n\ndescribe(\"SharedString op-reentrancy\", () => {\n\t/**\n\t * This is an example scenario where reentrancy of submission of local ops was problematic which we saw in production.\n\t *\n\t * Reentrant local ops were a problem before #16815 as most SharedString local application methods were set up along\n\t * the following lines:\n\t * ```ts\n\t * const op = this.client.insert(start, content);\n\t * this.submitLocalMessage(op);\n\t * ```\n\t *\n\t * However, `this.client.insert` triggers SharedString's delta event. Thus, if the application uses that event to submit\n\t * further ops, from merge-tree's perspective they would have occurred *after* the first op, but the call to submit the op\n\t * to the container runtime would happen *before* the call to submit the outermost op.\n\t *\n\t * Symptoms included various merge-tree asserts that the pending segments queue was inconsistent on the client which\n\t * triggered a reentrant op (ex: 0x046) and doc corruption from the perspective of other clients.\n\t *\n\t * #16815 fixed this by moving op submission to before raising the `sequenceDelta` event.\n\t */\n\tfor (const sharedStringPreventReentrancy of [undefined, true]) {\n\t\tdescribe(`with preventSharedStringReentrancy: ${sharedStringPreventReentrancy}`, () => {\n\t\t\tit(\"throws on local re-entrancy\", () => {\n\t\t\t\tconst factory = SharedString.getFactory();\n\t\t\t\tconst dataStoreRuntime1 = new MockFluidDataStoreRuntime({\n\t\t\t\t\tattachState: AttachState.Detached,\n\t\t\t\t});\n\t\t\t\tdataStoreRuntime1.options = { sharedStringPreventReentrancy };\n\n\t\t\t\tconst sharedString = factory.create(dataStoreRuntime1, \"A\");\n\t\t\t\tsharedString.insertText(0, \"abcX\");\n\n\t\t\t\tsharedString.on(\"sequenceDelta\", ({ deltaOperation, isLocal }, target) => {\n\t\t\t\t\tif (deltaOperation === MergeTreeDeltaType.INSERT && isLocal) {\n\t\t\t\t\t\ttarget.removeRange(3, 4);\n\t\t\t\t\t}\n\t\t\t\t});\n\n\t\t\t\tassert.throws(() => sharedString.insertText(4, \"e\"), \"Reentrancy detected\");\n\t\t\t});\n\t\t});\n\t}\n\n\tdescribe(\"with sharedStringPreventReentrancy: false\", () => {\n\t\tlet sharedString: SharedString;\n\t\tlet sharedString2: SharedString;\n\t\tlet containerRuntimeFactory: MockContainerRuntimeFactory;\n\t\tlet logger: MockLogger;\n\t\tbeforeEach(() => {\n\t\t\tresetReentrancyLogCounter();\n\t\t\tcontainerRuntimeFactory = new MockContainerRuntimeFactory();\n\n\t\t\tconst factory = SharedString.getFactory();\n\t\t\tlogger = new MockLogger();\n\t\t\tconst dataStoreRuntime1 = new MockFluidDataStoreRuntime({\n\t\t\t\tlogger: logger.toTelemetryLogger(),\n\t\t\t});\n\t\t\tdataStoreRuntime1.setAttachState(AttachState.Attached);\n\t\t\tdataStoreRuntime1.options = { sharedStringPreventReentrancy: false };\n\t\t\tsharedString = factory.create(dataStoreRuntime1, \"A\");\n\n\t\t\tconst containerRuntime1 =\n\t\t\t\tcontainerRuntimeFactory.createContainerRuntime(dataStoreRuntime1);\n\t\t\tconst services1 = {\n\t\t\t\tdeltaConnection: dataStoreRuntime1.createDeltaConnection(),\n\t\t\t\tobjectStorage: new MockStorage(),\n\t\t\t};\n\t\t\tsharedString.connect(services1);\n\n\t\t\tconst dataStoreRuntime2 = new MockFluidDataStoreRuntime();\n\t\t\tdataStoreRuntime2.options = { sharedStringPreventReentrancy: false };\n\t\t\tdataStoreRuntime2.setAttachState(AttachState.Attached);\n\t\t\tconst containerRuntime2 =\n\t\t\t\tcontainerRuntimeFactory.createContainerRuntime(dataStoreRuntime2);\n\t\t\tconst services2 = {\n\t\t\t\tdeltaConnection: dataStoreRuntime2.createDeltaConnection(),\n\t\t\t\tobjectStorage: new MockStorage(),\n\t\t\t};\n\n\t\t\tsharedString2 = factory.create(dataStoreRuntime2, \"B\");\n\t\t\tsharedString2.connect(services2);\n\t\t});\n\n\t\tit(\"remains consistent on reentrancy\", () => {\n\t\t\tsharedString.insertText(0, \"abcX\");\n\t\t\tcontainerRuntimeFactory.processAllMessages();\n\n\t\t\tsharedString.on(\"sequenceDelta\", ({ deltaOperation, isLocal }, target) => {\n\t\t\t\tif (deltaOperation === MergeTreeDeltaType.INSERT && isLocal) {\n\t\t\t\t\ttarget.removeRange(3, 4);\n\t\t\t\t}\n\t\t\t});\n\n\t\t\tsharedString.insertText(4, \"e\");\n\t\t\tcontainerRuntimeFactory.processAllMessages();\n\n\t\t\tfor (const str of [sharedString, sharedString2]) {\n\t\t\t\tassert.equal(str.getText(), \"abce\");\n\t\t\t}\n\t\t});\n\n\t\tit(\"is empty after deleting reference pos in reentrant callback\", () => {\n\t\t\tsharedString.insertText(0, \"abcX\");\n\t\t\tconst { segment } = sharedString.getContainingSegment(0);\n\t\t\tassert(segment);\n\t\t\tconst localRefs = LocalReferenceCollection.setOrGet(segment);\n\t\t\tconst localRef = localRefs.createLocalRef(0, ReferenceType.SlideOnRemove, undefined);\n\n\t\t\tassert.notEqual(localRef.getSegment(), undefined);\n\n\t\t\tcontainerRuntimeFactory.processAllMessages();\n\n\t\t\tsharedString.on(\"sequenceDelta\", ({ deltaOperation, isLocal }, target) => {\n\t\t\t\tif (deltaOperation === MergeTreeDeltaType.INSERT && isLocal) {\n\t\t\t\t\tconst { segment: segment2 } = target.getContainingSegment(0);\n\t\t\t\t\tassert(segment2);\n\t\t\t\t\tassert.equal(segment, segment2);\n\t\t\t\t\tassert(segment2.localRefs);\n\t\t\t\t\tsegment2.localRefs.removeLocalRef(localRef);\n\t\t\t\t}\n\t\t\t});\n\n\t\t\tsharedString.insertText(4, \"e\");\n\t\t\tcontainerRuntimeFactory.processAllMessages();\n\n\t\t\tsharedString.walkSegments((seg) => {\n\t\t\t\tif (!seg.localRefs) {\n\t\t\t\t\treturn false;\n\t\t\t\t}\n\t\t\t\tassert.equal(seg.localRefs.empty, true);\n\t\t\t\tassert.equal(seg.localRefs.has(localRef), false);\n\t\t\t\treturn false;\n\t\t\t});\n\n\t\t\tassert.equal(localRef.getSegment(), undefined);\n\t\t\tassert.equal(localRef.getOffset(), 0);\n\t\t});\n\n\t\tit(\"is empty after deleting segment containing simple reference pos in reentrant callback\", () => {\n\t\t\tsharedString.insertText(0, \"abcX\");\n\t\t\tconst { segment } = sharedString.getContainingSegment(0);\n\t\t\tassert(segment);\n\t\t\tconst localRefs = LocalReferenceCollection.setOrGet(segment);\n\t\t\tconst localRef = localRefs.createLocalRef(0, ReferenceType.Simple, undefined);\n\n\t\t\tassert.notEqual(localRef.getSegment(), undefined);\n\n\t\t\tcontainerRuntimeFactory.processAllMessages();\n\n\t\t\tsharedString.on(\"sequenceDelta\", ({ deltaOperation, isLocal }, target) => {\n\t\t\t\tif (deltaOperation === MergeTreeDeltaType.INSERT && isLocal) {\n\t\t\t\t\ttarget.removeRange(0, 4);\n\t\t\t\t}\n\t\t\t});\n\n\t\t\tsharedString.insertText(4, \"e\");\n\t\t\tcontainerRuntimeFactory.processAllMessages();\n\n\t\t\tsharedString.walkSegments((seg) => {\n\t\t\t\tif (!seg.localRefs) {\n\t\t\t\t\treturn false;\n\t\t\t\t}\n\t\t\t\tassert.equal(seg.localRefs.empty, true);\n\t\t\t\tassert.equal(seg.localRefs.has(localRef), false);\n\t\t\t\treturn false;\n\t\t\t});\n\n\t\t\tassert.equal(localRef.getSegment(), undefined);\n\t\t\tassert.equal(localRef.getOffset(), 0);\n\t\t});\n\n\t\tit(\"logs reentrant events a fixed number of times\", () => {\n\t\t\tlet numberRemainingReentrantInserts = 10;\n\t\t\tsharedString.on(\"sequenceDelta\", ({ isLocal }, target) => {\n\t\t\t\tif (isLocal && numberRemainingReentrantInserts > 0) {\n\t\t\t\t\tnumberRemainingReentrantInserts--;\n\t\t\t\t\ttarget.insertText(target.getLength(), \"1\");\n\t\t\t\t}\n\t\t\t});\n\n\t\t\tsharedString.insertText(0, \"A\");\n\n\t\t\tcontainerRuntimeFactory.processAllMessages();\n\t\t\tconst eventName = \"fluid:MockFluidDataStoreRuntime:LocalOpReentry\";\n\t\t\tlogger.assertMatchStrict([\n\t\t\t\t{ eventName, depth: 1 },\n\t\t\t\t{ eventName, depth: 2 },\n\t\t\t\t{ eventName, depth: 3 },\n\t\t\t]);\n\t\t\tlogger.assertMatchNone([{ eventName, depth: 4 }]);\n\t\t});\n\t});\n});\n"]}