@fluidframework/merge-tree 2.42.0 → 2.43.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/CHANGELOG.md +4 -0
- package/dist/client.d.ts +7 -5
- package/dist/client.d.ts.map +1 -1
- package/dist/client.js +17 -14
- package/dist/client.js.map +1 -1
- package/dist/collections/list.d.ts +95 -5
- package/dist/collections/list.d.ts.map +1 -1
- package/dist/collections/list.js +67 -5
- package/dist/collections/list.js.map +1 -1
- package/dist/index.d.ts +1 -1
- package/dist/index.d.ts.map +1 -1
- package/dist/index.js +3 -2
- package/dist/index.js.map +1 -1
- package/dist/mergeTree.d.ts +9 -9
- package/dist/mergeTree.d.ts.map +1 -1
- package/dist/mergeTree.js +18 -10
- package/dist/mergeTree.js.map +1 -1
- package/dist/perspective.d.ts +1 -1
- package/dist/perspective.d.ts.map +1 -1
- package/dist/perspective.js +2 -2
- package/dist/perspective.js.map +1 -1
- package/dist/revertibles.js +1 -1
- package/dist/revertibles.js.map +1 -1
- package/dist/test/beastTest.spec.js +1 -1
- package/dist/test/beastTest.spec.js.map +1 -1
- package/dist/test/client.annotateMarker.spec.js +1 -1
- package/dist/test/client.annotateMarker.spec.js.map +1 -1
- package/dist/test/client.applyMsg.spec.js +21 -21
- package/dist/test/client.applyMsg.spec.js.map +1 -1
- package/dist/test/client.attributionFarm.spec.js +1 -1
- package/dist/test/client.attributionFarm.spec.js.map +1 -1
- package/dist/test/client.getPosition.spec.js +1 -0
- package/dist/test/client.getPosition.spec.js.map +1 -1
- package/dist/test/client.localReference.spec.js +62 -48
- package/dist/test/client.localReference.spec.js.map +1 -1
- package/dist/test/client.localReferenceFarm.spec.js +1 -0
- package/dist/test/client.localReferenceFarm.spec.js.map +1 -1
- package/dist/test/client.rollback.spec.js +8 -6
- package/dist/test/client.rollback.spec.js.map +1 -1
- package/dist/test/mergeTree.annotate.spec.js +25 -25
- package/dist/test/mergeTree.annotate.spec.js.map +1 -1
- package/dist/test/mergeTree.markRangeRemoved.spec.js +1 -1
- package/dist/test/mergeTree.markRangeRemoved.spec.js.map +1 -1
- package/dist/test/obliterate.spec.js +4 -4
- package/dist/test/obliterate.spec.js.map +1 -1
- package/dist/test/resetPendingSegmentsToOp.spec.js +4 -4
- package/dist/test/resetPendingSegmentsToOp.spec.js.map +1 -1
- package/dist/test/snapshot.utils.js +1 -1
- package/dist/test/snapshot.utils.js.map +1 -1
- package/dist/test/sortedSegmentSet.spec.js +3 -3
- package/dist/test/sortedSegmentSet.spec.js.map +1 -1
- package/dist/test/testClient.js +3 -3
- package/dist/test/testClient.js.map +1 -1
- package/dist/test/tracking.spec.js +7 -7
- package/dist/test/tracking.spec.js.map +1 -1
- package/dist/test/wordUnitTests.spec.js.map +1 -1
- package/lib/client.d.ts +7 -5
- package/lib/client.d.ts.map +1 -1
- package/lib/client.js +18 -15
- package/lib/client.js.map +1 -1
- package/lib/collections/list.d.ts +95 -5
- package/lib/collections/list.d.ts.map +1 -1
- package/lib/collections/list.js +67 -5
- package/lib/collections/list.js.map +1 -1
- package/lib/index.d.ts +1 -1
- package/lib/index.d.ts.map +1 -1
- package/lib/index.js +1 -1
- package/lib/index.js.map +1 -1
- package/lib/mergeTree.d.ts +9 -9
- package/lib/mergeTree.d.ts.map +1 -1
- package/lib/mergeTree.js +18 -10
- package/lib/mergeTree.js.map +1 -1
- package/lib/perspective.d.ts +1 -1
- package/lib/perspective.d.ts.map +1 -1
- package/lib/perspective.js +2 -2
- package/lib/perspective.js.map +1 -1
- package/lib/revertibles.js +1 -1
- package/lib/revertibles.js.map +1 -1
- package/lib/test/beastTest.spec.js +1 -1
- package/lib/test/beastTest.spec.js.map +1 -1
- package/lib/test/client.annotateMarker.spec.js +1 -1
- package/lib/test/client.annotateMarker.spec.js.map +1 -1
- package/lib/test/client.applyMsg.spec.js +21 -21
- package/lib/test/client.applyMsg.spec.js.map +1 -1
- package/lib/test/client.attributionFarm.spec.js +1 -1
- package/lib/test/client.attributionFarm.spec.js.map +1 -1
- package/lib/test/client.getPosition.spec.js +1 -0
- package/lib/test/client.getPosition.spec.js.map +1 -1
- package/lib/test/client.localReference.spec.js +62 -48
- package/lib/test/client.localReference.spec.js.map +1 -1
- package/lib/test/client.localReferenceFarm.spec.js +1 -0
- package/lib/test/client.localReferenceFarm.spec.js.map +1 -1
- package/lib/test/client.rollback.spec.js +8 -6
- package/lib/test/client.rollback.spec.js.map +1 -1
- package/lib/test/mergeTree.annotate.spec.js +25 -25
- package/lib/test/mergeTree.annotate.spec.js.map +1 -1
- package/lib/test/mergeTree.markRangeRemoved.spec.js +1 -1
- package/lib/test/mergeTree.markRangeRemoved.spec.js.map +1 -1
- package/lib/test/obliterate.spec.js +4 -4
- package/lib/test/obliterate.spec.js.map +1 -1
- package/lib/test/resetPendingSegmentsToOp.spec.js +4 -4
- package/lib/test/resetPendingSegmentsToOp.spec.js.map +1 -1
- package/lib/test/snapshot.utils.js +1 -1
- package/lib/test/snapshot.utils.js.map +1 -1
- package/lib/test/sortedSegmentSet.spec.js +3 -3
- package/lib/test/sortedSegmentSet.spec.js.map +1 -1
- package/lib/test/testClient.js +3 -3
- package/lib/test/testClient.js.map +1 -1
- package/lib/test/tracking.spec.js +7 -7
- package/lib/test/tracking.spec.js.map +1 -1
- package/lib/test/wordUnitTests.spec.js.map +1 -1
- package/package.json +18 -18
- package/src/client.ts +44 -28
- package/src/collections/list.ts +101 -5
- package/src/index.ts +3 -0
- package/src/mergeTree.ts +33 -27
- package/src/perspective.ts +6 -1
- package/src/revertibles.ts +1 -1
|
@@ -47,7 +47,8 @@ describe("MergeTree.Client", () => {
|
|
|
47
47
|
client2.applyMsg(insert);
|
|
48
48
|
}
|
|
49
49
|
const segInfo = client1.getContainingSegment(2);
|
|
50
|
-
|
|
50
|
+
(0, node_assert_1.strict)(segInfo);
|
|
51
|
+
const c1LocalRef = client1.createLocalReferencePosition(segInfo?.segment, segInfo.offset, ops_js_1.ReferenceType.Simple, undefined);
|
|
51
52
|
node_assert_1.strict.equal(client1.localReferencePositionToPosition(c1LocalRef), 2, "create position");
|
|
52
53
|
const remove = client2.makeOpMessage(client2.removeRangeLocal(2, 3), ++seq);
|
|
53
54
|
remove.minimumSequenceNumber = seq - 1;
|
|
@@ -77,7 +78,8 @@ describe("MergeTree.Client", () => {
|
|
|
77
78
|
client2.applyMsg(insert);
|
|
78
79
|
}
|
|
79
80
|
const segInfo = client1.getContainingSegment(2);
|
|
80
|
-
|
|
81
|
+
(0, node_assert_1.strict)(segInfo);
|
|
82
|
+
const c1LocalRef = client1.createLocalReferencePosition(segInfo?.segment, segInfo.offset, ops_js_1.ReferenceType.SlideOnRemove, undefined);
|
|
81
83
|
node_assert_1.strict.equal(client1.localReferencePositionToPosition(c1LocalRef), 2);
|
|
82
84
|
const remove = client2.makeOpMessage(client2.removeRangeLocal(2, 3), ++seq);
|
|
83
85
|
remove.minimumSequenceNumber = seq - 1;
|
|
@@ -105,7 +107,8 @@ describe("MergeTree.Client", () => {
|
|
|
105
107
|
client2.applyMsg(insert);
|
|
106
108
|
}
|
|
107
109
|
const segInfo = client1.getContainingSegment(2);
|
|
108
|
-
|
|
110
|
+
(0, node_assert_1.strict)(segInfo);
|
|
111
|
+
const c1LocalRef = client1.createLocalReferencePosition(segInfo?.segment, segInfo.offset, ops_js_1.ReferenceType.SlideOnRemove, undefined);
|
|
109
112
|
node_assert_1.strict.equal(client1.localReferencePositionToPosition(c1LocalRef), 2);
|
|
110
113
|
const remove = client2.makeOpMessage(client2.removeRangeLocal(2, client2.getLength()), ++seq);
|
|
111
114
|
remove.minimumSequenceNumber = seq - 1;
|
|
@@ -126,7 +129,7 @@ describe("MergeTree.Client", () => {
|
|
|
126
129
|
helper.insertText("A", 0, "AxxC");
|
|
127
130
|
helper.processAllOps();
|
|
128
131
|
const [localRefA, localRefB] = [A, B].map((client) => {
|
|
129
|
-
const { segment, offset } = client.getContainingSegment(2);
|
|
132
|
+
const { segment, offset } = client.getContainingSegment(2) ?? {};
|
|
130
133
|
(0, node_assert_1.strict)(segment !== undefined && offset !== undefined);
|
|
131
134
|
return client.createLocalReferencePosition(segment, offset, ops_js_1.ReferenceType.SlideOnRemove, undefined, localReference_js_1.SlidingPreference.BACKWARD);
|
|
132
135
|
});
|
|
@@ -146,7 +149,7 @@ describe("MergeTree.Client", () => {
|
|
|
146
149
|
helper.insertText("A", 0, "AxxC");
|
|
147
150
|
helper.processAllOps();
|
|
148
151
|
const [localRefA, localRefB] = [A, B].map((client) => {
|
|
149
|
-
const { segment, offset } = client.getContainingSegment(2);
|
|
152
|
+
const { segment, offset } = client.getContainingSegment(2) ?? {};
|
|
150
153
|
(0, node_assert_1.strict)(segment !== undefined && offset !== undefined);
|
|
151
154
|
return client.createLocalReferencePosition(segment, offset, ops_js_1.ReferenceType.SlideOnRemove, undefined, localReference_js_1.SlidingPreference.BACKWARD);
|
|
152
155
|
});
|
|
@@ -167,7 +170,8 @@ describe("MergeTree.Client", () => {
|
|
|
167
170
|
insert.minimumSequenceNumber = seq - 1;
|
|
168
171
|
client1.applyMsg(insert);
|
|
169
172
|
const segInfo = client1.getContainingSegment(3);
|
|
170
|
-
|
|
173
|
+
(0, node_assert_1.strict)(segInfo);
|
|
174
|
+
const c1LocalRef = client1.createLocalReferencePosition(segInfo?.segment, segInfo.offset, ops_js_1.ReferenceType.SlideOnRemove, undefined);
|
|
171
175
|
node_assert_1.strict.equal(client1.localReferencePositionToPosition(c1LocalRef), 3, "ref created");
|
|
172
176
|
const remove1 = client1.makeOpMessage(client1.removeRangeLocal(3, 4), ++seq);
|
|
173
177
|
remove1.minimumSequenceNumber = seq - 1;
|
|
@@ -192,41 +196,41 @@ describe("MergeTree.Client", () => {
|
|
|
192
196
|
// Position depends on op
|
|
193
197
|
const createReference1 = client2.makeOpMessage({ type: ops_js_1.MergeTreeDeltaType.INSERT }, ++seq, insert1.sequenceNumber);
|
|
194
198
|
let segoff = getSlideOnRemoveReferencePosition(client1, 1, createReference1);
|
|
195
|
-
(0, node_assert_1.strict)(segoff
|
|
196
|
-
node_assert_1.strict.equal(client1.getPosition(segoff
|
|
199
|
+
(0, node_assert_1.strict)(segoff?.segment);
|
|
200
|
+
node_assert_1.strict.equal(client1.getPosition(segoff?.segment), 3);
|
|
197
201
|
node_assert_1.strict.equal(segoff.offset, 1);
|
|
198
202
|
const createReference2 = client2.makeOpMessage({ type: ops_js_1.MergeTreeDeltaType.INSERT }, ++seq, insert2.sequenceNumber);
|
|
199
203
|
segoff = getSlideOnRemoveReferencePosition(client1, 2, createReference2);
|
|
200
|
-
(0, node_assert_1.strict)(segoff
|
|
201
|
-
node_assert_1.strict.equal(client1.getPosition(segoff
|
|
204
|
+
(0, node_assert_1.strict)(segoff?.segment);
|
|
205
|
+
node_assert_1.strict.equal(client1.getPosition(segoff?.segment), 0);
|
|
202
206
|
node_assert_1.strict.equal(segoff.offset, 2);
|
|
203
207
|
// On a removed, unacked segment
|
|
204
208
|
let remove = client1.makeOpMessage(client1.removeRangeLocal(2, 5), ++seq);
|
|
205
209
|
segoff = getSlideOnRemoveReferencePosition(client1, 3, createReference2);
|
|
206
|
-
(0, node_assert_1.strict)(segoff
|
|
207
|
-
node_assert_1.strict.notEqual((0, segmentInfos_js_1.toRemovalInfo)(segoff
|
|
208
|
-
node_assert_1.strict.equal(client1.getPosition(segoff
|
|
210
|
+
(0, node_assert_1.strict)(segoff?.segment);
|
|
211
|
+
node_assert_1.strict.notEqual((0, segmentInfos_js_1.toRemovalInfo)(segoff?.segment), undefined);
|
|
212
|
+
node_assert_1.strict.equal(client1.getPosition(segoff?.segment), 2);
|
|
209
213
|
node_assert_1.strict.equal(segoff.offset, 0);
|
|
210
214
|
// Slid from a removed, acked segment
|
|
211
215
|
client1.applyMsg(remove);
|
|
212
216
|
segoff = getSlideOnRemoveReferencePosition(client1, 3, createReference2);
|
|
213
|
-
(0, node_assert_1.strict)(segoff
|
|
214
|
-
node_assert_1.strict.equal((0, segmentInfos_js_1.toRemovalInfo)(segoff
|
|
215
|
-
node_assert_1.strict.equal(client1.getPosition(segoff
|
|
217
|
+
(0, node_assert_1.strict)(segoff?.segment);
|
|
218
|
+
node_assert_1.strict.equal((0, segmentInfos_js_1.toRemovalInfo)(segoff?.segment), undefined);
|
|
219
|
+
node_assert_1.strict.equal(client1.getPosition(segoff?.segment), 2);
|
|
216
220
|
node_assert_1.strict.equal(segoff.offset, 0);
|
|
217
221
|
// On a removed, unacked segment, end of string
|
|
218
222
|
remove = client1.makeOpMessage(client1.removeRangeLocal(2, 3), ++seq);
|
|
219
223
|
segoff = getSlideOnRemoveReferencePosition(client1, 3, createReference2);
|
|
220
|
-
(0, node_assert_1.strict)(segoff
|
|
221
|
-
node_assert_1.strict.notEqual((0, segmentInfos_js_1.toRemovalInfo)(segoff
|
|
222
|
-
node_assert_1.strict.equal(client1.getPosition(segoff
|
|
224
|
+
(0, node_assert_1.strict)(segoff?.segment);
|
|
225
|
+
node_assert_1.strict.notEqual((0, segmentInfos_js_1.toRemovalInfo)(segoff?.segment), undefined);
|
|
226
|
+
node_assert_1.strict.equal(client1.getPosition(segoff?.segment), 2);
|
|
223
227
|
node_assert_1.strict.equal(segoff.offset, 0);
|
|
224
228
|
// Slid from a removed, acked segment, end of string
|
|
225
229
|
client1.applyMsg(remove);
|
|
226
230
|
segoff = getSlideOnRemoveReferencePosition(client1, 3, createReference2);
|
|
227
|
-
(0, node_assert_1.strict)(segoff
|
|
228
|
-
node_assert_1.strict.equal((0, segmentInfos_js_1.toRemovalInfo)(segoff
|
|
229
|
-
node_assert_1.strict.equal(client1.getPosition(segoff
|
|
231
|
+
(0, node_assert_1.strict)(segoff?.segment);
|
|
232
|
+
node_assert_1.strict.equal((0, segmentInfos_js_1.toRemovalInfo)(segoff?.segment), undefined);
|
|
233
|
+
node_assert_1.strict.equal(client1.getPosition(segoff?.segment), 0);
|
|
230
234
|
node_assert_1.strict.equal(segoff.offset, 1);
|
|
231
235
|
});
|
|
232
236
|
it("Remove all segments with sliding local reference", () => {
|
|
@@ -242,7 +246,8 @@ describe("MergeTree.Client", () => {
|
|
|
242
246
|
client2.applyMsg(insert);
|
|
243
247
|
}
|
|
244
248
|
const segInfo = client1.getContainingSegment(2);
|
|
245
|
-
|
|
249
|
+
(0, node_assert_1.strict)(segInfo);
|
|
250
|
+
const c1LocalRef = client1.createLocalReferencePosition(segInfo?.segment, segInfo.offset, ops_js_1.ReferenceType.SlideOnRemove, undefined);
|
|
246
251
|
node_assert_1.strict.equal(client1.localReferencePositionToPosition(c1LocalRef), 2);
|
|
247
252
|
const remove = client2.makeOpMessage(client2.removeRangeLocal(0, client2.getLength()), ++seq);
|
|
248
253
|
remove.minimumSequenceNumber = seq - 1;
|
|
@@ -261,14 +266,18 @@ describe("MergeTree.Client", () => {
|
|
|
261
266
|
client1.applyMsg(insert1);
|
|
262
267
|
client2.applyMsg(insert1);
|
|
263
268
|
const segInfo1 = client1.getContainingSegment(1);
|
|
269
|
+
(0, node_assert_1.strict)(segInfo1);
|
|
264
270
|
const LocalRef1 = client1.createLocalReferencePosition(segInfo1.segment, segInfo1.offset, ops_js_1.ReferenceType.SlideOnRemove, undefined);
|
|
265
271
|
const segInfo3 = client1.getContainingSegment(3);
|
|
272
|
+
(0, node_assert_1.strict)(segInfo3);
|
|
266
273
|
const LocalRef2 = client1.createLocalReferencePosition(segInfo3.segment, segInfo3.offset, ops_js_1.ReferenceType.SlideOnRemove, undefined);
|
|
267
274
|
const insert2 = client1.makeOpMessage(client1.insertTextLocal(2, "XY"), ++seq);
|
|
268
275
|
node_assert_1.strict.equal(client1.localReferencePositionToPosition(LocalRef1), 1);
|
|
269
276
|
node_assert_1.strict.equal(client1.localReferencePositionToPosition(LocalRef2), 5);
|
|
270
277
|
const c2SegInfo1 = client2.getContainingSegment(1);
|
|
278
|
+
(0, node_assert_1.strict)(c2SegInfo1);
|
|
271
279
|
const c2SegInfo3 = client2.getContainingSegment(3);
|
|
280
|
+
(0, node_assert_1.strict)(c2SegInfo3);
|
|
272
281
|
const remove = client2.makeOpMessage(client2.removeRangeLocal(0, client2.getLength()), ++seq);
|
|
273
282
|
const c2LocalRef1 = client2.createLocalReferencePosition(c2SegInfo1.segment, c2SegInfo1.offset, ops_js_1.ReferenceType.SlideOnRemove, undefined);
|
|
274
283
|
const c2LocalRef2 = client2.createLocalReferencePosition(c2SegInfo3.segment, c2SegInfo3.offset, ops_js_1.ReferenceType.SlideOnRemove, undefined);
|
|
@@ -301,7 +310,7 @@ describe("MergeTree.Client", () => {
|
|
|
301
310
|
const { segment, offset } = client1.getContainingSegment(0, {
|
|
302
311
|
referenceSequenceNumber: opFromBeforeRemovePerspective.referenceSequenceNumber,
|
|
303
312
|
clientId: opFromBeforeRemovePerspective.clientId,
|
|
304
|
-
});
|
|
313
|
+
}) ?? {};
|
|
305
314
|
(0, node_assert_1.strict)(segment && (0, segmentInfos_js_1.toRemovalInfo)(segment) !== undefined);
|
|
306
315
|
const transientRef = client1.createLocalReferencePosition(segment, offset, ops_js_1.ReferenceType.Transient, {});
|
|
307
316
|
node_assert_1.strict.equal(transientRef.getSegment(), segment);
|
|
@@ -317,13 +326,15 @@ describe("MergeTree.Client", () => {
|
|
|
317
326
|
client1.applyMsg(insert1);
|
|
318
327
|
client2.applyMsg(insert1);
|
|
319
328
|
const segInfo = client1.getContainingSegment(4);
|
|
320
|
-
|
|
329
|
+
(0, node_assert_1.strict)(segInfo);
|
|
330
|
+
const localRef = client1.createLocalReferencePosition(segInfo?.segment, segInfo.offset, ops_js_1.ReferenceType.SlideOnRemove, undefined);
|
|
321
331
|
const createReference1 = client1.makeOpMessage({ type: ops_js_1.MergeTreeDeltaType.INSERT }, ++seq, insert1.sequenceNumber);
|
|
322
332
|
const remove1 = client2.makeOpMessage(client2.removeRangeLocal(4, 5), ++seq);
|
|
323
333
|
const insert2 = client1.makeOpMessage(client1.insertTextLocal(2, "XY"), ++seq);
|
|
324
334
|
const remove2 = client2.makeOpMessage(client2.removeRangeLocal(1, 4), ++seq);
|
|
325
335
|
const segoff = getSlideOnRemoveReferencePosition(client2, 4, createReference1);
|
|
326
|
-
|
|
336
|
+
(0, node_assert_1.strict)(segoff);
|
|
337
|
+
const c2LocalRef = client2.createLocalReferencePosition(segoff?.segment, segoff.offset, ops_js_1.ReferenceType.SlideOnRemove, undefined);
|
|
327
338
|
node_assert_1.strict.equal(client1.localReferencePositionToPosition(localRef), 6);
|
|
328
339
|
node_assert_1.strict.equal(client2.localReferencePositionToPosition(c2LocalRef), 1);
|
|
329
340
|
client1.applyMsg(remove1);
|
|
@@ -348,6 +359,7 @@ describe("MergeTree.Client", () => {
|
|
|
348
359
|
// initialize the local reference collection on the segment, but keep it empty
|
|
349
360
|
{
|
|
350
361
|
const segInfo = clients.A.getContainingSegment(9);
|
|
362
|
+
(0, node_assert_1.strict)(segInfo);
|
|
351
363
|
const segment = segInfo.segment;
|
|
352
364
|
(0, node_assert_1.strict)(segment !== undefined && textSegment_js_1.TextSegment.is(segment));
|
|
353
365
|
node_assert_1.strict.strictEqual(segment.text[segInfo.offset], "9");
|
|
@@ -359,7 +371,8 @@ describe("MergeTree.Client", () => {
|
|
|
359
371
|
// add a local reference to the newly inserted segment that caused the split
|
|
360
372
|
{
|
|
361
373
|
const segInfo = clients.A.getContainingSegment(6);
|
|
362
|
-
|
|
374
|
+
(0, node_assert_1.strict)(segInfo);
|
|
375
|
+
const segment = segInfo?.segment;
|
|
363
376
|
(0, node_assert_1.strict)(segment !== undefined && textSegment_js_1.TextSegment.is(segment));
|
|
364
377
|
node_assert_1.strict.strictEqual(segment.text[segInfo.offset], "B");
|
|
365
378
|
clients.A.createLocalReferencePosition(segment, segInfo.offset, ops_js_1.ReferenceType.Simple, undefined);
|
|
@@ -425,7 +438,8 @@ describe("MergeTree.Client", () => {
|
|
|
425
438
|
client1.applyMsg(insert1);
|
|
426
439
|
client2.applyMsg(insert1);
|
|
427
440
|
const segInfo = client1.getContainingSegment(3);
|
|
428
|
-
|
|
441
|
+
(0, node_assert_1.strict)(segInfo);
|
|
442
|
+
const localRef = client1.createLocalReferencePosition(segInfo?.segment, segInfo.offset, ops_js_1.ReferenceType.SlideOnRemove, undefined, localReference_js_1.SlidingPreference.BACKWARD);
|
|
429
443
|
node_assert_1.strict.equal(client1.localReferencePositionToPosition(localRef), 3);
|
|
430
444
|
const insert2 = client1.makeOpMessage(client1.insertTextLocal(4, "ghi"), ++seq);
|
|
431
445
|
client1.applyMsg(insert2);
|
|
@@ -471,20 +485,20 @@ describe("MergeTree.Client", () => {
|
|
|
471
485
|
client1.applyMsg(insert1);
|
|
472
486
|
client2.applyMsg(insert1);
|
|
473
487
|
const segInfo = client1.getContainingSegment(3);
|
|
474
|
-
(0, node_assert_1.strict)(segInfo
|
|
475
|
-
const localRef = client1.createLocalReferencePosition(segInfo
|
|
488
|
+
(0, node_assert_1.strict)(segInfo?.segment);
|
|
489
|
+
const localRef = client1.createLocalReferencePosition(segInfo?.segment, segInfo.offset, ops_js_1.ReferenceType.SlideOnRemove, undefined);
|
|
476
490
|
addRef(localRef);
|
|
477
|
-
node_assert_1.strict.equal(localRef.getSegment(), segInfo
|
|
478
|
-
(0, node_assert_1.strict)(segInfo
|
|
479
|
-
(0, node_assert_1.strict)(!segInfo
|
|
480
|
-
segInfo
|
|
481
|
-
(0, node_assert_1.strict)(segInfo
|
|
491
|
+
node_assert_1.strict.equal(localRef.getSegment(), segInfo?.segment);
|
|
492
|
+
(0, node_assert_1.strict)(segInfo?.segment.localRefs);
|
|
493
|
+
(0, node_assert_1.strict)(!segInfo?.segment.localRefs.empty);
|
|
494
|
+
segInfo?.segment.localRefs.removeLocalRef(localRef);
|
|
495
|
+
(0, node_assert_1.strict)(segInfo?.segment.localRefs.empty);
|
|
482
496
|
// Cast is necessary because LocalReference is not exported, so we can't directly call link.
|
|
483
497
|
// eslint-disable-next-line @typescript-eslint/no-unsafe-member-access, @typescript-eslint/no-explicit-any
|
|
484
498
|
localRef.link(undefined, 0, undefined);
|
|
485
|
-
(0, node_assert_1.strict)(segInfo
|
|
486
|
-
node_assert_1.strict.equal(segInfo
|
|
487
|
-
node_assert_1.strict.equal(segInfo
|
|
499
|
+
(0, node_assert_1.strict)(segInfo?.segment.localRefs.empty);
|
|
500
|
+
node_assert_1.strict.equal(segInfo?.segment.localRefs.empty, true);
|
|
501
|
+
node_assert_1.strict.equal(segInfo?.segment.localRefs.has(localRef), false);
|
|
488
502
|
node_assert_1.strict.equal(localRef.getSegment(), undefined);
|
|
489
503
|
node_assert_1.strict.equal(localRef.getOffset(), 0);
|
|
490
504
|
});
|
|
@@ -502,20 +516,20 @@ describe("MergeTree.Client", () => {
|
|
|
502
516
|
client1.applyMsg(insert1);
|
|
503
517
|
client2.applyMsg(insert1);
|
|
504
518
|
const segInfo = client1.getContainingSegment(3);
|
|
505
|
-
(0, node_assert_1.strict)(segInfo
|
|
506
|
-
const localRef = client1.createLocalReferencePosition(segInfo
|
|
519
|
+
(0, node_assert_1.strict)(segInfo?.segment);
|
|
520
|
+
const localRef = client1.createLocalReferencePosition(segInfo?.segment, segInfo.offset, ops_js_1.ReferenceType.SlideOnRemove, undefined);
|
|
507
521
|
addRef(localRef);
|
|
508
|
-
node_assert_1.strict.equal(localRef.getSegment(), segInfo
|
|
509
|
-
(0, node_assert_1.strict)(segInfo
|
|
510
|
-
(0, node_assert_1.strict)(!segInfo
|
|
522
|
+
node_assert_1.strict.equal(localRef.getSegment(), segInfo?.segment);
|
|
523
|
+
(0, node_assert_1.strict)(segInfo?.segment.localRefs);
|
|
524
|
+
(0, node_assert_1.strict)(!segInfo?.segment.localRefs.empty);
|
|
511
525
|
// Cast is necessary because LocalReference is not exported, so we can't directly call link
|
|
512
526
|
// eslint-disable-next-line @typescript-eslint/no-unsafe-member-access, @typescript-eslint/no-explicit-any
|
|
513
527
|
localRef.link(undefined, 0, undefined);
|
|
514
|
-
(0, node_assert_1.strict)(segInfo
|
|
515
|
-
segInfo
|
|
516
|
-
(0, node_assert_1.strict)(segInfo
|
|
517
|
-
node_assert_1.strict.equal(segInfo
|
|
518
|
-
node_assert_1.strict.equal(segInfo
|
|
528
|
+
(0, node_assert_1.strict)(segInfo?.segment.localRefs.empty);
|
|
529
|
+
segInfo?.segment.localRefs.removeLocalRef(localRef);
|
|
530
|
+
(0, node_assert_1.strict)(segInfo?.segment.localRefs.empty);
|
|
531
|
+
node_assert_1.strict.equal(segInfo?.segment.localRefs.empty, true);
|
|
532
|
+
node_assert_1.strict.equal(segInfo?.segment.localRefs.has(localRef), false);
|
|
519
533
|
node_assert_1.strict.equal(localRef.getSegment(), undefined);
|
|
520
534
|
node_assert_1.strict.equal(localRef.getOffset(), 0);
|
|
521
535
|
});
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"client.localReference.spec.js","sourceRoot":"","sources":["../../src/test/client.localReference.spec.ts"],"names":[],"mappings":";AAAA;;;GAGG;;AAEH,sDAAsD;AACtD,6DAA6D;AAE7D,6CAA+C;AAK/C,4DAI8B;AAC9B,kDAAmD;AAEnD,kEAAgF;AAChF,sCAA8D;AAC9D,oEAAqE;AACrE,wDAAmD;AACnD,0DAA2C;AAC3C,sDAAgD;AAEhD,+DAAyD;AACzD,mDAA6C;AAC7C,+DAAoE;AACpE,iDAAkD;AAElD,SAAS,iCAAiC,CACzC,MAAc,EACd,GAAW,EACX,EAA6B;IAK7B,IAAI,MAAM,GAAG,MAAM,CAAC,oBAAoB,CAAkB,GAAG,EAAE;QAC9D,uBAAuB,EAAE,EAAE,CAAC,uBAAuB;QACnD,QAAQ,EAAE,EAAE,CAAC,QAAQ;KACrB,CAAC,CAAC;IACH,MAAM,GAAG,IAAA,+BAAgB,EAAC,MAAM,CAAC,CAAC;IAClC,OAAO,MAAM,CAAC;AACf,CAAC;AAED,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;IACjC,UAAU,CAAC,GAAG,EAAE;QACf,IAAA,uCAAmB,EAAC,+BAAgB,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,SAAS,CAAC,GAAG,EAAE;QACd,IAAA,uCAAmB,EAAC,SAAS,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;QACxD,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;QACjC,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;QAEjC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QACxC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QACxC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,MAAM,MAAM,GAAG,OAAO,CAAC,aAAa,CACnC,OAAO,CAAC,eAAe,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,EAC1D,EAAE,GAAG,CACL,CAAC;YACF,MAAM,CAAC,qBAAqB,GAAG,GAAG,GAAG,CAAC,CAAC;YACvC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YACzB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC1B,CAAC;QAED,MAAM,OAAO,GAAG,OAAO,CAAC,oBAAoB,CAAkB,CAAC,CAAC,CAAC;QACjE,MAAM,UAAU,GAAG,OAAO,CAAC,4BAA4B,CACtD,OAAO,CAAC,OAAQ,EAChB,OAAO,CAAC,MAAM,EACd,sBAAa,CAAC,MAAM,EACpB,SAAS,CACT,CAAC;QAEF,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE,iBAAiB,CAAC,CAAC;QAEzF,MAAM,MAAM,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAC5E,MAAM,CAAC,qBAAqB,GAAG,GAAG,GAAG,CAAC,CAAC;QACvC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACzB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAEzB,iDAAiD;QACjD,oBAAM,CAAC,KAAK,CACX,OAAO,CAAC,gCAAgC,CAAC,UAAU,CAAC,EACpD,iDAAyB,EACzB,cAAc,CACd,CAAC;QAEF,iCAAiC;QACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,MAAM,MAAM,GAAG,OAAO,CAAC,aAAa,CACnC,OAAO,CAAC,eAAe,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,EAC1D,EAAE,GAAG,CACL,CAAC;YACF,MAAM,CAAC,qBAAqB,GAAG,GAAG,GAAG,CAAC,CAAC;YACvC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YACzB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC1B,CAAC;QACD,oBAAM,CAAC,KAAK,CACX,OAAO,CAAC,gCAAgC,CAAC,UAAU,CAAC,EACpD,iDAAyB,EACzB,eAAe,CACf,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;QACpD,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;QACjC,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;QAEjC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QACxC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QACxC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,MAAM,MAAM,GAAG,OAAO,CAAC,aAAa,CACnC,OAAO,CAAC,eAAe,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,EAC1D,EAAE,GAAG,CACL,CAAC;YACF,MAAM,CAAC,qBAAqB,GAAG,GAAG,GAAG,CAAC,CAAC;YACvC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YACzB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC1B,CAAC;QAED,MAAM,OAAO,GAAG,OAAO,CAAC,oBAAoB,CAAkB,CAAC,CAAC,CAAC;QACjE,MAAM,UAAU,GAAG,OAAO,CAAC,4BAA4B,CACtD,OAAO,CAAC,OAAQ,EAChB,OAAO,CAAC,MAAM,EACd,sBAAa,CAAC,aAAa,EAC3B,SAAS,CACT,CAAC;QAEF,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;QAEtE,MAAM,MAAM,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAC5E,MAAM,CAAC,qBAAqB,GAAG,GAAG,GAAG,CAAC,CAAC;QACvC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACzB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAEzB,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;QAEtE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,MAAM,MAAM,GAAG,OAAO,CAAC,aAAa,CACnC,OAAO,CAAC,eAAe,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,EAC1D,EAAE,GAAG,CACL,CAAC;YACF,MAAM,CAAC,qBAAqB,GAAG,GAAG,GAAG,CAAC,CAAC;YACvC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YACzB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC1B,CAAC;QAED,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;IACvE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qDAAqD,EAAE,GAAG,EAAE;QAC9D,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;QACjC,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;QAEjC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QACxC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QACxC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,MAAM,MAAM,GAAG,OAAO,CAAC,aAAa,CACnC,OAAO,CAAC,eAAe,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,EAC1D,EAAE,GAAG,CACL,CAAC;YACF,MAAM,CAAC,qBAAqB,GAAG,GAAG,GAAG,CAAC,CAAC;YACvC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YACzB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC1B,CAAC;QAED,MAAM,OAAO,GAAG,OAAO,CAAC,oBAAoB,CAAkB,CAAC,CAAC,CAAC;QACjE,MAAM,UAAU,GAAG,OAAO,CAAC,4BAA4B,CACtD,OAAO,CAAC,OAAQ,EAChB,OAAO,CAAC,MAAM,EACd,sBAAa,CAAC,aAAa,EAC3B,SAAS,CACT,CAAC;QAEF,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;QAEtE,MAAM,MAAM,GAAG,OAAO,CAAC,aAAa,CACnC,OAAO,CAAC,gBAAgB,CAAC,CAAC,EAAE,OAAO,CAAC,SAAS,EAAE,CAAC,EAChD,EAAE,GAAG,CACL,CAAC;QACF,MAAM,CAAC,qBAAqB,GAAG,GAAG,GAAG,CAAC,CAAC;QACvC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACzB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAEzB,oBAAM,CAAC,KAAK,CACX,OAAO,CAAC,gCAAgC,CAAC,UAAU,CAAC,EACpD,OAAO,CAAC,SAAS,EAAE,GAAG,CAAC,CACvB,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,gEAAgE,EAAE,GAAG,EAAE;QAC/E,+GAA+G;QAC/G,+GAA+G;QAC/G,2GAA2G;QAC3G,uBAAuB;QACvB,EAAE,CAAC,wBAAwB,EAAE,GAAG,EAAE;YACjC,MAAM,MAAM,GAAG,IAAI,sCAAgB,CAAC;gBACnC,8BAA8B,EAAE,IAAI;aACpC,CAAC,CAAC;YACH,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,MAAM,CAAC,OAAO,CAAC;YAChC,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;YAClC,MAAM,CAAC,aAAa,EAAE,CAAC;YACvB,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE;gBACpD,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC;gBAC3D,IAAA,oBAAM,EAAC,OAAO,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS,CAAC,CAAC;gBACtD,OAAO,MAAM,CAAC,4BAA4B,CACzC,OAAO,EACP,MAAM,EACN,sBAAa,CAAC,aAAa,EAC3B,SAAS,EACT,qCAAiB,CAAC,QAAQ,CAC1B,CAAC;YACH,CAAC,CAAC,CAAC;YAEH,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9B,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,2BAA2B,CAAC,CAAC;YACvD,MAAM,CAAC,eAAe,CACrB,GAAG,EACH,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,uBAAI,CAAC,MAAM,EAAE,EAC7B,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,uBAAI,CAAC,MAAM,EAAE,CAC7B,CAAC;YAEF,MAAM,CAAC,aAAa,EAAE,CAAC;YACvB,oBAAM,CAAC,KAAK,CAAC,CAAC,CAAC,gCAAgC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/D,oBAAM,CAAC,KAAK,CAAC,CAAC,CAAC,gCAAgC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;YAE/D,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,6BAA6B,EAAE,CAAC,CAAC;QACrE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,wBAAwB,EAAE,GAAG,EAAE;YACjC,MAAM,MAAM,GAAG,IAAI,sCAAgB,CAAC;gBACnC,8BAA8B,EAAE,IAAI;aACpC,CAAC,CAAC;YACH,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,MAAM,CAAC,OAAO,CAAC;YAChC,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;YAClC,MAAM,CAAC,aAAa,EAAE,CAAC;YACvB,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE;gBACpD,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC;gBAC3D,IAAA,oBAAM,EAAC,OAAO,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS,CAAC,CAAC;gBACtD,OAAO,MAAM,CAAC,4BAA4B,CACzC,OAAO,EACP,MAAM,EACN,sBAAa,CAAC,aAAa,EAC3B,SAAS,EACT,qCAAiB,CAAC,QAAQ,CAC1B,CAAC;YACH,CAAC,CAAC,CAAC;YAEH,MAAM,CAAC,eAAe,CACrB,GAAG,EACH,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,uBAAI,CAAC,MAAM,EAAE,EAC7B,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,uBAAI,CAAC,MAAM,EAAE,CAC7B,CAAC;YACF,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,2BAA2B,CAAC,CAAC;YACvD,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAE9B,MAAM,CAAC,aAAa,EAAE,CAAC;YACvB,oBAAM,CAAC,KAAK,CAAC,CAAC,CAAC,gCAAgC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/D,oBAAM,CAAC,KAAK,CAAC,CAAC,CAAC,gCAAgC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;YAE/D,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,6BAA6B,EAAE,CAAC,CAAC;QACrE,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uDAAuD,EAAE,GAAG,EAAE;QAChE,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;QAEjC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QACxC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,MAAM,MAAM,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAChF,MAAM,CAAC,qBAAqB,GAAG,GAAG,GAAG,CAAC,CAAC;QACvC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAEzB,MAAM,OAAO,GAAG,OAAO,CAAC,oBAAoB,CAAkB,CAAC,CAAC,CAAC;QACjE,MAAM,UAAU,GAAG,OAAO,CAAC,4BAA4B,CACtD,OAAO,CAAC,OAAQ,EAChB,OAAO,CAAC,MAAM,EACd,sBAAa,CAAC,aAAa,EAC3B,SAAS,CACT,CAAC;QAEF,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE,aAAa,CAAC,CAAC;QAErF,MAAM,OAAO,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAC7E,OAAO,CAAC,qBAAqB,GAAG,GAAG,GAAG,CAAC,CAAC;QACxC,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE,cAAc,CAAC,CAAC;QAEtF,MAAM,OAAO,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAC7E,OAAO,CAAC,qBAAqB,GAAG,GAAG,GAAG,CAAC,CAAC;QACxC,oBAAM,CAAC,KAAK,CACX,OAAO,CAAC,gCAAgC,CAAC,UAAU,CAAC,EACpD,CAAC,EACD,qBAAqB,CACrB,CAAC;QAEF,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC1B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAE1B,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE,aAAa,CAAC,CAAC;IACtF,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mCAAmC,EAAE,GAAG,EAAE;QAC5C,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;QACjC,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;QACjC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QACxC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QAExC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,MAAM,OAAO,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAChF,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAE1B,MAAM,OAAO,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAChF,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAE1B,yBAAyB;QACzB,MAAM,gBAAgB,GAAG,OAAO,CAAC,aAAa,CAC7C,EAAE,IAAI,EAAE,2BAAkB,CAAC,MAAM,EAAE,EACnC,EAAE,GAAG,EACL,OAAO,CAAC,cAAc,CACtB,CAAC;QACF,IAAI,MAAM,GAAG,iCAAiC,CAAC,OAAO,EAAE,CAAC,EAAE,gBAAgB,CAAC,CAAC;QAC7E,IAAA,oBAAM,EAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACvB,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;QACrD,oBAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAE/B,MAAM,gBAAgB,GAAG,OAAO,CAAC,aAAa,CAC7C,EAAE,IAAI,EAAE,2BAAkB,CAAC,MAAM,EAAE,EACnC,EAAE,GAAG,EACL,OAAO,CAAC,cAAc,CACtB,CAAC;QACF,MAAM,GAAG,iCAAiC,CAAC,OAAO,EAAE,CAAC,EAAE,gBAAgB,CAAC,CAAC;QACzE,IAAA,oBAAM,EAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACvB,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;QACrD,oBAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAE/B,gCAAgC;QAChC,IAAI,MAAM,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAC1E,MAAM,GAAG,iCAAiC,CAAC,OAAO,EAAE,CAAC,EAAE,gBAAgB,CAAC,CAAC;QACzE,IAAA,oBAAM,EAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACvB,oBAAM,CAAC,QAAQ,CAAC,IAAA,+BAAa,EAAC,MAAM,CAAC,OAAO,CAAC,EAAE,SAAS,CAAC,CAAC;QAC1D,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;QACrD,oBAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAE/B,qCAAqC;QACrC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACzB,MAAM,GAAG,iCAAiC,CAAC,OAAO,EAAE,CAAC,EAAE,gBAAgB,CAAC,CAAC;QACzE,IAAA,oBAAM,EAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACvB,oBAAM,CAAC,KAAK,CAAC,IAAA,+BAAa,EAAC,MAAM,CAAC,OAAO,CAAC,EAAE,SAAS,CAAC,CAAC;QACvD,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;QACrD,oBAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAE/B,+CAA+C;QAC/C,MAAM,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACtE,MAAM,GAAG,iCAAiC,CAAC,OAAO,EAAE,CAAC,EAAE,gBAAgB,CAAC,CAAC;QACzE,IAAA,oBAAM,EAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACvB,oBAAM,CAAC,QAAQ,CAAC,IAAA,+BAAa,EAAC,MAAM,CAAC,OAAO,CAAC,EAAE,SAAS,CAAC,CAAC;QAC1D,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;QACrD,oBAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAE/B,oDAAoD;QACpD,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACzB,MAAM,GAAG,iCAAiC,CAAC,OAAO,EAAE,CAAC,EAAE,gBAAgB,CAAC,CAAC;QACzE,IAAA,oBAAM,EAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACvB,oBAAM,CAAC,KAAK,CAAC,IAAA,+BAAa,EAAC,MAAM,CAAC,OAAO,CAAC,EAAE,SAAS,CAAC,CAAC;QACvD,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;QACrD,oBAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kDAAkD,EAAE,GAAG,EAAE;QAC3D,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;QACjC,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;QAEjC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QACxC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QACxC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,MAAM,MAAM,GAAG,OAAO,CAAC,aAAa,CACnC,OAAO,CAAC,eAAe,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,EAC1D,EAAE,GAAG,CACL,CAAC;YACF,MAAM,CAAC,qBAAqB,GAAG,GAAG,GAAG,CAAC,CAAC;YACvC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YACzB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC1B,CAAC;QAED,MAAM,OAAO,GAAG,OAAO,CAAC,oBAAoB,CAAkB,CAAC,CAAC,CAAC;QACjE,MAAM,UAAU,GAAG,OAAO,CAAC,4BAA4B,CACtD,OAAO,CAAC,OAAQ,EAChB,OAAO,CAAC,MAAM,EACd,sBAAa,CAAC,aAAa,EAC3B,SAAS,CACT,CAAC;QAEF,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;QAEtE,MAAM,MAAM,GAAG,OAAO,CAAC,aAAa,CACnC,OAAO,CAAC,gBAAgB,CAAC,CAAC,EAAE,OAAO,CAAC,SAAS,EAAE,CAAC,EAChD,EAAE,GAAG,CACL,CAAC;QACF,MAAM,CAAC,qBAAqB,GAAG,GAAG,GAAG,CAAC,CAAC;QACvC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACzB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAEzB,oBAAM,CAAC,KAAK,CACX,OAAO,CAAC,gCAAgC,CAAC,UAAU,CAAC,EACpD,iDAAyB,CACzB,CAAC;QACF,oBAAM,CAAC,KAAK,CAAC,UAAU,CAAC,UAAU,EAAE,EAAE,SAAS,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;QACzD,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;QACjC,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;QAEjC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QACxC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QAExC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,MAAM,OAAO,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACjF,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC1B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAE1B,MAAM,QAAQ,GAAG,OAAO,CAAC,oBAAoB,CAAkB,CAAC,CAAC,CAAC;QAClE,MAAM,SAAS,GAAG,OAAO,CAAC,4BAA4B,CACrD,QAAQ,CAAC,OAAQ,EACjB,QAAQ,CAAC,MAAM,EACf,sBAAa,CAAC,aAAa,EAC3B,SAAS,CACT,CAAC;QACF,MAAM,QAAQ,GAAG,OAAO,CAAC,oBAAoB,CAAkB,CAAC,CAAC,CAAC;QAClE,MAAM,SAAS,GAAG,OAAO,CAAC,4BAA4B,CACrD,QAAQ,CAAC,OAAQ,EACjB,QAAQ,CAAC,MAAM,EACf,sBAAa,CAAC,aAAa,EAC3B,SAAS,CACT,CAAC;QAEF,MAAM,OAAO,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAE/E,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;QACrE,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;QAErE,MAAM,UAAU,GAAG,OAAO,CAAC,oBAAoB,CAAkB,CAAC,CAAC,CAAC;QACpE,MAAM,UAAU,GAAG,OAAO,CAAC,oBAAoB,CAAkB,CAAC,CAAC,CAAC;QACpE,MAAM,MAAM,GAAG,OAAO,CAAC,aAAa,CACnC,OAAO,CAAC,gBAAgB,CAAC,CAAC,EAAE,OAAO,CAAC,SAAS,EAAE,CAAC,EAChD,EAAE,GAAG,CACL,CAAC;QAEF,MAAM,WAAW,GAAG,OAAO,CAAC,4BAA4B,CACvD,UAAU,CAAC,OAAQ,EACnB,UAAU,CAAC,MAAM,EACjB,sBAAa,CAAC,aAAa,EAC3B,SAAS,CACT,CAAC;QACF,MAAM,WAAW,GAAG,OAAO,CAAC,4BAA4B,CACvD,UAAU,CAAC,OAAQ,EACnB,UAAU,CAAC,MAAM,EACjB,sBAAa,CAAC,aAAa,EAC3B,SAAS,CACT,CAAC;QAEF,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;QACvE,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;QAEvE,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC1B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAE1B,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;QACrE,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;QACrE,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;QACvE,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;QAEvE,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACzB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAEzB,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;QACrE,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;QACrE,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;QACvE,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;IACxE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yDAAyD,EAAE,GAAG,EAAE;QAClE,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;QACjC,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;QACjC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QACxC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QACxC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,MAAM,QAAQ,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAClF,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAC3B,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAC3B,OAAO,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAE/B,MAAM,6BAA6B,GAAG,OAAO,CAAC,aAAa,CAC1D,OAAO,CAAC,eAAe,CAAC,CAAC,EAAE,GAAG,CAAC,CAC/B,CAAC;QACF,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC,oBAAoB,CAAkB,CAAC,EAAE;YAC5E,uBAAuB,EAAE,6BAA6B,CAAC,uBAAuB;YAC9E,QAAQ,EAAE,6BAA6B,CAAC,QAAQ;SAChD,CAAC,CAAC;QACH,IAAA,oBAAM,EAAC,OAAO,IAAI,IAAA,+BAAa,EAAC,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC;QACxD,MAAM,YAAY,GAAG,OAAO,CAAC,4BAA4B,CACxD,OAAO,EACP,MAAM,EACN,sBAAa,CAAC,SAAS,EACvB,EAAE,CACF,CAAC;QACF,oBAAM,CAAC,KAAK,CAAC,YAAY,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,CAAC;QACjD,oBAAM,CAAC,KAAK,CAAC,YAAY,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kEAAkE,EAAE,GAAG,EAAE;QAC3E,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;QACjC,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;QAEjC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QACxC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QAExC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,MAAM,OAAO,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAClF,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC1B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAE1B,MAAM,OAAO,GAAG,OAAO,CAAC,oBAAoB,CAAkB,CAAC,CAAC,CAAC;QACjE,MAAM,QAAQ,GAAG,OAAO,CAAC,4BAA4B,CACpD,OAAO,CAAC,OAAQ,EAChB,OAAO,CAAC,MAAM,EACd,sBAAa,CAAC,aAAa,EAC3B,SAAS,CACT,CAAC;QACF,MAAM,gBAAgB,GAAG,OAAO,CAAC,aAAa,CAC7C,EAAE,IAAI,EAAE,2BAAkB,CAAC,MAAM,EAAE,EACnC,EAAE,GAAG,EACL,OAAO,CAAC,cAAc,CACtB,CAAC;QAEF,MAAM,OAAO,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAE7E,MAAM,OAAO,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAE/E,MAAM,OAAO,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAE7E,MAAM,MAAM,GAAG,iCAAiC,CAAC,OAAO,EAAE,CAAC,EAAE,gBAAgB,CAAC,CAAC;QAC/E,MAAM,UAAU,GAAG,OAAO,CAAC,4BAA4B,CACtD,MAAM,CAAC,OAAQ,EACf,MAAM,CAAC,MAAM,EACb,sBAAa,CAAC,aAAa,EAC3B,SAAS,CACT,CAAC;QACF,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;QACpE,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;QAEtE,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC1B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAE1B,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;QACpE,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;QAEtE,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC1B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAE1B,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;QACpE,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,KAAK,CAAC,CAAC;QACvC,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;QAEtE,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC1B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAE1B,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;QACpE,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;IACvE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wEAAwE,EAAE,GAAG,EAAE;QACjF,MAAM,OAAO,GAAG,IAAA,iDAA2B,EAAC,EAAE,YAAY,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAE5E,MAAM,QAAQ,GAAgC,EAAE,CAAC;QACjD,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,YAAY,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QAC1F,8EAA8E;QAC9E,CAAC;YACA,MAAM,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,oBAAoB,CAAkB,CAAC,CAAC,CAAC;YACnE,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;YAChC,IAAA,oBAAM,EAAC,OAAO,KAAK,SAAS,IAAI,4BAAW,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;YACzD,oBAAM,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,MAAO,CAAC,EAAE,GAAG,CAAC,CAAC;YACvD,MAAM,QAAQ,GAAG,OAAO,CAAC,CAAC,CAAC,4BAA4B,CACtD,OAAO,EACP,OAAO,CAAC,MAAM,EACd,sBAAa,CAAC,MAAM,EACpB,SAAS,CACT,CAAC;YACF,OAAO,CAAC,CAAC,CAAC,4BAA4B,CAAC,QAAQ,CAAC,CAAC;QAClD,CAAC;QACD,oBAAoB;QACpB,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QAEpF,4EAA4E;QAC5E,CAAC;YACA,MAAM,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,oBAAoB,CAAkB,CAAC,CAAC,CAAC;YACnE,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;YAChC,IAAA,oBAAM,EAAC,OAAO,KAAK,SAAS,IAAI,4BAAW,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;YACzD,oBAAM,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,MAAO,CAAC,EAAE,GAAG,CAAC,CAAC;YACvD,OAAO,CAAC,CAAC,CAAC,4BAA4B,CACrC,OAAO,EACP,OAAO,CAAC,MAAM,EACd,sBAAa,CAAC,MAAM,EACpB,SAAS,CACT,CAAC;QACH,CAAC;QACD,oBAAoB;QACpB,OAAO,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5B,MAAM,GAAG,GAAG,QAAQ,CAAC,KAAK,EAAG,CAAC;YAC9B,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,GAAG;gBAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QAC9C,CAAC;QAED,gEAAgE;QAChE,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,GAAG;YAAE,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,6EAA6E,EAAE,GAAG,EAAE;QAC5F,IAAI,MAAkB,CAAC;QACvB,IAAI,SAAiC,CAAC;QACtC,IAAI,SAAiC,CAAC;QACtC,IAAI,GAAW,CAAC;QAChB,UAAU,CAAC,GAAG,EAAE;YACf,GAAG,GAAG,CAAC,CAAC;YACR,MAAM,GAAG,IAAI,0BAAU,EAAE,CAAC;YAC1B,MAAM,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;YACvC,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;YAC/E,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;YAC/E,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;YACxB,oBAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,IAAI,CAAC,CAAC;YACrC,SAAS,GAAG,MAAM,CAAC,4BAA4B,CAC9C,MAAM,CAAC,oBAAoB,CAAkB,CAAC,CAAC,CAAC,OAAQ,EACxD,CAAC,EACD,sBAAa,CAAC,YAAY,EAC1B,EAAE,CACF,CAAC;YACF,SAAS,GAAG,MAAM,CAAC,4BAA4B,CAC9C,MAAM,CAAC,oBAAoB,CAAkB,CAAC,CAAC,CAAC,OAAQ,EACxD,CAAC,EACD,sBAAa,CAAC,YAAY,EAC1B,EAAE,CACF,CAAC;YACF,KAAK,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE,SAAS,CAAC,EAAE,CAAC;gBAC1C,GAAG,CAAC,SAAS,GAAG;oBACf,WAAW,EAAE,GAAS,EAAE,CAAC,oBAAM,CAAC,IAAI,CAAC,kBAAkB,CAAC;oBACxD,UAAU,EAAE,GAAS,EAAE,CAAC,oBAAM,CAAC,IAAI,CAAC,kBAAkB,CAAC;iBACvD,CAAC;YACH,CAAC;QACF,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;YAC9C,MAAM,eAAe,GAAG,SAAS,CAAC,UAAU,EAAE,CAAC;YAC/C,MAAM,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9B,MAAM,CAAC,iBAAiB,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;YACpD,IAAA,oBAAM,EAAC,SAAS,CAAC,UAAU,EAAE,KAAK,eAAe,EAAE,iBAAiB,CAAC,CAAC;QACvE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;YAC/C,MAAM,eAAe,GAAG,SAAS,CAAC,UAAU,EAAE,CAAC;YAC/C,MAAM,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9B,MAAM,CAAC,iBAAiB,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;YACpD,IAAA,oBAAM,EAAC,SAAS,CAAC,UAAU,EAAE,KAAK,eAAe,EAAE,iBAAiB,CAAC,CAAC;QACvE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;YACrD,MAAM,eAAe,GAAG,SAAS,CAAC,UAAU,EAAE,CAAC;YAC/C,MAAM,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9B,MAAM,CAAC,iBAAiB,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;YACpD,IAAA,oBAAM,EAAC,SAAS,CAAC,UAAU,EAAE,KAAK,eAAe,EAAE,iBAAiB,CAAC,CAAC;QACvE,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,6DAA6D,EAAE,GAAG,EAAE;QACtE,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;QACjC,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;QAEjC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QACxC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QAExC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,MAAM,OAAO,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,EAAE,SAAS,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACpF,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC1B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAE1B,MAAM,OAAO,GAAG,OAAO,CAAC,oBAAoB,CAAkB,CAAC,CAAC,CAAC;QAEjE,MAAM,QAAQ,GAAG,OAAO,CAAC,4BAA4B,CACpD,OAAO,CAAC,OAAQ,EAChB,OAAO,CAAC,MAAM,EACd,sBAAa,CAAC,aAAa,EAC3B,SAAS,EACT,qCAAiB,CAAC,QAAQ,CAC1B,CAAC;QAEF,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;QAEpE,MAAM,OAAO,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAChF,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC1B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAE1B,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;QAEpE,MAAM,OAAO,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAC7E,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC1B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAE1B,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,SAAS,CAAC,CAAC;QAC3C,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;QACpE,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,SAAS,CAAC,CAAC;QAC3C,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;IACrE,CAAC,CAAC,CAAC;IAEH,MAAM,OAAO,GAAG;QACf;YACC,IAAI,EAAE,yCAAyC;YAC/C,MAAM,EAAE,GAAS,EAAE,GAAE,CAAC;SACtB;QACD;YACC,IAAI,EAAE,oCAAoC;YAC1C,MAAM,EAAE,CAAC,GAA2B,EAAQ,EAAE;gBAC7C,MAAM,EAAE,GAAG,IAAI,oCAAa,EAAE,CAAC;gBAC/B,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACd,CAAC;SACD;QACD;YACC,IAAI,EAAE,8CAA8C;YACpD,MAAM,EAAE,CAAC,GAA2B,EAAQ,EAAE;gBAC7C,MAAM,EAAE,GAAG,IAAI,6CAAsB,EAAE,CAAC;gBACxC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACd,CAAC;SACD;KACD,CAAC;IAEF,QAAQ,CAAC,qDAAqD,EAAE,GAAG,EAAE;QACpE,KAAK,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;YACxC,EAAE,CAAC,IAAI,EAAE,GAAG,EAAE;gBACb,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;gBACjC,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;gBAEjC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;gBACxC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;gBAExC,IAAI,GAAG,GAAG,CAAC,CAAC;gBACZ,MAAM,OAAO,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;gBACnF,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;gBAC1B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;gBAE1B,MAAM,OAAO,GAAG,OAAO,CAAC,oBAAoB,CAAkB,CAAC,CAAC,CAAC;gBAEjE,IAAA,oBAAM,EAAC,OAAO,CAAC,OAAO,CAAC,CAAC;gBAExB,MAAM,QAAQ,GAAG,OAAO,CAAC,4BAA4B,CACpD,OAAO,CAAC,OAAO,EACf,OAAO,CAAC,MAAM,EACd,sBAAa,CAAC,aAAa,EAC3B,SAAS,CACT,CAAC;gBACF,MAAM,CAAC,QAAQ,CAAC,CAAC;gBAEjB,oBAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;gBAErD,IAAA,oBAAM,EAAC,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;gBAClC,IAAA,oBAAM,EAAC,CAAC,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBAEzC,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;gBACnD,IAAA,oBAAM,EAAC,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBACxC,4FAA4F;gBAC5F,0GAA0G;gBACzG,QAAgB,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;gBAChD,IAAA,oBAAM,EAAC,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBAExC,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;gBACpD,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,KAAK,CAAC,CAAC;gBAC7D,oBAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,UAAU,EAAE,EAAE,SAAS,CAAC,CAAC;gBAC/C,oBAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,CAAC;YACvC,CAAC,CAAC,CAAC;QACJ,CAAC;IACF,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,qDAAqD,EAAE,GAAG,EAAE;QACpE,KAAK,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;YACxC,EAAE,CAAC,IAAI,EAAE,GAAG,EAAE;gBACb,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;gBACjC,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;gBAEjC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;gBACxC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;gBAExC,IAAI,GAAG,GAAG,CAAC,CAAC;gBACZ,MAAM,OAAO,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;gBACnF,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;gBAC1B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;gBAE1B,MAAM,OAAO,GAAG,OAAO,CAAC,oBAAoB,CAAkB,CAAC,CAAC,CAAC;gBAEjE,IAAA,oBAAM,EAAC,OAAO,CAAC,OAAO,CAAC,CAAC;gBAExB,MAAM,QAAQ,GAAG,OAAO,CAAC,4BAA4B,CACpD,OAAO,CAAC,OAAO,EACf,OAAO,CAAC,MAAM,EACd,sBAAa,CAAC,aAAa,EAC3B,SAAS,CACT,CAAC;gBACF,MAAM,CAAC,QAAQ,CAAC,CAAC;gBAEjB,oBAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;gBAErD,IAAA,oBAAM,EAAC,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;gBAClC,IAAA,oBAAM,EAAC,CAAC,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBACzC,2FAA2F;gBAC3F,0GAA0G;gBACzG,QAAgB,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;gBAChD,IAAA,oBAAM,EAAC,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBACxC,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;gBACnD,IAAA,oBAAM,EAAC,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBAExC,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;gBACpD,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,KAAK,CAAC,CAAC;gBAC7D,oBAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,UAAU,EAAE,EAAE,SAAS,CAAC,CAAC;gBAC/C,oBAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,CAAC;YACvC,CAAC,CAAC,CAAC;QACJ,CAAC;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 */\n\n/* eslint-disable @typescript-eslint/no-unsafe-call */\n/* eslint-disable @typescript-eslint/no-non-null-assertion */\n\nimport { strict as assert } from \"node:assert\";\n\nimport { ISequencedDocumentMessage } from \"@fluidframework/driver-definitions/internal\";\n\nimport { Client } from \"../client.js\";\nimport {\n\tLocalReferencePosition,\n\tSlidingPreference,\n\tsetValidateRefCount,\n} from \"../localReference.js\";\nimport { getSlideToSegoff } from \"../mergeTree.js\";\nimport { type ISegmentPrivate } from \"../mergeTreeNodes.js\";\nimport { TrackingGroup, UnorderedTrackingGroup } from \"../mergeTreeTracking.js\";\nimport { MergeTreeDeltaType, ReferenceType } from \"../ops.js\";\nimport { DetachedReferencePosition } from \"../referencePositions.js\";\nimport { toRemovalInfo } from \"../segmentInfos.js\";\nimport { Side } from \"../sequencePlace.js\";\nimport { TextSegment } from \"../textSegment.js\";\n\nimport { ClientTestHelper } from \"./clientTestHelper.js\";\nimport { TestClient } from \"./testClient.js\";\nimport { createClientsAtInitialState } from \"./testClientLogger.js\";\nimport { validateRefCount } from \"./testUtils.js\";\n\nfunction getSlideOnRemoveReferencePosition(\n\tclient: Client,\n\tpos: number,\n\top: ISequencedDocumentMessage,\n): {\n\tsegment: ISegmentPrivate | undefined;\n\toffset: number | undefined;\n} {\n\tlet segoff = client.getContainingSegment<ISegmentPrivate>(pos, {\n\t\treferenceSequenceNumber: op.referenceSequenceNumber,\n\t\tclientId: op.clientId,\n\t});\n\tsegoff = getSlideToSegoff(segoff);\n\treturn segoff;\n}\n\ndescribe(\"MergeTree.Client\", () => {\n\tbeforeEach(() => {\n\t\tsetValidateRefCount(validateRefCount);\n\t});\n\n\tafterEach(() => {\n\t\tsetValidateRefCount(undefined);\n\t});\n\n\tit(\"Remove segment of non-sliding local reference\", () => {\n\t\tconst client1 = new TestClient();\n\t\tconst client2 = new TestClient();\n\n\t\tclient1.startOrUpdateCollaboration(\"1\");\n\t\tclient2.startOrUpdateCollaboration(\"2\");\n\t\tlet seq = 0;\n\t\tfor (let i = 0; i < 5; i++) {\n\t\t\tconst insert = client1.makeOpMessage(\n\t\t\t\tclient1.insertTextLocal(client1.getLength(), i.toString()),\n\t\t\t\t++seq,\n\t\t\t);\n\t\t\tinsert.minimumSequenceNumber = seq - 1;\n\t\t\tclient1.applyMsg(insert);\n\t\t\tclient2.applyMsg(insert);\n\t\t}\n\n\t\tconst segInfo = client1.getContainingSegment<ISegmentPrivate>(2);\n\t\tconst c1LocalRef = client1.createLocalReferencePosition(\n\t\t\tsegInfo.segment!,\n\t\t\tsegInfo.offset,\n\t\t\tReferenceType.Simple,\n\t\t\tundefined,\n\t\t);\n\n\t\tassert.equal(client1.localReferencePositionToPosition(c1LocalRef), 2, \"create position\");\n\n\t\tconst remove = client2.makeOpMessage(client2.removeRangeLocal(2, 3), ++seq);\n\t\tremove.minimumSequenceNumber = seq - 1;\n\t\tclient1.applyMsg(remove);\n\t\tclient2.applyMsg(remove);\n\n\t\t// this only works because zamboni hasn't run yet\n\t\tassert.equal(\n\t\t\tclient1.localReferencePositionToPosition(c1LocalRef),\n\t\t\tDetachedReferencePosition,\n\t\t\t\"after remove\",\n\t\t);\n\n\t\t// this will force Zamboni to run\n\t\tfor (let i = 0; i < 5; i++) {\n\t\t\tconst insert = client1.makeOpMessage(\n\t\t\t\tclient1.insertTextLocal(client1.getLength(), i.toString()),\n\t\t\t\t++seq,\n\t\t\t);\n\t\t\tinsert.minimumSequenceNumber = seq - 1;\n\t\t\tclient1.applyMsg(insert);\n\t\t\tclient2.applyMsg(insert);\n\t\t}\n\t\tassert.equal(\n\t\t\tclient1.localReferencePositionToPosition(c1LocalRef),\n\t\t\tDetachedReferencePosition,\n\t\t\t\"after zamboni\",\n\t\t);\n\t});\n\n\tit(\"Remove segment of sliding local reference\", () => {\n\t\tconst client1 = new TestClient();\n\t\tconst client2 = new TestClient();\n\n\t\tclient1.startOrUpdateCollaboration(\"1\");\n\t\tclient2.startOrUpdateCollaboration(\"2\");\n\t\tlet seq = 0;\n\t\tfor (let i = 0; i < 5; i++) {\n\t\t\tconst insert = client1.makeOpMessage(\n\t\t\t\tclient1.insertTextLocal(client1.getLength(), i.toString()),\n\t\t\t\t++seq,\n\t\t\t);\n\t\t\tinsert.minimumSequenceNumber = seq - 1;\n\t\t\tclient1.applyMsg(insert);\n\t\t\tclient2.applyMsg(insert);\n\t\t}\n\n\t\tconst segInfo = client1.getContainingSegment<ISegmentPrivate>(2);\n\t\tconst c1LocalRef = client1.createLocalReferencePosition(\n\t\t\tsegInfo.segment!,\n\t\t\tsegInfo.offset,\n\t\t\tReferenceType.SlideOnRemove,\n\t\t\tundefined,\n\t\t);\n\n\t\tassert.equal(client1.localReferencePositionToPosition(c1LocalRef), 2);\n\n\t\tconst remove = client2.makeOpMessage(client2.removeRangeLocal(2, 3), ++seq);\n\t\tremove.minimumSequenceNumber = seq - 1;\n\t\tclient1.applyMsg(remove);\n\t\tclient2.applyMsg(remove);\n\n\t\tassert.equal(client1.localReferencePositionToPosition(c1LocalRef), 2);\n\n\t\tfor (let i = 0; i < 5; i++) {\n\t\t\tconst insert = client1.makeOpMessage(\n\t\t\t\tclient1.insertTextLocal(client1.getLength(), i.toString()),\n\t\t\t\t++seq,\n\t\t\t);\n\t\t\tinsert.minimumSequenceNumber = seq - 1;\n\t\t\tclient1.applyMsg(insert);\n\t\t\tclient2.applyMsg(insert);\n\t\t}\n\n\t\tassert.equal(client1.localReferencePositionToPosition(c1LocalRef), 2);\n\t});\n\n\tit(\"Remove segments to end with sliding local reference\", () => {\n\t\tconst client1 = new TestClient();\n\t\tconst client2 = new TestClient();\n\n\t\tclient1.startOrUpdateCollaboration(\"1\");\n\t\tclient2.startOrUpdateCollaboration(\"2\");\n\t\tlet seq = 0;\n\t\tfor (let i = 0; i < 5; i++) {\n\t\t\tconst insert = client1.makeOpMessage(\n\t\t\t\tclient1.insertTextLocal(client1.getLength(), i.toString()),\n\t\t\t\t++seq,\n\t\t\t);\n\t\t\tinsert.minimumSequenceNumber = seq - 1;\n\t\t\tclient1.applyMsg(insert);\n\t\t\tclient2.applyMsg(insert);\n\t\t}\n\n\t\tconst segInfo = client1.getContainingSegment<ISegmentPrivate>(2);\n\t\tconst c1LocalRef = client1.createLocalReferencePosition(\n\t\t\tsegInfo.segment!,\n\t\t\tsegInfo.offset,\n\t\t\tReferenceType.SlideOnRemove,\n\t\t\tundefined,\n\t\t);\n\n\t\tassert.equal(client1.localReferencePositionToPosition(c1LocalRef), 2);\n\n\t\tconst remove = client2.makeOpMessage(\n\t\t\tclient2.removeRangeLocal(2, client2.getLength()),\n\t\t\t++seq,\n\t\t);\n\t\tremove.minimumSequenceNumber = seq - 1;\n\t\tclient1.applyMsg(remove);\n\t\tclient2.applyMsg(remove);\n\n\t\tassert.equal(\n\t\t\tclient1.localReferencePositionToPosition(c1LocalRef),\n\t\t\tclient2.getLength() - 1,\n\t\t);\n\t});\n\n\tdescribe(\"Slides on first ack of remove/obliterate when both are present\", () => {\n\t\t// This suite demonstrates that even when we decide we don't need to emit events for segments going away (since\n\t\t// they have already been removed locally), we still need to slide local references that are on those segments.\n\t\t// Failure to do so can break eventual consistency in features relying on SlideOnRemove references (such as\n\t\t// IntervalCollection).\n\t\tit(\"Remove then obliterate\", () => {\n\t\t\tconst helper = new ClientTestHelper({\n\t\t\t\tmergeTreeEnableSidedObliterate: true,\n\t\t\t});\n\t\t\tconst { A, B } = helper.clients;\n\t\t\thelper.insertText(\"A\", 0, \"AxxC\");\n\t\t\thelper.processAllOps();\n\t\t\tconst [localRefA, localRefB] = [A, B].map((client) => {\n\t\t\t\tconst { segment, offset } = client.getContainingSegment(2);\n\t\t\t\tassert(segment !== undefined && offset !== undefined);\n\t\t\t\treturn client.createLocalReferencePosition(\n\t\t\t\t\tsegment,\n\t\t\t\t\toffset,\n\t\t\t\t\tReferenceType.SlideOnRemove,\n\t\t\t\t\tundefined,\n\t\t\t\t\tSlidingPreference.BACKWARD,\n\t\t\t\t);\n\t\t\t});\n\n\t\t\thelper.removeRange(\"A\", 1, 3);\n\t\t\thelper.insertText(\"A\", 1, \"should not be placed here\");\n\t\t\thelper.obliterateRange(\n\t\t\t\t\"B\",\n\t\t\t\t{ pos: 1, side: Side.Before },\n\t\t\t\t{ pos: 3, side: Side.Before },\n\t\t\t);\n\n\t\t\thelper.processAllOps();\n\t\t\tassert.equal(A.localReferencePositionToPosition(localRefA), 0);\n\t\t\tassert.equal(B.localReferencePositionToPosition(localRefB), 0);\n\n\t\t\thelper.logger.validate({ baseText: \"Ashould not be placed hereC\" });\n\t\t});\n\n\t\tit(\"Obliterate then remove\", () => {\n\t\t\tconst helper = new ClientTestHelper({\n\t\t\t\tmergeTreeEnableSidedObliterate: true,\n\t\t\t});\n\t\t\tconst { A, B } = helper.clients;\n\t\t\thelper.insertText(\"A\", 0, \"AxxC\");\n\t\t\thelper.processAllOps();\n\t\t\tconst [localRefA, localRefB] = [A, B].map((client) => {\n\t\t\t\tconst { segment, offset } = client.getContainingSegment(2);\n\t\t\t\tassert(segment !== undefined && offset !== undefined);\n\t\t\t\treturn client.createLocalReferencePosition(\n\t\t\t\t\tsegment,\n\t\t\t\t\toffset,\n\t\t\t\t\tReferenceType.SlideOnRemove,\n\t\t\t\t\tundefined,\n\t\t\t\t\tSlidingPreference.BACKWARD,\n\t\t\t\t);\n\t\t\t});\n\n\t\t\thelper.obliterateRange(\n\t\t\t\t\"B\",\n\t\t\t\t{ pos: 1, side: Side.Before },\n\t\t\t\t{ pos: 3, side: Side.Before },\n\t\t\t);\n\t\t\thelper.insertText(\"B\", 1, \"should not be placed here\");\n\t\t\thelper.removeRange(\"A\", 1, 3);\n\n\t\t\thelper.processAllOps();\n\t\t\tassert.equal(A.localReferencePositionToPosition(localRefA), 0);\n\t\t\tassert.equal(B.localReferencePositionToPosition(localRefB), 0);\n\n\t\t\thelper.logger.validate({ baseText: \"Ashould not be placed hereC\" });\n\t\t});\n\t});\n\n\tit(\"Remove segments from end with sliding local reference\", () => {\n\t\tconst client1 = new TestClient();\n\n\t\tclient1.startOrUpdateCollaboration(\"1\");\n\t\tlet seq = 0;\n\t\tconst insert = client1.makeOpMessage(client1.insertTextLocal(0, \"ABCD\"), ++seq);\n\t\tinsert.minimumSequenceNumber = seq - 1;\n\t\tclient1.applyMsg(insert);\n\n\t\tconst segInfo = client1.getContainingSegment<ISegmentPrivate>(3);\n\t\tconst c1LocalRef = client1.createLocalReferencePosition(\n\t\t\tsegInfo.segment!,\n\t\t\tsegInfo.offset,\n\t\t\tReferenceType.SlideOnRemove,\n\t\t\tundefined,\n\t\t);\n\n\t\tassert.equal(client1.localReferencePositionToPosition(c1LocalRef), 3, \"ref created\");\n\n\t\tconst remove1 = client1.makeOpMessage(client1.removeRangeLocal(3, 4), ++seq);\n\t\tremove1.minimumSequenceNumber = seq - 1;\n\t\tassert.equal(client1.localReferencePositionToPosition(c1LocalRef), 3, \"after remove\");\n\n\t\tconst remove2 = client1.makeOpMessage(client1.removeRangeLocal(1, 3), ++seq);\n\t\tremove2.minimumSequenceNumber = seq - 1;\n\t\tassert.equal(\n\t\t\tclient1.localReferencePositionToPosition(c1LocalRef),\n\t\t\t1,\n\t\t\t\"after second remove\",\n\t\t);\n\n\t\tclient1.applyMsg(remove1);\n\t\tclient1.applyMsg(remove2);\n\n\t\tassert.equal(client1.localReferencePositionToPosition(c1LocalRef), 0, \"ops applied\");\n\t});\n\n\tit(\"getSlideOnRemoveReferencePosition\", () => {\n\t\tconst client1 = new TestClient();\n\t\tconst client2 = new TestClient();\n\t\tclient1.startOrUpdateCollaboration(\"1\");\n\t\tclient2.startOrUpdateCollaboration(\"2\");\n\n\t\tlet seq = 0;\n\t\tconst insert1 = client1.makeOpMessage(client1.insertTextLocal(0, \"XYZ\"), ++seq);\n\t\tclient1.applyMsg(insert1);\n\n\t\tconst insert2 = client1.makeOpMessage(client1.insertTextLocal(0, \"ABC\"), ++seq);\n\t\tclient1.applyMsg(insert2);\n\n\t\t// Position depends on op\n\t\tconst createReference1 = client2.makeOpMessage(\n\t\t\t{ type: MergeTreeDeltaType.INSERT },\n\t\t\t++seq,\n\t\t\tinsert1.sequenceNumber,\n\t\t);\n\t\tlet segoff = getSlideOnRemoveReferencePosition(client1, 1, createReference1);\n\t\tassert(segoff.segment);\n\t\tassert.equal(client1.getPosition(segoff.segment), 3);\n\t\tassert.equal(segoff.offset, 1);\n\n\t\tconst createReference2 = client2.makeOpMessage(\n\t\t\t{ type: MergeTreeDeltaType.INSERT },\n\t\t\t++seq,\n\t\t\tinsert2.sequenceNumber,\n\t\t);\n\t\tsegoff = getSlideOnRemoveReferencePosition(client1, 2, createReference2);\n\t\tassert(segoff.segment);\n\t\tassert.equal(client1.getPosition(segoff.segment), 0);\n\t\tassert.equal(segoff.offset, 2);\n\n\t\t// On a removed, unacked segment\n\t\tlet remove = client1.makeOpMessage(client1.removeRangeLocal(2, 5), ++seq);\n\t\tsegoff = getSlideOnRemoveReferencePosition(client1, 3, createReference2);\n\t\tassert(segoff.segment);\n\t\tassert.notEqual(toRemovalInfo(segoff.segment), undefined);\n\t\tassert.equal(client1.getPosition(segoff.segment), 2);\n\t\tassert.equal(segoff.offset, 0);\n\n\t\t// Slid from a removed, acked segment\n\t\tclient1.applyMsg(remove);\n\t\tsegoff = getSlideOnRemoveReferencePosition(client1, 3, createReference2);\n\t\tassert(segoff.segment);\n\t\tassert.equal(toRemovalInfo(segoff.segment), undefined);\n\t\tassert.equal(client1.getPosition(segoff.segment), 2);\n\t\tassert.equal(segoff.offset, 0);\n\n\t\t// On a removed, unacked segment, end of string\n\t\tremove = client1.makeOpMessage(client1.removeRangeLocal(2, 3), ++seq);\n\t\tsegoff = getSlideOnRemoveReferencePosition(client1, 3, createReference2);\n\t\tassert(segoff.segment);\n\t\tassert.notEqual(toRemovalInfo(segoff.segment), undefined);\n\t\tassert.equal(client1.getPosition(segoff.segment), 2);\n\t\tassert.equal(segoff.offset, 0);\n\n\t\t// Slid from a removed, acked segment, end of string\n\t\tclient1.applyMsg(remove);\n\t\tsegoff = getSlideOnRemoveReferencePosition(client1, 3, createReference2);\n\t\tassert(segoff.segment);\n\t\tassert.equal(toRemovalInfo(segoff.segment), undefined);\n\t\tassert.equal(client1.getPosition(segoff.segment), 0);\n\t\tassert.equal(segoff.offset, 1);\n\t});\n\n\tit(\"Remove all segments with sliding local reference\", () => {\n\t\tconst client1 = new TestClient();\n\t\tconst client2 = new TestClient();\n\n\t\tclient1.startOrUpdateCollaboration(\"1\");\n\t\tclient2.startOrUpdateCollaboration(\"2\");\n\t\tlet seq = 0;\n\t\tfor (let i = 0; i < 5; i++) {\n\t\t\tconst insert = client1.makeOpMessage(\n\t\t\t\tclient1.insertTextLocal(client1.getLength(), i.toString()),\n\t\t\t\t++seq,\n\t\t\t);\n\t\t\tinsert.minimumSequenceNumber = seq - 1;\n\t\t\tclient1.applyMsg(insert);\n\t\t\tclient2.applyMsg(insert);\n\t\t}\n\n\t\tconst segInfo = client1.getContainingSegment<ISegmentPrivate>(2);\n\t\tconst c1LocalRef = client1.createLocalReferencePosition(\n\t\t\tsegInfo.segment!,\n\t\t\tsegInfo.offset,\n\t\t\tReferenceType.SlideOnRemove,\n\t\t\tundefined,\n\t\t);\n\n\t\tassert.equal(client1.localReferencePositionToPosition(c1LocalRef), 2);\n\n\t\tconst remove = client2.makeOpMessage(\n\t\t\tclient2.removeRangeLocal(0, client2.getLength()),\n\t\t\t++seq,\n\t\t);\n\t\tremove.minimumSequenceNumber = seq - 1;\n\t\tclient1.applyMsg(remove);\n\t\tclient2.applyMsg(remove);\n\n\t\tassert.equal(\n\t\t\tclient1.localReferencePositionToPosition(c1LocalRef),\n\t\t\tDetachedReferencePosition,\n\t\t);\n\t\tassert.equal(c1LocalRef.getSegment(), undefined);\n\t});\n\n\tit(\"References can have offsets on removed segment\", () => {\n\t\tconst client1 = new TestClient();\n\t\tconst client2 = new TestClient();\n\n\t\tclient1.startOrUpdateCollaboration(\"1\");\n\t\tclient2.startOrUpdateCollaboration(\"2\");\n\n\t\tlet seq = 0;\n\t\tconst insert1 = client1.makeOpMessage(client1.insertTextLocal(0, \"ABCD\"), ++seq);\n\t\tclient1.applyMsg(insert1);\n\t\tclient2.applyMsg(insert1);\n\n\t\tconst segInfo1 = client1.getContainingSegment<ISegmentPrivate>(1);\n\t\tconst LocalRef1 = client1.createLocalReferencePosition(\n\t\t\tsegInfo1.segment!,\n\t\t\tsegInfo1.offset,\n\t\t\tReferenceType.SlideOnRemove,\n\t\t\tundefined,\n\t\t);\n\t\tconst segInfo3 = client1.getContainingSegment<ISegmentPrivate>(3);\n\t\tconst LocalRef2 = client1.createLocalReferencePosition(\n\t\t\tsegInfo3.segment!,\n\t\t\tsegInfo3.offset,\n\t\t\tReferenceType.SlideOnRemove,\n\t\t\tundefined,\n\t\t);\n\n\t\tconst insert2 = client1.makeOpMessage(client1.insertTextLocal(2, \"XY\"), ++seq);\n\n\t\tassert.equal(client1.localReferencePositionToPosition(LocalRef1), 1);\n\t\tassert.equal(client1.localReferencePositionToPosition(LocalRef2), 5);\n\n\t\tconst c2SegInfo1 = client2.getContainingSegment<ISegmentPrivate>(1);\n\t\tconst c2SegInfo3 = client2.getContainingSegment<ISegmentPrivate>(3);\n\t\tconst remove = client2.makeOpMessage(\n\t\t\tclient2.removeRangeLocal(0, client2.getLength()),\n\t\t\t++seq,\n\t\t);\n\n\t\tconst c2LocalRef1 = client2.createLocalReferencePosition(\n\t\t\tc2SegInfo1.segment!,\n\t\t\tc2SegInfo1.offset,\n\t\t\tReferenceType.SlideOnRemove,\n\t\t\tundefined,\n\t\t);\n\t\tconst c2LocalRef2 = client2.createLocalReferencePosition(\n\t\t\tc2SegInfo3.segment!,\n\t\t\tc2SegInfo3.offset,\n\t\t\tReferenceType.SlideOnRemove,\n\t\t\tundefined,\n\t\t);\n\n\t\tassert.equal(client2.localReferencePositionToPosition(c2LocalRef1), 0);\n\t\tassert.equal(client2.localReferencePositionToPosition(c2LocalRef2), 0);\n\n\t\tclient1.applyMsg(insert2);\n\t\tclient2.applyMsg(insert2);\n\n\t\tassert.equal(client1.localReferencePositionToPosition(LocalRef1), 1);\n\t\tassert.equal(client1.localReferencePositionToPosition(LocalRef2), 5);\n\t\tassert.equal(client2.localReferencePositionToPosition(c2LocalRef1), 0);\n\t\tassert.equal(client2.localReferencePositionToPosition(c2LocalRef2), 2);\n\n\t\tclient1.applyMsg(remove);\n\t\tclient2.applyMsg(remove);\n\n\t\tassert.equal(client1.localReferencePositionToPosition(LocalRef1), 0);\n\t\tassert.equal(client1.localReferencePositionToPosition(LocalRef2), 1);\n\t\tassert.equal(client2.localReferencePositionToPosition(c2LocalRef1), 0);\n\t\tassert.equal(client2.localReferencePositionToPosition(c2LocalRef2), 1);\n\t});\n\n\tit(\"Transient references can be created on removed segments\", () => {\n\t\tconst client1 = new TestClient();\n\t\tconst client2 = new TestClient();\n\t\tclient1.startOrUpdateCollaboration(\"1\");\n\t\tclient2.startOrUpdateCollaboration(\"2\");\n\t\tlet seq = 0;\n\t\tconst insertOp = client1.makeOpMessage(client1.insertTextLocal(0, \"ABCD\"), ++seq);\n\t\tclient1.applyMsg(insertOp);\n\t\tclient2.applyMsg(insertOp);\n\t\tclient1.removeRangeLocal(0, 2);\n\n\t\tconst opFromBeforeRemovePerspective = client2.makeOpMessage(\n\t\t\tclient2.insertTextLocal(3, \"X\"),\n\t\t);\n\t\tconst { segment, offset } = client1.getContainingSegment<ISegmentPrivate>(0, {\n\t\t\treferenceSequenceNumber: opFromBeforeRemovePerspective.referenceSequenceNumber,\n\t\t\tclientId: opFromBeforeRemovePerspective.clientId,\n\t\t});\n\t\tassert(segment && toRemovalInfo(segment) !== undefined);\n\t\tconst transientRef = client1.createLocalReferencePosition(\n\t\t\tsegment,\n\t\t\toffset,\n\t\t\tReferenceType.Transient,\n\t\t\t{},\n\t\t);\n\t\tassert.equal(transientRef.getSegment(), segment);\n\t\tassert.equal(transientRef.getOffset(), 0);\n\t});\n\n\tit(\"References can have offsets when slid to locally removed segment\", () => {\n\t\tconst client1 = new TestClient();\n\t\tconst client2 = new TestClient();\n\n\t\tclient1.startOrUpdateCollaboration(\"1\");\n\t\tclient2.startOrUpdateCollaboration(\"2\");\n\n\t\tlet seq = 0;\n\t\tconst insert1 = client1.makeOpMessage(client1.insertTextLocal(0, \"ABCDE\"), ++seq);\n\t\tclient1.applyMsg(insert1);\n\t\tclient2.applyMsg(insert1);\n\n\t\tconst segInfo = client1.getContainingSegment<ISegmentPrivate>(4);\n\t\tconst localRef = client1.createLocalReferencePosition(\n\t\t\tsegInfo.segment!,\n\t\t\tsegInfo.offset,\n\t\t\tReferenceType.SlideOnRemove,\n\t\t\tundefined,\n\t\t);\n\t\tconst createReference1 = client1.makeOpMessage(\n\t\t\t{ type: MergeTreeDeltaType.INSERT },\n\t\t\t++seq,\n\t\t\tinsert1.sequenceNumber,\n\t\t);\n\n\t\tconst remove1 = client2.makeOpMessage(client2.removeRangeLocal(4, 5), ++seq);\n\n\t\tconst insert2 = client1.makeOpMessage(client1.insertTextLocal(2, \"XY\"), ++seq);\n\n\t\tconst remove2 = client2.makeOpMessage(client2.removeRangeLocal(1, 4), ++seq);\n\n\t\tconst segoff = getSlideOnRemoveReferencePosition(client2, 4, createReference1);\n\t\tconst c2LocalRef = client2.createLocalReferencePosition(\n\t\t\tsegoff.segment!,\n\t\t\tsegoff.offset,\n\t\t\tReferenceType.SlideOnRemove,\n\t\t\tundefined,\n\t\t);\n\t\tassert.equal(client1.localReferencePositionToPosition(localRef), 6);\n\t\tassert.equal(client2.localReferencePositionToPosition(c2LocalRef), 1);\n\n\t\tclient1.applyMsg(remove1);\n\t\tclient2.applyMsg(remove1);\n\n\t\tassert.equal(client1.localReferencePositionToPosition(localRef), 5);\n\t\tassert.equal(client2.localReferencePositionToPosition(c2LocalRef), 1);\n\n\t\tclient1.applyMsg(insert2);\n\t\tclient2.applyMsg(insert2);\n\n\t\tassert.equal(client1.localReferencePositionToPosition(localRef), 5);\n\t\tassert.equal(client2.getText(), \"AXY\");\n\t\tassert.equal(client2.localReferencePositionToPosition(c2LocalRef), 3);\n\n\t\tclient1.applyMsg(remove2);\n\t\tclient2.applyMsg(remove2);\n\n\t\tassert.equal(client1.localReferencePositionToPosition(localRef), 2);\n\t\tassert.equal(client2.localReferencePositionToPosition(c2LocalRef), 2);\n\t});\n\n\tit(\"Split segment with no references and append to segment with references\", () => {\n\t\tconst clients = createClientsAtInitialState({ initialState: \"\" }, \"A\", \"B\");\n\n\t\tconst messages: ISequencedDocumentMessage[] = [];\n\t\tlet seq = 0;\n\t\tmessages.push(clients.A.makeOpMessage(clients.A.insertTextLocal(0, \"0123456789\"), ++seq));\n\t\t// initialize the local reference collection on the segment, but keep it empty\n\t\t{\n\t\t\tconst segInfo = clients.A.getContainingSegment<ISegmentPrivate>(9);\n\t\t\tconst segment = segInfo.segment;\n\t\t\tassert(segment !== undefined && TextSegment.is(segment));\n\t\t\tassert.strictEqual(segment.text[segInfo.offset!], \"9\");\n\t\t\tconst localRef = clients.A.createLocalReferencePosition(\n\t\t\t\tsegment,\n\t\t\t\tsegInfo.offset,\n\t\t\t\tReferenceType.Simple,\n\t\t\t\tundefined,\n\t\t\t);\n\t\t\tclients.A.removeLocalReferencePosition(localRef);\n\t\t}\n\t\t// split the segment\n\t\tmessages.push(clients.A.makeOpMessage(clients.A.insertTextLocal(5, \"ABCD\"), ++seq));\n\n\t\t// add a local reference to the newly inserted segment that caused the split\n\t\t{\n\t\t\tconst segInfo = clients.A.getContainingSegment<ISegmentPrivate>(6);\n\t\t\tconst segment = segInfo.segment;\n\t\t\tassert(segment !== undefined && TextSegment.is(segment));\n\t\t\tassert.strictEqual(segment.text[segInfo.offset!], \"B\");\n\t\t\tclients.A.createLocalReferencePosition(\n\t\t\t\tsegment,\n\t\t\t\tsegInfo.offset,\n\t\t\t\tReferenceType.Simple,\n\t\t\t\tundefined,\n\t\t\t);\n\t\t}\n\t\t// apply all the ops\n\t\twhile (messages.length > 0) {\n\t\t\tconst msg = messages.shift()!;\n\t\t\tfor (const c of clients.all) c.applyMsg(msg);\n\t\t}\n\n\t\t// regression: would fire 0x2be on zamboni during segment append\n\t\tfor (const c of clients.all) c.updateMinSeq(seq);\n\t});\n\n\tdescribe(\"avoids removing StayOnRemove references on local + remote concurrent delete\", () => {\n\t\tlet client: TestClient;\n\t\tlet localRefA: LocalReferencePosition;\n\t\tlet localRefB: LocalReferencePosition;\n\t\tlet seq: number;\n\t\tbeforeEach(() => {\n\t\t\tseq = 0;\n\t\t\tclient = new TestClient();\n\t\t\tclient.startOrUpdateCollaboration(\"1\");\n\t\t\tclient.enqueueMsg(client.makeOpMessage(client.insertTextLocal(0, \"B\"), ++seq));\n\t\t\tclient.enqueueMsg(client.makeOpMessage(client.insertTextLocal(0, \"A\"), ++seq));\n\t\t\tclient.applyMessages(2);\n\t\t\tassert.equal(client.getText(), \"AB\");\n\t\t\tlocalRefA = client.createLocalReferencePosition(\n\t\t\t\tclient.getContainingSegment<ISegmentPrivate>(0).segment!,\n\t\t\t\t0,\n\t\t\t\tReferenceType.StayOnRemove,\n\t\t\t\t{},\n\t\t\t);\n\t\t\tlocalRefB = client.createLocalReferencePosition(\n\t\t\t\tclient.getContainingSegment<ISegmentPrivate>(1).segment!,\n\t\t\t\t0,\n\t\t\t\tReferenceType.StayOnRemove,\n\t\t\t\t{},\n\t\t\t);\n\t\t\tfor (const ref of [localRefA, localRefB]) {\n\t\t\t\tref.callbacks = {\n\t\t\t\t\tbeforeSlide: (): void => assert.fail(\"Unexpected slide\"),\n\t\t\t\t\tafterSlide: (): void => assert.fail(\"Unexpected slide\"),\n\t\t\t\t};\n\t\t\t}\n\t\t});\n\n\t\tit(\"when references would slide forward\", () => {\n\t\t\tconst originalSegment = localRefA.getSegment();\n\t\t\tclient.removeRangeLocal(0, 1);\n\t\t\tclient.removeRangeRemote(0, 1, ++seq, seq - 1, \"2\");\n\t\t\tassert(localRefA.getSegment() === originalSegment, \"ref was removed\");\n\t\t});\n\n\t\tit(\"when references would slide backward\", () => {\n\t\t\tconst originalSegment = localRefB.getSegment();\n\t\t\tclient.removeRangeLocal(1, 2);\n\t\t\tclient.removeRangeRemote(1, 2, ++seq, seq - 1, \"2\");\n\t\t\tassert(localRefB.getSegment() === originalSegment, \"ref was removed\");\n\t\t});\n\n\t\tit(\"when references would slide off the string\", () => {\n\t\t\tconst originalSegment = localRefA.getSegment();\n\t\t\tclient.removeRangeLocal(0, 2);\n\t\t\tclient.removeRangeRemote(0, 2, ++seq, seq - 1, \"2\");\n\t\t\tassert(localRefA.getSegment() === originalSegment, \"ref was removed\");\n\t\t});\n\t});\n\n\tit(\"slides to correct position with backward sliding preference\", () => {\n\t\tconst client1 = new TestClient();\n\t\tconst client2 = new TestClient();\n\n\t\tclient1.startOrUpdateCollaboration(\"1\");\n\t\tclient2.startOrUpdateCollaboration(\"2\");\n\n\t\tlet seq = 0;\n\t\tconst insert1 = client1.makeOpMessage(client1.insertTextLocal(0, \"abcXdef\"), ++seq);\n\t\tclient1.applyMsg(insert1);\n\t\tclient2.applyMsg(insert1);\n\n\t\tconst segInfo = client1.getContainingSegment<ISegmentPrivate>(3);\n\n\t\tconst localRef = client1.createLocalReferencePosition(\n\t\t\tsegInfo.segment!,\n\t\t\tsegInfo.offset,\n\t\t\tReferenceType.SlideOnRemove,\n\t\t\tundefined,\n\t\t\tSlidingPreference.BACKWARD,\n\t\t);\n\n\t\tassert.equal(client1.localReferencePositionToPosition(localRef), 3);\n\n\t\tconst insert2 = client1.makeOpMessage(client1.insertTextLocal(4, \"ghi\"), ++seq);\n\t\tclient1.applyMsg(insert2);\n\t\tclient2.applyMsg(insert2);\n\n\t\tassert.equal(client1.localReferencePositionToPosition(localRef), 3);\n\n\t\tconst remove1 = client1.makeOpMessage(client1.removeRangeLocal(1, 4), ++seq);\n\t\tclient1.applyMsg(remove1);\n\t\tclient2.applyMsg(remove1);\n\n\t\tassert.equal(client1.getText(), \"aghidef\");\n\t\tassert.equal(client1.localReferencePositionToPosition(localRef), 0);\n\t\tassert.equal(client2.getText(), \"aghidef\");\n\t\tassert.equal(client2.localReferencePositionToPosition(localRef), 0);\n\t});\n\n\tconst tgCases = [\n\t\t{\n\t\t\tname: \"when the ref is not in a tracking group\",\n\t\t\taddRef: (): void => {},\n\t\t},\n\t\t{\n\t\t\tname: \"when the ref is in a TrackingGroup\",\n\t\t\taddRef: (ref: LocalReferencePosition): void => {\n\t\t\t\tconst tg = new TrackingGroup();\n\t\t\t\ttg.link(ref);\n\t\t\t},\n\t\t},\n\t\t{\n\t\t\tname: \"when the ref is in an UnorderedTrackingGroup\",\n\t\t\taddRef: (ref: LocalReferencePosition): void => {\n\t\t\t\tconst tg = new UnorderedTrackingGroup();\n\t\t\t\ttg.link(ref);\n\t\t\t},\n\t\t},\n\t];\n\n\tdescribe(\"doesn't crash for remove ref then link to undefined\", () => {\n\t\tfor (const { name, addRef } of tgCases) {\n\t\t\tit(name, () => {\n\t\t\t\tconst client1 = new TestClient();\n\t\t\t\tconst client2 = new TestClient();\n\n\t\t\t\tclient1.startOrUpdateCollaboration(\"1\");\n\t\t\t\tclient2.startOrUpdateCollaboration(\"2\");\n\n\t\t\t\tlet seq = 0;\n\t\t\t\tconst insert1 = client1.makeOpMessage(client1.insertTextLocal(0, \"abcdef\"), ++seq);\n\t\t\t\tclient1.applyMsg(insert1);\n\t\t\t\tclient2.applyMsg(insert1);\n\n\t\t\t\tconst segInfo = client1.getContainingSegment<ISegmentPrivate>(3);\n\n\t\t\t\tassert(segInfo.segment);\n\n\t\t\t\tconst localRef = client1.createLocalReferencePosition(\n\t\t\t\t\tsegInfo.segment,\n\t\t\t\t\tsegInfo.offset,\n\t\t\t\t\tReferenceType.SlideOnRemove,\n\t\t\t\t\tundefined,\n\t\t\t\t);\n\t\t\t\taddRef(localRef);\n\n\t\t\t\tassert.equal(localRef.getSegment(), segInfo.segment);\n\n\t\t\t\tassert(segInfo.segment.localRefs);\n\t\t\t\tassert(!segInfo.segment.localRefs.empty);\n\n\t\t\t\tsegInfo.segment.localRefs.removeLocalRef(localRef);\n\t\t\t\tassert(segInfo.segment.localRefs.empty);\n\t\t\t\t// Cast is necessary because LocalReference is not exported, so we can't directly call link.\n\t\t\t\t// eslint-disable-next-line @typescript-eslint/no-unsafe-member-access, @typescript-eslint/no-explicit-any\n\t\t\t\t(localRef as any).link(undefined, 0, undefined);\n\t\t\t\tassert(segInfo.segment.localRefs.empty);\n\n\t\t\t\tassert.equal(segInfo.segment.localRefs.empty, true);\n\t\t\t\tassert.equal(segInfo.segment.localRefs.has(localRef), false);\n\t\t\t\tassert.equal(localRef.getSegment(), undefined);\n\t\t\t\tassert.equal(localRef.getOffset(), 0);\n\t\t\t});\n\t\t}\n\t});\n\n\tdescribe(\"doesn't crash for link to undefined then remove ref\", () => {\n\t\tfor (const { name, addRef } of tgCases) {\n\t\t\tit(name, () => {\n\t\t\t\tconst client1 = new TestClient();\n\t\t\t\tconst client2 = new TestClient();\n\n\t\t\t\tclient1.startOrUpdateCollaboration(\"1\");\n\t\t\t\tclient2.startOrUpdateCollaboration(\"2\");\n\n\t\t\t\tlet seq = 0;\n\t\t\t\tconst insert1 = client1.makeOpMessage(client1.insertTextLocal(0, \"abcdef\"), ++seq);\n\t\t\t\tclient1.applyMsg(insert1);\n\t\t\t\tclient2.applyMsg(insert1);\n\n\t\t\t\tconst segInfo = client1.getContainingSegment<ISegmentPrivate>(3);\n\n\t\t\t\tassert(segInfo.segment);\n\n\t\t\t\tconst localRef = client1.createLocalReferencePosition(\n\t\t\t\t\tsegInfo.segment,\n\t\t\t\t\tsegInfo.offset,\n\t\t\t\t\tReferenceType.SlideOnRemove,\n\t\t\t\t\tundefined,\n\t\t\t\t);\n\t\t\t\taddRef(localRef);\n\n\t\t\t\tassert.equal(localRef.getSegment(), segInfo.segment);\n\n\t\t\t\tassert(segInfo.segment.localRefs);\n\t\t\t\tassert(!segInfo.segment.localRefs.empty);\n\t\t\t\t// Cast is necessary because LocalReference is not exported, so we can't directly call link\n\t\t\t\t// eslint-disable-next-line @typescript-eslint/no-unsafe-member-access, @typescript-eslint/no-explicit-any\n\t\t\t\t(localRef as any).link(undefined, 0, undefined);\n\t\t\t\tassert(segInfo.segment.localRefs.empty);\n\t\t\t\tsegInfo.segment.localRefs.removeLocalRef(localRef);\n\t\t\t\tassert(segInfo.segment.localRefs.empty);\n\n\t\t\t\tassert.equal(segInfo.segment.localRefs.empty, true);\n\t\t\t\tassert.equal(segInfo.segment.localRefs.has(localRef), false);\n\t\t\t\tassert.equal(localRef.getSegment(), undefined);\n\t\t\t\tassert.equal(localRef.getOffset(), 0);\n\t\t\t});\n\t\t}\n\t});\n});\n"]}
|
|
1
|
+
{"version":3,"file":"client.localReference.spec.js","sourceRoot":"","sources":["../../src/test/client.localReference.spec.ts"],"names":[],"mappings":";AAAA;;;GAGG;;AAEH,sDAAsD;AACtD,6DAA6D;AAE7D,6CAA+C;AAK/C,4DAI8B;AAC9B,kDAAmD;AAEnD,kEAAgF;AAChF,sCAA8D;AAC9D,oEAAqE;AACrE,wDAAmD;AACnD,0DAA2C;AAC3C,sDAAgD;AAEhD,+DAAyD;AACzD,mDAA6C;AAC7C,+DAAoE;AACpE,iDAAkD;AAElD,SAAS,iCAAiC,CACzC,MAAc,EACd,GAAW,EACX,EAA6B;IAO7B,IAAI,MAAM,GAAG,MAAM,CAAC,oBAAoB,CAAkB,GAAG,EAAE;QAC9D,uBAAuB,EAAE,EAAE,CAAC,uBAAuB;QACnD,QAAQ,EAAE,EAAE,CAAC,QAAQ;KACrB,CAAC,CAAC;IACH,MAAM,GAAG,IAAA,+BAAgB,EAAC,MAAM,CAAC,CAAC;IAClC,OAAO,MAAM,CAAC;AACf,CAAC;AAED,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;IACjC,UAAU,CAAC,GAAG,EAAE;QACf,IAAA,uCAAmB,EAAC,+BAAgB,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,SAAS,CAAC,GAAG,EAAE;QACd,IAAA,uCAAmB,EAAC,SAAS,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;QACxD,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;QACjC,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;QAEjC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QACxC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QACxC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,MAAM,MAAM,GAAG,OAAO,CAAC,aAAa,CACnC,OAAO,CAAC,eAAe,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,EAC1D,EAAE,GAAG,CACL,CAAC;YACF,MAAM,CAAC,qBAAqB,GAAG,GAAG,GAAG,CAAC,CAAC;YACvC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YACzB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC1B,CAAC;QAED,MAAM,OAAO,GAAG,OAAO,CAAC,oBAAoB,CAAkB,CAAC,CAAC,CAAC;QACjE,IAAA,oBAAM,EAAC,OAAO,CAAC,CAAC;QAChB,MAAM,UAAU,GAAG,OAAO,CAAC,4BAA4B,CACtD,OAAO,EAAE,OAAO,EAChB,OAAO,CAAC,MAAM,EACd,sBAAa,CAAC,MAAM,EACpB,SAAS,CACT,CAAC;QAEF,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE,iBAAiB,CAAC,CAAC;QAEzF,MAAM,MAAM,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAC5E,MAAM,CAAC,qBAAqB,GAAG,GAAG,GAAG,CAAC,CAAC;QACvC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACzB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAEzB,iDAAiD;QACjD,oBAAM,CAAC,KAAK,CACX,OAAO,CAAC,gCAAgC,CAAC,UAAU,CAAC,EACpD,iDAAyB,EACzB,cAAc,CACd,CAAC;QAEF,iCAAiC;QACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,MAAM,MAAM,GAAG,OAAO,CAAC,aAAa,CACnC,OAAO,CAAC,eAAe,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,EAC1D,EAAE,GAAG,CACL,CAAC;YACF,MAAM,CAAC,qBAAqB,GAAG,GAAG,GAAG,CAAC,CAAC;YACvC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YACzB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC1B,CAAC;QACD,oBAAM,CAAC,KAAK,CACX,OAAO,CAAC,gCAAgC,CAAC,UAAU,CAAC,EACpD,iDAAyB,EACzB,eAAe,CACf,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;QACpD,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;QACjC,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;QAEjC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QACxC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QACxC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,MAAM,MAAM,GAAG,OAAO,CAAC,aAAa,CACnC,OAAO,CAAC,eAAe,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,EAC1D,EAAE,GAAG,CACL,CAAC;YACF,MAAM,CAAC,qBAAqB,GAAG,GAAG,GAAG,CAAC,CAAC;YACvC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YACzB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC1B,CAAC;QAED,MAAM,OAAO,GAAG,OAAO,CAAC,oBAAoB,CAAkB,CAAC,CAAC,CAAC;QACjE,IAAA,oBAAM,EAAC,OAAO,CAAC,CAAC;QAChB,MAAM,UAAU,GAAG,OAAO,CAAC,4BAA4B,CACtD,OAAO,EAAE,OAAO,EAChB,OAAO,CAAC,MAAM,EACd,sBAAa,CAAC,aAAa,EAC3B,SAAS,CACT,CAAC;QAEF,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;QAEtE,MAAM,MAAM,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAC5E,MAAM,CAAC,qBAAqB,GAAG,GAAG,GAAG,CAAC,CAAC;QACvC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACzB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAEzB,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;QAEtE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,MAAM,MAAM,GAAG,OAAO,CAAC,aAAa,CACnC,OAAO,CAAC,eAAe,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,EAC1D,EAAE,GAAG,CACL,CAAC;YACF,MAAM,CAAC,qBAAqB,GAAG,GAAG,GAAG,CAAC,CAAC;YACvC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YACzB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC1B,CAAC;QAED,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;IACvE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qDAAqD,EAAE,GAAG,EAAE;QAC9D,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;QACjC,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;QAEjC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QACxC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QACxC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,MAAM,MAAM,GAAG,OAAO,CAAC,aAAa,CACnC,OAAO,CAAC,eAAe,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,EAC1D,EAAE,GAAG,CACL,CAAC;YACF,MAAM,CAAC,qBAAqB,GAAG,GAAG,GAAG,CAAC,CAAC;YACvC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YACzB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC1B,CAAC;QAED,MAAM,OAAO,GAAG,OAAO,CAAC,oBAAoB,CAAkB,CAAC,CAAC,CAAC;QACjE,IAAA,oBAAM,EAAC,OAAO,CAAC,CAAC;QAChB,MAAM,UAAU,GAAG,OAAO,CAAC,4BAA4B,CACtD,OAAO,EAAE,OAAO,EAChB,OAAO,CAAC,MAAM,EACd,sBAAa,CAAC,aAAa,EAC3B,SAAS,CACT,CAAC;QAEF,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;QAEtE,MAAM,MAAM,GAAG,OAAO,CAAC,aAAa,CACnC,OAAO,CAAC,gBAAgB,CAAC,CAAC,EAAE,OAAO,CAAC,SAAS,EAAE,CAAC,EAChD,EAAE,GAAG,CACL,CAAC;QACF,MAAM,CAAC,qBAAqB,GAAG,GAAG,GAAG,CAAC,CAAC;QACvC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACzB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAEzB,oBAAM,CAAC,KAAK,CACX,OAAO,CAAC,gCAAgC,CAAC,UAAU,CAAC,EACpD,OAAO,CAAC,SAAS,EAAE,GAAG,CAAC,CACvB,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,gEAAgE,EAAE,GAAG,EAAE;QAC/E,+GAA+G;QAC/G,+GAA+G;QAC/G,2GAA2G;QAC3G,uBAAuB;QACvB,EAAE,CAAC,wBAAwB,EAAE,GAAG,EAAE;YACjC,MAAM,MAAM,GAAG,IAAI,sCAAgB,CAAC;gBACnC,8BAA8B,EAAE,IAAI;aACpC,CAAC,CAAC;YACH,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,MAAM,CAAC,OAAO,CAAC;YAChC,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;YAClC,MAAM,CAAC,aAAa,EAAE,CAAC;YACvB,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE;gBACpD,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC,oBAAoB,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;gBACjE,IAAA,oBAAM,EAAC,OAAO,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS,CAAC,CAAC;gBACtD,OAAO,MAAM,CAAC,4BAA4B,CACzC,OAAO,EACP,MAAM,EACN,sBAAa,CAAC,aAAa,EAC3B,SAAS,EACT,qCAAiB,CAAC,QAAQ,CAC1B,CAAC;YACH,CAAC,CAAC,CAAC;YAEH,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9B,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,2BAA2B,CAAC,CAAC;YACvD,MAAM,CAAC,eAAe,CACrB,GAAG,EACH,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,uBAAI,CAAC,MAAM,EAAE,EAC7B,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,uBAAI,CAAC,MAAM,EAAE,CAC7B,CAAC;YAEF,MAAM,CAAC,aAAa,EAAE,CAAC;YACvB,oBAAM,CAAC,KAAK,CAAC,CAAC,CAAC,gCAAgC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/D,oBAAM,CAAC,KAAK,CAAC,CAAC,CAAC,gCAAgC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;YAE/D,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,6BAA6B,EAAE,CAAC,CAAC;QACrE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,wBAAwB,EAAE,GAAG,EAAE;YACjC,MAAM,MAAM,GAAG,IAAI,sCAAgB,CAAC;gBACnC,8BAA8B,EAAE,IAAI;aACpC,CAAC,CAAC;YACH,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,MAAM,CAAC,OAAO,CAAC;YAChC,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;YAClC,MAAM,CAAC,aAAa,EAAE,CAAC;YACvB,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE;gBACpD,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC,oBAAoB,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;gBACjE,IAAA,oBAAM,EAAC,OAAO,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS,CAAC,CAAC;gBACtD,OAAO,MAAM,CAAC,4BAA4B,CACzC,OAAO,EACP,MAAM,EACN,sBAAa,CAAC,aAAa,EAC3B,SAAS,EACT,qCAAiB,CAAC,QAAQ,CAC1B,CAAC;YACH,CAAC,CAAC,CAAC;YAEH,MAAM,CAAC,eAAe,CACrB,GAAG,EACH,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,uBAAI,CAAC,MAAM,EAAE,EAC7B,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,uBAAI,CAAC,MAAM,EAAE,CAC7B,CAAC;YACF,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,2BAA2B,CAAC,CAAC;YACvD,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAE9B,MAAM,CAAC,aAAa,EAAE,CAAC;YACvB,oBAAM,CAAC,KAAK,CAAC,CAAC,CAAC,gCAAgC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/D,oBAAM,CAAC,KAAK,CAAC,CAAC,CAAC,gCAAgC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;YAE/D,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,6BAA6B,EAAE,CAAC,CAAC;QACrE,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uDAAuD,EAAE,GAAG,EAAE;QAChE,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;QAEjC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QACxC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,MAAM,MAAM,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAChF,MAAM,CAAC,qBAAqB,GAAG,GAAG,GAAG,CAAC,CAAC;QACvC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAEzB,MAAM,OAAO,GAAG,OAAO,CAAC,oBAAoB,CAAkB,CAAC,CAAC,CAAC;QACjE,IAAA,oBAAM,EAAC,OAAO,CAAC,CAAC;QAChB,MAAM,UAAU,GAAG,OAAO,CAAC,4BAA4B,CACtD,OAAO,EAAE,OAAO,EAChB,OAAO,CAAC,MAAM,EACd,sBAAa,CAAC,aAAa,EAC3B,SAAS,CACT,CAAC;QAEF,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE,aAAa,CAAC,CAAC;QAErF,MAAM,OAAO,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAC7E,OAAO,CAAC,qBAAqB,GAAG,GAAG,GAAG,CAAC,CAAC;QACxC,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE,cAAc,CAAC,CAAC;QAEtF,MAAM,OAAO,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAC7E,OAAO,CAAC,qBAAqB,GAAG,GAAG,GAAG,CAAC,CAAC;QACxC,oBAAM,CAAC,KAAK,CACX,OAAO,CAAC,gCAAgC,CAAC,UAAU,CAAC,EACpD,CAAC,EACD,qBAAqB,CACrB,CAAC;QAEF,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC1B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAE1B,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE,aAAa,CAAC,CAAC;IACtF,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mCAAmC,EAAE,GAAG,EAAE;QAC5C,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;QACjC,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;QACjC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QACxC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QAExC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,MAAM,OAAO,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAChF,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAE1B,MAAM,OAAO,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAChF,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAE1B,yBAAyB;QACzB,MAAM,gBAAgB,GAAG,OAAO,CAAC,aAAa,CAC7C,EAAE,IAAI,EAAE,2BAAkB,CAAC,MAAM,EAAE,EACnC,EAAE,GAAG,EACL,OAAO,CAAC,cAAc,CACtB,CAAC;QACF,IAAI,MAAM,GAAG,iCAAiC,CAAC,OAAO,EAAE,CAAC,EAAE,gBAAgB,CAAC,CAAC;QAC7E,IAAA,oBAAM,EAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QACxB,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;QACtD,oBAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAE/B,MAAM,gBAAgB,GAAG,OAAO,CAAC,aAAa,CAC7C,EAAE,IAAI,EAAE,2BAAkB,CAAC,MAAM,EAAE,EACnC,EAAE,GAAG,EACL,OAAO,CAAC,cAAc,CACtB,CAAC;QACF,MAAM,GAAG,iCAAiC,CAAC,OAAO,EAAE,CAAC,EAAE,gBAAgB,CAAC,CAAC;QACzE,IAAA,oBAAM,EAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QACxB,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;QACtD,oBAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAE/B,gCAAgC;QAChC,IAAI,MAAM,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAC1E,MAAM,GAAG,iCAAiC,CAAC,OAAO,EAAE,CAAC,EAAE,gBAAgB,CAAC,CAAC;QACzE,IAAA,oBAAM,EAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QACxB,oBAAM,CAAC,QAAQ,CAAC,IAAA,+BAAa,EAAC,MAAM,EAAE,OAAO,CAAC,EAAE,SAAS,CAAC,CAAC;QAC3D,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;QACtD,oBAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAE/B,qCAAqC;QACrC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACzB,MAAM,GAAG,iCAAiC,CAAC,OAAO,EAAE,CAAC,EAAE,gBAAgB,CAAC,CAAC;QACzE,IAAA,oBAAM,EAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QACxB,oBAAM,CAAC,KAAK,CAAC,IAAA,+BAAa,EAAC,MAAM,EAAE,OAAO,CAAC,EAAE,SAAS,CAAC,CAAC;QACxD,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;QACtD,oBAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAE/B,+CAA+C;QAC/C,MAAM,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACtE,MAAM,GAAG,iCAAiC,CAAC,OAAO,EAAE,CAAC,EAAE,gBAAgB,CAAC,CAAC;QACzE,IAAA,oBAAM,EAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QACxB,oBAAM,CAAC,QAAQ,CAAC,IAAA,+BAAa,EAAC,MAAM,EAAE,OAAO,CAAC,EAAE,SAAS,CAAC,CAAC;QAC3D,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;QACtD,oBAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAE/B,oDAAoD;QACpD,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACzB,MAAM,GAAG,iCAAiC,CAAC,OAAO,EAAE,CAAC,EAAE,gBAAgB,CAAC,CAAC;QACzE,IAAA,oBAAM,EAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QACxB,oBAAM,CAAC,KAAK,CAAC,IAAA,+BAAa,EAAC,MAAM,EAAE,OAAO,CAAC,EAAE,SAAS,CAAC,CAAC;QACxD,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;QACtD,oBAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kDAAkD,EAAE,GAAG,EAAE;QAC3D,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;QACjC,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;QAEjC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QACxC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QACxC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,MAAM,MAAM,GAAG,OAAO,CAAC,aAAa,CACnC,OAAO,CAAC,eAAe,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,EAC1D,EAAE,GAAG,CACL,CAAC;YACF,MAAM,CAAC,qBAAqB,GAAG,GAAG,GAAG,CAAC,CAAC;YACvC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YACzB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC1B,CAAC;QAED,MAAM,OAAO,GAAG,OAAO,CAAC,oBAAoB,CAAkB,CAAC,CAAC,CAAC;QACjE,IAAA,oBAAM,EAAC,OAAO,CAAC,CAAC;QAChB,MAAM,UAAU,GAAG,OAAO,CAAC,4BAA4B,CACtD,OAAO,EAAE,OAAO,EAChB,OAAO,CAAC,MAAM,EACd,sBAAa,CAAC,aAAa,EAC3B,SAAS,CACT,CAAC;QAEF,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;QAEtE,MAAM,MAAM,GAAG,OAAO,CAAC,aAAa,CACnC,OAAO,CAAC,gBAAgB,CAAC,CAAC,EAAE,OAAO,CAAC,SAAS,EAAE,CAAC,EAChD,EAAE,GAAG,CACL,CAAC;QACF,MAAM,CAAC,qBAAqB,GAAG,GAAG,GAAG,CAAC,CAAC;QACvC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACzB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAEzB,oBAAM,CAAC,KAAK,CACX,OAAO,CAAC,gCAAgC,CAAC,UAAU,CAAC,EACpD,iDAAyB,CACzB,CAAC;QACF,oBAAM,CAAC,KAAK,CAAC,UAAU,CAAC,UAAU,EAAE,EAAE,SAAS,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;QACzD,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;QACjC,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;QAEjC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QACxC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QAExC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,MAAM,OAAO,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACjF,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC1B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAE1B,MAAM,QAAQ,GAAG,OAAO,CAAC,oBAAoB,CAAkB,CAAC,CAAC,CAAC;QAClE,IAAA,oBAAM,EAAC,QAAQ,CAAC,CAAC;QACjB,MAAM,SAAS,GAAG,OAAO,CAAC,4BAA4B,CACrD,QAAQ,CAAC,OAAO,EAChB,QAAQ,CAAC,MAAM,EACf,sBAAa,CAAC,aAAa,EAC3B,SAAS,CACT,CAAC;QACF,MAAM,QAAQ,GAAG,OAAO,CAAC,oBAAoB,CAAkB,CAAC,CAAC,CAAC;QAClE,IAAA,oBAAM,EAAC,QAAQ,CAAC,CAAC;QACjB,MAAM,SAAS,GAAG,OAAO,CAAC,4BAA4B,CACrD,QAAQ,CAAC,OAAO,EAChB,QAAQ,CAAC,MAAM,EACf,sBAAa,CAAC,aAAa,EAC3B,SAAS,CACT,CAAC;QAEF,MAAM,OAAO,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAE/E,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;QACrE,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;QAErE,MAAM,UAAU,GAAG,OAAO,CAAC,oBAAoB,CAAkB,CAAC,CAAC,CAAC;QACpE,IAAA,oBAAM,EAAC,UAAU,CAAC,CAAC;QAEnB,MAAM,UAAU,GAAG,OAAO,CAAC,oBAAoB,CAAkB,CAAC,CAAC,CAAC;QACpE,IAAA,oBAAM,EAAC,UAAU,CAAC,CAAC;QAEnB,MAAM,MAAM,GAAG,OAAO,CAAC,aAAa,CACnC,OAAO,CAAC,gBAAgB,CAAC,CAAC,EAAE,OAAO,CAAC,SAAS,EAAE,CAAC,EAChD,EAAE,GAAG,CACL,CAAC;QAEF,MAAM,WAAW,GAAG,OAAO,CAAC,4BAA4B,CACvD,UAAU,CAAC,OAAO,EAClB,UAAU,CAAC,MAAM,EACjB,sBAAa,CAAC,aAAa,EAC3B,SAAS,CACT,CAAC;QACF,MAAM,WAAW,GAAG,OAAO,CAAC,4BAA4B,CACvD,UAAU,CAAC,OAAO,EAClB,UAAU,CAAC,MAAM,EACjB,sBAAa,CAAC,aAAa,EAC3B,SAAS,CACT,CAAC;QAEF,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;QACvE,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;QAEvE,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC1B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAE1B,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;QACrE,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;QACrE,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;QACvE,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;QAEvE,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACzB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAEzB,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;QACrE,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;QACrE,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;QACvE,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;IACxE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yDAAyD,EAAE,GAAG,EAAE;QAClE,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;QACjC,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;QACjC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QACxC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QACxC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,MAAM,QAAQ,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAClF,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAC3B,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAC3B,OAAO,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAE/B,MAAM,6BAA6B,GAAG,OAAO,CAAC,aAAa,CAC1D,OAAO,CAAC,eAAe,CAAC,CAAC,EAAE,GAAG,CAAC,CAC/B,CAAC;QACF,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,GACxB,OAAO,CAAC,oBAAoB,CAAkB,CAAC,EAAE;YAChD,uBAAuB,EAAE,6BAA6B,CAAC,uBAAuB;YAC9E,QAAQ,EAAE,6BAA6B,CAAC,QAAQ;SAChD,CAAC,IAAI,EAAE,CAAC;QACV,IAAA,oBAAM,EAAC,OAAO,IAAI,IAAA,+BAAa,EAAC,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC;QACxD,MAAM,YAAY,GAAG,OAAO,CAAC,4BAA4B,CACxD,OAAO,EACP,MAAM,EACN,sBAAa,CAAC,SAAS,EACvB,EAAE,CACF,CAAC;QACF,oBAAM,CAAC,KAAK,CAAC,YAAY,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,CAAC;QACjD,oBAAM,CAAC,KAAK,CAAC,YAAY,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kEAAkE,EAAE,GAAG,EAAE;QAC3E,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;QACjC,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;QAEjC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QACxC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QAExC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,MAAM,OAAO,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAClF,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC1B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAE1B,MAAM,OAAO,GAAG,OAAO,CAAC,oBAAoB,CAAkB,CAAC,CAAC,CAAC;QACjE,IAAA,oBAAM,EAAC,OAAO,CAAC,CAAC;QAChB,MAAM,QAAQ,GAAG,OAAO,CAAC,4BAA4B,CACpD,OAAO,EAAE,OAAO,EAChB,OAAO,CAAC,MAAM,EACd,sBAAa,CAAC,aAAa,EAC3B,SAAS,CACT,CAAC;QACF,MAAM,gBAAgB,GAAG,OAAO,CAAC,aAAa,CAC7C,EAAE,IAAI,EAAE,2BAAkB,CAAC,MAAM,EAAE,EACnC,EAAE,GAAG,EACL,OAAO,CAAC,cAAc,CACtB,CAAC;QAEF,MAAM,OAAO,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAE7E,MAAM,OAAO,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAE/E,MAAM,OAAO,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAE7E,MAAM,MAAM,GAAG,iCAAiC,CAAC,OAAO,EAAE,CAAC,EAAE,gBAAgB,CAAC,CAAC;QAC/E,IAAA,oBAAM,EAAC,MAAM,CAAC,CAAC;QACf,MAAM,UAAU,GAAG,OAAO,CAAC,4BAA4B,CACtD,MAAM,EAAE,OAAO,EACf,MAAM,CAAC,MAAM,EACb,sBAAa,CAAC,aAAa,EAC3B,SAAS,CACT,CAAC;QACF,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;QACpE,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;QAEtE,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC1B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAE1B,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;QACpE,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;QAEtE,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC1B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAE1B,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;QACpE,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,KAAK,CAAC,CAAC;QACvC,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;QAEtE,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC1B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAE1B,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;QACpE,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;IACvE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wEAAwE,EAAE,GAAG,EAAE;QACjF,MAAM,OAAO,GAAG,IAAA,iDAA2B,EAAC,EAAE,YAAY,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAE5E,MAAM,QAAQ,GAAgC,EAAE,CAAC;QACjD,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,YAAY,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QAC1F,8EAA8E;QAC9E,CAAC;YACA,MAAM,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,oBAAoB,CAAkB,CAAC,CAAC,CAAC;YACnE,IAAA,oBAAM,EAAC,OAAO,CAAC,CAAC;YAChB,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;YAChC,IAAA,oBAAM,EAAC,OAAO,KAAK,SAAS,IAAI,4BAAW,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;YACzD,oBAAM,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC;YACtD,MAAM,QAAQ,GAAG,OAAO,CAAC,CAAC,CAAC,4BAA4B,CACtD,OAAO,EACP,OAAO,CAAC,MAAM,EACd,sBAAa,CAAC,MAAM,EACpB,SAAS,CACT,CAAC;YACF,OAAO,CAAC,CAAC,CAAC,4BAA4B,CAAC,QAAQ,CAAC,CAAC;QAClD,CAAC;QACD,oBAAoB;QACpB,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QAEpF,4EAA4E;QAC5E,CAAC;YACA,MAAM,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,oBAAoB,CAAkB,CAAC,CAAC,CAAC;YACnE,IAAA,oBAAM,EAAC,OAAO,CAAC,CAAC;YAChB,MAAM,OAAO,GAAG,OAAO,EAAE,OAAO,CAAC;YACjC,IAAA,oBAAM,EAAC,OAAO,KAAK,SAAS,IAAI,4BAAW,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;YACzD,oBAAM,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC;YACtD,OAAO,CAAC,CAAC,CAAC,4BAA4B,CACrC,OAAO,EACP,OAAO,CAAC,MAAM,EACd,sBAAa,CAAC,MAAM,EACpB,SAAS,CACT,CAAC;QACH,CAAC;QACD,oBAAoB;QACpB,OAAO,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5B,MAAM,GAAG,GAAG,QAAQ,CAAC,KAAK,EAAG,CAAC;YAC9B,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,GAAG;gBAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QAC9C,CAAC;QAED,gEAAgE;QAChE,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,GAAG;YAAE,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,6EAA6E,EAAE,GAAG,EAAE;QAC5F,IAAI,MAAkB,CAAC;QACvB,IAAI,SAAiC,CAAC;QACtC,IAAI,SAAiC,CAAC;QACtC,IAAI,GAAW,CAAC;QAChB,UAAU,CAAC,GAAG,EAAE;YACf,GAAG,GAAG,CAAC,CAAC;YACR,MAAM,GAAG,IAAI,0BAAU,EAAE,CAAC;YAC1B,MAAM,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;YACvC,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;YAC/E,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;YAC/E,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;YACxB,oBAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,IAAI,CAAC,CAAC;YACrC,SAAS,GAAG,MAAM,CAAC,4BAA4B,CAC9C,MAAM,CAAC,oBAAoB,CAAkB,CAAC,CAAE,CAAC,OAAO,EACxD,CAAC,EACD,sBAAa,CAAC,YAAY,EAC1B,EAAE,CACF,CAAC;YACF,SAAS,GAAG,MAAM,CAAC,4BAA4B,CAC9C,MAAM,CAAC,oBAAoB,CAAkB,CAAC,CAAE,CAAC,OAAO,EACxD,CAAC,EACD,sBAAa,CAAC,YAAY,EAC1B,EAAE,CACF,CAAC;YACF,KAAK,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE,SAAS,CAAC,EAAE,CAAC;gBAC1C,GAAG,CAAC,SAAS,GAAG;oBACf,WAAW,EAAE,GAAS,EAAE,CAAC,oBAAM,CAAC,IAAI,CAAC,kBAAkB,CAAC;oBACxD,UAAU,EAAE,GAAS,EAAE,CAAC,oBAAM,CAAC,IAAI,CAAC,kBAAkB,CAAC;iBACvD,CAAC;YACH,CAAC;QACF,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;YAC9C,MAAM,eAAe,GAAG,SAAS,CAAC,UAAU,EAAE,CAAC;YAC/C,MAAM,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9B,MAAM,CAAC,iBAAiB,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;YACpD,IAAA,oBAAM,EAAC,SAAS,CAAC,UAAU,EAAE,KAAK,eAAe,EAAE,iBAAiB,CAAC,CAAC;QACvE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;YAC/C,MAAM,eAAe,GAAG,SAAS,CAAC,UAAU,EAAE,CAAC;YAC/C,MAAM,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9B,MAAM,CAAC,iBAAiB,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;YACpD,IAAA,oBAAM,EAAC,SAAS,CAAC,UAAU,EAAE,KAAK,eAAe,EAAE,iBAAiB,CAAC,CAAC;QACvE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;YACrD,MAAM,eAAe,GAAG,SAAS,CAAC,UAAU,EAAE,CAAC;YAC/C,MAAM,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9B,MAAM,CAAC,iBAAiB,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;YACpD,IAAA,oBAAM,EAAC,SAAS,CAAC,UAAU,EAAE,KAAK,eAAe,EAAE,iBAAiB,CAAC,CAAC;QACvE,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,6DAA6D,EAAE,GAAG,EAAE;QACtE,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;QACjC,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;QAEjC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QACxC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QAExC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,MAAM,OAAO,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,EAAE,SAAS,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACpF,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC1B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAE1B,MAAM,OAAO,GAAG,OAAO,CAAC,oBAAoB,CAAkB,CAAC,CAAC,CAAC;QACjE,IAAA,oBAAM,EAAC,OAAO,CAAC,CAAC;QAChB,MAAM,QAAQ,GAAG,OAAO,CAAC,4BAA4B,CACpD,OAAO,EAAE,OAAO,EAChB,OAAO,CAAC,MAAM,EACd,sBAAa,CAAC,aAAa,EAC3B,SAAS,EACT,qCAAiB,CAAC,QAAQ,CAC1B,CAAC;QAEF,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;QAEpE,MAAM,OAAO,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAChF,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC1B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAE1B,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;QAEpE,MAAM,OAAO,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAC7E,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC1B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAE1B,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,SAAS,CAAC,CAAC;QAC3C,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;QACpE,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,SAAS,CAAC,CAAC;QAC3C,oBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gCAAgC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;IACrE,CAAC,CAAC,CAAC;IAEH,MAAM,OAAO,GAAG;QACf;YACC,IAAI,EAAE,yCAAyC;YAC/C,MAAM,EAAE,GAAS,EAAE,GAAE,CAAC;SACtB;QACD;YACC,IAAI,EAAE,oCAAoC;YAC1C,MAAM,EAAE,CAAC,GAA2B,EAAQ,EAAE;gBAC7C,MAAM,EAAE,GAAG,IAAI,oCAAa,EAAE,CAAC;gBAC/B,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACd,CAAC;SACD;QACD;YACC,IAAI,EAAE,8CAA8C;YACpD,MAAM,EAAE,CAAC,GAA2B,EAAQ,EAAE;gBAC7C,MAAM,EAAE,GAAG,IAAI,6CAAsB,EAAE,CAAC;gBACxC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACd,CAAC;SACD;KACD,CAAC;IAEF,QAAQ,CAAC,qDAAqD,EAAE,GAAG,EAAE;QACpE,KAAK,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;YACxC,EAAE,CAAC,IAAI,EAAE,GAAG,EAAE;gBACb,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;gBACjC,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;gBAEjC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;gBACxC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;gBAExC,IAAI,GAAG,GAAG,CAAC,CAAC;gBACZ,MAAM,OAAO,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;gBACnF,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;gBAC1B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;gBAE1B,MAAM,OAAO,GAAG,OAAO,CAAC,oBAAoB,CAAkB,CAAC,CAAC,CAAC;gBAEjE,IAAA,oBAAM,EAAC,OAAO,EAAE,OAAO,CAAC,CAAC;gBAEzB,MAAM,QAAQ,GAAG,OAAO,CAAC,4BAA4B,CACpD,OAAO,EAAE,OAAO,EAChB,OAAO,CAAC,MAAM,EACd,sBAAa,CAAC,aAAa,EAC3B,SAAS,CACT,CAAC;gBACF,MAAM,CAAC,QAAQ,CAAC,CAAC;gBAEjB,oBAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,UAAU,EAAE,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;gBAEtD,IAAA,oBAAM,EAAC,OAAO,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;gBACnC,IAAA,oBAAM,EAAC,CAAC,OAAO,EAAE,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBAE1C,OAAO,EAAE,OAAO,CAAC,SAAS,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;gBACpD,IAAA,oBAAM,EAAC,OAAO,EAAE,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBACzC,4FAA4F;gBAC5F,0GAA0G;gBACzG,QAAgB,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;gBAChD,IAAA,oBAAM,EAAC,OAAO,EAAE,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBAEzC,oBAAM,CAAC,KAAK,CAAC,OAAO,EAAE,OAAO,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;gBACrD,oBAAM,CAAC,KAAK,CAAC,OAAO,EAAE,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,KAAK,CAAC,CAAC;gBAC9D,oBAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,UAAU,EAAE,EAAE,SAAS,CAAC,CAAC;gBAC/C,oBAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,CAAC;YACvC,CAAC,CAAC,CAAC;QACJ,CAAC;IACF,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,qDAAqD,EAAE,GAAG,EAAE;QACpE,KAAK,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;YACxC,EAAE,CAAC,IAAI,EAAE,GAAG,EAAE;gBACb,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;gBACjC,MAAM,OAAO,GAAG,IAAI,0BAAU,EAAE,CAAC;gBAEjC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;gBACxC,OAAO,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;gBAExC,IAAI,GAAG,GAAG,CAAC,CAAC;gBACZ,MAAM,OAAO,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;gBACnF,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;gBAC1B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;gBAE1B,MAAM,OAAO,GAAG,OAAO,CAAC,oBAAoB,CAAkB,CAAC,CAAC,CAAC;gBAEjE,IAAA,oBAAM,EAAC,OAAO,EAAE,OAAO,CAAC,CAAC;gBAEzB,MAAM,QAAQ,GAAG,OAAO,CAAC,4BAA4B,CACpD,OAAO,EAAE,OAAO,EAChB,OAAO,CAAC,MAAM,EACd,sBAAa,CAAC,aAAa,EAC3B,SAAS,CACT,CAAC;gBACF,MAAM,CAAC,QAAQ,CAAC,CAAC;gBAEjB,oBAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,UAAU,EAAE,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;gBAEtD,IAAA,oBAAM,EAAC,OAAO,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;gBACnC,IAAA,oBAAM,EAAC,CAAC,OAAO,EAAE,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBAC1C,2FAA2F;gBAC3F,0GAA0G;gBACzG,QAAgB,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;gBAChD,IAAA,oBAAM,EAAC,OAAO,EAAE,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBACzC,OAAO,EAAE,OAAO,CAAC,SAAS,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;gBACpD,IAAA,oBAAM,EAAC,OAAO,EAAE,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBAEzC,oBAAM,CAAC,KAAK,CAAC,OAAO,EAAE,OAAO,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;gBACrD,oBAAM,CAAC,KAAK,CAAC,OAAO,EAAE,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,KAAK,CAAC,CAAC;gBAC9D,oBAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,UAAU,EAAE,EAAE,SAAS,CAAC,CAAC;gBAC/C,oBAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,CAAC;YACvC,CAAC,CAAC,CAAC;QACJ,CAAC;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 */\n\n/* eslint-disable @typescript-eslint/no-unsafe-call */\n/* eslint-disable @typescript-eslint/no-non-null-assertion */\n\nimport { strict as assert } from \"node:assert\";\n\nimport { ISequencedDocumentMessage } from \"@fluidframework/driver-definitions/internal\";\n\nimport { Client } from \"../client.js\";\nimport {\n\tLocalReferencePosition,\n\tSlidingPreference,\n\tsetValidateRefCount,\n} from \"../localReference.js\";\nimport { getSlideToSegoff } from \"../mergeTree.js\";\nimport { type ISegmentPrivate } from \"../mergeTreeNodes.js\";\nimport { TrackingGroup, UnorderedTrackingGroup } from \"../mergeTreeTracking.js\";\nimport { MergeTreeDeltaType, ReferenceType } from \"../ops.js\";\nimport { DetachedReferencePosition } from \"../referencePositions.js\";\nimport { toRemovalInfo } from \"../segmentInfos.js\";\nimport { Side } from \"../sequencePlace.js\";\nimport { TextSegment } from \"../textSegment.js\";\n\nimport { ClientTestHelper } from \"./clientTestHelper.js\";\nimport { TestClient } from \"./testClient.js\";\nimport { createClientsAtInitialState } from \"./testClientLogger.js\";\nimport { validateRefCount } from \"./testUtils.js\";\n\nfunction getSlideOnRemoveReferencePosition(\n\tclient: Client,\n\tpos: number,\n\top: ISequencedDocumentMessage,\n):\n\t| {\n\t\t\tsegment: ISegmentPrivate;\n\t\t\toffset: number;\n\t }\n\t| undefined {\n\tlet segoff = client.getContainingSegment<ISegmentPrivate>(pos, {\n\t\treferenceSequenceNumber: op.referenceSequenceNumber,\n\t\tclientId: op.clientId,\n\t});\n\tsegoff = getSlideToSegoff(segoff);\n\treturn segoff;\n}\n\ndescribe(\"MergeTree.Client\", () => {\n\tbeforeEach(() => {\n\t\tsetValidateRefCount(validateRefCount);\n\t});\n\n\tafterEach(() => {\n\t\tsetValidateRefCount(undefined);\n\t});\n\n\tit(\"Remove segment of non-sliding local reference\", () => {\n\t\tconst client1 = new TestClient();\n\t\tconst client2 = new TestClient();\n\n\t\tclient1.startOrUpdateCollaboration(\"1\");\n\t\tclient2.startOrUpdateCollaboration(\"2\");\n\t\tlet seq = 0;\n\t\tfor (let i = 0; i < 5; i++) {\n\t\t\tconst insert = client1.makeOpMessage(\n\t\t\t\tclient1.insertTextLocal(client1.getLength(), i.toString()),\n\t\t\t\t++seq,\n\t\t\t);\n\t\t\tinsert.minimumSequenceNumber = seq - 1;\n\t\t\tclient1.applyMsg(insert);\n\t\t\tclient2.applyMsg(insert);\n\t\t}\n\n\t\tconst segInfo = client1.getContainingSegment<ISegmentPrivate>(2);\n\t\tassert(segInfo);\n\t\tconst c1LocalRef = client1.createLocalReferencePosition(\n\t\t\tsegInfo?.segment,\n\t\t\tsegInfo.offset,\n\t\t\tReferenceType.Simple,\n\t\t\tundefined,\n\t\t);\n\n\t\tassert.equal(client1.localReferencePositionToPosition(c1LocalRef), 2, \"create position\");\n\n\t\tconst remove = client2.makeOpMessage(client2.removeRangeLocal(2, 3), ++seq);\n\t\tremove.minimumSequenceNumber = seq - 1;\n\t\tclient1.applyMsg(remove);\n\t\tclient2.applyMsg(remove);\n\n\t\t// this only works because zamboni hasn't run yet\n\t\tassert.equal(\n\t\t\tclient1.localReferencePositionToPosition(c1LocalRef),\n\t\t\tDetachedReferencePosition,\n\t\t\t\"after remove\",\n\t\t);\n\n\t\t// this will force Zamboni to run\n\t\tfor (let i = 0; i < 5; i++) {\n\t\t\tconst insert = client1.makeOpMessage(\n\t\t\t\tclient1.insertTextLocal(client1.getLength(), i.toString()),\n\t\t\t\t++seq,\n\t\t\t);\n\t\t\tinsert.minimumSequenceNumber = seq - 1;\n\t\t\tclient1.applyMsg(insert);\n\t\t\tclient2.applyMsg(insert);\n\t\t}\n\t\tassert.equal(\n\t\t\tclient1.localReferencePositionToPosition(c1LocalRef),\n\t\t\tDetachedReferencePosition,\n\t\t\t\"after zamboni\",\n\t\t);\n\t});\n\n\tit(\"Remove segment of sliding local reference\", () => {\n\t\tconst client1 = new TestClient();\n\t\tconst client2 = new TestClient();\n\n\t\tclient1.startOrUpdateCollaboration(\"1\");\n\t\tclient2.startOrUpdateCollaboration(\"2\");\n\t\tlet seq = 0;\n\t\tfor (let i = 0; i < 5; i++) {\n\t\t\tconst insert = client1.makeOpMessage(\n\t\t\t\tclient1.insertTextLocal(client1.getLength(), i.toString()),\n\t\t\t\t++seq,\n\t\t\t);\n\t\t\tinsert.minimumSequenceNumber = seq - 1;\n\t\t\tclient1.applyMsg(insert);\n\t\t\tclient2.applyMsg(insert);\n\t\t}\n\n\t\tconst segInfo = client1.getContainingSegment<ISegmentPrivate>(2);\n\t\tassert(segInfo);\n\t\tconst c1LocalRef = client1.createLocalReferencePosition(\n\t\t\tsegInfo?.segment,\n\t\t\tsegInfo.offset,\n\t\t\tReferenceType.SlideOnRemove,\n\t\t\tundefined,\n\t\t);\n\n\t\tassert.equal(client1.localReferencePositionToPosition(c1LocalRef), 2);\n\n\t\tconst remove = client2.makeOpMessage(client2.removeRangeLocal(2, 3), ++seq);\n\t\tremove.minimumSequenceNumber = seq - 1;\n\t\tclient1.applyMsg(remove);\n\t\tclient2.applyMsg(remove);\n\n\t\tassert.equal(client1.localReferencePositionToPosition(c1LocalRef), 2);\n\n\t\tfor (let i = 0; i < 5; i++) {\n\t\t\tconst insert = client1.makeOpMessage(\n\t\t\t\tclient1.insertTextLocal(client1.getLength(), i.toString()),\n\t\t\t\t++seq,\n\t\t\t);\n\t\t\tinsert.minimumSequenceNumber = seq - 1;\n\t\t\tclient1.applyMsg(insert);\n\t\t\tclient2.applyMsg(insert);\n\t\t}\n\n\t\tassert.equal(client1.localReferencePositionToPosition(c1LocalRef), 2);\n\t});\n\n\tit(\"Remove segments to end with sliding local reference\", () => {\n\t\tconst client1 = new TestClient();\n\t\tconst client2 = new TestClient();\n\n\t\tclient1.startOrUpdateCollaboration(\"1\");\n\t\tclient2.startOrUpdateCollaboration(\"2\");\n\t\tlet seq = 0;\n\t\tfor (let i = 0; i < 5; i++) {\n\t\t\tconst insert = client1.makeOpMessage(\n\t\t\t\tclient1.insertTextLocal(client1.getLength(), i.toString()),\n\t\t\t\t++seq,\n\t\t\t);\n\t\t\tinsert.minimumSequenceNumber = seq - 1;\n\t\t\tclient1.applyMsg(insert);\n\t\t\tclient2.applyMsg(insert);\n\t\t}\n\n\t\tconst segInfo = client1.getContainingSegment<ISegmentPrivate>(2);\n\t\tassert(segInfo);\n\t\tconst c1LocalRef = client1.createLocalReferencePosition(\n\t\t\tsegInfo?.segment,\n\t\t\tsegInfo.offset,\n\t\t\tReferenceType.SlideOnRemove,\n\t\t\tundefined,\n\t\t);\n\n\t\tassert.equal(client1.localReferencePositionToPosition(c1LocalRef), 2);\n\n\t\tconst remove = client2.makeOpMessage(\n\t\t\tclient2.removeRangeLocal(2, client2.getLength()),\n\t\t\t++seq,\n\t\t);\n\t\tremove.minimumSequenceNumber = seq - 1;\n\t\tclient1.applyMsg(remove);\n\t\tclient2.applyMsg(remove);\n\n\t\tassert.equal(\n\t\t\tclient1.localReferencePositionToPosition(c1LocalRef),\n\t\t\tclient2.getLength() - 1,\n\t\t);\n\t});\n\n\tdescribe(\"Slides on first ack of remove/obliterate when both are present\", () => {\n\t\t// This suite demonstrates that even when we decide we don't need to emit events for segments going away (since\n\t\t// they have already been removed locally), we still need to slide local references that are on those segments.\n\t\t// Failure to do so can break eventual consistency in features relying on SlideOnRemove references (such as\n\t\t// IntervalCollection).\n\t\tit(\"Remove then obliterate\", () => {\n\t\t\tconst helper = new ClientTestHelper({\n\t\t\t\tmergeTreeEnableSidedObliterate: true,\n\t\t\t});\n\t\t\tconst { A, B } = helper.clients;\n\t\t\thelper.insertText(\"A\", 0, \"AxxC\");\n\t\t\thelper.processAllOps();\n\t\t\tconst [localRefA, localRefB] = [A, B].map((client) => {\n\t\t\t\tconst { segment, offset } = client.getContainingSegment(2) ?? {};\n\t\t\t\tassert(segment !== undefined && offset !== undefined);\n\t\t\t\treturn client.createLocalReferencePosition(\n\t\t\t\t\tsegment,\n\t\t\t\t\toffset,\n\t\t\t\t\tReferenceType.SlideOnRemove,\n\t\t\t\t\tundefined,\n\t\t\t\t\tSlidingPreference.BACKWARD,\n\t\t\t\t);\n\t\t\t});\n\n\t\t\thelper.removeRange(\"A\", 1, 3);\n\t\t\thelper.insertText(\"A\", 1, \"should not be placed here\");\n\t\t\thelper.obliterateRange(\n\t\t\t\t\"B\",\n\t\t\t\t{ pos: 1, side: Side.Before },\n\t\t\t\t{ pos: 3, side: Side.Before },\n\t\t\t);\n\n\t\t\thelper.processAllOps();\n\t\t\tassert.equal(A.localReferencePositionToPosition(localRefA), 0);\n\t\t\tassert.equal(B.localReferencePositionToPosition(localRefB), 0);\n\n\t\t\thelper.logger.validate({ baseText: \"Ashould not be placed hereC\" });\n\t\t});\n\n\t\tit(\"Obliterate then remove\", () => {\n\t\t\tconst helper = new ClientTestHelper({\n\t\t\t\tmergeTreeEnableSidedObliterate: true,\n\t\t\t});\n\t\t\tconst { A, B } = helper.clients;\n\t\t\thelper.insertText(\"A\", 0, \"AxxC\");\n\t\t\thelper.processAllOps();\n\t\t\tconst [localRefA, localRefB] = [A, B].map((client) => {\n\t\t\t\tconst { segment, offset } = client.getContainingSegment(2) ?? {};\n\t\t\t\tassert(segment !== undefined && offset !== undefined);\n\t\t\t\treturn client.createLocalReferencePosition(\n\t\t\t\t\tsegment,\n\t\t\t\t\toffset,\n\t\t\t\t\tReferenceType.SlideOnRemove,\n\t\t\t\t\tundefined,\n\t\t\t\t\tSlidingPreference.BACKWARD,\n\t\t\t\t);\n\t\t\t});\n\n\t\t\thelper.obliterateRange(\n\t\t\t\t\"B\",\n\t\t\t\t{ pos: 1, side: Side.Before },\n\t\t\t\t{ pos: 3, side: Side.Before },\n\t\t\t);\n\t\t\thelper.insertText(\"B\", 1, \"should not be placed here\");\n\t\t\thelper.removeRange(\"A\", 1, 3);\n\n\t\t\thelper.processAllOps();\n\t\t\tassert.equal(A.localReferencePositionToPosition(localRefA), 0);\n\t\t\tassert.equal(B.localReferencePositionToPosition(localRefB), 0);\n\n\t\t\thelper.logger.validate({ baseText: \"Ashould not be placed hereC\" });\n\t\t});\n\t});\n\n\tit(\"Remove segments from end with sliding local reference\", () => {\n\t\tconst client1 = new TestClient();\n\n\t\tclient1.startOrUpdateCollaboration(\"1\");\n\t\tlet seq = 0;\n\t\tconst insert = client1.makeOpMessage(client1.insertTextLocal(0, \"ABCD\"), ++seq);\n\t\tinsert.minimumSequenceNumber = seq - 1;\n\t\tclient1.applyMsg(insert);\n\n\t\tconst segInfo = client1.getContainingSegment<ISegmentPrivate>(3);\n\t\tassert(segInfo);\n\t\tconst c1LocalRef = client1.createLocalReferencePosition(\n\t\t\tsegInfo?.segment,\n\t\t\tsegInfo.offset,\n\t\t\tReferenceType.SlideOnRemove,\n\t\t\tundefined,\n\t\t);\n\n\t\tassert.equal(client1.localReferencePositionToPosition(c1LocalRef), 3, \"ref created\");\n\n\t\tconst remove1 = client1.makeOpMessage(client1.removeRangeLocal(3, 4), ++seq);\n\t\tremove1.minimumSequenceNumber = seq - 1;\n\t\tassert.equal(client1.localReferencePositionToPosition(c1LocalRef), 3, \"after remove\");\n\n\t\tconst remove2 = client1.makeOpMessage(client1.removeRangeLocal(1, 3), ++seq);\n\t\tremove2.minimumSequenceNumber = seq - 1;\n\t\tassert.equal(\n\t\t\tclient1.localReferencePositionToPosition(c1LocalRef),\n\t\t\t1,\n\t\t\t\"after second remove\",\n\t\t);\n\n\t\tclient1.applyMsg(remove1);\n\t\tclient1.applyMsg(remove2);\n\n\t\tassert.equal(client1.localReferencePositionToPosition(c1LocalRef), 0, \"ops applied\");\n\t});\n\n\tit(\"getSlideOnRemoveReferencePosition\", () => {\n\t\tconst client1 = new TestClient();\n\t\tconst client2 = new TestClient();\n\t\tclient1.startOrUpdateCollaboration(\"1\");\n\t\tclient2.startOrUpdateCollaboration(\"2\");\n\n\t\tlet seq = 0;\n\t\tconst insert1 = client1.makeOpMessage(client1.insertTextLocal(0, \"XYZ\"), ++seq);\n\t\tclient1.applyMsg(insert1);\n\n\t\tconst insert2 = client1.makeOpMessage(client1.insertTextLocal(0, \"ABC\"), ++seq);\n\t\tclient1.applyMsg(insert2);\n\n\t\t// Position depends on op\n\t\tconst createReference1 = client2.makeOpMessage(\n\t\t\t{ type: MergeTreeDeltaType.INSERT },\n\t\t\t++seq,\n\t\t\tinsert1.sequenceNumber,\n\t\t);\n\t\tlet segoff = getSlideOnRemoveReferencePosition(client1, 1, createReference1);\n\t\tassert(segoff?.segment);\n\t\tassert.equal(client1.getPosition(segoff?.segment), 3);\n\t\tassert.equal(segoff.offset, 1);\n\n\t\tconst createReference2 = client2.makeOpMessage(\n\t\t\t{ type: MergeTreeDeltaType.INSERT },\n\t\t\t++seq,\n\t\t\tinsert2.sequenceNumber,\n\t\t);\n\t\tsegoff = getSlideOnRemoveReferencePosition(client1, 2, createReference2);\n\t\tassert(segoff?.segment);\n\t\tassert.equal(client1.getPosition(segoff?.segment), 0);\n\t\tassert.equal(segoff.offset, 2);\n\n\t\t// On a removed, unacked segment\n\t\tlet remove = client1.makeOpMessage(client1.removeRangeLocal(2, 5), ++seq);\n\t\tsegoff = getSlideOnRemoveReferencePosition(client1, 3, createReference2);\n\t\tassert(segoff?.segment);\n\t\tassert.notEqual(toRemovalInfo(segoff?.segment), undefined);\n\t\tassert.equal(client1.getPosition(segoff?.segment), 2);\n\t\tassert.equal(segoff.offset, 0);\n\n\t\t// Slid from a removed, acked segment\n\t\tclient1.applyMsg(remove);\n\t\tsegoff = getSlideOnRemoveReferencePosition(client1, 3, createReference2);\n\t\tassert(segoff?.segment);\n\t\tassert.equal(toRemovalInfo(segoff?.segment), undefined);\n\t\tassert.equal(client1.getPosition(segoff?.segment), 2);\n\t\tassert.equal(segoff.offset, 0);\n\n\t\t// On a removed, unacked segment, end of string\n\t\tremove = client1.makeOpMessage(client1.removeRangeLocal(2, 3), ++seq);\n\t\tsegoff = getSlideOnRemoveReferencePosition(client1, 3, createReference2);\n\t\tassert(segoff?.segment);\n\t\tassert.notEqual(toRemovalInfo(segoff?.segment), undefined);\n\t\tassert.equal(client1.getPosition(segoff?.segment), 2);\n\t\tassert.equal(segoff.offset, 0);\n\n\t\t// Slid from a removed, acked segment, end of string\n\t\tclient1.applyMsg(remove);\n\t\tsegoff = getSlideOnRemoveReferencePosition(client1, 3, createReference2);\n\t\tassert(segoff?.segment);\n\t\tassert.equal(toRemovalInfo(segoff?.segment), undefined);\n\t\tassert.equal(client1.getPosition(segoff?.segment), 0);\n\t\tassert.equal(segoff.offset, 1);\n\t});\n\n\tit(\"Remove all segments with sliding local reference\", () => {\n\t\tconst client1 = new TestClient();\n\t\tconst client2 = new TestClient();\n\n\t\tclient1.startOrUpdateCollaboration(\"1\");\n\t\tclient2.startOrUpdateCollaboration(\"2\");\n\t\tlet seq = 0;\n\t\tfor (let i = 0; i < 5; i++) {\n\t\t\tconst insert = client1.makeOpMessage(\n\t\t\t\tclient1.insertTextLocal(client1.getLength(), i.toString()),\n\t\t\t\t++seq,\n\t\t\t);\n\t\t\tinsert.minimumSequenceNumber = seq - 1;\n\t\t\tclient1.applyMsg(insert);\n\t\t\tclient2.applyMsg(insert);\n\t\t}\n\n\t\tconst segInfo = client1.getContainingSegment<ISegmentPrivate>(2);\n\t\tassert(segInfo);\n\t\tconst c1LocalRef = client1.createLocalReferencePosition(\n\t\t\tsegInfo?.segment,\n\t\t\tsegInfo.offset,\n\t\t\tReferenceType.SlideOnRemove,\n\t\t\tundefined,\n\t\t);\n\n\t\tassert.equal(client1.localReferencePositionToPosition(c1LocalRef), 2);\n\n\t\tconst remove = client2.makeOpMessage(\n\t\t\tclient2.removeRangeLocal(0, client2.getLength()),\n\t\t\t++seq,\n\t\t);\n\t\tremove.minimumSequenceNumber = seq - 1;\n\t\tclient1.applyMsg(remove);\n\t\tclient2.applyMsg(remove);\n\n\t\tassert.equal(\n\t\t\tclient1.localReferencePositionToPosition(c1LocalRef),\n\t\t\tDetachedReferencePosition,\n\t\t);\n\t\tassert.equal(c1LocalRef.getSegment(), undefined);\n\t});\n\n\tit(\"References can have offsets on removed segment\", () => {\n\t\tconst client1 = new TestClient();\n\t\tconst client2 = new TestClient();\n\n\t\tclient1.startOrUpdateCollaboration(\"1\");\n\t\tclient2.startOrUpdateCollaboration(\"2\");\n\n\t\tlet seq = 0;\n\t\tconst insert1 = client1.makeOpMessage(client1.insertTextLocal(0, \"ABCD\"), ++seq);\n\t\tclient1.applyMsg(insert1);\n\t\tclient2.applyMsg(insert1);\n\n\t\tconst segInfo1 = client1.getContainingSegment<ISegmentPrivate>(1);\n\t\tassert(segInfo1);\n\t\tconst LocalRef1 = client1.createLocalReferencePosition(\n\t\t\tsegInfo1.segment,\n\t\t\tsegInfo1.offset,\n\t\t\tReferenceType.SlideOnRemove,\n\t\t\tundefined,\n\t\t);\n\t\tconst segInfo3 = client1.getContainingSegment<ISegmentPrivate>(3);\n\t\tassert(segInfo3);\n\t\tconst LocalRef2 = client1.createLocalReferencePosition(\n\t\t\tsegInfo3.segment,\n\t\t\tsegInfo3.offset,\n\t\t\tReferenceType.SlideOnRemove,\n\t\t\tundefined,\n\t\t);\n\n\t\tconst insert2 = client1.makeOpMessage(client1.insertTextLocal(2, \"XY\"), ++seq);\n\n\t\tassert.equal(client1.localReferencePositionToPosition(LocalRef1), 1);\n\t\tassert.equal(client1.localReferencePositionToPosition(LocalRef2), 5);\n\n\t\tconst c2SegInfo1 = client2.getContainingSegment<ISegmentPrivate>(1);\n\t\tassert(c2SegInfo1);\n\n\t\tconst c2SegInfo3 = client2.getContainingSegment<ISegmentPrivate>(3);\n\t\tassert(c2SegInfo3);\n\n\t\tconst remove = client2.makeOpMessage(\n\t\t\tclient2.removeRangeLocal(0, client2.getLength()),\n\t\t\t++seq,\n\t\t);\n\n\t\tconst c2LocalRef1 = client2.createLocalReferencePosition(\n\t\t\tc2SegInfo1.segment,\n\t\t\tc2SegInfo1.offset,\n\t\t\tReferenceType.SlideOnRemove,\n\t\t\tundefined,\n\t\t);\n\t\tconst c2LocalRef2 = client2.createLocalReferencePosition(\n\t\t\tc2SegInfo3.segment,\n\t\t\tc2SegInfo3.offset,\n\t\t\tReferenceType.SlideOnRemove,\n\t\t\tundefined,\n\t\t);\n\n\t\tassert.equal(client2.localReferencePositionToPosition(c2LocalRef1), 0);\n\t\tassert.equal(client2.localReferencePositionToPosition(c2LocalRef2), 0);\n\n\t\tclient1.applyMsg(insert2);\n\t\tclient2.applyMsg(insert2);\n\n\t\tassert.equal(client1.localReferencePositionToPosition(LocalRef1), 1);\n\t\tassert.equal(client1.localReferencePositionToPosition(LocalRef2), 5);\n\t\tassert.equal(client2.localReferencePositionToPosition(c2LocalRef1), 0);\n\t\tassert.equal(client2.localReferencePositionToPosition(c2LocalRef2), 2);\n\n\t\tclient1.applyMsg(remove);\n\t\tclient2.applyMsg(remove);\n\n\t\tassert.equal(client1.localReferencePositionToPosition(LocalRef1), 0);\n\t\tassert.equal(client1.localReferencePositionToPosition(LocalRef2), 1);\n\t\tassert.equal(client2.localReferencePositionToPosition(c2LocalRef1), 0);\n\t\tassert.equal(client2.localReferencePositionToPosition(c2LocalRef2), 1);\n\t});\n\n\tit(\"Transient references can be created on removed segments\", () => {\n\t\tconst client1 = new TestClient();\n\t\tconst client2 = new TestClient();\n\t\tclient1.startOrUpdateCollaboration(\"1\");\n\t\tclient2.startOrUpdateCollaboration(\"2\");\n\t\tlet seq = 0;\n\t\tconst insertOp = client1.makeOpMessage(client1.insertTextLocal(0, \"ABCD\"), ++seq);\n\t\tclient1.applyMsg(insertOp);\n\t\tclient2.applyMsg(insertOp);\n\t\tclient1.removeRangeLocal(0, 2);\n\n\t\tconst opFromBeforeRemovePerspective = client2.makeOpMessage(\n\t\t\tclient2.insertTextLocal(3, \"X\"),\n\t\t);\n\t\tconst { segment, offset } =\n\t\t\tclient1.getContainingSegment<ISegmentPrivate>(0, {\n\t\t\t\treferenceSequenceNumber: opFromBeforeRemovePerspective.referenceSequenceNumber,\n\t\t\t\tclientId: opFromBeforeRemovePerspective.clientId,\n\t\t\t}) ?? {};\n\t\tassert(segment && toRemovalInfo(segment) !== undefined);\n\t\tconst transientRef = client1.createLocalReferencePosition(\n\t\t\tsegment,\n\t\t\toffset,\n\t\t\tReferenceType.Transient,\n\t\t\t{},\n\t\t);\n\t\tassert.equal(transientRef.getSegment(), segment);\n\t\tassert.equal(transientRef.getOffset(), 0);\n\t});\n\n\tit(\"References can have offsets when slid to locally removed segment\", () => {\n\t\tconst client1 = new TestClient();\n\t\tconst client2 = new TestClient();\n\n\t\tclient1.startOrUpdateCollaboration(\"1\");\n\t\tclient2.startOrUpdateCollaboration(\"2\");\n\n\t\tlet seq = 0;\n\t\tconst insert1 = client1.makeOpMessage(client1.insertTextLocal(0, \"ABCDE\"), ++seq);\n\t\tclient1.applyMsg(insert1);\n\t\tclient2.applyMsg(insert1);\n\n\t\tconst segInfo = client1.getContainingSegment<ISegmentPrivate>(4);\n\t\tassert(segInfo);\n\t\tconst localRef = client1.createLocalReferencePosition(\n\t\t\tsegInfo?.segment,\n\t\t\tsegInfo.offset,\n\t\t\tReferenceType.SlideOnRemove,\n\t\t\tundefined,\n\t\t);\n\t\tconst createReference1 = client1.makeOpMessage(\n\t\t\t{ type: MergeTreeDeltaType.INSERT },\n\t\t\t++seq,\n\t\t\tinsert1.sequenceNumber,\n\t\t);\n\n\t\tconst remove1 = client2.makeOpMessage(client2.removeRangeLocal(4, 5), ++seq);\n\n\t\tconst insert2 = client1.makeOpMessage(client1.insertTextLocal(2, \"XY\"), ++seq);\n\n\t\tconst remove2 = client2.makeOpMessage(client2.removeRangeLocal(1, 4), ++seq);\n\n\t\tconst segoff = getSlideOnRemoveReferencePosition(client2, 4, createReference1);\n\t\tassert(segoff);\n\t\tconst c2LocalRef = client2.createLocalReferencePosition(\n\t\t\tsegoff?.segment,\n\t\t\tsegoff.offset,\n\t\t\tReferenceType.SlideOnRemove,\n\t\t\tundefined,\n\t\t);\n\t\tassert.equal(client1.localReferencePositionToPosition(localRef), 6);\n\t\tassert.equal(client2.localReferencePositionToPosition(c2LocalRef), 1);\n\n\t\tclient1.applyMsg(remove1);\n\t\tclient2.applyMsg(remove1);\n\n\t\tassert.equal(client1.localReferencePositionToPosition(localRef), 5);\n\t\tassert.equal(client2.localReferencePositionToPosition(c2LocalRef), 1);\n\n\t\tclient1.applyMsg(insert2);\n\t\tclient2.applyMsg(insert2);\n\n\t\tassert.equal(client1.localReferencePositionToPosition(localRef), 5);\n\t\tassert.equal(client2.getText(), \"AXY\");\n\t\tassert.equal(client2.localReferencePositionToPosition(c2LocalRef), 3);\n\n\t\tclient1.applyMsg(remove2);\n\t\tclient2.applyMsg(remove2);\n\n\t\tassert.equal(client1.localReferencePositionToPosition(localRef), 2);\n\t\tassert.equal(client2.localReferencePositionToPosition(c2LocalRef), 2);\n\t});\n\n\tit(\"Split segment with no references and append to segment with references\", () => {\n\t\tconst clients = createClientsAtInitialState({ initialState: \"\" }, \"A\", \"B\");\n\n\t\tconst messages: ISequencedDocumentMessage[] = [];\n\t\tlet seq = 0;\n\t\tmessages.push(clients.A.makeOpMessage(clients.A.insertTextLocal(0, \"0123456789\"), ++seq));\n\t\t// initialize the local reference collection on the segment, but keep it empty\n\t\t{\n\t\t\tconst segInfo = clients.A.getContainingSegment<ISegmentPrivate>(9);\n\t\t\tassert(segInfo);\n\t\t\tconst segment = segInfo.segment;\n\t\t\tassert(segment !== undefined && TextSegment.is(segment));\n\t\t\tassert.strictEqual(segment.text[segInfo.offset], \"9\");\n\t\t\tconst localRef = clients.A.createLocalReferencePosition(\n\t\t\t\tsegment,\n\t\t\t\tsegInfo.offset,\n\t\t\t\tReferenceType.Simple,\n\t\t\t\tundefined,\n\t\t\t);\n\t\t\tclients.A.removeLocalReferencePosition(localRef);\n\t\t}\n\t\t// split the segment\n\t\tmessages.push(clients.A.makeOpMessage(clients.A.insertTextLocal(5, \"ABCD\"), ++seq));\n\n\t\t// add a local reference to the newly inserted segment that caused the split\n\t\t{\n\t\t\tconst segInfo = clients.A.getContainingSegment<ISegmentPrivate>(6);\n\t\t\tassert(segInfo);\n\t\t\tconst segment = segInfo?.segment;\n\t\t\tassert(segment !== undefined && TextSegment.is(segment));\n\t\t\tassert.strictEqual(segment.text[segInfo.offset], \"B\");\n\t\t\tclients.A.createLocalReferencePosition(\n\t\t\t\tsegment,\n\t\t\t\tsegInfo.offset,\n\t\t\t\tReferenceType.Simple,\n\t\t\t\tundefined,\n\t\t\t);\n\t\t}\n\t\t// apply all the ops\n\t\twhile (messages.length > 0) {\n\t\t\tconst msg = messages.shift()!;\n\t\t\tfor (const c of clients.all) c.applyMsg(msg);\n\t\t}\n\n\t\t// regression: would fire 0x2be on zamboni during segment append\n\t\tfor (const c of clients.all) c.updateMinSeq(seq);\n\t});\n\n\tdescribe(\"avoids removing StayOnRemove references on local + remote concurrent delete\", () => {\n\t\tlet client: TestClient;\n\t\tlet localRefA: LocalReferencePosition;\n\t\tlet localRefB: LocalReferencePosition;\n\t\tlet seq: number;\n\t\tbeforeEach(() => {\n\t\t\tseq = 0;\n\t\t\tclient = new TestClient();\n\t\t\tclient.startOrUpdateCollaboration(\"1\");\n\t\t\tclient.enqueueMsg(client.makeOpMessage(client.insertTextLocal(0, \"B\"), ++seq));\n\t\t\tclient.enqueueMsg(client.makeOpMessage(client.insertTextLocal(0, \"A\"), ++seq));\n\t\t\tclient.applyMessages(2);\n\t\t\tassert.equal(client.getText(), \"AB\");\n\t\t\tlocalRefA = client.createLocalReferencePosition(\n\t\t\t\tclient.getContainingSegment<ISegmentPrivate>(0)!.segment,\n\t\t\t\t0,\n\t\t\t\tReferenceType.StayOnRemove,\n\t\t\t\t{},\n\t\t\t);\n\t\t\tlocalRefB = client.createLocalReferencePosition(\n\t\t\t\tclient.getContainingSegment<ISegmentPrivate>(1)!.segment,\n\t\t\t\t0,\n\t\t\t\tReferenceType.StayOnRemove,\n\t\t\t\t{},\n\t\t\t);\n\t\t\tfor (const ref of [localRefA, localRefB]) {\n\t\t\t\tref.callbacks = {\n\t\t\t\t\tbeforeSlide: (): void => assert.fail(\"Unexpected slide\"),\n\t\t\t\t\tafterSlide: (): void => assert.fail(\"Unexpected slide\"),\n\t\t\t\t};\n\t\t\t}\n\t\t});\n\n\t\tit(\"when references would slide forward\", () => {\n\t\t\tconst originalSegment = localRefA.getSegment();\n\t\t\tclient.removeRangeLocal(0, 1);\n\t\t\tclient.removeRangeRemote(0, 1, ++seq, seq - 1, \"2\");\n\t\t\tassert(localRefA.getSegment() === originalSegment, \"ref was removed\");\n\t\t});\n\n\t\tit(\"when references would slide backward\", () => {\n\t\t\tconst originalSegment = localRefB.getSegment();\n\t\t\tclient.removeRangeLocal(1, 2);\n\t\t\tclient.removeRangeRemote(1, 2, ++seq, seq - 1, \"2\");\n\t\t\tassert(localRefB.getSegment() === originalSegment, \"ref was removed\");\n\t\t});\n\n\t\tit(\"when references would slide off the string\", () => {\n\t\t\tconst originalSegment = localRefA.getSegment();\n\t\t\tclient.removeRangeLocal(0, 2);\n\t\t\tclient.removeRangeRemote(0, 2, ++seq, seq - 1, \"2\");\n\t\t\tassert(localRefA.getSegment() === originalSegment, \"ref was removed\");\n\t\t});\n\t});\n\n\tit(\"slides to correct position with backward sliding preference\", () => {\n\t\tconst client1 = new TestClient();\n\t\tconst client2 = new TestClient();\n\n\t\tclient1.startOrUpdateCollaboration(\"1\");\n\t\tclient2.startOrUpdateCollaboration(\"2\");\n\n\t\tlet seq = 0;\n\t\tconst insert1 = client1.makeOpMessage(client1.insertTextLocal(0, \"abcXdef\"), ++seq);\n\t\tclient1.applyMsg(insert1);\n\t\tclient2.applyMsg(insert1);\n\n\t\tconst segInfo = client1.getContainingSegment<ISegmentPrivate>(3);\n\t\tassert(segInfo);\n\t\tconst localRef = client1.createLocalReferencePosition(\n\t\t\tsegInfo?.segment,\n\t\t\tsegInfo.offset,\n\t\t\tReferenceType.SlideOnRemove,\n\t\t\tundefined,\n\t\t\tSlidingPreference.BACKWARD,\n\t\t);\n\n\t\tassert.equal(client1.localReferencePositionToPosition(localRef), 3);\n\n\t\tconst insert2 = client1.makeOpMessage(client1.insertTextLocal(4, \"ghi\"), ++seq);\n\t\tclient1.applyMsg(insert2);\n\t\tclient2.applyMsg(insert2);\n\n\t\tassert.equal(client1.localReferencePositionToPosition(localRef), 3);\n\n\t\tconst remove1 = client1.makeOpMessage(client1.removeRangeLocal(1, 4), ++seq);\n\t\tclient1.applyMsg(remove1);\n\t\tclient2.applyMsg(remove1);\n\n\t\tassert.equal(client1.getText(), \"aghidef\");\n\t\tassert.equal(client1.localReferencePositionToPosition(localRef), 0);\n\t\tassert.equal(client2.getText(), \"aghidef\");\n\t\tassert.equal(client2.localReferencePositionToPosition(localRef), 0);\n\t});\n\n\tconst tgCases = [\n\t\t{\n\t\t\tname: \"when the ref is not in a tracking group\",\n\t\t\taddRef: (): void => {},\n\t\t},\n\t\t{\n\t\t\tname: \"when the ref is in a TrackingGroup\",\n\t\t\taddRef: (ref: LocalReferencePosition): void => {\n\t\t\t\tconst tg = new TrackingGroup();\n\t\t\t\ttg.link(ref);\n\t\t\t},\n\t\t},\n\t\t{\n\t\t\tname: \"when the ref is in an UnorderedTrackingGroup\",\n\t\t\taddRef: (ref: LocalReferencePosition): void => {\n\t\t\t\tconst tg = new UnorderedTrackingGroup();\n\t\t\t\ttg.link(ref);\n\t\t\t},\n\t\t},\n\t];\n\n\tdescribe(\"doesn't crash for remove ref then link to undefined\", () => {\n\t\tfor (const { name, addRef } of tgCases) {\n\t\t\tit(name, () => {\n\t\t\t\tconst client1 = new TestClient();\n\t\t\t\tconst client2 = new TestClient();\n\n\t\t\t\tclient1.startOrUpdateCollaboration(\"1\");\n\t\t\t\tclient2.startOrUpdateCollaboration(\"2\");\n\n\t\t\t\tlet seq = 0;\n\t\t\t\tconst insert1 = client1.makeOpMessage(client1.insertTextLocal(0, \"abcdef\"), ++seq);\n\t\t\t\tclient1.applyMsg(insert1);\n\t\t\t\tclient2.applyMsg(insert1);\n\n\t\t\t\tconst segInfo = client1.getContainingSegment<ISegmentPrivate>(3);\n\n\t\t\t\tassert(segInfo?.segment);\n\n\t\t\t\tconst localRef = client1.createLocalReferencePosition(\n\t\t\t\t\tsegInfo?.segment,\n\t\t\t\t\tsegInfo.offset,\n\t\t\t\t\tReferenceType.SlideOnRemove,\n\t\t\t\t\tundefined,\n\t\t\t\t);\n\t\t\t\taddRef(localRef);\n\n\t\t\t\tassert.equal(localRef.getSegment(), segInfo?.segment);\n\n\t\t\t\tassert(segInfo?.segment.localRefs);\n\t\t\t\tassert(!segInfo?.segment.localRefs.empty);\n\n\t\t\t\tsegInfo?.segment.localRefs.removeLocalRef(localRef);\n\t\t\t\tassert(segInfo?.segment.localRefs.empty);\n\t\t\t\t// Cast is necessary because LocalReference is not exported, so we can't directly call link.\n\t\t\t\t// eslint-disable-next-line @typescript-eslint/no-unsafe-member-access, @typescript-eslint/no-explicit-any\n\t\t\t\t(localRef as any).link(undefined, 0, undefined);\n\t\t\t\tassert(segInfo?.segment.localRefs.empty);\n\n\t\t\t\tassert.equal(segInfo?.segment.localRefs.empty, true);\n\t\t\t\tassert.equal(segInfo?.segment.localRefs.has(localRef), false);\n\t\t\t\tassert.equal(localRef.getSegment(), undefined);\n\t\t\t\tassert.equal(localRef.getOffset(), 0);\n\t\t\t});\n\t\t}\n\t});\n\n\tdescribe(\"doesn't crash for link to undefined then remove ref\", () => {\n\t\tfor (const { name, addRef } of tgCases) {\n\t\t\tit(name, () => {\n\t\t\t\tconst client1 = new TestClient();\n\t\t\t\tconst client2 = new TestClient();\n\n\t\t\t\tclient1.startOrUpdateCollaboration(\"1\");\n\t\t\t\tclient2.startOrUpdateCollaboration(\"2\");\n\n\t\t\t\tlet seq = 0;\n\t\t\t\tconst insert1 = client1.makeOpMessage(client1.insertTextLocal(0, \"abcdef\"), ++seq);\n\t\t\t\tclient1.applyMsg(insert1);\n\t\t\t\tclient2.applyMsg(insert1);\n\n\t\t\t\tconst segInfo = client1.getContainingSegment<ISegmentPrivate>(3);\n\n\t\t\t\tassert(segInfo?.segment);\n\n\t\t\t\tconst localRef = client1.createLocalReferencePosition(\n\t\t\t\t\tsegInfo?.segment,\n\t\t\t\t\tsegInfo.offset,\n\t\t\t\t\tReferenceType.SlideOnRemove,\n\t\t\t\t\tundefined,\n\t\t\t\t);\n\t\t\t\taddRef(localRef);\n\n\t\t\t\tassert.equal(localRef.getSegment(), segInfo?.segment);\n\n\t\t\t\tassert(segInfo?.segment.localRefs);\n\t\t\t\tassert(!segInfo?.segment.localRefs.empty);\n\t\t\t\t// Cast is necessary because LocalReference is not exported, so we can't directly call link\n\t\t\t\t// eslint-disable-next-line @typescript-eslint/no-unsafe-member-access, @typescript-eslint/no-explicit-any\n\t\t\t\t(localRef as any).link(undefined, 0, undefined);\n\t\t\t\tassert(segInfo?.segment.localRefs.empty);\n\t\t\t\tsegInfo?.segment.localRefs.removeLocalRef(localRef);\n\t\t\t\tassert(segInfo?.segment.localRefs.empty);\n\n\t\t\t\tassert.equal(segInfo?.segment.localRefs.empty, true);\n\t\t\t\tassert.equal(segInfo?.segment.localRefs.has(localRef), false);\n\t\t\t\tassert.equal(localRef.getSegment(), undefined);\n\t\t\t\tassert.equal(localRef.getOffset(), 0);\n\t\t\t});\n\t\t}\n\t});\n});\n"]}
|
|
@@ -62,6 +62,7 @@ describe("MergeTree.Client", () => {
|
|
|
62
62
|
refs.push([]);
|
|
63
63
|
for (let t = 0; t < c.getLength(); t++) {
|
|
64
64
|
const seg = c.getContainingSegment(t);
|
|
65
|
+
(0, node_assert_1.strict)(seg);
|
|
65
66
|
const forwardLref = c.createLocalReferencePosition(seg.segment, seg.offset, ops_js_1.ReferenceType.SlideOnRemove, { t }, localReference_js_1.SlidingPreference.FORWARD);
|
|
66
67
|
const backwardLref = c.createLocalReferencePosition(seg.segment, seg.offset, ops_js_1.ReferenceType.SlideOnRemove, { t }, localReference_js_1.SlidingPreference.BACKWARD);
|
|
67
68
|
refs[i].push(forwardLref, backwardLref);
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"client.localReferenceFarm.spec.js","sourceRoot":"","sources":["../../src/test/client.localReferenceFarm.spec.ts"],"names":[],"mappings":";AAAA;;;GAGG;;AAEH,6DAA6D;AAE7D,6CAA+C;AAE/C,gFAAkE;AAElE,4DAA8E;AAE9E,sCAA0C;AAG1C,+EAOuC;AACvC,mDAA6C;AAC7C,+DAAyD;AACzD,iDAAkD;AAElD,MAAM,cAAc,GACe;IAClC,OAAO,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE;IAC7B,MAAM,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE;IAC5B,gBAAgB,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE;IACtC,MAAM,EAAE,EAAE;IACV,UAAU,EAAE,CAAC,yCAAW,CAAC;IACzB,UAAU,EAAE,CAAC,KAAa,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC;CACxC,CAAC;AAEF,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;IACjC,UAAU,CAAC,GAAG,EAAE;QACf,IAAA,uCAAmB,EAAC,+BAAgB,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,SAAS,CAAC,GAAG,EAAE;QACd,IAAA,uCAAmB,EAAC,SAAS,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,6EAA6E;IAC7E,MAAM,WAAW,GAAG,IAAA,iDAAmB,GAAE,CAAC;IAE1C,IAAA,0CAAY,EAAC,cAAc,EAAE,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE;QACpD,EAAE,CAAC,sBAAsB,OAAO,IAAI,MAAM,EAAE,EAAE,KAAK,IAAI,EAAE;YACxD,MAAM,MAAM,GAAG,IAAA,kCAAU,EAAC,UAAU,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;YAElE,MAAM,OAAO,GAAiB,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;iBACrD,IAAI,CAAC,CAAC,CAAC;iBACP,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,0BAAU,EAAE,CAAC,CAAC;YAC9B,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE;gBAAE,CAAC,CAAC,0BAA0B,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;YAErF,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,0BAA0B;YAC1B,GAAG,GAAG,IAAA,yDAA2B,EAAC,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,OAAO,EAAE,cAAc,CAAC,CAAC;YACjF,uBAAuB;YACvB,MAAM,IAAI,GAA0B,EAAE,CAAC;YAEvC,MAAM,YAAY,GAAG,CAAC,MAAc,EAAE,QAAoB,EAAQ,EAAE;gBACnE,MAAM,WAAW,GAAG,sCAAgB,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;gBACvD,QAAQ,EAAE,CAAC;gBACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;wBACzC,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,gCAAgC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBACrE,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,gCAAgC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBACrE,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;4BACnB,oBAAM,CAAC,KAAK,CACX,IAAI,EACJ,IAAI,EACJ,GAAG,MAAM,MAAM,WAAW,KAAK,sCAAgB,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CACnE,CAAC;wBACH,CAAC;oBACF,CAAC;gBACF,CAAC;gBACD,mFAAmF;YACpF,CAAC,CAAC;YAEF,YAAY,CAAC,YAAY,EAAE,GAAG,EAAE;gBAC/B,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;oBACxC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;wBACxC,MAAM,GAAG,GAAG,CAAC,CAAC,oBAAoB,CAAkB,CAAC,CAAC,CAAC;wBACvD,MAAM,WAAW,GAAG,CAAC,CAAC,4BAA4B,CACjD,GAAG,CAAC,
|
|
1
|
+
{"version":3,"file":"client.localReferenceFarm.spec.js","sourceRoot":"","sources":["../../src/test/client.localReferenceFarm.spec.ts"],"names":[],"mappings":";AAAA;;;GAGG;;AAEH,6DAA6D;AAE7D,6CAA+C;AAE/C,gFAAkE;AAElE,4DAA8E;AAE9E,sCAA0C;AAG1C,+EAOuC;AACvC,mDAA6C;AAC7C,+DAAyD;AACzD,iDAAkD;AAElD,MAAM,cAAc,GACe;IAClC,OAAO,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE;IAC7B,MAAM,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE;IAC5B,gBAAgB,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE;IACtC,MAAM,EAAE,EAAE;IACV,UAAU,EAAE,CAAC,yCAAW,CAAC;IACzB,UAAU,EAAE,CAAC,KAAa,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC;CACxC,CAAC;AAEF,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;IACjC,UAAU,CAAC,GAAG,EAAE;QACf,IAAA,uCAAmB,EAAC,+BAAgB,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,SAAS,CAAC,GAAG,EAAE;QACd,IAAA,uCAAmB,EAAC,SAAS,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,6EAA6E;IAC7E,MAAM,WAAW,GAAG,IAAA,iDAAmB,GAAE,CAAC;IAE1C,IAAA,0CAAY,EAAC,cAAc,EAAE,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE;QACpD,EAAE,CAAC,sBAAsB,OAAO,IAAI,MAAM,EAAE,EAAE,KAAK,IAAI,EAAE;YACxD,MAAM,MAAM,GAAG,IAAA,kCAAU,EAAC,UAAU,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;YAElE,MAAM,OAAO,GAAiB,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;iBACrD,IAAI,CAAC,CAAC,CAAC;iBACP,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,0BAAU,EAAE,CAAC,CAAC;YAC9B,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE;gBAAE,CAAC,CAAC,0BAA0B,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;YAErF,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,0BAA0B;YAC1B,GAAG,GAAG,IAAA,yDAA2B,EAAC,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,OAAO,EAAE,cAAc,CAAC,CAAC;YACjF,uBAAuB;YACvB,MAAM,IAAI,GAA0B,EAAE,CAAC;YAEvC,MAAM,YAAY,GAAG,CAAC,MAAc,EAAE,QAAoB,EAAQ,EAAE;gBACnE,MAAM,WAAW,GAAG,sCAAgB,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;gBACvD,QAAQ,EAAE,CAAC;gBACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;wBACzC,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,gCAAgC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBACrE,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,gCAAgC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBACrE,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;4BACnB,oBAAM,CAAC,KAAK,CACX,IAAI,EACJ,IAAI,EACJ,GAAG,MAAM,MAAM,WAAW,KAAK,sCAAgB,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CACnE,CAAC;wBACH,CAAC;oBACF,CAAC;gBACF,CAAC;gBACD,mFAAmF;YACpF,CAAC,CAAC;YAEF,YAAY,CAAC,YAAY,EAAE,GAAG,EAAE;gBAC/B,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;oBACxC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;wBACxC,MAAM,GAAG,GAAG,CAAC,CAAC,oBAAoB,CAAkB,CAAC,CAAC,CAAC;wBACvD,IAAA,oBAAM,EAAC,GAAG,CAAC,CAAC;wBACZ,MAAM,WAAW,GAAG,CAAC,CAAC,4BAA4B,CACjD,GAAG,CAAC,OAAO,EACX,GAAG,CAAC,MAAM,EACV,sBAAa,CAAC,aAAa,EAC3B,EAAE,CAAC,EAAE,EACL,qCAAiB,CAAC,OAAO,CACzB,CAAC;wBACF,MAAM,YAAY,GAAG,CAAC,CAAC,4BAA4B,CAClD,GAAG,CAAC,OAAO,EACX,GAAG,CAAC,MAAM,EACV,sBAAa,CAAC,aAAa,EAC3B,EAAE,CAAC,EAAE,EACL,qCAAiB,CAAC,QAAQ,CAC1B,CAAC;wBACF,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC;oBACzC,CAAC;gBACF,CAAC;YACF,CAAC,CAAC,CAAC;YAEH,YAAY,CAAC,oBAAoB,EAAE,GAAG,EAAE;gBACvC,sDAAsD;gBACtD,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,eAAe,EAAE,CAAC,MAAM,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;oBACjE,KAAK,MAAM,CAAC,IAAI,OAAO;wBAAE,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;gBAC5C,CAAC;YACF,CAAC,CAAC,CAAC;YAEH,YAAY,CAAC,gBAAgB,EAAE,GAAG,EAAE;gBACnC,0BAA0B;gBAC1B,GAAG,GAAG,IAAA,yDAA2B,EAAC,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,MAAM,EAAE,cAAc,CAAC,CAAC;YACjF,CAAC,CAAC,CAAC;YAEH,YAAY,CAAC,qBAAqB,EAAE,GAAG,EAAE;gBACxC,sDAAsD;gBACtD,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,eAAe,EAAE,CAAC,MAAM,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;oBACjE,KAAK,MAAM,CAAC,IAAI,OAAO;wBAAE,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;gBAC5C,CAAC;YACF,CAAC,CAAC,CAAC;QACJ,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\n/* eslint-disable @typescript-eslint/no-non-null-assertion */\n\nimport { strict as assert } from \"node:assert\";\n\nimport { makeRandom } from \"@fluid-private/stochastic-test-utils\";\n\nimport { SlidingPreference, setValidateRefCount } from \"../localReference.js\";\nimport type { ISegmentPrivate } from \"../mergeTreeNodes.js\";\nimport { ReferenceType } from \"../ops.js\";\nimport { ReferencePosition } from \"../referencePositions.js\";\n\nimport {\n\tIConfigRange,\n\tIMergeTreeOperationRunnerConfig,\n\tdoOverRanges,\n\tgenerateClientNames,\n\tremoveRange,\n\trunMergeTreeOperationRunner,\n} from \"./mergeTreeOperationRunner.js\";\nimport { TestClient } from \"./testClient.js\";\nimport { TestClientLogger } from \"./testClientLogger.js\";\nimport { validateRefCount } from \"./testUtils.js\";\n\nconst defaultOptions: Record<\"initLen\" | \"modLen\", IConfigRange> &\n\tIMergeTreeOperationRunnerConfig = {\n\tinitLen: { min: 2, max: 256 },\n\tmodLen: { min: 1, max: 256 },\n\topsPerRoundRange: { min: 10, max: 10 },\n\trounds: 10,\n\toperations: [removeRange],\n\tgrowthFunc: (input: number) => input * 2,\n};\n\ndescribe(\"MergeTree.Client\", () => {\n\tbeforeEach(() => {\n\t\tsetValidateRefCount(validateRefCount);\n\t});\n\n\tafterEach(() => {\n\t\tsetValidateRefCount(undefined);\n\t});\n\n\t// Generate a list of single character client names, support up to 69 clients\n\tconst clientNames = generateClientNames();\n\n\tdoOverRanges(defaultOptions, ({ initLen, modLen }) => {\n\t\tit(`LocalReferenceFarm_${initLen}_${modLen}`, async () => {\n\t\t\tconst random = makeRandom(0xdeadbeef, 0xfeedbed, initLen, modLen);\n\n\t\t\tconst clients: TestClient[] = Array.from({ length: 3 })\n\t\t\t\t.fill(0)\n\t\t\t\t.map(() => new TestClient());\n\t\t\tfor (const [i, c] of clients.entries()) c.startOrUpdateCollaboration(clientNames[i]);\n\n\t\t\tlet seq = 0;\n\t\t\t// init with random values\n\t\t\tseq = runMergeTreeOperationRunner(random, seq, clients, initLen, defaultOptions);\n\t\t\t// add local references\n\t\t\tconst refs: ReferencePosition[][] = [];\n\n\t\t\tconst validateRefs = (reason: string, workload: () => void): void => {\n\t\t\t\tconst preWorkload = TestClientLogger.toString(clients);\n\t\t\t\tworkload();\n\t\t\t\tfor (let c = 1; c < clients.length; c++) {\n\t\t\t\t\tfor (let r = 0; r < refs[c].length; r++) {\n\t\t\t\t\t\tconst pos0 = clients[0].localReferencePositionToPosition(refs[0][r]);\n\t\t\t\t\t\tconst posC = clients[c].localReferencePositionToPosition(refs[c][r]);\n\t\t\t\t\t\tif (pos0 !== posC) {\n\t\t\t\t\t\t\tassert.equal(\n\t\t\t\t\t\t\t\tpos0,\n\t\t\t\t\t\t\t\tposC,\n\t\t\t\t\t\t\t\t`${reason}:\\n${preWorkload}\\n${TestClientLogger.toString(clients)}`,\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}\n\t\t\t\t// console.log(`${reason}:\\n${preWorkload}\\n${TestClientLogger.toString(clients)}`)\n\t\t\t};\n\n\t\t\tvalidateRefs(\"Initialize\", () => {\n\t\t\t\tfor (const [i, c] of clients.entries()) {\n\t\t\t\t\trefs.push([]);\n\t\t\t\t\tfor (let t = 0; t < c.getLength(); t++) {\n\t\t\t\t\t\tconst seg = c.getContainingSegment<ISegmentPrivate>(t);\n\t\t\t\t\t\tassert(seg);\n\t\t\t\t\t\tconst forwardLref = c.createLocalReferencePosition(\n\t\t\t\t\t\t\tseg.segment,\n\t\t\t\t\t\t\tseg.offset,\n\t\t\t\t\t\t\tReferenceType.SlideOnRemove,\n\t\t\t\t\t\t\t{ t },\n\t\t\t\t\t\t\tSlidingPreference.FORWARD,\n\t\t\t\t\t\t);\n\t\t\t\t\t\tconst backwardLref = c.createLocalReferencePosition(\n\t\t\t\t\t\t\tseg.segment,\n\t\t\t\t\t\t\tseg.offset,\n\t\t\t\t\t\t\tReferenceType.SlideOnRemove,\n\t\t\t\t\t\t\t{ t },\n\t\t\t\t\t\t\tSlidingPreference.BACKWARD,\n\t\t\t\t\t\t);\n\t\t\t\t\t\trefs[i].push(forwardLref, backwardLref);\n\t\t\t\t\t}\n\t\t\t\t}\n\t\t\t});\n\n\t\t\tvalidateRefs(\"After Init Zamboni\", () => {\n\t\t\t\t// trigger zamboni multiple times as it is incremental\n\t\t\t\tfor (let i = clients[0].getCollabWindow().minSeq; i <= seq; i++) {\n\t\t\t\t\tfor (const c of clients) c.updateMinSeq(i);\n\t\t\t\t}\n\t\t\t});\n\n\t\t\tvalidateRefs(\"After More Ops\", () => {\n\t\t\t\t// init with random values\n\t\t\t\tseq = runMergeTreeOperationRunner(random, seq, clients, modLen, defaultOptions);\n\t\t\t});\n\n\t\t\tvalidateRefs(\"After Final Zamboni\", () => {\n\t\t\t\t// trigger zamboni multiple times as it is incremental\n\t\t\t\tfor (let i = clients[0].getCollabWindow().minSeq; i <= seq; i++) {\n\t\t\t\t\tfor (const c of clients) c.updateMinSeq(i);\n\t\t\t\t}\n\t\t\t});\n\t\t});\n\t});\n});\n"]}
|