@fluidframework/sequence 2.0.0-rc.1.0.4 → 2.0.0-rc.2.0.0

package/lib/test/intervalCollection.perf.spec.js

@@ -0,0 +1,88 @@
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+import { BenchmarkType, benchmark } from "@fluid-tools/benchmark";
+import { MockFluidDataStoreRuntime } from "@fluidframework/test-runtime-utils";
+import { SharedStringFactory } from "../sequenceFactory.js";
+import { createOverlappingIntervalsIndex, } from "../intervalIndex/index.js";
+/**
+ * Note: Merge-tree has a number of perf tests for core operations (insert, remove, annotate).
+ *
+ * Addition to the suite should take consideration to balance against existing merge-tree perf tests
+ * to avoid duplication.
+ */
+function runFindOverlappingIntervalsBenchmark({ intervalCount, segmentCount, segmentLength, type, }) {
+    let sharedString;
+    let intervalCollection;
+    let overlappingIntervalsIndex;
+    const setupSharedString = () => {
+        sharedString = new SharedStringFactory().create(new MockFluidDataStoreRuntime(), "id");
+        for (let i = 0; i < segmentCount; i++) {
+            sharedString.insertText(0, "a".repeat(segmentLength));
+            if (i % 2 === 0) {
+                // Annotating every other segment prevents zamboni appending adjacent segments.
+                sharedString.annotateRange(0, segmentLength, { foo: true });
+            }
+        }
+        intervalCollection = sharedString.getIntervalCollection("ranges");
+        const intervalWidth = (segmentCount * segmentLength) / intervalCount / 2;
+        for (let i = 0; i < intervalCount; i++) {
+            intervalCollection.add({
+                start: intervalWidth * (2 * i),
+                end: intervalWidth * (2 * i + 1),
+            });
+        }
+        // Create and attach the overlapping interval index
+        overlappingIntervalsIndex = createOverlappingIntervalsIndex(sharedString);
+        intervalCollection.attachIndex(overlappingIntervalsIndex);
+    };
+    benchmark({
+        title: `findOverlappingIntervals on string of length ${segmentCount * segmentLength} with ${intervalCount} equally spaced intervals and ${segmentCount} segments`,
+        type,
+        benchmarkFn: () => {
+            const start = (segmentLength * segmentCount) / 2;
+            const end = start + segmentLength;
+            overlappingIntervalsIndex.findOverlappingIntervals(start, end);
+        },
+        before: setupSharedString,
+    });
+    // Note: this test would likely be covered by a suite of local reference perf tests. In lieu of that,
+    // it simulates flows that some consumers might use involving resolving the endpoints of their sequence intervals.
+    benchmark({
+        title: `findOverlappingIntervals on string of length ${segmentCount * segmentLength} with ${intervalCount} equally spaced intervals and ${segmentCount} segments with endpoint resolution`,
+        type: BenchmarkType.Perspective,
+        benchmarkFn: () => {
+            const start = (segmentLength * segmentCount) / 2;
+            const end = start + segmentLength;
+            for (const interval of overlappingIntervalsIndex.findOverlappingIntervals(start, end)) {
+                sharedString.localReferencePositionToPosition(interval.start);
+                sharedString.localReferencePositionToPosition(interval.end);
+            }
+        },
+        before: setupSharedString,
+    });
+}
+describe("IntervalCollection perf", () => {
+    describe("findOverlappingIntervals", () => {
+        runFindOverlappingIntervalsBenchmark({
+            intervalCount: 200,
+            segmentCount: 100,
+            segmentLength: 250,
+            type: BenchmarkType.Measurement,
+        });
+        runFindOverlappingIntervalsBenchmark({
+            intervalCount: 200,
+            segmentCount: 100 * 250,
+            segmentLength: 1,
+            type: BenchmarkType.Perspective,
+        });
+        runFindOverlappingIntervalsBenchmark({
+            intervalCount: 2000,
+            segmentCount: 100,
+            segmentLength: 250,
+            type: BenchmarkType.Perspective,
+        });
+    });
+});
+//# sourceMappingURL=intervalCollection.perf.spec.js.map

package/lib/test/intervalCollection.perf.spec.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"intervalCollection.perf.spec.js","sourceRoot":"","sources":["../../src/test/intervalCollection.perf.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,aAAa,EAAE,SAAS,EAAE,MAAM,wBAAwB,CAAC;AAClE,OAAO,EAAE,yBAAyB,EAAE,MAAM,oCAAoC,CAAC;AAE/E,OAAO,EAAE,mBAAmB,EAAE,MAAM,uBAAuB,CAAC;AAG5D,OAAO,EAEN,+BAA+B,GAC/B,MAAM,2BAA2B,CAAC;AAEnC;;;;;GAKG;AAEH,SAAS,oCAAoC,CAAC,EAC7C,aAAa,EACb,YAAY,EACZ,aAAa,EACb,IAAI,GAMJ;IACA,IAAI,YAA0B,CAAC;IAC/B,IAAI,kBAAyD,CAAC;IAC9D,IAAI,yBAAuE,CAAC;IAE5E,MAAM,iBAAiB,GAAG,GAAG,EAAE;QAC9B,YAAY,GAAG,IAAI,mBAAmB,EAAE,CAAC,MAAM,CAAC,IAAI,yBAAyB,EAAE,EAAE,IAAI,CAAC,CAAC;QACvF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE;YACtC,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC;YACtD,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;gBAChB,+EAA+E;gBAC/E,YAAY,CAAC,aAAa,CAAC,CAAC,EAAE,aAAa,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC;aAC5D;SACD;QACD,kBAAkB,GAAG,YAAY,CAAC,qBAAqB,CAAC,QAAQ,CAAC,CAAC;QAClE,MAAM,aAAa,GAAG,CAAC,YAAY,GAAG,aAAa,CAAC,GAAG,aAAa,GAAG,CAAC,CAAC;QACzE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,EAAE,EAAE;YACvC,kBAAkB,CAAC,GAAG,CAAC;gBACtB,KAAK,EAAE,aAAa,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC9B,GAAG,EAAE,aAAa,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;aAChC,CAAC,CAAC;SACH;QACD,mDAAmD;QACnD,yBAAyB,GAAG,+BAA+B,CAAC,YAAY,CAAC,CAAC;QAC1E,kBAAkB,CAAC,WAAW,CAAC,yBAAyB,CAAC,CAAC;IAC3D,CAAC,CAAC;IAEF,SAAS,CAAC;QACT,KAAK,EAAE,gDACN,YAAY,GAAG,aAChB,SAAS,aAAa,iCAAiC,YAAY,WAAW;QAC9E,IAAI;QACJ,WAAW,EAAE,GAAG,EAAE;YACjB,MAAM,KAAK,GAAG,CAAC,aAAa,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC;YACjD,MAAM,GAAG,GAAG,KAAK,GAAG,aAAa,CAAC;YAClC,yBAAyB,CAAC,wBAAwB,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAChE,CAAC;QACD,MAAM,EAAE,iBAAiB;KACzB,CAAC,CAAC;IAEH,qGAAqG;IACrG,kHAAkH;IAClH,SAAS,CAAC;QACT,KAAK,EAAE,gDACN,YAAY,GAAG,aAChB,SAAS,aAAa,iCAAiC,YAAY,oCAAoC;QACvG,IAAI,EAAE,aAAa,CAAC,WAAW;QAC/B,WAAW,EAAE,GAAG,EAAE;YACjB,MAAM,KAAK,GAAG,CAAC,aAAa,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC;YACjD,MAAM,GAAG,GAAG,KAAK,GAAG,aAAa,CAAC;YAClC,KAAK,MAAM,QAAQ,IAAI,yBAAyB,CAAC,wBAAwB,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE;gBACtF,YAAY,CAAC,gCAAgC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;gBAC9D,YAAY,CAAC,gCAAgC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;aAC5D;QACF,CAAC;QACD,MAAM,EAAE,iBAAiB;KACzB,CAAC,CAAC;AACJ,CAAC;AAED,QAAQ,CAAC,yBAAyB,EAAE,GAAG,EAAE;IACxC,QAAQ,CAAC,0BAA0B,EAAE,GAAG,EAAE;QACzC,oCAAoC,CAAC;YACpC,aAAa,EAAE,GAAG;YAClB,YAAY,EAAE,GAAG;YACjB,aAAa,EAAE,GAAG;YAClB,IAAI,EAAE,aAAa,CAAC,WAAW;SAC/B,CAAC,CAAC;QAEH,oCAAoC,CAAC;YACpC,aAAa,EAAE,GAAG;YAClB,YAAY,EAAE,GAAG,GAAG,GAAG;YACvB,aAAa,EAAE,CAAC;YAChB,IAAI,EAAE,aAAa,CAAC,WAAW;SAC/B,CAAC,CAAC;QAEH,oCAAoC,CAAC;YACpC,aAAa,EAAE,IAAI;YACnB,YAAY,EAAE,GAAG;YACjB,aAAa,EAAE,GAAG;YAClB,IAAI,EAAE,aAAa,CAAC,WAAW;SAC/B,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 { BenchmarkType, benchmark } from \"@fluid-tools/benchmark\";\nimport { MockFluidDataStoreRuntime } from \"@fluidframework/test-runtime-utils\";\nimport { SharedString } from \"../sharedString.js\";\nimport { SharedStringFactory } from \"../sequenceFactory.js\";\nimport { IIntervalCollection } from \"../intervalCollection.js\";\nimport { SequenceInterval } from \"../intervals/index.js\";\nimport {\n\tIOverlappingIntervalsIndex,\n\tcreateOverlappingIntervalsIndex,\n} from \"../intervalIndex/index.js\";\n\n/**\n * Note: Merge-tree has a number of perf tests for core operations (insert, remove, annotate).\n *\n * Addition to the suite should take consideration to balance against existing merge-tree perf tests\n * to avoid duplication.\n */\n\nfunction runFindOverlappingIntervalsBenchmark({\n\tintervalCount,\n\tsegmentCount,\n\tsegmentLength,\n\ttype,\n}: {\n\tintervalCount: number;\n\tsegmentCount: number;\n\tsegmentLength: number;\n\ttype: BenchmarkType;\n}) {\n\tlet sharedString: SharedString;\n\tlet intervalCollection: IIntervalCollection<SequenceInterval>;\n\tlet overlappingIntervalsIndex: IOverlappingIntervalsIndex<SequenceInterval>;\n\n\tconst setupSharedString = () => {\n\t\tsharedString = new SharedStringFactory().create(new MockFluidDataStoreRuntime(), \"id\");\n\t\tfor (let i = 0; i < segmentCount; i++) {\n\t\t\tsharedString.insertText(0, \"a\".repeat(segmentLength));\n\t\t\tif (i % 2 === 0) {\n\t\t\t\t// Annotating every other segment prevents zamboni appending adjacent segments.\n\t\t\t\tsharedString.annotateRange(0, segmentLength, { foo: true });\n\t\t\t}\n\t\t}\n\t\tintervalCollection = sharedString.getIntervalCollection(\"ranges\");\n\t\tconst intervalWidth = (segmentCount * segmentLength) / intervalCount / 2;\n\t\tfor (let i = 0; i < intervalCount; i++) {\n\t\t\tintervalCollection.add({\n\t\t\t\tstart: intervalWidth * (2 * i),\n\t\t\t\tend: intervalWidth * (2 * i + 1),\n\t\t\t});\n\t\t}\n\t\t// Create and attach the overlapping interval index\n\t\toverlappingIntervalsIndex = createOverlappingIntervalsIndex(sharedString);\n\t\tintervalCollection.attachIndex(overlappingIntervalsIndex);\n\t};\n\n\tbenchmark({\n\t\ttitle: `findOverlappingIntervals on string of length ${\n\t\t\tsegmentCount * segmentLength\n\t\t} with ${intervalCount} equally spaced intervals and ${segmentCount} segments`,\n\t\ttype,\n\t\tbenchmarkFn: () => {\n\t\t\tconst start = (segmentLength * segmentCount) / 2;\n\t\t\tconst end = start + segmentLength;\n\t\t\toverlappingIntervalsIndex.findOverlappingIntervals(start, end);\n\t\t},\n\t\tbefore: setupSharedString,\n\t});\n\n\t// Note: this test would likely be covered by a suite of local reference perf tests. In lieu of that,\n\t// it simulates flows that some consumers might use involving resolving the endpoints of their sequence intervals.\n\tbenchmark({\n\t\ttitle: `findOverlappingIntervals on string of length ${\n\t\t\tsegmentCount * segmentLength\n\t\t} with ${intervalCount} equally spaced intervals and ${segmentCount} segments with endpoint resolution`,\n\t\ttype: BenchmarkType.Perspective,\n\t\tbenchmarkFn: () => {\n\t\t\tconst start = (segmentLength * segmentCount) / 2;\n\t\t\tconst end = start + segmentLength;\n\t\t\tfor (const interval of overlappingIntervalsIndex.findOverlappingIntervals(start, end)) {\n\t\t\t\tsharedString.localReferencePositionToPosition(interval.start);\n\t\t\t\tsharedString.localReferencePositionToPosition(interval.end);\n\t\t\t}\n\t\t},\n\t\tbefore: setupSharedString,\n\t});\n}\n\ndescribe(\"IntervalCollection perf\", () => {\n\tdescribe(\"findOverlappingIntervals\", () => {\n\t\trunFindOverlappingIntervalsBenchmark({\n\t\t\tintervalCount: 200,\n\t\t\tsegmentCount: 100,\n\t\t\tsegmentLength: 250,\n\t\t\ttype: BenchmarkType.Measurement,\n\t\t});\n\n\t\trunFindOverlappingIntervalsBenchmark({\n\t\t\tintervalCount: 200,\n\t\t\tsegmentCount: 100 * 250,\n\t\t\tsegmentLength: 1,\n\t\t\ttype: BenchmarkType.Perspective,\n\t\t});\n\n\t\trunFindOverlappingIntervalsBenchmark({\n\t\t\tintervalCount: 2000,\n\t\t\tsegmentCount: 100,\n\t\t\tsegmentLength: 250,\n\t\t\ttype: BenchmarkType.Perspective,\n\t\t});\n\t});\n});\n"]}

package/lib/test/intervalCollection.snapshot.spec.js

@@ -0,0 +1,171 @@
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+import { strict as assert } from "assert";
+import { ReferenceType, SlidingPreference } from "@fluidframework/merge-tree";
+import { MockFluidDataStoreRuntime, MockContainerRuntimeFactory, MockStorage, } from "@fluidframework/test-runtime-utils";
+import { AttachState } from "@fluidframework/container-definitions";
+import { SharedString } from "../sharedString.js";
+import { SharedStringFactory } from "../sequenceFactory.js";
+import { intervalLocatorFromEndpoint, Side } from "../intervalCollection.js";
+import { IntervalStickiness } from "../intervals/index.js";
+import { assertSequenceIntervals } from "./intervalTestUtils.js";
+async function loadSharedString(containerRuntimeFactory, id, summary) {
+    const dataStoreRuntime = new MockFluidDataStoreRuntime();
+    const containerRuntime = containerRuntimeFactory.createContainerRuntime(dataStoreRuntime);
+    dataStoreRuntime.deltaManager.lastSequenceNumber = containerRuntimeFactory.sequenceNumber;
+    const services = {
+        deltaConnection: dataStoreRuntime.createDeltaConnection(),
+        objectStorage: MockStorage.createFromSummary(summary),
+    };
+    const sharedString = new SharedString(dataStoreRuntime, id, SharedStringFactory.Attributes);
+    await sharedString.load(services);
+    await sharedString.loaded;
+    return sharedString;
+}
+async function getSingleIntervalSummary() {
+    const containerRuntimeFactory = new MockContainerRuntimeFactory();
+    const dataStoreRuntime = new MockFluidDataStoreRuntime();
+    dataStoreRuntime.setAttachState(AttachState.Attached);
+    dataStoreRuntime.options = {
+        intervalStickinessEnabled: true,
+    };
+    containerRuntimeFactory.createContainerRuntime(dataStoreRuntime);
+    const services = {
+        deltaConnection: dataStoreRuntime.createDeltaConnection(),
+        objectStorage: new MockStorage(),
+    };
+    const sharedString = new SharedString(dataStoreRuntime, "", SharedStringFactory.Attributes);
+    sharedString.initializeLocal();
+    sharedString.connect(services);
+    sharedString.insertText(0, "ABCDEF");
+    const collection = sharedString.getIntervalCollection("test");
+    collection.add({ start: 0, end: 2 });
+    const collectionStartSticky = sharedString.getIntervalCollection("start-sticky");
+    const startStickyInterval = collectionStartSticky.add({
+        start: { pos: 0, side: Side.After },
+        end: { pos: 2, side: Side.After },
+    });
+    assert.equal(startStickyInterval.stickiness, IntervalStickiness.START);
+    const collectionEndSticky = sharedString.getIntervalCollection("end-sticky");
+    const endStickyInterval = collectionEndSticky.add({
+        start: { pos: 0, side: Side.Before },
+        end: { pos: 2, side: Side.Before },
+    });
+    assert.equal(endStickyInterval.stickiness, IntervalStickiness.END);
+    containerRuntimeFactory.processAllMessages();
+    const { summary } = await sharedString.summarize();
+    return { summary, seq: containerRuntimeFactory.sequenceNumber };
+}
+describe("IntervalCollection snapshotting", () => {
+    let summary;
+    let seq;
+    before(async () => {
+        ({ summary, seq } = await getSingleIntervalSummary());
+    });
+    let containerRuntimeFactory;
+    beforeEach(() => {
+        containerRuntimeFactory = new MockContainerRuntimeFactory();
+        containerRuntimeFactory.sequenceNumber = seq;
+    });
+    it("creates the correct reference type on reload", async () => {
+        // This is a direct regression test for an issue with interval collection deserialization logic.
+        // It manifested in later failures demonstrated by the "enable operations on reload" suite.
+        const sharedString = await loadSharedString(containerRuntimeFactory, "1", summary);
+        const collection = sharedString.getIntervalCollection("test");
+        const intervals = Array.from(collection);
+        assert.equal(intervals.length, 1);
+        const interval = intervals[0] ?? assert.fail();
+        /* eslint-disable no-bitwise */
+        assert(interval.start.refType === (ReferenceType.RangeBegin | ReferenceType.SlideOnRemove));
+        assert(interval.end.refType === (ReferenceType.RangeEnd | ReferenceType.SlideOnRemove));
+        /* eslint-enable no-bitwise */
+    });
+    it("start stickiness is persisted", async () => {
+        const sharedString = await loadSharedString(containerRuntimeFactory, "1", summary);
+        const collection = sharedString.getIntervalCollection("start-sticky");
+        const intervals = Array.from(collection);
+        assert.equal(intervals.length, 1);
+        const interval = intervals[0] ?? assert.fail();
+        assert.equal(interval.stickiness, IntervalStickiness.START);
+        assert.equal(interval.start.slidingPreference, SlidingPreference.BACKWARD);
+        assert.equal(interval.end.slidingPreference, SlidingPreference.BACKWARD);
+    });
+    it("end stickiness is stored as undefined", async () => {
+        const sharedString = await loadSharedString(containerRuntimeFactory, "1", summary);
+        const collection = sharedString.getIntervalCollection("end-sticky");
+        const intervals = Array.from(collection);
+        assert.equal(intervals.length, 1);
+        const interval = intervals[0] ?? assert.fail();
+        assert.equal(interval.stickiness, IntervalStickiness.END);
+        assert.equal(interval.start.slidingPreference, SlidingPreference.FORWARD);
+        assert.equal(interval.end.slidingPreference, SlidingPreference.FORWARD);
+    });
+    it("supports detached intervals", async () => {
+        const sharedString = await loadSharedString(containerRuntimeFactory, "1", summary);
+        sharedString.removeRange(0, sharedString.getLength());
+        containerRuntimeFactory.processAllMessages();
+        const { summary: detachedSummary } = await sharedString.summarize();
+        const stringLoadedWithDetachedInterval = await loadSharedString(containerRuntimeFactory, "2", detachedSummary);
+        const collection = stringLoadedWithDetachedInterval.getIntervalCollection("test");
+        assertSequenceIntervals(stringLoadedWithDetachedInterval, collection, [
+            { start: -1, end: -1 },
+        ]);
+    });
+    describe("enables operations on reload", () => {
+        let sharedString;
+        let sharedString2;
+        let collection;
+        let collection2;
+        let id;
+        beforeEach(async () => {
+            sharedString = await loadSharedString(containerRuntimeFactory, "1", summary);
+            sharedString2 = await loadSharedString(containerRuntimeFactory, "2", summary);
+            containerRuntimeFactory.processAllMessages();
+            collection = sharedString.getIntervalCollection("test");
+            collection2 = sharedString2.getIntervalCollection("test");
+            containerRuntimeFactory.processAllMessages();
+            const intervals = Array.from(collection);
+            assert.equal(intervals.length, 1);
+            const interval = intervals[0] ?? assert.fail("collection should have interval");
+            id = interval.getIntervalId() ?? assert.fail("interval should have id");
+        });
+        it("reloaded interval can be changed", async () => {
+            collection.change(id, { start: 1, end: 3 });
+            assertSequenceIntervals(sharedString, collection, [{ start: 1, end: 3 }]);
+            assertSequenceIntervals(sharedString2, collection2, [{ start: 0, end: 2 }]);
+            containerRuntimeFactory.processAllMessages();
+            assertSequenceIntervals(sharedString2, collection2, [{ start: 1, end: 3 }]);
+        });
+        it("reloaded interval can be deleted", async () => {
+            collection.removeIntervalById(id);
+            assert.equal(Array.from(collection).length, 0);
+            assert.equal(Array.from(collection2).length, 1);
+            containerRuntimeFactory.processAllMessages();
+            assert.equal(Array.from(collection2).length, 0);
+        });
+        it("new interval can be added after reload", async () => {
+            collection.add({ start: 2, end: 4 });
+            assertSequenceIntervals(sharedString, collection, [
+                { start: 0, end: 2 },
+                { start: 2, end: 4 },
+            ]);
+            assertSequenceIntervals(sharedString2, collection2, [{ start: 0, end: 2 }]);
+            containerRuntimeFactory.processAllMessages();
+            assertSequenceIntervals(sharedString2, collection2, [
+                { start: 0, end: 2 },
+                { start: 2, end: 4 },
+            ]);
+        });
+        it("intervals can be retrieved from endpoints", async () => {
+            const interval1 = collection.getIntervalById(id) ?? assert.fail("collection should have interval");
+            const locator1 = intervalLocatorFromEndpoint(interval1.start);
+            assert.deepEqual(locator1, { interval: interval1, label: "test" });
+            const interval2 = collection.add({ start: 1, end: 2 });
+            const locator2 = intervalLocatorFromEndpoint(interval2.start);
+            assert.deepEqual(locator2, { interval: interval2, label: "test" });
+        });
+    });
+});
+//# sourceMappingURL=intervalCollection.snapshot.spec.js.map

package/lib/test/intervalCollection.snapshot.spec.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"intervalCollection.snapshot.spec.js","sourceRoot":"","sources":["../../src/test/intervalCollection.snapshot.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,OAAO,EAAE,MAAM,IAAI,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC1C,OAAO,EAAE,aAAa,EAAE,iBAAiB,EAAE,MAAM,4BAA4B,CAAC;AAC9E,OAAO,EACN,yBAAyB,EACzB,2BAA2B,EAC3B,WAAW,GACX,MAAM,oCAAoC,CAAC;AAE5C,OAAO,EAAE,WAAW,EAAE,MAAM,uCAAuC,CAAC;AACpE,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAClD,OAAO,EAAE,mBAAmB,EAAE,MAAM,uBAAuB,CAAC;AAC5D,OAAO,EAAuB,2BAA2B,EAAE,IAAI,EAAE,MAAM,0BAA0B,CAAC;AAClG,OAAO,EAAE,kBAAkB,EAAoB,MAAM,uBAAuB,CAAC;AAC7E,OAAO,EAAE,uBAAuB,EAAE,MAAM,wBAAwB,CAAC;AAEjE,KAAK,UAAU,gBAAgB,CAC9B,uBAAoD,EACpD,EAAU,EACV,OAAqB;IAErB,MAAM,gBAAgB,GAAG,IAAI,yBAAyB,EAAE,CAAC;IACzD,MAAM,gBAAgB,GAAG,uBAAuB,CAAC,sBAAsB,CAAC,gBAAgB,CAAC,CAAC;IAC1F,gBAAgB,CAAC,YAAY,CAAC,kBAAkB,GAAG,uBAAuB,CAAC,cAAc,CAAC;IAC1F,MAAM,QAAQ,GAAG;QAChB,eAAe,EAAE,gBAAgB,CAAC,qBAAqB,EAAE;QACzD,aAAa,EAAE,WAAW,CAAC,iBAAiB,CAAC,OAAO,CAAC;KACrD,CAAC;IACF,MAAM,YAAY,GAAG,IAAI,YAAY,CAAC,gBAAgB,EAAE,EAAE,EAAE,mBAAmB,CAAC,UAAU,CAAC,CAAC;IAC5F,MAAM,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAClC,MAAM,YAAY,CAAC,MAAM,CAAC;IAC1B,OAAO,YAAY,CAAC;AACrB,CAAC;AAED,KAAK,UAAU,wBAAwB;IACtC,MAAM,uBAAuB,GAAG,IAAI,2BAA2B,EAAE,CAAC;IAClE,MAAM,gBAAgB,GAAG,IAAI,yBAAyB,EAAE,CAAC;IACzD,gBAAgB,CAAC,cAAc,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;IACtD,gBAAgB,CAAC,OAAO,GAAG;QAC1B,yBAAyB,EAAE,IAAI;KAC/B,CAAC;IACF,uBAAuB,CAAC,sBAAsB,CAAC,gBAAgB,CAAC,CAAC;IACjE,MAAM,QAAQ,GAAG;QAChB,eAAe,EAAE,gBAAgB,CAAC,qBAAqB,EAAE;QACzD,aAAa,EAAE,IAAI,WAAW,EAAE;KAChC,CAAC;IACF,MAAM,YAAY,GAAG,IAAI,YAAY,CAAC,gBAAgB,EAAE,EAAE,EAAE,mBAAmB,CAAC,UAAU,CAAC,CAAC;IAC5F,YAAY,CAAC,eAAe,EAAE,CAAC;IAC/B,YAAY,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAC/B,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;IACrC,MAAM,UAAU,GAAG,YAAY,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC;IAC9D,UAAU,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;IACrC,MAAM,qBAAqB,GAAG,YAAY,CAAC,qBAAqB,CAAC,cAAc,CAAC,CAAC;IACjF,MAAM,mBAAmB,GAAG,qBAAqB,CAAC,GAAG,CAAC;QACrD,KAAK,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE;QACnC,GAAG,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE;KACjC,CAAC,CAAC;IACH,MAAM,CAAC,KAAK,CAAC,mBAAmB,CAAC,UAAU,EAAE,kBAAkB,CAAC,KAAK,CAAC,CAAC;IACvE,MAAM,mBAAmB,GAAG,YAAY,CAAC,qBAAqB,CAAC,YAAY,CAAC,CAAC;IAC7E,MAAM,iBAAiB,GAAG,mBAAmB,CAAC,GAAG,CAAC;QACjD,KAAK,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE;QACpC,GAAG,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE;KAClC,CAAC,CAAC;IACH,MAAM,CAAC,KAAK,CAAC,iBAAiB,CAAC,UAAU,EAAE,kBAAkB,CAAC,GAAG,CAAC,CAAC;IACnE,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;IAC7C,MAAM,EAAE,OAAO,EAAE,GAAG,MAAM,YAAY,CAAC,SAAS,EAAE,CAAC;IACnD,OAAO,EAAE,OAAO,EAAE,GAAG,EAAE,uBAAuB,CAAC,cAAc,EAAE,CAAC;AACjE,CAAC;AAED,QAAQ,CAAC,iCAAiC,EAAE,GAAG,EAAE;IAChD,IAAI,OAAqB,CAAC;IAC1B,IAAI,GAAW,CAAC;IAChB,MAAM,CAAC,KAAK,IAAI,EAAE;QACjB,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE,GAAG,MAAM,wBAAwB,EAAE,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,IAAI,uBAAoD,CAAC;IACzD,UAAU,CAAC,GAAG,EAAE;QACf,uBAAuB,GAAG,IAAI,2BAA2B,EAAE,CAAC;QAC5D,uBAAuB,CAAC,cAAc,GAAG,GAAG,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8CAA8C,EAAE,KAAK,IAAI,EAAE;QAC7D,gGAAgG;QAChG,2FAA2F;QAC3F,MAAM,YAAY,GAAG,MAAM,gBAAgB,CAAC,uBAAuB,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QACnF,MAAM,UAAU,GAAG,YAAY,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC;QAC9D,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACzC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAClC,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;QAC/C,+BAA+B;QAC/B,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,KAAK,CAAC,aAAa,CAAC,UAAU,GAAG,aAAa,CAAC,aAAa,CAAC,CAAC,CAAC;QAC5F,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,KAAK,CAAC,aAAa,CAAC,QAAQ,GAAG,aAAa,CAAC,aAAa,CAAC,CAAC,CAAC;QACxF,8BAA8B;IAC/B,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,+BAA+B,EAAE,KAAK,IAAI,EAAE;QAC9C,MAAM,YAAY,GAAG,MAAM,gBAAgB,CAAC,uBAAuB,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QACnF,MAAM,UAAU,GAAG,YAAY,CAAC,qBAAqB,CAAC,cAAc,CAAC,CAAC;QACtE,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACzC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAClC,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;QAC/C,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,UAAU,EAAE,kBAAkB,CAAC,KAAK,CAAC,CAAC;QAC5D,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,iBAAiB,EAAE,iBAAiB,CAAC,QAAQ,CAAC,CAAC;QAC3E,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,iBAAiB,EAAE,iBAAiB,CAAC,QAAQ,CAAC,CAAC;IAC1E,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uCAAuC,EAAE,KAAK,IAAI,EAAE;QACtD,MAAM,YAAY,GAAG,MAAM,gBAAgB,CAAC,uBAAuB,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QACnF,MAAM,UAAU,GAAG,YAAY,CAAC,qBAAqB,CAAC,YAAY,CAAC,CAAC;QACpE,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACzC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAClC,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;QAC/C,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,UAAU,EAAE,kBAAkB,CAAC,GAAG,CAAC,CAAC;QAC1D,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,iBAAiB,EAAE,iBAAiB,CAAC,OAAO,CAAC,CAAC;QAC1E,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,iBAAiB,EAAE,iBAAiB,CAAC,OAAO,CAAC,CAAC;IACzE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,6BAA6B,EAAE,KAAK,IAAI,EAAE;QAC5C,MAAM,YAAY,GAAG,MAAM,gBAAgB,CAAC,uBAAuB,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QACnF,YAAY,CAAC,WAAW,CAAC,CAAC,EAAE,YAAY,CAAC,SAAS,EAAE,CAAC,CAAC;QACtD,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;QAC7C,MAAM,EAAE,OAAO,EAAE,eAAe,EAAE,GAAG,MAAM,YAAY,CAAC,SAAS,EAAE,CAAC;QACpE,MAAM,gCAAgC,GAAG,MAAM,gBAAgB,CAC9D,uBAAuB,EACvB,GAAG,EACH,eAAe,CACf,CAAC;QACF,MAAM,UAAU,GAAG,gCAAgC,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC;QAClF,uBAAuB,CAAC,gCAAgC,EAAE,UAAU,EAAE;YACrE,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE;SACtB,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,8BAA8B,EAAE,GAAG,EAAE;QAC7C,IAAI,YAA0B,CAAC;QAC/B,IAAI,aAA2B,CAAC;QAChC,IAAI,UAAiD,CAAC;QACtD,IAAI,WAAkD,CAAC;QACvD,IAAI,EAAU,CAAC;QACf,UAAU,CAAC,KAAK,IAAI,EAAE;YACrB,YAAY,GAAG,MAAM,gBAAgB,CAAC,uBAAuB,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;YAC7E,aAAa,GAAG,MAAM,gBAAgB,CAAC,uBAAuB,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;YAC9E,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;YAC7C,UAAU,GAAG,YAAY,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC;YACxD,WAAW,GAAG,aAAa,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC;YAC1D,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;YAC7C,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACzC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAClC,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,iCAAiC,CAAC,CAAC;YAChF,EAAE,GAAG,QAAQ,CAAC,aAAa,EAAE,IAAI,MAAM,CAAC,IAAI,CAAC,yBAAyB,CAAC,CAAC;QACzE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kCAAkC,EAAE,KAAK,IAAI,EAAE;YACjD,UAAU,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;YAC5C,uBAAuB,CAAC,YAAY,EAAE,UAAU,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC1E,uBAAuB,CAAC,aAAa,EAAE,WAAW,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC5E,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;YAC7C,uBAAuB,CAAC,aAAa,EAAE,WAAW,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7E,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kCAAkC,EAAE,KAAK,IAAI,EAAE;YACjD,UAAU,CAAC,kBAAkB,CAAC,EAAE,CAAC,CAAC;YAClC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC/C,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAChD,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;YAC7C,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACjD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,wCAAwC,EAAE,KAAK,IAAI,EAAE;YACvD,UAAU,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;YACrC,uBAAuB,CAAC,YAAY,EAAE,UAAU,EAAE;gBACjD,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE;gBACpB,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE;aACpB,CAAC,CAAC;YACH,uBAAuB,CAAC,aAAa,EAAE,WAAW,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC5E,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;YAC7C,uBAAuB,CAAC,aAAa,EAAE,WAAW,EAAE;gBACnD,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE;gBACpB,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE;aACpB,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2CAA2C,EAAE,KAAK,IAAI,EAAE;YAC1D,MAAM,SAAS,GACd,UAAU,CAAC,eAAe,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,iCAAiC,CAAC,CAAC;YAClF,MAAM,QAAQ,GAAG,2BAA2B,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAC9D,MAAM,CAAC,SAAS,CAAC,QAAQ,EAAE,EAAE,QAAQ,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;YACnE,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;YACvD,MAAM,QAAQ,GAAG,2BAA2B,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAC9D,MAAM,CAAC,SAAS,CAAC,QAAQ,EAAE,EAAE,QAAQ,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;QACpE,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 */\nimport { strict as assert } from \"assert\";\nimport { ReferenceType, SlidingPreference } from \"@fluidframework/merge-tree\";\nimport {\n\tMockFluidDataStoreRuntime,\n\tMockContainerRuntimeFactory,\n\tMockStorage,\n} from \"@fluidframework/test-runtime-utils\";\nimport { ISummaryTree } from \"@fluidframework/protocol-definitions\";\nimport { AttachState } from \"@fluidframework/container-definitions\";\nimport { SharedString } from \"../sharedString.js\";\nimport { SharedStringFactory } from \"../sequenceFactory.js\";\nimport { IIntervalCollection, intervalLocatorFromEndpoint, Side } from \"../intervalCollection.js\";\nimport { IntervalStickiness, SequenceInterval } from \"../intervals/index.js\";\nimport { assertSequenceIntervals } from \"./intervalTestUtils.js\";\n\nasync function loadSharedString(\n\tcontainerRuntimeFactory: MockContainerRuntimeFactory,\n\tid: string,\n\tsummary: ISummaryTree,\n): Promise<SharedString> {\n\tconst dataStoreRuntime = new MockFluidDataStoreRuntime();\n\tconst containerRuntime = containerRuntimeFactory.createContainerRuntime(dataStoreRuntime);\n\tdataStoreRuntime.deltaManager.lastSequenceNumber = containerRuntimeFactory.sequenceNumber;\n\tconst services = {\n\t\tdeltaConnection: dataStoreRuntime.createDeltaConnection(),\n\t\tobjectStorage: MockStorage.createFromSummary(summary),\n\t};\n\tconst sharedString = new SharedString(dataStoreRuntime, id, SharedStringFactory.Attributes);\n\tawait sharedString.load(services);\n\tawait sharedString.loaded;\n\treturn sharedString;\n}\n\nasync function getSingleIntervalSummary(): Promise<{ summary: ISummaryTree; seq: number }> {\n\tconst containerRuntimeFactory = new MockContainerRuntimeFactory();\n\tconst dataStoreRuntime = new MockFluidDataStoreRuntime();\n\tdataStoreRuntime.setAttachState(AttachState.Attached);\n\tdataStoreRuntime.options = {\n\t\tintervalStickinessEnabled: true,\n\t};\n\tcontainerRuntimeFactory.createContainerRuntime(dataStoreRuntime);\n\tconst services = {\n\t\tdeltaConnection: dataStoreRuntime.createDeltaConnection(),\n\t\tobjectStorage: new MockStorage(),\n\t};\n\tconst sharedString = new SharedString(dataStoreRuntime, \"\", SharedStringFactory.Attributes);\n\tsharedString.initializeLocal();\n\tsharedString.connect(services);\n\tsharedString.insertText(0, \"ABCDEF\");\n\tconst collection = sharedString.getIntervalCollection(\"test\");\n\tcollection.add({ start: 0, end: 2 });\n\tconst collectionStartSticky = sharedString.getIntervalCollection(\"start-sticky\");\n\tconst startStickyInterval = collectionStartSticky.add({\n\t\tstart: { pos: 0, side: Side.After },\n\t\tend: { pos: 2, side: Side.After },\n\t});\n\tassert.equal(startStickyInterval.stickiness, IntervalStickiness.START);\n\tconst collectionEndSticky = sharedString.getIntervalCollection(\"end-sticky\");\n\tconst endStickyInterval = collectionEndSticky.add({\n\t\tstart: { pos: 0, side: Side.Before },\n\t\tend: { pos: 2, side: Side.Before },\n\t});\n\tassert.equal(endStickyInterval.stickiness, IntervalStickiness.END);\n\tcontainerRuntimeFactory.processAllMessages();\n\tconst { summary } = await sharedString.summarize();\n\treturn { summary, seq: containerRuntimeFactory.sequenceNumber };\n}\n\ndescribe(\"IntervalCollection snapshotting\", () => {\n\tlet summary: ISummaryTree;\n\tlet seq: number;\n\tbefore(async () => {\n\t\t({ summary, seq } = await getSingleIntervalSummary());\n\t});\n\n\tlet containerRuntimeFactory: MockContainerRuntimeFactory;\n\tbeforeEach(() => {\n\t\tcontainerRuntimeFactory = new MockContainerRuntimeFactory();\n\t\tcontainerRuntimeFactory.sequenceNumber = seq;\n\t});\n\n\tit(\"creates the correct reference type on reload\", async () => {\n\t\t// This is a direct regression test for an issue with interval collection deserialization logic.\n\t\t// It manifested in later failures demonstrated by the \"enable operations on reload\" suite.\n\t\tconst sharedString = await loadSharedString(containerRuntimeFactory, \"1\", summary);\n\t\tconst collection = sharedString.getIntervalCollection(\"test\");\n\t\tconst intervals = Array.from(collection);\n\t\tassert.equal(intervals.length, 1);\n\t\tconst interval = intervals[0] ?? assert.fail();\n\t\t/* eslint-disable no-bitwise */\n\t\tassert(interval.start.refType === (ReferenceType.RangeBegin | ReferenceType.SlideOnRemove));\n\t\tassert(interval.end.refType === (ReferenceType.RangeEnd | ReferenceType.SlideOnRemove));\n\t\t/* eslint-enable no-bitwise */\n\t});\n\n\tit(\"start stickiness is persisted\", async () => {\n\t\tconst sharedString = await loadSharedString(containerRuntimeFactory, \"1\", summary);\n\t\tconst collection = sharedString.getIntervalCollection(\"start-sticky\");\n\t\tconst intervals = Array.from(collection);\n\t\tassert.equal(intervals.length, 1);\n\t\tconst interval = intervals[0] ?? assert.fail();\n\t\tassert.equal(interval.stickiness, IntervalStickiness.START);\n\t\tassert.equal(interval.start.slidingPreference, SlidingPreference.BACKWARD);\n\t\tassert.equal(interval.end.slidingPreference, SlidingPreference.BACKWARD);\n\t});\n\n\tit(\"end stickiness is stored as undefined\", async () => {\n\t\tconst sharedString = await loadSharedString(containerRuntimeFactory, \"1\", summary);\n\t\tconst collection = sharedString.getIntervalCollection(\"end-sticky\");\n\t\tconst intervals = Array.from(collection);\n\t\tassert.equal(intervals.length, 1);\n\t\tconst interval = intervals[0] ?? assert.fail();\n\t\tassert.equal(interval.stickiness, IntervalStickiness.END);\n\t\tassert.equal(interval.start.slidingPreference, SlidingPreference.FORWARD);\n\t\tassert.equal(interval.end.slidingPreference, SlidingPreference.FORWARD);\n\t});\n\n\tit(\"supports detached intervals\", async () => {\n\t\tconst sharedString = await loadSharedString(containerRuntimeFactory, \"1\", summary);\n\t\tsharedString.removeRange(0, sharedString.getLength());\n\t\tcontainerRuntimeFactory.processAllMessages();\n\t\tconst { summary: detachedSummary } = await sharedString.summarize();\n\t\tconst stringLoadedWithDetachedInterval = await loadSharedString(\n\t\t\tcontainerRuntimeFactory,\n\t\t\t\"2\",\n\t\t\tdetachedSummary,\n\t\t);\n\t\tconst collection = stringLoadedWithDetachedInterval.getIntervalCollection(\"test\");\n\t\tassertSequenceIntervals(stringLoadedWithDetachedInterval, collection, [\n\t\t\t{ start: -1, end: -1 },\n\t\t]);\n\t});\n\n\tdescribe(\"enables operations on reload\", () => {\n\t\tlet sharedString: SharedString;\n\t\tlet sharedString2: SharedString;\n\t\tlet collection: IIntervalCollection<SequenceInterval>;\n\t\tlet collection2: IIntervalCollection<SequenceInterval>;\n\t\tlet id: string;\n\t\tbeforeEach(async () => {\n\t\t\tsharedString = await loadSharedString(containerRuntimeFactory, \"1\", summary);\n\t\t\tsharedString2 = await loadSharedString(containerRuntimeFactory, \"2\", summary);\n\t\t\tcontainerRuntimeFactory.processAllMessages();\n\t\t\tcollection = sharedString.getIntervalCollection(\"test\");\n\t\t\tcollection2 = sharedString2.getIntervalCollection(\"test\");\n\t\t\tcontainerRuntimeFactory.processAllMessages();\n\t\t\tconst intervals = Array.from(collection);\n\t\t\tassert.equal(intervals.length, 1);\n\t\t\tconst interval = intervals[0] ?? assert.fail(\"collection should have interval\");\n\t\t\tid = interval.getIntervalId() ?? assert.fail(\"interval should have id\");\n\t\t});\n\n\t\tit(\"reloaded interval can be changed\", async () => {\n\t\t\tcollection.change(id, { start: 1, end: 3 });\n\t\t\tassertSequenceIntervals(sharedString, collection, [{ start: 1, end: 3 }]);\n\t\t\tassertSequenceIntervals(sharedString2, collection2, [{ start: 0, end: 2 }]);\n\t\t\tcontainerRuntimeFactory.processAllMessages();\n\t\t\tassertSequenceIntervals(sharedString2, collection2, [{ start: 1, end: 3 }]);\n\t\t});\n\n\t\tit(\"reloaded interval can be deleted\", async () => {\n\t\t\tcollection.removeIntervalById(id);\n\t\t\tassert.equal(Array.from(collection).length, 0);\n\t\t\tassert.equal(Array.from(collection2).length, 1);\n\t\t\tcontainerRuntimeFactory.processAllMessages();\n\t\t\tassert.equal(Array.from(collection2).length, 0);\n\t\t});\n\n\t\tit(\"new interval can be added after reload\", async () => {\n\t\t\tcollection.add({ start: 2, end: 4 });\n\t\t\tassertSequenceIntervals(sharedString, collection, [\n\t\t\t\t{ start: 0, end: 2 },\n\t\t\t\t{ start: 2, end: 4 },\n\t\t\t]);\n\t\t\tassertSequenceIntervals(sharedString2, collection2, [{ start: 0, end: 2 }]);\n\t\t\tcontainerRuntimeFactory.processAllMessages();\n\t\t\tassertSequenceIntervals(sharedString2, collection2, [\n\t\t\t\t{ start: 0, end: 2 },\n\t\t\t\t{ start: 2, end: 4 },\n\t\t\t]);\n\t\t});\n\n\t\tit(\"intervals can be retrieved from endpoints\", async () => {\n\t\t\tconst interval1 =\n\t\t\t\tcollection.getIntervalById(id) ?? assert.fail(\"collection should have interval\");\n\t\t\tconst locator1 = intervalLocatorFromEndpoint(interval1.start);\n\t\t\tassert.deepEqual(locator1, { interval: interval1, label: \"test\" });\n\t\t\tconst interval2 = collection.add({ start: 1, end: 2 });\n\t\t\tconst locator2 = intervalLocatorFromEndpoint(interval2.start);\n\t\t\tassert.deepEqual(locator2, { interval: interval2, label: \"test\" });\n\t\t});\n\t});\n});\n"]}