@fluidframework/container-runtime 2.0.0-rc.2.0.2 → 2.0.0-rc.3.0.0

package/lib/test/gc/gcSummaryStateTracker.spec.js

@@ -1,228 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import { strict as assert } from "assert";
-import { SummaryType } from "@fluidframework/protocol-definitions";
-import { gcDeletedBlobKey, gcTombstoneBlobKey } from "@fluidframework/runtime-definitions";
-import { nextGCVersion, gcStateBlobKey, GCSummaryStateTracker, } from "../../gc/index.js";
-describe("GCSummaryStateTracker tests", () => {
-    describe("Summary state reset", () => {
-        // In these tests, Persisted = gcVersionInBaseSnapshot. Current = gcVersionInEffect.
-        it("Persisted < Current: Do Need Reset", async () => {
-            const tracker = new GCSummaryStateTracker({
-                shouldRunGC: true,
-                tombstoneMode: false,
-                gcVersionInBaseSnapshot: 0,
-                gcVersionInEffect: 1,
-            }, true /* wasGCRunInBaseSnapshot */);
-            assert.equal(tracker.doesGCStateNeedReset, false, "Precondition 1");
-            assert.equal(tracker.doesSummaryStateNeedReset, true, "Should need reset: Persisted GC Version was old");
-            // After the first summary succeeds (refreshLatestSummary called), the state should not need reset.
-            await tracker.refreshLatestSummary({ isSummaryTracked: true, isSummaryNewer: true });
-            assert.equal(tracker.doesSummaryStateNeedReset, false, "Shouldn't need reset after first summary");
-        });
-        it("Persisted === Current: Don't Need Reset", () => {
-            const tracker = new GCSummaryStateTracker({
-                shouldRunGC: true,
-                tombstoneMode: false,
-                gcVersionInBaseSnapshot: 1,
-                gcVersionInEffect: 1,
-            }, true /* wasGCRunInBaseSnapshot */);
-            assert.equal(tracker.doesGCStateNeedReset, false, "Precondition 1");
-            assert.equal(tracker.doesSummaryStateNeedReset, false, "Shouldn't need reset: GC Versions match");
-        });
-        it("Persisted > Current: Do Need Reset", async () => {
-            const tracker = new GCSummaryStateTracker({
-                shouldRunGC: true,
-                tombstoneMode: false,
-                gcVersionInBaseSnapshot: 2,
-                gcVersionInEffect: 1,
-            }, true /* wasGCRunInBaseSnapshot */);
-            assert.equal(tracker.doesGCStateNeedReset, false, "Precondition 1");
-            // This covers the case where we rolled back an upgrade. Containers that successfully "upgraded" (reset)
-            // shouldn't need to do it again.
-            assert.equal(tracker.doesSummaryStateNeedReset, true, "Should need reset: Persisted GC Version is not old");
-            // After the first summary succeeds (refreshLatestSummary called), the state should not need reset.
-            await tracker.refreshLatestSummary({ isSummaryTracked: true, isSummaryNewer: true });
-            assert.equal(tracker.doesSummaryStateNeedReset, false, "Shouldn't need reset after first summary");
-        });
-    });
-    describe("GC state reset", () => {
-        it("wasGCRunInBaseSnapshot = false, shouldRunGC = false: Don't Need Reset", () => {
-            const tracker = new GCSummaryStateTracker({
-                shouldRunGC: false,
-                tombstoneMode: false,
-                gcVersionInBaseSnapshot: 1,
-                gcVersionInEffect: 1,
-            }, false /* wasGCRunInBaseSnapshot */);
-            assert.equal(tracker.doesGCStateNeedReset, false, "Shouldn't need reset");
-        });
-        it("wasGCRunInBaseSnapshot = true, shouldRunGC = false: Do Need Reset", async () => {
-            const tracker = new GCSummaryStateTracker({
-                shouldRunGC: false,
-                tombstoneMode: false,
-                gcVersionInBaseSnapshot: 1,
-                gcVersionInEffect: 1,
-            }, true /* wasGCRunInBaseSnapshot */);
-            assert.equal(tracker.doesGCStateNeedReset, true, "Should need reset");
-            // After the first summary succeeds (refreshLatestSummary called), the state should not need reset.
-            await tracker.refreshLatestSummary({ isSummaryTracked: true, isSummaryNewer: true });
-            assert.equal(tracker.doesGCStateNeedReset, false, "Shouldn't need reset after first summary");
-        });
-        it("wasGCRunInBaseSnapshot = false, shouldRunGC = true: Do Need Reset", async () => {
-            const tracker = new GCSummaryStateTracker({
-                shouldRunGC: true,
-                tombstoneMode: false,
-                gcVersionInBaseSnapshot: 1,
-                gcVersionInEffect: 1,
-            }, false /* wasGCRunInBaseSnapshot */);
-            assert.equal(tracker.doesGCStateNeedReset, true, "Should need reset");
-            // After the first summary succeeds (refreshLatestSummary called), the state should not need reset.
-            await tracker.refreshLatestSummary({ isSummaryTracked: true, isSummaryNewer: true });
-            assert.equal(tracker.doesGCStateNeedReset, false, "Shouldn't need reset after first summary");
-        });
-        it("wasGCRunInBaseSnapshot = true, shouldRunGC = true: Don't Need Reset", () => {
-            const tracker = new GCSummaryStateTracker({
-                shouldRunGC: true,
-                tombstoneMode: false,
-                gcVersionInBaseSnapshot: 1,
-                gcVersionInEffect: 1,
-            }, true /* wasGCRunInBaseSnapshot */);
-            assert.equal(tracker.doesGCStateNeedReset, false, "Shouldn't need reset");
-        });
-    });
-    it("Autorecovery: requesting Full GC", async () => {
-        const tracker = new GCSummaryStateTracker({
-            shouldRunGC: true,
-            tombstoneMode: false,
-            gcVersionInBaseSnapshot: 1,
-            gcVersionInEffect: 1,
-        }, false /* wasGCRunInBaseSnapshot */);
-        assert.equal(tracker.autoRecovery.fullGCRequested(), false, "Should be false by default");
-        tracker.autoRecovery.requestFullGCOnNextRun();
-        assert.equal(tracker.autoRecovery.fullGCRequested(), true, "Should be true after requesting full GC");
-        // After the first summary succeeds (refreshLatestSummary called), the state should be reset.
-        await tracker.refreshLatestSummary({ isSummaryTracked: true, isSummaryNewer: true });
-        assert.equal(tracker.autoRecovery.fullGCRequested(), false, "Should be false after Summary Ack");
-    });
-    /**
-     * These tests validate that the GC data is written in summary incrementally. Basically, only parts of the GC
-     * data that has changed since the last successful summary is re-written, rest is written as SummaryHandle.
-     */
-    describe("Incremental summary of GC data", () => {
-        const nodes = ["node1", "node2", "node3"];
-        const initialGCState = {
-            gcNodes: {
-                "/": { outboundRoutes: [] },
-                [nodes[0]]: { outboundRoutes: [] },
-                [nodes[1]]: { outboundRoutes: [] },
-            },
-        };
-        const initialTombstones = [nodes[0], nodes[1]];
-        const initialDeletedNodes = new Set([nodes[1]]);
-        let summaryStateTracker;
-        beforeEach(async () => {
-            // Creates a summary state tracker and initialize it.
-            summaryStateTracker = new GCSummaryStateTracker({
-                shouldRunGC: true,
-                tombstoneMode: true,
-                gcVersionInBaseSnapshot: nextGCVersion,
-                gcVersionInEffect: nextGCVersion,
-            }, false /* wasGCRunInBaseSnapshot */);
-            summaryStateTracker.initializeBaseState({
-                gcState: initialGCState,
-                tombstones: initialTombstones,
-                deletedNodes: Array.from(initialDeletedNodes),
-            });
-        });
-        it("does incremental summary when nothing changes", async () => {
-            // Summarize with the same GC state, tombstone state and deleted nodes as in the initial state.
-            // The GC data should be summarized as a summary handle.
-            const summary = summaryStateTracker.summarize(true /* trackState */, initialGCState, initialDeletedNodes, initialTombstones);
-            assert(summary?.summary.type === SummaryType.Handle, "GC summary should be a handle");
-        });
-        it("does incremental summary when only GC state changes", async () => {
-            // Summarize with the same tombstone state and deleted nodes but different GC state as in the initial.
-            // state. The GC state should be summarized as a summary handle.
-            const newGCState = {
-                gcNodes: {
-                    ...initialGCState.gcNodes,
-                    [nodes[2]]: { outboundRoutes: [] },
-                },
-            };
-            const summary = summaryStateTracker.summarize(true /* trackState */, newGCState, initialDeletedNodes, initialTombstones);
-            assert(summary?.summary.type === SummaryType.Tree, "GC summary should be a tree");
-            assert(summary.summary.tree[gcStateBlobKey].type === SummaryType.Blob, "GC state should be written as a blob");
-            assert(summary.summary.tree[gcTombstoneBlobKey].type === SummaryType.Handle, "Tombstone state should be written as handle");
-            assert(summary.summary.tree[gcDeletedBlobKey].type === SummaryType.Handle, "Deleted nodes should be written as handle");
-        });
-        it("does incremental summary when only tombstone state changes", async () => {
-            // Summarize with the same GC state and deleted nodes but different tombstone state as in the initial.
-            // state. The tombstone state should be summarized as a summary handle.
-            const newTombstones = Array.from([...initialTombstones, nodes[2]]);
-            const summary = summaryStateTracker.summarize(true /* trackState */, initialGCState, initialDeletedNodes, newTombstones);
-            assert(summary?.summary.type === SummaryType.Tree, "GC summary should be a tree");
-            assert(summary.summary.tree[gcStateBlobKey].type === SummaryType.Handle, "GC state should be written as handle");
-            assert(summary.summary.tree[gcTombstoneBlobKey].type === SummaryType.Blob, "Tombstone state should be written as a blob");
-            assert(summary.summary.tree[gcDeletedBlobKey].type === SummaryType.Handle, "Deleted nodes should be written as handle");
-        });
-        it("does incremental summary when only deleted nodes change", async () => {
-            // Summarize with the same GC state and tombstone state but different deleted nodes as in the initial.
-            // state. The deleted nodes should be summarized as a summary handle.
-            const newDeletedNodes = new Set(...initialDeletedNodes, nodes[2]);
-            const summary = summaryStateTracker.summarize(true /* trackState */, initialGCState, newDeletedNodes, initialTombstones);
-            assert(summary?.summary.type === SummaryType.Tree, "GC summary should be a tree");
-            assert(summary.summary.tree[gcStateBlobKey].type === SummaryType.Handle, "GC state should be written as handle");
-            assert(summary.summary.tree[gcTombstoneBlobKey].type === SummaryType.Handle, "Tombstone state should be written as handle");
-            assert(summary.summary.tree[gcDeletedBlobKey].type === SummaryType.Blob, "Deleted nodes should be written as a blob");
-        });
-    });
-    it("updates state updated data store count correctly", async () => {
-        const updatedDataStoreCount = 10;
-        const gcStats = {
-            nodeCount: 0,
-            unrefNodeCount: 0,
-            updatedNodeCount: 0,
-            dataStoreCount: 0,
-            unrefDataStoreCount: 0,
-            updatedDataStoreCount,
-            attachmentBlobCount: 0,
-            unrefAttachmentBlobCount: 0,
-            updatedAttachmentBlobCount: 0,
-            lifetimeNodeCount: 0,
-            lifetimeDataStoreCount: 0,
-            lifetimeAttachmentBlobCount: 0,
-            deletedNodeCount: 0,
-            deletedDataStoreCount: 0,
-            deletedAttachmentBlobCount: 0,
-        };
-        const summaryStateTracker = new GCSummaryStateTracker({
-            shouldRunGC: true,
-            tombstoneMode: true,
-            gcVersionInBaseSnapshot: nextGCVersion,
-            gcVersionInEffect: nextGCVersion,
-        }, false /* wasGCRunInBaseSnapshot */);
-        let expectedUpdatedDataStoreCount = updatedDataStoreCount;
-        // Update the state from GC stats and validate it's the same as updatedDataStoreCount.
-        summaryStateTracker.updateStateFromGCRunStats(gcStats);
-        assert.strictEqual(summaryStateTracker.updatedDSCountSinceLastSummary, expectedUpdatedDataStoreCount, "Updated DS count is not correct");
-        // Call summarize but do not refresh latest summary. This mimics scenarios where summary generation fails
-        // sometime after summarize. This means updatedDSCountSinceLastSummary should be updated incrementally
-        // without resetting it.
-        summaryStateTracker.summarize(true /* trackState */, { gcNodes: {} }, new Set(), []);
-        // Update the stat from GC state again mimicking a GC run after a failed summary.
-        expectedUpdatedDataStoreCount += updatedDataStoreCount;
-        summaryStateTracker.updateStateFromGCRunStats(gcStats);
-        assert.strictEqual(summaryStateTracker.updatedDSCountSinceLastSummary, expectedUpdatedDataStoreCount, "Updated DS count should have been incrementally updated");
-        // Call summarize and refresh latest summary. This mimics a successful summary after a failed one. After
-        // this, updatedDSCountSinceLastSummary should be reset to 0.
-        summaryStateTracker.summarize(true /* trackState */, { gcNodes: {} }, new Set(), []);
-        await summaryStateTracker.refreshLatestSummary({
-            isSummaryTracked: true,
-            isSummaryNewer: true,
-        });
-        assert.strictEqual(summaryStateTracker.updatedDSCountSinceLastSummary, 0, "Updated DS count should be reset after refresh latest summary");
-    });
-});
-//# sourceMappingURL=gcSummaryStateTracker.spec.js.map

package/lib/test/gc/gcSummaryStateTracker.spec.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"gcSummaryStateTracker.spec.js","sourceRoot":"","sources":["../../../src/test/gc/gcSummaryStateTracker.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,IAAI,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC1C,OAAO,EAAE,WAAW,EAAE,MAAM,sCAAsC,CAAC;AACnE,OAAO,EAAE,gBAAgB,EAAE,kBAAkB,EAAE,MAAM,qCAAqC,CAAC;AAC3F,OAAO,EACN,aAAa,EACb,cAAc,EACd,qBAAqB,GAIrB,MAAM,mBAAmB,CAAC;AAM3B,QAAQ,CAAC,6BAA6B,EAAE,GAAG,EAAE;IAC5C,QAAQ,CAAC,qBAAqB,EAAE,GAAG,EAAE;QACpC,oFAAoF;QACpF,EAAE,CAAC,oCAAoC,EAAE,KAAK,IAAI,EAAE;YACnD,MAAM,OAAO,GAAsC,IAAI,qBAAqB,CAC3E;gBACC,WAAW,EAAE,IAAI;gBACjB,aAAa,EAAE,KAAK;gBACpB,uBAAuB,EAAE,CAAC;gBAC1B,iBAAiB,EAAE,CAAC;aACpB,EACD,IAAI,CAAC,4BAA4B,CAC1B,CAAC;YACT,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,oBAAoB,EAAE,KAAK,EAAE,gBAAgB,CAAC,CAAC;YACpE,MAAM,CAAC,KAAK,CACX,OAAO,CAAC,yBAAyB,EACjC,IAAI,EACJ,iDAAiD,CACjD,CAAC;YAEF,mGAAmG;YACnG,MAAM,OAAO,CAAC,oBAAoB,CAAC,EAAE,gBAAgB,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,CAAC,CAAC;YAErF,MAAM,CAAC,KAAK,CACX,OAAO,CAAC,yBAAyB,EACjC,KAAK,EACL,0CAA0C,CAC1C,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;YAClD,MAAM,OAAO,GAAsC,IAAI,qBAAqB,CAC3E;gBACC,WAAW,EAAE,IAAI;gBACjB,aAAa,EAAE,KAAK;gBACpB,uBAAuB,EAAE,CAAC;gBAC1B,iBAAiB,EAAE,CAAC;aACpB,EACD,IAAI,CAAC,4BAA4B,CAC1B,CAAC;YACT,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,oBAAoB,EAAE,KAAK,EAAE,gBAAgB,CAAC,CAAC;YACpE,MAAM,CAAC,KAAK,CACX,OAAO,CAAC,yBAAyB,EACjC,KAAK,EACL,yCAAyC,CACzC,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oCAAoC,EAAE,KAAK,IAAI,EAAE;YACnD,MAAM,OAAO,GAAsC,IAAI,qBAAqB,CAC3E;gBACC,WAAW,EAAE,IAAI;gBACjB,aAAa,EAAE,KAAK;gBACpB,uBAAuB,EAAE,CAAC;gBAC1B,iBAAiB,EAAE,CAAC;aACpB,EACD,IAAI,CAAC,4BAA4B,CAC1B,CAAC;YACT,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,oBAAoB,EAAE,KAAK,EAAE,gBAAgB,CAAC,CAAC;YAEpE,wGAAwG;YACxG,iCAAiC;YACjC,MAAM,CAAC,KAAK,CACX,OAAO,CAAC,yBAAyB,EACjC,IAAI,EACJ,oDAAoD,CACpD,CAAC;YAEF,mGAAmG;YACnG,MAAM,OAAO,CAAC,oBAAoB,CAAC,EAAE,gBAAgB,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,CAAC,CAAC;YACrF,MAAM,CAAC,KAAK,CACX,OAAO,CAAC,yBAAyB,EACjC,KAAK,EACL,0CAA0C,CAC1C,CAAC;QACH,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,gBAAgB,EAAE,GAAG,EAAE;QAC/B,EAAE,CAAC,uEAAuE,EAAE,GAAG,EAAE;YAChF,MAAM,OAAO,GAAsC,IAAI,qBAAqB,CAC3E;gBACC,WAAW,EAAE,KAAK;gBAClB,aAAa,EAAE,KAAK;gBACpB,uBAAuB,EAAE,CAAC;gBAC1B,iBAAiB,EAAE,CAAC;aACpB,EACD,KAAK,CAAC,4BAA4B,CAC3B,CAAC;YACT,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,oBAAoB,EAAE,KAAK,EAAE,sBAAsB,CAAC,CAAC;QAC3E,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mEAAmE,EAAE,KAAK,IAAI,EAAE;YAClF,MAAM,OAAO,GAAsC,IAAI,qBAAqB,CAC3E;gBACC,WAAW,EAAE,KAAK;gBAClB,aAAa,EAAE,KAAK;gBACpB,uBAAuB,EAAE,CAAC;gBAC1B,iBAAiB,EAAE,CAAC;aACpB,EACD,IAAI,CAAC,4BAA4B,CAC1B,CAAC;YACT,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,oBAAoB,EAAE,IAAI,EAAE,mBAAmB,CAAC,CAAC;YAEtE,mGAAmG;YACnG,MAAM,OAAO,CAAC,oBAAoB,CAAC,EAAE,gBAAgB,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,CAAC,CAAC;YACrF,MAAM,CAAC,KAAK,CACX,OAAO,CAAC,oBAAoB,EAC5B,KAAK,EACL,0CAA0C,CAC1C,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mEAAmE,EAAE,KAAK,IAAI,EAAE;YAClF,MAAM,OAAO,GAAsC,IAAI,qBAAqB,CAC3E;gBACC,WAAW,EAAE,IAAI;gBACjB,aAAa,EAAE,KAAK;gBACpB,uBAAuB,EAAE,CAAC;gBAC1B,iBAAiB,EAAE,CAAC;aACpB,EACD,KAAK,CAAC,4BAA4B,CAC3B,CAAC;YACT,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,oBAAoB,EAAE,IAAI,EAAE,mBAAmB,CAAC,CAAC;YAEtE,mGAAmG;YACnG,MAAM,OAAO,CAAC,oBAAoB,CAAC,EAAE,gBAAgB,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,CAAC,CAAC;YAErF,MAAM,CAAC,KAAK,CACX,OAAO,CAAC,oBAAoB,EAC5B,KAAK,EACL,0CAA0C,CAC1C,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qEAAqE,EAAE,GAAG,EAAE;YAC9E,MAAM,OAAO,GAAsC,IAAI,qBAAqB,CAC3E;gBACC,WAAW,EAAE,IAAI;gBACjB,aAAa,EAAE,KAAK;gBACpB,uBAAuB,EAAE,CAAC;gBAC1B,iBAAiB,EAAE,CAAC;aACpB,EACD,IAAI,CAAC,4BAA4B,CAC1B,CAAC;YACT,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,oBAAoB,EAAE,KAAK,EAAE,sBAAsB,CAAC,CAAC;QAC3E,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kCAAkC,EAAE,KAAK,IAAI,EAAE;QACjD,MAAM,OAAO,GAAsC,IAAI,qBAAqB,CAC3E;YACC,WAAW,EAAE,IAAI;YACjB,aAAa,EAAE,KAAK;YACpB,uBAAuB,EAAE,CAAC;YAC1B,iBAAiB,EAAE,CAAC;SACpB,EACD,KAAK,CAAC,4BAA4B,CAC3B,CAAC;QACT,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,eAAe,EAAE,EAAE,KAAK,EAAE,4BAA4B,CAAC,CAAC;QAE1F,OAAO,CAAC,YAAY,CAAC,sBAAsB,EAAE,CAAC;QAE9C,MAAM,CAAC,KAAK,CACX,OAAO,CAAC,YAAY,CAAC,eAAe,EAAE,EACtC,IAAI,EACJ,yCAAyC,CACzC,CAAC;QAEF,6FAA6F;QAC7F,MAAM,OAAO,CAAC,oBAAoB,CAAC,EAAE,gBAAgB,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,CAAC,CAAC;QAErF,MAAM,CAAC,KAAK,CACX,OAAO,CAAC,YAAY,CAAC,eAAe,EAAE,EACtC,KAAK,EACL,mCAAmC,CACnC,CAAC;IACH,CAAC,CAAC,CAAC;IAEH;;;OAGG;IACH,QAAQ,CAAC,gCAAgC,EAAE,GAAG,EAAE;QAC/C,MAAM,KAAK,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;QAC1C,MAAM,cAAc,GAA4B;YAC/C,OAAO,EAAE;gBACR,GAAG,EAAE,EAAE,cAAc,EAAE,EAAE,EAAE;gBAC3B,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,cAAc,EAAE,EAAE,EAAE;gBAClC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,cAAc,EAAE,EAAE,EAAE;aAClC;SACD,CAAC;QACF,MAAM,iBAAiB,GAAa,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACzD,MAAM,mBAAmB,GAAgB,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7D,IAAI,mBAA0C,CAAC;QAE/C,UAAU,CAAC,KAAK,IAAI,EAAE;YACrB,qDAAqD;YACrD,mBAAmB,GAAG,IAAI,qBAAqB,CAC9C;gBACC,WAAW,EAAE,IAAI;gBACjB,aAAa,EAAE,IAAI;gBACnB,uBAAuB,EAAE,aAAa;gBACtC,iBAAiB,EAAE,aAAa;aAChC,EACD,KAAK,CAAC,4BAA4B,CAClC,CAAC;YAEF,mBAAmB,CAAC,mBAAmB,CAAC;gBACvC,OAAO,EAAE,cAAc;gBACvB,UAAU,EAAE,iBAAiB;gBAC7B,YAAY,EAAE,KAAK,CAAC,IAAI,CAAC,mBAAmB,CAAC;aAC7C,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+CAA+C,EAAE,KAAK,IAAI,EAAE;YAC9D,+FAA+F;YAC/F,wDAAwD;YACxD,MAAM,OAAO,GAAG,mBAAmB,CAAC,SAAS,CAC5C,IAAI,CAAC,gBAAgB,EACrB,cAAc,EACd,mBAAmB,EACnB,iBAAiB,CACjB,CAAC;YACF,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,KAAK,WAAW,CAAC,MAAM,EAAE,+BAA+B,CAAC,CAAC;QACvF,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qDAAqD,EAAE,KAAK,IAAI,EAAE;YACpE,sGAAsG;YACtG,gEAAgE;YAChE,MAAM,UAAU,GAA4B;gBAC3C,OAAO,EAAE;oBACR,GAAG,cAAc,CAAC,OAAO;oBACzB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,cAAc,EAAE,EAAE,EAAE;iBAClC;aACD,CAAC;YACF,MAAM,OAAO,GAAG,mBAAmB,CAAC,SAAS,CAC5C,IAAI,CAAC,gBAAgB,EACrB,UAAU,EACV,mBAAmB,EACnB,iBAAiB,CACjB,CAAC;YACF,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,KAAK,WAAW,CAAC,IAAI,EAAE,6BAA6B,CAAC,CAAC;YAClF,MAAM,CACL,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,IAAI,KAAK,WAAW,CAAC,IAAI,EAC9D,sCAAsC,CACtC,CAAC;YACF,MAAM,CACL,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC,IAAI,KAAK,WAAW,CAAC,MAAM,EACpE,6CAA6C,CAC7C,CAAC;YACF,MAAM,CACL,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,IAAI,KAAK,WAAW,CAAC,MAAM,EAClE,2CAA2C,CAC3C,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4DAA4D,EAAE,KAAK,IAAI,EAAE;YAC3E,sGAAsG;YACtG,uEAAuE;YACvE,MAAM,aAAa,GAAa,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,iBAAiB,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7E,MAAM,OAAO,GAAG,mBAAmB,CAAC,SAAS,CAC5C,IAAI,CAAC,gBAAgB,EACrB,cAAc,EACd,mBAAmB,EACnB,aAAa,CACb,CAAC;YACF,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,KAAK,WAAW,CAAC,IAAI,EAAE,6BAA6B,CAAC,CAAC;YAClF,MAAM,CACL,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,IAAI,KAAK,WAAW,CAAC,MAAM,EAChE,sCAAsC,CACtC,CAAC;YACF,MAAM,CACL,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC,IAAI,KAAK,WAAW,CAAC,IAAI,EAClE,6CAA6C,CAC7C,CAAC;YACF,MAAM,CACL,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,IAAI,KAAK,WAAW,CAAC,MAAM,EAClE,2CAA2C,CAC3C,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yDAAyD,EAAE,KAAK,IAAI,EAAE;YACxE,sGAAsG;YACtG,qEAAqE;YACrE,MAAM,eAAe,GAAgB,IAAI,GAAG,CAAC,GAAG,mBAAmB,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/E,MAAM,OAAO,GAAG,mBAAmB,CAAC,SAAS,CAC5C,IAAI,CAAC,gBAAgB,EACrB,cAAc,EACd,eAAe,EACf,iBAAiB,CACjB,CAAC;YACF,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,KAAK,WAAW,CAAC,IAAI,EAAE,6BAA6B,CAAC,CAAC;YAClF,MAAM,CACL,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,IAAI,KAAK,WAAW,CAAC,MAAM,EAChE,sCAAsC,CACtC,CAAC;YACF,MAAM,CACL,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC,IAAI,KAAK,WAAW,CAAC,MAAM,EACpE,6CAA6C,CAC7C,CAAC;YACF,MAAM,CACL,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,IAAI,KAAK,WAAW,CAAC,IAAI,EAChE,2CAA2C,CAC3C,CAAC;QACH,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kDAAkD,EAAE,KAAK,IAAI,EAAE;QACjE,MAAM,qBAAqB,GAAG,EAAE,CAAC;QACjC,MAAM,OAAO,GAAa;YACzB,SAAS,EAAE,CAAC;YACZ,cAAc,EAAE,CAAC;YACjB,gBAAgB,EAAE,CAAC;YACnB,cAAc,EAAE,CAAC;YACjB,mBAAmB,EAAE,CAAC;YACtB,qBAAqB;YACrB,mBAAmB,EAAE,CAAC;YACtB,wBAAwB,EAAE,CAAC;YAC3B,0BAA0B,EAAE,CAAC;YAC7B,iBAAiB,EAAE,CAAC;YACpB,sBAAsB,EAAE,CAAC;YACzB,2BAA2B,EAAE,CAAC;YAC9B,gBAAgB,EAAE,CAAC;YACnB,qBAAqB,EAAE,CAAC;YACxB,0BAA0B,EAAE,CAAC;SAC7B,CAAC;QAEF,MAAM,mBAAmB,GAAG,IAAI,qBAAqB,CACpD;YACC,WAAW,EAAE,IAAI;YACjB,aAAa,EAAE,IAAI;YACnB,uBAAuB,EAAE,aAAa;YACtC,iBAAiB,EAAE,aAAa;SAChC,EACD,KAAK,CAAC,4BAA4B,CAClC,CAAC;QAEF,IAAI,6BAA6B,GAAG,qBAAqB,CAAC;QAC1D,sFAAsF;QACtF,mBAAmB,CAAC,yBAAyB,CAAC,OAAO,CAAC,CAAC;QACvD,MAAM,CAAC,WAAW,CACjB,mBAAmB,CAAC,8BAA8B,EAClD,6BAA6B,EAC7B,iCAAiC,CACjC,CAAC;QAEF,yGAAyG;QACzG,sGAAsG;QACtG,wBAAwB;QACxB,mBAAmB,CAAC,SAAS,CAAC,IAAI,CAAC,gBAAgB,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,EAAE,IAAI,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC;QAErF,iFAAiF;QACjF,6BAA6B,IAAI,qBAAqB,CAAC;QACvD,mBAAmB,CAAC,yBAAyB,CAAC,OAAO,CAAC,CAAC;QACvD,MAAM,CAAC,WAAW,CACjB,mBAAmB,CAAC,8BAA8B,EAClD,6BAA6B,EAC7B,yDAAyD,CACzD,CAAC;QAEF,wGAAwG;QACxG,6DAA6D;QAC7D,mBAAmB,CAAC,SAAS,CAAC,IAAI,CAAC,gBAAgB,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,EAAE,IAAI,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC;QAErF,MAAM,mBAAmB,CAAC,oBAAoB,CAAC;YAC9C,gBAAgB,EAAE,IAAI;YACtB,cAAc,EAAE,IAAI;SACpB,CAAC,CAAC;QACH,MAAM,CAAC,WAAW,CACjB,mBAAmB,CAAC,8BAA8B,EAClD,CAAC,EACD,+DAA+D,CAC/D,CAAC;IACH,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\nimport { strict as assert } from \"assert\";\nimport { SummaryType } from \"@fluidframework/protocol-definitions\";\nimport { gcDeletedBlobKey, gcTombstoneBlobKey } from \"@fluidframework/runtime-definitions\";\nimport {\n\tnextGCVersion,\n\tgcStateBlobKey,\n\tGCSummaryStateTracker,\n\tGCVersion,\n\tIGarbageCollectionState,\n\tIGCStats,\n} from \"../../gc/index.js\";\n\ntype GCSummaryStateTrackerWithPrivates = Omit<GCSummaryStateTracker, \"latestSummaryGCVersion\"> & {\n\tlatestSummaryGCVersion: GCVersion;\n};\n\ndescribe(\"GCSummaryStateTracker tests\", () => {\n\tdescribe(\"Summary state reset\", () => {\n\t\t// In these tests, Persisted = gcVersionInBaseSnapshot. Current = gcVersionInEffect.\n\t\tit(\"Persisted < Current: Do Need Reset\", async () => {\n\t\t\tconst tracker: GCSummaryStateTrackerWithPrivates = new GCSummaryStateTracker(\n\t\t\t\t{\n\t\t\t\t\tshouldRunGC: true,\n\t\t\t\t\ttombstoneMode: false,\n\t\t\t\t\tgcVersionInBaseSnapshot: 0,\n\t\t\t\t\tgcVersionInEffect: 1,\n\t\t\t\t},\n\t\t\t\ttrue /* wasGCRunInBaseSnapshot */,\n\t\t\t) as any;\n\t\t\tassert.equal(tracker.doesGCStateNeedReset, false, \"Precondition 1\");\n\t\t\tassert.equal(\n\t\t\t\ttracker.doesSummaryStateNeedReset,\n\t\t\t\ttrue,\n\t\t\t\t\"Should need reset: Persisted GC Version was old\",\n\t\t\t);\n\n\t\t\t// After the first summary succeeds (refreshLatestSummary called), the state should not need reset.\n\t\t\tawait tracker.refreshLatestSummary({ isSummaryTracked: true, isSummaryNewer: true });\n\n\t\t\tassert.equal(\n\t\t\t\ttracker.doesSummaryStateNeedReset,\n\t\t\t\tfalse,\n\t\t\t\t\"Shouldn't need reset after first summary\",\n\t\t\t);\n\t\t});\n\n\t\tit(\"Persisted === Current: Don't Need Reset\", () => {\n\t\t\tconst tracker: GCSummaryStateTrackerWithPrivates = new GCSummaryStateTracker(\n\t\t\t\t{\n\t\t\t\t\tshouldRunGC: true,\n\t\t\t\t\ttombstoneMode: false,\n\t\t\t\t\tgcVersionInBaseSnapshot: 1,\n\t\t\t\t\tgcVersionInEffect: 1,\n\t\t\t\t},\n\t\t\t\ttrue /* wasGCRunInBaseSnapshot */,\n\t\t\t) as any;\n\t\t\tassert.equal(tracker.doesGCStateNeedReset, false, \"Precondition 1\");\n\t\t\tassert.equal(\n\t\t\t\ttracker.doesSummaryStateNeedReset,\n\t\t\t\tfalse,\n\t\t\t\t\"Shouldn't need reset: GC Versions match\",\n\t\t\t);\n\t\t});\n\n\t\tit(\"Persisted > Current: Do Need Reset\", async () => {\n\t\t\tconst tracker: GCSummaryStateTrackerWithPrivates = new GCSummaryStateTracker(\n\t\t\t\t{\n\t\t\t\t\tshouldRunGC: true,\n\t\t\t\t\ttombstoneMode: false,\n\t\t\t\t\tgcVersionInBaseSnapshot: 2,\n\t\t\t\t\tgcVersionInEffect: 1,\n\t\t\t\t},\n\t\t\t\ttrue /* wasGCRunInBaseSnapshot */,\n\t\t\t) as any;\n\t\t\tassert.equal(tracker.doesGCStateNeedReset, false, \"Precondition 1\");\n\n\t\t\t// This covers the case where we rolled back an upgrade. Containers that successfully \"upgraded\" (reset)\n\t\t\t// shouldn't need to do it again.\n\t\t\tassert.equal(\n\t\t\t\ttracker.doesSummaryStateNeedReset,\n\t\t\t\ttrue,\n\t\t\t\t\"Should need reset: Persisted GC Version is not old\",\n\t\t\t);\n\n\t\t\t// After the first summary succeeds (refreshLatestSummary called), the state should not need reset.\n\t\t\tawait tracker.refreshLatestSummary({ isSummaryTracked: true, isSummaryNewer: true });\n\t\t\tassert.equal(\n\t\t\t\ttracker.doesSummaryStateNeedReset,\n\t\t\t\tfalse,\n\t\t\t\t\"Shouldn't need reset after first summary\",\n\t\t\t);\n\t\t});\n\t});\n\n\tdescribe(\"GC state reset\", () => {\n\t\tit(\"wasGCRunInBaseSnapshot = false, shouldRunGC = false: Don't Need Reset\", () => {\n\t\t\tconst tracker: GCSummaryStateTrackerWithPrivates = new GCSummaryStateTracker(\n\t\t\t\t{\n\t\t\t\t\tshouldRunGC: false,\n\t\t\t\t\ttombstoneMode: false,\n\t\t\t\t\tgcVersionInBaseSnapshot: 1,\n\t\t\t\t\tgcVersionInEffect: 1,\n\t\t\t\t},\n\t\t\t\tfalse /* wasGCRunInBaseSnapshot */,\n\t\t\t) as any;\n\t\t\tassert.equal(tracker.doesGCStateNeedReset, false, \"Shouldn't need reset\");\n\t\t});\n\n\t\tit(\"wasGCRunInBaseSnapshot = true, shouldRunGC = false: Do Need Reset\", async () => {\n\t\t\tconst tracker: GCSummaryStateTrackerWithPrivates = new GCSummaryStateTracker(\n\t\t\t\t{\n\t\t\t\t\tshouldRunGC: false,\n\t\t\t\t\ttombstoneMode: false,\n\t\t\t\t\tgcVersionInBaseSnapshot: 1,\n\t\t\t\t\tgcVersionInEffect: 1,\n\t\t\t\t},\n\t\t\t\ttrue /* wasGCRunInBaseSnapshot */,\n\t\t\t) as any;\n\t\t\tassert.equal(tracker.doesGCStateNeedReset, true, \"Should need reset\");\n\n\t\t\t// After the first summary succeeds (refreshLatestSummary called), the state should not need reset.\n\t\t\tawait tracker.refreshLatestSummary({ isSummaryTracked: true, isSummaryNewer: true });\n\t\t\tassert.equal(\n\t\t\t\ttracker.doesGCStateNeedReset,\n\t\t\t\tfalse,\n\t\t\t\t\"Shouldn't need reset after first summary\",\n\t\t\t);\n\t\t});\n\n\t\tit(\"wasGCRunInBaseSnapshot = false, shouldRunGC = true: Do Need Reset\", async () => {\n\t\t\tconst tracker: GCSummaryStateTrackerWithPrivates = new GCSummaryStateTracker(\n\t\t\t\t{\n\t\t\t\t\tshouldRunGC: true,\n\t\t\t\t\ttombstoneMode: false,\n\t\t\t\t\tgcVersionInBaseSnapshot: 1,\n\t\t\t\t\tgcVersionInEffect: 1,\n\t\t\t\t},\n\t\t\t\tfalse /* wasGCRunInBaseSnapshot */,\n\t\t\t) as any;\n\t\t\tassert.equal(tracker.doesGCStateNeedReset, true, \"Should need reset\");\n\n\t\t\t// After the first summary succeeds (refreshLatestSummary called), the state should not need reset.\n\t\t\tawait tracker.refreshLatestSummary({ isSummaryTracked: true, isSummaryNewer: true });\n\n\t\t\tassert.equal(\n\t\t\t\ttracker.doesGCStateNeedReset,\n\t\t\t\tfalse,\n\t\t\t\t\"Shouldn't need reset after first summary\",\n\t\t\t);\n\t\t});\n\n\t\tit(\"wasGCRunInBaseSnapshot = true, shouldRunGC = true: Don't Need Reset\", () => {\n\t\t\tconst tracker: GCSummaryStateTrackerWithPrivates = new GCSummaryStateTracker(\n\t\t\t\t{\n\t\t\t\t\tshouldRunGC: true,\n\t\t\t\t\ttombstoneMode: false,\n\t\t\t\t\tgcVersionInBaseSnapshot: 1,\n\t\t\t\t\tgcVersionInEffect: 1,\n\t\t\t\t},\n\t\t\t\ttrue /* wasGCRunInBaseSnapshot */,\n\t\t\t) as any;\n\t\t\tassert.equal(tracker.doesGCStateNeedReset, false, \"Shouldn't need reset\");\n\t\t});\n\t});\n\n\tit(\"Autorecovery: requesting Full GC\", async () => {\n\t\tconst tracker: GCSummaryStateTrackerWithPrivates = new GCSummaryStateTracker(\n\t\t\t{\n\t\t\t\tshouldRunGC: true,\n\t\t\t\ttombstoneMode: false,\n\t\t\t\tgcVersionInBaseSnapshot: 1,\n\t\t\t\tgcVersionInEffect: 1,\n\t\t\t},\n\t\t\tfalse /* wasGCRunInBaseSnapshot */,\n\t\t) as any;\n\t\tassert.equal(tracker.autoRecovery.fullGCRequested(), false, \"Should be false by default\");\n\n\t\ttracker.autoRecovery.requestFullGCOnNextRun();\n\n\t\tassert.equal(\n\t\t\ttracker.autoRecovery.fullGCRequested(),\n\t\t\ttrue,\n\t\t\t\"Should be true after requesting full GC\",\n\t\t);\n\n\t\t// After the first summary succeeds (refreshLatestSummary called), the state should be reset.\n\t\tawait tracker.refreshLatestSummary({ isSummaryTracked: true, isSummaryNewer: true });\n\n\t\tassert.equal(\n\t\t\ttracker.autoRecovery.fullGCRequested(),\n\t\t\tfalse,\n\t\t\t\"Should be false after Summary Ack\",\n\t\t);\n\t});\n\n\t/**\n\t * These tests validate that the GC data is written in summary incrementally. Basically, only parts of the GC\n\t * data that has changed since the last successful summary is re-written, rest is written as SummaryHandle.\n\t */\n\tdescribe(\"Incremental summary of GC data\", () => {\n\t\tconst nodes = [\"node1\", \"node2\", \"node3\"];\n\t\tconst initialGCState: IGarbageCollectionState = {\n\t\t\tgcNodes: {\n\t\t\t\t\"/\": { outboundRoutes: [] },\n\t\t\t\t[nodes[0]]: { outboundRoutes: [] },\n\t\t\t\t[nodes[1]]: { outboundRoutes: [] },\n\t\t\t},\n\t\t};\n\t\tconst initialTombstones: string[] = [nodes[0], nodes[1]];\n\t\tconst initialDeletedNodes: Set<string> = new Set([nodes[1]]);\n\t\tlet summaryStateTracker: GCSummaryStateTracker;\n\n\t\tbeforeEach(async () => {\n\t\t\t// Creates a summary state tracker and initialize it.\n\t\t\tsummaryStateTracker = new GCSummaryStateTracker(\n\t\t\t\t{\n\t\t\t\t\tshouldRunGC: true,\n\t\t\t\t\ttombstoneMode: true,\n\t\t\t\t\tgcVersionInBaseSnapshot: nextGCVersion,\n\t\t\t\t\tgcVersionInEffect: nextGCVersion,\n\t\t\t\t},\n\t\t\t\tfalse /* wasGCRunInBaseSnapshot */,\n\t\t\t);\n\n\t\t\tsummaryStateTracker.initializeBaseState({\n\t\t\t\tgcState: initialGCState,\n\t\t\t\ttombstones: initialTombstones,\n\t\t\t\tdeletedNodes: Array.from(initialDeletedNodes),\n\t\t\t});\n\t\t});\n\n\t\tit(\"does incremental summary when nothing changes\", async () => {\n\t\t\t// Summarize with the same GC state, tombstone state and deleted nodes as in the initial state.\n\t\t\t// The GC data should be summarized as a summary handle.\n\t\t\tconst summary = summaryStateTracker.summarize(\n\t\t\t\ttrue /* trackState */,\n\t\t\t\tinitialGCState,\n\t\t\t\tinitialDeletedNodes,\n\t\t\t\tinitialTombstones,\n\t\t\t);\n\t\t\tassert(summary?.summary.type === SummaryType.Handle, \"GC summary should be a handle\");\n\t\t});\n\n\t\tit(\"does incremental summary when only GC state changes\", async () => {\n\t\t\t// Summarize with the same tombstone state and deleted nodes but different GC state as in the initial.\n\t\t\t// state. The GC state should be summarized as a summary handle.\n\t\t\tconst newGCState: IGarbageCollectionState = {\n\t\t\t\tgcNodes: {\n\t\t\t\t\t...initialGCState.gcNodes,\n\t\t\t\t\t[nodes[2]]: { outboundRoutes: [] },\n\t\t\t\t},\n\t\t\t};\n\t\t\tconst summary = summaryStateTracker.summarize(\n\t\t\t\ttrue /* trackState */,\n\t\t\t\tnewGCState,\n\t\t\t\tinitialDeletedNodes,\n\t\t\t\tinitialTombstones,\n\t\t\t);\n\t\t\tassert(summary?.summary.type === SummaryType.Tree, \"GC summary should be a tree\");\n\t\t\tassert(\n\t\t\t\tsummary.summary.tree[gcStateBlobKey].type === SummaryType.Blob,\n\t\t\t\t\"GC state should be written as a blob\",\n\t\t\t);\n\t\t\tassert(\n\t\t\t\tsummary.summary.tree[gcTombstoneBlobKey].type === SummaryType.Handle,\n\t\t\t\t\"Tombstone state should be written as handle\",\n\t\t\t);\n\t\t\tassert(\n\t\t\t\tsummary.summary.tree[gcDeletedBlobKey].type === SummaryType.Handle,\n\t\t\t\t\"Deleted nodes should be written as handle\",\n\t\t\t);\n\t\t});\n\n\t\tit(\"does incremental summary when only tombstone state changes\", async () => {\n\t\t\t// Summarize with the same GC state and deleted nodes but different tombstone state as in the initial.\n\t\t\t// state. The tombstone state should be summarized as a summary handle.\n\t\t\tconst newTombstones: string[] = Array.from([...initialTombstones, nodes[2]]);\n\t\t\tconst summary = summaryStateTracker.summarize(\n\t\t\t\ttrue /* trackState */,\n\t\t\t\tinitialGCState,\n\t\t\t\tinitialDeletedNodes,\n\t\t\t\tnewTombstones,\n\t\t\t);\n\t\t\tassert(summary?.summary.type === SummaryType.Tree, \"GC summary should be a tree\");\n\t\t\tassert(\n\t\t\t\tsummary.summary.tree[gcStateBlobKey].type === SummaryType.Handle,\n\t\t\t\t\"GC state should be written as handle\",\n\t\t\t);\n\t\t\tassert(\n\t\t\t\tsummary.summary.tree[gcTombstoneBlobKey].type === SummaryType.Blob,\n\t\t\t\t\"Tombstone state should be written as a blob\",\n\t\t\t);\n\t\t\tassert(\n\t\t\t\tsummary.summary.tree[gcDeletedBlobKey].type === SummaryType.Handle,\n\t\t\t\t\"Deleted nodes should be written as handle\",\n\t\t\t);\n\t\t});\n\n\t\tit(\"does incremental summary when only deleted nodes change\", async () => {\n\t\t\t// Summarize with the same GC state and tombstone state but different deleted nodes as in the initial.\n\t\t\t// state. The deleted nodes should be summarized as a summary handle.\n\t\t\tconst newDeletedNodes: Set<string> = new Set(...initialDeletedNodes, nodes[2]);\n\t\t\tconst summary = summaryStateTracker.summarize(\n\t\t\t\ttrue /* trackState */,\n\t\t\t\tinitialGCState,\n\t\t\t\tnewDeletedNodes,\n\t\t\t\tinitialTombstones,\n\t\t\t);\n\t\t\tassert(summary?.summary.type === SummaryType.Tree, \"GC summary should be a tree\");\n\t\t\tassert(\n\t\t\t\tsummary.summary.tree[gcStateBlobKey].type === SummaryType.Handle,\n\t\t\t\t\"GC state should be written as handle\",\n\t\t\t);\n\t\t\tassert(\n\t\t\t\tsummary.summary.tree[gcTombstoneBlobKey].type === SummaryType.Handle,\n\t\t\t\t\"Tombstone state should be written as handle\",\n\t\t\t);\n\t\t\tassert(\n\t\t\t\tsummary.summary.tree[gcDeletedBlobKey].type === SummaryType.Blob,\n\t\t\t\t\"Deleted nodes should be written as a blob\",\n\t\t\t);\n\t\t});\n\t});\n\n\tit(\"updates state updated data store count correctly\", async () => {\n\t\tconst updatedDataStoreCount = 10;\n\t\tconst gcStats: IGCStats = {\n\t\t\tnodeCount: 0,\n\t\t\tunrefNodeCount: 0,\n\t\t\tupdatedNodeCount: 0,\n\t\t\tdataStoreCount: 0,\n\t\t\tunrefDataStoreCount: 0,\n\t\t\tupdatedDataStoreCount,\n\t\t\tattachmentBlobCount: 0,\n\t\t\tunrefAttachmentBlobCount: 0,\n\t\t\tupdatedAttachmentBlobCount: 0,\n\t\t\tlifetimeNodeCount: 0,\n\t\t\tlifetimeDataStoreCount: 0,\n\t\t\tlifetimeAttachmentBlobCount: 0,\n\t\t\tdeletedNodeCount: 0,\n\t\t\tdeletedDataStoreCount: 0,\n\t\t\tdeletedAttachmentBlobCount: 0,\n\t\t};\n\n\t\tconst summaryStateTracker = new GCSummaryStateTracker(\n\t\t\t{\n\t\t\t\tshouldRunGC: true,\n\t\t\t\ttombstoneMode: true,\n\t\t\t\tgcVersionInBaseSnapshot: nextGCVersion,\n\t\t\t\tgcVersionInEffect: nextGCVersion,\n\t\t\t},\n\t\t\tfalse /* wasGCRunInBaseSnapshot */,\n\t\t);\n\n\t\tlet expectedUpdatedDataStoreCount = updatedDataStoreCount;\n\t\t// Update the state from GC stats and validate it's the same as updatedDataStoreCount.\n\t\tsummaryStateTracker.updateStateFromGCRunStats(gcStats);\n\t\tassert.strictEqual(\n\t\t\tsummaryStateTracker.updatedDSCountSinceLastSummary,\n\t\t\texpectedUpdatedDataStoreCount,\n\t\t\t\"Updated DS count is not correct\",\n\t\t);\n\n\t\t// Call summarize but do not refresh latest summary. This mimics scenarios where summary generation fails\n\t\t// sometime after summarize. This means updatedDSCountSinceLastSummary should be updated incrementally\n\t\t// without resetting it.\n\t\tsummaryStateTracker.summarize(true /* trackState */, { gcNodes: {} }, new Set(), []);\n\n\t\t// Update the stat from GC state again mimicking a GC run after a failed summary.\n\t\texpectedUpdatedDataStoreCount += updatedDataStoreCount;\n\t\tsummaryStateTracker.updateStateFromGCRunStats(gcStats);\n\t\tassert.strictEqual(\n\t\t\tsummaryStateTracker.updatedDSCountSinceLastSummary,\n\t\t\texpectedUpdatedDataStoreCount,\n\t\t\t\"Updated DS count should have been incrementally updated\",\n\t\t);\n\n\t\t// Call summarize and refresh latest summary. This mimics a successful summary after a failed one. After\n\t\t// this, updatedDSCountSinceLastSummary should be reset to 0.\n\t\tsummaryStateTracker.summarize(true /* trackState */, { gcNodes: {} }, new Set(), []);\n\n\t\tawait summaryStateTracker.refreshLatestSummary({\n\t\t\tisSummaryTracked: true,\n\t\t\tisSummaryNewer: true,\n\t\t});\n\t\tassert.strictEqual(\n\t\t\tsummaryStateTracker.updatedDSCountSinceLastSummary,\n\t\t\t0,\n\t\t\t\"Updated DS count should be reset after refresh latest summary\",\n\t\t);\n\t});\n});\n"]}