@keq-request/cache 5.0.0-alpha.11 → 5.0.0-alpha.12

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.
Files changed (6) hide show
  1. package/CHANGELOG.md +8 -0
  2. package/dist/index.js +140 -107
  3. package/dist/index.js.map +1 -1
  4. package/dist/index.mjs +142 -96
  5. package/dist/index.mjs.map +1 -1
  6. package/package.json +3 -3
package/dist/index.mjs.map CHANGED
@@ -1 +1 @@
1
- {"version":3,"sources":["../src/cache.ts","../src/utils/get-response-bytes.ts","../src/cache-entry/cache-entry.ts","../src/strategies/utils/cache-context.ts","../src/strategies/cache-first.ts","../src/strategies/network-first.ts","../src/strategies/network-only.ts","../src/strategies/stale-while-revalidate.ts","../src/constants/strategy.enum.ts","../src/constants/eviction.enum.ts","../src/constants/size.enum.ts","../src/storage/memory-storage/ttl-memory-storage.ts","../src/storage/memory-storage/base-memory-storage.ts","../src/utils/debug.ts","../src/storage/keq-cache-storage.ts","../src/storage/internal-storage/internal-storage.ts","../src/utils/random.ts","../src/storage/memory-storage/random-memory-storage.ts","../src/storage/memory-storage/lru-memory-storage.ts","../src/storage/memory-storage/lfu-memory-storage.ts","../src/storage/memory-storage/memory-storage.ts","../src/storage/indexed-db-storage/random-indexed-db-storage.ts","../src/storage/indexed-db-storage/base-indexed-db-storage.ts","../src/storage/indexed-db-storage/constants/default-table-name.ts","../src/storage/indexed-db-storage/lfu-indexed-db-storage.ts","../src/storage/indexed-db-storage/lru-indexed-db-storage.ts","../src/storage/indexed-db-storage/ttl-indexed-db-storage.ts","../src/storage/indexed-db-storage/indexed-db-storage.ts","../src/storage/multi-tier-storage/multi-tier-storage.ts","../src/storage/tier-storage/tier-storage.ts"],"sourcesContent":["import * as R from 'ramda'\nimport type { Keq, KeqMiddleware, KeqContext } from 'keq'\nimport { KeqCacheOption } from './types/keq-cache-option.js'\nimport { KeqCacheParameters } from './types/keq-cache-parameters.js'\nimport { KeqCacheRule } from './types/keq-cache-rule.js'\nimport { StrategyOptions } from './types/strategies-options.js'\nimport { Exception } from 'keq'\n\n\ndeclare module 'keq' {\n export interface KeqMiddlewareOptions<OP> {\n /**\n * [keq-cache](https://github.com/keq-request/keq-cache)\n */\n cache(option: KeqCacheOption | false): Keq<OP>\n }\n\n export interface KeqEvents {\n 'cache:hit': {\n key: string\n response: Response\n context: KeqContext\n }\n\n 'cache:miss': {\n key: string\n context: KeqContext\n }\n\n 'cache:update': {\n key: string\n oldResponse?: Response\n newResponse: Response\n context: KeqContext\n }\n }\n}\n\n\nexport function cache(opts: KeqCacheParameters): KeqMiddleware {\n const storage = opts.storage\n\n const rules: KeqCacheRule[] = opts?.rules || []\n\n return async function cache(ctx, next) {\n if (ctx.options.cache === false) {\n await next()\n return\n }\n\n let cOpt: KeqCacheOption | undefined = ctx.options.cache\n\n const rule = rules.find((rule) => {\n if (rule.pattern === undefined || rule.pattern === true) return true\n if (typeof rule.pattern === 'function') return rule.pattern(ctx)\n return rule.pattern.test(ctx.request.__url__.href)\n })\n\n if (rule) cOpt = R.mergeRight(rule, cOpt || ({} as any))\n\n if (!cOpt || R.isEmpty(cOpt)) {\n await next()\n return\n }\n\n let key = ctx.locationId\n if (cOpt.key) {\n if (typeof cOpt.key === 'function') key = cOpt.key(ctx)\n else key = cOpt.key\n } else if (opts?.keyFactory) {\n key = opts.keyFactory(ctx)\n }\n\n if (!key) throw new Exception('Cache key is required')\n\n const strategy = cOpt.strategy\n\n const opt: StrategyOptions = {\n key,\n storage,\n ttl: cOpt.ttl,\n exclude: cOpt.exclude,\n }\n\n await strategy(opt)(ctx, next)\n }\n}\n","export async function getResponseBytes(response: Response): Promise<number> {\n const contentLength = response.headers.get('content-length')\n if (contentLength) {\n return parseInt(contentLength)\n }\n\n const arrayBuffer = await response.clone().arrayBuffer()\n return arrayBuffer.byteLength\n}\n","import { getResponseBytes } from '~/utils/get-response-bytes.js'\nimport { CacheEntryOptions } from './types/cache-entry-options.js'\nimport { CacheEntryBuildOptions } from './types/cache-entry-build-options.js'\n\n\nexport class CacheEntry {\n key: string\n response: Response\n\n /**\n * @en bytes\n * @zh 字节数\n */\n size: number\n\n expiredAt: Date\n\n constructor(options: CacheEntryOptions) {\n this.key = options.key\n this.response = options.response\n this.size = options.size\n this.expiredAt = options.expiredAt ?? new Date(8640000000000000)\n }\n\n static async build(options: CacheEntryBuildOptions): Promise<CacheEntry> {\n const expiredAt = 'expiredAt' in options\n ? options.expiredAt\n : ('ttl' in options && typeof options.ttl === 'number' && options.ttl > 0)\n ? new Date(Date.now() + options.ttl! * 1000)\n : new Date(8640000000000000)\n\n const response = options.response.clone()\n return new CacheEntry({\n key: options.key,\n response,\n size: options.size ?? (await getResponseBytes(response)),\n expiredAt: expiredAt,\n })\n }\n\n clone(): CacheEntry {\n return new CacheEntry({\n key: this.key,\n response: this.response.clone(),\n size: this.size,\n expiredAt: this.expiredAt,\n })\n }\n\n\n assign(another: CacheEntry): CacheEntry {\n this.key = another.key\n this.response = another.response.clone()\n this.size = another.size\n this.expiredAt = another.expiredAt\n return this\n }\n}\n","import { KeqContext, KeqSharedContext } from 'keq'\nimport { CacheEntry } from '~/cache-entry'\nimport { StrategyOptions } from '~/types/strategies-options'\n\n\nexport async function cacheContext(opts: StrategyOptions, context: KeqContext | KeqSharedContext): Promise<CacheEntry | undefined> {\n if (!context.response) return\n if (opts.exclude && (await opts.exclude(context.response))) return\n\n const key = opts.key\n const storage = opts.storage\n\n const entry = await CacheEntry.build({\n key: key,\n response: context.response,\n ttl: opts.ttl,\n })\n storage.set(entry)\n\n return entry\n}\n","import { KeqCacheStrategy } from '~/types/keq-cache-strategy.js'\nimport { cacheContext } from './utils'\n\n\nexport const cacheFirst: KeqCacheStrategy = function (opts) {\n const { storage, key } = opts\n\n return async function (context, next): Promise<void> {\n const cache = await storage.get(key)\n\n if (cache) {\n // hit cache\n context.emitter.emit('cache:hit', { key, response: cache.response, context })\n context.res = cache.response\n return\n }\n\n context.emitter.emit('cache:miss', { key, context })\n\n await next()\n const entry = await cacheContext(opts, context)\n if (entry) {\n context.emitter.emit('cache:update', {\n key,\n oldResponse: undefined,\n newResponse: entry.response,\n context,\n })\n }\n }\n}\n","import { KeqCacheStrategy } from '~/types/keq-cache-strategy.js'\nimport { StrategyOptions } from '~/types/strategies-options.js'\nimport { cacheContext } from './utils'\n\n\nexport const networkFirst: KeqCacheStrategy = function (opts: StrategyOptions) {\n const { key, storage } = opts\n\n return async function (context, next): Promise<void> {\n try {\n await next()\n\n const cache = await storage.get(key)\n const entry = await cacheContext(opts, context)\n if (entry) {\n context.emitter.emit('cache:update', {\n key,\n oldResponse: cache?.response,\n newResponse: entry.response,\n context,\n })\n }\n } catch (err) {\n const cache = await storage.get(key)\n if (!cache) {\n context.emitter.emit('cache:miss', { key, context })\n throw err\n }\n\n context.emitter.emit('cache:hit', { key, response: cache.response, context })\n context.res = cache.response\n }\n }\n}\n","import { KeqCacheStrategy } from '~/types/keq-cache-strategy.js'\nimport { StrategyOptions } from '~/types/strategies-options.js'\n\n\nexport const networkOnly: KeqCacheStrategy = function (opts: StrategyOptions) {\n return async function (ctx, next): Promise<void> {\n await next()\n }\n}\n","import { KeqExecutionContext } from 'keq'\nimport { KeqCacheStrategy } from '~/types/keq-cache-strategy.js'\nimport { StrategyOptions } from '~/types/strategies-options.js'\nimport { cacheContext } from './utils/index.js'\n\nexport const staleWhileRevalidate: KeqCacheStrategy = function (opts: StrategyOptions) {\n const { key, storage } = opts\n\n return async function (context: KeqExecutionContext, next): Promise<void> {\n const cache = await storage.get(key)\n\n if (cache) {\n context.emitter.emit('cache:hit', { key, response: cache.response, context })\n const orchestrator = context.orchestration.fork()\n\n context.res = cache.response\n\n setTimeout(async () => {\n try {\n await orchestrator.execute()\n const context = orchestrator.context\n const entry = await cacheContext(opts, context)\n\n if (entry) {\n context.emitter.emit('cache:update', {\n key,\n oldResponse: cache.response,\n newResponse: entry.response,\n context,\n })\n }\n } catch (err) {\n // ignore\n }\n }, 1)\n } else {\n context.emitter.emit('cache:miss', { key, context })\n await next()\n const entry = await cacheContext(opts, context)\n\n if (entry) {\n context.emitter.emit('cache:update', {\n key,\n oldResponse: undefined,\n newResponse: entry.response,\n context,\n })\n }\n }\n }\n}\n","// export enum Strategy {\n// STALE_WHILE_REVALIDATE = 'stale-while-revalidate',\n// NETWORK_FIRST = 'network-first',\n// NETWORK_ONLY = 'network-only',\n// CATCH_FIRST = 'cache-first',\n// }\n\nimport { cacheFirst } from '~/strategies/cache-first.js'\nimport { networkFirst } from '~/strategies/network-first.js'\nimport { networkOnly } from '~/strategies/network-only.js'\nimport { staleWhileRevalidate } from '~/strategies/stale-while-revalidate.js'\n\nexport const Strategy = {\n STALE_WHILE_REVALIDATE: staleWhileRevalidate,\n NETWORK_FIRST: networkFirst,\n NETWORK_ONLY: networkOnly,\n CACHE_FIRST: cacheFirst,\n}\n","export enum Eviction {\n LRU = 'lru',\n LFU = 'lfu',\n RANDOM = 'random',\n TTL = 'ttl',\n}\n","export enum Size {\n B = 1,\n KB = 1024,\n MB = 1024 * 1024,\n GB = 1024 * 1024 * 1024,\n}\n","import dayjs from 'dayjs'\nimport * as R from 'ramda'\nimport { BaseMemoryStorage } from './base-memory-storage.js'\nimport { MemoryStorageOptions } from './types/memory-storage-options.js'\nimport { CacheEntry } from '~/cache-entry/cache-entry.js'\n\n\nexport class TTLMemoryStorage extends BaseMemoryStorage {\n constructor(options?: MemoryStorageOptions) {\n super(options)\n }\n\n get(key: string): CacheEntry | undefined {\n const entry = super.get(key)\n this.__onCacheGet__?.({ key })\n return entry\n }\n\n set(value: CacheEntry): void {\n super.set(value)\n this.__onCacheSet__?.({ key: value.key })\n }\n\n remove(key: string): void {\n super.remove(key)\n this.__onCacheRemove__?.({ key })\n }\n\n protected evict(expectSize: number): boolean {\n if (expectSize > this.__size__) {\n this.debug((log) => log('Storage Size Not Enough: ', this.__size__, ' < ', expectSize))\n return false\n }\n this.evictExpired()\n\n let deficitSize = expectSize - this.size.free\n if (deficitSize <= 0) return true\n\n const entries = [...this.storage.values()]\n .sort((a, b) => {\n const aExpiredAt = dayjs(a.expiredAt)\n const bExpiredAt = dayjs(b.expiredAt)\n\n return aExpiredAt.isBefore(bExpiredAt) ? 1 : -1\n })\n\n if (R.sum(R.pluck('size', entries)) < deficitSize) {\n this.debug((log) => log('Storage Size Not Enough: ', this.size.free, ' < ', deficitSize))\n return false\n }\n\n const keys: string[] = []\n while (deficitSize > 0 && entries.length) {\n const entry = entries.pop()!\n deficitSize -= entry.size\n keys.push(entry.key)\n }\n\n this.__remove__(keys)\n this.__onCacheEvict__?.({ keys })\n\n return true\n }\n}\n","import dayjs from 'dayjs'\nimport * as R from 'ramda'\nimport { InternalStorage } from '../internal-storage/internal-storage.js'\nimport { CacheEntry } from '~/cache-entry/cache-entry.js'\nimport { MemoryStorageSize } from './types/memory-storage-size.js'\n\n\nexport abstract class BaseMemoryStorage extends InternalStorage {\n protected storage = new Map<string, CacheEntry>()\n\n protected visitTimeRecords = new Map<string, Date>()\n protected visitCountRecords = new Map<string, number>()\n\n protected get size(): MemoryStorageSize {\n const used = R.sum(R.pluck('size', [...this.storage.values()]))\n const free = this.__size__ > used ? this.__size__ - used : 0\n\n return {\n used,\n free,\n }\n }\n\n get(key: string): CacheEntry | undefined {\n this.evictExpired()\n const entry = this.storage.get(key)\n\n this.visitCountRecords.set(key, (this.visitCountRecords.get(key) ?? 0) + 1)\n this.visitTimeRecords.set(key, new Date())\n\n if (!entry) this.debug((log) => log(`Entry(${key}) Not Found`))\n else this.debug((log) => log(`Entry(${key}) Found: `, entry))\n\n return entry?.clone()\n }\n\n set(value: CacheEntry): void {\n if (!this.evict(value.size)) {\n this.debug((log) => log('Storage Size Not Enough: ', this.size.free, ' < ', value.size))\n return\n }\n\n this.storage.set(value.key, value)\n this.visitTimeRecords.set(value.key, new Date())\n this.visitCountRecords.set(value.key, (this.visitCountRecords.get(value.key) ?? 0))\n\n this.debug((log) => log('Entry Added: ', value))\n this.debug((log) => log('Storage Size: ', this.size))\n }\n\n __remove__(keys: string[]): void {\n for (const key of keys) {\n const entry = this.storage.get(key)\n if (!entry) return\n\n this.storage.delete(key)\n this.visitCountRecords.delete(key)\n this.visitTimeRecords.delete(key)\n\n this.debug((log) => log('Entry Removed: ', entry))\n this.debug((log) => log('Storage Size: ', this.size))\n }\n }\n\n remove(key: string): void {\n this.__remove__([key])\n }\n\n private lastEvictExpiredTime = dayjs()\n\n /**\n * @zh 清除过期的缓存\n */\n protected evictExpired(): void {\n const now = dayjs()\n\n if (now.diff(this.lastEvictExpiredTime, 'second') < 1) return\n\n const keys: string[] = []\n for (const [key, entry] of this.storage.entries()) {\n if (entry.expiredAt && now.isAfter(entry.expiredAt)) {\n keys.push(key)\n }\n }\n\n this.__remove__(keys)\n this.__onCacheExpired__?.({ keys })\n }\n\n /**\n * @en Evict the storage to make sure the size is enough\n * @zh 清除缓存以确保有足够的空间\n *\n * @return {boolean} - is evicted successfully\n */\n protected evict(expectSize: number): boolean {\n this.evictExpired()\n const size = this.size\n\n return size.free >= expectSize\n }\n}\n\n","export function debug(...args: unknown[]): void {\n console.debug('[@keq-cache] [DEBUG] ', ...args)\n}\n","import { Promisable } from 'type-fest'\nimport { CacheEntry } from '~/cache-entry/cache-entry.js'\n\n\nexport abstract class KeqCacheStorage {\n /**\n * @en Get the length of the storage\n * @zh 获取 Storage 缓存的条目数量\n */\n abstract get(key: string): Promisable<CacheEntry | undefined>\n\n /**\n * @en Set a new entry to the storage\n * @zh 将被缓存的数据添加到Storage中\n */\n abstract set(entry: CacheEntry): Promisable<void>\n\n /**\n * @en Remove an entry by key\n * @zh 根据key删除Storage中的数据\n */\n abstract remove(key: string): Promisable<void>\n}\n","import { InternalStorageOptions } from '~/storage/internal-storage/types/storage-options.js'\nimport { debug } from '~/utils/debug.js'\nimport { KeqCacheStorage } from '../keq-cache-storage.js'\nimport { OnCacheEvictEvent, OnCacheExpiredEvent, OnCacheGetEvent, OnCacheRemoveEvent, OnCacheSetEvent } from './types/events.js'\n\n\nexport abstract class InternalStorage extends KeqCacheStorage {\n protected readonly __id__: string = Math.random()\n .toString(36)\n .slice(2)\n\n protected readonly __size__: number\n protected readonly __debug__: boolean\n\n protected readonly __onCacheGet__?: (event: OnCacheGetEvent) => void\n protected readonly __onCacheSet__?: (event: OnCacheSetEvent) => void\n protected readonly __onCacheRemove__?: (event: OnCacheRemoveEvent) => void\n protected readonly __onCacheEvict__?: (event: OnCacheEvictEvent) => void\n protected readonly __onCacheExpired__?: (event: OnCacheExpiredEvent) => void\n\n constructor(options?: InternalStorageOptions) {\n super()\n\n if (options?.size && (typeof options?.size !== 'number' || options.size <= 0)) {\n throw TypeError(`Invalid size: ${String(options?.size)}`)\n }\n\n this.__size__ = options?.size ?? Infinity\n this.__debug__ = !!options?.debug\n\n this.__onCacheGet__ = options?.onCacheGet\n this.__onCacheSet__ = options?.onCacheSet\n this.__onCacheRemove__ = options?.onCacheRemove\n this.__onCacheEvict__ = options?.onCacheEvict\n\n this.debug((log) => log('Storage Created: ', this))\n }\n\n protected debug(fn: (log: (...args: unknown[]) => void) => void): void {\n if (this.__debug__) {\n fn((...args: unknown[]) => {\n debug(`[Storage(${this.__id__})]`, ...args)\n })\n }\n }\n}\n","export function random(min: number, max: number): number {\n return Math.floor(Math.random() * (max - min)) + min\n}\n","import { random } from '~/utils/random.js'\nimport { BaseMemoryStorage } from './base-memory-storage.js'\nimport { MemoryStorageOptions } from './types/memory-storage-options.js'\nimport { CacheEntry } from '~/cache-entry/cache-entry.js'\n\n\nexport class RandomMemoryStorage extends BaseMemoryStorage {\n constructor(options?: MemoryStorageOptions) {\n super(options)\n }\n\n get(key: string): CacheEntry | undefined {\n const entry = super.get(key)\n this.__onCacheGet__?.({ key })\n return entry\n }\n\n set(value: CacheEntry): void {\n super.set(value)\n this.__onCacheSet__?.({ key: value.key })\n }\n\n remove(key: string): void {\n super.remove(key)\n this.__onCacheRemove__?.({ key })\n }\n\n protected evict(expectSize: number): boolean {\n if (expectSize > this.__size__) {\n this.debug((log) => log('Storage Size Not Enough: ', this.__size__, ' < ', expectSize))\n return false\n }\n this.evictExpired()\n\n let deficitSize = expectSize - this.size.free\n if (deficitSize <= 0) return true\n\n const entries = [...this.storage.values()]\n\n const keys : string[] = []\n while (deficitSize > 0 && entries.length) {\n const index = random(0, entries.length - 1)\n const entry = entries[index]\n deficitSize -= entry.size\n entries.splice(index, 1)\n keys.push(entry.key)\n }\n\n this.__remove__(keys)\n this.__onCacheEvict__?.({ keys })\n\n return true\n }\n}\n","import dayjs from 'dayjs'\nimport { BaseMemoryStorage } from './base-memory-storage.js'\nimport { MemoryStorageOptions } from './types/memory-storage-options.js'\nimport { CacheEntry } from '~/cache-entry/cache-entry.js'\n\n\nexport class LRUMemoryStorage extends BaseMemoryStorage {\n constructor(options?: MemoryStorageOptions) {\n super(options)\n }\n\n get(key: string): CacheEntry | undefined {\n const entry = super.get(key)\n this.__onCacheGet__?.({ key })\n return entry\n }\n\n set(value: CacheEntry): void {\n super.set(value)\n this.__onCacheSet__?.({ key: value.key })\n }\n\n remove(key: string): void {\n super.remove(key)\n this.__onCacheRemove__?.({ key })\n }\n\n protected evict(expectSize: number): boolean {\n if (expectSize > this.__size__) {\n this.debug((log) => log('Storage Size Not Enough: ', this.__size__, ' < ', expectSize))\n return false\n }\n this.evictExpired()\n\n let deficitSize = expectSize - this.size.free\n if (deficitSize <= 0) return true\n\n const entries = [...this.storage.values()]\n .sort((a, b) => {\n const aVisitAt = this.visitTimeRecords.get(a.key)\n const bVisitAt = this.visitTimeRecords.get(b.key)\n\n if (aVisitAt === bVisitAt) return 0\n if (!aVisitAt) return 1\n if (!bVisitAt) return -1\n\n return dayjs(aVisitAt).isBefore(dayjs(bVisitAt)) ? 1 : -1\n })\n\n const keys: string[] = []\n while (deficitSize > 0 && entries.length) {\n const entry = entries.pop()!\n deficitSize -= entry.size\n keys.push(entry.key)\n }\n\n this.__remove__(keys)\n this.__onCacheEvict__?.({ keys })\n\n return true\n }\n}\n","import { CacheEntry } from '~/cache-entry/cache-entry.js'\nimport { BaseMemoryStorage } from './base-memory-storage.js'\nimport { MemoryStorageOptions } from './types/memory-storage-options.js'\n\n\nexport class LFUMemoryStorage extends BaseMemoryStorage {\n constructor(options?: MemoryStorageOptions) {\n super(options)\n }\n\n get(key: string): CacheEntry | undefined {\n const entry = super.get(key)\n this.__onCacheGet__?.({ key })\n return entry\n }\n\n set(value: CacheEntry): void {\n super.set(value)\n this.__onCacheSet__?.({ key: value.key })\n }\n\n remove(key: string): void {\n super.remove(key)\n this.__onCacheRemove__?.({ key })\n }\n\n protected evict(expectSize: number): boolean {\n if (expectSize > this.__size__) {\n this.debug((log) => log('Storage Size Not Enough: ', this.__size__, ' < ', expectSize))\n return false\n }\n this.evictExpired()\n\n let deficitSize = expectSize - this.size.free\n if (deficitSize <= 0) return true\n\n const entries = [...this.storage.values()]\n .sort((a, b) => {\n const aVisitCount = this.visitCountRecords.get(a.key) || 0\n const bVisitCount = this.visitCountRecords.get(b.key) || 0\n return bVisitCount - aVisitCount\n })\n\n const keys: string[] = []\n while (deficitSize > 0 && entries.length) {\n const entry = entries.pop()!\n deficitSize -= entry.size\n keys.push(entry.key)\n }\n\n this.__remove__(keys)\n this.__onCacheEvict__?.({ keys })\n\n return true\n }\n}\n","import { Promisable } from 'type-fest'\nimport { Eviction } from '~/constants/eviction.enum.js'\nimport { InternalStorage } from '../internal-storage/internal-storage.js'\nimport { TTLMemoryStorage } from './ttl-memory-storage.js'\nimport { RandomMemoryStorage } from './random-memory-storage.js'\nimport { LRUMemoryStorage } from './lru-memory-storage.js'\nimport { LFUMemoryStorage } from './lfu-memory-storage.js'\nimport { MemoryStorageOptions } from './types/memory-storage-options.js'\nimport { CacheEntry } from '~/cache-entry/cache-entry.js'\nimport { KeqCacheStorage } from '../keq-cache-storage.js'\n\nexport class MemoryStorage extends KeqCacheStorage {\n private storage: InternalStorage\n\n constructor(options?: MemoryStorageOptions) {\n super()\n\n const eviction = options?.eviction || Eviction.LRU\n\n if (eviction === Eviction.TTL) {\n this.storage = new TTLMemoryStorage(options)\n } else if (eviction === Eviction.RANDOM) {\n this.storage = new RandomMemoryStorage(options)\n } else if (eviction === Eviction.LRU) {\n this.storage = new LRUMemoryStorage(options)\n } else if (eviction === Eviction.LFU) {\n this.storage = new LFUMemoryStorage(options)\n } else {\n throw new TypeError(`Invalid eviction: ${String(eviction)}`)\n }\n }\n\n set(entry: CacheEntry): Promisable<void> {\n return this.storage.set(entry)\n }\n\n get(key: string): Promisable<CacheEntry | undefined> {\n return this.storage.get(key)\n }\n\n remove(key: string): Promisable<void> {\n return this.storage.remove(key)\n }\n}\n","import * as R from 'ramda'\nimport { random } from '~/utils/random.js'\nimport { BaseIndexedDBStorage } from './base-indexed-db-storage.js'\nimport { IndexedDbStorageOptions } from './types/indexed-db-storage-options.js'\nimport { CacheEntry } from '~/cache-entry/index.js'\n\n\nexport class RandomIndexedDBStorage extends BaseIndexedDBStorage {\n constructor(options?: IndexedDbStorageOptions) {\n super(options)\n }\n\n async get(key: string): Promise<CacheEntry | undefined> {\n const entry = await super.get(key)\n this.__onCacheGet__?.({ key })\n return entry\n }\n\n async set(value: CacheEntry): Promise<void> {\n await super.set(value)\n this.__onCacheSet__?.({ key: value.key })\n }\n\n async remove(key: string): Promise<void> {\n await super.remove(key)\n this.__onCacheRemove__?.({ key })\n }\n\n async evict(expectSize: number): Promise<boolean> {\n await this.evictExpired()\n\n const size = await this.getSize()\n let deficitSize = expectSize - size.free\n if (deficitSize <= 0) return true\n\n\n const db = await this.openDB()\n\n const tx = db.transaction(['metadata', 'response', 'visits'], 'readwrite')\n\n const metadataStore = tx.objectStore('metadata')\n\n const metadatas = await metadataStore.getAll()\n const totalSize = R.sum(metadatas.map((m) => m.size))\n\n if (totalSize < deficitSize) {\n this.debug((log) => log(`Storage Size Not Enough, deficit size: ${deficitSize - totalSize}`))\n await tx.abort()\n return false\n }\n\n const keys: string[] = []\n while (deficitSize > 0 && metadatas.length) {\n const index = random(0, metadatas.length - 1)\n\n const metadata = metadatas[index]\n deficitSize -= metadata.size\n keys.push(metadata.key)\n metadatas.splice(index, 1)\n }\n\n await this.__remove__(tx, keys)\n await tx.done\n\n await this.__onCacheEvict__?.({ keys })\n return true\n }\n}\n","import * as R from 'ramda'\nimport { InternalStorage } from '../internal-storage/internal-storage.js'\nimport { IDBPDatabase, IDBPTransaction, openDB } from 'idb'\nimport dayjs from 'dayjs'\nimport { IndexedDBSchema } from '~/storage/indexed-db-storage/types/indexed-db-schema.js'\nimport { IndexedDBEntryResponse } from '~/storage/indexed-db-storage/types/indexed-db-entry-response.js'\nimport { IndexedDBEntryMetadata } from '~/storage/indexed-db-storage/types/indexed-db-entry-metadata.js'\nimport { DEFAULT_TABLE_NAME } from './constants/default-table-name.js'\nimport { CacheEntry } from '~/cache-entry/index.js'\nimport { IndexedDBStorageSize } from './types/indexed-db-storage-size.js'\nimport { IndexedDbStorageOptions } from './types/indexed-db-storage-options.js'\n\n\nexport abstract class BaseIndexedDBStorage extends InternalStorage {\n private readonly tableName: string = DEFAULT_TABLE_NAME\n private db?: IDBPDatabase<IndexedDBSchema>\n\n constructor(options?: IndexedDbStorageOptions) {\n super(options)\n if (options?.tableName === DEFAULT_TABLE_NAME) {\n throw new TypeError(`[keq-cache] IndexedDBStorage name cannot be \"${DEFAULT_TABLE_NAME}\"`)\n }\n\n this.tableName = options?.tableName || DEFAULT_TABLE_NAME\n }\n\n protected async openDB(): Promise<IDBPDatabase<IndexedDBSchema>> {\n if (this.db) return this.db\n const tableName = this.tableName\n\n const db = await openDB<IndexedDBSchema>(tableName, 2, {\n upgrade(db) {\n if (!db.objectStoreNames.contains('metadata')) {\n const entriesStore = db.createObjectStore('metadata', { keyPath: 'key' })\n\n entriesStore.createIndex('expiredAt', 'expiredAt')\n }\n\n if (!db.objectStoreNames.contains('response')) {\n const responsesStore = db.createObjectStore('response', { keyPath: 'key' })\n responsesStore.createIndex('responseStatus', 'responseStatus')\n }\n\n if (!db.objectStoreNames.contains('visits')) {\n const visitsStore = db.createObjectStore('visits', { keyPath: 'key' })\n visitsStore.createIndex('visitCount', 'visitCount')\n visitsStore.createIndex('lastVisitedAt', 'lastVisitedAt')\n }\n },\n\n blocked() {\n console.error(`IndexedDB Table ${tableName} is blocked`)\n },\n\n blocking() {\n console.error(`IndexedDB Table ${tableName} is blocking`)\n },\n\n terminated() {\n console.error(`IndexedDB Table ${tableName} is terminated`)\n },\n })\n\n this.db = db\n return db\n }\n\n protected async getSize(): Promise<IndexedDBStorageSize> {\n const db = await this.openDB()\n const items = await db.getAll('metadata')\n const used = R.sum(items.map((entry) => entry.size))\n const free = this.__size__ - used\n return { used, free }\n }\n\n\n async get(key: string): Promise<CacheEntry | undefined> {\n await this.evictExpired()\n\n try {\n const db = await this.openDB()\n const dbMetadata = await db.get('metadata', key)\n const dbResponse = await db.get('response', key)\n const dbVisits = await db.get('visits', key)\n\n if (!dbMetadata || !dbResponse) return\n\n await db.put('visits', {\n key: dbMetadata.key,\n visitCount: dbVisits ? dbVisits.visitCount + 1 : 1,\n lastVisitedAt: new Date(),\n })\n\n const response = new Response(dbResponse.responseBody, {\n status: dbResponse.responseStatus,\n headers: new Headers(dbResponse.responseHeaders),\n statusText: dbResponse.responseStatusText,\n })\n\n return await CacheEntry.build({\n key: dbMetadata.key,\n expiredAt: dbMetadata.expiredAt,\n response,\n size: dbMetadata.size,\n })\n } catch (error) {\n return\n }\n }\n\n async set(entry: CacheEntry): Promise<void> {\n try {\n if (!await this.evict(entry.size)) {\n const size = await this.getSize()\n this.debug((log) => log(`Storage Size Not Enough: ${size.free} < ${entry.size}`))\n return\n }\n\n const dbMetadata: IndexedDBEntryMetadata = {\n key: entry.key,\n size: entry.size,\n expiredAt: entry.expiredAt,\n visitedAt: new Date(),\n visitCount: 0,\n }\n\n const response = entry.response.clone()\n const dbResponse: IndexedDBEntryResponse = {\n key: entry.key,\n responseBody: await response.arrayBuffer(),\n responseHeaders: [...response.headers.entries()],\n responseStatus: response.status,\n responseStatusText: response.statusText,\n }\n\n const db = await this.openDB()\n const tx = db.transaction(['metadata', 'response', 'visits'], 'readwrite')\n const metadataStore = await tx.objectStore('metadata')\n const responseStore = await tx.objectStore('response')\n const visitsStore = await tx.objectStore('visits')\n\n const dbVisits = (await visitsStore.get(entry.key)) || {\n key: entry.key,\n visitCount: 0,\n lastVisitedAt: new Date(),\n }\n\n await Promise.all([\n metadataStore.put(dbMetadata),\n responseStore.put(dbResponse),\n visitsStore.put(dbVisits),\n ])\n\n await tx.done\n } catch (error) {\n return\n }\n }\n\n protected async __remove__(tx: IDBPTransaction<IndexedDBSchema, ('metadata' | 'response' | 'visits')[], 'readwrite'>, keys: string[]): Promise<void> {\n await Promise.all(\n R.unnest(\n keys.map((key) => [\n tx.objectStore('metadata').delete(key),\n tx.objectStore('response').delete(key),\n tx.objectStore('visits').delete(key),\n ]),\n ),\n )\n }\n\n async remove(key: string): Promise<void> {\n try {\n const db = await this.openDB()\n const tx = db.transaction(['metadata', 'response', 'visits'], 'readwrite')\n await this.__remove__(tx, [key])\n await tx.done\n } catch (error) {\n return\n }\n }\n\n\n private lastEvictExpiredTime = dayjs()\n\n /**\n * @zh 清除过期的缓存\n */\n protected async evictExpired(): Promise<void> {\n const now = dayjs()\n if (now.diff(this.lastEvictExpiredTime, 'second') < 1) return\n\n try {\n const now = dayjs()\n\n const db = await this.openDB()\n const tx = db.transaction(['metadata', 'response', 'visits'], 'readwrite')\n const metadataStore = tx.objectStore('metadata')\n // const responseStore = tx.objectStore('response')\n // const visitsStore = tx.objectStore('visits')\n\n let cursor = await metadataStore\n .index('expiredAt')\n .openCursor(IDBKeyRange.upperBound(now.valueOf()))\n\n const expiredKeys: string[] = []\n while (cursor) {\n if (dayjs(cursor.value.expiredAt).isBefore(now)) {\n expiredKeys.push(cursor.value.key)\n cursor = await cursor.continue()\n } else {\n break\n }\n }\n\n await this.__remove__(tx, expiredKeys)\n await tx.done\n\n this.__onCacheExpired__?.({ keys: expiredKeys })\n } catch (error) {\n return\n }\n }\n\n protected abstract evict(expectSize: number): Promise<boolean>\n}\n\n","\nexport const DEFAULT_TABLE_NAME = 'keq_cache_indexed_db_storage'\n","import { CacheEntry } from '~/cache-entry/index.js'\nimport { BaseIndexedDBStorage } from './base-indexed-db-storage.js'\nimport { IndexedDbStorageOptions } from './types/indexed-db-storage-options.js'\n\n\nexport class LFUIndexedDBStorage extends BaseIndexedDBStorage {\n constructor(options?: IndexedDbStorageOptions) {\n super(options)\n }\n\n async get(key: string): Promise<CacheEntry | undefined> {\n const entry = await super.get(key)\n this.__onCacheGet__?.({ key })\n return entry\n }\n\n async set(value: CacheEntry): Promise<void> {\n await super.set(value)\n this.__onCacheSet__?.({ key: value.key })\n }\n\n async remove(key: string): Promise<void> {\n await super.remove(key)\n this.__onCacheRemove__?.({ key })\n }\n\n async evict(expectSize: number): Promise<boolean> {\n await this.evictExpired()\n\n const size = await this.getSize()\n\n let deficitSize = expectSize - size.free\n if (deficitSize <= 0) return true\n\n const db = await this.openDB()\n const tx = db.transaction(['metadata', 'response', 'visits'], 'readwrite')\n\n const metadataStore = tx.objectStore('metadata')\n const visitsStore = tx.objectStore('visits')\n\n let cursor = await visitsStore\n .index('visitCount')\n .openCursor()\n\n const keys: string[] = []\n while (deficitSize > 0 && cursor) {\n const metadata = await metadataStore.get(cursor.value.key)\n\n if (!metadata) {\n await cursor.delete()\n cursor = await cursor.continue()\n continue\n }\n\n deficitSize -= metadata.size\n keys.push(cursor.value.key)\n cursor = await cursor.continue()\n }\n\n if (deficitSize > 0) {\n this.debug((log) => log(`Storage Size Not Enough, deficit size: ${deficitSize}`))\n await tx.abort\n return false\n }\n\n await this.__remove__(tx, keys)\n await tx.done\n\n this.__onCacheEvict__?.({ keys })\n return true\n }\n}\n","import { CacheEntry } from '~/cache-entry/index.js'\nimport { BaseIndexedDBStorage } from './base-indexed-db-storage.js'\nimport { IndexedDbStorageOptions } from './types/indexed-db-storage-options.js'\n\n\nexport class LRUIndexedDBStorage extends BaseIndexedDBStorage {\n constructor(options?: IndexedDbStorageOptions) {\n super(options)\n }\n\n async get(key: string): Promise<CacheEntry | undefined> {\n const entry = await super.get(key)\n this.__onCacheGet__?.({ key })\n return entry\n }\n\n async set(value: CacheEntry): Promise<void> {\n await super.set(value)\n this.__onCacheSet__?.({ key: value.key })\n }\n\n async remove(key: string): Promise<void> {\n await super.remove(key)\n this.__onCacheRemove__?.({ key })\n }\n\n async evict(expectSize: number): Promise<boolean> {\n await this.evictExpired()\n\n const size = await this.getSize()\n let deficitSize = expectSize - size.free\n if (deficitSize <= 0) return true\n\n const db = await this.openDB()\n\n const tx = db.transaction(['metadata', 'response', 'visits'], 'readwrite')\n const metadataStore = tx.objectStore('metadata')\n const visitsStore = tx.objectStore('visits')\n\n\n const keys: string[] = []\n let cursor = await visitsStore.index('lastVisitedAt').openCursor()\n\n while (deficitSize > 0 && cursor) {\n const metadata = await metadataStore.get(cursor.value.key)\n if (!metadata) {\n await cursor.delete()\n cursor = await cursor.continue()\n continue\n }\n\n deficitSize -= metadata.size\n keys.push(cursor.value.key)\n cursor = await cursor.continue()\n }\n\n if (deficitSize > 0) {\n this.debug((log) => log(`Storage Size Not Enough, deficit size: ${deficitSize}`))\n await tx.abort()\n return false\n }\n\n await this.__remove__(tx, keys)\n await tx.done\n\n await this.__onCacheEvict__?.({ keys })\n return true\n }\n}\n","import { CacheEntry } from '~/cache-entry/index.js'\nimport { BaseIndexedDBStorage } from './base-indexed-db-storage.js'\nimport { IndexedDbStorageOptions } from './types/indexed-db-storage-options.js'\n\n\nexport class TTLIndexedDBStorage extends BaseIndexedDBStorage {\n constructor(options?: IndexedDbStorageOptions) {\n super(options)\n }\n\n async get(key: string): Promise<CacheEntry | undefined> {\n const entry = await super.get(key)\n this.__onCacheGet__?.({ key })\n return entry\n }\n\n async set(value: CacheEntry): Promise<void> {\n await super.set(value)\n this.__onCacheSet__?.({ key: value.key })\n }\n\n async remove(key: string): Promise<void> {\n await super.remove(key)\n this.__onCacheRemove__?.({ key })\n }\n\n async evict(expectSize: number): Promise<boolean> {\n await this.evictExpired()\n const size = await this.getSize()\n\n let deficitSize = expectSize - size.free\n\n if (deficitSize <= 0) return true\n\n const db = await this.openDB()\n\n const tx = db.transaction(['metadata', 'response', 'visits'], 'readwrite')\n\n const metadataStore = tx.objectStore('metadata')\n\n const keys: string[] = []\n let cursor = await metadataStore.index('expiredAt').openCursor()\n\n while (deficitSize > 0 && cursor) {\n const metadata = await metadataStore.get(cursor.value.key)\n if (!metadata) {\n await cursor.delete()\n cursor = await cursor.continue()\n continue\n }\n\n deficitSize -= metadata.size\n keys.push(cursor.value.key)\n cursor = await cursor.continue()\n }\n\n if (deficitSize > 0) {\n this.debug((log) => log(`Storage Size Not Enough, deficit size: ${deficitSize}`))\n await tx.abort()\n return false\n }\n\n await this.__remove__(tx, keys)\n await tx.done\n await this.__onCacheEvict__?.({ keys })\n return true\n }\n}\n","import { Promisable } from 'type-fest'\nimport { Eviction } from '~/constants/eviction.enum.js'\nimport { InternalStorage } from '../internal-storage/internal-storage.js'\nimport { RandomIndexedDBStorage } from './random-indexed-db-storage.js'\nimport { LFUIndexedDBStorage } from './lfu-indexed-db-storage.js'\nimport { LRUIndexedDBStorage } from './lru-indexed-db-storage.js'\nimport { TTLIndexedDBStorage } from './ttl-indexed-db-storage.js'\nimport { IndexedDbStorageOptions } from './types/indexed-db-storage-options.js'\nimport { CacheEntry } from '~/cache-entry/cache-entry.js'\nimport { KeqCacheStorage } from '../keq-cache-storage.js'\n\n\nexport class IndexedDBStorage extends KeqCacheStorage {\n private storage: InternalStorage\n\n constructor(options?: IndexedDbStorageOptions) {\n super()\n\n const eviction = options?.eviction || Eviction.LRU\n\n if (eviction === Eviction.RANDOM) {\n this.storage = new RandomIndexedDBStorage(options)\n } else if (eviction === Eviction.LFU) {\n this.storage = new LFUIndexedDBStorage(options)\n } else if (eviction === Eviction.LRU) {\n this.storage = new LRUIndexedDBStorage(options)\n } else if (eviction === Eviction.TTL) {\n this.storage = new TTLIndexedDBStorage(options)\n } else {\n throw TypeError(`Not Supported Eviction: ${String(options?.eviction)}`)\n }\n }\n\n set(entry: CacheEntry): Promisable<void> {\n return this.storage.set(entry)\n }\n\n get(key: string): Promisable<CacheEntry | undefined> {\n return this.storage.get(key)\n }\n\n remove(key: string): Promisable<void> {\n return this.storage.remove(key)\n }\n}\n","import { CacheEntry } from '~/cache-entry/cache-entry.js'\nimport { KeqCacheStorage } from '../keq-cache-storage.js'\nimport { MultiTierStorageOptions } from './types/multi-tier-storage-options.js'\n\n/**\n * @en Multi-tier cache storage that manages multiple KeqCacheStorage instances in tiers\n * @zh 多层缓存存储，管理多个分层的 KeqCacheStorage 实例\n */\nexport class MultiTierStorage extends KeqCacheStorage {\n private readonly storages: KeqCacheStorage[]\n\n /**\n * @param storages Array of storage instances ordered by performance (fastest first)\n * @zh 按性价比排序的存储实例数组，排在前面的成本低，排在后面的成本高\n */\n constructor(options: MultiTierStorageOptions) {\n super()\n\n if (!options.tiers || options.tiers.length === 0) {\n throw new Error('At least one storage instance is required')\n }\n\n this.storages = [...options.tiers]\n }\n\n /**\n * @en Get cache entry, searching from lowest to highest tier\n * @zh 获取缓存条目，从最底层到高层依次搜索\n */\n async get(key: string): Promise<CacheEntry | undefined> {\n for (let i = 0; i < this.storages.length; i++) {\n const storage = this.storages[i]\n const entry = await storage.get(key)\n\n if (entry) {\n // 缓存命中，如果不是在最底层，则需要同步到所有低层存储\n if (i > 0) {\n await this.syncToLowerTiers(entry, i)\n }\n return entry\n }\n }\n\n // 所有层都未命中\n return undefined\n }\n\n /**\n * @en Set cache entry to all tiers concurrently\n * @zh 并发写入所有层的缓存\n */\n async set(entry: CacheEntry): Promise<void> {\n // 并发写入所有存储层\n const promises = this.storages.map((storage) => storage.set(entry))\n await Promise.all(promises)\n }\n\n /**\n * @en Remove cache entry from all tiers\n * @zh 从所有层删除缓存条目\n */\n async remove(key: string): Promise<void> {\n // 并发删除所有存储层\n const promises = this.storages.map((storage) => storage.remove(key))\n await Promise.all(promises)\n }\n\n /**\n * @en Sync cache entry to all lower tiers (tiers with index < currentTierIndex)\n * @zh 将缓存条目同步到所有低层存储（索引小于当前层的存储）\n */\n private async syncToLowerTiers(entry: CacheEntry, currentTierIndex: number): Promise<void> {\n // 只同步到低层（索引更小的层），不向高层同步\n const lowerTierStorages = this.storages.slice(0, currentTierIndex)\n\n if (lowerTierStorages.length === 0) {\n return\n }\n\n // 并发写入所有低层存储\n // 使用克隆避免并发修改问题\n const promises = lowerTierStorages.map((storage) => storage.set(entry.clone()))\n\n // 同步写入失败不应该影响主要的get操作，所以我们捕获错误但不抛出\n try {\n await Promise.all(promises)\n } catch (error) {\n // 可以在这里添加日志记录，但不抛出错误\n console.warn('Failed to sync cache entry to lower tiers:', error)\n }\n }\n}\n","import { MemoryStorage } from '../memory-storage/memory-storage.js'\nimport { IndexedDBStorage } from '../indexed-db-storage/indexed-db-storage.js'\nimport { MultiTierStorage } from '../multi-tier-storage/multi-tier-storage.js'\nimport { TierStorageOptions } from './types/tier-storage-options.js'\n\n/**\n * @en Two-tier cache storage that combines MemoryStorage (L1) and IndexedDBStorage (L2)\n * @zh 二级缓存存储，结合了MemoryStorage（一级）和IndexedDBStorage（二级）\n *\n * This is a convenience wrapper around MultiTierStorage that provides:\n * - Fast in-memory cache (L1)\n * - Persistent IndexedDB cache (L2)\n * - Simplified configuration options\n */\nexport class TierStorage extends MultiTierStorage {\n constructor(options?: TierStorageOptions) {\n // Handle memory storage: use existing instance or create new one\n const memoryStorage = options?.memory instanceof MemoryStorage\n ? options.memory\n : new MemoryStorage(options?.memory)\n\n // Handle IndexedDB storage: use existing instance or create new one\n const indexedDBStorage = options?.indexedDB instanceof IndexedDBStorage\n ? options.indexedDB\n : new IndexedDBStorage(options?.indexedDB)\n\n super({\n tiers: [memoryStorage, indexedDBStorage],\n })\n }\n}\n"],"mappings":";AAAA,YAAY,OAAO;AAMnB,SAAS,iBAAiB;AAiCnB,SAAS,MAAM,MAAyC;AAC7D,QAAM,UAAU,KAAK;AAErB,QAAM,QAAwB,MAAM,SAAS,CAAC;AAE9C,SAAO,eAAeA,OAAM,KAAK,MAAM;AACrC,QAAI,IAAI,QAAQ,UAAU,OAAO;AAC/B,YAAM,KAAK;AACX;AAAA,IACF;AAEA,QAAI,OAAmC,IAAI,QAAQ;AAEnD,UAAM,OAAO,MAAM,KAAK,CAACC,UAAS;AAChC,UAAIA,MAAK,YAAY,UAAaA,MAAK,YAAY,KAAM,QAAO;AAChE,UAAI,OAAOA,MAAK,YAAY,WAAY,QAAOA,MAAK,QAAQ,GAAG;AAC/D,aAAOA,MAAK,QAAQ,KAAK,IAAI,QAAQ,QAAQ,IAAI;AAAA,IACnD,CAAC;AAED,QAAI,KAAM,QAAS,aAAW,MAAM,QAAS,CAAC,CAAS;AAEvD,QAAI,CAAC,QAAU,UAAQ,IAAI,GAAG;AAC5B,YAAM,KAAK;AACX;AAAA,IACF;AAEA,QAAI,MAAM,IAAI;AACd,QAAI,KAAK,KAAK;AACZ,UAAI,OAAO,KAAK,QAAQ,WAAY,OAAM,KAAK,IAAI,GAAG;AAAA,UACjD,OAAM,KAAK;AAAA,IAClB,WAAW,MAAM,YAAY;AAC3B,YAAM,KAAK,WAAW,GAAG;AAAA,IAC3B;AAEA,QAAI,CAAC,IAAK,OAAM,IAAI,UAAU,uBAAuB;AAErD,UAAM,WAAW,KAAK;AAEtB,UAAM,MAAuB;AAAA,MAC3B;AAAA,MACA;AAAA,MACA,KAAK,KAAK;AAAA,MACV,SAAS,KAAK;AAAA,IAChB;AAEA,UAAM,SAAS,GAAG,EAAE,KAAK,IAAI;AAAA,EAC/B;AACF;;;ACtFA,eAAsB,iBAAiB,UAAqC;AAC1E,QAAM,gBAAgB,SAAS,QAAQ,IAAI,gBAAgB;AAC3D,MAAI,eAAe;AACjB,WAAO,SAAS,aAAa;AAAA,EAC/B;AAEA,QAAM,cAAc,MAAM,SAAS,MAAM,EAAE,YAAY;AACvD,SAAO,YAAY;AACrB;;;ACHO,IAAM,aAAN,MAAM,YAAW;AAAA,EACtB;AAAA,EACA;AAAA;AAAA;AAAA;AAAA;AAAA,EAMA;AAAA,EAEA;AAAA,EAEA,YAAY,SAA4B;AACtC,SAAK,MAAM,QAAQ;AACnB,SAAK,WAAW,QAAQ;AACxB,SAAK,OAAO,QAAQ;AACpB,SAAK,YAAY,QAAQ,aAAa,oBAAI,KAAK,MAAgB;AAAA,EACjE;AAAA,EAEA,aAAa,MAAM,SAAsD;AACvE,UAAM,YAAY,eAAe,UAC7B,QAAQ,YACP,SAAS,WAAW,OAAO,QAAQ,QAAQ,YAAY,QAAQ,MAAM,IACpE,IAAI,KAAK,KAAK,IAAI,IAAI,QAAQ,MAAO,GAAI,IACzC,oBAAI,KAAK,MAAgB;AAE/B,UAAM,WAAW,QAAQ,SAAS,MAAM;AACxC,WAAO,IAAI,YAAW;AAAA,MACpB,KAAK,QAAQ;AAAA,MACb;AAAA,MACA,MAAM,QAAQ,QAAS,MAAM,iBAAiB,QAAQ;AAAA,MACtD;AAAA,IACF,CAAC;AAAA,EACH;AAAA,EAEA,QAAoB;AAClB,WAAO,IAAI,YAAW;AAAA,MACpB,KAAK,KAAK;AAAA,MACV,UAAU,KAAK,SAAS,MAAM;AAAA,MAC9B,MAAM,KAAK;AAAA,MACX,WAAW,KAAK;AAAA,IAClB,CAAC;AAAA,EACH;AAAA,EAGA,OAAO,SAAiC;AACtC,SAAK,MAAM,QAAQ;AACnB,SAAK,WAAW,QAAQ,SAAS,MAAM;AACvC,SAAK,OAAO,QAAQ;AACpB,SAAK,YAAY,QAAQ;AACzB,WAAO;AAAA,EACT;AACF;;;ACpDA,eAAsB,aAAa,MAAuB,SAAyE;AACjI,MAAI,CAAC,QAAQ,SAAU;AACvB,MAAI,KAAK,WAAY,MAAM,KAAK,QAAQ,QAAQ,QAAQ,EAAI;AAE5D,QAAM,MAAM,KAAK;AACjB,QAAM,UAAU,KAAK;AAErB,QAAM,QAAQ,MAAM,WAAW,MAAM;AAAA,IACnC;AAAA,IACA,UAAU,QAAQ;AAAA,IAClB,KAAK,KAAK;AAAA,EACZ,CAAC;AACD,UAAQ,IAAI,KAAK;AAEjB,SAAO;AACT;;;AChBO,IAAM,aAA+B,SAAU,MAAM;AAC1D,QAAM,EAAE,SAAS,IAAI,IAAI;AAEzB,SAAO,eAAgB,SAAS,MAAqB;AACnD,UAAMC,SAAQ,MAAM,QAAQ,IAAI,GAAG;AAEnC,QAAIA,QAAO;AAET,cAAQ,QAAQ,KAAK,aAAa,EAAE,KAAK,UAAUA,OAAM,UAAU,QAAQ,CAAC;AAC5E,cAAQ,MAAMA,OAAM;AACpB;AAAA,IACF;AAEA,YAAQ,QAAQ,KAAK,cAAc,EAAE,KAAK,QAAQ,CAAC;AAEnD,UAAM,KAAK;AACX,UAAM,QAAQ,MAAM,aAAa,MAAM,OAAO;AAC9C,QAAI,OAAO;AACT,cAAQ,QAAQ,KAAK,gBAAgB;AAAA,QACnC;AAAA,QACA,aAAa;AAAA,QACb,aAAa,MAAM;AAAA,QACnB;AAAA,MACF,CAAC;AAAA,IACH;AAAA,EACF;AACF;;;ACzBO,IAAM,eAAiC,SAAU,MAAuB;AAC7E,QAAM,EAAE,KAAK,QAAQ,IAAI;AAEzB,SAAO,eAAgB,SAAS,MAAqB;AACnD,QAAI;AACF,YAAM,KAAK;AAEX,YAAMC,SAAQ,MAAM,QAAQ,IAAI,GAAG;AACnC,YAAM,QAAQ,MAAM,aAAa,MAAM,OAAO;AAC9C,UAAI,OAAO;AACT,gBAAQ,QAAQ,KAAK,gBAAgB;AAAA,UACnC;AAAA,UACA,aAAaA,QAAO;AAAA,UACpB,aAAa,MAAM;AAAA,UACnB;AAAA,QACF,CAAC;AAAA,MACH;AAAA,IACF,SAAS,KAAK;AACZ,YAAMA,SAAQ,MAAM,QAAQ,IAAI,GAAG;AACnC,UAAI,CAACA,QAAO;AACV,gBAAQ,QAAQ,KAAK,cAAc,EAAE,KAAK,QAAQ,CAAC;AACnD,cAAM;AAAA,MACR;AAEA,cAAQ,QAAQ,KAAK,aAAa,EAAE,KAAK,UAAUA,OAAM,UAAU,QAAQ,CAAC;AAC5E,cAAQ,MAAMA,OAAM;AAAA,IACtB;AAAA,EACF;AACF;;;AC7BO,IAAM,cAAgC,SAAU,MAAuB;AAC5E,SAAO,eAAgB,KAAK,MAAqB;AAC/C,UAAM,KAAK;AAAA,EACb;AACF;;;ACHO,IAAM,uBAAyC,SAAU,MAAuB;AACrF,QAAM,EAAE,KAAK,QAAQ,IAAI;AAEzB,SAAO,eAAgB,SAA8B,MAAqB;AACxE,UAAMC,SAAQ,MAAM,QAAQ,IAAI,GAAG;AAEnC,QAAIA,QAAO;AACT,cAAQ,QAAQ,KAAK,aAAa,EAAE,KAAK,UAAUA,OAAM,UAAU,QAAQ,CAAC;AAC5E,YAAM,eAAe,QAAQ,cAAc,KAAK;AAEhD,cAAQ,MAAMA,OAAM;AAEpB,iBAAW,YAAY;AACrB,YAAI;AACF,gBAAM,aAAa,QAAQ;AAC3B,gBAAMC,WAAU,aAAa;AAC7B,gBAAM,QAAQ,MAAM,aAAa,MAAMA,QAAO;AAE9C,cAAI,OAAO;AACT,YAAAA,SAAQ,QAAQ,KAAK,gBAAgB;AAAA,cACnC;AAAA,cACA,aAAaD,OAAM;AAAA,cACnB,aAAa,MAAM;AAAA,cACnB,SAAAC;AAAA,YACF,CAAC;AAAA,UACH;AAAA,QACF,SAAS,KAAK;AAAA,QAEd;AAAA,MACF,GAAG,CAAC;AAAA,IACN,OAAO;AACL,cAAQ,QAAQ,KAAK,cAAc,EAAE,KAAK,QAAQ,CAAC;AACnD,YAAM,KAAK;AACX,YAAM,QAAQ,MAAM,aAAa,MAAM,OAAO;AAE9C,UAAI,OAAO;AACT,gBAAQ,QAAQ,KAAK,gBAAgB;AAAA,UACnC;AAAA,UACA,aAAa;AAAA,UACb,aAAa,MAAM;AAAA,UACnB;AAAA,QACF,CAAC;AAAA,MACH;AAAA,IACF;AAAA,EACF;AACF;;;ACtCO,IAAM,WAAW;AAAA,EACtB,wBAAwB;AAAA,EACxB,eAAe;AAAA,EACf,cAAc;AAAA,EACd,aAAa;AACf;;;ACjBO,IAAK,WAAL,kBAAKC,cAAL;AACL,EAAAA,UAAA,SAAM;AACN,EAAAA,UAAA,SAAM;AACN,EAAAA,UAAA,YAAS;AACT,EAAAA,UAAA,SAAM;AAJI,SAAAA;AAAA,GAAA;;;ACAL,IAAK,OAAL,kBAAKC,UAAL;AACL,EAAAA,YAAA,OAAI,KAAJ;AACA,EAAAA,YAAA,QAAK,QAAL;AACA,EAAAA,YAAA,QAAK,WAAL;AACA,EAAAA,YAAA,QAAK,cAAL;AAJU,SAAAA;AAAA,GAAA;;;ACAZ,OAAOC,YAAW;AAClB,YAAYC,QAAO;;;ACDnB,OAAO,WAAW;AAClB,YAAYC,QAAO;;;ACDZ,SAAS,SAAS,MAAuB;AAC9C,UAAQ,MAAM,yBAAyB,GAAG,IAAI;AAChD;;;ACEO,IAAe,kBAAf,MAA+B;AAkBtC;;;AChBO,IAAe,kBAAf,cAAuC,gBAAgB;AAAA,EACzC,SAAiB,KAAK,OAAO,EAC7C,SAAS,EAAE,EACX,MAAM,CAAC;AAAA,EAES;AAAA,EACA;AAAA,EAEA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EAEnB,YAAY,SAAkC;AAC5C,UAAM;AAEN,QAAI,SAAS,SAAS,OAAO,SAAS,SAAS,YAAY,QAAQ,QAAQ,IAAI;AAC7E,YAAM,UAAU,iBAAiB,OAAO,SAAS,IAAI,CAAC,EAAE;AAAA,IAC1D;AAEA,SAAK,WAAW,SAAS,QAAQ;AACjC,SAAK,YAAY,CAAC,CAAC,SAAS;AAE5B,SAAK,iBAAiB,SAAS;AAC/B,SAAK,iBAAiB,SAAS;AAC/B,SAAK,oBAAoB,SAAS;AAClC,SAAK,mBAAmB,SAAS;AAEjC,SAAK,MAAM,CAAC,QAAQ,IAAI,qBAAqB,IAAI,CAAC;AAAA,EACpD;AAAA,EAEU,MAAM,IAAuD;AACrE,QAAI,KAAK,WAAW;AAClB,SAAG,IAAI,SAAoB;AACzB,cAAM,YAAY,KAAK,MAAM,MAAM,GAAG,IAAI;AAAA,MAC5C,CAAC;AAAA,IACH;AAAA,EACF;AACF;;;AHtCO,IAAe,oBAAf,cAAyC,gBAAgB;AAAA,EACpD,UAAU,oBAAI,IAAwB;AAAA,EAEtC,mBAAmB,oBAAI,IAAkB;AAAA,EACzC,oBAAoB,oBAAI,IAAoB;AAAA,EAEtD,IAAc,OAA0B;AACtC,UAAM,OAAS,OAAM,SAAM,QAAQ,CAAC,GAAG,KAAK,QAAQ,OAAO,CAAC,CAAC,CAAC;AAC9D,UAAM,OAAO,KAAK,WAAW,OAAO,KAAK,WAAW,OAAO;AAE3D,WAAO;AAAA,MACL;AAAA,MACA;AAAA,IACF;AAAA,EACF;AAAA,EAEA,IAAI,KAAqC;AACvC,SAAK,aAAa;AAClB,UAAM,QAAQ,KAAK,QAAQ,IAAI,GAAG;AAElC,SAAK,kBAAkB,IAAI,MAAM,KAAK,kBAAkB,IAAI,GAAG,KAAK,KAAK,CAAC;AAC1E,SAAK,iBAAiB,IAAI,KAAK,oBAAI,KAAK,CAAC;AAEzC,QAAI,CAAC,MAAO,MAAK,MAAM,CAAC,QAAQ,IAAI,SAAS,GAAG,aAAa,CAAC;AAAA,QACzD,MAAK,MAAM,CAAC,QAAQ,IAAI,SAAS,GAAG,aAAa,KAAK,CAAC;AAE5D,WAAO,OAAO,MAAM;AAAA,EACtB;AAAA,EAEA,IAAI,OAAyB;AAC3B,QAAI,CAAC,KAAK,MAAM,MAAM,IAAI,GAAG;AAC3B,WAAK,MAAM,CAAC,QAAQ,IAAI,6BAA6B,KAAK,KAAK,MAAM,OAAO,MAAM,IAAI,CAAC;AACvF;AAAA,IACF;AAEA,SAAK,QAAQ,IAAI,MAAM,KAAK,KAAK;AACjC,SAAK,iBAAiB,IAAI,MAAM,KAAK,oBAAI,KAAK,CAAC;AAC/C,SAAK,kBAAkB,IAAI,MAAM,KAAM,KAAK,kBAAkB,IAAI,MAAM,GAAG,KAAK,CAAE;AAElF,SAAK,MAAM,CAAC,QAAQ,IAAI,iBAAiB,KAAK,CAAC;AAC/C,SAAK,MAAM,CAAC,QAAQ,IAAI,kBAAkB,KAAK,IAAI,CAAC;AAAA,EACtD;AAAA,EAEA,WAAW,MAAsB;AAC/B,eAAW,OAAO,MAAM;AACtB,YAAM,QAAQ,KAAK,QAAQ,IAAI,GAAG;AAClC,UAAI,CAAC,MAAO;AAEZ,WAAK,QAAQ,OAAO,GAAG;AACvB,WAAK,kBAAkB,OAAO,GAAG;AACjC,WAAK,iBAAiB,OAAO,GAAG;AAEhC,WAAK,MAAM,CAAC,QAAQ,IAAI,mBAAmB,KAAK,CAAC;AACjD,WAAK,MAAM,CAAC,QAAQ,IAAI,kBAAkB,KAAK,IAAI,CAAC;AAAA,IACtD;AAAA,EACF;AAAA,EAEA,OAAO,KAAmB;AACxB,SAAK,WAAW,CAAC,GAAG,CAAC;AAAA,EACvB;AAAA,EAEQ,uBAAuB,MAAM;AAAA;AAAA;AAAA;AAAA,EAK3B,eAAqB;AAC7B,UAAM,MAAM,MAAM;AAElB,QAAI,IAAI,KAAK,KAAK,sBAAsB,QAAQ,IAAI,EAAG;AAEvD,UAAM,OAAiB,CAAC;AACxB,eAAW,CAAC,KAAK,KAAK,KAAK,KAAK,QAAQ,QAAQ,GAAG;AACjD,UAAI,MAAM,aAAa,IAAI,QAAQ,MAAM,SAAS,GAAG;AACnD,aAAK,KAAK,GAAG;AAAA,MACf;AAAA,IACF;AAEA,SAAK,WAAW,IAAI;AACpB,SAAK,qBAAqB,EAAE,KAAK,CAAC;AAAA,EACpC;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAQU,MAAM,YAA6B;AAC3C,SAAK,aAAa;AAClB,UAAM,OAAO,KAAK;AAElB,WAAO,KAAK,QAAQ;AAAA,EACtB;AACF;;;AD9FO,IAAM,mBAAN,cAA+B,kBAAkB;AAAA,EACtD,YAAY,SAAgC;AAC1C,UAAM,OAAO;AAAA,EACf;AAAA,EAEA,IAAI,KAAqC;AACvC,UAAM,QAAQ,MAAM,IAAI,GAAG;AAC3B,SAAK,iBAAiB,EAAE,IAAI,CAAC;AAC7B,WAAO;AAAA,EACT;AAAA,EAEA,IAAI,OAAyB;AAC3B,UAAM,IAAI,KAAK;AACf,SAAK,iBAAiB,EAAE,KAAK,MAAM,IAAI,CAAC;AAAA,EAC1C;AAAA,EAEA,OAAO,KAAmB;AACxB,UAAM,OAAO,GAAG;AAChB,SAAK,oBAAoB,EAAE,IAAI,CAAC;AAAA,EAClC;AAAA,EAEU,MAAM,YAA6B;AAC3C,QAAI,aAAa,KAAK,UAAU;AAC9B,WAAK,MAAM,CAAC,QAAQ,IAAI,6BAA6B,KAAK,UAAU,OAAO,UAAU,CAAC;AACtF,aAAO;AAAA,IACT;AACA,SAAK,aAAa;AAElB,QAAI,cAAc,aAAa,KAAK,KAAK;AACzC,QAAI,eAAe,EAAG,QAAO;AAE7B,UAAM,UAAU,CAAC,GAAG,KAAK,QAAQ,OAAO,CAAC,EACtC,KAAK,CAAC,GAAG,MAAM;AACd,YAAM,aAAaC,OAAM,EAAE,SAAS;AACpC,YAAM,aAAaA,OAAM,EAAE,SAAS;AAEpC,aAAO,WAAW,SAAS,UAAU,IAAI,IAAI;AAAA,IAC/C,CAAC;AAEH,QAAM,OAAM,SAAM,QAAQ,OAAO,CAAC,IAAI,aAAa;AACjD,WAAK,MAAM,CAAC,QAAQ,IAAI,6BAA6B,KAAK,KAAK,MAAM,OAAO,WAAW,CAAC;AACxF,aAAO;AAAA,IACT;AAEA,UAAM,OAAiB,CAAC;AACxB,WAAO,cAAc,KAAK,QAAQ,QAAQ;AACxC,YAAM,QAAQ,QAAQ,IAAI;AAC1B,qBAAe,MAAM;AACrB,WAAK,KAAK,MAAM,GAAG;AAAA,IACrB;AAEA,SAAK,WAAW,IAAI;AACpB,SAAK,mBAAmB,EAAE,KAAK,CAAC;AAEhC,WAAO;AAAA,EACT;AACF;;;AK/DO,SAAS,OAAO,KAAa,KAAqB;AACvD,SAAO,KAAK,MAAM,KAAK,OAAO,KAAK,MAAM,IAAI,IAAI;AACnD;;;ACIO,IAAM,sBAAN,cAAkC,kBAAkB;AAAA,EACzD,YAAY,SAAgC;AAC1C,UAAM,OAAO;AAAA,EACf;AAAA,EAEA,IAAI,KAAqC;AACvC,UAAM,QAAQ,MAAM,IAAI,GAAG;AAC3B,SAAK,iBAAiB,EAAE,IAAI,CAAC;AAC7B,WAAO;AAAA,EACT;AAAA,EAEA,IAAI,OAAyB;AAC3B,UAAM,IAAI,KAAK;AACf,SAAK,iBAAiB,EAAE,KAAK,MAAM,IAAI,CAAC;AAAA,EAC1C;AAAA,EAEA,OAAO,KAAmB;AACxB,UAAM,OAAO,GAAG;AAChB,SAAK,oBAAoB,EAAE,IAAI,CAAC;AAAA,EAClC;AAAA,EAEU,MAAM,YAA6B;AAC3C,QAAI,aAAa,KAAK,UAAU;AAC9B,WAAK,MAAM,CAAC,QAAQ,IAAI,6BAA6B,KAAK,UAAU,OAAO,UAAU,CAAC;AACtF,aAAO;AAAA,IACT;AACA,SAAK,aAAa;AAElB,QAAI,cAAc,aAAa,KAAK,KAAK;AACzC,QAAI,eAAe,EAAG,QAAO;AAE7B,UAAM,UAAU,CAAC,GAAG,KAAK,QAAQ,OAAO,CAAC;AAEzC,UAAM,OAAkB,CAAC;AACzB,WAAO,cAAc,KAAK,QAAQ,QAAQ;AACxC,YAAM,QAAQ,OAAO,GAAG,QAAQ,SAAS,CAAC;AAC1C,YAAM,QAAQ,QAAQ,KAAK;AAC3B,qBAAe,MAAM;AACrB,cAAQ,OAAO,OAAO,CAAC;AACvB,WAAK,KAAK,MAAM,GAAG;AAAA,IACrB;AAEA,SAAK,WAAW,IAAI;AACpB,SAAK,mBAAmB,EAAE,KAAK,CAAC;AAEhC,WAAO;AAAA,EACT;AACF;;;ACrDA,OAAOC,YAAW;AAMX,IAAM,mBAAN,cAA+B,kBAAkB;AAAA,EACtD,YAAY,SAAgC;AAC1C,UAAM,OAAO;AAAA,EACf;AAAA,EAEA,IAAI,KAAqC;AACvC,UAAM,QAAQ,MAAM,IAAI,GAAG;AAC3B,SAAK,iBAAiB,EAAE,IAAI,CAAC;AAC7B,WAAO;AAAA,EACT;AAAA,EAEA,IAAI,OAAyB;AAC3B,UAAM,IAAI,KAAK;AACf,SAAK,iBAAiB,EAAE,KAAK,MAAM,IAAI,CAAC;AAAA,EAC1C;AAAA,EAEA,OAAO,KAAmB;AACxB,UAAM,OAAO,GAAG;AAChB,SAAK,oBAAoB,EAAE,IAAI,CAAC;AAAA,EAClC;AAAA,EAEU,MAAM,YAA6B;AAC3C,QAAI,aAAa,KAAK,UAAU;AAC9B,WAAK,MAAM,CAAC,QAAQ,IAAI,6BAA6B,KAAK,UAAU,OAAO,UAAU,CAAC;AACtF,aAAO;AAAA,IACT;AACA,SAAK,aAAa;AAElB,QAAI,cAAc,aAAa,KAAK,KAAK;AACzC,QAAI,eAAe,EAAG,QAAO;AAE7B,UAAM,UAAU,CAAC,GAAG,KAAK,QAAQ,OAAO,CAAC,EACtC,KAAK,CAAC,GAAG,MAAM;AACd,YAAM,WAAW,KAAK,iBAAiB,IAAI,EAAE,GAAG;AAChD,YAAM,WAAW,KAAK,iBAAiB,IAAI,EAAE,GAAG;AAEhD,UAAI,aAAa,SAAU,QAAO;AAClC,UAAI,CAAC,SAAU,QAAO;AACtB,UAAI,CAAC,SAAU,QAAO;AAEtB,aAAOC,OAAM,QAAQ,EAAE,SAASA,OAAM,QAAQ,CAAC,IAAI,IAAI;AAAA,IACzD,CAAC;AAEH,UAAM,OAAiB,CAAC;AACxB,WAAO,cAAc,KAAK,QAAQ,QAAQ;AACxC,YAAM,QAAQ,QAAQ,IAAI;AAC1B,qBAAe,MAAM;AACrB,WAAK,KAAK,MAAM,GAAG;AAAA,IACrB;AAEA,SAAK,WAAW,IAAI;AACpB,SAAK,mBAAmB,EAAE,KAAK,CAAC;AAEhC,WAAO;AAAA,EACT;AACF;;;ACxDO,IAAM,mBAAN,cAA+B,kBAAkB;AAAA,EACtD,YAAY,SAAgC;AAC1C,UAAM,OAAO;AAAA,EACf;AAAA,EAEA,IAAI,KAAqC;AACvC,UAAM,QAAQ,MAAM,IAAI,GAAG;AAC3B,SAAK,iBAAiB,EAAE,IAAI,CAAC;AAC7B,WAAO;AAAA,EACT;AAAA,EAEA,IAAI,OAAyB;AAC3B,UAAM,IAAI,KAAK;AACf,SAAK,iBAAiB,EAAE,KAAK,MAAM,IAAI,CAAC;AAAA,EAC1C;AAAA,EAEA,OAAO,KAAmB;AACxB,UAAM,OAAO,GAAG;AAChB,SAAK,oBAAoB,EAAE,IAAI,CAAC;AAAA,EAClC;AAAA,EAEU,MAAM,YAA6B;AAC3C,QAAI,aAAa,KAAK,UAAU;AAC9B,WAAK,MAAM,CAAC,QAAQ,IAAI,6BAA6B,KAAK,UAAU,OAAO,UAAU,CAAC;AACtF,aAAO;AAAA,IACT;AACA,SAAK,aAAa;AAElB,QAAI,cAAc,aAAa,KAAK,KAAK;AACzC,QAAI,eAAe,EAAG,QAAO;AAE7B,UAAM,UAAU,CAAC,GAAG,KAAK,QAAQ,OAAO,CAAC,EACtC,KAAK,CAAC,GAAG,MAAM;AACd,YAAM,cAAc,KAAK,kBAAkB,IAAI,EAAE,GAAG,KAAK;AACzD,YAAM,cAAc,KAAK,kBAAkB,IAAI,EAAE,GAAG,KAAK;AACzD,aAAO,cAAc;AAAA,IACvB,CAAC;AAEH,UAAM,OAAiB,CAAC;AACxB,WAAO,cAAc,KAAK,QAAQ,QAAQ;AACxC,YAAM,QAAQ,QAAQ,IAAI;AAC1B,qBAAe,MAAM;AACrB,WAAK,KAAK,MAAM,GAAG;AAAA,IACrB;AAEA,SAAK,WAAW,IAAI;AACpB,SAAK,mBAAmB,EAAE,KAAK,CAAC;AAEhC,WAAO;AAAA,EACT;AACF;;;AC5CO,IAAM,gBAAN,cAA4B,gBAAgB;AAAA,EACzC;AAAA,EAER,YAAY,SAAgC;AAC1C,UAAM;AAEN,UAAM,WAAW,SAAS;AAE1B,QAAI,8BAA2B;AAC7B,WAAK,UAAU,IAAI,iBAAiB,OAAO;AAAA,IAC7C,WAAW,oCAA8B;AACvC,WAAK,UAAU,IAAI,oBAAoB,OAAO;AAAA,IAChD,WAAW,8BAA2B;AACpC,WAAK,UAAU,IAAI,iBAAiB,OAAO;AAAA,IAC7C,WAAW,8BAA2B;AACpC,WAAK,UAAU,IAAI,iBAAiB,OAAO;AAAA,IAC7C,OAAO;AACL,YAAM,IAAI,UAAU,qBAAqB,OAAO,QAAQ,CAAC,EAAE;AAAA,IAC7D;AAAA,EACF;AAAA,EAEA,IAAI,OAAqC;AACvC,WAAO,KAAK,QAAQ,IAAI,KAAK;AAAA,EAC/B;AAAA,EAEA,IAAI,KAAiD;AACnD,WAAO,KAAK,QAAQ,IAAI,GAAG;AAAA,EAC7B;AAAA,EAEA,OAAO,KAA+B;AACpC,WAAO,KAAK,QAAQ,OAAO,GAAG;AAAA,EAChC;AACF;;;AC3CA,YAAYC,QAAO;;;ACAnB,YAAYC,QAAO;AAEnB,SAAwC,cAAc;AACtD,OAAOC,YAAW;;;ACFX,IAAM,qBAAqB;;;ADY3B,IAAe,uBAAf,cAA4C,gBAAgB;AAAA,EAChD,YAAoB;AAAA,EAC7B;AAAA,EAER,YAAY,SAAmC;AAC7C,UAAM,OAAO;AACb,QAAI,SAAS,cAAc,oBAAoB;AAC7C,YAAM,IAAI,UAAU,gDAAgD,kBAAkB,GAAG;AAAA,IAC3F;AAEA,SAAK,YAAY,SAAS,aAAa;AAAA,EACzC;AAAA,EAEA,MAAgB,SAAiD;AAC/D,QAAI,KAAK,GAAI,QAAO,KAAK;AACzB,UAAM,YAAY,KAAK;AAEvB,UAAM,KAAK,MAAM,OAAwB,WAAW,GAAG;AAAA,MACrD,QAAQC,KAAI;AACV,YAAI,CAACA,IAAG,iBAAiB,SAAS,UAAU,GAAG;AAC7C,gBAAM,eAAeA,IAAG,kBAAkB,YAAY,EAAE,SAAS,MAAM,CAAC;AAExE,uBAAa,YAAY,aAAa,WAAW;AAAA,QACnD;AAEA,YAAI,CAACA,IAAG,iBAAiB,SAAS,UAAU,GAAG;AAC7C,gBAAM,iBAAiBA,IAAG,kBAAkB,YAAY,EAAE,SAAS,MAAM,CAAC;AAC1E,yBAAe,YAAY,kBAAkB,gBAAgB;AAAA,QAC/D;AAEA,YAAI,CAACA,IAAG,iBAAiB,SAAS,QAAQ,GAAG;AAC3C,gBAAM,cAAcA,IAAG,kBAAkB,UAAU,EAAE,SAAS,MAAM,CAAC;AACrE,sBAAY,YAAY,cAAc,YAAY;AAClD,sBAAY,YAAY,iBAAiB,eAAe;AAAA,QAC1D;AAAA,MACF;AAAA,MAEA,UAAU;AACR,gBAAQ,MAAM,mBAAmB,SAAS,aAAa;AAAA,MACzD;AAAA,MAEA,WAAW;AACT,gBAAQ,MAAM,mBAAmB,SAAS,cAAc;AAAA,MAC1D;AAAA,MAEA,aAAa;AACX,gBAAQ,MAAM,mBAAmB,SAAS,gBAAgB;AAAA,MAC5D;AAAA,IACF,CAAC;AAED,SAAK,KAAK;AACV,WAAO;AAAA,EACT;AAAA,EAEA,MAAgB,UAAyC;AACvD,UAAM,KAAK,MAAM,KAAK,OAAO;AAC7B,UAAM,QAAQ,MAAM,GAAG,OAAO,UAAU;AACxC,UAAM,OAAS,OAAI,MAAM,IAAI,CAAC,UAAU,MAAM,IAAI,CAAC;AACnD,UAAM,OAAO,KAAK,WAAW;AAC7B,WAAO,EAAE,MAAM,KAAK;AAAA,EACtB;AAAA,EAGA,MAAM,IAAI,KAA8C;AACtD,UAAM,KAAK,aAAa;AAExB,QAAI;AACF,YAAM,KAAK,MAAM,KAAK,OAAO;AAC7B,YAAM,aAAa,MAAM,GAAG,IAAI,YAAY,GAAG;AAC/C,YAAM,aAAa,MAAM,GAAG,IAAI,YAAY,GAAG;AAC/C,YAAM,WAAW,MAAM,GAAG,IAAI,UAAU,GAAG;AAE3C,UAAI,CAAC,cAAc,CAAC,WAAY;AAEhC,YAAM,GAAG,IAAI,UAAU;AAAA,QACrB,KAAK,WAAW;AAAA,QAChB,YAAY,WAAW,SAAS,aAAa,IAAI;AAAA,QACjD,eAAe,oBAAI,KAAK;AAAA,MAC1B,CAAC;AAED,YAAM,WAAW,IAAI,SAAS,WAAW,cAAc;AAAA,QACrD,QAAQ,WAAW;AAAA,QACnB,SAAS,IAAI,QAAQ,WAAW,eAAe;AAAA,QAC/C,YAAY,WAAW;AAAA,MACzB,CAAC;AAED,aAAO,MAAM,WAAW,MAAM;AAAA,QAC5B,KAAK,WAAW;AAAA,QAChB,WAAW,WAAW;AAAA,QACtB;AAAA,QACA,MAAM,WAAW;AAAA,MACnB,CAAC;AAAA,IACH,SAAS,OAAO;AACd;AAAA,IACF;AAAA,EACF;AAAA,EAEA,MAAM,IAAI,OAAkC;AAC1C,QAAI;AACF,UAAI,CAAC,MAAM,KAAK,MAAM,MAAM,IAAI,GAAG;AACjC,cAAM,OAAO,MAAM,KAAK,QAAQ;AAChC,aAAK,MAAM,CAAC,QAAQ,IAAI,4BAA4B,KAAK,IAAI,MAAM,MAAM,IAAI,EAAE,CAAC;AAChF;AAAA,MACF;AAEA,YAAM,aAAqC;AAAA,QACzC,KAAK,MAAM;AAAA,QACX,MAAM,MAAM;AAAA,QACZ,WAAW,MAAM;AAAA,QACjB,WAAW,oBAAI,KAAK;AAAA,QACpB,YAAY;AAAA,MACd;AAEA,YAAM,WAAW,MAAM,SAAS,MAAM;AACtC,YAAM,aAAqC;AAAA,QACzC,KAAK,MAAM;AAAA,QACX,cAAc,MAAM,SAAS,YAAY;AAAA,QACzC,iBAAiB,CAAC,GAAG,SAAS,QAAQ,QAAQ,CAAC;AAAA,QAC/C,gBAAgB,SAAS;AAAA,QACzB,oBAAoB,SAAS;AAAA,MAC/B;AAEA,YAAM,KAAK,MAAM,KAAK,OAAO;AAC7B,YAAM,KAAK,GAAG,YAAY,CAAC,YAAY,YAAY,QAAQ,GAAG,WAAW;AACzE,YAAM,gBAAgB,MAAM,GAAG,YAAY,UAAU;AACrD,YAAM,gBAAgB,MAAM,GAAG,YAAY,UAAU;AACrD,YAAM,cAAc,MAAM,GAAG,YAAY,QAAQ;AAEjD,YAAM,WAAY,MAAM,YAAY,IAAI,MAAM,GAAG,KAAM;AAAA,QACrD,KAAK,MAAM;AAAA,QACX,YAAY;AAAA,QACZ,eAAe,oBAAI,KAAK;AAAA,MAC1B;AAEA,YAAM,QAAQ,IAAI;AAAA,QAChB,cAAc,IAAI,UAAU;AAAA,QAC5B,cAAc,IAAI,UAAU;AAAA,QAC5B,YAAY,IAAI,QAAQ;AAAA,MAC1B,CAAC;AAED,YAAM,GAAG;AAAA,IACX,SAAS,OAAO;AACd;AAAA,IACF;AAAA,EACF;AAAA,EAEA,MAAgB,WAAW,IAA2F,MAA+B;AACnJ,UAAM,QAAQ;AAAA,MACV;AAAA,QACA,KAAK,IAAI,CAAC,QAAQ;AAAA,UAChB,GAAG,YAAY,UAAU,EAAE,OAAO,GAAG;AAAA,UACrC,GAAG,YAAY,UAAU,EAAE,OAAO,GAAG;AAAA,UACrC,GAAG,YAAY,QAAQ,EAAE,OAAO,GAAG;AAAA,QACrC,CAAC;AAAA,MACH;AAAA,IACF;AAAA,EACF;AAAA,EAEA,MAAM,OAAO,KAA4B;AACvC,QAAI;AACF,YAAM,KAAK,MAAM,KAAK,OAAO;AAC7B,YAAM,KAAK,GAAG,YAAY,CAAC,YAAY,YAAY,QAAQ,GAAG,WAAW;AACzE,YAAM,KAAK,WAAW,IAAI,CAAC,GAAG,CAAC;AAC/B,YAAM,GAAG;AAAA,IACX,SAAS,OAAO;AACd;AAAA,IACF;AAAA,EACF;AAAA,EAGQ,uBAAuBC,OAAM;AAAA;AAAA;AAAA;AAAA,EAKrC,MAAgB,eAA8B;AAC5C,UAAM,MAAMA,OAAM;AAClB,QAAI,IAAI,KAAK,KAAK,sBAAsB,QAAQ,IAAI,EAAG;AAEvD,QAAI;AACF,YAAMC,OAAMD,OAAM;AAElB,YAAM,KAAK,MAAM,KAAK,OAAO;AAC7B,YAAM,KAAK,GAAG,YAAY,CAAC,YAAY,YAAY,QAAQ,GAAG,WAAW;AACzE,YAAM,gBAAgB,GAAG,YAAY,UAAU;AAI/C,UAAI,SAAS,MAAM,cAChB,MAAM,WAAW,EACjB,WAAW,YAAY,WAAWC,KAAI,QAAQ,CAAC,CAAC;AAEnD,YAAM,cAAwB,CAAC;AAC/B,aAAO,QAAQ;AACb,YAAID,OAAM,OAAO,MAAM,SAAS,EAAE,SAASC,IAAG,GAAG;AAC/C,sBAAY,KAAK,OAAO,MAAM,GAAG;AACjC,mBAAS,MAAM,OAAO,SAAS;AAAA,QACjC,OAAO;AACL;AAAA,QACF;AAAA,MACF;AAEA,YAAM,KAAK,WAAW,IAAI,WAAW;AACrC,YAAM,GAAG;AAET,WAAK,qBAAqB,EAAE,MAAM,YAAY,CAAC;AAAA,IACjD,SAAS,OAAO;AACd;AAAA,IACF;AAAA,EACF;AAGF;;;AD1NO,IAAM,yBAAN,cAAqC,qBAAqB;AAAA,EAC/D,YAAY,SAAmC;AAC7C,UAAM,OAAO;AAAA,EACf;AAAA,EAEA,MAAM,IAAI,KAA8C;AACtD,UAAM,QAAQ,MAAM,MAAM,IAAI,GAAG;AACjC,SAAK,iBAAiB,EAAE,IAAI,CAAC;AAC7B,WAAO;AAAA,EACT;AAAA,EAEA,MAAM,IAAI,OAAkC;AAC1C,UAAM,MAAM,IAAI,KAAK;AACrB,SAAK,iBAAiB,EAAE,KAAK,MAAM,IAAI,CAAC;AAAA,EAC1C;AAAA,EAEA,MAAM,OAAO,KAA4B;AACvC,UAAM,MAAM,OAAO,GAAG;AACtB,SAAK,oBAAoB,EAAE,IAAI,CAAC;AAAA,EAClC;AAAA,EAEA,MAAM,MAAM,YAAsC;AAChD,UAAM,KAAK,aAAa;AAExB,UAAM,OAAO,MAAM,KAAK,QAAQ;AAChC,QAAI,cAAc,aAAa,KAAK;AACpC,QAAI,eAAe,EAAG,QAAO;AAG7B,UAAM,KAAK,MAAM,KAAK,OAAO;AAE7B,UAAM,KAAK,GAAG,YAAY,CAAC,YAAY,YAAY,QAAQ,GAAG,WAAW;AAEzE,UAAM,gBAAgB,GAAG,YAAY,UAAU;AAE/C,UAAM,YAAY,MAAM,cAAc,OAAO;AAC7C,UAAM,YAAc,OAAI,UAAU,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC;AAEpD,QAAI,YAAY,aAAa;AAC3B,WAAK,MAAM,CAAC,QAAQ,IAAI,0CAA0C,cAAc,SAAS,EAAE,CAAC;AAC5F,YAAM,GAAG,MAAM;AACf,aAAO;AAAA,IACT;AAEA,UAAM,OAAiB,CAAC;AACxB,WAAO,cAAc,KAAK,UAAU,QAAQ;AAC1C,YAAM,QAAQ,OAAO,GAAG,UAAU,SAAS,CAAC;AAE5C,YAAM,WAAW,UAAU,KAAK;AAChC,qBAAe,SAAS;AACxB,WAAK,KAAK,SAAS,GAAG;AACtB,gBAAU,OAAO,OAAO,CAAC;AAAA,IAC3B;AAEA,UAAM,KAAK,WAAW,IAAI,IAAI;AAC9B,UAAM,GAAG;AAET,UAAM,KAAK,mBAAmB,EAAE,KAAK,CAAC;AACtC,WAAO;AAAA,EACT;AACF;;;AG9DO,IAAM,sBAAN,cAAkC,qBAAqB;AAAA,EAC5D,YAAY,SAAmC;AAC7C,UAAM,OAAO;AAAA,EACf;AAAA,EAEA,MAAM,IAAI,KAA8C;AACtD,UAAM,QAAQ,MAAM,MAAM,IAAI,GAAG;AACjC,SAAK,iBAAiB,EAAE,IAAI,CAAC;AAC7B,WAAO;AAAA,EACT;AAAA,EAEA,MAAM,IAAI,OAAkC;AAC1C,UAAM,MAAM,IAAI,KAAK;AACrB,SAAK,iBAAiB,EAAE,KAAK,MAAM,IAAI,CAAC;AAAA,EAC1C;AAAA,EAEA,MAAM,OAAO,KAA4B;AACvC,UAAM,MAAM,OAAO,GAAG;AACtB,SAAK,oBAAoB,EAAE,IAAI,CAAC;AAAA,EAClC;AAAA,EAEA,MAAM,MAAM,YAAsC;AAChD,UAAM,KAAK,aAAa;AAExB,UAAM,OAAO,MAAM,KAAK,QAAQ;AAEhC,QAAI,cAAc,aAAa,KAAK;AACpC,QAAI,eAAe,EAAG,QAAO;AAE7B,UAAM,KAAK,MAAM,KAAK,OAAO;AAC7B,UAAM,KAAK,GAAG,YAAY,CAAC,YAAY,YAAY,QAAQ,GAAG,WAAW;AAEzE,UAAM,gBAAgB,GAAG,YAAY,UAAU;AAC/C,UAAM,cAAc,GAAG,YAAY,QAAQ;AAE3C,QAAI,SAAS,MAAM,YAChB,MAAM,YAAY,EAClB,WAAW;AAEd,UAAM,OAAiB,CAAC;AACxB,WAAO,cAAc,KAAK,QAAQ;AAChC,YAAM,WAAW,MAAM,cAAc,IAAI,OAAO,MAAM,GAAG;AAEzD,UAAI,CAAC,UAAU;AACb,cAAM,OAAO,OAAO;AACpB,iBAAS,MAAM,OAAO,SAAS;AAC/B;AAAA,MACF;AAEA,qBAAe,SAAS;AACxB,WAAK,KAAK,OAAO,MAAM,GAAG;AAC1B,eAAS,MAAM,OAAO,SAAS;AAAA,IACjC;AAEA,QAAI,cAAc,GAAG;AACnB,WAAK,MAAM,CAAC,QAAQ,IAAI,0CAA0C,WAAW,EAAE,CAAC;AAChF,YAAM,GAAG;AACT,aAAO;AAAA,IACT;AAEA,UAAM,KAAK,WAAW,IAAI,IAAI;AAC9B,UAAM,GAAG;AAET,SAAK,mBAAmB,EAAE,KAAK,CAAC;AAChC,WAAO;AAAA,EACT;AACF;;;AClEO,IAAM,sBAAN,cAAkC,qBAAqB;AAAA,EAC5D,YAAY,SAAmC;AAC7C,UAAM,OAAO;AAAA,EACf;AAAA,EAEA,MAAM,IAAI,KAA8C;AACtD,UAAM,QAAQ,MAAM,MAAM,IAAI,GAAG;AACjC,SAAK,iBAAiB,EAAE,IAAI,CAAC;AAC7B,WAAO;AAAA,EACT;AAAA,EAEA,MAAM,IAAI,OAAkC;AAC1C,UAAM,MAAM,IAAI,KAAK;AACrB,SAAK,iBAAiB,EAAE,KAAK,MAAM,IAAI,CAAC;AAAA,EAC1C;AAAA,EAEA,MAAM,OAAO,KAA4B;AACvC,UAAM,MAAM,OAAO,GAAG;AACtB,SAAK,oBAAoB,EAAE,IAAI,CAAC;AAAA,EAClC;AAAA,EAEA,MAAM,MAAM,YAAsC;AAChD,UAAM,KAAK,aAAa;AAExB,UAAM,OAAO,MAAM,KAAK,QAAQ;AAChC,QAAI,cAAc,aAAa,KAAK;AACpC,QAAI,eAAe,EAAG,QAAO;AAE7B,UAAM,KAAK,MAAM,KAAK,OAAO;AAE7B,UAAM,KAAK,GAAG,YAAY,CAAC,YAAY,YAAY,QAAQ,GAAG,WAAW;AACzE,UAAM,gBAAgB,GAAG,YAAY,UAAU;AAC/C,UAAM,cAAc,GAAG,YAAY,QAAQ;AAG3C,UAAM,OAAiB,CAAC;AACxB,QAAI,SAAS,MAAM,YAAY,MAAM,eAAe,EAAE,WAAW;AAEjE,WAAO,cAAc,KAAK,QAAQ;AAChC,YAAM,WAAW,MAAM,cAAc,IAAI,OAAO,MAAM,GAAG;AACzD,UAAI,CAAC,UAAU;AACb,cAAM,OAAO,OAAO;AACpB,iBAAS,MAAM,OAAO,SAAS;AAC/B;AAAA,MACF;AAEA,qBAAe,SAAS;AACxB,WAAK,KAAK,OAAO,MAAM,GAAG;AAC1B,eAAS,MAAM,OAAO,SAAS;AAAA,IACjC;AAEA,QAAI,cAAc,GAAG;AACnB,WAAK,MAAM,CAAC,QAAQ,IAAI,0CAA0C,WAAW,EAAE,CAAC;AAChF,YAAM,GAAG,MAAM;AACf,aAAO;AAAA,IACT;AAEA,UAAM,KAAK,WAAW,IAAI,IAAI;AAC9B,UAAM,GAAG;AAET,UAAM,KAAK,mBAAmB,EAAE,KAAK,CAAC;AACtC,WAAO;AAAA,EACT;AACF;;;AC/DO,IAAM,sBAAN,cAAkC,qBAAqB;AAAA,EAC5D,YAAY,SAAmC;AAC7C,UAAM,OAAO;AAAA,EACf;AAAA,EAEA,MAAM,IAAI,KAA8C;AACtD,UAAM,QAAQ,MAAM,MAAM,IAAI,GAAG;AACjC,SAAK,iBAAiB,EAAE,IAAI,CAAC;AAC7B,WAAO;AAAA,EACT;AAAA,EAEA,MAAM,IAAI,OAAkC;AAC1C,UAAM,MAAM,IAAI,KAAK;AACrB,SAAK,iBAAiB,EAAE,KAAK,MAAM,IAAI,CAAC;AAAA,EAC1C;AAAA,EAEA,MAAM,OAAO,KAA4B;AACvC,UAAM,MAAM,OAAO,GAAG;AACtB,SAAK,oBAAoB,EAAE,IAAI,CAAC;AAAA,EAClC;AAAA,EAEA,MAAM,MAAM,YAAsC;AAChD,UAAM,KAAK,aAAa;AACxB,UAAM,OAAO,MAAM,KAAK,QAAQ;AAEhC,QAAI,cAAc,aAAa,KAAK;AAEpC,QAAI,eAAe,EAAG,QAAO;AAE7B,UAAM,KAAK,MAAM,KAAK,OAAO;AAE7B,UAAM,KAAK,GAAG,YAAY,CAAC,YAAY,YAAY,QAAQ,GAAG,WAAW;AAEzE,UAAM,gBAAgB,GAAG,YAAY,UAAU;AAE/C,UAAM,OAAiB,CAAC;AACxB,QAAI,SAAS,MAAM,cAAc,MAAM,WAAW,EAAE,WAAW;AAE/D,WAAO,cAAc,KAAK,QAAQ;AAChC,YAAM,WAAW,MAAM,cAAc,IAAI,OAAO,MAAM,GAAG;AACzD,UAAI,CAAC,UAAU;AACb,cAAM,OAAO,OAAO;AACpB,iBAAS,MAAM,OAAO,SAAS;AAC/B;AAAA,MACF;AAEA,qBAAe,SAAS;AACxB,WAAK,KAAK,OAAO,MAAM,GAAG;AAC1B,eAAS,MAAM,OAAO,SAAS;AAAA,IACjC;AAEA,QAAI,cAAc,GAAG;AACnB,WAAK,MAAM,CAAC,QAAQ,IAAI,0CAA0C,WAAW,EAAE,CAAC;AAChF,YAAM,GAAG,MAAM;AACf,aAAO;AAAA,IACT;AAEA,UAAM,KAAK,WAAW,IAAI,IAAI;AAC9B,UAAM,GAAG;AACT,UAAM,KAAK,mBAAmB,EAAE,KAAK,CAAC;AACtC,WAAO;AAAA,EACT;AACF;;;ACvDO,IAAM,mBAAN,cAA+B,gBAAgB;AAAA,EAC5C;AAAA,EAER,YAAY,SAAmC;AAC7C,UAAM;AAEN,UAAM,WAAW,SAAS;AAE1B,QAAI,oCAA8B;AAChC,WAAK,UAAU,IAAI,uBAAuB,OAAO;AAAA,IACnD,WAAW,8BAA2B;AACpC,WAAK,UAAU,IAAI,oBAAoB,OAAO;AAAA,IAChD,WAAW,8BAA2B;AACpC,WAAK,UAAU,IAAI,oBAAoB,OAAO;AAAA,IAChD,WAAW,8BAA2B;AACpC,WAAK,UAAU,IAAI,oBAAoB,OAAO;AAAA,IAChD,OAAO;AACL,YAAM,UAAU,2BAA2B,OAAO,SAAS,QAAQ,CAAC,EAAE;AAAA,IACxE;AAAA,EACF;AAAA,EAEA,IAAI,OAAqC;AACvC,WAAO,KAAK,QAAQ,IAAI,KAAK;AAAA,EAC/B;AAAA,EAEA,IAAI,KAAiD;AACnD,WAAO,KAAK,QAAQ,IAAI,GAAG;AAAA,EAC7B;AAAA,EAEA,OAAO,KAA+B;AACpC,WAAO,KAAK,QAAQ,OAAO,GAAG;AAAA,EAChC;AACF;;;ACpCO,IAAM,mBAAN,cAA+B,gBAAgB;AAAA,EACnC;AAAA;AAAA;AAAA;AAAA;AAAA,EAMjB,YAAY,SAAkC;AAC5C,UAAM;AAEN,QAAI,CAAC,QAAQ,SAAS,QAAQ,MAAM,WAAW,GAAG;AAChD,YAAM,IAAI,MAAM,2CAA2C;AAAA,IAC7D;AAEA,SAAK,WAAW,CAAC,GAAG,QAAQ,KAAK;AAAA,EACnC;AAAA;AAAA;AAAA;AAAA;AAAA,EAMA,MAAM,IAAI,KAA8C;AACtD,aAAS,IAAI,GAAG,IAAI,KAAK,SAAS,QAAQ,KAAK;AAC7C,YAAM,UAAU,KAAK,SAAS,CAAC;AAC/B,YAAM,QAAQ,MAAM,QAAQ,IAAI,GAAG;AAEnC,UAAI,OAAO;AAET,YAAI,IAAI,GAAG;AACT,gBAAM,KAAK,iBAAiB,OAAO,CAAC;AAAA,QACtC;AACA,eAAO;AAAA,MACT;AAAA,IACF;AAGA,WAAO;AAAA,EACT;AAAA;AAAA;AAAA;AAAA;AAAA,EAMA,MAAM,IAAI,OAAkC;AAE1C,UAAM,WAAW,KAAK,SAAS,IAAI,CAAC,YAAY,QAAQ,IAAI,KAAK,CAAC;AAClE,UAAM,QAAQ,IAAI,QAAQ;AAAA,EAC5B;AAAA;AAAA;AAAA;AAAA;AAAA,EAMA,MAAM,OAAO,KAA4B;AAEvC,UAAM,WAAW,KAAK,SAAS,IAAI,CAAC,YAAY,QAAQ,OAAO,GAAG,CAAC;AACnE,UAAM,QAAQ,IAAI,QAAQ;AAAA,EAC5B;AAAA;AAAA;AAAA;AAAA;AAAA,EAMA,MAAc,iBAAiB,OAAmB,kBAAyC;AAEzF,UAAM,oBAAoB,KAAK,SAAS,MAAM,GAAG,gBAAgB;AAEjE,QAAI,kBAAkB,WAAW,GAAG;AAClC;AAAA,IACF;AAIA,UAAM,WAAW,kBAAkB,IAAI,CAAC,YAAY,QAAQ,IAAI,MAAM,MAAM,CAAC,CAAC;AAG9E,QAAI;AACF,YAAM,QAAQ,IAAI,QAAQ;AAAA,IAC5B,SAAS,OAAO;AAEd,cAAQ,KAAK,8CAA8C,KAAK;AAAA,IAClE;AAAA,EACF;AACF;;;AC7EO,IAAM,cAAN,cAA0B,iBAAiB;AAAA,EAChD,YAAY,SAA8B;AAExC,UAAM,gBAAgB,SAAS,kBAAkB,gBAC7C,QAAQ,SACR,IAAI,cAAc,SAAS,MAAM;AAGrC,UAAM,mBAAmB,SAAS,qBAAqB,mBACnD,QAAQ,YACR,IAAI,iBAAiB,SAAS,SAAS;AAE3C,UAAM;AAAA,MACJ,OAAO,CAAC,eAAe,gBAAgB;AAAA,IACzC,CAAC;AAAA,EACH;AACF;","names":["cache","rule","cache","cache","cache","context","Eviction","Size","dayjs","R","R","dayjs","dayjs","dayjs","R","R","dayjs","db","dayjs","now"]}
1
+ {"version":3,"sources":["../src/cache.ts","../src/utils/get-response-bytes.ts","../src/cache-entry/cache-entry.ts","../src/strategies/utils/cache-context.ts","../src/strategies/cache-first.ts","../src/strategies/network-first.ts","../src/strategies/network-only.ts","../src/strategies/stale-while-revalidate.ts","../src/constants/strategy.enum.ts","../src/constants/eviction.enum.ts","../src/constants/size.enum.ts","../src/storage/memory-storage/ttl-memory-storage.ts","../src/storage/memory-storage/base-memory-storage.ts","../src/utils/debug.ts","../src/storage/keq-cache-storage.ts","../src/storage/internal-storage/internal-storage.ts","../src/utils/random.ts","../src/storage/memory-storage/random-memory-storage.ts","../src/storage/memory-storage/lru-memory-storage.ts","../src/storage/memory-storage/lfu-memory-storage.ts","../src/storage/memory-storage/memory-storage.ts","../src/storage/indexed-db-storage/random-indexed-db-storage.ts","../src/storage/indexed-db-storage/base-indexed-db-storage.ts","../src/storage/indexed-db-storage/constants/default-table-name.ts","../src/storage/indexed-db-storage/lfu-indexed-db-storage.ts","../src/storage/indexed-db-storage/lru-indexed-db-storage.ts","../src/storage/indexed-db-storage/ttl-indexed-db-storage.ts","../src/storage/indexed-db-storage/indexed-db-storage.ts","../src/storage/multi-tier-storage/multi-tier-storage.ts","../src/storage/tier-storage/tier-storage.ts"],"sourcesContent":["import * as R from 'ramda'\nimport type { Keq, KeqMiddleware, KeqContext } from 'keq'\nimport { KeqCacheOption } from './types/keq-cache-option.js'\nimport { KeqCacheParameters } from './types/keq-cache-parameters.js'\nimport { KeqCacheRule } from './types/keq-cache-rule.js'\nimport { StrategyOptions } from './types/strategies-options.js'\nimport { Exception } from 'keq'\n\n\ndeclare module 'keq' {\n export interface KeqMiddlewareOptions<OP> {\n /**\n * [keq-cache](https://github.com/keq-request/keq-cache)\n */\n cache(option: KeqCacheOption | false): Keq<OP>\n }\n\n export interface KeqEvents {\n 'cache:hit': {\n key: string\n response: Response\n context: KeqContext\n }\n\n 'cache:miss': {\n key: string\n context: KeqContext\n }\n\n 'cache:update': {\n key: string\n oldResponse?: Response\n newResponse: Response\n context: KeqContext\n }\n }\n}\n\n\nexport function cache(opts: KeqCacheParameters): KeqMiddleware {\n const storage = opts.storage\n\n const rules: KeqCacheRule[] = opts?.rules || []\n\n return async function cache(ctx, next) {\n if (ctx.options.cache === false) {\n await next()\n return\n }\n\n let cOpt: KeqCacheOption | undefined = ctx.options.cache\n\n const rule = rules.find((rule) => {\n if (rule.pattern === undefined || rule.pattern === true) return true\n if (typeof rule.pattern === 'function') return rule.pattern(ctx)\n return rule.pattern.test(ctx.request.__url__.href)\n })\n\n if (rule) cOpt = R.mergeRight(rule, cOpt || ({} as any))\n\n if (!cOpt || R.isEmpty(cOpt)) {\n await next()\n return\n }\n\n let key = ctx.locationId\n if (cOpt.key) {\n if (typeof cOpt.key === 'function') key = cOpt.key(ctx)\n else key = cOpt.key\n } else if (opts?.keyFactory) {\n key = opts.keyFactory(ctx)\n }\n\n if (!key) throw new Exception('Cache key is required')\n\n const strategy = cOpt.strategy\n\n const opt: StrategyOptions = {\n key,\n storage,\n ttl: cOpt.ttl,\n exclude: cOpt.exclude,\n }\n\n await strategy(opt)(ctx, next)\n }\n}\n","export async function getResponseBytes(response: Response): Promise<number> {\n const contentLength = response.headers.get('content-length')\n if (contentLength) {\n return parseInt(contentLength)\n }\n\n const arrayBuffer = await response.clone().arrayBuffer()\n return arrayBuffer.byteLength\n}\n","import { getResponseBytes } from '~/utils/get-response-bytes.js'\nimport { CacheEntryOptions } from './types/cache-entry-options.js'\nimport { CacheEntryBuildOptions } from './types/cache-entry-build-options.js'\n\n\nexport class CacheEntry {\n key: string\n response: Response\n\n /**\n * @en bytes\n * @zh 字节数\n */\n size: number\n\n expiredAt: Date\n\n constructor(options: CacheEntryOptions) {\n this.key = options.key\n this.response = options.response\n this.size = options.size\n this.expiredAt = options.expiredAt ?? new Date(8640000000000000)\n }\n\n static async build(options: CacheEntryBuildOptions): Promise<CacheEntry> {\n const expiredAt = 'expiredAt' in options\n ? options.expiredAt\n : ('ttl' in options && typeof options.ttl === 'number' && options.ttl > 0)\n ? new Date(Date.now() + options.ttl! * 1000)\n : new Date(8640000000000000)\n\n const response = options.response.clone()\n return new CacheEntry({\n key: options.key,\n response,\n size: options.size ?? (await getResponseBytes(response)),\n expiredAt: expiredAt,\n })\n }\n\n clone(): CacheEntry {\n return new CacheEntry({\n key: this.key,\n response: this.response.clone(),\n size: this.size,\n expiredAt: this.expiredAt,\n })\n }\n\n\n assign(another: CacheEntry): CacheEntry {\n this.key = another.key\n this.response = another.response.clone()\n this.size = another.size\n this.expiredAt = another.expiredAt\n return this\n }\n}\n","import { KeqContext, KeqSharedContext } from 'keq'\nimport { CacheEntry } from '~/cache-entry'\nimport { StrategyOptions } from '~/types/strategies-options'\n\n\nexport async function cacheContext(opts: StrategyOptions, context: KeqContext | KeqSharedContext): Promise<CacheEntry | undefined> {\n if (!context.response) return\n if (opts.exclude && (await opts.exclude(context.response))) return\n\n const key = opts.key\n const storage = opts.storage\n\n const entry = await CacheEntry.build({\n key: key,\n response: context.response,\n ttl: opts.ttl,\n })\n storage.set(entry)\n\n return entry\n}\n","import { KeqCacheStrategy } from '~/types/keq-cache-strategy.js'\nimport { cacheContext } from './utils'\n\n\nexport const cacheFirst: KeqCacheStrategy = function (opts) {\n const { storage, key } = opts\n\n return async function (context, next): Promise<void> {\n const cache = await storage.get(key)\n\n if (cache) {\n // hit cache\n context.emitter.emit('cache:hit', { key, response: cache.response, context })\n context.res = cache.response\n return\n }\n\n context.emitter.emit('cache:miss', { key, context })\n\n await next()\n const entry = await cacheContext(opts, context)\n if (entry) {\n context.emitter.emit('cache:update', {\n key,\n oldResponse: undefined,\n newResponse: entry.response,\n context,\n })\n }\n }\n}\n","import { KeqCacheStrategy } from '~/types/keq-cache-strategy.js'\nimport { StrategyOptions } from '~/types/strategies-options.js'\nimport { cacheContext } from './utils'\n\n\nexport const networkFirst: KeqCacheStrategy = function (opts: StrategyOptions) {\n const { key, storage } = opts\n\n return async function (context, next): Promise<void> {\n try {\n await next()\n\n const cache = await storage.get(key)\n const entry = await cacheContext(opts, context)\n if (entry) {\n context.emitter.emit('cache:update', {\n key,\n oldResponse: cache?.response,\n newResponse: entry.response,\n context,\n })\n }\n } catch (err) {\n const cache = await storage.get(key)\n if (!cache) {\n context.emitter.emit('cache:miss', { key, context })\n throw err\n }\n\n context.emitter.emit('cache:hit', { key, response: cache.response, context })\n context.res = cache.response\n }\n }\n}\n","import { KeqCacheStrategy } from '~/types/keq-cache-strategy.js'\nimport { StrategyOptions } from '~/types/strategies-options.js'\n\n\nexport const networkOnly: KeqCacheStrategy = function (opts: StrategyOptions) {\n return async function (ctx, next): Promise<void> {\n await next()\n }\n}\n","import { KeqExecutionContext } from 'keq'\nimport { KeqCacheStrategy } from '~/types/keq-cache-strategy.js'\nimport { StrategyOptions } from '~/types/strategies-options.js'\nimport { cacheContext } from './utils/index.js'\n\nexport const staleWhileRevalidate: KeqCacheStrategy = function (opts: StrategyOptions) {\n const { key, storage } = opts\n\n return async function (context: KeqExecutionContext, next): Promise<void> {\n const cache = await storage.get(key)\n\n if (cache) {\n context.emitter.emit('cache:hit', { key, response: cache.response, context })\n const orchestrator = context.orchestration.fork()\n\n context.res = cache.response\n\n setTimeout(async () => {\n try {\n await orchestrator.execute()\n const context = orchestrator.context\n const entry = await cacheContext(opts, context)\n\n if (entry) {\n context.emitter.emit('cache:update', {\n key,\n oldResponse: cache.response,\n newResponse: entry.response,\n context,\n })\n }\n } catch (err) {\n // ignore\n }\n }, 1)\n } else {\n context.emitter.emit('cache:miss', { key, context })\n await next()\n const entry = await cacheContext(opts, context)\n\n if (entry) {\n context.emitter.emit('cache:update', {\n key,\n oldResponse: undefined,\n newResponse: entry.response,\n context,\n })\n }\n }\n }\n}\n","// export enum Strategy {\n// STALE_WHILE_REVALIDATE = 'stale-while-revalidate',\n// NETWORK_FIRST = 'network-first',\n// NETWORK_ONLY = 'network-only',\n// CATCH_FIRST = 'cache-first',\n// }\n\nimport { cacheFirst } from '~/strategies/cache-first.js'\nimport { networkFirst } from '~/strategies/network-first.js'\nimport { networkOnly } from '~/strategies/network-only.js'\nimport { staleWhileRevalidate } from '~/strategies/stale-while-revalidate.js'\n\nexport const Strategy = {\n STALE_WHILE_REVALIDATE: staleWhileRevalidate,\n NETWORK_FIRST: networkFirst,\n NETWORK_ONLY: networkOnly,\n CACHE_FIRST: cacheFirst,\n}\n","export enum Eviction {\n LRU = 'lru',\n LFU = 'lfu',\n RANDOM = 'random',\n TTL = 'ttl',\n}\n","export enum Size {\n B = 1,\n KB = 1024,\n MB = 1024 * 1024,\n GB = 1024 * 1024 * 1024,\n}\n","import dayjs from 'dayjs'\nimport * as R from 'ramda'\nimport { BaseMemoryStorage } from './base-memory-storage.js'\nimport { MemoryStorageOptions } from './types/memory-storage-options.js'\nimport { CacheEntry } from '~/cache-entry/cache-entry.js'\n\n\nexport class TTLMemoryStorage extends BaseMemoryStorage {\n constructor(options?: MemoryStorageOptions) {\n super(options)\n }\n\n get(key: string): CacheEntry | undefined {\n const entry = super.get(key)\n this.__onCacheGet__?.({ key })\n return entry\n }\n\n set(value: CacheEntry): void {\n super.set(value)\n this.__onCacheSet__?.({ key: value.key })\n }\n\n remove(key: string): void {\n super.remove(key)\n this.__onCacheRemove__?.({ key })\n }\n\n protected evict(expectSize: number): boolean {\n if (expectSize > this.__size__) {\n this.debug((log) => log('Storage Size Not Enough: ', this.__size__, ' < ', expectSize))\n return false\n }\n this.evictExpired()\n\n let deficitSize = expectSize - this.size.free\n if (deficitSize <= 0) return true\n\n const entries = [...this.storage.values()]\n .sort((a, b) => {\n const aExpiredAt = dayjs(a.expiredAt)\n const bExpiredAt = dayjs(b.expiredAt)\n\n return aExpiredAt.isBefore(bExpiredAt) ? 1 : -1\n })\n\n if (R.sum(R.pluck('size', entries)) < deficitSize) {\n this.debug((log) => log('Storage Size Not Enough: ', this.size.free, ' < ', deficitSize))\n return false\n }\n\n const keys: string[] = []\n while (deficitSize > 0 && entries.length) {\n const entry = entries.pop()!\n deficitSize -= entry.size\n keys.push(entry.key)\n }\n\n this.__remove__(keys)\n this.__onCacheEvict__?.({ keys })\n\n return true\n }\n}\n","import dayjs from 'dayjs'\nimport * as R from 'ramda'\nimport { InternalStorage } from '../internal-storage/internal-storage.js'\nimport { CacheEntry } from '~/cache-entry/cache-entry.js'\nimport { MemoryStorageSize } from './types/memory-storage-size.js'\n\n\nexport abstract class BaseMemoryStorage extends InternalStorage {\n protected storage = new Map<string, CacheEntry>()\n\n protected visitTimeRecords = new Map<string, Date>()\n protected visitCountRecords = new Map<string, number>()\n\n protected get size(): MemoryStorageSize {\n const used = R.sum(R.pluck('size', [...this.storage.values()]))\n const free = this.__size__ > used ? this.__size__ - used : 0\n\n return {\n used,\n free,\n }\n }\n\n get(key: string): CacheEntry | undefined {\n this.evictExpired()\n const entry = this.storage.get(key)\n\n this.visitCountRecords.set(key, (this.visitCountRecords.get(key) ?? 0) + 1)\n this.visitTimeRecords.set(key, new Date())\n\n if (!entry) this.debug((log) => log(`Entry(${key}) Not Found`))\n else this.debug((log) => log(`Entry(${key}) Found: `, entry))\n\n return entry?.clone()\n }\n\n set(value: CacheEntry): void {\n if (!this.evict(value.size)) {\n this.debug((log) => log('Storage Size Not Enough: ', this.size.free, ' < ', value.size))\n return\n }\n\n this.storage.set(value.key, value)\n this.visitTimeRecords.set(value.key, new Date())\n this.visitCountRecords.set(value.key, (this.visitCountRecords.get(value.key) ?? 0))\n\n this.debug((log) => log('Entry Added: ', value))\n this.debug((log) => log('Storage Size: ', this.size))\n }\n\n __remove__(keys: string[]): void {\n for (const key of keys) {\n const entry = this.storage.get(key)\n if (!entry) return\n\n this.storage.delete(key)\n this.visitCountRecords.delete(key)\n this.visitTimeRecords.delete(key)\n\n this.debug((log) => log('Entry Removed: ', entry))\n this.debug((log) => log('Storage Size: ', this.size))\n }\n }\n\n remove(key: string): void {\n this.__remove__([key])\n }\n\n private lastEvictExpiredTime = dayjs()\n\n /**\n * @zh 清除过期的缓存\n */\n protected evictExpired(): void {\n const now = dayjs()\n\n if (now.diff(this.lastEvictExpiredTime, 'second') < 1) return\n\n const keys: string[] = []\n for (const [key, entry] of this.storage.entries()) {\n if (entry.expiredAt && now.isAfter(entry.expiredAt)) {\n keys.push(key)\n }\n }\n\n this.__remove__(keys)\n this.__onCacheExpired__?.({ keys })\n }\n\n /**\n * @en Evict the storage to make sure the size is enough\n * @zh 清除缓存以确保有足够的空间\n *\n * @return {boolean} - is evicted successfully\n */\n protected evict(expectSize: number): boolean {\n this.evictExpired()\n const size = this.size\n\n return size.free >= expectSize\n }\n}\n\n","export function debug(...args: unknown[]): void {\n console.debug('[@keq-cache] [DEBUG] ', ...args)\n}\n","import { Promisable } from 'type-fest'\nimport { CacheEntry } from '~/cache-entry/cache-entry.js'\n\n\nexport abstract class KeqCacheStorage {\n /**\n * @en Get the length of the storage\n * @zh 获取 Storage 缓存的条目数量\n */\n abstract get(key: string): Promisable<CacheEntry | undefined>\n\n /**\n * @en Set a new entry to the storage\n * @zh 将被缓存的数据添加到Storage中\n */\n abstract set(entry: CacheEntry): Promisable<void>\n\n /**\n * @en Remove an entry by key\n * @zh 根据key删除Storage中的数据\n */\n abstract remove(key: string): Promisable<void>\n}\n","import { InternalStorageOptions } from '~/storage/internal-storage/types/storage-options.js'\nimport { debug } from '~/utils/debug.js'\nimport { KeqCacheStorage } from '../keq-cache-storage.js'\nimport { OnCacheEvictEvent, OnCacheExpiredEvent, OnCacheGetEvent, OnCacheRemoveEvent, OnCacheSetEvent } from './types/events.js'\n\n\nexport abstract class InternalStorage extends KeqCacheStorage {\n protected readonly __id__: string = Math.random()\n .toString(36)\n .slice(2)\n\n protected readonly __size__: number\n protected readonly __debug__: boolean\n\n protected readonly __onCacheGet__?: (event: OnCacheGetEvent) => void\n protected readonly __onCacheSet__?: (event: OnCacheSetEvent) => void\n protected readonly __onCacheRemove__?: (event: OnCacheRemoveEvent) => void\n protected readonly __onCacheEvict__?: (event: OnCacheEvictEvent) => void\n protected readonly __onCacheExpired__?: (event: OnCacheExpiredEvent) => void\n\n constructor(options?: InternalStorageOptions) {\n super()\n\n if (options?.size && (typeof options?.size !== 'number' || options.size <= 0)) {\n throw TypeError(`Invalid size: ${String(options?.size)}`)\n }\n\n this.__size__ = options?.size ?? Infinity\n this.__debug__ = !!options?.debug\n\n this.__onCacheGet__ = options?.onCacheGet\n this.__onCacheSet__ = options?.onCacheSet\n this.__onCacheRemove__ = options?.onCacheRemove\n this.__onCacheEvict__ = options?.onCacheEvict\n\n this.debug((log) => log('Storage Created: ', this))\n }\n\n protected debug(fn: (log: (...args: unknown[]) => void) => void): void {\n if (this.__debug__) {\n fn((...args: unknown[]) => {\n debug(`[Storage(${this.__id__})]`, ...args)\n })\n }\n }\n}\n","export function random(min: number, max: number): number {\n return Math.floor(Math.random() * (max - min)) + min\n}\n","import { random } from '~/utils/random.js'\nimport { BaseMemoryStorage } from './base-memory-storage.js'\nimport { MemoryStorageOptions } from './types/memory-storage-options.js'\nimport { CacheEntry } from '~/cache-entry/cache-entry.js'\n\n\nexport class RandomMemoryStorage extends BaseMemoryStorage {\n constructor(options?: MemoryStorageOptions) {\n super(options)\n }\n\n get(key: string): CacheEntry | undefined {\n const entry = super.get(key)\n this.__onCacheGet__?.({ key })\n return entry\n }\n\n set(value: CacheEntry): void {\n super.set(value)\n this.__onCacheSet__?.({ key: value.key })\n }\n\n remove(key: string): void {\n super.remove(key)\n this.__onCacheRemove__?.({ key })\n }\n\n protected evict(expectSize: number): boolean {\n if (expectSize > this.__size__) {\n this.debug((log) => log('Storage Size Not Enough: ', this.__size__, ' < ', expectSize))\n return false\n }\n this.evictExpired()\n\n let deficitSize = expectSize - this.size.free\n if (deficitSize <= 0) return true\n\n const entries = [...this.storage.values()]\n\n const keys : string[] = []\n while (deficitSize > 0 && entries.length) {\n const index = random(0, entries.length - 1)\n const entry = entries[index]\n deficitSize -= entry.size\n entries.splice(index, 1)\n keys.push(entry.key)\n }\n\n this.__remove__(keys)\n this.__onCacheEvict__?.({ keys })\n\n return true\n }\n}\n","import dayjs from 'dayjs'\nimport { BaseMemoryStorage } from './base-memory-storage.js'\nimport { MemoryStorageOptions } from './types/memory-storage-options.js'\nimport { CacheEntry } from '~/cache-entry/cache-entry.js'\n\n\nexport class LRUMemoryStorage extends BaseMemoryStorage {\n constructor(options?: MemoryStorageOptions) {\n super(options)\n }\n\n get(key: string): CacheEntry | undefined {\n const entry = super.get(key)\n this.__onCacheGet__?.({ key })\n return entry\n }\n\n set(value: CacheEntry): void {\n super.set(value)\n this.__onCacheSet__?.({ key: value.key })\n }\n\n remove(key: string): void {\n super.remove(key)\n this.__onCacheRemove__?.({ key })\n }\n\n protected evict(expectSize: number): boolean {\n if (expectSize > this.__size__) {\n this.debug((log) => log('Storage Size Not Enough: ', this.__size__, ' < ', expectSize))\n return false\n }\n this.evictExpired()\n\n let deficitSize = expectSize - this.size.free\n if (deficitSize <= 0) return true\n\n const entries = [...this.storage.values()]\n .sort((a, b) => {\n const aVisitAt = this.visitTimeRecords.get(a.key)\n const bVisitAt = this.visitTimeRecords.get(b.key)\n\n if (aVisitAt === bVisitAt) return 0\n if (!aVisitAt) return 1\n if (!bVisitAt) return -1\n\n return dayjs(aVisitAt).isBefore(dayjs(bVisitAt)) ? 1 : -1\n })\n\n const keys: string[] = []\n while (deficitSize > 0 && entries.length) {\n const entry = entries.pop()!\n deficitSize -= entry.size\n keys.push(entry.key)\n }\n\n this.__remove__(keys)\n this.__onCacheEvict__?.({ keys })\n\n return true\n }\n}\n","import { CacheEntry } from '~/cache-entry/cache-entry.js'\nimport { BaseMemoryStorage } from './base-memory-storage.js'\nimport { MemoryStorageOptions } from './types/memory-storage-options.js'\n\n\nexport class LFUMemoryStorage extends BaseMemoryStorage {\n constructor(options?: MemoryStorageOptions) {\n super(options)\n }\n\n get(key: string): CacheEntry | undefined {\n const entry = super.get(key)\n this.__onCacheGet__?.({ key })\n return entry\n }\n\n set(value: CacheEntry): void {\n super.set(value)\n this.__onCacheSet__?.({ key: value.key })\n }\n\n remove(key: string): void {\n super.remove(key)\n this.__onCacheRemove__?.({ key })\n }\n\n protected evict(expectSize: number): boolean {\n if (expectSize > this.__size__) {\n this.debug((log) => log('Storage Size Not Enough: ', this.__size__, ' < ', expectSize))\n return false\n }\n this.evictExpired()\n\n let deficitSize = expectSize - this.size.free\n if (deficitSize <= 0) return true\n\n const entries = [...this.storage.values()]\n .sort((a, b) => {\n const aVisitCount = this.visitCountRecords.get(a.key) || 0\n const bVisitCount = this.visitCountRecords.get(b.key) || 0\n return bVisitCount - aVisitCount\n })\n\n const keys: string[] = []\n while (deficitSize > 0 && entries.length) {\n const entry = entries.pop()!\n deficitSize -= entry.size\n keys.push(entry.key)\n }\n\n this.__remove__(keys)\n this.__onCacheEvict__?.({ keys })\n\n return true\n }\n}\n","import { Promisable } from 'type-fest'\nimport { Eviction } from '~/constants/eviction.enum.js'\nimport { InternalStorage } from '../internal-storage/internal-storage.js'\nimport { TTLMemoryStorage } from './ttl-memory-storage.js'\nimport { RandomMemoryStorage } from './random-memory-storage.js'\nimport { LRUMemoryStorage } from './lru-memory-storage.js'\nimport { LFUMemoryStorage } from './lfu-memory-storage.js'\nimport { MemoryStorageOptions } from './types/memory-storage-options.js'\nimport { CacheEntry } from '~/cache-entry/cache-entry.js'\nimport { KeqCacheStorage } from '../keq-cache-storage.js'\n\nexport class MemoryStorage extends KeqCacheStorage {\n private storage: InternalStorage\n\n constructor(options?: MemoryStorageOptions) {\n super()\n\n const eviction = options?.eviction || Eviction.LRU\n\n if (eviction === Eviction.TTL) {\n this.storage = new TTLMemoryStorage(options)\n } else if (eviction === Eviction.RANDOM) {\n this.storage = new RandomMemoryStorage(options)\n } else if (eviction === Eviction.LRU) {\n this.storage = new LRUMemoryStorage(options)\n } else if (eviction === Eviction.LFU) {\n this.storage = new LFUMemoryStorage(options)\n } else {\n throw new TypeError(`Invalid eviction: ${String(eviction)}`)\n }\n }\n\n set(entry: CacheEntry): Promisable<void> {\n return this.storage.set(entry)\n }\n\n get(key: string): Promisable<CacheEntry | undefined> {\n return this.storage.get(key)\n }\n\n remove(key: string): Promisable<void> {\n return this.storage.remove(key)\n }\n}\n","import * as R from 'ramda'\nimport { random } from '~/utils/random.js'\nimport { BaseIndexedDBStorage } from './base-indexed-db-storage.js'\nimport { IndexedDbStorageOptions } from './types/indexed-db-storage-options.js'\nimport { CacheEntry } from '~/cache-entry/index.js'\n\n\nexport class RandomIndexedDBStorage extends BaseIndexedDBStorage {\n constructor(options?: IndexedDbStorageOptions) {\n super(options)\n }\n\n async get(key: string): Promise<CacheEntry | undefined> {\n const entry = await super.get(key)\n this.__onCacheGet__?.({ key })\n return entry\n }\n\n async set(value: CacheEntry): Promise<void> {\n await super.set(value)\n this.__onCacheSet__?.({ key: value.key })\n }\n\n async remove(key: string): Promise<void> {\n await super.remove(key)\n this.__onCacheRemove__?.({ key })\n }\n\n async evict(expectSize: number): Promise<boolean> {\n await this.evictExpired()\n\n const size = await this.getSize()\n let deficitSize = expectSize - size.free\n if (deficitSize <= 0) return true\n\n\n const db = await this.openDB()\n\n const tx = db.transaction(['metadata', 'response', 'visits'], 'readwrite')\n\n const metadataStore = tx.objectStore('metadata')\n\n const metadatas = await metadataStore.getAll()\n const totalSize = R.sum(metadatas.map((m) => m.size))\n\n if (totalSize < deficitSize) {\n this.debug((log) => log(`Storage Size Not Enough, deficit size: ${deficitSize - totalSize}`))\n await tx.abort()\n return false\n }\n\n const keys: string[] = []\n while (deficitSize > 0 && metadatas.length) {\n const index = random(0, metadatas.length - 1)\n\n const metadata = metadatas[index]\n deficitSize -= metadata.size\n keys.push(metadata.key)\n metadatas.splice(index, 1)\n }\n\n await this.__remove__(tx, keys)\n await tx.done\n\n await this.__onCacheEvict__?.({ keys })\n return true\n }\n}\n","import * as R from 'ramda'\nimport { InternalStorage } from '../internal-storage/internal-storage.js'\nimport { IDBPDatabase, IDBPTransaction, openDB } from 'idb'\nimport dayjs from 'dayjs'\nimport { IndexedDBSchema } from '~/storage/indexed-db-storage/types/indexed-db-schema.js'\nimport { IndexedDBEntryResponse } from '~/storage/indexed-db-storage/types/indexed-db-entry-response.js'\nimport { IndexedDBEntryMetadata } from '~/storage/indexed-db-storage/types/indexed-db-entry-metadata.js'\nimport { DEFAULT_TABLE_NAME } from './constants/default-table-name.js'\nimport { CacheEntry } from '~/cache-entry/index.js'\nimport { IndexedDBStorageSize } from './types/indexed-db-storage-size.js'\nimport { IndexedDbStorageOptions } from './types/indexed-db-storage-options.js'\n\n\nexport abstract class BaseIndexedDBStorage extends InternalStorage {\n private readonly tableName: string = DEFAULT_TABLE_NAME\n private db?: IDBPDatabase<IndexedDBSchema>\n\n constructor(options?: IndexedDbStorageOptions) {\n super(options)\n if (options?.tableName === DEFAULT_TABLE_NAME) {\n throw new TypeError(`[keq-cache] IndexedDBStorage name cannot be \"${DEFAULT_TABLE_NAME}\"`)\n }\n\n this.tableName = options?.tableName || DEFAULT_TABLE_NAME\n }\n\n protected async openDB(): Promise<IDBPDatabase<IndexedDBSchema>> {\n if (this.db) return this.db\n const tableName = this.tableName\n\n const db = await openDB<IndexedDBSchema>(tableName, 2, {\n upgrade(db) {\n if (!db.objectStoreNames.contains('metadata')) {\n const entriesStore = db.createObjectStore('metadata', { keyPath: 'key' })\n\n entriesStore.createIndex('expiredAt', 'expiredAt')\n }\n\n if (!db.objectStoreNames.contains('response')) {\n const responsesStore = db.createObjectStore('response', { keyPath: 'key' })\n responsesStore.createIndex('responseStatus', 'responseStatus')\n }\n\n if (!db.objectStoreNames.contains('visits')) {\n const visitsStore = db.createObjectStore('visits', { keyPath: 'key' })\n visitsStore.createIndex('visitCount', 'visitCount')\n visitsStore.createIndex('lastVisitedAt', 'lastVisitedAt')\n }\n },\n\n blocked() {\n console.error(`IndexedDB Table ${tableName} is blocked`)\n },\n\n blocking() {\n console.error(`IndexedDB Table ${tableName} is blocking`)\n },\n\n terminated() {\n console.error(`IndexedDB Table ${tableName} is terminated`)\n },\n })\n\n this.db = db\n return db\n }\n\n protected async getSize(): Promise<IndexedDBStorageSize> {\n const db = await this.openDB()\n const items = await db.getAll('metadata')\n const used = R.sum(items.map((entry) => entry.size))\n const free = this.__size__ - used\n return { used, free }\n }\n\n\n async get(key: string): Promise<CacheEntry | undefined> {\n await this.evictExpired()\n\n try {\n const db = await this.openDB()\n const dbMetadata = await db.get('metadata', key)\n const dbResponse = await db.get('response', key)\n const dbVisits = await db.get('visits', key)\n\n if (!dbMetadata || !dbResponse) return\n\n await db.put('visits', {\n key: dbMetadata.key,\n visitCount: dbVisits ? dbVisits.visitCount + 1 : 1,\n lastVisitedAt: new Date(),\n })\n\n const response = new Response(dbResponse.responseBody, {\n status: dbResponse.responseStatus,\n headers: new Headers(dbResponse.responseHeaders),\n statusText: dbResponse.responseStatusText,\n })\n\n return await CacheEntry.build({\n key: dbMetadata.key,\n expiredAt: dbMetadata.expiredAt,\n response,\n size: dbMetadata.size,\n })\n } catch (error) {\n return\n }\n }\n\n async set(entry: CacheEntry): Promise<void> {\n try {\n if (!await this.evict(entry.size)) {\n const size = await this.getSize()\n this.debug((log) => log(`Storage Size Not Enough: ${size.free} < ${entry.size}`))\n return\n }\n\n const dbMetadata: IndexedDBEntryMetadata = {\n key: entry.key,\n size: entry.size,\n expiredAt: entry.expiredAt,\n visitedAt: new Date(),\n visitCount: 0,\n }\n\n const response = entry.response.clone()\n const dbResponse: IndexedDBEntryResponse = {\n key: entry.key,\n responseBody: await response.arrayBuffer(),\n responseHeaders: [...response.headers.entries()],\n responseStatus: response.status,\n responseStatusText: response.statusText,\n }\n\n const db = await this.openDB()\n const tx = db.transaction(['metadata', 'response', 'visits'], 'readwrite')\n const metadataStore = await tx.objectStore('metadata')\n const responseStore = await tx.objectStore('response')\n const visitsStore = await tx.objectStore('visits')\n\n const dbVisits = (await visitsStore.get(entry.key)) || {\n key: entry.key,\n visitCount: 0,\n lastVisitedAt: new Date(),\n }\n\n await Promise.all([\n metadataStore.put(dbMetadata),\n responseStore.put(dbResponse),\n visitsStore.put(dbVisits),\n ])\n\n await tx.done\n } catch (error) {\n return\n }\n }\n\n protected async __remove__(tx: IDBPTransaction<IndexedDBSchema, ('metadata' | 'response' | 'visits')[], 'readwrite'>, keys: string[]): Promise<void> {\n await Promise.all(\n R.unnest(\n keys.map((key) => [\n tx.objectStore('metadata').delete(key),\n tx.objectStore('response').delete(key),\n tx.objectStore('visits').delete(key),\n ]),\n ),\n )\n }\n\n async remove(key: string): Promise<void> {\n try {\n const db = await this.openDB()\n const tx = db.transaction(['metadata', 'response', 'visits'], 'readwrite')\n await this.__remove__(tx, [key])\n await tx.done\n } catch (error) {\n return\n }\n }\n\n\n private lastEvictExpiredTime = dayjs()\n\n /**\n * @zh 清除过期的缓存\n */\n protected async evictExpired(): Promise<void> {\n const now = dayjs()\n if (now.diff(this.lastEvictExpiredTime, 'second') < 1) return\n\n try {\n const now = dayjs()\n\n const db = await this.openDB()\n const tx = db.transaction(['metadata', 'response', 'visits'], 'readwrite')\n const metadataStore = tx.objectStore('metadata')\n // const responseStore = tx.objectStore('response')\n // const visitsStore = tx.objectStore('visits')\n\n let cursor = await metadataStore\n .index('expiredAt')\n .openCursor(IDBKeyRange.upperBound(now.valueOf()))\n\n const expiredKeys: string[] = []\n while (cursor) {\n if (dayjs(cursor.value.expiredAt).isBefore(now)) {\n expiredKeys.push(cursor.value.key)\n cursor = await cursor.continue()\n } else {\n break\n }\n }\n\n await this.__remove__(tx, expiredKeys)\n await tx.done\n\n this.__onCacheExpired__?.({ keys: expiredKeys })\n } catch (error) {\n return\n }\n }\n\n protected abstract evict(expectSize: number): Promise<boolean>\n}\n\n","\nexport const DEFAULT_TABLE_NAME = 'keq_cache_indexed_db_storage'\n","import { CacheEntry } from '~/cache-entry/index.js'\nimport { BaseIndexedDBStorage } from './base-indexed-db-storage.js'\nimport { IndexedDbStorageOptions } from './types/indexed-db-storage-options.js'\n\n\nexport class LFUIndexedDBStorage extends BaseIndexedDBStorage {\n constructor(options?: IndexedDbStorageOptions) {\n super(options)\n }\n\n async get(key: string): Promise<CacheEntry | undefined> {\n const entry = await super.get(key)\n this.__onCacheGet__?.({ key })\n return entry\n }\n\n async set(value: CacheEntry): Promise<void> {\n await super.set(value)\n this.__onCacheSet__?.({ key: value.key })\n }\n\n async remove(key: string): Promise<void> {\n await super.remove(key)\n this.__onCacheRemove__?.({ key })\n }\n\n async evict(expectSize: number): Promise<boolean> {\n await this.evictExpired()\n\n const size = await this.getSize()\n\n let deficitSize = expectSize - size.free\n if (deficitSize <= 0) return true\n\n const db = await this.openDB()\n const tx = db.transaction(['metadata', 'response', 'visits'], 'readwrite')\n\n const metadataStore = tx.objectStore('metadata')\n const visitsStore = tx.objectStore('visits')\n\n let cursor = await visitsStore\n .index('visitCount')\n .openCursor()\n\n const keys: string[] = []\n while (deficitSize > 0 && cursor) {\n const metadata = await metadataStore.get(cursor.value.key)\n\n if (!metadata) {\n await cursor.delete()\n cursor = await cursor.continue()\n continue\n }\n\n deficitSize -= metadata.size\n keys.push(cursor.value.key)\n cursor = await cursor.continue()\n }\n\n if (deficitSize > 0) {\n this.debug((log) => log(`Storage Size Not Enough, deficit size: ${deficitSize}`))\n await tx.abort\n return false\n }\n\n await this.__remove__(tx, keys)\n await tx.done\n\n this.__onCacheEvict__?.({ keys })\n return true\n }\n}\n","import { CacheEntry } from '~/cache-entry/index.js'\nimport { BaseIndexedDBStorage } from './base-indexed-db-storage.js'\nimport { IndexedDbStorageOptions } from './types/indexed-db-storage-options.js'\n\n\nexport class LRUIndexedDBStorage extends BaseIndexedDBStorage {\n constructor(options?: IndexedDbStorageOptions) {\n super(options)\n }\n\n async get(key: string): Promise<CacheEntry | undefined> {\n const entry = await super.get(key)\n this.__onCacheGet__?.({ key })\n return entry\n }\n\n async set(value: CacheEntry): Promise<void> {\n await super.set(value)\n this.__onCacheSet__?.({ key: value.key })\n }\n\n async remove(key: string): Promise<void> {\n await super.remove(key)\n this.__onCacheRemove__?.({ key })\n }\n\n async evict(expectSize: number): Promise<boolean> {\n await this.evictExpired()\n\n const size = await this.getSize()\n let deficitSize = expectSize - size.free\n if (deficitSize <= 0) return true\n\n const db = await this.openDB()\n\n const tx = db.transaction(['metadata', 'response', 'visits'], 'readwrite')\n const metadataStore = tx.objectStore('metadata')\n const visitsStore = tx.objectStore('visits')\n\n\n const keys: string[] = []\n let cursor = await visitsStore.index('lastVisitedAt').openCursor()\n\n while (deficitSize > 0 && cursor) {\n const metadata = await metadataStore.get(cursor.value.key)\n if (!metadata) {\n await cursor.delete()\n cursor = await cursor.continue()\n continue\n }\n\n deficitSize -= metadata.size\n keys.push(cursor.value.key)\n cursor = await cursor.continue()\n }\n\n if (deficitSize > 0) {\n this.debug((log) => log(`Storage Size Not Enough, deficit size: ${deficitSize}`))\n await tx.abort()\n return false\n }\n\n await this.__remove__(tx, keys)\n await tx.done\n\n await this.__onCacheEvict__?.({ keys })\n return true\n }\n}\n","import { CacheEntry } from '~/cache-entry/index.js'\nimport { BaseIndexedDBStorage } from './base-indexed-db-storage.js'\nimport { IndexedDbStorageOptions } from './types/indexed-db-storage-options.js'\n\n\nexport class TTLIndexedDBStorage extends BaseIndexedDBStorage {\n constructor(options?: IndexedDbStorageOptions) {\n super(options)\n }\n\n async get(key: string): Promise<CacheEntry | undefined> {\n const entry = await super.get(key)\n this.__onCacheGet__?.({ key })\n return entry\n }\n\n async set(value: CacheEntry): Promise<void> {\n await super.set(value)\n this.__onCacheSet__?.({ key: value.key })\n }\n\n async remove(key: string): Promise<void> {\n await super.remove(key)\n this.__onCacheRemove__?.({ key })\n }\n\n async evict(expectSize: number): Promise<boolean> {\n await this.evictExpired()\n const size = await this.getSize()\n\n let deficitSize = expectSize - size.free\n\n if (deficitSize <= 0) return true\n\n const db = await this.openDB()\n\n const tx = db.transaction(['metadata', 'response', 'visits'], 'readwrite')\n\n const metadataStore = tx.objectStore('metadata')\n\n const keys: string[] = []\n let cursor = await metadataStore.index('expiredAt').openCursor()\n\n while (deficitSize > 0 && cursor) {\n const metadata = await metadataStore.get(cursor.value.key)\n if (!metadata) {\n await cursor.delete()\n cursor = await cursor.continue()\n continue\n }\n\n deficitSize -= metadata.size\n keys.push(cursor.value.key)\n cursor = await cursor.continue()\n }\n\n if (deficitSize > 0) {\n this.debug((log) => log(`Storage Size Not Enough, deficit size: ${deficitSize}`))\n await tx.abort()\n return false\n }\n\n await this.__remove__(tx, keys)\n await tx.done\n await this.__onCacheEvict__?.({ keys })\n return true\n }\n}\n","import { Promisable } from 'type-fest'\nimport { Eviction } from '~/constants/eviction.enum.js'\nimport { InternalStorage } from '../internal-storage/internal-storage.js'\nimport { RandomIndexedDBStorage } from './random-indexed-db-storage.js'\nimport { LFUIndexedDBStorage } from './lfu-indexed-db-storage.js'\nimport { LRUIndexedDBStorage } from './lru-indexed-db-storage.js'\nimport { TTLIndexedDBStorage } from './ttl-indexed-db-storage.js'\nimport { IndexedDbStorageOptions } from './types/indexed-db-storage-options.js'\nimport { CacheEntry } from '~/cache-entry/cache-entry.js'\nimport { KeqCacheStorage } from '../keq-cache-storage.js'\n\n\nexport class IndexedDBStorage extends KeqCacheStorage {\n private storage: InternalStorage\n\n constructor(options?: IndexedDbStorageOptions) {\n super()\n\n const eviction = options?.eviction || Eviction.LRU\n\n if (eviction === Eviction.RANDOM) {\n this.storage = new RandomIndexedDBStorage(options)\n } else if (eviction === Eviction.LFU) {\n this.storage = new LFUIndexedDBStorage(options)\n } else if (eviction === Eviction.LRU) {\n this.storage = new LRUIndexedDBStorage(options)\n } else if (eviction === Eviction.TTL) {\n this.storage = new TTLIndexedDBStorage(options)\n } else {\n throw TypeError(`Not Supported Eviction: ${String(options?.eviction)}`)\n }\n }\n\n set(entry: CacheEntry): Promisable<void> {\n return this.storage.set(entry)\n }\n\n get(key: string): Promisable<CacheEntry | undefined> {\n return this.storage.get(key)\n }\n\n remove(key: string): Promisable<void> {\n return this.storage.remove(key)\n }\n}\n","import { CacheEntry } from '~/cache-entry/cache-entry.js'\nimport { KeqCacheStorage } from '../keq-cache-storage.js'\nimport { MultiTierStorageOptions } from './types/multi-tier-storage-options.js'\n\n/**\n * @en Multi-tier cache storage that manages multiple KeqCacheStorage instances in tiers\n * @zh 多层缓存存储，管理多个分层的 KeqCacheStorage 实例\n */\nexport class MultiTierStorage extends KeqCacheStorage {\n private readonly storages: KeqCacheStorage[]\n\n /**\n * @param storages Array of storage instances ordered by performance (fastest first)\n * @zh 按性价比排序的存储实例数组，排在前面的成本低，排在后面的成本高\n */\n constructor(options: MultiTierStorageOptions) {\n super()\n\n if (!options.tiers || options.tiers.length === 0) {\n throw new Error('At least one storage instance is required')\n }\n\n this.storages = [...options.tiers]\n }\n\n /**\n * @en Get cache entry, searching from lowest to highest tier\n * @zh 获取缓存条目，从最底层到高层依次搜索\n */\n async get(key: string): Promise<CacheEntry | undefined> {\n for (let i = 0; i < this.storages.length; i++) {\n const storage = this.storages[i]\n const entry = await storage.get(key)\n\n if (entry) {\n // 缓存命中，如果不是在最底层，则需要同步到所有低层存储\n if (i > 0) {\n await this.syncToLowerTiers(entry, i)\n }\n return entry\n }\n }\n\n // 所有层都未命中\n return undefined\n }\n\n /**\n * @en Set cache entry to all tiers concurrently\n * @zh 并发写入所有层的缓存\n */\n async set(entry: CacheEntry): Promise<void> {\n // 并发写入所有存储层\n const promises = this.storages.map((storage) => storage.set(entry))\n await Promise.all(promises)\n }\n\n /**\n * @en Remove cache entry from all tiers\n * @zh 从所有层删除缓存条目\n */\n async remove(key: string): Promise<void> {\n // 并发删除所有存储层\n const promises = this.storages.map((storage) => storage.remove(key))\n await Promise.all(promises)\n }\n\n /**\n * @en Sync cache entry to all lower tiers (tiers with index < currentTierIndex)\n * @zh 将缓存条目同步到所有低层存储（索引小于当前层的存储）\n */\n private async syncToLowerTiers(entry: CacheEntry, currentTierIndex: number): Promise<void> {\n // 只同步到低层（索引更小的层），不向高层同步\n const lowerTierStorages = this.storages.slice(0, currentTierIndex)\n\n if (lowerTierStorages.length === 0) {\n return\n }\n\n // 并发写入所有低层存储\n // 使用克隆避免并发修改问题\n const promises = lowerTierStorages.map((storage) => storage.set(entry.clone()))\n\n // 同步写入失败不应该影响主要的get操作，所以我们捕获错误但不抛出\n try {\n await Promise.all(promises)\n } catch (error) {\n // 可以在这里添加日志记录，但不抛出错误\n console.warn('Failed to sync cache entry to lower tiers:', error)\n }\n }\n}\n","import { MemoryStorage } from '../memory-storage/memory-storage.js'\nimport { IndexedDBStorage } from '../indexed-db-storage/indexed-db-storage.js'\nimport { MultiTierStorage } from '../multi-tier-storage/multi-tier-storage.js'\nimport { TierStorageOptions } from './types/tier-storage-options.js'\n\n/**\n * @en Two-tier cache storage that combines MemoryStorage (L1) and IndexedDBStorage (L2)\n * @zh 二级缓存存储，结合了MemoryStorage（一级）和IndexedDBStorage（二级）\n *\n * This is a convenience wrapper around MultiTierStorage that provides:\n * - Fast in-memory cache (L1)\n * - Persistent IndexedDB cache (L2)\n * - Simplified configuration options\n */\nexport class TierStorage extends MultiTierStorage {\n constructor(options?: TierStorageOptions) {\n // Handle memory storage: use existing instance or create new one\n const memoryStorage = options?.memory instanceof MemoryStorage\n ? options.memory\n : new MemoryStorage(options?.memory)\n\n // Handle IndexedDB storage: use existing instance or create new one\n const indexedDBStorage = options?.indexedDB instanceof IndexedDBStorage\n ? options.indexedDB\n : new IndexedDBStorage(options?.indexedDB)\n\n super({\n tiers: [memoryStorage, indexedDBStorage],\n })\n }\n}\n"],"mappings":";;;;;AAAA,YAAY,OAAO;AAMnB,SAAS,iBAAiB;AAiCnB,SAAS,MAAM,MAAyC;AAC7D,QAAM,UAAU,KAAK;AAErB,QAAM,SAAwB,6BAAM,UAAS,CAAC;AAE9C,SAAO,eAAeA,OAAM,KAAK,MAAM;AACrC,QAAI,IAAI,QAAQ,UAAU,OAAO;AAC/B,YAAM,KAAK;AACX;AAAA,IACF;AAEA,QAAI,OAAmC,IAAI,QAAQ;AAEnD,UAAM,OAAO,MAAM,KAAK,CAACC,UAAS;AAChC,UAAIA,MAAK,YAAY,UAAaA,MAAK,YAAY,KAAM,QAAO;AAChE,UAAI,OAAOA,MAAK,YAAY,WAAY,QAAOA,MAAK,QAAQ,GAAG;AAC/D,aAAOA,MAAK,QAAQ,KAAK,IAAI,QAAQ,QAAQ,IAAI;AAAA,IACnD,CAAC;AAED,QAAI,KAAM,QAAS,aAAW,MAAM,QAAS,CAAC,CAAS;AAEvD,QAAI,CAAC,QAAU,UAAQ,IAAI,GAAG;AAC5B,YAAM,KAAK;AACX;AAAA,IACF;AAEA,QAAI,MAAM,IAAI;AACd,QAAI,KAAK,KAAK;AACZ,UAAI,OAAO,KAAK,QAAQ,WAAY,OAAM,KAAK,IAAI,GAAG;AAAA,UACjD,OAAM,KAAK;AAAA,IAClB,WAAW,6BAAM,YAAY;AAC3B,YAAM,KAAK,WAAW,GAAG;AAAA,IAC3B;AAEA,QAAI,CAAC,IAAK,OAAM,IAAI,UAAU,uBAAuB;AAErD,UAAM,WAAW,KAAK;AAEtB,UAAM,MAAuB;AAAA,MAC3B;AAAA,MACA;AAAA,MACA,KAAK,KAAK;AAAA,MACV,SAAS,KAAK;AAAA,IAChB;AAEA,UAAM,SAAS,GAAG,EAAE,KAAK,IAAI;AAAA,EAC/B;AACF;;;ACtFA,eAAsB,iBAAiB,UAAqC;AAC1E,QAAM,gBAAgB,SAAS,QAAQ,IAAI,gBAAgB;AAC3D,MAAI,eAAe;AACjB,WAAO,SAAS,aAAa;AAAA,EAC/B;AAEA,QAAM,cAAc,MAAM,SAAS,MAAM,EAAE,YAAY;AACvD,SAAO,YAAY;AACrB;;;ACHO,IAAM,aAAN,MAAM,YAAW;AAAA,EAYtB,YAAY,SAA4B;AAXxC;AACA;AAMA;AAAA;AAAA;AAAA;AAAA;AAEA;AAfF;AAkBI,SAAK,MAAM,QAAQ;AACnB,SAAK,WAAW,QAAQ;AACxB,SAAK,OAAO,QAAQ;AACpB,SAAK,aAAY,aAAQ,cAAR,YAAqB,oBAAI,KAAK,MAAgB;AAAA,EACjE;AAAA,EAEA,aAAa,MAAM,SAAsD;AAxB3E;AAyBI,UAAM,YAAY,eAAe,UAC7B,QAAQ,YACP,SAAS,WAAW,OAAO,QAAQ,QAAQ,YAAY,QAAQ,MAAM,IACpE,IAAI,KAAK,KAAK,IAAI,IAAI,QAAQ,MAAO,GAAI,IACzC,oBAAI,KAAK,MAAgB;AAE/B,UAAM,WAAW,QAAQ,SAAS,MAAM;AACxC,WAAO,IAAI,YAAW;AAAA,MACpB,KAAK,QAAQ;AAAA,MACb;AAAA,MACA,OAAM,aAAQ,SAAR,YAAiB,MAAM,iBAAiB,QAAQ;AAAA,MACtD;AAAA,IACF,CAAC;AAAA,EACH;AAAA,EAEA,QAAoB;AAClB,WAAO,IAAI,YAAW;AAAA,MACpB,KAAK,KAAK;AAAA,MACV,UAAU,KAAK,SAAS,MAAM;AAAA,MAC9B,MAAM,KAAK;AAAA,MACX,WAAW,KAAK;AAAA,IAClB,CAAC;AAAA,EACH;AAAA,EAGA,OAAO,SAAiC;AACtC,SAAK,MAAM,QAAQ;AACnB,SAAK,WAAW,QAAQ,SAAS,MAAM;AACvC,SAAK,OAAO,QAAQ;AACpB,SAAK,YAAY,QAAQ;AACzB,WAAO;AAAA,EACT;AACF;;;ACpDA,eAAsB,aAAa,MAAuB,SAAyE;AACjI,MAAI,CAAC,QAAQ,SAAU;AACvB,MAAI,KAAK,WAAY,MAAM,KAAK,QAAQ,QAAQ,QAAQ,EAAI;AAE5D,QAAM,MAAM,KAAK;AACjB,QAAM,UAAU,KAAK;AAErB,QAAM,QAAQ,MAAM,WAAW,MAAM;AAAA,IACnC;AAAA,IACA,UAAU,QAAQ;AAAA,IAClB,KAAK,KAAK;AAAA,EACZ,CAAC;AACD,UAAQ,IAAI,KAAK;AAEjB,SAAO;AACT;;;AChBO,IAAM,aAA+B,SAAU,MAAM;AAC1D,QAAM,EAAE,SAAS,IAAI,IAAI;AAEzB,SAAO,eAAgB,SAAS,MAAqB;AACnD,UAAMC,SAAQ,MAAM,QAAQ,IAAI,GAAG;AAEnC,QAAIA,QAAO;AAET,cAAQ,QAAQ,KAAK,aAAa,EAAE,KAAK,UAAUA,OAAM,UAAU,QAAQ,CAAC;AAC5E,cAAQ,MAAMA,OAAM;AACpB;AAAA,IACF;AAEA,YAAQ,QAAQ,KAAK,cAAc,EAAE,KAAK,QAAQ,CAAC;AAEnD,UAAM,KAAK;AACX,UAAM,QAAQ,MAAM,aAAa,MAAM,OAAO;AAC9C,QAAI,OAAO;AACT,cAAQ,QAAQ,KAAK,gBAAgB;AAAA,QACnC;AAAA,QACA,aAAa;AAAA,QACb,aAAa,MAAM;AAAA,QACnB;AAAA,MACF,CAAC;AAAA,IACH;AAAA,EACF;AACF;;;ACzBO,IAAM,eAAiC,SAAU,MAAuB;AAC7E,QAAM,EAAE,KAAK,QAAQ,IAAI;AAEzB,SAAO,eAAgB,SAAS,MAAqB;AACnD,QAAI;AACF,YAAM,KAAK;AAEX,YAAMC,SAAQ,MAAM,QAAQ,IAAI,GAAG;AACnC,YAAM,QAAQ,MAAM,aAAa,MAAM,OAAO;AAC9C,UAAI,OAAO;AACT,gBAAQ,QAAQ,KAAK,gBAAgB;AAAA,UACnC;AAAA,UACA,aAAaA,UAAA,gBAAAA,OAAO;AAAA,UACpB,aAAa,MAAM;AAAA,UACnB;AAAA,QACF,CAAC;AAAA,MACH;AAAA,IACF,SAAS,KAAK;AACZ,YAAMA,SAAQ,MAAM,QAAQ,IAAI,GAAG;AACnC,UAAI,CAACA,QAAO;AACV,gBAAQ,QAAQ,KAAK,cAAc,EAAE,KAAK,QAAQ,CAAC;AACnD,cAAM;AAAA,MACR;AAEA,cAAQ,QAAQ,KAAK,aAAa,EAAE,KAAK,UAAUA,OAAM,UAAU,QAAQ,CAAC;AAC5E,cAAQ,MAAMA,OAAM;AAAA,IACtB;AAAA,EACF;AACF;;;AC7BO,IAAM,cAAgC,SAAU,MAAuB;AAC5E,SAAO,eAAgB,KAAK,MAAqB;AAC/C,UAAM,KAAK;AAAA,EACb;AACF;;;ACHO,IAAM,uBAAyC,SAAU,MAAuB;AACrF,QAAM,EAAE,KAAK,QAAQ,IAAI;AAEzB,SAAO,eAAgB,SAA8B,MAAqB;AACxE,UAAMC,SAAQ,MAAM,QAAQ,IAAI,GAAG;AAEnC,QAAIA,QAAO;AACT,cAAQ,QAAQ,KAAK,aAAa,EAAE,KAAK,UAAUA,OAAM,UAAU,QAAQ,CAAC;AAC5E,YAAM,eAAe,QAAQ,cAAc,KAAK;AAEhD,cAAQ,MAAMA,OAAM;AAEpB,iBAAW,YAAY;AACrB,YAAI;AACF,gBAAM,aAAa,QAAQ;AAC3B,gBAAMC,WAAU,aAAa;AAC7B,gBAAM,QAAQ,MAAM,aAAa,MAAMA,QAAO;AAE9C,cAAI,OAAO;AACT,YAAAA,SAAQ,QAAQ,KAAK,gBAAgB;AAAA,cACnC;AAAA,cACA,aAAaD,OAAM;AAAA,cACnB,aAAa,MAAM;AAAA,cACnB,SAAAC;AAAA,YACF,CAAC;AAAA,UACH;AAAA,QACF,SAAS,KAAK;AAAA,QAEd;AAAA,MACF,GAAG,CAAC;AAAA,IACN,OAAO;AACL,cAAQ,QAAQ,KAAK,cAAc,EAAE,KAAK,QAAQ,CAAC;AACnD,YAAM,KAAK;AACX,YAAM,QAAQ,MAAM,aAAa,MAAM,OAAO;AAE9C,UAAI,OAAO;AACT,gBAAQ,QAAQ,KAAK,gBAAgB;AAAA,UACnC;AAAA,UACA,aAAa;AAAA,UACb,aAAa,MAAM;AAAA,UACnB;AAAA,QACF,CAAC;AAAA,MACH;AAAA,IACF;AAAA,EACF;AACF;;;ACtCO,IAAM,WAAW;AAAA,EACtB,wBAAwB;AAAA,EACxB,eAAe;AAAA,EACf,cAAc;AAAA,EACd,aAAa;AACf;;;ACjBO,IAAK,WAAL,kBAAKC,cAAL;AACL,EAAAA,UAAA,SAAM;AACN,EAAAA,UAAA,SAAM;AACN,EAAAA,UAAA,YAAS;AACT,EAAAA,UAAA,SAAM;AAJI,SAAAA;AAAA,GAAA;;;ACAL,IAAK,OAAL,kBAAKC,UAAL;AACL,EAAAA,YAAA,OAAI,KAAJ;AACA,EAAAA,YAAA,QAAK,QAAL;AACA,EAAAA,YAAA,QAAK,WAAL;AACA,EAAAA,YAAA,QAAK,cAAL;AAJU,SAAAA;AAAA,GAAA;;;ACAZ,OAAOC,YAAW;AAClB,YAAYC,QAAO;;;ACDnB,OAAO,WAAW;AAClB,YAAYC,QAAO;;;ACDZ,SAAS,SAAS,MAAuB;AAC9C,UAAQ,MAAM,yBAAyB,GAAG,IAAI;AAChD;;;ACEO,IAAe,kBAAf,MAA+B;AAkBtC;;;AChBO,IAAe,kBAAf,cAAuC,gBAAgB;AAAA,EAc5D,YAAY,SAAkC;AApBhD;AAqBI,UAAM;AAdR,wBAAmB,UAAiB,KAAK,OAAO,EAC7C,SAAS,EAAE,EACX,MAAM,CAAC;AAEV,wBAAmB;AACnB,wBAAmB;AAEnB,wBAAmB;AACnB,wBAAmB;AACnB,wBAAmB;AACnB,wBAAmB;AACnB,wBAAmB;AAKjB,SAAI,mCAAS,UAAS,QAAO,mCAAS,UAAS,YAAY,QAAQ,QAAQ,IAAI;AAC7E,YAAM,UAAU,iBAAiB,cAAO,mCAAS,IAAI,EAAG;AAAA,IAC1D;AAEA,SAAK,YAAW,wCAAS,SAAT,YAAiB;AACjC,SAAK,YAAY,CAAC,EAAC,mCAAS;AAE5B,SAAK,iBAAiB,mCAAS;AAC/B,SAAK,iBAAiB,mCAAS;AAC/B,SAAK,oBAAoB,mCAAS;AAClC,SAAK,mBAAmB,mCAAS;AAEjC,SAAK,MAAM,CAAC,QAAQ,IAAI,qBAAqB,IAAI,CAAC;AAAA,EACpD;AAAA,EAEU,MAAM,IAAuD;AACrE,QAAI,KAAK,WAAW;AAClB,SAAG,IAAI,SAAoB;AACzB,cAAM,YAAY,YAAK,QAAM,OAAM,GAAG,IAAI;AAAA,MAC5C,CAAC;AAAA,IACH;AAAA,EACF;AACF;;;AHtCO,IAAe,oBAAf,cAAyC,gBAAgB;AAAA,EAAzD;AAAA;AACL,wBAAU,WAAU,oBAAI,IAAwB;AAEhD,wBAAU,oBAAmB,oBAAI,IAAkB;AACnD,wBAAU,qBAAoB,oBAAI,IAAoB;AAyDtD,wBAAQ,wBAAuB,MAAM;AAAA;AAAA,EAvDrC,IAAc,OAA0B;AACtC,UAAM,OAAS,OAAM,SAAM,QAAQ,CAAC,GAAG,KAAK,QAAQ,OAAO,CAAC,CAAC,CAAC;AAC9D,UAAM,OAAO,KAAK,WAAW,OAAO,KAAK,WAAW,OAAO;AAE3D,WAAO;AAAA,MACL;AAAA,MACA;AAAA,IACF;AAAA,EACF;AAAA,EAEA,IAAI,KAAqC;AAvB3C;AAwBI,SAAK,aAAa;AAClB,UAAM,QAAQ,KAAK,QAAQ,IAAI,GAAG;AAElC,SAAK,kBAAkB,IAAI,OAAM,UAAK,kBAAkB,IAAI,GAAG,MAA9B,YAAmC,KAAK,CAAC;AAC1E,SAAK,iBAAiB,IAAI,KAAK,oBAAI,KAAK,CAAC;AAEzC,QAAI,CAAC,MAAO,MAAK,MAAM,CAAC,QAAQ,IAAI,SAAS,YAAG,cAAa,CAAC;AAAA,QACzD,MAAK,MAAM,CAAC,QAAQ,IAAI,SAAS,YAAG,cAAa,KAAK,CAAC;AAE5D,WAAO,+BAAO;AAAA,EAChB;AAAA,EAEA,IAAI,OAAyB;AApC/B;AAqCI,QAAI,CAAC,KAAK,MAAM,MAAM,IAAI,GAAG;AAC3B,WAAK,MAAM,CAAC,QAAQ,IAAI,6BAA6B,KAAK,KAAK,MAAM,OAAO,MAAM,IAAI,CAAC;AACvF;AAAA,IACF;AAEA,SAAK,QAAQ,IAAI,MAAM,KAAK,KAAK;AACjC,SAAK,iBAAiB,IAAI,MAAM,KAAK,oBAAI,KAAK,CAAC;AAC/C,SAAK,kBAAkB,IAAI,MAAM,MAAM,UAAK,kBAAkB,IAAI,MAAM,GAAG,MAApC,YAAyC,CAAE;AAElF,SAAK,MAAM,CAAC,QAAQ,IAAI,iBAAiB,KAAK,CAAC;AAC/C,SAAK,MAAM,CAAC,QAAQ,IAAI,kBAAkB,KAAK,IAAI,CAAC;AAAA,EACtD;AAAA,EAEA,WAAW,MAAsB;AAC/B,eAAW,OAAO,MAAM;AACtB,YAAM,QAAQ,KAAK,QAAQ,IAAI,GAAG;AAClC,UAAI,CAAC,MAAO;AAEZ,WAAK,QAAQ,OAAO,GAAG;AACvB,WAAK,kBAAkB,OAAO,GAAG;AACjC,WAAK,iBAAiB,OAAO,GAAG;AAEhC,WAAK,MAAM,CAAC,QAAQ,IAAI,mBAAmB,KAAK,CAAC;AACjD,WAAK,MAAM,CAAC,QAAQ,IAAI,kBAAkB,KAAK,IAAI,CAAC;AAAA,IACtD;AAAA,EACF;AAAA,EAEA,OAAO,KAAmB;AACxB,SAAK,WAAW,CAAC,GAAG,CAAC;AAAA,EACvB;AAAA;AAAA;AAAA;AAAA,EAOU,eAAqB;AAzEjC;AA0EI,UAAM,MAAM,MAAM;AAElB,QAAI,IAAI,KAAK,KAAK,sBAAsB,QAAQ,IAAI,EAAG;AAEvD,UAAM,OAAiB,CAAC;AACxB,eAAW,CAAC,KAAK,KAAK,KAAK,KAAK,QAAQ,QAAQ,GAAG;AACjD,UAAI,MAAM,aAAa,IAAI,QAAQ,MAAM,SAAS,GAAG;AACnD,aAAK,KAAK,GAAG;AAAA,MACf;AAAA,IACF;AAEA,SAAK,WAAW,IAAI;AACpB,eAAK,uBAAL,8BAA0B,EAAE,KAAK;AAAA,EACnC;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAQU,MAAM,YAA6B;AAC3C,SAAK,aAAa;AAClB,UAAM,OAAO,KAAK;AAElB,WAAO,KAAK,QAAQ;AAAA,EACtB;AACF;;;AD9FO,IAAM,mBAAN,cAA+B,kBAAkB;AAAA,EACtD,YAAY,SAAgC;AAC1C,UAAM,OAAO;AAAA,EACf;AAAA,EAEA,IAAI,KAAqC;AAZ3C;AAaI,UAAM,QAAQ,MAAM,IAAI,GAAG;AAC3B,eAAK,mBAAL,8BAAsB,EAAE,IAAI;AAC5B,WAAO;AAAA,EACT;AAAA,EAEA,IAAI,OAAyB;AAlB/B;AAmBI,UAAM,IAAI,KAAK;AACf,eAAK,mBAAL,8BAAsB,EAAE,KAAK,MAAM,IAAI;AAAA,EACzC;AAAA,EAEA,OAAO,KAAmB;AAvB5B;AAwBI,UAAM,OAAO,GAAG;AAChB,eAAK,sBAAL,8BAAyB,EAAE,IAAI;AAAA,EACjC;AAAA,EAEU,MAAM,YAA6B;AA5B/C;AA6BI,QAAI,aAAa,KAAK,UAAU;AAC9B,WAAK,MAAM,CAAC,QAAQ,IAAI,6BAA6B,KAAK,UAAU,OAAO,UAAU,CAAC;AACtF,aAAO;AAAA,IACT;AACA,SAAK,aAAa;AAElB,QAAI,cAAc,aAAa,KAAK,KAAK;AACzC,QAAI,eAAe,EAAG,QAAO;AAE7B,UAAM,UAAU,CAAC,GAAG,KAAK,QAAQ,OAAO,CAAC,EACtC,KAAK,CAAC,GAAG,MAAM;AACd,YAAM,aAAaC,OAAM,EAAE,SAAS;AACpC,YAAM,aAAaA,OAAM,EAAE,SAAS;AAEpC,aAAO,WAAW,SAAS,UAAU,IAAI,IAAI;AAAA,IAC/C,CAAC;AAEH,QAAM,OAAM,SAAM,QAAQ,OAAO,CAAC,IAAI,aAAa;AACjD,WAAK,MAAM,CAAC,QAAQ,IAAI,6BAA6B,KAAK,KAAK,MAAM,OAAO,WAAW,CAAC;AACxF,aAAO;AAAA,IACT;AAEA,UAAM,OAAiB,CAAC;AACxB,WAAO,cAAc,KAAK,QAAQ,QAAQ;AACxC,YAAM,QAAQ,QAAQ,IAAI;AAC1B,qBAAe,MAAM;AACrB,WAAK,KAAK,MAAM,GAAG;AAAA,IACrB;AAEA,SAAK,WAAW,IAAI;AACpB,eAAK,qBAAL,8BAAwB,EAAE,KAAK;AAE/B,WAAO;AAAA,EACT;AACF;;;AK/DO,SAAS,OAAO,KAAa,KAAqB;AACvD,SAAO,KAAK,MAAM,KAAK,OAAO,KAAK,MAAM,IAAI,IAAI;AACnD;;;ACIO,IAAM,sBAAN,cAAkC,kBAAkB;AAAA,EACzD,YAAY,SAAgC;AAC1C,UAAM,OAAO;AAAA,EACf;AAAA,EAEA,IAAI,KAAqC;AAX3C;AAYI,UAAM,QAAQ,MAAM,IAAI,GAAG;AAC3B,eAAK,mBAAL,8BAAsB,EAAE,IAAI;AAC5B,WAAO;AAAA,EACT;AAAA,EAEA,IAAI,OAAyB;AAjB/B;AAkBI,UAAM,IAAI,KAAK;AACf,eAAK,mBAAL,8BAAsB,EAAE,KAAK,MAAM,IAAI;AAAA,EACzC;AAAA,EAEA,OAAO,KAAmB;AAtB5B;AAuBI,UAAM,OAAO,GAAG;AAChB,eAAK,sBAAL,8BAAyB,EAAE,IAAI;AAAA,EACjC;AAAA,EAEU,MAAM,YAA6B;AA3B/C;AA4BI,QAAI,aAAa,KAAK,UAAU;AAC9B,WAAK,MAAM,CAAC,QAAQ,IAAI,6BAA6B,KAAK,UAAU,OAAO,UAAU,CAAC;AACtF,aAAO;AAAA,IACT;AACA,SAAK,aAAa;AAElB,QAAI,cAAc,aAAa,KAAK,KAAK;AACzC,QAAI,eAAe,EAAG,QAAO;AAE7B,UAAM,UAAU,CAAC,GAAG,KAAK,QAAQ,OAAO,CAAC;AAEzC,UAAM,OAAkB,CAAC;AACzB,WAAO,cAAc,KAAK,QAAQ,QAAQ;AACxC,YAAM,QAAQ,OAAO,GAAG,QAAQ,SAAS,CAAC;AAC1C,YAAM,QAAQ,QAAQ,KAAK;AAC3B,qBAAe,MAAM;AACrB,cAAQ,OAAO,OAAO,CAAC;AACvB,WAAK,KAAK,MAAM,GAAG;AAAA,IACrB;AAEA,SAAK,WAAW,IAAI;AACpB,eAAK,qBAAL,8BAAwB,EAAE,KAAK;AAE/B,WAAO;AAAA,EACT;AACF;;;ACrDA,OAAOC,YAAW;AAMX,IAAM,mBAAN,cAA+B,kBAAkB;AAAA,EACtD,YAAY,SAAgC;AAC1C,UAAM,OAAO;AAAA,EACf;AAAA,EAEA,IAAI,KAAqC;AAX3C;AAYI,UAAM,QAAQ,MAAM,IAAI,GAAG;AAC3B,eAAK,mBAAL,8BAAsB,EAAE,IAAI;AAC5B,WAAO;AAAA,EACT;AAAA,EAEA,IAAI,OAAyB;AAjB/B;AAkBI,UAAM,IAAI,KAAK;AACf,eAAK,mBAAL,8BAAsB,EAAE,KAAK,MAAM,IAAI;AAAA,EACzC;AAAA,EAEA,OAAO,KAAmB;AAtB5B;AAuBI,UAAM,OAAO,GAAG;AAChB,eAAK,sBAAL,8BAAyB,EAAE,IAAI;AAAA,EACjC;AAAA,EAEU,MAAM,YAA6B;AA3B/C;AA4BI,QAAI,aAAa,KAAK,UAAU;AAC9B,WAAK,MAAM,CAAC,QAAQ,IAAI,6BAA6B,KAAK,UAAU,OAAO,UAAU,CAAC;AACtF,aAAO;AAAA,IACT;AACA,SAAK,aAAa;AAElB,QAAI,cAAc,aAAa,KAAK,KAAK;AACzC,QAAI,eAAe,EAAG,QAAO;AAE7B,UAAM,UAAU,CAAC,GAAG,KAAK,QAAQ,OAAO,CAAC,EACtC,KAAK,CAAC,GAAG,MAAM;AACd,YAAM,WAAW,KAAK,iBAAiB,IAAI,EAAE,GAAG;AAChD,YAAM,WAAW,KAAK,iBAAiB,IAAI,EAAE,GAAG;AAEhD,UAAI,aAAa,SAAU,QAAO;AAClC,UAAI,CAAC,SAAU,QAAO;AACtB,UAAI,CAAC,SAAU,QAAO;AAEtB,aAAOC,OAAM,QAAQ,EAAE,SAASA,OAAM,QAAQ,CAAC,IAAI,IAAI;AAAA,IACzD,CAAC;AAEH,UAAM,OAAiB,CAAC;AACxB,WAAO,cAAc,KAAK,QAAQ,QAAQ;AACxC,YAAM,QAAQ,QAAQ,IAAI;AAC1B,qBAAe,MAAM;AACrB,WAAK,KAAK,MAAM,GAAG;AAAA,IACrB;AAEA,SAAK,WAAW,IAAI;AACpB,eAAK,qBAAL,8BAAwB,EAAE,KAAK;AAE/B,WAAO;AAAA,EACT;AACF;;;ACxDO,IAAM,mBAAN,cAA+B,kBAAkB;AAAA,EACtD,YAAY,SAAgC;AAC1C,UAAM,OAAO;AAAA,EACf;AAAA,EAEA,IAAI,KAAqC;AAV3C;AAWI,UAAM,QAAQ,MAAM,IAAI,GAAG;AAC3B,eAAK,mBAAL,8BAAsB,EAAE,IAAI;AAC5B,WAAO;AAAA,EACT;AAAA,EAEA,IAAI,OAAyB;AAhB/B;AAiBI,UAAM,IAAI,KAAK;AACf,eAAK,mBAAL,8BAAsB,EAAE,KAAK,MAAM,IAAI;AAAA,EACzC;AAAA,EAEA,OAAO,KAAmB;AArB5B;AAsBI,UAAM,OAAO,GAAG;AAChB,eAAK,sBAAL,8BAAyB,EAAE,IAAI;AAAA,EACjC;AAAA,EAEU,MAAM,YAA6B;AA1B/C;AA2BI,QAAI,aAAa,KAAK,UAAU;AAC9B,WAAK,MAAM,CAAC,QAAQ,IAAI,6BAA6B,KAAK,UAAU,OAAO,UAAU,CAAC;AACtF,aAAO;AAAA,IACT;AACA,SAAK,aAAa;AAElB,QAAI,cAAc,aAAa,KAAK,KAAK;AACzC,QAAI,eAAe,EAAG,QAAO;AAE7B,UAAM,UAAU,CAAC,GAAG,KAAK,QAAQ,OAAO,CAAC,EACtC,KAAK,CAAC,GAAG,MAAM;AACd,YAAM,cAAc,KAAK,kBAAkB,IAAI,EAAE,GAAG,KAAK;AACzD,YAAM,cAAc,KAAK,kBAAkB,IAAI,EAAE,GAAG,KAAK;AACzD,aAAO,cAAc;AAAA,IACvB,CAAC;AAEH,UAAM,OAAiB,CAAC;AACxB,WAAO,cAAc,KAAK,QAAQ,QAAQ;AACxC,YAAM,QAAQ,QAAQ,IAAI;AAC1B,qBAAe,MAAM;AACrB,WAAK,KAAK,MAAM,GAAG;AAAA,IACrB;AAEA,SAAK,WAAW,IAAI;AACpB,eAAK,qBAAL,8BAAwB,EAAE,KAAK;AAE/B,WAAO;AAAA,EACT;AACF;;;AC5CO,IAAM,gBAAN,cAA4B,gBAAgB;AAAA,EAGjD,YAAY,SAAgC;AAC1C,UAAM;AAHR,wBAAQ;AAKN,UAAM,YAAW,mCAAS;AAE1B,QAAI,8BAA2B;AAC7B,WAAK,UAAU,IAAI,iBAAiB,OAAO;AAAA,IAC7C,WAAW,oCAA8B;AACvC,WAAK,UAAU,IAAI,oBAAoB,OAAO;AAAA,IAChD,WAAW,8BAA2B;AACpC,WAAK,UAAU,IAAI,iBAAiB,OAAO;AAAA,IAC7C,WAAW,8BAA2B;AACpC,WAAK,UAAU,IAAI,iBAAiB,OAAO;AAAA,IAC7C,OAAO;AACL,YAAM,IAAI,UAAU,qBAAqB,cAAO,QAAQ,EAAG;AAAA,IAC7D;AAAA,EACF;AAAA,EAEA,IAAI,OAAqC;AACvC,WAAO,KAAK,QAAQ,IAAI,KAAK;AAAA,EAC/B;AAAA,EAEA,IAAI,KAAiD;AACnD,WAAO,KAAK,QAAQ,IAAI,GAAG;AAAA,EAC7B;AAAA,EAEA,OAAO,KAA+B;AACpC,WAAO,KAAK,QAAQ,OAAO,GAAG;AAAA,EAChC;AACF;;;AC3CA,YAAYC,QAAO;;;ACAnB,YAAYC,QAAO;AAEnB,SAAwC,cAAc;AACtD,OAAOC,YAAW;;;ACFX,IAAM,qBAAqB;;;ADY3B,IAAe,uBAAf,cAA4C,gBAAgB;AAAA,EAIjE,YAAY,SAAmC;AAC7C,UAAM,OAAO;AAJf,wBAAiB,aAAoB;AACrC,wBAAQ;AAwKR,wBAAQ,wBAAuBC,OAAM;AApKnC,SAAI,mCAAS,eAAc,oBAAoB;AAC7C,YAAM,IAAI,UAAU,gDAAgD,2BAAkB,IAAG;AAAA,IAC3F;AAEA,SAAK,aAAY,mCAAS,cAAa;AAAA,EACzC;AAAA,EAEA,MAAgB,SAAiD;AAC/D,QAAI,KAAK,GAAI,QAAO,KAAK;AACzB,UAAM,YAAY,KAAK;AAEvB,UAAM,KAAK,MAAM,OAAwB,WAAW,GAAG;AAAA,MACrD,QAAQC,KAAI;AACV,YAAI,CAACA,IAAG,iBAAiB,SAAS,UAAU,GAAG;AAC7C,gBAAM,eAAeA,IAAG,kBAAkB,YAAY,EAAE,SAAS,MAAM,CAAC;AAExE,uBAAa,YAAY,aAAa,WAAW;AAAA,QACnD;AAEA,YAAI,CAACA,IAAG,iBAAiB,SAAS,UAAU,GAAG;AAC7C,gBAAM,iBAAiBA,IAAG,kBAAkB,YAAY,EAAE,SAAS,MAAM,CAAC;AAC1E,yBAAe,YAAY,kBAAkB,gBAAgB;AAAA,QAC/D;AAEA,YAAI,CAACA,IAAG,iBAAiB,SAAS,QAAQ,GAAG;AAC3C,gBAAM,cAAcA,IAAG,kBAAkB,UAAU,EAAE,SAAS,MAAM,CAAC;AACrE,sBAAY,YAAY,cAAc,YAAY;AAClD,sBAAY,YAAY,iBAAiB,eAAe;AAAA,QAC1D;AAAA,MACF;AAAA,MAEA,UAAU;AACR,gBAAQ,MAAM,mBAAmB,kBAAS,cAAa;AAAA,MACzD;AAAA,MAEA,WAAW;AACT,gBAAQ,MAAM,mBAAmB,kBAAS,eAAc;AAAA,MAC1D;AAAA,MAEA,aAAa;AACX,gBAAQ,MAAM,mBAAmB,kBAAS,iBAAgB;AAAA,MAC5D;AAAA,IACF,CAAC;AAED,SAAK,KAAK;AACV,WAAO;AAAA,EACT;AAAA,EAEA,MAAgB,UAAyC;AACvD,UAAM,KAAK,MAAM,KAAK,OAAO;AAC7B,UAAM,QAAQ,MAAM,GAAG,OAAO,UAAU;AACxC,UAAM,OAAS,OAAI,MAAM,IAAI,CAAC,UAAU,MAAM,IAAI,CAAC;AACnD,UAAM,OAAO,KAAK,WAAW;AAC7B,WAAO,EAAE,MAAM,KAAK;AAAA,EACtB;AAAA,EAGA,MAAM,IAAI,KAA8C;AACtD,UAAM,KAAK,aAAa;AAExB,QAAI;AACF,YAAM,KAAK,MAAM,KAAK,OAAO;AAC7B,YAAM,aAAa,MAAM,GAAG,IAAI,YAAY,GAAG;AAC/C,YAAM,aAAa,MAAM,GAAG,IAAI,YAAY,GAAG;AAC/C,YAAM,WAAW,MAAM,GAAG,IAAI,UAAU,GAAG;AAE3C,UAAI,CAAC,cAAc,CAAC,WAAY;AAEhC,YAAM,GAAG,IAAI,UAAU;AAAA,QACrB,KAAK,WAAW;AAAA,QAChB,YAAY,WAAW,SAAS,aAAa,IAAI;AAAA,QACjD,eAAe,oBAAI,KAAK;AAAA,MAC1B,CAAC;AAED,YAAM,WAAW,IAAI,SAAS,WAAW,cAAc;AAAA,QACrD,QAAQ,WAAW;AAAA,QACnB,SAAS,IAAI,QAAQ,WAAW,eAAe;AAAA,QAC/C,YAAY,WAAW;AAAA,MACzB,CAAC;AAED,aAAO,MAAM,WAAW,MAAM;AAAA,QAC5B,KAAK,WAAW;AAAA,QAChB,WAAW,WAAW;AAAA,QACtB;AAAA,QACA,MAAM,WAAW;AAAA,MACnB,CAAC;AAAA,IACH,SAAS,OAAO;AACd;AAAA,IACF;AAAA,EACF;AAAA,EAEA,MAAM,IAAI,OAAkC;AAC1C,QAAI;AACF,UAAI,CAAC,MAAM,KAAK,MAAM,MAAM,IAAI,GAAG;AACjC,cAAM,OAAO,MAAM,KAAK,QAAQ;AAChC,aAAK,MAAM,CAAC,QAAQ,IAAI,4BAA4B,YAAK,MAAI,OAAM,aAAM,KAAM,CAAC;AAChF;AAAA,MACF;AAEA,YAAM,aAAqC;AAAA,QACzC,KAAK,MAAM;AAAA,QACX,MAAM,MAAM;AAAA,QACZ,WAAW,MAAM;AAAA,QACjB,WAAW,oBAAI,KAAK;AAAA,QACpB,YAAY;AAAA,MACd;AAEA,YAAM,WAAW,MAAM,SAAS,MAAM;AACtC,YAAM,aAAqC;AAAA,QACzC,KAAK,MAAM;AAAA,QACX,cAAc,MAAM,SAAS,YAAY;AAAA,QACzC,iBAAiB,CAAC,GAAG,SAAS,QAAQ,QAAQ,CAAC;AAAA,QAC/C,gBAAgB,SAAS;AAAA,QACzB,oBAAoB,SAAS;AAAA,MAC/B;AAEA,YAAM,KAAK,MAAM,KAAK,OAAO;AAC7B,YAAM,KAAK,GAAG,YAAY,CAAC,YAAY,YAAY,QAAQ,GAAG,WAAW;AACzE,YAAM,gBAAgB,MAAM,GAAG,YAAY,UAAU;AACrD,YAAM,gBAAgB,MAAM,GAAG,YAAY,UAAU;AACrD,YAAM,cAAc,MAAM,GAAG,YAAY,QAAQ;AAEjD,YAAM,WAAY,MAAM,YAAY,IAAI,MAAM,GAAG,KAAM;AAAA,QACrD,KAAK,MAAM;AAAA,QACX,YAAY;AAAA,QACZ,eAAe,oBAAI,KAAK;AAAA,MAC1B;AAEA,YAAM,QAAQ,IAAI;AAAA,QAChB,cAAc,IAAI,UAAU;AAAA,QAC5B,cAAc,IAAI,UAAU;AAAA,QAC5B,YAAY,IAAI,QAAQ;AAAA,MAC1B,CAAC;AAED,YAAM,GAAG;AAAA,IACX,SAAS,OAAO;AACd;AAAA,IACF;AAAA,EACF;AAAA,EAEA,MAAgB,WAAW,IAA2F,MAA+B;AACnJ,UAAM,QAAQ;AAAA,MACV;AAAA,QACA,KAAK,IAAI,CAAC,QAAQ;AAAA,UAChB,GAAG,YAAY,UAAU,EAAE,OAAO,GAAG;AAAA,UACrC,GAAG,YAAY,UAAU,EAAE,OAAO,GAAG;AAAA,UACrC,GAAG,YAAY,QAAQ,EAAE,OAAO,GAAG;AAAA,QACrC,CAAC;AAAA,MACH;AAAA,IACF;AAAA,EACF;AAAA,EAEA,MAAM,OAAO,KAA4B;AACvC,QAAI;AACF,YAAM,KAAK,MAAM,KAAK,OAAO;AAC7B,YAAM,KAAK,GAAG,YAAY,CAAC,YAAY,YAAY,QAAQ,GAAG,WAAW;AACzE,YAAM,KAAK,WAAW,IAAI,CAAC,GAAG,CAAC;AAC/B,YAAM,GAAG;AAAA,IACX,SAAS,OAAO;AACd;AAAA,IACF;AAAA,EACF;AAAA;AAAA;AAAA;AAAA,EAQA,MAAgB,eAA8B;AA5LhD;AA6LI,UAAM,MAAMD,OAAM;AAClB,QAAI,IAAI,KAAK,KAAK,sBAAsB,QAAQ,IAAI,EAAG;AAEvD,QAAI;AACF,YAAME,OAAMF,OAAM;AAElB,YAAM,KAAK,MAAM,KAAK,OAAO;AAC7B,YAAM,KAAK,GAAG,YAAY,CAAC,YAAY,YAAY,QAAQ,GAAG,WAAW;AACzE,YAAM,gBAAgB,GAAG,YAAY,UAAU;AAI/C,UAAI,SAAS,MAAM,cAChB,MAAM,WAAW,EACjB,WAAW,YAAY,WAAWE,KAAI,QAAQ,CAAC,CAAC;AAEnD,YAAM,cAAwB,CAAC;AAC/B,aAAO,QAAQ;AACb,YAAIF,OAAM,OAAO,MAAM,SAAS,EAAE,SAASE,IAAG,GAAG;AAC/C,sBAAY,KAAK,OAAO,MAAM,GAAG;AACjC,mBAAS,MAAM,OAAO,SAAS;AAAA,QACjC,OAAO;AACL;AAAA,QACF;AAAA,MACF;AAEA,YAAM,KAAK,WAAW,IAAI,WAAW;AACrC,YAAM,GAAG;AAET,iBAAK,uBAAL,8BAA0B,EAAE,MAAM,YAAY;AAAA,IAChD,SAAS,OAAO;AACd;AAAA,IACF;AAAA,EACF;AAGF;;;AD1NO,IAAM,yBAAN,cAAqC,qBAAqB;AAAA,EAC/D,YAAY,SAAmC;AAC7C,UAAM,OAAO;AAAA,EACf;AAAA,EAEA,MAAM,IAAI,KAA8C;AAZ1D;AAaI,UAAM,QAAQ,MAAM,MAAM,IAAI,GAAG;AACjC,eAAK,mBAAL,8BAAsB,EAAE,IAAI;AAC5B,WAAO;AAAA,EACT;AAAA,EAEA,MAAM,IAAI,OAAkC;AAlB9C;AAmBI,UAAM,MAAM,IAAI,KAAK;AACrB,eAAK,mBAAL,8BAAsB,EAAE,KAAK,MAAM,IAAI;AAAA,EACzC;AAAA,EAEA,MAAM,OAAO,KAA4B;AAvB3C;AAwBI,UAAM,MAAM,OAAO,GAAG;AACtB,eAAK,sBAAL,8BAAyB,EAAE,IAAI;AAAA,EACjC;AAAA,EAEA,MAAM,MAAM,YAAsC;AA5BpD;AA6BI,UAAM,KAAK,aAAa;AAExB,UAAM,OAAO,MAAM,KAAK,QAAQ;AAChC,QAAI,cAAc,aAAa,KAAK;AACpC,QAAI,eAAe,EAAG,QAAO;AAG7B,UAAM,KAAK,MAAM,KAAK,OAAO;AAE7B,UAAM,KAAK,GAAG,YAAY,CAAC,YAAY,YAAY,QAAQ,GAAG,WAAW;AAEzE,UAAM,gBAAgB,GAAG,YAAY,UAAU;AAE/C,UAAM,YAAY,MAAM,cAAc,OAAO;AAC7C,UAAM,YAAc,OAAI,UAAU,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC;AAEpD,QAAI,YAAY,aAAa;AAC3B,WAAK,MAAM,CAAC,QAAQ,IAAI,0CAA0C,qBAAc,UAAW,CAAC;AAC5F,YAAM,GAAG,MAAM;AACf,aAAO;AAAA,IACT;AAEA,UAAM,OAAiB,CAAC;AACxB,WAAO,cAAc,KAAK,UAAU,QAAQ;AAC1C,YAAM,QAAQ,OAAO,GAAG,UAAU,SAAS,CAAC;AAE5C,YAAM,WAAW,UAAU,KAAK;AAChC,qBAAe,SAAS;AACxB,WAAK,KAAK,SAAS,GAAG;AACtB,gBAAU,OAAO,OAAO,CAAC;AAAA,IAC3B;AAEA,UAAM,KAAK,WAAW,IAAI,IAAI;AAC9B,UAAM,GAAG;AAET,YAAM,UAAK,qBAAL,8BAAwB,EAAE,KAAK;AACrC,WAAO;AAAA,EACT;AACF;;;AG9DO,IAAM,sBAAN,cAAkC,qBAAqB;AAAA,EAC5D,YAAY,SAAmC;AAC7C,UAAM,OAAO;AAAA,EACf;AAAA,EAEA,MAAM,IAAI,KAA8C;AAV1D;AAWI,UAAM,QAAQ,MAAM,MAAM,IAAI,GAAG;AACjC,eAAK,mBAAL,8BAAsB,EAAE,IAAI;AAC5B,WAAO;AAAA,EACT;AAAA,EAEA,MAAM,IAAI,OAAkC;AAhB9C;AAiBI,UAAM,MAAM,IAAI,KAAK;AACrB,eAAK,mBAAL,8BAAsB,EAAE,KAAK,MAAM,IAAI;AAAA,EACzC;AAAA,EAEA,MAAM,OAAO,KAA4B;AArB3C;AAsBI,UAAM,MAAM,OAAO,GAAG;AACtB,eAAK,sBAAL,8BAAyB,EAAE,IAAI;AAAA,EACjC;AAAA,EAEA,MAAM,MAAM,YAAsC;AA1BpD;AA2BI,UAAM,KAAK,aAAa;AAExB,UAAM,OAAO,MAAM,KAAK,QAAQ;AAEhC,QAAI,cAAc,aAAa,KAAK;AACpC,QAAI,eAAe,EAAG,QAAO;AAE7B,UAAM,KAAK,MAAM,KAAK,OAAO;AAC7B,UAAM,KAAK,GAAG,YAAY,CAAC,YAAY,YAAY,QAAQ,GAAG,WAAW;AAEzE,UAAM,gBAAgB,GAAG,YAAY,UAAU;AAC/C,UAAM,cAAc,GAAG,YAAY,QAAQ;AAE3C,QAAI,SAAS,MAAM,YAChB,MAAM,YAAY,EAClB,WAAW;AAEd,UAAM,OAAiB,CAAC;AACxB,WAAO,cAAc,KAAK,QAAQ;AAChC,YAAM,WAAW,MAAM,cAAc,IAAI,OAAO,MAAM,GAAG;AAEzD,UAAI,CAAC,UAAU;AACb,cAAM,OAAO,OAAO;AACpB,iBAAS,MAAM,OAAO,SAAS;AAC/B;AAAA,MACF;AAEA,qBAAe,SAAS;AACxB,WAAK,KAAK,OAAO,MAAM,GAAG;AAC1B,eAAS,MAAM,OAAO,SAAS;AAAA,IACjC;AAEA,QAAI,cAAc,GAAG;AACnB,WAAK,MAAM,CAAC,QAAQ,IAAI,0CAA0C,mBAAa,CAAC;AAChF,YAAM,GAAG;AACT,aAAO;AAAA,IACT;AAEA,UAAM,KAAK,WAAW,IAAI,IAAI;AAC9B,UAAM,GAAG;AAET,eAAK,qBAAL,8BAAwB,EAAE,KAAK;AAC/B,WAAO;AAAA,EACT;AACF;;;AClEO,IAAM,sBAAN,cAAkC,qBAAqB;AAAA,EAC5D,YAAY,SAAmC;AAC7C,UAAM,OAAO;AAAA,EACf;AAAA,EAEA,MAAM,IAAI,KAA8C;AAV1D;AAWI,UAAM,QAAQ,MAAM,MAAM,IAAI,GAAG;AACjC,eAAK,mBAAL,8BAAsB,EAAE,IAAI;AAC5B,WAAO;AAAA,EACT;AAAA,EAEA,MAAM,IAAI,OAAkC;AAhB9C;AAiBI,UAAM,MAAM,IAAI,KAAK;AACrB,eAAK,mBAAL,8BAAsB,EAAE,KAAK,MAAM,IAAI;AAAA,EACzC;AAAA,EAEA,MAAM,OAAO,KAA4B;AArB3C;AAsBI,UAAM,MAAM,OAAO,GAAG;AACtB,eAAK,sBAAL,8BAAyB,EAAE,IAAI;AAAA,EACjC;AAAA,EAEA,MAAM,MAAM,YAAsC;AA1BpD;AA2BI,UAAM,KAAK,aAAa;AAExB,UAAM,OAAO,MAAM,KAAK,QAAQ;AAChC,QAAI,cAAc,aAAa,KAAK;AACpC,QAAI,eAAe,EAAG,QAAO;AAE7B,UAAM,KAAK,MAAM,KAAK,OAAO;AAE7B,UAAM,KAAK,GAAG,YAAY,CAAC,YAAY,YAAY,QAAQ,GAAG,WAAW;AACzE,UAAM,gBAAgB,GAAG,YAAY,UAAU;AAC/C,UAAM,cAAc,GAAG,YAAY,QAAQ;AAG3C,UAAM,OAAiB,CAAC;AACxB,QAAI,SAAS,MAAM,YAAY,MAAM,eAAe,EAAE,WAAW;AAEjE,WAAO,cAAc,KAAK,QAAQ;AAChC,YAAM,WAAW,MAAM,cAAc,IAAI,OAAO,MAAM,GAAG;AACzD,UAAI,CAAC,UAAU;AACb,cAAM,OAAO,OAAO;AACpB,iBAAS,MAAM,OAAO,SAAS;AAC/B;AAAA,MACF;AAEA,qBAAe,SAAS;AACxB,WAAK,KAAK,OAAO,MAAM,GAAG;AAC1B,eAAS,MAAM,OAAO,SAAS;AAAA,IACjC;AAEA,QAAI,cAAc,GAAG;AACnB,WAAK,MAAM,CAAC,QAAQ,IAAI,0CAA0C,mBAAa,CAAC;AAChF,YAAM,GAAG,MAAM;AACf,aAAO;AAAA,IACT;AAEA,UAAM,KAAK,WAAW,IAAI,IAAI;AAC9B,UAAM,GAAG;AAET,YAAM,UAAK,qBAAL,8BAAwB,EAAE,KAAK;AACrC,WAAO;AAAA,EACT;AACF;;;AC/DO,IAAM,sBAAN,cAAkC,qBAAqB;AAAA,EAC5D,YAAY,SAAmC;AAC7C,UAAM,OAAO;AAAA,EACf;AAAA,EAEA,MAAM,IAAI,KAA8C;AAV1D;AAWI,UAAM,QAAQ,MAAM,MAAM,IAAI,GAAG;AACjC,eAAK,mBAAL,8BAAsB,EAAE,IAAI;AAC5B,WAAO;AAAA,EACT;AAAA,EAEA,MAAM,IAAI,OAAkC;AAhB9C;AAiBI,UAAM,MAAM,IAAI,KAAK;AACrB,eAAK,mBAAL,8BAAsB,EAAE,KAAK,MAAM,IAAI;AAAA,EACzC;AAAA,EAEA,MAAM,OAAO,KAA4B;AArB3C;AAsBI,UAAM,MAAM,OAAO,GAAG;AACtB,eAAK,sBAAL,8BAAyB,EAAE,IAAI;AAAA,EACjC;AAAA,EAEA,MAAM,MAAM,YAAsC;AA1BpD;AA2BI,UAAM,KAAK,aAAa;AACxB,UAAM,OAAO,MAAM,KAAK,QAAQ;AAEhC,QAAI,cAAc,aAAa,KAAK;AAEpC,QAAI,eAAe,EAAG,QAAO;AAE7B,UAAM,KAAK,MAAM,KAAK,OAAO;AAE7B,UAAM,KAAK,GAAG,YAAY,CAAC,YAAY,YAAY,QAAQ,GAAG,WAAW;AAEzE,UAAM,gBAAgB,GAAG,YAAY,UAAU;AAE/C,UAAM,OAAiB,CAAC;AACxB,QAAI,SAAS,MAAM,cAAc,MAAM,WAAW,EAAE,WAAW;AAE/D,WAAO,cAAc,KAAK,QAAQ;AAChC,YAAM,WAAW,MAAM,cAAc,IAAI,OAAO,MAAM,GAAG;AACzD,UAAI,CAAC,UAAU;AACb,cAAM,OAAO,OAAO;AACpB,iBAAS,MAAM,OAAO,SAAS;AAC/B;AAAA,MACF;AAEA,qBAAe,SAAS;AACxB,WAAK,KAAK,OAAO,MAAM,GAAG;AAC1B,eAAS,MAAM,OAAO,SAAS;AAAA,IACjC;AAEA,QAAI,cAAc,GAAG;AACnB,WAAK,MAAM,CAAC,QAAQ,IAAI,0CAA0C,mBAAa,CAAC;AAChF,YAAM,GAAG,MAAM;AACf,aAAO;AAAA,IACT;AAEA,UAAM,KAAK,WAAW,IAAI,IAAI;AAC9B,UAAM,GAAG;AACT,YAAM,UAAK,qBAAL,8BAAwB,EAAE,KAAK;AACrC,WAAO;AAAA,EACT;AACF;;;ACvDO,IAAM,mBAAN,cAA+B,gBAAgB;AAAA,EAGpD,YAAY,SAAmC;AAC7C,UAAM;AAHR,wBAAQ;AAKN,UAAM,YAAW,mCAAS;AAE1B,QAAI,oCAA8B;AAChC,WAAK,UAAU,IAAI,uBAAuB,OAAO;AAAA,IACnD,WAAW,8BAA2B;AACpC,WAAK,UAAU,IAAI,oBAAoB,OAAO;AAAA,IAChD,WAAW,8BAA2B;AACpC,WAAK,UAAU,IAAI,oBAAoB,OAAO;AAAA,IAChD,WAAW,8BAA2B;AACpC,WAAK,UAAU,IAAI,oBAAoB,OAAO;AAAA,IAChD,OAAO;AACL,YAAM,UAAU,2BAA2B,cAAO,mCAAS,QAAQ,EAAG;AAAA,IACxE;AAAA,EACF;AAAA,EAEA,IAAI,OAAqC;AACvC,WAAO,KAAK,QAAQ,IAAI,KAAK;AAAA,EAC/B;AAAA,EAEA,IAAI,KAAiD;AACnD,WAAO,KAAK,QAAQ,IAAI,GAAG;AAAA,EAC7B;AAAA,EAEA,OAAO,KAA+B;AACpC,WAAO,KAAK,QAAQ,OAAO,GAAG;AAAA,EAChC;AACF;;;ACpCO,IAAM,mBAAN,cAA+B,gBAAgB;AAAA;AAAA;AAAA;AAAA;AAAA,EAOpD,YAAY,SAAkC;AAC5C,UAAM;AAPR,wBAAiB;AASf,QAAI,CAAC,QAAQ,SAAS,QAAQ,MAAM,WAAW,GAAG;AAChD,YAAM,IAAI,MAAM,2CAA2C;AAAA,IAC7D;AAEA,SAAK,WAAW,CAAC,GAAG,QAAQ,KAAK;AAAA,EACnC;AAAA;AAAA;AAAA;AAAA;AAAA,EAMA,MAAM,IAAI,KAA8C;AACtD,aAAS,IAAI,GAAG,IAAI,KAAK,SAAS,QAAQ,KAAK;AAC7C,YAAM,UAAU,KAAK,SAAS,CAAC;AAC/B,YAAM,QAAQ,MAAM,QAAQ,IAAI,GAAG;AAEnC,UAAI,OAAO;AAET,YAAI,IAAI,GAAG;AACT,gBAAM,KAAK,iBAAiB,OAAO,CAAC;AAAA,QACtC;AACA,eAAO;AAAA,MACT;AAAA,IACF;AAGA,WAAO;AAAA,EACT;AAAA;AAAA;AAAA;AAAA;AAAA,EAMA,MAAM,IAAI,OAAkC;AAE1C,UAAM,WAAW,KAAK,SAAS,IAAI,CAAC,YAAY,QAAQ,IAAI,KAAK,CAAC;AAClE,UAAM,QAAQ,IAAI,QAAQ;AAAA,EAC5B;AAAA;AAAA;AAAA;AAAA;AAAA,EAMA,MAAM,OAAO,KAA4B;AAEvC,UAAM,WAAW,KAAK,SAAS,IAAI,CAAC,YAAY,QAAQ,OAAO,GAAG,CAAC;AACnE,UAAM,QAAQ,IAAI,QAAQ;AAAA,EAC5B;AAAA;AAAA;AAAA;AAAA;AAAA,EAMA,MAAc,iBAAiB,OAAmB,kBAAyC;AAEzF,UAAM,oBAAoB,KAAK,SAAS,MAAM,GAAG,gBAAgB;AAEjE,QAAI,kBAAkB,WAAW,GAAG;AAClC;AAAA,IACF;AAIA,UAAM,WAAW,kBAAkB,IAAI,CAAC,YAAY,QAAQ,IAAI,MAAM,MAAM,CAAC,CAAC;AAG9E,QAAI;AACF,YAAM,QAAQ,IAAI,QAAQ;AAAA,IAC5B,SAAS,OAAO;AAEd,cAAQ,KAAK,8CAA8C,KAAK;AAAA,IAClE;AAAA,EACF;AACF;;;AC7EO,IAAM,cAAN,cAA0B,iBAAiB;AAAA,EAChD,YAAY,SAA8B;AAExC,UAAM,iBAAgB,mCAAS,mBAAkB,gBAC7C,QAAQ,SACR,IAAI,cAAc,mCAAS,MAAM;AAGrC,UAAM,oBAAmB,mCAAS,sBAAqB,mBACnD,QAAQ,YACR,IAAI,iBAAiB,mCAAS,SAAS;AAE3C,UAAM;AAAA,MACJ,OAAO,CAAC,eAAe,gBAAgB;AAAA,IACzC,CAAC;AAAA,EACH;AACF;","names":["cache","rule","cache","cache","cache","context","Eviction","Size","dayjs","R","R","dayjs","dayjs","dayjs","R","R","dayjs","dayjs","db","now"]}
package/package.json CHANGED
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "name": "@keq-request/cache",
3
- "version": "5.0.0-alpha.11",
3
+ "version": "5.0.0-alpha.12",
4
4
  "description": "Adds request caching capabilities similar to service workers",
5
5
  "keywords": [
6
6
  "keq",
@@ -35,10 +35,10 @@
35
35
  "@types/ramda": "^0.31.1",
36
36
  "fake-indexeddb": "^6.2.4",
37
37
  "isomorphic-fetch": "^3.0.0",
38
- "keq": "5.0.0-alpha.11"
38
+ "keq": "5.0.0-alpha.12"
39
39
  },
40
40
  "peerDependencies": {
41
- "keq": "^5.0.0-alpha.11"
41
+ "keq": "^5.0.0-alpha.12"
42
42
  },
43
43
  "dependencies": {
44
44
  "dayjs": "^1.11.19",