@fluidframework/merge-tree 2.0.0-rc.3.0.3 → 2.0.0-rc.4.0.0

package/dist/mergeTree.js

@@ -66,24 +66,6 @@ const LRUSegmentComparer = {
     min: { maxSeq: -2 },
     compare: (a, b) => a.maxSeq - b.maxSeq,
 };
-function addTile(tile, tiles) {
-    const tileLabels = (0, referencePositions_js_1.refGetTileLabels)(tile);
-    if (tileLabels) {
-        for (const tileLabel of tileLabels) {
-            tiles[tileLabel] = tile;
-        }
-    }
-}
-function addTileIfNotPresent(tile, tiles) {
-    const tileLabels = (0, referencePositions_js_1.refGetTileLabels)(tile);
-    if (tileLabels) {
-        for (const tileLabel of tileLabels) {
-            if (tiles[tileLabel] === undefined) {
-                tiles[tileLabel] = tile;
-            }
-        }
-    }
-}
 function findRootMergeBlock(segmentOrNode) {
     if (segmentOrNode === undefined) {
         return undefined;
@@ -262,7 +244,7 @@ class MergeTree {
         value.mergeTree = this;
     }
     makeBlock(childCount) {
-        const block = new mergeTreeNodes_js_1.HierMergeBlock(childCount);
+        const block = new mergeTreeNodes_js_1.MergeBlock(childCount);
         block.ordinal = "";
         return block;
     }
@@ -674,7 +656,6 @@ class MergeTree {
                 }
             }
             else {
-                (0, internal_1.assert)(node.hierBlock(), 0x90b /* must be hierBlock */);
                 const marker = forwards
                     ? node.leftmostTiles[markerLabel]
                     : node.rightmostTiles[markerLabel];
@@ -1220,7 +1201,9 @@ class MergeTree {
                 !(mergeTreeNodes_js_1.reservedMarkerIdKey in props) ||
                 props.markerId === segment.properties?.markerId, 0x5ad /* Cannot change the markerId of an existing marker */);
             const propertyDeltas = segment.addProperties(props, seq, this.collabWindow.collaborating, rollback);
-            deltaSegments.push({ segment, propertyDeltas });
+            if (!isRemovedOrMoved(segment)) {
+                deltaSegments.push({ segment, propertyDeltas });
+            }
             if (this.collabWindow.collaborating) {
                 if (seq === constants_js_1.UnassignedSequenceNumber) {
                     segmentGroup = this.addToPendingList(segment, segmentGroup, localSeq, propertyDeltas);
@@ -1675,49 +1658,51 @@ class MergeTree {
         });
         normalize();
     }
-    addNodeReferences(node, rightmostTiles, leftmostTiles) {
-        if (node.isLeaf()) {
-            const segment = node;
-            if ((this.localNetLength(segment) ?? 0) > 0 && mergeTreeNodes_js_1.Marker.is(segment)) {
-                const markerId = segment.getId();
-                // Also in insertMarker but need for reload segs case
-                // can add option for this only from reload segs
-                if (markerId) {
-                    this.idToMarker.set(markerId, segment);
-                }
-                if ((0, referencePositions_js_1.refTypeIncludesFlag)(segment, ops_js_1.ReferenceType.Tile)) {
-                    addTile(segment, rightmostTiles);
-                    addTileIfNotPresent(segment, leftmostTiles);
-                }
-            }
-        }
-        else {
-            (0, internal_1.assert)(node.hierBlock(), 0x90c /* must be hier block */);
-            // eslint-disable-next-line import/no-deprecated
-            (0, properties_js_1.extend)(rightmostTiles, node.rightmostTiles);
-            // eslint-disable-next-line import/no-deprecated
-            (0, properties_js_1.extendIfUndefined)(leftmostTiles, node.leftmostTiles);
-        }
-    }
     blockUpdate(block) {
         let len;
-        if (block.hierBlock()) {
-            // eslint-disable-next-line import/no-deprecated
-            block.rightmostTiles = (0, properties_js_1.createMap)();
-            // eslint-disable-next-line import/no-deprecated
-            block.leftmostTiles = (0, properties_js_1.createMap)();
-        }
+        // eslint-disable-next-line import/no-deprecated
+        const rightmostTiles = (0, properties_js_1.createMap)();
+        // eslint-disable-next-line import/no-deprecated
+        const leftmostTiles = (0, properties_js_1.createMap)();
         for (let i = 0; i < block.childCount; i++) {
-            const child = block.children[i];
-            const nodeLength = nodeTotalLength(this, child);
+            const node = block.children[i];
+            const nodeLength = nodeTotalLength(this, node);
             if (nodeLength !== undefined) {
                 len ?? (len = 0);
                 len += nodeLength;
             }
-            if (block.hierBlock()) {
-                this.addNodeReferences(child, block.rightmostTiles, block.leftmostTiles);
+            if (node.isLeaf()) {
+                const segment = node;
+                if ((this.localNetLength(segment) ?? 0) > 0 && mergeTreeNodes_js_1.Marker.is(segment)) {
+                    const markerId = segment.getId();
+                    // Also in insertMarker but need for reload segs case
+                    // can add option for this only from reload segs
+                    if (markerId) {
+                        this.idToMarker.set(markerId, segment);
+                    }
+                    if ((0, referencePositions_js_1.refTypeIncludesFlag)(segment, ops_js_1.ReferenceType.Tile)) {
+                        const tileLabels = (0, referencePositions_js_1.refGetTileLabels)(segment);
+                        if (tileLabels) {
+                            for (const tileLabel of tileLabels) {
+                                // this depends on walking children in order
+                                // The later, and right most children overwrite
+                                // whereas early, and left most do not overwrite
+                                rightmostTiles[tileLabel] = segment;
+                                leftmostTiles[tileLabel] ?? (leftmostTiles[tileLabel] = segment);
+                            }
+                        }
+                    }
+                }
+            }
+            else {
+                // eslint-disable-next-line import/no-deprecated
+                (0, properties_js_1.extend)(rightmostTiles, node.rightmostTiles);
+                // eslint-disable-next-line import/no-deprecated
+                (0, properties_js_1.extendIfUndefined)(leftmostTiles, node.leftmostTiles);
             }
         }
+        block.leftmostTiles = leftmostTiles;
+        block.rightmostTiles = rightmostTiles;
         block.cachedLength = len;
     }
     blockUpdatePathLengths(startBlock, seq, clientId, newStructure = false) {