@fluid-experimental/tree 1.0.1 → 1.1.0-75972

package/dist/id-compressor/IdCompressor.js

@@ -8,7 +8,6 @@ var __importDefault = (this && this.__importDefault) || function (mod) {
 };
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.hasOngoingSession = exports.IdCompressor = exports.isLocalId = exports.isFinalId = exports.legacySharedTreeInitialTreeId = exports.defaultClusterCapacity = void 0;
-/* eslint-disable @typescript-eslint/restrict-plus-operands */
 const sorted_btree_1 = __importDefault(require("sorted-btree"));
 const Common_1 = require("../Common");
 const UuidUtilities_1 = require("../UuidUtilities");
@@ -118,9 +117,10 @@ class IdCompressor {
      * this compressor will generate its own. An `AttributionId` is an `UuidString` which may be validated via
      * {@link isUuidString} or generated via {@link generateStableId}.
      */
-    constructor(localSessionId, reservedIdCount, attributionId) {
+    constructor(localSessionId, reservedIdCount, attributionId, logger) {
         this.localSessionId = localSessionId;
         this.reservedIdCount = reservedIdCount;
+        this.logger = logger;
         /**
          * Trivially reach consensus on default cluster size and reserved IDs.
          * These initial values must *NOT* change without careful consideration to compatibility.
@@ -329,7 +329,7 @@ class IdCompressor {
      * @param range - the range of session-local IDs to finalize.
      */
     finalizeCreationRange(range) {
-        var _a, _b, _c, _d;
+        var _a, _b, _c, _d, _e, _f, _g, _h, _j, _k;
         const { sessionId, attributionId } = range;
         const isLocal = sessionId === this.localSessionId;
         const session = (_a = this.sessions.get(sessionId)) !== null && _a !== void 0 ? _a : this.createSession(sessionId, attributionId);
@@ -350,6 +350,7 @@ class IdCompressor {
         // The total number of session-local IDs to finalize
         const finalizeCount = normalizedLastFinalizedLocal - newLastFinalizedLocal;
         (0, Common_1.assert)(finalizeCount >= 1, 'Cannot finalize an empty range.');
+        let eagerFinalIdCount = 0;
         let initialClusterCount = 0;
         let remainingCount = finalizeCount;
         let newBaseUuid;
@@ -360,6 +361,7 @@ class IdCompressor {
                     Math.min(currentCluster.count + finalizeCount, currentCluster.capacity) -
                     1);
                 if (lastFinalInCluster > lastKnownFinal) {
+                    eagerFinalIdCount = lastFinalInCluster - (lastKnownFinal + 1);
                     this.sessionIdNormalizer.addFinalIds((lastKnownFinal + 1), lastFinalInCluster, currentCluster);
                 }
             }
@@ -375,6 +377,7 @@ class IdCompressor {
                     // The cluster is full but is the last in the list of clusters.
                     // This allows it to be expanded instead of allocating a new one.
                     const expansionAmount = this.newClusterCapacity + overflow;
+                    const previousCapacity = currentCluster.capacity;
                     currentCluster.capacity += expansionAmount;
                     this.nextClusterBaseFinalId = (this.nextClusterBaseFinalId + expansionAmount);
                     (0, Common_1.assert)(this.nextClusterBaseFinalId < Number.MAX_SAFE_INTEGER, 'The number of allocated final IDs must not exceed the JS maximum safe integer.');
@@ -393,6 +396,13 @@ class IdCompressor {
                         const lastFinalizedFinal = (currentBaseFinalId + currentCluster.count - 1);
                         const finalPivot = (lastFinalizedFinal - overflow + 1);
                         this.sessionIdNormalizer.addFinalIds(finalPivot, lastFinalizedFinal, currentCluster);
+                        (_d = this.logger) === null || _d === void 0 ? void 0 : _d.sendTelemetryEvent({
+                            eventName: 'IdCompressor:ClusterExpansion',
+                            sessionId: this.localSessionId,
+                            previousCapacity,
+                            newCapacity: currentCluster.capacity,
+                            overflow,
+                        });
                     }
                 }
             }
@@ -402,11 +412,19 @@ class IdCompressor {
                 newBaseUuid = (0, NumericUuid_1.incrementUuid)(currentCluster.baseUuid, currentCluster.capacity);
                 currentCluster.count += remainingCapacity;
                 remainingCount -= remainingCapacity;
+                (_e = this.logger) === null || _e === void 0 ? void 0 : _e.sendTelemetryEvent({
+                    eventName: 'IdCompressor:OverfilledCluster',
+                    sessionId: this.localSessionId,
+                });
             }
         }
         else {
             // Session has never made a cluster, form a new one with the session UUID as the baseUuid
             newBaseUuid = session.sessionUuid;
+            (_f = this.logger) === null || _f === void 0 ? void 0 : _f.sendTelemetryEvent({
+                eventName: 'IdCompressor:FirstCluster',
+                sessionId: this.localSessionId,
+            });
         }
         // Finalizing a range results in one of three cases:
         // 1. All local IDs are finalized into a new cluster (because there was either never a cluster for that session, or the current
@@ -427,15 +445,22 @@ class IdCompressor {
                 (0, Common_1.fail)('Cluster must be filled before another is allocated.');
             }
             newBaseFinalId = this.nextClusterBaseFinalId;
+            const newCapacity = Math.max(this.newClusterCapacity, remainingCount);
             newCluster = {
                 baseUuid: newBaseUuid,
-                capacity: Math.max(this.newClusterCapacity, remainingCount),
+                capacity: newCapacity,
                 count: remainingCount,
                 session,
             };
             const usedCapacity = finalizeCount - remainingCount;
             localIdPivot = (newFirstFinalizedLocal - usedCapacity);
             if (isLocal) {
+                (_g = this.logger) === null || _g === void 0 ? void 0 : _g.sendTelemetryEvent({
+                    eventName: 'IdCompressor:NewCluster',
+                    sessionId: this.localSessionId,
+                    clusterCapacity: newCapacity,
+                    clusterCount: remainingCount,
+                });
                 const lastFinalizedFinal = (newBaseFinalId + newCluster.count - 1);
                 this.sessionIdNormalizer.addFinalIds(newBaseFinalId, lastFinalizedFinal, newCluster);
             }
@@ -475,7 +500,7 @@ class IdCompressor {
                         (normalizedLastFinalizedLocal - overriddenLocal) -
                         1);
                 }
-                (_d = cluster.overrides) !== null && _d !== void 0 ? _d : (cluster.overrides = new Map());
+                (_h = cluster.overrides) !== null && _h !== void 0 ? _h : (cluster.overrides = new Map());
                 const inversionKey = IdCompressor.createInversionKey(override);
                 const existingIds = this.getExistingIdsForNewOverride(inversionKey, true);
                 let overrideForCluster;
@@ -541,6 +566,15 @@ class IdCompressor {
                 }
             }
         }
+        if (isLocal) {
+            (_j = this.logger) === null || _j === void 0 ? void 0 : _j.sendTelemetryEvent({
+                eventName: 'IdCompressor:IdCompressorStatus',
+                eagerFinalIdCount,
+                localIdCount: remainingCount,
+                overridesCount: (_k = overrides === null || overrides === void 0 ? void 0 : overrides.length) !== null && _k !== void 0 ? _k : 0,
+                sessionId: this.localSessionId,
+            });
+        }
         session.lastFinalizedLocalId = newLastFinalizedLocal;
     }
     checkClusterForCollision(cluster) {
@@ -758,12 +792,9 @@ class IdCompressor {
             // `localOverrides`s. Otherwise, it is a sequential allocation from the session UUID and can simply be negated and
             // added to that UUID to obtain the stable ID associated with it.
             const localOverride = (_a = this.localOverrides) === null || _a === void 0 ? void 0 : _a.get(id);
-            if (localOverride !== undefined) {
-                return localOverride;
-            }
-            else {
-                return (0, NumericUuid_1.stableIdFromNumericUuid)(this.localSession.sessionUuid, idOffset - 1);
-            }
+            return localOverride !== undefined
+                ? localOverride
+                : (0, NumericUuid_1.stableIdFromNumericUuid)(this.localSession.sessionUuid, idOffset - 1);
         }
     }
     /**
@@ -797,12 +828,9 @@ class IdCompressor {
             const [key, compressionMapping] = closestMatch;
             if (!IdCompressor.isClusterInfo(compressionMapping)) {
                 if (key === inversionKey) {
-                    if (IdCompressor.isUnfinalizedOverride(compressionMapping)) {
-                        return compressionMapping;
-                    }
-                    else {
-                        return ((_a = compressionMapping.associatedLocalId) !== null && _a !== void 0 ? _a : compressionMapping.originalOverridingFinal);
-                    }
+                    return IdCompressor.isUnfinalizedOverride(compressionMapping)
+                        ? compressionMapping
+                        : (_a = compressionMapping.associatedLocalId) !== null && _a !== void 0 ? _a : compressionMapping.originalOverridingFinal;
                 }
             }
             else {