keq 2.8.14 → 2.10.0

package/packages/cache/dist/index.js

@@ -1,1336 +0,0 @@
-"use strict";
-var __create = Object.create;
-var __defProp = Object.defineProperty;
-var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
-var __getOwnPropNames = Object.getOwnPropertyNames;
-var __getProtoOf = Object.getPrototypeOf;
-var __hasOwnProp = Object.prototype.hasOwnProperty;
-var __defNormalProp = (obj, key, value) => key in obj ? __defProp(obj, key, { enumerable: true, configurable: true, writable: true, value }) : obj[key] = value;
-var __export = (target, all) => {
-  for (var name in all)
-    __defProp(target, name, { get: all[name], enumerable: true });
-};
-var __copyProps = (to, from, except, desc) => {
-  if (from && typeof from === "object" || typeof from === "function") {
-    for (let key of __getOwnPropNames(from))
-      if (!__hasOwnProp.call(to, key) && key !== except)
-        __defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
-  }
-  return to;
-};
-var __toESM = (mod, isNodeMode, target) => (target = mod != null ? __create(__getProtoOf(mod)) : {}, __copyProps(
-  // If the importer is in node compatibility mode or this is not an ESM
-  // file that has been converted to a CommonJS file using a Babel-
-  // compatible transform (i.e. "__esModule" has not been set), then set
-  // "default" to the CommonJS "module.exports" for node compatibility.
-  isNodeMode || !mod || !mod.__esModule ? __defProp(target, "default", { value: mod, enumerable: true }) : target,
-  mod
-));
-var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
-var __publicField = (obj, key, value) => __defNormalProp(obj, typeof key !== "symbol" ? key + "" : key, value);
-
-// src/index.ts
-var index_exports = {};
-__export(index_exports, {
-  Eviction: () => Eviction,
-  IndexedDBStorage: () => IndexedDBStorage,
-  KeqCacheStorage: () => KeqCacheStorage,
-  MemoryStorage: () => MemoryStorage,
-  MultiTierStorage: () => MultiTierStorage,
-  Size: () => Size,
-  Strategy: () => Strategy,
-  TierStorage: () => TierStorage,
-  cache: () => cache
-});
-module.exports = __toCommonJS(index_exports);
-
-// src/cache.ts
-var R2 = __toESM(require("ramda"));
-var fastq = __toESM(require("fastq"));
-
-// src/request-cache-handler/request-cache-handler.ts
-var R = __toESM(require("ramda"));
-
-// src/exceptions/cache-exception.ts
-var import_keq = require("keq");
-var CacheException = class extends import_keq.Exception {
-  constructor(message) {
-    super("[@keq-request/cache] ".concat(message));
-  }
-};
-
-// src/cache-entry/cache-entry.ts
-var import_keq2 = require("keq");
-
-// src/utils/get-response-bytes.ts
-async function getResponseBytes(response) {
-  const contentLength = response.headers.get("content-length");
-  if (contentLength) {
-    return parseInt(contentLength);
-  }
-  const arrayBuffer = await response.clone().arrayBuffer();
-  return arrayBuffer.byteLength;
-}
-
-// src/constants/max-expired-at.ts
-var MAX_EXPIRED_AT = /* @__PURE__ */ new Date(864e13);
-
-// src/constants/eviction.enum.ts
-var Eviction = /* @__PURE__ */ ((Eviction2) => {
-  Eviction2["LRU"] = "lru";
-  Eviction2["LFU"] = "lfu";
-  Eviction2["RANDOM"] = "random";
-  Eviction2["TTL"] = "ttl";
-  return Eviction2;
-})(Eviction || {});
-
-// src/constants/size.enum.ts
-var Size = /* @__PURE__ */ ((Size2) => {
-  Size2[Size2["B"] = 1] = "B";
-  Size2[Size2["KB"] = 1024] = "KB";
-  Size2[Size2["MB"] = 1048576] = "MB";
-  Size2[Size2["GB"] = 1073741824] = "GB";
-  return Size2;
-})(Size || {});
-
-// src/utils/logger.ts
-var Logger = class {
-  static debug(...args) {
-    console.debug("[@keq-request/cache] [DEBUG] ", ...args);
-  }
-  static error(...args) {
-    console.error("[@keq-request/cache] [ERROR] ", ...args);
-  }
-};
-
-// src/utils/random.ts
-function random(min, max) {
-  return Math.floor(Math.random() * (max - min)) + min;
-}
-
-// src/strategies/cache-first.ts
-var cacheFirst = async function cacheFirst2(handler, context, next) {
-  const [cacheKey, cacheValue] = await handler.getCache(context);
-  if (handler.options.debug) {
-    Logger.debug([
-      "",
-      "Request: ".concat(context.request.method.toUpperCase(), " ").concat(context.request.__url__.href),
-      "Strategy: Cache First",
-      "Cache Key: ".concat(cacheKey),
-      "Cache Status: ".concat(cacheValue ? "HIT" : "MISS")
-    ].join("\n"));
-  }
-  if (cacheValue) {
-    context.emitter.emit("cache:hit", { key: cacheKey, response: cacheValue.response, context });
-    context.res = cacheValue.response;
-    return;
-  }
-  context.emitter.emit("cache:miss", { key: cacheKey, context });
-  await next();
-  const [, entry] = await handler.setCache(context);
-  if (handler.options.debug) {
-    Logger.debug([
-      "",
-      "Request: ".concat(context.request.method.toUpperCase(), " ").concat(context.request.__url__.href),
-      "Strategy: Cache First",
-      "Cache Key: ".concat(cacheKey),
-      "ACTIONS: ".concat(entry ? "UPDATED" : "EXCLUDED")
-    ].join("\n"));
-  }
-  if (entry) {
-    context.emitter.emit("cache:update", {
-      key: entry.key,
-      oldResponse: void 0,
-      newResponse: entry.response,
-      context
-    });
-  }
-};
-
-// src/strategies/network-first.ts
-var networkFirst = async function networkFirst2(handler, context, next) {
-  try {
-    await next();
-    const [cacheKey, cache2] = await handler.getCache(context);
-    const [, entry] = await handler.setCache(context);
-    if (handler.options.debug) {
-      Logger.debug([
-        "",
-        "Request: ".concat(context.request.method.toUpperCase(), " ").concat(context.request.__url__.href),
-        "Strategy: Network First",
-        "Cache Key: ".concat(cacheKey),
-        "ACTIONS: ".concat(entry ? "UPDATED" : "EXCLUDED")
-      ].join("\n"));
-    }
-    if (entry) {
-      context.emitter.emit("cache:update", {
-        key: entry.key,
-        oldResponse: cache2 == null ? void 0 : cache2.response,
-        newResponse: entry.response,
-        context
-      });
-    }
-  } catch (err) {
-    const [cacheKey, cache2] = await handler.getCache(context);
-    if (handler.options.debug) {
-      Logger.debug([
-        "",
-        "Request: ".concat(context.request.method.toUpperCase(), " ").concat(context.request.__url__.href),
-        "Strategy: Network First",
-        "Cache Key: ".concat(cacheKey),
-        "Cache Status: ".concat(cache2 ? "HIT" : "MISS")
-      ].join("\n"));
-    }
-    if (!cache2) {
-      context.emitter.emit("cache:miss", { key: cacheKey, context });
-      throw err;
-    }
-    context.emitter.emit("cache:hit", { key: cacheKey, response: cache2.response, context });
-    context.res = cache2.response;
-  }
-};
-
-// src/strategies/network-only.ts
-var networkOnly = async function(handler, context, next) {
-  await next();
-};
-
-// src/strategies/stale-while-revalidate.ts
-var staleWhileRevalidate = async function(handler, context, next) {
-  const [cacheKey, cache2] = await handler.getCache(context);
-  if (handler.options.debug) {
-    Logger.debug([
-      "",
-      "Request: ".concat(context.request.method.toUpperCase(), " ").concat(context.request.__url__.href),
-      "Strategy: Stale While Revalidate",
-      "Cache Key: ".concat(cacheKey),
-      "Cache Status: ".concat(cache2 ? "HIT" : "MISS")
-    ].join("\n"));
-  }
-  if (cache2) {
-    context.emitter.emit("cache:hit", { key: cacheKey, response: cache2.response, context });
-  } else {
-    context.emitter.emit("cache:miss", { key: cacheKey, context });
-  }
-  if (cache2) {
-    const orchestrator = context.orchestration.fork();
-    context.res = cache2.response;
-    setTimeout(async () => {
-      try {
-        await orchestrator.execute();
-        const context2 = orchestrator.context;
-        const [cacheKey2, entry] = await handler.setCache(context2);
-        if (handler.options.debug) {
-          Logger.debug([
-            "",
-            "Request: ".concat(context2.request.method.toUpperCase(), " ").concat(context2.request.__url__.href),
-            "Strategy: Stale While Revalidate",
-            "Cache Key: ".concat(cacheKey2),
-            "ACTIONS: ".concat(entry ? "UPDATED" : "EXCLUDED")
-          ].join("\n"));
-        }
-        if (entry) {
-          context2.emitter.emit("cache:update", {
-            key: cacheKey2,
-            oldResponse: cache2.response,
-            newResponse: entry.response,
-            context: context2
-          });
-        }
-      } catch (err) {
-      }
-    }, 1);
-  } else {
-    await next();
-    const [cacheKey2, entry] = await handler.setCache(context);
-    if (handler.options.debug) {
-      Logger.debug([
-        "",
-        "Request: ".concat(context.request.method.toUpperCase(), " ").concat(context.request.__url__.href),
-        "Strategy: Stale While Revalidate",
-        "Cache Key: ".concat(cacheKey2),
-        "ACTIONS: ".concat(entry ? "UPDATED" : "EXCLUDED")
-      ].join("\n"));
-    }
-    if (entry) {
-      context.emitter.emit("cache:update", {
-        key: cacheKey2,
-        oldResponse: void 0,
-        newResponse: entry.response,
-        context
-      });
-    }
-  }
-};
-
-// src/constants/strategy.enum.ts
-var Strategy = {
-  STALE_WHILE_REVALIDATE: staleWhileRevalidate,
-  NETWORK_FIRST: networkFirst,
-  NETWORK_ONLY: networkOnly,
-  CACHE_FIRST: cacheFirst
-};
-
-// src/cache-entry/cache-entry.ts
-var CacheEntry = class _CacheEntry {
-  constructor(options) {
-    __publicField(this, "key");
-    __publicField(this, "response");
-    /**
-     * @en bytes
-     * @zh 字节数
-     */
-    __publicField(this, "size");
-    __publicField(this, "expiredAt");
-    var _a;
-    this.key = options.key;
-    this.response = (0, import_keq2.createProxyResponse)(options.response);
-    this.size = options.size;
-    this.expiredAt = (_a = options.expiredAt) != null ? _a : MAX_EXPIRED_AT;
-  }
-  static async build(options) {
-    var _a;
-    const expiredAt = "expiredAt" in options ? options.expiredAt : "ttl" in options && typeof options.ttl === "number" && options.ttl > 0 ? new Date(Date.now() + options.ttl * 1e3) : MAX_EXPIRED_AT;
-    const response = options.response.clone();
-    return new _CacheEntry({
-      key: options.key,
-      response,
-      size: (_a = options.size) != null ? _a : await getResponseBytes(response),
-      expiredAt
-    });
-  }
-  clone() {
-    return new _CacheEntry({
-      key: this.key,
-      response: this.response.clone(),
-      size: this.size,
-      expiredAt: this.expiredAt
-    });
-  }
-  assignResponseHeaders(headers) {
-    this.response = new Response(this.response.body, {
-      status: this.response.status,
-      statusText: this.response.statusText,
-      headers
-    });
-  }
-};
-
-// src/request-cache-handler/request-cache-handler.ts
-var RequestCacheHandler = class {
-  constructor(storage, options) {
-    this.storage = storage;
-    this.options = options;
-  }
-  /**
-   * Get cache key for request
-   */
-  getRequestCacheKey(context) {
-    const options = this.options;
-    if (typeof options.key === "string") return options.key;
-    else if (typeof options.key === "function") return options.key(context);
-    else if (R.isNil(options.key) && context.locationId) return context.locationId;
-    else throw new CacheException("Cannot resolve cache key");
-  }
-  /**
-   * Get cache from storage
-   */
-  async getCache(context) {
-    const key = this.getRequestCacheKey(context);
-    if (this.options.serverTiming) {
-      const startAt = /* @__PURE__ */ new Date();
-      const entry = await this.storage.get(key);
-      if (entry) {
-        const dur = (/* @__PURE__ */ new Date()).getTime() - startAt.getTime();
-        const HeadersWithServerTiming = new Headers(entry.response.headers);
-        HeadersWithServerTiming.set("Server-Timing", "keq-cache; dur=".concat(dur, '; desc="HIT"'));
-        entry.assignResponseHeaders(HeadersWithServerTiming);
-      }
-      return [key, entry];
-    }
-    return [key, await this.storage.get(key)];
-  }
-  /**
-   * Store response that in context to storage
-   */
-  async setCache(context) {
-    const options = this.options;
-    const key = this.getRequestCacheKey(context);
-    if (!context.response) return [key, void 0];
-    if (options.exclude && await options.exclude(context.response)) return [key, void 0];
-    const entry = await CacheEntry.build({
-      key,
-      response: context.response,
-      ttl: options.ttl
-    });
-    void this.storage.set(entry);
-    return [key, entry];
-  }
-};
-
-// src/cache.ts
-function cache(options) {
-  const storage = options.storage;
-  const rules = (options == null ? void 0 : options.rules) || [];
-  return async function cache2(ctx, next) {
-    if (ctx.options.cache === false) {
-      await next();
-      return;
-    }
-    let requestCacheOptions = ctx.options.cache;
-    const rule = rules.find((rule2) => {
-      if (rule2.pattern === void 0 || rule2.pattern === true) return true;
-      if (typeof rule2.pattern === "function") return rule2.pattern(ctx);
-      return rule2.pattern.test(ctx.request.__url__.href);
-    });
-    if (rule) requestCacheOptions = R2.mergeRight(rule, requestCacheOptions || {});
-    if (!requestCacheOptions || R2.isEmpty(requestCacheOptions)) {
-      await next();
-      return;
-    }
-    if (!requestCacheOptions.key) requestCacheOptions.key = options.keyFactory;
-    if (!ctx.locationId && !requestCacheOptions.key) {
-      console.warn("[@keq/cache] Warning: Cannot resolve Cache Key. Cache is skipped.");
-      await next();
-      return;
-    }
-    if (requestCacheOptions.serverTiming === void 0 && options.serverTiming !== void 0) {
-      requestCacheOptions.serverTiming = options.serverTiming;
-    }
-    const handler = new RequestCacheHandler(storage, requestCacheOptions);
-    const strategy = requestCacheOptions.strategy;
-    if (requestCacheOptions.concurrent) {
-      await strategy(handler, ctx, next);
-    } else {
-      if (!ctx.global.core) ctx.global.core = {};
-      if (!ctx.global.core.cache) ctx.global.core.cache = {};
-      const cacheKey = handler.getRequestCacheKey(ctx);
-      if (!ctx.global.core.cache[cacheKey]) {
-        ctx.global.core.cache[cacheKey] = fastq.promise(async ({ next: next2 }) => {
-          await next2();
-        }, 1);
-      }
-      const queue = ctx.global.core.cache[cacheKey];
-      await queue.push({
-        next: async () => {
-          await strategy(handler, ctx, next);
-        }
-      });
-    }
-  };
-}
-
-// src/storage/memory-storage/ttl-memory-storage.ts
-var import_dayjs2 = __toESM(require("dayjs"));
-var R4 = __toESM(require("ramda"));
-
-// src/storage/memory-storage/base-memory-storage.ts
-var import_dayjs = __toESM(require("dayjs"));
-var R3 = __toESM(require("ramda"));
-
-// src/storage/keq-cache-storage.ts
-var KeqCacheStorage = class {
-};
-
-// src/storage/internal-storage/internal-storage.ts
-var InternalStorage = class extends KeqCacheStorage {
-  constructor(options) {
-    var _a;
-    super();
-    __publicField(this, "__id__", Math.random().toString(36).slice(2));
-    __publicField(this, "__size__");
-    __publicField(this, "__debug__");
-    __publicField(this, "__onCacheGet__");
-    __publicField(this, "__onCacheSet__");
-    __publicField(this, "__onCacheRemove__");
-    __publicField(this, "__onCacheEvict__");
-    __publicField(this, "__onCacheExpired__");
-    if ((options == null ? void 0 : options.size) && (typeof (options == null ? void 0 : options.size) !== "number" || options.size <= 0)) {
-      throw new CacheException("Invalid size: ".concat(String(options == null ? void 0 : options.size)));
-    }
-    this.__size__ = (_a = options == null ? void 0 : options.size) != null ? _a : Infinity;
-    this.__debug__ = !!(options == null ? void 0 : options.debug);
-    this.__onCacheGet__ = options == null ? void 0 : options.onCacheGet;
-    this.__onCacheSet__ = options == null ? void 0 : options.onCacheSet;
-    this.__onCacheRemove__ = options == null ? void 0 : options.onCacheRemove;
-    this.__onCacheEvict__ = options == null ? void 0 : options.onCacheEvict;
-    this.debug((log) => log("Storage Created: ", this));
-  }
-  debug(fn) {
-    if (this.__debug__) {
-      fn((...args) => {
-        Logger.debug("[Storage(".concat(this.__id__, ")]"), ...args);
-      });
-    }
-  }
-};
-
-// src/storage/memory-storage/utils/humanize-size.ts
-function humanizeSize(size) {
-  if (size < 1024) return "".concat(size, " B");
-  if (size < 1024 * 1024) return "".concat((size / 1024).toFixed(2), " KB");
-  if (size < 1024 * 1024 * 1024) return "".concat((size / (1024 * 1024)).toFixed(2), " MB");
-  return "".concat((size / (1024 * 1024 * 1024)).toFixed(2), " GB");
-}
-
-// src/storage/memory-storage/utils/serialize-response-body.ts
-async function serializeResponseBody(response) {
-  var _a;
-  const contentType = (_a = response.headers.get("content-type")) != null ? _a : "";
-  try {
-    if (contentType.includes("application/json")) {
-      const json = await response.json();
-      return JSON.stringify(json);
-    }
-    if (contentType.includes("text/") || contentType.includes("application/xml") || contentType.includes("application/javascript")) {
-      return await response.text();
-    }
-    return "[Binary or unsupported content]";
-  } catch {
-    return "[Unable to serialize]";
-  }
-}
-
-// src/storage/memory-storage/base-memory-storage.ts
-var BaseMemoryStorage = class extends InternalStorage {
-  constructor() {
-    super(...arguments);
-    __publicField(this, "storage", /* @__PURE__ */ new Map());
-    __publicField(this, "visitTimeRecords", /* @__PURE__ */ new Map());
-    __publicField(this, "visitCountRecords", /* @__PURE__ */ new Map());
-    __publicField(this, "lastEvictExpiredTime", (0, import_dayjs.default)());
-  }
-  get size() {
-    const used = R3.sum(R3.pluck("size", [...this.storage.values()]));
-    const free = this.__size__ > used ? this.__size__ - used : 0;
-    return {
-      used,
-      free
-    };
-  }
-  get(key) {
-    var _a;
-    this.evictExpired();
-    const entry = this.storage.get(key);
-    this.visitCountRecords.set(key, ((_a = this.visitCountRecords.get(key)) != null ? _a : 0) + 1);
-    this.visitTimeRecords.set(key, /* @__PURE__ */ new Date());
-    if (!entry) this.debug((log) => log("Entry(".concat(key, ") Not Found")));
-    else this.debug((log) => log("Entry(".concat(key, ") Found: "), entry));
-    return entry == null ? void 0 : entry.clone();
-  }
-  set(value) {
-    var _a;
-    if (!this.evict(value.size)) {
-      this.debug((log) => log("Storage Size Not Enough: ", this.size.free, " < ", value.size));
-      return;
-    }
-    this.storage.set(value.key, value);
-    this.visitTimeRecords.set(value.key, /* @__PURE__ */ new Date());
-    this.visitCountRecords.set(value.key, (_a = this.visitCountRecords.get(value.key)) != null ? _a : 0);
-    this.debug((log) => log("Entry Added: ", value));
-    this.debug((log) => log("Storage Size: ", this.size));
-  }
-  __remove__(keys) {
-    for (const key of keys) {
-      const entry = this.storage.get(key);
-      if (!entry) return;
-      this.storage.delete(key);
-      this.visitCountRecords.delete(key);
-      this.visitTimeRecords.delete(key);
-      this.debug((log) => log("Entry Removed: ", entry));
-      this.debug((log) => log("Storage Size: ", this.size));
-    }
-  }
-  remove(key) {
-    this.__remove__([key]);
-  }
-  /**
-   * @zh 清除过期的缓存
-   */
-  evictExpired() {
-    var _a;
-    const now = (0, import_dayjs.default)();
-    if (now.diff(this.lastEvictExpiredTime, "second") < 1) return;
-    const keys = [];
-    for (const [key, entry] of this.storage.entries()) {
-      if (entry.expiredAt && now.isAfter(entry.expiredAt)) {
-        keys.push(key);
-      }
-    }
-    this.__remove__(keys);
-    (_a = this.__onCacheExpired__) == null ? void 0 : _a.call(this, { keys });
-  }
-  /**
-   * @en Evict the storage to make sure the size is enough
-   * @zh 清除缓存以确保有足够的空间
-   *
-   * @return {boolean} - is evicted successfully
-   */
-  evict(expectSize) {
-    this.evictExpired();
-    const size = this.size;
-    return size.free >= expectSize;
-  }
-  /**
-   * @en Print all cached data using console.table for debugging
-   * @zh 使用 console.table 打印所有缓存数据，用于调试
-   */
-  async print() {
-    if (this.storage.size === 0) {
-      console.log("MemoryStorage is empty");
-      return;
-    }
-    const entries = await Promise.all(
-      [...this.storage.entries()].map(async ([key, entry]) => {
-        var _a, _b, _c;
-        const body = await serializeResponseBody(entry.response.clone());
-        return {
-          key,
-          size: humanizeSize(entry.size),
-          "Expired Time": entry.expiredAt.getTime() >= MAX_EXPIRED_AT.getTime() ? "-" : entry.expiredAt.toISOString(),
-          "Visit Count": (_a = this.visitCountRecords.get(key)) != null ? _a : 0,
-          "Last Visit Time": (_c = (_b = this.visitTimeRecords.get(key)) == null ? void 0 : _b.toISOString()) != null ? _c : "-",
-          "Response Status": entry.response.status,
-          "Response URL": entry.response.url,
-          "Response Body": body
-        };
-      })
-    );
-    console.table(entries);
-  }
-};
-
-// src/storage/memory-storage/ttl-memory-storage.ts
-var TTLMemoryStorage = class extends BaseMemoryStorage {
-  constructor(options) {
-    super(options);
-  }
-  get(key) {
-    var _a;
-    const entry = super.get(key);
-    (_a = this.__onCacheGet__) == null ? void 0 : _a.call(this, { key });
-    return entry;
-  }
-  set(value) {
-    var _a;
-    super.set(value);
-    (_a = this.__onCacheSet__) == null ? void 0 : _a.call(this, { key: value.key });
-  }
-  remove(key) {
-    var _a;
-    super.remove(key);
-    (_a = this.__onCacheRemove__) == null ? void 0 : _a.call(this, { key });
-  }
-  evict(expectSize) {
-    var _a;
-    if (expectSize > this.__size__) {
-      this.debug((log) => log("Storage Size Not Enough: ", this.__size__, " < ", expectSize));
-      return false;
-    }
-    this.evictExpired();
-    let deficitSize = expectSize - this.size.free;
-    if (deficitSize <= 0) return true;
-    const entries = [...this.storage.values()].sort((a, b) => {
-      const aExpiredAt = (0, import_dayjs2.default)(a.expiredAt);
-      const bExpiredAt = (0, import_dayjs2.default)(b.expiredAt);
-      return aExpiredAt.isBefore(bExpiredAt) ? 1 : -1;
-    });
-    if (R4.sum(R4.pluck("size", entries)) < deficitSize) {
-      this.debug((log) => log("Storage Size Not Enough: ", this.size.free, " < ", deficitSize));
-      return false;
-    }
-    const keys = [];
-    while (deficitSize > 0 && entries.length) {
-      const entry = entries.pop();
-      deficitSize -= entry.size;
-      keys.push(entry.key);
-    }
-    this.__remove__(keys);
-    (_a = this.__onCacheEvict__) == null ? void 0 : _a.call(this, { keys });
-    return true;
-  }
-};
-
-// src/storage/memory-storage/random-memory-storage.ts
-var RandomMemoryStorage = class extends BaseMemoryStorage {
-  constructor(options) {
-    super(options);
-  }
-  get(key) {
-    var _a;
-    const entry = super.get(key);
-    (_a = this.__onCacheGet__) == null ? void 0 : _a.call(this, { key });
-    return entry;
-  }
-  set(value) {
-    var _a;
-    super.set(value);
-    (_a = this.__onCacheSet__) == null ? void 0 : _a.call(this, { key: value.key });
-  }
-  remove(key) {
-    var _a;
-    super.remove(key);
-    (_a = this.__onCacheRemove__) == null ? void 0 : _a.call(this, { key });
-  }
-  evict(expectSize) {
-    var _a;
-    if (expectSize > this.__size__) {
-      this.debug((log) => log("Storage Size Not Enough: ", this.__size__, " < ", expectSize));
-      return false;
-    }
-    this.evictExpired();
-    let deficitSize = expectSize - this.size.free;
-    if (deficitSize <= 0) return true;
-    const entries = [...this.storage.values()];
-    const keys = [];
-    while (deficitSize > 0 && entries.length) {
-      const index = random(0, entries.length - 1);
-      const entry = entries[index];
-      deficitSize -= entry.size;
-      entries.splice(index, 1);
-      keys.push(entry.key);
-    }
-    this.__remove__(keys);
-    (_a = this.__onCacheEvict__) == null ? void 0 : _a.call(this, { keys });
-    return true;
-  }
-};
-
-// src/storage/memory-storage/lru-memory-storage.ts
-var import_dayjs3 = __toESM(require("dayjs"));
-var LRUMemoryStorage = class extends BaseMemoryStorage {
-  constructor(options) {
-    super(options);
-  }
-  get(key) {
-    var _a;
-    const entry = super.get(key);
-    (_a = this.__onCacheGet__) == null ? void 0 : _a.call(this, { key });
-    return entry;
-  }
-  set(value) {
-    var _a;
-    super.set(value);
-    (_a = this.__onCacheSet__) == null ? void 0 : _a.call(this, { key: value.key });
-  }
-  remove(key) {
-    var _a;
-    super.remove(key);
-    (_a = this.__onCacheRemove__) == null ? void 0 : _a.call(this, { key });
-  }
-  evict(expectSize) {
-    var _a;
-    if (expectSize > this.__size__) {
-      this.debug((log) => log("Storage Size Not Enough: ", this.__size__, " < ", expectSize));
-      return false;
-    }
-    this.evictExpired();
-    let deficitSize = expectSize - this.size.free;
-    if (deficitSize <= 0) return true;
-    const entries = [...this.storage.values()].sort((a, b) => {
-      const aVisitAt = this.visitTimeRecords.get(a.key);
-      const bVisitAt = this.visitTimeRecords.get(b.key);
-      if (aVisitAt === bVisitAt) return 0;
-      if (!aVisitAt) return 1;
-      if (!bVisitAt) return -1;
-      return (0, import_dayjs3.default)(aVisitAt).isBefore((0, import_dayjs3.default)(bVisitAt)) ? 1 : -1;
-    });
-    const keys = [];
-    while (deficitSize > 0 && entries.length) {
-      const entry = entries.pop();
-      deficitSize -= entry.size;
-      keys.push(entry.key);
-    }
-    this.__remove__(keys);
-    (_a = this.__onCacheEvict__) == null ? void 0 : _a.call(this, { keys });
-    return true;
-  }
-};
-
-// src/storage/memory-storage/lfu-memory-storage.ts
-var LFUMemoryStorage = class extends BaseMemoryStorage {
-  constructor(options) {
-    super(options);
-  }
-  get(key) {
-    var _a;
-    const entry = super.get(key);
-    (_a = this.__onCacheGet__) == null ? void 0 : _a.call(this, { key });
-    return entry;
-  }
-  set(value) {
-    var _a;
-    super.set(value);
-    (_a = this.__onCacheSet__) == null ? void 0 : _a.call(this, { key: value.key });
-  }
-  remove(key) {
-    var _a;
-    super.remove(key);
-    (_a = this.__onCacheRemove__) == null ? void 0 : _a.call(this, { key });
-  }
-  evict(expectSize) {
-    var _a;
-    if (expectSize > this.__size__) {
-      this.debug((log) => log("Storage Size Not Enough: ", this.__size__, " < ", expectSize));
-      return false;
-    }
-    this.evictExpired();
-    let deficitSize = expectSize - this.size.free;
-    if (deficitSize <= 0) return true;
-    const entries = [...this.storage.values()].sort((a, b) => {
-      const aVisitCount = this.visitCountRecords.get(a.key) || 0;
-      const bVisitCount = this.visitCountRecords.get(b.key) || 0;
-      return bVisitCount - aVisitCount;
-    });
-    const keys = [];
-    while (deficitSize > 0 && entries.length) {
-      const entry = entries.pop();
-      deficitSize -= entry.size;
-      keys.push(entry.key);
-    }
-    this.__remove__(keys);
-    (_a = this.__onCacheEvict__) == null ? void 0 : _a.call(this, { keys });
-    return true;
-  }
-};
-
-// src/storage/memory-storage/memory-storage.ts
-var MemoryStorage = class extends KeqCacheStorage {
-  constructor(options) {
-    super();
-    __publicField(this, "storage");
-    const eviction = (options == null ? void 0 : options.eviction) || "lru" /* LRU */;
-    if (eviction === "ttl" /* TTL */) {
-      this.storage = new TTLMemoryStorage(options);
-    } else if (eviction === "random" /* RANDOM */) {
-      this.storage = new RandomMemoryStorage(options);
-    } else if (eviction === "lru" /* LRU */) {
-      this.storage = new LRUMemoryStorage(options);
-    } else if (eviction === "lfu" /* LFU */) {
-      this.storage = new LFUMemoryStorage(options);
-    } else {
-      throw new TypeError("Invalid eviction: ".concat(String(eviction)));
-    }
-  }
-  set(entry) {
-    return this.storage.set(entry);
-  }
-  get(key) {
-    return this.storage.get(key);
-  }
-  remove(key) {
-    return this.storage.remove(key);
-  }
-  async print() {
-    return this.storage.print();
-  }
-};
-
-// src/storage/indexed-db-storage/random-indexed-db-storage.ts
-var R6 = __toESM(require("ramda"));
-
-// src/storage/indexed-db-storage/base-indexed-db-storage.ts
-var R5 = __toESM(require("ramda"));
-var import_dayjs4 = __toESM(require("dayjs"));
-var import_idb = require("idb");
-
-// src/storage/indexed-db-storage/constants/default-table-name.ts
-var DEFAULT_TABLE_NAME = "keq_cache_indexed_db_storage";
-
-// src/storage/indexed-db-storage/base-indexed-db-storage.ts
-var BaseIndexedDBStorage = class extends InternalStorage {
-  constructor(options) {
-    super(options);
-    __publicField(this, "tableName", DEFAULT_TABLE_NAME);
-    __publicField(this, "db");
-    __publicField(this, "lastEvictExpiredTime", (0, import_dayjs4.default)(0));
-    if ((options == null ? void 0 : options.tableName) === DEFAULT_TABLE_NAME) {
-      throw new CacheException('IndexedDBStorage name cannot be "'.concat(DEFAULT_TABLE_NAME, '"'));
-    }
-    this.tableName = (options == null ? void 0 : options.tableName) || DEFAULT_TABLE_NAME;
-  }
-  async openDB() {
-    if (this.db) return this.db;
-    const tableName = this.tableName;
-    const db = await (0, import_idb.openDB)(tableName, 2, {
-      upgrade(db2) {
-        if (!db2.objectStoreNames.contains("metadata")) {
-          const entriesStore = db2.createObjectStore("metadata", { keyPath: "key" });
-          entriesStore.createIndex("expiredAt", "expiredAt");
-        }
-        if (!db2.objectStoreNames.contains("response")) {
-          const responsesStore = db2.createObjectStore("response", { keyPath: "key" });
-          responsesStore.createIndex("responseStatus", "responseStatus");
-        }
-        if (!db2.objectStoreNames.contains("visits")) {
-          const visitsStore = db2.createObjectStore("visits", { keyPath: "key" });
-          visitsStore.createIndex("visitCount", "visitCount");
-          visitsStore.createIndex("lastVisitedAt", "lastVisitedAt");
-        }
-      },
-      blocked() {
-        Logger.error("[@keq-request/cache] IndexedDB Table ".concat(tableName, " is blocked"));
-      },
-      blocking() {
-        Logger.error("[@keq-request/cache] IndexedDB Table ".concat(tableName, " is blocking"));
-      },
-      terminated() {
-        Logger.error("[@keq-request/cache] IndexedDB Table ".concat(tableName, " is terminated"));
-      }
-    });
-    this.db = db;
-    return db;
-  }
-  async getSize() {
-    const db = await this.openDB();
-    const items = await db.getAll("metadata");
-    const used = R5.sum(items.map((entry) => entry.size));
-    const free = this.__size__ - used;
-    return { used, free };
-  }
-  async get(key) {
-    await this.evictExpired();
-    try {
-      const db = await this.openDB();
-      const dbMetadata = await db.get("metadata", key);
-      const dbResponse = await db.get("response", key);
-      const dbVisits = await db.get("visits", key);
-      if (!dbMetadata || !dbResponse) return;
-      await db.put("visits", {
-        key: dbMetadata.key,
-        visitCount: dbVisits ? dbVisits.visitCount + 1 : 1,
-        lastVisitedAt: /* @__PURE__ */ new Date()
-      });
-      const response = new Response(dbResponse.responseBody, {
-        status: dbResponse.responseStatus,
-        headers: new Headers(dbResponse.responseHeaders),
-        statusText: dbResponse.responseStatusText
-      });
-      return await CacheEntry.build({
-        key: dbMetadata.key,
-        expiredAt: dbMetadata.expiredAt,
-        response,
-        size: dbMetadata.size
-      });
-    } catch (error) {
-      return;
-    }
-  }
-  async set(entry) {
-    try {
-      if (!await this.evict(entry.size)) {
-        const size = await this.getSize();
-        this.debug((log) => log("Storage Size Not Enough: ".concat(size.free, " < ").concat(entry.size)));
-        return;
-      }
-      const dbMetadata = {
-        key: entry.key,
-        size: entry.size,
-        expiredAt: entry.expiredAt,
-        visitedAt: /* @__PURE__ */ new Date(),
-        visitCount: 0
-      };
-      const response = entry.response.clone();
-      const dbResponse = {
-        key: entry.key,
-        responseBody: await response.arrayBuffer(),
-        responseHeaders: [...response.headers.entries()],
-        responseStatus: response.status,
-        responseStatusText: response.statusText
-      };
-      const db = await this.openDB();
-      const tx = db.transaction(["metadata", "response", "visits"], "readwrite");
-      const metadataStore = tx.objectStore("metadata");
-      const responseStore = tx.objectStore("response");
-      const visitsStore = tx.objectStore("visits");
-      const dbVisits = await visitsStore.get(entry.key) || {
-        key: entry.key,
-        visitCount: 0,
-        lastVisitedAt: /* @__PURE__ */ new Date()
-      };
-      await Promise.all([
-        metadataStore.put(dbMetadata),
-        responseStore.put(dbResponse),
-        visitsStore.put(dbVisits)
-      ]);
-      await tx.done;
-    } catch (error) {
-      return;
-    }
-  }
-  async __remove__(tx, keys) {
-    await Promise.all(
-      R5.unnest(
-        keys.map((key) => [
-          tx.objectStore("metadata").delete(key),
-          tx.objectStore("response").delete(key),
-          tx.objectStore("visits").delete(key)
-        ])
-      )
-    );
-  }
-  async remove(key) {
-    try {
-      const db = await this.openDB();
-      const tx = db.transaction(["metadata", "response", "visits"], "readwrite");
-      await this.__remove__(tx, [key]);
-      await tx.done;
-    } catch (error) {
-      return;
-    }
-  }
-  /**
-   * @zh 清除过期的缓存
-   */
-  async evictExpired() {
-    var _a;
-    const now = (0, import_dayjs4.default)();
-    if (now.diff(this.lastEvictExpiredTime, "second") < 1) return;
-    this.lastEvictExpiredTime = now;
-    try {
-      const db = await this.openDB();
-      const tx = db.transaction(["metadata", "response", "visits"], "readwrite");
-      const metadataStore = tx.objectStore("metadata");
-      let cursor = await metadataStore.index("expiredAt").openCursor(IDBKeyRange.upperBound(now.toDate()));
-      const expiredKeys = [];
-      while (cursor) {
-        if ((0, import_dayjs4.default)(cursor.value.expiredAt).isBefore(now)) {
-          expiredKeys.push(cursor.value.key);
-          cursor = await cursor.continue();
-        } else {
-          break;
-        }
-      }
-      await this.__remove__(tx, expiredKeys);
-      await tx.done;
-      (_a = this.__onCacheExpired__) == null ? void 0 : _a.call(this, { keys: expiredKeys });
-    } catch (error) {
-      return;
-    }
-  }
-};
-
-// src/storage/indexed-db-storage/random-indexed-db-storage.ts
-var RandomIndexedDBStorage = class extends BaseIndexedDBStorage {
-  constructor(options) {
-    super(options);
-  }
-  async get(key) {
-    var _a;
-    const entry = await super.get(key);
-    (_a = this.__onCacheGet__) == null ? void 0 : _a.call(this, { key });
-    return entry;
-  }
-  async set(value) {
-    var _a;
-    await super.set(value);
-    (_a = this.__onCacheSet__) == null ? void 0 : _a.call(this, { key: value.key });
-  }
-  async remove(key) {
-    var _a;
-    await super.remove(key);
-    (_a = this.__onCacheRemove__) == null ? void 0 : _a.call(this, { key });
-  }
-  async evict(expectSize) {
-    var _a;
-    await this.evictExpired();
-    const size = await this.getSize();
-    let deficitSize = expectSize - size.free;
-    if (deficitSize <= 0) return true;
-    const db = await this.openDB();
-    const tx = db.transaction(["metadata", "response", "visits"], "readwrite");
-    const metadataStore = tx.objectStore("metadata");
-    const metadatas = await metadataStore.getAll();
-    const totalSize = R6.sum(metadatas.map((m) => m.size));
-    if (totalSize < deficitSize) {
-      this.debug((log) => log("Storage Size Not Enough, deficit size: ".concat(deficitSize - totalSize)));
-      tx.abort();
-      return false;
-    }
-    const keys = [];
-    while (deficitSize > 0 && metadatas.length) {
-      const index = random(0, metadatas.length - 1);
-      const metadata = metadatas[index];
-      deficitSize -= metadata.size;
-      keys.push(metadata.key);
-      metadatas.splice(index, 1);
-    }
-    await this.__remove__(tx, keys);
-    await tx.done;
-    (_a = this.__onCacheEvict__) == null ? void 0 : _a.call(this, { keys });
-    return true;
-  }
-};
-
-// src/storage/indexed-db-storage/lfu-indexed-db-storage.ts
-var LFUIndexedDBStorage = class extends BaseIndexedDBStorage {
-  constructor(options) {
-    super(options);
-  }
-  async get(key) {
-    var _a;
-    const entry = await super.get(key);
-    (_a = this.__onCacheGet__) == null ? void 0 : _a.call(this, { key });
-    return entry;
-  }
-  async set(value) {
-    var _a;
-    await super.set(value);
-    (_a = this.__onCacheSet__) == null ? void 0 : _a.call(this, { key: value.key });
-  }
-  async remove(key) {
-    var _a;
-    await super.remove(key);
-    (_a = this.__onCacheRemove__) == null ? void 0 : _a.call(this, { key });
-  }
-  async evict(expectSize) {
-    var _a;
-    await this.evictExpired();
-    const size = await this.getSize();
-    let deficitSize = expectSize - size.free;
-    if (deficitSize <= 0) return true;
-    const db = await this.openDB();
-    const tx = db.transaction(["metadata", "response", "visits"], "readwrite");
-    const metadataStore = tx.objectStore("metadata");
-    const visitsStore = tx.objectStore("visits");
-    let cursor = await visitsStore.index("visitCount").openCursor();
-    const keys = [];
-    while (deficitSize > 0 && cursor) {
-      const metadata = await metadataStore.get(cursor.value.key);
-      if (!metadata) {
-        await cursor.delete();
-        cursor = await cursor.continue();
-        continue;
-      }
-      deficitSize -= metadata.size;
-      keys.push(cursor.value.key);
-      cursor = await cursor.continue();
-    }
-    if (deficitSize > 0) {
-      this.debug((log) => log("Storage Size Not Enough, deficit size: ".concat(deficitSize)));
-      tx.abort();
-      return false;
-    }
-    await this.__remove__(tx, keys);
-    await tx.done;
-    (_a = this.__onCacheEvict__) == null ? void 0 : _a.call(this, { keys });
-    return true;
-  }
-};
-
-// src/storage/indexed-db-storage/lru-indexed-db-storage.ts
-var LRUIndexedDBStorage = class extends BaseIndexedDBStorage {
-  constructor(options) {
-    super(options);
-  }
-  async get(key) {
-    var _a;
-    const entry = await super.get(key);
-    (_a = this.__onCacheGet__) == null ? void 0 : _a.call(this, { key });
-    return entry;
-  }
-  async set(value) {
-    var _a;
-    await super.set(value);
-    (_a = this.__onCacheSet__) == null ? void 0 : _a.call(this, { key: value.key });
-  }
-  async remove(key) {
-    var _a;
-    await super.remove(key);
-    (_a = this.__onCacheRemove__) == null ? void 0 : _a.call(this, { key });
-  }
-  async evict(expectSize) {
-    var _a;
-    await this.evictExpired();
-    const size = await this.getSize();
-    let deficitSize = expectSize - size.free;
-    if (deficitSize <= 0) return true;
-    const db = await this.openDB();
-    const tx = db.transaction(["metadata", "response", "visits"], "readwrite");
-    const metadataStore = tx.objectStore("metadata");
-    const visitsStore = tx.objectStore("visits");
-    const keys = [];
-    let cursor = await visitsStore.index("lastVisitedAt").openCursor();
-    while (deficitSize > 0 && cursor) {
-      const metadata = await metadataStore.get(cursor.value.key);
-      if (!metadata) {
-        await cursor.delete();
-        cursor = await cursor.continue();
-        continue;
-      }
-      deficitSize -= metadata.size;
-      keys.push(cursor.value.key);
-      cursor = await cursor.continue();
-    }
-    if (deficitSize > 0) {
-      this.debug((log) => log("Storage Size Not Enough, deficit size: ".concat(deficitSize)));
-      tx.abort();
-      return false;
-    }
-    await this.__remove__(tx, keys);
-    await tx.done;
-    (_a = this.__onCacheEvict__) == null ? void 0 : _a.call(this, { keys });
-    return true;
-  }
-};
-
-// src/storage/indexed-db-storage/ttl-indexed-db-storage.ts
-var TTLIndexedDBStorage = class extends BaseIndexedDBStorage {
-  constructor(options) {
-    super(options);
-  }
-  async get(key) {
-    var _a;
-    const entry = await super.get(key);
-    (_a = this.__onCacheGet__) == null ? void 0 : _a.call(this, { key });
-    return entry;
-  }
-  async set(value) {
-    var _a;
-    await super.set(value);
-    (_a = this.__onCacheSet__) == null ? void 0 : _a.call(this, { key: value.key });
-  }
-  async remove(key) {
-    var _a;
-    await super.remove(key);
-    (_a = this.__onCacheRemove__) == null ? void 0 : _a.call(this, { key });
-  }
-  async evict(expectSize) {
-    var _a;
-    await this.evictExpired();
-    const size = await this.getSize();
-    let deficitSize = expectSize - size.free;
-    if (deficitSize <= 0) return true;
-    const db = await this.openDB();
-    const tx = db.transaction(["metadata", "response", "visits"], "readwrite");
-    const metadataStore = tx.objectStore("metadata");
-    const keys = [];
-    let cursor = await metadataStore.index("expiredAt").openCursor();
-    while (deficitSize > 0 && cursor) {
-      const metadata = await metadataStore.get(cursor.value.key);
-      if (!metadata) {
-        await cursor.delete();
-        cursor = await cursor.continue();
-        continue;
-      }
-      deficitSize -= metadata.size;
-      keys.push(cursor.value.key);
-      cursor = await cursor.continue();
-    }
-    if (deficitSize > 0) {
-      this.debug((log) => log("Storage Size Not Enough, deficit size: ".concat(deficitSize)));
-      tx.abort();
-      return false;
-    }
-    await this.__remove__(tx, keys);
-    await tx.done;
-    (_a = this.__onCacheEvict__) == null ? void 0 : _a.call(this, { keys });
-    return true;
-  }
-};
-
-// src/storage/indexed-db-storage/indexed-db-storage.ts
-var IndexedDBStorage = class extends KeqCacheStorage {
-  constructor(options) {
-    super();
-    __publicField(this, "storage");
-    const eviction = (options == null ? void 0 : options.eviction) || "lru" /* LRU */;
-    if (eviction === "random" /* RANDOM */) {
-      this.storage = new RandomIndexedDBStorage(options);
-    } else if (eviction === "lfu" /* LFU */) {
-      this.storage = new LFUIndexedDBStorage(options);
-    } else if (eviction === "lru" /* LRU */) {
-      this.storage = new LRUIndexedDBStorage(options);
-    } else if (eviction === "ttl" /* TTL */) {
-      this.storage = new TTLIndexedDBStorage(options);
-    } else {
-      throw new CacheException("Not Supported Eviction: ".concat(String(options == null ? void 0 : options.eviction)));
-    }
-  }
-  set(entry) {
-    return this.storage.set(entry);
-  }
-  get(key) {
-    return this.storage.get(key);
-  }
-  remove(key) {
-    return this.storage.remove(key);
-  }
-};
-
-// src/storage/multi-tier-storage/multi-tier-storage.ts
-var MultiTierStorage = class extends KeqCacheStorage {
-  /**
-   * @param storages Array of storage instances ordered by performance (fastest first)
-   * @zh 按性价比排序的存储实例数组，排在前面的成本低，排在后面的成本高
-   */
-  constructor(options) {
-    super();
-    __publicField(this, "storages");
-    if (!options.tiers || options.tiers.length === 0) {
-      throw new Error("At least one storage instance is required");
-    }
-    this.storages = [...options.tiers];
-  }
-  /**
-   * @en Get cache entry, searching from lowest to highest tier
-   * @zh 获取缓存条目，从最底层到高层依次搜索
-   */
-  async get(key) {
-    for (let i = 0; i < this.storages.length; i++) {
-      const storage = this.storages[i];
-      const entry = await storage.get(key);
-      if (entry) {
-        if (i > 0) {
-          await this.syncToLowerTiers(entry, i);
-        }
-        return entry;
-      }
-    }
-    return void 0;
-  }
-  /**
-   * @en Set cache entry to all tiers concurrently
-   * @zh 并发写入所有层的缓存
-   */
-  async set(entry) {
-    const promises = this.storages.map(async (storage) => storage.set(entry));
-    await Promise.all(promises);
-  }
-  /**
-   * @en Remove cache entry from all tiers
-   * @zh 从所有层删除缓存条目
-   */
-  async remove(key) {
-    const promises = this.storages.map(async (storage) => storage.remove(key));
-    await Promise.all(promises);
-  }
-  /**
-   * @en Sync cache entry to all lower tiers (tiers with index < currentTierIndex)
-   * @zh 将缓存条目同步到所有低层存储（索引小于当前层的存储）
-   */
-  async syncToLowerTiers(entry, currentTierIndex) {
-    const lowerTierStorages = this.storages.slice(0, currentTierIndex);
-    if (lowerTierStorages.length === 0) {
-      return;
-    }
-    const promises = lowerTierStorages.map(async (storage) => storage.set(entry.clone()));
-    try {
-      await Promise.all(promises);
-    } catch (error) {
-      console.warn("Failed to sync cache entry to lower tiers:", error);
-    }
-  }
-};
-
-// src/storage/tier-storage/tier-storage.ts
-var TierStorage = class extends MultiTierStorage {
-  constructor(options) {
-    const memoryStorage = (options == null ? void 0 : options.memory) instanceof MemoryStorage ? options.memory : new MemoryStorage(options == null ? void 0 : options.memory);
-    const indexedDBStorage = (options == null ? void 0 : options.indexedDB) instanceof IndexedDBStorage ? options.indexedDB : new IndexedDBStorage(options == null ? void 0 : options.indexedDB);
-    super({
-      tiers: [memoryStorage, indexedDBStorage]
-    });
-  }
-};
-//# sourceMappingURL=index.js.map