@agrodt/astro-redis-cache-provider 0.1.0 → 0.2.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +26 -8
- package/dist/config.d.ts.map +1 -1
- package/dist/runtime.d.ts +2 -0
- package/dist/runtime.d.ts.map +1 -1
- package/dist/runtime.js +43 -44
- package/dist/runtime.js.map +1 -1
- package/package.json +12 -10
- package/src/config.ts +18 -0
- package/src/runtime.ts +718 -0
- package/src/schemas.ts +174 -0
package/README.md
CHANGED
|
@@ -1,5 +1,11 @@
|
|
|
1
1
|
# @agrodt/astro-redis-cache-provider
|
|
2
2
|
|
|
3
|
+
[](https://github.com/AgroDT/astro-redis-cache-provider/actions/workflows/ci.yml)
|
|
4
|
+
[](https://coveralls.io/github/AgroDT/astro-redis-cache-provider?branch=main)
|
|
5
|
+
[](https://www.npmjs.com/package/@agrodt/astro-redis-cache-provider)
|
|
6
|
+
[](./LICENSE)
|
|
7
|
+
[](https://www.npmjs.com/package/@agrodt/astro-redis-cache-provider)
|
|
8
|
+
|
|
3
9
|
Custom Redis cache provider for Astro route caching,
|
|
4
10
|
powered by [`node-redis`](https://github.com/redis/node-redis).
|
|
5
11
|
|
|
@@ -16,7 +22,7 @@ pnpm add @agrodt/astro-redis-cache-provider
|
|
|
16
22
|
```
|
|
17
23
|
|
|
18
24
|
`node-redis` already comes as a dependency of this package. You only need
|
|
19
|
-
a reachable Redis server.
|
|
25
|
+
a reachable Redis server and Astro 7.3 or later within Astro 7.
|
|
20
26
|
|
|
21
27
|
## Usage
|
|
22
28
|
|
|
@@ -26,17 +32,29 @@ import { defineConfig } from "astro/config";
|
|
|
26
32
|
import { redisCache } from "@agrodt/astro-redis-cache-provider/config";
|
|
27
33
|
|
|
28
34
|
export default defineConfig({
|
|
29
|
-
|
|
30
|
-
|
|
31
|
-
|
|
32
|
-
|
|
33
|
-
|
|
34
|
-
}),
|
|
35
|
-
},
|
|
35
|
+
cache: {
|
|
36
|
+
provider: redisCache({
|
|
37
|
+
url: () => process.env.REDIS_URL,
|
|
38
|
+
keyPrefix: "astro:cache",
|
|
39
|
+
}),
|
|
36
40
|
},
|
|
37
41
|
});
|
|
38
42
|
```
|
|
39
43
|
|
|
44
|
+
## Upgrading from Astro 6
|
|
45
|
+
|
|
46
|
+
Move `experimental.cache` to the top-level `cache` option. This provider uses
|
|
47
|
+
Astro's public `astro/cache/provider-utils` helpers for response headers and
|
|
48
|
+
path/tag invalidation. URL normalization, response serialization, `Vary`, and
|
|
49
|
+
background revalidation remain provider-owned because Astro does not export
|
|
50
|
+
runtime helpers for them.
|
|
51
|
+
|
|
52
|
+
Redis keys now use the `v2` namespace: paths are indexed using Astro's
|
|
53
|
+
`astro-path:` tags. Existing `v1` entries are not reused, so the cache starts
|
|
54
|
+
cold after upgrading. Old entries and indexes expire according to their TTL;
|
|
55
|
+
old `v1:vary:*` metadata has no TTL and may be removed separately.
|
|
56
|
+
The `astro-path:` tag prefix is reserved for path invalidation.
|
|
57
|
+
|
|
40
58
|
## Options
|
|
41
59
|
|
|
42
60
|
```ts
|
package/dist/config.d.ts.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"config.d.ts","sourceRoot":"","sources":["../src/config.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,mBAAmB,EAAE,MAAM,OAAO,CAAC;AAEjD,OAAO,KAAK,EAAE,yBAAyB,EAAE,MAAM,cAAc,CAAC;AAE9D;;GAEG;AACH,wBAAgB,UAAU,CACxB,MAAM,GAAE,yBAA8B,GACrC,mBAAmB,CAAC,yBAAyB,CAAC,CAMhD;
|
|
1
|
+
{"version":3,"file":"config.d.ts","sourceRoot":"","sources":["../src/config.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,mBAAmB,EAAE,MAAM,OAAO,CAAC;AAEjD,OAAO,KAAK,EAAE,yBAAyB,EAAE,MAAM,cAAc,CAAC;AAE9D;;GAEG;AACH,wBAAgB,UAAU,CACxB,MAAM,GAAE,yBAA8B,GACrC,mBAAmB,CAAC,yBAAyB,CAAC,CAMhD;eAEc,UAAU"}
|
package/dist/runtime.d.ts
CHANGED
|
@@ -64,6 +64,8 @@ interface RedisCacheProviderOptions {
|
|
|
64
64
|
* Astro cache provider implementation with an explicit shutdown hook.
|
|
65
65
|
*/
|
|
66
66
|
interface RedisCacheProvider extends CacheProvider {
|
|
67
|
+
onRequest: NonNullable<CacheProvider["onRequest"]>;
|
|
68
|
+
setHeaders: NonNullable<CacheProvider["setHeaders"]>;
|
|
67
69
|
/** Closes the Redis client connection used by the provider instance. */
|
|
68
70
|
close(): Promise<void>;
|
|
69
71
|
}
|
package/dist/runtime.d.ts.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"runtime.d.ts","sourceRoot":"","sources":["../src/runtime.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,OAAO,CAAC;
|
|
1
|
+
{"version":3,"file":"runtime.d.ts","sourceRoot":"","sources":["../src/runtime.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,OAAO,CAAC;AAa3C,YAAY,EAAE,kBAAkB,EAAE,yBAAyB,EAAE,CAAC;AAC9D,OAAO,EAAE,wBAAwB,EAAE,wBAAwB,IAAI,OAAO,EAAE,CAAC;AAKzE;;;GAGG;AACH,eAAO,MAAM,uBAAuB,YAClC,OAAO,EACP,QAAQ,EACR,OAAO,EACP,QAAQ,EACR,QAAQ,EACR,OAAO,EACP,SAAS,EACT,QAAQ,EACR,WAAW,EACX,QAAQ,EACR,QAAQ,EACR,KAAK,EACL,KAAK,EACL,QAAQ,EACR,OAAO,EACP,KAAK,EACL,aAAa,EACb,YAAY,EACZ,YAAY,EACZ,OAAO,EACP,SAAS,EACT,UAAU,EACV,OAAO,EACP,KAAK,EACL,KAAK,CACG,CAAC;AAEX;;;;GAIG;AACH,MAAM,WAAW,gBAAgB;IAC/B;;;OAGG;IACH,OAAO,CAAC,EAAE,MAAM,EAAE,CAAC;IAEnB;;;OAGG;IACH,OAAO,CAAC,EAAE,MAAM,EAAE,CAAC;IAEnB;;;OAGG;IACH,IAAI,CAAC,EAAE,OAAO,CAAC;CAChB;AAYD;;GAEG;AACH,UAAU,yBAAyB;IACjC;;;OAGG;IACH,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC;IAE1C;;;OAGG;IACH,SAAS,CAAC,EAAE,MAAM,CAAC;IAEnB;;;OAGG;IACH,KAAK,CAAC,EAAE,gBAAgB,CAAC;IAEzB;;;OAGG;IACH,iBAAiB,CAAC,EAAE,MAAM,CAAC;IAE3B;;;;;OAKG;IACH,kBAAkB,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;CACvC;AAED;;GAEG;AACH,UAAU,kBAAmB,SAAQ,aAAa;IAChD,SAAS,EAAE,WAAW,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC,CAAC;IACnD,UAAU,EAAE,WAAW,CAAC,aAAa,CAAC,YAAY,CAAC,CAAC,CAAC;IACrD,wEAAwE;IACxE,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;CACxB;AA2PD;;GAEG;AACH,iBAAS,wBAAwB,CAC/B,MAAM,GAAE,yBAA8B,GACrC,kBAAkB,CAwUpB"}
|
package/dist/runtime.js
CHANGED
|
@@ -1,9 +1,11 @@
|
|
|
1
1
|
import { hash as nodeHash } from "node:crypto";
|
|
2
|
+
import { buildCacheControlDirectives, collectInvalidationTags, normalizeTags, pathTag, setConditionalHeaders, } from "astro/cache/provider-utils";
|
|
2
3
|
import picomatch from "picomatch";
|
|
3
4
|
import { createClient, RESP_TYPES } from "redis";
|
|
4
5
|
import { StoredCacheEntry } from "./schemas.js";
|
|
5
6
|
export { createRedisCacheProvider, createRedisCacheProvider as default };
|
|
6
|
-
|
|
7
|
+
// Version 2 uses Astro path tags instead of separate path indexes.
|
|
8
|
+
const SCHEMA_VERSION = 2;
|
|
7
9
|
/**
|
|
8
10
|
* Built-in query parameter patterns excluded from cache keys.
|
|
9
11
|
* @internal
|
|
@@ -162,20 +164,14 @@ function buildEntryKey(prefix, cacheKey) {
|
|
|
162
164
|
function buildVaryKey(prefix, primaryKey) {
|
|
163
165
|
return `${prefix}v${SCHEMA_VERSION}:vary:${hash(primaryKey)}`;
|
|
164
166
|
}
|
|
165
|
-
function buildPathIndexKey(prefix, path) {
|
|
166
|
-
return `${prefix}v${SCHEMA_VERSION}:idx:path:${hash(path)}`;
|
|
167
|
-
}
|
|
168
167
|
function buildTagIndexKey(prefix, tag) {
|
|
169
168
|
return `${prefix}v${SCHEMA_VERSION}:idx:tag:${hash(tag)}`;
|
|
170
169
|
}
|
|
171
170
|
function buildRevalidateLockKey(prefix, cacheKey) {
|
|
172
171
|
return `${prefix}v${SCHEMA_VERSION}:lock:${hash(cacheKey)}`;
|
|
173
172
|
}
|
|
174
|
-
function warn(message) {
|
|
175
|
-
console.warn(`[astro:cache:redis] ${message}`);
|
|
176
|
-
}
|
|
177
173
|
function getCacheFreshness(entry) {
|
|
178
|
-
const ageSeconds =
|
|
174
|
+
const ageSeconds = (Date.now() - entry.storedAt.getTime()) / 1000;
|
|
179
175
|
if (ageSeconds <= entry.maxAge) {
|
|
180
176
|
return "fresh";
|
|
181
177
|
}
|
|
@@ -185,7 +181,7 @@ function getCacheFreshness(entry) {
|
|
|
185
181
|
return "expired";
|
|
186
182
|
}
|
|
187
183
|
function createResponseFromEntry(entry) {
|
|
188
|
-
const headers = new Headers(entry.headers);
|
|
184
|
+
const headers = new Headers([...entry.headers]);
|
|
189
185
|
const body = Buffer.from(entry.body);
|
|
190
186
|
return new Response(body, {
|
|
191
187
|
status: entry.status,
|
|
@@ -249,7 +245,7 @@ function createRedisCacheProvider(config = {}) {
|
|
|
249
245
|
}
|
|
250
246
|
}
|
|
251
247
|
let clientPromise;
|
|
252
|
-
const getClient = () => {
|
|
248
|
+
const getClient = (logger = console) => {
|
|
253
249
|
if (clientPromise) {
|
|
254
250
|
return clientPromise;
|
|
255
251
|
}
|
|
@@ -259,7 +255,7 @@ function createRedisCacheProvider(config = {}) {
|
|
|
259
255
|
}
|
|
260
256
|
const client = createClientWithTypeMapping(redisUrl);
|
|
261
257
|
client.on("error", (error) => {
|
|
262
|
-
warn(`Redis client error: ${String(error)}`);
|
|
258
|
+
logger.warn(`Redis client error: ${String(error)}`);
|
|
263
259
|
});
|
|
264
260
|
const pending = client
|
|
265
261
|
.connect()
|
|
@@ -276,8 +272,7 @@ function createRedisCacheProvider(config = {}) {
|
|
|
276
272
|
const multi = client.multi();
|
|
277
273
|
multi.del(key);
|
|
278
274
|
if (existing) {
|
|
279
|
-
|
|
280
|
-
for (const tag of existing.tags) {
|
|
275
|
+
for (const tag of [pathTag(existing.path), ...existing.tags]) {
|
|
281
276
|
multi.sRem(buildTagIndexKey(keyPrefix, tag), key);
|
|
282
277
|
}
|
|
283
278
|
}
|
|
@@ -296,16 +291,11 @@ function createRedisCacheProvider(config = {}) {
|
|
|
296
291
|
multi.del(varyKey);
|
|
297
292
|
}
|
|
298
293
|
if (existing) {
|
|
299
|
-
|
|
300
|
-
for (const tag of existing.tags) {
|
|
294
|
+
for (const tag of [pathTag(existing.path), ...existing.tags]) {
|
|
301
295
|
multi.sRem(buildTagIndexKey(keyPrefix, tag), key);
|
|
302
296
|
}
|
|
303
297
|
}
|
|
304
|
-
const
|
|
305
|
-
multi.sAdd(pathIndexKey, key);
|
|
306
|
-
multi.expire(pathIndexKey, ttl, "NX");
|
|
307
|
-
multi.expire(pathIndexKey, ttl, "GT");
|
|
308
|
-
for (const tag of entry.tags) {
|
|
298
|
+
for (const tag of [pathTag(entry.path), ...entry.tags]) {
|
|
309
299
|
const tagIndexKey = buildTagIndexKey(keyPrefix, tag);
|
|
310
300
|
multi.sAdd(tagIndexKey, key);
|
|
311
301
|
multi.expire(tagIndexKey, ttl, "NX");
|
|
@@ -317,14 +307,14 @@ function createRedisCacheProvider(config = {}) {
|
|
|
317
307
|
const raw = await client.get(buildVaryKey(keyPrefix, primaryKey));
|
|
318
308
|
return raw ? decodeVaryHeaders(raw) : undefined;
|
|
319
309
|
};
|
|
320
|
-
const maybeStoreResponse = async (client, response, request, requestUrl, primaryKey) => {
|
|
310
|
+
const maybeStoreResponse = async (client, response, request, requestUrl, primaryKey, logger) => {
|
|
321
311
|
const cdnCacheControl = response.headers.get("CDN-Cache-Control");
|
|
322
312
|
const { maxAge, swr } = parseCdnCacheControl(cdnCacheControl);
|
|
323
313
|
if (maxAge <= 0) {
|
|
324
314
|
return false;
|
|
325
315
|
}
|
|
326
316
|
if (response.headers.has("set-cookie")) {
|
|
327
|
-
warn(`Skipping cache for ${requestUrl.pathname}${requestUrl.search} because response includes Set-Cookie.`);
|
|
317
|
+
logger.warn(`Skipping cache for ${requestUrl.pathname}${requestUrl.search} because response includes Set-Cookie.`);
|
|
328
318
|
return false;
|
|
329
319
|
}
|
|
330
320
|
const tags = parseCacheTags(response.headers.get("Cache-Tag"));
|
|
@@ -334,7 +324,7 @@ function createRedisCacheProvider(config = {}) {
|
|
|
334
324
|
await storeEntry(client, key, primaryKey, entry);
|
|
335
325
|
return true;
|
|
336
326
|
};
|
|
337
|
-
const revalidateInBackground = async (client, lockKey, requestUrl, request, primaryKey, next) => {
|
|
327
|
+
const revalidateInBackground = async (client, lockKey, requestUrl, request, primaryKey, next, logger) => {
|
|
338
328
|
const lock = await client.set(lockKey, "1", {
|
|
339
329
|
NX: true,
|
|
340
330
|
EX: lockTtlSeconds,
|
|
@@ -344,10 +334,10 @@ function createRedisCacheProvider(config = {}) {
|
|
|
344
334
|
}
|
|
345
335
|
try {
|
|
346
336
|
const freshResponse = await next();
|
|
347
|
-
await maybeStoreResponse(client, freshResponse, request, requestUrl, primaryKey);
|
|
337
|
+
await maybeStoreResponse(client, freshResponse, request, requestUrl, primaryKey, logger);
|
|
348
338
|
}
|
|
349
339
|
catch (error) {
|
|
350
|
-
warn(`Background revalidation failed for ${requestUrl.pathname}${requestUrl.search}: ${String(error)}`);
|
|
340
|
+
logger.warn(`Background revalidation failed for ${requestUrl.pathname}${requestUrl.search}: ${String(error)}`);
|
|
351
341
|
}
|
|
352
342
|
finally {
|
|
353
343
|
try {
|
|
@@ -367,6 +357,19 @@ function createRedisCacheProvider(config = {}) {
|
|
|
367
357
|
};
|
|
368
358
|
return {
|
|
369
359
|
name: "redis",
|
|
360
|
+
setHeaders(options) {
|
|
361
|
+
const headers = new Headers();
|
|
362
|
+
const directives = buildCacheControlDirectives(options);
|
|
363
|
+
if (directives !== undefined) {
|
|
364
|
+
headers.set("CDN-Cache-Control", directives);
|
|
365
|
+
}
|
|
366
|
+
const tags = normalizeTags(options.tags);
|
|
367
|
+
if (tags.length > 0) {
|
|
368
|
+
headers.set("Cache-Tag", tags.join(", "));
|
|
369
|
+
}
|
|
370
|
+
setConditionalHeaders(headers, options);
|
|
371
|
+
return headers;
|
|
372
|
+
},
|
|
370
373
|
async onRequest(context, next) {
|
|
371
374
|
if (context.request.method !== "GET") {
|
|
372
375
|
return next();
|
|
@@ -375,10 +378,10 @@ function createRedisCacheProvider(config = {}) {
|
|
|
375
378
|
const primaryKey = getCachePrimaryKey(requestUrl, queryConfig);
|
|
376
379
|
let client;
|
|
377
380
|
try {
|
|
378
|
-
client = await getClient();
|
|
381
|
+
client = await getClient(context.logger);
|
|
379
382
|
}
|
|
380
383
|
catch (error) {
|
|
381
|
-
warn(`Redis is unavailable, bypassing cache: ${String(error)}`);
|
|
384
|
+
context.logger.warn(`Redis is unavailable, bypassing cache: ${String(error)}`);
|
|
382
385
|
return next();
|
|
383
386
|
}
|
|
384
387
|
try {
|
|
@@ -395,10 +398,9 @@ function createRedisCacheProvider(config = {}) {
|
|
|
395
398
|
}
|
|
396
399
|
if (freshness === "stale") {
|
|
397
400
|
const lockKey = buildRevalidateLockKey(keyPrefix, lookupKey);
|
|
398
|
-
const task = revalidateInBackground(client, lockKey, requestUrl, context.request, primaryKey, next);
|
|
399
|
-
|
|
400
|
-
|
|
401
|
-
waitUntil(task);
|
|
401
|
+
const task = revalidateInBackground(client, lockKey, requestUrl, context.request, primaryKey, next, context.logger);
|
|
402
|
+
if (context.waitUntil) {
|
|
403
|
+
context.waitUntil(task);
|
|
402
404
|
}
|
|
403
405
|
else {
|
|
404
406
|
void task;
|
|
@@ -410,35 +412,32 @@ function createRedisCacheProvider(config = {}) {
|
|
|
410
412
|
}
|
|
411
413
|
}
|
|
412
414
|
catch (error) {
|
|
413
|
-
warn(`Cache read failed, bypassing cache read path: ${String(error)}`);
|
|
415
|
+
context.logger.warn(`Cache read failed, bypassing cache read path: ${String(error)}`);
|
|
414
416
|
return next();
|
|
415
417
|
}
|
|
416
418
|
const response = await next();
|
|
417
419
|
try {
|
|
418
420
|
const [forCache, forClient] = [response.clone(), response];
|
|
419
|
-
const stored = await maybeStoreResponse(client, forCache, context.request, requestUrl, primaryKey);
|
|
421
|
+
const stored = await maybeStoreResponse(client, forCache, context.request, requestUrl, primaryKey, context.logger);
|
|
420
422
|
if (stored) {
|
|
421
423
|
forClient.headers.set("X-Astro-Cache", "MISS");
|
|
422
424
|
}
|
|
423
425
|
return forClient;
|
|
424
426
|
}
|
|
425
427
|
catch (error) {
|
|
426
|
-
warn(`Cache write failed, returning uncached response: ${String(error)}`);
|
|
428
|
+
context.logger.warn(`Cache write failed, returning uncached response: ${String(error)}`);
|
|
427
429
|
return response;
|
|
428
430
|
}
|
|
429
431
|
},
|
|
430
432
|
async invalidate(options) {
|
|
431
433
|
const client = await getClient();
|
|
432
|
-
|
|
433
|
-
|
|
434
|
-
|
|
435
|
-
|
|
436
|
-
|
|
437
|
-
|
|
438
|
-
|
|
439
|
-
for (const tag of tags) {
|
|
440
|
-
await invalidateByIndex(client, buildTagIndexKey(keyPrefix, tag));
|
|
441
|
-
}
|
|
434
|
+
// Astro's helper appends the path tag, so pass a copy of caller-owned tags.
|
|
435
|
+
const tags = collectInvalidationTags({
|
|
436
|
+
...options,
|
|
437
|
+
tags: [...normalizeTags(options.tags)],
|
|
438
|
+
});
|
|
439
|
+
for (const tag of new Set(tags)) {
|
|
440
|
+
await invalidateByIndex(client, buildTagIndexKey(keyPrefix, tag));
|
|
442
441
|
}
|
|
443
442
|
},
|
|
444
443
|
async close() {
|
package/dist/runtime.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"runtime.js","sourceRoot":"","sources":["../src/runtime.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,IAAI,QAAQ,EAAE,MAAM,aAAa,CAAC;AAG/C,OAAO,SAAS,MAAM,WAAW,CAAC;AAClC,OAAO,EAAE,YAAY,EAAE,UAAU,EAAE,MAAM,OAAO,CAAC;AAEjD,OAAO,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAGhD,OAAO,EAAE,wBAAwB,EAAE,wBAAwB,IAAI,OAAO,EAAE,CAAC;AAEzE,MAAM,cAAc,GAAG,CAAC,CAAC;AAEzB;;;GAGG;AACH,MAAM,CAAC,MAAM,uBAAuB,GAAG;IACrC,OAAO;IACP,QAAQ;IACR,OAAO;IACP,QAAQ;IACR,QAAQ;IACR,OAAO;IACP,SAAS;IACT,QAAQ;IACR,WAAW;IACX,QAAQ;IACR,QAAQ;IACR,KAAK;IACL,KAAK;IACL,QAAQ;IACR,OAAO;IACP,KAAK;IACL,aAAa;IACb,YAAY;IACZ,YAAY;IACZ,OAAO;IACP,SAAS;IACT,UAAU;IACV,OAAO;IACP,KAAK;IACL,KAAK;CACG,CAAC;AAgFX,SAAS,2BAA2B,CAAC,GAAuB;IAC1D,OAAO,YAAY,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,eAAe,CAAC;QAC3C,CAAC,UAAU,CAAC,WAAW,CAAC,EAAE,MAAM;KACjC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,oBAAoB,CAAC,MAAqB;IAIjD,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC;IACzB,CAAC;IAED,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;QACrC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAC1C,IAAI,OAAO,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;YACnC,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;YACpD,SAAS;QACX,CAAC;QACD,IAAI,OAAO,CAAC,UAAU,CAAC,yBAAyB,CAAC,EAAE,CAAC;YAClD,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;QACpD,CAAC;IACH,CAAC;IAED,OAAO,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC;AACzB,CAAC;AAED,SAAS,cAAc,CAAC,MAAqB;IAC3C,MAAM,IAAI,GAAG,EAAE,CAAC;IAEhB,IAAI,MAAM,EAAE,CAAC;QACX,KAAK,IAAI,GAAG,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YAClC,GAAG,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;YACjB,IAAI,GAAG,EAAE,CAAC;gBACR,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACjB,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,eAAe,CACtB,QAAkB,EAClB,kBAAuC;IAEvC,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC1C,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;QACjC,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,OAAO,IAAI;SACR,KAAK,CAAC,GAAG,CAAC;SACV,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;SAClC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AAC/D,CAAC;AAED,SAAS,WAAW,CAAC,OAAgB,EAAE,KAAuB;IAC5D,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;QAChC,MAAM,YAAY,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QACvD,IAAI,YAAY,KAAK,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAClD,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,eAAe,CAAC,OAAgB,EAAE,WAAqB;IAC9D,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC7B,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,MAAM,MAAM,IAAI,WAAW,EAAE,CAAC;QACjC,KAAK,CAAC,IAAI,CAAC,GAAG,MAAM,IAAI,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IAC/D,CAAC;IACD,OAAO,KAAK,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;AACjC,CAAC;AAED,SAAS,iBAAiB,CAAC,WAAqB;IAC9C,OAAO,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAC/B,CAAC;AAED,SAAS,iBAAiB,CAAC,GAAW;IACpC,OAAO,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,oBAAoB,CAAC,EAC5B,OAAO,EACP,OAAO,EACP,IAAI,GAAG,IAAI,GACZ,GAAqB,EAAE;IACtB,IAAI,OAAO,IAAI,OAAO,EAAE,CAAC;QACvB,MAAM,IAAI,KAAK,CACb,8DAA8D,CAC/D,CAAC;IACJ,CAAC;IAED,MAAM,eAAe,GAAG,OAAO;QAC7B,CAAC,CAAC,EAAE;QACJ,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,GAAG,uBAAuB,CAAC,CAAC,CAAC;IAC9C,MAAM,cAAc,GAClB,eAAe,CAAC,MAAM,GAAG,CAAC;QACxB,CAAC,CAAC,SAAS,CAAC,eAAe,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;QAC9C,CAAC,CAAC,IAAI,CAAC;IAEX,OAAO,EAAE,OAAO,EAAE,OAAO,IAAI,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,CAAC;AAC5D,CAAC;AAED,SAAS,gBAAgB,CAAC,GAAQ,EAAE,MAAmB;IACrD,MAAM,MAAM,GAAG,IAAI,eAAe,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;IAErD,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;QACnB,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACxC,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;YAC5C,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACtB,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACrB,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,MAAM,CAAC,cAAc,EAAE,CAAC;QAC1B,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;YAC5C,IAAI,MAAM,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC/B,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACrB,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;QAChB,MAAM,CAAC,IAAI,EAAE,CAAC;IAChB,CAAC;IAED,MAAM,WAAW,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAC;IACtC,OAAO,WAAW,CAAC,CAAC,CAAC,IAAI,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;AAC9C,CAAC;AAED,SAAS,kBAAkB,CAAC,GAAQ,EAAE,WAAwB;IAC5D,OAAO,GAAG,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,QAAQ,GAAG,gBAAgB,CAAC,GAAG,EAAE,WAAW,CAAC,EAAE,CAAC;AAC7E,CAAC;AAED,SAAS,YAAY,CAAC,GAAQ,EAAE,WAAwB;IACtD,OAAO,GAAG,GAAG,CAAC,QAAQ,GAAG,gBAAgB,CAAC,GAAG,EAAE,WAAW,CAAC,EAAE,CAAC;AAChE,CAAC;AAED,SAAS,IAAI,CAAC,KAAa;IACzB,OAAO,QAAQ,CAAC,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;AAC1C,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAyB;IACnD,MAAM,MAAM,GAAG,KAAK,EAAE,IAAI,EAAE,IAAI,aAAa,CAAC;IAC9C,OAAO,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC;AACtD,CAAC;AAED,SAAS,aAAa,CAAC,MAAc,EAAE,QAAgB;IACrD,OAAO,GAAG,MAAM,IAAI,cAAc,UAAU,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;AAC/D,CAAC;AAED,SAAS,YAAY,CAAC,MAAc,EAAE,UAAkB;IACtD,OAAO,GAAG,MAAM,IAAI,cAAc,SAAS,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;AAChE,CAAC;AAED,SAAS,iBAAiB,CAAC,MAAc,EAAE,IAAY;IACrD,OAAO,GAAG,MAAM,IAAI,cAAc,aAAa,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;AAC9D,CAAC;AAED,SAAS,gBAAgB,CAAC,MAAc,EAAE,GAAW;IACnD,OAAO,GAAG,MAAM,IAAI,cAAc,YAAY,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;AAC5D,CAAC;AAED,SAAS,sBAAsB,CAAC,MAAc,EAAE,QAAgB;IAC9D,OAAO,GAAG,MAAM,IAAI,cAAc,SAAS,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;AAC9D,CAAC;AAED,SAAS,IAAI,CAAC,OAAe;IAC3B,OAAO,CAAC,IAAI,CAAC,uBAAuB,OAAO,EAAE,CAAC,CAAC;AACjD,CAAC;AAED,SAAS,iBAAiB,CACxB,KAAuB;IAEvB,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC;IAC9E,IAAI,UAAU,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QAC/B,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,IAAI,UAAU,IAAI,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;QAC3C,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,uBAAuB,CAAC,KAAuB;IACtD,MAAM,OAAO,GAAG,IAAI,OAAO,CACzB,KAAK,CAAC,OAA4C,CACnD,CAAC;IACF,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACrC,OAAO,IAAI,QAAQ,CAAC,IAAI,EAAE;QACxB,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,OAAO;KACR,CAAC,CAAC;AACL,CAAC;AAED,SAAS,gBAAgB,CAAC,GAAkB;IAC1C,IAAI,CAAC,GAAG,EAAE,CAAC;QACT,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,CAAC;QACH,OAAO,gBAAgB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IACtC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,KAAK,UAAU,iBAAiB,CAC9B,QAAkB,EAClB,OAAgB,EAChB,IAAY,EACZ,MAAc,EACd,GAAW,EACX,IAAc,EACd,kBAAuC;IAEvC,MAAM,UAAU,GAAG,MAAM,QAAQ,CAAC,WAAW,EAAE,CAAC;IAChD,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,UAAU,CAAC,CAAC;IAE7C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAE,CAAC;IAC1B,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;QACtC,IAAI,GAAG,CAAC,WAAW,EAAE,KAAK,YAAY,EAAE,CAAC;YACvC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,MAAM,IAAI,GAAG,eAAe,CAAC,QAAQ,EAAE,kBAAkB,CAAC,CAAC;IAC3D,MAAM,UAAU,GAAG,IAAI,GAAG,EAAE,CAAC;IAC7B,KAAK,MAAM,MAAM,IAAI,IAAI,EAAE,CAAC;QAC1B,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QAChD,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAChC,CAAC;IAED,OAAO;QACL,MAAM,EAAE,QAAQ,CAAC,MAAM;QACvB,OAAO;QACP,IAAI,EAAE,SAAS;QACf,QAAQ,EAAE,IAAI,IAAI,EAAE;QACpB,MAAM;QACN,GAAG;QACH,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI;QACJ,IAAI;QACJ,UAAU;KACX,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAS,wBAAwB,CAC/B,MAAM,GAA8B,EAAE;IAEtC,MAAM,SAAS,GAAG,kBAAkB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IACxD,MAAM,WAAW,GAAG,oBAAoB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IACxD,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,iBAAiB,IAAI,EAAE,CAAC,CAAC;IACpE,MAAM,kBAAkB,GAAG,IAAI,GAAG,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC;IAEnD,MAAM,uBAAuB,GAAG,MAAM,EAAE,kBAAkB,CAAC;IAC3D,IAAI,uBAAuB,EAAE,CAAC;QAC5B,KAAK,MAAM,MAAM,IAAI,uBAAuB,EAAE,CAAC;YAC7C,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,iBAAiB,EAAE,CAAC;YACrD,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC1B,kBAAkB,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,aAA+C,CAAC;IAEpD,MAAM,SAAS,GAAG,GAAyB,EAAE;QAC3C,IAAI,aAAa,EAAE,CAAC;YAClB,OAAO,aAAa,CAAC;QACvB,CAAC;QAED,IAAI,QAAQ,GAAG,MAAM,EAAE,GAAG,CAAC;QAC3B,IAAI,OAAO,QAAQ,KAAK,UAAU,EAAE,CAAC;YACnC,QAAQ,GAAG,QAAQ,EAAE,CAAC;QACxB,CAAC;QAED,MAAM,MAAM,GAAG,2BAA2B,CAAC,QAAQ,CAAC,CAAC;QACrD,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,KAAK,EAAE,EAAE;YAC3B,IAAI,CAAC,uBAAuB,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;QAEH,MAAM,OAAO,GAAG,MAAM;aACnB,OAAO,EAAE;aACT,IAAI,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC;aAClB,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;YACf,aAAa,GAAG,SAAS,CAAC;YAC1B,MAAM,KAAK,CAAC;QACd,CAAC,CAAC,CAAC;QACL,aAAa,GAAG,OAAO,CAAC;QAExB,OAAO,OAAO,CAAC;IACjB,CAAC,CAAC;IAEF,MAAM,WAAW,GAAG,KAAK,EACvB,MAAmB,EACnB,GAAW,EACI,EAAE;QACjB,MAAM,QAAQ,GAAG,gBAAgB,CAAC,MAAM,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACzD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;QAC7B,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEf,IAAI,QAAQ,EAAE,CAAC;YACb,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,SAAS,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;YAC7D,KAAK,MAAM,GAAG,IAAI,QAAQ,CAAC,IAAI,EAAE,CAAC;gBAChC,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;YACpD,CAAC;QACH,CAAC;QAED,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC;IACrB,CAAC,CAAC;IAEF,MAAM,UAAU,GAAG,KAAK,EACtB,MAAmB,EACnB,GAAW,EACX,UAAkB,EAClB,KAAuB,EACR,EAAE;QACjB,MAAM,QAAQ,GAAG,gBAAgB,CAAC,MAAM,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACzD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QAC7D,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;QAE7B,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;QACzE,MAAM,OAAO,GAAG,YAAY,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;QACpD,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACtB,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,iBAAiB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QACpD,CAAC;aAAM,CAAC;YACN,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACrB,CAAC;QAED,IAAI,QAAQ,EAAE,CAAC;YACb,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,SAAS,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;YAC7D,KAAK,MAAM,GAAG,IAAI,QAAQ,CAAC,IAAI,EAAE,CAAC;gBAChC,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;YACpD,CAAC;QACH,CAAC;QAED,MAAM,YAAY,GAAG,iBAAiB,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QAC9D,KAAK,CAAC,IAAI,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC;QAC9B,KAAK,CAAC,MAAM,CAAC,YAAY,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;QACtC,KAAK,CAAC,MAAM,CAAC,YAAY,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;QACtC,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;YAC7B,MAAM,WAAW,GAAG,gBAAgB,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;YACrD,KAAK,CAAC,IAAI,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC;YAC7B,KAAK,CAAC,MAAM,CAAC,WAAW,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;YACrC,KAAK,CAAC,MAAM,CAAC,WAAW,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;QACvC,CAAC;QAED,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC;IACrB,CAAC,CAAC;IAEF,MAAM,oBAAoB,GAAG,KAAK,EAChC,MAAmB,EACnB,UAAkB,EACa,EAAE;QACjC,MAAM,GAAG,GAAG,MAAM,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC,CAAC;QAClE,OAAO,GAAG,CAAC,CAAC,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAClD,CAAC,CAAC;IAEF,MAAM,kBAAkB,GAAG,KAAK,EAC9B,MAAmB,EACnB,QAAkB,EAClB,OAAgB,EAChB,UAAe,EACf,UAAkB,EACA,EAAE;QACpB,MAAM,eAAe,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,mBAAmB,CAAC,CAAC;QAClE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,GAAG,oBAAoB,CAAC,eAAe,CAAC,CAAC;QAC9D,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC;YAChB,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,CAAC;YACvC,IAAI,CACF,sBAAsB,UAAU,CAAC,QAAQ,GAAG,UAAU,CAAC,MAAM,wCAAwC,CACtG,CAAC;YACF,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,IAAI,GAAG,cAAc,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC;QAC/D,MAAM,KAAK,GAAG,MAAM,iBAAiB,CACnC,QAAQ,EACR,OAAO,EACP,YAAY,CAAC,UAAU,EAAE,WAAW,CAAC,EACrC,MAAM,EACN,GAAG,EACH,IAAI,EACJ,kBAAkB,CACnB,CAAC;QAEF,MAAM,GAAG,GAAG,aAAa,CACvB,SAAS,EACT,UAAU;YACR,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,eAAe,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAClE,CAAC;QACF,MAAM,UAAU,CAAC,MAAM,EAAE,GAAG,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;QAEjD,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IAEF,MAAM,sBAAsB,GAAG,KAAK,EAClC,MAAmB,EACnB,OAAe,EACf,UAAe,EACf,OAAgB,EAChB,UAAkB,EAClB,IAA6B,EACd,EAAE;QACjB,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,EAAE;YAC1C,EAAE,EAAE,IAAI;YACR,EAAE,EAAE,cAAc;SACnB,CAAC,CAAC;QACH,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,OAAO;QACT,CAAC;QAED,IAAI,CAAC;YACH,MAAM,aAAa,GAAG,MAAM,IAAI,EAAE,CAAC;YACnC,MAAM,kBAAkB,CACtB,MAAM,EACN,aAAa,EACb,OAAO,EACP,UAAU,EACV,UAAU,CACX,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CACF,sCAAsC,UAAU,CAAC,QAAQ,GAAG,UAAU,CAAC,MAAM,KAAK,MAAM,CAAC,KAAK,CAAC,EAAE,CAClG,CAAC;QACJ,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC;gBACH,MAAM,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAC5B,CAAC;YAAC,MAAM,CAAC;gBACP,wDAAwD;YAC1D,CAAC;QACH,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,iBAAiB,GAAG,KAAK,EAC7B,MAAmB,EACnB,QAAgB,EACD,EAAE;QACjB,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAC7C,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,WAAW,CAAC,MAAM,EAAE,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;QAClD,CAAC;QACD,MAAM,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC7B,CAAC,CAAC;IAEF,OAAO;QACL,IAAI,EAAE,OAAO;QACb,KAAK,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI;YAC3B,IAAI,OAAO,CAAC,OAAO,CAAC,MAAM,KAAK,KAAK,EAAE,CAAC;gBACrC,OAAO,IAAI,EAAE,CAAC;YAChB,CAAC;YAED,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAChD,MAAM,UAAU,GAAG,kBAAkB,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;YAE/D,IAAI,MAAmB,CAAC;YACxB,IAAI,CAAC;gBACH,MAAM,GAAG,MAAM,SAAS,EAAE,CAAC;YAC7B,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,CAAC,0CAA0C,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;gBAChE,OAAO,IAAI,EAAE,CAAC;YAChB,CAAC;YAED,IAAI,CAAC;gBACH,MAAM,SAAS,GAAG,MAAM,oBAAoB,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;gBACjE,MAAM,SAAS,GAAG,aAAa,CAC7B,SAAS,EACT,UAAU;oBACR,CAAC,SAAS,CAAC,CAAC,CAAC,eAAe,CAAC,OAAO,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CACjE,CAAC;gBAEF,MAAM,WAAW,GAAG,gBAAgB,CAAC,MAAM,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC;gBAClE,IAAI,WAAW,IAAI,WAAW,CAAC,OAAO,CAAC,OAAO,EAAE,WAAW,CAAC,EAAE,CAAC;oBAC7D,MAAM,SAAS,GAAG,iBAAiB,CAAC,WAAW,CAAC,CAAC;oBAEjD,IAAI,SAAS,KAAK,OAAO,EAAE,CAAC;wBAC1B,MAAM,QAAQ,GAAG,uBAAuB,CAAC,WAAW,CAAC,CAAC;wBACtD,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,eAAe,EAAE,KAAK,CAAC,CAAC;wBAC7C,OAAO,QAAQ,CAAC;oBAClB,CAAC;oBAED,IAAI,SAAS,KAAK,OAAO,EAAE,CAAC;wBAC1B,MAAM,OAAO,GAAG,sBAAsB,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;wBAC7D,MAAM,IAAI,GAAG,sBAAsB,CACjC,MAAM,EACN,OAAO,EACP,UAAU,EACV,OAAO,CAAC,OAAO,EACf,UAAU,EACV,IAAI,CACL,CAAC;wBAEF,MAAM,SAAS,GACb,OAGD,CAAC,SAAS,CAAC;wBAEZ,IAAI,OAAO,SAAS,KAAK,UAAU,EAAE,CAAC;4BACpC,SAAS,CAAC,IAAI,CAAC,CAAC;wBAClB,CAAC;6BAAM,CAAC;4BACN,KAAK,IAAI,CAAC;wBACZ,CAAC;wBAED,MAAM,QAAQ,GAAG,uBAAuB,CAAC,WAAW,CAAC,CAAC;wBACtD,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,eAAe,EAAE,OAAO,CAAC,CAAC;wBAC/C,OAAO,QAAQ,CAAC;oBAClB,CAAC;gBACH,CAAC;YACH,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,CAAC,iDAAiD,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;gBACvE,OAAO,IAAI,EAAE,CAAC;YAChB,CAAC;YAED,MAAM,QAAQ,GAAG,MAAM,IAAI,EAAE,CAAC;YAC9B,IAAI,CAAC;gBACH,MAAM,CAAC,QAAQ,EAAE,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,EAAE,EAAE,QAAQ,CAAC,CAAC;gBAC3D,MAAM,MAAM,GAAG,MAAM,kBAAkB,CACrC,MAAM,EACN,QAAQ,EACR,OAAO,CAAC,OAAO,EACf,UAAU,EACV,UAAU,CACX,CAAC;gBACF,IAAI,MAAM,EAAE,CAAC;oBACX,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,eAAe,EAAE,MAAM,CAAC,CAAC;gBACjD,CAAC;gBACD,OAAO,SAAS,CAAC;YACnB,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,CACF,oDAAoD,MAAM,CAAC,KAAK,CAAC,EAAE,CACpE,CAAC;gBACF,OAAO,QAAQ,CAAC;YAClB,CAAC;QACH,CAAC;QACD,KAAK,CAAC,UAAU,CAAC,OAAO;YACtB,MAAM,MAAM,GAAG,MAAM,SAAS,EAAE,CAAC;YAEjC,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC;gBACjB,MAAM,iBAAiB,CACrB,MAAM,EACN,iBAAiB,CAAC,SAAS,EAAE,OAAO,CAAC,IAAI,CAAC,CAC3C,CAAC;YACJ,CAAC;YAED,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC;gBACjB,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC;oBACtC,CAAC,CAAC,OAAO,CAAC,IAAI;oBACd,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBACnB,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;oBACvB,MAAM,iBAAiB,CAAC,MAAM,EAAE,gBAAgB,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC,CAAC;gBACpE,CAAC;YACH,CAAC;QACH,CAAC;QACD,KAAK,CAAC,KAAK;YACT,IAAI,CAAC,aAAa,EAAE,CAAC;gBACnB,OAAO;YACT,CAAC;YACD,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,MAAM,aAAa,CAAC;gBACnC,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;YACvB,CAAC;YAAC,MAAM,CAAC;gBACP,oEAAoE;YACtE,CAAC;oBAAS,CAAC;gBACT,aAAa,GAAG,SAAS,CAAC;YAC5B,CAAC;QACH,CAAC;KACF,CAAC;AACJ,CAAC"}
|
|
1
|
+
{"version":3,"file":"runtime.js","sourceRoot":"","sources":["../src/runtime.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,IAAI,QAAQ,EAAE,MAAM,aAAa,CAAC;AAG/C,OAAO,EACL,2BAA2B,EAC3B,uBAAuB,EACvB,aAAa,EACb,OAAO,EACP,qBAAqB,GACtB,MAAM,4BAA4B,CAAC;AACpC,OAAO,SAAS,MAAM,WAAW,CAAC;AAClC,OAAO,EAAE,YAAY,EAAE,UAAU,EAAE,MAAM,OAAO,CAAC;AAEjD,OAAO,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAGhD,OAAO,EAAE,wBAAwB,EAAE,wBAAwB,IAAI,OAAO,EAAE,CAAC;AAEzE,mEAAmE;AACnE,MAAM,cAAc,GAAG,CAAC,CAAC;AAEzB;;;GAGG;AACH,MAAM,CAAC,MAAM,uBAAuB,GAAG;IACrC,OAAO;IACP,QAAQ;IACR,OAAO;IACP,QAAQ;IACR,QAAQ;IACR,OAAO;IACP,SAAS;IACT,QAAQ;IACR,WAAW;IACX,QAAQ;IACR,QAAQ;IACR,KAAK;IACL,KAAK;IACL,QAAQ;IACR,OAAO;IACP,KAAK;IACL,aAAa;IACb,YAAY;IACZ,YAAY;IACZ,OAAO;IACP,SAAS;IACT,UAAU;IACV,OAAO;IACP,KAAK;IACL,KAAK;CACG,CAAC;AAoFX,SAAS,2BAA2B,CAAC,GAAuB;IAC1D,OAAO,YAAY,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,eAAe,CAAC;QAC3C,CAAC,UAAU,CAAC,WAAW,CAAC,EAAE,MAAM;KACjC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,oBAAoB,CAAC,MAAqB;IAIjD,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC;IACzB,CAAC;IAED,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;QACrC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAC1C,IAAI,OAAO,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;YACnC,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;YACpD,SAAS;QACX,CAAC;QACD,IAAI,OAAO,CAAC,UAAU,CAAC,yBAAyB,CAAC,EAAE,CAAC;YAClD,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;QACpD,CAAC;IACH,CAAC;IAED,OAAO,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC;AACzB,CAAC;AAED,SAAS,cAAc,CAAC,MAAqB;IAC3C,MAAM,IAAI,GAAG,EAAE,CAAC;IAEhB,IAAI,MAAM,EAAE,CAAC;QACX,KAAK,IAAI,GAAG,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YAClC,GAAG,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;YACjB,IAAI,GAAG,EAAE,CAAC;gBACR,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACjB,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,eAAe,CACtB,QAAkB,EAClB,kBAAuC;IAEvC,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC1C,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;QACjC,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,OAAO,IAAI;SACR,KAAK,CAAC,GAAG,CAAC;SACV,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;SAClC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AAC/D,CAAC;AAED,SAAS,WAAW,CAAC,OAAgB,EAAE,KAAuB;IAC5D,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;QAChC,MAAM,YAAY,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QACvD,IAAI,YAAY,KAAK,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAClD,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,eAAe,CAAC,OAAgB,EAAE,WAAqB;IAC9D,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC7B,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,MAAM,MAAM,IAAI,WAAW,EAAE,CAAC;QACjC,KAAK,CAAC,IAAI,CAAC,GAAG,MAAM,IAAI,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IAC/D,CAAC;IACD,OAAO,KAAK,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;AACjC,CAAC;AAED,SAAS,iBAAiB,CAAC,WAAqB;IAC9C,OAAO,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAC/B,CAAC;AAED,SAAS,iBAAiB,CAAC,GAAW;IACpC,OAAO,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,oBAAoB,CAAC,EAC5B,OAAO,EACP,OAAO,EACP,IAAI,GAAG,IAAI,GACZ,GAAqB,EAAE;IACtB,IAAI,OAAO,IAAI,OAAO,EAAE,CAAC;QACvB,MAAM,IAAI,KAAK,CACb,8DAA8D,CAC/D,CAAC;IACJ,CAAC;IAED,MAAM,eAAe,GAAG,OAAO;QAC7B,CAAC,CAAC,EAAE;QACJ,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,GAAG,uBAAuB,CAAC,CAAC,CAAC;IAC9C,MAAM,cAAc,GAClB,eAAe,CAAC,MAAM,GAAG,CAAC;QACxB,CAAC,CAAC,SAAS,CAAC,eAAe,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;QAC9C,CAAC,CAAC,IAAI,CAAC;IAEX,OAAO,EAAE,OAAO,EAAE,OAAO,IAAI,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,CAAC;AAC5D,CAAC;AAED,SAAS,gBAAgB,CAAC,GAAQ,EAAE,MAAmB;IACrD,MAAM,MAAM,GAAG,IAAI,eAAe,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;IAErD,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;QACnB,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACxC,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;YAC5C,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACtB,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACrB,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,MAAM,CAAC,cAAc,EAAE,CAAC;QAC1B,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;YAC5C,IAAI,MAAM,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC/B,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACrB,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;QAChB,MAAM,CAAC,IAAI,EAAE,CAAC;IAChB,CAAC;IAED,MAAM,WAAW,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAC;IACtC,OAAO,WAAW,CAAC,CAAC,CAAC,IAAI,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;AAC9C,CAAC;AAED,SAAS,kBAAkB,CAAC,GAAQ,EAAE,WAAwB;IAC5D,OAAO,GAAG,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,QAAQ,GAAG,gBAAgB,CAAC,GAAG,EAAE,WAAW,CAAC,EAAE,CAAC;AAC7E,CAAC;AAED,SAAS,YAAY,CAAC,GAAQ,EAAE,WAAwB;IACtD,OAAO,GAAG,GAAG,CAAC,QAAQ,GAAG,gBAAgB,CAAC,GAAG,EAAE,WAAW,CAAC,EAAE,CAAC;AAChE,CAAC;AAED,SAAS,IAAI,CAAC,KAAa;IACzB,OAAO,QAAQ,CAAC,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;AAC1C,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAyB;IACnD,MAAM,MAAM,GAAG,KAAK,EAAE,IAAI,EAAE,IAAI,aAAa,CAAC;IAC9C,OAAO,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC;AACtD,CAAC;AAED,SAAS,aAAa,CAAC,MAAc,EAAE,QAAgB;IACrD,OAAO,GAAG,MAAM,IAAI,cAAc,UAAU,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;AAC/D,CAAC;AAED,SAAS,YAAY,CAAC,MAAc,EAAE,UAAkB;IACtD,OAAO,GAAG,MAAM,IAAI,cAAc,SAAS,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;AAChE,CAAC;AAED,SAAS,gBAAgB,CAAC,MAAc,EAAE,GAAW;IACnD,OAAO,GAAG,MAAM,IAAI,cAAc,YAAY,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;AAC5D,CAAC;AAED,SAAS,sBAAsB,CAAC,MAAc,EAAE,QAAgB;IAC9D,OAAO,GAAG,MAAM,IAAI,cAAc,SAAS,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;AAC9D,CAAC;AAED,SAAS,iBAAiB,CACxB,KAAuB;IAEvB,MAAM,UAAU,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC;IAClE,IAAI,UAAU,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QAC/B,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,IAAI,UAAU,IAAI,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;QAC3C,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,uBAAuB,CAAC,KAAuB;IACtD,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;IAChD,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACrC,OAAO,IAAI,QAAQ,CAAC,IAAI,EAAE;QACxB,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,OAAO;KACR,CAAC,CAAC;AACL,CAAC;AAED,SAAS,gBAAgB,CAAC,GAAkB;IAC1C,IAAI,CAAC,GAAG,EAAE,CAAC;QACT,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,CAAC;QACH,OAAO,gBAAgB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IACtC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,KAAK,UAAU,iBAAiB,CAC9B,QAAkB,EAClB,OAAgB,EAChB,IAAY,EACZ,MAAc,EACd,GAAW,EACX,IAAc,EACd,kBAAuC;IAEvC,MAAM,UAAU,GAAG,MAAM,QAAQ,CAAC,WAAW,EAAE,CAAC;IAChD,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,UAAU,CAAC,CAAC;IAE7C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAE,CAAC;IAC1B,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;QACtC,IAAI,GAAG,CAAC,WAAW,EAAE,KAAK,YAAY,EAAE,CAAC;YACvC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,MAAM,IAAI,GAAG,eAAe,CAAC,QAAQ,EAAE,kBAAkB,CAAC,CAAC;IAC3D,MAAM,UAAU,GAAG,IAAI,GAAG,EAAE,CAAC;IAC7B,KAAK,MAAM,MAAM,IAAI,IAAI,EAAE,CAAC;QAC1B,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QAChD,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAChC,CAAC;IAED,OAAO;QACL,MAAM,EAAE,QAAQ,CAAC,MAAM;QACvB,OAAO;QACP,IAAI,EAAE,SAAS;QACf,QAAQ,EAAE,IAAI,IAAI,EAAE;QACpB,MAAM;QACN,GAAG;QACH,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI;QACJ,IAAI;QACJ,UAAU;KACX,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAS,wBAAwB,CAC/B,MAAM,GAA8B,EAAE;IAEtC,MAAM,SAAS,GAAG,kBAAkB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IACxD,MAAM,WAAW,GAAG,oBAAoB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IACxD,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,iBAAiB,IAAI,EAAE,CAAC,CAAC;IACpE,MAAM,kBAAkB,GAAG,IAAI,GAAG,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC;IAEnD,MAAM,uBAAuB,GAAG,MAAM,EAAE,kBAAkB,CAAC;IAC3D,IAAI,uBAAuB,EAAE,CAAC;QAC5B,KAAK,MAAM,MAAM,IAAI,uBAAuB,EAAE,CAAC;YAC7C,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,iBAAiB,EAAE,CAAC;YACrD,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC1B,kBAAkB,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,aAA+C,CAAC;IAEpD,MAAM,SAAS,GAAG,CAChB,MAAM,GAA2C,OAAO,EAClC,EAAE;QACxB,IAAI,aAAa,EAAE,CAAC;YAClB,OAAO,aAAa,CAAC;QACvB,CAAC;QAED,IAAI,QAAQ,GAAG,MAAM,EAAE,GAAG,CAAC;QAC3B,IAAI,OAAO,QAAQ,KAAK,UAAU,EAAE,CAAC;YACnC,QAAQ,GAAG,QAAQ,EAAE,CAAC;QACxB,CAAC;QAED,MAAM,MAAM,GAAG,2BAA2B,CAAC,QAAQ,CAAC,CAAC;QACrD,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,KAAK,EAAE,EAAE;YAC3B,MAAM,CAAC,IAAI,CAAC,uBAAuB,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACtD,CAAC,CAAC,CAAC;QAEH,MAAM,OAAO,GAAG,MAAM;aACnB,OAAO,EAAE;aACT,IAAI,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC;aAClB,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;YACf,aAAa,GAAG,SAAS,CAAC;YAC1B,MAAM,KAAK,CAAC;QACd,CAAC,CAAC,CAAC;QACL,aAAa,GAAG,OAAO,CAAC;QAExB,OAAO,OAAO,CAAC;IACjB,CAAC,CAAC;IAEF,MAAM,WAAW,GAAG,KAAK,EACvB,MAAmB,EACnB,GAAW,EACI,EAAE;QACjB,MAAM,QAAQ,GAAG,gBAAgB,CAAC,MAAM,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACzD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;QAC7B,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEf,IAAI,QAAQ,EAAE,CAAC;YACb,KAAK,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,GAAG,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC7D,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;YACpD,CAAC;QACH,CAAC;QAED,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC;IACrB,CAAC,CAAC;IAEF,MAAM,UAAU,GAAG,KAAK,EACtB,MAAmB,EACnB,GAAW,EACX,UAAkB,EAClB,KAAuB,EACR,EAAE;QACjB,MAAM,QAAQ,GAAG,gBAAgB,CAAC,MAAM,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACzD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QAC7D,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;QAE7B,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;QACzE,MAAM,OAAO,GAAG,YAAY,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;QACpD,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACtB,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,iBAAiB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QACpD,CAAC;aAAM,CAAC;YACN,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACrB,CAAC;QAED,IAAI,QAAQ,EAAE,CAAC;YACb,KAAK,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,GAAG,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC7D,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;YACpD,CAAC;QACH,CAAC;QAED,KAAK,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YACvD,MAAM,WAAW,GAAG,gBAAgB,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;YACrD,KAAK,CAAC,IAAI,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC;YAC7B,KAAK,CAAC,MAAM,CAAC,WAAW,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;YACrC,KAAK,CAAC,MAAM,CAAC,WAAW,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;QACvC,CAAC;QAED,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC;IACrB,CAAC,CAAC;IAEF,MAAM,oBAAoB,GAAG,KAAK,EAChC,MAAmB,EACnB,UAAkB,EACa,EAAE;QACjC,MAAM,GAAG,GAAG,MAAM,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC,CAAC;QAClE,OAAO,GAAG,CAAC,CAAC,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAClD,CAAC,CAAC;IAEF,MAAM,kBAAkB,GAAG,KAAK,EAC9B,MAAmB,EACnB,QAAkB,EAClB,OAAgB,EAChB,UAAe,EACf,UAAkB,EAClB,MAAgC,EACd,EAAE;QACpB,MAAM,eAAe,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,mBAAmB,CAAC,CAAC;QAClE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,GAAG,oBAAoB,CAAC,eAAe,CAAC,CAAC;QAC9D,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC;YAChB,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,CAAC;YACvC,MAAM,CAAC,IAAI,CACT,sBAAsB,UAAU,CAAC,QAAQ,GAAG,UAAU,CAAC,MAAM,wCAAwC,CACtG,CAAC;YACF,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,IAAI,GAAG,cAAc,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC;QAC/D,MAAM,KAAK,GAAG,MAAM,iBAAiB,CACnC,QAAQ,EACR,OAAO,EACP,YAAY,CAAC,UAAU,EAAE,WAAW,CAAC,EACrC,MAAM,EACN,GAAG,EACH,IAAI,EACJ,kBAAkB,CACnB,CAAC;QAEF,MAAM,GAAG,GAAG,aAAa,CACvB,SAAS,EACT,UAAU;YACR,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,eAAe,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAClE,CAAC;QACF,MAAM,UAAU,CAAC,MAAM,EAAE,GAAG,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;QAEjD,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IAEF,MAAM,sBAAsB,GAAG,KAAK,EAClC,MAAmB,EACnB,OAAe,EACf,UAAe,EACf,OAAgB,EAChB,UAAkB,EAClB,IAA6B,EAC7B,MAAgC,EACjB,EAAE;QACjB,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,EAAE;YAC1C,EAAE,EAAE,IAAI;YACR,EAAE,EAAE,cAAc;SACnB,CAAC,CAAC;QACH,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,OAAO;QACT,CAAC;QAED,IAAI,CAAC;YACH,MAAM,aAAa,GAAG,MAAM,IAAI,EAAE,CAAC;YACnC,MAAM,kBAAkB,CACtB,MAAM,EACN,aAAa,EACb,OAAO,EACP,UAAU,EACV,UAAU,EACV,MAAM,CACP,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,CAAC,IAAI,CACT,sCAAsC,UAAU,CAAC,QAAQ,GAAG,UAAU,CAAC,MAAM,KAAK,MAAM,CAAC,KAAK,CAAC,EAAE,CAClG,CAAC;QACJ,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC;gBACH,MAAM,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAC5B,CAAC;YAAC,MAAM,CAAC;gBACP,wDAAwD;YAC1D,CAAC;QACH,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,iBAAiB,GAAG,KAAK,EAC7B,MAAmB,EACnB,QAAgB,EACD,EAAE;QACjB,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAC7C,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,WAAW,CAAC,MAAM,EAAE,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;QAClD,CAAC;QACD,MAAM,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC7B,CAAC,CAAC;IAEF,OAAO;QACL,IAAI,EAAE,OAAO;QACb,UAAU,CAAC,OAAO;YAChB,MAAM,OAAO,GAAG,IAAI,OAAO,EAAE,CAAC;YAC9B,MAAM,UAAU,GAAG,2BAA2B,CAAC,OAAO,CAAC,CAAC;YACxD,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;gBAC7B,OAAO,CAAC,GAAG,CAAC,mBAAmB,EAAE,UAAU,CAAC,CAAC;YAC/C,CAAC;YACD,MAAM,IAAI,GAAG,aAAa,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACzC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACpB,OAAO,CAAC,GAAG,CAAC,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YAC5C,CAAC;YACD,qBAAqB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YACxC,OAAO,OAAO,CAAC;QACjB,CAAC;QACD,KAAK,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI;YAC3B,IAAI,OAAO,CAAC,OAAO,CAAC,MAAM,KAAK,KAAK,EAAE,CAAC;gBACrC,OAAO,IAAI,EAAE,CAAC;YAChB,CAAC;YAED,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAChD,MAAM,UAAU,GAAG,kBAAkB,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;YAE/D,IAAI,MAAmB,CAAC;YACxB,IAAI,CAAC;gBACH,MAAM,GAAG,MAAM,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAC3C,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,CAAC,MAAM,CAAC,IAAI,CACjB,0CAA0C,MAAM,CAAC,KAAK,CAAC,EAAE,CAC1D,CAAC;gBACF,OAAO,IAAI,EAAE,CAAC;YAChB,CAAC;YAED,IAAI,CAAC;gBACH,MAAM,SAAS,GAAG,MAAM,oBAAoB,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;gBACjE,MAAM,SAAS,GAAG,aAAa,CAC7B,SAAS,EACT,UAAU;oBACR,CAAC,SAAS,CAAC,CAAC,CAAC,eAAe,CAAC,OAAO,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CACjE,CAAC;gBAEF,MAAM,WAAW,GAAG,gBAAgB,CAAC,MAAM,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC;gBAClE,IAAI,WAAW,IAAI,WAAW,CAAC,OAAO,CAAC,OAAO,EAAE,WAAW,CAAC,EAAE,CAAC;oBAC7D,MAAM,SAAS,GAAG,iBAAiB,CAAC,WAAW,CAAC,CAAC;oBAEjD,IAAI,SAAS,KAAK,OAAO,EAAE,CAAC;wBAC1B,MAAM,QAAQ,GAAG,uBAAuB,CAAC,WAAW,CAAC,CAAC;wBACtD,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,eAAe,EAAE,KAAK,CAAC,CAAC;wBAC7C,OAAO,QAAQ,CAAC;oBAClB,CAAC;oBAED,IAAI,SAAS,KAAK,OAAO,EAAE,CAAC;wBAC1B,MAAM,OAAO,GAAG,sBAAsB,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;wBAC7D,MAAM,IAAI,GAAG,sBAAsB,CACjC,MAAM,EACN,OAAO,EACP,UAAU,EACV,OAAO,CAAC,OAAO,EACf,UAAU,EACV,IAAI,EACJ,OAAO,CAAC,MAAM,CACf,CAAC;wBAEF,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;4BACtB,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;wBAC1B,CAAC;6BAAM,CAAC;4BACN,KAAK,IAAI,CAAC;wBACZ,CAAC;wBAED,MAAM,QAAQ,GAAG,uBAAuB,CAAC,WAAW,CAAC,CAAC;wBACtD,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,eAAe,EAAE,OAAO,CAAC,CAAC;wBAC/C,OAAO,QAAQ,CAAC;oBAClB,CAAC;gBACH,CAAC;YACH,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,CAAC,MAAM,CAAC,IAAI,CACjB,iDAAiD,MAAM,CAAC,KAAK,CAAC,EAAE,CACjE,CAAC;gBACF,OAAO,IAAI,EAAE,CAAC;YAChB,CAAC;YAED,MAAM,QAAQ,GAAG,MAAM,IAAI,EAAE,CAAC;YAC9B,IAAI,CAAC;gBACH,MAAM,CAAC,QAAQ,EAAE,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,EAAE,EAAE,QAAQ,CAAC,CAAC;gBAC3D,MAAM,MAAM,GAAG,MAAM,kBAAkB,CACrC,MAAM,EACN,QAAQ,EACR,OAAO,CAAC,OAAO,EACf,UAAU,EACV,UAAU,EACV,OAAO,CAAC,MAAM,CACf,CAAC;gBACF,IAAI,MAAM,EAAE,CAAC;oBACX,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,eAAe,EAAE,MAAM,CAAC,CAAC;gBACjD,CAAC;gBACD,OAAO,SAAS,CAAC;YACnB,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,CAAC,MAAM,CAAC,IAAI,CACjB,oDAAoD,MAAM,CAAC,KAAK,CAAC,EAAE,CACpE,CAAC;gBACF,OAAO,QAAQ,CAAC;YAClB,CAAC;QACH,CAAC;QACD,KAAK,CAAC,UAAU,CAAC,OAAO;YACtB,MAAM,MAAM,GAAG,MAAM,SAAS,EAAE,CAAC;YAEjC,4EAA4E;YAC5E,MAAM,IAAI,GAAG,uBAAuB,CAAC;gBACnC,GAAG,OAAO;gBACV,IAAI,EAAE,CAAC,GAAG,aAAa,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;aACvC,CAAC,CAAC;YACH,KAAK,MAAM,GAAG,IAAI,IAAI,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAChC,MAAM,iBAAiB,CAAC,MAAM,EAAE,gBAAgB,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC,CAAC;YACpE,CAAC;QACH,CAAC;QACD,KAAK,CAAC,KAAK;YACT,IAAI,CAAC,aAAa,EAAE,CAAC;gBACnB,OAAO;YACT,CAAC;YACD,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,MAAM,aAAa,CAAC;gBACnC,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;YACvB,CAAC;YAAC,MAAM,CAAC;gBACP,oEAAoE;YACtE,CAAC;oBAAS,CAAC;gBACT,aAAa,GAAG,SAAS,CAAC;YAC5B,CAAC;QACH,CAAC;KACF,CAAC;AACJ,CAAC"}
|
package/package.json
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "@agrodt/astro-redis-cache-provider",
|
|
3
|
-
"version": "0.
|
|
3
|
+
"version": "0.2.0",
|
|
4
4
|
"description": "Redis cache provider for Astro route caching using node-redis.",
|
|
5
5
|
"keywords": [
|
|
6
6
|
"astro",
|
|
@@ -21,6 +21,8 @@
|
|
|
21
21
|
"files": [
|
|
22
22
|
"dist",
|
|
23
23
|
"!dist/**/*.test.*",
|
|
24
|
+
"src/**/*.ts",
|
|
25
|
+
"!src/**/*.test.ts",
|
|
24
26
|
"README.md",
|
|
25
27
|
"LICENSE"
|
|
26
28
|
],
|
|
@@ -44,25 +46,25 @@
|
|
|
44
46
|
},
|
|
45
47
|
"dependencies": {
|
|
46
48
|
"bebop": "^3.2.3",
|
|
47
|
-
"picomatch": "^4.0.
|
|
48
|
-
"redis": "^
|
|
49
|
+
"picomatch": "^4.0.7",
|
|
50
|
+
"redis": "^6.2.1"
|
|
49
51
|
},
|
|
50
52
|
"devDependencies": {
|
|
51
|
-
"@biomejs/biome": "^2.
|
|
52
|
-
"@types/node": "^
|
|
53
|
+
"@biomejs/biome": "^2.5.13",
|
|
54
|
+
"@types/node": "^26.5.1",
|
|
53
55
|
"@types/picomatch": "^4.0.3",
|
|
54
|
-
"
|
|
55
|
-
"
|
|
56
|
+
"astro": "^7.3.2",
|
|
57
|
+
"typescript": "7.0.2"
|
|
56
58
|
},
|
|
57
59
|
"peerDependencies": {
|
|
58
|
-
"astro": "^
|
|
60
|
+
"astro": "^7.3"
|
|
59
61
|
},
|
|
60
62
|
"publishConfig": {
|
|
61
63
|
"access": "public"
|
|
62
64
|
},
|
|
63
65
|
"scripts": {
|
|
64
|
-
"build": "
|
|
65
|
-
"check": "
|
|
66
|
+
"build": "tsc -p tsconfig.json",
|
|
67
|
+
"check": "tsc -p tsconfig.json --noEmit",
|
|
66
68
|
"docs:build": "pnpm dlx --package typedoc-github-theme typedoc --plugin typedoc-github-theme",
|
|
67
69
|
"format": "biome format",
|
|
68
70
|
"format:fix": "biome format --fix",
|
package/src/config.ts
ADDED
|
@@ -0,0 +1,18 @@
|
|
|
1
|
+
import type { CacheProviderConfig } from "astro";
|
|
2
|
+
|
|
3
|
+
import type { RedisCacheProviderOptions } from "./runtime.js";
|
|
4
|
+
|
|
5
|
+
/**
|
|
6
|
+
* Creates Astro cache provider configuration for the Redis runtime provider.
|
|
7
|
+
*/
|
|
8
|
+
export function redisCache(
|
|
9
|
+
config: RedisCacheProviderOptions = {},
|
|
10
|
+
): CacheProviderConfig<RedisCacheProviderOptions> {
|
|
11
|
+
return {
|
|
12
|
+
name: "redis",
|
|
13
|
+
entrypoint: "@agrodt/astro-redis-cache-provider/runtime",
|
|
14
|
+
config,
|
|
15
|
+
};
|
|
16
|
+
}
|
|
17
|
+
|
|
18
|
+
export default redisCache;
|
package/src/runtime.ts
ADDED
|
@@ -0,0 +1,718 @@
|
|
|
1
|
+
import { hash as nodeHash } from "node:crypto";
|
|
2
|
+
|
|
3
|
+
import type { CacheProvider } from "astro";
|
|
4
|
+
import {
|
|
5
|
+
buildCacheControlDirectives,
|
|
6
|
+
collectInvalidationTags,
|
|
7
|
+
normalizeTags,
|
|
8
|
+
pathTag,
|
|
9
|
+
setConditionalHeaders,
|
|
10
|
+
} from "astro/cache/provider-utils";
|
|
11
|
+
import picomatch from "picomatch";
|
|
12
|
+
import { createClient, RESP_TYPES } from "redis";
|
|
13
|
+
|
|
14
|
+
import { StoredCacheEntry } from "./schemas.js";
|
|
15
|
+
|
|
16
|
+
export type { RedisCacheProvider, RedisCacheProviderOptions };
|
|
17
|
+
export { createRedisCacheProvider, createRedisCacheProvider as default };
|
|
18
|
+
|
|
19
|
+
// Version 2 uses Astro path tags instead of separate path indexes.
|
|
20
|
+
const SCHEMA_VERSION = 2;
|
|
21
|
+
|
|
22
|
+
/**
|
|
23
|
+
* Built-in query parameter patterns excluded from cache keys.
|
|
24
|
+
* @internal
|
|
25
|
+
*/
|
|
26
|
+
export const DEFAULT_EXCLUDED_PARAMS = [
|
|
27
|
+
"utm_*",
|
|
28
|
+
"fbclid",
|
|
29
|
+
"gclid",
|
|
30
|
+
"gbraid",
|
|
31
|
+
"wbraid",
|
|
32
|
+
"dclid",
|
|
33
|
+
"msclkid",
|
|
34
|
+
"twclid",
|
|
35
|
+
"li_fat_id",
|
|
36
|
+
"mc_cid",
|
|
37
|
+
"mc_eid",
|
|
38
|
+
"_ga",
|
|
39
|
+
"_gl",
|
|
40
|
+
"_hsenc",
|
|
41
|
+
"_hsmi",
|
|
42
|
+
"_ke",
|
|
43
|
+
"oly_anon_id",
|
|
44
|
+
"oly_enc_id",
|
|
45
|
+
"rb_clickid",
|
|
46
|
+
"s_cid",
|
|
47
|
+
"vero_id",
|
|
48
|
+
"wickedid",
|
|
49
|
+
"yclid",
|
|
50
|
+
"__s",
|
|
51
|
+
"ref",
|
|
52
|
+
] as const;
|
|
53
|
+
|
|
54
|
+
/**
|
|
55
|
+
* Query string normalization settings for cache key generation.
|
|
56
|
+
*
|
|
57
|
+
* `include` and `exclude` are mutually exclusive.
|
|
58
|
+
*/
|
|
59
|
+
export interface QueryConfigInput {
|
|
60
|
+
/**
|
|
61
|
+
* Only these query parameter names are included in cache keys.
|
|
62
|
+
* @default undefined
|
|
63
|
+
*/
|
|
64
|
+
include?: string[];
|
|
65
|
+
|
|
66
|
+
/**
|
|
67
|
+
* Query parameter names or glob patterns excluded from cache keys.
|
|
68
|
+
* @default {@link DEFAULT_EXCLUDED_PARAMS}
|
|
69
|
+
*/
|
|
70
|
+
exclude?: string[];
|
|
71
|
+
|
|
72
|
+
/**
|
|
73
|
+
* Sorts query parameters before key generation for stable cache keys.
|
|
74
|
+
* @default true
|
|
75
|
+
*/
|
|
76
|
+
sort?: boolean;
|
|
77
|
+
}
|
|
78
|
+
|
|
79
|
+
interface QueryConfig {
|
|
80
|
+
include: string[] | null;
|
|
81
|
+
excludeMatcher: ((key: string) => boolean) | null;
|
|
82
|
+
sort: boolean;
|
|
83
|
+
}
|
|
84
|
+
|
|
85
|
+
type RequestContext = Parameters<NonNullable<CacheProvider["onRequest"]>>[0];
|
|
86
|
+
|
|
87
|
+
type RedisClient = ReturnType<typeof createClientWithTypeMapping>;
|
|
88
|
+
|
|
89
|
+
/**
|
|
90
|
+
* Configuration for the Redis cache provider.
|
|
91
|
+
*/
|
|
92
|
+
interface RedisCacheProviderOptions {
|
|
93
|
+
/**
|
|
94
|
+
* Redis connection URL or runtime resolver for values unavailable at build time.
|
|
95
|
+
* @default undefined
|
|
96
|
+
*/
|
|
97
|
+
url?: string | (() => string | undefined);
|
|
98
|
+
|
|
99
|
+
/**
|
|
100
|
+
* Prefix used for all cache keys stored in Redis.
|
|
101
|
+
* @default "astro:cache"
|
|
102
|
+
*/
|
|
103
|
+
keyPrefix?: string;
|
|
104
|
+
|
|
105
|
+
/**
|
|
106
|
+
* Query string normalization rules used when building cache keys.
|
|
107
|
+
* @default undefined
|
|
108
|
+
*/
|
|
109
|
+
query?: QueryConfigInput;
|
|
110
|
+
|
|
111
|
+
/**
|
|
112
|
+
* Lock TTL in seconds for stale-while-revalidate background refresh.
|
|
113
|
+
* @default 30
|
|
114
|
+
*/
|
|
115
|
+
revalidateLockTtl?: number;
|
|
116
|
+
|
|
117
|
+
/**
|
|
118
|
+
* Additional `Vary` header names to ignore during cache key matching.
|
|
119
|
+
* `set-cookie` is always ignored.
|
|
120
|
+
*
|
|
121
|
+
* @default []
|
|
122
|
+
*/
|
|
123
|
+
ignoredVaryHeaders?: Iterable<string>;
|
|
124
|
+
}
|
|
125
|
+
|
|
126
|
+
/**
|
|
127
|
+
* Astro cache provider implementation with an explicit shutdown hook.
|
|
128
|
+
*/
|
|
129
|
+
interface RedisCacheProvider extends CacheProvider {
|
|
130
|
+
onRequest: NonNullable<CacheProvider["onRequest"]>;
|
|
131
|
+
setHeaders: NonNullable<CacheProvider["setHeaders"]>;
|
|
132
|
+
/** Closes the Redis client connection used by the provider instance. */
|
|
133
|
+
close(): Promise<void>;
|
|
134
|
+
}
|
|
135
|
+
|
|
136
|
+
function createClientWithTypeMapping(url: string | undefined) {
|
|
137
|
+
return createClient({ url }).withTypeMapping({
|
|
138
|
+
[RESP_TYPES.BLOB_STRING]: Buffer,
|
|
139
|
+
});
|
|
140
|
+
}
|
|
141
|
+
|
|
142
|
+
function parseCdnCacheControl(header: string | null): {
|
|
143
|
+
maxAge: number;
|
|
144
|
+
swr: number;
|
|
145
|
+
} {
|
|
146
|
+
let maxAge = 0;
|
|
147
|
+
let swr = 0;
|
|
148
|
+
if (!header) {
|
|
149
|
+
return { maxAge, swr };
|
|
150
|
+
}
|
|
151
|
+
|
|
152
|
+
for (const part of header.split(",")) {
|
|
153
|
+
const trimmed = part.trim().toLowerCase();
|
|
154
|
+
if (trimmed.startsWith("max-age=")) {
|
|
155
|
+
maxAge = Number.parseInt(trimmed.slice(8), 10) || 0;
|
|
156
|
+
continue;
|
|
157
|
+
}
|
|
158
|
+
if (trimmed.startsWith("stale-while-revalidate=")) {
|
|
159
|
+
swr = Number.parseInt(trimmed.slice(23), 10) || 0;
|
|
160
|
+
}
|
|
161
|
+
}
|
|
162
|
+
|
|
163
|
+
return { maxAge, swr };
|
|
164
|
+
}
|
|
165
|
+
|
|
166
|
+
function parseCacheTags(header: string | null): string[] {
|
|
167
|
+
const tags = [];
|
|
168
|
+
|
|
169
|
+
if (header) {
|
|
170
|
+
for (let tag of header.split(",")) {
|
|
171
|
+
tag = tag.trim();
|
|
172
|
+
if (tag) {
|
|
173
|
+
tags.push(tag);
|
|
174
|
+
}
|
|
175
|
+
}
|
|
176
|
+
}
|
|
177
|
+
|
|
178
|
+
return tags;
|
|
179
|
+
}
|
|
180
|
+
|
|
181
|
+
function parseVaryHeader(
|
|
182
|
+
response: Response,
|
|
183
|
+
ignoredVaryHeaders: ReadonlySet<string>,
|
|
184
|
+
): string[] {
|
|
185
|
+
const vary = response.headers.get("Vary");
|
|
186
|
+
if (!vary || vary.trim() === "*") {
|
|
187
|
+
return [];
|
|
188
|
+
}
|
|
189
|
+
|
|
190
|
+
return vary
|
|
191
|
+
.split(",")
|
|
192
|
+
.map((h) => h.trim().toLowerCase())
|
|
193
|
+
.filter((h) => h.length > 0 && !ignoredVaryHeaders.has(h));
|
|
194
|
+
}
|
|
195
|
+
|
|
196
|
+
function matchesVary(request: Request, entry: StoredCacheEntry): boolean {
|
|
197
|
+
if (!entry.vary.length) {
|
|
198
|
+
return true;
|
|
199
|
+
}
|
|
200
|
+
for (const header of entry.vary) {
|
|
201
|
+
const requestValue = request.headers.get(header) ?? "";
|
|
202
|
+
if (requestValue !== entry.varyValues.get(header)) {
|
|
203
|
+
return false;
|
|
204
|
+
}
|
|
205
|
+
}
|
|
206
|
+
return true;
|
|
207
|
+
}
|
|
208
|
+
|
|
209
|
+
function buildVarySuffix(request: Request, varyHeaders: string[]): string {
|
|
210
|
+
if (varyHeaders.length === 0) {
|
|
211
|
+
return "";
|
|
212
|
+
}
|
|
213
|
+
const parts: string[] = [];
|
|
214
|
+
for (const header of varyHeaders) {
|
|
215
|
+
parts.push(`${header}=${request.headers.get(header) ?? ""}`);
|
|
216
|
+
}
|
|
217
|
+
return `\0${parts.join("\0")}`;
|
|
218
|
+
}
|
|
219
|
+
|
|
220
|
+
function encodeVaryHeaders(varyHeaders: string[]): string {
|
|
221
|
+
return varyHeaders.join(",");
|
|
222
|
+
}
|
|
223
|
+
|
|
224
|
+
function decodeVaryHeaders(raw: Buffer): string[] {
|
|
225
|
+
return raw.toString("utf8").split(",");
|
|
226
|
+
}
|
|
227
|
+
|
|
228
|
+
function normalizeQueryConfig({
|
|
229
|
+
include,
|
|
230
|
+
exclude,
|
|
231
|
+
sort = true,
|
|
232
|
+
}: QueryConfigInput = {}): QueryConfig {
|
|
233
|
+
if (include && exclude) {
|
|
234
|
+
throw new Error(
|
|
235
|
+
"`query.include` and `query.exclude` cannot be used together.",
|
|
236
|
+
);
|
|
237
|
+
}
|
|
238
|
+
|
|
239
|
+
const excludePatterns = include
|
|
240
|
+
? []
|
|
241
|
+
: (exclude ?? [...DEFAULT_EXCLUDED_PARAMS]);
|
|
242
|
+
const excludeMatcher =
|
|
243
|
+
excludePatterns.length > 0
|
|
244
|
+
? picomatch(excludePatterns, { nocase: true })
|
|
245
|
+
: null;
|
|
246
|
+
|
|
247
|
+
return { include: include ?? null, excludeMatcher, sort };
|
|
248
|
+
}
|
|
249
|
+
|
|
250
|
+
function buildQueryString(url: URL, config: QueryConfig): string {
|
|
251
|
+
const params = new URLSearchParams(url.searchParams);
|
|
252
|
+
|
|
253
|
+
if (config.include) {
|
|
254
|
+
const allowed = new Set(config.include);
|
|
255
|
+
for (const key of Array.from(params.keys())) {
|
|
256
|
+
if (!allowed.has(key)) {
|
|
257
|
+
params.delete(key);
|
|
258
|
+
}
|
|
259
|
+
}
|
|
260
|
+
}
|
|
261
|
+
|
|
262
|
+
if (config.excludeMatcher) {
|
|
263
|
+
for (const key of Array.from(params.keys())) {
|
|
264
|
+
if (config.excludeMatcher(key)) {
|
|
265
|
+
params.delete(key);
|
|
266
|
+
}
|
|
267
|
+
}
|
|
268
|
+
}
|
|
269
|
+
|
|
270
|
+
if (config.sort) {
|
|
271
|
+
params.sort();
|
|
272
|
+
}
|
|
273
|
+
|
|
274
|
+
const queryString = params.toString();
|
|
275
|
+
return queryString ? `?${queryString}` : "";
|
|
276
|
+
}
|
|
277
|
+
|
|
278
|
+
function getCachePrimaryKey(url: URL, queryConfig: QueryConfig): string {
|
|
279
|
+
return `${url.origin}${url.pathname}${buildQueryString(url, queryConfig)}`;
|
|
280
|
+
}
|
|
281
|
+
|
|
282
|
+
function getCachePath(url: URL, queryConfig: QueryConfig): string {
|
|
283
|
+
return `${url.pathname}${buildQueryString(url, queryConfig)}`;
|
|
284
|
+
}
|
|
285
|
+
|
|
286
|
+
function hash(value: string): string {
|
|
287
|
+
return nodeHash("sha256", value, "hex");
|
|
288
|
+
}
|
|
289
|
+
|
|
290
|
+
function normalizeKeyPrefix(value: string | undefined): string {
|
|
291
|
+
const prefix = value?.trim() || "astro:cache";
|
|
292
|
+
return prefix.endsWith(":") ? prefix : `${prefix}:`;
|
|
293
|
+
}
|
|
294
|
+
|
|
295
|
+
function buildEntryKey(prefix: string, cacheKey: string): string {
|
|
296
|
+
return `${prefix}v${SCHEMA_VERSION}:entry:${hash(cacheKey)}`;
|
|
297
|
+
}
|
|
298
|
+
|
|
299
|
+
function buildVaryKey(prefix: string, primaryKey: string): string {
|
|
300
|
+
return `${prefix}v${SCHEMA_VERSION}:vary:${hash(primaryKey)}`;
|
|
301
|
+
}
|
|
302
|
+
|
|
303
|
+
function buildTagIndexKey(prefix: string, tag: string): string {
|
|
304
|
+
return `${prefix}v${SCHEMA_VERSION}:idx:tag:${hash(tag)}`;
|
|
305
|
+
}
|
|
306
|
+
|
|
307
|
+
function buildRevalidateLockKey(prefix: string, cacheKey: string): string {
|
|
308
|
+
return `${prefix}v${SCHEMA_VERSION}:lock:${hash(cacheKey)}`;
|
|
309
|
+
}
|
|
310
|
+
|
|
311
|
+
function getCacheFreshness(
|
|
312
|
+
entry: StoredCacheEntry,
|
|
313
|
+
): "fresh" | "stale" | "expired" {
|
|
314
|
+
const ageSeconds = (Date.now() - entry.storedAt.getTime()) / 1000;
|
|
315
|
+
if (ageSeconds <= entry.maxAge) {
|
|
316
|
+
return "fresh";
|
|
317
|
+
}
|
|
318
|
+
if (ageSeconds <= entry.maxAge + entry.swr) {
|
|
319
|
+
return "stale";
|
|
320
|
+
}
|
|
321
|
+
return "expired";
|
|
322
|
+
}
|
|
323
|
+
|
|
324
|
+
function createResponseFromEntry(entry: StoredCacheEntry): Response {
|
|
325
|
+
const headers = new Headers([...entry.headers]);
|
|
326
|
+
const body = Buffer.from(entry.body);
|
|
327
|
+
return new Response(body, {
|
|
328
|
+
status: entry.status,
|
|
329
|
+
headers,
|
|
330
|
+
});
|
|
331
|
+
}
|
|
332
|
+
|
|
333
|
+
function parseStoredEntry(raw: Buffer | null): StoredCacheEntry | null {
|
|
334
|
+
if (!raw) {
|
|
335
|
+
return null;
|
|
336
|
+
}
|
|
337
|
+
|
|
338
|
+
try {
|
|
339
|
+
return StoredCacheEntry.decode(raw);
|
|
340
|
+
} catch {
|
|
341
|
+
return null;
|
|
342
|
+
}
|
|
343
|
+
}
|
|
344
|
+
|
|
345
|
+
async function serializeResponse(
|
|
346
|
+
response: Response,
|
|
347
|
+
request: Request,
|
|
348
|
+
path: string,
|
|
349
|
+
maxAge: number,
|
|
350
|
+
swr: number,
|
|
351
|
+
tags: string[],
|
|
352
|
+
ignoredVaryHeaders: ReadonlySet<string>,
|
|
353
|
+
): Promise<StoredCacheEntry> {
|
|
354
|
+
const bodyBuffer = await response.arrayBuffer();
|
|
355
|
+
const bodyBytes = new Uint8Array(bodyBuffer);
|
|
356
|
+
|
|
357
|
+
const headers = new Map();
|
|
358
|
+
response.headers.forEach((value, key) => {
|
|
359
|
+
if (key.toLowerCase() !== "set-cookie") {
|
|
360
|
+
headers.set(key, value);
|
|
361
|
+
}
|
|
362
|
+
});
|
|
363
|
+
|
|
364
|
+
const vary = parseVaryHeader(response, ignoredVaryHeaders);
|
|
365
|
+
const varyValues = new Map();
|
|
366
|
+
for (const header of vary) {
|
|
367
|
+
const value = request.headers.get(header) ?? "";
|
|
368
|
+
varyValues.set(header, value);
|
|
369
|
+
}
|
|
370
|
+
|
|
371
|
+
return {
|
|
372
|
+
status: response.status,
|
|
373
|
+
headers,
|
|
374
|
+
body: bodyBytes,
|
|
375
|
+
storedAt: new Date(),
|
|
376
|
+
maxAge,
|
|
377
|
+
swr,
|
|
378
|
+
tags: Array.from(new Set(tags)),
|
|
379
|
+
path,
|
|
380
|
+
vary,
|
|
381
|
+
varyValues,
|
|
382
|
+
};
|
|
383
|
+
}
|
|
384
|
+
|
|
385
|
+
/**
|
|
386
|
+
* Creates a Redis-backed cache provider for Astro route caching.
|
|
387
|
+
*/
|
|
388
|
+
function createRedisCacheProvider(
|
|
389
|
+
config: RedisCacheProviderOptions = {},
|
|
390
|
+
): RedisCacheProvider {
|
|
391
|
+
const keyPrefix = normalizeKeyPrefix(config?.keyPrefix);
|
|
392
|
+
const queryConfig = normalizeQueryConfig(config?.query);
|
|
393
|
+
const lockTtlSeconds = Math.max(5, config?.revalidateLockTtl ?? 30);
|
|
394
|
+
const ignoredVaryHeaders = new Set(["set-cookie"]);
|
|
395
|
+
|
|
396
|
+
const extraIgnoredVaryHeaders = config?.ignoredVaryHeaders;
|
|
397
|
+
if (extraIgnoredVaryHeaders) {
|
|
398
|
+
for (const header of extraIgnoredVaryHeaders) {
|
|
399
|
+
const normalized = header.trim().toLocaleLowerCase();
|
|
400
|
+
if (normalized.length > 0) {
|
|
401
|
+
ignoredVaryHeaders.add(normalized);
|
|
402
|
+
}
|
|
403
|
+
}
|
|
404
|
+
}
|
|
405
|
+
|
|
406
|
+
let clientPromise: Promise<RedisClient> | undefined;
|
|
407
|
+
|
|
408
|
+
const getClient = (
|
|
409
|
+
logger: Pick<RequestContext["logger"], "warn"> = console,
|
|
410
|
+
): Promise<RedisClient> => {
|
|
411
|
+
if (clientPromise) {
|
|
412
|
+
return clientPromise;
|
|
413
|
+
}
|
|
414
|
+
|
|
415
|
+
let redisUrl = config?.url;
|
|
416
|
+
if (typeof redisUrl === "function") {
|
|
417
|
+
redisUrl = redisUrl();
|
|
418
|
+
}
|
|
419
|
+
|
|
420
|
+
const client = createClientWithTypeMapping(redisUrl);
|
|
421
|
+
client.on("error", (error) => {
|
|
422
|
+
logger.warn(`Redis client error: ${String(error)}`);
|
|
423
|
+
});
|
|
424
|
+
|
|
425
|
+
const pending = client
|
|
426
|
+
.connect()
|
|
427
|
+
.then(() => client)
|
|
428
|
+
.catch((error) => {
|
|
429
|
+
clientPromise = undefined;
|
|
430
|
+
throw error;
|
|
431
|
+
});
|
|
432
|
+
clientPromise = pending;
|
|
433
|
+
|
|
434
|
+
return pending;
|
|
435
|
+
};
|
|
436
|
+
|
|
437
|
+
const deleteEntry = async (
|
|
438
|
+
client: RedisClient,
|
|
439
|
+
key: string,
|
|
440
|
+
): Promise<void> => {
|
|
441
|
+
const existing = parseStoredEntry(await client.get(key));
|
|
442
|
+
const multi = client.multi();
|
|
443
|
+
multi.del(key);
|
|
444
|
+
|
|
445
|
+
if (existing) {
|
|
446
|
+
for (const tag of [pathTag(existing.path), ...existing.tags]) {
|
|
447
|
+
multi.sRem(buildTagIndexKey(keyPrefix, tag), key);
|
|
448
|
+
}
|
|
449
|
+
}
|
|
450
|
+
|
|
451
|
+
await multi.exec();
|
|
452
|
+
};
|
|
453
|
+
|
|
454
|
+
const storeEntry = async (
|
|
455
|
+
client: RedisClient,
|
|
456
|
+
key: string,
|
|
457
|
+
primaryKey: string,
|
|
458
|
+
entry: StoredCacheEntry,
|
|
459
|
+
): Promise<void> => {
|
|
460
|
+
const existing = parseStoredEntry(await client.get(key));
|
|
461
|
+
const ttl = Math.max(1, Math.ceil(entry.maxAge + entry.swr));
|
|
462
|
+
const multi = client.multi();
|
|
463
|
+
|
|
464
|
+
multi.set(key, Buffer.from(StoredCacheEntry.encode(entry)), { EX: ttl });
|
|
465
|
+
const varyKey = buildVaryKey(keyPrefix, primaryKey);
|
|
466
|
+
if (entry.vary.length) {
|
|
467
|
+
multi.set(varyKey, encodeVaryHeaders(entry.vary));
|
|
468
|
+
} else {
|
|
469
|
+
multi.del(varyKey);
|
|
470
|
+
}
|
|
471
|
+
|
|
472
|
+
if (existing) {
|
|
473
|
+
for (const tag of [pathTag(existing.path), ...existing.tags]) {
|
|
474
|
+
multi.sRem(buildTagIndexKey(keyPrefix, tag), key);
|
|
475
|
+
}
|
|
476
|
+
}
|
|
477
|
+
|
|
478
|
+
for (const tag of [pathTag(entry.path), ...entry.tags]) {
|
|
479
|
+
const tagIndexKey = buildTagIndexKey(keyPrefix, tag);
|
|
480
|
+
multi.sAdd(tagIndexKey, key);
|
|
481
|
+
multi.expire(tagIndexKey, ttl, "NX");
|
|
482
|
+
multi.expire(tagIndexKey, ttl, "GT");
|
|
483
|
+
}
|
|
484
|
+
|
|
485
|
+
await multi.exec();
|
|
486
|
+
};
|
|
487
|
+
|
|
488
|
+
const loadKnownVaryHeaders = async (
|
|
489
|
+
client: RedisClient,
|
|
490
|
+
primaryKey: string,
|
|
491
|
+
): Promise<string[] | undefined> => {
|
|
492
|
+
const raw = await client.get(buildVaryKey(keyPrefix, primaryKey));
|
|
493
|
+
return raw ? decodeVaryHeaders(raw) : undefined;
|
|
494
|
+
};
|
|
495
|
+
|
|
496
|
+
const maybeStoreResponse = async (
|
|
497
|
+
client: RedisClient,
|
|
498
|
+
response: Response,
|
|
499
|
+
request: Request,
|
|
500
|
+
requestUrl: URL,
|
|
501
|
+
primaryKey: string,
|
|
502
|
+
logger: RequestContext["logger"],
|
|
503
|
+
): Promise<boolean> => {
|
|
504
|
+
const cdnCacheControl = response.headers.get("CDN-Cache-Control");
|
|
505
|
+
const { maxAge, swr } = parseCdnCacheControl(cdnCacheControl);
|
|
506
|
+
if (maxAge <= 0) {
|
|
507
|
+
return false;
|
|
508
|
+
}
|
|
509
|
+
|
|
510
|
+
if (response.headers.has("set-cookie")) {
|
|
511
|
+
logger.warn(
|
|
512
|
+
`Skipping cache for ${requestUrl.pathname}${requestUrl.search} because response includes Set-Cookie.`,
|
|
513
|
+
);
|
|
514
|
+
return false;
|
|
515
|
+
}
|
|
516
|
+
|
|
517
|
+
const tags = parseCacheTags(response.headers.get("Cache-Tag"));
|
|
518
|
+
const entry = await serializeResponse(
|
|
519
|
+
response,
|
|
520
|
+
request,
|
|
521
|
+
getCachePath(requestUrl, queryConfig),
|
|
522
|
+
maxAge,
|
|
523
|
+
swr,
|
|
524
|
+
tags,
|
|
525
|
+
ignoredVaryHeaders,
|
|
526
|
+
);
|
|
527
|
+
|
|
528
|
+
const key = buildEntryKey(
|
|
529
|
+
keyPrefix,
|
|
530
|
+
primaryKey +
|
|
531
|
+
(entry.vary.length ? buildVarySuffix(request, entry.vary) : ""),
|
|
532
|
+
);
|
|
533
|
+
await storeEntry(client, key, primaryKey, entry);
|
|
534
|
+
|
|
535
|
+
return true;
|
|
536
|
+
};
|
|
537
|
+
|
|
538
|
+
const revalidateInBackground = async (
|
|
539
|
+
client: RedisClient,
|
|
540
|
+
lockKey: string,
|
|
541
|
+
requestUrl: URL,
|
|
542
|
+
request: Request,
|
|
543
|
+
primaryKey: string,
|
|
544
|
+
next: () => Promise<Response>,
|
|
545
|
+
logger: RequestContext["logger"],
|
|
546
|
+
): Promise<void> => {
|
|
547
|
+
const lock = await client.set(lockKey, "1", {
|
|
548
|
+
NX: true,
|
|
549
|
+
EX: lockTtlSeconds,
|
|
550
|
+
});
|
|
551
|
+
if (lock !== "OK") {
|
|
552
|
+
return;
|
|
553
|
+
}
|
|
554
|
+
|
|
555
|
+
try {
|
|
556
|
+
const freshResponse = await next();
|
|
557
|
+
await maybeStoreResponse(
|
|
558
|
+
client,
|
|
559
|
+
freshResponse,
|
|
560
|
+
request,
|
|
561
|
+
requestUrl,
|
|
562
|
+
primaryKey,
|
|
563
|
+
logger,
|
|
564
|
+
);
|
|
565
|
+
} catch (error) {
|
|
566
|
+
logger.warn(
|
|
567
|
+
`Background revalidation failed for ${requestUrl.pathname}${requestUrl.search}: ${String(error)}`,
|
|
568
|
+
);
|
|
569
|
+
} finally {
|
|
570
|
+
try {
|
|
571
|
+
await client.del(lockKey);
|
|
572
|
+
} catch {
|
|
573
|
+
// Lock expiration is enough when explicit delete fails.
|
|
574
|
+
}
|
|
575
|
+
}
|
|
576
|
+
};
|
|
577
|
+
|
|
578
|
+
const invalidateByIndex = async (
|
|
579
|
+
client: RedisClient,
|
|
580
|
+
indexKey: string,
|
|
581
|
+
): Promise<void> => {
|
|
582
|
+
const keys = await client.sMembers(indexKey);
|
|
583
|
+
for (const key of keys) {
|
|
584
|
+
await deleteEntry(client, key.toString("utf8"));
|
|
585
|
+
}
|
|
586
|
+
await client.del(indexKey);
|
|
587
|
+
};
|
|
588
|
+
|
|
589
|
+
return {
|
|
590
|
+
name: "redis",
|
|
591
|
+
setHeaders(options) {
|
|
592
|
+
const headers = new Headers();
|
|
593
|
+
const directives = buildCacheControlDirectives(options);
|
|
594
|
+
if (directives !== undefined) {
|
|
595
|
+
headers.set("CDN-Cache-Control", directives);
|
|
596
|
+
}
|
|
597
|
+
const tags = normalizeTags(options.tags);
|
|
598
|
+
if (tags.length > 0) {
|
|
599
|
+
headers.set("Cache-Tag", tags.join(", "));
|
|
600
|
+
}
|
|
601
|
+
setConditionalHeaders(headers, options);
|
|
602
|
+
return headers;
|
|
603
|
+
},
|
|
604
|
+
async onRequest(context, next) {
|
|
605
|
+
if (context.request.method !== "GET") {
|
|
606
|
+
return next();
|
|
607
|
+
}
|
|
608
|
+
|
|
609
|
+
const requestUrl = new URL(context.request.url);
|
|
610
|
+
const primaryKey = getCachePrimaryKey(requestUrl, queryConfig);
|
|
611
|
+
|
|
612
|
+
let client: RedisClient;
|
|
613
|
+
try {
|
|
614
|
+
client = await getClient(context.logger);
|
|
615
|
+
} catch (error) {
|
|
616
|
+
context.logger.warn(
|
|
617
|
+
`Redis is unavailable, bypassing cache: ${String(error)}`,
|
|
618
|
+
);
|
|
619
|
+
return next();
|
|
620
|
+
}
|
|
621
|
+
|
|
622
|
+
try {
|
|
623
|
+
const knownVary = await loadKnownVaryHeaders(client, primaryKey);
|
|
624
|
+
const lookupKey = buildEntryKey(
|
|
625
|
+
keyPrefix,
|
|
626
|
+
primaryKey +
|
|
627
|
+
(knownVary ? buildVarySuffix(context.request, knownVary) : ""),
|
|
628
|
+
);
|
|
629
|
+
|
|
630
|
+
const cachedEntry = parseStoredEntry(await client.get(lookupKey));
|
|
631
|
+
if (cachedEntry && matchesVary(context.request, cachedEntry)) {
|
|
632
|
+
const freshness = getCacheFreshness(cachedEntry);
|
|
633
|
+
|
|
634
|
+
if (freshness === "fresh") {
|
|
635
|
+
const response = createResponseFromEntry(cachedEntry);
|
|
636
|
+
response.headers.set("X-Astro-Cache", "HIT");
|
|
637
|
+
return response;
|
|
638
|
+
}
|
|
639
|
+
|
|
640
|
+
if (freshness === "stale") {
|
|
641
|
+
const lockKey = buildRevalidateLockKey(keyPrefix, lookupKey);
|
|
642
|
+
const task = revalidateInBackground(
|
|
643
|
+
client,
|
|
644
|
+
lockKey,
|
|
645
|
+
requestUrl,
|
|
646
|
+
context.request,
|
|
647
|
+
primaryKey,
|
|
648
|
+
next,
|
|
649
|
+
context.logger,
|
|
650
|
+
);
|
|
651
|
+
|
|
652
|
+
if (context.waitUntil) {
|
|
653
|
+
context.waitUntil(task);
|
|
654
|
+
} else {
|
|
655
|
+
void task;
|
|
656
|
+
}
|
|
657
|
+
|
|
658
|
+
const response = createResponseFromEntry(cachedEntry);
|
|
659
|
+
response.headers.set("X-Astro-Cache", "STALE");
|
|
660
|
+
return response;
|
|
661
|
+
}
|
|
662
|
+
}
|
|
663
|
+
} catch (error) {
|
|
664
|
+
context.logger.warn(
|
|
665
|
+
`Cache read failed, bypassing cache read path: ${String(error)}`,
|
|
666
|
+
);
|
|
667
|
+
return next();
|
|
668
|
+
}
|
|
669
|
+
|
|
670
|
+
const response = await next();
|
|
671
|
+
try {
|
|
672
|
+
const [forCache, forClient] = [response.clone(), response];
|
|
673
|
+
const stored = await maybeStoreResponse(
|
|
674
|
+
client,
|
|
675
|
+
forCache,
|
|
676
|
+
context.request,
|
|
677
|
+
requestUrl,
|
|
678
|
+
primaryKey,
|
|
679
|
+
context.logger,
|
|
680
|
+
);
|
|
681
|
+
if (stored) {
|
|
682
|
+
forClient.headers.set("X-Astro-Cache", "MISS");
|
|
683
|
+
}
|
|
684
|
+
return forClient;
|
|
685
|
+
} catch (error) {
|
|
686
|
+
context.logger.warn(
|
|
687
|
+
`Cache write failed, returning uncached response: ${String(error)}`,
|
|
688
|
+
);
|
|
689
|
+
return response;
|
|
690
|
+
}
|
|
691
|
+
},
|
|
692
|
+
async invalidate(options) {
|
|
693
|
+
const client = await getClient();
|
|
694
|
+
|
|
695
|
+
// Astro's helper appends the path tag, so pass a copy of caller-owned tags.
|
|
696
|
+
const tags = collectInvalidationTags({
|
|
697
|
+
...options,
|
|
698
|
+
tags: [...normalizeTags(options.tags)],
|
|
699
|
+
});
|
|
700
|
+
for (const tag of new Set(tags)) {
|
|
701
|
+
await invalidateByIndex(client, buildTagIndexKey(keyPrefix, tag));
|
|
702
|
+
}
|
|
703
|
+
},
|
|
704
|
+
async close() {
|
|
705
|
+
if (!clientPromise) {
|
|
706
|
+
return;
|
|
707
|
+
}
|
|
708
|
+
try {
|
|
709
|
+
const client = await clientPromise;
|
|
710
|
+
await client.close();
|
|
711
|
+
} catch {
|
|
712
|
+
// Ignore close errors to keep shutdown safe in tests and app exits.
|
|
713
|
+
} finally {
|
|
714
|
+
clientPromise = undefined;
|
|
715
|
+
}
|
|
716
|
+
},
|
|
717
|
+
};
|
|
718
|
+
}
|
package/src/schemas.ts
ADDED
|
@@ -0,0 +1,174 @@
|
|
|
1
|
+
//------------------------------------------------------------------------------
|
|
2
|
+
// <auto-generated>
|
|
3
|
+
// This code was generated by a tool.
|
|
4
|
+
//
|
|
5
|
+
//
|
|
6
|
+
// bebopc version:
|
|
7
|
+
// 3.2.3
|
|
8
|
+
//
|
|
9
|
+
//
|
|
10
|
+
// bebopc source:
|
|
11
|
+
// https://github.com/6over3/bebop
|
|
12
|
+
//
|
|
13
|
+
//
|
|
14
|
+
// Changes to this file may cause incorrect behavior and will be lost if
|
|
15
|
+
// the code is regenerated.
|
|
16
|
+
// </auto-generated>
|
|
17
|
+
import { BebopView, type BebopRecord } from "bebop";
|
|
18
|
+
|
|
19
|
+
|
|
20
|
+
export interface StoredCacheEntry {
|
|
21
|
+
|
|
22
|
+
readonly status: number;
|
|
23
|
+
|
|
24
|
+
readonly headers: Map<string, string>;
|
|
25
|
+
|
|
26
|
+
readonly body: Uint8Array;
|
|
27
|
+
|
|
28
|
+
readonly storedAt: Date;
|
|
29
|
+
|
|
30
|
+
readonly maxAge: number;
|
|
31
|
+
|
|
32
|
+
readonly swr: number;
|
|
33
|
+
|
|
34
|
+
readonly tags: string[];
|
|
35
|
+
|
|
36
|
+
readonly path: string;
|
|
37
|
+
|
|
38
|
+
readonly vary: string[];
|
|
39
|
+
|
|
40
|
+
readonly varyValues: Map<string, string>;
|
|
41
|
+
}
|
|
42
|
+
|
|
43
|
+
export const StoredCacheEntry = /*#__PURE__*/ Object.freeze(/*#__PURE__*/ Object.assign(
|
|
44
|
+
// Factory function
|
|
45
|
+
(data: StoredCacheEntry): StoredCacheEntry & BebopRecord => {
|
|
46
|
+
return Object.freeze({
|
|
47
|
+
...data,
|
|
48
|
+
encode(): Uint8Array {
|
|
49
|
+
return StoredCacheEntry.encode(this);
|
|
50
|
+
}
|
|
51
|
+
});
|
|
52
|
+
},
|
|
53
|
+
// Static methods
|
|
54
|
+
{
|
|
55
|
+
encode(record: StoredCacheEntry): Uint8Array {
|
|
56
|
+
const view = BebopView.getInstance();
|
|
57
|
+
view.startWriting();
|
|
58
|
+
StoredCacheEntry.encodeInto(record, view);
|
|
59
|
+
return view.toArray();
|
|
60
|
+
},
|
|
61
|
+
|
|
62
|
+
encodeInto(record: StoredCacheEntry, view: BebopView): void {
|
|
63
|
+
view.writeUint16(record.status);
|
|
64
|
+
view.writeUint32(record.headers.size);
|
|
65
|
+
for (const [k0, v0] of record.headers) {
|
|
66
|
+
view.writeString(k0);
|
|
67
|
+
view.writeString(v0);
|
|
68
|
+
}
|
|
69
|
+
view.writeBytes(record.body);
|
|
70
|
+
view.writeDate(record.storedAt);
|
|
71
|
+
view.writeUint32(record.maxAge);
|
|
72
|
+
view.writeUint32(record.swr);
|
|
73
|
+
{
|
|
74
|
+
const length0 = record.tags.length;
|
|
75
|
+
view.writeUint32(length0);
|
|
76
|
+
for (let i0 = 0; i0 < length0; i0++) {
|
|
77
|
+
view.writeString(record.tags[i0]);
|
|
78
|
+
}
|
|
79
|
+
}
|
|
80
|
+
view.writeString(record.path);
|
|
81
|
+
{
|
|
82
|
+
const length0 = record.vary.length;
|
|
83
|
+
view.writeUint32(length0);
|
|
84
|
+
for (let i0 = 0; i0 < length0; i0++) {
|
|
85
|
+
view.writeString(record.vary[i0]);
|
|
86
|
+
}
|
|
87
|
+
}
|
|
88
|
+
view.writeUint32(record.varyValues.size);
|
|
89
|
+
for (const [k0, v0] of record.varyValues) {
|
|
90
|
+
view.writeString(k0);
|
|
91
|
+
view.writeString(v0);
|
|
92
|
+
}
|
|
93
|
+
},
|
|
94
|
+
|
|
95
|
+
decode(buffer: Uint8Array): StoredCacheEntry & BebopRecord {
|
|
96
|
+
const view = BebopView.getInstance();
|
|
97
|
+
view.startReading(buffer);
|
|
98
|
+
const decoded = StoredCacheEntry.readFrom(view);
|
|
99
|
+
return StoredCacheEntry(decoded);
|
|
100
|
+
},
|
|
101
|
+
|
|
102
|
+
readFrom(view: BebopView): StoredCacheEntry {
|
|
103
|
+
let field0: number;
|
|
104
|
+
field0 = view.readUint16();
|
|
105
|
+
let field1: Map<string, string>;
|
|
106
|
+
{
|
|
107
|
+
const length0 = view.readUint32();
|
|
108
|
+
field1 = new Map();
|
|
109
|
+
for (let i0 = 0; i0 < length0; i0++) {
|
|
110
|
+
let k0: string;
|
|
111
|
+
let v0: string;
|
|
112
|
+
k0 = view.readString();
|
|
113
|
+
v0 = view.readString();
|
|
114
|
+
field1.set(k0, v0);
|
|
115
|
+
}
|
|
116
|
+
}
|
|
117
|
+
let field2: Uint8Array;
|
|
118
|
+
field2 = view.readBytes();
|
|
119
|
+
let field3: Date;
|
|
120
|
+
field3 = view.readDate();
|
|
121
|
+
let field4: number;
|
|
122
|
+
field4 = view.readUint32();
|
|
123
|
+
let field5: number;
|
|
124
|
+
field5 = view.readUint32();
|
|
125
|
+
let field6: string[];
|
|
126
|
+
{
|
|
127
|
+
const length0 = view.readUint32();
|
|
128
|
+
field6 = [];
|
|
129
|
+
for (let i0 = 0; i0 < length0; i0++) {
|
|
130
|
+
let x0: string;
|
|
131
|
+
x0 = view.readString();
|
|
132
|
+
field6[i0] = x0;
|
|
133
|
+
}
|
|
134
|
+
}
|
|
135
|
+
let field7: string;
|
|
136
|
+
field7 = view.readString();
|
|
137
|
+
let field8: string[];
|
|
138
|
+
{
|
|
139
|
+
const length0 = view.readUint32();
|
|
140
|
+
field8 = [];
|
|
141
|
+
for (let i0 = 0; i0 < length0; i0++) {
|
|
142
|
+
let x0: string;
|
|
143
|
+
x0 = view.readString();
|
|
144
|
+
field8[i0] = x0;
|
|
145
|
+
}
|
|
146
|
+
}
|
|
147
|
+
let field9: Map<string, string>;
|
|
148
|
+
{
|
|
149
|
+
const length0 = view.readUint32();
|
|
150
|
+
field9 = new Map();
|
|
151
|
+
for (let i0 = 0; i0 < length0; i0++) {
|
|
152
|
+
let k0: string;
|
|
153
|
+
let v0: string;
|
|
154
|
+
k0 = view.readString();
|
|
155
|
+
v0 = view.readString();
|
|
156
|
+
field9.set(k0, v0);
|
|
157
|
+
}
|
|
158
|
+
}
|
|
159
|
+
return {
|
|
160
|
+
status: field0,
|
|
161
|
+
headers: field1,
|
|
162
|
+
body: field2,
|
|
163
|
+
storedAt: field3,
|
|
164
|
+
maxAge: field4,
|
|
165
|
+
swr: field5,
|
|
166
|
+
tags: field6,
|
|
167
|
+
path: field7,
|
|
168
|
+
vary: field8,
|
|
169
|
+
varyValues: field9,
|
|
170
|
+
};
|
|
171
|
+
},
|
|
172
|
+
}
|
|
173
|
+
));
|
|
174
|
+
|