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

package/lib/test/client.getPosition.spec.js

@@ -0,0 +1,52 @@
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+/* eslint-disable @typescript-eslint/no-non-null-assertion */
+import { strict as assert } from "assert";
+import { TextSegment } from "../textSegment.js";
+import { TestClient } from "./testClient.js";
+describe("client.getPosition", () => {
+    const localUserLongId = "localUser";
+    let client;
+    let segment;
+    const segPos = 4;
+    beforeEach(() => {
+        client = new TestClient();
+        for (const c of "hello world") {
+            client.insertTextLocal(client.getLength(), c);
+        }
+        client.startOrUpdateCollaboration(localUserLongId);
+        const segOff = client.getContainingSegment(segPos);
+        assert(TextSegment.is(segOff.segment));
+        assert.strictEqual(segOff.offset, 0);
+        assert.strictEqual(segOff.segment.text, "o");
+        segment = segOff.segment;
+    });
+    it("Existing Segment", () => {
+        const pos = client.getPosition(segment);
+        assert.strictEqual(pos, segPos);
+    });
+    it("Deleted Segment", () => {
+        client.removeRangeLocal(segPos, segPos + 1);
+        assert.notStrictEqual(segment.removedSeq, undefined);
+        const pos = client.getPosition(segment);
+        assert.strictEqual(pos, segPos);
+    });
+    it("Detached Segment", () => {
+        client.applyMsg(client.makeOpMessage(client.removeRangeLocal(segPos, segPos + 1), 1));
+        // do some work and move the client's min seq forward, so zamboni runs
+        for (const c of "hello world") {
+            client.applyMsg(client.makeOpMessage(client.insertTextLocal(client.getLength(), c), client.getCurrentSeq() + 1, client.getCurrentSeq(), undefined, client.getCurrentSeq()));
+        }
+        assert.notStrictEqual(segment.removedSeq, undefined);
+        const pos = client.getPosition(segment);
+        assert.strictEqual(pos, -1);
+    });
+    it("Moved Segment", () => {
+        client.removeRangeLocal(segPos - 1, segPos);
+        const pos = client.getPosition(segment);
+        assert.strictEqual(pos, segPos - 1);
+    });
+});
+//# sourceMappingURL=client.getPosition.spec.js.map

package/lib/test/client.getPosition.spec.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"client.getPosition.spec.js","sourceRoot":"","sources":["../../src/test/client.getPosition.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,6DAA6D;AAE7D,OAAO,EAAE,MAAM,IAAI,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC1C,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAChD,OAAO,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAE7C,QAAQ,CAAC,oBAAoB,EAAE,GAAG,EAAE;IACnC,MAAM,eAAe,GAAG,WAAW,CAAC;IACpC,IAAI,MAAkB,CAAC;IACvB,IAAI,OAAoB,CAAC;IACzB,MAAM,MAAM,GAAG,CAAC,CAAC;IACjB,UAAU,CAAC,GAAG,EAAE;QACf,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;QAC1B,KAAK,MAAM,CAAC,IAAI,aAAa,EAAE;YAC9B,MAAM,CAAC,eAAe,CAAC,MAAM,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,CAAC;SAC9C;QACD,MAAM,CAAC,0BAA0B,CAAC,eAAe,CAAC,CAAC;QAEnD,MAAM,MAAM,GAAG,MAAM,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC;QACnD,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC,MAAM,CAAC,OAAQ,CAAC,CAAC,CAAC;QACxC,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACrC,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAC7C,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;IAC1B,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kBAAkB,EAAE,GAAG,EAAE;QAC3B,MAAM,GAAG,GAAG,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QACxC,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iBAAiB,EAAE,GAAG,EAAE;QAC1B,MAAM,CAAC,gBAAgB,CAAC,MAAM,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;QAC5C,MAAM,CAAC,cAAc,CAAC,OAAO,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;QACrD,MAAM,GAAG,GAAG,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QACxC,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kBAAkB,EAAE,GAAG,EAAE;QAC3B,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,gBAAgB,CAAC,MAAM,EAAE,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACtF,sEAAsE;QACtE,KAAK,MAAM,CAAC,IAAI,aAAa,EAAE;YAC9B,MAAM,CAAC,QAAQ,CACd,MAAM,CAAC,aAAa,CACnB,MAAM,CAAC,eAAe,CAAC,MAAM,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,EAC7C,MAAM,CAAC,aAAa,EAAE,GAAG,CAAC,EAC1B,MAAM,CAAC,aAAa,EAAE,EACtB,SAAS,EACT,MAAM,CAAC,aAAa,EAAE,CACtB,CACD,CAAC;SACF;QACD,MAAM,CAAC,cAAc,CAAC,OAAO,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;QAErD,MAAM,GAAG,GAAG,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QACxC,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,eAAe,EAAE,GAAG,EAAE;QACxB,MAAM,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;QAC5C,MAAM,GAAG,GAAG,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QACxC,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;IACrC,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/* eslint-disable @typescript-eslint/no-non-null-assertion */\n\nimport { strict as assert } from \"assert\";\nimport { TextSegment } from \"../textSegment.js\";\nimport { TestClient } from \"./testClient.js\";\n\ndescribe(\"client.getPosition\", () => {\n\tconst localUserLongId = \"localUser\";\n\tlet client: TestClient;\n\tlet segment: TextSegment;\n\tconst segPos = 4;\n\tbeforeEach(() => {\n\t\tclient = new TestClient();\n\t\tfor (const c of \"hello world\") {\n\t\t\tclient.insertTextLocal(client.getLength(), c);\n\t\t}\n\t\tclient.startOrUpdateCollaboration(localUserLongId);\n\n\t\tconst segOff = client.getContainingSegment(segPos);\n\t\tassert(TextSegment.is(segOff.segment!));\n\t\tassert.strictEqual(segOff.offset, 0);\n\t\tassert.strictEqual(segOff.segment.text, \"o\");\n\t\tsegment = segOff.segment;\n\t});\n\n\tit(\"Existing Segment\", () => {\n\t\tconst pos = client.getPosition(segment);\n\t\tassert.strictEqual(pos, segPos);\n\t});\n\n\tit(\"Deleted Segment\", () => {\n\t\tclient.removeRangeLocal(segPos, segPos + 1);\n\t\tassert.notStrictEqual(segment.removedSeq, undefined);\n\t\tconst pos = client.getPosition(segment);\n\t\tassert.strictEqual(pos, segPos);\n\t});\n\n\tit(\"Detached Segment\", () => {\n\t\tclient.applyMsg(client.makeOpMessage(client.removeRangeLocal(segPos, segPos + 1), 1));\n\t\t// do some work and move the client's min seq forward, so zamboni runs\n\t\tfor (const c of \"hello world\") {\n\t\t\tclient.applyMsg(\n\t\t\t\tclient.makeOpMessage(\n\t\t\t\t\tclient.insertTextLocal(client.getLength(), c),\n\t\t\t\t\tclient.getCurrentSeq() + 1,\n\t\t\t\t\tclient.getCurrentSeq(),\n\t\t\t\t\tundefined,\n\t\t\t\t\tclient.getCurrentSeq(),\n\t\t\t\t),\n\t\t\t);\n\t\t}\n\t\tassert.notStrictEqual(segment.removedSeq, undefined);\n\n\t\tconst pos = client.getPosition(segment);\n\t\tassert.strictEqual(pos, -1);\n\t});\n\n\tit(\"Moved Segment\", () => {\n\t\tclient.removeRangeLocal(segPos - 1, segPos);\n\t\tconst pos = client.getPosition(segment);\n\t\tassert.strictEqual(pos, segPos - 1);\n\t});\n});\n"]}

package/lib/test/client.localReference.spec.d.ts

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

package/lib/test/client.localReference.spec.d.ts.map

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

package/lib/test/client.localReference.spec.js

@@ -0,0 +1,468 @@
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+/* eslint-disable @typescript-eslint/no-non-null-assertion */
+import { strict as assert } from "assert";
+import { toRemovalInfo } from "../mergeTreeNodes.js";
+import { MergeTreeDeltaType, ReferenceType } from "../ops.js";
+import { TextSegment } from "../textSegment.js";
+import { DetachedReferencePosition } from "../referencePositions.js";
+import { setValidateRefCount, SlidingPreference, } from "../localReference.js";
+import { getSlideToSegoff } from "../mergeTree.js";
+import { TrackingGroup, UnorderedTrackingGroup } from "../mergeTreeTracking.js";
+import { createClientsAtInitialState } from "./testClientLogger.js";
+import { validateRefCount } from "./testUtils.js";
+import { TestClient } from "./testClient.js";
+function getSlideOnRemoveReferencePosition(client, pos, op) {
+    let segoff = client.getContainingSegment(pos, {
+        referenceSequenceNumber: op.referenceSequenceNumber,
+        clientId: op.clientId,
+    });
+    segoff = getSlideToSegoff(segoff);
+    return segoff;
+}
+describe("MergeTree.Client", () => {
+    beforeEach(() => {
+        setValidateRefCount(validateRefCount);
+    });
+    afterEach(() => {
+        setValidateRefCount(undefined);
+    });
+    it("Remove segment of non-sliding local reference", () => {
+        const client1 = new TestClient();
+        const client2 = new TestClient();
+        client1.startOrUpdateCollaboration("1");
+        client2.startOrUpdateCollaboration("2");
+        let seq = 0;
+        for (let i = 0; i < 5; i++) {
+            const insert = client1.makeOpMessage(client1.insertTextLocal(client1.getLength(), i.toString()), ++seq);
+            insert.minimumSequenceNumber = seq - 1;
+            client1.applyMsg(insert);
+            client2.applyMsg(insert);
+        }
+        const segInfo = client1.getContainingSegment(2);
+        const c1LocalRef = client1.createLocalReferencePosition(segInfo.segment, segInfo.offset, ReferenceType.Simple, undefined);
+        assert.equal(client1.localReferencePositionToPosition(c1LocalRef), 2, "create position");
+        const remove = client2.makeOpMessage(client2.removeRangeLocal(2, 3), ++seq);
+        remove.minimumSequenceNumber = seq - 1;
+        client1.applyMsg(remove);
+        client2.applyMsg(remove);
+        // this only works because zamboni hasn't run yet
+        assert.equal(client1.localReferencePositionToPosition(c1LocalRef), DetachedReferencePosition, "after remove");
+        // this will force Zamboni to run
+        for (let i = 0; i < 5; i++) {
+            const insert = client1.makeOpMessage(client1.insertTextLocal(client1.getLength(), i.toString()), ++seq);
+            insert.minimumSequenceNumber = seq - 1;
+            client1.applyMsg(insert);
+            client2.applyMsg(insert);
+        }
+        assert.equal(client1.localReferencePositionToPosition(c1LocalRef), DetachedReferencePosition, "after zamboni");
+    });
+    it("Remove segment of sliding local reference", () => {
+        const client1 = new TestClient();
+        const client2 = new TestClient();
+        client1.startOrUpdateCollaboration("1");
+        client2.startOrUpdateCollaboration("2");
+        let seq = 0;
+        for (let i = 0; i < 5; i++) {
+            const insert = client1.makeOpMessage(client1.insertTextLocal(client1.getLength(), i.toString()), ++seq);
+            insert.minimumSequenceNumber = seq - 1;
+            client1.applyMsg(insert);
+            client2.applyMsg(insert);
+        }
+        const segInfo = client1.getContainingSegment(2);
+        const c1LocalRef = client1.createLocalReferencePosition(segInfo.segment, segInfo.offset, ReferenceType.SlideOnRemove, undefined);
+        assert.equal(client1.localReferencePositionToPosition(c1LocalRef), 2);
+        const remove = client2.makeOpMessage(client2.removeRangeLocal(2, 3), ++seq);
+        remove.minimumSequenceNumber = seq - 1;
+        client1.applyMsg(remove);
+        client2.applyMsg(remove);
+        assert.equal(client1.localReferencePositionToPosition(c1LocalRef), 2);
+        for (let i = 0; i < 5; i++) {
+            const insert = client1.makeOpMessage(client1.insertTextLocal(client1.getLength(), i.toString()), ++seq);
+            insert.minimumSequenceNumber = seq - 1;
+            client1.applyMsg(insert);
+            client2.applyMsg(insert);
+        }
+        assert.equal(client1.localReferencePositionToPosition(c1LocalRef), 2);
+    });
+    it("Remove segments to end with sliding local reference", () => {
+        const client1 = new TestClient();
+        const client2 = new TestClient();
+        client1.startOrUpdateCollaboration("1");
+        client2.startOrUpdateCollaboration("2");
+        let seq = 0;
+        for (let i = 0; i < 5; i++) {
+            const insert = client1.makeOpMessage(client1.insertTextLocal(client1.getLength(), i.toString()), ++seq);
+            insert.minimumSequenceNumber = seq - 1;
+            client1.applyMsg(insert);
+            client2.applyMsg(insert);
+        }
+        const segInfo = client1.getContainingSegment(2);
+        const c1LocalRef = client1.createLocalReferencePosition(segInfo.segment, segInfo.offset, ReferenceType.SlideOnRemove, undefined);
+        assert.equal(client1.localReferencePositionToPosition(c1LocalRef), 2);
+        const remove = client2.makeOpMessage(client2.removeRangeLocal(2, client2.getLength()), ++seq);
+        remove.minimumSequenceNumber = seq - 1;
+        client1.applyMsg(remove);
+        client2.applyMsg(remove);
+        assert.equal(client1.localReferencePositionToPosition(c1LocalRef), client2.getLength() - 1);
+    });
+    it("Remove segments from end with sliding local reference", () => {
+        const client1 = new TestClient();
+        client1.startOrUpdateCollaboration("1");
+        let seq = 0;
+        const insert = client1.makeOpMessage(client1.insertTextLocal(0, "ABCD"), ++seq);
+        insert.minimumSequenceNumber = seq - 1;
+        client1.applyMsg(insert);
+        const segInfo = client1.getContainingSegment(3);
+        const c1LocalRef = client1.createLocalReferencePosition(segInfo.segment, segInfo.offset, ReferenceType.SlideOnRemove, undefined);
+        assert.equal(client1.localReferencePositionToPosition(c1LocalRef), 3, "ref created");
+        const remove1 = client1.makeOpMessage(client1.removeRangeLocal(3, 4), ++seq);
+        remove1.minimumSequenceNumber = seq - 1;
+        assert.equal(client1.localReferencePositionToPosition(c1LocalRef), 3, "after remove");
+        const remove2 = client1.makeOpMessage(client1.removeRangeLocal(1, 3), ++seq);
+        remove2.minimumSequenceNumber = seq - 1;
+        assert.equal(client1.localReferencePositionToPosition(c1LocalRef), 1, "after second remove");
+        client1.applyMsg(remove1);
+        client1.applyMsg(remove2);
+        assert.equal(client1.localReferencePositionToPosition(c1LocalRef), 0, "ops applied");
+    });
+    it("getSlideOnRemoveReferencePosition", () => {
+        const client1 = new TestClient();
+        const client2 = new TestClient();
+        client1.startOrUpdateCollaboration("1");
+        client2.startOrUpdateCollaboration("2");
+        let seq = 0;
+        const insert1 = client1.makeOpMessage(client1.insertTextLocal(0, "XYZ"), ++seq);
+        client1.applyMsg(insert1);
+        const insert2 = client1.makeOpMessage(client1.insertTextLocal(0, "ABC"), ++seq);
+        client1.applyMsg(insert2);
+        // Position depends on op
+        const createReference1 = client2.makeOpMessage({ type: MergeTreeDeltaType.INSERT }, ++seq, insert1.sequenceNumber);
+        let segoff = getSlideOnRemoveReferencePosition(client1, 1, createReference1);
+        assert(segoff.segment);
+        assert.equal(client1.getPosition(segoff.segment), 3);
+        assert.equal(segoff.offset, 1);
+        const createReference2 = client2.makeOpMessage({ type: MergeTreeDeltaType.INSERT }, ++seq, insert2.sequenceNumber);
+        segoff = getSlideOnRemoveReferencePosition(client1, 2, createReference2);
+        assert(segoff.segment);
+        assert.equal(client1.getPosition(segoff.segment), 0);
+        assert.equal(segoff.offset, 2);
+        // On a removed, unacked segment
+        let remove = client1.makeOpMessage(client1.removeRangeLocal(2, 5), ++seq);
+        segoff = getSlideOnRemoveReferencePosition(client1, 3, createReference2);
+        assert(segoff.segment);
+        assert.notEqual(toRemovalInfo(segoff.segment), undefined);
+        assert.equal(client1.getPosition(segoff.segment), 2);
+        assert.equal(segoff.offset, 0);
+        // Slid from a removed, acked segment
+        client1.applyMsg(remove);
+        segoff = getSlideOnRemoveReferencePosition(client1, 3, createReference2);
+        assert(segoff.segment);
+        assert.equal(toRemovalInfo(segoff.segment), undefined);
+        assert.equal(client1.getPosition(segoff.segment), 2);
+        assert.equal(segoff.offset, 0);
+        // On a removed, unacked segment, end of string
+        remove = client1.makeOpMessage(client1.removeRangeLocal(2, 3), ++seq);
+        segoff = getSlideOnRemoveReferencePosition(client1, 3, createReference2);
+        assert(segoff.segment);
+        assert.notEqual(toRemovalInfo(segoff.segment), undefined);
+        assert.equal(client1.getPosition(segoff.segment), 2);
+        assert.equal(segoff.offset, 0);
+        // Slid from a removed, acked segment, end of string
+        client1.applyMsg(remove);
+        segoff = getSlideOnRemoveReferencePosition(client1, 3, createReference2);
+        assert(segoff.segment);
+        assert.equal(toRemovalInfo(segoff.segment), undefined);
+        assert.equal(client1.getPosition(segoff.segment), 0);
+        assert.equal(segoff.offset, 1);
+    });
+    it("Remove all segments with sliding local reference", () => {
+        const client1 = new TestClient();
+        const client2 = new TestClient();
+        client1.startOrUpdateCollaboration("1");
+        client2.startOrUpdateCollaboration("2");
+        let seq = 0;
+        for (let i = 0; i < 5; i++) {
+            const insert = client1.makeOpMessage(client1.insertTextLocal(client1.getLength(), i.toString()), ++seq);
+            insert.minimumSequenceNumber = seq - 1;
+            client1.applyMsg(insert);
+            client2.applyMsg(insert);
+        }
+        const segInfo = client1.getContainingSegment(2);
+        const c1LocalRef = client1.createLocalReferencePosition(segInfo.segment, segInfo.offset, ReferenceType.SlideOnRemove, undefined);
+        assert.equal(client1.localReferencePositionToPosition(c1LocalRef), 2);
+        const remove = client2.makeOpMessage(client2.removeRangeLocal(0, client2.getLength()), ++seq);
+        remove.minimumSequenceNumber = seq - 1;
+        client1.applyMsg(remove);
+        client2.applyMsg(remove);
+        assert.equal(client1.localReferencePositionToPosition(c1LocalRef), DetachedReferencePosition);
+        assert.equal(c1LocalRef.getSegment(), undefined);
+    });
+    it("References can have offsets on removed segment", () => {
+        const client1 = new TestClient();
+        const client2 = new TestClient();
+        client1.startOrUpdateCollaboration("1");
+        client2.startOrUpdateCollaboration("2");
+        let seq = 0;
+        const insert1 = client1.makeOpMessage(client1.insertTextLocal(0, "ABCD"), ++seq);
+        client1.applyMsg(insert1);
+        client2.applyMsg(insert1);
+        const segInfo1 = client1.getContainingSegment(1);
+        const LocalRef1 = client1.createLocalReferencePosition(segInfo1.segment, segInfo1.offset, ReferenceType.SlideOnRemove, undefined);
+        const segInfo3 = client1.getContainingSegment(3);
+        const LocalRef2 = client1.createLocalReferencePosition(segInfo3.segment, segInfo3.offset, ReferenceType.SlideOnRemove, undefined);
+        const insert2 = client1.makeOpMessage(client1.insertTextLocal(2, "XY"), ++seq);
+        assert.equal(client1.localReferencePositionToPosition(LocalRef1), 1);
+        assert.equal(client1.localReferencePositionToPosition(LocalRef2), 5);
+        const c2SegInfo1 = client2.getContainingSegment(1);
+        const c2SegInfo3 = client2.getContainingSegment(3);
+        const remove = client2.makeOpMessage(client2.removeRangeLocal(0, client2.getLength()), ++seq);
+        const c2LocalRef1 = client2.createLocalReferencePosition(c2SegInfo1.segment, c2SegInfo1.offset, ReferenceType.SlideOnRemove, undefined);
+        const c2LocalRef2 = client2.createLocalReferencePosition(c2SegInfo3.segment, c2SegInfo3.offset, ReferenceType.SlideOnRemove, undefined);
+        assert.equal(client2.localReferencePositionToPosition(c2LocalRef1), 0);
+        assert.equal(client2.localReferencePositionToPosition(c2LocalRef2), 0);
+        client1.applyMsg(insert2);
+        client2.applyMsg(insert2);
+        assert.equal(client1.localReferencePositionToPosition(LocalRef1), 1);
+        assert.equal(client1.localReferencePositionToPosition(LocalRef2), 5);
+        assert.equal(client2.localReferencePositionToPosition(c2LocalRef1), 0);
+        assert.equal(client2.localReferencePositionToPosition(c2LocalRef2), 2);
+        client1.applyMsg(remove);
+        client2.applyMsg(remove);
+        assert.equal(client1.localReferencePositionToPosition(LocalRef1), 0);
+        assert.equal(client1.localReferencePositionToPosition(LocalRef2), 1);
+        assert.equal(client2.localReferencePositionToPosition(c2LocalRef1), 0);
+        assert.equal(client2.localReferencePositionToPosition(c2LocalRef2), 1);
+    });
+    it("Transient references can be created on removed segments", () => {
+        const client1 = new TestClient();
+        const client2 = new TestClient();
+        client1.startOrUpdateCollaboration("1");
+        client2.startOrUpdateCollaboration("2");
+        let seq = 0;
+        const insertOp = client1.makeOpMessage(client1.insertTextLocal(0, "ABCD"), ++seq);
+        client1.applyMsg(insertOp);
+        client2.applyMsg(insertOp);
+        client1.removeRangeLocal(0, 2);
+        const opFromBeforeRemovePerspective = client2.makeOpMessage(client2.insertTextLocal(3, "X"));
+        const { segment, offset } = client1.getContainingSegment(0, {
+            referenceSequenceNumber: opFromBeforeRemovePerspective.referenceSequenceNumber,
+            clientId: opFromBeforeRemovePerspective.clientId,
+        });
+        assert(segment && toRemovalInfo(segment) !== undefined);
+        const transientRef = client1.createLocalReferencePosition(segment, offset, ReferenceType.Transient, {});
+        assert.equal(transientRef.getSegment(), segment);
+        assert.equal(transientRef.getOffset(), 0);
+    });
+    it("References can have offsets when slid to locally removed segment", () => {
+        const client1 = new TestClient();
+        const client2 = new TestClient();
+        client1.startOrUpdateCollaboration("1");
+        client2.startOrUpdateCollaboration("2");
+        let seq = 0;
+        const insert1 = client1.makeOpMessage(client1.insertTextLocal(0, "ABCDE"), ++seq);
+        client1.applyMsg(insert1);
+        client2.applyMsg(insert1);
+        const segInfo = client1.getContainingSegment(4);
+        const localRef = client1.createLocalReferencePosition(segInfo.segment, segInfo.offset, ReferenceType.SlideOnRemove, undefined);
+        const createReference1 = client1.makeOpMessage({ type: MergeTreeDeltaType.INSERT }, ++seq, insert1.sequenceNumber);
+        const remove1 = client2.makeOpMessage(client2.removeRangeLocal(4, 5), ++seq);
+        const insert2 = client1.makeOpMessage(client1.insertTextLocal(2, "XY"), ++seq);
+        const remove2 = client2.makeOpMessage(client2.removeRangeLocal(1, 4), ++seq);
+        const segoff = getSlideOnRemoveReferencePosition(client2, 4, createReference1);
+        const c2LocalRef = client2.createLocalReferencePosition(segoff.segment, segoff.offset, ReferenceType.SlideOnRemove, undefined);
+        assert.equal(client1.localReferencePositionToPosition(localRef), 6);
+        assert.equal(client2.localReferencePositionToPosition(c2LocalRef), 1);
+        client1.applyMsg(remove1);
+        client2.applyMsg(remove1);
+        assert.equal(client1.localReferencePositionToPosition(localRef), 5);
+        assert.equal(client2.localReferencePositionToPosition(c2LocalRef), 1);
+        client1.applyMsg(insert2);
+        client2.applyMsg(insert2);
+        assert.equal(client1.localReferencePositionToPosition(localRef), 5);
+        assert.equal(client2.getText(), "AXY");
+        assert.equal(client2.localReferencePositionToPosition(c2LocalRef), 3);
+        client1.applyMsg(remove2);
+        client2.applyMsg(remove2);
+        assert.equal(client1.localReferencePositionToPosition(localRef), 2);
+        assert.equal(client2.localReferencePositionToPosition(c2LocalRef), 2);
+    });
+    it("Split segment with no references and append to segment with references", () => {
+        const clients = createClientsAtInitialState({ initialState: "" }, "A", "B");
+        const messages = [];
+        let seq = 0;
+        messages.push(clients.A.makeOpMessage(clients.A.insertTextLocal(0, "0123456789"), ++seq));
+        // initialize the local reference collection on the segment, but keep it empty
+        {
+            const segInfo = clients.A.getContainingSegment(9);
+            const segment = segInfo.segment;
+            assert(segment !== undefined && TextSegment.is(segment));
+            assert.strictEqual(segment.text[segInfo.offset], "9");
+            const localRef = clients.A.createLocalReferencePosition(segment, segInfo.offset, ReferenceType.Simple, undefined);
+            clients.A.removeLocalReferencePosition(localRef);
+        }
+        // split the segment
+        messages.push(clients.A.makeOpMessage(clients.A.insertTextLocal(5, "ABCD"), ++seq));
+        // add a local reference to the newly inserted segment that caused the split
+        {
+            const segInfo = clients.A.getContainingSegment(6);
+            const segment = segInfo.segment;
+            assert(segment !== undefined && TextSegment.is(segment));
+            assert.strictEqual(segment.text[segInfo.offset], "B");
+            clients.A.createLocalReferencePosition(segment, segInfo.offset, ReferenceType.Simple, undefined);
+        }
+        // apply all the ops
+        while (messages.length > 0) {
+            const msg = messages.shift();
+            clients.all.forEach((c) => c.applyMsg(msg));
+        }
+        // regression: would fire 0x2be on zamboni during segment append
+        clients.all.forEach((c) => c.updateMinSeq(seq));
+    });
+    describe("avoids removing StayOnRemove references on local + remote concurrent delete", () => {
+        let client;
+        let localRefA;
+        let localRefB;
+        let seq;
+        beforeEach(() => {
+            seq = 0;
+            client = new TestClient();
+            client.startOrUpdateCollaboration("1");
+            client.enqueueMsg(client.makeOpMessage(client.insertTextLocal(0, "B"), ++seq));
+            client.enqueueMsg(client.makeOpMessage(client.insertTextLocal(0, "A"), ++seq));
+            client.applyMessages(2);
+            assert.equal(client.getText(), "AB");
+            localRefA = client.createLocalReferencePosition(client.getContainingSegment(0).segment, 0, ReferenceType.StayOnRemove, {});
+            localRefB = client.createLocalReferencePosition(client.getContainingSegment(1).segment, 0, ReferenceType.StayOnRemove, {});
+            for (const ref of [localRefA, localRefB]) {
+                ref.callbacks = {
+                    beforeSlide: () => assert.fail("Unexpected slide"),
+                    afterSlide: () => assert.fail("Unexpected slide"),
+                };
+            }
+        });
+        it("when references would slide forward", () => {
+            const originalSegment = localRefA.getSegment();
+            client.removeRangeLocal(0, 1);
+            client.removeRangeRemote(0, 1, ++seq, seq - 1, "2");
+            assert(localRefA.getSegment() === originalSegment, "ref was removed");
+        });
+        it("when references would slide backward", () => {
+            const originalSegment = localRefB.getSegment();
+            client.removeRangeLocal(1, 2);
+            client.removeRangeRemote(1, 2, ++seq, seq - 1, "2");
+            assert(localRefB.getSegment() === originalSegment, "ref was removed");
+        });
+        it("when references would slide off the string", () => {
+            const originalSegment = localRefA.getSegment();
+            client.removeRangeLocal(0, 2);
+            client.removeRangeRemote(0, 2, ++seq, seq - 1, "2");
+            assert(localRefA.getSegment() === originalSegment, "ref was removed");
+        });
+    });
+    it("slides to correct position with backward sliding preference", () => {
+        const client1 = new TestClient();
+        const client2 = new TestClient();
+        client1.startOrUpdateCollaboration("1");
+        client2.startOrUpdateCollaboration("2");
+        let seq = 0;
+        const insert1 = client1.makeOpMessage(client1.insertTextLocal(0, "abcXdef"), ++seq);
+        client1.applyMsg(insert1);
+        client2.applyMsg(insert1);
+        const segInfo = client1.getContainingSegment(3);
+        const localRef = client1.createLocalReferencePosition(segInfo.segment, segInfo.offset, ReferenceType.SlideOnRemove, undefined, SlidingPreference.BACKWARD);
+        assert.equal(client1.localReferencePositionToPosition(localRef), 3);
+        const insert2 = client1.makeOpMessage(client1.insertTextLocal(4, "ghi"), ++seq);
+        client1.applyMsg(insert2);
+        client2.applyMsg(insert2);
+        assert.equal(client1.localReferencePositionToPosition(localRef), 3);
+        const remove1 = client1.makeOpMessage(client1.removeRangeLocal(1, 4), ++seq);
+        client1.applyMsg(remove1);
+        client2.applyMsg(remove1);
+        assert.equal(client1.getText(), "aghidef");
+        assert.equal(client1.localReferencePositionToPosition(localRef), 0);
+        assert.equal(client2.getText(), "aghidef");
+        assert.equal(client2.localReferencePositionToPosition(localRef), 0);
+    });
+    const tgCases = [
+        {
+            name: "when the ref is not in a tracking group",
+            addRef: () => { },
+        },
+        {
+            name: "when the ref is in a TrackingGroup",
+            addRef: (ref) => {
+                const tg = new TrackingGroup();
+                tg.link(ref);
+            },
+        },
+        {
+            name: "when the ref is in an UnorderedTrackingGroup",
+            addRef: (ref) => {
+                const tg = new UnorderedTrackingGroup();
+                tg.link(ref);
+            },
+        },
+    ];
+    describe("doesn't crash for remove ref then link to undefined", () => {
+        tgCases.forEach(({ name, addRef }) => {
+            it(name, () => {
+                const client1 = new TestClient();
+                const client2 = new TestClient();
+                client1.startOrUpdateCollaboration("1");
+                client2.startOrUpdateCollaboration("2");
+                let seq = 0;
+                const insert1 = client1.makeOpMessage(client1.insertTextLocal(0, "abcdef"), ++seq);
+                client1.applyMsg(insert1);
+                client2.applyMsg(insert1);
+                const segInfo = client1.getContainingSegment(3);
+                assert(segInfo.segment);
+                const localRef = client1.createLocalReferencePosition(segInfo.segment, segInfo.offset, ReferenceType.SlideOnRemove, undefined);
+                addRef(localRef);
+                assert.equal(localRef.getSegment(), segInfo.segment);
+                assert(segInfo.segment.localRefs);
+                assert(!segInfo.segment.localRefs.empty);
+                segInfo.segment.localRefs.removeLocalRef(localRef);
+                assert(segInfo.segment.localRefs.empty);
+                localRef.link(undefined, 0, undefined);
+                assert(segInfo.segment.localRefs.empty);
+                assert.equal(segInfo.segment.localRefs.empty, true);
+                assert.equal(segInfo.segment.localRefs.has(localRef), false);
+                assert.equal(localRef.getSegment(), undefined);
+                assert.equal(localRef.getOffset(), 0);
+            });
+        });
+    });
+    describe("doesn't crash for link to undefined then remove ref", () => {
+        tgCases.forEach(({ name, addRef }) => {
+            it(name, () => {
+                const client1 = new TestClient();
+                const client2 = new TestClient();
+                client1.startOrUpdateCollaboration("1");
+                client2.startOrUpdateCollaboration("2");
+                let seq = 0;
+                const insert1 = client1.makeOpMessage(client1.insertTextLocal(0, "abcdef"), ++seq);
+                client1.applyMsg(insert1);
+                client2.applyMsg(insert1);
+                const segInfo = client1.getContainingSegment(3);
+                assert(segInfo.segment);
+                const localRef = client1.createLocalReferencePosition(segInfo.segment, segInfo.offset, ReferenceType.SlideOnRemove, undefined);
+                addRef(localRef);
+                assert.equal(localRef.getSegment(), segInfo.segment);
+                assert(segInfo.segment.localRefs);
+                assert(!segInfo.segment.localRefs.empty);
+                localRef.link(undefined, 0, undefined);
+                assert(segInfo.segment.localRefs.empty);
+                segInfo.segment.localRefs.removeLocalRef(localRef);
+                assert(segInfo.segment.localRefs.empty);
+                assert.equal(segInfo.segment.localRefs.empty, true);
+                assert.equal(segInfo.segment.localRefs.has(localRef), false);
+                assert.equal(localRef.getSegment(), undefined);
+                assert.equal(localRef.getOffset(), 0);
+            });
+        });
+    });
+});
+//# sourceMappingURL=client.localReference.spec.js.map