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

package/lib/test/sharedIntervalCollection.spec.js

@@ -0,0 +1,159 @@
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+import { strict as assert } from "assert";
+import { MockContainerRuntimeFactory, MockContainerRuntimeFactoryForReconnection, MockFluidDataStoreRuntime, MockStorage, } from "@fluidframework/test-runtime-utils";
+import { SharedIntervalCollection, SharedIntervalCollectionFactory, } from "../sharedIntervalCollection.js";
+import { intervalHelpers } from "../intervals/index.js";
+import { OverlappingIntervalsIndex } from "../intervalIndex/index.js";
+const assertIntervals = (intervalCollection, expected, overlappingIntervalsIndex) => {
+    const actual = Array.from(intervalCollection);
+    if (overlappingIntervalsIndex) {
+        const overlapping = overlappingIntervalsIndex.findOverlappingIntervals(Number.NEGATIVE_INFINITY, Number.POSITIVE_INFINITY);
+        assert.deepEqual(actual, overlapping, "Interval search returned inconsistent results");
+    }
+    assert.strictEqual(actual.length, expected.length, `the number of intervals must be consistent`);
+    const actualPos = actual.map((interval) => {
+        assert(interval);
+        return { start: interval.start, end: interval.end };
+    });
+    assert.deepEqual(actualPos, expected, "intervals are not as expected");
+};
+function createConnectedIntervalCollection(id, runtimeFactory) {
+    const dataStoreRuntime = new MockFluidDataStoreRuntime();
+    const intervals = new SharedIntervalCollection(id, dataStoreRuntime, SharedIntervalCollectionFactory.Attributes);
+    const containerRuntime = runtimeFactory.createContainerRuntime(dataStoreRuntime);
+    const services = {
+        deltaConnection: dataStoreRuntime.createDeltaConnection(),
+        objectStorage: new MockStorage(undefined),
+    };
+    intervals.connect(services);
+    intervals.initializeLocal();
+    return { intervals, containerRuntime };
+}
+describe("SharedIntervalCollection", () => {
+    describe("In a connected state", () => {
+        let runtimeFactory;
+        let intervals1;
+        let intervals2;
+        let collection1;
+        let collection2;
+        let overlappingIntervalsIndex1;
+        let overlappingIntervalsIndex2;
+        beforeEach(() => {
+            runtimeFactory = new MockContainerRuntimeFactory();
+            intervals1 = createConnectedIntervalCollection("collection 1", runtimeFactory).intervals;
+            intervals2 = createConnectedIntervalCollection("collection 2", runtimeFactory).intervals;
+            collection1 = intervals1.getIntervalCollection("test");
+            collection2 = intervals2.getIntervalCollection("test");
+            overlappingIntervalsIndex1 = new OverlappingIntervalsIndex(undefined, intervalHelpers);
+            overlappingIntervalsIndex2 = new OverlappingIntervalsIndex(undefined, intervalHelpers);
+            collection1.attachIndex(overlappingIntervalsIndex1);
+            collection2.attachIndex(overlappingIntervalsIndex2);
+        });
+        afterEach(() => {
+            collection1.detachIndex(overlappingIntervalsIndex1);
+            collection2.detachIndex(overlappingIntervalsIndex2);
+        });
+        it("Can add intervals from multiple clients", () => {
+            collection1.add({ start: 0, end: 20 });
+            collection2.add({ start: 10, end: 30 });
+            assertIntervals(collection1, [{ start: 0, end: 20 }], overlappingIntervalsIndex1);
+            assertIntervals(collection2, [{ start: 10, end: 30 }], overlappingIntervalsIndex2);
+            assert.equal(overlappingIntervalsIndex1.findOverlappingIntervals(1, 3).length, 1);
+            assert.equal(overlappingIntervalsIndex2.findOverlappingIntervals(1, 3).length, 0);
+            assert.equal(overlappingIntervalsIndex1.findOverlappingIntervals(1, 19).length, 1);
+            assert.equal(overlappingIntervalsIndex2.findOverlappingIntervals(1, 19).length, 1);
+            runtimeFactory.processAllMessages();
+            const expected = [
+                { start: 0, end: 20 },
+                { start: 10, end: 30 },
+            ];
+            assertIntervals(collection1, expected, overlappingIntervalsIndex1);
+            assertIntervals(collection2, expected, overlappingIntervalsIndex2);
+            assert.equal(overlappingIntervalsIndex1.findOverlappingIntervals(1, 3).length, 1);
+            assert.equal(overlappingIntervalsIndex2.findOverlappingIntervals(1, 3).length, 1);
+            assert.equal(overlappingIntervalsIndex1.findOverlappingIntervals(1, 19).length, 2);
+            assert.equal(overlappingIntervalsIndex2.findOverlappingIntervals(1, 19).length, 2);
+        });
+        it("Can remove intervals that were added", () => {
+            const interval = collection1.add({ start: 0, end: 20 });
+            collection2.add({ start: 10, end: 30 });
+            runtimeFactory.processAllMessages();
+            const id = interval.getIntervalId() ?? assert.fail("expected interval to have id");
+            collection1.removeIntervalById(id);
+            assertIntervals(collection1, [{ start: 10, end: 30 }], overlappingIntervalsIndex1);
+            assertIntervals(collection2, [
+                { start: 0, end: 20 },
+                { start: 10, end: 30 },
+            ], overlappingIntervalsIndex2);
+            runtimeFactory.processAllMessages();
+            assertIntervals(collection1, [{ start: 10, end: 30 }], overlappingIntervalsIndex1);
+            assertIntervals(collection2, [{ start: 10, end: 30 }], overlappingIntervalsIndex2);
+        });
+        it("Can change intervals", () => {
+            const interval = collection1.add({ start: 0, end: 20 });
+            collection2.add({ start: 10, end: 30 });
+            runtimeFactory.processAllMessages();
+            const id = interval.getIntervalId() ?? assert.fail("expected interval to have id");
+            collection1.change(id, { start: 10, end: 20 });
+            assertIntervals(collection1, [
+                { start: 10, end: 20 },
+                { start: 10, end: 30 },
+            ], overlappingIntervalsIndex1);
+            assertIntervals(collection2, [
+                { start: 0, end: 20 },
+                { start: 10, end: 30 },
+            ], overlappingIntervalsIndex2);
+            runtimeFactory.processAllMessages();
+            assertIntervals(collection1, [
+                { start: 10, end: 20 },
+                { start: 10, end: 30 },
+            ], overlappingIntervalsIndex1);
+            assertIntervals(collection2, [
+                { start: 10, end: 20 },
+                { start: 10, end: 30 },
+            ], overlappingIntervalsIndex2);
+        });
+    });
+    describe("on reconnect", () => {
+        let runtimeFactory;
+        let intervals1;
+        let intervals2;
+        let runtime1;
+        let collection1;
+        let collection2;
+        let overlappingIntervalsIndex1;
+        let overlappingIntervalsIndex2;
+        beforeEach(() => {
+            runtimeFactory = new MockContainerRuntimeFactoryForReconnection();
+            const client1 = createConnectedIntervalCollection("collection 1", runtimeFactory);
+            runtime1 = client1.containerRuntime;
+            intervals1 = client1.intervals;
+            intervals2 = createConnectedIntervalCollection("collection 2", runtimeFactory).intervals;
+            collection1 = intervals1.getIntervalCollection("test");
+            collection2 = intervals2.getIntervalCollection("test");
+            overlappingIntervalsIndex1 = new OverlappingIntervalsIndex(undefined, intervalHelpers);
+            overlappingIntervalsIndex2 = new OverlappingIntervalsIndex(undefined, intervalHelpers);
+            collection1.attachIndex(overlappingIntervalsIndex1);
+            collection2.attachIndex(overlappingIntervalsIndex2);
+        });
+        afterEach(() => {
+            collection1.detachIndex(overlappingIntervalsIndex1);
+            collection2.detachIndex(overlappingIntervalsIndex2);
+        });
+        it("can rebase add ops", () => {
+            runtime1.connected = false;
+            collection1.add({ start: 15, end: 17 });
+            runtimeFactory.processAllMessages();
+            assertIntervals(collection1, [{ start: 15, end: 17 }], overlappingIntervalsIndex1);
+            assertIntervals(collection2, [], overlappingIntervalsIndex2);
+            runtime1.connected = true;
+            runtimeFactory.processAllMessages();
+            assertIntervals(collection1, [{ start: 15, end: 17 }], overlappingIntervalsIndex1);
+            assertIntervals(collection2, [{ start: 15, end: 17 }], overlappingIntervalsIndex2);
+        });
+    });
+});
+//# sourceMappingURL=sharedIntervalCollection.spec.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"sharedIntervalCollection.spec.js","sourceRoot":"","sources":["../../src/test/sharedIntervalCollection.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,OAAO,EAAE,MAAM,IAAI,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC1C,OAAO,EAEN,2BAA2B,EAC3B,0CAA0C,EAE1C,yBAAyB,EACzB,WAAW,GACX,MAAM,oCAAoC,CAAC;AAE5C,OAAO,EACN,wBAAwB,EACxB,+BAA+B,GAC/B,MAAM,gCAAgC,CAAC;AAExC,OAAO,EAAY,eAAe,EAAE,MAAM,uBAAuB,CAAC;AAClE,OAAO,EAA8B,yBAAyB,EAAE,MAAM,2BAA2B,CAAC;AAElG,MAAM,eAAe,GAAG,CACvB,kBAAiD,EACjD,QAAmD,EACnD,yBAAgE,EAC/D,EAAE;IACH,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;IAC9C,IAAI,yBAAyB,EAAE;QAC9B,MAAM,WAAW,GAAG,yBAAyB,CAAC,wBAAwB,CACrE,MAAM,CAAC,iBAAiB,EACxB,MAAM,CAAC,iBAAiB,CACxB,CAAC;QACF,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,WAAW,EAAE,+CAA+C,CAAC,CAAC;KACvF;IACD,MAAM,CAAC,WAAW,CACjB,MAAM,CAAC,MAAM,EACb,QAAQ,CAAC,MAAM,EACf,4CAA4C,CAC5C,CAAC;IAEF,MAAM,SAAS,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE;QACzC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACjB,OAAO,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,GAAG,EAAE,QAAQ,CAAC,GAAG,EAAE,CAAC;IACrD,CAAC,CAAC,CAAC;IACH,MAAM,CAAC,SAAS,CAAC,SAAS,EAAE,QAAQ,EAAE,+BAA+B,CAAC,CAAC;AACxE,CAAC,CAAC;AAgBF,SAAS,iCAAiC,CACzC,EAAU,EACV,cAAwF;IAExF,MAAM,gBAAgB,GAAG,IAAI,yBAAyB,EAAE,CAAC;IACzD,MAAM,SAAS,GAAG,IAAI,wBAAwB,CAC7C,EAAE,EACF,gBAAgB,EAChB,+BAA+B,CAAC,UAAU,CAC1C,CAAC;IACF,MAAM,gBAAgB,GAAG,cAAc,CAAC,sBAAsB,CAAC,gBAAgB,CAAC,CAAC;IACjF,MAAM,QAAQ,GAAG;QAChB,eAAe,EAAE,gBAAgB,CAAC,qBAAqB,EAAE;QACzD,aAAa,EAAE,IAAI,WAAW,CAAC,SAAS,CAAC;KACzC,CAAC;IACF,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAC5B,SAAS,CAAC,eAAe,EAAE,CAAC;IAC5B,OAAO,EAAE,SAAS,EAAE,gBAAgB,EAAE,CAAC;AACxC,CAAC;AAED,QAAQ,CAAC,0BAA0B,EAAE,GAAG,EAAE;IACzC,QAAQ,CAAC,sBAAsB,EAAE,GAAG,EAAE;QACrC,IAAI,cAA2C,CAAC;QAChD,IAAI,UAAoC,CAAC;QACzC,IAAI,UAAoC,CAAC;QACzC,IAAI,WAA0C,CAAC;QAC/C,IAAI,WAA0C,CAAC;QAC/C,IAAI,0BAAgE,CAAC;QACrE,IAAI,0BAAgE,CAAC;QAErE,UAAU,CAAC,GAAG,EAAE;YACf,cAAc,GAAG,IAAI,2BAA2B,EAAE,CAAC;YACnD,UAAU,GAAG,iCAAiC,CAC7C,cAAc,EACd,cAAc,CACd,CAAC,SAAS,CAAC;YACZ,UAAU,GAAG,iCAAiC,CAC7C,cAAc,EACd,cAAc,CACd,CAAC,SAAS,CAAC;YACZ,WAAW,GAAG,UAAU,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC;YACvD,WAAW,GAAG,UAAU,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC;YACvD,0BAA0B,GAAG,IAAI,yBAAyB,CACzD,SAA8B,EAC9B,eAAe,CACf,CAAC;YACF,0BAA0B,GAAG,IAAI,yBAAyB,CACzD,SAA8B,EAC9B,eAAe,CACf,CAAC;YACF,WAAW,CAAC,WAAW,CAAC,0BAA0B,CAAC,CAAC;YACpD,WAAW,CAAC,WAAW,CAAC,0BAA0B,CAAC,CAAC;QACrD,CAAC,CAAC,CAAC;QAEH,SAAS,CAAC,GAAG,EAAE;YACd,WAAW,CAAC,WAAW,CAAC,0BAA0B,CAAC,CAAC;YACpD,WAAW,CAAC,WAAW,CAAC,0BAA0B,CAAC,CAAC;QACrD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;YAClD,WAAW,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC;YACvC,WAAW,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC;YACxC,eAAe,CAAC,WAAW,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,0BAA0B,CAAC,CAAC;YAClF,eAAe,CAAC,WAAW,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,0BAA0B,CAAC,CAAC;YAEnF,MAAM,CAAC,KAAK,CAAC,0BAA0B,CAAC,wBAAwB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAClF,MAAM,CAAC,KAAK,CAAC,0BAA0B,CAAC,wBAAwB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAClF,MAAM,CAAC,KAAK,CAAC,0BAA0B,CAAC,wBAAwB,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YACnF,MAAM,CAAC,KAAK,CAAC,0BAA0B,CAAC,wBAAwB,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAEnF,cAAc,CAAC,kBAAkB,EAAE,CAAC;YACpC,MAAM,QAAQ,GAAG;gBAChB,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE;gBACrB,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE;aACtB,CAAC;YACF,eAAe,CAAC,WAAW,EAAE,QAAQ,EAAE,0BAA0B,CAAC,CAAC;YACnE,eAAe,CAAC,WAAW,EAAE,QAAQ,EAAE,0BAA0B,CAAC,CAAC;YAEnE,MAAM,CAAC,KAAK,CAAC,0BAA0B,CAAC,wBAAwB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAClF,MAAM,CAAC,KAAK,CAAC,0BAA0B,CAAC,wBAAwB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAClF,MAAM,CAAC,KAAK,CAAC,0BAA0B,CAAC,wBAAwB,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YACnF,MAAM,CAAC,KAAK,CAAC,0BAA0B,CAAC,wBAAwB,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACpF,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;YAC/C,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC;YACxD,WAAW,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC;YACxC,cAAc,CAAC,kBAAkB,EAAE,CAAC;YAEpC,MAAM,EAAE,GAAG,QAAQ,CAAC,aAAa,EAAE,IAAI,MAAM,CAAC,IAAI,CAAC,8BAA8B,CAAC,CAAC;YACnF,WAAW,CAAC,kBAAkB,CAAC,EAAE,CAAC,CAAC;YACnC,eAAe,CAAC,WAAW,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,0BAA0B,CAAC,CAAC;YACnF,eAAe,CACd,WAAW,EACX;gBACC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE;gBACrB,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE;aACtB,EACD,0BAA0B,CAC1B,CAAC;YAEF,cAAc,CAAC,kBAAkB,EAAE,CAAC;YACpC,eAAe,CAAC,WAAW,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,0BAA0B,CAAC,CAAC;YACnF,eAAe,CAAC,WAAW,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,0BAA0B,CAAC,CAAC;QACpF,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sBAAsB,EAAE,GAAG,EAAE;YAC/B,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC;YACxD,WAAW,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC;YACxC,cAAc,CAAC,kBAAkB,EAAE,CAAC;YAEpC,MAAM,EAAE,GAAG,QAAQ,CAAC,aAAa,EAAE,IAAI,MAAM,CAAC,IAAI,CAAC,8BAA8B,CAAC,CAAC;YACnF,WAAW,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC;YAC/C,eAAe,CACd,WAAW,EACX;gBACC,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE;gBACtB,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE;aACtB,EACD,0BAA0B,CAC1B,CAAC;YACF,eAAe,CACd,WAAW,EACX;gBACC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE;gBACrB,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE;aACtB,EACD,0BAA0B,CAC1B,CAAC;YAEF,cAAc,CAAC,kBAAkB,EAAE,CAAC;YACpC,eAAe,CACd,WAAW,EACX;gBACC,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE;gBACtB,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE;aACtB,EACD,0BAA0B,CAC1B,CAAC;YACF,eAAe,CACd,WAAW,EACX;gBACC,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE;gBACtB,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE;aACtB,EACD,0BAA0B,CAC1B,CAAC;QACH,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;QAC7B,IAAI,cAA0D,CAAC;QAC/D,IAAI,UAAoC,CAAC;QACzC,IAAI,UAAoC,CAAC;QACzC,IAAI,QAA6C,CAAC;QAClD,IAAI,WAA0C,CAAC;QAC/C,IAAI,WAA0C,CAAC;QAC/C,IAAI,0BAAgE,CAAC;QACrE,IAAI,0BAAgE,CAAC;QAErE,UAAU,CAAC,GAAG,EAAE;YACf,cAAc,GAAG,IAAI,0CAA0C,EAAE,CAAC;YAClE,MAAM,OAAO,GAAG,iCAAiC,CAAC,cAAc,EAAE,cAAc,CAAC,CAAC;YAClF,QAAQ,GAAG,OAAO,CAAC,gBAAgB,CAAC;YACpC,UAAU,GAAG,OAAO,CAAC,SAAS,CAAC;YAC/B,UAAU,GAAG,iCAAiC,CAC7C,cAAc,EACd,cAAc,CACd,CAAC,SAAS,CAAC;YACZ,WAAW,GAAG,UAAU,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC;YACvD,WAAW,GAAG,UAAU,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC;YAEvD,0BAA0B,GAAG,IAAI,yBAAyB,CACzD,SAA8B,EAC9B,eAAe,CACf,CAAC;YACF,0BAA0B,GAAG,IAAI,yBAAyB,CACzD,SAA8B,EAC9B,eAAe,CACf,CAAC;YACF,WAAW,CAAC,WAAW,CAAC,0BAA0B,CAAC,CAAC;YACpD,WAAW,CAAC,WAAW,CAAC,0BAA0B,CAAC,CAAC;QACrD,CAAC,CAAC,CAAC;QAEH,SAAS,CAAC,GAAG,EAAE;YACd,WAAW,CAAC,WAAW,CAAC,0BAA0B,CAAC,CAAC;YACpD,WAAW,CAAC,WAAW,CAAC,0BAA0B,CAAC,CAAC;QACrD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oBAAoB,EAAE,GAAG,EAAE;YAC7B,QAAQ,CAAC,SAAS,GAAG,KAAK,CAAC;YAC3B,WAAW,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC;YACxC,cAAc,CAAC,kBAAkB,EAAE,CAAC;YAEpC,eAAe,CAAC,WAAW,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,0BAA0B,CAAC,CAAC;YACnF,eAAe,CAAC,WAAW,EAAE,EAAE,EAAE,0BAA0B,CAAC,CAAC;YAE7D,QAAQ,CAAC,SAAS,GAAG,IAAI,CAAC;YAC1B,cAAc,CAAC,kBAAkB,EAAE,CAAC;YAEpC,eAAe,CAAC,WAAW,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,0BAA0B,CAAC,CAAC;YACnF,eAAe,CAAC,WAAW,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,0BAA0B,CAAC,CAAC;QACpF,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 {\n\tMockContainerRuntime,\n\tMockContainerRuntimeFactory,\n\tMockContainerRuntimeFactoryForReconnection,\n\tMockContainerRuntimeForReconnection,\n\tMockFluidDataStoreRuntime,\n\tMockStorage,\n} from \"@fluidframework/test-runtime-utils\";\nimport { Client } from \"@fluidframework/merge-tree\";\nimport {\n\tSharedIntervalCollection,\n\tSharedIntervalCollectionFactory,\n} from \"../sharedIntervalCollection.js\";\nimport { IIntervalCollection } from \"../intervalCollection.js\";\nimport { Interval, intervalHelpers } from \"../intervals/index.js\";\nimport { IOverlappingIntervalsIndex, OverlappingIntervalsIndex } from \"../intervalIndex/index.js\";\n\nconst assertIntervals = (\n\tintervalCollection: IIntervalCollection<Interval>,\n\texpected: readonly { start: number; end: number }[],\n\toverlappingIntervalsIndex?: IOverlappingIntervalsIndex<Interval>,\n) => {\n\tconst actual = Array.from(intervalCollection);\n\tif (overlappingIntervalsIndex) {\n\t\tconst overlapping = overlappingIntervalsIndex.findOverlappingIntervals(\n\t\t\tNumber.NEGATIVE_INFINITY,\n\t\t\tNumber.POSITIVE_INFINITY,\n\t\t);\n\t\tassert.deepEqual(actual, overlapping, \"Interval search returned inconsistent results\");\n\t}\n\tassert.strictEqual(\n\t\tactual.length,\n\t\texpected.length,\n\t\t`the number of intervals must be consistent`,\n\t);\n\n\tconst actualPos = actual.map((interval) => {\n\t\tassert(interval);\n\t\treturn { start: interval.start, end: interval.end };\n\t});\n\tassert.deepEqual(actualPos, expected, \"intervals are not as expected\");\n};\n\nfunction createConnectedIntervalCollection(\n\tid: string,\n\truntimeFactory: MockContainerRuntimeFactoryForReconnection,\n): {\n\tintervals: SharedIntervalCollection;\n\tcontainerRuntime: MockContainerRuntimeForReconnection;\n};\nfunction createConnectedIntervalCollection(\n\tid: string,\n\truntimeFactory: MockContainerRuntimeFactory,\n): {\n\tintervals: SharedIntervalCollection;\n\tcontainerRuntime: MockContainerRuntime;\n};\nfunction createConnectedIntervalCollection(\n\tid: string,\n\truntimeFactory: MockContainerRuntimeFactory | MockContainerRuntimeFactoryForReconnection,\n) {\n\tconst dataStoreRuntime = new MockFluidDataStoreRuntime();\n\tconst intervals = new SharedIntervalCollection(\n\t\tid,\n\t\tdataStoreRuntime,\n\t\tSharedIntervalCollectionFactory.Attributes,\n\t);\n\tconst containerRuntime = runtimeFactory.createContainerRuntime(dataStoreRuntime);\n\tconst services = {\n\t\tdeltaConnection: dataStoreRuntime.createDeltaConnection(),\n\t\tobjectStorage: new MockStorage(undefined),\n\t};\n\tintervals.connect(services);\n\tintervals.initializeLocal();\n\treturn { intervals, containerRuntime };\n}\n\ndescribe(\"SharedIntervalCollection\", () => {\n\tdescribe(\"In a connected state\", () => {\n\t\tlet runtimeFactory: MockContainerRuntimeFactory;\n\t\tlet intervals1: SharedIntervalCollection;\n\t\tlet intervals2: SharedIntervalCollection;\n\t\tlet collection1: IIntervalCollection<Interval>;\n\t\tlet collection2: IIntervalCollection<Interval>;\n\t\tlet overlappingIntervalsIndex1: IOverlappingIntervalsIndex<Interval>;\n\t\tlet overlappingIntervalsIndex2: IOverlappingIntervalsIndex<Interval>;\n\n\t\tbeforeEach(() => {\n\t\t\truntimeFactory = new MockContainerRuntimeFactory();\n\t\t\tintervals1 = createConnectedIntervalCollection(\n\t\t\t\t\"collection 1\",\n\t\t\t\truntimeFactory,\n\t\t\t).intervals;\n\t\t\tintervals2 = createConnectedIntervalCollection(\n\t\t\t\t\"collection 2\",\n\t\t\t\truntimeFactory,\n\t\t\t).intervals;\n\t\t\tcollection1 = intervals1.getIntervalCollection(\"test\");\n\t\t\tcollection2 = intervals2.getIntervalCollection(\"test\");\n\t\t\toverlappingIntervalsIndex1 = new OverlappingIntervalsIndex(\n\t\t\t\tundefined as unknown as Client,\n\t\t\t\tintervalHelpers,\n\t\t\t);\n\t\t\toverlappingIntervalsIndex2 = new OverlappingIntervalsIndex(\n\t\t\t\tundefined as unknown as Client,\n\t\t\t\tintervalHelpers,\n\t\t\t);\n\t\t\tcollection1.attachIndex(overlappingIntervalsIndex1);\n\t\t\tcollection2.attachIndex(overlappingIntervalsIndex2);\n\t\t});\n\n\t\tafterEach(() => {\n\t\t\tcollection1.detachIndex(overlappingIntervalsIndex1);\n\t\t\tcollection2.detachIndex(overlappingIntervalsIndex2);\n\t\t});\n\n\t\tit(\"Can add intervals from multiple clients\", () => {\n\t\t\tcollection1.add({ start: 0, end: 20 });\n\t\t\tcollection2.add({ start: 10, end: 30 });\n\t\t\tassertIntervals(collection1, [{ start: 0, end: 20 }], overlappingIntervalsIndex1);\n\t\t\tassertIntervals(collection2, [{ start: 10, end: 30 }], overlappingIntervalsIndex2);\n\n\t\t\tassert.equal(overlappingIntervalsIndex1.findOverlappingIntervals(1, 3).length, 1);\n\t\t\tassert.equal(overlappingIntervalsIndex2.findOverlappingIntervals(1, 3).length, 0);\n\t\t\tassert.equal(overlappingIntervalsIndex1.findOverlappingIntervals(1, 19).length, 1);\n\t\t\tassert.equal(overlappingIntervalsIndex2.findOverlappingIntervals(1, 19).length, 1);\n\n\t\t\truntimeFactory.processAllMessages();\n\t\t\tconst expected = [\n\t\t\t\t{ start: 0, end: 20 },\n\t\t\t\t{ start: 10, end: 30 },\n\t\t\t];\n\t\t\tassertIntervals(collection1, expected, overlappingIntervalsIndex1);\n\t\t\tassertIntervals(collection2, expected, overlappingIntervalsIndex2);\n\n\t\t\tassert.equal(overlappingIntervalsIndex1.findOverlappingIntervals(1, 3).length, 1);\n\t\t\tassert.equal(overlappingIntervalsIndex2.findOverlappingIntervals(1, 3).length, 1);\n\t\t\tassert.equal(overlappingIntervalsIndex1.findOverlappingIntervals(1, 19).length, 2);\n\t\t\tassert.equal(overlappingIntervalsIndex2.findOverlappingIntervals(1, 19).length, 2);\n\t\t});\n\n\t\tit(\"Can remove intervals that were added\", () => {\n\t\t\tconst interval = collection1.add({ start: 0, end: 20 });\n\t\t\tcollection2.add({ start: 10, end: 30 });\n\t\t\truntimeFactory.processAllMessages();\n\n\t\t\tconst id = interval.getIntervalId() ?? assert.fail(\"expected interval to have id\");\n\t\t\tcollection1.removeIntervalById(id);\n\t\t\tassertIntervals(collection1, [{ start: 10, end: 30 }], overlappingIntervalsIndex1);\n\t\t\tassertIntervals(\n\t\t\t\tcollection2,\n\t\t\t\t[\n\t\t\t\t\t{ start: 0, end: 20 },\n\t\t\t\t\t{ start: 10, end: 30 },\n\t\t\t\t],\n\t\t\t\toverlappingIntervalsIndex2,\n\t\t\t);\n\n\t\t\truntimeFactory.processAllMessages();\n\t\t\tassertIntervals(collection1, [{ start: 10, end: 30 }], overlappingIntervalsIndex1);\n\t\t\tassertIntervals(collection2, [{ start: 10, end: 30 }], overlappingIntervalsIndex2);\n\t\t});\n\n\t\tit(\"Can change intervals\", () => {\n\t\t\tconst interval = collection1.add({ start: 0, end: 20 });\n\t\t\tcollection2.add({ start: 10, end: 30 });\n\t\t\truntimeFactory.processAllMessages();\n\n\t\t\tconst id = interval.getIntervalId() ?? assert.fail(\"expected interval to have id\");\n\t\t\tcollection1.change(id, { start: 10, end: 20 });\n\t\t\tassertIntervals(\n\t\t\t\tcollection1,\n\t\t\t\t[\n\t\t\t\t\t{ start: 10, end: 20 },\n\t\t\t\t\t{ start: 10, end: 30 },\n\t\t\t\t],\n\t\t\t\toverlappingIntervalsIndex1,\n\t\t\t);\n\t\t\tassertIntervals(\n\t\t\t\tcollection2,\n\t\t\t\t[\n\t\t\t\t\t{ start: 0, end: 20 },\n\t\t\t\t\t{ start: 10, end: 30 },\n\t\t\t\t],\n\t\t\t\toverlappingIntervalsIndex2,\n\t\t\t);\n\n\t\t\truntimeFactory.processAllMessages();\n\t\t\tassertIntervals(\n\t\t\t\tcollection1,\n\t\t\t\t[\n\t\t\t\t\t{ start: 10, end: 20 },\n\t\t\t\t\t{ start: 10, end: 30 },\n\t\t\t\t],\n\t\t\t\toverlappingIntervalsIndex1,\n\t\t\t);\n\t\t\tassertIntervals(\n\t\t\t\tcollection2,\n\t\t\t\t[\n\t\t\t\t\t{ start: 10, end: 20 },\n\t\t\t\t\t{ start: 10, end: 30 },\n\t\t\t\t],\n\t\t\t\toverlappingIntervalsIndex2,\n\t\t\t);\n\t\t});\n\t});\n\n\tdescribe(\"on reconnect\", () => {\n\t\tlet runtimeFactory: MockContainerRuntimeFactoryForReconnection;\n\t\tlet intervals1: SharedIntervalCollection;\n\t\tlet intervals2: SharedIntervalCollection;\n\t\tlet runtime1: MockContainerRuntimeForReconnection;\n\t\tlet collection1: IIntervalCollection<Interval>;\n\t\tlet collection2: IIntervalCollection<Interval>;\n\t\tlet overlappingIntervalsIndex1: IOverlappingIntervalsIndex<Interval>;\n\t\tlet overlappingIntervalsIndex2: IOverlappingIntervalsIndex<Interval>;\n\n\t\tbeforeEach(() => {\n\t\t\truntimeFactory = new MockContainerRuntimeFactoryForReconnection();\n\t\t\tconst client1 = createConnectedIntervalCollection(\"collection 1\", runtimeFactory);\n\t\t\truntime1 = client1.containerRuntime;\n\t\t\tintervals1 = client1.intervals;\n\t\t\tintervals2 = createConnectedIntervalCollection(\n\t\t\t\t\"collection 2\",\n\t\t\t\truntimeFactory,\n\t\t\t).intervals;\n\t\t\tcollection1 = intervals1.getIntervalCollection(\"test\");\n\t\t\tcollection2 = intervals2.getIntervalCollection(\"test\");\n\n\t\t\toverlappingIntervalsIndex1 = new OverlappingIntervalsIndex(\n\t\t\t\tundefined as unknown as Client,\n\t\t\t\tintervalHelpers,\n\t\t\t);\n\t\t\toverlappingIntervalsIndex2 = new OverlappingIntervalsIndex(\n\t\t\t\tundefined as unknown as Client,\n\t\t\t\tintervalHelpers,\n\t\t\t);\n\t\t\tcollection1.attachIndex(overlappingIntervalsIndex1);\n\t\t\tcollection2.attachIndex(overlappingIntervalsIndex2);\n\t\t});\n\n\t\tafterEach(() => {\n\t\t\tcollection1.detachIndex(overlappingIntervalsIndex1);\n\t\t\tcollection2.detachIndex(overlappingIntervalsIndex2);\n\t\t});\n\n\t\tit(\"can rebase add ops\", () => {\n\t\t\truntime1.connected = false;\n\t\t\tcollection1.add({ start: 15, end: 17 });\n\t\t\truntimeFactory.processAllMessages();\n\n\t\t\tassertIntervals(collection1, [{ start: 15, end: 17 }], overlappingIntervalsIndex1);\n\t\t\tassertIntervals(collection2, [], overlappingIntervalsIndex2);\n\n\t\t\truntime1.connected = true;\n\t\t\truntimeFactory.processAllMessages();\n\n\t\t\tassertIntervals(collection1, [{ start: 15, end: 17 }], overlappingIntervalsIndex1);\n\t\t\tassertIntervals(collection2, [{ start: 15, end: 17 }], overlappingIntervalsIndex2);\n\t\t});\n\t});\n});\n"]}