@fluidframework/merge-tree 2.0.0-internal.8.0.0 → 2.0.0-rc.1.0.0

package/dist/test/client.applyMsg.spec.js

@@ -0,0 +1,500 @@
+"use strict";
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+/* eslint-disable @typescript-eslint/no-non-null-assertion */
+const assert_1 = require("assert");
+const constants_1 = require("../constants");
+const ops_1 = require("../ops");
+const mergeTreeTracking_1 = require("../mergeTreeTracking");
+const mergeTreeNodeWalk_1 = require("../mergeTreeNodeWalk");
+const testClient_1 = require("./testClient");
+const testClientLogger_1 = require("./testClientLogger");
+describe("client.applyMsg", () => {
+    const localUserLongId = "localUser";
+    let client;
+    beforeEach(() => {
+        client = new testClient_1.TestClient();
+        client.insertTextLocal(0, "hello world");
+        client.startOrUpdateCollaboration(localUserLongId);
+    });
+    it("Interleaved inserts, annotates, and deletes", () => {
+        const changes = new Map();
+        assert_1.strict.equal(client.mergeTree.pendingSegments?.length, 0);
+        for (let i = 0; i < 100; i++) {
+            const len = client.getLength();
+            const pos1 = Math.floor(len / 2);
+            const imod6 = i % 6;
+            switch (imod6) {
+                case 0:
+                case 5: {
+                    const pos2 = Math.max(Math.floor((len - pos1) / 4) - imod6 + pos1, pos1 + 1);
+                    const msg = client.makeOpMessage(client.removeRangeLocal(pos1, pos2), i + 1);
+                    changes.set(i, { msg, segmentGroup: client.peekPendingSegmentGroups() });
+                    break;
+                }
+                case 1:
+                case 4: {
+                    const str = `${i}`.repeat(imod6 + 5);
+                    const msg = client.makeOpMessage(client.insertTextLocal(pos1, str), i + 1);
+                    changes.set(i, { msg, segmentGroup: client.peekPendingSegmentGroups() });
+                    break;
+                }
+                case 2:
+                case 3: {
+                    const pos2 = Math.max(Math.floor((len - pos1) / 3) - imod6 + pos1, pos1 + 1);
+                    const op = client.annotateRangeLocal(pos1, pos2, {
+                        foo: `${i}`,
+                    });
+                    const msg = client.makeOpMessage(op, i + 1);
+                    changes.set(i, { msg, segmentGroup: client.peekPendingSegmentGroups() });
+                    break;
+                }
+                default:
+                    assert_1.strict.fail("all cases should be handled");
+            }
+        }
+        for (let i = 0; i < 100; i++) {
+            const msg = changes.get(i).msg;
+            client.applyMsg(msg);
+            const segmentGroup = changes.get(i)?.segmentGroup;
+            (0, assert_1.strict)(!Array.isArray(segmentGroup) && segmentGroup !== undefined, "segment group should be defined and not an array");
+            for (const seg of segmentGroup.segments) {
+                switch (i % 6) {
+                    case 0:
+                    case 5:
+                        assert_1.strict.equal(seg.removedSeq, msg.sequenceNumber, "removed segment has unexpected id");
+                        break;
+                    case 1:
+                    case 4:
+                        assert_1.strict.equal(seg.seq, msg.sequenceNumber, "inserted segment has unexpected id");
+                        break;
+                    default:
+                }
+            }
+        }
+        assert_1.strict.equal(client.mergeTree.pendingSegments?.length, 0);
+        for (let i = 0; i < client.getText().length; i++) {
+            const segmentInfo = client.getContainingSegment(i);
+            assert_1.strict.notEqual(segmentInfo.segment?.seq, constants_1.UnassignedSequenceNumber, "all segments should be acked");
+            (0, assert_1.strict)(segmentInfo.segment?.segmentGroups.empty, "there should be no outstanding segmentGroups");
+        }
+    });
+    it("insertTextLocal", () => {
+        const op = client.insertTextLocal(0, "abc");
+        const segmentInfo = client.getContainingSegment(0);
+        assert_1.strict.equal(segmentInfo.segment?.seq, constants_1.UnassignedSequenceNumber);
+        client.applyMsg(client.makeOpMessage(op, 17));
+        assert_1.strict.equal(segmentInfo.segment?.seq, 17);
+    });
+    it("removeRangeLocal", () => {
+        const segmentInfo = client.getContainingSegment(0);
+        const removeOp = client.removeRangeLocal(0, 1);
+        assert_1.strict.equal(segmentInfo.segment?.removedSeq, constants_1.UnassignedSequenceNumber);
+        client.applyMsg(client.makeOpMessage(removeOp, 17));
+        assert_1.strict.equal(segmentInfo.segment?.removedSeq, 17);
+    });
+    it("annotateSegmentLocal", () => {
+        const props = {
+            foo: "bar",
+        };
+        const op = client.annotateRangeLocal(0, 1, props);
+        assert_1.strict.equal(client.mergeTree.pendingSegments?.length, 1);
+        client.applyMsg(client.makeOpMessage(op, 17));
+        assert_1.strict.equal(client.mergeTree.pendingSegments?.length, 0);
+    });
+    it("annotateSegmentLocal then removeRangeLocal", () => {
+        const segmentInfo = client.getContainingSegment(0);
+        const start = 0;
+        const end = client.getText().length;
+        const props = {
+            foo: "bar",
+        };
+        const annotateOp = client.annotateRangeLocal(start, end, props);
+        assert_1.strict.equal(client.mergeTree.pendingSegments?.length, 1);
+        const removeOp = client.removeRangeLocal(start, end);
+        assert_1.strict.equal(segmentInfo.segment?.removedSeq, constants_1.UnassignedSequenceNumber);
+        assert_1.strict.equal(client.mergeTree.pendingSegments?.length, 2);
+        client.applyMsg(client.makeOpMessage(annotateOp, 17));
+        assert_1.strict.equal(segmentInfo.segment?.removedSeq, constants_1.UnassignedSequenceNumber);
+        assert_1.strict.equal(client.mergeTree.pendingSegments?.length, 1);
+        client.applyMsg(client.makeOpMessage(removeOp, 18, 0));
+        assert_1.strict.equal(segmentInfo.segment?.removedSeq, 18);
+        assert_1.strict.equal(client.mergeTree.pendingSegments?.length, 0);
+    });
+    it("multiple interleaved annotateSegmentLocal", () => {
+        let annotateEnd = client.getText().length;
+        const messages = [];
+        let sequenceNumber = 0;
+        while (annotateEnd > 0) {
+            const props = {
+                end: annotateEnd,
+                foo: "bar",
+            };
+            const annotateOp = client.annotateRangeLocal(0, annotateEnd, props);
+            messages.push(client.makeOpMessage(annotateOp, ++sequenceNumber));
+            annotateEnd = Math.floor(annotateEnd / 2);
+        }
+        assert_1.strict.equal(client.mergeTree.pendingSegments?.length, messages.length);
+        for (const msg of messages) {
+            client.applyMsg(msg);
+        }
+        assert_1.strict.equal(client.mergeTree.pendingSegments?.length, 0);
+    });
+    it("overlapping deletes", () => {
+        const segmentInfo = client.getContainingSegment(0);
+        const start = 0;
+        const end = 5;
+        const initialText = client.getText();
+        const initialLength = initialText.length;
+        assert_1.strict.equal(segmentInfo.segment?.removedSeq, undefined);
+        (0, assert_1.strict)(segmentInfo.segment?.segmentGroups.empty);
+        const removeOp = client.removeRangeLocal(start, end);
+        assert_1.strict.equal(segmentInfo.segment?.removedSeq, constants_1.UnassignedSequenceNumber);
+        assert_1.strict.equal(segmentInfo.segment?.segmentGroups.size, 1);
+        const remoteMessage = client.makeOpMessage(removeOp, 17);
+        remoteMessage.clientId = "remoteClient";
+        client.applyMsg(remoteMessage);
+        assert_1.strict.equal(segmentInfo.segment?.removedSeq, remoteMessage.sequenceNumber);
+        assert_1.strict.equal(segmentInfo.segment?.segmentGroups.size, 1);
+        client.applyMsg(client.makeOpMessage(removeOp, 18, 0));
+        assert_1.strict.equal(segmentInfo.segment?.removedSeq, remoteMessage.sequenceNumber);
+        (0, assert_1.strict)(segmentInfo.segment?.segmentGroups.empty);
+        assert_1.strict.equal(client.getLength(), initialLength - (end - start));
+        assert_1.strict.equal(client.getText(), initialText.substring(0, start) + initialText.substring(end));
+    });
+    it("overlapping insert and delete", () => {
+        const remoteClient = new testClient_1.TestClient();
+        remoteClient.insertTextLocal(0, client.getText());
+        remoteClient.startOrUpdateCollaboration("remoteUser");
+        const clients = [client, remoteClient];
+        const logger = new testClientLogger_1.TestClientLogger(clients);
+        let seq = 0;
+        const initialMsg = client.makeOpMessage(client.insertTextLocal(0, "-"), ++seq);
+        clients.forEach((c) => c.applyMsg(initialMsg));
+        logger.validate({ baseText: "-hello world" });
+        const messages = [
+            client.makeOpMessage(client.insertTextLocal(0, "L"), ++seq),
+            client.makeOpMessage(client.removeRangeLocal(1, 2), ++seq),
+            remoteClient.makeOpMessage(remoteClient.insertTextLocal(0, "R"), ++seq),
+            remoteClient.makeOpMessage(remoteClient.removeRangeLocal(1, 2), ++seq),
+        ];
+        while (messages.length > 0) {
+            const msg = messages.shift();
+            clients.forEach((c) => c.applyMsg(msg));
+        }
+        logger.validate({ baseText: "RLhello world" });
+    });
+    it("intersecting insert after local delete", () => {
+        const clients = (0, testClientLogger_1.createClientsAtInitialState)({ initialState: "" }, "A", "B", "C");
+        let seq = 0;
+        const logger = new testClientLogger_1.TestClientLogger(clients.all);
+        const messages = [
+            clients.C.makeOpMessage(clients.C.insertTextLocal(0, "c"), ++seq),
+            clients.C.makeOpMessage(clients.C.removeRangeLocal(0, 1), ++seq),
+            clients.B.makeOpMessage(clients.B.insertTextLocal(0, "b"), ++seq),
+            clients.C.makeOpMessage(clients.C.insertTextLocal(0, "c"), ++seq),
+        ];
+        while (messages.length > 0) {
+            const msg = messages.shift();
+            clients.all.forEach((c) => c.applyMsg(msg));
+        }
+        logger.validate({ baseText: "cb" });
+    });
+    it("conflicting insert after shared delete", () => {
+        const clients = (0, testClientLogger_1.createClientsAtInitialState)({ initialState: "Z" }, "A", "B", "C");
+        let seq = 0;
+        const logger = new testClientLogger_1.TestClientLogger(clients.all);
+        const messages = [
+            clients.B.makeOpMessage(clients.B.insertTextLocal(0, "B"), ++seq),
+            clients.C.makeOpMessage(clients.C.removeRangeLocal(0, clients.C.getLength()), ++seq),
+            clients.C.makeOpMessage(clients.C.insertTextLocal(0, "C"), ++seq),
+        ];
+        while (messages.length > 0) {
+            const msg = messages.shift();
+            clients.all.forEach((c) => c.applyMsg(msg));
+        }
+        logger.validate({ baseText: "CB" });
+    });
+    it("local remove followed by conflicting insert", () => {
+        const clients = (0, testClientLogger_1.createClientsAtInitialState)({ initialState: "" }, "A", "B", "C");
+        let seq = 0;
+        const messages = [
+            clients.C.makeOpMessage(clients.C.insertTextLocal(0, "c"), ++seq),
+            clients.B.makeOpMessage(clients.B.insertTextLocal(0, "b"), ++seq),
+            clients.C.makeOpMessage(clients.C.removeRangeLocal(0, 1), ++seq),
+            clients.C.makeOpMessage(clients.C.insertTextLocal(0, "c"), ++seq),
+        ];
+        const logger = new testClientLogger_1.TestClientLogger(clients.all);
+        while (messages.length > 0) {
+            const msg = messages.shift();
+            clients.all.forEach((c) => c.applyMsg(msg));
+        }
+        logger.validate({ baseText: "cb" });
+    });
+    it("intersecting insert with un-acked insert and delete", () => {
+        const clients = (0, testClientLogger_1.createClientsAtInitialState)({ initialState: "" }, "A", "B", "C");
+        let seq = 0;
+        const messages = [
+            clients.C.makeOpMessage(clients.C.insertTextLocal(0, "c"), ++seq),
+            clients.B.makeOpMessage(clients.B.insertTextLocal(0, "bb"), ++seq),
+            clients.B.makeOpMessage(clients.B.removeRangeLocal(0, 1), ++seq),
+        ];
+        const logger = new testClientLogger_1.TestClientLogger(clients.all);
+        while (messages.length > 0) {
+            const msg = messages.shift();
+            clients.all.forEach((c) => c.applyMsg(msg));
+        }
+        logger.validate({ baseText: "bc" });
+    });
+    it("conflicting insert over local delete", () => {
+        const clients = (0, testClientLogger_1.createClientsAtInitialState)({ initialState: "" }, "A", "B", "C");
+        let seq = 0;
+        const messages = [
+            clients.C.makeOpMessage(clients.C.insertTextLocal(0, "CCC"), ++seq),
+            clients.C.makeOpMessage(clients.C.removeRangeLocal(0, 1), ++seq),
+        ];
+        while (messages.length > 0) {
+            const msg = messages.shift();
+            clients.all.forEach((c) => {
+                c.applyMsg(msg);
+            });
+        }
+        const logger = new testClientLogger_1.TestClientLogger(clients.all);
+        logger.validate({ baseText: "CC" });
+        messages.push(clients.C.makeOpMessage(clients.C.removeRangeLocal(0, 1), ++seq), clients.C.makeOpMessage(clients.C.insertTextLocal(0, "CC"), ++seq), clients.B.makeOpMessage(clients.B.insertTextLocal(1, "BBB"), ++seq));
+        while (messages.length > 0) {
+            const msg = messages.shift();
+            clients.all.forEach((c) => c.applyMsg(msg));
+        }
+        logger.validate({ baseText: "CCBBBC" });
+    });
+    it("Local insert after acked local delete", () => {
+        const clients = (0, testClientLogger_1.createClientsAtInitialState)({ initialState: "ZZ" }, "A", "B", "C");
+        const logger = new testClientLogger_1.TestClientLogger(clients.all);
+        let seq = 0;
+        const op1 = clients.C.makeOpMessage(clients.C.removeRangeLocal(0, 1), ++seq);
+        clients.C.applyMsg(op1);
+        const op2 = clients.B.makeOpMessage(clients.B.removeRangeLocal(1, 2), ++seq);
+        const op3 = clients.C.makeOpMessage(clients.C.insertTextLocal(0, "C"), ++seq);
+        const op4 = clients.B.makeOpMessage(clients.B.insertTextLocal(1, "B"), ++seq);
+        clients.A.applyMsg(op1);
+        clients.B.applyMsg(op1);
+        const messages = [op2, op3, op4];
+        while (messages.length > 0) {
+            const msg = messages.shift();
+            clients.all.forEach((c) => c.applyMsg(msg));
+        }
+        logger.validate({ baseText: "CB" });
+    });
+    it("Remote Remove before conflicting insert", () => {
+        const clients = (0, testClientLogger_1.createClientsAtInitialState)({ initialState: "Z" }, "A", "B", "C");
+        const logger = new testClientLogger_1.TestClientLogger(clients.all);
+        let seq = 0;
+        const op1 = clients.B.makeOpMessage(clients.B.removeRangeLocal(0, 1), ++seq);
+        const op2 = clients.B.makeOpMessage(clients.B.insertTextLocal(0, "B"), ++seq);
+        clients.C.applyMsg(op1);
+        const op3 = clients.C.makeOpMessage(clients.C.insertTextLocal(0, "C"), ++seq);
+        clients.A.applyMsg(op1);
+        clients.B.applyMsg(op1);
+        const messages = [op2, op3];
+        while (messages.length > 0) {
+            const msg = messages.shift();
+            clients.all.forEach((c) => c.applyMsg(msg));
+        }
+        logger.validate({ baseText: "CB" });
+    });
+    it("Conflicting inserts at deleted segment position", () => {
+        const clients = (0, testClientLogger_1.createClientsAtInitialState)({ initialState: "a----bcd-ef" }, "A", "B", "C");
+        const logger = new testClientLogger_1.TestClientLogger(clients.all);
+        let seq = 0;
+        const ops = [];
+        ops.push(clients.B.makeOpMessage(clients.B.insertTextLocal(4, "B"), ++seq));
+        ops.push(clients.C.makeOpMessage(clients.C.insertTextLocal(4, "CC"), ++seq));
+        ops.push(clients.C.makeOpMessage(clients.C.removeRangeLocal(2, 8), ++seq));
+        clients.B.applyMsg(ops[0]);
+        clients.B.applyMsg(ops[1]);
+        ops.push(clients.B.makeOpMessage(clients.B.removeRangeLocal(5, 8), ++seq));
+        for (const op of ops) {
+            clients.all.forEach((c) => {
+                if (c.getCollabWindow().currentSeq < op.sequenceNumber) {
+                    c.applyMsg(op);
+                }
+            });
+        }
+        logger.validate({ baseText: "ab" });
+    });
+    it("Inconsistent shared string after pausing connection #9703", () => {
+        const clients = (0, testClientLogger_1.createClientsAtInitialState)({ initialState: "abcd" }, "A", "B", "C");
+        const logger = new testClientLogger_1.TestClientLogger(clients.all);
+        let seq = 0;
+        const ops = [];
+        ops.push(clients.B.makeOpMessage(clients.B.removeRangeLocal(1, 3), ++seq));
+        clients.B.applyMsg(ops[0]);
+        ops.push(clients.B.makeOpMessage(clients.B.insertTextLocal(1, "yz"), ++seq));
+        clients.B.applyMsg(ops[1]);
+        // it's like this connection is paused, as it doesn't see the other clients' ops
+        // which its own ops will be sequenced after
+        ops.push(clients.C.makeOpMessage(clients.C.insertTextLocal(2, "X"), ++seq));
+        for (const op of ops) {
+            clients.all.forEach((c) => {
+                if (c.getCollabWindow().currentSeq < op.sequenceNumber) {
+                    c.applyMsg(op);
+                }
+            });
+        }
+        logger.validate({ baseText: "ayzXd" });
+    });
+    it("regenerate annotate op over removed range", () => {
+        const clientA = new testClient_1.TestClient();
+        clientA.startOrUpdateCollaboration("A");
+        const clientB = new testClient_1.TestClient();
+        clientB.startOrUpdateCollaboration("B");
+        let seq = 0;
+        const insertOp = clientA.makeOpMessage(clientA.insertTextLocal(0, "AAA"), ++seq);
+        [clientA, clientB].map((c) => c.applyMsg(insertOp));
+        const annotateOp = clientA.annotateRangeLocal(0, clientA.getLength(), { client: "A" });
+        const seg = clientA.peekPendingSegmentGroups();
+        const removeOp = clientB.makeOpMessage(clientB.removeRangeLocal(0, clientB.getLength()), ++seq);
+        [clientA, clientB].map((c) => c.applyMsg(removeOp));
+        const regeneratedOp = clientA.regeneratePendingOp(annotateOp, seg);
+        (0, assert_1.strict)(regeneratedOp.type === ops_1.MergeTreeDeltaType.GROUP);
+        assert_1.strict.strictEqual(regeneratedOp.ops.length, 0);
+    });
+    it("getContainingSegment with op", () => {
+        const clientA = new testClient_1.TestClient();
+        clientA.startOrUpdateCollaboration("A");
+        const clientB = new testClient_1.TestClient();
+        clientB.startOrUpdateCollaboration("B");
+        let seq = 0;
+        const insertOp1 = clientA.makeOpMessage(clientA.insertTextLocal(0, "ABC"), ++seq);
+        [clientA, clientB].map((c) => c.applyMsg(insertOp1));
+        const removeOp = clientA.removeRangeLocal(0, 2);
+        const removeSequence = ++seq;
+        clientA.applyMsg(clientA.makeOpMessage(removeOp, removeSequence));
+        const insertOp2 = clientB.insertTextLocal(2, "X");
+        // op with no reference sequence should count removed segment
+        const insertMessage2 = clientB.makeOpMessage(insertOp2, ++seq);
+        let seg = clientA.getContainingSegment(2, {
+            referenceSequenceNumber: insertMessage2.referenceSequenceNumber,
+            clientId: insertMessage2.clientId,
+        });
+        assert_1.strict.notStrictEqual(seg.segment, undefined);
+        assert_1.strict.strictEqual(seg.segment.text, "C");
+        // op with reference sequence >= remove op sequence should not count removed segment
+        const insertMessage3 = clientB.makeOpMessage(insertOp2, seq, removeSequence);
+        seg = clientA.getContainingSegment(2, {
+            referenceSequenceNumber: insertMessage3.referenceSequenceNumber,
+            clientId: insertMessage3.clientId,
+        });
+        assert_1.strict.strictEqual(seg.segment, undefined);
+    });
+    /**
+     * Regression test for an issue whereby reconnected clients could have segment orders that yielded
+     * different tiebreaking results for inserted segments. Specifically, client C's "c" segment
+     * should be considered for tiebreaking against the "b" segment as judged by the op it submitted for "c",
+     * but since client C rebased the op which inserted "c", its segments were in a meaningfully different order
+     * from other clients. This issue was fixed by making client C adjust the ordering of its segments at rebase
+     * (i.e. reconnection) time so that they align with the resubmitted op.
+     * Condensed view of this mismatch:
+     * ```
+     * _: Local State
+     * -: Deleted
+     * *: Unacked Insert and Delete
+     * 0: msn/offset
+     * Op format <seq>:<ref>:<client><type>@<pos1>,<pos2>
+     * sequence number represented as offset from msn. L means local.
+     * op types: 0) insert 1) remove 2) annotate
+     * op types: 0) insert 1) remove 2) annotate
+     * op         | client A      | op         | client C
+     *            |               | L:0:C0@0   | _
+     *            |               |            | C
+     * 1:0:D0@0   | DD            | 1:0:D0@0   | _DD
+     *            |               |            | C
+     * 2:0:C0@0   | CDD           | 2:0:C0@0   | CDD
+     * 3:2:D0@0   | DDDCDD        | 3:2:D0@0   | DDDCDD
+     * 4:2:D0@0   | DDDDCDD       | 4:2:D0@0   | DDDDCDD
+     * 5:4:D0@0   | DDDDDDDCDD    |            | DDDDCDD
+     * 6:4:D1@6,9 | DDDDDD---D    |            | DDDDCDD
+     *            | DDDDDD---D    | L:4:C0@5   | DDDDC_DD
+     *            |               |            |      c
+     *            | DDDDDD---D    | 5:4:D0@0   | DDDDDDDC_DD
+     *            |               |            |         c
+     *            | DDDDDD---D    | 6:4:D1@6,9 | DDDDDD- -_-D
+     *            |               |            |          c
+     * 7:6:B0@6   | DDDDDDb ---D  | 7:6:B0@6   | DDDDDDb- -_-D
+     *            |               |            |           c
+     * 8:6:C0@6   | DDDDDDcb ---D | 8:6:C0@6   | DDDDDDb- -c-D
+     * Client C does not match client A
+     * ```
+     */
+    it("Concurrent insert into removed segment across block boundary", () => {
+        const clients = (0, testClientLogger_1.createClientsAtInitialState)({ initialState: "" }, "A", "B", "C", "D");
+        const logger = new testClientLogger_1.TestClientLogger([clients.A, clients.C]);
+        let seq = 0;
+        const ops = [];
+        const perClientOps = clients.all.map(() => []);
+        ops.push(clients.D.makeOpMessage(clients.D.insertTextLocal(0, "DD"), ++seq));
+        ops.push(clients.C.makeOpMessage(clients.C.insertTextLocal(0, "C"), ++seq));
+        ops.splice(0).forEach((op) => clients.all.forEach((c) => c.applyMsg(op)));
+        ops.push(clients.D.makeOpMessage(clients.D.insertTextLocal(0, "DDD"), ++seq));
+        ops.push(clients.D.makeOpMessage(clients.D.insertTextLocal(0, "D"), ++seq));
+        // disconnect B(1)
+        ops.splice(0).forEach((op) => clients.all.forEach((c, i) => (i === 1 ? perClientOps[i].push(op) : c.applyMsg(op))));
+        ops.push(clients.D.makeOpMessage(clients.D.insertTextLocal(0, "DDD"), ++seq));
+        ops.push(clients.D.makeOpMessage(clients.D.removeRangeLocal(6, 9), ++seq));
+        // disconnect B(1) and C(2)
+        ops.splice(0).forEach((op) => clients.all.forEach((c, i) => i === 1 || i === 2 ? perClientOps[i].push(op) : c.applyMsg(op)));
+        // apply changes to disconnected clients
+        const bOp = {
+            op: clients.B.insertTextLocal(1, "b"),
+            sg: clients.B.peekPendingSegmentGroups(),
+        };
+        const cOp = {
+            op: clients.C.insertTextLocal(5, "c"),
+            sg: clients.C.peekPendingSegmentGroups(),
+        };
+        // TODO: tracking group
+        const { segment, offset } = clients.C.getContainingSegment(5);
+        (0, assert_1.strict)(segment !== undefined, "expected segment");
+        const ref = clients.C.createLocalReferencePosition(segment, offset, ops_1.ReferenceType.Simple, undefined);
+        let beforeSlides = 0;
+        let afterSlides = 0;
+        ref.callbacks = {
+            beforeSlide: (lref) => {
+                (0, assert_1.strict)(lref === ref, "wrong ref slid");
+                beforeSlides++;
+            },
+            afterSlide: (lref) => {
+                (0, assert_1.strict)(lref === ref, "wrong ref slid");
+                afterSlides++;
+            },
+        };
+        // catch up disconnected clients
+        perClientOps.forEach((clientOps, i) => clientOps.splice(0).forEach((op) => clients.all[i].applyMsg(op)));
+        // rebase and resubmit disconnected client ops
+        ops.push(clients.B.makeOpMessage(clients.B.regeneratePendingOp(bOp.op, bOp.sg), ++seq));
+        const trackingGroup = new mergeTreeTracking_1.TrackingGroup();
+        const trackedSegs = [];
+        (0, mergeTreeNodeWalk_1.walkAllChildSegments)(clients.C.mergeTree.root, (seg) => {
+            trackedSegs.push(seg);
+            trackingGroup.link(seg);
+        });
+        assert_1.strict.equal(beforeSlides, 0, "should be no slides");
+        assert_1.strict.equal(afterSlides, 0, "should be no slides");
+        ops.push(clients.C.makeOpMessage(clients.C.regeneratePendingOp(cOp.op, cOp.sg), ++seq));
+        assert_1.strict.equal(beforeSlides, 1, "should be 1 slide");
+        assert_1.strict.equal(afterSlides, 1, "should be 1 slide");
+        trackedSegs.forEach((seg) => {
+            (0, assert_1.strict)(trackingGroup.has(seg), "Tracking group should still have segment.");
+        });
+        // process the resubmitted ops
+        ops.splice(0).forEach((op) => clients.all.forEach((c) => {
+            c.applyMsg(op);
+        }));
+        logger.validate({ baseText: "DDDDDDcbD" });
+    });
+});
+//# sourceMappingURL=client.applyMsg.spec.js.map

package/dist/test/client.applyMsg.spec.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"client.applyMsg.spec.js","sourceRoot":"","sources":["../../src/test/client.applyMsg.spec.ts"],"names":[],"mappings":";AAAA;;;GAGG;;AAEH,6DAA6D;AAE7D,mCAA0C;AAE1C,4CAAwD;AAExD,gCAA2D;AAE3D,4DAAqD;AACrD,4DAA4D;AAC5D,6CAA0C;AAC1C,yDAAmF;AAEnF,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;IAChC,MAAM,eAAe,GAAG,WAAW,CAAC;IACpC,IAAI,MAAkB,CAAC;IAEvB,UAAU,CAAC,GAAG,EAAE;QACf,MAAM,GAAG,IAAI,uBAAU,EAAE,CAAC;QAC1B,MAAM,CAAC,eAAe,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;QACzC,MAAM,CAAC,0BAA0B,CAAC,eAAe,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;QACtD,MAAM,OAAO,GAAG,IAAI,GAAG,EAGpB,CAAC;QACJ,eAAM,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,eAAe,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;QAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;YAC7B,MAAM,GAAG,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC;YAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YACjC,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;YACpB,QAAQ,KAAK,EAAE;gBACd,KAAK,CAAC,CAAC;gBACP,KAAK,CAAC,CAAC,CAAC;oBACP,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC;oBAC7E,MAAM,GAAG,GAAG,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,gBAAgB,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;oBAC7E,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,YAAY,EAAE,MAAM,CAAC,wBAAwB,EAAE,EAAE,CAAC,CAAC;oBACzE,MAAM;iBACN;gBAED,KAAK,CAAC,CAAC;gBACP,KAAK,CAAC,CAAC,CAAC;oBACP,MAAM,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;oBACrC,MAAM,GAAG,GAAG,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,eAAe,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;oBAC3E,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,YAAY,EAAE,MAAM,CAAC,wBAAwB,EAAE,EAAE,CAAC,CAAC;oBACzE,MAAM;iBACN;gBAED,KAAK,CAAC,CAAC;gBACP,KAAK,CAAC,CAAC,CAAC;oBACP,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC;oBAC7E,MAAM,EAAE,GAAG,MAAM,CAAC,kBAAkB,CAAC,IAAI,EAAE,IAAI,EAAE;wBAChD,GAAG,EAAE,GAAG,CAAC,EAAE;qBACX,CAAC,CAAC;oBACH,MAAM,GAAG,GAAG,MAAM,CAAC,aAAa,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;oBAC5C,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,YAAY,EAAE,MAAM,CAAC,wBAAwB,EAAE,EAAE,CAAC,CAAC;oBACzE,MAAM;iBACN;gBACD;oBACC,eAAM,CAAC,IAAI,CAAC,6BAA6B,CAAC,CAAC;aAC5C;SACD;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;YAC7B,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC;YAChC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YACrB,MAAM,YAAY,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,YAAY,CAAC;YAClD,IAAA,eAAM,EACL,CAAC,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,YAAY,KAAK,SAAS,EAC1D,kDAAkD,CAClD,CAAC;YACF,KAAK,MAAM,GAAG,IAAI,YAAY,CAAC,QAAQ,EAAE;gBACxC,QAAQ,CAAC,GAAG,CAAC,EAAE;oBACd,KAAK,CAAC,CAAC;oBACP,KAAK,CAAC;wBACL,eAAM,CAAC,KAAK,CACX,GAAG,CAAC,UAAU,EACd,GAAG,CAAC,cAAc,EAClB,mCAAmC,CACnC,CAAC;wBACF,MAAM;oBAEP,KAAK,CAAC,CAAC;oBACP,KAAK,CAAC;wBACL,eAAM,CAAC,KAAK,CACX,GAAG,CAAC,GAAG,EACP,GAAG,CAAC,cAAc,EAClB,oCAAoC,CACpC,CAAC;wBACF,MAAM;oBAEP,QAAQ;iBACR;aACD;SACD;QACD,eAAM,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,eAAe,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;QAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACjD,MAAM,WAAW,GAAG,MAAM,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC;YAEnD,eAAM,CAAC,QAAQ,CACd,WAAW,CAAC,OAAO,EAAE,GAAG,EACxB,oCAAwB,EACxB,8BAA8B,CAC9B,CAAC;YACF,IAAA,eAAM,EACL,WAAW,CAAC,OAAO,EAAE,aAAa,CAAC,KAAK,EACxC,8CAA8C,CAC9C,CAAC;SACF;IACF,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iBAAiB,EAAE,GAAG,EAAE;QAC1B,MAAM,EAAE,GAAG,MAAM,CAAC,eAAe,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAE5C,MAAM,WAAW,GAAG,MAAM,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC;QAEnD,eAAM,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,EAAE,GAAG,EAAE,oCAAwB,CAAC,CAAC;QAEjE,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAE9C,eAAM,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kBAAkB,EAAE,GAAG,EAAE;QAC3B,MAAM,WAAW,GAAG,MAAM,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC;QAEnD,MAAM,QAAQ,GAAG,MAAM,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAE/C,eAAM,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,EAAE,UAAU,EAAE,oCAAwB,CAAC,CAAC;QAExE,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,CAAC;QAEpD,eAAM,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,EAAE,UAAU,EAAE,EAAE,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sBAAsB,EAAE,GAAG,EAAE;QAC/B,MAAM,KAAK,GAAG;YACb,GAAG,EAAE,KAAK;SACV,CAAC;QACF,MAAM,EAAE,GAAG,MAAM,CAAC,kBAAkB,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;QAElD,eAAM,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,eAAe,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;QAE1D,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAE9C,eAAM,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,eAAe,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;IAC3D,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;QACrD,MAAM,WAAW,GAAG,MAAM,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC;QAEnD,MAAM,KAAK,GAAG,CAAC,CAAC;QAChB,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC,MAAM,CAAC;QAEpC,MAAM,KAAK,GAAG;YACb,GAAG,EAAE,KAAK;SACV,CAAC;QAEF,MAAM,UAAU,GAAG,MAAM,CAAC,kBAAkB,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;QAEhE,eAAM,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,eAAe,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;QAE1D,MAAM,QAAQ,GAAG,MAAM,CAAC,gBAAgB,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAErD,eAAM,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,EAAE,UAAU,EAAE,oCAAwB,CAAC,CAAC;QACxE,eAAM,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,eAAe,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;QAE1D,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,aAAa,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,CAAC;QAEtD,eAAM,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,EAAE,UAAU,EAAE,oCAAwB,CAAC,CAAC;QACxE,eAAM,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,eAAe,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;QAE1D,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAEvD,eAAM,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,EAAE,UAAU,EAAE,EAAE,CAAC,CAAC;QAClD,eAAM,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,eAAe,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;IAC3D,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;QACpD,IAAI,WAAW,GAAW,MAAM,CAAC,OAAO,EAAE,CAAC,MAAM,CAAC;QAClD,MAAM,QAAQ,GAAgC,EAAE,CAAC;QACjD,IAAI,cAAc,GAAG,CAAC,CAAC;QACvB,OAAO,WAAW,GAAG,CAAC,EAAE;YACvB,MAAM,KAAK,GAAG;gBACb,GAAG,EAAE,WAAW;gBAChB,GAAG,EAAE,KAAK;aACV,CAAC;YACF,MAAM,UAAU,GAAG,MAAM,CAAC,kBAAkB,CAAC,CAAC,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;YAEpE,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,UAAU,EAAE,EAAE,cAAc,CAAC,CAAC,CAAC;YAElE,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;SAC1C;QACD,eAAM,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,eAAe,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;QAExE,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE;YAC3B,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;SACrB;QACD,eAAM,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,eAAe,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;IAC3D,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qBAAqB,EAAE,GAAG,EAAE;QAC9B,MAAM,WAAW,GAAG,MAAM,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC;QAEnD,MAAM,KAAK,GAAG,CAAC,CAAC;QAChB,MAAM,GAAG,GAAG,CAAC,CAAC;QACd,MAAM,WAAW,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC;QACrC,MAAM,aAAa,GAAG,WAAW,CAAC,MAAM,CAAC;QAEzC,eAAM,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,EAAE,UAAU,EAAE,SAAS,CAAC,CAAC;QACzD,IAAA,eAAM,EAAC,WAAW,CAAC,OAAO,EAAE,aAAa,CAAC,KAAK,CAAC,CAAC;QAEjD,MAAM,QAAQ,GAAG,MAAM,CAAC,gBAAgB,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAErD,eAAM,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,EAAE,UAAU,EAAE,oCAAwB,CAAC,CAAC;QACxE,eAAM,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,EAAE,aAAa,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAEzD,MAAM,aAAa,GAAG,MAAM,CAAC,aAAa,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;QACzD,aAAa,CAAC,QAAQ,GAAG,cAAc,CAAC;QAExC,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;QAE/B,eAAM,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,EAAE,UAAU,EAAE,aAAa,CAAC,cAAc,CAAC,CAAC;QAC5E,eAAM,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,EAAE,aAAa,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAEzD,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAEvD,eAAM,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,EAAE,UAAU,EAAE,aAAa,CAAC,cAAc,CAAC,CAAC;QAC5E,IAAA,eAAM,EAAC,WAAW,CAAC,OAAO,EAAE,aAAa,CAAC,KAAK,CAAC,CAAC;QACjD,eAAM,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,EAAE,EAAE,aAAa,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC;QAChE,eAAM,CAAC,KAAK,CACX,MAAM,CAAC,OAAO,EAAE,EAChB,WAAW,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,WAAW,CAAC,SAAS,CAAC,GAAG,CAAC,CAC5D,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;QACxC,MAAM,YAAY,GAAG,IAAI,uBAAU,EAAE,CAAC;QACtC,YAAY,CAAC,eAAe,CAAC,CAAC,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC;QAClD,YAAY,CAAC,0BAA0B,CAAC,YAAY,CAAC,CAAC;QACtD,MAAM,OAAO,GAAG,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;QACvC,MAAM,MAAM,GAAG,IAAI,mCAAgB,CAAC,OAAO,CAAC,CAAC;QAC7C,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,MAAM,UAAU,GAAG,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAE/E,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC;QAC/C,MAAM,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,cAAc,EAAE,CAAC,CAAC;QAE9C,MAAM,QAAQ,GAAG;YAChB,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC;YAC3D,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC;YAC1D,YAAY,CAAC,aAAa,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC;YACvE,YAAY,CAAC,aAAa,CAAC,YAAY,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC;SACtE,CAAC;QAEF,OAAO,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;YAC3B,MAAM,GAAG,GAAG,QAAQ,CAAC,KAAK,EAAG,CAAC;YAC9B,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;SACxC;QAED,MAAM,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,eAAe,EAAE,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;QACjD,MAAM,OAAO,GAAG,IAAA,8CAA2B,EAAC,EAAE,YAAY,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACjF,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,MAAM,MAAM,GAAG,IAAI,mCAAgB,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACjD,MAAM,QAAQ,GAAG;YAChB,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC;YACjE,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC;YAChE,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC;YACjE,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC;SACjE,CAAC;QAEF,OAAO,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;YAC3B,MAAM,GAAG,GAAG,QAAQ,CAAC,KAAK,EAAG,CAAC;YAC9B,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;SAC5C;QAED,MAAM,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;QACjD,MAAM,OAAO,GAAG,IAAA,8CAA2B,EAAC,EAAE,YAAY,EAAE,GAAG,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAClF,IAAI,GAAG,GAAG,CAAC,CAAC;QAEZ,MAAM,MAAM,GAAG,IAAI,mCAAgB,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACjD,MAAM,QAAQ,GAAG;YAChB,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC;YACjE,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC;YACpF,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC;SACjE,CAAC;QAEF,OAAO,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;YAC3B,MAAM,GAAG,GAAG,QAAQ,CAAC,KAAK,EAAG,CAAC;YAC9B,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;SAC5C;QAED,MAAM,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;QACtD,MAAM,OAAO,GAAG,IAAA,8CAA2B,EAAC,EAAE,YAAY,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAEjF,IAAI,GAAG,GAAG,CAAC,CAAC;QAEZ,MAAM,QAAQ,GAAG;YAChB,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC;YACjE,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC;YACjE,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC;YAChE,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC;SACjE,CAAC;QAEF,MAAM,MAAM,GAAG,IAAI,mCAAgB,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACjD,OAAO,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;YAC3B,MAAM,GAAG,GAAG,QAAQ,CAAC,KAAK,EAAG,CAAC;YAC9B,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;SAC5C;QAED,MAAM,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qDAAqD,EAAE,GAAG,EAAE;QAC9D,MAAM,OAAO,GAAG,IAAA,8CAA2B,EAAC,EAAE,YAAY,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAEjF,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,MAAM,QAAQ,GAAG;YAChB,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC;YACjE,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC;YAClE,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC;SAChE,CAAC;QAEF,MAAM,MAAM,GAAG,IAAI,mCAAgB,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACjD,OAAO,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;YAC3B,MAAM,GAAG,GAAG,QAAQ,CAAC,KAAK,EAAG,CAAC;YAC9B,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;SAC5C;QAED,MAAM,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;QAC/C,MAAM,OAAO,GAAG,IAAA,8CAA2B,EAAC,EAAE,YAAY,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAEjF,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,MAAM,QAAQ,GAAG;YAChB,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,GAAG,CAAC;YACnE,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC;SAChE,CAAC;QACF,OAAO,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;YAC3B,MAAM,GAAG,GAAG,QAAQ,CAAC,KAAK,EAAG,CAAC;YAC9B,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;gBACzB,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YACjB,CAAC,CAAC,CAAC;SACH;QACD,MAAM,MAAM,GAAG,IAAI,mCAAgB,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACjD,MAAM,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;QAEpC,QAAQ,CAAC,IAAI,CACZ,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,EAChE,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,EAClE,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,GAAG,CAAC,CACnE,CAAC;QACF,OAAO,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;YAC3B,MAAM,GAAG,GAAG,QAAQ,CAAC,KAAK,EAAG,CAAC;YAC9B,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;SAC5C;QACD,MAAM,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;QAChD,MAAM,OAAO,GAAG,IAAA,8CAA2B,EAAC,EAAE,YAAY,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAEnF,MAAM,MAAM,GAAG,IAAI,mCAAgB,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAEjD,IAAI,GAAG,GAAG,CAAC,CAAC;QAEZ,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAC7E,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QAExB,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAE7E,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAE9E,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAE9E,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QACxB,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QAExB,MAAM,QAAQ,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACjC,OAAO,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;YAC3B,MAAM,GAAG,GAAG,QAAQ,CAAC,KAAK,EAAG,CAAC;YAC9B,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;SAC5C;QAED,MAAM,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;QAClD,MAAM,OAAO,GAAG,IAAA,8CAA2B,EAAC,EAAE,YAAY,EAAE,GAAG,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAElF,MAAM,MAAM,GAAG,IAAI,mCAAgB,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAEjD,IAAI,GAAG,GAAG,CAAC,CAAC;QAEZ,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAC7E,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAE9E,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QAExB,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAC9E,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QACxB,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QAExB,MAAM,QAAQ,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC5B,OAAO,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;YAC3B,MAAM,GAAG,GAAG,QAAQ,CAAC,KAAK,EAAG,CAAC;YAC9B,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;SAC5C;QAED,MAAM,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;QAC1D,MAAM,OAAO,GAAG,IAAA,8CAA2B,EAAC,EAAE,YAAY,EAAE,aAAa,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAE5F,MAAM,MAAM,GAAG,IAAI,mCAAgB,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAEjD,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,MAAM,GAAG,GAAgC,EAAE,CAAC;QAC5C,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QAC5E,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QAC7E,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QAC3E,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QAE3E,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE;YACrB,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;gBACzB,IAAI,CAAC,CAAC,eAAe,EAAE,CAAC,UAAU,GAAG,EAAE,CAAC,cAAc,EAAE;oBACvD,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;iBACf;YACF,CAAC,CAAC,CAAC;SACH;QACD,MAAM,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2DAA2D,EAAE,GAAG,EAAE;QACpE,MAAM,OAAO,GAAG,IAAA,8CAA2B,EAAC,EAAE,YAAY,EAAE,MAAM,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAErF,MAAM,MAAM,GAAG,IAAI,mCAAgB,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAEjD,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,MAAM,GAAG,GAAgC,EAAE,CAAC;QAC5C,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QAC3E,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QAC7E,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAE3B,gFAAgF;QAChF,4CAA4C;QAC5C,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QAE5E,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE;YACrB,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;gBACzB,IAAI,CAAC,CAAC,eAAe,EAAE,CAAC,UAAU,GAAG,EAAE,CAAC,cAAc,EAAE;oBACvD,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;iBACf;YACF,CAAC,CAAC,CAAC;SACH;QACD,MAAM,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;QACpD,MAAM,OAAO,GAAG,IAAI,uBAAU,EAAE,CAAC;QACjC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QACxC,MAAM,OAAO,GAAG,IAAI,uBAAU,EAAE,CAAC;QACjC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QAExC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,MAAM,QAAQ,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACjF,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC;QAEpD,MAAM,UAAU,GAAG,OAAO,CAAC,kBAAkB,CAAC,CAAC,EAAE,OAAO,CAAC,SAAS,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,CAAE,CAAC;QACxF,MAAM,GAAG,GAAG,OAAO,CAAC,wBAAwB,EAAG,CAAC;QAEhD,MAAM,QAAQ,GAAG,OAAO,CAAC,aAAa,CACrC,OAAO,CAAC,gBAAgB,CAAC,CAAC,EAAE,OAAO,CAAC,SAAS,EAAE,CAAC,EAChD,EAAE,GAAG,CACL,CAAC;QACF,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC;QAEpD,MAAM,aAAa,GAAG,OAAO,CAAC,mBAAmB,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;QACnE,IAAA,eAAM,EAAC,aAAa,CAAC,IAAI,KAAK,wBAAkB,CAAC,KAAK,CAAC,CAAC;QACxD,eAAM,CAAC,WAAW,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8BAA8B,EAAE,GAAG,EAAE;QACvC,MAAM,OAAO,GAAG,IAAI,uBAAU,EAAE,CAAC;QACjC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QACxC,MAAM,OAAO,GAAG,IAAI,uBAAU,EAAE,CAAC;QACjC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QAExC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,MAAM,SAAS,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAClF,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC;QAErD,MAAM,QAAQ,GAAG,OAAO,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChD,MAAM,cAAc,GAAG,EAAE,GAAG,CAAC;QAC7B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,aAAa,CAAC,QAAQ,EAAE,cAAc,CAAC,CAAC,CAAC;QAElE,MAAM,SAAS,GAAG,OAAO,CAAC,eAAe,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QAElD,6DAA6D;QAC7D,MAAM,cAAc,GAAG,OAAO,CAAC,aAAa,CAAC,SAAS,EAAE,EAAE,GAAG,CAAC,CAAC;QAC/D,IAAI,GAAG,GAAG,OAAO,CAAC,oBAAoB,CAAC,CAAC,EAAE;YACzC,uBAAuB,EAAE,cAAc,CAAC,uBAAuB;YAC/D,QAAQ,EAAE,cAAc,CAAC,QAAQ;SACjC,CAAC,CAAC;QACH,eAAM,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;QAC9C,eAAM,CAAC,WAAW,CAAE,GAAG,CAAC,OAAuB,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAE3D,oFAAoF;QACpF,MAAM,cAAc,GAAG,OAAO,CAAC,aAAa,CAAC,SAAS,EAAE,GAAG,EAAE,cAAc,CAAC,CAAC;QAC7E,GAAG,GAAG,OAAO,CAAC,oBAAoB,CAAC,CAAC,EAAE;YACrC,uBAAuB,EAAE,cAAc,CAAC,uBAAuB;YAC/D,QAAQ,EAAE,cAAc,CAAC,QAAQ;SACjC,CAAC,CAAC;QACH,eAAM,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;OAsCG;IACH,EAAE,CAAC,8DAA8D,EAAE,GAAG,EAAE;QACvE,MAAM,OAAO,GAAG,IAAA,8CAA2B,EAAC,EAAE,YAAY,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAEtF,MAAM,MAAM,GAAG,IAAI,mCAAgB,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5D,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,MAAM,GAAG,GAAgC,EAAE,CAAC;QAC5C,MAAM,YAAY,GAAkC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;QAE9E,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QAC7E,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QAC5E,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAE1E,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QAC9E,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QAE5E,kBAAkB;QAClB,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,CAC5B,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CACpF,CAAC;QAEF,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QAC9E,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QAE3E,2BAA2B;QAC3B,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,CAC5B,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAC5B,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAC9D,CACD,CAAC;QAEF,wCAAwC;QACxC,MAAM,GAAG,GAAG;YACX,EAAE,EAAE,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,GAAG,CAAE;YACtC,EAAE,EAAE,OAAO,CAAC,CAAC,CAAC,wBAAwB,EAAG;SACzC,CAAC;QACF,MAAM,GAAG,GAAG;YACX,EAAE,EAAE,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,GAAG,CAAE;YACtC,EAAE,EAAE,OAAO,CAAC,CAAC,CAAC,wBAAwB,EAAG;SACzC,CAAC;QAEF,uBAAuB;QACvB,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC;QAC9D,IAAA,eAAM,EAAC,OAAO,KAAK,SAAS,EAAE,kBAAkB,CAAC,CAAC;QAClD,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,4BAA4B,CACjD,OAAO,EACP,MAAM,EACN,mBAAa,CAAC,MAAM,EACpB,SAAS,CACT,CAAC;QAEF,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,GAAG,CAAC,SAAS,GAAG;YACf,WAAW,EAAE,CAAC,IAAI,EAAE,EAAE;gBACrB,IAAA,eAAM,EAAC,IAAI,KAAK,GAAG,EAAE,gBAAgB,CAAC,CAAC;gBACvC,YAAY,EAAE,CAAC;YAChB,CAAC;YACD,UAAU,EAAE,CAAC,IAAI,EAAE,EAAE;gBACpB,IAAA,eAAM,EAAC,IAAI,KAAK,GAAG,EAAE,gBAAgB,CAAC,CAAC;gBACvC,WAAW,EAAE,CAAC;YACf,CAAC;SACD,CAAC;QAEF,gCAAgC;QAChC,YAAY,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CACrC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAChE,CAAC;QAEF,8CAA8C;QAC9C,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,mBAAmB,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QAExF,MAAM,aAAa,GAAG,IAAI,iCAAa,EAAE,CAAC;QAC1C,MAAM,WAAW,GAAe,EAAE,CAAC;QACnC,IAAA,wCAAoB,EAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE;YACtD,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACtB,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC;QAEH,eAAM,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC,EAAE,qBAAqB,CAAC,CAAC;QACrD,eAAM,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,EAAE,qBAAqB,CAAC,CAAC;QACpD,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,mBAAmB,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QACxF,eAAM,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC,EAAE,mBAAmB,CAAC,CAAC;QACnD,eAAM,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,EAAE,mBAAmB,CAAC,CAAC;QAElD,WAAW,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;YAC3B,IAAA,eAAM,EAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,2CAA2C,CAAC,CAAC;QAC7E,CAAC,CAAC,CAAC;QACH,8BAA8B;QAC9B,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,CAC5B,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;YACzB,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QAChB,CAAC,CAAC,CACF,CAAC;QAEF,MAAM,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,WAAW,EAAE,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;AACJ,CAAC,CAAC,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\n/* eslint-disable @typescript-eslint/no-non-null-assertion */\n\nimport { strict as assert } from \"assert\";\nimport { ISequencedDocumentMessage } from \"@fluidframework/protocol-definitions\";\nimport { UnassignedSequenceNumber } from \"../constants\";\nimport { ISegment, SegmentGroup } from \"../mergeTreeNodes\";\nimport { MergeTreeDeltaType, ReferenceType } from \"../ops\";\nimport { TextSegment } from \"../textSegment\";\nimport { TrackingGroup } from \"../mergeTreeTracking\";\nimport { walkAllChildSegments } from \"../mergeTreeNodeWalk\";\nimport { TestClient } from \"./testClient\";\nimport { createClientsAtInitialState, TestClientLogger } from \"./testClientLogger\";\n\ndescribe(\"client.applyMsg\", () => {\n\tconst localUserLongId = \"localUser\";\n\tlet client: TestClient;\n\n\tbeforeEach(() => {\n\t\tclient = new TestClient();\n\t\tclient.insertTextLocal(0, \"hello world\");\n\t\tclient.startOrUpdateCollaboration(localUserLongId);\n\t});\n\n\tit(\"Interleaved inserts, annotates, and deletes\", () => {\n\t\tconst changes = new Map<\n\t\t\tnumber,\n\t\t\t{ msg: ISequencedDocumentMessage; segmentGroup?: SegmentGroup | SegmentGroup[] }\n\t\t>();\n\t\tassert.equal(client.mergeTree.pendingSegments?.length, 0);\n\t\tfor (let i = 0; i < 100; i++) {\n\t\t\tconst len = client.getLength();\n\t\t\tconst pos1 = Math.floor(len / 2);\n\t\t\tconst imod6 = i % 6;\n\t\t\tswitch (imod6) {\n\t\t\t\tcase 0:\n\t\t\t\tcase 5: {\n\t\t\t\t\tconst pos2 = Math.max(Math.floor((len - pos1) / 4) - imod6 + pos1, pos1 + 1);\n\t\t\t\t\tconst msg = client.makeOpMessage(client.removeRangeLocal(pos1, pos2), i + 1);\n\t\t\t\t\tchanges.set(i, { msg, segmentGroup: client.peekPendingSegmentGroups() });\n\t\t\t\t\tbreak;\n\t\t\t\t}\n\n\t\t\t\tcase 1:\n\t\t\t\tcase 4: {\n\t\t\t\t\tconst str = `${i}`.repeat(imod6 + 5);\n\t\t\t\t\tconst msg = client.makeOpMessage(client.insertTextLocal(pos1, str), i + 1);\n\t\t\t\t\tchanges.set(i, { msg, segmentGroup: client.peekPendingSegmentGroups() });\n\t\t\t\t\tbreak;\n\t\t\t\t}\n\n\t\t\t\tcase 2:\n\t\t\t\tcase 3: {\n\t\t\t\t\tconst pos2 = Math.max(Math.floor((len - pos1) / 3) - imod6 + pos1, pos1 + 1);\n\t\t\t\t\tconst op = client.annotateRangeLocal(pos1, pos2, {\n\t\t\t\t\t\tfoo: `${i}`,\n\t\t\t\t\t});\n\t\t\t\t\tconst msg = client.makeOpMessage(op, i + 1);\n\t\t\t\t\tchanges.set(i, { msg, segmentGroup: client.peekPendingSegmentGroups() });\n\t\t\t\t\tbreak;\n\t\t\t\t}\n\t\t\t\tdefault:\n\t\t\t\t\tassert.fail(\"all cases should be handled\");\n\t\t\t}\n\t\t}\n\t\tfor (let i = 0; i < 100; i++) {\n\t\t\tconst msg = changes.get(i)!.msg;\n\t\t\tclient.applyMsg(msg);\n\t\t\tconst segmentGroup = changes.get(i)?.segmentGroup;\n\t\t\tassert(\n\t\t\t\t!Array.isArray(segmentGroup) && segmentGroup !== undefined,\n\t\t\t\t\"segment group should be defined and not an array\",\n\t\t\t);\n\t\t\tfor (const seg of segmentGroup.segments) {\n\t\t\t\tswitch (i % 6) {\n\t\t\t\t\tcase 0:\n\t\t\t\t\tcase 5:\n\t\t\t\t\t\tassert.equal(\n\t\t\t\t\t\t\tseg.removedSeq,\n\t\t\t\t\t\t\tmsg.sequenceNumber,\n\t\t\t\t\t\t\t\"removed segment has unexpected id\",\n\t\t\t\t\t\t);\n\t\t\t\t\t\tbreak;\n\n\t\t\t\t\tcase 1:\n\t\t\t\t\tcase 4:\n\t\t\t\t\t\tassert.equal(\n\t\t\t\t\t\t\tseg.seq,\n\t\t\t\t\t\t\tmsg.sequenceNumber,\n\t\t\t\t\t\t\t\"inserted segment has unexpected id\",\n\t\t\t\t\t\t);\n\t\t\t\t\t\tbreak;\n\n\t\t\t\t\tdefault:\n\t\t\t\t}\n\t\t\t}\n\t\t}\n\t\tassert.equal(client.mergeTree.pendingSegments?.length, 0);\n\t\tfor (let i = 0; i < client.getText().length; i++) {\n\t\t\tconst segmentInfo = client.getContainingSegment(i);\n\n\t\t\tassert.notEqual(\n\t\t\t\tsegmentInfo.segment?.seq,\n\t\t\t\tUnassignedSequenceNumber,\n\t\t\t\t\"all segments should be acked\",\n\t\t\t);\n\t\t\tassert(\n\t\t\t\tsegmentInfo.segment?.segmentGroups.empty,\n\t\t\t\t\"there should be no outstanding segmentGroups\",\n\t\t\t);\n\t\t}\n\t});\n\n\tit(\"insertTextLocal\", () => {\n\t\tconst op = client.insertTextLocal(0, \"abc\");\n\n\t\tconst segmentInfo = client.getContainingSegment(0);\n\n\t\tassert.equal(segmentInfo.segment?.seq, UnassignedSequenceNumber);\n\n\t\tclient.applyMsg(client.makeOpMessage(op, 17));\n\n\t\tassert.equal(segmentInfo.segment?.seq, 17);\n\t});\n\n\tit(\"removeRangeLocal\", () => {\n\t\tconst segmentInfo = client.getContainingSegment(0);\n\n\t\tconst removeOp = client.removeRangeLocal(0, 1);\n\n\t\tassert.equal(segmentInfo.segment?.removedSeq, UnassignedSequenceNumber);\n\n\t\tclient.applyMsg(client.makeOpMessage(removeOp, 17));\n\n\t\tassert.equal(segmentInfo.segment?.removedSeq, 17);\n\t});\n\n\tit(\"annotateSegmentLocal\", () => {\n\t\tconst props = {\n\t\t\tfoo: \"bar\",\n\t\t};\n\t\tconst op = client.annotateRangeLocal(0, 1, props);\n\n\t\tassert.equal(client.mergeTree.pendingSegments?.length, 1);\n\n\t\tclient.applyMsg(client.makeOpMessage(op, 17));\n\n\t\tassert.equal(client.mergeTree.pendingSegments?.length, 0);\n\t});\n\n\tit(\"annotateSegmentLocal then removeRangeLocal\", () => {\n\t\tconst segmentInfo = client.getContainingSegment(0);\n\n\t\tconst start = 0;\n\t\tconst end = client.getText().length;\n\n\t\tconst props = {\n\t\t\tfoo: \"bar\",\n\t\t};\n\n\t\tconst annotateOp = client.annotateRangeLocal(start, end, props);\n\n\t\tassert.equal(client.mergeTree.pendingSegments?.length, 1);\n\n\t\tconst removeOp = client.removeRangeLocal(start, end);\n\n\t\tassert.equal(segmentInfo.segment?.removedSeq, UnassignedSequenceNumber);\n\t\tassert.equal(client.mergeTree.pendingSegments?.length, 2);\n\n\t\tclient.applyMsg(client.makeOpMessage(annotateOp, 17));\n\n\t\tassert.equal(segmentInfo.segment?.removedSeq, UnassignedSequenceNumber);\n\t\tassert.equal(client.mergeTree.pendingSegments?.length, 1);\n\n\t\tclient.applyMsg(client.makeOpMessage(removeOp, 18, 0));\n\n\t\tassert.equal(segmentInfo.segment?.removedSeq, 18);\n\t\tassert.equal(client.mergeTree.pendingSegments?.length, 0);\n\t});\n\n\tit(\"multiple interleaved annotateSegmentLocal\", () => {\n\t\tlet annotateEnd: number = client.getText().length;\n\t\tconst messages: ISequencedDocumentMessage[] = [];\n\t\tlet sequenceNumber = 0;\n\t\twhile (annotateEnd > 0) {\n\t\t\tconst props = {\n\t\t\t\tend: annotateEnd,\n\t\t\t\tfoo: \"bar\",\n\t\t\t};\n\t\t\tconst annotateOp = client.annotateRangeLocal(0, annotateEnd, props);\n\n\t\t\tmessages.push(client.makeOpMessage(annotateOp, ++sequenceNumber));\n\n\t\t\tannotateEnd = Math.floor(annotateEnd / 2);\n\t\t}\n\t\tassert.equal(client.mergeTree.pendingSegments?.length, messages.length);\n\n\t\tfor (const msg of messages) {\n\t\t\tclient.applyMsg(msg);\n\t\t}\n\t\tassert.equal(client.mergeTree.pendingSegments?.length, 0);\n\t});\n\n\tit(\"overlapping deletes\", () => {\n\t\tconst segmentInfo = client.getContainingSegment(0);\n\n\t\tconst start = 0;\n\t\tconst end = 5;\n\t\tconst initialText = client.getText();\n\t\tconst initialLength = initialText.length;\n\n\t\tassert.equal(segmentInfo.segment?.removedSeq, undefined);\n\t\tassert(segmentInfo.segment?.segmentGroups.empty);\n\n\t\tconst removeOp = client.removeRangeLocal(start, end);\n\n\t\tassert.equal(segmentInfo.segment?.removedSeq, UnassignedSequenceNumber);\n\t\tassert.equal(segmentInfo.segment?.segmentGroups.size, 1);\n\n\t\tconst remoteMessage = client.makeOpMessage(removeOp, 17);\n\t\tremoteMessage.clientId = \"remoteClient\";\n\n\t\tclient.applyMsg(remoteMessage);\n\n\t\tassert.equal(segmentInfo.segment?.removedSeq, remoteMessage.sequenceNumber);\n\t\tassert.equal(segmentInfo.segment?.segmentGroups.size, 1);\n\n\t\tclient.applyMsg(client.makeOpMessage(removeOp, 18, 0));\n\n\t\tassert.equal(segmentInfo.segment?.removedSeq, remoteMessage.sequenceNumber);\n\t\tassert(segmentInfo.segment?.segmentGroups.empty);\n\t\tassert.equal(client.getLength(), initialLength - (end - start));\n\t\tassert.equal(\n\t\t\tclient.getText(),\n\t\t\tinitialText.substring(0, start) + initialText.substring(end),\n\t\t);\n\t});\n\n\tit(\"overlapping insert and delete\", () => {\n\t\tconst remoteClient = new TestClient();\n\t\tremoteClient.insertTextLocal(0, client.getText());\n\t\tremoteClient.startOrUpdateCollaboration(\"remoteUser\");\n\t\tconst clients = [client, remoteClient];\n\t\tconst logger = new TestClientLogger(clients);\n\t\tlet seq = 0;\n\t\tconst initialMsg = client.makeOpMessage(client.insertTextLocal(0, \"-\"), ++seq);\n\n\t\tclients.forEach((c) => c.applyMsg(initialMsg));\n\t\tlogger.validate({ baseText: \"-hello world\" });\n\n\t\tconst messages = [\n\t\t\tclient.makeOpMessage(client.insertTextLocal(0, \"L\"), ++seq),\n\t\t\tclient.makeOpMessage(client.removeRangeLocal(1, 2), ++seq),\n\t\t\tremoteClient.makeOpMessage(remoteClient.insertTextLocal(0, \"R\"), ++seq),\n\t\t\tremoteClient.makeOpMessage(remoteClient.removeRangeLocal(1, 2), ++seq),\n\t\t];\n\n\t\twhile (messages.length > 0) {\n\t\t\tconst msg = messages.shift()!;\n\t\t\tclients.forEach((c) => c.applyMsg(msg));\n\t\t}\n\n\t\tlogger.validate({ baseText: \"RLhello world\" });\n\t});\n\n\tit(\"intersecting insert after local delete\", () => {\n\t\tconst clients = createClientsAtInitialState({ initialState: \"\" }, \"A\", \"B\", \"C\");\n\t\tlet seq = 0;\n\t\tconst logger = new TestClientLogger(clients.all);\n\t\tconst messages = [\n\t\t\tclients.C.makeOpMessage(clients.C.insertTextLocal(0, \"c\"), ++seq),\n\t\t\tclients.C.makeOpMessage(clients.C.removeRangeLocal(0, 1), ++seq),\n\t\t\tclients.B.makeOpMessage(clients.B.insertTextLocal(0, \"b\"), ++seq),\n\t\t\tclients.C.makeOpMessage(clients.C.insertTextLocal(0, \"c\"), ++seq),\n\t\t];\n\n\t\twhile (messages.length > 0) {\n\t\t\tconst msg = messages.shift()!;\n\t\t\tclients.all.forEach((c) => c.applyMsg(msg));\n\t\t}\n\n\t\tlogger.validate({ baseText: \"cb\" });\n\t});\n\n\tit(\"conflicting insert after shared delete\", () => {\n\t\tconst clients = createClientsAtInitialState({ initialState: \"Z\" }, \"A\", \"B\", \"C\");\n\t\tlet seq = 0;\n\n\t\tconst logger = new TestClientLogger(clients.all);\n\t\tconst messages = [\n\t\t\tclients.B.makeOpMessage(clients.B.insertTextLocal(0, \"B\"), ++seq),\n\t\t\tclients.C.makeOpMessage(clients.C.removeRangeLocal(0, clients.C.getLength()), ++seq),\n\t\t\tclients.C.makeOpMessage(clients.C.insertTextLocal(0, \"C\"), ++seq),\n\t\t];\n\n\t\twhile (messages.length > 0) {\n\t\t\tconst msg = messages.shift()!;\n\t\t\tclients.all.forEach((c) => c.applyMsg(msg));\n\t\t}\n\n\t\tlogger.validate({ baseText: \"CB\" });\n\t});\n\n\tit(\"local remove followed by conflicting insert\", () => {\n\t\tconst clients = createClientsAtInitialState({ initialState: \"\" }, \"A\", \"B\", \"C\");\n\n\t\tlet seq = 0;\n\n\t\tconst messages = [\n\t\t\tclients.C.makeOpMessage(clients.C.insertTextLocal(0, \"c\"), ++seq),\n\t\t\tclients.B.makeOpMessage(clients.B.insertTextLocal(0, \"b\"), ++seq),\n\t\t\tclients.C.makeOpMessage(clients.C.removeRangeLocal(0, 1), ++seq),\n\t\t\tclients.C.makeOpMessage(clients.C.insertTextLocal(0, \"c\"), ++seq),\n\t\t];\n\n\t\tconst logger = new TestClientLogger(clients.all);\n\t\twhile (messages.length > 0) {\n\t\t\tconst msg = messages.shift()!;\n\t\t\tclients.all.forEach((c) => c.applyMsg(msg));\n\t\t}\n\n\t\tlogger.validate({ baseText: \"cb\" });\n\t});\n\n\tit(\"intersecting insert with un-acked insert and delete\", () => {\n\t\tconst clients = createClientsAtInitialState({ initialState: \"\" }, \"A\", \"B\", \"C\");\n\n\t\tlet seq = 0;\n\t\tconst messages = [\n\t\t\tclients.C.makeOpMessage(clients.C.insertTextLocal(0, \"c\"), ++seq),\n\t\t\tclients.B.makeOpMessage(clients.B.insertTextLocal(0, \"bb\"), ++seq),\n\t\t\tclients.B.makeOpMessage(clients.B.removeRangeLocal(0, 1), ++seq),\n\t\t];\n\n\t\tconst logger = new TestClientLogger(clients.all);\n\t\twhile (messages.length > 0) {\n\t\t\tconst msg = messages.shift()!;\n\t\t\tclients.all.forEach((c) => c.applyMsg(msg));\n\t\t}\n\n\t\tlogger.validate({ baseText: \"bc\" });\n\t});\n\n\tit(\"conflicting insert over local delete\", () => {\n\t\tconst clients = createClientsAtInitialState({ initialState: \"\" }, \"A\", \"B\", \"C\");\n\n\t\tlet seq = 0;\n\t\tconst messages = [\n\t\t\tclients.C.makeOpMessage(clients.C.insertTextLocal(0, \"CCC\"), ++seq),\n\t\t\tclients.C.makeOpMessage(clients.C.removeRangeLocal(0, 1), ++seq),\n\t\t];\n\t\twhile (messages.length > 0) {\n\t\t\tconst msg = messages.shift()!;\n\t\t\tclients.all.forEach((c) => {\n\t\t\t\tc.applyMsg(msg);\n\t\t\t});\n\t\t}\n\t\tconst logger = new TestClientLogger(clients.all);\n\t\tlogger.validate({ baseText: \"CC\" });\n\n\t\tmessages.push(\n\t\t\tclients.C.makeOpMessage(clients.C.removeRangeLocal(0, 1), ++seq),\n\t\t\tclients.C.makeOpMessage(clients.C.insertTextLocal(0, \"CC\"), ++seq),\n\t\t\tclients.B.makeOpMessage(clients.B.insertTextLocal(1, \"BBB\"), ++seq),\n\t\t);\n\t\twhile (messages.length > 0) {\n\t\t\tconst msg = messages.shift()!;\n\t\t\tclients.all.forEach((c) => c.applyMsg(msg));\n\t\t}\n\t\tlogger.validate({ baseText: \"CCBBBC\" });\n\t});\n\n\tit(\"Local insert after acked local delete\", () => {\n\t\tconst clients = createClientsAtInitialState({ initialState: \"ZZ\" }, \"A\", \"B\", \"C\");\n\n\t\tconst logger = new TestClientLogger(clients.all);\n\n\t\tlet seq = 0;\n\n\t\tconst op1 = clients.C.makeOpMessage(clients.C.removeRangeLocal(0, 1), ++seq);\n\t\tclients.C.applyMsg(op1);\n\n\t\tconst op2 = clients.B.makeOpMessage(clients.B.removeRangeLocal(1, 2), ++seq);\n\n\t\tconst op3 = clients.C.makeOpMessage(clients.C.insertTextLocal(0, \"C\"), ++seq);\n\n\t\tconst op4 = clients.B.makeOpMessage(clients.B.insertTextLocal(1, \"B\"), ++seq);\n\n\t\tclients.A.applyMsg(op1);\n\t\tclients.B.applyMsg(op1);\n\n\t\tconst messages = [op2, op3, op4];\n\t\twhile (messages.length > 0) {\n\t\t\tconst msg = messages.shift()!;\n\t\t\tclients.all.forEach((c) => c.applyMsg(msg));\n\t\t}\n\n\t\tlogger.validate({ baseText: \"CB\" });\n\t});\n\n\tit(\"Remote Remove before conflicting insert\", () => {\n\t\tconst clients = createClientsAtInitialState({ initialState: \"Z\" }, \"A\", \"B\", \"C\");\n\n\t\tconst logger = new TestClientLogger(clients.all);\n\n\t\tlet seq = 0;\n\n\t\tconst op1 = clients.B.makeOpMessage(clients.B.removeRangeLocal(0, 1), ++seq);\n\t\tconst op2 = clients.B.makeOpMessage(clients.B.insertTextLocal(0, \"B\"), ++seq);\n\n\t\tclients.C.applyMsg(op1);\n\n\t\tconst op3 = clients.C.makeOpMessage(clients.C.insertTextLocal(0, \"C\"), ++seq);\n\t\tclients.A.applyMsg(op1);\n\t\tclients.B.applyMsg(op1);\n\n\t\tconst messages = [op2, op3];\n\t\twhile (messages.length > 0) {\n\t\t\tconst msg = messages.shift()!;\n\t\t\tclients.all.forEach((c) => c.applyMsg(msg));\n\t\t}\n\n\t\tlogger.validate({ baseText: \"CB\" });\n\t});\n\n\tit(\"Conflicting inserts at deleted segment position\", () => {\n\t\tconst clients = createClientsAtInitialState({ initialState: \"a----bcd-ef\" }, \"A\", \"B\", \"C\");\n\n\t\tconst logger = new TestClientLogger(clients.all);\n\n\t\tlet seq = 0;\n\t\tconst ops: ISequencedDocumentMessage[] = [];\n\t\tops.push(clients.B.makeOpMessage(clients.B.insertTextLocal(4, \"B\"), ++seq));\n\t\tops.push(clients.C.makeOpMessage(clients.C.insertTextLocal(4, \"CC\"), ++seq));\n\t\tops.push(clients.C.makeOpMessage(clients.C.removeRangeLocal(2, 8), ++seq));\n\t\tclients.B.applyMsg(ops[0]);\n\t\tclients.B.applyMsg(ops[1]);\n\t\tops.push(clients.B.makeOpMessage(clients.B.removeRangeLocal(5, 8), ++seq));\n\n\t\tfor (const op of ops) {\n\t\t\tclients.all.forEach((c) => {\n\t\t\t\tif (c.getCollabWindow().currentSeq < op.sequenceNumber) {\n\t\t\t\t\tc.applyMsg(op);\n\t\t\t\t}\n\t\t\t});\n\t\t}\n\t\tlogger.validate({ baseText: \"ab\" });\n\t});\n\n\tit(\"Inconsistent shared string after pausing connection #9703\", () => {\n\t\tconst clients = createClientsAtInitialState({ initialState: \"abcd\" }, \"A\", \"B\", \"C\");\n\n\t\tconst logger = new TestClientLogger(clients.all);\n\n\t\tlet seq = 0;\n\t\tconst ops: ISequencedDocumentMessage[] = [];\n\t\tops.push(clients.B.makeOpMessage(clients.B.removeRangeLocal(1, 3), ++seq));\n\t\tclients.B.applyMsg(ops[0]);\n\t\tops.push(clients.B.makeOpMessage(clients.B.insertTextLocal(1, \"yz\"), ++seq));\n\t\tclients.B.applyMsg(ops[1]);\n\n\t\t// it's like this connection is paused, as it doesn't see the other clients' ops\n\t\t// which its own ops will be sequenced after\n\t\tops.push(clients.C.makeOpMessage(clients.C.insertTextLocal(2, \"X\"), ++seq));\n\n\t\tfor (const op of ops) {\n\t\t\tclients.all.forEach((c) => {\n\t\t\t\tif (c.getCollabWindow().currentSeq < op.sequenceNumber) {\n\t\t\t\t\tc.applyMsg(op);\n\t\t\t\t}\n\t\t\t});\n\t\t}\n\t\tlogger.validate({ baseText: \"ayzXd\" });\n\t});\n\n\tit(\"regenerate annotate op over removed range\", () => {\n\t\tconst clientA = new TestClient();\n\t\tclientA.startOrUpdateCollaboration(\"A\");\n\t\tconst clientB = new TestClient();\n\t\tclientB.startOrUpdateCollaboration(\"B\");\n\n\t\tlet seq = 0;\n\t\tconst insertOp = clientA.makeOpMessage(clientA.insertTextLocal(0, \"AAA\"), ++seq);\n\t\t[clientA, clientB].map((c) => c.applyMsg(insertOp));\n\n\t\tconst annotateOp = clientA.annotateRangeLocal(0, clientA.getLength(), { client: \"A\" })!;\n\t\tconst seg = clientA.peekPendingSegmentGroups()!;\n\n\t\tconst removeOp = clientB.makeOpMessage(\n\t\t\tclientB.removeRangeLocal(0, clientB.getLength()),\n\t\t\t++seq,\n\t\t);\n\t\t[clientA, clientB].map((c) => c.applyMsg(removeOp));\n\n\t\tconst regeneratedOp = clientA.regeneratePendingOp(annotateOp, seg);\n\t\tassert(regeneratedOp.type === MergeTreeDeltaType.GROUP);\n\t\tassert.strictEqual(regeneratedOp.ops.length, 0);\n\t});\n\n\tit(\"getContainingSegment with op\", () => {\n\t\tconst clientA = new TestClient();\n\t\tclientA.startOrUpdateCollaboration(\"A\");\n\t\tconst clientB = new TestClient();\n\t\tclientB.startOrUpdateCollaboration(\"B\");\n\n\t\tlet seq = 0;\n\t\tconst insertOp1 = clientA.makeOpMessage(clientA.insertTextLocal(0, \"ABC\"), ++seq);\n\t\t[clientA, clientB].map((c) => c.applyMsg(insertOp1));\n\n\t\tconst removeOp = clientA.removeRangeLocal(0, 2);\n\t\tconst removeSequence = ++seq;\n\t\tclientA.applyMsg(clientA.makeOpMessage(removeOp, removeSequence));\n\n\t\tconst insertOp2 = clientB.insertTextLocal(2, \"X\");\n\n\t\t// op with no reference sequence should count removed segment\n\t\tconst insertMessage2 = clientB.makeOpMessage(insertOp2, ++seq);\n\t\tlet seg = clientA.getContainingSegment(2, {\n\t\t\treferenceSequenceNumber: insertMessage2.referenceSequenceNumber,\n\t\t\tclientId: insertMessage2.clientId,\n\t\t});\n\t\tassert.notStrictEqual(seg.segment, undefined);\n\t\tassert.strictEqual((seg.segment as TextSegment).text, \"C\");\n\n\t\t// op with reference sequence >= remove op sequence should not count removed segment\n\t\tconst insertMessage3 = clientB.makeOpMessage(insertOp2, seq, removeSequence);\n\t\tseg = clientA.getContainingSegment(2, {\n\t\t\treferenceSequenceNumber: insertMessage3.referenceSequenceNumber,\n\t\t\tclientId: insertMessage3.clientId,\n\t\t});\n\t\tassert.strictEqual(seg.segment, undefined);\n\t});\n\n\t/**\n\t * Regression test for an issue whereby reconnected clients could have segment orders that yielded\n\t * different tiebreaking results for inserted segments. Specifically, client C's \"c\" segment\n\t * should be considered for tiebreaking against the \"b\" segment as judged by the op it submitted for \"c\",\n\t * but since client C rebased the op which inserted \"c\", its segments were in a meaningfully different order\n\t * from other clients. This issue was fixed by making client C adjust the ordering of its segments at rebase\n\t * (i.e. reconnection) time so that they align with the resubmitted op.\n\t * Condensed view of this mismatch:\n\t * ```\n\t * _: Local State\n\t * -: Deleted\n\t * *: Unacked Insert and Delete\n\t * 0: msn/offset\n\t * Op format <seq>:<ref>:<client><type>@<pos1>,<pos2>\n\t * sequence number represented as offset from msn. L means local.\n\t * op types: 0) insert 1) remove 2) annotate\n\t * op types: 0) insert 1) remove 2) annotate\n\t * op         | client A      | op         | client C\n\t *            |               | L:0:C0@0   | _\n\t *            |               |            | C\n\t * 1:0:D0@0   | DD            | 1:0:D0@0   | _DD\n\t *            |               |            | C\n\t * 2:0:C0@0   | CDD           | 2:0:C0@0   | CDD\n\t * 3:2:D0@0   | DDDCDD        | 3:2:D0@0   | DDDCDD\n\t * 4:2:D0@0   | DDDDCDD       | 4:2:D0@0   | DDDDCDD\n\t * 5:4:D0@0   | DDDDDDDCDD    |            | DDDDCDD\n\t * 6:4:D1@6,9 | DDDDDD---D    |            | DDDDCDD\n\t *            | DDDDDD---D    | L:4:C0@5   | DDDDC_DD\n\t *            |               |            |      c\n\t *            | DDDDDD---D    | 5:4:D0@0   | DDDDDDDC_DD\n\t *            |               |            |         c\n\t *            | DDDDDD---D    | 6:4:D1@6,9 | DDDDDD- -_-D\n\t *            |               |            |          c\n\t * 7:6:B0@6   | DDDDDDb ---D  | 7:6:B0@6   | DDDDDDb- -_-D\n\t *            |               |            |           c\n\t * 8:6:C0@6   | DDDDDDcb ---D | 8:6:C0@6   | DDDDDDb- -c-D\n\t * Client C does not match client A\n\t * ```\n\t */\n\tit(\"Concurrent insert into removed segment across block boundary\", () => {\n\t\tconst clients = createClientsAtInitialState({ initialState: \"\" }, \"A\", \"B\", \"C\", \"D\");\n\n\t\tconst logger = new TestClientLogger([clients.A, clients.C]);\n\t\tlet seq = 0;\n\t\tconst ops: ISequencedDocumentMessage[] = [];\n\t\tconst perClientOps: ISequencedDocumentMessage[][] = clients.all.map(() => []);\n\n\t\tops.push(clients.D.makeOpMessage(clients.D.insertTextLocal(0, \"DD\"), ++seq));\n\t\tops.push(clients.C.makeOpMessage(clients.C.insertTextLocal(0, \"C\"), ++seq));\n\t\tops.splice(0).forEach((op) => clients.all.forEach((c) => c.applyMsg(op)));\n\n\t\tops.push(clients.D.makeOpMessage(clients.D.insertTextLocal(0, \"DDD\"), ++seq));\n\t\tops.push(clients.D.makeOpMessage(clients.D.insertTextLocal(0, \"D\"), ++seq));\n\n\t\t// disconnect B(1)\n\t\tops.splice(0).forEach((op) =>\n\t\t\tclients.all.forEach((c, i) => (i === 1 ? perClientOps[i].push(op) : c.applyMsg(op))),\n\t\t);\n\n\t\tops.push(clients.D.makeOpMessage(clients.D.insertTextLocal(0, \"DDD\"), ++seq));\n\t\tops.push(clients.D.makeOpMessage(clients.D.removeRangeLocal(6, 9), ++seq));\n\n\t\t// disconnect B(1) and C(2)\n\t\tops.splice(0).forEach((op) =>\n\t\t\tclients.all.forEach((c, i) =>\n\t\t\t\ti === 1 || i === 2 ? perClientOps[i].push(op) : c.applyMsg(op),\n\t\t\t),\n\t\t);\n\n\t\t// apply changes to disconnected clients\n\t\tconst bOp = {\n\t\t\top: clients.B.insertTextLocal(1, \"b\")!,\n\t\t\tsg: clients.B.peekPendingSegmentGroups()!,\n\t\t};\n\t\tconst cOp = {\n\t\t\top: clients.C.insertTextLocal(5, \"c\")!,\n\t\t\tsg: clients.C.peekPendingSegmentGroups()!,\n\t\t};\n\n\t\t// TODO: tracking group\n\t\tconst { segment, offset } = clients.C.getContainingSegment(5);\n\t\tassert(segment !== undefined, \"expected segment\");\n\t\tconst ref = clients.C.createLocalReferencePosition(\n\t\t\tsegment,\n\t\t\toffset,\n\t\t\tReferenceType.Simple,\n\t\t\tundefined,\n\t\t);\n\n\t\tlet beforeSlides = 0;\n\t\tlet afterSlides = 0;\n\t\tref.callbacks = {\n\t\t\tbeforeSlide: (lref) => {\n\t\t\t\tassert(lref === ref, \"wrong ref slid\");\n\t\t\t\tbeforeSlides++;\n\t\t\t},\n\t\t\tafterSlide: (lref) => {\n\t\t\t\tassert(lref === ref, \"wrong ref slid\");\n\t\t\t\tafterSlides++;\n\t\t\t},\n\t\t};\n\n\t\t// catch up disconnected clients\n\t\tperClientOps.forEach((clientOps, i) =>\n\t\t\tclientOps.splice(0).forEach((op) => clients.all[i].applyMsg(op)),\n\t\t);\n\n\t\t// rebase and resubmit disconnected client ops\n\t\tops.push(clients.B.makeOpMessage(clients.B.regeneratePendingOp(bOp.op, bOp.sg), ++seq));\n\n\t\tconst trackingGroup = new TrackingGroup();\n\t\tconst trackedSegs: ISegment[] = [];\n\t\twalkAllChildSegments(clients.C.mergeTree.root, (seg) => {\n\t\t\ttrackedSegs.push(seg);\n\t\t\ttrackingGroup.link(seg);\n\t\t});\n\n\t\tassert.equal(beforeSlides, 0, \"should be no slides\");\n\t\tassert.equal(afterSlides, 0, \"should be no slides\");\n\t\tops.push(clients.C.makeOpMessage(clients.C.regeneratePendingOp(cOp.op, cOp.sg), ++seq));\n\t\tassert.equal(beforeSlides, 1, \"should be 1 slide\");\n\t\tassert.equal(afterSlides, 1, \"should be 1 slide\");\n\n\t\ttrackedSegs.forEach((seg) => {\n\t\t\tassert(trackingGroup.has(seg), \"Tracking group should still have segment.\");\n\t\t});\n\t\t// process the resubmitted ops\n\t\tops.splice(0).forEach((op) =>\n\t\t\tclients.all.forEach((c) => {\n\t\t\t\tc.applyMsg(op);\n\t\t\t}),\n\t\t);\n\n\t\tlogger.validate({ baseText: \"DDDDDDcbD\" });\n\t});\n});\n"]}

package/dist/test/client.applyStashedOpFarm.spec.d.ts

@@ -0,0 +1,12 @@
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+import { IMergeTreeOperationRunnerConfig, IConfigRange } from "./mergeTreeOperationRunner";
+interface IApplyStashedOpFarmConfig extends IMergeTreeOperationRunnerConfig {
+    minLength: number;
+    clients: IConfigRange;
+}
+export declare const defaultOptions: IApplyStashedOpFarmConfig;
+export {};
+//# sourceMappingURL=client.applyStashedOpFarm.spec.d.ts.map

package/dist/test/client.applyStashedOpFarm.spec.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"client.applyStashedOpFarm.spec.d.ts","sourceRoot":"","sources":["../../src/test/client.applyStashedOpFarm.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAMH,OAAO,EAMN,+BAA+B,EAC/B,YAAY,EAEZ,MAAM,4BAA4B,CAAC;AA0GpC,UAAU,yBAA0B,SAAQ,+BAA+B;IAC1E,SAAS,EAAE,MAAM,CAAC;IAClB,OAAO,EAAE,YAAY,CAAC;CACtB;AAED,eAAO,MAAM,cAAc,EAAE,yBAO5B,CAAC"}