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

package/dist/test/testClientLogger.js

@@ -0,0 +1,287 @@
+"use strict";
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.TestClientLogger = exports.createClientsAtInitialState = void 0;
+const assert_1 = require("assert");
+const telemetry_utils_1 = require("@fluidframework/telemetry-utils");
+const constants_1 = require("../constants");
+const textSegment_1 = require("../textSegment");
+const mergeTreeDeltaCallback_1 = require("../mergeTreeDeltaCallback");
+const properties_1 = require("../properties");
+const mergeTreeNodeWalk_1 = require("../mergeTreeNodeWalk");
+const mergeTreeNodes_1 = require("../mergeTreeNodes");
+const testClient_1 = require("./testClient");
+function getOpString(msg) {
+    if (msg === undefined) {
+        return "";
+    }
+    const op = msg.contents;
+    const opType = op.type.toString();
+    const opPos = 
+    // eslint-disable-next-line @typescript-eslint/dot-notation
+    op?.["pos1"] !== undefined
+        ? // eslint-disable-next-line @typescript-eslint/dot-notation
+            `@${op["pos1"]}${op["pos2"] !== undefined ? `,${op["pos2"]}` : ""}`
+        : "";
+    const seq = msg.sequenceNumber < 0 ? "L" : (msg.sequenceNumber - msg.minimumSequenceNumber).toString();
+    const ref = (msg.referenceSequenceNumber - msg.minimumSequenceNumber).toString();
+    const client = msg.clientId;
+    return `${seq}:${ref}:${client}${opType}${opPos}`;
+}
+function arePropsEmpty(props) {
+    return props === undefined || Object.entries(props).length === 0;
+}
+/**
+ * Compare properties, allowing empty to match undefined
+ */
+function matchPropertiesHandleEmpty(a, b) {
+    return (0, properties_1.matchProperties)(a, b) || (arePropsEmpty(a) && arePropsEmpty(b));
+}
+function createClientsAtInitialState(opts, ...clientIds) {
+    const setup = (c) => {
+        c.insertTextLocal(0, opts.initialState);
+        while (c.getText().includes("-")) {
+            const index = c.getText().indexOf("-");
+            c.removeRangeLocal(index, index + 1);
+        }
+    };
+    const all = [];
+    const clients = {};
+    for (const id of clientIds) {
+        if (clients[id] === undefined) {
+            const client = new testClient_1.TestClient(opts.options);
+            clients[id] = client;
+            all.push(client);
+            setup(client);
+            client.startOrUpdateCollaboration(id);
+        }
+    }
+    return { ...clients, all };
+}
+exports.createClientsAtInitialState = createClientsAtInitialState;
+class TestClientLogger {
+    static toString(clients) {
+        return clients
+            .map((c) => this.getSegString(c))
+            .reduce((pv, cv) => {
+            pv[0] += `|${cv.acked.padEnd(cv.local.length, "")}`;
+            pv[1] += `|${cv.local.padEnd(cv.acked.length, "")}`;
+            return pv;
+        }, ["", ""])
+            .join("\n");
+    }
+    /**
+     * Unsubscribes this logger from its clients' events. Consider using this for tests with client lifetime
+     * extending significantly past the logger's.
+     */
+    dispose() {
+        for (const cb of this.disposeCallbacks) {
+            cb();
+        }
+        this.disposeCallbacks.length = 0;
+    }
+    constructor(clients, title) {
+        this.clients = clients;
+        this.title = title;
+        this.incrementalLog = false;
+        this.paddings = [];
+        this.roundLogLines = [];
+        this.ackedLine = [];
+        this.localLine = [];
+        this.disposeCallbacks = [];
+        const logHeaders = [];
+        clients.forEach((c, i) => {
+            logHeaders.push("op");
+            logHeaders.push(`client ${c.longClientId}`);
+            const callback = (deltaArgs) => {
+                if (this.lastDeltaArgs?.sequencedMessage !== deltaArgs?.sequencedMessage ||
+                    this.lastDeltaArgs?.op !== deltaArgs?.op) {
+                    this.addNewLogLine();
+                    this.lastDeltaArgs = deltaArgs;
+                }
+                const clientLogIndex = i * 2;
+                this.ackedLine[clientLogIndex] =
+                    deltaArgs === undefined
+                        ? ""
+                        : getOpString(deltaArgs.sequencedMessage !== undefined
+                            ? { ...deltaArgs.sequencedMessage, contents: deltaArgs.op }
+                            : c.makeOpMessage(deltaArgs.op));
+                const segStrings = TestClientLogger.getSegString(c);
+                this.ackedLine[clientLogIndex + 1] = segStrings.acked;
+                this.localLine[clientLogIndex + 1] = segStrings.local;
+                this.paddings[clientLogIndex] = Math.max(this.ackedLine[clientLogIndex].length, this.localLine[clientLogIndex].length, this.paddings[clientLogIndex]);
+                this.paddings[clientLogIndex + 1] = Math.max(this.ackedLine[clientLogIndex + 1].length, this.localLine[clientLogIndex + 1].length, this.paddings[clientLogIndex + 1]);
+            };
+            const maintenanceCallback = (main, op) => {
+                if (main.operation === mergeTreeDeltaCallback_1.MergeTreeMaintenanceType.ACKNOWLEDGED) {
+                    callback(op);
+                }
+            };
+            c.on("delta", callback);
+            c.on("maintenance", maintenanceCallback);
+            this.disposeCallbacks.push(() => {
+                c.off("delta", callback);
+                c.off("maintenance", maintenanceCallback);
+            });
+        });
+        this.roundLogLines.push(logHeaders);
+        this.roundLogLines[0].forEach((v) => this.paddings.push(v.length));
+        this.addNewLogLine(); // capture initial state
+    }
+    addNewLogLine() {
+        if (this.incrementalLog) {
+            while (this.roundLogLines.length > 0) {
+                const logLine = this.roundLogLines.shift();
+                if (logLine?.some((c) => c.trim().length > 0)) {
+                    console.log(logLine.map((v, i) => v.padEnd(this.paddings[i])).join(" | "));
+                }
+            }
+        }
+        this.ackedLine = [];
+        this.localLine = [];
+        this.clients.forEach((cc, clientLogIndex) => {
+            const segStrings = TestClientLogger.getSegString(cc);
+            this.ackedLine.push("", segStrings.acked);
+            this.localLine.push("", segStrings.local);
+            this.paddings[clientLogIndex] = Math.max(this.ackedLine[clientLogIndex].length, this.localLine[clientLogIndex].length, this.paddings[clientLogIndex]);
+            this.paddings[clientLogIndex + 1] = Math.max(this.ackedLine[clientLogIndex + 1].length, this.localLine[clientLogIndex + 1].length, this.paddings[clientLogIndex + 1]);
+        });
+        this.roundLogLines.push(this.ackedLine);
+        this.roundLogLines.push(this.localLine);
+    }
+    validate(opts) {
+        const baseText = opts?.baseText ?? this.clients[0].getText();
+        const errorPrefix = opts?.errorPrefix ? `${opts?.errorPrefix}: ` : "";
+        // cache all the properties of client 0 for faster look up
+        const properties = Array.from({ length: this.clients[0].getLength() }).map((_, i) => this.clients[0].getPropertiesAtPosition(i));
+        this.clients.forEach((c) => {
+            if (opts?.baseText === undefined && c === this.clients[0]) {
+                return;
+            }
+            // ensure all clients have seen the same ops
+            assert_1.strict.equal(c.getCurrentSeq(), this.clients[0].getCurrentSeq(), `${errorPrefix}${c.longClientId} current seq does not match client ${this.clients[0].longClientId}`);
+            // Pre-check to avoid this.toString() in the string template
+            if (c.getText() !== baseText) {
+                assert_1.strict.equal(c.getText(), baseText, `${errorPrefix}\n${this.toString()}\nClient ${c.longClientId} does not match client ${opts?.baseText ? "baseText" : this.clients[0].longClientId}`);
+            }
+            if (c === this.clients[0]) {
+                return;
+            }
+            let pos = 0;
+            (0, mergeTreeNodeWalk_1.depthFirstNodeWalk)(c.mergeTree.root, c.mergeTree.root.children[0], undefined, (seg) => {
+                if ((0, mergeTreeNodes_1.toRemovalInfo)(seg) === undefined) {
+                    const segProps = seg.properties;
+                    for (let i = 0; i < seg.cachedLength; i++) {
+                        if (!matchPropertiesHandleEmpty(segProps, properties[pos + i])) {
+                            assert_1.strict.deepStrictEqual(segProps, properties[pos + i], `${errorPrefix}\n${this.toString()}\nClient ${c.longClientId} does not match client ${this.clients[0].longClientId} properties at pos ${pos + i}`);
+                        }
+                    }
+                    pos += seg.cachedLength;
+                }
+            });
+        });
+        if (opts?.clear === true) {
+            this.roundLogLines.splice(1, this.roundLogLines.length);
+            this.roundLogLines[0].forEach((v, i) => (this.paddings[i] = v.length));
+            this.addNewLogLine(); // capture initial state
+        }
+        return baseText;
+    }
+    static validate(clients, title) {
+        const logger = new TestClientLogger(clients, title);
+        const result = logger.validate();
+        logger.dispose();
+        return result;
+    }
+    toString(excludeHeader = false) {
+        let str = "";
+        if (!excludeHeader) {
+            str +=
+                `_: Local State\n` +
+                    `-: Deleted    ~:Deleted <= MinSeq\n` +
+                    `*: Unacked Insert and Delete\n` +
+                    `${this.clients[0].getCollabWindow().minSeq}: msn/offset\n` +
+                    `Op format <seq>:<ref>:<client><type>@<pos1>,<pos2>\n` +
+                    `sequence number represented as offset from msn. L means local.\n` +
+                    `op types: 0) insert 1) remove 2) annotate\n`;
+            if (this.title) {
+                str += `${this.title}\n`;
+            }
+        }
+        str += this.roundLogLines
+            .filter((line) => line.some((c) => c.trim().length > 0))
+            .map((line) => line.map((v, i) => v.padEnd(this.paddings[i])).join(" | "))
+            .join("\n");
+        return str;
+    }
+    addLogsToError(e) {
+        if (e instanceof Error) {
+            e.message += `\n${this.toString()}`;
+            return e;
+        }
+        return new telemetry_utils_1.LoggingError(`${e}\n${this.toString()}`);
+    }
+    static getSegString(client) {
+        let acked = "";
+        let local = "";
+        const nodes = [...client.mergeTree.root.children];
+        let parent = nodes[0]?.parent;
+        while (nodes.length > 0) {
+            const node = nodes.shift();
+            if (node) {
+                if (node.isLeaf()) {
+                    if (node.parent !== parent) {
+                        if (acked.length > 0) {
+                            acked += " ";
+                            local += " ";
+                        }
+                        parent = node.parent;
+                    }
+                    const text = textSegment_1.TextSegment.is(node)
+                        ? node.text
+                        : mergeTreeNodes_1.Marker.is(node)
+                            ? "¶"
+                            : undefined;
+                    if (text !== undefined) {
+                        const removedNode = (0, mergeTreeNodes_1.toRemovalInfo)(node);
+                        if (removedNode !== undefined) {
+                            if (removedNode.removedSeq === constants_1.UnassignedSequenceNumber) {
+                                acked += "_".repeat(text.length);
+                                local +=
+                                    node.seq === constants_1.UnassignedSequenceNumber
+                                        ? "*".repeat(text.length)
+                                        : "-".repeat(text.length);
+                            }
+                            else {
+                                const removedSymbol = (0, mergeTreeNodes_1.seqLTE)(removedNode.removedSeq, client.getCollabWindow().minSeq)
+                                    ? "~"
+                                    : "-";
+                                acked += removedSymbol.repeat(text.length);
+                                local += " ".repeat(text.length);
+                            }
+                        }
+                        else {
+                            if (node.seq === constants_1.UnassignedSequenceNumber) {
+                                acked += "_".repeat(text.length);
+                                local += text;
+                            }
+                            else {
+                                acked += text;
+                                local += " ".repeat(text.length);
+                            }
+                        }
+                    }
+                }
+                else {
+                    nodes.push(...node.children);
+                }
+            }
+        }
+        return { acked, local };
+    }
+}
+exports.TestClientLogger = TestClientLogger;
+//# sourceMappingURL=testClientLogger.js.map

package/dist/test/testClientLogger.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"testClientLogger.js","sourceRoot":"","sources":["../../src/test/testClientLogger.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAEH,mCAA0C;AAE1C,qEAA+D;AAC/D,4CAAwD;AAExD,gDAA6C;AAC7C,sEAA4F;AAC5F,8CAA6D;AAC7D,4DAA0D;AAC1D,sDAAkE;AAElE,6CAA0C;AAE1C,SAAS,WAAW,CAAC,GAA0C;IAC9D,IAAI,GAAG,KAAK,SAAS,EAAE;QACtB,OAAO,EAAE,CAAC;KACV;IACD,MAAM,EAAE,GAAG,GAAG,CAAC,QAAwB,CAAC;IACxC,MAAM,MAAM,GAAG,EAAE,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;IAClC,MAAM,KAAK;IACV,2DAA2D;IAC3D,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,SAAS;QACzB,CAAC,CAAC,2DAA2D;YAC3D,IAAI,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE;QACrE,CAAC,CAAC,EAAE,CAAC;IAEP,MAAM,GAAG,GACR,GAAG,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,cAAc,GAAG,GAAG,CAAC,qBAAqB,CAAC,CAAC,QAAQ,EAAE,CAAC;IAC5F,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,uBAAuB,GAAG,GAAG,CAAC,qBAAqB,CAAC,CAAC,QAAQ,EAAE,CAAC;IACjF,MAAM,MAAM,GAAG,GAAG,CAAC,QAAQ,CAAC;IAC5B,OAAO,GAAG,GAAG,IAAI,GAAG,IAAI,MAAM,GAAG,MAAM,GAAG,KAAK,EAAE,CAAC;AACnD,CAAC;AAED,SAAS,aAAa,CAAC,KAA8B;IACpD,OAAO,KAAK,KAAK,SAAS,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC;AAClE,CAAC;AAED;;GAEG;AACH,SAAS,0BAA0B,CAAC,CAA0B,EAAE,CAA0B;IACzF,OAAO,IAAA,4BAAe,EAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;AACxE,CAAC;AAID,SAAgB,2BAA2B,CAI1C,IAGC,EACD,GAAG,SAAwB;IAE3B,MAAM,KAAK,GAAG,CAAC,CAAa,EAAE,EAAE;QAC/B,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QACxC,OAAO,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE;YACjC,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACvC,CAAC,CAAC,gBAAgB,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;SACrC;IACF,CAAC,CAAC;IACF,MAAM,GAAG,GAAiB,EAAE,CAAC;IAC7B,MAAM,OAAO,GAAgD,EAAE,CAAC;IAChE,KAAK,MAAM,EAAE,IAAI,SAAS,EAAE;QAC3B,IAAI,OAAO,CAAC,EAAE,CAAC,KAAK,SAAS,EAAE;YAC9B,MAAM,MAAM,GAAG,IAAI,uBAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC5C,OAAO,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC;YACrB,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACjB,KAAK,CAAC,MAAM,CAAC,CAAC;YACd,MAAM,CAAC,0BAA0B,CAAC,EAAE,CAAC,CAAC;SACtC;KACD;IAED,OAAO,EAAE,GAAI,OAA8C,EAAE,GAAG,EAAE,CAAC;AACpE,CAAC;AA9BD,kEA8BC;AACD,MAAa,gBAAgB;IACrB,MAAM,CAAC,QAAQ,CAAC,OAA8B;QACpD,OAAO,OAAO;aACZ,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;aAChC,MAAM,CACN,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE;YACV,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;YACpD,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;YACpD,OAAO,EAAE,CAAC;QACX,CAAC,EACD,CAAC,EAAE,EAAE,EAAE,CAAC,CACR;aACA,IAAI,CAAC,IAAI,CAAC,CAAC;IACd,CAAC;IAcD;;;OAGG;IACI,OAAO;QACb,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,gBAAgB,EAAE;YACvC,EAAE,EAAE,CAAC;SACL;QACD,IAAI,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC,CAAC;IAClC,CAAC;IAED,YACkB,OAA8B,EAC9B,KAAc;QADd,YAAO,GAAP,OAAO,CAAuB;QAC9B,UAAK,GAAL,KAAK,CAAS;QAzBf,mBAAc,GAAG,KAAK,CAAC;QAEvB,aAAQ,GAAa,EAAE,CAAC;QACxB,kBAAa,GAAe,EAAE,CAAC;QAExC,cAAS,GAAa,EAAE,CAAC;QACzB,cAAS,GAAa,EAAE,CAAC;QAIhB,qBAAgB,GAAmB,EAAE,CAAC;QAiBtD,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACxB,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtB,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC;YAC5C,MAAM,QAAQ,GAAG,CAAC,SAA4C,EAAE,EAAE;gBACjE,IACC,IAAI,CAAC,aAAa,EAAE,gBAAgB,KAAK,SAAS,EAAE,gBAAgB;oBACpE,IAAI,CAAC,aAAa,EAAE,EAAE,KAAK,SAAS,EAAE,EAAE,EACvC;oBACD,IAAI,CAAC,aAAa,EAAE,CAAC;oBACrB,IAAI,CAAC,aAAa,GAAG,SAAS,CAAC;iBAC/B;gBACD,MAAM,cAAc,GAAG,CAAC,GAAG,CAAC,CAAC;gBAE7B,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC;oBAC7B,SAAS,KAAK,SAAS;wBACtB,CAAC,CAAC,EAAE;wBACJ,CAAC,CAAC,WAAW,CACX,SAAS,CAAC,gBAAgB,KAAK,SAAS;4BACvC,CAAC,CAAC,EAAE,GAAG,SAAS,CAAC,gBAAgB,EAAE,QAAQ,EAAE,SAAS,CAAC,EAAE,EAAE;4BAC3D,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,SAAS,CAAC,EAAE,CAAC,CAC/B,CAAC;gBACN,MAAM,UAAU,GAAG,gBAAgB,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;gBACpD,IAAI,CAAC,SAAS,CAAC,cAAc,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC;gBACtD,IAAI,CAAC,SAAS,CAAC,cAAc,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC;gBAEtD,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,GAAG,IAAI,CAAC,GAAG,CACvC,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC,MAAM,EACrC,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC,MAAM,EACrC,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,CAC7B,CAAC;gBAEF,IAAI,CAAC,QAAQ,CAAC,cAAc,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAC3C,IAAI,CAAC,SAAS,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC,MAAM,EACzC,IAAI,CAAC,SAAS,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC,MAAM,EACzC,IAAI,CAAC,QAAQ,CAAC,cAAc,GAAG,CAAC,CAAC,CACjC,CAAC;YACH,CAAC,CAAC;YAEF,MAAM,mBAAmB,GAAG,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE;gBACxC,IAAI,IAAI,CAAC,SAAS,KAAK,iDAAwB,CAAC,YAAY,EAAE;oBAC7D,QAAQ,CAAC,EAAE,CAAC,CAAC;iBACb;YACF,CAAC,CAAC;YACF,CAAC,CAAC,EAAE,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;YACxB,CAAC,CAAC,EAAE,CAAC,aAAa,EAAE,mBAAmB,CAAC,CAAC;YACzC,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,EAAE;gBAC/B,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;gBACzB,CAAC,CAAC,GAAG,CAAC,aAAa,EAAE,mBAAmB,CAAC,CAAC;YAC3C,CAAC,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACpC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;QACnE,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,wBAAwB;IAC/C,CAAC;IAEO,aAAa;QACpB,IAAI,IAAI,CAAC,cAAc,EAAE;YACxB,OAAO,IAAI,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE;gBACrC,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;gBAC3C,IAAI,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE;oBAC9C,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;iBAC3E;aACD;SACD;QACD,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC;QACpB,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC;QACpB,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,cAAc,EAAE,EAAE;YAC3C,MAAM,UAAU,GAAG,gBAAgB,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;YACrD,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;YAC1C,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;YAE1C,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,GAAG,IAAI,CAAC,GAAG,CACvC,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC,MAAM,EACrC,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC,MAAM,EACrC,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,CAC7B,CAAC;YAEF,IAAI,CAAC,QAAQ,CAAC,cAAc,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAC3C,IAAI,CAAC,SAAS,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC,MAAM,EACzC,IAAI,CAAC,SAAS,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC,MAAM,EACzC,IAAI,CAAC,QAAQ,CAAC,cAAc,GAAG,CAAC,CAAC,CACjC,CAAC;QACH,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACxC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACzC,CAAC;IAEM,QAAQ,CAAC,IAAmE;QAClF,MAAM,QAAQ,GAAG,IAAI,EAAE,QAAQ,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;QAC7D,MAAM,WAAW,GAAG,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,WAAW,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QACtE,0DAA0D;QAC1D,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACnF,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,uBAAuB,CAAC,CAAC,CAAC,CAC1C,CAAC;QACF,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;YAC1B,IAAI,IAAI,EAAE,QAAQ,KAAK,SAAS,IAAI,CAAC,KAAK,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;gBAC1D,OAAO;aACP;YACD,4CAA4C;YAC5C,eAAM,CAAC,KAAK,CACX,CAAC,CAAC,aAAa,EAAE,EACjB,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,EAC/B,GAAG,WAAW,GAAG,CAAC,CAAC,YAAY,sCAAsC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,YAAY,EAAE,CACnG,CAAC;YACF,4DAA4D;YAC5D,IAAI,CAAC,CAAC,OAAO,EAAE,KAAK,QAAQ,EAAE;gBAC7B,eAAM,CAAC,KAAK,CACX,CAAC,CAAC,OAAO,EAAE,EACX,QAAQ,EACR,GAAG,WAAW,KAAK,IAAI,CAAC,QAAQ,EAAE,YACjC,CAAC,CAAC,YACH,0BACC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,YAC/C,EAAE,CACF,CAAC;aACF;YAED,IAAI,CAAC,KAAK,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;gBAC1B,OAAO;aACP;YACD,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,IAAA,sCAAkB,EAAC,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,GAAG,EAAE,EAAE;gBACrF,IAAI,IAAA,8BAAa,EAAC,GAAG,CAAC,KAAK,SAAS,EAAE;oBACrC,MAAM,QAAQ,GAAG,GAAG,CAAC,UAAU,CAAC;oBAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,YAAY,EAAE,CAAC,EAAE,EAAE;wBAC1C,IAAI,CAAC,0BAA0B,CAAC,QAAQ,EAAE,UAAU,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE;4BAC/D,eAAM,CAAC,eAAe,CACrB,QAAQ,EACR,UAAU,CAAC,GAAG,GAAG,CAAC,CAAC,EACnB,GAAG,WAAW,KAAK,IAAI,CAAC,QAAQ,EAAE,YACjC,CAAC,CAAC,YACH,0BACC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,YACjB,sBAAsB,GAAG,GAAG,CAAC,EAAE,CAC/B,CAAC;yBACF;qBACD;oBACD,GAAG,IAAI,GAAG,CAAC,YAAY,CAAC;iBACxB;YACF,CAAC,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,IAAI,EAAE,KAAK,KAAK,IAAI,EAAE;YACzB,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;YACxD,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;YACvE,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,wBAAwB;SAC9C;QACD,OAAO,QAAQ,CAAC;IACjB,CAAC;IAED,MAAM,CAAC,QAAQ,CAAC,OAA8B,EAAE,KAAc;QAC7D,MAAM,MAAM,GAAG,IAAI,gBAAgB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QACpD,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAC;QACjC,MAAM,CAAC,OAAO,EAAE,CAAC;QACjB,OAAO,MAAM,CAAC;IACf,CAAC;IAEM,QAAQ,CAAC,gBAAyB,KAAK;QAC7C,IAAI,GAAG,GAAG,EAAE,CAAC;QACb,IAAI,CAAC,aAAa,EAAE;YACnB,GAAG;gBACF,kBAAkB;oBAClB,qCAAqC;oBACrC,gCAAgC;oBAChC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,eAAe,EAAE,CAAC,MAAM,gBAAgB;oBAC3D,sDAAsD;oBACtD,kEAAkE;oBAClE,6CAA6C,CAAC;YAE/C,IAAI,IAAI,CAAC,KAAK,EAAE;gBACf,GAAG,IAAI,GAAG,IAAI,CAAC,KAAK,IAAI,CAAC;aACzB;SACD;QACD,GAAG,IAAI,IAAI,CAAC,aAAa;aACvB,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;aACvD,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;aACzE,IAAI,CAAC,IAAI,CAAC,CAAC;QACb,OAAO,GAAG,CAAC;IACZ,CAAC;IAEM,cAAc,CAAC,CAAU;QAC/B,IAAI,CAAC,YAAY,KAAK,EAAE;YACvB,CAAC,CAAC,OAAO,IAAI,KAAK,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC;YACpC,OAAO,CAAC,CAAC;SACT;QAED,OAAO,IAAI,8BAAY,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;IACrD,CAAC;IAEO,MAAM,CAAC,YAAY,CAAC,MAAkB;QAC7C,IAAI,KAAK,GAAW,EAAE,CAAC;QACvB,IAAI,KAAK,GAAW,EAAE,CAAC;QACvB,MAAM,KAAK,GAAG,CAAC,GAAG,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAClD,IAAI,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC;QAC9B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;YACxB,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;YAC3B,IAAI,IAAI,EAAE;gBACT,IAAI,IAAI,CAAC,MAAM,EAAE,EAAE;oBAClB,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM,EAAE;wBAC3B,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;4BACrB,KAAK,IAAI,GAAG,CAAC;4BACb,KAAK,IAAI,GAAG,CAAC;yBACb;wBACD,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;qBACrB;oBACD,MAAM,IAAI,GAAG,yBAAW,CAAC,EAAE,CAAC,IAAI,CAAC;wBAChC,CAAC,CAAC,IAAI,CAAC,IAAI;wBACX,CAAC,CAAC,uBAAM,CAAC,EAAE,CAAC,IAAI,CAAC;4BACjB,CAAC,CAAC,GAAG;4BACL,CAAC,CAAC,SAAS,CAAC;oBACb,IAAI,IAAI,KAAK,SAAS,EAAE;wBACvB,MAAM,WAAW,GAAG,IAAA,8BAAa,EAAC,IAAI,CAAC,CAAC;wBACxC,IAAI,WAAW,KAAK,SAAS,EAAE;4BAC9B,IAAI,WAAW,CAAC,UAAU,KAAK,oCAAwB,EAAE;gCACxD,KAAK,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gCACjC,KAAK;oCACJ,IAAI,CAAC,GAAG,KAAK,oCAAwB;wCACpC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC;wCACzB,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;6BAC5B;iCAAM;gCACN,MAAM,aAAa,GAAG,IAAA,uBAAM,EAC3B,WAAW,CAAC,UAAU,EACtB,MAAM,CAAC,eAAe,EAAE,CAAC,MAAM,CAC/B;oCACA,CAAC,CAAC,GAAG;oCACL,CAAC,CAAC,GAAG,CAAC;gCACP,KAAK,IAAI,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gCAC3C,KAAK,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;6BACjC;yBACD;6BAAM;4BACN,IAAI,IAAI,CAAC,GAAG,KAAK,oCAAwB,EAAE;gCAC1C,KAAK,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gCACjC,KAAK,IAAI,IAAI,CAAC;6BACd;iCAAM;gCACN,KAAK,IAAI,IAAI,CAAC;gCACd,KAAK,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;6BACjC;yBACD;qBACD;iBACD;qBAAM;oBACN,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;iBAC7B;aACD;SACD;QACD,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IACzB,CAAC;CACD;AAjSD,4CAiSC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { strict as assert } from \"assert\";\nimport { ISequencedDocumentMessage } from \"@fluidframework/protocol-definitions\";\nimport { LoggingError } from \"@fluidframework/telemetry-utils\";\nimport { UnassignedSequenceNumber } from \"../constants\";\nimport { IMergeTreeOp } from \"../ops\";\nimport { TextSegment } from \"../textSegment\";\nimport { IMergeTreeDeltaOpArgs, MergeTreeMaintenanceType } from \"../mergeTreeDeltaCallback\";\nimport { matchProperties, PropertySet } from \"../properties\";\nimport { depthFirstNodeWalk } from \"../mergeTreeNodeWalk\";\nimport { Marker, seqLTE, toRemovalInfo } from \"../mergeTreeNodes\";\nimport { IMergeTreeOptions } from \"..\";\nimport { TestClient } from \"./testClient\";\n\nfunction getOpString(msg: ISequencedDocumentMessage | undefined) {\n\tif (msg === undefined) {\n\t\treturn \"\";\n\t}\n\tconst op = msg.contents as IMergeTreeOp;\n\tconst opType = op.type.toString();\n\tconst opPos =\n\t\t// eslint-disable-next-line @typescript-eslint/dot-notation\n\t\top?.[\"pos1\"] !== undefined\n\t\t\t? // eslint-disable-next-line @typescript-eslint/dot-notation\n\t\t\t  `@${op[\"pos1\"]}${op[\"pos2\"] !== undefined ? `,${op[\"pos2\"]}` : \"\"}`\n\t\t\t: \"\";\n\n\tconst seq =\n\t\tmsg.sequenceNumber < 0 ? \"L\" : (msg.sequenceNumber - msg.minimumSequenceNumber).toString();\n\tconst ref = (msg.referenceSequenceNumber - msg.minimumSequenceNumber).toString();\n\tconst client = msg.clientId;\n\treturn `${seq}:${ref}:${client}${opType}${opPos}`;\n}\n\nfunction arePropsEmpty(props: PropertySet | undefined) {\n\treturn props === undefined || Object.entries(props).length === 0;\n}\n\n/**\n * Compare properties, allowing empty to match undefined\n */\nfunction matchPropertiesHandleEmpty(a: PropertySet | undefined, b: PropertySet | undefined) {\n\treturn matchProperties(a, b) || (arePropsEmpty(a) && arePropsEmpty(b));\n}\n\ntype ClientMap<TClientName extends string> = Partial<Record<TClientName, TestClient>>;\n\nexport function createClientsAtInitialState<\n\tTClients extends ClientMap<TClientName>,\n\tTClientName extends string = string & keyof TClients,\n>(\n\topts: {\n\t\tinitialState: string;\n\t\toptions?: IMergeTreeOptions & PropertySet;\n\t},\n\t...clientIds: TClientName[]\n): Record<keyof TClients, TestClient> & { all: TestClient[] } {\n\tconst setup = (c: TestClient) => {\n\t\tc.insertTextLocal(0, opts.initialState);\n\t\twhile (c.getText().includes(\"-\")) {\n\t\t\tconst index = c.getText().indexOf(\"-\");\n\t\t\tc.removeRangeLocal(index, index + 1);\n\t\t}\n\t};\n\tconst all: TestClient[] = [];\n\tconst clients: Partial<Record<keyof TClients, TestClient>> = {};\n\tfor (const id of clientIds) {\n\t\tif (clients[id] === undefined) {\n\t\t\tconst client = new TestClient(opts.options);\n\t\t\tclients[id] = client;\n\t\t\tall.push(client);\n\t\t\tsetup(client);\n\t\t\tclient.startOrUpdateCollaboration(id);\n\t\t}\n\t}\n\n\treturn { ...(clients as Record<keyof TClients, TestClient>), all };\n}\nexport class TestClientLogger {\n\tpublic static toString(clients: readonly TestClient[]) {\n\t\treturn clients\n\t\t\t.map((c) => this.getSegString(c))\n\t\t\t.reduce<[string, string]>(\n\t\t\t\t(pv, cv) => {\n\t\t\t\t\tpv[0] += `|${cv.acked.padEnd(cv.local.length, \"\")}`;\n\t\t\t\t\tpv[1] += `|${cv.local.padEnd(cv.acked.length, \"\")}`;\n\t\t\t\t\treturn pv;\n\t\t\t\t},\n\t\t\t\t[\"\", \"\"],\n\t\t\t)\n\t\t\t.join(\"\\n\");\n\t}\n\n\tprivate readonly incrementalLog = false;\n\n\tprivate readonly paddings: number[] = [];\n\tprivate readonly roundLogLines: string[][] = [];\n\n\tprivate ackedLine: string[] = [];\n\tprivate localLine: string[] = [];\n\t// initialize to private instance, so first real edit will create a new line\n\tprivate lastDeltaArgs: IMergeTreeDeltaOpArgs | undefined;\n\n\tprivate readonly disposeCallbacks: (() => void)[] = [];\n\n\t/**\n\t * Unsubscribes this logger from its clients' events. Consider using this for tests with client lifetime\n\t * extending significantly past the logger's.\n\t */\n\tpublic dispose(): void {\n\t\tfor (const cb of this.disposeCallbacks) {\n\t\t\tcb();\n\t\t}\n\t\tthis.disposeCallbacks.length = 0;\n\t}\n\n\tconstructor(\n\t\tprivate readonly clients: readonly TestClient[],\n\t\tprivate readonly title?: string,\n\t) {\n\t\tconst logHeaders: string[] = [];\n\t\tclients.forEach((c, i) => {\n\t\t\tlogHeaders.push(\"op\");\n\t\t\tlogHeaders.push(`client ${c.longClientId}`);\n\t\t\tconst callback = (deltaArgs: IMergeTreeDeltaOpArgs | undefined) => {\n\t\t\t\tif (\n\t\t\t\t\tthis.lastDeltaArgs?.sequencedMessage !== deltaArgs?.sequencedMessage ||\n\t\t\t\t\tthis.lastDeltaArgs?.op !== deltaArgs?.op\n\t\t\t\t) {\n\t\t\t\t\tthis.addNewLogLine();\n\t\t\t\t\tthis.lastDeltaArgs = deltaArgs;\n\t\t\t\t}\n\t\t\t\tconst clientLogIndex = i * 2;\n\n\t\t\t\tthis.ackedLine[clientLogIndex] =\n\t\t\t\t\tdeltaArgs === undefined\n\t\t\t\t\t\t? \"\"\n\t\t\t\t\t\t: getOpString(\n\t\t\t\t\t\t\t\tdeltaArgs.sequencedMessage !== undefined\n\t\t\t\t\t\t\t\t\t? { ...deltaArgs.sequencedMessage, contents: deltaArgs.op }\n\t\t\t\t\t\t\t\t\t: c.makeOpMessage(deltaArgs.op),\n\t\t\t\t\t\t  );\n\t\t\t\tconst segStrings = TestClientLogger.getSegString(c);\n\t\t\t\tthis.ackedLine[clientLogIndex + 1] = segStrings.acked;\n\t\t\t\tthis.localLine[clientLogIndex + 1] = segStrings.local;\n\n\t\t\t\tthis.paddings[clientLogIndex] = Math.max(\n\t\t\t\t\tthis.ackedLine[clientLogIndex].length,\n\t\t\t\t\tthis.localLine[clientLogIndex].length,\n\t\t\t\t\tthis.paddings[clientLogIndex],\n\t\t\t\t);\n\n\t\t\t\tthis.paddings[clientLogIndex + 1] = Math.max(\n\t\t\t\t\tthis.ackedLine[clientLogIndex + 1].length,\n\t\t\t\t\tthis.localLine[clientLogIndex + 1].length,\n\t\t\t\t\tthis.paddings[clientLogIndex + 1],\n\t\t\t\t);\n\t\t\t};\n\n\t\t\tconst maintenanceCallback = (main, op) => {\n\t\t\t\tif (main.operation === MergeTreeMaintenanceType.ACKNOWLEDGED) {\n\t\t\t\t\tcallback(op);\n\t\t\t\t}\n\t\t\t};\n\t\t\tc.on(\"delta\", callback);\n\t\t\tc.on(\"maintenance\", maintenanceCallback);\n\t\t\tthis.disposeCallbacks.push(() => {\n\t\t\t\tc.off(\"delta\", callback);\n\t\t\t\tc.off(\"maintenance\", maintenanceCallback);\n\t\t\t});\n\t\t});\n\t\tthis.roundLogLines.push(logHeaders);\n\t\tthis.roundLogLines[0].forEach((v) => this.paddings.push(v.length));\n\t\tthis.addNewLogLine(); // capture initial state\n\t}\n\n\tprivate addNewLogLine() {\n\t\tif (this.incrementalLog) {\n\t\t\twhile (this.roundLogLines.length > 0) {\n\t\t\t\tconst logLine = this.roundLogLines.shift();\n\t\t\t\tif (logLine?.some((c) => c.trim().length > 0)) {\n\t\t\t\t\tconsole.log(logLine.map((v, i) => v.padEnd(this.paddings[i])).join(\" | \"));\n\t\t\t\t}\n\t\t\t}\n\t\t}\n\t\tthis.ackedLine = [];\n\t\tthis.localLine = [];\n\t\tthis.clients.forEach((cc, clientLogIndex) => {\n\t\t\tconst segStrings = TestClientLogger.getSegString(cc);\n\t\t\tthis.ackedLine.push(\"\", segStrings.acked);\n\t\t\tthis.localLine.push(\"\", segStrings.local);\n\n\t\t\tthis.paddings[clientLogIndex] = Math.max(\n\t\t\t\tthis.ackedLine[clientLogIndex].length,\n\t\t\t\tthis.localLine[clientLogIndex].length,\n\t\t\t\tthis.paddings[clientLogIndex],\n\t\t\t);\n\n\t\t\tthis.paddings[clientLogIndex + 1] = Math.max(\n\t\t\t\tthis.ackedLine[clientLogIndex + 1].length,\n\t\t\t\tthis.localLine[clientLogIndex + 1].length,\n\t\t\t\tthis.paddings[clientLogIndex + 1],\n\t\t\t);\n\t\t});\n\t\tthis.roundLogLines.push(this.ackedLine);\n\t\tthis.roundLogLines.push(this.localLine);\n\t}\n\n\tpublic validate(opts?: { clear?: boolean; baseText?: string; errorPrefix?: string }) {\n\t\tconst baseText = opts?.baseText ?? this.clients[0].getText();\n\t\tconst errorPrefix = opts?.errorPrefix ? `${opts?.errorPrefix}: ` : \"\";\n\t\t// cache all the properties of client 0 for faster look up\n\t\tconst properties = Array.from({ length: this.clients[0].getLength() }).map((_, i) =>\n\t\t\tthis.clients[0].getPropertiesAtPosition(i),\n\t\t);\n\t\tthis.clients.forEach((c) => {\n\t\t\tif (opts?.baseText === undefined && c === this.clients[0]) {\n\t\t\t\treturn;\n\t\t\t}\n\t\t\t// ensure all clients have seen the same ops\n\t\t\tassert.equal(\n\t\t\t\tc.getCurrentSeq(),\n\t\t\t\tthis.clients[0].getCurrentSeq(),\n\t\t\t\t`${errorPrefix}${c.longClientId} current seq does not match client ${this.clients[0].longClientId}`,\n\t\t\t);\n\t\t\t// Pre-check to avoid this.toString() in the string template\n\t\t\tif (c.getText() !== baseText) {\n\t\t\t\tassert.equal(\n\t\t\t\t\tc.getText(),\n\t\t\t\t\tbaseText,\n\t\t\t\t\t`${errorPrefix}\\n${this.toString()}\\nClient ${\n\t\t\t\t\t\tc.longClientId\n\t\t\t\t\t} does not match client ${\n\t\t\t\t\t\topts?.baseText ? \"baseText\" : this.clients[0].longClientId\n\t\t\t\t\t}`,\n\t\t\t\t);\n\t\t\t}\n\n\t\t\tif (c === this.clients[0]) {\n\t\t\t\treturn;\n\t\t\t}\n\t\t\tlet pos = 0;\n\t\t\tdepthFirstNodeWalk(c.mergeTree.root, c.mergeTree.root.children[0], undefined, (seg) => {\n\t\t\t\tif (toRemovalInfo(seg) === undefined) {\n\t\t\t\t\tconst segProps = seg.properties;\n\t\t\t\t\tfor (let i = 0; i < seg.cachedLength; i++) {\n\t\t\t\t\t\tif (!matchPropertiesHandleEmpty(segProps, properties[pos + i])) {\n\t\t\t\t\t\t\tassert.deepStrictEqual(\n\t\t\t\t\t\t\t\tsegProps,\n\t\t\t\t\t\t\t\tproperties[pos + i],\n\t\t\t\t\t\t\t\t`${errorPrefix}\\n${this.toString()}\\nClient ${\n\t\t\t\t\t\t\t\t\tc.longClientId\n\t\t\t\t\t\t\t\t} does not match client ${\n\t\t\t\t\t\t\t\t\tthis.clients[0].longClientId\n\t\t\t\t\t\t\t\t} properties at pos ${pos + i}`,\n\t\t\t\t\t\t\t);\n\t\t\t\t\t\t}\n\t\t\t\t\t}\n\t\t\t\t\tpos += seg.cachedLength;\n\t\t\t\t}\n\t\t\t});\n\t\t});\n\n\t\tif (opts?.clear === true) {\n\t\t\tthis.roundLogLines.splice(1, this.roundLogLines.length);\n\t\t\tthis.roundLogLines[0].forEach((v, i) => (this.paddings[i] = v.length));\n\t\t\tthis.addNewLogLine(); // capture initial state\n\t\t}\n\t\treturn baseText;\n\t}\n\n\tstatic validate(clients: readonly TestClient[], title?: string) {\n\t\tconst logger = new TestClientLogger(clients, title);\n\t\tconst result = logger.validate();\n\t\tlogger.dispose();\n\t\treturn result;\n\t}\n\n\tpublic toString(excludeHeader: boolean = false) {\n\t\tlet str = \"\";\n\t\tif (!excludeHeader) {\n\t\t\tstr +=\n\t\t\t\t`_: Local State\\n` +\n\t\t\t\t`-: Deleted    ~:Deleted <= MinSeq\\n` +\n\t\t\t\t`*: Unacked Insert and Delete\\n` +\n\t\t\t\t`${this.clients[0].getCollabWindow().minSeq}: msn/offset\\n` +\n\t\t\t\t`Op format <seq>:<ref>:<client><type>@<pos1>,<pos2>\\n` +\n\t\t\t\t`sequence number represented as offset from msn. L means local.\\n` +\n\t\t\t\t`op types: 0) insert 1) remove 2) annotate\\n`;\n\n\t\t\tif (this.title) {\n\t\t\t\tstr += `${this.title}\\n`;\n\t\t\t}\n\t\t}\n\t\tstr += this.roundLogLines\n\t\t\t.filter((line) => line.some((c) => c.trim().length > 0))\n\t\t\t.map((line) => line.map((v, i) => v.padEnd(this.paddings[i])).join(\" | \"))\n\t\t\t.join(\"\\n\");\n\t\treturn str;\n\t}\n\n\tpublic addLogsToError(e: unknown): Error {\n\t\tif (e instanceof Error) {\n\t\t\te.message += `\\n${this.toString()}`;\n\t\t\treturn e;\n\t\t}\n\n\t\treturn new LoggingError(`${e}\\n${this.toString()}`);\n\t}\n\n\tprivate static getSegString(client: TestClient): { acked: string; local: string } {\n\t\tlet acked: string = \"\";\n\t\tlet local: string = \"\";\n\t\tconst nodes = [...client.mergeTree.root.children];\n\t\tlet parent = nodes[0]?.parent;\n\t\twhile (nodes.length > 0) {\n\t\t\tconst node = nodes.shift();\n\t\t\tif (node) {\n\t\t\t\tif (node.isLeaf()) {\n\t\t\t\t\tif (node.parent !== parent) {\n\t\t\t\t\t\tif (acked.length > 0) {\n\t\t\t\t\t\t\tacked += \" \";\n\t\t\t\t\t\t\tlocal += \" \";\n\t\t\t\t\t\t}\n\t\t\t\t\t\tparent = node.parent;\n\t\t\t\t\t}\n\t\t\t\t\tconst text = TextSegment.is(node)\n\t\t\t\t\t\t? node.text\n\t\t\t\t\t\t: Marker.is(node)\n\t\t\t\t\t\t? \"¶\"\n\t\t\t\t\t\t: undefined;\n\t\t\t\t\tif (text !== undefined) {\n\t\t\t\t\t\tconst removedNode = toRemovalInfo(node);\n\t\t\t\t\t\tif (removedNode !== undefined) {\n\t\t\t\t\t\t\tif (removedNode.removedSeq === UnassignedSequenceNumber) {\n\t\t\t\t\t\t\t\tacked += \"_\".repeat(text.length);\n\t\t\t\t\t\t\t\tlocal +=\n\t\t\t\t\t\t\t\t\tnode.seq === UnassignedSequenceNumber\n\t\t\t\t\t\t\t\t\t\t? \"*\".repeat(text.length)\n\t\t\t\t\t\t\t\t\t\t: \"-\".repeat(text.length);\n\t\t\t\t\t\t\t} else {\n\t\t\t\t\t\t\t\tconst removedSymbol = seqLTE(\n\t\t\t\t\t\t\t\t\tremovedNode.removedSeq,\n\t\t\t\t\t\t\t\t\tclient.getCollabWindow().minSeq,\n\t\t\t\t\t\t\t\t)\n\t\t\t\t\t\t\t\t\t? \"~\"\n\t\t\t\t\t\t\t\t\t: \"-\";\n\t\t\t\t\t\t\t\tacked += removedSymbol.repeat(text.length);\n\t\t\t\t\t\t\t\tlocal += \" \".repeat(text.length);\n\t\t\t\t\t\t\t}\n\t\t\t\t\t\t} else {\n\t\t\t\t\t\t\tif (node.seq === UnassignedSequenceNumber) {\n\t\t\t\t\t\t\t\tacked += \"_\".repeat(text.length);\n\t\t\t\t\t\t\t\tlocal += text;\n\t\t\t\t\t\t\t} else {\n\t\t\t\t\t\t\t\tacked += text;\n\t\t\t\t\t\t\t\tlocal += \" \".repeat(text.length);\n\t\t\t\t\t\t\t}\n\t\t\t\t\t\t}\n\t\t\t\t\t}\n\t\t\t\t} else {\n\t\t\t\t\tnodes.push(...node.children);\n\t\t\t\t}\n\t\t\t}\n\t\t}\n\t\treturn { acked, local };\n\t}\n}\n"]}

package/dist/test/testSerializer.d.ts

@@ -0,0 +1,18 @@
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+import { IFluidHandle } from "@fluidframework/core-interfaces";
+import { IFluidSerializer } from "@fluidframework/shared-object-base";
+/**
+ * Test serializer implementation for merge tree tests
+ */
+export declare class TestSerializer implements IFluidSerializer {
+    constructor();
+    get IFluidSerializer(): this;
+    encode(input: any, bind: IFluidHandle): void;
+    decode(input: any): any;
+    stringify(value: any, bind: IFluidHandle): string;
+    parse(value: string): any;
+}
+//# sourceMappingURL=testSerializer.d.ts.map

package/dist/test/testSerializer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"testSerializer.d.ts","sourceRoot":"","sources":["../../src/test/testSerializer.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,EAAE,YAAY,EAAE,MAAM,iCAAiC,CAAC;AAC/D,OAAO,EAAE,gBAAgB,EAAE,MAAM,oCAAoC,CAAC;AAEtE;;GAEG;AACH,qBAAa,cAAe,YAAW,gBAAgB;;IAGtD,IAAW,gBAAgB,SAE1B;IAEM,MAAM,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY;IAIrC,MAAM,CAAC,KAAK,EAAE,GAAG,GAAG,GAAG;IAIvB,SAAS,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY;IAKxC,KAAK,CAAC,KAAK,EAAE,MAAM;CAI1B"}

package/dist/test/testSerializer.js

@@ -0,0 +1,33 @@
+"use strict";
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.TestSerializer = void 0;
+const core_utils_1 = require("@fluidframework/core-utils");
+/**
+ * Test serializer implementation for merge tree tests
+ */
+class TestSerializer {
+    constructor() { }
+    get IFluidSerializer() {
+        return this;
+    }
+    encode(input, bind) {
+        throw new Error("Method not implemented.");
+    }
+    decode(input) {
+        throw new Error("Method not implemented.");
+    }
+    stringify(value, bind) {
+        (0, core_utils_1.assert)(bind === undefined, "Test serializer should not be called with bind handles");
+        return JSON.stringify(value);
+    }
+    parse(value) {
+        // eslint-disable-next-line @typescript-eslint/no-unsafe-return
+        return JSON.parse(value);
+    }
+}
+exports.TestSerializer = TestSerializer;
+//# sourceMappingURL=testSerializer.js.map

package/dist/test/testSerializer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"testSerializer.js","sourceRoot":"","sources":["../../src/test/testSerializer.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAEH,2DAAoD;AAIpD;;GAEG;AACH,MAAa,cAAc;IAC1B,gBAAsB,CAAC;IAEvB,IAAW,gBAAgB;QAC1B,OAAO,IAAI,CAAC;IACb,CAAC;IAEM,MAAM,CAAC,KAAU,EAAE,IAAkB;QAC3C,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;IAC5C,CAAC;IAEM,MAAM,CAAC,KAAU;QACvB,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;IAC5C,CAAC;IAEM,SAAS,CAAC,KAAU,EAAE,IAAkB;QAC9C,IAAA,mBAAM,EAAC,IAAI,KAAK,SAAS,EAAE,wDAAwD,CAAC,CAAC;QACrF,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC9B,CAAC;IAEM,KAAK,CAAC,KAAa;QACzB,+DAA+D;QAC/D,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC1B,CAAC;CACD;AAxBD,wCAwBC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { assert } from \"@fluidframework/core-utils\";\nimport { IFluidHandle } from \"@fluidframework/core-interfaces\";\nimport { IFluidSerializer } from \"@fluidframework/shared-object-base\";\n\n/**\n * Test serializer implementation for merge tree tests\n */\nexport class TestSerializer implements IFluidSerializer {\n\tpublic constructor() {}\n\n\tpublic get IFluidSerializer() {\n\t\treturn this;\n\t}\n\n\tpublic encode(input: any, bind: IFluidHandle) {\n\t\tthrow new Error(\"Method not implemented.\");\n\t}\n\n\tpublic decode(input: any): any {\n\t\tthrow new Error(\"Method not implemented.\");\n\t}\n\n\tpublic stringify(value: any, bind: IFluidHandle) {\n\t\tassert(bind === undefined, \"Test serializer should not be called with bind handles\");\n\t\treturn JSON.stringify(value);\n\t}\n\n\tpublic parse(value: string) {\n\t\t// eslint-disable-next-line @typescript-eslint/no-unsafe-return\n\t\treturn JSON.parse(value);\n\t}\n}\n"]}

package/dist/test/testServer.d.ts

@@ -0,0 +1,36 @@
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+import { ISequencedDocumentMessage } from "@fluidframework/protocol-definitions";
+import { Heap } from "@fluidframework/core-utils";
+import { RedBlackTree } from "../collections";
+import { PropertySet } from "../properties";
+import { TestClient } from "./testClient";
+interface ClientSeq {
+    refSeq: number;
+    clientId: string;
+}
+/**
+ * Server for tests.  Simulates client communication by directing placing
+ * messages in client queues.
+ */
+export declare class TestServer extends TestClient {
+    seq: number;
+    clients: TestClient[];
+    clientSeqNumbers: Heap<ClientSeq>;
+    upstreamMap: RedBlackTree<number, number>;
+    constructor(options?: PropertySet);
+    addClients(clients: TestClient[]): void;
+    applyMsg(msg: ISequencedDocumentMessage): boolean;
+    transformUpstreamMessage(msg: ISequencedDocumentMessage): void;
+    copyMsg(msg: ISequencedDocumentMessage): ISequencedDocumentMessage;
+    private minSeq;
+    applyMessages(msgCount: number): boolean;
+}
+/**
+ * Used for in-memory testing.  This will queue a reference string for each client message.
+ */
+export declare function checkTextMatchRelative(refSeq: number, clientId: number, server: TestServer, msg: ISequencedDocumentMessage): boolean;
+export {};
+//# sourceMappingURL=testServer.d.ts.map

package/dist/test/testServer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"testServer.d.ts","sourceRoot":"","sources":["../../src/test/testServer.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,yBAAyB,EAAE,MAAM,sCAAsC,CAAC;AACjF,OAAO,EAAE,IAAI,EAAa,MAAM,4BAA4B,CAAC;AAC7D,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAE9C,OAAO,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AAE5C,OAAO,EAAE,UAAU,EAAE,MAAM,cAAc,CAAC;AAE1C,UAAU,SAAS;IAClB,MAAM,EAAE,MAAM,CAAC;IACf,QAAQ,EAAE,MAAM,CAAC;CACjB;AAOD;;;GAGG;AACH,qBAAa,UAAW,SAAQ,UAAU;IACzC,GAAG,SAAK;IACR,OAAO,EAAE,UAAU,EAAE,CAAM;IAC3B,gBAAgB,EAAE,IAAI,CAAC,SAAS,CAAC,CAA0C;IAC3E,WAAW,EAAE,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,CAAoD;gBACjF,OAAO,CAAC,EAAE,WAAW;IAIjC,UAAU,CAAC,OAAO,EAAE,UAAU,EAAE;IAWhC,QAAQ,CAAC,GAAG,EAAE,yBAAyB;IAYvC,wBAAwB,CAAC,GAAG,EAAE,yBAAyB;IAcvD,OAAO,CAAC,GAAG,EAAE,yBAAyB;IAYtC,OAAO,CAAC,MAAM,CAAK;IAEnB,aAAa,CAAC,QAAQ,EAAE,MAAM;CA0C9B;AAED;;GAEG;AACH,wBAAgB,sBAAsB,CACrC,MAAM,EAAE,MAAM,EACd,QAAQ,EAAE,MAAM,EAChB,MAAM,EAAE,UAAU,EAClB,GAAG,EAAE,yBAAyB,WAe9B"}

package/dist/test/testServer.js

@@ -0,0 +1,138 @@
+"use strict";
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.checkTextMatchRelative = exports.TestServer = void 0;
+const core_utils_1 = require("@fluidframework/core-utils");
+const collections_1 = require("../collections");
+const mergeTreeNodes_1 = require("../mergeTreeNodes");
+const MergeTreeTextHelper_1 = require("../MergeTreeTextHelper");
+const testClient_1 = require("./testClient");
+const clientSeqComparer = {
+    min: { refSeq: -1, clientId: "" },
+    compare: (a, b) => a.refSeq - b.refSeq,
+};
+/**
+ * Server for tests.  Simulates client communication by directing placing
+ * messages in client queues.
+ */
+class TestServer extends testClient_1.TestClient {
+    constructor(options) {
+        super(options);
+        this.seq = 1;
+        this.clients = [];
+        this.clientSeqNumbers = new core_utils_1.Heap(clientSeqComparer);
+        this.upstreamMap = new collections_1.RedBlackTree(mergeTreeNodes_1.compareNumbers);
+        this.minSeq = 0;
+    }
+    addClients(clients) {
+        this.clientSeqNumbers = new core_utils_1.Heap(clientSeqComparer);
+        this.clients = clients;
+        for (const client of clients) {
+            this.clientSeqNumbers.add({
+                refSeq: client.getCurrentSeq(),
+                clientId: client.longClientId ?? "",
+            });
+        }
+    }
+    applyMsg(msg) {
+        super.applyMsg(msg);
+        if (testClient_1.TestClient.useCheckQ) {
+            const clid = this.getShortClientId(msg.clientId);
+            return checkTextMatchRelative(msg.referenceSequenceNumber, clid, this, msg);
+        }
+        else {
+            return false;
+        }
+    }
+    // TODO: remove mappings when no longer needed using min seq
+    // in upstream message
+    transformUpstreamMessage(msg) {
+        if (msg.referenceSequenceNumber > 0) {
+            msg.referenceSequenceNumber =
+                this.upstreamMap.get(msg.referenceSequenceNumber)?.data ?? 0;
+        }
+        msg.origin = {
+            id: "A",
+            sequenceNumber: msg.sequenceNumber,
+            minimumSequenceNumber: msg.minimumSequenceNumber,
+        };
+        this.upstreamMap.put(msg.sequenceNumber, this.seq);
+        msg.sequenceNumber = -1;
+    }
+    copyMsg(msg) {
+        return {
+            clientId: msg.clientId,
+            clientSequenceNumber: msg.clientSequenceNumber,
+            contents: msg.contents,
+            minimumSequenceNumber: msg.minimumSequenceNumber,
+            referenceSequenceNumber: msg.referenceSequenceNumber,
+            sequenceNumber: msg.sequenceNumber,
+            type: msg.type,
+        };
+    }
+    applyMessages(msgCount) {
+        let _msgCount = msgCount;
+        while (_msgCount > 0) {
+            const msg = this.dequeueMsg();
+            if (msg) {
+                if (msg.sequenceNumber >= 0) {
+                    this.transformUpstreamMessage(msg);
+                }
+                msg.sequenceNumber = this.seq++;
+                msg.minimumSequenceNumber = this.minSeq;
+                if (this.applyMsg(msg)) {
+                    return true;
+                }
+                if (this.clients) {
+                    let minCli = this.clientSeqNumbers.peek()?.value;
+                    if (minCli &&
+                        minCli.clientId === msg.clientId &&
+                        minCli.refSeq < msg.referenceSequenceNumber) {
+                        // eslint-disable-next-line @typescript-eslint/no-non-null-assertion
+                        const cliSeq = this.clientSeqNumbers.get();
+                        const oldSeq = cliSeq.refSeq;
+                        cliSeq.refSeq = msg.referenceSequenceNumber;
+                        this.clientSeqNumbers.add(cliSeq);
+                        minCli = this.clientSeqNumbers.peek()?.value;
+                        if (minCli && minCli.refSeq > oldSeq) {
+                            msg.minimumSequenceNumber = minCli.refSeq;
+                            this.minSeq = minCli.refSeq;
+                        }
+                    }
+                    for (const client of this.clients) {
+                        client.enqueueMsg(msg);
+                    }
+                }
+            }
+            else {
+                break;
+            }
+            _msgCount--;
+        }
+        return false;
+    }
+}
+exports.TestServer = TestServer;
+/**
+ * Used for in-memory testing.  This will queue a reference string for each client message.
+ */
+function checkTextMatchRelative(refSeq, clientId, server, msg) {
+    const client = server.clients[clientId];
+    const serverText = new MergeTreeTextHelper_1.MergeTreeTextHelper(server.mergeTree).getText(refSeq, clientId);
+    const cliText = client.checkQ.shift()?.data;
+    if (cliText === undefined || cliText !== serverText) {
+        console.log(`mismatch `);
+        console.log(msg);
+        // eslint-disable-next-line @typescript-eslint/no-base-to-string
+        console.log(server.mergeTree.toString());
+        // eslint-disable-next-line @typescript-eslint/no-base-to-string
+        console.log(client.mergeTree.toString());
+        return true;
+    }
+    return false;
+}
+exports.checkTextMatchRelative = checkTextMatchRelative;
+//# sourceMappingURL=testServer.js.map

package/dist/test/testServer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"testServer.js","sourceRoot":"","sources":["../../src/test/testServer.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAGH,2DAA6D;AAC7D,gDAA8C;AAC9C,sDAAmD;AAEnD,gEAA6D;AAC7D,6CAA0C;AAO1C,MAAM,iBAAiB,GAAyB;IAC/C,GAAG,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE;IACjC,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM;CACtC,CAAC;AAEF;;;GAGG;AACH,MAAa,UAAW,SAAQ,uBAAU;IAKzC,YAAY,OAAqB;QAChC,KAAK,CAAC,OAAO,CAAC,CAAC;QALhB,QAAG,GAAG,CAAC,CAAC;QACR,YAAO,GAAiB,EAAE,CAAC;QAC3B,qBAAgB,GAAoB,IAAI,iBAAI,CAAY,iBAAiB,CAAC,CAAC;QAC3E,gBAAW,GAAiC,IAAI,0BAAY,CAAiB,+BAAc,CAAC,CAAC;QAsDrF,WAAM,GAAG,CAAC,CAAC;IAnDnB,CAAC;IAED,UAAU,CAAC,OAAqB;QAC/B,IAAI,CAAC,gBAAgB,GAAG,IAAI,iBAAI,CAAY,iBAAiB,CAAC,CAAC;QAC/D,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE;YAC7B,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC;gBACzB,MAAM,EAAE,MAAM,CAAC,aAAa,EAAE;gBAC9B,QAAQ,EAAE,MAAM,CAAC,YAAY,IAAI,EAAE;aACnC,CAAC,CAAC;SACH;IACF,CAAC;IAED,QAAQ,CAAC,GAA8B;QACtC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QACpB,IAAI,uBAAU,CAAC,SAAS,EAAE;YACzB,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,QAAkB,CAAC,CAAC;YAC3D,OAAO,sBAAsB,CAAC,GAAG,CAAC,uBAAuB,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;SAC5E;aAAM;YACN,OAAO,KAAK,CAAC;SACb;IACF,CAAC;IAED,4DAA4D;IAC5D,sBAAsB;IACtB,wBAAwB,CAAC,GAA8B;QACtD,IAAI,GAAG,CAAC,uBAAuB,GAAG,CAAC,EAAE;YACpC,GAAG,CAAC,uBAAuB;gBAC1B,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,uBAAuB,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC;SAC9D;QACD,GAAG,CAAC,MAAM,GAAG;YACZ,EAAE,EAAE,GAAG;YACP,cAAc,EAAE,GAAG,CAAC,cAAc;YAClC,qBAAqB,EAAE,GAAG,CAAC,qBAAqB;SAChD,CAAC;QACF,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,cAAc,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QACnD,GAAG,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC;IACzB,CAAC;IAED,OAAO,CAAC,GAA8B;QACrC,OAAO;YACN,QAAQ,EAAE,GAAG,CAAC,QAAQ;YACtB,oBAAoB,EAAE,GAAG,CAAC,oBAAoB;YAC9C,QAAQ,EAAE,GAAG,CAAC,QAAQ;YACtB,qBAAqB,EAAE,GAAG,CAAC,qBAAqB;YAChD,uBAAuB,EAAE,GAAG,CAAC,uBAAuB;YACpD,cAAc,EAAE,GAAG,CAAC,cAAc;YAClC,IAAI,EAAE,GAAG,CAAC,IAAI;SACsB,CAAC;IACvC,CAAC;IAID,aAAa,CAAC,QAAgB;QAC7B,IAAI,SAAS,GAAG,QAAQ,CAAC;QACzB,OAAO,SAAS,GAAG,CAAC,EAAE;YACrB,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;YAC9B,IAAI,GAAG,EAAE;gBACR,IAAI,GAAG,CAAC,cAAc,IAAI,CAAC,EAAE;oBAC5B,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,CAAC;iBACnC;gBACD,GAAG,CAAC,cAAc,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;gBAChC,GAAG,CAAC,qBAAqB,GAAG,IAAI,CAAC,MAAM,CAAC;gBACxC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE;oBACvB,OAAO,IAAI,CAAC;iBACZ;gBACD,IAAI,IAAI,CAAC,OAAO,EAAE;oBACjB,IAAI,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,EAAE,KAAK,CAAC;oBACjD,IACC,MAAM;wBACN,MAAM,CAAC,QAAQ,KAAK,GAAG,CAAC,QAAQ;wBAChC,MAAM,CAAC,MAAM,GAAG,GAAG,CAAC,uBAAuB,EAC1C;wBACD,oEAAoE;wBACpE,MAAM,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,EAAG,CAAC;wBAC5C,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;wBAC7B,MAAM,CAAC,MAAM,GAAG,GAAG,CAAC,uBAAuB,CAAC;wBAC5C,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;wBAClC,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,EAAE,KAAK,CAAC;wBAC7C,IAAI,MAAM,IAAI,MAAM,CAAC,MAAM,GAAG,MAAM,EAAE;4BACrC,GAAG,CAAC,qBAAqB,GAAG,MAAM,CAAC,MAAM,CAAC;4BAC1C,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;yBAC5B;qBACD;oBACD,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE;wBAClC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;qBACvB;iBACD;aACD;iBAAM;gBACN,MAAM;aACN;YACD,SAAS,EAAE,CAAC;SACZ;QACD,OAAO,KAAK,CAAC;IACd,CAAC;CACD;AAtGD,gCAsGC;AAED;;GAEG;AACH,SAAgB,sBAAsB,CACrC,MAAc,EACd,QAAgB,EAChB,MAAkB,EAClB,GAA8B;IAE9B,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACxC,MAAM,UAAU,GAAG,IAAI,yCAAmB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IACvF,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC;IAC5C,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,KAAK,UAAU,EAAE;QACpD,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACzB,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACjB,gEAAgE;QAChE,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC,CAAC;QACzC,gEAAgE;QAChE,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC,CAAC;QACzC,OAAO,IAAI,CAAC;KACZ;IACD,OAAO,KAAK,CAAC;AACd,CAAC;AAnBD,wDAmBC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { ISequencedDocumentMessage } from \"@fluidframework/protocol-definitions\";\nimport { Heap, IComparer } from \"@fluidframework/core-utils\";\nimport { RedBlackTree } from \"../collections\";\nimport { compareNumbers } from \"../mergeTreeNodes\";\nimport { PropertySet } from \"../properties\";\nimport { MergeTreeTextHelper } from \"../MergeTreeTextHelper\";\nimport { TestClient } from \"./testClient\";\n\ninterface ClientSeq {\n\trefSeq: number;\n\tclientId: string;\n}\n\nconst clientSeqComparer: IComparer<ClientSeq> = {\n\tmin: { refSeq: -1, clientId: \"\" },\n\tcompare: (a, b) => a.refSeq - b.refSeq,\n};\n\n/**\n * Server for tests.  Simulates client communication by directing placing\n * messages in client queues.\n */\nexport class TestServer extends TestClient {\n\tseq = 1;\n\tclients: TestClient[] = [];\n\tclientSeqNumbers: Heap<ClientSeq> = new Heap<ClientSeq>(clientSeqComparer);\n\tupstreamMap: RedBlackTree<number, number> = new RedBlackTree<number, number>(compareNumbers);\n\tconstructor(options?: PropertySet) {\n\t\tsuper(options);\n\t}\n\n\taddClients(clients: TestClient[]) {\n\t\tthis.clientSeqNumbers = new Heap<ClientSeq>(clientSeqComparer);\n\t\tthis.clients = clients;\n\t\tfor (const client of clients) {\n\t\t\tthis.clientSeqNumbers.add({\n\t\t\t\trefSeq: client.getCurrentSeq(),\n\t\t\t\tclientId: client.longClientId ?? \"\",\n\t\t\t});\n\t\t}\n\t}\n\n\tapplyMsg(msg: ISequencedDocumentMessage) {\n\t\tsuper.applyMsg(msg);\n\t\tif (TestClient.useCheckQ) {\n\t\t\tconst clid = this.getShortClientId(msg.clientId as string);\n\t\t\treturn checkTextMatchRelative(msg.referenceSequenceNumber, clid, this, msg);\n\t\t} else {\n\t\t\treturn false;\n\t\t}\n\t}\n\n\t// TODO: remove mappings when no longer needed using min seq\n\t// in upstream message\n\ttransformUpstreamMessage(msg: ISequencedDocumentMessage) {\n\t\tif (msg.referenceSequenceNumber > 0) {\n\t\t\tmsg.referenceSequenceNumber =\n\t\t\t\tthis.upstreamMap.get(msg.referenceSequenceNumber)?.data ?? 0;\n\t\t}\n\t\tmsg.origin = {\n\t\t\tid: \"A\",\n\t\t\tsequenceNumber: msg.sequenceNumber,\n\t\t\tminimumSequenceNumber: msg.minimumSequenceNumber,\n\t\t};\n\t\tthis.upstreamMap.put(msg.sequenceNumber, this.seq);\n\t\tmsg.sequenceNumber = -1;\n\t}\n\n\tcopyMsg(msg: ISequencedDocumentMessage) {\n\t\treturn {\n\t\t\tclientId: msg.clientId,\n\t\t\tclientSequenceNumber: msg.clientSequenceNumber,\n\t\t\tcontents: msg.contents,\n\t\t\tminimumSequenceNumber: msg.minimumSequenceNumber,\n\t\t\treferenceSequenceNumber: msg.referenceSequenceNumber,\n\t\t\tsequenceNumber: msg.sequenceNumber,\n\t\t\ttype: msg.type,\n\t\t} as any as ISequencedDocumentMessage;\n\t}\n\n\tprivate minSeq = 0;\n\n\tapplyMessages(msgCount: number) {\n\t\tlet _msgCount = msgCount;\n\t\twhile (_msgCount > 0) {\n\t\t\tconst msg = this.dequeueMsg();\n\t\t\tif (msg) {\n\t\t\t\tif (msg.sequenceNumber >= 0) {\n\t\t\t\t\tthis.transformUpstreamMessage(msg);\n\t\t\t\t}\n\t\t\t\tmsg.sequenceNumber = this.seq++;\n\t\t\t\tmsg.minimumSequenceNumber = this.minSeq;\n\t\t\t\tif (this.applyMsg(msg)) {\n\t\t\t\t\treturn true;\n\t\t\t\t}\n\t\t\t\tif (this.clients) {\n\t\t\t\t\tlet minCli = this.clientSeqNumbers.peek()?.value;\n\t\t\t\t\tif (\n\t\t\t\t\t\tminCli &&\n\t\t\t\t\t\tminCli.clientId === msg.clientId &&\n\t\t\t\t\t\tminCli.refSeq < msg.referenceSequenceNumber\n\t\t\t\t\t) {\n\t\t\t\t\t\t// eslint-disable-next-line @typescript-eslint/no-non-null-assertion\n\t\t\t\t\t\tconst cliSeq = this.clientSeqNumbers.get()!;\n\t\t\t\t\t\tconst oldSeq = cliSeq.refSeq;\n\t\t\t\t\t\tcliSeq.refSeq = msg.referenceSequenceNumber;\n\t\t\t\t\t\tthis.clientSeqNumbers.add(cliSeq);\n\t\t\t\t\t\tminCli = this.clientSeqNumbers.peek()?.value;\n\t\t\t\t\t\tif (minCli && minCli.refSeq > oldSeq) {\n\t\t\t\t\t\t\tmsg.minimumSequenceNumber = minCli.refSeq;\n\t\t\t\t\t\t\tthis.minSeq = minCli.refSeq;\n\t\t\t\t\t\t}\n\t\t\t\t\t}\n\t\t\t\t\tfor (const client of this.clients) {\n\t\t\t\t\t\tclient.enqueueMsg(msg);\n\t\t\t\t\t}\n\t\t\t\t}\n\t\t\t} else {\n\t\t\t\tbreak;\n\t\t\t}\n\t\t\t_msgCount--;\n\t\t}\n\t\treturn false;\n\t}\n}\n\n/**\n * Used for in-memory testing.  This will queue a reference string for each client message.\n */\nexport function checkTextMatchRelative(\n\trefSeq: number,\n\tclientId: number,\n\tserver: TestServer,\n\tmsg: ISequencedDocumentMessage,\n) {\n\tconst client = server.clients[clientId];\n\tconst serverText = new MergeTreeTextHelper(server.mergeTree).getText(refSeq, clientId);\n\tconst cliText = client.checkQ.shift()?.data;\n\tif (cliText === undefined || cliText !== serverText) {\n\t\tconsole.log(`mismatch `);\n\t\tconsole.log(msg);\n\t\t// eslint-disable-next-line @typescript-eslint/no-base-to-string\n\t\tconsole.log(server.mergeTree.toString());\n\t\t// eslint-disable-next-line @typescript-eslint/no-base-to-string\n\t\tconsole.log(client.mergeTree.toString());\n\t\treturn true;\n\t}\n\treturn false;\n}\n"]}