@fluidframework/merge-tree 2.0.0-rc.1.0.3 → 2.0.0-rc.2.0.0

package/lib/test/obliterate.spec.js

@@ -0,0 +1,160 @@
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+import { strict as assert } from "assert";
+import { MergeTreeDeltaType } from "../ops.js";
+import { TestClient } from "./testClient.js";
+import { insertText } from "./testUtils.js";
+describe("obliterate", () => {
+    let client;
+    let refSeq;
+    const localClientId = 17;
+    const remoteClientId = localClientId + 1;
+    beforeEach(() => {
+        client = new TestClient({
+            mergeTreeEnableObliterate: true,
+        });
+        client.startOrUpdateCollaboration("local");
+        for (const char of "hello world") {
+            client.applyMsg(client.makeOpMessage(client.insertTextLocal(client.getLength(), char), client.getCurrentSeq() + 1));
+        }
+        assert.equal(client.getText(), "hello world");
+        refSeq = client.getCurrentSeq();
+    });
+    it("removes text", () => {
+        client.obliterateRangeLocal(0, client.getLength());
+        assert.equal(client.getText(), "");
+    });
+    describe("concurrent obliterate and insert", () => {
+        it("removes text for obliterate then insert", () => {
+            client.obliterateRange({
+                start: 0,
+                end: client.getLength(),
+                refSeq,
+                clientId: remoteClientId,
+                seq: refSeq + 1,
+                overwrite: false,
+                opArgs: undefined,
+            });
+            insertText({
+                mergeTree: client.mergeTree,
+                pos: 1,
+                refSeq,
+                clientId: remoteClientId + 1,
+                seq: refSeq + 2,
+                text: "more ",
+                props: undefined,
+                opArgs: { op: { type: MergeTreeDeltaType.INSERT } },
+            });
+            assert.equal(client.getText(), "");
+        });
+        it("removes text for insert then obliterate when deleting entire string", () => {
+            insertText({
+                mergeTree: client.mergeTree,
+                pos: 1,
+                refSeq,
+                clientId: remoteClientId + 1,
+                seq: refSeq + 1,
+                text: "more ",
+                props: undefined,
+                opArgs: { op: { type: MergeTreeDeltaType.INSERT } },
+            });
+            client.obliterateRange({
+                start: 0,
+                end: "hello world".length,
+                refSeq,
+                clientId: remoteClientId,
+                seq: refSeq + 2,
+                overwrite: false,
+                opArgs: undefined,
+            });
+            assert.equal(client.getText(), "");
+        });
+        it("removes text for insert then obliterate", () => {
+            insertText({
+                mergeTree: client.mergeTree,
+                pos: 5,
+                refSeq,
+                clientId: remoteClientId + 1,
+                seq: refSeq + 1,
+                text: "more ",
+                props: undefined,
+                opArgs: { op: { type: MergeTreeDeltaType.INSERT } },
+            });
+            client.obliterateRange({
+                start: 1,
+                end: "hello world".length,
+                refSeq,
+                clientId: remoteClientId,
+                seq: refSeq + 2,
+                overwrite: false,
+                opArgs: undefined,
+            });
+            assert.equal(client.getText(), "h");
+        });
+    });
+    describe("endpoint behavior", () => {
+        it("does not expand to include text inserted at start", () => {
+            client.obliterateRange({
+                start: 5,
+                end: "hello world".length,
+                refSeq,
+                clientId: remoteClientId,
+                seq: refSeq + 1,
+                overwrite: false,
+                opArgs: undefined,
+            });
+            insertText({
+                mergeTree: client.mergeTree,
+                pos: 5,
+                refSeq,
+                clientId: remoteClientId + 1,
+                seq: refSeq + 2,
+                text: "XXX",
+                props: undefined,
+                opArgs: { op: { type: MergeTreeDeltaType.INSERT } },
+            });
+            assert.equal(client.getText(), "helloXXX");
+        });
+        it("does not expand to include text inserted at end", () => {
+            client.obliterateRange({
+                start: 0,
+                end: "hello".length,
+                refSeq,
+                clientId: remoteClientId,
+                seq: refSeq + 1,
+                overwrite: false,
+                opArgs: undefined,
+            });
+            insertText({
+                mergeTree: client.mergeTree,
+                pos: 5,
+                refSeq,
+                clientId: remoteClientId + 1,
+                seq: refSeq + 2,
+                text: "XXX",
+                props: undefined,
+                opArgs: { op: { type: MergeTreeDeltaType.INSERT } },
+            });
+            assert.equal(client.getText(), "XXX world");
+        });
+    });
+    describe("local obliterate with concurrent inserts", () => {
+        it("removes range when pending local obliterate op", () => {
+            client.obliterateRangeLocal(0, "hello world".length);
+            insertText({
+                mergeTree: client.mergeTree,
+                pos: 1,
+                refSeq,
+                clientId: remoteClientId,
+                seq: refSeq + 2,
+                text: "XXX",
+                props: undefined,
+                opArgs: { op: { type: MergeTreeDeltaType.INSERT } },
+            });
+            assert.equal(client.getText(), "");
+        });
+    });
+});
+//# sourceMappingURL=obliterate.spec.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"obliterate.spec.js","sourceRoot":"","sources":["../../src/test/obliterate.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,IAAI,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC1C,OAAO,EAAE,kBAAkB,EAAE,MAAM,WAAW,CAAC;AAC/C,OAAO,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAC7C,OAAO,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAC;AAE5C,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;IAC3B,IAAI,MAAkB,CAAC;IACvB,IAAI,MAAc,CAAC;IACnB,MAAM,aAAa,GAAG,EAAE,CAAC;IACzB,MAAM,cAAc,GAAG,aAAa,GAAG,CAAC,CAAC;IAEzC,UAAU,CAAC,GAAG,EAAE;QACf,MAAM,GAAG,IAAI,UAAU,CAAC;YACvB,yBAAyB,EAAE,IAAI;SAC/B,CAAC,CAAC;QACH,MAAM,CAAC,0BAA0B,CAAC,OAAO,CAAC,CAAC;QAC3C,KAAK,MAAM,IAAI,IAAI,aAAa,EAAE;YACjC,MAAM,CAAC,QAAQ,CACd,MAAM,CAAC,aAAa,CACnB,MAAM,CAAC,eAAe,CAAC,MAAM,CAAC,SAAS,EAAE,EAAE,IAAI,CAAC,EAChD,MAAM,CAAC,aAAa,EAAE,GAAG,CAAC,CAC1B,CACD,CAAC;SACF;QACD,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,aAAa,CAAC,CAAC;QAC9C,MAAM,GAAG,MAAM,CAAC,aAAa,EAAE,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,cAAc,EAAE,GAAG,EAAE;QACvB,MAAM,CAAC,oBAAoB,CAAC,CAAC,EAAE,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC;QACnD,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,kCAAkC,EAAE,GAAG,EAAE;QACjD,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;YAClD,MAAM,CAAC,eAAe,CAAC;gBACtB,KAAK,EAAE,CAAC;gBACR,GAAG,EAAE,MAAM,CAAC,SAAS,EAAE;gBACvB,MAAM;gBACN,QAAQ,EAAE,cAAc;gBACxB,GAAG,EAAE,MAAM,GAAG,CAAC;gBACf,SAAS,EAAE,KAAK;gBAChB,MAAM,EAAE,SAAgB;aACxB,CAAC,CAAC;YACH,UAAU,CAAC;gBACV,SAAS,EAAE,MAAM,CAAC,SAAS;gBAC3B,GAAG,EAAE,CAAC;gBACN,MAAM;gBACN,QAAQ,EAAE,cAAc,GAAG,CAAC;gBAC5B,GAAG,EAAE,MAAM,GAAG,CAAC;gBACf,IAAI,EAAE,OAAO;gBACb,KAAK,EAAE,SAAS;gBAChB,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,kBAAkB,CAAC,MAAM,EAAE,EAAE;aACnD,CAAC,CAAC;YACH,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,qEAAqE,EAAE,GAAG,EAAE;YAC9E,UAAU,CAAC;gBACV,SAAS,EAAE,MAAM,CAAC,SAAS;gBAC3B,GAAG,EAAE,CAAC;gBACN,MAAM;gBACN,QAAQ,EAAE,cAAc,GAAG,CAAC;gBAC5B,GAAG,EAAE,MAAM,GAAG,CAAC;gBACf,IAAI,EAAE,OAAO;gBACb,KAAK,EAAE,SAAS;gBAChB,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,kBAAkB,CAAC,MAAM,EAAE,EAAE;aACnD,CAAC,CAAC;YACH,MAAM,CAAC,eAAe,CAAC;gBACtB,KAAK,EAAE,CAAC;gBACR,GAAG,EAAE,aAAa,CAAC,MAAM;gBACzB,MAAM;gBACN,QAAQ,EAAE,cAAc;gBACxB,GAAG,EAAE,MAAM,GAAG,CAAC;gBACf,SAAS,EAAE,KAAK;gBAChB,MAAM,EAAE,SAAgB;aACxB,CAAC,CAAC;YACH,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;YAClD,UAAU,CAAC;gBACV,SAAS,EAAE,MAAM,CAAC,SAAS;gBAC3B,GAAG,EAAE,CAAC;gBACN,MAAM;gBACN,QAAQ,EAAE,cAAc,GAAG,CAAC;gBAC5B,GAAG,EAAE,MAAM,GAAG,CAAC;gBACf,IAAI,EAAE,OAAO;gBACb,KAAK,EAAE,SAAS;gBAChB,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,kBAAkB,CAAC,MAAM,EAAE,EAAE;aACnD,CAAC,CAAC;YACH,MAAM,CAAC,eAAe,CAAC;gBACtB,KAAK,EAAE,CAAC;gBACR,GAAG,EAAE,aAAa,CAAC,MAAM;gBACzB,MAAM;gBACN,QAAQ,EAAE,cAAc;gBACxB,GAAG,EAAE,MAAM,GAAG,CAAC;gBACf,SAAS,EAAE,KAAK;gBAChB,MAAM,EAAE,SAAgB;aACxB,CAAC,CAAC;YACH,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,GAAG,CAAC,CAAC;QACrC,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;QAClC,EAAE,CAAC,mDAAmD,EAAE,GAAG,EAAE;YAC5D,MAAM,CAAC,eAAe,CAAC;gBACtB,KAAK,EAAE,CAAC;gBACR,GAAG,EAAE,aAAa,CAAC,MAAM;gBACzB,MAAM;gBACN,QAAQ,EAAE,cAAc;gBACxB,GAAG,EAAE,MAAM,GAAG,CAAC;gBACf,SAAS,EAAE,KAAK;gBAChB,MAAM,EAAE,SAAgB;aACxB,CAAC,CAAC;YACH,UAAU,CAAC;gBACV,SAAS,EAAE,MAAM,CAAC,SAAS;gBAC3B,GAAG,EAAE,CAAC;gBACN,MAAM;gBACN,QAAQ,EAAE,cAAc,GAAG,CAAC;gBAC5B,GAAG,EAAE,MAAM,GAAG,CAAC;gBACf,IAAI,EAAE,KAAK;gBACX,KAAK,EAAE,SAAS;gBAChB,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,kBAAkB,CAAC,MAAM,EAAE,EAAE;aACnD,CAAC,CAAC;YACH,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,UAAU,CAAC,CAAC;QAC5C,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;YAC1D,MAAM,CAAC,eAAe,CAAC;gBACtB,KAAK,EAAE,CAAC;gBACR,GAAG,EAAE,OAAO,CAAC,MAAM;gBACnB,MAAM;gBACN,QAAQ,EAAE,cAAc;gBACxB,GAAG,EAAE,MAAM,GAAG,CAAC;gBACf,SAAS,EAAE,KAAK;gBAChB,MAAM,EAAE,SAAgB;aACxB,CAAC,CAAC;YACH,UAAU,CAAC;gBACV,SAAS,EAAE,MAAM,CAAC,SAAS;gBAC3B,GAAG,EAAE,CAAC;gBACN,MAAM;gBACN,QAAQ,EAAE,cAAc,GAAG,CAAC;gBAC5B,GAAG,EAAE,MAAM,GAAG,CAAC;gBACf,IAAI,EAAE,KAAK;gBACX,KAAK,EAAE,SAAS;gBAChB,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,kBAAkB,CAAC,MAAM,EAAE,EAAE;aACnD,CAAC,CAAC;YACH,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,WAAW,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,0CAA0C,EAAE,GAAG,EAAE;QACzD,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;YACzD,MAAM,CAAC,oBAAoB,CAAC,CAAC,EAAE,aAAa,CAAC,MAAM,CAAC,CAAC;YACrD,UAAU,CAAC;gBACV,SAAS,EAAE,MAAM,CAAC,SAAS;gBAC3B,GAAG,EAAE,CAAC;gBACN,MAAM;gBACN,QAAQ,EAAE,cAAc;gBACxB,GAAG,EAAE,MAAM,GAAG,CAAC;gBACf,IAAI,EAAE,KAAK;gBACX,KAAK,EAAE,SAAS;gBAChB,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,kBAAkB,CAAC,MAAM,EAAE,EAAE;aACnD,CAAC,CAAC;YACH,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;AACJ,CAAC,CAAC,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { strict as assert } from \"assert\";\nimport { MergeTreeDeltaType } from \"../ops.js\";\nimport { TestClient } from \"./testClient.js\";\nimport { insertText } from \"./testUtils.js\";\n\ndescribe(\"obliterate\", () => {\n\tlet client: TestClient;\n\tlet refSeq: number;\n\tconst localClientId = 17;\n\tconst remoteClientId = localClientId + 1;\n\n\tbeforeEach(() => {\n\t\tclient = new TestClient({\n\t\t\tmergeTreeEnableObliterate: true,\n\t\t});\n\t\tclient.startOrUpdateCollaboration(\"local\");\n\t\tfor (const char of \"hello world\") {\n\t\t\tclient.applyMsg(\n\t\t\t\tclient.makeOpMessage(\n\t\t\t\t\tclient.insertTextLocal(client.getLength(), char),\n\t\t\t\t\tclient.getCurrentSeq() + 1,\n\t\t\t\t),\n\t\t\t);\n\t\t}\n\t\tassert.equal(client.getText(), \"hello world\");\n\t\trefSeq = client.getCurrentSeq();\n\t});\n\n\tit(\"removes text\", () => {\n\t\tclient.obliterateRangeLocal(0, client.getLength());\n\t\tassert.equal(client.getText(), \"\");\n\t});\n\n\tdescribe(\"concurrent obliterate and insert\", () => {\n\t\tit(\"removes text for obliterate then insert\", () => {\n\t\t\tclient.obliterateRange({\n\t\t\t\tstart: 0,\n\t\t\t\tend: client.getLength(),\n\t\t\t\trefSeq,\n\t\t\t\tclientId: remoteClientId,\n\t\t\t\tseq: refSeq + 1,\n\t\t\t\toverwrite: false,\n\t\t\t\topArgs: undefined as any,\n\t\t\t});\n\t\t\tinsertText({\n\t\t\t\tmergeTree: client.mergeTree,\n\t\t\t\tpos: 1,\n\t\t\t\trefSeq,\n\t\t\t\tclientId: remoteClientId + 1,\n\t\t\t\tseq: refSeq + 2,\n\t\t\t\ttext: \"more \",\n\t\t\t\tprops: undefined,\n\t\t\t\topArgs: { op: { type: MergeTreeDeltaType.INSERT } },\n\t\t\t});\n\t\t\tassert.equal(client.getText(), \"\");\n\t\t});\n\t\tit(\"removes text for insert then obliterate when deleting entire string\", () => {\n\t\t\tinsertText({\n\t\t\t\tmergeTree: client.mergeTree,\n\t\t\t\tpos: 1,\n\t\t\t\trefSeq,\n\t\t\t\tclientId: remoteClientId + 1,\n\t\t\t\tseq: refSeq + 1,\n\t\t\t\ttext: \"more \",\n\t\t\t\tprops: undefined,\n\t\t\t\topArgs: { op: { type: MergeTreeDeltaType.INSERT } },\n\t\t\t});\n\t\t\tclient.obliterateRange({\n\t\t\t\tstart: 0,\n\t\t\t\tend: \"hello world\".length,\n\t\t\t\trefSeq,\n\t\t\t\tclientId: remoteClientId,\n\t\t\t\tseq: refSeq + 2,\n\t\t\t\toverwrite: false,\n\t\t\t\topArgs: undefined as any,\n\t\t\t});\n\t\t\tassert.equal(client.getText(), \"\");\n\t\t});\n\t\tit(\"removes text for insert then obliterate\", () => {\n\t\t\tinsertText({\n\t\t\t\tmergeTree: client.mergeTree,\n\t\t\t\tpos: 5,\n\t\t\t\trefSeq,\n\t\t\t\tclientId: remoteClientId + 1,\n\t\t\t\tseq: refSeq + 1,\n\t\t\t\ttext: \"more \",\n\t\t\t\tprops: undefined,\n\t\t\t\topArgs: { op: { type: MergeTreeDeltaType.INSERT } },\n\t\t\t});\n\t\t\tclient.obliterateRange({\n\t\t\t\tstart: 1,\n\t\t\t\tend: \"hello world\".length,\n\t\t\t\trefSeq,\n\t\t\t\tclientId: remoteClientId,\n\t\t\t\tseq: refSeq + 2,\n\t\t\t\toverwrite: false,\n\t\t\t\topArgs: undefined as any,\n\t\t\t});\n\t\t\tassert.equal(client.getText(), \"h\");\n\t\t});\n\t});\n\n\tdescribe(\"endpoint behavior\", () => {\n\t\tit(\"does not expand to include text inserted at start\", () => {\n\t\t\tclient.obliterateRange({\n\t\t\t\tstart: 5,\n\t\t\t\tend: \"hello world\".length,\n\t\t\t\trefSeq,\n\t\t\t\tclientId: remoteClientId,\n\t\t\t\tseq: refSeq + 1,\n\t\t\t\toverwrite: false,\n\t\t\t\topArgs: undefined as any,\n\t\t\t});\n\t\t\tinsertText({\n\t\t\t\tmergeTree: client.mergeTree,\n\t\t\t\tpos: 5,\n\t\t\t\trefSeq,\n\t\t\t\tclientId: remoteClientId + 1,\n\t\t\t\tseq: refSeq + 2,\n\t\t\t\ttext: \"XXX\",\n\t\t\t\tprops: undefined,\n\t\t\t\topArgs: { op: { type: MergeTreeDeltaType.INSERT } },\n\t\t\t});\n\t\t\tassert.equal(client.getText(), \"helloXXX\");\n\t\t});\n\t\tit(\"does not expand to include text inserted at end\", () => {\n\t\t\tclient.obliterateRange({\n\t\t\t\tstart: 0,\n\t\t\t\tend: \"hello\".length,\n\t\t\t\trefSeq,\n\t\t\t\tclientId: remoteClientId,\n\t\t\t\tseq: refSeq + 1,\n\t\t\t\toverwrite: false,\n\t\t\t\topArgs: undefined as any,\n\t\t\t});\n\t\t\tinsertText({\n\t\t\t\tmergeTree: client.mergeTree,\n\t\t\t\tpos: 5,\n\t\t\t\trefSeq,\n\t\t\t\tclientId: remoteClientId + 1,\n\t\t\t\tseq: refSeq + 2,\n\t\t\t\ttext: \"XXX\",\n\t\t\t\tprops: undefined,\n\t\t\t\topArgs: { op: { type: MergeTreeDeltaType.INSERT } },\n\t\t\t});\n\t\t\tassert.equal(client.getText(), \"XXX world\");\n\t\t});\n\t});\n\n\tdescribe(\"local obliterate with concurrent inserts\", () => {\n\t\tit(\"removes range when pending local obliterate op\", () => {\n\t\t\tclient.obliterateRangeLocal(0, \"hello world\".length);\n\t\t\tinsertText({\n\t\t\t\tmergeTree: client.mergeTree,\n\t\t\t\tpos: 1,\n\t\t\t\trefSeq,\n\t\t\t\tclientId: remoteClientId,\n\t\t\t\tseq: refSeq + 2,\n\t\t\t\ttext: \"XXX\",\n\t\t\t\tprops: undefined,\n\t\t\t\topArgs: { op: { type: MergeTreeDeltaType.INSERT } },\n\t\t\t});\n\t\t\tassert.equal(client.getText(), \"\");\n\t\t});\n\t});\n});\n"]}

package/lib/test/ordinal.spec.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=ordinal.spec.d.ts.map

package/lib/test/ordinal.spec.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"ordinal.spec.d.ts","sourceRoot":"","sources":["../../src/test/ordinal.spec.ts"],"names":[],"mappings":""}

package/lib/test/ordinal.spec.js

@@ -0,0 +1,38 @@
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+import assert from "assert";
+import { computeHierarchicalOrdinal } from "../ordinal.js";
+import { doOverRange } from "./mergeTreeOperationRunner.js";
+function computeNumericOrdinal(index) {
+    const prefixLen = Math.floor(index / 0xffff);
+    const prefix = String.fromCharCode(0xffff).repeat(prefixLen);
+    return `${prefix}${String.fromCharCode(index - prefixLen * 0xffff)}`;
+}
+describe("MergeTree.ordinals", () => {
+    doOverRange({ min: 1, max: 16 }, (i) => i + 1, (max) => {
+        let parentOrdinal = String.fromCharCode(0);
+        it(`Max ${max}`, () => {
+            doOverRange({ min: 1, max }, (i) => i + 1, (count) => {
+                let previous = "";
+                for (let i = 0; i < count; i++) {
+                    const current = computeHierarchicalOrdinal(max, count, parentOrdinal, previous);
+                    assert(current > previous, "subsequent ordinal should be greater than previous");
+                    assert(current.length > parentOrdinal.length, "child ordinals should be  more than parent");
+                    previous = current;
+                }
+                parentOrdinal = previous ?? parentOrdinal;
+            });
+        });
+    });
+    it("numericOrdinal", () => {
+        let previous = String.fromCharCode(0);
+        for (let i = 2; i < Number.MAX_SAFE_INTEGER; i = Math.pow(i, 2)) {
+            const current = computeNumericOrdinal(i);
+            assert(current > previous, `subsequent ordinal should be greater than previous ${i.toString(16)}`);
+            previous = current;
+        }
+    });
+});
+//# sourceMappingURL=ordinal.spec.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"ordinal.spec.js","sourceRoot":"","sources":["../../src/test/ordinal.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,OAAO,MAAM,MAAM,QAAQ,CAAC;AAC5B,OAAO,EAAE,0BAA0B,EAAE,MAAM,eAAe,CAAC;AAC3D,OAAO,EAAE,WAAW,EAAE,MAAM,+BAA+B,CAAC;AAE5D,SAAS,qBAAqB,CAAC,KAAa;IAC3C,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;IAC7C,MAAM,MAAM,GAAG,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IAC7D,OAAO,GAAG,MAAM,GAAG,MAAM,CAAC,YAAY,CAAC,KAAK,GAAG,SAAS,GAAG,MAAM,CAAC,EAAE,CAAC;AACtE,CAAC;AAED,QAAQ,CAAC,oBAAoB,EAAE,GAAG,EAAE;IACnC,WAAW,CACV,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,EACnB,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EACZ,CAAC,GAAG,EAAE,EAAE;QACP,IAAI,aAAa,GAAG,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC3C,EAAE,CAAC,OAAO,GAAG,EAAE,EAAE,GAAG,EAAE;YACrB,WAAW,CACV,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EACf,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EACZ,CAAC,KAAK,EAAE,EAAE;gBACT,IAAI,QAAQ,GAAW,EAAE,CAAC;gBAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE;oBAC/B,MAAM,OAAO,GAAG,0BAA0B,CACzC,GAAG,EACH,KAAK,EACL,aAAa,EACb,QAAQ,CACR,CAAC;oBACF,MAAM,CACL,OAAO,GAAG,QAAQ,EAClB,oDAAoD,CACpD,CAAC;oBACF,MAAM,CACL,OAAO,CAAC,MAAM,GAAG,aAAa,CAAC,MAAM,EACrC,4CAA4C,CAC5C,CAAC;oBACF,QAAQ,GAAG,OAAO,CAAC;iBACnB;gBACD,aAAa,GAAG,QAAQ,IAAI,aAAa,CAAC;YAC3C,CAAC,CACD,CAAC;QACH,CAAC,CAAC,CAAC;IACJ,CAAC,CACD,CAAC;IAEF,EAAE,CAAC,gBAAgB,EAAE,GAAG,EAAE;QACzB,IAAI,QAAQ,GAAG,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,gBAAgB,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;YAChE,MAAM,OAAO,GAAG,qBAAqB,CAAC,CAAC,CAAC,CAAC;YACzC,MAAM,CACL,OAAO,GAAG,QAAQ,EAClB,sDAAsD,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CACtE,CAAC;YACF,QAAQ,GAAG,OAAO,CAAC;SACnB;IACF,CAAC,CAAC,CAAC;AACJ,CAAC,CAAC,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\nimport assert from \"assert\";\nimport { computeHierarchicalOrdinal } from \"../ordinal.js\";\nimport { doOverRange } from \"./mergeTreeOperationRunner.js\";\n\nfunction computeNumericOrdinal(index: number) {\n\tconst prefixLen = Math.floor(index / 0xffff);\n\tconst prefix = String.fromCharCode(0xffff).repeat(prefixLen);\n\treturn `${prefix}${String.fromCharCode(index - prefixLen * 0xffff)}`;\n}\n\ndescribe(\"MergeTree.ordinals\", () => {\n\tdoOverRange(\n\t\t{ min: 1, max: 16 },\n\t\t(i) => i + 1,\n\t\t(max) => {\n\t\t\tlet parentOrdinal = String.fromCharCode(0);\n\t\t\tit(`Max ${max}`, () => {\n\t\t\t\tdoOverRange(\n\t\t\t\t\t{ min: 1, max },\n\t\t\t\t\t(i) => i + 1,\n\t\t\t\t\t(count) => {\n\t\t\t\t\t\tlet previous: string = \"\";\n\t\t\t\t\t\tfor (let i = 0; i < count; i++) {\n\t\t\t\t\t\t\tconst current = computeHierarchicalOrdinal(\n\t\t\t\t\t\t\t\tmax,\n\t\t\t\t\t\t\t\tcount,\n\t\t\t\t\t\t\t\tparentOrdinal,\n\t\t\t\t\t\t\t\tprevious,\n\t\t\t\t\t\t\t);\n\t\t\t\t\t\t\tassert(\n\t\t\t\t\t\t\t\tcurrent > previous,\n\t\t\t\t\t\t\t\t\"subsequent ordinal should be greater than previous\",\n\t\t\t\t\t\t\t);\n\t\t\t\t\t\t\tassert(\n\t\t\t\t\t\t\t\tcurrent.length > parentOrdinal.length,\n\t\t\t\t\t\t\t\t\"child ordinals should be  more than parent\",\n\t\t\t\t\t\t\t);\n\t\t\t\t\t\t\tprevious = current;\n\t\t\t\t\t\t}\n\t\t\t\t\t\tparentOrdinal = previous ?? parentOrdinal;\n\t\t\t\t\t},\n\t\t\t\t);\n\t\t\t});\n\t\t},\n\t);\n\n\tit(\"numericOrdinal\", () => {\n\t\tlet previous = String.fromCharCode(0);\n\t\tfor (let i = 2; i < Number.MAX_SAFE_INTEGER; i = Math.pow(i, 2)) {\n\t\t\tconst current = computeNumericOrdinal(i);\n\t\t\tassert(\n\t\t\t\tcurrent > previous,\n\t\t\t\t`subsequent ordinal should be greater than previous ${i.toString(16)}`,\n\t\t\t);\n\t\t\tprevious = current;\n\t\t}\n\t});\n});\n"]}

package/lib/test/partialLength.spec.d.ts

@@ -0,0 +1,6 @@
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+export {};
+//# sourceMappingURL=partialLength.spec.d.ts.map

package/lib/test/partialLength.spec.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"partialLength.spec.d.ts","sourceRoot":"","sources":["../../src/test/partialLength.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG"}

package/lib/test/partialLength.spec.js

@@ -0,0 +1,274 @@
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+import { UnassignedSequenceNumber } from "../constants.js";
+import { MergeTree } from "../mergeTree.js";
+import { MergeTreeDeltaType } from "../ops.js";
+import { TextSegment } from "../textSegment.js";
+import { insertSegments, insertText, markRangeRemoved, useStrictPartialLengthChecks, validatePartialLengths, } from "./testUtils.js";
+describe("partial lengths", () => {
+    let mergeTree;
+    const localClientId = 17;
+    const remoteClientId = 18;
+    const refSeq = 0;
+    useStrictPartialLengthChecks();
+    beforeEach(() => {
+        mergeTree = new MergeTree();
+        insertSegments({
+            mergeTree,
+            pos: 0,
+            segments: [TextSegment.make("hello world!")],
+            refSeq,
+            clientId: localClientId,
+            seq: 0,
+            opArgs: undefined,
+        });
+        mergeTree.startCollaboration(localClientId, /* minSeq: */ 0, /* currentSeq: */ 0);
+    });
+    it("passes with no additional ops", () => {
+        validatePartialLengths(localClientId, mergeTree, [{ seq: refSeq, len: 12 }]);
+    });
+    describe("a single inserted element", () => {
+        it("includes length of local insert for local view", () => {
+            insertText({
+                mergeTree,
+                pos: 0,
+                refSeq,
+                clientId: localClientId,
+                seq: refSeq + 1,
+                text: "more ",
+                props: undefined,
+                opArgs: { op: { type: MergeTreeDeltaType.INSERT } },
+            });
+            validatePartialLengths(localClientId, mergeTree, [{ seq: 1, len: 17 }]);
+        });
+        it("includes length of local insert for remote view", () => {
+            insertText({
+                mergeTree,
+                pos: 0,
+                refSeq,
+                clientId: localClientId,
+                seq: refSeq + 1,
+                text: "more ",
+                props: undefined,
+                opArgs: { op: { type: MergeTreeDeltaType.INSERT } },
+            });
+            validatePartialLengths(remoteClientId, mergeTree, [{ seq: 1, len: 17 }]);
+        });
+        it("includes length of remote insert for local view", () => {
+            insertText({
+                mergeTree,
+                pos: 0,
+                refSeq,
+                clientId: remoteClientId,
+                seq: refSeq + 1,
+                text: "more ",
+                props: undefined,
+                opArgs: { op: { type: MergeTreeDeltaType.INSERT } },
+            });
+            validatePartialLengths(localClientId, mergeTree, [{ seq: 1, len: 17 }]);
+        });
+        it("includes length of remote insert for remote view", () => {
+            insertText({
+                mergeTree,
+                pos: 0,
+                refSeq,
+                clientId: remoteClientId,
+                seq: refSeq + 1,
+                text: "more ",
+                props: undefined,
+                opArgs: { op: { type: MergeTreeDeltaType.INSERT } },
+            });
+            validatePartialLengths(remoteClientId, mergeTree, [{ seq: 1, len: 17 }]);
+        });
+    });
+    describe("a single removed segment", () => {
+        it("includes result of local delete for local view", () => {
+            markRangeRemoved({
+                mergeTree,
+                start: 0,
+                end: 12,
+                refSeq,
+                clientId: localClientId,
+                seq: refSeq + 1,
+                overwrite: false,
+                opArgs: undefined,
+            });
+            validatePartialLengths(localClientId, mergeTree, [{ seq: 1, len: 0 }]);
+        });
+        it("includes result of local delete for remote view", () => {
+            markRangeRemoved({
+                mergeTree,
+                start: 0,
+                end: 12,
+                refSeq,
+                clientId: localClientId,
+                seq: refSeq + 1,
+                overwrite: false,
+                opArgs: undefined,
+            });
+            validatePartialLengths(remoteClientId, mergeTree, [{ seq: 1, len: 0 }]);
+        });
+        it("includes result of remote delete for local view", () => {
+            markRangeRemoved({
+                mergeTree,
+                start: 0,
+                end: 12,
+                refSeq,
+                clientId: remoteClientId,
+                seq: refSeq + 1,
+                overwrite: false,
+                opArgs: undefined,
+            });
+            validatePartialLengths(localClientId, mergeTree, [{ seq: 1, len: 0 }]);
+        });
+        it("includes result of remote delete for remote view", () => {
+            markRangeRemoved({
+                mergeTree,
+                start: 0,
+                end: 12,
+                refSeq,
+                clientId: remoteClientId,
+                seq: refSeq + 1,
+                overwrite: false,
+                opArgs: undefined,
+            });
+            validatePartialLengths(remoteClientId, mergeTree, [{ seq: 1, len: 0 }]);
+        });
+    });
+    describe("aggregation", () => {
+        it("includes lengths from multiple permutations in single tree", () => {
+            insertSegments({
+                mergeTree,
+                pos: 0,
+                segments: [TextSegment.make("1")],
+                refSeq,
+                clientId: localClientId,
+                seq: refSeq + 1,
+                opArgs: undefined,
+            });
+            insertSegments({
+                mergeTree,
+                pos: 0,
+                segments: [TextSegment.make("2")],
+                refSeq: refSeq + 1,
+                clientId: remoteClientId,
+                seq: refSeq + 2,
+                opArgs: undefined,
+            });
+            insertSegments({
+                mergeTree,
+                pos: 0,
+                segments: [TextSegment.make("3")],
+                refSeq: refSeq + 2,
+                clientId: localClientId,
+                seq: refSeq + 3,
+                opArgs: undefined,
+            });
+            insertSegments({
+                mergeTree,
+                pos: 0,
+                segments: [TextSegment.make("4")],
+                refSeq: refSeq + 3,
+                clientId: remoteClientId,
+                seq: refSeq + 4,
+                opArgs: undefined,
+            });
+            validatePartialLengths(localClientId, mergeTree, [{ seq: 4, len: 16 }]);
+            validatePartialLengths(remoteClientId, mergeTree, [{ seq: 4, len: 16 }]);
+        });
+        it("is correct for different heights", () => {
+            for (let i = 0; i < 100; i++) {
+                insertText({
+                    mergeTree,
+                    pos: 0,
+                    refSeq: i,
+                    clientId: localClientId,
+                    seq: i + 1,
+                    text: "a",
+                    props: undefined,
+                    opArgs: { op: { type: MergeTreeDeltaType.INSERT } },
+                });
+                validatePartialLengths(localClientId, mergeTree, [{ seq: i + 1, len: i + 13 }]);
+                validatePartialLengths(remoteClientId, mergeTree, [{ seq: i + 1, len: i + 13 }]);
+            }
+            validatePartialLengths(localClientId, mergeTree, [{ seq: 100, len: 112 }]);
+            validatePartialLengths(remoteClientId, mergeTree, [{ seq: 100, len: 112 }]);
+        });
+    });
+    describe("concurrent, overlapping deletes", () => {
+        it("concurrent remote changes are visible to local", () => {
+            markRangeRemoved({
+                mergeTree,
+                start: 0,
+                end: 10,
+                refSeq,
+                clientId: remoteClientId,
+                seq: refSeq + 1,
+                overwrite: false,
+                opArgs: undefined,
+            });
+            markRangeRemoved({
+                mergeTree,
+                start: 0,
+                end: 10,
+                refSeq,
+                clientId: remoteClientId + 1,
+                seq: refSeq + 2,
+                overwrite: false,
+                opArgs: undefined,
+            });
+            validatePartialLengths(localClientId, mergeTree, [{ seq: 1, len: 2 }]);
+        });
+        it("concurrent local and remote changes are visible", () => {
+            markRangeRemoved({
+                mergeTree,
+                start: 0,
+                end: 10,
+                refSeq,
+                clientId: localClientId,
+                seq: refSeq + 1,
+                overwrite: false,
+                opArgs: undefined,
+            });
+            markRangeRemoved({
+                mergeTree,
+                start: 0,
+                end: 10,
+                refSeq,
+                clientId: remoteClientId,
+                seq: refSeq + 2,
+                overwrite: false,
+                opArgs: undefined,
+            });
+            validatePartialLengths(localClientId, mergeTree, [{ seq: 1, len: 2 }]);
+            validatePartialLengths(remoteClientId, mergeTree, [{ seq: 1, len: 2 }]);
+        });
+        it("concurrent remote and unsequenced local changes are visible", () => {
+            markRangeRemoved({
+                mergeTree,
+                start: 0,
+                end: 10,
+                refSeq,
+                clientId: localClientId,
+                seq: UnassignedSequenceNumber,
+                overwrite: false,
+                opArgs: undefined,
+            });
+            markRangeRemoved({
+                mergeTree,
+                start: 0,
+                end: 10,
+                refSeq,
+                clientId: remoteClientId,
+                seq: refSeq + 1,
+                overwrite: false,
+                opArgs: undefined,
+            });
+            validatePartialLengths(localClientId, mergeTree, [{ seq: 1, len: 2 }]);
+            validatePartialLengths(remoteClientId, mergeTree, [{ seq: 1, len: 2 }]);
+        });
+    });
+});
+//# sourceMappingURL=partialLength.spec.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"partialLength.spec.js","sourceRoot":"","sources":["../../src/test/partialLength.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,wBAAwB,EAAE,MAAM,iBAAiB,CAAC;AAC3D,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAC5C,OAAO,EAAE,kBAAkB,EAAE,MAAM,WAAW,CAAC;AAC/C,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAChD,OAAO,EACN,cAAc,EACd,UAAU,EACV,gBAAgB,EAChB,4BAA4B,EAC5B,sBAAsB,GACtB,MAAM,gBAAgB,CAAC;AAExB,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;IAChC,IAAI,SAAoB,CAAC;IACzB,MAAM,aAAa,GAAG,EAAE,CAAC;IACzB,MAAM,cAAc,GAAG,EAAE,CAAC;IAC1B,MAAM,MAAM,GAAG,CAAC,CAAC;IAEjB,4BAA4B,EAAE,CAAC;IAE/B,UAAU,CAAC,GAAG,EAAE;QACf,SAAS,GAAG,IAAI,SAAS,EAAE,CAAC;QAC5B,cAAc,CAAC;YACd,SAAS;YACT,GAAG,EAAE,CAAC;YACN,QAAQ,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;YAC5C,MAAM;YACN,QAAQ,EAAE,aAAa;YACvB,GAAG,EAAE,CAAC;YACN,MAAM,EAAE,SAAS;SACjB,CAAC,CAAC;QAEH,SAAS,CAAC,kBAAkB,CAAC,aAAa,EAAE,aAAa,CAAC,CAAC,EAAE,iBAAiB,CAAC,CAAC,CAAC,CAAC;IACnF,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;QACxC,sBAAsB,CAAC,aAAa,EAAE,SAAS,EAAE,CAAC,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAC9E,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,2BAA2B,EAAE,GAAG,EAAE;QAC1C,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;YACzD,UAAU,CAAC;gBACV,SAAS;gBACT,GAAG,EAAE,CAAC;gBACN,MAAM;gBACN,QAAQ,EAAE,aAAa;gBACvB,GAAG,EAAE,MAAM,GAAG,CAAC;gBACf,IAAI,EAAE,OAAO;gBACb,KAAK,EAAE,SAAS;gBAChB,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,kBAAkB,CAAC,MAAM,EAAE,EAAE;aACnD,CAAC,CAAC;YAEH,sBAAsB,CAAC,aAAa,EAAE,SAAS,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QACzE,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;YAC1D,UAAU,CAAC;gBACV,SAAS;gBACT,GAAG,EAAE,CAAC;gBACN,MAAM;gBACN,QAAQ,EAAE,aAAa;gBACvB,GAAG,EAAE,MAAM,GAAG,CAAC;gBACf,IAAI,EAAE,OAAO;gBACb,KAAK,EAAE,SAAS;gBAChB,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,kBAAkB,CAAC,MAAM,EAAE,EAAE;aACnD,CAAC,CAAC;YAEH,sBAAsB,CAAC,cAAc,EAAE,SAAS,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC1E,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;YAC1D,UAAU,CAAC;gBACV,SAAS;gBACT,GAAG,EAAE,CAAC;gBACN,MAAM;gBACN,QAAQ,EAAE,cAAc;gBACxB,GAAG,EAAE,MAAM,GAAG,CAAC;gBACf,IAAI,EAAE,OAAO;gBACb,KAAK,EAAE,SAAS;gBAChB,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,kBAAkB,CAAC,MAAM,EAAE,EAAE;aACnD,CAAC,CAAC;YAEH,sBAAsB,CAAC,aAAa,EAAE,SAAS,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QACzE,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,kDAAkD,EAAE,GAAG,EAAE;YAC3D,UAAU,CAAC;gBACV,SAAS;gBACT,GAAG,EAAE,CAAC;gBACN,MAAM;gBACN,QAAQ,EAAE,cAAc;gBACxB,GAAG,EAAE,MAAM,GAAG,CAAC;gBACf,IAAI,EAAE,OAAO;gBACb,KAAK,EAAE,SAAS;gBAChB,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,kBAAkB,CAAC,MAAM,EAAE,EAAE;aACnD,CAAC,CAAC;YAEH,sBAAsB,CAAC,cAAc,EAAE,SAAS,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC1E,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,0BAA0B,EAAE,GAAG,EAAE;QACzC,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;YACzD,gBAAgB,CAAC;gBAChB,SAAS;gBACT,KAAK,EAAE,CAAC;gBACR,GAAG,EAAE,EAAE;gBACP,MAAM;gBACN,QAAQ,EAAE,aAAa;gBACvB,GAAG,EAAE,MAAM,GAAG,CAAC;gBACf,SAAS,EAAE,KAAK;gBAChB,MAAM,EAAE,SAAgB;aACxB,CAAC,CAAC;YAEH,sBAAsB,CAAC,aAAa,EAAE,SAAS,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACxE,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;YAC1D,gBAAgB,CAAC;gBAChB,SAAS;gBACT,KAAK,EAAE,CAAC;gBACR,GAAG,EAAE,EAAE;gBACP,MAAM;gBACN,QAAQ,EAAE,aAAa;gBACvB,GAAG,EAAE,MAAM,GAAG,CAAC;gBACf,SAAS,EAAE,KAAK;gBAChB,MAAM,EAAE,SAAgB;aACxB,CAAC,CAAC;YAEH,sBAAsB,CAAC,cAAc,EAAE,SAAS,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACzE,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;YAC1D,gBAAgB,CAAC;gBAChB,SAAS;gBACT,KAAK,EAAE,CAAC;gBACR,GAAG,EAAE,EAAE;gBACP,MAAM;gBACN,QAAQ,EAAE,cAAc;gBACxB,GAAG,EAAE,MAAM,GAAG,CAAC;gBACf,SAAS,EAAE,KAAK;gBAChB,MAAM,EAAE,SAAgB;aACxB,CAAC,CAAC;YAEH,sBAAsB,CAAC,aAAa,EAAE,SAAS,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACxE,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,kDAAkD,EAAE,GAAG,EAAE;YAC3D,gBAAgB,CAAC;gBAChB,SAAS;gBACT,KAAK,EAAE,CAAC;gBACR,GAAG,EAAE,EAAE;gBACP,MAAM;gBACN,QAAQ,EAAE,cAAc;gBACxB,GAAG,EAAE,MAAM,GAAG,CAAC;gBACf,SAAS,EAAE,KAAK;gBAChB,MAAM,EAAE,SAAgB;aACxB,CAAC,CAAC;YAEH,sBAAsB,CAAC,cAAc,EAAE,SAAS,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACzE,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,aAAa,EAAE,GAAG,EAAE;QAC5B,EAAE,CAAC,4DAA4D,EAAE,GAAG,EAAE;YACrE,cAAc,CAAC;gBACd,SAAS;gBACT,GAAG,EAAE,CAAC;gBACN,QAAQ,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACjC,MAAM;gBACN,QAAQ,EAAE,aAAa;gBACvB,GAAG,EAAE,MAAM,GAAG,CAAC;gBACf,MAAM,EAAE,SAAS;aACjB,CAAC,CAAC;YACH,cAAc,CAAC;gBACd,SAAS;gBACT,GAAG,EAAE,CAAC;gBACN,QAAQ,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACjC,MAAM,EAAE,MAAM,GAAG,CAAC;gBAClB,QAAQ,EAAE,cAAc;gBACxB,GAAG,EAAE,MAAM,GAAG,CAAC;gBACf,MAAM,EAAE,SAAS;aACjB,CAAC,CAAC;YACH,cAAc,CAAC;gBACd,SAAS;gBACT,GAAG,EAAE,CAAC;gBACN,QAAQ,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACjC,MAAM,EAAE,MAAM,GAAG,CAAC;gBAClB,QAAQ,EAAE,aAAa;gBACvB,GAAG,EAAE,MAAM,GAAG,CAAC;gBACf,MAAM,EAAE,SAAS;aACjB,CAAC,CAAC;YACH,cAAc,CAAC;gBACd,SAAS;gBACT,GAAG,EAAE,CAAC;gBACN,QAAQ,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACjC,MAAM,EAAE,MAAM,GAAG,CAAC;gBAClB,QAAQ,EAAE,cAAc;gBACxB,GAAG,EAAE,MAAM,GAAG,CAAC;gBACf,MAAM,EAAE,SAAS;aACjB,CAAC,CAAC;YAEH,sBAAsB,CAAC,aAAa,EAAE,SAAS,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YACxE,sBAAsB,CAAC,cAAc,EAAE,SAAS,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC1E,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;YAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;gBAC7B,UAAU,CAAC;oBACV,SAAS;oBACT,GAAG,EAAE,CAAC;oBACN,MAAM,EAAE,CAAC;oBACT,QAAQ,EAAE,aAAa;oBACvB,GAAG,EAAE,CAAC,GAAG,CAAC;oBACV,IAAI,EAAE,GAAG;oBACT,KAAK,EAAE,SAAS;oBAChB,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,kBAAkB,CAAC,MAAM,EAAE,EAAE;iBACnD,CAAC,CAAC;gBAEH,sBAAsB,CAAC,aAAa,EAAE,SAAS,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;gBAChF,sBAAsB,CAAC,cAAc,EAAE,SAAS,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;aACjF;YAED,sBAAsB,CAAC,aAAa,EAAE,SAAS,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;YAC3E,sBAAsB,CAAC,cAAc,EAAE,SAAS,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QAC7E,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,iCAAiC,EAAE,GAAG,EAAE;QAChD,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;YACzD,gBAAgB,CAAC;gBAChB,SAAS;gBACT,KAAK,EAAE,CAAC;gBACR,GAAG,EAAE,EAAE;gBACP,MAAM;gBACN,QAAQ,EAAE,cAAc;gBACxB,GAAG,EAAE,MAAM,GAAG,CAAC;gBACf,SAAS,EAAE,KAAK;gBAChB,MAAM,EAAE,SAAgB;aACxB,CAAC,CAAC;YACH,gBAAgB,CAAC;gBAChB,SAAS;gBACT,KAAK,EAAE,CAAC;gBACR,GAAG,EAAE,EAAE;gBACP,MAAM;gBACN,QAAQ,EAAE,cAAc,GAAG,CAAC;gBAC5B,GAAG,EAAE,MAAM,GAAG,CAAC;gBACf,SAAS,EAAE,KAAK;gBAChB,MAAM,EAAE,SAAgB;aACxB,CAAC,CAAC;YAEH,sBAAsB,CAAC,aAAa,EAAE,SAAS,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACxE,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;YAC1D,gBAAgB,CAAC;gBAChB,SAAS;gBACT,KAAK,EAAE,CAAC;gBACR,GAAG,EAAE,EAAE;gBACP,MAAM;gBACN,QAAQ,EAAE,aAAa;gBACvB,GAAG,EAAE,MAAM,GAAG,CAAC;gBACf,SAAS,EAAE,KAAK;gBAChB,MAAM,EAAE,SAAgB;aACxB,CAAC,CAAC;YACH,gBAAgB,CAAC;gBAChB,SAAS;gBACT,KAAK,EAAE,CAAC;gBACR,GAAG,EAAE,EAAE;gBACP,MAAM;gBACN,QAAQ,EAAE,cAAc;gBACxB,GAAG,EAAE,MAAM,GAAG,CAAC;gBACf,SAAS,EAAE,KAAK;gBAChB,MAAM,EAAE,SAAgB;aACxB,CAAC,CAAC;YAEH,sBAAsB,CAAC,aAAa,EAAE,SAAS,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACvE,sBAAsB,CAAC,cAAc,EAAE,SAAS,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACzE,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,6DAA6D,EAAE,GAAG,EAAE;YACtE,gBAAgB,CAAC;gBAChB,SAAS;gBACT,KAAK,EAAE,CAAC;gBACR,GAAG,EAAE,EAAE;gBACP,MAAM;gBACN,QAAQ,EAAE,aAAa;gBACvB,GAAG,EAAE,wBAAwB;gBAC7B,SAAS,EAAE,KAAK;gBAChB,MAAM,EAAE,SAAgB;aACxB,CAAC,CAAC;YACH,gBAAgB,CAAC;gBAChB,SAAS;gBACT,KAAK,EAAE,CAAC;gBACR,GAAG,EAAE,EAAE;gBACP,MAAM;gBACN,QAAQ,EAAE,cAAc;gBACxB,GAAG,EAAE,MAAM,GAAG,CAAC;gBACf,SAAS,EAAE,KAAK;gBAChB,MAAM,EAAE,SAAgB;aACxB,CAAC,CAAC;YAEH,sBAAsB,CAAC,aAAa,EAAE,SAAS,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACvE,sBAAsB,CAAC,cAAc,EAAE,SAAS,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACzE,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;AACJ,CAAC,CAAC,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { UnassignedSequenceNumber } from \"../constants.js\";\nimport { MergeTree } from \"../mergeTree.js\";\nimport { MergeTreeDeltaType } from \"../ops.js\";\nimport { TextSegment } from \"../textSegment.js\";\nimport {\n\tinsertSegments,\n\tinsertText,\n\tmarkRangeRemoved,\n\tuseStrictPartialLengthChecks,\n\tvalidatePartialLengths,\n} from \"./testUtils.js\";\n\ndescribe(\"partial lengths\", () => {\n\tlet mergeTree: MergeTree;\n\tconst localClientId = 17;\n\tconst remoteClientId = 18;\n\tconst refSeq = 0;\n\n\tuseStrictPartialLengthChecks();\n\n\tbeforeEach(() => {\n\t\tmergeTree = new MergeTree();\n\t\tinsertSegments({\n\t\t\tmergeTree,\n\t\t\tpos: 0,\n\t\t\tsegments: [TextSegment.make(\"hello world!\")],\n\t\t\trefSeq,\n\t\t\tclientId: localClientId,\n\t\t\tseq: 0,\n\t\t\topArgs: undefined,\n\t\t});\n\n\t\tmergeTree.startCollaboration(localClientId, /* minSeq: */ 0, /* currentSeq: */ 0);\n\t});\n\n\tit(\"passes with no additional ops\", () => {\n\t\tvalidatePartialLengths(localClientId, mergeTree, [{ seq: refSeq, len: 12 }]);\n\t});\n\n\tdescribe(\"a single inserted element\", () => {\n\t\tit(\"includes length of local insert for local view\", () => {\n\t\t\tinsertText({\n\t\t\t\tmergeTree,\n\t\t\t\tpos: 0,\n\t\t\t\trefSeq,\n\t\t\t\tclientId: localClientId,\n\t\t\t\tseq: refSeq + 1,\n\t\t\t\ttext: \"more \",\n\t\t\t\tprops: undefined,\n\t\t\t\topArgs: { op: { type: MergeTreeDeltaType.INSERT } },\n\t\t\t});\n\n\t\t\tvalidatePartialLengths(localClientId, mergeTree, [{ seq: 1, len: 17 }]);\n\t\t});\n\t\tit(\"includes length of local insert for remote view\", () => {\n\t\t\tinsertText({\n\t\t\t\tmergeTree,\n\t\t\t\tpos: 0,\n\t\t\t\trefSeq,\n\t\t\t\tclientId: localClientId,\n\t\t\t\tseq: refSeq + 1,\n\t\t\t\ttext: \"more \",\n\t\t\t\tprops: undefined,\n\t\t\t\topArgs: { op: { type: MergeTreeDeltaType.INSERT } },\n\t\t\t});\n\n\t\t\tvalidatePartialLengths(remoteClientId, mergeTree, [{ seq: 1, len: 17 }]);\n\t\t});\n\t\tit(\"includes length of remote insert for local view\", () => {\n\t\t\tinsertText({\n\t\t\t\tmergeTree,\n\t\t\t\tpos: 0,\n\t\t\t\trefSeq,\n\t\t\t\tclientId: remoteClientId,\n\t\t\t\tseq: refSeq + 1,\n\t\t\t\ttext: \"more \",\n\t\t\t\tprops: undefined,\n\t\t\t\topArgs: { op: { type: MergeTreeDeltaType.INSERT } },\n\t\t\t});\n\n\t\t\tvalidatePartialLengths(localClientId, mergeTree, [{ seq: 1, len: 17 }]);\n\t\t});\n\t\tit(\"includes length of remote insert for remote view\", () => {\n\t\t\tinsertText({\n\t\t\t\tmergeTree,\n\t\t\t\tpos: 0,\n\t\t\t\trefSeq,\n\t\t\t\tclientId: remoteClientId,\n\t\t\t\tseq: refSeq + 1,\n\t\t\t\ttext: \"more \",\n\t\t\t\tprops: undefined,\n\t\t\t\topArgs: { op: { type: MergeTreeDeltaType.INSERT } },\n\t\t\t});\n\n\t\t\tvalidatePartialLengths(remoteClientId, mergeTree, [{ seq: 1, len: 17 }]);\n\t\t});\n\t});\n\n\tdescribe(\"a single removed segment\", () => {\n\t\tit(\"includes result of local delete for local view\", () => {\n\t\t\tmarkRangeRemoved({\n\t\t\t\tmergeTree,\n\t\t\t\tstart: 0,\n\t\t\t\tend: 12,\n\t\t\t\trefSeq,\n\t\t\t\tclientId: localClientId,\n\t\t\t\tseq: refSeq + 1,\n\t\t\t\toverwrite: false,\n\t\t\t\topArgs: undefined as any,\n\t\t\t});\n\n\t\t\tvalidatePartialLengths(localClientId, mergeTree, [{ seq: 1, len: 0 }]);\n\t\t});\n\t\tit(\"includes result of local delete for remote view\", () => {\n\t\t\tmarkRangeRemoved({\n\t\t\t\tmergeTree,\n\t\t\t\tstart: 0,\n\t\t\t\tend: 12,\n\t\t\t\trefSeq,\n\t\t\t\tclientId: localClientId,\n\t\t\t\tseq: refSeq + 1,\n\t\t\t\toverwrite: false,\n\t\t\t\topArgs: undefined as any,\n\t\t\t});\n\n\t\t\tvalidatePartialLengths(remoteClientId, mergeTree, [{ seq: 1, len: 0 }]);\n\t\t});\n\t\tit(\"includes result of remote delete for local view\", () => {\n\t\t\tmarkRangeRemoved({\n\t\t\t\tmergeTree,\n\t\t\t\tstart: 0,\n\t\t\t\tend: 12,\n\t\t\t\trefSeq,\n\t\t\t\tclientId: remoteClientId,\n\t\t\t\tseq: refSeq + 1,\n\t\t\t\toverwrite: false,\n\t\t\t\topArgs: undefined as any,\n\t\t\t});\n\n\t\t\tvalidatePartialLengths(localClientId, mergeTree, [{ seq: 1, len: 0 }]);\n\t\t});\n\t\tit(\"includes result of remote delete for remote view\", () => {\n\t\t\tmarkRangeRemoved({\n\t\t\t\tmergeTree,\n\t\t\t\tstart: 0,\n\t\t\t\tend: 12,\n\t\t\t\trefSeq,\n\t\t\t\tclientId: remoteClientId,\n\t\t\t\tseq: refSeq + 1,\n\t\t\t\toverwrite: false,\n\t\t\t\topArgs: undefined as any,\n\t\t\t});\n\n\t\t\tvalidatePartialLengths(remoteClientId, mergeTree, [{ seq: 1, len: 0 }]);\n\t\t});\n\t});\n\n\tdescribe(\"aggregation\", () => {\n\t\tit(\"includes lengths from multiple permutations in single tree\", () => {\n\t\t\tinsertSegments({\n\t\t\t\tmergeTree,\n\t\t\t\tpos: 0,\n\t\t\t\tsegments: [TextSegment.make(\"1\")],\n\t\t\t\trefSeq,\n\t\t\t\tclientId: localClientId,\n\t\t\t\tseq: refSeq + 1,\n\t\t\t\topArgs: undefined,\n\t\t\t});\n\t\t\tinsertSegments({\n\t\t\t\tmergeTree,\n\t\t\t\tpos: 0,\n\t\t\t\tsegments: [TextSegment.make(\"2\")],\n\t\t\t\trefSeq: refSeq + 1,\n\t\t\t\tclientId: remoteClientId,\n\t\t\t\tseq: refSeq + 2,\n\t\t\t\topArgs: undefined,\n\t\t\t});\n\t\t\tinsertSegments({\n\t\t\t\tmergeTree,\n\t\t\t\tpos: 0,\n\t\t\t\tsegments: [TextSegment.make(\"3\")],\n\t\t\t\trefSeq: refSeq + 2,\n\t\t\t\tclientId: localClientId,\n\t\t\t\tseq: refSeq + 3,\n\t\t\t\topArgs: undefined,\n\t\t\t});\n\t\t\tinsertSegments({\n\t\t\t\tmergeTree,\n\t\t\t\tpos: 0,\n\t\t\t\tsegments: [TextSegment.make(\"4\")],\n\t\t\t\trefSeq: refSeq + 3,\n\t\t\t\tclientId: remoteClientId,\n\t\t\t\tseq: refSeq + 4,\n\t\t\t\topArgs: undefined,\n\t\t\t});\n\n\t\t\tvalidatePartialLengths(localClientId, mergeTree, [{ seq: 4, len: 16 }]);\n\t\t\tvalidatePartialLengths(remoteClientId, mergeTree, [{ seq: 4, len: 16 }]);\n\t\t});\n\n\t\tit(\"is correct for different heights\", () => {\n\t\t\tfor (let i = 0; i < 100; i++) {\n\t\t\t\tinsertText({\n\t\t\t\t\tmergeTree,\n\t\t\t\t\tpos: 0,\n\t\t\t\t\trefSeq: i,\n\t\t\t\t\tclientId: localClientId,\n\t\t\t\t\tseq: i + 1,\n\t\t\t\t\ttext: \"a\",\n\t\t\t\t\tprops: undefined,\n\t\t\t\t\topArgs: { op: { type: MergeTreeDeltaType.INSERT } },\n\t\t\t\t});\n\n\t\t\t\tvalidatePartialLengths(localClientId, mergeTree, [{ seq: i + 1, len: i + 13 }]);\n\t\t\t\tvalidatePartialLengths(remoteClientId, mergeTree, [{ seq: i + 1, len: i + 13 }]);\n\t\t\t}\n\n\t\t\tvalidatePartialLengths(localClientId, mergeTree, [{ seq: 100, len: 112 }]);\n\t\t\tvalidatePartialLengths(remoteClientId, mergeTree, [{ seq: 100, len: 112 }]);\n\t\t});\n\t});\n\n\tdescribe(\"concurrent, overlapping deletes\", () => {\n\t\tit(\"concurrent remote changes are visible to local\", () => {\n\t\t\tmarkRangeRemoved({\n\t\t\t\tmergeTree,\n\t\t\t\tstart: 0,\n\t\t\t\tend: 10,\n\t\t\t\trefSeq,\n\t\t\t\tclientId: remoteClientId,\n\t\t\t\tseq: refSeq + 1,\n\t\t\t\toverwrite: false,\n\t\t\t\topArgs: undefined as any,\n\t\t\t});\n\t\t\tmarkRangeRemoved({\n\t\t\t\tmergeTree,\n\t\t\t\tstart: 0,\n\t\t\t\tend: 10,\n\t\t\t\trefSeq,\n\t\t\t\tclientId: remoteClientId + 1,\n\t\t\t\tseq: refSeq + 2,\n\t\t\t\toverwrite: false,\n\t\t\t\topArgs: undefined as any,\n\t\t\t});\n\n\t\t\tvalidatePartialLengths(localClientId, mergeTree, [{ seq: 1, len: 2 }]);\n\t\t});\n\t\tit(\"concurrent local and remote changes are visible\", () => {\n\t\t\tmarkRangeRemoved({\n\t\t\t\tmergeTree,\n\t\t\t\tstart: 0,\n\t\t\t\tend: 10,\n\t\t\t\trefSeq,\n\t\t\t\tclientId: localClientId,\n\t\t\t\tseq: refSeq + 1,\n\t\t\t\toverwrite: false,\n\t\t\t\topArgs: undefined as any,\n\t\t\t});\n\t\t\tmarkRangeRemoved({\n\t\t\t\tmergeTree,\n\t\t\t\tstart: 0,\n\t\t\t\tend: 10,\n\t\t\t\trefSeq,\n\t\t\t\tclientId: remoteClientId,\n\t\t\t\tseq: refSeq + 2,\n\t\t\t\toverwrite: false,\n\t\t\t\topArgs: undefined as any,\n\t\t\t});\n\n\t\t\tvalidatePartialLengths(localClientId, mergeTree, [{ seq: 1, len: 2 }]);\n\t\t\tvalidatePartialLengths(remoteClientId, mergeTree, [{ seq: 1, len: 2 }]);\n\t\t});\n\t\tit(\"concurrent remote and unsequenced local changes are visible\", () => {\n\t\t\tmarkRangeRemoved({\n\t\t\t\tmergeTree,\n\t\t\t\tstart: 0,\n\t\t\t\tend: 10,\n\t\t\t\trefSeq,\n\t\t\t\tclientId: localClientId,\n\t\t\t\tseq: UnassignedSequenceNumber,\n\t\t\t\toverwrite: false,\n\t\t\t\topArgs: undefined as any,\n\t\t\t});\n\t\t\tmarkRangeRemoved({\n\t\t\t\tmergeTree,\n\t\t\t\tstart: 0,\n\t\t\t\tend: 10,\n\t\t\t\trefSeq,\n\t\t\t\tclientId: remoteClientId,\n\t\t\t\tseq: refSeq + 1,\n\t\t\t\toverwrite: false,\n\t\t\t\topArgs: undefined as any,\n\t\t\t});\n\n\t\t\tvalidatePartialLengths(localClientId, mergeTree, [{ seq: 1, len: 2 }]);\n\t\t\tvalidatePartialLengths(remoteClientId, mergeTree, [{ seq: 1, len: 2 }]);\n\t\t});\n\t});\n});\n"]}

package/lib/test/properties.spec.d.ts

@@ -0,0 +1,6 @@
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+export {};
+//# sourceMappingURL=properties.spec.d.ts.map

package/lib/test/properties.spec.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"properties.spec.d.ts","sourceRoot":"","sources":["../../src/test/properties.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG"}

package/lib/test/properties.spec.js

@@ -0,0 +1,53 @@
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+import { strict as assert } from "assert";
+import { matchProperties } from "../properties.js";
+describe("Properties", () => {
+    describe("matchProperties", () => {
+        it("simple properties match", () => {
+            assert(matchProperties({ a: "a" }, { a: "a" }));
+        });
+        it("simple properties don't match", () => {
+            assert(!matchProperties({ a: "a" }, { a: "b" }));
+        });
+        it("multiple simple properties match", () => {
+            assert(matchProperties({ a: "a", 1: 1 }, { a: "a", 1: 1 }));
+        });
+        it("multiple simple properties don't match", () => {
+            assert(!matchProperties({ a: "a", 1: 1 }, { a: "b", 1: 2 }));
+        });
+        it("keys don't match", () => {
+            assert(!matchProperties({ a: "a" }, { b: "a" }));
+        });
+        it("extra key", () => {
+            assert(!matchProperties({ a: "a" }, { a: "a", b: "b" }));
+        });
+        it("complex properties match", () => {
+            assert(matchProperties({ c: { a: "a" } }, { c: { a: "a" } }));
+        });
+        it("complex properties don't match", () => {
+            assert(!matchProperties({ c: { a: "a" } }, { c: { a: "b" } }));
+        });
+        it("undefined and simple properties don't match", () => {
+            assert(!matchProperties(undefined, { a: "a" }));
+        });
+        it("empty and simple properties don't match", () => {
+            assert(!matchProperties({}, { a: "a" }));
+        });
+        it("undefined properties match", () => {
+            assert(matchProperties(undefined, undefined));
+        });
+        it("empty properties match", () => {
+            assert(matchProperties({}, {}));
+        });
+        it("undefined and empty properties match", () => {
+            assert(matchProperties(undefined, {}));
+        });
+        it("empty and undefined properties match", () => {
+            assert(matchProperties({}, undefined));
+        });
+    });
+});
+//# sourceMappingURL=properties.spec.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"properties.spec.js","sourceRoot":"","sources":["../../src/test/properties.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,IAAI,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC1C,OAAO,EAAE,eAAe,EAAE,MAAM,kBAAkB,CAAC;AAEnD,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;IAC3B,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;QAChC,EAAE,CAAC,yBAAyB,EAAE,GAAG,EAAE;YAClC,MAAM,CAAC,eAAe,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACjD,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;YACxC,MAAM,CAAC,CAAC,eAAe,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QAClD,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;YAC3C,MAAM,CAAC,eAAe,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7D,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;YACjD,MAAM,CAAC,CAAC,eAAe,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9D,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,kBAAkB,EAAE,GAAG,EAAE;YAC3B,MAAM,CAAC,CAAC,eAAe,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QAClD,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,WAAW,EAAE,GAAG,EAAE;YACpB,MAAM,CAAC,CAAC,eAAe,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QAC1D,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,0BAA0B,EAAE,GAAG,EAAE;YACnC,MAAM,CAAC,eAAe,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;QAC/D,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;YACzC,MAAM,CAAC,CAAC,eAAe,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;QAChE,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;YACtD,MAAM,CAAC,CAAC,eAAe,CAAC,SAAS,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACjD,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;YAClD,MAAM,CAAC,CAAC,eAAe,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QAC1C,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,4BAA4B,EAAE,GAAG,EAAE;YACrC,MAAM,CAAC,eAAe,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,wBAAwB,EAAE,GAAG,EAAE;YACjC,MAAM,CAAC,eAAe,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;YAC/C,MAAM,CAAC,eAAe,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,CAAC;QACxC,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;YAC/C,MAAM,CAAC,eAAe,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC;QACxC,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;AACJ,CAAC,CAAC,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { strict as assert } from \"assert\";\nimport { matchProperties } from \"../properties.js\";\n\ndescribe(\"Properties\", () => {\n\tdescribe(\"matchProperties\", () => {\n\t\tit(\"simple properties match\", () => {\n\t\t\tassert(matchProperties({ a: \"a\" }, { a: \"a\" }));\n\t\t});\n\t\tit(\"simple properties don't match\", () => {\n\t\t\tassert(!matchProperties({ a: \"a\" }, { a: \"b\" }));\n\t\t});\n\t\tit(\"multiple simple properties match\", () => {\n\t\t\tassert(matchProperties({ a: \"a\", 1: 1 }, { a: \"a\", 1: 1 }));\n\t\t});\n\t\tit(\"multiple simple properties don't match\", () => {\n\t\t\tassert(!matchProperties({ a: \"a\", 1: 1 }, { a: \"b\", 1: 2 }));\n\t\t});\n\t\tit(\"keys don't match\", () => {\n\t\t\tassert(!matchProperties({ a: \"a\" }, { b: \"a\" }));\n\t\t});\n\t\tit(\"extra key\", () => {\n\t\t\tassert(!matchProperties({ a: \"a\" }, { a: \"a\", b: \"b\" }));\n\t\t});\n\t\tit(\"complex properties match\", () => {\n\t\t\tassert(matchProperties({ c: { a: \"a\" } }, { c: { a: \"a\" } }));\n\t\t});\n\t\tit(\"complex properties don't match\", () => {\n\t\t\tassert(!matchProperties({ c: { a: \"a\" } }, { c: { a: \"b\" } }));\n\t\t});\n\t\tit(\"undefined and simple properties don't match\", () => {\n\t\t\tassert(!matchProperties(undefined, { a: \"a\" }));\n\t\t});\n\t\tit(\"empty and simple properties don't match\", () => {\n\t\t\tassert(!matchProperties({}, { a: \"a\" }));\n\t\t});\n\t\tit(\"undefined properties match\", () => {\n\t\t\tassert(matchProperties(undefined, undefined));\n\t\t});\n\t\tit(\"empty properties match\", () => {\n\t\t\tassert(matchProperties({}, {}));\n\t\t});\n\t\tit(\"undefined and empty properties match\", () => {\n\t\t\tassert(matchProperties(undefined, {}));\n\t\t});\n\t\tit(\"empty and undefined properties match\", () => {\n\t\t\tassert(matchProperties({}, undefined));\n\t\t});\n\t});\n});\n"]}