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

package/lib/test/summarizerNodeWithGc.spec.js

@@ -1,318 +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 { CreateSummarizerNodeSource, } from "@fluidframework/runtime-definitions";
-import { GCDataBuilder, mergeStats } from "@fluidframework/runtime-utils";
-import { MockLogger, TelemetryDataTag, createChildLogger } from "@fluidframework/telemetry-utils";
-import { createRootSummarizerNodeWithGC,
-// eslint-disable-next-line import/no-internal-modules
- } from "../summary/summarizerNode/summarizerNodeWithGc.js";
-import { cloneGCData } from "../gc/index.js";
-describe("SummarizerNodeWithGC Tests", () => {
-    const summarizerNodeId = "testNode";
-    const node1Id = "/gcNode1";
-    const node2Id = "/gcNode2";
-    const subNode1Id = "/gcNode1/subNode";
-    const subNode2Id = "/gcNode2/subNode";
-    let rootSummarizerNode;
-    let summarizerNode;
-    // The base GC details of the root summarizer node. The child base GC details from this is passed on to the child
-    // summarizer node during its creation.
-    let rootBaseGCDetails;
-    // The GC data returned by the getGCData() API of the child summarizer node.
-    let childInternalGCData;
-    let mockLogger;
-    const getRootBaseGCDetails = async () => rootBaseGCDetails;
-    const getChildInternalGCData = async () => childInternalGCData;
-    beforeEach(async () => {
-        mockLogger = new MockLogger();
-        rootSummarizerNode = createRootSummarizerNodeWithGC(mockLogger, (() => undefined), 0, 0, undefined, undefined, getRootBaseGCDetails);
-        rootSummarizerNode.startSummary(0, createChildLogger(), 0);
-        summarizerNode = rootSummarizerNode.createChild(summarizeInternal, summarizerNodeId, { type: CreateSummarizerNodeSource.FromSummary }, undefined, getChildInternalGCData);
-        // Initialize the values to be returned by the child node's getGCData.
-        childInternalGCData = {
-            gcNodes: {
-                "/": [node1Id, node2Id],
-                [node1Id]: [subNode1Id],
-            },
-        };
-        // Initialize the values to be returned by the getBaseGCDetails() API of the root summarizer node.
-        rootBaseGCDetails = {
-            usedRoutes: [],
-        };
-    });
-    async function summarizeInternal(fullTree, trackState) {
-        const stats = mergeStats();
-        stats.treeNodeCount++;
-        return {
-            summary: {
-                type: SummaryType.Tree,
-                tree: {},
-            },
-            stats,
-            id: summarizerNodeId,
-        };
-    }
-    /**
-     * Given the GC data of a child, build the GC data of the root (parent) node.
-     */
-    function buildRootGCData(childGCData, childId) {
-        const builder = new GCDataBuilder();
-        builder.prefixAndAddNodes(childId, childGCData.gcNodes);
-        return builder.getGCData();
-    }
-    describe("getGCData API", () => {
-        it("fails when function to get GC data is not provided", async () => {
-            // Root summarizer node does not have the function to get GC data. Trying to get GC data from it should
-            // fail.
-            let failed = false;
-            try {
-                await rootSummarizerNode.getGCData();
-            }
-            catch {
-                failed = true;
-            }
-            assert(failed, "Getting GC data should have failed");
-        });
-        it("can return GC data when data has changed since last summary", async () => {
-            // Invalidate the summarizer node to force it to generate GC data and not use cached value.
-            summarizerNode.invalidate(10);
-            const gcData = await summarizerNode.getGCData();
-            assert.deepStrictEqual(gcData, childInternalGCData, "GC data should be generated by calling getChildInternalGCData");
-        });
-        it("can return base GC data when nothing has changed since last summary", async () => {
-            // The base GC data of the child summarizer node.
-            const childBaseGCData = {
-                gcNodes: {
-                    "/": [node1Id],
-                    [node1Id]: ["/"],
-                    [node2Id]: [subNode1Id, subNode2Id],
-                },
-            };
-            // Set the root base GC details to include the child node's base GC data.
-            rootBaseGCDetails = {
-                usedRoutes: [""],
-                gcData: buildRootGCData(childBaseGCData, summarizerNodeId),
-            };
-            // We did not invalidate the summarizer node, so it will get the base GC data because nothing changed
-            // since last summary.
-            const gcData = await summarizerNode.getGCData();
-            assert.deepStrictEqual(gcData, childBaseGCData, "Base GC data should have been returned");
-        });
-        it("can return GC data when base GC data is not available", async () => {
-            // The base GC data of the child summarizer node is undefined by default. So, the node will generate GC
-            // data even though nothing changed since last summary.
-            const gcData = await summarizerNode.getGCData();
-            assert.deepStrictEqual(gcData, childInternalGCData, "GC data should be generated by calling getChildInternalGCData");
-        });
-        it("can return cached GC data", async () => {
-            // The base GC data of the child summarizer node is undefined by default. So, the node will generate GC
-            // data even though nothing changed since last summary.
-            let gcData = await summarizerNode.getGCData();
-            assert.deepStrictEqual(gcData, childInternalGCData, "GC data should be generated by calling getChildInternalGCData");
-            // Make a clone of the GC data returned above because we are about to change it.
-            const cachedGCData = cloneGCData(gcData);
-            // Add a new node to the GC data returned by getChildInternalGCData to make it different from cachedGCData above.
-            // This will validate that the data returned by getGCData is not childInternalGCData.
-            childInternalGCData.gcNodes[subNode1Id] = ["/", subNode2Id];
-            // Since nothing changed since last summary, summarizer node should return the data from the previous run.
-            gcData = await summarizerNode.getGCData();
-            assert.deepStrictEqual(gcData, cachedGCData, "GC data from previous run should be returned");
-        });
-        it("can generate GC data when nothing changed but fullGC flag is true", async () => {
-            let gcData = await summarizerNode.getGCData();
-            assert.deepStrictEqual(gcData, childInternalGCData, "GC data should be generated by calling getChildInternalGCData");
-            // Add a new node to the GC data returned by getChildInternalGCData to make it different from before.
-            // This will validate that the data returned by getGCData is the new childInternalGCData.
-            childInternalGCData.gcNodes[subNode1Id] = ["/", subNode2Id];
-            // Call getGCData() with fullGC = true. Even though nothing changed since last summary, this will force the
-            // summarizer node to generate GC data by calling getChildInternalGCData.
-            gcData = await summarizerNode.getGCData(true /* fullGC */);
-            assert.deepStrictEqual(gcData, childInternalGCData, "GC data should be generated by calling getChildInternalGCData");
-        });
-    });
-    describe("summarize API", () => {
-        it("should not allow summarizing without running GC first", async () => {
-            // Since GC is enabled, calling summarize without running GC (updating used routes) should result in
-            // an assert being thrown.
-            await assert.rejects(summarizerNode.summarize(true /* fullTree */), "summarize should have thrown since GC was run");
-        });
-        it("should allow summarizing after running GC", async () => {
-            // Update the used routes which emulates running GC.
-            summarizerNode.updateUsedRoutes([""]);
-            // Summarize should not throw since GC was run before.
-            await assert.doesNotReject(summarizerNode.summarize(true /* fullTree */), "summarize should not have thrown an error since GC was run");
-        });
-    });
-    describe("Validate Summary", () => {
-        const ids = ["rootId", "midId", "leafId"];
-        let rootNode;
-        let midNode;
-        let leafNode;
-        const logger = createChildLogger();
-        const getSummarizeInternalFn = (depth) => async (fullTree) => {
-            return {
-                id: ids[depth],
-                pathPartsForChildren: undefined,
-                stats: mergeStats(),
-                summary: { type: SummaryType.Tree, tree: {} },
-            };
-        };
-        function createRoot({ changeSeq = 1, refSeq, ...config } = {}) {
-            rootNode = createRootSummarizerNodeWithGC(logger, getSummarizeInternalFn(0), changeSeq, refSeq, config);
-        }
-        function createMid(createParam) {
-            midNode = rootNode.createChild(getSummarizeInternalFn(1), ids[1], createParam);
-        }
-        function createLeaf(createParam) {
-            leafNode = midNode?.createChild(getSummarizeInternalFn(2), ids[2], createParam);
-        }
-        it("summary validation should fail if GC not run on root node", () => {
-            createRoot();
-            rootNode.startSummary(11, logger, 0);
-            // Validate summary fails by calling validateSummary.
-            const expectedResult = {
-                success: false,
-                reason: "NodeDidNotRunGC",
-                id: {
-                    tag: TelemetryDataTag.CodeArtifact,
-                    value: "",
-                },
-                retryAfterSeconds: 1,
-            };
-            const result = rootNode.validateSummary();
-            assert.deepStrictEqual(result, expectedResult, "validate summary should have failed at the root node");
-            // Validate summary fails by calling completeSummary.
-            assert.throws(() => rootNode.completeSummary("test-handle", true /* validateSummary */), (error) => {
-                const correctErrorMessage = error.message === "NodeDidNotRunGC";
-                const correctErrorId = error.id.value === "";
-                return correctErrorMessage && correctErrorId;
-            }, "Complete summary should have failed at the root node");
-        });
-        it("summary validation should fail if GC not run on child node", async () => {
-            createRoot();
-            createMid({ type: CreateSummarizerNodeSource.Local });
-            createLeaf({ type: CreateSummarizerNodeSource.Local });
-            rootNode.startSummary(11, logger, 0);
-            // Call updateUsedRoutes (indicating GC ran) and summarize on the root and leaf nodes but not on the
-            // mid node. Calling summarize is important because otherwise we will see similar failures because of
-            // not running GC.
-            rootNode.updateUsedRoutes([""]);
-            leafNode?.updateUsedRoutes([""]);
-            await rootNode.summarize(false);
-            await leafNode?.summarize(false);
-            const midNodeId = `/${ids[1]}`;
-            // Validate summary fails by calling validateSummary.
-            const expectedResult = {
-                success: false,
-                reason: "NodeDidNotRunGC",
-                id: {
-                    tag: TelemetryDataTag.CodeArtifact,
-                    value: midNodeId,
-                },
-                retryAfterSeconds: 1,
-            };
-            const result = rootNode.validateSummary();
-            assert.deepStrictEqual(result, expectedResult, "validate summary should have failed at the mid node");
-            // Validate summary fails by calling completeSummary.
-            assert.throws(() => rootNode.completeSummary("test-handle", true /* validateSummary */), (error) => {
-                const correctErrorMessage = error.message === "NodeDidNotRunGC";
-                const correctErrorId = error.id.value === midNodeId;
-                return correctErrorMessage && correctErrorId;
-            }, "Complete summary should have failed at the mid node");
-        });
-        it("summary validation should fail if GC not run on leaf node", async () => {
-            createRoot();
-            createMid({ type: CreateSummarizerNodeSource.Local });
-            createLeaf({ type: CreateSummarizerNodeSource.Local });
-            rootNode.startSummary(11, logger, 0);
-            // Call updateUsedRoutes (indicating GC ran) and summarize on the root and leaf nodes but not on the
-            // mid node. Calling summarize is important because otherwise we will see similar failures because of
-            // not running GC.
-            rootNode.updateUsedRoutes([""]);
-            midNode?.updateUsedRoutes([""]);
-            await rootNode.summarize(false);
-            await midNode?.summarize(false);
-            const leafNodeId = `/${ids[1]}/${ids[2]}`;
-            // Validate summary fails by calling validateSummary.
-            const expectedResult = {
-                success: false,
-                reason: "NodeDidNotRunGC",
-                id: {
-                    tag: TelemetryDataTag.CodeArtifact,
-                    value: leafNodeId,
-                },
-                retryAfterSeconds: 1,
-            };
-            const result = rootNode.validateSummary();
-            assert.deepStrictEqual(result, expectedResult, "validate summary should have failed at the leaf node");
-            // Validate summary fails by calling completeSummary.
-            assert.throws(() => rootNode.completeSummary("test-handle", true /* validateSummary */), (error) => {
-                const correctErrorMessage = error.message === "NodeDidNotRunGC";
-                const correctErrorId = error.id.value === leafNodeId;
-                return correctErrorMessage && correctErrorId;
-            }, "Complete summary should have failed at the leaf node");
-        });
-        let summaryRefSeq = 123;
-        it("Should add GC pending summary node created after parent node was summarized with non-empty used routes", async () => {
-            createRoot();
-            createMid({ type: CreateSummarizerNodeSource.Local });
-            const latestSummaryRefSeqNum = summaryRefSeq;
-            rootNode.startSummary(summaryRefSeq++, logger, 0);
-            rootNode.updateUsedRoutes([""]);
-            midNode?.updateUsedRoutes([""]);
-            await rootNode.summarize(false);
-            await midNode?.summarize(false);
-            rootNode.completeSummary("test-handle1", true /* validateSummary */);
-            let result = await rootNode.refreshLatestSummary("test-handle1", summaryRefSeq);
-            assert(result.isSummaryTracked, "should be tracked");
-            assert(result.isSummaryNewer === true, "should be newer");
-            rootNode.startSummary(summaryRefSeq++, logger, latestSummaryRefSeqNum);
-            rootNode.updateUsedRoutes([`/`, `/${ids[1]}`, `/${ids[1]}/${ids[2]}`]);
-            midNode?.updateUsedRoutes([`/`, `/${ids[2]}`]);
-            await rootNode.summarize(false);
-            await midNode?.summarize(false);
-            rootNode.completeSummary("test-handle2", true /* validateSummary */);
-            // Create a new child node for which we will need to create a pending summary for.
-            createLeaf({ type: CreateSummarizerNodeSource.Local });
-            result = await rootNode.refreshLatestSummary("test-handle2", summaryRefSeq);
-            assert(result.isSummaryTracked, "should be tracked");
-            assert(result.isSummaryNewer === true, "should be newer");
-            const leafNodePath = `${ids[0]}/${ids[1]}/${ids[2]}`;
-            const leafNodeLatestSummary = leafNode.latestSummary;
-            assert.strictEqual(leafNodeLatestSummary?.fullPath.toString(), leafNodePath, "The child node's latest summary path is incorrect");
-        });
-        it("Should add GC pending summary node created after parent node was summarized with empty used routes", async () => {
-            createRoot();
-            createMid({ type: CreateSummarizerNodeSource.Local });
-            const latestSummaryRefSeqNum = summaryRefSeq;
-            rootNode.startSummary(summaryRefSeq++, logger, 0);
-            rootNode.updateUsedRoutes([""]);
-            midNode?.updateUsedRoutes([""]);
-            await rootNode.summarize(false);
-            await midNode?.summarize(false);
-            rootNode.completeSummary("test-handle1", true /* validateSummary */);
-            let result = await rootNode.refreshLatestSummary("test-handle1", summaryRefSeq);
-            assert(result.isSummaryTracked, "should be tracked");
-            assert(result.isSummaryNewer === true, "should be newer");
-            rootNode.startSummary(summaryRefSeq++, logger, latestSummaryRefSeqNum);
-            rootNode.updateUsedRoutes([""]);
-            midNode?.updateUsedRoutes([""]);
-            await rootNode.summarize(false);
-            await midNode?.summarize(false);
-            rootNode.completeSummary("test-handle2", true /* validateSummary */);
-            // Create a new child node for which we will need to create a pending summary for.
-            createLeaf({ type: CreateSummarizerNodeSource.Local });
-            result = await rootNode.refreshLatestSummary("test-handle2", summaryRefSeq);
-            assert(result.isSummaryTracked, "should be tracked");
-            assert(result.isSummaryNewer === true, "should be newer");
-            const leafNodePath = `${ids[0]}/${ids[1]}/${ids[2]}`;
-            const leafNodeLatestSummary = leafNode.latestSummary;
-            assert.strictEqual(leafNodeLatestSummary?.fullPath.toString(), leafNodePath, "The child node's latest summary path is incorrect");
-        });
-    });
-});
-//# sourceMappingURL=summarizerNodeWithGc.spec.js.map

package/lib/test/summarizerNodeWithGc.spec.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"summarizerNodeWithGc.spec.js","sourceRoot":"","sources":["../../src/test/summarizerNodeWithGc.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,EAEN,0BAA0B,GAO1B,MAAM,qCAAqC,CAAC;AAC7C,OAAO,EAAE,aAAa,EAAE,UAAU,EAAE,MAAM,+BAA+B,CAAC;AAC1E,OAAO,EAAE,UAAU,EAAE,gBAAgB,EAAE,iBAAiB,EAAE,MAAM,iCAAiC,CAAC;AAGlG,OAAO,EACN,8BAA8B;AAG9B,sDAAsD;EACtD,MAAM,mDAAmD,CAAC;AAC3D,OAAO,EAAE,WAAW,EAAE,MAAM,gBAAgB,CAAC;AAE7C,QAAQ,CAAC,4BAA4B,EAAE,GAAG,EAAE;IAC3C,MAAM,gBAAgB,GAAG,UAAU,CAAC;IACpC,MAAM,OAAO,GAAG,UAAU,CAAC;IAC3B,MAAM,OAAO,GAAG,UAAU,CAAC;IAC3B,MAAM,UAAU,GAAG,kBAAkB,CAAC;IACtC,MAAM,UAAU,GAAG,kBAAkB,CAAC;IAEtC,IAAI,kBAA6C,CAAC;IAClD,IAAI,cAAqC,CAAC;IAC1C,iHAAiH;IACjH,uCAAuC;IACvC,IAAI,iBAAgD,CAAC;IACrD,4EAA4E;IAC5E,IAAI,mBAA2C,CAAC;IAChD,IAAI,UAAsB,CAAC;IAE3B,MAAM,oBAAoB,GAAG,KAAK,IAA4C,EAAE,CAC/E,iBAAiB,CAAC;IACnB,MAAM,sBAAsB,GAAG,KAAK,IAAqC,EAAE,CAAC,mBAAmB,CAAC;IAEhG,UAAU,CAAC,KAAK,IAAI,EAAE;QACrB,UAAU,GAAG,IAAI,UAAU,EAAE,CAAC;QAC9B,kBAAkB,GAAG,8BAA8B,CAClD,UAAU,EACV,CAAC,GAAG,EAAE,CAAC,SAAS,CAAmC,EACnD,CAAC,EACD,CAAC,EACD,SAAS,EACT,SAAS,EACT,oBAAoB,CACpB,CAAC;QACF,kBAAkB,CAAC,YAAY,CAAC,CAAC,EAAE,iBAAiB,EAAE,EAAE,CAAC,CAAC,CAAC;QAE3D,cAAc,GAAG,kBAAkB,CAAC,WAAW,CAC9C,iBAAiB,EACjB,gBAAgB,EAChB,EAAE,IAAI,EAAE,0BAA0B,CAAC,WAAW,EAAE,EAChD,SAAS,EACT,sBAAsB,CACtB,CAAC;QAEF,sEAAsE;QACtE,mBAAmB,GAAG;YACrB,OAAO,EAAE;gBACR,GAAG,EAAE,CAAC,OAAO,EAAE,OAAO,CAAC;gBACvB,CAAC,OAAO,CAAC,EAAE,CAAC,UAAU,CAAC;aACvB;SACD,CAAC;QAEF,kGAAkG;QAClG,iBAAiB,GAAG;YACnB,UAAU,EAAE,EAAE;SACd,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,KAAK,UAAU,iBAAiB,CAC/B,QAAiB,EACjB,UAAmB;QAEnB,MAAM,KAAK,GAAG,UAAU,EAAE,CAAC;QAC3B,KAAK,CAAC,aAAa,EAAE,CAAC;QACtB,OAAO;YACN,OAAO,EAAE;gBACR,IAAI,EAAE,WAAW,CAAC,IAAI;gBACtB,IAAI,EAAE,EAAE;aACR;YACD,KAAK;YACL,EAAE,EAAE,gBAAgB;SACpB,CAAC;IACH,CAAC;IAED;;OAEG;IACH,SAAS,eAAe,CAAC,WAAmC,EAAE,OAAe;QAC5E,MAAM,OAAO,GAAG,IAAI,aAAa,EAAE,CAAC;QACpC,OAAO,CAAC,iBAAiB,CAAC,OAAO,EAAE,WAAW,CAAC,OAAO,CAAC,CAAC;QACxD,OAAO,OAAO,CAAC,SAAS,EAAE,CAAC;IAC5B,CAAC;IAED,QAAQ,CAAC,eAAe,EAAE,GAAG,EAAE;QAC9B,EAAE,CAAC,oDAAoD,EAAE,KAAK,IAAI,EAAE;YACnE,uGAAuG;YACvG,QAAQ;YACR,IAAI,MAAM,GAAG,KAAK,CAAC;YACnB,IAAI;gBACH,MAAM,kBAAkB,CAAC,SAAS,EAAE,CAAC;aACrC;YAAC,MAAM;gBACP,MAAM,GAAG,IAAI,CAAC;aACd;YACD,MAAM,CAAC,MAAM,EAAE,oCAAoC,CAAC,CAAC;QACtD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6DAA6D,EAAE,KAAK,IAAI,EAAE;YAC5E,2FAA2F;YAC3F,cAAc,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;YAE9B,MAAM,MAAM,GAAG,MAAM,cAAc,CAAC,SAAS,EAAE,CAAC;YAChD,MAAM,CAAC,eAAe,CACrB,MAAM,EACN,mBAAmB,EACnB,+DAA+D,CAC/D,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qEAAqE,EAAE,KAAK,IAAI,EAAE;YACpF,iDAAiD;YACjD,MAAM,eAAe,GAA2B;gBAC/C,OAAO,EAAE;oBACR,GAAG,EAAE,CAAC,OAAO,CAAC;oBACd,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC;oBAChB,CAAC,OAAO,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC;iBACnC;aACD,CAAC;YACF,yEAAyE;YACzE,iBAAiB,GAAG;gBACnB,UAAU,EAAE,CAAC,EAAE,CAAC;gBAChB,MAAM,EAAE,eAAe,CAAC,eAAe,EAAE,gBAAgB,CAAC;aAC1D,CAAC;YAEF,qGAAqG;YACrG,sBAAsB;YACtB,MAAM,MAAM,GAAG,MAAM,cAAc,CAAC,SAAS,EAAE,CAAC;YAChD,MAAM,CAAC,eAAe,CACrB,MAAM,EACN,eAAe,EACf,wCAAwC,CACxC,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uDAAuD,EAAE,KAAK,IAAI,EAAE;YACtE,uGAAuG;YACvG,uDAAuD;YACvD,MAAM,MAAM,GAAG,MAAM,cAAc,CAAC,SAAS,EAAE,CAAC;YAChD,MAAM,CAAC,eAAe,CACrB,MAAM,EACN,mBAAmB,EACnB,+DAA+D,CAC/D,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2BAA2B,EAAE,KAAK,IAAI,EAAE;YAC1C,uGAAuG;YACvG,uDAAuD;YACvD,IAAI,MAAM,GAAG,MAAM,cAAc,CAAC,SAAS,EAAE,CAAC;YAC9C,MAAM,CAAC,eAAe,CACrB,MAAM,EACN,mBAAmB,EACnB,+DAA+D,CAC/D,CAAC;YAEF,gFAAgF;YAChF,MAAM,YAAY,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;YAEzC,iHAAiH;YACjH,qFAAqF;YACrF,mBAAmB,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;YAE5D,0GAA0G;YAC1G,MAAM,GAAG,MAAM,cAAc,CAAC,SAAS,EAAE,CAAC;YAC1C,MAAM,CAAC,eAAe,CACrB,MAAM,EACN,YAAY,EACZ,8CAA8C,CAC9C,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mEAAmE,EAAE,KAAK,IAAI,EAAE;YAClF,IAAI,MAAM,GAAG,MAAM,cAAc,CAAC,SAAS,EAAE,CAAC;YAC9C,MAAM,CAAC,eAAe,CACrB,MAAM,EACN,mBAAmB,EACnB,+DAA+D,CAC/D,CAAC;YAEF,qGAAqG;YACrG,yFAAyF;YACzF,mBAAmB,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;YAE5D,2GAA2G;YAC3G,yEAAyE;YACzE,MAAM,GAAG,MAAM,cAAc,CAAC,SAAS,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAC3D,MAAM,CAAC,eAAe,CACrB,MAAM,EACN,mBAAmB,EACnB,+DAA+D,CAC/D,CAAC;QACH,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,eAAe,EAAE,GAAG,EAAE;QAC9B,EAAE,CAAC,uDAAuD,EAAE,KAAK,IAAI,EAAE;YACtE,oGAAoG;YACpG,0BAA0B;YAC1B,MAAM,MAAM,CAAC,OAAO,CACnB,cAAc,CAAC,SAAS,CAAC,IAAI,CAAC,cAAc,CAAC,EAC7C,+CAA+C,CAC/C,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2CAA2C,EAAE,KAAK,IAAI,EAAE;YAC1D,oDAAoD;YACpD,cAAc,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACtC,sDAAsD;YACtD,MAAM,MAAM,CAAC,aAAa,CACzB,cAAc,CAAC,SAAS,CAAC,IAAI,CAAC,cAAc,CAAC,EAC7C,4DAA4D,CAC5D,CAAC;QACH,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;QACjC,MAAM,GAAG,GAAG,CAAC,QAAQ,EAAE,OAAO,EAAE,QAAQ,CAAU,CAAC;QACnD,IAAI,QAAmC,CAAC;QACxC,IAAI,OAA0C,CAAC;QAC/C,IAAI,QAA2C,CAAC;QAEhD,MAAM,MAAM,GAAG,iBAAiB,EAAE,CAAC;QACnC,MAAM,sBAAsB,GAAG,CAAC,KAAgB,EAAE,EAAE,CAAC,KAAK,EAAE,QAAiB,EAAE,EAAE;YAChF,OAAO;gBACN,EAAE,EAAE,GAAG,CAAC,KAAK,CAAC;gBACd,oBAAoB,EAAE,SAAS;gBAC/B,KAAK,EAAE,UAAU,EAAE;gBACnB,OAAO,EAAE,EAAE,IAAI,EAAE,WAAW,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,EAAW;aACtD,CAAC;QACH,CAAC,CAAC;QAEF,SAAS,UAAU,CAAC,EACnB,SAAS,GAAG,CAAC,EACb,MAAM,EACN,GAAG,MAAM,KAMN,EAAE;YACL,QAAQ,GAAG,8BAA8B,CACxC,MAAM,EACN,sBAAsB,CAAC,CAAC,CAAC,EACzB,SAAS,EACT,MAAM,EACN,MAAM,CACN,CAAC;QACH,CAAC;QAED,SAAS,SAAS,CAAC,WAA2C;YAC7D,OAAO,GAAG,QAAQ,CAAC,WAAW,CAAC,sBAAsB,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;QAChF,CAAC;QAED,SAAS,UAAU,CAAC,WAA2C;YAC9D,QAAQ,GAAG,OAAO,EAAE,WAAW,CAAC,sBAAsB,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;QACjF,CAAC;QAED,EAAE,CAAC,2DAA2D,EAAE,GAAG,EAAE;YACpE,UAAU,EAAE,CAAC;YACb,QAAQ,CAAC,YAAY,CAAC,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;YAErC,qDAAqD;YACrD,MAAM,cAAc,GAA0B;gBAC7C,OAAO,EAAE,KAAK;gBACd,MAAM,EAAE,iBAAiB;gBACzB,EAAE,EAAE;oBACH,GAAG,EAAE,gBAAgB,CAAC,YAAY;oBAClC,KAAK,EAAE,EAAE;iBACT;gBACD,iBAAiB,EAAE,CAAC;aACpB,CAAC;YACF,MAAM,MAAM,GAAG,QAAQ,CAAC,eAAe,EAAE,CAAC;YAC1C,MAAM,CAAC,eAAe,CACrB,MAAM,EACN,cAAc,EACd,sDAAsD,CACtD,CAAC;YAEF,qDAAqD;YACrD,MAAM,CAAC,MAAM,CACZ,GAAG,EAAE,CAAC,QAAQ,CAAC,eAAe,CAAC,aAAa,EAAE,IAAI,CAAC,qBAAqB,CAAC,EACzE,CAAC,KAAU,EAAE,EAAE;gBACd,MAAM,mBAAmB,GAAG,KAAK,CAAC,OAAO,KAAK,iBAAiB,CAAC;gBAChE,MAAM,cAAc,GAAG,KAAK,CAAC,EAAE,CAAC,KAAK,KAAK,EAAE,CAAC;gBAC7C,OAAO,mBAAmB,IAAI,cAAc,CAAC;YAC9C,CAAC,EACD,sDAAsD,CACtD,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4DAA4D,EAAE,KAAK,IAAI,EAAE;YAC3E,UAAU,EAAE,CAAC;YACb,SAAS,CAAC,EAAE,IAAI,EAAE,0BAA0B,CAAC,KAAK,EAAE,CAAC,CAAC;YACtD,UAAU,CAAC,EAAE,IAAI,EAAE,0BAA0B,CAAC,KAAK,EAAE,CAAC,CAAC;YACvD,QAAQ,CAAC,YAAY,CAAC,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;YAErC,oGAAoG;YACpG,qGAAqG;YACrG,kBAAkB;YAClB,QAAQ,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAChC,QAAQ,EAAE,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACjC,MAAM,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAChC,MAAM,QAAQ,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC;YACjC,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAE/B,qDAAqD;YACrD,MAAM,cAAc,GAA0B;gBAC7C,OAAO,EAAE,KAAK;gBACd,MAAM,EAAE,iBAAiB;gBACzB,EAAE,EAAE;oBACH,GAAG,EAAE,gBAAgB,CAAC,YAAY;oBAClC,KAAK,EAAE,SAAS;iBAChB;gBACD,iBAAiB,EAAE,CAAC;aACpB,CAAC;YACF,MAAM,MAAM,GAAG,QAAQ,CAAC,eAAe,EAAE,CAAC;YAC1C,MAAM,CAAC,eAAe,CACrB,MAAM,EACN,cAAc,EACd,qDAAqD,CACrD,CAAC;YAEF,qDAAqD;YACrD,MAAM,CAAC,MAAM,CACZ,GAAG,EAAE,CAAC,QAAQ,CAAC,eAAe,CAAC,aAAa,EAAE,IAAI,CAAC,qBAAqB,CAAC,EACzE,CAAC,KAAU,EAAE,EAAE;gBACd,MAAM,mBAAmB,GAAG,KAAK,CAAC,OAAO,KAAK,iBAAiB,CAAC;gBAChE,MAAM,cAAc,GAAG,KAAK,CAAC,EAAE,CAAC,KAAK,KAAK,SAAS,CAAC;gBACpD,OAAO,mBAAmB,IAAI,cAAc,CAAC;YAC9C,CAAC,EACD,qDAAqD,CACrD,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2DAA2D,EAAE,KAAK,IAAI,EAAE;YAC1E,UAAU,EAAE,CAAC;YACb,SAAS,CAAC,EAAE,IAAI,EAAE,0BAA0B,CAAC,KAAK,EAAE,CAAC,CAAC;YACtD,UAAU,CAAC,EAAE,IAAI,EAAE,0BAA0B,CAAC,KAAK,EAAE,CAAC,CAAC;YACvD,QAAQ,CAAC,YAAY,CAAC,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;YACrC,oGAAoG;YACpG,qGAAqG;YACrG,kBAAkB;YAClB,QAAQ,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAChC,OAAO,EAAE,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAChC,MAAM,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAChC,MAAM,OAAO,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC;YAChC,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAE1C,qDAAqD;YACrD,MAAM,cAAc,GAA0B;gBAC7C,OAAO,EAAE,KAAK;gBACd,MAAM,EAAE,iBAAiB;gBACzB,EAAE,EAAE;oBACH,GAAG,EAAE,gBAAgB,CAAC,YAAY;oBAClC,KAAK,EAAE,UAAU;iBACjB;gBACD,iBAAiB,EAAE,CAAC;aACpB,CAAC;YACF,MAAM,MAAM,GAAG,QAAQ,CAAC,eAAe,EAAE,CAAC;YAC1C,MAAM,CAAC,eAAe,CACrB,MAAM,EACN,cAAc,EACd,sDAAsD,CACtD,CAAC;YAEF,qDAAqD;YACrD,MAAM,CAAC,MAAM,CACZ,GAAG,EAAE,CAAC,QAAQ,CAAC,eAAe,CAAC,aAAa,EAAE,IAAI,CAAC,qBAAqB,CAAC,EACzE,CAAC,KAAU,EAAE,EAAE;gBACd,MAAM,mBAAmB,GAAG,KAAK,CAAC,OAAO,KAAK,iBAAiB,CAAC;gBAChE,MAAM,cAAc,GAAG,KAAK,CAAC,EAAE,CAAC,KAAK,KAAK,UAAU,CAAC;gBACrD,OAAO,mBAAmB,IAAI,cAAc,CAAC;YAC9C,CAAC,EACD,sDAAsD,CACtD,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,IAAI,aAAa,GAAG,GAAG,CAAC;QAExB,EAAE,CAAC,wGAAwG,EAAE,KAAK,IAAI,EAAE;YACvH,UAAU,EAAE,CAAC;YACb,SAAS,CAAC,EAAE,IAAI,EAAE,0BAA0B,CAAC,KAAK,EAAE,CAAC,CAAC;YACtD,MAAM,sBAAsB,GAAG,aAAa,CAAC;YAC7C,QAAQ,CAAC,YAAY,CAAC,aAAa,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;YAClD,QAAQ,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAChC,OAAO,EAAE,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAEhC,MAAM,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAChC,MAAM,OAAO,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC;YAChC,QAAQ,CAAC,eAAe,CAAC,cAAc,EAAE,IAAI,CAAC,qBAAqB,CAAC,CAAC;YAErE,IAAI,MAAM,GAAG,MAAM,QAAQ,CAAC,oBAAoB,CAAC,cAAc,EAAE,aAAa,CAAC,CAAC;YAChF,MAAM,CAAC,MAAM,CAAC,gBAAgB,EAAE,mBAAmB,CAAC,CAAC;YACrD,MAAM,CAAC,MAAM,CAAC,cAAc,KAAK,IAAI,EAAE,iBAAiB,CAAC,CAAC;YAE1D,QAAQ,CAAC,YAAY,CAAC,aAAa,EAAE,EAAE,MAAM,EAAE,sBAAsB,CAAC,CAAC;YACvE,QAAQ,CAAC,gBAAgB,CAAC,CAAC,GAAG,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACvE,OAAO,EAAE,gBAAgB,CAAC,CAAC,GAAG,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAE/C,MAAM,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAChC,MAAM,OAAO,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC;YAChC,QAAQ,CAAC,eAAe,CAAC,cAAc,EAAE,IAAI,CAAC,qBAAqB,CAAC,CAAC;YAErE,kFAAkF;YAClF,UAAU,CAAC,EAAE,IAAI,EAAE,0BAA0B,CAAC,KAAK,EAAE,CAAC,CAAC;YAEvD,MAAM,GAAG,MAAM,QAAQ,CAAC,oBAAoB,CAAC,cAAc,EAAE,aAAa,CAAC,CAAC;YAC5E,MAAM,CAAC,MAAM,CAAC,gBAAgB,EAAE,mBAAmB,CAAC,CAAC;YACrD,MAAM,CAAC,MAAM,CAAC,cAAc,KAAK,IAAI,EAAE,iBAAiB,CAAC,CAAC;YAC1D,MAAM,YAAY,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACrD,MAAM,qBAAqB,GAAI,QAAiC,CAAC,aAAa,CAAC;YAC/E,MAAM,CAAC,WAAW,CACjB,qBAAqB,EAAE,QAAQ,CAAC,QAAQ,EAAE,EAC1C,YAAY,EACZ,mDAAmD,CACnD,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oGAAoG,EAAE,KAAK,IAAI,EAAE;YACnH,UAAU,EAAE,CAAC;YACb,SAAS,CAAC,EAAE,IAAI,EAAE,0BAA0B,CAAC,KAAK,EAAE,CAAC,CAAC;YACtD,MAAM,sBAAsB,GAAG,aAAa,CAAC;YAC7C,QAAQ,CAAC,YAAY,CAAC,aAAa,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;YAClD,QAAQ,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAChC,OAAO,EAAE,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAEhC,MAAM,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAChC,MAAM,OAAO,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC;YAChC,QAAQ,CAAC,eAAe,CAAC,cAAc,EAAE,IAAI,CAAC,qBAAqB,CAAC,CAAC;YAErE,IAAI,MAAM,GAAG,MAAM,QAAQ,CAAC,oBAAoB,CAAC,cAAc,EAAE,aAAa,CAAC,CAAC;YAChF,MAAM,CAAC,MAAM,CAAC,gBAAgB,EAAE,mBAAmB,CAAC,CAAC;YACrD,MAAM,CAAC,MAAM,CAAC,cAAc,KAAK,IAAI,EAAE,iBAAiB,CAAC,CAAC;YAE1D,QAAQ,CAAC,YAAY,CAAC,aAAa,EAAE,EAAE,MAAM,EAAE,sBAAsB,CAAC,CAAC;YACvE,QAAQ,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAChC,OAAO,EAAE,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAEhC,MAAM,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAChC,MAAM,OAAO,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC;YAChC,QAAQ,CAAC,eAAe,CAAC,cAAc,EAAE,IAAI,CAAC,qBAAqB,CAAC,CAAC;YAErE,kFAAkF;YAClF,UAAU,CAAC,EAAE,IAAI,EAAE,0BAA0B,CAAC,KAAK,EAAE,CAAC,CAAC;YAEvD,MAAM,GAAG,MAAM,QAAQ,CAAC,oBAAoB,CAAC,cAAc,EAAE,aAAa,CAAC,CAAC;YAC5E,MAAM,CAAC,MAAM,CAAC,gBAAgB,EAAE,mBAAmB,CAAC,CAAC;YACrD,MAAM,CAAC,MAAM,CAAC,cAAc,KAAK,IAAI,EAAE,iBAAiB,CAAC,CAAC;YAC1D,MAAM,YAAY,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACrD,MAAM,qBAAqB,GAAI,QAAiC,CAAC,aAAa,CAAC;YAC/E,MAAM,CAAC,WAAW,CACjB,qBAAqB,EAAE,QAAQ,CAAC,QAAQ,EAAE,EAC1C,YAAY,EACZ,mDAAmD,CACnD,CAAC;QACH,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\nimport { strict as assert } from \"assert\";\nimport { SummaryType } from \"@fluidframework/protocol-definitions\";\nimport {\n\tCreateChildSummarizerNodeParam,\n\tCreateSummarizerNodeSource,\n\tIGarbageCollectionData,\n\tIGarbageCollectionDetailsBase,\n\tISummarizeInternalResult,\n\tISummarizerNodeConfig,\n\tISummarizerNodeWithGC,\n\tSummarizeInternalFn,\n} from \"@fluidframework/runtime-definitions\";\nimport { GCDataBuilder, mergeStats } from \"@fluidframework/runtime-utils\";\nimport { MockLogger, TelemetryDataTag, createChildLogger } from \"@fluidframework/telemetry-utils\";\n// eslint-disable-next-line import/no-internal-modules\nimport { ValidateSummaryResult } from \"../summary/summarizerNode/index.js\";\nimport {\n\tcreateRootSummarizerNodeWithGC,\n\tIRootSummarizerNodeWithGC,\n\tSummarizerNodeWithGC,\n\t// eslint-disable-next-line import/no-internal-modules\n} from \"../summary/summarizerNode/summarizerNodeWithGc.js\";\nimport { cloneGCData } from \"../gc/index.js\";\n\ndescribe(\"SummarizerNodeWithGC Tests\", () => {\n\tconst summarizerNodeId = \"testNode\";\n\tconst node1Id = \"/gcNode1\";\n\tconst node2Id = \"/gcNode2\";\n\tconst subNode1Id = \"/gcNode1/subNode\";\n\tconst subNode2Id = \"/gcNode2/subNode\";\n\n\tlet rootSummarizerNode: IRootSummarizerNodeWithGC;\n\tlet summarizerNode: ISummarizerNodeWithGC;\n\t// The base GC details of the root summarizer node. The child base GC details from this is passed on to the child\n\t// summarizer node during its creation.\n\tlet rootBaseGCDetails: IGarbageCollectionDetailsBase;\n\t// The GC data returned by the getGCData() API of the child summarizer node.\n\tlet childInternalGCData: IGarbageCollectionData;\n\tlet mockLogger: MockLogger;\n\n\tconst getRootBaseGCDetails = async (): Promise<IGarbageCollectionDetailsBase> =>\n\t\trootBaseGCDetails;\n\tconst getChildInternalGCData = async (): Promise<IGarbageCollectionData> => childInternalGCData;\n\n\tbeforeEach(async () => {\n\t\tmockLogger = new MockLogger();\n\t\trootSummarizerNode = createRootSummarizerNodeWithGC(\n\t\t\tmockLogger,\n\t\t\t(() => undefined) as unknown as SummarizeInternalFn,\n\t\t\t0,\n\t\t\t0,\n\t\t\tundefined,\n\t\t\tundefined,\n\t\t\tgetRootBaseGCDetails,\n\t\t);\n\t\trootSummarizerNode.startSummary(0, createChildLogger(), 0);\n\n\t\tsummarizerNode = rootSummarizerNode.createChild(\n\t\t\tsummarizeInternal,\n\t\t\tsummarizerNodeId,\n\t\t\t{ type: CreateSummarizerNodeSource.FromSummary },\n\t\t\tundefined,\n\t\t\tgetChildInternalGCData,\n\t\t);\n\n\t\t// Initialize the values to be returned by the child node's getGCData.\n\t\tchildInternalGCData = {\n\t\t\tgcNodes: {\n\t\t\t\t\"/\": [node1Id, node2Id],\n\t\t\t\t[node1Id]: [subNode1Id],\n\t\t\t},\n\t\t};\n\n\t\t// Initialize the values to be returned by the getBaseGCDetails() API of the root summarizer node.\n\t\trootBaseGCDetails = {\n\t\t\tusedRoutes: [],\n\t\t};\n\t});\n\n\tasync function summarizeInternal(\n\t\tfullTree: boolean,\n\t\ttrackState: boolean,\n\t): Promise<ISummarizeInternalResult> {\n\t\tconst stats = mergeStats();\n\t\tstats.treeNodeCount++;\n\t\treturn {\n\t\t\tsummary: {\n\t\t\t\ttype: SummaryType.Tree,\n\t\t\t\ttree: {},\n\t\t\t},\n\t\t\tstats,\n\t\t\tid: summarizerNodeId,\n\t\t};\n\t}\n\n\t/**\n\t * Given the GC data of a child, build the GC data of the root (parent) node.\n\t */\n\tfunction buildRootGCData(childGCData: IGarbageCollectionData, childId: string) {\n\t\tconst builder = new GCDataBuilder();\n\t\tbuilder.prefixAndAddNodes(childId, childGCData.gcNodes);\n\t\treturn builder.getGCData();\n\t}\n\n\tdescribe(\"getGCData API\", () => {\n\t\tit(\"fails when function to get GC data is not provided\", async () => {\n\t\t\t// Root summarizer node does not have the function to get GC data. Trying to get GC data from it should\n\t\t\t// fail.\n\t\t\tlet failed = false;\n\t\t\ttry {\n\t\t\t\tawait rootSummarizerNode.getGCData();\n\t\t\t} catch {\n\t\t\t\tfailed = true;\n\t\t\t}\n\t\t\tassert(failed, \"Getting GC data should have failed\");\n\t\t});\n\n\t\tit(\"can return GC data when data has changed since last summary\", async () => {\n\t\t\t// Invalidate the summarizer node to force it to generate GC data and not use cached value.\n\t\t\tsummarizerNode.invalidate(10);\n\n\t\t\tconst gcData = await summarizerNode.getGCData();\n\t\t\tassert.deepStrictEqual(\n\t\t\t\tgcData,\n\t\t\t\tchildInternalGCData,\n\t\t\t\t\"GC data should be generated by calling getChildInternalGCData\",\n\t\t\t);\n\t\t});\n\n\t\tit(\"can return base GC data when nothing has changed since last summary\", async () => {\n\t\t\t// The base GC data of the child summarizer node.\n\t\t\tconst childBaseGCData: IGarbageCollectionData = {\n\t\t\t\tgcNodes: {\n\t\t\t\t\t\"/\": [node1Id],\n\t\t\t\t\t[node1Id]: [\"/\"],\n\t\t\t\t\t[node2Id]: [subNode1Id, subNode2Id],\n\t\t\t\t},\n\t\t\t};\n\t\t\t// Set the root base GC details to include the child node's base GC data.\n\t\t\trootBaseGCDetails = {\n\t\t\t\tusedRoutes: [\"\"],\n\t\t\t\tgcData: buildRootGCData(childBaseGCData, summarizerNodeId),\n\t\t\t};\n\n\t\t\t// We did not invalidate the summarizer node, so it will get the base GC data because nothing changed\n\t\t\t// since last summary.\n\t\t\tconst gcData = await summarizerNode.getGCData();\n\t\t\tassert.deepStrictEqual(\n\t\t\t\tgcData,\n\t\t\t\tchildBaseGCData,\n\t\t\t\t\"Base GC data should have been returned\",\n\t\t\t);\n\t\t});\n\n\t\tit(\"can return GC data when base GC data is not available\", async () => {\n\t\t\t// The base GC data of the child summarizer node is undefined by default. So, the node will generate GC\n\t\t\t// data even though nothing changed since last summary.\n\t\t\tconst gcData = await summarizerNode.getGCData();\n\t\t\tassert.deepStrictEqual(\n\t\t\t\tgcData,\n\t\t\t\tchildInternalGCData,\n\t\t\t\t\"GC data should be generated by calling getChildInternalGCData\",\n\t\t\t);\n\t\t});\n\n\t\tit(\"can return cached GC data\", async () => {\n\t\t\t// The base GC data of the child summarizer node is undefined by default. So, the node will generate GC\n\t\t\t// data even though nothing changed since last summary.\n\t\t\tlet gcData = await summarizerNode.getGCData();\n\t\t\tassert.deepStrictEqual(\n\t\t\t\tgcData,\n\t\t\t\tchildInternalGCData,\n\t\t\t\t\"GC data should be generated by calling getChildInternalGCData\",\n\t\t\t);\n\n\t\t\t// Make a clone of the GC data returned above because we are about to change it.\n\t\t\tconst cachedGCData = cloneGCData(gcData);\n\n\t\t\t// Add a new node to the GC data returned by getChildInternalGCData to make it different from cachedGCData above.\n\t\t\t// This will validate that the data returned by getGCData is not childInternalGCData.\n\t\t\tchildInternalGCData.gcNodes[subNode1Id] = [\"/\", subNode2Id];\n\n\t\t\t// Since nothing changed since last summary, summarizer node should return the data from the previous run.\n\t\t\tgcData = await summarizerNode.getGCData();\n\t\t\tassert.deepStrictEqual(\n\t\t\t\tgcData,\n\t\t\t\tcachedGCData,\n\t\t\t\t\"GC data from previous run should be returned\",\n\t\t\t);\n\t\t});\n\n\t\tit(\"can generate GC data when nothing changed but fullGC flag is true\", async () => {\n\t\t\tlet gcData = await summarizerNode.getGCData();\n\t\t\tassert.deepStrictEqual(\n\t\t\t\tgcData,\n\t\t\t\tchildInternalGCData,\n\t\t\t\t\"GC data should be generated by calling getChildInternalGCData\",\n\t\t\t);\n\n\t\t\t// Add a new node to the GC data returned by getChildInternalGCData to make it different from before.\n\t\t\t// This will validate that the data returned by getGCData is the new childInternalGCData.\n\t\t\tchildInternalGCData.gcNodes[subNode1Id] = [\"/\", subNode2Id];\n\n\t\t\t// Call getGCData() with fullGC = true. Even though nothing changed since last summary, this will force the\n\t\t\t// summarizer node to generate GC data by calling getChildInternalGCData.\n\t\t\tgcData = await summarizerNode.getGCData(true /* fullGC */);\n\t\t\tassert.deepStrictEqual(\n\t\t\t\tgcData,\n\t\t\t\tchildInternalGCData,\n\t\t\t\t\"GC data should be generated by calling getChildInternalGCData\",\n\t\t\t);\n\t\t});\n\t});\n\n\tdescribe(\"summarize API\", () => {\n\t\tit(\"should not allow summarizing without running GC first\", async () => {\n\t\t\t// Since GC is enabled, calling summarize without running GC (updating used routes) should result in\n\t\t\t// an assert being thrown.\n\t\t\tawait assert.rejects(\n\t\t\t\tsummarizerNode.summarize(true /* fullTree */),\n\t\t\t\t\"summarize should have thrown since GC was run\",\n\t\t\t);\n\t\t});\n\n\t\tit(\"should allow summarizing after running GC\", async () => {\n\t\t\t// Update the used routes which emulates running GC.\n\t\t\tsummarizerNode.updateUsedRoutes([\"\"]);\n\t\t\t// Summarize should not throw since GC was run before.\n\t\t\tawait assert.doesNotReject(\n\t\t\t\tsummarizerNode.summarize(true /* fullTree */),\n\t\t\t\t\"summarize should not have thrown an error since GC was run\",\n\t\t\t);\n\t\t});\n\t});\n\n\tdescribe(\"Validate Summary\", () => {\n\t\tconst ids = [\"rootId\", \"midId\", \"leafId\"] as const;\n\t\tlet rootNode: IRootSummarizerNodeWithGC;\n\t\tlet midNode: ISummarizerNodeWithGC | undefined;\n\t\tlet leafNode: ISummarizerNodeWithGC | undefined;\n\n\t\tconst logger = createChildLogger();\n\t\tconst getSummarizeInternalFn = (depth: 0 | 1 | 2) => async (fullTree: boolean) => {\n\t\t\treturn {\n\t\t\t\tid: ids[depth],\n\t\t\t\tpathPartsForChildren: undefined, // extra path parts between nodes\n\t\t\t\tstats: mergeStats(),\n\t\t\t\tsummary: { type: SummaryType.Tree, tree: {} } as const,\n\t\t\t};\n\t\t};\n\n\t\tfunction createRoot({\n\t\t\tchangeSeq = 1,\n\t\t\trefSeq,\n\t\t\t...config\n\t\t}: Partial<\n\t\t\tISummarizerNodeConfig & {\n\t\t\t\tchangeSeq: number;\n\t\t\t\trefSeq: number;\n\t\t\t}\n\t\t> = {}) {\n\t\t\trootNode = createRootSummarizerNodeWithGC(\n\t\t\t\tlogger,\n\t\t\t\tgetSummarizeInternalFn(0),\n\t\t\t\tchangeSeq,\n\t\t\t\trefSeq,\n\t\t\t\tconfig,\n\t\t\t);\n\t\t}\n\n\t\tfunction createMid(createParam: CreateChildSummarizerNodeParam) {\n\t\t\tmidNode = rootNode.createChild(getSummarizeInternalFn(1), ids[1], createParam);\n\t\t}\n\n\t\tfunction createLeaf(createParam: CreateChildSummarizerNodeParam) {\n\t\t\tleafNode = midNode?.createChild(getSummarizeInternalFn(2), ids[2], createParam);\n\t\t}\n\n\t\tit(\"summary validation should fail if GC not run on root node\", () => {\n\t\t\tcreateRoot();\n\t\t\trootNode.startSummary(11, logger, 0);\n\n\t\t\t// Validate summary fails by calling validateSummary.\n\t\t\tconst expectedResult: ValidateSummaryResult = {\n\t\t\t\tsuccess: false,\n\t\t\t\treason: \"NodeDidNotRunGC\",\n\t\t\t\tid: {\n\t\t\t\t\ttag: TelemetryDataTag.CodeArtifact,\n\t\t\t\t\tvalue: \"\",\n\t\t\t\t},\n\t\t\t\tretryAfterSeconds: 1,\n\t\t\t};\n\t\t\tconst result = rootNode.validateSummary();\n\t\t\tassert.deepStrictEqual(\n\t\t\t\tresult,\n\t\t\t\texpectedResult,\n\t\t\t\t\"validate summary should have failed at the root node\",\n\t\t\t);\n\n\t\t\t// Validate summary fails by calling completeSummary.\n\t\t\tassert.throws(\n\t\t\t\t() => rootNode.completeSummary(\"test-handle\", true /* validateSummary */),\n\t\t\t\t(error: any) => {\n\t\t\t\t\tconst correctErrorMessage = error.message === \"NodeDidNotRunGC\";\n\t\t\t\t\tconst correctErrorId = error.id.value === \"\";\n\t\t\t\t\treturn correctErrorMessage && correctErrorId;\n\t\t\t\t},\n\t\t\t\t\"Complete summary should have failed at the root node\",\n\t\t\t);\n\t\t});\n\n\t\tit(\"summary validation should fail if GC not run on child node\", async () => {\n\t\t\tcreateRoot();\n\t\t\tcreateMid({ type: CreateSummarizerNodeSource.Local });\n\t\t\tcreateLeaf({ type: CreateSummarizerNodeSource.Local });\n\t\t\trootNode.startSummary(11, logger, 0);\n\n\t\t\t// Call updateUsedRoutes (indicating GC ran) and summarize on the root and leaf nodes but not on the\n\t\t\t// mid node. Calling summarize is important because otherwise we will see similar failures because of\n\t\t\t// not running GC.\n\t\t\trootNode.updateUsedRoutes([\"\"]);\n\t\t\tleafNode?.updateUsedRoutes([\"\"]);\n\t\t\tawait rootNode.summarize(false);\n\t\t\tawait leafNode?.summarize(false);\n\t\t\tconst midNodeId = `/${ids[1]}`;\n\n\t\t\t// Validate summary fails by calling validateSummary.\n\t\t\tconst expectedResult: ValidateSummaryResult = {\n\t\t\t\tsuccess: false,\n\t\t\t\treason: \"NodeDidNotRunGC\",\n\t\t\t\tid: {\n\t\t\t\t\ttag: TelemetryDataTag.CodeArtifact,\n\t\t\t\t\tvalue: midNodeId,\n\t\t\t\t},\n\t\t\t\tretryAfterSeconds: 1,\n\t\t\t};\n\t\t\tconst result = rootNode.validateSummary();\n\t\t\tassert.deepStrictEqual(\n\t\t\t\tresult,\n\t\t\t\texpectedResult,\n\t\t\t\t\"validate summary should have failed at the mid node\",\n\t\t\t);\n\n\t\t\t// Validate summary fails by calling completeSummary.\n\t\t\tassert.throws(\n\t\t\t\t() => rootNode.completeSummary(\"test-handle\", true /* validateSummary */),\n\t\t\t\t(error: any) => {\n\t\t\t\t\tconst correctErrorMessage = error.message === \"NodeDidNotRunGC\";\n\t\t\t\t\tconst correctErrorId = error.id.value === midNodeId;\n\t\t\t\t\treturn correctErrorMessage && correctErrorId;\n\t\t\t\t},\n\t\t\t\t\"Complete summary should have failed at the mid node\",\n\t\t\t);\n\t\t});\n\n\t\tit(\"summary validation should fail if GC not run on leaf node\", async () => {\n\t\t\tcreateRoot();\n\t\t\tcreateMid({ type: CreateSummarizerNodeSource.Local });\n\t\t\tcreateLeaf({ type: CreateSummarizerNodeSource.Local });\n\t\t\trootNode.startSummary(11, logger, 0);\n\t\t\t// Call updateUsedRoutes (indicating GC ran) and summarize on the root and leaf nodes but not on the\n\t\t\t// mid node. Calling summarize is important because otherwise we will see similar failures because of\n\t\t\t// not running GC.\n\t\t\trootNode.updateUsedRoutes([\"\"]);\n\t\t\tmidNode?.updateUsedRoutes([\"\"]);\n\t\t\tawait rootNode.summarize(false);\n\t\t\tawait midNode?.summarize(false);\n\t\t\tconst leafNodeId = `/${ids[1]}/${ids[2]}`;\n\n\t\t\t// Validate summary fails by calling validateSummary.\n\t\t\tconst expectedResult: ValidateSummaryResult = {\n\t\t\t\tsuccess: false,\n\t\t\t\treason: \"NodeDidNotRunGC\",\n\t\t\t\tid: {\n\t\t\t\t\ttag: TelemetryDataTag.CodeArtifact,\n\t\t\t\t\tvalue: leafNodeId,\n\t\t\t\t},\n\t\t\t\tretryAfterSeconds: 1,\n\t\t\t};\n\t\t\tconst result = rootNode.validateSummary();\n\t\t\tassert.deepStrictEqual(\n\t\t\t\tresult,\n\t\t\t\texpectedResult,\n\t\t\t\t\"validate summary should have failed at the leaf node\",\n\t\t\t);\n\n\t\t\t// Validate summary fails by calling completeSummary.\n\t\t\tassert.throws(\n\t\t\t\t() => rootNode.completeSummary(\"test-handle\", true /* validateSummary */),\n\t\t\t\t(error: any) => {\n\t\t\t\t\tconst correctErrorMessage = error.message === \"NodeDidNotRunGC\";\n\t\t\t\t\tconst correctErrorId = error.id.value === leafNodeId;\n\t\t\t\t\treturn correctErrorMessage && correctErrorId;\n\t\t\t\t},\n\t\t\t\t\"Complete summary should have failed at the leaf node\",\n\t\t\t);\n\t\t});\n\n\t\tlet summaryRefSeq = 123;\n\n\t\tit(\"Should add GC pending summary node created after parent node was summarized with non-empty used routes\", async () => {\n\t\t\tcreateRoot();\n\t\t\tcreateMid({ type: CreateSummarizerNodeSource.Local });\n\t\t\tconst latestSummaryRefSeqNum = summaryRefSeq;\n\t\t\trootNode.startSummary(summaryRefSeq++, logger, 0);\n\t\t\trootNode.updateUsedRoutes([\"\"]);\n\t\t\tmidNode?.updateUsedRoutes([\"\"]);\n\n\t\t\tawait rootNode.summarize(false);\n\t\t\tawait midNode?.summarize(false);\n\t\t\trootNode.completeSummary(\"test-handle1\", true /* validateSummary */);\n\n\t\t\tlet result = await rootNode.refreshLatestSummary(\"test-handle1\", summaryRefSeq);\n\t\t\tassert(result.isSummaryTracked, \"should be tracked\");\n\t\t\tassert(result.isSummaryNewer === true, \"should be newer\");\n\n\t\t\trootNode.startSummary(summaryRefSeq++, logger, latestSummaryRefSeqNum);\n\t\t\trootNode.updateUsedRoutes([`/`, `/${ids[1]}`, `/${ids[1]}/${ids[2]}`]);\n\t\t\tmidNode?.updateUsedRoutes([`/`, `/${ids[2]}`]);\n\n\t\t\tawait rootNode.summarize(false);\n\t\t\tawait midNode?.summarize(false);\n\t\t\trootNode.completeSummary(\"test-handle2\", true /* validateSummary */);\n\n\t\t\t// Create a new child node for which we will need to create a pending summary for.\n\t\t\tcreateLeaf({ type: CreateSummarizerNodeSource.Local });\n\n\t\t\tresult = await rootNode.refreshLatestSummary(\"test-handle2\", summaryRefSeq);\n\t\t\tassert(result.isSummaryTracked, \"should be tracked\");\n\t\t\tassert(result.isSummaryNewer === true, \"should be newer\");\n\t\t\tconst leafNodePath = `${ids[0]}/${ids[1]}/${ids[2]}`;\n\t\t\tconst leafNodeLatestSummary = (leafNode as SummarizerNodeWithGC).latestSummary;\n\t\t\tassert.strictEqual(\n\t\t\t\tleafNodeLatestSummary?.fullPath.toString(),\n\t\t\t\tleafNodePath,\n\t\t\t\t\"The child node's latest summary path is incorrect\",\n\t\t\t);\n\t\t});\n\n\t\tit(\"Should add GC pending summary node created after parent node was summarized with empty used routes\", async () => {\n\t\t\tcreateRoot();\n\t\t\tcreateMid({ type: CreateSummarizerNodeSource.Local });\n\t\t\tconst latestSummaryRefSeqNum = summaryRefSeq;\n\t\t\trootNode.startSummary(summaryRefSeq++, logger, 0);\n\t\t\trootNode.updateUsedRoutes([\"\"]);\n\t\t\tmidNode?.updateUsedRoutes([\"\"]);\n\n\t\t\tawait rootNode.summarize(false);\n\t\t\tawait midNode?.summarize(false);\n\t\t\trootNode.completeSummary(\"test-handle1\", true /* validateSummary */);\n\n\t\t\tlet result = await rootNode.refreshLatestSummary(\"test-handle1\", summaryRefSeq);\n\t\t\tassert(result.isSummaryTracked, \"should be tracked\");\n\t\t\tassert(result.isSummaryNewer === true, \"should be newer\");\n\n\t\t\trootNode.startSummary(summaryRefSeq++, logger, latestSummaryRefSeqNum);\n\t\t\trootNode.updateUsedRoutes([\"\"]);\n\t\t\tmidNode?.updateUsedRoutes([\"\"]);\n\n\t\t\tawait rootNode.summarize(false);\n\t\t\tawait midNode?.summarize(false);\n\t\t\trootNode.completeSummary(\"test-handle2\", true /* validateSummary */);\n\n\t\t\t// Create a new child node for which we will need to create a pending summary for.\n\t\t\tcreateLeaf({ type: CreateSummarizerNodeSource.Local });\n\n\t\t\tresult = await rootNode.refreshLatestSummary(\"test-handle2\", summaryRefSeq);\n\t\t\tassert(result.isSummaryTracked, \"should be tracked\");\n\t\t\tassert(result.isSummaryNewer === true, \"should be newer\");\n\t\t\tconst leafNodePath = `${ids[0]}/${ids[1]}/${ids[2]}`;\n\t\t\tconst leafNodeLatestSummary = (leafNode as SummarizerNodeWithGC).latestSummary;\n\t\t\tassert.strictEqual(\n\t\t\t\tleafNodeLatestSummary?.fullPath.toString(),\n\t\t\t\tleafNodePath,\n\t\t\t\t\"The child node's latest summary path is incorrect\",\n\t\t\t);\n\t\t});\n\t});\n});\n"]}