cojson 0.19.21 → 0.20.0

package/dist/tests/DeletedCoValuesEraserScheduler.test.js

@@ -0,0 +1,149 @@
+import { afterEach, beforeEach, describe, expect, test, vi } from "vitest";
+import { logger } from "../logger.js";
+import { DeletedCoValuesEraserScheduler } from "../storage/DeletedCoValuesEraserScheduler.js";
+describe("DeletedCoValuesEraserScheduler", () => {
+    beforeEach(() => {
+        vi.useFakeTimers();
+    });
+    afterEach(() => {
+        vi.clearAllTimers();
+        vi.useRealTimers();
+    });
+    test("scheduleStartupDrain runs once after startupDelayMs (when idle)", async () => {
+        let runs = 0;
+        const scheduler = new DeletedCoValuesEraserScheduler({
+            run: async () => {
+                runs += 1;
+                return { hasMore: false };
+            },
+            opts: { throttleMs: 50, startupDelayMs: 10, followUpDelayMs: 10 },
+        });
+        scheduler.scheduleStartupDrain();
+        expect(runs).toBe(0);
+        await vi.advanceTimersByTimeAsync(10);
+        expect(runs).toBe(1);
+        scheduler.dispose();
+    });
+    test("onEnqueueDeletedCoValue is throttled (multiple enqueues -> one run)", async () => {
+        let runs = 0;
+        const scheduler = new DeletedCoValuesEraserScheduler({
+            run: async () => {
+                runs += 1;
+                return { hasMore: false };
+            },
+            opts: { throttleMs: 30, startupDelayMs: 10, followUpDelayMs: 10 },
+        });
+        scheduler.onEnqueueDeletedCoValue();
+        scheduler.onEnqueueDeletedCoValue();
+        scheduler.onEnqueueDeletedCoValue();
+        expect(runs).toBe(0);
+        await vi.advanceTimersByTimeAsync(29);
+        expect(runs).toBe(0);
+        await vi.advanceTimersByTimeAsync(1);
+        expect(runs).toBe(1);
+        // Ensure no second run was scheduled by repeated enqueues in the same throttle window.
+        await vi.advanceTimersByTimeAsync(100);
+        expect(runs).toBe(1);
+        scheduler.dispose();
+    });
+    test("schedules follow-up phases while run reports hasMore=true", async () => {
+        let remaining = 3;
+        let runs = 0;
+        const scheduler = new DeletedCoValuesEraserScheduler({
+            run: async () => {
+                runs += 1;
+                remaining -= 1;
+                return { hasMore: remaining > 0 };
+            },
+            opts: { throttleMs: 10, startupDelayMs: 10, followUpDelayMs: 10 },
+        });
+        scheduler.onEnqueueDeletedCoValue();
+        await vi.runAllTimersAsync();
+        expect(runs).toBe(3);
+        scheduler.dispose();
+    });
+    test("never runs run concurrently (re-entrancy guard via internal state machine)", async () => {
+        let concurrent = 0;
+        let maxConcurrent = 0;
+        let remaining = 2;
+        const scheduler = new DeletedCoValuesEraserScheduler({
+            run: async () => {
+                concurrent += 1;
+                maxConcurrent = Math.max(maxConcurrent, concurrent);
+                await new Promise((resolve) => setTimeout(resolve, 30));
+                remaining -= 1;
+                concurrent -= 1;
+                return { hasMore: remaining > 0 };
+            },
+            opts: { throttleMs: 10, startupDelayMs: 10, followUpDelayMs: 10 },
+        });
+        scheduler.onEnqueueDeletedCoValue();
+        await vi.advanceTimersByTimeAsync(10); // start first run
+        // Even if we spam enqueues while active, they should be ignored.
+        scheduler.onEnqueueDeletedCoValue();
+        scheduler.onEnqueueDeletedCoValue();
+        await vi.runAllTimersAsync();
+        expect(remaining).toBe(0);
+        expect(maxConcurrent).toBe(1);
+        scheduler.dispose();
+    });
+    test("ignores enqueues while not idle, but schedules again once idle", async () => {
+        let runs = 0;
+        const scheduler = new DeletedCoValuesEraserScheduler({
+            run: async () => {
+                runs += 1;
+                return { hasMore: false };
+            },
+            opts: { throttleMs: 30, startupDelayMs: 10, followUpDelayMs: 10 },
+        });
+        scheduler.onEnqueueDeletedCoValue(); // schedules first run
+        await vi.advanceTimersByTimeAsync(5);
+        scheduler.onEnqueueDeletedCoValue(); // should be ignored (not idle)
+        await vi.advanceTimersByTimeAsync(25);
+        expect(runs).toBe(1);
+        // Now idle again; next enqueue should schedule another run.
+        scheduler.onEnqueueDeletedCoValue();
+        await vi.advanceTimersByTimeAsync(30);
+        expect(runs).toBe(2);
+        scheduler.dispose();
+    });
+    test("dispose cancels any scheduled run", async () => {
+        let runs = 0;
+        const scheduler = new DeletedCoValuesEraserScheduler({
+            run: async () => {
+                runs += 1;
+                return { hasMore: false };
+            },
+            opts: { throttleMs: 30, startupDelayMs: 10, followUpDelayMs: 10 },
+        });
+        scheduler.onEnqueueDeletedCoValue();
+        scheduler.dispose();
+        await vi.advanceTimersByTimeAsync(60);
+        expect(runs).toBe(0);
+    });
+    test("recovers when run throws (logs error and returns to idle so it can run again)", async () => {
+        const err = new Error("boom");
+        const errorSpy = vi.spyOn(logger, "error").mockImplementation(() => { });
+        let runs = 0;
+        const scheduler = new DeletedCoValuesEraserScheduler({
+            run: async () => {
+                runs += 1;
+                if (runs === 1)
+                    throw err;
+                return { hasMore: false };
+            },
+            opts: { throttleMs: 10, startupDelayMs: 10, followUpDelayMs: 10 },
+        });
+        scheduler.onEnqueueDeletedCoValue();
+        await vi.advanceTimersByTimeAsync(10);
+        expect(runs).toBe(1);
+        expect(errorSpy).toHaveBeenCalledWith("Error running deleted co values eraser scheduler", expect.objectContaining({ err }));
+        // If the scheduler didn't reset back to idle after the error, this enqueue would be ignored.
+        scheduler.onEnqueueDeletedCoValue();
+        await vi.advanceTimersByTimeAsync(10);
+        expect(runs).toBe(2);
+        scheduler.dispose();
+        errorSpy.mockRestore();
+    });
+});
+//# sourceMappingURL=DeletedCoValuesEraserScheduler.test.js.map

package/dist/tests/DeletedCoValuesEraserScheduler.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"DeletedCoValuesEraserScheduler.test.js","sourceRoot":"","sources":["../../src/tests/DeletedCoValuesEraserScheduler.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAC3E,OAAO,EAAE,MAAM,EAAE,MAAM,cAAc,CAAC;AACtC,OAAO,EAAE,8BAA8B,EAAE,MAAM,8CAA8C,CAAC;AAE9F,QAAQ,CAAC,gCAAgC,EAAE,GAAG,EAAE;IAC9C,UAAU,CAAC,GAAG,EAAE;QACd,EAAE,CAAC,aAAa,EAAE,CAAC;IACrB,CAAC,CAAC,CAAC;IAEH,SAAS,CAAC,GAAG,EAAE;QACb,EAAE,CAAC,cAAc,EAAE,CAAC;QACpB,EAAE,CAAC,aAAa,EAAE,CAAC;IACrB,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,iEAAiE,EAAE,KAAK,IAAI,EAAE;QACjF,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,MAAM,SAAS,GAAG,IAAI,8BAA8B,CAAC;YACnD,GAAG,EAAE,KAAK,IAAI,EAAE;gBACd,IAAI,IAAI,CAAC,CAAC;gBACV,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;YAC5B,CAAC;YACD,IAAI,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,cAAc,EAAE,EAAE,EAAE,eAAe,EAAE,EAAE,EAAE;SAClE,CAAC,CAAC;QAEH,SAAS,CAAC,oBAAoB,EAAE,CAAC;QAEjC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,EAAE,CAAC,wBAAwB,CAAC,EAAE,CAAC,CAAC;QACtC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACrB,SAAS,CAAC,OAAO,EAAE,CAAC;IACtB,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,qEAAqE,EAAE,KAAK,IAAI,EAAE;QACrF,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,MAAM,SAAS,GAAG,IAAI,8BAA8B,CAAC;YACnD,GAAG,EAAE,KAAK,IAAI,EAAE;gBACd,IAAI,IAAI,CAAC,CAAC;gBACV,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;YAC5B,CAAC;YACD,IAAI,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,cAAc,EAAE,EAAE,EAAE,eAAe,EAAE,EAAE,EAAE;SAClE,CAAC,CAAC;QAEH,SAAS,CAAC,uBAAuB,EAAE,CAAC;QACpC,SAAS,CAAC,uBAAuB,EAAE,CAAC;QACpC,SAAS,CAAC,uBAAuB,EAAE,CAAC;QAEpC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,EAAE,CAAC,wBAAwB,CAAC,EAAE,CAAC,CAAC;QACtC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,EAAE,CAAC,wBAAwB,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAErB,uFAAuF;QACvF,MAAM,EAAE,CAAC,wBAAwB,CAAC,GAAG,CAAC,CAAC;QACvC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAErB,SAAS,CAAC,OAAO,EAAE,CAAC;IACtB,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,2DAA2D,EAAE,KAAK,IAAI,EAAE;QAC3E,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,MAAM,SAAS,GAAG,IAAI,8BAA8B,CAAC;YACnD,GAAG,EAAE,KAAK,IAAI,EAAE;gBACd,IAAI,IAAI,CAAC,CAAC;gBACV,SAAS,IAAI,CAAC,CAAC;gBACf,OAAO,EAAE,OAAO,EAAE,SAAS,GAAG,CAAC,EAAE,CAAC;YACpC,CAAC;YACD,IAAI,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,cAAc,EAAE,EAAE,EAAE,eAAe,EAAE,EAAE,EAAE;SAClE,CAAC,CAAC;QAEH,SAAS,CAAC,uBAAuB,EAAE,CAAC;QAEpC,MAAM,EAAE,CAAC,iBAAiB,EAAE,CAAC;QAC7B,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACrB,SAAS,CAAC,OAAO,EAAE,CAAC;IACtB,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,4EAA4E,EAAE,KAAK,IAAI,EAAE;QAC5F,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,IAAI,SAAS,GAAG,CAAC,CAAC;QAElB,MAAM,SAAS,GAAG,IAAI,8BAA8B,CAAC;YACnD,GAAG,EAAE,KAAK,IAAI,EAAE;gBACd,UAAU,IAAI,CAAC,CAAC;gBAChB,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,UAAU,CAAC,CAAC;gBAEpD,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;gBAC9D,SAAS,IAAI,CAAC,CAAC;gBAEf,UAAU,IAAI,CAAC,CAAC;gBAChB,OAAO,EAAE,OAAO,EAAE,SAAS,GAAG,CAAC,EAAE,CAAC;YACpC,CAAC;YACD,IAAI,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,cAAc,EAAE,EAAE,EAAE,eAAe,EAAE,EAAE,EAAE;SAClE,CAAC,CAAC;QAEH,SAAS,CAAC,uBAAuB,EAAE,CAAC;QACpC,MAAM,EAAE,CAAC,wBAAwB,CAAC,EAAE,CAAC,CAAC,CAAC,kBAAkB;QAEzD,iEAAiE;QACjE,SAAS,CAAC,uBAAuB,EAAE,CAAC;QACpC,SAAS,CAAC,uBAAuB,EAAE,CAAC;QAEpC,MAAM,EAAE,CAAC,iBAAiB,EAAE,CAAC;QAC7B,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,MAAM,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAE9B,SAAS,CAAC,OAAO,EAAE,CAAC;IACtB,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,gEAAgE,EAAE,KAAK,IAAI,EAAE;QAChF,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,MAAM,SAAS,GAAG,IAAI,8BAA8B,CAAC;YACnD,GAAG,EAAE,KAAK,IAAI,EAAE;gBACd,IAAI,IAAI,CAAC,CAAC;gBACV,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;YAC5B,CAAC;YACD,IAAI,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,cAAc,EAAE,EAAE,EAAE,eAAe,EAAE,EAAE,EAAE;SAClE,CAAC,CAAC;QAEH,SAAS,CAAC,uBAAuB,EAAE,CAAC,CAAC,sBAAsB;QAC3D,MAAM,EAAE,CAAC,wBAAwB,CAAC,CAAC,CAAC,CAAC;QACrC,SAAS,CAAC,uBAAuB,EAAE,CAAC,CAAC,+BAA+B;QAEpE,MAAM,EAAE,CAAC,wBAAwB,CAAC,EAAE,CAAC,CAAC;QACtC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAErB,4DAA4D;QAC5D,SAAS,CAAC,uBAAuB,EAAE,CAAC;QACpC,MAAM,EAAE,CAAC,wBAAwB,CAAC,EAAE,CAAC,CAAC;QACtC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAErB,SAAS,CAAC,OAAO,EAAE,CAAC;IACtB,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,mCAAmC,EAAE,KAAK,IAAI,EAAE;QACnD,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,MAAM,SAAS,GAAG,IAAI,8BAA8B,CAAC;YACnD,GAAG,EAAE,KAAK,IAAI,EAAE;gBACd,IAAI,IAAI,CAAC,CAAC;gBACV,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;YAC5B,CAAC;YACD,IAAI,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,cAAc,EAAE,EAAE,EAAE,eAAe,EAAE,EAAE,EAAE;SAClE,CAAC,CAAC;QAEH,SAAS,CAAC,uBAAuB,EAAE,CAAC;QACpC,SAAS,CAAC,OAAO,EAAE,CAAC;QAEpB,MAAM,EAAE,CAAC,wBAAwB,CAAC,EAAE,CAAC,CAAC;QACtC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACvB,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,+EAA+E,EAAE,KAAK,IAAI,EAAE;QAC/F,MAAM,GAAG,GAAG,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC;QAC9B,MAAM,QAAQ,GAAG,EAAE,CAAC,KAAK,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,kBAAkB,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QAExE,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,MAAM,SAAS,GAAG,IAAI,8BAA8B,CAAC;YACnD,GAAG,EAAE,KAAK,IAAI,EAAE;gBACd,IAAI,IAAI,CAAC,CAAC;gBACV,IAAI,IAAI,KAAK,CAAC;oBAAE,MAAM,GAAG,CAAC;gBAC1B,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;YAC5B,CAAC;YACD,IAAI,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,cAAc,EAAE,EAAE,EAAE,eAAe,EAAE,EAAE,EAAE;SAClE,CAAC,CAAC;QAEH,SAAS,CAAC,uBAAuB,EAAE,CAAC;QACpC,MAAM,EAAE,CAAC,wBAAwB,CAAC,EAAE,CAAC,CAAC;QACtC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAErB,MAAM,CAAC,QAAQ,CAAC,CAAC,oBAAoB,CACnC,kDAAkD,EAClD,MAAM,CAAC,gBAAgB,CAAC,EAAE,GAAG,EAAE,CAAC,CACjC,CAAC;QAEF,6FAA6F;QAC7F,SAAS,CAAC,uBAAuB,EAAE,CAAC;QACpC,MAAM,EAAE,CAAC,wBAAwB,CAAC,EAAE,CAAC,CAAC;QACtC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAErB,SAAS,CAAC,OAAO,EAAE,CAAC;QACpB,QAAQ,CAAC,WAAW,EAAE,CAAC;IACzB,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/tests/GarbageCollector.test.js

@@ -1,12 +1,14 @@
 import { assert, beforeEach, describe, expect, test, vi } from "vitest";
 import { setGarbageCollectorMaxAge } from "../config";
-import { TEST_NODE_CONFIG, setupTestAccount, setupTestNode } from "./testUtils";
+import { blockMessageTypeOnOutgoingPeer, TEST_NODE_CONFIG, setupTestAccount, setupTestNode, } from "./testUtils";
+import { createSyncStorage } from "./testStorage.js";
 // We want to simulate a real world communication that happens asynchronously
 TEST_NODE_CONFIG.withAsyncPeers = true;
 beforeEach(() => {
     // We want to test what happens when the garbage collector kicks in and removes a coValue
     // We set the max age to -1 to make it remove everything
     setGarbageCollectorMaxAge(-1);
+    setupTestNode({ isSyncServer: true });
 });
 describe("garbage collector", () => {
     test("coValues are garbage collected when maxAge is reached", async () => {
@@ -14,11 +16,12 @@ describe("garbage collector", () => {
         client.addStorage({
             ourName: "client",
         });
+        client.connectToSyncServer();
         client.node.enableGarbageCollector();
         const group = client.node.createGroup();
         const map = group.createMap();
         map.set("hello", "world", "trusting");
-        await new Promise((resolve) => setTimeout(resolve, 10));
+        await client.node.syncManager.waitForAllCoValuesSync();
         client.node.garbageCollector?.collect();
         const coValue = client.node.getCoValue(map.id);
         expect(coValue.isAvailable()).toBe(false);
@@ -28,6 +31,7 @@ describe("garbage collector", () => {
         client.addStorage({
             ourName: "client",
         });
+        client.connectToSyncServer();
         client.node.enableGarbageCollector();
         const group = client.node.createGroup();
         const map = group.createMap();
@@ -36,7 +40,7 @@ describe("garbage collector", () => {
         const unsubscribe = map.subscribe(() => {
             // This listener keeps the coValue alive
         });
-        await new Promise((resolve) => setTimeout(resolve, 10));
+        await client.node.syncManager.waitForAllCoValuesSync();
         client.node.garbageCollector?.collect();
         expect(client.node.getCoValue(map.id).isAvailable()).toBe(true);
         // Clean up the listener
@@ -45,33 +49,103 @@ describe("garbage collector", () => {
         client.node.garbageCollector?.collect();
         expect(client.node.getCoValue(map.id).isAvailable()).toBe(false);
     });
-    test("coValues are not garbage collected if they are a group or account", async () => {
-        const client = await setupTestAccount();
+    test("coValues are not garbage collected if they are not synced with server peers", async () => {
+        const client = setupTestNode();
         client.addStorage({
             ourName: "client",
         });
-        client.node.enableGarbageCollector({
-            garbageCollectGroups: true,
-        });
+        client.node.enableGarbageCollector();
+        const { peer: serverPeer } = client.connectToSyncServer();
+        // Block sync with server
+        const blocker = blockMessageTypeOnOutgoingPeer(serverPeer, "content", {});
         const group = client.node.createGroup();
+        const map = group.createMap();
+        map.set("hello", "world", "trusting");
         await new Promise((resolve) => setTimeout(resolve, 10));
         client.node.garbageCollector?.collect();
-        expect(client.node.getCoValue(group.id).isAvailable()).toBe(false);
+        expect(client.node.getCoValue(map.id).isAvailable()).toBe(true);
+        // Resume sync with server
+        blocker.sendBlockedMessages();
+        blocker.unblock();
+        await client.node.syncManager.waitForAllCoValuesSync();
+        // The coValue should now be collected
+        client.node.garbageCollector?.collect();
+        expect(client.node.getCoValue(map.id).isAvailable()).toBe(false);
+    });
+    test("coValues are garbage collected if there are no server peers", async () => {
+        const client = setupTestNode();
+        client.addStorage({
+            ourName: "client",
+        });
+        client.node.enableGarbageCollector();
+        // Client is not connected to the sync server
+        const group = client.node.createGroup();
+        const map = group.createMap();
+        map.set("hello", "world", "trusting");
+        await client.node.syncManager.waitForAllCoValuesSync();
+        client.node.garbageCollector?.collect();
+        expect(client.node.getCoValue(map.id).isAvailable()).toBe(false);
+    });
+    test("account coValues are not garbage collected if they have dependencies", async () => {
+        const client = await setupTestAccount({
+            // Add storage before creating the account so it's persisted
+            storage: createSyncStorage({
+                nodeName: "client",
+                storageName: "storage",
+            }),
+        });
+        // The account is created along with its profile, and the group that owns the profile
+        const profile = client.node.expectProfileLoaded(client.accountID);
+        const profileId = profile.id;
+        const profileOwnerId = profile.group.id;
+        client.connectToSyncServer();
+        client.node.enableGarbageCollector();
+        await client.node.syncManager.waitForAllCoValuesSync();
+        // First collect removes the profile
+        client.node.garbageCollector?.collect();
+        expect(client.node.getCoValue(profileId).isAvailable()).toBe(false);
+        expect(client.node.getCoValue(profileOwnerId).isAvailable()).toBe(true);
+        expect(client.node.getCoValue(client.accountID).isAvailable()).toBe(true);
+        // Second collect removes the profile owner
+        client.node.garbageCollector?.collect();
+        expect(client.node.getCoValue(profileOwnerId).isAvailable()).toBe(false);
+        expect(client.node.getCoValue(client.accountID).isAvailable()).toBe(true);
+        // Third collect removes the account
+        client.node.garbageCollector?.collect();
         expect(client.node.getCoValue(client.accountID).isAvailable()).toBe(false);
     });
-    test("group or account coValues are garbage collected if garbageCollectGroups is true", async () => {
-        const client = await setupTestAccount();
+    test("group coValues are garbage collected if they have no dependencies", async () => {
+        const client = setupTestNode();
         client.addStorage({
             ourName: "client",
         });
+        client.connectToSyncServer();
         client.node.enableGarbageCollector();
         const group = client.node.createGroup();
-        await new Promise((resolve) => setTimeout(resolve, 10));
+        await client.node.syncManager.waitForAllCoValuesSync();
+        client.node.garbageCollector?.collect();
+        expect(client.node.getCoValue(group.id).isAvailable()).toBe(false);
+    });
+    test("group coValues are not garbage collected if they have dependencies", async () => {
+        const client = setupTestNode();
+        client.addStorage({
+            ourName: "client",
+        });
+        client.node.enableGarbageCollector();
+        const group = client.node.createGroup();
+        const map = group.createMap();
+        map.set("hello", "world", "trusting");
+        await client.node.syncManager.waitForAllCoValuesSync();
+        // First collect removes the map
         client.node.garbageCollector?.collect();
         expect(client.node.getCoValue(group.id).isAvailable()).toBe(true);
-        expect(client.node.getCoValue(client.accountID).isAvailable()).toBe(true);
+        expect(client.node.getCoValue(map.id).isAvailable()).toBe(false);
+        // Second collect removes the group
+        client.node.garbageCollector?.collect();
+        expect(client.node.getCoValue(group.id).isAvailable()).toBe(false);
     });
     test("coValues are not garbage collected if the maxAge is not reached", async () => {
+        vi.useFakeTimers();
         setGarbageCollectorMaxAge(1000);
         const client = setupTestNode();
         client.addStorage({
@@ -80,15 +154,14 @@ describe("garbage collector", () => {
         client.node.enableGarbageCollector();
         const garbageCollector = client.node.garbageCollector;
         assert(garbageCollector);
-        const getCurrentTime = vi.spyOn(garbageCollector, "getCurrentTime");
-        getCurrentTime.mockReturnValue(1);
+        await vi.advanceTimersByTimeAsync(100);
         const group = client.node.createGroup();
         const map1 = group.createMap();
         const map2 = group.createMap();
-        await new Promise((resolve) => setTimeout(resolve, 10));
+        await vi.advanceTimersByTimeAsync(800);
+        // Access map1 again, to prevent it from being garbage collected
         map1.set("hello", "world", "trusting");
-        getCurrentTime.mockReturnValue(2000);
-        await new Promise((resolve) => setTimeout(resolve, 10));
+        await vi.advanceTimersByTimeAsync(300);
         garbageCollector.collect();
         const coValue = client.node.getCoValue(map1.id);
         expect(coValue.isAvailable()).toBe(true);

package/dist/tests/GarbageCollector.test.js.map

@@ -1 +1 @@
-{"version":3,"file":"GarbageCollector.test.js","sourceRoot":"","sources":["../../src/tests/GarbageCollector.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAExE,OAAO,EAAE,yBAAyB,EAAE,MAAM,WAAW,CAAC;AACtD,OAAO,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAEhF,6EAA6E;AAC7E,gBAAgB,CAAC,cAAc,GAAG,IAAI,CAAC;AAEvC,UAAU,CAAC,GAAG,EAAE;IACd,yFAAyF;IACzF,wDAAwD;IACxD,yBAAyB,CAAC,CAAC,CAAC,CAAC,CAAC;AAChC,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;IACjC,IAAI,CAAC,uDAAuD,EAAE,KAAK,IAAI,EAAE;QACvE,MAAM,MAAM,GAAG,aAAa,EAAE,CAAC;QAE/B,MAAM,CAAC,UAAU,CAAC;YAChB,OAAO,EAAE,QAAQ;SAClB,CAAC,CAAC;QACH,MAAM,CAAC,IAAI,CAAC,sBAAsB,EAAE,CAAC;QAErC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;QACxC,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;QAC9B,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;QAEtC,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;QAExD,MAAM,CAAC,IAAI,CAAC,gBAAgB,EAAE,OAAO,EAAE,CAAC;QAExC,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAE/C,MAAM,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,2DAA2D,EAAE,KAAK,IAAI,EAAE;QAC3E,MAAM,MAAM,GAAG,aAAa,EAAE,CAAC;QAE/B,MAAM,CAAC,UAAU,CAAC;YAChB,OAAO,EAAE,QAAQ;SAClB,CAAC,CAAC;QACH,MAAM,CAAC,IAAI,CAAC,sBAAsB,EAAE,CAAC;QAErC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;QACxC,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;QAC9B,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;QAEtC,4BAA4B;QAC5B,MAAM,WAAW,GAAG,GAAG,CAAC,SAAS,CAAC,GAAG,EAAE;YACrC,wCAAwC;QAC1C,CAAC,CAAC,CAAC;QAEH,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;QAExD,MAAM,CAAC,IAAI,CAAC,gBAAgB,EAAE,OAAO,EAAE,CAAC;QAExC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEhE,wBAAwB;QACxB,WAAW,EAAE,CAAC;QAEd,gEAAgE;QAChE,MAAM,CAAC,IAAI,CAAC,gBAAgB,EAAE,OAAO,EAAE,CAAC;QAExC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnE,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,mEAAmE,EAAE,KAAK,IAAI,EAAE;QACnF,MAAM,MAAM,GAAG,MAAM,gBAAgB,EAAE,CAAC;QAExC,MAAM,CAAC,UAAU,CAAC;YAChB,OAAO,EAAE,QAAQ;SAClB,CAAC,CAAC;QACH,MAAM,CAAC,IAAI,CAAC,sBAAsB,CAAC;YACjC,oBAAoB,EAAE,IAAI;SAC3B,CAAC,CAAC;QAEH,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;QAExC,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;QAExD,MAAM,CAAC,IAAI,CAAC,gBAAgB,EAAE,OAAO,EAAE,CAAC;QAExC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7E,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,iFAAiF,EAAE,KAAK,IAAI,EAAE;QACjG,MAAM,MAAM,GAAG,MAAM,gBAAgB,EAAE,CAAC;QAExC,MAAM,CAAC,UAAU,CAAC;YAChB,OAAO,EAAE,QAAQ;SAClB,CAAC,CAAC;QACH,MAAM,CAAC,IAAI,CAAC,sBAAsB,EAAE,CAAC;QAErC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;QAExC,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;QAExD,MAAM,CAAC,IAAI,CAAC,gBAAgB,EAAE,OAAO,EAAE,CAAC;QAExC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5E,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,iEAAiE,EAAE,KAAK,IAAI,EAAE;QACjF,yBAAyB,CAAC,IAAI,CAAC,CAAC;QAEhC,MAAM,MAAM,GAAG,aAAa,EAAE,CAAC;QAE/B,MAAM,CAAC,UAAU,CAAC;YAChB,OAAO,EAAE,QAAQ;SAClB,CAAC,CAAC;QACH,MAAM,CAAC,IAAI,CAAC,sBAAsB,EAAE,CAAC;QAErC,MAAM,gBAAgB,GAAG,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC;QAEtD,MAAM,CAAC,gBAAgB,CAAC,CAAC;QAEzB,MAAM,cAAc,GAAG,EAAE,CAAC,KAAK,CAAC,gBAAgB,EAAE,gBAAgB,CAAC,CAAC;QAEpE,cAAc,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QAElC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;QACxC,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;QAE/B,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;QAExD,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;QAEvC,cAAc,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QAErC,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;QAExD,gBAAgB,CAAC,OAAO,EAAE,CAAC;QAE3B,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEhD,MAAM,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEzC,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEjD,MAAM,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
+{"version":3,"file":"GarbageCollector.test.js","sourceRoot":"","sources":["../../src/tests/GarbageCollector.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAExE,OAAO,EAAE,yBAAyB,EAAE,MAAM,WAAW,CAAC;AACtD,OAAO,EACL,8BAA8B,EAC9B,gBAAgB,EAChB,gBAAgB,EAChB,aAAa,GACd,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAC;AAErD,6EAA6E;AAC7E,gBAAgB,CAAC,cAAc,GAAG,IAAI,CAAC;AAEvC,UAAU,CAAC,GAAG,EAAE;IACd,yFAAyF;IACzF,wDAAwD;IACxD,yBAAyB,CAAC,CAAC,CAAC,CAAC,CAAC;IAE9B,aAAa,CAAC,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAC;AACxC,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;IACjC,IAAI,CAAC,uDAAuD,EAAE,KAAK,IAAI,EAAE;QACvE,MAAM,MAAM,GAAG,aAAa,EAAE,CAAC;QAE/B,MAAM,CAAC,UAAU,CAAC;YAChB,OAAO,EAAE,QAAQ;SAClB,CAAC,CAAC;QACH,MAAM,CAAC,mBAAmB,EAAE,CAAC;QAC7B,MAAM,CAAC,IAAI,CAAC,sBAAsB,EAAE,CAAC;QAErC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;QACxC,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;QAC9B,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;QAEtC,MAAM,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,sBAAsB,EAAE,CAAC;QAEvD,MAAM,CAAC,IAAI,CAAC,gBAAgB,EAAE,OAAO,EAAE,CAAC;QAExC,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAE/C,MAAM,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,2DAA2D,EAAE,KAAK,IAAI,EAAE;QAC3E,MAAM,MAAM,GAAG,aAAa,EAAE,CAAC;QAE/B,MAAM,CAAC,UAAU,CAAC;YAChB,OAAO,EAAE,QAAQ;SAClB,CAAC,CAAC;QACH,MAAM,CAAC,mBAAmB,EAAE,CAAC;QAC7B,MAAM,CAAC,IAAI,CAAC,sBAAsB,EAAE,CAAC;QAErC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;QACxC,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;QAC9B,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;QAEtC,4BAA4B;QAC5B,MAAM,WAAW,GAAG,GAAG,CAAC,SAAS,CAAC,GAAG,EAAE;YACrC,wCAAwC;QAC1C,CAAC,CAAC,CAAC;QAEH,MAAM,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,sBAAsB,EAAE,CAAC;QAEvD,MAAM,CAAC,IAAI,CAAC,gBAAgB,EAAE,OAAO,EAAE,CAAC;QAExC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEhE,wBAAwB;QACxB,WAAW,EAAE,CAAC;QAEd,gEAAgE;QAChE,MAAM,CAAC,IAAI,CAAC,gBAAgB,EAAE,OAAO,EAAE,CAAC;QAExC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnE,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,6EAA6E,EAAE,KAAK,IAAI,EAAE;QAC7F,MAAM,MAAM,GAAG,aAAa,EAAE,CAAC;QAE/B,MAAM,CAAC,UAAU,CAAC;YAChB,OAAO,EAAE,QAAQ;SAClB,CAAC,CAAC;QACH,MAAM,CAAC,IAAI,CAAC,sBAAsB,EAAE,CAAC;QACrC,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,MAAM,CAAC,mBAAmB,EAAE,CAAC;QAC1D,yBAAyB;QACzB,MAAM,OAAO,GAAG,8BAA8B,CAAC,UAAU,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC;QAE1E,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;QACxC,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;QAC9B,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;QAEtC,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;QAExD,MAAM,CAAC,IAAI,CAAC,gBAAgB,EAAE,OAAO,EAAE,CAAC;QAExC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEhE,0BAA0B;QAC1B,OAAO,CAAC,mBAAmB,EAAE,CAAC;QAC9B,OAAO,CAAC,OAAO,EAAE,CAAC;QAClB,MAAM,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,sBAAsB,EAAE,CAAC;QAEvD,sCAAsC;QACtC,MAAM,CAAC,IAAI,CAAC,gBAAgB,EAAE,OAAO,EAAE,CAAC;QAExC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnE,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,6DAA6D,EAAE,KAAK,IAAI,EAAE;QAC7E,MAAM,MAAM,GAAG,aAAa,EAAE,CAAC;QAE/B,MAAM,CAAC,UAAU,CAAC;YAChB,OAAO,EAAE,QAAQ;SAClB,CAAC,CAAC;QACH,MAAM,CAAC,IAAI,CAAC,sBAAsB,EAAE,CAAC;QACrC,6CAA6C;QAE7C,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;QACxC,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;QAC9B,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;QAEtC,MAAM,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,sBAAsB,EAAE,CAAC;QAEvD,MAAM,CAAC,IAAI,CAAC,gBAAgB,EAAE,OAAO,EAAE,CAAC;QAExC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnE,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,sEAAsE,EAAE,KAAK,IAAI,EAAE;QACtF,MAAM,MAAM,GAAG,MAAM,gBAAgB,CAAC;YACpC,4DAA4D;YAC5D,OAAO,EAAE,iBAAiB,CAAC;gBACzB,QAAQ,EAAE,QAAQ;gBAClB,WAAW,EAAE,SAAS;aACvB,CAAC;SACH,CAAC,CAAC;QACH,qFAAqF;QACrF,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAClE,MAAM,SAAS,GAAG,OAAO,CAAC,EAAE,CAAC;QAC7B,MAAM,cAAc,GAAG,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAExC,MAAM,CAAC,mBAAmB,EAAE,CAAC;QAC7B,MAAM,CAAC,IAAI,CAAC,sBAAsB,EAAE,CAAC;QAErC,MAAM,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,sBAAsB,EAAE,CAAC;QAEvD,oCAAoC;QACpC,MAAM,CAAC,IAAI,CAAC,gBAAgB,EAAE,OAAO,EAAE,CAAC;QACxC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAE1E,2CAA2C;QAC3C,MAAM,CAAC,IAAI,CAAC,gBAAgB,EAAE,OAAO,EAAE,CAAC;QACxC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAE1E,oCAAoC;QACpC,MAAM,CAAC,IAAI,CAAC,gBAAgB,EAAE,OAAO,EAAE,CAAC;QACxC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7E,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,mEAAmE,EAAE,KAAK,IAAI,EAAE;QACnF,MAAM,MAAM,GAAG,aAAa,EAAE,CAAC;QAE/B,MAAM,CAAC,UAAU,CAAC;YAChB,OAAO,EAAE,QAAQ;SAClB,CAAC,CAAC;QACH,MAAM,CAAC,mBAAmB,EAAE,CAAC;QAC7B,MAAM,CAAC,IAAI,CAAC,sBAAsB,EAAE,CAAC;QAErC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;QAExC,MAAM,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,sBAAsB,EAAE,CAAC;QAEvD,MAAM,CAAC,IAAI,CAAC,gBAAgB,EAAE,OAAO,EAAE,CAAC;QAExC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrE,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,oEAAoE,EAAE,KAAK,IAAI,EAAE;QACpF,MAAM,MAAM,GAAG,aAAa,EAAE,CAAC;QAE/B,MAAM,CAAC,UAAU,CAAC;YAChB,OAAO,EAAE,QAAQ;SAClB,CAAC,CAAC;QACH,MAAM,CAAC,IAAI,CAAC,sBAAsB,EAAE,CAAC;QAErC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;QACxC,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;QAC9B,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;QAEtC,MAAM,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,sBAAsB,EAAE,CAAC;QAEvD,gCAAgC;QAChC,MAAM,CAAC,IAAI,CAAC,gBAAgB,EAAE,OAAO,EAAE,CAAC;QACxC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAEjE,mCAAmC;QACnC,MAAM,CAAC,IAAI,CAAC,gBAAgB,EAAE,OAAO,EAAE,CAAC;QACxC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrE,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,iEAAiE,EAAE,KAAK,IAAI,EAAE;QACjF,EAAE,CAAC,aAAa,EAAE,CAAC;QAEnB,yBAAyB,CAAC,IAAI,CAAC,CAAC;QAEhC,MAAM,MAAM,GAAG,aAAa,EAAE,CAAC;QAE/B,MAAM,CAAC,UAAU,CAAC;YAChB,OAAO,EAAE,QAAQ;SAClB,CAAC,CAAC;QACH,MAAM,CAAC,IAAI,CAAC,sBAAsB,EAAE,CAAC;QAErC,MAAM,gBAAgB,GAAG,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC;QAEtD,MAAM,CAAC,gBAAgB,CAAC,CAAC;QAEzB,MAAM,EAAE,CAAC,wBAAwB,CAAC,GAAG,CAAC,CAAC;QAEvC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;QACxC,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;QAE/B,MAAM,EAAE,CAAC,wBAAwB,CAAC,GAAG,CAAC,CAAC;QAEvC,gEAAgE;QAChE,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;QAEvC,MAAM,EAAE,CAAC,wBAAwB,CAAC,GAAG,CAAC,CAAC;QAEvC,gBAAgB,CAAC,OAAO,EAAE,CAAC;QAE3B,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAChD,MAAM,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEzC,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjD,MAAM,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}