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

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

@@ -1,391 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import { strict as assert } from "assert";
-import { useFakeTimers } from "sinon";
-import { MockLogger, mixinMonitoringContext, createChildLogger, } from "@fluidframework/telemetry-utils";
-import { GarbageCollector, GCNodeType, defaultSessionExpiryDurationMs, oneDayMs, stableGCVersion, defaultSweepGracePeriodMs, } from "../../gc/index.js";
-import { pkgVersion } from "../../packageVersion.js";
-describe("Garbage Collection Stats", () => {
-    // Nodes in the reference graph.
-    const nodes = ["/node1", "/node2", "/node3", "/node4", "/node5", "/node6"];
-    const testPkgPath = ["testPkg"];
-    let mockLogger;
-    let mc;
-    let clock;
-    let lastGCMessage;
-    let gcMessagesCount = 0;
-    // The default GC data returned by `getGCData` on which GC is run. Update this to update the referenced graph.
-    let defaultGCData = { gcNodes: {} };
-    /**
-     * Called when sweep runs. It deleted the nodes from defaultGCData.
-     */
-    function deleteSweepReadyNodes(sweepReadyRoutes) {
-        for (const nodeId of sweepReadyRoutes) {
-            assert(defaultGCData.gcNodes[nodeId] !== undefined, `Deleted node ${nodeId} doesn't exist`);
-            // eslint-disable-next-line @typescript-eslint/no-dynamic-delete
-            delete defaultGCData.gcNodes[nodeId];
-        }
-        return sweepReadyRoutes;
-    }
-    function createGarbageCollector(createParams = {}, gcBlobsMap = new Map(), gcMetadata = {}, closeFn = () => { }, isSummarizerClient = true) {
-        const getNodeType = (nodePath) => {
-            if (nodePath.split("/").length !== 2) {
-                return GCNodeType.Other;
-            }
-            return GCNodeType.DataStore;
-        };
-        // The runtime to be passed to the garbage collector.
-        const gcRuntime = {
-            updateStateBeforeGC: async () => { },
-            getGCData: async (fullGC) => defaultGCData,
-            updateUsedRoutes: (usedRoutes) => {
-                return { totalNodeCount: 0, unusedNodeCount: 0 };
-            },
-            updateUnusedRoutes: (unusedRoutes) => { },
-            deleteSweepReadyNodes,
-            updateTombstonedRoutes: (tombstoneRoutes) => { },
-            getNodeType,
-            getCurrentReferenceTimestampMs: () => Date.now(),
-            closeFn,
-        };
-        let metadata = createParams.metadata;
-        const existing = createParams.baseSnapshot !== undefined;
-        // For existing, add container runtime metadata which is required for GC to be enabled.
-        if (existing) {
-            metadata = {
-                ...metadata,
-                ...gcMetadata,
-                gcFeature: gcMetadata.gcFeature ?? stableGCVersion,
-                summaryFormatVersion: 1,
-                message: undefined,
-            };
-        }
-        return GarbageCollector.create({
-            ...createParams,
-            runtime: gcRuntime,
-            gcOptions: createParams.gcOptions ?? {},
-            baseSnapshot: createParams.baseSnapshot,
-            baseLogger: createChildLogger({ logger: mc.logger }),
-            existing,
-            metadata,
-            createContainerMetadata: {
-                createContainerRuntimeVersion: pkgVersion,
-                createContainerTimestamp: Date.now(),
-            },
-            isSummarizerClient,
-            readAndParseBlob: async (id) => gcBlobsMap.get(id),
-            getNodePackagePath: async (nodeId) => testPkgPath,
-            getLastSummaryTimestampMs: () => Date.now(),
-            submitMessage: (message) => {
-                gcMessagesCount++;
-                lastGCMessage = message;
-            },
-        });
-    }
-    before(() => {
-        clock = useFakeTimers();
-    });
-    beforeEach(() => {
-        lastGCMessage = undefined;
-        mockLogger = new MockLogger();
-        mc = mixinMonitoringContext(mockLogger);
-        // Set up initial GC graph with 5 nodes and 2 are unreferenced.
-        defaultGCData.gcNodes["/"] = [nodes[0]];
-        defaultGCData.gcNodes[nodes[0]] = [nodes[1]];
-        defaultGCData.gcNodes[nodes[1]] = [];
-        defaultGCData.gcNodes[nodes[2]] = [];
-        defaultGCData.gcNodes[nodes[3]] = [];
-        // Set up the initial GC stats based on the initial GC graph.
-        initialStats = {
-            nodeCount: 5,
-            unrefNodeCount: 2,
-            updatedNodeCount: 5,
-            dataStoreCount: 5,
-            unrefDataStoreCount: 2,
-            updatedDataStoreCount: 5,
-            attachmentBlobCount: 0,
-            unrefAttachmentBlobCount: 0,
-            updatedAttachmentBlobCount: 0,
-            lifetimeNodeCount: 5,
-            lifetimeDataStoreCount: 5,
-            lifetimeAttachmentBlobCount: 0,
-            deletedNodeCount: 0,
-            deletedDataStoreCount: 0,
-            deletedAttachmentBlobCount: 0,
-        };
-    });
-    afterEach(() => {
-        clock.reset();
-        mockLogger.clear();
-        defaultGCData = { gcNodes: {} };
-    });
-    after(() => {
-        clock.restore();
-    });
-    let garbageCollector;
-    let initialStats;
-    /** Helper function that makes the garbage collector process the last GC message */
-    function processLastGCMessage() {
-        if (lastGCMessage === undefined) {
-            return;
-        }
-        garbageCollector.processMessage(lastGCMessage, true /* local */);
-    }
-    describe("Mark phase stats", () => {
-        beforeEach(() => {
-            garbageCollector = createGarbageCollector({});
-        });
-        it("can generate initial stats", async () => {
-            const gcStats = await garbageCollector.collectGarbage({});
-            assert.deepStrictEqual(gcStats, initialStats, "The stats for first GC run should be same as initial stats");
-        });
-        it("can generate stats with unreferenced nodes", async () => {
-            const expectedStats = initialStats;
-            let gcStats = await garbageCollector.collectGarbage({});
-            assert.deepStrictEqual(gcStats, expectedStats, "The stats for first GC run should be same as initial stats");
-            // Unreference another data store node.
-            defaultGCData.gcNodes[nodes[0]] = [];
-            // There should be 1 more unreferenced node / data store.
-            // There should be 1 node / data store whose reference state got updated.
-            expectedStats.unrefNodeCount++;
-            expectedStats.unrefDataStoreCount++;
-            expectedStats.updatedNodeCount = 1;
-            expectedStats.updatedDataStoreCount = 1;
-            gcStats = await garbageCollector.collectGarbage({});
-            assert.deepStrictEqual(gcStats, expectedStats, "Incorrect GC stats 1");
-            // Unreference another data store node
-            defaultGCData.gcNodes["/"] = [];
-            // There should be 1 more unreferenced node / data store.
-            // There should be 1 node / data store whose reference state got updated.
-            expectedStats.unrefNodeCount++;
-            expectedStats.unrefDataStoreCount++;
-            expectedStats.updatedNodeCount = 1;
-            expectedStats.updatedDataStoreCount = 1;
-            gcStats = await garbageCollector.collectGarbage({});
-            assert.deepStrictEqual(gcStats, expectedStats, "Incorrect GC stats 2");
-        });
-        it("can generate stats with re-referenced nodes", async () => {
-            const expectedStats = initialStats;
-            let gcStats = await garbageCollector.collectGarbage({});
-            assert.deepStrictEqual(gcStats, expectedStats, "The stats for first GC run should be same as initial stats");
-            // Unreference another data store node.
-            defaultGCData.gcNodes[nodes[0]] = [];
-            // There should be 1 more unreferenced node / data store.
-            // There should be 1 node / data store whose reference state got updated.
-            expectedStats.unrefNodeCount++;
-            expectedStats.unrefDataStoreCount++;
-            expectedStats.updatedNodeCount = 1;
-            expectedStats.updatedDataStoreCount = 1;
-            gcStats = await garbageCollector.collectGarbage({});
-            assert.deepStrictEqual(gcStats, expectedStats, "Incorrect GC stats 1");
-            // Add a new reference.
-            defaultGCData.gcNodes[nodes[0]] = [nodes[2]];
-            // There should be 1 less unreferenced node / data store.
-            // There should be 1 node / data store whose reference state got updated.
-            expectedStats.unrefNodeCount--;
-            expectedStats.unrefDataStoreCount--;
-            expectedStats.updatedNodeCount = 1;
-            expectedStats.updatedDataStoreCount = 1;
-            gcStats = await garbageCollector.collectGarbage({});
-            assert.deepStrictEqual(gcStats, expectedStats, "Incorrect GC stats 2");
-        });
-        it("can generate stats with new nodes", async () => {
-            const expectedStats = initialStats;
-            let gcStats = await garbageCollector.collectGarbage({});
-            assert.deepStrictEqual(gcStats, expectedStats, "The stats for first GC run should be same as initial stats");
-            // Add 2 new nodes and make one of them unreferenced.
-            defaultGCData.gcNodes["/"].push(nodes[4]);
-            defaultGCData.gcNodes[nodes[4]] = [];
-            defaultGCData.gcNodes[nodes[5]] = [];
-            // There should be 2 more nodes / data stores.
-            // There should be 1 more unreferenced node / data store.
-            // There should be 1 node / data store whose referenced state got updated.
-            expectedStats.nodeCount += 2;
-            expectedStats.dataStoreCount += 2;
-            expectedStats.lifetimeNodeCount += 2;
-            expectedStats.lifetimeDataStoreCount += 2;
-            expectedStats.unrefNodeCount++;
-            expectedStats.unrefDataStoreCount++;
-            expectedStats.updatedNodeCount = 1;
-            expectedStats.updatedDataStoreCount = 1;
-            gcStats = await garbageCollector.collectGarbage({});
-            assert.deepStrictEqual(gcStats, expectedStats, "Incorrect GC stats");
-        });
-    });
-    /**
-     * Note that the life time and deleted stats are the same whether sweep is enabled or not.
-     */
-    describe("Sweep phase stats", () => {
-        const defaultSnapshotCacheExpiryMs = 5 * oneDayMs;
-        const sweepTimeoutMs = 
-        // Tombstone timeout
-        defaultSessionExpiryDurationMs +
-            defaultSnapshotCacheExpiryMs +
-            oneDayMs +
-            // + Grace Period
-            defaultSweepGracePeriodMs;
-        /**
-         * When sweep is enabled, deleted stats are updated in the GC run next to the one where the objects become
-         * sweep ready. This is because the objects are deleted when the GC op sent during GC is ack'd.
-         */
-        it("can generate stats with deleted nodes - sweep enabled", async () => {
-            // Create garbage collector with sweep enabled.
-            garbageCollector = createGarbageCollector({
-                gcOptions: { enableGCSweep: true },
-            });
-            let previousGCMessagesCount = gcMessagesCount;
-            const expectedStats = initialStats;
-            let gcStats = await garbageCollector.collectGarbage({});
-            assert.deepStrictEqual(gcStats, expectedStats, "The stats for first GC run should be same as initial stats");
-            assert(gcMessagesCount === previousGCMessagesCount, "There shouldn't be new GC messages");
-            // Advance the clock past sweep timeout so that unreferenced nodes are marked sweep ready.
-            clock.tick(sweepTimeoutMs + 1);
-            // There shouldn't be any nodes whose reference state updated.
-            expectedStats.updatedNodeCount = 0;
-            expectedStats.updatedDataStoreCount = 0;
-            // Note that the 2 sweep-ready nodes won't actually be deleted yet (until the GC op is processed)
-            // but we account for them in the deleted stats now.
-            expectedStats.deletedNodeCount += 2;
-            expectedStats.deletedDataStoreCount += 2;
-            gcStats = await garbageCollector.collectGarbage({});
-            assert.deepStrictEqual(gcStats, expectedStats, "Incorrect GC stats 1");
-            assert(gcMessagesCount === ++previousGCMessagesCount, "There should be one new GC message");
-            // Process the GC message so that the sweep ready nodes are deleted.
-            processLastGCMessage();
-            // The 2 sweep ready nodes / data stores should now be truly deleted.
-            // They should be removed from the total node and unreferenced counts.
-            expectedStats.nodeCount -= 2;
-            expectedStats.dataStoreCount -= 2;
-            expectedStats.unrefNodeCount -= 2;
-            expectedStats.unrefDataStoreCount -= 2;
-            gcStats = await garbageCollector.collectGarbage({});
-            assert.deepStrictEqual(gcStats, expectedStats, "Incorrect GC stats 2");
-        });
-        /**
-         * When sweep is enabled, deleted stats are updated in the GC run next to the one where the objects become
-         * sweep ready. This is because the objects are deleted when the GC op sent during GC is ack'd.
-         */
-        it("can generate stats with deleted nodes after multiple sweep runs - sweep enabled", async () => {
-            garbageCollector = createGarbageCollector({
-                gcOptions: { enableGCSweep: true },
-            });
-            const expectedStats = initialStats;
-            let gcStats = await garbageCollector.collectGarbage({});
-            assert.deepStrictEqual(gcStats, expectedStats, "The stats for first GC run should be same as initial stats");
-            let previousGCMessagesCount = gcMessagesCount;
-            // Advance the clock past sweep timeout so that unreferenced nodes are marked sweep ready.
-            clock.tick(sweepTimeoutMs + 1);
-            // There shouldn't be any nodes whose reference state updated.
-            expectedStats.updatedNodeCount = 0;
-            expectedStats.updatedDataStoreCount = 0;
-            // Note that the 2 sweep-ready nodes won't actually be deleted yet (until the GC op is processed)
-            // but we account for them in the deleted stats now.
-            expectedStats.deletedNodeCount += 2;
-            expectedStats.deletedDataStoreCount += 2;
-            gcStats = await garbageCollector.collectGarbage({});
-            assert(gcMessagesCount === ++previousGCMessagesCount, "There should be one new GC message");
-            // Process the GC message so that the sweep ready nodes are deleted.
-            processLastGCMessage();
-            // Unreference one more data store node (nodes[1])
-            defaultGCData.gcNodes[nodes[0]] = [];
-            // The 2 sweep ready nodes / data stores should now be deleted.
-            // They should be removed from the total node and unreferenced counts.
-            expectedStats.nodeCount -= 2;
-            expectedStats.dataStoreCount -= 2;
-            expectedStats.unrefNodeCount -= 2;
-            expectedStats.unrefDataStoreCount -= 2;
-            // There should 1 new unreferenced node / data store and its reference state is updated.
-            expectedStats.unrefNodeCount++;
-            expectedStats.unrefDataStoreCount++;
-            expectedStats.updatedNodeCount = 1;
-            expectedStats.updatedDataStoreCount = 1;
-            gcStats = await garbageCollector.collectGarbage({});
-            assert.deepStrictEqual(gcStats, expectedStats, "Incorrect GC stats 2");
-            // Advance the clock past sweep timeout again so that unreferenced node is sweep ready.
-            clock.tick(sweepTimeoutMs + 1);
-            // No nodes are updated since the last run.
-            expectedStats.updatedNodeCount = 0;
-            expectedStats.updatedDataStoreCount = 0;
-            // Note that the new sweep-ready node won't actually be deleted yet (until the GC op is processed)
-            // but we account for it in the deleted stats now.
-            expectedStats.deletedNodeCount += 1;
-            expectedStats.deletedDataStoreCount += 1;
-            gcStats = await garbageCollector.collectGarbage({});
-            assert.deepStrictEqual(gcStats, expectedStats, "Incorrect GC stats 3");
-            assert(gcMessagesCount === ++previousGCMessagesCount, "There should be one new GC message");
-            // Process the GC message so that the sweep ready node is deleted.
-            processLastGCMessage();
-            // The sweep ready node / data store should now be truly deleted.
-            // It should be removed from the total node and unreferenced counts.
-            expectedStats.nodeCount--;
-            expectedStats.dataStoreCount--;
-            expectedStats.unrefNodeCount--;
-            expectedStats.unrefDataStoreCount--;
-            gcStats = await garbageCollector.collectGarbage({});
-            assert.deepStrictEqual(gcStats, expectedStats, "Incorrect GC stats 4");
-        });
-        /**
-         * When sweep is disabled, deleted stats are updated in the same GC run where the objects become
-         * sweep ready. This is because the stats are based on sweep ready state.
-         */
-        it("can generate stats with deleted nodes - sweep disabled", async () => {
-            garbageCollector = createGarbageCollector({});
-            const expectedStats = initialStats;
-            let gcStats = await garbageCollector.collectGarbage({});
-            assert.deepStrictEqual(gcStats, expectedStats, "The stats for first GC run should be same as initial stats");
-            // Advance the clock past sweep timeout so that unreferenced nodes are sweep ready.
-            clock.tick(sweepTimeoutMs + 1);
-            // The 2 sweep ready nodes / data stores should now show up deleted.
-            // There shouldn't be any nodes whose reference state updated.
-            expectedStats.deletedNodeCount = 2;
-            expectedStats.deletedDataStoreCount = 2;
-            expectedStats.updatedNodeCount = 0;
-            expectedStats.updatedDataStoreCount = 0;
-            gcStats = await garbageCollector.collectGarbage({});
-            assert.deepStrictEqual(gcStats, expectedStats, "Incorrect GC stats");
-        });
-        /**
-         * When sweep is disabled, deleted stats are updated in the same GC run where the objects become
-         * sweep ready. This is because the stats are based on sweep ready state.
-         */
-        it("can generate stats with deleted nodes after multiple sweep runs - sweep disabled", async () => {
-            garbageCollector = createGarbageCollector({});
-            const expectedStats = initialStats;
-            let gcStats = await garbageCollector.collectGarbage({});
-            assert.deepStrictEqual(gcStats, expectedStats, "The stats for first GC run should be same as initial stats");
-            // Advance the clock past sweep timeout so that unreferenced nodes are sweep ready.
-            clock.tick(sweepTimeoutMs + 1);
-            // The 2 sweep ready nodes / data stores should now show up deleted.
-            // There shouldn't be any nodes whose reference state updated.
-            expectedStats.deletedNodeCount = 2;
-            expectedStats.deletedDataStoreCount = 2;
-            expectedStats.updatedNodeCount = 0;
-            expectedStats.updatedDataStoreCount = 0;
-            gcStats = await garbageCollector.collectGarbage({});
-            assert.deepStrictEqual(gcStats, expectedStats, "Incorrect GC stats 1");
-            // Unreference another data store node.
-            defaultGCData.gcNodes[nodes[0]] = [];
-            // There should be 1 more unreferenced node / data store and its referenced
-            // state is updated.
-            expectedStats.unrefNodeCount++;
-            expectedStats.unrefDataStoreCount++;
-            expectedStats.updatedNodeCount = 1;
-            expectedStats.updatedDataStoreCount = 1;
-            gcStats = await garbageCollector.collectGarbage({});
-            assert.deepStrictEqual(gcStats, expectedStats, "Incorrect GC stats 2");
-            // Advance the clock past sweep timeout again so that unreferenced node is sweep ready.
-            clock.tick(sweepTimeoutMs + 1);
-            // No nodes are updated since the last run.
-            // The sweep ready node / data store should show up as deleted.
-            expectedStats.updatedNodeCount = 0;
-            expectedStats.updatedDataStoreCount = 0;
-            expectedStats.deletedNodeCount++;
-            expectedStats.deletedDataStoreCount++;
-            gcStats = await garbageCollector.collectGarbage({});
-            assert.deepStrictEqual(gcStats, expectedStats, "Incorrect GC stats 3");
-        });
-    });
-});
-//# sourceMappingURL=gcStats.spec.js.map

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

@@ -1 +0,0 @@
-{"version":3,"file":"gcStats.spec.js","sourceRoot":"","sources":["../../../src/test/gc/gcStats.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,IAAI,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC1C,OAAO,EAAmB,aAAa,EAAE,MAAM,OAAO,CAAC;AAGvD,OAAO,EACN,UAAU,EACV,sBAAsB,EAEtB,iBAAiB,GACjB,MAAM,iCAAiC,CAAC;AACzC,OAAO,EACN,gBAAgB,EAChB,UAAU,EAKV,8BAA8B,EAC9B,QAAQ,EACR,eAAe,EAEf,yBAAyB,GACzB,MAAM,mBAAmB,CAAC;AAE3B,OAAO,EAAE,UAAU,EAAE,MAAM,yBAAyB,CAAC;AAErD,QAAQ,CAAC,0BAA0B,EAAE,GAAG,EAAE;IACzC,gCAAgC;IAChC,MAAM,KAAK,GAAa,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACrF,MAAM,WAAW,GAAG,CAAC,SAAS,CAAC,CAAC;IAEhC,IAAI,UAAsB,CAAC;IAC3B,IAAI,EAAiC,CAAC;IACtC,IAAI,KAAsB,CAAC;IAC3B,IAAI,aAAoD,CAAC;IACzD,IAAI,eAAe,GAAW,CAAC,CAAC;IAEhC,8GAA8G;IAC9G,IAAI,aAAa,GAA2B,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;IAE5D;;OAEG;IACH,SAAS,qBAAqB,CAAC,gBAA0B;QACxD,KAAK,MAAM,MAAM,IAAI,gBAAgB,EAAE;YACtC,MAAM,CACL,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,SAAS,EAC3C,gBAAgB,MAAM,gBAAgB,CACtC,CAAC;YACF,gEAAgE;YAChE,OAAO,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;SACrC;QACD,OAAO,gBAAgB,CAAC;IACzB,CAAC;IAED,SAAS,sBAAsB,CAC9B,eAAuD,EAAE,EACzD,aAA+B,IAAI,GAAG,EAAE,EACxC,aAA0B,EAAE,EAC5B,UAAqD,GAAG,EAAE,GAAE,CAAC,EAC7D,qBAA8B,IAAI;QAElC,MAAM,WAAW,GAAG,CAAC,QAAgB,EAAE,EAAE;YACxC,IAAI,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE;gBACrC,OAAO,UAAU,CAAC,KAAK,CAAC;aACxB;YACD,OAAO,UAAU,CAAC,SAAS,CAAC;QAC7B,CAAC,CAAC;QAEF,qDAAqD;QACrD,MAAM,SAAS,GAA8B;YAC5C,mBAAmB,EAAE,KAAK,IAAI,EAAE,GAAE,CAAC;YACnC,SAAS,EAAE,KAAK,EAAE,MAAgB,EAAE,EAAE,CAAC,aAAa;YACpD,gBAAgB,EAAE,CAAC,UAAoB,EAAE,EAAE;gBAC1C,OAAO,EAAE,cAAc,EAAE,CAAC,EAAE,eAAe,EAAE,CAAC,EAAE,CAAC;YAClD,CAAC;YACD,kBAAkB,EAAE,CAAC,YAAsB,EAAE,EAAE,GAAE,CAAC;YAClD,qBAAqB;YACrB,sBAAsB,EAAE,CAAC,eAAyB,EAAE,EAAE,GAAE,CAAC;YACzD,WAAW;YACX,8BAA8B,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE;YAChD,OAAO;SACP,CAAC;QAEF,IAAI,QAAQ,GAAG,YAAY,CAAC,QAAQ,CAAC;QACrC,MAAM,QAAQ,GAAG,YAAY,CAAC,YAAY,KAAK,SAAS,CAAC;QACzD,uFAAuF;QACvF,IAAI,QAAQ,EAAE;YACb,QAAQ,GAAG;gBACV,GAAG,QAAQ;gBACX,GAAG,UAAU;gBACb,SAAS,EAAE,UAAU,CAAC,SAAS,IAAI,eAAe;gBAClD,oBAAoB,EAAE,CAAC;gBACvB,OAAO,EAAE,SAAS;aAClB,CAAC;SACF;QAED,OAAO,gBAAgB,CAAC,MAAM,CAAC;YAC9B,GAAG,YAAY;YACf,OAAO,EAAE,SAAS;YAClB,SAAS,EAAE,YAAY,CAAC,SAAS,IAAI,EAAE;YACvC,YAAY,EAAE,YAAY,CAAC,YAAY;YACvC,UAAU,EAAE,iBAAiB,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC;YACpD,QAAQ;YACR,QAAQ;YACR,uBAAuB,EAAE;gBACxB,6BAA6B,EAAE,UAAU;gBACzC,wBAAwB,EAAE,IAAI,CAAC,GAAG,EAAE;aACpC;YACD,kBAAkB;YAClB,gBAAgB,EAAE,KAAK,EAAK,EAAU,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAM;YAClE,kBAAkB,EAAE,KAAK,EAAE,MAAc,EAAE,EAAE,CAAC,WAAW;YACzD,yBAAyB,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE;YAC3C,aAAa,EAAE,CAAC,OAAkC,EAAE,EAAE;gBACrD,eAAe,EAAE,CAAC;gBAClB,aAAa,GAAG,OAAO,CAAC;YACzB,CAAC;SACD,CAAC,CAAC;IACJ,CAAC;IAED,MAAM,CAAC,GAAG,EAAE;QACX,KAAK,GAAG,aAAa,EAAE,CAAC;IACzB,CAAC,CAAC,CAAC;IAEH,UAAU,CAAC,GAAG,EAAE;QACf,aAAa,GAAG,SAAS,CAAC;QAC1B,UAAU,GAAG,IAAI,UAAU,EAAE,CAAC;QAC9B,EAAE,GAAG,sBAAsB,CAAC,UAAU,CAAC,CAAC;QAExC,+DAA+D;QAC/D,aAAa,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACxC,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7C,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QACrC,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QACrC,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QAErC,6DAA6D;QAC7D,YAAY,GAAG;YACd,SAAS,EAAE,CAAC;YACZ,cAAc,EAAE,CAAC;YACjB,gBAAgB,EAAE,CAAC;YACnB,cAAc,EAAE,CAAC;YACjB,mBAAmB,EAAE,CAAC;YACtB,qBAAqB,EAAE,CAAC;YACxB,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;IACH,CAAC,CAAC,CAAC;IAEH,SAAS,CAAC,GAAG,EAAE;QACd,KAAK,CAAC,KAAK,EAAE,CAAC;QACd,UAAU,CAAC,KAAK,EAAE,CAAC;QACnB,aAAa,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,KAAK,CAAC,GAAG,EAAE;QACV,KAAK,CAAC,OAAO,EAAE,CAAC;IACjB,CAAC,CAAC,CAAC;IAEH,IAAI,gBAAmC,CAAC;IACxC,IAAI,YAAsB,CAAC;IAE3B,mFAAmF;IACnF,SAAS,oBAAoB;QAC5B,IAAI,aAAa,KAAK,SAAS,EAAE;YAChC,OAAO;SACP;QACD,gBAAgB,CAAC,cAAc,CAAC,aAAa,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;IAClE,CAAC;IAED,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;QACjC,UAAU,CAAC,GAAG,EAAE;YACf,gBAAgB,GAAG,sBAAsB,CAAC,EAAE,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4BAA4B,EAAE,KAAK,IAAI,EAAE;YAC3C,MAAM,OAAO,GAAG,MAAM,gBAAgB,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;YAC1D,MAAM,CAAC,eAAe,CACrB,OAAO,EACP,YAAY,EACZ,4DAA4D,CAC5D,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4CAA4C,EAAE,KAAK,IAAI,EAAE;YAC3D,MAAM,aAAa,GAAG,YAAY,CAAC;YACnC,IAAI,OAAO,GAAG,MAAM,gBAAgB,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;YACxD,MAAM,CAAC,eAAe,CACrB,OAAO,EACP,aAAa,EACb,4DAA4D,CAC5D,CAAC;YAEF,uCAAuC;YACvC,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YAErC,yDAAyD;YACzD,yEAAyE;YACzE,aAAa,CAAC,cAAc,EAAE,CAAC;YAC/B,aAAa,CAAC,mBAAmB,EAAE,CAAC;YACpC,aAAa,CAAC,gBAAgB,GAAG,CAAC,CAAC;YACnC,aAAa,CAAC,qBAAqB,GAAG,CAAC,CAAC;YAExC,OAAO,GAAG,MAAM,gBAAgB,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;YACpD,MAAM,CAAC,eAAe,CAAC,OAAO,EAAE,aAAa,EAAE,sBAAsB,CAAC,CAAC;YAEvE,sCAAsC;YACtC,aAAa,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;YAEhC,yDAAyD;YACzD,yEAAyE;YACzE,aAAa,CAAC,cAAc,EAAE,CAAC;YAC/B,aAAa,CAAC,mBAAmB,EAAE,CAAC;YACpC,aAAa,CAAC,gBAAgB,GAAG,CAAC,CAAC;YACnC,aAAa,CAAC,qBAAqB,GAAG,CAAC,CAAC;YAExC,OAAO,GAAG,MAAM,gBAAgB,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;YACpD,MAAM,CAAC,eAAe,CAAC,OAAO,EAAE,aAAa,EAAE,sBAAsB,CAAC,CAAC;QACxE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6CAA6C,EAAE,KAAK,IAAI,EAAE;YAC5D,MAAM,aAAa,GAAG,YAAY,CAAC;YACnC,IAAI,OAAO,GAAG,MAAM,gBAAgB,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;YACxD,MAAM,CAAC,eAAe,CACrB,OAAO,EACP,aAAa,EACb,4DAA4D,CAC5D,CAAC;YAEF,uCAAuC;YACvC,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YAErC,yDAAyD;YACzD,yEAAyE;YACzE,aAAa,CAAC,cAAc,EAAE,CAAC;YAC/B,aAAa,CAAC,mBAAmB,EAAE,CAAC;YACpC,aAAa,CAAC,gBAAgB,GAAG,CAAC,CAAC;YACnC,aAAa,CAAC,qBAAqB,GAAG,CAAC,CAAC;YAExC,OAAO,GAAG,MAAM,gBAAgB,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;YACpD,MAAM,CAAC,eAAe,CAAC,OAAO,EAAE,aAAa,EAAE,sBAAsB,CAAC,CAAC;YAEvE,uBAAuB;YACvB,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAE7C,yDAAyD;YACzD,yEAAyE;YACzE,aAAa,CAAC,cAAc,EAAE,CAAC;YAC/B,aAAa,CAAC,mBAAmB,EAAE,CAAC;YACpC,aAAa,CAAC,gBAAgB,GAAG,CAAC,CAAC;YACnC,aAAa,CAAC,qBAAqB,GAAG,CAAC,CAAC;YAExC,OAAO,GAAG,MAAM,gBAAgB,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;YACpD,MAAM,CAAC,eAAe,CAAC,OAAO,EAAE,aAAa,EAAE,sBAAsB,CAAC,CAAC;QACxE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mCAAmC,EAAE,KAAK,IAAI,EAAE;YAClD,MAAM,aAAa,GAAG,YAAY,CAAC;YACnC,IAAI,OAAO,GAAG,MAAM,gBAAgB,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;YACxD,MAAM,CAAC,eAAe,CACrB,OAAO,EACP,aAAa,EACb,4DAA4D,CAC5D,CAAC;YAEF,qDAAqD;YACrD,aAAa,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1C,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YACrC,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YAErC,8CAA8C;YAC9C,yDAAyD;YACzD,0EAA0E;YAC1E,aAAa,CAAC,SAAS,IAAI,CAAC,CAAC;YAC7B,aAAa,CAAC,cAAc,IAAI,CAAC,CAAC;YAClC,aAAa,CAAC,iBAAiB,IAAI,CAAC,CAAC;YACrC,aAAa,CAAC,sBAAsB,IAAI,CAAC,CAAC;YAC1C,aAAa,CAAC,cAAc,EAAE,CAAC;YAC/B,aAAa,CAAC,mBAAmB,EAAE,CAAC;YACpC,aAAa,CAAC,gBAAgB,GAAG,CAAC,CAAC;YACnC,aAAa,CAAC,qBAAqB,GAAG,CAAC,CAAC;YAExC,OAAO,GAAG,MAAM,gBAAgB,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;YACpD,MAAM,CAAC,eAAe,CAAC,OAAO,EAAE,aAAa,EAAE,oBAAoB,CAAC,CAAC;QACtE,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH;;OAEG;IACH,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;QAClC,MAAM,4BAA4B,GAAG,CAAC,GAAG,QAAQ,CAAC;QAClD,MAAM,cAAc;QACnB,oBAAoB;QACpB,8BAA8B;YAC9B,4BAA4B;YAC5B,QAAQ;YACR,iBAAiB;YACjB,yBAAyB,CAAC;QAE3B;;;WAGG;QACH,EAAE,CAAC,uDAAuD,EAAE,KAAK,IAAI,EAAE;YACtE,+CAA+C;YAC/C,gBAAgB,GAAG,sBAAsB,CAAC;gBACzC,SAAS,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE;aAClC,CAAC,CAAC;YAEH,IAAI,uBAAuB,GAAG,eAAe,CAAC;YAE9C,MAAM,aAAa,GAAG,YAAY,CAAC;YACnC,IAAI,OAAO,GAAG,MAAM,gBAAgB,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;YACxD,MAAM,CAAC,eAAe,CACrB,OAAO,EACP,aAAa,EACb,4DAA4D,CAC5D,CAAC;YACF,MAAM,CACL,eAAe,KAAK,uBAAuB,EAC3C,oCAAoC,CACpC,CAAC;YAEF,0FAA0F;YAC1F,KAAK,CAAC,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC;YAE/B,8DAA8D;YAC9D,aAAa,CAAC,gBAAgB,GAAG,CAAC,CAAC;YACnC,aAAa,CAAC,qBAAqB,GAAG,CAAC,CAAC;YAExC,iGAAiG;YACjG,oDAAoD;YACpD,aAAa,CAAC,gBAAgB,IAAI,CAAC,CAAC;YACpC,aAAa,CAAC,qBAAqB,IAAI,CAAC,CAAC;YAEzC,OAAO,GAAG,MAAM,gBAAgB,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;YACpD,MAAM,CAAC,eAAe,CAAC,OAAO,EAAE,aAAa,EAAE,sBAAsB,CAAC,CAAC;YAEvE,MAAM,CACL,eAAe,KAAK,EAAE,uBAAuB,EAC7C,oCAAoC,CACpC,CAAC;YAEF,oEAAoE;YACpE,oBAAoB,EAAE,CAAC;YAEvB,qEAAqE;YACrE,sEAAsE;YACtE,aAAa,CAAC,SAAS,IAAI,CAAC,CAAC;YAC7B,aAAa,CAAC,cAAc,IAAI,CAAC,CAAC;YAClC,aAAa,CAAC,cAAc,IAAI,CAAC,CAAC;YAClC,aAAa,CAAC,mBAAmB,IAAI,CAAC,CAAC;YAEvC,OAAO,GAAG,MAAM,gBAAgB,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;YACpD,MAAM,CAAC,eAAe,CAAC,OAAO,EAAE,aAAa,EAAE,sBAAsB,CAAC,CAAC;QACxE,CAAC,CAAC,CAAC;QAEH;;;WAGG;QACH,EAAE,CAAC,iFAAiF,EAAE,KAAK,IAAI,EAAE;YAChG,gBAAgB,GAAG,sBAAsB,CAAC;gBACzC,SAAS,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE;aAClC,CAAC,CAAC;YAEH,MAAM,aAAa,GAAG,YAAY,CAAC;YACnC,IAAI,OAAO,GAAG,MAAM,gBAAgB,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;YACxD,MAAM,CAAC,eAAe,CACrB,OAAO,EACP,aAAa,EACb,4DAA4D,CAC5D,CAAC;YAEF,IAAI,uBAAuB,GAAG,eAAe,CAAC;YAE9C,0FAA0F;YAC1F,KAAK,CAAC,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC;YAE/B,8DAA8D;YAC9D,aAAa,CAAC,gBAAgB,GAAG,CAAC,CAAC;YACnC,aAAa,CAAC,qBAAqB,GAAG,CAAC,CAAC;YAExC,iGAAiG;YACjG,oDAAoD;YACpD,aAAa,CAAC,gBAAgB,IAAI,CAAC,CAAC;YACpC,aAAa,CAAC,qBAAqB,IAAI,CAAC,CAAC;YAEzC,OAAO,GAAG,MAAM,gBAAgB,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;YAEpD,MAAM,CACL,eAAe,KAAK,EAAE,uBAAuB,EAC7C,oCAAoC,CACpC,CAAC;YAEF,oEAAoE;YACpE,oBAAoB,EAAE,CAAC;YAEvB,kDAAkD;YAClD,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YAErC,+DAA+D;YAC/D,sEAAsE;YACtE,aAAa,CAAC,SAAS,IAAI,CAAC,CAAC;YAC7B,aAAa,CAAC,cAAc,IAAI,CAAC,CAAC;YAClC,aAAa,CAAC,cAAc,IAAI,CAAC,CAAC;YAClC,aAAa,CAAC,mBAAmB,IAAI,CAAC,CAAC;YACvC,wFAAwF;YACxF,aAAa,CAAC,cAAc,EAAE,CAAC;YAC/B,aAAa,CAAC,mBAAmB,EAAE,CAAC;YACpC,aAAa,CAAC,gBAAgB,GAAG,CAAC,CAAC;YACnC,aAAa,CAAC,qBAAqB,GAAG,CAAC,CAAC;YAExC,OAAO,GAAG,MAAM,gBAAgB,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;YACpD,MAAM,CAAC,eAAe,CAAC,OAAO,EAAE,aAAa,EAAE,sBAAsB,CAAC,CAAC;YAEvE,uFAAuF;YACvF,KAAK,CAAC,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC;YAE/B,2CAA2C;YAC3C,aAAa,CAAC,gBAAgB,GAAG,CAAC,CAAC;YACnC,aAAa,CAAC,qBAAqB,GAAG,CAAC,CAAC;YAExC,kGAAkG;YAClG,kDAAkD;YAClD,aAAa,CAAC,gBAAgB,IAAI,CAAC,CAAC;YACpC,aAAa,CAAC,qBAAqB,IAAI,CAAC,CAAC;YAEzC,OAAO,GAAG,MAAM,gBAAgB,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;YACpD,MAAM,CAAC,eAAe,CAAC,OAAO,EAAE,aAAa,EAAE,sBAAsB,CAAC,CAAC;YAEvE,MAAM,CACL,eAAe,KAAK,EAAE,uBAAuB,EAC7C,oCAAoC,CACpC,CAAC;YAEF,kEAAkE;YAClE,oBAAoB,EAAE,CAAC;YAEvB,iEAAiE;YACjE,oEAAoE;YACpE,aAAa,CAAC,SAAS,EAAE,CAAC;YAC1B,aAAa,CAAC,cAAc,EAAE,CAAC;YAC/B,aAAa,CAAC,cAAc,EAAE,CAAC;YAC/B,aAAa,CAAC,mBAAmB,EAAE,CAAC;YAEpC,OAAO,GAAG,MAAM,gBAAgB,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;YACpD,MAAM,CAAC,eAAe,CAAC,OAAO,EAAE,aAAa,EAAE,sBAAsB,CAAC,CAAC;QACxE,CAAC,CAAC,CAAC;QAEH;;;WAGG;QACH,EAAE,CAAC,wDAAwD,EAAE,KAAK,IAAI,EAAE;YACvE,gBAAgB,GAAG,sBAAsB,CAAC,EAAE,CAAC,CAAC;YAE9C,MAAM,aAAa,GAAG,YAAY,CAAC;YACnC,IAAI,OAAO,GAAG,MAAM,gBAAgB,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;YACxD,MAAM,CAAC,eAAe,CACrB,OAAO,EACP,aAAa,EACb,4DAA4D,CAC5D,CAAC;YAEF,mFAAmF;YACnF,KAAK,CAAC,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC;YAE/B,oEAAoE;YACpE,8DAA8D;YAC9D,aAAa,CAAC,gBAAgB,GAAG,CAAC,CAAC;YACnC,aAAa,CAAC,qBAAqB,GAAG,CAAC,CAAC;YACxC,aAAa,CAAC,gBAAgB,GAAG,CAAC,CAAC;YACnC,aAAa,CAAC,qBAAqB,GAAG,CAAC,CAAC;YAExC,OAAO,GAAG,MAAM,gBAAgB,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;YACpD,MAAM,CAAC,eAAe,CAAC,OAAO,EAAE,aAAa,EAAE,oBAAoB,CAAC,CAAC;QACtE,CAAC,CAAC,CAAC;QAEH;;;WAGG;QACH,EAAE,CAAC,kFAAkF,EAAE,KAAK,IAAI,EAAE;YACjG,gBAAgB,GAAG,sBAAsB,CAAC,EAAE,CAAC,CAAC;YAE9C,MAAM,aAAa,GAAG,YAAY,CAAC;YACnC,IAAI,OAAO,GAAG,MAAM,gBAAgB,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;YACxD,MAAM,CAAC,eAAe,CACrB,OAAO,EACP,aAAa,EACb,4DAA4D,CAC5D,CAAC;YAEF,mFAAmF;YACnF,KAAK,CAAC,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC;YAE/B,oEAAoE;YACpE,8DAA8D;YAC9D,aAAa,CAAC,gBAAgB,GAAG,CAAC,CAAC;YACnC,aAAa,CAAC,qBAAqB,GAAG,CAAC,CAAC;YACxC,aAAa,CAAC,gBAAgB,GAAG,CAAC,CAAC;YACnC,aAAa,CAAC,qBAAqB,GAAG,CAAC,CAAC;YAExC,OAAO,GAAG,MAAM,gBAAgB,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;YACpD,MAAM,CAAC,eAAe,CAAC,OAAO,EAAE,aAAa,EAAE,sBAAsB,CAAC,CAAC;YAEvE,uCAAuC;YACvC,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YAErC,2EAA2E;YAC3E,oBAAoB;YACpB,aAAa,CAAC,cAAc,EAAE,CAAC;YAC/B,aAAa,CAAC,mBAAmB,EAAE,CAAC;YACpC,aAAa,CAAC,gBAAgB,GAAG,CAAC,CAAC;YACnC,aAAa,CAAC,qBAAqB,GAAG,CAAC,CAAC;YAExC,OAAO,GAAG,MAAM,gBAAgB,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;YACpD,MAAM,CAAC,eAAe,CAAC,OAAO,EAAE,aAAa,EAAE,sBAAsB,CAAC,CAAC;YAEvE,uFAAuF;YACvF,KAAK,CAAC,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC;YAE/B,2CAA2C;YAC3C,+DAA+D;YAC/D,aAAa,CAAC,gBAAgB,GAAG,CAAC,CAAC;YACnC,aAAa,CAAC,qBAAqB,GAAG,CAAC,CAAC;YACxC,aAAa,CAAC,gBAAgB,EAAE,CAAC;YACjC,aAAa,CAAC,qBAAqB,EAAE,CAAC;YAEtC,OAAO,GAAG,MAAM,gBAAgB,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;YACpD,MAAM,CAAC,eAAe,CAAC,OAAO,EAAE,aAAa,EAAE,sBAAsB,CAAC,CAAC;QACxE,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 { SinonFakeTimers, useFakeTimers } from \"sinon\";\nimport { ICriticalContainerError } from \"@fluidframework/container-definitions\";\nimport { IGarbageCollectionData } from \"@fluidframework/runtime-definitions\";\nimport {\n\tMockLogger,\n\tmixinMonitoringContext,\n\tMonitoringContext,\n\tcreateChildLogger,\n} from \"@fluidframework/telemetry-utils\";\nimport {\n\tGarbageCollector,\n\tGCNodeType,\n\tIGarbageCollectionRuntime,\n\tIGarbageCollector,\n\tIGarbageCollectorCreateParams,\n\tIGCMetadata,\n\tdefaultSessionExpiryDurationMs,\n\toneDayMs,\n\tstableGCVersion,\n\tIGCStats,\n\tdefaultSweepGracePeriodMs,\n} from \"../../gc/index.js\";\nimport { ContainerRuntimeGCMessage } from \"../../messageTypes.js\";\nimport { pkgVersion } from \"../../packageVersion.js\";\n\ndescribe(\"Garbage Collection Stats\", () => {\n\t// Nodes in the reference graph.\n\tconst nodes: string[] = [\"/node1\", \"/node2\", \"/node3\", \"/node4\", \"/node5\", \"/node6\"];\n\tconst testPkgPath = [\"testPkg\"];\n\n\tlet mockLogger: MockLogger;\n\tlet mc: MonitoringContext<MockLogger>;\n\tlet clock: SinonFakeTimers;\n\tlet lastGCMessage: ContainerRuntimeGCMessage | undefined;\n\tlet gcMessagesCount: number = 0;\n\n\t// The default GC data returned by `getGCData` on which GC is run. Update this to update the referenced graph.\n\tlet defaultGCData: IGarbageCollectionData = { gcNodes: {} };\n\n\t/**\n\t * Called when sweep runs. It deleted the nodes from defaultGCData.\n\t */\n\tfunction deleteSweepReadyNodes(sweepReadyRoutes: string[]): string[] {\n\t\tfor (const nodeId of sweepReadyRoutes) {\n\t\t\tassert(\n\t\t\t\tdefaultGCData.gcNodes[nodeId] !== undefined,\n\t\t\t\t`Deleted node ${nodeId} doesn't exist`,\n\t\t\t);\n\t\t\t// eslint-disable-next-line @typescript-eslint/no-dynamic-delete\n\t\t\tdelete defaultGCData.gcNodes[nodeId];\n\t\t}\n\t\treturn sweepReadyRoutes;\n\t}\n\n\tfunction createGarbageCollector(\n\t\tcreateParams: Partial<IGarbageCollectorCreateParams> = {},\n\t\tgcBlobsMap: Map<string, any> = new Map(),\n\t\tgcMetadata: IGCMetadata = {},\n\t\tcloseFn: (error?: ICriticalContainerError) => void = () => {},\n\t\tisSummarizerClient: boolean = true,\n\t) {\n\t\tconst getNodeType = (nodePath: string) => {\n\t\t\tif (nodePath.split(\"/\").length !== 2) {\n\t\t\t\treturn GCNodeType.Other;\n\t\t\t}\n\t\t\treturn GCNodeType.DataStore;\n\t\t};\n\n\t\t// The runtime to be passed to the garbage collector.\n\t\tconst gcRuntime: IGarbageCollectionRuntime = {\n\t\t\tupdateStateBeforeGC: async () => {},\n\t\t\tgetGCData: async (fullGC?: boolean) => defaultGCData,\n\t\t\tupdateUsedRoutes: (usedRoutes: string[]) => {\n\t\t\t\treturn { totalNodeCount: 0, unusedNodeCount: 0 };\n\t\t\t},\n\t\t\tupdateUnusedRoutes: (unusedRoutes: string[]) => {},\n\t\t\tdeleteSweepReadyNodes,\n\t\t\tupdateTombstonedRoutes: (tombstoneRoutes: string[]) => {},\n\t\t\tgetNodeType,\n\t\t\tgetCurrentReferenceTimestampMs: () => Date.now(),\n\t\t\tcloseFn,\n\t\t};\n\n\t\tlet metadata = createParams.metadata;\n\t\tconst existing = createParams.baseSnapshot !== undefined;\n\t\t// For existing, add container runtime metadata which is required for GC to be enabled.\n\t\tif (existing) {\n\t\t\tmetadata = {\n\t\t\t\t...metadata,\n\t\t\t\t...gcMetadata,\n\t\t\t\tgcFeature: gcMetadata.gcFeature ?? stableGCVersion,\n\t\t\t\tsummaryFormatVersion: 1,\n\t\t\t\tmessage: undefined,\n\t\t\t};\n\t\t}\n\n\t\treturn GarbageCollector.create({\n\t\t\t...createParams,\n\t\t\truntime: gcRuntime,\n\t\t\tgcOptions: createParams.gcOptions ?? {},\n\t\t\tbaseSnapshot: createParams.baseSnapshot,\n\t\t\tbaseLogger: createChildLogger({ logger: mc.logger }),\n\t\t\texisting,\n\t\t\tmetadata,\n\t\t\tcreateContainerMetadata: {\n\t\t\t\tcreateContainerRuntimeVersion: pkgVersion,\n\t\t\t\tcreateContainerTimestamp: Date.now(),\n\t\t\t},\n\t\t\tisSummarizerClient,\n\t\t\treadAndParseBlob: async <T>(id: string) => gcBlobsMap.get(id) as T,\n\t\t\tgetNodePackagePath: async (nodeId: string) => testPkgPath,\n\t\t\tgetLastSummaryTimestampMs: () => Date.now(),\n\t\t\tsubmitMessage: (message: ContainerRuntimeGCMessage) => {\n\t\t\t\tgcMessagesCount++;\n\t\t\t\tlastGCMessage = message;\n\t\t\t},\n\t\t});\n\t}\n\n\tbefore(() => {\n\t\tclock = useFakeTimers();\n\t});\n\n\tbeforeEach(() => {\n\t\tlastGCMessage = undefined;\n\t\tmockLogger = new MockLogger();\n\t\tmc = mixinMonitoringContext(mockLogger);\n\n\t\t// Set up initial GC graph with 5 nodes and 2 are unreferenced.\n\t\tdefaultGCData.gcNodes[\"/\"] = [nodes[0]];\n\t\tdefaultGCData.gcNodes[nodes[0]] = [nodes[1]];\n\t\tdefaultGCData.gcNodes[nodes[1]] = [];\n\t\tdefaultGCData.gcNodes[nodes[2]] = [];\n\t\tdefaultGCData.gcNodes[nodes[3]] = [];\n\n\t\t// Set up the initial GC stats based on the initial GC graph.\n\t\tinitialStats = {\n\t\t\tnodeCount: 5,\n\t\t\tunrefNodeCount: 2,\n\t\t\tupdatedNodeCount: 5,\n\t\t\tdataStoreCount: 5,\n\t\t\tunrefDataStoreCount: 2,\n\t\t\tupdatedDataStoreCount: 5,\n\t\t\tattachmentBlobCount: 0,\n\t\t\tunrefAttachmentBlobCount: 0,\n\t\t\tupdatedAttachmentBlobCount: 0,\n\t\t\tlifetimeNodeCount: 5,\n\t\t\tlifetimeDataStoreCount: 5,\n\t\t\tlifetimeAttachmentBlobCount: 0,\n\t\t\tdeletedNodeCount: 0,\n\t\t\tdeletedDataStoreCount: 0,\n\t\t\tdeletedAttachmentBlobCount: 0,\n\t\t};\n\t});\n\n\tafterEach(() => {\n\t\tclock.reset();\n\t\tmockLogger.clear();\n\t\tdefaultGCData = { gcNodes: {} };\n\t});\n\n\tafter(() => {\n\t\tclock.restore();\n\t});\n\n\tlet garbageCollector: IGarbageCollector;\n\tlet initialStats: IGCStats;\n\n\t/** Helper function that makes the garbage collector process the last GC message */\n\tfunction processLastGCMessage() {\n\t\tif (lastGCMessage === undefined) {\n\t\t\treturn;\n\t\t}\n\t\tgarbageCollector.processMessage(lastGCMessage, true /* local */);\n\t}\n\n\tdescribe(\"Mark phase stats\", () => {\n\t\tbeforeEach(() => {\n\t\t\tgarbageCollector = createGarbageCollector({});\n\t\t});\n\n\t\tit(\"can generate initial stats\", async () => {\n\t\t\tconst gcStats = await garbageCollector.collectGarbage({});\n\t\t\tassert.deepStrictEqual(\n\t\t\t\tgcStats,\n\t\t\t\tinitialStats,\n\t\t\t\t\"The stats for first GC run should be same as initial stats\",\n\t\t\t);\n\t\t});\n\n\t\tit(\"can generate stats with unreferenced nodes\", async () => {\n\t\t\tconst expectedStats = initialStats;\n\t\t\tlet gcStats = await garbageCollector.collectGarbage({});\n\t\t\tassert.deepStrictEqual(\n\t\t\t\tgcStats,\n\t\t\t\texpectedStats,\n\t\t\t\t\"The stats for first GC run should be same as initial stats\",\n\t\t\t);\n\n\t\t\t// Unreference another data store node.\n\t\t\tdefaultGCData.gcNodes[nodes[0]] = [];\n\n\t\t\t// There should be 1 more unreferenced node / data store.\n\t\t\t// There should be 1 node / data store whose reference state got updated.\n\t\t\texpectedStats.unrefNodeCount++;\n\t\t\texpectedStats.unrefDataStoreCount++;\n\t\t\texpectedStats.updatedNodeCount = 1;\n\t\t\texpectedStats.updatedDataStoreCount = 1;\n\n\t\t\tgcStats = await garbageCollector.collectGarbage({});\n\t\t\tassert.deepStrictEqual(gcStats, expectedStats, \"Incorrect GC stats 1\");\n\n\t\t\t// Unreference another data store node\n\t\t\tdefaultGCData.gcNodes[\"/\"] = [];\n\n\t\t\t// There should be 1 more unreferenced node / data store.\n\t\t\t// There should be 1 node / data store whose reference state got updated.\n\t\t\texpectedStats.unrefNodeCount++;\n\t\t\texpectedStats.unrefDataStoreCount++;\n\t\t\texpectedStats.updatedNodeCount = 1;\n\t\t\texpectedStats.updatedDataStoreCount = 1;\n\n\t\t\tgcStats = await garbageCollector.collectGarbage({});\n\t\t\tassert.deepStrictEqual(gcStats, expectedStats, \"Incorrect GC stats 2\");\n\t\t});\n\n\t\tit(\"can generate stats with re-referenced nodes\", async () => {\n\t\t\tconst expectedStats = initialStats;\n\t\t\tlet gcStats = await garbageCollector.collectGarbage({});\n\t\t\tassert.deepStrictEqual(\n\t\t\t\tgcStats,\n\t\t\t\texpectedStats,\n\t\t\t\t\"The stats for first GC run should be same as initial stats\",\n\t\t\t);\n\n\t\t\t// Unreference another data store node.\n\t\t\tdefaultGCData.gcNodes[nodes[0]] = [];\n\n\t\t\t// There should be 1 more unreferenced node / data store.\n\t\t\t// There should be 1 node / data store whose reference state got updated.\n\t\t\texpectedStats.unrefNodeCount++;\n\t\t\texpectedStats.unrefDataStoreCount++;\n\t\t\texpectedStats.updatedNodeCount = 1;\n\t\t\texpectedStats.updatedDataStoreCount = 1;\n\n\t\t\tgcStats = await garbageCollector.collectGarbage({});\n\t\t\tassert.deepStrictEqual(gcStats, expectedStats, \"Incorrect GC stats 1\");\n\n\t\t\t// Add a new reference.\n\t\t\tdefaultGCData.gcNodes[nodes[0]] = [nodes[2]];\n\n\t\t\t// There should be 1 less unreferenced node / data store.\n\t\t\t// There should be 1 node / data store whose reference state got updated.\n\t\t\texpectedStats.unrefNodeCount--;\n\t\t\texpectedStats.unrefDataStoreCount--;\n\t\t\texpectedStats.updatedNodeCount = 1;\n\t\t\texpectedStats.updatedDataStoreCount = 1;\n\n\t\t\tgcStats = await garbageCollector.collectGarbage({});\n\t\t\tassert.deepStrictEqual(gcStats, expectedStats, \"Incorrect GC stats 2\");\n\t\t});\n\n\t\tit(\"can generate stats with new nodes\", async () => {\n\t\t\tconst expectedStats = initialStats;\n\t\t\tlet gcStats = await garbageCollector.collectGarbage({});\n\t\t\tassert.deepStrictEqual(\n\t\t\t\tgcStats,\n\t\t\t\texpectedStats,\n\t\t\t\t\"The stats for first GC run should be same as initial stats\",\n\t\t\t);\n\n\t\t\t// Add 2 new nodes and make one of them unreferenced.\n\t\t\tdefaultGCData.gcNodes[\"/\"].push(nodes[4]);\n\t\t\tdefaultGCData.gcNodes[nodes[4]] = [];\n\t\t\tdefaultGCData.gcNodes[nodes[5]] = [];\n\n\t\t\t// There should be 2 more nodes / data stores.\n\t\t\t// There should be 1 more unreferenced node / data store.\n\t\t\t// There should be 1 node / data store whose referenced state got updated.\n\t\t\texpectedStats.nodeCount += 2;\n\t\t\texpectedStats.dataStoreCount += 2;\n\t\t\texpectedStats.lifetimeNodeCount += 2;\n\t\t\texpectedStats.lifetimeDataStoreCount += 2;\n\t\t\texpectedStats.unrefNodeCount++;\n\t\t\texpectedStats.unrefDataStoreCount++;\n\t\t\texpectedStats.updatedNodeCount = 1;\n\t\t\texpectedStats.updatedDataStoreCount = 1;\n\n\t\t\tgcStats = await garbageCollector.collectGarbage({});\n\t\t\tassert.deepStrictEqual(gcStats, expectedStats, \"Incorrect GC stats\");\n\t\t});\n\t});\n\n\t/**\n\t * Note that the life time and deleted stats are the same whether sweep is enabled or not.\n\t */\n\tdescribe(\"Sweep phase stats\", () => {\n\t\tconst defaultSnapshotCacheExpiryMs = 5 * oneDayMs;\n\t\tconst sweepTimeoutMs =\n\t\t\t// Tombstone timeout\n\t\t\tdefaultSessionExpiryDurationMs +\n\t\t\tdefaultSnapshotCacheExpiryMs +\n\t\t\toneDayMs +\n\t\t\t// + Grace Period\n\t\t\tdefaultSweepGracePeriodMs;\n\n\t\t/**\n\t\t * When sweep is enabled, deleted stats are updated in the GC run next to the one where the objects become\n\t\t * sweep ready. This is because the objects are deleted when the GC op sent during GC is ack'd.\n\t\t */\n\t\tit(\"can generate stats with deleted nodes - sweep enabled\", async () => {\n\t\t\t// Create garbage collector with sweep enabled.\n\t\t\tgarbageCollector = createGarbageCollector({\n\t\t\t\tgcOptions: { enableGCSweep: true },\n\t\t\t});\n\n\t\t\tlet previousGCMessagesCount = gcMessagesCount;\n\n\t\t\tconst expectedStats = initialStats;\n\t\t\tlet gcStats = await garbageCollector.collectGarbage({});\n\t\t\tassert.deepStrictEqual(\n\t\t\t\tgcStats,\n\t\t\t\texpectedStats,\n\t\t\t\t\"The stats for first GC run should be same as initial stats\",\n\t\t\t);\n\t\t\tassert(\n\t\t\t\tgcMessagesCount === previousGCMessagesCount,\n\t\t\t\t\"There shouldn't be new GC messages\",\n\t\t\t);\n\n\t\t\t// Advance the clock past sweep timeout so that unreferenced nodes are marked sweep ready.\n\t\t\tclock.tick(sweepTimeoutMs + 1);\n\n\t\t\t// There shouldn't be any nodes whose reference state updated.\n\t\t\texpectedStats.updatedNodeCount = 0;\n\t\t\texpectedStats.updatedDataStoreCount = 0;\n\n\t\t\t// Note that the 2 sweep-ready nodes won't actually be deleted yet (until the GC op is processed)\n\t\t\t// but we account for them in the deleted stats now.\n\t\t\texpectedStats.deletedNodeCount += 2;\n\t\t\texpectedStats.deletedDataStoreCount += 2;\n\n\t\t\tgcStats = await garbageCollector.collectGarbage({});\n\t\t\tassert.deepStrictEqual(gcStats, expectedStats, \"Incorrect GC stats 1\");\n\n\t\t\tassert(\n\t\t\t\tgcMessagesCount === ++previousGCMessagesCount,\n\t\t\t\t\"There should be one new GC message\",\n\t\t\t);\n\n\t\t\t// Process the GC message so that the sweep ready nodes are deleted.\n\t\t\tprocessLastGCMessage();\n\n\t\t\t// The 2 sweep ready nodes / data stores should now be truly deleted.\n\t\t\t// They should be removed from the total node and unreferenced counts.\n\t\t\texpectedStats.nodeCount -= 2;\n\t\t\texpectedStats.dataStoreCount -= 2;\n\t\t\texpectedStats.unrefNodeCount -= 2;\n\t\t\texpectedStats.unrefDataStoreCount -= 2;\n\n\t\t\tgcStats = await garbageCollector.collectGarbage({});\n\t\t\tassert.deepStrictEqual(gcStats, expectedStats, \"Incorrect GC stats 2\");\n\t\t});\n\n\t\t/**\n\t\t * When sweep is enabled, deleted stats are updated in the GC run next to the one where the objects become\n\t\t * sweep ready. This is because the objects are deleted when the GC op sent during GC is ack'd.\n\t\t */\n\t\tit(\"can generate stats with deleted nodes after multiple sweep runs - sweep enabled\", async () => {\n\t\t\tgarbageCollector = createGarbageCollector({\n\t\t\t\tgcOptions: { enableGCSweep: true },\n\t\t\t});\n\n\t\t\tconst expectedStats = initialStats;\n\t\t\tlet gcStats = await garbageCollector.collectGarbage({});\n\t\t\tassert.deepStrictEqual(\n\t\t\t\tgcStats,\n\t\t\t\texpectedStats,\n\t\t\t\t\"The stats for first GC run should be same as initial stats\",\n\t\t\t);\n\n\t\t\tlet previousGCMessagesCount = gcMessagesCount;\n\n\t\t\t// Advance the clock past sweep timeout so that unreferenced nodes are marked sweep ready.\n\t\t\tclock.tick(sweepTimeoutMs + 1);\n\n\t\t\t// There shouldn't be any nodes whose reference state updated.\n\t\t\texpectedStats.updatedNodeCount = 0;\n\t\t\texpectedStats.updatedDataStoreCount = 0;\n\n\t\t\t// Note that the 2 sweep-ready nodes won't actually be deleted yet (until the GC op is processed)\n\t\t\t// but we account for them in the deleted stats now.\n\t\t\texpectedStats.deletedNodeCount += 2;\n\t\t\texpectedStats.deletedDataStoreCount += 2;\n\n\t\t\tgcStats = await garbageCollector.collectGarbage({});\n\n\t\t\tassert(\n\t\t\t\tgcMessagesCount === ++previousGCMessagesCount,\n\t\t\t\t\"There should be one new GC message\",\n\t\t\t);\n\n\t\t\t// Process the GC message so that the sweep ready nodes are deleted.\n\t\t\tprocessLastGCMessage();\n\n\t\t\t// Unreference one more data store node (nodes[1])\n\t\t\tdefaultGCData.gcNodes[nodes[0]] = [];\n\n\t\t\t// The 2 sweep ready nodes / data stores should now be deleted.\n\t\t\t// They should be removed from the total node and unreferenced counts.\n\t\t\texpectedStats.nodeCount -= 2;\n\t\t\texpectedStats.dataStoreCount -= 2;\n\t\t\texpectedStats.unrefNodeCount -= 2;\n\t\t\texpectedStats.unrefDataStoreCount -= 2;\n\t\t\t// There should 1 new unreferenced node / data store and its reference state is updated.\n\t\t\texpectedStats.unrefNodeCount++;\n\t\t\texpectedStats.unrefDataStoreCount++;\n\t\t\texpectedStats.updatedNodeCount = 1;\n\t\t\texpectedStats.updatedDataStoreCount = 1;\n\n\t\t\tgcStats = await garbageCollector.collectGarbage({});\n\t\t\tassert.deepStrictEqual(gcStats, expectedStats, \"Incorrect GC stats 2\");\n\n\t\t\t// Advance the clock past sweep timeout again so that unreferenced node is sweep ready.\n\t\t\tclock.tick(sweepTimeoutMs + 1);\n\n\t\t\t// No nodes are updated since the last run.\n\t\t\texpectedStats.updatedNodeCount = 0;\n\t\t\texpectedStats.updatedDataStoreCount = 0;\n\n\t\t\t// Note that the new sweep-ready node won't actually be deleted yet (until the GC op is processed)\n\t\t\t// but we account for it in the deleted stats now.\n\t\t\texpectedStats.deletedNodeCount += 1;\n\t\t\texpectedStats.deletedDataStoreCount += 1;\n\n\t\t\tgcStats = await garbageCollector.collectGarbage({});\n\t\t\tassert.deepStrictEqual(gcStats, expectedStats, \"Incorrect GC stats 3\");\n\n\t\t\tassert(\n\t\t\t\tgcMessagesCount === ++previousGCMessagesCount,\n\t\t\t\t\"There should be one new GC message\",\n\t\t\t);\n\n\t\t\t// Process the GC message so that the sweep ready node is deleted.\n\t\t\tprocessLastGCMessage();\n\n\t\t\t// The sweep ready node / data store should now be truly deleted.\n\t\t\t// It should be removed from the total node and unreferenced counts.\n\t\t\texpectedStats.nodeCount--;\n\t\t\texpectedStats.dataStoreCount--;\n\t\t\texpectedStats.unrefNodeCount--;\n\t\t\texpectedStats.unrefDataStoreCount--;\n\n\t\t\tgcStats = await garbageCollector.collectGarbage({});\n\t\t\tassert.deepStrictEqual(gcStats, expectedStats, \"Incorrect GC stats 4\");\n\t\t});\n\n\t\t/**\n\t\t * When sweep is disabled, deleted stats are updated in the same GC run where the objects become\n\t\t * sweep ready. This is because the stats are based on sweep ready state.\n\t\t */\n\t\tit(\"can generate stats with deleted nodes - sweep disabled\", async () => {\n\t\t\tgarbageCollector = createGarbageCollector({});\n\n\t\t\tconst expectedStats = initialStats;\n\t\t\tlet gcStats = await garbageCollector.collectGarbage({});\n\t\t\tassert.deepStrictEqual(\n\t\t\t\tgcStats,\n\t\t\t\texpectedStats,\n\t\t\t\t\"The stats for first GC run should be same as initial stats\",\n\t\t\t);\n\n\t\t\t// Advance the clock past sweep timeout so that unreferenced nodes are sweep ready.\n\t\t\tclock.tick(sweepTimeoutMs + 1);\n\n\t\t\t// The 2 sweep ready nodes / data stores should now show up deleted.\n\t\t\t// There shouldn't be any nodes whose reference state updated.\n\t\t\texpectedStats.deletedNodeCount = 2;\n\t\t\texpectedStats.deletedDataStoreCount = 2;\n\t\t\texpectedStats.updatedNodeCount = 0;\n\t\t\texpectedStats.updatedDataStoreCount = 0;\n\n\t\t\tgcStats = await garbageCollector.collectGarbage({});\n\t\t\tassert.deepStrictEqual(gcStats, expectedStats, \"Incorrect GC stats\");\n\t\t});\n\n\t\t/**\n\t\t * When sweep is disabled, deleted stats are updated in the same GC run where the objects become\n\t\t * sweep ready. This is because the stats are based on sweep ready state.\n\t\t */\n\t\tit(\"can generate stats with deleted nodes after multiple sweep runs - sweep disabled\", async () => {\n\t\t\tgarbageCollector = createGarbageCollector({});\n\n\t\t\tconst expectedStats = initialStats;\n\t\t\tlet gcStats = await garbageCollector.collectGarbage({});\n\t\t\tassert.deepStrictEqual(\n\t\t\t\tgcStats,\n\t\t\t\texpectedStats,\n\t\t\t\t\"The stats for first GC run should be same as initial stats\",\n\t\t\t);\n\n\t\t\t// Advance the clock past sweep timeout so that unreferenced nodes are sweep ready.\n\t\t\tclock.tick(sweepTimeoutMs + 1);\n\n\t\t\t// The 2 sweep ready nodes / data stores should now show up deleted.\n\t\t\t// There shouldn't be any nodes whose reference state updated.\n\t\t\texpectedStats.deletedNodeCount = 2;\n\t\t\texpectedStats.deletedDataStoreCount = 2;\n\t\t\texpectedStats.updatedNodeCount = 0;\n\t\t\texpectedStats.updatedDataStoreCount = 0;\n\n\t\t\tgcStats = await garbageCollector.collectGarbage({});\n\t\t\tassert.deepStrictEqual(gcStats, expectedStats, \"Incorrect GC stats 1\");\n\n\t\t\t// Unreference another data store node.\n\t\t\tdefaultGCData.gcNodes[nodes[0]] = [];\n\n\t\t\t// There should be 1 more unreferenced node / data store and its referenced\n\t\t\t// state is updated.\n\t\t\texpectedStats.unrefNodeCount++;\n\t\t\texpectedStats.unrefDataStoreCount++;\n\t\t\texpectedStats.updatedNodeCount = 1;\n\t\t\texpectedStats.updatedDataStoreCount = 1;\n\n\t\t\tgcStats = await garbageCollector.collectGarbage({});\n\t\t\tassert.deepStrictEqual(gcStats, expectedStats, \"Incorrect GC stats 2\");\n\n\t\t\t// Advance the clock past sweep timeout again so that unreferenced node is sweep ready.\n\t\t\tclock.tick(sweepTimeoutMs + 1);\n\n\t\t\t// No nodes are updated since the last run.\n\t\t\t// The sweep ready node / data store should show up as deleted.\n\t\t\texpectedStats.updatedNodeCount = 0;\n\t\t\texpectedStats.updatedDataStoreCount = 0;\n\t\t\texpectedStats.deletedNodeCount++;\n\t\t\texpectedStats.deletedDataStoreCount++;\n\n\t\t\tgcStats = await garbageCollector.collectGarbage({});\n\t\t\tassert.deepStrictEqual(gcStats, expectedStats, \"Incorrect GC stats 3\");\n\t\t});\n\t});\n});\n"]}