cojson 0.20.0 → 0.20.2

package/dist/tests/sync.concurrentLoad.test.js

@@ -0,0 +1,481 @@
+import { afterEach, beforeEach, describe, expect, test, vi } from "vitest";
+import { CO_VALUE_LOADING_CONFIG, setMaxInFlightLoadsPerPeer, } from "../config.js";
+import { blockMessageTypeOnOutgoingPeer, fillCoMapWithLargeData, loadCoValueOrFail, importContentIntoNode, setupTestNode, SyncMessagesLog, TEST_NODE_CONFIG, waitFor, } from "./testUtils.js";
+let jazzCloud;
+// Store original config values
+let originalMaxInFlightLoads;
+let originalTimeout;
+beforeEach(async () => {
+    // We want to simulate a real world communication that happens asynchronously
+    TEST_NODE_CONFIG.withAsyncPeers = true;
+    originalMaxInFlightLoads =
+        CO_VALUE_LOADING_CONFIG.MAX_IN_FLIGHT_LOADS_PER_PEER;
+    originalTimeout = CO_VALUE_LOADING_CONFIG.TIMEOUT;
+    SyncMessagesLog.clear();
+    jazzCloud = setupTestNode({ isSyncServer: true });
+});
+afterEach(() => {
+    // Restore original config
+    setMaxInFlightLoadsPerPeer(originalMaxInFlightLoads);
+    CO_VALUE_LOADING_CONFIG.TIMEOUT = originalTimeout;
+    vi.useRealTimers();
+});
+describe("concurrent load", () => {
+    test("should throttle load requests when at capacity", async () => {
+        setMaxInFlightLoadsPerPeer(2);
+        const client = setupTestNode({
+            connected: false,
+        });
+        const { peerOnServer } = client.connectToSyncServer();
+        // Create multiple CoValues on the server
+        const group = jazzCloud.node.createGroup();
+        const map1 = group.createMap();
+        const map2 = group.createMap();
+        const map3 = group.createMap();
+        map1.set("key", "value1");
+        map2.set("key", "value2");
+        map3.set("key", "value3");
+        // Block content responses to see the throttling effect
+        const blocker = blockMessageTypeOnOutgoingPeer(peerOnServer, "content", {});
+        // Start loading all three
+        const promise1 = client.node.loadCoValueCore(map1.id);
+        const promise2 = client.node.loadCoValueCore(map2.id);
+        const promise3 = client.node.loadCoValueCore(map3.id);
+        // Wait for messages to be sent
+        await new Promise((resolve) => setTimeout(resolve, 10));
+        // Get the LOAD messages sent
+        const loadMessages = SyncMessagesLog.messages.filter((m) => m.msg.action === "load");
+        // Only 2 LOAD messages should have been sent (throttled)
+        expect(loadMessages.length).toBe(2);
+        // Unblock and let it complete
+        blocker.unblock();
+        blocker.sendBlockedMessages();
+        await Promise.all([promise1, promise2, promise3]);
+        // After completion, all 3 should have been loaded
+        const allLoadMessages = SyncMessagesLog.messages.filter((m) => m.msg.action === "load");
+        expect(allLoadMessages.length).toBe(3);
+        // Verify all were loaded successfully despite throttling
+        expect(SyncMessagesLog.getMessages({
+            Group: group.core,
+            Map1: map1.core,
+            Map2: map2.core,
+            Map3: map3.core,
+        })).toMatchInlineSnapshot(`
+      [
+        "client -> server | LOAD Map1 sessions: empty",
+        "client -> server | LOAD Map2 sessions: empty",
+        "server -> client | CONTENT Group header: true new: After: 0 New: 3",
+        "server -> client | CONTENT Map1 header: true new: After: 0 New: 1",
+        "server -> client | CONTENT Map2 header: true new: After: 0 New: 1",
+        "client -> server | KNOWN Group sessions: header/3",
+        "client -> server | KNOWN Map1 sessions: header/1",
+        "client -> server | LOAD Map3 sessions: empty",
+        "client -> server | KNOWN Map2 sessions: header/1",
+        "server -> client | CONTENT Map3 header: true new: After: 0 New: 1",
+        "client -> server | KNOWN Map3 sessions: header/1",
+      ]
+    `);
+    });
+    test("should process pending loads when capacity becomes available", async () => {
+        setMaxInFlightLoadsPerPeer(1);
+        const client = setupTestNode({
+            connected: true,
+        });
+        // Create multiple CoValues on the server
+        const group = jazzCloud.node.createGroup();
+        const map1 = group.createMap();
+        const map2 = group.createMap();
+        map1.set("key", "value1", "trusting");
+        map2.set("key", "value2", "trusting");
+        // Load both sequentially due to throttling
+        const [result1, result2] = await Promise.all([
+            loadCoValueOrFail(client.node, map1.id),
+            loadCoValueOrFail(client.node, map2.id),
+        ]);
+        expect(result1.get("key")).toBe("value1");
+        expect(result2.get("key")).toBe("value2");
+        // Verify both were loaded successfully despite throttling
+        expect(SyncMessagesLog.getMessages({
+            Group: group.core,
+            Map1: map1.core,
+            Map2: map2.core,
+        })).toMatchInlineSnapshot(`
+      [
+        "client -> server | LOAD Map1 sessions: empty",
+        "server -> client | CONTENT Group header: true new: After: 0 New: 3",
+        "server -> client | CONTENT Map1 header: true new: After: 0 New: 1",
+        "client -> server | KNOWN Group sessions: header/3",
+        "client -> server | KNOWN Map1 sessions: header/1",
+        "client -> server | LOAD Map2 sessions: empty",
+        "server -> client | CONTENT Map2 header: true new: After: 0 New: 1",
+        "client -> server | KNOWN Map2 sessions: header/1",
+      ]
+    `);
+    });
+    test("should prioritize unavailable CoValues over available ones", async () => {
+        setMaxInFlightLoadsPerPeer(1);
+        const client = setupTestNode({
+            connected: true,
+        });
+        // Create CoValues on the server
+        const group = jazzCloud.node.createGroup();
+        const map1 = group.createMap();
+        const map2 = group.createMap();
+        const map3 = group.createMap();
+        map1.set("key", "value1", "trusting");
+        map2.set("key", "value2", "trusting");
+        map3.set("key", "value3", "trusting");
+        // First, load map1 to make it "available" locally
+        await loadCoValueOrFail(client.node, map1.id);
+        SyncMessagesLog.clear();
+        // Update map1 on server (so client has stale version)
+        map1.set("key", "updated1", "trusting");
+        // Now load map2 (unavailable) and reload map1 (available but outdated)
+        // map2 should be prioritized
+        const [result1, result2] = await Promise.all([
+            loadCoValueOrFail(client.node, map1.id), // Available, lower priority
+            loadCoValueOrFail(client.node, map2.id), // Unavailable, higher priority
+        ]);
+        // Both should succeed
+        expect(result2.get("key")).toBe("value2");
+        // map2 (unavailable) should have been loaded first
+        const loadMessages = SyncMessagesLog.messages.filter((m) => m.msg.action === "load");
+        expect(loadMessages.length).toBeGreaterThanOrEqual(1);
+        // The first load should be for map2 (unavailable, high priority)
+        expect(loadMessages[0]?.msg).toMatchObject({
+            action: "load",
+            id: map2.id,
+        });
+    });
+    test("should handle high load with many concurrent requests", async () => {
+        setMaxInFlightLoadsPerPeer(5);
+        const client = setupTestNode({
+            connected: true,
+        });
+        // Create many CoValues on the server
+        const group = jazzCloud.node.createGroup();
+        const maps = Array.from({ length: 20 }, (_, i) => {
+            const map = group.createMap();
+            map.set("index", i, "trusting");
+            return map;
+        });
+        // Load all of them concurrently
+        const results = await Promise.all(maps.map((map) => loadCoValueOrFail(client.node, map.id)));
+        // All should have been loaded successfully
+        results.forEach((result, i) => {
+            expect(result.get("index")).toBe(i);
+        });
+    });
+    test("should timeout load requests that take too long", async () => {
+        vi.useFakeTimers();
+        setMaxInFlightLoadsPerPeer(1);
+        CO_VALUE_LOADING_CONFIG.TIMEOUT = 1000;
+        const client = setupTestNode({
+            connected: false,
+        });
+        const { peerOnServer } = client.connectToSyncServer();
+        // Create a CoValue on the server
+        const group = jazzCloud.node.createGroup();
+        const map = group.createMap();
+        map.set("key", "value");
+        // Block content to simulate a slow/unresponsive server
+        const blocker = blockMessageTypeOnOutgoingPeer(peerOnServer, "content", {
+            id: map.id,
+        });
+        const loadPromise = client.node.loadCoValueCore(map.id);
+        // Advance past the timeout
+        await vi.advanceTimersByTimeAsync(CO_VALUE_LOADING_CONFIG.TIMEOUT + 100);
+        // The queue slot should be freed
+        // The second retry attempt should happen after RETRY_DELAY
+        await vi.advanceTimersByTimeAsync(CO_VALUE_LOADING_CONFIG.RETRY_DELAY + 100);
+        // Unblock to let retries succeed
+        blocker.sendBlockedMessages();
+        blocker.unblock();
+        // Wait for the retry to complete
+        await vi.advanceTimersByTimeAsync(100);
+        const result = await loadPromise;
+        // The retry should have succeeded (since we unblocked)
+        expect(result.isAvailable()).toBe(true);
+    });
+    test("should free queue slots on disconnect", async () => {
+        setMaxInFlightLoadsPerPeer(2);
+        const client = setupTestNode({
+            connected: false,
+        });
+        const { peerState, peerOnServer } = client.connectToSyncServer();
+        // Create CoValues on the server
+        const group = jazzCloud.node.createGroup();
+        const map1 = group.createMap();
+        const map2 = group.createMap();
+        const map3 = group.createMap();
+        // Block content to keep requests in-flight
+        const blocker = blockMessageTypeOnOutgoingPeer(peerOnServer, "content", {});
+        // Start loading (will be in-flight)
+        client.node.loadCoValueCore(map1.id);
+        client.node.loadCoValueCore(map2.id);
+        client.node.loadCoValueCore(map3.id);
+        await new Promise((resolve) => setTimeout(resolve, 10));
+        // Disconnect
+        peerState.gracefulShutdown();
+        // Queue should be cleared
+        // Reconnect and verify new requests can be sent
+        client.connectToSyncServer();
+        const result = await loadCoValueOrFail(client.node, map1.id);
+        expect(result.get("key")).toBeUndefined(); // map1 was created without a key
+        blocker.unblock();
+    });
+    test("should handle reconnection with pending loads", async () => {
+        setMaxInFlightLoadsPerPeer(1);
+        const client = setupTestNode({
+            connected: false,
+        });
+        const { peerState, peerOnServer } = client.connectToSyncServer({
+            persistent: true,
+        });
+        // Create a CoValue on the server
+        const group = jazzCloud.node.createGroup();
+        const map = group.createMap();
+        map.set("key", "value");
+        // Block content to keep request in-flight
+        blockMessageTypeOnOutgoingPeer(peerOnServer, "content", {
+            id: map.id,
+        });
+        // Start loading
+        const loadPromise = client.node.loadCoValueCore(map.id);
+        await new Promise((resolve) => setTimeout(resolve, 10));
+        // Disconnect
+        peerState.gracefulShutdown();
+        // Reconnect
+        client.connectToSyncServer({
+            persistent: true,
+        });
+        // The load should complete after reconnection
+        const result = await loadPromise;
+        expect(result.isAvailable()).toBe(true);
+    });
+    test("should maintain FIFO order for queued requests", async () => {
+        setMaxInFlightLoadsPerPeer(1);
+        const client = setupTestNode({
+            connected: false,
+        });
+        const { peerOnServer } = client.connectToSyncServer();
+        // Create CoValues on the server
+        const group = jazzCloud.node.createGroup();
+        const maps = Array.from({ length: 5 }, () => group.createMap());
+        // Block content to build up the queue
+        const blocker = blockMessageTypeOnOutgoingPeer(peerOnServer, "content", {});
+        // Start loading all maps (first one goes in-flight, rest queued)
+        const loadPromises = maps.map((map) => client.node.loadCoValueCore(map.id));
+        await new Promise((resolve) => setTimeout(resolve, 10));
+        // Get the LOAD messages before unblocking
+        const loadMessagesBefore = SyncMessagesLog.messages.filter((m) => m.msg.action === "load");
+        // Only 1 should be sent (at capacity)
+        expect(loadMessagesBefore.length).toBe(1);
+        expect(loadMessagesBefore[0]?.msg).toMatchObject({
+            action: "load",
+            id: maps[0]?.id,
+        });
+        // Unblock to process the queue
+        blocker.sendBlockedMessages();
+        blocker.unblock();
+        await Promise.all(loadPromises);
+        // Verify all LOAD messages were sent
+        const allLoadMessages = SyncMessagesLog.messages.filter((m) => m.msg.action === "load");
+        // All 5 should eventually be sent
+        expect(allLoadMessages.length).toBe(5);
+        // They should be in order (maps[0], maps[1], maps[2], maps[3], maps[4])
+        for (let i = 0; i < allLoadMessages.length; i++) {
+            expect(allLoadMessages[i]?.msg).toMatchObject({
+                action: "load",
+                id: maps[i]?.id,
+            });
+        }
+    });
+    test("should allow dependency loads to overflow the concurrency limit", async () => {
+        setMaxInFlightLoadsPerPeer(1);
+        const server = setupTestNode();
+        const client = setupTestNode({ connected: false });
+        client.connectToSyncServer({
+            ourName: "client",
+            syncServerName: "server",
+            syncServer: server.node,
+        });
+        // Create a CoValue on the server - the Map depends on the Group
+        const group = server.node.createGroup();
+        group.addMember("everyone", "writer");
+        const map = group.createMap();
+        map.set("key", "value");
+        // Delete the Group from server so it won't be pushed with the Map content
+        // skipVerify prevents the server from checking dependencies before sending
+        server.node.syncManager.disableTransactionVerification();
+        server.node.internalDeleteCoValue(group.id);
+        // Load the map from the client
+        // The flow is:
+        // 1. Client sends LOAD Map to server (takes the slot, limit=1)
+        // 2. Server responds with Map content (no deps pushed because skipVerify + Group deleted)
+        // 3. Client sees missing dependency (Group), sends LOAD Group to server
+        //    This would be blocked by limit=1 without allowOverflow since Map load slot is taken
+        // 4. With allowOverflow, Group load bypasses the queue
+        // 5. Server responds with KNOWN Group (doesn't have it - was deleted)
+        // 6. Group content is moved back to server (simulating it becoming available)
+        // 7. Server responds with Group content
+        // 8. Client can now process Map content
+        const promise = loadCoValueOrFail(client.node, map.id);
+        // Wait for the Map content to be sent
+        await waitFor(() => SyncMessagesLog.messages.length >= 2);
+        importContentIntoNode(group.core, server.node, 1);
+        const result = await promise;
+        expect(result.get("key")).toBe("value");
+        // Verify both were loaded successfully despite throttling
+        expect(SyncMessagesLog.getMessages({
+            Group: group.core,
+            Map: map.core,
+        })).toMatchInlineSnapshot(`
+      [
+        "client -> server | LOAD Map sessions: empty",
+        "server -> client | CONTENT Map header: true new: After: 0 New: 1",
+        "client -> server | LOAD Group sessions: empty",
+        "server -> client | KNOWN Group sessions: empty",
+        "server -> client | CONTENT Group header: true new: After: 0 New: 5",
+        "client -> server | KNOWN Group sessions: header/5",
+        "client -> server | KNOWN Map sessions: header/1",
+      ]
+    `);
+    });
+    test("should keep load slot occupied while streaming large CoValues", async () => {
+        setMaxInFlightLoadsPerPeer(1);
+        const client = setupTestNode({
+            connected: false,
+        });
+        const { peerState, peerOnServer } = client.connectToSyncServer();
+        // Create a large CoValue that requires multiple chunks to stream
+        const group = jazzCloud.node.createGroup();
+        const largeMap = group.createMap();
+        fillCoMapWithLargeData(largeMap);
+        // Create a small CoValue that will be queued
+        const smallMap = group.createMap();
+        smallMap.set("key", "value", "trusting");
+        // Block all the streaming chunks, except the first content message
+        const blocker = blockMessageTypeOnOutgoingPeer(peerOnServer, "content", {
+            id: largeMap.id,
+            matcher: (msg) => msg.action === "content" && !msg.expectContentUntil,
+        });
+        // Start loading both maps concurrently
+        const largeMapOnClient = await client.node.loadCoValueCore(largeMap.id);
+        const smallMapPromise = client.node.loadCoValueCore(smallMap.id);
+        expect(client.node.getCoValue(largeMap.id).isStreaming()).toBe(true);
+        await new Promise((resolve) => setTimeout(resolve, 10));
+        // The SmallMap load should still be waiting in the queue
+        expect(SyncMessagesLog.getMessages({
+            Group: group.core,
+            LargeMap: largeMapOnClient,
+            SmallMap: smallMap.core,
+        })).toMatchInlineSnapshot(`
+      [
+        "client -> server | LOAD LargeMap sessions: empty",
+        "server -> client | CONTENT Group header: true new: After: 0 New: 3",
+        "server -> client | CONTENT LargeMap header: true new: After: 0 New: 73 expectContentUntil: header/200",
+        "client -> server | KNOWN Group sessions: header/3",
+        "client -> server | KNOWN LargeMap sessions: header/73",
+      ]
+    `);
+        // Now unblock and send all remaining chunks to complete streaming
+        blocker.unblock();
+        blocker.sendBlockedMessages();
+        await client.node.getCoValue(largeMap.id).waitForFullStreaming();
+        const loadedSmallMap = await smallMapPromise;
+        expect(loadedSmallMap.isAvailable()).toBe(true);
+    });
+    test("should prioritize user-initiated loads over peer reconciliation loads", async () => {
+        setMaxInFlightLoadsPerPeer(1);
+        // Create CoValues on the server before the client connects
+        const group = jazzCloud.node.createGroup();
+        const [a, b, c] = [
+            group.createMap({ test: "a" }),
+            group.createMap({ test: "b" }),
+            group.createMap({ test: "c" }),
+        ];
+        const client = setupTestNode({
+            connected: false,
+        });
+        const { peerState } = client.connectToSyncServer();
+        // Load a CoValue to make it available locally
+        await loadCoValueOrFail(client.node, a.id);
+        await loadCoValueOrFail(client.node, b.id);
+        // Close the peer connection
+        peerState.gracefulShutdown();
+        SyncMessagesLog.clear();
+        // Reconnect to the server to trigger the reconciliation load
+        client.connectToSyncServer();
+        // The reconciliation load should be in the low-priority queue
+        // Now make a user-initiated load for a different CoValue
+        await loadCoValueOrFail(client.node, c.id);
+        // Wait for the reconciliation loads to be sent
+        await waitFor(() => SyncMessagesLog.messages.length >= 8);
+        // Expect Group, C, A, B
+        expect(SyncMessagesLog.getMessages({
+            Group: group.core,
+            A: a.core,
+            B: b.core,
+            C: c.core,
+        })).toMatchInlineSnapshot(`
+      [
+        "client -> server | LOAD Group sessions: header/3",
+        "server -> client | KNOWN Group sessions: header/3",
+        "client -> server | LOAD C sessions: empty",
+        "server -> client | CONTENT C header: true new: After: 0 New: 1",
+        "client -> server | KNOWN C sessions: header/1",
+        "client -> server | LOAD A sessions: header/1",
+        "server -> client | KNOWN A sessions: header/1",
+        "client -> server | LOAD B sessions: header/1",
+        "server -> client | KNOWN B sessions: header/1",
+      ]
+    `);
+    });
+    test("should upgrade low-priority reconciliation load to high-priority when user requests it", async () => {
+        setMaxInFlightLoadsPerPeer(1);
+        // Create CoValues on the server before the client connects
+        const group = jazzCloud.node.createGroup();
+        const [a, b, c] = [
+            group.createMap({ test: "a" }),
+            group.createMap({ test: "b" }),
+            group.createMap({ test: "c" }),
+        ];
+        const client = setupTestNode({
+            connected: false,
+        });
+        // Load both CoValues to make them marked as unavailable
+        await client.node.loadCoValueCore(a.id);
+        await client.node.loadCoValueCore(b.id);
+        await client.node.loadCoValueCore(c.id);
+        // Reconnect to the server to trigger the reconciliation load
+        client.connectToSyncServer();
+        // The reconciliation load should be in the low-priority queue
+        // Now try to bump-up the priority of the load for c
+        client.node.loadCoValueCore(c.id);
+        // Wait for the reconciliation loads to be sent
+        await waitFor(() => SyncMessagesLog.messages.length >= 6);
+        // Expect A, C, B
+        expect(SyncMessagesLog.getMessages({
+            Group: group.core,
+            A: a.core,
+            B: b.core,
+            C: c.core,
+        })).toMatchInlineSnapshot(`
+      [
+        "client -> server | LOAD A sessions: empty",
+        "server -> client | CONTENT Group header: true new: After: 0 New: 3",
+        "server -> client | CONTENT A header: true new: After: 0 New: 1",
+        "client -> server | KNOWN Group sessions: header/3",
+        "client -> server | KNOWN A sessions: header/1",
+        "client -> server | LOAD C sessions: empty",
+        "server -> client | CONTENT C header: true new: After: 0 New: 1",
+        "client -> server | KNOWN C sessions: header/1",
+        "client -> server | LOAD B sessions: empty",
+        "server -> client | CONTENT B header: true new: After: 0 New: 1",
+        "client -> server | KNOWN B sessions: header/1",
+      ]
+    `);
+    });
+});
+//# sourceMappingURL=sync.concurrentLoad.test.js.map

package/dist/tests/sync.concurrentLoad.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sync.concurrentLoad.test.js","sourceRoot":"","sources":["../../src/tests/sync.concurrentLoad.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAC3E,OAAO,EACL,uBAAuB,EACvB,0BAA0B,GAC3B,MAAM,cAAc,CAAC;AACtB,OAAO,EACL,8BAA8B,EAC9B,sBAAsB,EACtB,iBAAiB,EACjB,qBAAqB,EACrB,aAAa,EACb,eAAe,EACf,gBAAgB,EAChB,OAAO,GACR,MAAM,gBAAgB,CAAC;AAExB,IAAI,SAA2C,CAAC;AAEhD,+BAA+B;AAC/B,IAAI,wBAAgC,CAAC;AACrC,IAAI,eAAuB,CAAC;AAE5B,UAAU,CAAC,KAAK,IAAI,EAAE;IACpB,6EAA6E;IAC7E,gBAAgB,CAAC,cAAc,GAAG,IAAI,CAAC;IAEvC,wBAAwB;QACtB,uBAAuB,CAAC,4BAA4B,CAAC;IACvD,eAAe,GAAG,uBAAuB,CAAC,OAAO,CAAC;IAElD,eAAe,CAAC,KAAK,EAAE,CAAC;IACxB,SAAS,GAAG,aAAa,CAAC,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAC;AACpD,CAAC,CAAC,CAAC;AAEH,SAAS,CAAC,GAAG,EAAE;IACb,0BAA0B;IAC1B,0BAA0B,CAAC,wBAAwB,CAAC,CAAC;IACrD,uBAAuB,CAAC,OAAO,GAAG,eAAe,CAAC;IAClD,EAAE,CAAC,aAAa,EAAE,CAAC;AACrB,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;IAC/B,IAAI,CAAC,gDAAgD,EAAE,KAAK,IAAI,EAAE;QAChE,0BAA0B,CAAC,CAAC,CAAC,CAAC;QAE9B,MAAM,MAAM,GAAG,aAAa,CAAC;YAC3B,SAAS,EAAE,KAAK;SACjB,CAAC,CAAC;QAEH,MAAM,EAAE,YAAY,EAAE,GAAG,MAAM,CAAC,mBAAmB,EAAE,CAAC;QAEtD,yCAAyC;QACzC,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;QAC3C,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;QAE/B,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QAC1B,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QAC1B,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QAE1B,uDAAuD;QACvD,MAAM,OAAO,GAAG,8BAA8B,CAAC,YAAY,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC;QAE5E,0BAA0B;QAC1B,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACtD,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACtD,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEtD,+BAA+B;QAC/B,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;QAExD,6BAA6B;QAC7B,MAAM,YAAY,GAAG,eAAe,CAAC,QAAQ,CAAC,MAAM,CAClD,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,KAAK,MAAM,CAC/B,CAAC;QAEF,yDAAyD;QACzD,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAEpC,8BAA8B;QAC9B,OAAO,CAAC,OAAO,EAAE,CAAC;QAClB,OAAO,CAAC,mBAAmB,EAAE,CAAC;QAE9B,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;QAElD,kDAAkD;QAClD,MAAM,eAAe,GAAG,eAAe,CAAC,QAAQ,CAAC,MAAM,CACrD,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,KAAK,MAAM,CAC/B,CAAC;QACF,MAAM,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAEvC,yDAAyD;QACzD,MAAM,CACJ,eAAe,CAAC,WAAW,CAAC;YAC1B,KAAK,EAAE,KAAK,CAAC,IAAI;YACjB,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,IAAI,EAAE,IAAI,CAAC,IAAI;SAChB,CAAC,CACH,CAAC,qBAAqB,CAAC;;;;;;;;;;;;;;KAcvB,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,8DAA8D,EAAE,KAAK,IAAI,EAAE;QAC9E,0BAA0B,CAAC,CAAC,CAAC,CAAC;QAE9B,MAAM,MAAM,GAAG,aAAa,CAAC;YAC3B,SAAS,EAAE,IAAI;SAChB,CAAC,CAAC;QAEH,yCAAyC;QACzC,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;QAC3C,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;QAE/B,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC;QACtC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC;QAEtC,2CAA2C;QAC3C,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;YAC3C,iBAAiB,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;YACvC,iBAAiB,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;SACxC,CAAC,CAAC;QAEH,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC1C,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAE1C,0DAA0D;QAC1D,MAAM,CACJ,eAAe,CAAC,WAAW,CAAC;YAC1B,KAAK,EAAE,KAAK,CAAC,IAAI;YACjB,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,IAAI,EAAE,IAAI,CAAC,IAAI;SAChB,CAAC,CACH,CAAC,qBAAqB,CAAC;;;;;;;;;;;KAWvB,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,4DAA4D,EAAE,KAAK,IAAI,EAAE;QAC5E,0BAA0B,CAAC,CAAC,CAAC,CAAC;QAE9B,MAAM,MAAM,GAAG,aAAa,CAAC;YAC3B,SAAS,EAAE,IAAI;SAChB,CAAC,CAAC;QAEH,gCAAgC;QAChC,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;QAC3C,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;QAE/B,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC;QACtC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC;QACtC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC;QAEtC,kDAAkD;QAClD,MAAM,iBAAiB,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QAE9C,eAAe,CAAC,KAAK,EAAE,CAAC;QAExB,sDAAsD;QACtD,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC;QAExC,uEAAuE;QACvE,6BAA6B;QAC7B,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;YAC3C,iBAAiB,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,4BAA4B;YACrE,iBAAiB,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,+BAA+B;SACzE,CAAC,CAAC;QAEH,sBAAsB;QACtB,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAE1C,mDAAmD;QACnD,MAAM,YAAY,GAAG,eAAe,CAAC,QAAQ,CAAC,MAAM,CAClD,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,KAAK,MAAM,CAC/B,CAAC;QACF,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;QACtD,iEAAiE;QACjE,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,aAAa,CAAC;YACzC,MAAM,EAAE,MAAM;YACd,EAAE,EAAE,IAAI,CAAC,EAAE;SACZ,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,uDAAuD,EAAE,KAAK,IAAI,EAAE;QACvE,0BAA0B,CAAC,CAAC,CAAC,CAAC;QAE9B,MAAM,MAAM,GAAG,aAAa,CAAC;YAC3B,SAAS,EAAE,IAAI;SAChB,CAAC,CAAC;QAEH,qCAAqC;QACrC,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;QAC3C,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YAC/C,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;YAC9B,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC;YAChC,OAAO,GAAG,CAAC;QACb,CAAC,CAAC,CAAC;QAEH,gCAAgC;QAChC,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,CAC/B,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAC1D,CAAC;QAEF,2CAA2C;QAC3C,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC5B,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,iDAAiD,EAAE,KAAK,IAAI,EAAE;QACjE,EAAE,CAAC,aAAa,EAAE,CAAC;QACnB,0BAA0B,CAAC,CAAC,CAAC,CAAC;QAC9B,uBAAuB,CAAC,OAAO,GAAG,IAAI,CAAC;QAEvC,MAAM,MAAM,GAAG,aAAa,CAAC;YAC3B,SAAS,EAAE,KAAK;SACjB,CAAC,CAAC;QAEH,MAAM,EAAE,YAAY,EAAE,GAAG,MAAM,CAAC,mBAAmB,EAAE,CAAC;QAEtD,iCAAiC;QACjC,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;QAC3C,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;QAC9B,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAExB,uDAAuD;QACvD,MAAM,OAAO,GAAG,8BAA8B,CAAC,YAAY,EAAE,SAAS,EAAE;YACtE,EAAE,EAAE,GAAG,CAAC,EAAE;SACX,CAAC,CAAC;QAEH,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAExD,2BAA2B;QAC3B,MAAM,EAAE,CAAC,wBAAwB,CAAC,uBAAuB,CAAC,OAAO,GAAG,GAAG,CAAC,CAAC;QAEzE,iCAAiC;QACjC,2DAA2D;QAC3D,MAAM,EAAE,CAAC,wBAAwB,CAC/B,uBAAuB,CAAC,WAAW,GAAG,GAAG,CAC1C,CAAC;QAEF,iCAAiC;QACjC,OAAO,CAAC,mBAAmB,EAAE,CAAC;QAC9B,OAAO,CAAC,OAAO,EAAE,CAAC;QAElB,iCAAiC;QACjC,MAAM,EAAE,CAAC,wBAAwB,CAAC,GAAG,CAAC,CAAC;QAEvC,MAAM,MAAM,GAAG,MAAM,WAAW,CAAC;QAEjC,uDAAuD;QACvD,MAAM,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,uCAAuC,EAAE,KAAK,IAAI,EAAE;QACvD,0BAA0B,CAAC,CAAC,CAAC,CAAC;QAE9B,MAAM,MAAM,GAAG,aAAa,CAAC;YAC3B,SAAS,EAAE,KAAK;SACjB,CAAC,CAAC;QAEH,MAAM,EAAE,SAAS,EAAE,YAAY,EAAE,GAAG,MAAM,CAAC,mBAAmB,EAAE,CAAC;QAEjE,gCAAgC;QAChC,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;QAC3C,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;QAE/B,2CAA2C;QAC3C,MAAM,OAAO,GAAG,8BAA8B,CAAC,YAAY,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC;QAE5E,oCAAoC;QACpC,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACrC,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACrC,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAErC,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;QAExD,aAAa;QACb,SAAS,CAAC,gBAAgB,EAAE,CAAC;QAE7B,0BAA0B;QAC1B,gDAAgD;QAChD,MAAM,CAAC,mBAAmB,EAAE,CAAC;QAE7B,MAAM,MAAM,GAAG,MAAM,iBAAiB,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QAC7D,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC,CAAC,iCAAiC;QAE5E,OAAO,CAAC,OAAO,EAAE,CAAC;IACpB,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,+CAA+C,EAAE,KAAK,IAAI,EAAE;QAC/D,0BAA0B,CAAC,CAAC,CAAC,CAAC;QAE9B,MAAM,MAAM,GAAG,aAAa,CAAC;YAC3B,SAAS,EAAE,KAAK;SACjB,CAAC,CAAC;QAEH,MAAM,EAAE,SAAS,EAAE,YAAY,EAAE,GAAG,MAAM,CAAC,mBAAmB,CAAC;YAC7D,UAAU,EAAE,IAAI;SACjB,CAAC,CAAC;QAEH,iCAAiC;QACjC,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;QAC3C,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;QAC9B,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAExB,0CAA0C;QAC1C,8BAA8B,CAAC,YAAY,EAAE,SAAS,EAAE;YACtD,EAAE,EAAE,GAAG,CAAC,EAAE;SACX,CAAC,CAAC;QAEH,gBAAgB;QAChB,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAExD,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;QAExD,aAAa;QACb,SAAS,CAAC,gBAAgB,EAAE,CAAC;QAE7B,YAAY;QACZ,MAAM,CAAC,mBAAmB,CAAC;YACzB,UAAU,EAAE,IAAI;SACjB,CAAC,CAAC;QAEH,8CAA8C;QAC9C,MAAM,MAAM,GAAG,MAAM,WAAW,CAAC;QACjC,MAAM,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,gDAAgD,EAAE,KAAK,IAAI,EAAE;QAChE,0BAA0B,CAAC,CAAC,CAAC,CAAC;QAE9B,MAAM,MAAM,GAAG,aAAa,CAAC;YAC3B,SAAS,EAAE,KAAK;SACjB,CAAC,CAAC;QAEH,MAAM,EAAE,YAAY,EAAE,GAAG,MAAM,CAAC,mBAAmB,EAAE,CAAC;QAEtD,gCAAgC;QAChC,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;QAC3C,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC;QAEhE,sCAAsC;QACtC,MAAM,OAAO,GAAG,8BAA8B,CAAC,YAAY,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC;QAE5E,iEAAiE;QACjE,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAE5E,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;QAExD,0CAA0C;QAC1C,MAAM,kBAAkB,GAAG,eAAe,CAAC,QAAQ,CAAC,MAAM,CACxD,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,KAAK,MAAM,CAC/B,CAAC;QAEF,sCAAsC;QACtC,MAAM,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1C,MAAM,CAAC,kBAAkB,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,aAAa,CAAC;YAC/C,MAAM,EAAE,MAAM;YACd,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE;SAChB,CAAC,CAAC;QAEH,+BAA+B;QAC/B,OAAO,CAAC,mBAAmB,EAAE,CAAC;QAC9B,OAAO,CAAC,OAAO,EAAE,CAAC;QAElB,MAAM,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QAEhC,qCAAqC;QACrC,MAAM,eAAe,GAAG,eAAe,CAAC,QAAQ,CAAC,MAAM,CACrD,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,KAAK,MAAM,CAC/B,CAAC;QAEF,kCAAkC;QAClC,MAAM,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAEvC,wEAAwE;QACxE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAChD,MAAM,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,aAAa,CAAC;gBAC5C,MAAM,EAAE,MAAM;gBACd,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE;aAChB,CAAC,CAAC;QACL,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,iEAAiE,EAAE,KAAK,IAAI,EAAE;QACjF,0BAA0B,CAAC,CAAC,CAAC,CAAC;QAE9B,MAAM,MAAM,GAAG,aAAa,EAAE,CAAC;QAE/B,MAAM,MAAM,GAAG,aAAa,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;QACnD,MAAM,CAAC,mBAAmB,CAAC;YACzB,OAAO,EAAE,QAAQ;YACjB,cAAc,EAAE,QAAQ;YACxB,UAAU,EAAE,MAAM,CAAC,IAAI;SACxB,CAAC,CAAC;QAEH,gEAAgE;QAChE,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;QACxC,KAAK,CAAC,SAAS,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;QACtC,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;QAC9B,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAExB,0EAA0E;QAC1E,2EAA2E;QAC3E,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,8BAA8B,EAAE,CAAC;QACzD,MAAM,CAAC,IAAI,CAAC,qBAAqB,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAE5C,+BAA+B;QAC/B,eAAe;QACf,+DAA+D;QAC/D,0FAA0F;QAC1F,wEAAwE;QACxE,yFAAyF;QACzF,uDAAuD;QACvD,sEAAsE;QACtE,8EAA8E;QAC9E,wCAAwC;QACxC,wCAAwC;QACxC,MAAM,OAAO,GAAG,iBAAiB,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;QAEvD,sCAAsC;QACtC,MAAM,OAAO,CAAC,GAAG,EAAE,CAAC,eAAe,CAAC,QAAQ,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;QAE1D,qBAAqB,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAElD,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC;QAC7B,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAExC,0DAA0D;QAC1D,MAAM,CACJ,eAAe,CAAC,WAAW,CAAC;YAC1B,KAAK,EAAE,KAAK,CAAC,IAAI;YACjB,GAAG,EAAE,GAAG,CAAC,IAAI;SACd,CAAC,CACH,CAAC,qBAAqB,CAAC;;;;;;;;;;KAUvB,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,+DAA+D,EAAE,KAAK,IAAI,EAAE;QAC/E,0BAA0B,CAAC,CAAC,CAAC,CAAC;QAE9B,MAAM,MAAM,GAAG,aAAa,CAAC;YAC3B,SAAS,EAAE,KAAK;SACjB,CAAC,CAAC;QAEH,MAAM,EAAE,SAAS,EAAE,YAAY,EAAE,GAAG,MAAM,CAAC,mBAAmB,EAAE,CAAC;QAEjE,iEAAiE;QACjE,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;QAC3C,MAAM,QAAQ,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;QACnC,sBAAsB,CAAC,QAAQ,CAAC,CAAC;QAEjC,6CAA6C;QAC7C,MAAM,QAAQ,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;QACnC,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;QAEzC,mEAAmE;QACnE,MAAM,OAAO,GAAG,8BAA8B,CAAC,YAAY,EAAE,SAAS,EAAE;YACtE,EAAE,EAAE,QAAQ,CAAC,EAAE;YACf,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,KAAK,SAAS,IAAI,CAAC,GAAG,CAAC,kBAAkB;SACtE,CAAC,CAAC;QAEH,uCAAuC;QACvC,MAAM,gBAAgB,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QACxE,MAAM,eAAe,GAAG,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QAEjE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAErE,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;QAExD,yDAAyD;QACzD,MAAM,CACJ,eAAe,CAAC,WAAW,CAAC;YAC1B,KAAK,EAAE,KAAK,CAAC,IAAI;YACjB,QAAQ,EAAE,gBAAgB;YAC1B,QAAQ,EAAE,QAAQ,CAAC,IAAI;SACxB,CAAC,CACH,CAAC,qBAAqB,CAAC;;;;;;;;KAQvB,CAAC,CAAC;QAEH,kEAAkE;QAClE,OAAO,CAAC,OAAO,EAAE,CAAC;QAClB,OAAO,CAAC,mBAAmB,EAAE,CAAC;QAE9B,MAAM,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,oBAAoB,EAAE,CAAC;QAEjE,MAAM,cAAc,GAAG,MAAM,eAAe,CAAC;QAC7C,MAAM,CAAC,cAAc,CAAC,WAAW,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,uEAAuE,EAAE,KAAK,IAAI,EAAE;QACvF,0BAA0B,CAAC,CAAC,CAAC,CAAC;QAE9B,2DAA2D;QAC3D,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;QAE3C,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG;YAChB,KAAK,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;YAC9B,KAAK,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;YAC9B,KAAK,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;SAC/B,CAAC;QAEF,MAAM,MAAM,GAAG,aAAa,CAAC;YAC3B,SAAS,EAAE,KAAK;SACjB,CAAC,CAAC;QACH,MAAM,EAAE,SAAS,EAAE,GAAG,MAAM,CAAC,mBAAmB,EAAE,CAAC;QAEnD,8CAA8C;QAC9C,MAAM,iBAAiB,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QAC3C,MAAM,iBAAiB,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QAE3C,4BAA4B;QAC5B,SAAS,CAAC,gBAAgB,EAAE,CAAC;QAE7B,eAAe,CAAC,KAAK,EAAE,CAAC;QAExB,6DAA6D;QAC7D,MAAM,CAAC,mBAAmB,EAAE,CAAC;QAE7B,8DAA8D;QAC9D,yDAAyD;QACzD,MAAM,iBAAiB,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QAE3C,+CAA+C;QAC/C,MAAM,OAAO,CAAC,GAAG,EAAE,CAAC,eAAe,CAAC,QAAQ,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;QAE1D,wBAAwB;QACxB,MAAM,CACJ,eAAe,CAAC,WAAW,CAAC;YAC1B,KAAK,EAAE,KAAK,CAAC,IAAI;YACjB,CAAC,EAAE,CAAC,CAAC,IAAI;YACT,CAAC,EAAE,CAAC,CAAC,IAAI;YACT,CAAC,EAAE,CAAC,CAAC,IAAI;SACV,CAAC,CACH,CAAC,qBAAqB,CAAC;;;;;;;;;;;;KAYvB,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,wFAAwF,EAAE,KAAK,IAAI,EAAE;QACxG,0BAA0B,CAAC,CAAC,CAAC,CAAC;QAE9B,2DAA2D;QAC3D,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;QAE3C,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG;YAChB,KAAK,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;YAC9B,KAAK,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;YAC9B,KAAK,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;SAC/B,CAAC;QAEF,MAAM,MAAM,GAAG,aAAa,CAAC;YAC3B,SAAS,EAAE,KAAK;SACjB,CAAC,CAAC;QAEH,wDAAwD;QACxD,MAAM,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACxC,MAAM,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACxC,MAAM,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAExC,6DAA6D;QAC7D,MAAM,CAAC,mBAAmB,EAAE,CAAC;QAE7B,8DAA8D;QAC9D,oDAAoD;QACpD,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAElC,+CAA+C;QAC/C,MAAM,OAAO,CAAC,GAAG,EAAE,CAAC,eAAe,CAAC,QAAQ,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;QAE1D,iBAAiB;QACjB,MAAM,CACJ,eAAe,CAAC,WAAW,CAAC;YAC1B,KAAK,EAAE,KAAK,CAAC,IAAI;YACjB,CAAC,EAAE,CAAC,CAAC,IAAI;YACT,CAAC,EAAE,CAAC,CAAC,IAAI;YACT,CAAC,EAAE,CAAC,CAAC,IAAI;SACV,CAAC,CACH,CAAC,qBAAqB,CAAC;;;;;;;;;;;;;;KAcvB,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/tests/sync.garbageCollection.test.js

@@ -1,4 +1,5 @@
 import { beforeEach, describe, expect, test } from "vitest";
+import { expectMap } from "../coValue";
 import { setGarbageCollectorMaxAge } from "../config";
 import { SyncMessagesLog, TEST_NODE_CONFIG, loadCoValueOrFail, setupTestNode, } from "./testUtils";
 // We want to simulate a real world communication that happens asynchronously
@@ -126,19 +127,21 @@ describe("sync after the garbage collector has run", () => {
         // The storage should work even after the coValue is unmounted, so the load should be successful
         const mapOnServer = await loadCoValueOrFail(jazzCloud.node, map.id);
         expect(mapOnServer.get("hello")).toEqual("updated");
+        // With garbageCollected shells, client uses cached knownState (header/1)
+        // which is more accurate than asking storage (which returns empty)
         expect(SyncMessagesLog.getMessages({
             Group: group.core,
             Map: map.core,
         })).toMatchInlineSnapshot(`
       [
-        "client -> server | LOAD Map sessions: empty",
+        "client -> server | LOAD Map sessions: header/1",
         "client -> server | LOAD Group sessions: header/3",
         "client -> storage | CONTENT Group header: true new: After: 0 New: 3",
         "client -> server | CONTENT Group header: true new: After: 0 New: 3",
         "client -> storage | CONTENT Map header: true new: After: 0 New: 1",
         "client -> server | CONTENT Map header: true new: After: 0 New: 1",
-        "server -> storage | LOAD Map sessions: empty",
-        "storage -> server | KNOWN Map sessions: empty",
+        "server -> storage | GET_KNOWN_STATE Map",
+        "storage -> server | GET_KNOWN_STATE_RESULT Map sessions: empty",
         "server -> client | KNOWN Map sessions: empty",
         "server -> storage | GET_KNOWN_STATE Group",
         "storage -> server | GET_KNOWN_STATE_RESULT Group sessions: empty",
@@ -150,5 +153,86 @@ describe("sync after the garbage collector has run", () => {
       ]
     `);
     });
+    test("knownStateWithStreaming returns lastKnownState for garbageCollected CoValues", async () => {
+        // This test verifies that knownStateWithStreaming() returns the cached lastKnownState
+        // for garbage-collected CoValues, not an empty state. This is important for peer
+        // reconciliation where we want to send the last known state to minimize data transfer.
+        const client = setupTestNode();
+        client.addStorage({ ourName: "client" });
+        client.node.enableGarbageCollector();
+        const group = client.node.createGroup();
+        const map = group.createMap();
+        map.set("hello", "world", "trusting");
+        // Sync to server
+        client.connectToSyncServer();
+        await client.node.syncManager.waitForAllCoValuesSync();
+        // Capture known state before GC
+        const originalKnownState = map.core.knownState();
+        const originalKnownStateWithStreaming = map.core.knownStateWithStreaming();
+        // For available CoValues, both should be equal (no streaming in progress)
+        expect(originalKnownState).toEqual(originalKnownStateWithStreaming);
+        expect(originalKnownState.header).toBe(true);
+        expect(Object.values(originalKnownState.sessions)[0]).toBe(1);
+        // Disconnect before GC
+        client.disconnect();
+        // Run GC to create garbageCollected shell
+        client.node.garbageCollector?.collect();
+        client.node.garbageCollector?.collect();
+        const gcCoValue = client.node.getCoValue(map.id);
+        expect(gcCoValue.loadingState).toBe("garbageCollected");
+        // Key assertion: knownStateWithStreaming() should return lastKnownState, not empty state
+        const gcKnownState = gcCoValue.knownState();
+        const gcKnownStateWithStreaming = gcCoValue.knownStateWithStreaming();
+        // Both should equal the original known state (the cached lastKnownState)
+        expect(gcKnownState).toEqual(originalKnownState);
+        expect(gcKnownStateWithStreaming).toEqual(originalKnownState);
+        // Specifically verify it's NOT an empty state
+        expect(gcKnownStateWithStreaming.header).toBe(true);
+        expect(Object.keys(gcKnownStateWithStreaming.sessions).length).toBeGreaterThan(0);
+    });
+    test("garbageCollected CoValues read from verified content after reload", async () => {
+        // This test verifies that after reloading a GC'd CoValue:
+        // 1. lastKnownState is cleared
+        // 2. knownState() returns data from verified content (not cached)
+        // We prove this by adding a transaction after reload and verifying knownState() updates
+        const client = setupTestNode();
+        client.addStorage({ ourName: "client" });
+        client.node.enableGarbageCollector();
+        const group = client.node.createGroup();
+        const map = group.createMap();
+        map.set("hello", "world", "trusting");
+        // Sync to server
+        client.connectToSyncServer();
+        await client.node.syncManager.waitForAllCoValuesSync();
+        // Capture known state before GC (has 1 transaction)
+        const originalKnownState = map.core.knownState();
+        const originalSessionCount = Object.values(originalKnownState.sessions)[0];
+        expect(originalSessionCount).toBe(1);
+        // Disconnect before GC
+        client.disconnect();
+        // Run GC to create garbageCollected shell
+        client.node.garbageCollector?.collect();
+        client.node.garbageCollector?.collect();
+        const gcMap = client.node.getCoValue(map.id);
+        expect(gcMap.loadingState).toBe("garbageCollected");
+        // Verify knownState() returns lastKnownState (still shows 1 transaction)
+        expect(gcMap.knownState()).toEqual(originalKnownState);
+        // Reconnect and reload
+        client.connectToSyncServer();
+        const reloadedCore = await client.node.loadCoValueCore(map.id);
+        // Verify CoValue is now available
+        expect(reloadedCore.loadingState).toBe("available");
+        expect(reloadedCore.isAvailable()).toBe(true);
+        // At this point, knownState() should be reading from verified content
+        // To prove this, we add a new transaction and verify knownState() updates
+        const reloadedContent = expectMap(reloadedCore.getCurrentContent());
+        reloadedContent.set("hello", "updated locally", "trusting");
+        // Verify knownState() now shows 2 transactions
+        // This proves we're reading from verified content, not cached lastKnownState
+        const newKnownState = reloadedCore.knownState();
+        const newSessionCount = Object.values(newKnownState.sessions)[0];
+        expect(newSessionCount).toBe(2);
+        expect(newKnownState).not.toEqual(originalKnownState);
+    });
 });
 //# sourceMappingURL=sync.garbageCollection.test.js.map