@fluidframework/merge-tree 2.31.0 → 2.32.0

package/lib/test/obliterate.reconnect.spec.js

@@ -3,11 +3,20 @@
  * Licensed under the MIT License.
  */
 import { strict as assert } from "node:assert";
+import { generatePairwiseOptions } from "@fluid-private/test-pairwise-generator";
 import { MergeTree } from "../mergeTree.js";
-import { ReconnectTestHelper } from "./reconnectHelper.js";
-import { useStrictPartialLengthChecks } from "./testUtils.js";
-for (const incremental of [true, false]) {
-    describe(`obliterate partial lengths incremental = ${incremental}`, () => {
+import { Side } from "../sequencePlace.js";
+import { ClientTestHelper } from "./clientTestHelper.js";
+import { itCorrectlyObliterates, useStrictPartialLengthChecks } from "./testUtils.js";
+for (const { incremental, mergeTreeEnableSidedObliterate } of generatePairwiseOptions({
+    incremental: [true, false],
+    mergeTreeEnableSidedObliterate: [
+        false,
+        // TODO:AB#31001: Enable this once sided obliterate supports reconnect.
+        // true,
+    ],
+})) {
+    describe(`obliterate partial lengths incremental = ${incremental} enableSidedObliterate = ${mergeTreeEnableSidedObliterate}`, () => {
         useStrictPartialLengthChecks();
         beforeEach(() => {
             MergeTree.options.incrementalUpdate = incremental;
@@ -16,68 +25,60 @@ for (const incremental of [true, false]) {
             MergeTree.options.incrementalUpdate = true;
         });
         it("obliterate does not expand during rebase", () => {
-            const helper = new ReconnectTestHelper();
+            const helper = new ClientTestHelper({ mergeTreeEnableSidedObliterate });
             helper.insertText("B", 0, "ABCD");
             helper.processAllOps();
             helper.removeRange("B", 0, 3);
-            helper.disconnect(["C"]);
-            const cOp = helper.obliterateRangeLocal("C", 0, 1);
-            helper.reconnect(["C"]);
-            helper.submitDisconnectedOp("C", cOp);
+            helper.disconnect("C");
+            helper.obliterateRange("C", 0, 1);
+            helper.reconnect("C");
             helper.processAllOps();
             assert.equal(helper.clients.A.getText(), "D");
             helper.logger.validate();
         });
         it("does delete reconnected insert into obliterate range if insert is rebased", () => {
-            const helper = new ReconnectTestHelper();
+            const helper = new ClientTestHelper({ mergeTreeEnableSidedObliterate });
             helper.insertText("B", 0, "ABCD");
             helper.processAllOps();
             helper.obliterateRange("B", 0, 3);
-            helper.disconnect(["C"]);
-            const cOp = helper.insertTextLocal("C", 2, "aaa");
-            helper.reconnect(["C"]);
-            helper.submitDisconnectedOp("C", cOp);
+            helper.disconnect("C");
+            helper.insertText("C", 2, "aaa");
+            helper.reconnect("C");
             helper.processAllOps();
             assert.equal(helper.clients.A.getText(), "D");
             assert.equal(helper.clients.C.getText(), "D");
             helper.logger.validate();
         });
         it("deletes reconnected insert into obliterate range when entire string deleted if rebased", () => {
-            const helper = new ReconnectTestHelper();
+            const helper = new ClientTestHelper({ mergeTreeEnableSidedObliterate });
             helper.insertText("B", 0, "ABCD");
             helper.processAllOps();
             helper.obliterateRange("B", 0, 4);
-            helper.disconnect(["C"]);
-            const cOp = helper.insertTextLocal("C", 2, "aaa");
-            helper.reconnect(["C"]);
-            helper.submitDisconnectedOp("C", cOp);
+            helper.disconnect("C");
+            helper.insertText("C", 2, "aaa");
+            helper.reconnect("C");
             helper.processAllOps();
             assert.equal(helper.clients.A.getText(), "");
             assert.equal(helper.clients.C.getText(), "");
             helper.logger.validate();
         });
         it("obliterates local segment while disconnected", () => {
-            const helper = new ReconnectTestHelper();
+            const helper = new ClientTestHelper({ mergeTreeEnableSidedObliterate });
             // [C]-D-(E)-F-H-G-B-A
             helper.insertText("B", 0, "A");
-            helper.disconnect(["C"]);
-            const op0 = helper.insertTextLocal("C", 0, "B");
-            const op1 = helper.insertTextLocal("C", 0, "CDEFG");
-            const op2 = helper.removeRangeLocal("C", 0, 1);
-            const op3 = helper.obliterateRangeLocal("C", 1, 2);
-            const op4 = helper.insertTextLocal("C", 2, "H");
-            helper.reconnect(["C"]);
-            helper.submitDisconnectedOp("C", op0);
-            helper.submitDisconnectedOp("C", op1);
-            helper.submitDisconnectedOp("C", op2);
-            helper.submitDisconnectedOp("C", op3);
-            helper.submitDisconnectedOp("C", op4);
+            helper.disconnect("C");
+            helper.insertText("C", 0, "B");
+            helper.insertText("C", 0, "CDEFG");
+            helper.removeRange("C", 0, 1);
+            helper.obliterateRange("C", 1, 2);
+            helper.insertText("C", 2, "H");
+            helper.reconnect("C");
             helper.processAllOps();
             assert.equal(helper.clients.A.getText(), "DFHGBA");
             helper.logger.validate();
         });
         it("deletes concurrently inserted segment between separated group ops", () => {
-            const helper = new ReconnectTestHelper();
+            const helper = new ClientTestHelper({ mergeTreeEnableSidedObliterate });
             // B-A
             // (B-C-A)
             helper.insertText("A", 0, "A");
@@ -85,39 +86,37 @@ for (const incremental of [true, false]) {
             helper.processAllOps();
             helper.logger.validate();
             helper.insertText("A", 1, "C");
-            helper.disconnect(["B"]);
-            const op = helper.obliterateRangeLocal("B", 0, 2);
-            helper.reconnect(["B"]);
-            helper.submitDisconnectedOp("B", op);
+            helper.disconnect("B");
+            helper.obliterateRange("B", 0, 2);
+            helper.reconnect("B");
             helper.processAllOps();
             assert.equal(helper.clients.A.getText(), "");
             helper.logger.validate();
         });
         it("removes correct number of pending segments", () => {
-            const helper = new ReconnectTestHelper();
+            const helper = new ClientTestHelper({ mergeTreeEnableSidedObliterate });
             // (BC)-[A]
-            const op0 = helper.insertTextLocal("A", 0, "A");
-            const op1 = helper.insertTextLocal("A", 1, "BC");
-            const op2 = helper.obliterateRangeLocal("A", 0, 2);
-            helper.submitDisconnectedOp("A", op0);
-            helper.submitDisconnectedOp("A", op1);
-            helper.submitDisconnectedOp("A", op2);
+            helper.disconnect("A");
+            helper.insertText("A", 0, "A");
+            helper.insertText("A", 1, "BC");
+            helper.obliterateRange("A", 0, 2);
+            helper.reconnect("A");
             helper.removeRange("A", 0, 1);
             helper.processAllOps();
             assert.equal(helper.clients.A.getText(), "");
             helper.logger.validate();
         });
         it("doesn't do obliterate ack traversal when starting segment has been acked", () => {
-            const helper = new ReconnectTestHelper();
+            const helper = new ClientTestHelper({ mergeTreeEnableSidedObliterate });
             // AB
             // (E)-[F]-(G-D-(C-A)-B)
             helper.insertText("B", 0, "AB");
             helper.processAllOps();
             helper.logger.validate();
-            const op0 = helper.insertTextLocal("A", 0, "C");
-            const op1 = helper.obliterateRangeLocal("A", 0, 2);
-            helper.submitDisconnectedOp("A", op0);
-            helper.submitDisconnectedOp("A", op1);
+            helper.disconnect("A");
+            helper.insertText("A", 0, "C");
+            helper.obliterateRange("A", 0, 2);
+            helper.reconnect("A");
             helper.insertText("B", 0, "D");
             helper.insertText("A", 0, "EFG");
             helper.obliterateRange("A", 0, 1);
@@ -128,32 +127,210 @@ for (const incremental of [true, false]) {
             helper.logger.validate();
         });
         it("does not delete reconnected insert at start of obliterate range if rebased", () => {
-            const helper = new ReconnectTestHelper();
+            const helper = new ClientTestHelper({ mergeTreeEnableSidedObliterate });
             helper.insertText("B", 0, "ABCD");
             helper.processAllOps();
             helper.obliterateRange("B", 0, 3);
-            helper.disconnect(["C"]);
-            const cOp = helper.insertTextLocal("C", 0, "aaa");
-            helper.reconnect(["C"]);
-            helper.submitDisconnectedOp("C", cOp);
+            helper.disconnect("C");
+            helper.insertText("C", 0, "aaa");
+            helper.reconnect("C");
             helper.processAllOps();
             assert.equal(helper.clients.A.getText(), "aaaD");
             assert.equal(helper.clients.C.getText(), "aaaD");
             helper.logger.validate();
         });
         it("does not delete reconnected insert at end of obliterate range", () => {
-            const helper = new ReconnectTestHelper();
+            const helper = new ClientTestHelper({ mergeTreeEnableSidedObliterate });
             helper.insertText("B", 0, "ABCD");
             helper.processAllOps();
             helper.obliterateRange("B", 0, 3);
-            helper.disconnect(["C"]);
-            const cOp = helper.insertTextLocal("C", 3, "aaa");
-            helper.reconnect(["C"]);
-            helper.submitDisconnectedOp("C", cOp);
+            helper.disconnect("C");
+            helper.insertText("C", 3, "aaa");
+            helper.reconnect("C");
             helper.processAllOps();
             assert.equal(helper.clients.A.getText(), "aaaD");
             helper.logger.validate();
         });
     });
 }
+describe("sided obliterate reconnect", () => {
+    itCorrectlyObliterates({
+        title: "add text, disconnect, obliterate, reconnect, insert adjacent to obliterated range",
+        action: (helper) => {
+            helper.insertText("A", 0, "hello world");
+            helper.processAllOps();
+            helper.disconnect("C");
+            helper.obliterateRange("C", { pos: 1, side: Side.After }, { pos: 4, side: Side.After });
+            // inserting adjacent to the obliterated range start
+            helper.reconnect("C");
+            helper.insertText("A", 2, "123");
+        },
+        expectedText: "he world",
+    });
+    itCorrectlyObliterates({
+        title: "add text, disconnect, obliterate, insert adjacent to obliterated range, reconnect",
+        action: (helper) => {
+            helper.insertText("A", 0, "hello world");
+            helper.processAllOps();
+            helper.disconnect("C");
+            helper.obliterateRange("C", { pos: 1, side: Side.After }, { pos: 4, side: Side.After });
+            // inserting adjacent to the obliterated range start
+            helper.insertText("A", 2, "123");
+            helper.reconnect("C");
+        },
+        expectedText: "he world",
+    });
+    describe("obliterate rebasing over", () => {
+        for (const { removalType, getRemoveMethod } of [
+            {
+                removalType: "remove",
+                getRemoveMethod: (helper) => helper.removeRange.bind(helper),
+            },
+            {
+                removalType: "obliterate",
+                getRemoveMethod: (helper) => helper.obliterateRange.bind(helper),
+            },
+        ]) {
+            itCorrectlyObliterates({
+                title: `${removalType} overlapping obliterate start`,
+                action: (helper) => {
+                    helper.insertText("A", 0, "0123456789");
+                    helper.processAllOps();
+                    helper.disconnect("B");
+                    helper.obliterateRange("B", { pos: 1, side: Side.Before }, { pos: 8, side: Side.After });
+                    helper.insertText("A", 5, "should be obliterated");
+                    getRemoveMethod(helper)("A", 0, 2);
+                    helper.reconnect("B");
+                },
+                expectedText: "9",
+            });
+            itCorrectlyObliterates({
+                title: `${removalType} overlapping obliterate middle`,
+                action: (helper) => {
+                    helper.insertText("A", 0, "0123456789");
+                    helper.processAllOps();
+                    helper.disconnect("B");
+                    helper.obliterateRange("B", { pos: 1, side: Side.Before }, { pos: 8, side: Side.After });
+                    getRemoveMethod(helper)("A", 3, 4);
+                    helper.insertText("A", 5, "should be obliterated");
+                    helper.reconnect("B");
+                },
+                expectedText: "09",
+            });
+            itCorrectlyObliterates({
+                title: `${removalType} overlapping obliterate end`,
+                action: (helper) => {
+                    helper.insertText("A", 0, "0123456789");
+                    helper.processAllOps();
+                    helper.disconnect("B");
+                    helper.obliterateRange("B", { pos: 1, side: Side.Before }, { pos: 8, side: Side.After });
+                    getRemoveMethod(helper)("A", 8, 10);
+                    helper.insertText("A", 5, "should be obliterated");
+                    helper.reconnect("B");
+                },
+                expectedText: "0",
+            });
+        }
+    });
+    // This test and the analogous endpoint test below provide some rationale for the policy of tending to shrink obliterates
+    // inward upon reconnect in the case that regions near their endpoints were removed between the original submission and resubmission.
+    itCorrectlyObliterates({
+        title: "obliterate shrinks start point to best possible option",
+        action: (helper) => {
+            helper.insertText("A", 0, "0123456789");
+            helper.processAllOps();
+            helper.disconnect("B");
+            helper.obliterateRange("B", { pos: 3, side: Side.After }, { pos: 8, side: Side.Before }); // 4 through 7
+            helper.insertText("A", 7, "inside the original obliterate");
+            helper.removeRange("C", 1, 5); // 1234
+            helper.advanceClients("B");
+            // B recognizes an observer client at this seq will have '056inside the original obliterate789' and B's obliterate should additionally
+            // remove '5inside the original obliterate67'.
+            // It reconnects at this point and has a choice: it can either specify the startpoint of the obliterate as 'after the 0 character'
+            // (preserving the original side) or 'before the 5 character' (which will make its start endpoint no longer "sticky" like
+            // the original one). Seeing as the original startpoint has actually already been removed, we should choose the latter.
+            helper.reconnect("B");
+            // The possibility of another client doing something like this is additional justification for this policy:
+            // (point being that B will see this segment as clearly after the "0" character since it was inserted before the 3 in the original string)
+            helper.insertText("A", 3, "outside the original obliterate but in danger of being in the new one");
+        },
+        expectedText: "0outside the original obliterate but in danger of being in the new one89",
+    });
+    itCorrectlyObliterates({
+        title: "obliterate shrinks end point to best possible option",
+        action: (helper) => {
+            helper.insertText("A", 0, "0123456789");
+            helper.processAllOps();
+            helper.disconnect("B");
+            helper.obliterateRange("B", { pos: 3, side: Side.After }, { pos: 8, side: Side.Before }); // 4 through 7
+            helper.insertText("A", 7, "inside the original obliterate");
+            helper.removeRange("C", 6, 9); // 678
+            helper.advanceClients("B");
+            // B recognizes an observer client at this seq will have '056inside the original obliterate789' and B's obliterate should additionally
+            // remove '5inside the original obliterate67'.
+            // It reconnects at this point and has a choice: it can either specify the startpoint of the obliterate as 'after the 0 character'
+            // (preserving the original side) or 'before the 5 character' (which will make its start endpoint no longer "sticky" like
+            // the original one). Seeing as the original startpoint has actually already been removed, we should choose the latter.
+            helper.reconnect("B");
+            // The possibility of another client doing something like this is additional justification for this policy:
+            // (point being that B will see this segment as clearly after the "0" character since it was inserted before the 3 in the original string)
+            helper.insertText("A", 9 + "inside the original obliterate".length, "outside the original obliterate but in danger of being in the new one");
+        },
+        expectedText: "0123outside the original obliterate but in danger of being in the new one9",
+    });
+    itCorrectlyObliterates({
+        title: "recomputes obliterate tiebreak winner",
+        action: (helper) => {
+            helper.insertText("A", 0, "ABCDEFGHIJKLMNOPQ");
+            helper.processAllOps();
+            helper.disconnect("B");
+            helper.obliterateRange("D", { pos: 0, side: Side.Before }, { pos: 6, side: Side.After }); // ABCDEFG
+            helper.obliterateRange("C", { pos: 2, side: Side.Before }, { pos: 8, side: Side.After }); // CDEFGHI
+            helper.obliterateRange("B", { pos: 3, side: Side.After }, { pos: 4, side: Side.After }); // D
+            // This insertion position by B is critically inside the range that B originally obliterated, but that will no longer be the case
+            // later on when B reconnects, since the region B wanted to obliterate will be gone (so there is no way to specify the same obliterate).
+            helper.insertText("B", 4, "should go away");
+            helper.processAllOps();
+            helper.removeRange("C", 0, 1); // J
+            helper.insertText("C", 0, "01234567"); // C now sees '01234567KLMNOPQ'
+            helper.processAllOps();
+            // B now needs to recognize that it no longer necessarily has 'last-write-win' privilege over its insertion
+            // in the event that the new insertion position was obliterated concurrently to the op it's about to (re)submit.
+            helper.reconnect("B");
+            // ... and indeed, in this case A has obliterated a region containing the "should go away" B inserted.
+            helper.obliterateRange("A", { pos: 7, side: Side.After }, { pos: 9, side: Side.Before }); // K in '01234567KLMNOPQ', expanding on both ends
+        },
+        expectedText: "01234567LMNOPQ",
+    });
+    // This test case demonstrates the need to 'pre-compute' the result of rebasing obliterate endpoints upon reconnection
+    // before segment order is normalized.
+    // TODO: AB#34898: This seems to demonstrate an issue with segment normalization which should be investigated.
+    // Resolving that work item may involve including this as a test case targeted at segment ordering instead, and finding an analogous case
+    // where legitimate segment reording could affect obliterate rebasing.
+    itCorrectlyObliterates({
+        title: "computes obliterate rebases before segment normalization",
+        action: (helper) => {
+            helper.insertText("A", 0, "0ABCDEFGHIJKLMNOPQRSTUVWXYZ");
+            helper.processAllOps();
+            helper.disconnect("B");
+            helper.obliterateRange("B", { pos: 9, side: Side.Before }, { pos: 26, side: Side.After }); // I through Z inclusive
+            helper.insertText("B", 3, "e"); // between "B" and "C"
+            helper.obliterateRange("B", { pos: 2, side: Side.After }, { pos: 6, side: Side.After }); // the inserted 'e' through F inclusive
+            helper.obliterateRange("A", { pos: 4, side: Side.After }, { pos: 15, side: Side.Before }); // E through N inclusive
+            helper.processAllOps();
+            // Before reconnecting, B's segment order is:
+            // 0ABeCDEFGHIJKLMNOPQRSTUVWXYZ
+            // B has issued obliterates for:
+            // 0ABeCDEFGHIJKLMNOPQRSTUVWXYZ
+            //   (    ]  [                ]
+            // and it sees that A has already obliterated:
+            // 0ABeCDEFGHIJKLMNOPQRSTUVWXYZ
+            //      (          )
+            // Segment normalization on B will reorder "eCDEFGHIJKLMNOPQRSTUVWXYZ" to "eCDOPQRSTUVWXYZEFGHIJKLMN"
+            // (note that this seems unnecessary and is why AB#34898 is filed)
+            helper.reconnect("B");
+        },
+        expectedText: "0AB",
+    });
+});
 //# sourceMappingURL=obliterate.reconnect.spec.js.map

package/lib/test/obliterate.reconnect.spec.js.map

@@ -1 +1 @@
-{"version":3,"file":"obliterate.reconnect.spec.js","sourceRoot":"","sources":["../../src/test/obliterate.reconnect.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,IAAI,MAAM,EAAE,MAAM,aAAa,CAAC;AAE/C,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAE5C,OAAO,EAAE,mBAAmB,EAAE,MAAM,sBAAsB,CAAC;AAC3D,OAAO,EAAE,4BAA4B,EAAE,MAAM,gBAAgB,CAAC;AAE9D,KAAK,MAAM,WAAW,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;IACzC,QAAQ,CAAC,4CAA4C,WAAW,EAAE,EAAE,GAAG,EAAE;QACxE,4BAA4B,EAAE,CAAC;QAE/B,UAAU,CAAC,GAAG,EAAE;YACf,SAAS,CAAC,OAAO,CAAC,iBAAiB,GAAG,WAAW,CAAC;QACnD,CAAC,CAAC,CAAC;QAEH,SAAS,CAAC,GAAG,EAAE;YACd,SAAS,CAAC,OAAO,CAAC,iBAAiB,GAAG,IAAI,CAAC;QAC5C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;YACnD,MAAM,MAAM,GAAG,IAAI,mBAAmB,EAAE,CAAC;YAEzC,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;YAClC,MAAM,CAAC,aAAa,EAAE,CAAC;YACvB,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9B,MAAM,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACzB,MAAM,GAAG,GAAG,MAAM,CAAC,oBAAoB,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACnD,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACxB,MAAM,CAAC,oBAAoB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACtC,MAAM,CAAC,aAAa,EAAE,CAAC;YAEvB,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,GAAG,CAAC,CAAC;YAE9C,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;QAC1B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2EAA2E,EAAE,GAAG,EAAE;YACpF,MAAM,MAAM,GAAG,IAAI,mBAAmB,EAAE,CAAC;YAEzC,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;YAClC,MAAM,CAAC,aAAa,EAAE,CAAC;YACvB,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACzB,MAAM,GAAG,GAAG,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;YAClD,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACxB,MAAM,CAAC,oBAAoB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACtC,MAAM,CAAC,aAAa,EAAE,CAAC;YAEvB,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,GAAG,CAAC,CAAC;YAC9C,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,GAAG,CAAC,CAAC;YAE9C,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;QAC1B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,wFAAwF,EAAE,GAAG,EAAE;YACjG,MAAM,MAAM,GAAG,IAAI,mBAAmB,EAAE,CAAC;YAEzC,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;YAClC,MAAM,CAAC,aAAa,EAAE,CAAC;YACvB,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACzB,MAAM,GAAG,GAAG,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;YAClD,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACxB,MAAM,CAAC,oBAAoB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACtC,MAAM,CAAC,aAAa,EAAE,CAAC;YAEvB,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;YAC7C,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;YAE7C,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;QAC1B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;YACvD,MAAM,MAAM,GAAG,IAAI,mBAAmB,EAAE,CAAC;YAEzC,sBAAsB;YAEtB,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YAE/B,MAAM,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACzB,MAAM,GAAG,GAAG,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YAChD,MAAM,GAAG,GAAG,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;YACpD,MAAM,GAAG,GAAG,MAAM,CAAC,gBAAgB,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/C,MAAM,GAAG,GAAG,MAAM,CAAC,oBAAoB,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACnD,MAAM,GAAG,GAAG,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YAEhD,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACxB,MAAM,CAAC,oBAAoB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACtC,MAAM,CAAC,oBAAoB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACtC,MAAM,CAAC,oBAAoB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACtC,MAAM,CAAC,oBAAoB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACtC,MAAM,CAAC,oBAAoB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAEtC,MAAM,CAAC,aAAa,EAAE,CAAC;YAEvB,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,QAAQ,CAAC,CAAC;YAEnD,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;QAC1B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mEAAmE,EAAE,GAAG,EAAE;YAC5E,MAAM,MAAM,GAAG,IAAI,mBAAmB,EAAE,CAAC;YAEzC,MAAM;YACN,UAAU;YAEV,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YAC/B,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YAC/B,MAAM,CAAC,aAAa,EAAE,CAAC;YACvB,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;YACzB,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YAE/B,MAAM,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACzB,MAAM,EAAE,GAAG,MAAM,CAAC,oBAAoB,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAClD,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACxB,MAAM,CAAC,oBAAoB,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YAErC,MAAM,CAAC,aAAa,EAAE,CAAC;YAEvB,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;YAE7C,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;QAC1B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;YACrD,MAAM,MAAM,GAAG,IAAI,mBAAmB,EAAE,CAAC;YAEzC,WAAW;YAEX,MAAM,GAAG,GAAG,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YAChD,MAAM,GAAG,GAAG,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;YACjD,MAAM,GAAG,GAAG,MAAM,CAAC,oBAAoB,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAEnD,MAAM,CAAC,oBAAoB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACtC,MAAM,CAAC,oBAAoB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACtC,MAAM,CAAC,oBAAoB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAEtC,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAE9B,MAAM,CAAC,aAAa,EAAE,CAAC;YAEvB,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;YAE7C,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;QAC1B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0EAA0E,EAAE,GAAG,EAAE;YACnF,MAAM,MAAM,GAAG,IAAI,mBAAmB,EAAE,CAAC;YAEzC,KAAK;YACL,wBAAwB;YAExB,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;YAChC,MAAM,CAAC,aAAa,EAAE,CAAC;YACvB,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;YAEzB,MAAM,GAAG,GAAG,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YAChD,MAAM,GAAG,GAAG,MAAM,CAAC,oBAAoB,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACnD,MAAM,CAAC,oBAAoB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACtC,MAAM,CAAC,oBAAoB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAEtC,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YAC/B,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;YACjC,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9B,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,aAAa,EAAE,CAAC;YAEvB,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;YAE7C,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;QAC1B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4EAA4E,EAAE,GAAG,EAAE;YACrF,MAAM,MAAM,GAAG,IAAI,mBAAmB,EAAE,CAAC;YAEzC,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;YAClC,MAAM,CAAC,aAAa,EAAE,CAAC;YACvB,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACzB,MAAM,GAAG,GAAG,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;YAClD,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACxB,MAAM,CAAC,oBAAoB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACtC,MAAM,CAAC,aAAa,EAAE,CAAC;YAEvB,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,MAAM,CAAC,CAAC;YACjD,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,MAAM,CAAC,CAAC;YAEjD,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;QAC1B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+DAA+D,EAAE,GAAG,EAAE;YACxE,MAAM,MAAM,GAAG,IAAI,mBAAmB,EAAE,CAAC;YAEzC,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;YAClC,MAAM,CAAC,aAAa,EAAE,CAAC;YACvB,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACzB,MAAM,GAAG,GAAG,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;YAClD,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACxB,MAAM,CAAC,oBAAoB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACtC,MAAM,CAAC,aAAa,EAAE,CAAC;YAEvB,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,MAAM,CAAC,CAAC;YAEjD,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;QAC1B,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;AACJ,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 \"node:assert\";\n\nimport { MergeTree } from \"../mergeTree.js\";\n\nimport { ReconnectTestHelper } from \"./reconnectHelper.js\";\nimport { useStrictPartialLengthChecks } from \"./testUtils.js\";\n\nfor (const incremental of [true, false]) {\n\tdescribe(`obliterate partial lengths incremental = ${incremental}`, () => {\n\t\tuseStrictPartialLengthChecks();\n\n\t\tbeforeEach(() => {\n\t\t\tMergeTree.options.incrementalUpdate = incremental;\n\t\t});\n\n\t\tafterEach(() => {\n\t\t\tMergeTree.options.incrementalUpdate = true;\n\t\t});\n\n\t\tit(\"obliterate does not expand during rebase\", () => {\n\t\t\tconst helper = new ReconnectTestHelper();\n\n\t\t\thelper.insertText(\"B\", 0, \"ABCD\");\n\t\t\thelper.processAllOps();\n\t\t\thelper.removeRange(\"B\", 0, 3);\n\t\t\thelper.disconnect([\"C\"]);\n\t\t\tconst cOp = helper.obliterateRangeLocal(\"C\", 0, 1);\n\t\t\thelper.reconnect([\"C\"]);\n\t\t\thelper.submitDisconnectedOp(\"C\", cOp);\n\t\t\thelper.processAllOps();\n\n\t\t\tassert.equal(helper.clients.A.getText(), \"D\");\n\n\t\t\thelper.logger.validate();\n\t\t});\n\n\t\tit(\"does delete reconnected insert into obliterate range if insert is rebased\", () => {\n\t\t\tconst helper = new ReconnectTestHelper();\n\n\t\t\thelper.insertText(\"B\", 0, \"ABCD\");\n\t\t\thelper.processAllOps();\n\t\t\thelper.obliterateRange(\"B\", 0, 3);\n\t\t\thelper.disconnect([\"C\"]);\n\t\t\tconst cOp = helper.insertTextLocal(\"C\", 2, \"aaa\");\n\t\t\thelper.reconnect([\"C\"]);\n\t\t\thelper.submitDisconnectedOp(\"C\", cOp);\n\t\t\thelper.processAllOps();\n\n\t\t\tassert.equal(helper.clients.A.getText(), \"D\");\n\t\t\tassert.equal(helper.clients.C.getText(), \"D\");\n\n\t\t\thelper.logger.validate();\n\t\t});\n\n\t\tit(\"deletes reconnected insert into obliterate range when entire string deleted if rebased\", () => {\n\t\t\tconst helper = new ReconnectTestHelper();\n\n\t\t\thelper.insertText(\"B\", 0, \"ABCD\");\n\t\t\thelper.processAllOps();\n\t\t\thelper.obliterateRange(\"B\", 0, 4);\n\t\t\thelper.disconnect([\"C\"]);\n\t\t\tconst cOp = helper.insertTextLocal(\"C\", 2, \"aaa\");\n\t\t\thelper.reconnect([\"C\"]);\n\t\t\thelper.submitDisconnectedOp(\"C\", cOp);\n\t\t\thelper.processAllOps();\n\n\t\t\tassert.equal(helper.clients.A.getText(), \"\");\n\t\t\tassert.equal(helper.clients.C.getText(), \"\");\n\n\t\t\thelper.logger.validate();\n\t\t});\n\n\t\tit(\"obliterates local segment while disconnected\", () => {\n\t\t\tconst helper = new ReconnectTestHelper();\n\n\t\t\t// [C]-D-(E)-F-H-G-B-A\n\n\t\t\thelper.insertText(\"B\", 0, \"A\");\n\n\t\t\thelper.disconnect([\"C\"]);\n\t\t\tconst op0 = helper.insertTextLocal(\"C\", 0, \"B\");\n\t\t\tconst op1 = helper.insertTextLocal(\"C\", 0, \"CDEFG\");\n\t\t\tconst op2 = helper.removeRangeLocal(\"C\", 0, 1);\n\t\t\tconst op3 = helper.obliterateRangeLocal(\"C\", 1, 2);\n\t\t\tconst op4 = helper.insertTextLocal(\"C\", 2, \"H\");\n\n\t\t\thelper.reconnect([\"C\"]);\n\t\t\thelper.submitDisconnectedOp(\"C\", op0);\n\t\t\thelper.submitDisconnectedOp(\"C\", op1);\n\t\t\thelper.submitDisconnectedOp(\"C\", op2);\n\t\t\thelper.submitDisconnectedOp(\"C\", op3);\n\t\t\thelper.submitDisconnectedOp(\"C\", op4);\n\n\t\t\thelper.processAllOps();\n\n\t\t\tassert.equal(helper.clients.A.getText(), \"DFHGBA\");\n\n\t\t\thelper.logger.validate();\n\t\t});\n\n\t\tit(\"deletes concurrently inserted segment between separated group ops\", () => {\n\t\t\tconst helper = new ReconnectTestHelper();\n\n\t\t\t// B-A\n\t\t\t// (B-C-A)\n\n\t\t\thelper.insertText(\"A\", 0, \"A\");\n\t\t\thelper.insertText(\"A\", 0, \"B\");\n\t\t\thelper.processAllOps();\n\t\t\thelper.logger.validate();\n\t\t\thelper.insertText(\"A\", 1, \"C\");\n\n\t\t\thelper.disconnect([\"B\"]);\n\t\t\tconst op = helper.obliterateRangeLocal(\"B\", 0, 2);\n\t\t\thelper.reconnect([\"B\"]);\n\t\t\thelper.submitDisconnectedOp(\"B\", op);\n\n\t\t\thelper.processAllOps();\n\n\t\t\tassert.equal(helper.clients.A.getText(), \"\");\n\n\t\t\thelper.logger.validate();\n\t\t});\n\n\t\tit(\"removes correct number of pending segments\", () => {\n\t\t\tconst helper = new ReconnectTestHelper();\n\n\t\t\t// (BC)-[A]\n\n\t\t\tconst op0 = helper.insertTextLocal(\"A\", 0, \"A\");\n\t\t\tconst op1 = helper.insertTextLocal(\"A\", 1, \"BC\");\n\t\t\tconst op2 = helper.obliterateRangeLocal(\"A\", 0, 2);\n\n\t\t\thelper.submitDisconnectedOp(\"A\", op0);\n\t\t\thelper.submitDisconnectedOp(\"A\", op1);\n\t\t\thelper.submitDisconnectedOp(\"A\", op2);\n\n\t\t\thelper.removeRange(\"A\", 0, 1);\n\n\t\t\thelper.processAllOps();\n\n\t\t\tassert.equal(helper.clients.A.getText(), \"\");\n\n\t\t\thelper.logger.validate();\n\t\t});\n\n\t\tit(\"doesn't do obliterate ack traversal when starting segment has been acked\", () => {\n\t\t\tconst helper = new ReconnectTestHelper();\n\n\t\t\t// AB\n\t\t\t// (E)-[F]-(G-D-(C-A)-B)\n\n\t\t\thelper.insertText(\"B\", 0, \"AB\");\n\t\t\thelper.processAllOps();\n\t\t\thelper.logger.validate();\n\n\t\t\tconst op0 = helper.insertTextLocal(\"A\", 0, \"C\");\n\t\t\tconst op1 = helper.obliterateRangeLocal(\"A\", 0, 2);\n\t\t\thelper.submitDisconnectedOp(\"A\", op0);\n\t\t\thelper.submitDisconnectedOp(\"A\", op1);\n\n\t\t\thelper.insertText(\"B\", 0, \"D\");\n\t\t\thelper.insertText(\"A\", 0, \"EFG\");\n\t\t\thelper.obliterateRange(\"A\", 0, 1);\n\t\t\thelper.removeRange(\"A\", 0, 1);\n\t\t\thelper.obliterateRange(\"A\", 0, 2);\n\t\t\thelper.processAllOps();\n\n\t\t\tassert.equal(helper.clients.A.getText(), \"\");\n\n\t\t\thelper.logger.validate();\n\t\t});\n\n\t\tit(\"does not delete reconnected insert at start of obliterate range if rebased\", () => {\n\t\t\tconst helper = new ReconnectTestHelper();\n\n\t\t\thelper.insertText(\"B\", 0, \"ABCD\");\n\t\t\thelper.processAllOps();\n\t\t\thelper.obliterateRange(\"B\", 0, 3);\n\t\t\thelper.disconnect([\"C\"]);\n\t\t\tconst cOp = helper.insertTextLocal(\"C\", 0, \"aaa\");\n\t\t\thelper.reconnect([\"C\"]);\n\t\t\thelper.submitDisconnectedOp(\"C\", cOp);\n\t\t\thelper.processAllOps();\n\n\t\t\tassert.equal(helper.clients.A.getText(), \"aaaD\");\n\t\t\tassert.equal(helper.clients.C.getText(), \"aaaD\");\n\n\t\t\thelper.logger.validate();\n\t\t});\n\n\t\tit(\"does not delete reconnected insert at end of obliterate range\", () => {\n\t\t\tconst helper = new ReconnectTestHelper();\n\n\t\t\thelper.insertText(\"B\", 0, \"ABCD\");\n\t\t\thelper.processAllOps();\n\t\t\thelper.obliterateRange(\"B\", 0, 3);\n\t\t\thelper.disconnect([\"C\"]);\n\t\t\tconst cOp = helper.insertTextLocal(\"C\", 3, \"aaa\");\n\t\t\thelper.reconnect([\"C\"]);\n\t\t\thelper.submitDisconnectedOp(\"C\", cOp);\n\t\t\thelper.processAllOps();\n\n\t\t\tassert.equal(helper.clients.A.getText(), \"aaaD\");\n\n\t\t\thelper.logger.validate();\n\t\t});\n\t});\n}\n"]}
+{"version":3,"file":"obliterate.reconnect.spec.js","sourceRoot":"","sources":["../../src/test/obliterate.reconnect.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,IAAI,MAAM,EAAE,MAAM,aAAa,CAAC;AAE/C,OAAO,EAAE,uBAAuB,EAAE,MAAM,wCAAwC,CAAC;AAEjF,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAC5C,OAAO,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAE3C,OAAO,EAAE,gBAAgB,EAAE,MAAM,uBAAuB,CAAC;AACzD,OAAO,EAAE,sBAAsB,EAAE,4BAA4B,EAAE,MAAM,gBAAgB,CAAC;AAEtF,KAAK,MAAM,EAAE,WAAW,EAAE,8BAA8B,EAAE,IAAI,uBAAuB,CAAC;IACrF,WAAW,EAAE,CAAC,IAAI,EAAE,KAAK,CAAC;IAC1B,8BAA8B,EAAE;QAC/B,KAAK;QACL,uEAAuE;QACvE,QAAQ;KACR;CACD,CAAC,EAAE,CAAC;IACJ,QAAQ,CAAC,4CAA4C,WAAW,4BAA4B,8BAA8B,EAAE,EAAE,GAAG,EAAE;QAClI,4BAA4B,EAAE,CAAC;QAE/B,UAAU,CAAC,GAAG,EAAE;YACf,SAAS,CAAC,OAAO,CAAC,iBAAiB,GAAG,WAAW,CAAC;QACnD,CAAC,CAAC,CAAC;QAEH,SAAS,CAAC,GAAG,EAAE;YACd,SAAS,CAAC,OAAO,CAAC,iBAAiB,GAAG,IAAI,CAAC;QAC5C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;YACnD,MAAM,MAAM,GAAG,IAAI,gBAAgB,CAAC,EAAE,8BAA8B,EAAE,CAAC,CAAC;YAExE,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;YAClC,MAAM,CAAC,aAAa,EAAE,CAAC;YACvB,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9B,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YACvB,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YACtB,MAAM,CAAC,aAAa,EAAE,CAAC;YAEvB,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,GAAG,CAAC,CAAC;YAE9C,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;QAC1B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2EAA2E,EAAE,GAAG,EAAE;YACpF,MAAM,MAAM,GAAG,IAAI,gBAAgB,CAAC,EAAE,8BAA8B,EAAE,CAAC,CAAC;YAExE,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;YAClC,MAAM,CAAC,aAAa,EAAE,CAAC;YACvB,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YACvB,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;YACjC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YACtB,MAAM,CAAC,aAAa,EAAE,CAAC;YAEvB,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,GAAG,CAAC,CAAC;YAC9C,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,GAAG,CAAC,CAAC;YAE9C,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;QAC1B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,wFAAwF,EAAE,GAAG,EAAE;YACjG,MAAM,MAAM,GAAG,IAAI,gBAAgB,CAAC,EAAE,8BAA8B,EAAE,CAAC,CAAC;YAExE,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;YAClC,MAAM,CAAC,aAAa,EAAE,CAAC;YACvB,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YACvB,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;YACjC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YACtB,MAAM,CAAC,aAAa,EAAE,CAAC;YAEvB,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;YAC7C,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;YAE7C,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;QAC1B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;YACvD,MAAM,MAAM,GAAG,IAAI,gBAAgB,CAAC,EAAE,8BAA8B,EAAE,CAAC,CAAC;YAExE,sBAAsB;YAEtB,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YAE/B,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YACvB,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YAC/B,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;YACnC,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9B,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YAE/B,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YAEtB,MAAM,CAAC,aAAa,EAAE,CAAC;YAEvB,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,QAAQ,CAAC,CAAC;YAEnD,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;QAC1B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mEAAmE,EAAE,GAAG,EAAE;YAC5E,MAAM,MAAM,GAAG,IAAI,gBAAgB,CAAC,EAAE,8BAA8B,EAAE,CAAC,CAAC;YAExE,MAAM;YACN,UAAU;YAEV,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YAC/B,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YAC/B,MAAM,CAAC,aAAa,EAAE,CAAC;YACvB,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;YACzB,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YAE/B,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YACvB,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YAEtB,MAAM,CAAC,aAAa,EAAE,CAAC;YAEvB,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;YAE7C,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;QAC1B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;YACrD,MAAM,MAAM,GAAG,IAAI,gBAAgB,CAAC,EAAE,8BAA8B,EAAE,CAAC,CAAC;YAExE,WAAW;YAEX,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YACvB,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YAC/B,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;YAChC,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YAEtB,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAE9B,MAAM,CAAC,aAAa,EAAE,CAAC;YAEvB,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;YAE7C,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;QAC1B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0EAA0E,EAAE,GAAG,EAAE;YACnF,MAAM,MAAM,GAAG,IAAI,gBAAgB,CAAC,EAAE,8BAA8B,EAAE,CAAC,CAAC;YAExE,KAAK;YACL,wBAAwB;YAExB,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;YAChC,MAAM,CAAC,aAAa,EAAE,CAAC;YACvB,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;YAEzB,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YACvB,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YAC/B,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YAEtB,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YAC/B,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;YACjC,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9B,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,aAAa,EAAE,CAAC;YAEvB,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;YAE7C,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;QAC1B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4EAA4E,EAAE,GAAG,EAAE;YACrF,MAAM,MAAM,GAAG,IAAI,gBAAgB,CAAC,EAAE,8BAA8B,EAAE,CAAC,CAAC;YAExE,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;YAClC,MAAM,CAAC,aAAa,EAAE,CAAC;YACvB,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YACvB,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;YACjC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YAEtB,MAAM,CAAC,aAAa,EAAE,CAAC;YAEvB,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,MAAM,CAAC,CAAC;YACjD,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,MAAM,CAAC,CAAC;YAEjD,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;QAC1B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+DAA+D,EAAE,GAAG,EAAE;YACxE,MAAM,MAAM,GAAG,IAAI,gBAAgB,CAAC,EAAE,8BAA8B,EAAE,CAAC,CAAC;YAExE,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;YAClC,MAAM,CAAC,aAAa,EAAE,CAAC;YACvB,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YACvB,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;YACjC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YACtB,MAAM,CAAC,aAAa,EAAE,CAAC;YAEvB,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,MAAM,CAAC,CAAC;YAEjD,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;QAC1B,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;AACJ,CAAC;AAED,QAAQ,CAAC,4BAA4B,EAAE,GAAG,EAAE;IAC3C,sBAAsB,CAAC;QACtB,KAAK,EAAE,mFAAmF;QAC1F,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE;YAClB,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,aAAa,CAAC,CAAC;YACzC,MAAM,CAAC,aAAa,EAAE,CAAC;YACvB,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YACvB,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;YACxF,oDAAoD;YACpD,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YACtB,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;QAClC,CAAC;QACD,YAAY,EAAE,UAAU;KACxB,CAAC,CAAC;IACH,sBAAsB,CAAC;QACtB,KAAK,EAAE,mFAAmF;QAC1F,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE;YAClB,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,aAAa,CAAC,CAAC;YACzC,MAAM,CAAC,aAAa,EAAE,CAAC;YACvB,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YACvB,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;YACxF,oDAAoD;YACpD,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;YACjC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QACvB,CAAC;QACD,YAAY,EAAE,UAAU;KACxB,CAAC,CAAC;IAEH,QAAQ,CAAC,0BAA0B,EAAE,GAAG,EAAE;QACzC,KAAK,MAAM,EAAE,WAAW,EAAE,eAAe,EAAE,IAAI;YAC9C;gBACC,WAAW,EAAE,QAAQ;gBACrB,eAAe,EAAE,CAAC,MAAwB,EAAmC,EAAE,CAC9E,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC;aAChC;YACD;gBACC,WAAW,EAAE,YAAY;gBACzB,eAAe,EAAE,CAAC,MAAwB,EAAmC,EAAE,CAC9E,MAAM,CAAC,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC;aACpC;SACD,EAAE,CAAC;YACH,sBAAsB,CAAC;gBACtB,KAAK,EAAE,GAAG,WAAW,+BAA+B;gBACpD,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE;oBAClB,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC;oBACxC,MAAM,CAAC,aAAa,EAAE,CAAC;oBACvB,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;oBACvB,MAAM,CAAC,eAAe,CACrB,GAAG,EACH,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,EAC7B,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,CAC5B,CAAC;oBACF,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,uBAAuB,CAAC,CAAC;oBACnD,eAAe,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;oBACnC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;gBACvB,CAAC;gBACD,YAAY,EAAE,GAAG;aACjB,CAAC,CAAC;YAEH,sBAAsB,CAAC;gBACtB,KAAK,EAAE,GAAG,WAAW,gCAAgC;gBACrD,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE;oBAClB,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC;oBACxC,MAAM,CAAC,aAAa,EAAE,CAAC;oBACvB,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;oBACvB,MAAM,CAAC,eAAe,CACrB,GAAG,EACH,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,EAC7B,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,CAC5B,CAAC;oBACF,eAAe,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;oBACnC,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,uBAAuB,CAAC,CAAC;oBACnD,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;gBACvB,CAAC;gBACD,YAAY,EAAE,IAAI;aAClB,CAAC,CAAC;YAEH,sBAAsB,CAAC;gBACtB,KAAK,EAAE,GAAG,WAAW,6BAA6B;gBAClD,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE;oBAClB,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC;oBACxC,MAAM,CAAC,aAAa,EAAE,CAAC;oBACvB,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;oBACvB,MAAM,CAAC,eAAe,CACrB,GAAG,EACH,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,EAC7B,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,CAC5B,CAAC;oBACF,eAAe,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;oBACpC,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,uBAAuB,CAAC,CAAC;oBACnD,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;gBACvB,CAAC;gBACD,YAAY,EAAE,GAAG;aACjB,CAAC,CAAC;QACJ,CAAC;IACF,CAAC,CAAC,CAAC;IAEH,yHAAyH;IACzH,qIAAqI;IACrI,sBAAsB,CAAC;QACtB,KAAK,EAAE,wDAAwD;QAC/D,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE;YAClB,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC;YACxC,MAAM,CAAC,aAAa,EAAE,CAAC;YACvB,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YACvB,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,cAAc;YACxG,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,gCAAgC,CAAC,CAAC;YAC5D,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO;YACtC,MAAM,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;YAC3B,sIAAsI;YACtI,8CAA8C;YAC9C,kIAAkI;YAClI,yHAAyH;YACzH,uHAAuH;YACvH,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YACtB,2GAA2G;YAC3G,0IAA0I;YAC1I,MAAM,CAAC,UAAU,CAChB,GAAG,EACH,CAAC,EACD,uEAAuE,CACvE,CAAC;QACH,CAAC;QACD,YAAY,EAAE,0EAA0E;KACxF,CAAC,CAAC;IAEH,sBAAsB,CAAC;QACtB,KAAK,EAAE,sDAAsD;QAC7D,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE;YAClB,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC;YACxC,MAAM,CAAC,aAAa,EAAE,CAAC;YACvB,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YACvB,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,cAAc;YACxG,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,gCAAgC,CAAC,CAAC;YAC5D,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM;YACrC,MAAM,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;YAC3B,sIAAsI;YACtI,8CAA8C;YAC9C,kIAAkI;YAClI,yHAAyH;YACzH,uHAAuH;YACvH,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YACtB,2GAA2G;YAC3G,0IAA0I;YAC1I,MAAM,CAAC,UAAU,CAChB,GAAG,EACH,CAAC,GAAG,gCAAgC,CAAC,MAAM,EAC3C,uEAAuE,CACvE,CAAC;QACH,CAAC;QACD,YAAY,EAAE,4EAA4E;KAC1F,CAAC,CAAC;IAEH,sBAAsB,CAAC;QACtB,KAAK,EAAE,uCAAuC;QAC9C,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE;YAClB,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,mBAAmB,CAAC,CAAC;YAC/C,MAAM,CAAC,aAAa,EAAE,CAAC;YACvB,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YACvB,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,UAAU;YACpG,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,UAAU;YACpG,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI;YAC7F,iIAAiI;YACjI,wIAAwI;YACxI,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,gBAAgB,CAAC,CAAC;YAC5C,MAAM,CAAC,aAAa,EAAE,CAAC;YACvB,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI;YACnC,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,+BAA+B;YACtE,MAAM,CAAC,aAAa,EAAE,CAAC;YACvB,2GAA2G;YAC3G,gHAAgH;YAChH,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YACtB,sGAAsG;YACtG,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,iDAAiD;QAC5I,CAAC;QACD,YAAY,EAAE,gBAAgB;KAC9B,CAAC,CAAC;IAEH,sHAAsH;IACtH,sCAAsC;IACtC,8GAA8G;IAC9G,yIAAyI;IACzI,sEAAsE;IACtE,sBAAsB,CAAC;QACtB,KAAK,EAAE,0DAA0D;QACjE,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE;YAClB,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,6BAA6B,CAAC,CAAC;YACzD,MAAM,CAAC,aAAa,EAAE,CAAC;YACvB,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YACvB,MAAM,CAAC,eAAe,CACrB,GAAG,EACH,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,EAC7B,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,CAC7B,CAAC,CAAC,wBAAwB;YAC3B,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,sBAAsB;YACtD,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,uCAAuC;YAChI,MAAM,CAAC,eAAe,CACrB,GAAG,EACH,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,EAC5B,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,CAC9B,CAAC,CAAC,wBAAwB;YAC3B,MAAM,CAAC,aAAa,EAAE,CAAC;YACvB,6CAA6C;YAC7C,+BAA+B;YAC/B,gCAAgC;YAChC,+BAA+B;YAC/B,+BAA+B;YAC/B,8CAA8C;YAC9C,+BAA+B;YAC/B,oBAAoB;YAEpB,qGAAqG;YACrG,kEAAkE;YAClE,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QACvB,CAAC;QACD,YAAY,EAAE,KAAK;KACnB,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 \"node:assert\";\n\nimport { generatePairwiseOptions } from \"@fluid-private/test-pairwise-generator\";\n\nimport { MergeTree } from \"../mergeTree.js\";\nimport { Side } from \"../sequencePlace.js\";\n\nimport { ClientTestHelper } from \"./clientTestHelper.js\";\nimport { itCorrectlyObliterates, useStrictPartialLengthChecks } from \"./testUtils.js\";\n\nfor (const { incremental, mergeTreeEnableSidedObliterate } of generatePairwiseOptions({\n\tincremental: [true, false],\n\tmergeTreeEnableSidedObliterate: [\n\t\tfalse,\n\t\t// TODO:AB#31001: Enable this once sided obliterate supports reconnect.\n\t\t// true,\n\t],\n})) {\n\tdescribe(`obliterate partial lengths incremental = ${incremental} enableSidedObliterate = ${mergeTreeEnableSidedObliterate}`, () => {\n\t\tuseStrictPartialLengthChecks();\n\n\t\tbeforeEach(() => {\n\t\t\tMergeTree.options.incrementalUpdate = incremental;\n\t\t});\n\n\t\tafterEach(() => {\n\t\t\tMergeTree.options.incrementalUpdate = true;\n\t\t});\n\n\t\tit(\"obliterate does not expand during rebase\", () => {\n\t\t\tconst helper = new ClientTestHelper({ mergeTreeEnableSidedObliterate });\n\n\t\t\thelper.insertText(\"B\", 0, \"ABCD\");\n\t\t\thelper.processAllOps();\n\t\t\thelper.removeRange(\"B\", 0, 3);\n\t\t\thelper.disconnect(\"C\");\n\t\t\thelper.obliterateRange(\"C\", 0, 1);\n\t\t\thelper.reconnect(\"C\");\n\t\t\thelper.processAllOps();\n\n\t\t\tassert.equal(helper.clients.A.getText(), \"D\");\n\n\t\t\thelper.logger.validate();\n\t\t});\n\n\t\tit(\"does delete reconnected insert into obliterate range if insert is rebased\", () => {\n\t\t\tconst helper = new ClientTestHelper({ mergeTreeEnableSidedObliterate });\n\n\t\t\thelper.insertText(\"B\", 0, \"ABCD\");\n\t\t\thelper.processAllOps();\n\t\t\thelper.obliterateRange(\"B\", 0, 3);\n\t\t\thelper.disconnect(\"C\");\n\t\t\thelper.insertText(\"C\", 2, \"aaa\");\n\t\t\thelper.reconnect(\"C\");\n\t\t\thelper.processAllOps();\n\n\t\t\tassert.equal(helper.clients.A.getText(), \"D\");\n\t\t\tassert.equal(helper.clients.C.getText(), \"D\");\n\n\t\t\thelper.logger.validate();\n\t\t});\n\n\t\tit(\"deletes reconnected insert into obliterate range when entire string deleted if rebased\", () => {\n\t\t\tconst helper = new ClientTestHelper({ mergeTreeEnableSidedObliterate });\n\n\t\t\thelper.insertText(\"B\", 0, \"ABCD\");\n\t\t\thelper.processAllOps();\n\t\t\thelper.obliterateRange(\"B\", 0, 4);\n\t\t\thelper.disconnect(\"C\");\n\t\t\thelper.insertText(\"C\", 2, \"aaa\");\n\t\t\thelper.reconnect(\"C\");\n\t\t\thelper.processAllOps();\n\n\t\t\tassert.equal(helper.clients.A.getText(), \"\");\n\t\t\tassert.equal(helper.clients.C.getText(), \"\");\n\n\t\t\thelper.logger.validate();\n\t\t});\n\n\t\tit(\"obliterates local segment while disconnected\", () => {\n\t\t\tconst helper = new ClientTestHelper({ mergeTreeEnableSidedObliterate });\n\n\t\t\t// [C]-D-(E)-F-H-G-B-A\n\n\t\t\thelper.insertText(\"B\", 0, \"A\");\n\n\t\t\thelper.disconnect(\"C\");\n\t\t\thelper.insertText(\"C\", 0, \"B\");\n\t\t\thelper.insertText(\"C\", 0, \"CDEFG\");\n\t\t\thelper.removeRange(\"C\", 0, 1);\n\t\t\thelper.obliterateRange(\"C\", 1, 2);\n\t\t\thelper.insertText(\"C\", 2, \"H\");\n\n\t\t\thelper.reconnect(\"C\");\n\n\t\t\thelper.processAllOps();\n\n\t\t\tassert.equal(helper.clients.A.getText(), \"DFHGBA\");\n\n\t\t\thelper.logger.validate();\n\t\t});\n\n\t\tit(\"deletes concurrently inserted segment between separated group ops\", () => {\n\t\t\tconst helper = new ClientTestHelper({ mergeTreeEnableSidedObliterate });\n\n\t\t\t// B-A\n\t\t\t// (B-C-A)\n\n\t\t\thelper.insertText(\"A\", 0, \"A\");\n\t\t\thelper.insertText(\"A\", 0, \"B\");\n\t\t\thelper.processAllOps();\n\t\t\thelper.logger.validate();\n\t\t\thelper.insertText(\"A\", 1, \"C\");\n\n\t\t\thelper.disconnect(\"B\");\n\t\t\thelper.obliterateRange(\"B\", 0, 2);\n\t\t\thelper.reconnect(\"B\");\n\n\t\t\thelper.processAllOps();\n\n\t\t\tassert.equal(helper.clients.A.getText(), \"\");\n\n\t\t\thelper.logger.validate();\n\t\t});\n\n\t\tit(\"removes correct number of pending segments\", () => {\n\t\t\tconst helper = new ClientTestHelper({ mergeTreeEnableSidedObliterate });\n\n\t\t\t// (BC)-[A]\n\n\t\t\thelper.disconnect(\"A\");\n\t\t\thelper.insertText(\"A\", 0, \"A\");\n\t\t\thelper.insertText(\"A\", 1, \"BC\");\n\t\t\thelper.obliterateRange(\"A\", 0, 2);\n\t\t\thelper.reconnect(\"A\");\n\n\t\t\thelper.removeRange(\"A\", 0, 1);\n\n\t\t\thelper.processAllOps();\n\n\t\t\tassert.equal(helper.clients.A.getText(), \"\");\n\n\t\t\thelper.logger.validate();\n\t\t});\n\n\t\tit(\"doesn't do obliterate ack traversal when starting segment has been acked\", () => {\n\t\t\tconst helper = new ClientTestHelper({ mergeTreeEnableSidedObliterate });\n\n\t\t\t// AB\n\t\t\t// (E)-[F]-(G-D-(C-A)-B)\n\n\t\t\thelper.insertText(\"B\", 0, \"AB\");\n\t\t\thelper.processAllOps();\n\t\t\thelper.logger.validate();\n\n\t\t\thelper.disconnect(\"A\");\n\t\t\thelper.insertText(\"A\", 0, \"C\");\n\t\t\thelper.obliterateRange(\"A\", 0, 2);\n\t\t\thelper.reconnect(\"A\");\n\n\t\t\thelper.insertText(\"B\", 0, \"D\");\n\t\t\thelper.insertText(\"A\", 0, \"EFG\");\n\t\t\thelper.obliterateRange(\"A\", 0, 1);\n\t\t\thelper.removeRange(\"A\", 0, 1);\n\t\t\thelper.obliterateRange(\"A\", 0, 2);\n\t\t\thelper.processAllOps();\n\n\t\t\tassert.equal(helper.clients.A.getText(), \"\");\n\n\t\t\thelper.logger.validate();\n\t\t});\n\n\t\tit(\"does not delete reconnected insert at start of obliterate range if rebased\", () => {\n\t\t\tconst helper = new ClientTestHelper({ mergeTreeEnableSidedObliterate });\n\n\t\t\thelper.insertText(\"B\", 0, \"ABCD\");\n\t\t\thelper.processAllOps();\n\t\t\thelper.obliterateRange(\"B\", 0, 3);\n\t\t\thelper.disconnect(\"C\");\n\t\t\thelper.insertText(\"C\", 0, \"aaa\");\n\t\t\thelper.reconnect(\"C\");\n\n\t\t\thelper.processAllOps();\n\n\t\t\tassert.equal(helper.clients.A.getText(), \"aaaD\");\n\t\t\tassert.equal(helper.clients.C.getText(), \"aaaD\");\n\n\t\t\thelper.logger.validate();\n\t\t});\n\n\t\tit(\"does not delete reconnected insert at end of obliterate range\", () => {\n\t\t\tconst helper = new ClientTestHelper({ mergeTreeEnableSidedObliterate });\n\n\t\t\thelper.insertText(\"B\", 0, \"ABCD\");\n\t\t\thelper.processAllOps();\n\t\t\thelper.obliterateRange(\"B\", 0, 3);\n\t\t\thelper.disconnect(\"C\");\n\t\t\thelper.insertText(\"C\", 3, \"aaa\");\n\t\t\thelper.reconnect(\"C\");\n\t\t\thelper.processAllOps();\n\n\t\t\tassert.equal(helper.clients.A.getText(), \"aaaD\");\n\n\t\t\thelper.logger.validate();\n\t\t});\n\t});\n}\n\ndescribe(\"sided obliterate reconnect\", () => {\n\titCorrectlyObliterates({\n\t\ttitle: \"add text, disconnect, obliterate, reconnect, insert adjacent to obliterated range\",\n\t\taction: (helper) => {\n\t\t\thelper.insertText(\"A\", 0, \"hello world\");\n\t\t\thelper.processAllOps();\n\t\t\thelper.disconnect(\"C\");\n\t\t\thelper.obliterateRange(\"C\", { pos: 1, side: Side.After }, { pos: 4, side: Side.After });\n\t\t\t// inserting adjacent to the obliterated range start\n\t\t\thelper.reconnect(\"C\");\n\t\t\thelper.insertText(\"A\", 2, \"123\");\n\t\t},\n\t\texpectedText: \"he world\",\n\t});\n\titCorrectlyObliterates({\n\t\ttitle: \"add text, disconnect, obliterate, insert adjacent to obliterated range, reconnect\",\n\t\taction: (helper) => {\n\t\t\thelper.insertText(\"A\", 0, \"hello world\");\n\t\t\thelper.processAllOps();\n\t\t\thelper.disconnect(\"C\");\n\t\t\thelper.obliterateRange(\"C\", { pos: 1, side: Side.After }, { pos: 4, side: Side.After });\n\t\t\t// inserting adjacent to the obliterated range start\n\t\t\thelper.insertText(\"A\", 2, \"123\");\n\t\t\thelper.reconnect(\"C\");\n\t\t},\n\t\texpectedText: \"he world\",\n\t});\n\n\tdescribe(\"obliterate rebasing over\", () => {\n\t\tfor (const { removalType, getRemoveMethod } of [\n\t\t\t{\n\t\t\t\tremovalType: \"remove\",\n\t\t\t\tgetRemoveMethod: (helper: ClientTestHelper): ClientTestHelper[\"removeRange\"] =>\n\t\t\t\t\thelper.removeRange.bind(helper),\n\t\t\t},\n\t\t\t{\n\t\t\t\tremovalType: \"obliterate\",\n\t\t\t\tgetRemoveMethod: (helper: ClientTestHelper): ClientTestHelper[\"removeRange\"] =>\n\t\t\t\t\thelper.obliterateRange.bind(helper),\n\t\t\t},\n\t\t]) {\n\t\t\titCorrectlyObliterates({\n\t\t\t\ttitle: `${removalType} overlapping obliterate start`,\n\t\t\t\taction: (helper) => {\n\t\t\t\t\thelper.insertText(\"A\", 0, \"0123456789\");\n\t\t\t\t\thelper.processAllOps();\n\t\t\t\t\thelper.disconnect(\"B\");\n\t\t\t\t\thelper.obliterateRange(\n\t\t\t\t\t\t\"B\",\n\t\t\t\t\t\t{ pos: 1, side: Side.Before },\n\t\t\t\t\t\t{ pos: 8, side: Side.After },\n\t\t\t\t\t);\n\t\t\t\t\thelper.insertText(\"A\", 5, \"should be obliterated\");\n\t\t\t\t\tgetRemoveMethod(helper)(\"A\", 0, 2);\n\t\t\t\t\thelper.reconnect(\"B\");\n\t\t\t\t},\n\t\t\t\texpectedText: \"9\",\n\t\t\t});\n\n\t\t\titCorrectlyObliterates({\n\t\t\t\ttitle: `${removalType} overlapping obliterate middle`,\n\t\t\t\taction: (helper) => {\n\t\t\t\t\thelper.insertText(\"A\", 0, \"0123456789\");\n\t\t\t\t\thelper.processAllOps();\n\t\t\t\t\thelper.disconnect(\"B\");\n\t\t\t\t\thelper.obliterateRange(\n\t\t\t\t\t\t\"B\",\n\t\t\t\t\t\t{ pos: 1, side: Side.Before },\n\t\t\t\t\t\t{ pos: 8, side: Side.After },\n\t\t\t\t\t);\n\t\t\t\t\tgetRemoveMethod(helper)(\"A\", 3, 4);\n\t\t\t\t\thelper.insertText(\"A\", 5, \"should be obliterated\");\n\t\t\t\t\thelper.reconnect(\"B\");\n\t\t\t\t},\n\t\t\t\texpectedText: \"09\",\n\t\t\t});\n\n\t\t\titCorrectlyObliterates({\n\t\t\t\ttitle: `${removalType} overlapping obliterate end`,\n\t\t\t\taction: (helper) => {\n\t\t\t\t\thelper.insertText(\"A\", 0, \"0123456789\");\n\t\t\t\t\thelper.processAllOps();\n\t\t\t\t\thelper.disconnect(\"B\");\n\t\t\t\t\thelper.obliterateRange(\n\t\t\t\t\t\t\"B\",\n\t\t\t\t\t\t{ pos: 1, side: Side.Before },\n\t\t\t\t\t\t{ pos: 8, side: Side.After },\n\t\t\t\t\t);\n\t\t\t\t\tgetRemoveMethod(helper)(\"A\", 8, 10);\n\t\t\t\t\thelper.insertText(\"A\", 5, \"should be obliterated\");\n\t\t\t\t\thelper.reconnect(\"B\");\n\t\t\t\t},\n\t\t\t\texpectedText: \"0\",\n\t\t\t});\n\t\t}\n\t});\n\n\t// This test and the analogous endpoint test below provide some rationale for the policy of tending to shrink obliterates\n\t// inward upon reconnect in the case that regions near their endpoints were removed between the original submission and resubmission.\n\titCorrectlyObliterates({\n\t\ttitle: \"obliterate shrinks start point to best possible option\",\n\t\taction: (helper) => {\n\t\t\thelper.insertText(\"A\", 0, \"0123456789\");\n\t\t\thelper.processAllOps();\n\t\t\thelper.disconnect(\"B\");\n\t\t\thelper.obliterateRange(\"B\", { pos: 3, side: Side.After }, { pos: 8, side: Side.Before }); // 4 through 7\n\t\t\thelper.insertText(\"A\", 7, \"inside the original obliterate\");\n\t\t\thelper.removeRange(\"C\", 1, 5); // 1234\n\t\t\thelper.advanceClients(\"B\");\n\t\t\t// B recognizes an observer client at this seq will have '056inside the original obliterate789' and B's obliterate should additionally\n\t\t\t// remove '5inside the original obliterate67'.\n\t\t\t// It reconnects at this point and has a choice: it can either specify the startpoint of the obliterate as 'after the 0 character'\n\t\t\t// (preserving the original side) or 'before the 5 character' (which will make its start endpoint no longer \"sticky\" like\n\t\t\t// the original one). Seeing as the original startpoint has actually already been removed, we should choose the latter.\n\t\t\thelper.reconnect(\"B\");\n\t\t\t// The possibility of another client doing something like this is additional justification for this policy:\n\t\t\t// (point being that B will see this segment as clearly after the \"0\" character since it was inserted before the 3 in the original string)\n\t\t\thelper.insertText(\n\t\t\t\t\"A\",\n\t\t\t\t3,\n\t\t\t\t\"outside the original obliterate but in danger of being in the new one\",\n\t\t\t);\n\t\t},\n\t\texpectedText: \"0outside the original obliterate but in danger of being in the new one89\",\n\t});\n\n\titCorrectlyObliterates({\n\t\ttitle: \"obliterate shrinks end point to best possible option\",\n\t\taction: (helper) => {\n\t\t\thelper.insertText(\"A\", 0, \"0123456789\");\n\t\t\thelper.processAllOps();\n\t\t\thelper.disconnect(\"B\");\n\t\t\thelper.obliterateRange(\"B\", { pos: 3, side: Side.After }, { pos: 8, side: Side.Before }); // 4 through 7\n\t\t\thelper.insertText(\"A\", 7, \"inside the original obliterate\");\n\t\t\thelper.removeRange(\"C\", 6, 9); // 678\n\t\t\thelper.advanceClients(\"B\");\n\t\t\t// B recognizes an observer client at this seq will have '056inside the original obliterate789' and B's obliterate should additionally\n\t\t\t// remove '5inside the original obliterate67'.\n\t\t\t// It reconnects at this point and has a choice: it can either specify the startpoint of the obliterate as 'after the 0 character'\n\t\t\t// (preserving the original side) or 'before the 5 character' (which will make its start endpoint no longer \"sticky\" like\n\t\t\t// the original one). Seeing as the original startpoint has actually already been removed, we should choose the latter.\n\t\t\thelper.reconnect(\"B\");\n\t\t\t// The possibility of another client doing something like this is additional justification for this policy:\n\t\t\t// (point being that B will see this segment as clearly after the \"0\" character since it was inserted before the 3 in the original string)\n\t\t\thelper.insertText(\n\t\t\t\t\"A\",\n\t\t\t\t9 + \"inside the original obliterate\".length,\n\t\t\t\t\"outside the original obliterate but in danger of being in the new one\",\n\t\t\t);\n\t\t},\n\t\texpectedText: \"0123outside the original obliterate but in danger of being in the new one9\",\n\t});\n\n\titCorrectlyObliterates({\n\t\ttitle: \"recomputes obliterate tiebreak winner\",\n\t\taction: (helper) => {\n\t\t\thelper.insertText(\"A\", 0, \"ABCDEFGHIJKLMNOPQ\");\n\t\t\thelper.processAllOps();\n\t\t\thelper.disconnect(\"B\");\n\t\t\thelper.obliterateRange(\"D\", { pos: 0, side: Side.Before }, { pos: 6, side: Side.After }); // ABCDEFG\n\t\t\thelper.obliterateRange(\"C\", { pos: 2, side: Side.Before }, { pos: 8, side: Side.After }); // CDEFGHI\n\t\t\thelper.obliterateRange(\"B\", { pos: 3, side: Side.After }, { pos: 4, side: Side.After }); // D\n\t\t\t// This insertion position by B is critically inside the range that B originally obliterated, but that will no longer be the case\n\t\t\t// later on when B reconnects, since the region B wanted to obliterate will be gone (so there is no way to specify the same obliterate).\n\t\t\thelper.insertText(\"B\", 4, \"should go away\");\n\t\t\thelper.processAllOps();\n\t\t\thelper.removeRange(\"C\", 0, 1); // J\n\t\t\thelper.insertText(\"C\", 0, \"01234567\"); // C now sees '01234567KLMNOPQ'\n\t\t\thelper.processAllOps();\n\t\t\t// B now needs to recognize that it no longer necessarily has 'last-write-win' privilege over its insertion\n\t\t\t// in the event that the new insertion position was obliterated concurrently to the op it's about to (re)submit.\n\t\t\thelper.reconnect(\"B\");\n\t\t\t// ... and indeed, in this case A has obliterated a region containing the \"should go away\" B inserted.\n\t\t\thelper.obliterateRange(\"A\", { pos: 7, side: Side.After }, { pos: 9, side: Side.Before }); // K in '01234567KLMNOPQ', expanding on both ends\n\t\t},\n\t\texpectedText: \"01234567LMNOPQ\",\n\t});\n\n\t// This test case demonstrates the need to 'pre-compute' the result of rebasing obliterate endpoints upon reconnection\n\t// before segment order is normalized.\n\t// TODO: AB#34898: This seems to demonstrate an issue with segment normalization which should be investigated.\n\t// Resolving that work item may involve including this as a test case targeted at segment ordering instead, and finding an analogous case\n\t// where legitimate segment reording could affect obliterate rebasing.\n\titCorrectlyObliterates({\n\t\ttitle: \"computes obliterate rebases before segment normalization\",\n\t\taction: (helper) => {\n\t\t\thelper.insertText(\"A\", 0, \"0ABCDEFGHIJKLMNOPQRSTUVWXYZ\");\n\t\t\thelper.processAllOps();\n\t\t\thelper.disconnect(\"B\");\n\t\t\thelper.obliterateRange(\n\t\t\t\t\"B\",\n\t\t\t\t{ pos: 9, side: Side.Before },\n\t\t\t\t{ pos: 26, side: Side.After },\n\t\t\t); // I through Z inclusive\n\t\t\thelper.insertText(\"B\", 3, \"e\"); // between \"B\" and \"C\"\n\t\t\thelper.obliterateRange(\"B\", { pos: 2, side: Side.After }, { pos: 6, side: Side.After }); // the inserted 'e' through F inclusive\n\t\t\thelper.obliterateRange(\n\t\t\t\t\"A\",\n\t\t\t\t{ pos: 4, side: Side.After },\n\t\t\t\t{ pos: 15, side: Side.Before },\n\t\t\t); // E through N inclusive\n\t\t\thelper.processAllOps();\n\t\t\t// Before reconnecting, B's segment order is:\n\t\t\t// 0ABeCDEFGHIJKLMNOPQRSTUVWXYZ\n\t\t\t// B has issued obliterates for:\n\t\t\t// 0ABeCDEFGHIJKLMNOPQRSTUVWXYZ\n\t\t\t//   (    ]  [                ]\n\t\t\t// and it sees that A has already obliterated:\n\t\t\t// 0ABeCDEFGHIJKLMNOPQRSTUVWXYZ\n\t\t\t//      (          )\n\n\t\t\t// Segment normalization on B will reorder \"eCDEFGHIJKLMNOPQRSTUVWXYZ\" to \"eCDOPQRSTUVWXYZEFGHIJKLMN\"\n\t\t\t// (note that this seems unnecessary and is why AB#34898 is filed)\n\t\t\thelper.reconnect(\"B\");\n\t\t},\n\t\texpectedText: \"0AB\",\n\t});\n});\n"]}

package/lib/test/testClient.js

@@ -218,7 +218,7 @@ export class TestClient extends Client {
             return posAccumulated <= pos;
         });
         assert(segment !== undefined, "No segment found");
-        const segoff = getSlideToSegoff({ segment, offset }) ?? segment;
+        const segoff = getSlideToSegoff({ segment, offset }, undefined, perspective) ?? segment;
         if (segoff.segment === undefined || segoff.offset === undefined) {
             return DetachedReferencePosition;
         }