@intlayer/config/dist/cjs/utils/cache.cjs.map

Retrieve Intlayer configurations and manage environment variables for both server-side and client-side environments.

{"version":3,"file":"cache.cjs","names":["items: string[]","entries: Array<[string, unknown]>","DEFAULTS: Required<Pick<LocalCacheOptions, 'compress'>>","value: unknown"],"sources":["../../../src/utils/cache.ts"],"sourcesContent":["import { createHash, type Hash } from 'node:crypto';\nimport {\n  mkdir,\n  readFile,\n  rename,\n  rm,\n  stat,\n  unlink,\n  writeFile,\n} from 'node:fs/promises';\nimport { dirname, join } from 'node:path';\nimport { deserialize, serialize } from 'node:v8';\nimport { gunzipSync, gzipSync } from 'node:zlib';\nimport type { IntlayerConfig } from '@intlayer/types';\nimport configPackageJson from '../../package.json' with { type: 'json' };\n\n/** ------------------------- Utilities ------------------------- **/\n\n/** Prefer a fast non-crypto hash if available, then fast crypto, then sha256. */\nconst pickHashAlgorithm = (): string => {\n  try {\n    // Node 20+ supports xxhash64 (very fast). We feature-detect at module load.\n    createHash('xxhash64').update('test').digest();\n    return 'xxhash64';\n  } catch {}\n  try {\n    // sha1 is faster than sha256 and sufficient for cache keys.\n    createHash('sha1').update('test').digest();\n    return 'sha1';\n  } catch {}\n\n  return 'sha256';\n};\nconst HASH_ALGORITHM = pickHashAlgorithm();\n\n/** Base64url without padding for compact, file-system-safe ids. */\nconst toBase64Url = (buffer: Buffer): string =>\n  buffer\n    .toString('base64')\n    .replace(/\\+/g, '-')\n    .replace(/\\//g, '_')\n    .replace(/=+$/g, '');\n\n/** Token helpers to minimize collisions while streaming to the hasher. */\nconst token = {\n  start: (hasher: Hash, tag: string) => hasher.update(`<${tag}>`),\n  sep: (hasher: Hash) => hasher.update('|'),\n  end: (hasher: Hash, tag: string) => hasher.update(`</${tag}>`),\n  str: (hasher: Hash, stringValue: string) => {\n    // length prefix to avoid ambiguity: len#value\n    hasher.update(`${stringValue.length}#`);\n    hasher.update(stringValue);\n  },\n  num: (hasher: Hash, numberValue: number) =>\n    hasher.update(\n      Number.isNaN(numberValue)\n        ? 'NaN'\n        : numberValue === Infinity\n          ? 'Inf'\n          : numberValue === -Infinity\n            ? '-Inf'\n            : String(numberValue)\n    ),\n  big: (hasher: Hash, bigintValue: bigint) =>\n    hasher.update(bigintValue.toString(10)),\n  bool: (hasher: Hash, booleanValue: boolean) =>\n    hasher.update(booleanValue ? '1' : '0'),\n};\n\n/** ------------------- Canonical, streaming hasher ------------------- **/\n\ntype Seen = WeakSet<object>;\n\n/**\n * Streams a canonical representation of `value` into `hasher` without\n * constructing large intermediate strings. Objects/Maps/Sets are normalized.\n */\nconst stableHashValue = (hasher: Hash, value: unknown, seen: Seen): void => {\n  const valueType = typeof value;\n\n  if (value === null) {\n    token.start(hasher, 'null');\n    token.end(hasher, 'null');\n    return;\n  }\n\n  if (valueType === 'undefined') {\n    token.start(hasher, 'undef');\n    token.end(hasher, 'undef');\n    return;\n  }\n\n  if (valueType === 'number') {\n    token.start(hasher, 'num');\n    token.num(hasher, value as number);\n    token.end(hasher, 'num');\n    return;\n  }\n\n  if (valueType === 'bigint') {\n    token.start(hasher, 'big');\n    token.big(hasher, value as bigint);\n    token.end(hasher, 'big');\n    return;\n  }\n\n  if (valueType === 'boolean') {\n    token.start(hasher, 'bool');\n    token.bool(hasher, value as boolean);\n    token.end(hasher, 'bool');\n    return;\n  }\n\n  if (valueType === 'string') {\n    token.start(hasher, 'str');\n    token.str(hasher, value as string);\n    token.end(hasher, 'str');\n    return;\n  }\n\n  if (valueType === 'symbol') {\n    token.start(hasher, 'sym');\n    token.str(hasher, String(value));\n    token.end(hasher, 'sym');\n    return;\n  }\n\n  if (valueType === 'function') {\n    // Stable-ish fingerprint: name and arity (avoid source text).\n    const functionValue = value as Function;\n    token.start(hasher, 'fn');\n    token.str(hasher, functionValue.name ?? '');\n    token.sep(hasher);\n    token.num(hasher, functionValue.length);\n    token.end(hasher, 'fn');\n    return;\n  }\n\n  // Arrays and typed arrays\n  if (Array.isArray(value)) {\n    if (seen.has(value)) {\n      token.start(hasher, 'arr');\n      token.str(hasher, 'Circular');\n      token.end(hasher, 'arr');\n      return;\n    }\n    seen.add(value);\n    token.start(hasher, 'arr');\n    for (let i = 0; i < value.length; i++) {\n      token.sep(hasher);\n      stableHashValue(hasher, value[i], seen);\n    }\n    token.end(hasher, 'arr');\n    seen.delete(value);\n    return;\n  }\n\n  // Node/Builtins\n  if (value instanceof Date) {\n    token.start(hasher, 'date');\n    token.str(hasher, (value as Date).toISOString());\n    token.end(hasher, 'date');\n    return;\n  }\n\n  if (value instanceof RegExp) {\n    const regex = value as RegExp;\n    token.start(hasher, 're');\n    token.str(hasher, regex.source);\n    token.sep(hasher);\n    token.str(hasher, regex.flags);\n    token.end(hasher, 're');\n    return;\n  }\n\n  if (value instanceof Set) {\n    const setValue = value as Set<unknown>;\n    if (seen.has(setValue)) {\n      token.start(hasher, 'set');\n      token.str(hasher, 'Circular');\n      token.end(hasher, 'set');\n      return;\n    }\n    seen.add(setValue);\n    // Normalize by item fingerprints (strings) to sort deterministically.\n    const items: string[] = [];\n    for (const v of setValue) items.push(stableStringify(v)); // small, bounded use of stringify\n    items.sort();\n    token.start(hasher, 'set');\n    for (const item of items) {\n      token.sep(hasher);\n      token.str(hasher, item);\n    }\n    token.end(hasher, 'set');\n    seen.delete(setValue);\n    return;\n  }\n\n  if (value instanceof Map) {\n    const mapObject = value as Map<unknown, unknown>;\n    if (seen.has(mapObject)) {\n      token.start(hasher, 'map');\n      token.str(hasher, 'Circular');\n      token.end(hasher, 'map');\n      return;\n    }\n    seen.add(mapObject);\n    // Normalize by sorted key fingerprints.\n    const entries: Array<[string, unknown]> = [];\n    for (const [k, v] of mapObject.entries())\n      entries.push([stableStringify(k), v]);\n    entries.sort((a, b) => (a[0] < b[0] ? -1 : a[0] > b[0] ? 1 : 0));\n    token.start(hasher, 'map');\n    for (const [keyFingerprint, entryValue] of entries) {\n      token.sep(hasher);\n      token.str(hasher, keyFingerprint);\n      token.sep(hasher);\n      stableHashValue(hasher, entryValue, seen);\n    }\n    token.end(hasher, 'map');\n    seen.delete(mapObject);\n    return;\n  }\n\n  // ArrayBuffer & typed arrays\n  if (ArrayBuffer.isView(value)) {\n    const view = value as ArrayBufferView;\n    token.start(hasher, 'typed');\n    token.str(hasher, Object.getPrototypeOf(view).constructor.name);\n    token.sep(hasher);\n    hasher.update(Buffer.from(view.buffer, view.byteOffset, view.byteLength));\n    token.end(hasher, 'typed');\n    return;\n  }\n  if (value instanceof ArrayBuffer) {\n    const buffer = Buffer.from(value as ArrayBuffer);\n    token.start(hasher, 'ab');\n    hasher.update(buffer);\n    token.end(hasher, 'ab');\n    return;\n  }\n\n  // URL\n  if (typeof URL !== 'undefined' && value instanceof URL) {\n    token.start(hasher, 'url');\n    token.str(hasher, (value as URL).toString());\n    token.end(hasher, 'url');\n    return;\n  }\n\n  // Errors\n  if (value instanceof Error) {\n    const errorValue = value as Error;\n    token.start(hasher, 'err');\n    token.str(hasher, errorValue.name || '');\n    token.sep(hasher);\n    token.str(hasher, errorValue.message || '');\n    token.sep(hasher);\n    token.str(hasher, errorValue.stack || '');\n    token.end(hasher, 'err');\n    return;\n  }\n\n  // Generic objects\n  if (valueType === 'object') {\n    const objectValue = value as Record<string, unknown>;\n    if (seen.has(objectValue)) {\n      token.start(hasher, 'obj');\n      token.str(hasher, 'Circular');\n      token.end(hasher, 'obj');\n      return;\n    }\n    seen.add(objectValue);\n\n    const keys = Object.keys(objectValue).sort();\n    token.start(hasher, 'obj');\n    for (const key of keys) {\n      token.sep(hasher);\n      token.str(hasher, key);\n      token.sep(hasher);\n      stableHashValue(hasher, (objectValue as any)[key], seen);\n    }\n    token.end(hasher, 'obj');\n\n    seen.delete(objectValue);\n    return;\n  }\n\n  // Fallback\n  token.start(hasher, 'other');\n  token.str(hasher, String(value));\n  token.end(hasher, 'other');\n};\n\n/** Public stringify kept for convenience / debugging (now faster & broader). */\nexport const stableStringify = (\n  value: unknown,\n  _stack = new WeakSet<object>()\n): string => {\n  const hasher = createHash(HASH_ALGORITHM);\n  stableHashValue(hasher, value, _stack);\n  return toBase64Url(hasher.digest());\n};\n\n/** Compute a compact, stable id for arbitrary key tuples. */\nconst computeKeyId = (keyParts: unknown[]): string => {\n  const h = createHash(HASH_ALGORITHM);\n  token.start(h, 'keys');\n  for (let i = 0; i < keyParts.length; i++) {\n    token.sep(h);\n    stableHashValue(h, keyParts[i], new WeakSet());\n  }\n  token.end(h, 'keys');\n  return toBase64Url(h.digest());\n};\n\n/** ------------------------- In-memory cache ------------------------- **/\n\ntype CacheKey = unknown;\nconst cacheMap = new Map<string, any>();\n\nexport const getCache = <T>(...key: CacheKey[]): T | undefined => {\n  return cacheMap.get(computeKeyId(key));\n};\n\ntype CacheSetArgs<T> = [...keys: CacheKey[], value: T];\n\nexport const setCache = <T>(...args: CacheSetArgs<T>): void => {\n  const value = args[args.length - 1] as T;\n  const key = args.slice(0, -1) as CacheKey[];\n  cacheMap.set(computeKeyId(key), value);\n};\n\nexport const clearCache = (idOrKey: string): void => {\n  // Accept either our computed id or a legacy string id the caller already computed.\n  cacheMap.delete(idOrKey);\n};\n\nexport const clearAllCache = (): void => {\n  cacheMap.clear();\n};\n\nexport const cache = {\n  get: getCache,\n  set: setCache,\n  clear: clearCache,\n};\n\n/** ------------------------- Persistence layer ------------------------- **/\n\ntype LocalCacheOptions = {\n  /** Preferred new option name */\n  persistent?: boolean;\n  /** Time-to-live in ms; if expired, disk entry is ignored. */\n  ttlMs?: number;\n  /** Max age in ms based on stored creation timestamp; invalidates on exceed. */\n  maxTimeMs?: number;\n  /** Optional namespace to separate different logical caches. */\n  namespace?: string;\n  /** Gzip values on disk (on by default for blobs > 1KB). */\n  compress?: boolean;\n};\n\nconst DEFAULTS: Required<Pick<LocalCacheOptions, 'compress'>> = {\n  compress: true,\n};\n\nconst ensureDir = async (dir: string) => {\n  await mkdir(dir, { recursive: true });\n};\n\nconst atomicWriteFile = async (file: string, data: Buffer) => {\n  const tmp = `${file}.tmp-${process.pid}-${Math.random().toString(36).slice(2)}`;\n  await writeFile(tmp, data);\n  await rename(tmp, file);\n};\n\nconst shouldUseCompression = (buf: Buffer, force?: boolean) =>\n  force === true || (force !== false && buf.byteLength > 1024);\n\n/** Derive on-disk path from config dir + namespace + key id. */\nconst cachePath = (cacheDir: string, id: string, ns?: string) =>\n  join(cacheDir, ns ? join(ns, id) : id);\n\n/** ------------------------- Local cache facade ------------------------- **/\n\nexport const localCache = (\n  intlayerConfig: IntlayerConfig,\n  keys: CacheKey[],\n  options?: LocalCacheOptions\n) => {\n  const { cacheDir } = intlayerConfig.content;\n  const buildCacheEnabled = intlayerConfig.build.cache ?? true;\n  const persistent =\n    options?.persistent === true ||\n    (typeof options?.persistent === 'undefined' && buildCacheEnabled);\n\n  const { compress, ttlMs, maxTimeMs, namespace } = {\n    ...DEFAULTS,\n    ...options,\n  };\n\n  // single stable id for this key tuple (works for both memory & disk)\n  const id = computeKeyId(keys);\n  const filePath = cachePath(cacheDir, id, namespace);\n\n  const readFromDisk = async (): Promise<unknown | undefined> => {\n    try {\n      const statValue = await stat(filePath).catch(() => undefined);\n\n      if (!statValue) return undefined;\n\n      if (typeof ttlMs === 'number' && ttlMs > 0) {\n        const age = Date.now() - statValue.mtimeMs;\n        if (age > ttlMs) return undefined;\n      }\n      let raw = await readFile(filePath);\n      // header: 1 byte flag (0x00 raw, 0x01 gzip)\n      const flag = raw[0];\n\n      raw = raw.subarray(1);\n\n      const payload = flag === 0x01 ? gunzipSync(raw) : raw;\n      const deserialized = deserialize(payload) as unknown;\n\n      let value: unknown;\n      const maybeObj = deserialized as Record<string, unknown> | null;\n      const isEnvelope =\n        !!maybeObj &&\n        typeof maybeObj === 'object' &&\n        typeof (maybeObj as any).v === 'string' &&\n        typeof (maybeObj as any).ts === 'number' &&\n        Object.hasOwn(maybeObj, 'd');\n\n      if (isEnvelope) {\n        const entry = maybeObj as { v: string; ts: number; d: unknown };\n\n        if (entry.v !== configPackageJson.version) {\n          try {\n            await unlink(filePath);\n          } catch {}\n          return undefined;\n        }\n\n        if (typeof maxTimeMs === 'number' && maxTimeMs > 0) {\n          const age = Date.now() - entry.ts;\n          if (age > maxTimeMs) {\n            try {\n              await unlink(filePath);\n            } catch {}\n            return undefined;\n          }\n        }\n\n        value = entry.d;\n      } else {\n        // Backward compatibility: old entries had raw serialized value.\n        if (typeof maxTimeMs === 'number' && maxTimeMs > 0) {\n          const age = Date.now() - statValue.mtimeMs;\n          if (age > maxTimeMs) {\n            try {\n              await unlink(filePath);\n            } catch {}\n            return undefined;\n          }\n        }\n        value = deserialized;\n      }\n\n      // hydrate memory cache as well\n      cacheMap.set(id, value);\n      return value;\n    } catch {\n      return undefined;\n    }\n  };\n\n  const writeToDisk = async (value: unknown) => {\n    try {\n      await ensureDir(dirname(filePath));\n      const envelope = {\n        v: configPackageJson.version,\n        ts: Date.now(),\n        d: value,\n      } as const;\n      const payload = Buffer.from(serialize(envelope));\n\n      const gz = shouldUseCompression(payload, compress)\n        ? gzipSync(payload)\n        : payload;\n\n      // prepend a 1-byte header indicating compression\n      const buf = Buffer.concat([\n        Buffer.from([gz === payload ? 0x00 : 0x01]),\n        gz,\n      ]);\n\n      await atomicWriteFile(filePath, buf);\n    } catch {\n      // swallow disk errors for cache writes\n    }\n  };\n\n  return {\n    /** In-memory first, then disk (if enabled), otherwise undefined. */\n    get: async <T>(): Promise<T | undefined> => {\n      const mem = cacheMap.get(id);\n\n      if (mem !== undefined) return mem as T;\n\n      if (persistent && buildCacheEnabled) {\n        return (await readFromDisk()) as T | undefined;\n      }\n      return undefined;\n    },\n    /** Sets in-memory (always) and persists to disk if enabled. */\n    set: async (value: unknown): Promise<void> => {\n      cacheMap.set(id, value);\n\n      if (persistent && buildCacheEnabled) {\n        await writeToDisk(value);\n      }\n    },\n    /** Clears only this entry from memory and disk. */\n    clear: async (): Promise<void> => {\n      cacheMap.delete(id);\n\n      try {\n        await unlink(filePath);\n      } catch {}\n    },\n    /** Clears ALL cached entries (memory Map and entire cacheDir namespace if persistent). */\n    clearAll: async (): Promise<void> => {\n      clearAllCache();\n      if (persistent && buildCacheEnabled) {\n        // remove only the current namespace (if provided), else the root dir\n        const base = namespace ? join(cacheDir, namespace) : cacheDir;\n\n        try {\n          await rm(base, { recursive: true, force: true });\n        } catch {}\n\n        try {\n          await mkdir(base, { recursive: true });\n        } catch {}\n      }\n    },\n    /** Expose the computed id (useful if you want to key other structures). */\n    isValid: async (): Promise<boolean> => {\n      const mem = cacheMap.get(id);\n      if (mem !== undefined) return true;\n\n      // If persistence is disabled or build cache disabled, only memory can be valid\n      if (!persistent || !buildCacheEnabled) return false;\n\n      try {\n        const statValue = await stat(filePath).catch(() => undefined);\n        if (!statValue) return false;\n\n        if (typeof ttlMs === 'number' && ttlMs > 0) {\n          const age = Date.now() - statValue.mtimeMs;\n          if (age > ttlMs) return false;\n        }\n\n        let raw = await readFile(filePath);\n        const flag = raw[0];\n        raw = raw.subarray(1);\n        const payload = flag === 0x01 ? gunzipSync(raw) : raw;\n        const deserialized = deserialize(payload) as unknown;\n\n        const maybeObj = deserialized as Record<string, unknown> | null;\n        const isEnvelope =\n          !!maybeObj &&\n          typeof maybeObj === 'object' &&\n          typeof (maybeObj as any).v === 'string' &&\n          typeof (maybeObj as any).ts === 'number' &&\n          Object.hasOwn(maybeObj, 'd');\n\n        if (isEnvelope) {\n          const entry = maybeObj as { v: string; ts: number; d: unknown };\n          if (entry.v !== configPackageJson.version) return false;\n          if (typeof maxTimeMs === 'number' && maxTimeMs > 0) {\n            const age = Date.now() - entry.ts;\n            if (age > maxTimeMs) return false;\n          }\n          return true;\n        }\n\n        if (typeof maxTimeMs === 'number' && maxTimeMs > 0) {\n          const age = Date.now() - statValue.mtimeMs;\n          if (age > maxTimeMs) return false;\n        }\n        return true;\n      } catch {\n        return false;\n      }\n    },\n    /** Expose the computed id (useful if you want to key other structures). */\n    id,\n    /** Expose the absolute file path for debugging. */\n    filePath,\n  };\n};\n"],"mappings":";;;;;;;;;;;;;;;;AAmBA,MAAM,0BAAkC;AACtC,KAAI;AAEF,8BAAW,WAAW,CAAC,OAAO,OAAO,CAAC,QAAQ;AAC9C,SAAO;SACD;AACR,KAAI;AAEF,8BAAW,OAAO,CAAC,OAAO,OAAO,CAAC,QAAQ;AAC1C,SAAO;SACD;AAER,QAAO;;AAET,MAAM,iBAAiB,mBAAmB;;AAG1C,MAAM,eAAe,WACnB,OACG,SAAS,SAAS,CAClB,QAAQ,OAAO,IAAI,CACnB,QAAQ,OAAO,IAAI,CACnB,QAAQ,QAAQ,GAAG;;AAGxB,MAAM,QAAQ;CACZ,QAAQ,QAAc,QAAgB,OAAO,OAAO,IAAI,IAAI,GAAG;CAC/D,MAAM,WAAiB,OAAO,OAAO,IAAI;CACzC,MAAM,QAAc,QAAgB,OAAO,OAAO,KAAK,IAAI,GAAG;CAC9D,MAAM,QAAc,gBAAwB;AAE1C,SAAO,OAAO,GAAG,YAAY,OAAO,GAAG;AACvC,SAAO,OAAO,YAAY;;CAE5B,MAAM,QAAc,gBAClB,OAAO,OACL,OAAO,MAAM,YAAY,GACrB,QACA,gBAAgB,WACd,QACA,gBAAgB,YACd,SACA,OAAO,YAAY,CAC5B;CACH,MAAM,QAAc,gBAClB,OAAO,OAAO,YAAY,SAAS,GAAG,CAAC;CACzC,OAAO,QAAc,iBACnB,OAAO,OAAO,eAAe,MAAM,IAAI;CAC1C;;;;;AAUD,MAAM,mBAAmB,QAAc,OAAgB,SAAqB;CAC1E,MAAM,YAAY,OAAO;AAEzB,KAAI,UAAU,MAAM;AAClB,QAAM,MAAM,QAAQ,OAAO;AAC3B,QAAM,IAAI,QAAQ,OAAO;AACzB;;AAGF,KAAI,cAAc,aAAa;AAC7B,QAAM,MAAM,QAAQ,QAAQ;AAC5B,QAAM,IAAI,QAAQ,QAAQ;AAC1B;;AAGF,KAAI,cAAc,UAAU;AAC1B,QAAM,MAAM,QAAQ,MAAM;AAC1B,QAAM,IAAI,QAAQ,MAAgB;AAClC,QAAM,IAAI,QAAQ,MAAM;AACxB;;AAGF,KAAI,cAAc,UAAU;AAC1B,QAAM,MAAM,QAAQ,MAAM;AAC1B,QAAM,IAAI,QAAQ,MAAgB;AAClC,QAAM,IAAI,QAAQ,MAAM;AACxB;;AAGF,KAAI,cAAc,WAAW;AAC3B,QAAM,MAAM,QAAQ,OAAO;AAC3B,QAAM,KAAK,QAAQ,MAAiB;AACpC,QAAM,IAAI,QAAQ,OAAO;AACzB;;AAGF,KAAI,cAAc,UAAU;AAC1B,QAAM,MAAM,QAAQ,MAAM;AAC1B,QAAM,IAAI,QAAQ,MAAgB;AAClC,QAAM,IAAI,QAAQ,MAAM;AACxB;;AAGF,KAAI,cAAc,UAAU;AAC1B,QAAM,MAAM,QAAQ,MAAM;AAC1B,QAAM,IAAI,QAAQ,OAAO,MAAM,CAAC;AAChC,QAAM,IAAI,QAAQ,MAAM;AACxB;;AAGF,KAAI,cAAc,YAAY;EAE5B,MAAM,gBAAgB;AACtB,QAAM,MAAM,QAAQ,KAAK;AACzB,QAAM,IAAI,QAAQ,cAAc,QAAQ,GAAG;AAC3C,QAAM,IAAI,OAAO;AACjB,QAAM,IAAI,QAAQ,cAAc,OAAO;AACvC,QAAM,IAAI,QAAQ,KAAK;AACvB;;AAIF,KAAI,MAAM,QAAQ,MAAM,EAAE;AACxB,MAAI,KAAK,IAAI,MAAM,EAAE;AACnB,SAAM,MAAM,QAAQ,MAAM;AAC1B,SAAM,IAAI,QAAQ,WAAW;AAC7B,SAAM,IAAI,QAAQ,MAAM;AACxB;;AAEF,OAAK,IAAI,MAAM;AACf,QAAM,MAAM,QAAQ,MAAM;AAC1B,OAAK,IAAI,IAAI,GAAG,IAAI,MAAM,QAAQ,KAAK;AACrC,SAAM,IAAI,OAAO;AACjB,mBAAgB,QAAQ,MAAM,IAAI,KAAK;;AAEzC,QAAM,IAAI,QAAQ,MAAM;AACxB,OAAK,OAAO,MAAM;AAClB;;AAIF,KAAI,iBAAiB,MAAM;AACzB,QAAM,MAAM,QAAQ,OAAO;AAC3B,QAAM,IAAI,QAAS,MAAe,aAAa,CAAC;AAChD,QAAM,IAAI,QAAQ,OAAO;AACzB;;AAGF,KAAI,iBAAiB,QAAQ;EAC3B,MAAM,QAAQ;AACd,QAAM,MAAM,QAAQ,KAAK;AACzB,QAAM,IAAI,QAAQ,MAAM,OAAO;AAC/B,QAAM,IAAI,OAAO;AACjB,QAAM,IAAI,QAAQ,MAAM,MAAM;AAC9B,QAAM,IAAI,QAAQ,KAAK;AACvB;;AAGF,KAAI,iBAAiB,KAAK;EACxB,MAAM,WAAW;AACjB,MAAI,KAAK,IAAI,SAAS,EAAE;AACtB,SAAM,MAAM,QAAQ,MAAM;AAC1B,SAAM,IAAI,QAAQ,WAAW;AAC7B,SAAM,IAAI,QAAQ,MAAM;AACxB;;AAEF,OAAK,IAAI,SAAS;EAElB,MAAMA,QAAkB,EAAE;AAC1B,OAAK,MAAM,KAAK,SAAU,OAAM,KAAK,gBAAgB,EAAE,CAAC;AACxD,QAAM,MAAM;AACZ,QAAM,MAAM,QAAQ,MAAM;AAC1B,OAAK,MAAM,QAAQ,OAAO;AACxB,SAAM,IAAI,OAAO;AACjB,SAAM,IAAI,QAAQ,KAAK;;AAEzB,QAAM,IAAI,QAAQ,MAAM;AACxB,OAAK,OAAO,SAAS;AACrB;;AAGF,KAAI,iBAAiB,KAAK;EACxB,MAAM,YAAY;AAClB,MAAI,KAAK,IAAI,UAAU,EAAE;AACvB,SAAM,MAAM,QAAQ,MAAM;AAC1B,SAAM,IAAI,QAAQ,WAAW;AAC7B,SAAM,IAAI,QAAQ,MAAM;AACxB;;AAEF,OAAK,IAAI,UAAU;EAEnB,MAAMC,UAAoC,EAAE;AAC5C,OAAK,MAAM,CAAC,GAAG,MAAM,UAAU,SAAS,CACtC,SAAQ,KAAK,CAAC,gBAAgB,EAAE,EAAE,EAAE,CAAC;AACvC,UAAQ,MAAM,GAAG,MAAO,EAAE,KAAK,EAAE,KAAK,KAAK,EAAE,KAAK,EAAE,KAAK,IAAI,EAAG;AAChE,QAAM,MAAM,QAAQ,MAAM;AAC1B,OAAK,MAAM,CAAC,gBAAgB,eAAe,SAAS;AAClD,SAAM,IAAI,OAAO;AACjB,SAAM,IAAI,QAAQ,eAAe;AACjC,SAAM,IAAI,OAAO;AACjB,mBAAgB,QAAQ,YAAY,KAAK;;AAE3C,QAAM,IAAI,QAAQ,MAAM;AACxB,OAAK,OAAO,UAAU;AACtB;;AAIF,KAAI,YAAY,OAAO,MAAM,EAAE;EAC7B,MAAM,OAAO;AACb,QAAM,MAAM,QAAQ,QAAQ;AAC5B,QAAM,IAAI,QAAQ,OAAO,eAAe,KAAK,CAAC,YAAY,KAAK;AAC/D,QAAM,IAAI,OAAO;AACjB,SAAO,OAAO,OAAO,KAAK,KAAK,QAAQ,KAAK,YAAY,KAAK,WAAW,CAAC;AACzE,QAAM,IAAI,QAAQ,QAAQ;AAC1B;;AAEF,KAAI,iBAAiB,aAAa;EAChC,MAAM,SAAS,OAAO,KAAK,MAAqB;AAChD,QAAM,MAAM,QAAQ,KAAK;AACzB,SAAO,OAAO,OAAO;AACrB,QAAM,IAAI,QAAQ,KAAK;AACvB;;AAIF,KAAI,OAAO,QAAQ,eAAe,iBAAiB,KAAK;AACtD,QAAM,MAAM,QAAQ,MAAM;AAC1B,QAAM,IAAI,QAAS,MAAc,UAAU,CAAC;AAC5C,QAAM,IAAI,QAAQ,MAAM;AACxB;;AAIF,KAAI,iBAAiB,OAAO;EAC1B,MAAM,aAAa;AACnB,QAAM,MAAM,QAAQ,MAAM;AAC1B,QAAM,IAAI,QAAQ,WAAW,QAAQ,GAAG;AACxC,QAAM,IAAI,OAAO;AACjB,QAAM,IAAI,QAAQ,WAAW,WAAW,GAAG;AAC3C,QAAM,IAAI,OAAO;AACjB,QAAM,IAAI,QAAQ,WAAW,SAAS,GAAG;AACzC,QAAM,IAAI,QAAQ,MAAM;AACxB;;AAIF,KAAI,cAAc,UAAU;EAC1B,MAAM,cAAc;AACpB,MAAI,KAAK,IAAI,YAAY,EAAE;AACzB,SAAM,MAAM,QAAQ,MAAM;AAC1B,SAAM,IAAI,QAAQ,WAAW;AAC7B,SAAM,IAAI,QAAQ,MAAM;AACxB;;AAEF,OAAK,IAAI,YAAY;EAErB,MAAM,OAAO,OAAO,KAAK,YAAY,CAAC,MAAM;AAC5C,QAAM,MAAM,QAAQ,MAAM;AAC1B,OAAK,MAAM,OAAO,MAAM;AACtB,SAAM,IAAI,OAAO;AACjB,SAAM,IAAI,QAAQ,IAAI;AACtB,SAAM,IAAI,OAAO;AACjB,mBAAgB,QAAS,YAAoB,MAAM,KAAK;;AAE1D,QAAM,IAAI,QAAQ,MAAM;AAExB,OAAK,OAAO,YAAY;AACxB;;AAIF,OAAM,MAAM,QAAQ,QAAQ;AAC5B,OAAM,IAAI,QAAQ,OAAO,MAAM,CAAC;AAChC,OAAM,IAAI,QAAQ,QAAQ;;;AAI5B,MAAa,mBACX,OACA,yBAAS,IAAI,SAAiB,KACnB;CACX,MAAM,qCAAoB,eAAe;AACzC,iBAAgB,QAAQ,OAAO,OAAO;AACtC,QAAO,YAAY,OAAO,QAAQ,CAAC;;;AAIrC,MAAM,gBAAgB,aAAgC;CACpD,MAAM,gCAAe,eAAe;AACpC,OAAM,MAAM,GAAG,OAAO;AACtB,MAAK,IAAI,IAAI,GAAG,IAAI,SAAS,QAAQ,KAAK;AACxC,QAAM,IAAI,EAAE;AACZ,kBAAgB,GAAG,SAAS,oBAAI,IAAI,SAAS,CAAC;;AAEhD,OAAM,IAAI,GAAG,OAAO;AACpB,QAAO,YAAY,EAAE,QAAQ,CAAC;;AAMhC,MAAM,2BAAW,IAAI,KAAkB;AAEvC,MAAa,YAAe,GAAG,QAAmC;AAChE,QAAO,SAAS,IAAI,aAAa,IAAI,CAAC;;AAKxC,MAAa,YAAe,GAAG,SAAgC;CAC7D,MAAM,QAAQ,KAAK,KAAK,SAAS;CACjC,MAAM,MAAM,KAAK,MAAM,GAAG,GAAG;AAC7B,UAAS,IAAI,aAAa,IAAI,EAAE,MAAM;;AAGxC,MAAa,cAAc,YAA0B;AAEnD,UAAS,OAAO,QAAQ;;AAG1B,MAAa,sBAA4B;AACvC,UAAS,OAAO;;AAGlB,MAAa,QAAQ;CACnB,KAAK;CACL,KAAK;CACL,OAAO;CACR;AAiBD,MAAMC,WAA0D,EAC9D,UAAU,MACX;AAED,MAAM,YAAY,OAAO,QAAgB;AACvC,mCAAY,KAAK,EAAE,WAAW,MAAM,CAAC;;AAGvC,MAAM,kBAAkB,OAAO,MAAc,SAAiB;CAC5D,MAAM,MAAM,GAAG,KAAK,OAAO,QAAQ,IAAI,GAAG,KAAK,QAAQ,CAAC,SAAS,GAAG,CAAC,MAAM,EAAE;AAC7E,uCAAgB,KAAK,KAAK;AAC1B,oCAAa,KAAK,KAAK;;AAGzB,MAAM,wBAAwB,KAAa,UACzC,UAAU,QAAS,UAAU,SAAS,IAAI,aAAa;;AAGzD,MAAM,aAAa,UAAkB,IAAY,2BAC1C,UAAU,yBAAU,IAAI,GAAG,GAAG,GAAG;;AAIxC,MAAa,cACX,gBACA,MACA,YACG;CACH,MAAM,EAAE,aAAa,eAAe;CACpC,MAAM,oBAAoB,eAAe,MAAM,SAAS;CACxD,MAAM,aACJ,SAAS,eAAe,QACvB,OAAO,SAAS,eAAe,eAAe;CAEjD,MAAM,EAAE,UAAU,OAAO,WAAW,cAAc;EAChD,GAAG;EACH,GAAG;EACJ;CAGD,MAAM,KAAK,aAAa,KAAK;CAC7B,MAAM,WAAW,UAAU,UAAU,IAAI,UAAU;CAEnD,MAAM,eAAe,YAA0C;AAC7D,MAAI;GACF,MAAM,YAAY,iCAAW,SAAS,CAAC,YAAY,OAAU;AAE7D,OAAI,CAAC,UAAW,QAAO;AAEvB,OAAI,OAAO,UAAU,YAAY,QAAQ,GAEvC;QADY,KAAK,KAAK,GAAG,UAAU,UACzB,MAAO,QAAO;;GAE1B,IAAI,MAAM,qCAAe,SAAS;GAElC,MAAM,OAAO,IAAI;AAEjB,SAAM,IAAI,SAAS,EAAE;GAGrB,MAAM,wCADU,SAAS,8BAAkB,IAAI,GAAG,IACT;GAEzC,IAAIC;GACJ,MAAM,WAAW;AAQjB,OANE,CAAC,CAAC,YACF,OAAO,aAAa,YACpB,OAAQ,SAAiB,MAAM,YAC/B,OAAQ,SAAiB,OAAO,YAChC,OAAO,OAAO,UAAU,IAAI,EAEd;IACd,MAAM,QAAQ;AAEd,QAAI,MAAM,+BAAiC;AACzC,SAAI;AACF,yCAAa,SAAS;aAChB;AACR;;AAGF,QAAI,OAAO,cAAc,YAAY,YAAY,GAE/C;SADY,KAAK,KAAK,GAAG,MAAM,KACrB,WAAW;AACnB,UAAI;AACF,0CAAa,SAAS;cAChB;AACR;;;AAIJ,YAAQ,MAAM;UACT;AAEL,QAAI,OAAO,cAAc,YAAY,YAAY,GAE/C;SADY,KAAK,KAAK,GAAG,UAAU,UACzB,WAAW;AACnB,UAAI;AACF,0CAAa,SAAS;cAChB;AACR;;;AAGJ,YAAQ;;AAIV,YAAS,IAAI,IAAI,MAAM;AACvB,UAAO;UACD;AACN;;;CAIJ,MAAM,cAAc,OAAO,UAAmB;AAC5C,MAAI;AACF,SAAM,iCAAkB,SAAS,CAAC;GAClC,MAAM,WAAW;IACf;IACA,IAAI,KAAK,KAAK;IACd,GAAG;IACJ;GACD,MAAM,UAAU,OAAO,4BAAe,SAAS,CAAC;GAEhD,MAAM,KAAK,qBAAqB,SAAS,SAAS,2BACrC,QAAQ,GACjB;AAQJ,SAAM,gBAAgB,UALV,OAAO,OAAO,CACxB,OAAO,KAAK,CAAC,OAAO,UAAU,IAAO,EAAK,CAAC,EAC3C,GACD,CAAC,CAEkC;UAC9B;;AAKV,QAAO;EAEL,KAAK,YAAuC;GAC1C,MAAM,MAAM,SAAS,IAAI,GAAG;AAE5B,OAAI,QAAQ,OAAW,QAAO;AAE9B,OAAI,cAAc,kBAChB,QAAQ,MAAM,cAAc;;EAKhC,KAAK,OAAO,UAAkC;AAC5C,YAAS,IAAI,IAAI,MAAM;AAEvB,OAAI,cAAc,kBAChB,OAAM,YAAY,MAAM;;EAI5B,OAAO,YAA2B;AAChC,YAAS,OAAO,GAAG;AAEnB,OAAI;AACF,uCAAa,SAAS;WAChB;;EAGV,UAAU,YAA2B;AACnC,kBAAe;AACf,OAAI,cAAc,mBAAmB;IAEnC,MAAM,OAAO,gCAAiB,UAAU,UAAU,GAAG;AAErD,QAAI;AACF,oCAAS,MAAM;MAAE,WAAW;MAAM,OAAO;MAAM,CAAC;YAC1C;AAER,QAAI;AACF,uCAAY,MAAM,EAAE,WAAW,MAAM,CAAC;YAChC;;;EAIZ,SAAS,YAA8B;AAErC,OADY,SAAS,IAAI,GAAG,KAChB,OAAW,QAAO;AAG9B,OAAI,CAAC,cAAc,CAAC,kBAAmB,QAAO;AAE9C,OAAI;IACF,MAAM,YAAY,iCAAW,SAAS,CAAC,YAAY,OAAU;AAC7D,QAAI,CAAC,UAAW,QAAO;AAEvB,QAAI,OAAO,UAAU,YAAY,QAAQ,GAEvC;SADY,KAAK,KAAK,GAAG,UAAU,UACzB,MAAO,QAAO;;IAG1B,IAAI,MAAM,qCAAe,SAAS;IAClC,MAAM,OAAO,IAAI;AACjB,UAAM,IAAI,SAAS,EAAE;IAIrB,MAAM,oCAHU,SAAS,8BAAkB,IAAI,GAAG,IACT;AAUzC,QANE,CAAC,CAAC,YACF,OAAO,aAAa,YACpB,OAAQ,SAAiB,MAAM,YAC/B,OAAQ,SAAiB,OAAO,YAChC,OAAO,OAAO,UAAU,IAAI,EAEd;KACd,MAAM,QAAQ;AACd,SAAI,MAAM,8BAAiC,QAAO;AAClD,SAAI,OAAO,cAAc,YAAY,YAAY,GAE/C;UADY,KAAK,KAAK,GAAG,MAAM,KACrB,UAAW,QAAO;;AAE9B,YAAO;;AAGT,QAAI,OAAO,cAAc,YAAY,YAAY,GAE/C;SADY,KAAK,KAAK,GAAG,UAAU,UACzB,UAAW,QAAO;;AAE9B,WAAO;WACD;AACN,WAAO;;;EAIX;EAEA;EACD"}