@fluidframework/merge-tree 0.57.2 → 0.58.1000

package/lib/mergeTree.js

@@ -2,11 +2,11 @@
  * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
  * Licensed under the MIT License.
  */
+/* eslint-disable max-lines */
 /* eslint-disable @typescript-eslint/no-non-null-assertion */
 /* eslint-disable @typescript-eslint/consistent-type-assertions */
-/* eslint-disable @typescript-eslint/no-shadow */
 /* eslint-disable no-bitwise */
-import { assert, Trace } from "@fluidframework/common-utils";
+import { assert } from "@fluidframework/common-utils";
 import { Heap, ListMakeHead, Stack, } from "./collections";
 import { LocalClientId, NonCollabClient, TreeMaintenanceSequenceNumber, UnassignedSequenceNumber, UniversalSequenceNumber, } from "./constants";
 import { LocalReference, LocalReferenceCollection } from "./localReference";
@@ -26,7 +26,6 @@ export class MergeNode {
         return false;
     }
 }
-// eslint-disable-next-line @typescript-eslint/ban-types
 function addTile(tile, tiles) {
     const tileLabels = tile.getTileLabels();
     if (tileLabels) {
@@ -35,7 +34,6 @@ function addTile(tile, tiles) {
         }
     }
 }
-// eslint-disable-next-line @typescript-eslint/ban-types
 function addTileIfNotPresent(tile, tiles) {
     const tileLabels = tile.getTileLabels();
     if (tileLabels) {
@@ -47,7 +45,7 @@ function addTileIfNotPresent(tile, tiles) {
     }
 }
 function applyStackDelta(currentStackMap, deltaStackMap) {
-    // eslint-disable-next-line guard-for-in, no-restricted-syntax
+    // eslint-disable-next-line guard-for-in
     for (const label in deltaStackMap) {
         const deltaStack = deltaStackMap[label];
         if (!deltaStack.empty()) {
@@ -153,7 +151,6 @@ export function ordinalToArray(ord) {
 // `MaxNodesInBlock`.  (i.e., `MaxNodesInBlock` contains 1 extra slot for temporary storage to
 // facilitate splits.)
 export const MaxNodesInBlock = 8;
-const traceOrdinals = false;
 export class MergeBlock extends MergeNode {
     constructor(childCount) {
         super();
@@ -180,16 +177,9 @@ export class MergeBlock extends MergeNode {
             localOrdinal = prevOrdCode + ordinalWidth;
         }
         child.ordinal = this.ordinal + String.fromCharCode(localOrdinal);
-        if (traceOrdinals) {
-            // eslint-disable-next-line max-len
-            console.log(`so: prnt chld prev ${ordinalToArray(this.ordinal)} ${ordinalToArray(child.ordinal)} ${(index > 0) ? ordinalToArray(this.children[index - 1].ordinal) : "NA"}`);
-        }
         assert(child.ordinal.length === (this.ordinal.length + 1), 0x041 /* "Unexpected child ordinal length!" */);
         if (index > 0) {
             assert(child.ordinal > this.children[index - 1].ordinal, 0x042);
-            // eslint-disable-next-line max-len
-            // console.log(`${ordinalToArray(this.ordinal)} ${ordinalToArray(child.ordinal)} ${ordinalToArray(this.children[index - 1].ordinal)}`);
-            // console.log(`ord width ${ordinalWidth}`);
         }
     }
     assignChild(child, index, updateOrdinal = true) {
@@ -216,7 +206,7 @@ class HierMergeBlock extends MergeBlock {
     }
     hierToString(indentCount) {
         let strbuf = "";
-        // eslint-disable-next-line guard-for-in, no-restricted-syntax
+        // eslint-disable-next-line guard-for-in
         for (const key in this.rangeStacks) {
             const stack = this.rangeStacks[key];
             strbuf += internedSpaces(indentCount);
@@ -289,7 +279,6 @@ export class BaseSegment extends MergeNode {
                 this.localSeq = undefined;
                 return true;
             case 1 /* REMOVE */:
-                // eslint-disable-next-line @typescript-eslint/no-this-alias
                 const removalInfo = this;
                 assert(!!removalInfo, 0x046 /* "On remove ack, missing removal info!" */);
                 assert(!!removalInfo.removedSeq, 0x047 /* "On remove ack, missing removed sequence number!" */);
@@ -298,11 +287,6 @@ export class BaseSegment extends MergeNode {
                     removalInfo.removedSeq = opArgs.sequencedMessage.sequenceNumber;
                     return true;
                 }
-                if (MergeTree.diagOverlappingRemove) {
-                    console.log(`grump @seq ${opArgs.sequencedMessage.sequenceNumber} ` +
-                        `cli ${glc(mergeTree, mergeTree.collabWindow.clientId)} ` +
-                        `from ${removalInfo.removedSeq} text ${mergeTree.toString()}`);
-                }
                 return false;
             default:
                 throw new Error(`${opArgs.op.type} is in unrecognized operation type`);
@@ -502,7 +486,6 @@ export class Marker extends BaseSegment {
                 // Avoid circular reference when stringifying makers containing handles.
                 // (Substitute a debug string instead.)
                 const handle = !!value && value.IFluidHandle;
-                // eslint-disable-next-line @typescript-eslint/no-unsafe-return
                 return handle
                     ? `#Handle(${handle.routeContext.path}/${handle.path})`
                     : value;
@@ -559,12 +542,6 @@ export class CollaborationWindow {
 }
 export const compareNumbers = (a, b) => a - b;
 export const compareStrings = (a, b) => a.localeCompare(b);
-export function clock() {
-    return Trace.start();
-}
-export function elapsedMicroseconds(trace) {
-    return trace.trace().duration * 1000;
-}
 const indentStrings = ["", " ", "  "];
 export function internedSpaces(n) {
     if (indentStrings[n] === undefined) {
@@ -583,14 +560,6 @@ const LRUSegmentComparer = {
     min: { maxSeq: -2 },
     compare: (a, b) => a.maxSeq - b.maxSeq,
 };
-export function glc(mergeTree, id) {
-    if (mergeTree.getLongClientId) {
-        return mergeTree.getLongClientId(id);
-    }
-    else {
-        return id.toString();
-    }
-}
 function applyLeafRangeMarker(marker, searchInfo) {
     for (const rangeLabel of searchInfo.rangeLabels) {
         if (marker.hasRangeLabel(rangeLabel)) {
@@ -670,10 +639,6 @@ export class MergeTree {
     // TODO: make and use interface describing options
     constructor(options) {
         this.options = options;
-        this.windowTime = 0;
-        this.packTime = 0;
-        this.ordTime = 0;
-        this.maxOrdTime = 0;
         this.blockUpdateActions = MergeTree.initBlockUpdateActions;
         this.collabWindow = new CollaborationWindow();
         // TODO: add remove on segment remove
@@ -757,7 +722,6 @@ export class MergeTree {
         // This code assumes that a later call to `startCollaboration()` will initialize partial lengths.
         assert(!this.collabWindow.collaborating, 0x049 /* "Trying to reload from segments while collaborating!" */);
         const maxChildren = MaxNodesInBlock - 1;
-        const measureReloadTime = false;
         // Starting with the leaf segments, recursively builds the B-Tree layer by layer from the bottom up.
         const buildMergeBlock = (nodes) => {
             const blockCount = Math.ceil(nodes.length / maxChildren); // Compute # blocks require for this level of B-Tree
@@ -781,15 +745,10 @@ export class MergeTree {
                 // snapshot header.  The bulk of the segments in long documents are inserted via `insertSegments()`.
                 this.blockUpdate(block);
             }
-            // eslint-disable-next-line @typescript-eslint/no-unsafe-return
             return blocks.length === 1 // If there is only one block at this layer...
                 ? blocks[0] // ...then we're done.  Return the root.
                 : buildMergeBlock(blocks); // ...otherwise recursively build the next layer above blocks.
         };
-        let clockStart;
-        if (measureReloadTime) {
-            clockStart = clock();
-        }
         if (segments.length > 0) {
             this.root = buildMergeBlock(segments);
             this.nodeUpdateOrdinals(this.root);
@@ -797,9 +756,6 @@ export class MergeTree {
         else {
             this.root = this.makeBlock(0);
         }
-        if (clockStart) {
-            console.log(`reload time ${elapsedMicroseconds(clockStart)}`);
-        }
     }
     /* eslint-enable max-len */
     // For now assume min starts at zero
@@ -810,15 +766,7 @@ export class MergeTree {
         this.collabWindow.currentSeq = currentSeq;
         this.segmentsToScour = new Heap([], LRUSegmentComparer);
         this.pendingSegments = ListMakeHead();
-        const measureFullCollab = false;
-        let clockStart;
-        if (measureFullCollab) {
-            clockStart = clock();
-        }
         this.nodeUpdateLengthNewStructure(this.root, true);
-        if (clockStart) {
-            console.log(`update partial lengths at start ${elapsedMicroseconds(clockStart)}`);
-        }
     }
     addToLRUSet(segment, seq) {
         // If the parent node has not yet been marked for scour (i.e., needsScour is not false or undefined),
@@ -848,10 +796,6 @@ export class MergeTree {
                             holdNodes.push(segment);
                         }
                         else {
-                            if (MergeTree.traceZRemove) {
-                                // eslint-disable-next-line @typescript-eslint/dot-notation, max-len
-                                console.log(`${this.getLongClientId(this.collabWindow.clientId)}: Zremove ${segment["text"]}; cli ${this.getLongClientId(segment.clientId)}`);
-                            }
                             // Notify maintenance event observers that the segment is being unlinked from the MergeTree
                             if (this.mergeTreeMaintenanceCallback) {
                                 this.mergeTreeMaintenanceCallback({
@@ -871,10 +815,6 @@ export class MergeTree {
                                 && prevSegment.trackingCollection.matches(segment.trackingCollection)
                                 && this.localNetLength(segment) > 0;
                             if (canAppend) {
-                                if (MergeTree.traceAppend) {
-                                    // eslint-disable-next-line @typescript-eslint/dot-notation, max-len
-                                    console.log(`${this.getLongClientId(this.collabWindow.clientId)}: append ${prevSegment["text"]} + ${segment["text"]}; cli ${this.getLongClientId(prevSegment.clientId)} + cli ${this.getLongClientId(segment.clientId)}`);
-                                }
                                 prevSegment.append(segment);
                                 if (this.mergeTreeMaintenanceCallback) {
                                     this.mergeTreeMaintenanceCallback({
@@ -950,9 +890,6 @@ export class MergeTree {
             packedBlocks[nodeIndex] = packedBlock;
             this.nodeUpdateLengthNewStructure(packedBlock);
         }
-        if (readCount !== totalNodeCount) {
-            console.log(`total count ${totalNodeCount} readCount ${readCount}`);
-        }
         parent.children = packedBlocks;
         for (let j = 0; j < childCount; j++) {
             parent.assignChild(packedBlocks[j], j, false);
@@ -970,10 +907,6 @@ export class MergeTree {
         if (!this.collabWindow.collaborating) {
             return;
         }
-        let clockStart;
-        if (MergeTree.options.measureWindowTime) {
-            clockStart = clock();
-        }
         for (let i = 0; i < zamboniSegmentsMaxCount; i++) {
             let segmentToScour = this.segmentsToScour.peek();
             if (!segmentToScour || segmentToScour.maxSeq > this.collabWindow.minSeq) {
@@ -984,7 +917,6 @@ export class MergeTree {
             if (segmentToScour.segment.parent && segmentToScour.segment.parent.needsScour !== false) {
                 const block = segmentToScour.segment.parent;
                 const childrenCopy = [];
-                // console.log(`scouring from ${segmentToScour.segment.seq}`);
                 this.scourNode(block, childrenCopy);
                 // This will avoid the cost of re-scouring nodes
                 // that have recently been scoured
@@ -997,15 +929,7 @@ export class MergeTree {
                         block.assignChild(childrenCopy[j], j, false);
                     }
                     if (this.underflow(block) && block.parent) {
-                        // nodeUpdatePathLengths(node, UnassignedSequenceNumber, -1, true);
-                        let packClockStart;
-                        if (MergeTree.options.measureWindowTime) {
-                            packClockStart = clock();
-                        }
                         this.packParent(block.parent);
-                        if (MergeTree.options.measureWindowTime) {
-                            this.packTime += elapsedMicroseconds(packClockStart);
-                        }
                     }
                     else {
                         this.nodeUpdateOrdinals(block);
@@ -1014,9 +938,6 @@ export class MergeTree {
                 }
             }
         }
-        if (MergeTree.options.measureWindowTime) {
-            this.windowTime += elapsedMicroseconds(clockStart);
-        }
     }
     getCollabWindow() {
         return this.collabWindow;
@@ -1065,56 +986,8 @@ export class MergeTree {
             return stats;
         };
         const rootStats = nodeGetStats(this.root);
-        if (MergeTree.options.measureWindowTime) {
-            rootStats.windowTime = this.windowTime;
-            rootStats.packTime = this.packTime;
-            rootStats.ordTime = this.ordTime;
-            rootStats.maxOrdTime = this.maxOrdTime;
-        }
         return rootStats;
     }
-    findHistorialPosition(pos, fromSeq, toSeq, clientId) {
-        return this.findHistorialPositionFromClient(pos, fromSeq, toSeq, clientId);
-    }
-    findHistorialPositionFromClient(pos, fromSeq, toSeq, clientId) {
-        assert(fromSeq < toSeq, 0x04a /* "Invalid range for historical position search!" */);
-        if (pos < this.getLength(fromSeq, clientId)) {
-            assert(toSeq <= this.collabWindow.currentSeq, 0x04b /* "Out-of-bounds end sequence number for historical position search!" */);
-            const segoff = this.getContainingSegment(pos, fromSeq, clientId);
-            assert(segoff.segment !== undefined, 0x04c /* "Containing segment for historical position search is undefined!" */);
-            const toPos = this.getPosition(segoff.segment, toSeq, clientId);
-            const ret = toPos + segoff.offset;
-            assert(ret !== undefined, 0x04d /* "Return value for historical position search is undefined!" */);
-            return ret;
-        }
-        else {
-            return pos;
-        }
-    }
-    findHistorialRangeFromClient(rangeStart, rangeEnd, fromSeq, toSeq, clientId) {
-        const ranges = [];
-        const recordRange = (segment, pos, refSeq, clientId, segStart, segEnd) => {
-            var _a;
-            let _segStart = segStart;
-            let _segEnd = segEnd;
-            if (((_a = this.nodeLength(segment, toSeq, clientId)) !== null && _a !== void 0 ? _a : 0) > 0) {
-                const position = this.getPosition(segment, toSeq, clientId);
-                if (_segStart < 0) {
-                    _segStart = 0;
-                }
-                if (_segEnd > segment.cachedLength) {
-                    _segEnd = segment.cachedLength;
-                }
-                ranges.push({ start: position + _segStart, end: position + _segEnd });
-            }
-            return true;
-        };
-        this.mapRange({ leaf: recordRange }, fromSeq, clientId, undefined, rangeStart, rangeEnd);
-        return ranges;
-    }
-    findHistorialRange(rangeStart, rangeEnd, fromSeq, toSeq, clientId) {
-        return this.findHistorialRangeFromClient(rangeStart, rangeEnd, fromSeq, toSeq, clientId);
-    }
     getLength(refSeq, clientId) {
         return this.blockLength(this.root, refSeq, clientId);
     }
@@ -1384,15 +1257,12 @@ export class MergeTree {
      * Assign sequence number to existing segment; update partial lengths to reflect the change
      * @param seq - sequence number given by server to pending segment
      */
-    ackPendingSegment(opArgs, verboseOps = false) {
+    ackPendingSegment(opArgs) {
         const seq = opArgs.sequencedMessage.sequenceNumber;
         const pendingSegmentGroup = this.pendingSegments.dequeue();
         const nodesToUpdate = [];
         let overwrite = false;
         if (pendingSegmentGroup !== undefined) {
-            if (verboseOps) {
-                console.log(`segment group has ${pendingSegmentGroup.segments.length} segments`);
-            }
             const deltaSegments = [];
             pendingSegmentGroup.segments.map((pendingSegment) => {
                 overwrite = !pendingSegment.ack(pendingSegmentGroup, opArgs, this) || overwrite;
@@ -1466,12 +1336,7 @@ export class MergeTree {
         return pos;
     }
     insertSegments(pos, segments, refSeq, clientId, seq, opArgs) {
-        // const tt = MergeTree.traceTraversal;
-        // MergeTree.traceTraversal = true;
         this.ensureIntervalBoundary(pos, refSeq, clientId);
-        if (MergeTree.traceOrdinals) {
-            this.ordinalIntegrity();
-        }
         const localSeq = seq === UnassignedSequenceNumber ? ++this.collabWindow.localSeq : undefined;
         this.blockInsert(pos, refSeq, clientId, seq, localSeq, segments);
         // opArgs == undefined => loading snapshot or test code
@@ -1481,10 +1346,6 @@ export class MergeTree {
                 deltaSegments: segments.map((segment) => ({ segment })),
             });
         }
-        // MergeTree.traceTraversal = tt;
-        if (MergeTree.traceOrdinals) {
-            this.ordinalIntegrity();
-        }
         if (this.collabWindow.collaborating && MergeTree.options.zamboniSegments &&
             (seq !== UnassignedSequenceNumber)) {
             this.zamboniSegments();
@@ -1594,12 +1455,21 @@ export class MergeTree {
     /**
      * Resolves a remote client's position against the local sequence
      * and returns the remote client's position relative to the local
-     * sequence
+     * sequence. The client ref seq must be above the minimum sequence number
+     * or the return value will be undefined.
+     * Generally this method is used in conjunction with signals which provide
+     * point in time values for the below parameters, and is useful for things
+     * like displaying user position. It should not be used with persisted values
+     * as persisted values will quickly become invalid as the remoteClientRefSeq
+     * moves below the minimum sequence number
      * @param remoteClientPosition - The remote client's position to resolve
      * @param remoteClientRefSeq - The reference sequence number of the remote client
      * @param remoteClientId - The client id of the remote client
      */
     resolveRemoteClientPosition(remoteClientPosition, remoteClientRefSeq, remoteClientId) {
+        if (remoteClientRefSeq < this.collabWindow.minSeq) {
+            return undefined;
+        }
         const segmentInfo = this.getContainingSegment(remoteClientPosition, remoteClientRefSeq, remoteClientId);
         const segwindow = this.getCollabWindow();
         if (segmentInfo && segmentInfo.segment) {
@@ -1625,10 +1495,6 @@ export class MergeTree {
         let segIsLocal = false;
         const checkSegmentIsLocal = (segment, pos, refSeq, clientId) => {
             if (segment.seq === UnassignedSequenceNumber) {
-                if (MergeTree.diagInsertTie) {
-                    // eslint-disable-next-line max-len
-                    console.log(`@cli ${glc(this, this.collabWindow.clientId)}: promoting continue due to seq ${segment.seq} text ${segment.toString()} ref ${refSeq}`);
-                }
                 segIsLocal = true;
             }
             // Only need to look at first segment that follows finished node
@@ -1637,10 +1503,6 @@ export class MergeTree {
         const continueFrom = (node) => {
             segIsLocal = false;
             this.rightExcursion(node, checkSegmentIsLocal);
-            if (MergeTree.diagInsertTie && segIsLocal) {
-                // eslint-disable-next-line max-len
-                console.log(`@cli ${glc(this, this.collabWindow.clientId)}: attempting continue with seq ${seq}  ref ${refSeq} `);
-            }
             return segIsLocal;
         };
         let segmentGroup;
@@ -1711,7 +1573,7 @@ export class MergeTree {
             if (pos === 0) {
                 // normalize the seq numbers
                 // if the new seg is local (UnassignedSequenceNumber) give it the highest possible
-                // seq for comparision, as it will get a seq higher than any other seq once sequences
+                // seq for comparison, as it will get a seq higher than any other seq once sequences
                 // if the current seg is local (UnassignedSequenceNumber) give it the second highest
                 // possible seq, as the highest is reserved for the previous.
                 const newSeq = seq === UnassignedSequenceNumber ? Number.MAX_SAFE_INTEGER : seq;
@@ -1796,7 +1658,6 @@ export class MergeTree {
         let child;
         let newNode;
         let fromSplit;
-        let found = false;
         for (childIndex = 0; childIndex < block.childCount; childIndex++) {
             child = children[childIndex];
             const len = this.nodeLength(child, refSeq, clientId);
@@ -1805,23 +1666,8 @@ export class MergeTree {
                 // will be removed, so should just be skipped for now
                 continue;
             }
-            if (MergeTree.traceTraversal) {
-                let segInfo;
-                if ((!child.isLeaf()) && this.collabWindow.collaborating) {
-                    segInfo = `minLength: ${child.partialLengths.minLength}`;
-                }
-                else {
-                    const segment = child;
-                    segInfo = `cli: ${glc(this, segment.clientId)} seq: ${segment.seq} text: ${segment.toString()}`;
-                    if (segment.removedSeq !== undefined) {
-                        segInfo += ` rcli: ${glc(this, segment.removedClientId)} rseq: ${segment.removedSeq}`;
-                    }
-                }
-                console.log(`@tcli: ${glc(this, this.collabWindow.clientId)} len: ${len} pos: ${_pos} ${segInfo}`);
-            }
             if ((_pos < len) || ((_pos === len) && this.breakTie(_pos, child, seq))) {
                 // Found entry containing pos
-                found = true;
                 if (!child.isLeaf()) {
                     const childBlock = child;
                     // Internal node
@@ -1836,10 +1682,6 @@ export class MergeTree {
                         return undefined;
                     }
                     else if (splitNode === MergeTree.theUnfinishedNode) {
-                        if (MergeTree.traceTraversal) {
-                            // eslint-disable-next-line max-len
-                            console.log(`@cli ${glc(this, this.collabWindow.clientId)} unfinished bus pos ${_pos} len ${len}`);
-                        }
                         _pos -= len; // Act as if shifted segment
                         continue;
                     }
@@ -1850,15 +1692,9 @@ export class MergeTree {
                     }
                 }
                 else {
-                    if (MergeTree.traceTraversal) {
-                        console.log(`@tcli: ${glc(this, this.collabWindow.clientId)}: leaf action`);
-                    }
                     const segment = child;
                     const segmentChanges = context.leaf(segment, _pos, context);
                     if (segmentChanges.replaceCurrent) {
-                        if (MergeTree.traceOrdinals) {
-                            console.log(`assign from leaf with block ord ${ordinalToArray(block.ordinal)}`);
-                        }
                         block.assignChild(segmentChanges.replaceCurrent, childIndex, false);
                         segmentChanges.replaceCurrent.ordinal = child.ordinal;
                     }
@@ -1880,12 +1716,6 @@ export class MergeTree {
                 _pos -= len;
             }
         }
-        if (MergeTree.traceTraversal) {
-            if ((!found) && (_pos > 0)) {
-                // eslint-disable-next-line max-len
-                console.log(`inserting walk fell through pos ${_pos} len: ${this.blockLength(this.root, refSeq, clientId)}`);
-            }
-        }
         if (!newNode) {
             if (_pos === 0) {
                 if ((seq !== UnassignedSequenceNumber) && context.continuePredicate &&
@@ -1893,9 +1723,6 @@ export class MergeTree {
                     return MergeTree.theUnfinishedNode;
                 }
                 else {
-                    if (MergeTree.traceTraversal) {
-                        console.log(`@tcli: ${glc(this, this.collabWindow.clientId)}: leaf action pos 0`);
-                    }
                     const segmentChanges = context.leaf(undefined, _pos, context);
                     newNode = segmentChanges.next;
                     // Assert segmentChanges.replaceCurrent === undefined
@@ -1912,9 +1739,6 @@ export class MergeTree {
             block.setOrdinal(newNode, childIndex);
             if (block.childCount < MaxNodesInBlock) {
                 if (fromSplit) {
-                    if (MergeTree.traceOrdinals) {
-                        console.log(`split ord ${ordinalToArray(fromSplit.ordinal)}`);
-                    }
                     this.nodeUpdateOrdinals(fromSplit);
                 }
                 if (context.structureChange) {
@@ -1948,43 +1772,7 @@ export class MergeTree {
         this.nodeUpdateLengthNewStructure(newNode);
         return newNode;
     }
-    ordinalIntegrity() {
-        console.log("chk ordnls");
-        this.nodeOrdinalIntegrity(this.root);
-    }
-    nodeOrdinalIntegrity(block) {
-        const olen = block.ordinal.length;
-        for (let i = 0; i < block.childCount; i++) {
-            const child = block.children[i];
-            if (child.ordinal) {
-                if (olen !== (child.ordinal.length - 1)) {
-                    console.log("node integrity issue");
-                }
-                if (i > 0) {
-                    if (child.ordinal <= block.children[i - 1].ordinal) {
-                        console.log("node sib integrity issue");
-                        // eslint-disable-next-line max-len
-                        console.log(`??: prnt chld prev ${ordinalToArray(block.ordinal)} ${ordinalToArray(child.ordinal)} ${(i > 0) ? ordinalToArray(block.children[i - 1].ordinal) : "NA"}`);
-                    }
-                }
-                if (!child.isLeaf()) {
-                    this.nodeOrdinalIntegrity(child);
-                }
-            }
-            else {
-                console.log(`node child ordinal not set ${i}`);
-                console.log(`??: prnt ${ordinalToArray(block.ordinal)}`);
-            }
-        }
-    }
     nodeUpdateOrdinals(block) {
-        if (MergeTree.traceOrdinals) {
-            console.log(`update ordinals for children of node with ordinal ${ordinalToArray(block.ordinal)}`);
-        }
-        let clockStart;
-        if (MergeTree.options.measureOrdinalTime) {
-            clockStart = clock();
-        }
         for (let i = 0; i < block.childCount; i++) {
             const child = block.children[i];
             block.setOrdinal(child, i);
@@ -1992,21 +1780,11 @@ export class MergeTree {
                 this.nodeUpdateOrdinals(child);
             }
         }
-        if (clockStart) {
-            const elapsed = elapsedMicroseconds(clockStart);
-            if (elapsed > this.maxOrdTime) {
-                this.maxOrdTime = elapsed;
-            }
-            this.ordTime += elapsed;
-        }
     }
     addOverlappingClient(removalInfo, clientId) {
         if (!removalInfo.removedClientOverlap) {
             removalInfo.removedClientOverlap = [];
         }
-        if (MergeTree.diagOverlappingRemove) {
-            console.log(`added cli ${glc(this, clientId)} to rseq: ${removalInfo.removedSeq}`);
-        }
         removalInfo.removedClientOverlap.push(clientId);
     }
     /**
@@ -2066,10 +1844,6 @@ export class MergeTree {
         const markRemoved = (segment, pos, start, end) => {
             const removalInfo = segment;
             if (removalInfo.removedSeq !== undefined) {
-                if (MergeTree.diagOverlappingRemove) {
-                    // eslint-disable-next-line max-len
-                    console.log(`yump @seq ${seq} cli ${glc(this, this.collabWindow.clientId)}: overlaps deleted segment ${removalInfo.removedSeq} text '${segment.toString()}'`);
-                }
                 _overwrite = true;
                 if (removalInfo.removedSeq === UnassignedSequenceNumber) {
                     // replace because comes later
@@ -2104,7 +1878,6 @@ export class MergeTree {
                         this.addToLRUSet(segment, seq);
                     }
                 }
-                // console.log(`saved local removed seg with text: ${textSegment.text}`);
             }
             return true;
         };
@@ -2117,7 +1890,6 @@ export class MergeTree {
             }
             return true;
         };
-        // MergeTree.traceTraversal = true;
         this.mapRange({ leaf: markRemoved, post: afterMarkRemoved }, refSeq, clientId, undefined, start, end);
         if (savedLocalRefs.length > 0) {
             const length = this.getLength(refSeq, clientId);
@@ -2163,7 +1935,6 @@ export class MergeTree {
                 this.zamboniSegments();
             }
         }
-        // MergeTree.traceTraversal = false;
     }
     nodeUpdateLengthNewStructure(node, recur = false) {
         this.blockUpdate(node);
@@ -2252,45 +2023,6 @@ export class MergeTree {
         }
         this.nodeMap(this.root, actions, 0, refSeq, clientId, accum, start, end);
     }
-    nodeToString(block, strbuf, indentCount = 0) {
-        let _strbuf = strbuf;
-        _strbuf += internedSpaces(indentCount);
-        // eslint-disable-next-line max-len
-        _strbuf += `Node (len ${block.cachedLength}) p len (${block.parent ? block.parent.cachedLength : 0}) ord ${ordinalToArray(block.ordinal)} with ${block.childCount} segs:\n`;
-        if (MergeTree.blockUpdateMarkers) {
-            _strbuf += internedSpaces(indentCount);
-            _strbuf += block.hierToString(indentCount);
-        }
-        if (this.collabWindow.collaborating) {
-            _strbuf += internedSpaces(indentCount);
-            _strbuf += `${block.partialLengths.toString((id) => glc(this, id), indentCount)}\n`;
-        }
-        const children = block.children;
-        for (let childIndex = 0; childIndex < block.childCount; childIndex++) {
-            const child = children[childIndex];
-            if (!child.isLeaf()) {
-                _strbuf = this.nodeToString(child, _strbuf, indentCount + 4);
-            }
-            else {
-                const segment = child;
-                _strbuf += internedSpaces(indentCount + 4);
-                // eslint-disable-next-line max-len
-                _strbuf += `cli: ${glc(this, segment.clientId)} seq: ${segment.seq} ord: ${ordinalToArray(segment.ordinal)}`;
-                const removalInfo = segment;
-                if (removalInfo.removedSeq !== undefined) {
-                    _strbuf += ` rcli: ${glc(this, removalInfo.removedClientId)} rseq: ${removalInfo.removedSeq}`;
-                }
-                _strbuf += "\n";
-                _strbuf += internedSpaces(indentCount + 4);
-                _strbuf += segment.toString();
-                _strbuf += "\n";
-            }
-        }
-        return _strbuf;
-    }
-    toString() {
-        return this.nodeToString(this.root, "", 0);
-    }
     incrementalBlockMap(stateStack) {
         var _a;
         while (!stateStack.empty()) {
@@ -2313,22 +2045,12 @@ export class MergeTree {
             if ((state.op === IncrementalExecOp.Go) && (state.childIndex < state.block.childCount)) {
                 const child = state.block.children[state.childIndex];
                 const len = (_a = this.nodeLength(child, state.refSeq, state.clientId)) !== null && _a !== void 0 ? _a : 0;
-                if (MergeTree.traceIncrTraversal) {
-                    if (child.isLeaf()) {
-                        // eslint-disable-next-line @typescript-eslint/dot-notation, max-len
-                        console.log(`considering (r ${state.refSeq} c ${glc(this, state.clientId)}) seg with text ${child["text"]} len ${len} seq ${child.seq} rseq ${child.removedSeq} cli ${glc(this, child.clientId)}`);
-                    }
-                }
                 if ((len > 0) && (state.start < len) && (state.end > 0)) {
                     if (!child.isLeaf()) {
                         const childState = new IncrementalMapState(child, state.actions, state.pos, state.refSeq, state.clientId, state.context, state.start, state.end, 0);
                         stateStack.push(childState);
                     }
                     else {
-                        if (MergeTree.traceIncrTraversal) {
-                            // eslint-disable-next-line @typescript-eslint/dot-notation
-                            console.log(`action on seg with text ${child["text"]}`);
-                        }
                         state.actions.leaf(child, state);
                     }
                 }
@@ -2370,21 +2092,6 @@ export class MergeTree {
         for (let childIndex = 0; childIndex < node.childCount; childIndex++) {
             const child = children[childIndex];
             const len = (_a = this.nodeLength(child, refSeq, clientId)) !== null && _a !== void 0 ? _a : 0;
-            if (MergeTree.traceTraversal) {
-                let segInfo;
-                if ((!child.isLeaf()) && this.collabWindow.collaborating) {
-                    segInfo = `minLength: ${child.partialLengths.minLength}`;
-                }
-                else {
-                    const segment = child;
-                    segInfo = `cli: ${glc(this, segment.clientId)} seq: ${segment.seq} text: '${segment.toString()}'`;
-                    if (segment.removedSeq !== undefined) {
-                        segInfo += ` rcli: ${glc(this, segment.removedClientId)} rseq: ${segment.removedSeq}`;
-                    }
-                }
-                // eslint-disable-next-line max-len
-                console.log(`@tcli ${glc(this, this.collabWindow.clientId)}: map len: ${len} start: ${_start} end: ${_end} ${segInfo}`);
-            }
             if (go && (_end > 0) && (len > 0) && (_start < len)) {
                 // Found entry containing pos
                 if (!child.isLeaf()) {
@@ -2393,9 +2100,6 @@ export class MergeTree {
                     }
                 }
                 else {
-                    if (MergeTree.traceTraversal) {
-                        console.log(`@tcli ${glc(this, this.collabWindow.clientId)}: map leaf action`);
-                    }
                     if (actions.leaf) {
                         go = actions.leaf(child, _pos, refSeq, clientId, _start, _end, accum);
                     }
@@ -2457,18 +2161,8 @@ MergeTree.zamboniSegmentsMaxCount = 2;
 MergeTree.options = {
     incrementalUpdate: true,
     insertAfterRemovedSegs: true,
-    measureOrdinalTime: true,
-    measureWindowTime: true,
     zamboniSegments: true,
 };
-MergeTree.traceAppend = false;
-MergeTree.traceZRemove = false;
-MergeTree.traceOrdinals = false;
-MergeTree.traceGatherText = false;
-MergeTree.diagInsertTie = false;
-MergeTree.diagOverlappingRemove = false;
-MergeTree.traceTraversal = false;
-MergeTree.traceIncrTraversal = false;
 MergeTree.theUnfinishedNode = { childCount: -1 };
 // WARNING:
 // Setting blockUpdateMarkers to false will result in eventual consistency issues