@rangojs/router 0.0.0-experimental.2 → 0.0.0-experimental.21

package/dist/cache/__tests__/memory-store.test.js

@@ -0,0 +1,367 @@
+import { describe, it, expect, beforeEach, vi, afterEach } from "vitest";
+import { MemoryCacheStore } from "../memory-store";
+describe("MemoryCacheStore", () => {
+    let store;
+    beforeEach(() => {
+        store = new MemoryCacheStore();
+        vi.useFakeTimers();
+    });
+    afterEach(() => {
+        vi.useRealTimers();
+    });
+    describe("basic operations", () => {
+        it("should return undefined for missing key", async () => {
+            const result = await store.match("missing-key");
+            expect(result).toBeUndefined();
+        });
+        it("should store and retrieve string values", async () => {
+            await store.put("key", "hello world");
+            const result = await store.match("key");
+            expect(result).toBeDefined();
+            expect(result.value).toBe("hello world");
+        });
+        it("should store and retrieve object values", async () => {
+            const obj = { foo: "bar", nested: { a: 1 } };
+            await store.put("key", obj);
+            const result = await store.match("key");
+            expect(result).toBeDefined();
+            expect(result.value).toEqual(obj);
+        });
+        it("should store and retrieve ArrayBuffer values", async () => {
+            const buffer = new TextEncoder().encode("test data").buffer;
+            await store.put("key", buffer);
+            const result = await store.match("key");
+            expect(result).toBeDefined();
+            expect(result.value).toBeInstanceOf(ArrayBuffer);
+            const decoded = new TextDecoder().decode(result.value);
+            expect(decoded).toBe("test data");
+        });
+        it("should delete entries", async () => {
+            await store.put("key", "value");
+            const deleted = await store.delete("key");
+            expect(deleted).toBe(true);
+            const result = await store.match("key");
+            expect(result).toBeUndefined();
+        });
+        it("should return false when deleting non-existent key", async () => {
+            const deleted = await store.delete("missing");
+            expect(deleted).toBe(false);
+        });
+        it("should clear all entries", () => {
+            store.put("key1", "value1");
+            store.put("key2", "value2");
+            store.clear();
+            expect(store.size).toBe(0);
+        });
+        it("should report correct size", async () => {
+            expect(store.size).toBe(0);
+            await store.put("key1", "value1");
+            expect(store.size).toBe(1);
+            await store.put("key2", "value2");
+            expect(store.size).toBe(2);
+            await store.delete("key1");
+            expect(store.size).toBe(1);
+        });
+    });
+    describe("TTL and expiration", () => {
+        it("should use default TTL of 60 seconds", async () => {
+            vi.setSystemTime(new Date("2024-01-01T00:00:00Z"));
+            await store.put("key", "value");
+            // Should be available before TTL
+            vi.advanceTimersByTime(59 * 1000);
+            let result = await store.match("key");
+            expect(result).toBeDefined();
+            // Should expire after TTL
+            vi.advanceTimersByTime(2 * 1000);
+            result = await store.match("key");
+            expect(result).toBeUndefined();
+        });
+        it("should respect custom TTL", async () => {
+            vi.setSystemTime(new Date("2024-01-01T00:00:00Z"));
+            await store.put("key", "value", { ttl: 10 });
+            // Should be available before TTL
+            vi.advanceTimersByTime(9 * 1000);
+            let result = await store.match("key");
+            expect(result).toBeDefined();
+            // Should expire after TTL
+            vi.advanceTimersByTime(2 * 1000);
+            result = await store.match("key");
+            expect(result).toBeUndefined();
+        });
+        it("should delete expired entries on match", async () => {
+            vi.setSystemTime(new Date("2024-01-01T00:00:00Z"));
+            await store.put("key", "value", { ttl: 5 });
+            expect(store.size).toBe(1);
+            vi.advanceTimersByTime(6 * 1000);
+            await store.match("key");
+            expect(store.size).toBe(0);
+        });
+        it("should purge all expired entries", async () => {
+            vi.setSystemTime(new Date("2024-01-01T00:00:00Z"));
+            await store.put("key1", "value1", { ttl: 5 });
+            await store.put("key2", "value2", { ttl: 10 });
+            await store.put("key3", "value3", { ttl: 20 });
+            vi.advanceTimersByTime(7 * 1000);
+            const purged = store.purgeExpired();
+            expect(purged).toBe(1);
+            expect(store.size).toBe(2);
+        });
+    });
+    describe("Response handling", () => {
+        it("should store and reconstruct Response objects", async () => {
+            const response = new Response("response body", {
+                status: 201,
+                headers: {
+                    "Content-Type": "text/plain",
+                    "X-Custom": "header",
+                },
+            });
+            await store.put("key", response);
+            const result = await store.match("key");
+            expect(result).toBeDefined();
+            expect(result.value).toBeInstanceOf(Response);
+            const retrieved = result.value;
+            expect(retrieved.status).toBe(201);
+            expect(retrieved.headers.get("Content-Type")).toBe("text/plain");
+            expect(retrieved.headers.get("X-Custom")).toBe("header");
+            expect(await retrieved.text()).toBe("response body");
+        });
+        it("should handle Response with default status", async () => {
+            const response = new Response("body");
+            await store.put("key", response);
+            const result = await store.match("key");
+            expect(result.value).toBeInstanceOf(Response);
+            expect(result.value.status).toBe(200);
+        });
+    });
+    describe("ReadableStream handling", () => {
+        it("should store and reconstruct ReadableStream", async () => {
+            const chunks = ["hello", " ", "world"];
+            const stream = new ReadableStream({
+                start(controller) {
+                    for (const chunk of chunks) {
+                        controller.enqueue(new TextEncoder().encode(chunk));
+                    }
+                    controller.close();
+                },
+            });
+            await store.put("key", stream);
+            const result = await store.match("key");
+            expect(result).toBeDefined();
+            expect(result.value).toBeInstanceOf(ReadableStream);
+            const reader = result.value.getReader();
+            const data = [];
+            while (true) {
+                const { done, value } = await reader.read();
+                if (done)
+                    break;
+                data.push(value);
+            }
+            const decoded = new TextDecoder().decode(data.reduce((acc, chunk) => {
+                const combined = new Uint8Array(acc.length + chunk.length);
+                combined.set(acc);
+                combined.set(chunk, acc.length);
+                return combined;
+            }, new Uint8Array()));
+            expect(decoded).toBe("hello world");
+        });
+    });
+    describe("metadata", () => {
+        it("should track value type in metadata", async () => {
+            await store.put("string", "test");
+            await store.put("object", { foo: "bar" });
+            const stringResult = await store.match("string");
+            const objectResult = await store.match("object");
+            expect(stringResult.metadata.valueType).toBe("string");
+            expect(objectResult.metadata.valueType).toBe("object");
+        });
+        it("should store custom metadata", async () => {
+            await store.put("key", "value", {
+                metadata: {
+                    custom: "data",
+                },
+            });
+            const result = await store.match("key");
+            expect(result.metadata.custom).toBe("data");
+        });
+        it("should track expiresAt in metadata", async () => {
+            vi.setSystemTime(new Date("2024-01-01T00:00:00Z"));
+            await store.put("key", "value", { ttl: 60 });
+            const result = await store.match("key");
+            expect(result.metadata.expiresAt).toBe(new Date("2024-01-01T00:00:00Z").getTime() + 60 * 1000);
+        });
+        it("should track response headers and status in metadata", async () => {
+            const response = new Response("body", {
+                status: 404,
+                headers: { "X-Test": "value" },
+            });
+            await store.put("key", response);
+            const result = await store.match("key");
+            expect(result.metadata.valueType).toBe("response");
+            expect(result.metadata.responseStatus).toBe(404);
+            expect(result.metadata.responseHeaders["x-test"]).toBe("value");
+        });
+    });
+    describe("edge cases", () => {
+        it("should handle empty string values", async () => {
+            await store.put("key", "");
+            const result = await store.match("key");
+            expect(result).toBeDefined();
+            expect(result.value).toBe("");
+        });
+        it("should handle null in object values", async () => {
+            const obj = { foo: null, bar: "baz" };
+            await store.put("key", obj);
+            const result = await store.match("key");
+            expect(result.value).toEqual(obj);
+        });
+        it("should handle special characters in keys", async () => {
+            const key = "route:/users/123?filter=active&sort=name";
+            await store.put(key, "value");
+            const result = await store.match(key);
+            expect(result).toBeDefined();
+            expect(result.value).toBe("value");
+        });
+        it("should overwrite existing entries", async () => {
+            await store.put("key", "first");
+            await store.put("key", "second");
+            const result = await store.match("key");
+            expect(result.value).toBe("second");
+            expect(store.size).toBe(1);
+        });
+        it("should handle very long keys", async () => {
+            const longKey = "k".repeat(10000);
+            await store.put(longKey, "value");
+            const result = await store.match(longKey);
+            expect(result).toBeDefined();
+            expect(result.value).toBe("value");
+        });
+        it("should handle unicode characters in keys and values", async () => {
+            const unicodeKey = "路由/用户/日本語";
+            const unicodeValue = { message: "こんにちは世界 🌍" };
+            await store.put(unicodeKey, unicodeValue);
+            const result = await store.match(unicodeKey);
+            expect(result).toBeDefined();
+            expect(result.value).toEqual(unicodeValue);
+        });
+        it("should handle deeply nested objects", async () => {
+            const deepObject = {
+                level1: {
+                    level2: {
+                        level3: {
+                            level4: {
+                                value: "deep",
+                            },
+                        },
+                    },
+                },
+            };
+            await store.put("key", deepObject);
+            const result = await store.match("key");
+            expect(result.value).toEqual(deepObject);
+        });
+        it("should handle arrays as values", async () => {
+            const arr = [1, "two", { three: 3 }, [4, 5]];
+            await store.put("key", arr);
+            const result = await store.match("key");
+            expect(result.value).toEqual(arr);
+        });
+        it("should handle TTL of 0 (immediate expiration)", async () => {
+            vi.setSystemTime(new Date("2024-01-01T00:00:00Z"));
+            await store.put("key", "value", { ttl: 0 });
+            vi.advanceTimersByTime(1);
+            const result = await store.match("key");
+            expect(result).toBeUndefined();
+        });
+        it("should handle very large TTL", async () => {
+            vi.setSystemTime(new Date("2024-01-01T00:00:00Z"));
+            await store.put("key", "value", { ttl: 365 * 24 * 60 * 60 }); // 1 year
+            // Advance 6 months
+            vi.advanceTimersByTime(180 * 24 * 60 * 60 * 1000);
+            const result = await store.match("key");
+            expect(result).toBeDefined();
+        });
+        it("should handle Response with empty body", async () => {
+            const response = new Response(null, { status: 200 });
+            await store.put("key", response);
+            const result = await store.match("key");
+            expect(result).toBeDefined();
+            expect(result.value.status).toBe(200);
+            expect(await result.value.text()).toBe("");
+        });
+        it("should handle Response with 204 No Content status", async () => {
+            const response = new Response(null, { status: 204 });
+            await store.put("key", response);
+            const result = await store.match("key");
+            expect(result).toBeDefined();
+            expect(result.value.status).toBe(204);
+        });
+        it("should handle Response with 304 Not Modified status", async () => {
+            const response = new Response(null, { status: 304 });
+            await store.put("key", response);
+            const result = await store.match("key");
+            expect(result).toBeDefined();
+            expect(result.value.status).toBe(304);
+        });
+        it("should handle Response with JSON body", async () => {
+            const jsonBody = { users: [{ id: 1 }, { id: 2 }] };
+            const response = new Response(JSON.stringify(jsonBody), {
+                headers: { "Content-Type": "application/json" },
+            });
+            await store.put("key", response);
+            const result = await store.match("key");
+            const retrieved = result.value;
+            const body = await retrieved.json();
+            expect(body).toEqual(jsonBody);
+        });
+        it("should handle binary data in ArrayBuffer", async () => {
+            // Create binary data with all byte values
+            const binaryData = new Uint8Array(256);
+            for (let i = 0; i < 256; i++) {
+                binaryData[i] = i;
+            }
+            await store.put("key", binaryData.buffer);
+            const result = await store.match("key");
+            const retrieved = new Uint8Array(result.value);
+            expect(retrieved).toEqual(binaryData);
+        });
+        it("should handle concurrent puts to same key", async () => {
+            // Simulate concurrent writes
+            const promises = [
+                store.put("key", "value1"),
+                store.put("key", "value2"),
+                store.put("key", "value3"),
+            ];
+            await Promise.all(promises);
+            const result = await store.match("key");
+            // Last write wins
+            expect(["value1", "value2", "value3"]).toContain(result.value);
+            expect(store.size).toBe(1);
+        });
+        it("should handle concurrent reads and writes", async () => {
+            await store.put("key", "initial");
+            const operations = [
+                store.match("key"),
+                store.put("key", "updated"),
+                store.match("key"),
+            ];
+            const results = await Promise.all(operations);
+            // First read gets initial or updated
+            expect(["initial", "updated"]).toContain(results[0]?.value ?? "updated");
+        });
+        it("should correctly purge multiple expired entries", async () => {
+            vi.setSystemTime(new Date("2024-01-01T00:00:00Z"));
+            await store.put("short1", "v1", { ttl: 5 });
+            await store.put("short2", "v2", { ttl: 5 });
+            await store.put("short3", "v3", { ttl: 5 });
+            await store.put("long1", "v4", { ttl: 100 });
+            await store.put("long2", "v5", { ttl: 100 });
+            expect(store.size).toBe(5);
+            vi.advanceTimersByTime(10 * 1000);
+            const purged = store.purgeExpired();
+            expect(purged).toBe(3);
+            expect(store.size).toBe(2);
+        });
+    });
+});
+//# sourceMappingURL=memory-store.test.js.map

package/dist/cache/__tests__/memory-store.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"memory-store.test.js","sourceRoot":"","sources":["../../../src/cache/__tests__/memory-store.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,EAAE,EAAE,SAAS,EAAE,MAAM,QAAQ,CAAC;AACzE,OAAO,EAAE,gBAAgB,EAAE,MAAM,iBAAiB,CAAC;AAEnD,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;IAChC,IAAI,KAAuB,CAAC;IAE5B,UAAU,CAAC,GAAG,EAAE;QACd,KAAK,GAAG,IAAI,gBAAgB,EAAE,CAAC;QAC/B,EAAE,CAAC,aAAa,EAAE,CAAC;IACrB,CAAC,CAAC,CAAC;IAEH,SAAS,CAAC,GAAG,EAAE;QACb,EAAE,CAAC,aAAa,EAAE,CAAC;IACrB,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;QAChC,EAAE,CAAC,yCAAyC,EAAE,KAAK,IAAI,EAAE;YACvD,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;YAChD,MAAM,CAAC,MAAM,CAAC,CAAC,aAAa,EAAE,CAAC;QACjC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yCAAyC,EAAE,KAAK,IAAI,EAAE;YACvD,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;YACtC,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAExC,MAAM,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,CAAC;YAC7B,MAAM,CAAC,MAAO,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAC5C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yCAAyC,EAAE,KAAK,IAAI,EAAE;YACvD,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YAC5B,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAExC,MAAM,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,CAAC;YAC7B,MAAM,CAAC,MAAO,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACrC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8CAA8C,EAAE,KAAK,IAAI,EAAE;YAC5D,MAAM,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,MAAM,CAAC;YAC5D,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YAC/B,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAExC,MAAM,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,CAAC;YAC7B,MAAM,CAAC,MAAO,CAAC,KAAK,CAAC,CAAC,cAAc,CAAC,WAAW,CAAC,CAAC;YAClD,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,MAAO,CAAC,KAAoB,CAAC,CAAC;YACvE,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uBAAuB,EAAE,KAAK,IAAI,EAAE;YACrC,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YAChC,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAE1C,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC3B,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACxC,MAAM,CAAC,MAAM,CAAC,CAAC,aAAa,EAAE,CAAC;QACjC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oDAAoD,EAAE,KAAK,IAAI,EAAE;YAClE,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAC9C,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC9B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0BAA0B,EAAE,GAAG,EAAE;YAClC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YAC5B,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YAE5B,KAAK,CAAC,KAAK,EAAE,CAAC;YAEd,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4BAA4B,EAAE,KAAK,IAAI,EAAE;YAC1C,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAE3B,MAAM,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YAClC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAE3B,MAAM,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YAClC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAE3B,MAAM,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC3B,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,oBAAoB,EAAE,GAAG,EAAE;QAClC,EAAE,CAAC,sCAAsC,EAAE,KAAK,IAAI,EAAE;YACpD,EAAE,CAAC,aAAa,CAAC,IAAI,IAAI,CAAC,sBAAsB,CAAC,CAAC,CAAC;YAEnD,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YAEhC,iCAAiC;YACjC,EAAE,CAAC,mBAAmB,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC;YAClC,IAAI,MAAM,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACtC,MAAM,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,CAAC;YAE7B,0BAA0B;YAC1B,EAAE,CAAC,mBAAmB,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;YACjC,MAAM,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAClC,MAAM,CAAC,MAAM,CAAC,CAAC,aAAa,EAAE,CAAC;QACjC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2BAA2B,EAAE,KAAK,IAAI,EAAE;YACzC,EAAE,CAAC,aAAa,CAAC,IAAI,IAAI,CAAC,sBAAsB,CAAC,CAAC,CAAC;YAEnD,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC;YAE7C,iCAAiC;YACjC,EAAE,CAAC,mBAAmB,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;YACjC,IAAI,MAAM,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACtC,MAAM,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,CAAC;YAE7B,0BAA0B;YAC1B,EAAE,CAAC,mBAAmB,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;YACjC,MAAM,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAClC,MAAM,CAAC,MAAM,CAAC,CAAC,aAAa,EAAE,CAAC;QACjC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,wCAAwC,EAAE,KAAK,IAAI,EAAE;YACtD,EAAE,CAAC,aAAa,CAAC,IAAI,IAAI,CAAC,sBAAsB,CAAC,CAAC,CAAC;YAEnD,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;YAC5C,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAE3B,EAAE,CAAC,mBAAmB,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;YACjC,MAAM,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAEzB,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kCAAkC,EAAE,KAAK,IAAI,EAAE;YAChD,EAAE,CAAC,aAAa,CAAC,IAAI,IAAI,CAAC,sBAAsB,CAAC,CAAC,CAAC;YAEnD,MAAM,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;YAC9C,MAAM,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC;YAC/C,MAAM,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC;YAE/C,EAAE,CAAC,mBAAmB,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;YAEjC,MAAM,MAAM,GAAG,KAAK,CAAC,YAAY,EAAE,CAAC;YAEpC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACvB,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;QACjC,EAAE,CAAC,+CAA+C,EAAE,KAAK,IAAI,EAAE;YAC7D,MAAM,QAAQ,GAAG,IAAI,QAAQ,CAAC,eAAe,EAAE;gBAC7C,MAAM,EAAE,GAAG;gBACX,OAAO,EAAE;oBACP,cAAc,EAAE,YAAY;oBAC5B,UAAU,EAAE,QAAQ;iBACrB;aACF,CAAC,CAAC;YAEH,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;YACjC,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,KAAK,CAAW,KAAK,CAAC,CAAC;YAElD,MAAM,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,CAAC;YAC7B,MAAM,CAAC,MAAO,CAAC,KAAK,CAAC,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;YAE/C,MAAM,SAAS,GAAG,MAAO,CAAC,KAAiB,CAAC;YAC5C,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACnC,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACjE,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACzD,MAAM,CAAC,MAAM,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QACvD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4CAA4C,EAAE,KAAK,IAAI,EAAE;YAC1D,MAAM,QAAQ,GAAG,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC;YAEtC,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;YACjC,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,KAAK,CAAW,KAAK,CAAC,CAAC;YAElD,MAAM,CAAC,MAAO,CAAC,KAAK,CAAC,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;YAC/C,MAAM,CAAE,MAAO,CAAC,KAAkB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACvD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,yBAAyB,EAAE,GAAG,EAAE;QACvC,EAAE,CAAC,6CAA6C,EAAE,KAAK,IAAI,EAAE;YAC3D,MAAM,MAAM,GAAG,CAAC,OAAO,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;YACvC,MAAM,MAAM,GAAG,IAAI,cAAc,CAAC;gBAChC,KAAK,CAAC,UAAU;oBACd,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;wBAC3B,UAAU,CAAC,OAAO,CAAC,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;oBACtD,CAAC;oBACD,UAAU,CAAC,KAAK,EAAE,CAAC;gBACrB,CAAC;aACF,CAAC,CAAC;YAEH,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YAC/B,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,KAAK,CAAiB,KAAK,CAAC,CAAC;YAExD,MAAM,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,CAAC;YAC7B,MAAM,CAAC,MAAO,CAAC,KAAK,CAAC,CAAC,cAAc,CAAC,cAAc,CAAC,CAAC;YAErD,MAAM,MAAM,GAAI,MAAO,CAAC,KAAwB,CAAC,SAAS,EAAE,CAAC;YAC7D,MAAM,IAAI,GAAiB,EAAE,CAAC;YAE9B,OAAO,IAAI,EAAE,CAAC;gBACZ,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;gBAC5C,IAAI,IAAI;oBAAE,MAAM;gBAChB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACnB,CAAC;YAED,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CACtC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE;gBACzB,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;gBAC3D,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAClB,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;gBAChC,OAAO,QAAQ,CAAC;YAClB,CAAC,EAAE,IAAI,UAAU,EAAE,CAAC,CACrB,CAAC;YAEF,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,UAAU,EAAE,GAAG,EAAE;QACxB,EAAE,CAAC,qCAAqC,EAAE,KAAK,IAAI,EAAE;YACnD,MAAM,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YAClC,MAAM,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;YAE1C,MAAM,YAAY,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YACjD,MAAM,YAAY,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAEjD,MAAM,CAAC,YAAa,CAAC,QAAS,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACzD,MAAM,CAAC,YAAa,CAAC,QAAS,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8BAA8B,EAAE,KAAK,IAAI,EAAE;YAC5C,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,EAAE;gBAC9B,QAAQ,EAAE;oBACR,MAAM,EAAE,MAAM;iBACR;aACT,CAAC,CAAC;YAEH,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACxC,MAAM,CAAE,MAAO,CAAC,QAAgB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACxD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oCAAoC,EAAE,KAAK,IAAI,EAAE;YAClD,EAAE,CAAC,aAAa,CAAC,IAAI,IAAI,CAAC,sBAAsB,CAAC,CAAC,CAAC;YAEnD,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC;YAE7C,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACxC,MAAM,CAAC,MAAO,CAAC,QAAS,CAAC,SAAS,CAAC,CAAC,IAAI,CACtC,IAAI,IAAI,CAAC,sBAAsB,CAAC,CAAC,OAAO,EAAE,GAAG,EAAE,GAAG,IAAI,CACvD,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sDAAsD,EAAE,KAAK,IAAI,EAAE;YACpE,MAAM,QAAQ,GAAG,IAAI,QAAQ,CAAC,MAAM,EAAE;gBACpC,MAAM,EAAE,GAAG;gBACX,OAAO,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAE;aAC/B,CAAC,CAAC;YAEH,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;YAEjC,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACxC,MAAM,CAAC,MAAO,CAAC,QAAS,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACrD,MAAM,CAAC,MAAO,CAAC,QAAS,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACnD,MAAM,CAAC,MAAO,CAAC,QAAS,CAAC,eAAgB,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACrE,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;QAC1B,EAAE,CAAC,mCAAmC,EAAE,KAAK,IAAI,EAAE;YACjD,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YAC3B,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAExC,MAAM,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,CAAC;YAC7B,MAAM,CAAC,MAAO,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qCAAqC,EAAE,KAAK,IAAI,EAAE;YACnD,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC;YACtC,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YAC5B,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAExC,MAAM,CAAC,MAAO,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACrC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0CAA0C,EAAE,KAAK,IAAI,EAAE;YACxD,MAAM,GAAG,GAAG,0CAA0C,CAAC;YACvD,MAAM,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;YAC9B,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAEtC,MAAM,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,CAAC;YAC7B,MAAM,CAAC,MAAO,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mCAAmC,EAAE,KAAK,IAAI,EAAE;YACjD,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YAChC,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;YAEjC,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACxC,MAAM,CAAC,MAAO,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACrC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8BAA8B,EAAE,KAAK,IAAI,EAAE;YAC5C,MAAM,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAClC,MAAM,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAClC,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YAE1C,MAAM,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,CAAC;YAC7B,MAAM,CAAC,MAAO,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qDAAqD,EAAE,KAAK,IAAI,EAAE;YACnE,MAAM,UAAU,GAAG,WAAW,CAAC;YAC/B,MAAM,YAAY,GAAG,EAAE,OAAO,EAAE,YAAY,EAAE,CAAC;YAE/C,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;YAC1C,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YAE7C,MAAM,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,CAAC;YAC7B,MAAM,CAAC,MAAO,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;QAC9C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qCAAqC,EAAE,KAAK,IAAI,EAAE;YACnD,MAAM,UAAU,GAAG;gBACjB,MAAM,EAAE;oBACN,MAAM,EAAE;wBACN,MAAM,EAAE;4BACN,MAAM,EAAE;gCACN,KAAK,EAAE,MAAM;6BACd;yBACF;qBACF;iBACF;aACF,CAAC;YAEF,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;YACnC,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAExC,MAAM,CAAC,MAAO,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QAC5C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gCAAgC,EAAE,KAAK,IAAI,EAAE;YAC9C,MAAM,GAAG,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YAC5B,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAExC,MAAM,CAAC,MAAO,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACrC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+CAA+C,EAAE,KAAK,IAAI,EAAE;YAC7D,EAAE,CAAC,aAAa,CAAC,IAAI,IAAI,CAAC,sBAAsB,CAAC,CAAC,CAAC;YAEnD,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;YAE5C,EAAE,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC;YAC1B,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACxC,MAAM,CAAC,MAAM,CAAC,CAAC,aAAa,EAAE,CAAC;QACjC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8BAA8B,EAAE,KAAK,IAAI,EAAE;YAC5C,EAAE,CAAC,aAAa,CAAC,IAAI,IAAI,CAAC,sBAAsB,CAAC,CAAC,CAAC;YAEnD,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE,GAAG,EAAE,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS;YAEvE,mBAAmB;YACnB,EAAE,CAAC,mBAAmB,CAAC,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC;YAClD,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACxC,MAAM,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,CAAC;QAC/B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,wCAAwC,EAAE,KAAK,IAAI,EAAE;YACtD,MAAM,QAAQ,GAAG,IAAI,QAAQ,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC;YAErD,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;YACjC,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,KAAK,CAAW,KAAK,CAAC,CAAC;YAElD,MAAM,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,CAAC;YAC7B,MAAM,CAAE,MAAO,CAAC,KAAkB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACrD,MAAM,CAAC,MAAO,MAAO,CAAC,KAAkB,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC5D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mDAAmD,EAAE,KAAK,IAAI,EAAE;YACjE,MAAM,QAAQ,GAAG,IAAI,QAAQ,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC;YAErD,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;YACjC,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,KAAK,CAAW,KAAK,CAAC,CAAC;YAElD,MAAM,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,CAAC;YAC7B,MAAM,CAAE,MAAO,CAAC,KAAkB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACvD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qDAAqD,EAAE,KAAK,IAAI,EAAE;YACnE,MAAM,QAAQ,GAAG,IAAI,QAAQ,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC;YAErD,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;YACjC,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,KAAK,CAAW,KAAK,CAAC,CAAC;YAElD,MAAM,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,CAAC;YAC7B,MAAM,CAAE,MAAO,CAAC,KAAkB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACvD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uCAAuC,EAAE,KAAK,IAAI,EAAE;YACrD,MAAM,QAAQ,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;YACnD,MAAM,QAAQ,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE;gBACtD,OAAO,EAAE,EAAE,cAAc,EAAE,kBAAkB,EAAE;aAChD,CAAC,CAAC;YAEH,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;YACjC,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,KAAK,CAAW,KAAK,CAAC,CAAC;YAElD,MAAM,SAAS,GAAG,MAAO,CAAC,KAAiB,CAAC;YAC5C,MAAM,IAAI,GAAG,MAAM,SAAS,CAAC,IAAI,EAAE,CAAC;YACpC,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACjC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0CAA0C,EAAE,KAAK,IAAI,EAAE;YACxD,0CAA0C;YAC1C,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC;YACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACpB,CAAC;YAED,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;YAC1C,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,KAAK,CAAc,KAAK,CAAC,CAAC;YAErD,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,MAAO,CAAC,KAAoB,CAAC,CAAC;YAC/D,MAAM,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QACxC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2CAA2C,EAAE,KAAK,IAAI,EAAE;YACzD,6BAA6B;YAC7B,MAAM,QAAQ,GAAG;gBACf,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC;gBAC1B,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC;gBAC1B,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC;aAC3B,CAAC;YAEF,MAAM,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAE5B,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACxC,kBAAkB;YAClB,MAAM,CAAC,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,MAAO,CAAC,KAAK,CAAC,CAAC;YAChE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2CAA2C,EAAE,KAAK,IAAI,EAAE;YACzD,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;YAElC,MAAM,UAAU,GAAG;gBACjB,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC;gBAClB,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,CAAC;gBAC3B,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC;aACnB,CAAC;YAEF,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YAE9C,qCAAqC;YACrC,MAAM,CAAC,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC,SAAS,CACrC,OAAO,CAAC,CAAC,CAAS,EAAE,KAAK,IAAI,SAAS,CACxC,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iDAAiD,EAAE,KAAK,IAAI,EAAE;YAC/D,EAAE,CAAC,aAAa,CAAC,IAAI,IAAI,CAAC,sBAAsB,CAAC,CAAC,CAAC;YAEnD,MAAM,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;YAC5C,MAAM,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;YAC5C,MAAM,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;YAC5C,MAAM,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YAC7C,MAAM,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YAE7C,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAE3B,EAAE,CAAC,mBAAmB,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC;YAClC,MAAM,MAAM,GAAG,KAAK,CAAC,YAAY,EAAE,CAAC;YAEpC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACvB,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/cache/cache-scope.d.ts

@@ -0,0 +1,102 @@
+/**
+ * CacheScope - Runtime cache scope for iterator-based caching
+ *
+ * Each cache() boundary in the route tree creates a new CacheScope.
+ * The scope owns: config, serialization, and storage operations.
+ */
+import type { PartialCacheOptions } from "../types.js";
+import type { ResolvedSegment } from "../types.js";
+import type { SerializedSegmentData } from "./types.js";
+/**
+ * Serialize segments for storage.
+ * Each segment's component, layout, loading, and loaderData are RSC-serialized.
+ * Metadata is preserved as-is.
+ */
+export declare function serializeSegments(segments: ResolvedSegment[]): Promise<SerializedSegmentData[]>;
+/**
+ * Deserialize segments from storage.
+ * Reconstructs ResolvedSegment objects from RSC-serialized data.
+ */
+export declare function deserializeSegments(data: SerializedSegmentData[]): Promise<ResolvedSegment[]>;
+/**
+ * CacheScope represents a cache boundary in the route tree.
+ *
+ * When withCache encounters an entry with cache config, it creates
+ * a new CacheScope. The scope owns serialization, storage, and TTL.
+ *
+ * Store resolution priority:
+ * 1. Explicit store in cache() options
+ * 2. App-level store from handler config
+ *
+ * TTL resolution priority:
+ * 1. Explicit value in cache() options
+ * 2. Explicit store's defaults (if store specified)
+ * 3. App-level store's defaults
+ * 4. Hardcoded fallback (60 seconds)
+ */
+export declare class CacheScope {
+    readonly config: PartialCacheOptions | false;
+    readonly parent: CacheScope | null;
+    /** Explicit store from cache() options, if specified */
+    private readonly explicitStore;
+    constructor(config: PartialCacheOptions | false, parent?: CacheScope | null);
+    /**
+     * Whether caching is enabled for this scope
+     */
+    get enabled(): boolean;
+    /**
+     * Get effective TTL from config or store defaults
+     */
+    get ttl(): number;
+    /**
+     * Get SWR window from config or store defaults
+     */
+    get swr(): number | undefined;
+    /**
+     * Get the cache store - resolution priority:
+     * 1. Explicit store from cache() options
+     * 2. App-level store from request context
+     */
+    private getStore;
+    /**
+     * Resolve the cache key using custom key functions or default generation.
+     *
+     * Resolution priority:
+     * 1. Route-level `key` function (full override)
+     * 2. Store-level `keyGenerator` (modifies default key)
+     * 3. Default key generation (prefix:pathname:params)
+     *
+     * @internal
+     */
+    private resolveKey;
+    /**
+     * Lookup cached segments for a route (single cache entry per request).
+     * Returns { segments, shouldRevalidate } or null if cache miss.
+     *
+     * @param pathname - URL pathname for cache key generation
+     * @param params - Route params for cache key generation
+     * @param isIntercept - Whether this is an intercept navigation (uses different cache key)
+     */
+    lookupRoute(pathname: string, params: Record<string, string>, isIntercept?: boolean): Promise<{
+        segments: ResolvedSegment[];
+        shouldRevalidate: boolean;
+    } | null>;
+    /**
+     * Cache all segments for a route (non-blocking via waitUntil)
+     * Single cache entry per route request.
+     * Loaders are excluded - they're always fresh unless they have their own cache() config.
+     *
+     * @param pathname - URL pathname for cache key generation
+     * @param params - Route params for cache key generation
+     * @param segments - All resolved segments to cache
+     * @param isIntercept - Whether this is an intercept navigation (uses different cache key)
+     */
+    cacheRoute(pathname: string, params: Record<string, string>, segments: ResolvedSegment[], isIntercept?: boolean): Promise<void>;
+}
+/**
+ * Create a cache scope from entry's cache config
+ */
+export declare function createCacheScope(config: {
+    options: PartialCacheOptions | false;
+} | undefined, parent?: CacheScope | null): CacheScope | null;
+//# sourceMappingURL=cache-scope.d.ts.map

package/dist/cache/cache-scope.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"cache-scope.d.ts","sourceRoot":"","sources":["../../src/cache/cache-scope.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAIH,OAAO,KAAK,EAAE,mBAAmB,EAAE,MAAM,aAAa,CAAC;AACvD,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AACnD,OAAO,KAAK,EAIV,qBAAqB,EACtB,MAAM,YAAY,CAAC;AA+HpB;;;;GAIG;AACH,wBAAsB,iBAAiB,CACrC,QAAQ,EAAE,eAAe,EAAE,GAC1B,OAAO,CAAC,qBAAqB,EAAE,CAAC,CAyElC;AAED;;;GAGG;AACH,wBAAsB,mBAAmB,CACvC,IAAI,EAAE,qBAAqB,EAAE,GAC5B,OAAO,CAAC,eAAe,EAAE,CAAC,CAyC5B;AAMD;;;;;;;;;;;;;;;GAeG;AACH,qBAAa,UAAU;IACrB,QAAQ,CAAC,MAAM,EAAE,mBAAmB,GAAG,KAAK,CAAC;IAC7C,QAAQ,CAAC,MAAM,EAAE,UAAU,GAAG,IAAI,CAAC;IACnC,wDAAwD;IACxD,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAgC;gBAG5D,MAAM,EAAE,mBAAmB,GAAG,KAAK,EACnC,MAAM,GAAE,UAAU,GAAG,IAAW;IAQlC;;OAEG;IACH,IAAI,OAAO,IAAI,OAAO,CAErB;IAED;;OAEG;IACH,IAAI,GAAG,IAAI,MAAM,CAgBhB;IAED;;OAEG;IACH,IAAI,GAAG,IAAI,MAAM,GAAG,SAAS,CAW5B;IAED;;;;OAIG;IACH,OAAO,CAAC,QAAQ;IAUhB;;;;;;;;;OASG;YACW,UAAU;IAyCxB;;;;;;;OAOG;IACG,WAAW,CACf,QAAQ,EAAE,MAAM,EAChB,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,EAC9B,WAAW,CAAC,EAAE,OAAO,GACpB,OAAO,CAAC;QACT,QAAQ,EAAE,eAAe,EAAE,CAAC;QAC5B,gBAAgB,EAAE,OAAO,CAAC;KAC3B,GAAG,IAAI,CAAC;IA8CT;;;;;;;;;OASG;IACG,UAAU,CACd,QAAQ,EAAE,MAAM,EAChB,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,EAC9B,QAAQ,EAAE,eAAe,EAAE,EAC3B,WAAW,CAAC,EAAE,OAAO,GACpB,OAAO,CAAC,IAAI,CAAC;CAkEjB;AAED;;GAEG;AACH,wBAAgB,gBAAgB,CAC9B,MAAM,EAAE;IAAE,OAAO,EAAE,mBAAmB,GAAG,KAAK,CAAA;CAAE,GAAG,SAAS,EAC5D,MAAM,GAAE,UAAU,GAAG,IAAW,GAC/B,UAAU,GAAG,IAAI,CAGnB"}