@metamask-previews/phishing-controller 17.4.0-preview-4f4c98e → 17.4.0-preview-eb263b0ee

package/CHANGELOG.md

@@ -9,8 +9,6 @@ and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0
 
 ### Changed
 
-- **BREAKING:** Bump minimum Node.js version to 22 ([#9168](https://github.com/MetaMask/core/pull/9168))
-- Optimize C2 domain blocklist lookups by switching internal storage from `Array` to `Set`, reducing per-lookup complexity from O(n) to O(1) ([#6388](https://github.com/MetaMask/core/pull/6388))
 - Bump `@metamask/transaction-controller` from `^69.5.2` to `^69.6.1` ([#9960](https://github.com/MetaMask/core/pull/9960), [#9969](https://github.com/MetaMask/core/pull/9969))
 
 ## [17.4.0]

package/dist/CacheManager.cjs

@@ -0,0 +1,177 @@
+"use strict";
+var __classPrivateFieldSet = (this && this.__classPrivateFieldSet) || function (receiver, state, value, kind, f) {
+    if (kind === "m") throw new TypeError("Private method is not writable");
+    if (kind === "a" && !f) throw new TypeError("Private accessor was defined without a setter");
+    if (typeof state === "function" ? receiver !== state || !f : !state.has(receiver)) throw new TypeError("Cannot write private member to an object whose class did not declare it");
+    return (kind === "a" ? f.call(receiver, value) : f ? f.value = value : state.set(receiver, value)), value;
+};
+var __classPrivateFieldGet = (this && this.__classPrivateFieldGet) || function (receiver, state, kind, f) {
+    if (kind === "a" && !f) throw new TypeError("Private accessor was defined without a getter");
+    if (typeof state === "function" ? receiver !== state || !f : !state.has(receiver)) throw new TypeError("Cannot read private member from an object whose class did not declare it");
+    return kind === "m" ? f : kind === "a" ? f.call(receiver) : f ? f.value : state.get(receiver);
+};
+var _CacheManager_instances, _CacheManager_cacheTTL, _CacheManager_maxCacheSize, _CacheManager_cache, _CacheManager_updateState, _CacheManager_persistCache, _CacheManager_evictEntries;
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.CacheManager = void 0;
+const utils_js_1 = require("./utils.cjs");
+/**
+ * Generic cache manager with TTL and size limit support
+ *
+ * @template T - The type of data to cache
+ */
+class CacheManager {
+    /**
+     * Constructor for CacheManager
+     *
+     * @param options - Cache configuration options
+     * @param options.cacheTTL - Time to live in seconds for cached entries
+     * @param options.maxCacheSize - Maximum number of entries in the cache
+     * @param options.initialCache - Initial cache state
+     * @param options.updateState - Function to update the state when cache changes
+     */
+    constructor({ cacheTTL = 300, // 5 minutes default
+    maxCacheSize = 100, initialCache = {}, updateState, }) {
+        _CacheManager_instances.add(this);
+        _CacheManager_cacheTTL.set(this, void 0);
+        _CacheManager_maxCacheSize.set(this, void 0);
+        _CacheManager_cache.set(this, void 0);
+        _CacheManager_updateState.set(this, void 0);
+        __classPrivateFieldSet(this, _CacheManager_cacheTTL, cacheTTL, "f");
+        __classPrivateFieldSet(this, _CacheManager_maxCacheSize, maxCacheSize, "f");
+        __classPrivateFieldSet(this, _CacheManager_cache, new Map(Object.entries(initialCache)), "f");
+        __classPrivateFieldSet(this, _CacheManager_updateState, updateState, "f");
+        __classPrivateFieldGet(this, _CacheManager_instances, "m", _CacheManager_evictEntries).call(this);
+    }
+    /**
+     * Set the time-to-live for cached entries
+     *
+     * @param ttl - The TTL in seconds
+     */
+    setTTL(ttl) {
+        __classPrivateFieldSet(this, _CacheManager_cacheTTL, ttl, "f");
+    }
+    /**
+     * Get the current TTL setting
+     *
+     * @returns The TTL in seconds
+     */
+    getTTL() {
+        return __classPrivateFieldGet(this, _CacheManager_cacheTTL, "f");
+    }
+    /**
+     * Set the maximum cache size
+     *
+     * @param maxSize - The maximum cache size
+     */
+    setMaxSize(maxSize) {
+        __classPrivateFieldSet(this, _CacheManager_maxCacheSize, maxSize, "f");
+        __classPrivateFieldGet(this, _CacheManager_instances, "m", _CacheManager_evictEntries).call(this);
+    }
+    /**
+     * Get the current maximum cache size
+     *
+     * @returns The maximum cache size
+     */
+    getMaxSize() {
+        return __classPrivateFieldGet(this, _CacheManager_maxCacheSize, "f");
+    }
+    /**
+     * Get the current cache size
+     *
+     * @returns The current number of entries in the cache
+     */
+    getSize() {
+        return __classPrivateFieldGet(this, _CacheManager_cache, "f").size;
+    }
+    /**
+     * Clear the cache
+     */
+    clear() {
+        __classPrivateFieldGet(this, _CacheManager_cache, "f").clear();
+        __classPrivateFieldGet(this, _CacheManager_instances, "m", _CacheManager_persistCache).call(this);
+    }
+    /**
+     * Get a cached result if it exists and is not expired
+     *
+     * @param key - The cache key
+     * @returns The cached data or undefined if not found or expired
+     */
+    get(key) {
+        const cacheEntry = __classPrivateFieldGet(this, _CacheManager_cache, "f").get(key);
+        if (!cacheEntry) {
+            return undefined;
+        }
+        // Check if the entry is expired
+        const now = (0, utils_js_1.fetchTimeNow)();
+        if (now - cacheEntry.timestamp > __classPrivateFieldGet(this, _CacheManager_cacheTTL, "f")) {
+            // Entry expired, remove it from cache
+            __classPrivateFieldGet(this, _CacheManager_cache, "f").delete(key);
+            __classPrivateFieldGet(this, _CacheManager_instances, "m", _CacheManager_persistCache).call(this);
+            return undefined;
+        }
+        return cacheEntry.data;
+    }
+    /**
+     * Add an entry to the cache, evicting oldest entries if necessary
+     *
+     * @param key - The cache key
+     * @param data - The data to cache
+     */
+    set(key, data) {
+        __classPrivateFieldGet(this, _CacheManager_cache, "f").set(key, {
+            data,
+            timestamp: (0, utils_js_1.fetchTimeNow)(),
+        });
+        __classPrivateFieldGet(this, _CacheManager_instances, "m", _CacheManager_evictEntries).call(this);
+        __classPrivateFieldGet(this, _CacheManager_instances, "m", _CacheManager_persistCache).call(this);
+    }
+    /**
+     * Delete a specific entry from the cache
+     *
+     * @param key - The cache key
+     * @returns True if an entry was deleted
+     */
+    delete(key) {
+        const result = __classPrivateFieldGet(this, _CacheManager_cache, "f").delete(key);
+        if (result) {
+            __classPrivateFieldGet(this, _CacheManager_instances, "m", _CacheManager_persistCache).call(this);
+        }
+        return result;
+    }
+    /**
+     * Get all keys in the cache
+     *
+     * @returns Array of cache keys
+     */
+    keys() {
+        return Array.from(__classPrivateFieldGet(this, _CacheManager_cache, "f").keys());
+    }
+    /**
+     * Get all entries in the cache (including expired ones)
+     * Useful for debugging or persistence
+     *
+     * @returns Record of all cache entries
+     */
+    getAllEntries() {
+        return Object.fromEntries(__classPrivateFieldGet(this, _CacheManager_cache, "f"));
+    }
+}
+exports.CacheManager = CacheManager;
+_CacheManager_cacheTTL = new WeakMap(), _CacheManager_maxCacheSize = new WeakMap(), _CacheManager_cache = new WeakMap(), _CacheManager_updateState = new WeakMap(), _CacheManager_instances = new WeakSet(), _CacheManager_persistCache = function _CacheManager_persistCache() {
+    __classPrivateFieldGet(this, _CacheManager_updateState, "f").call(this, Object.fromEntries(__classPrivateFieldGet(this, _CacheManager_cache, "f")));
+}, _CacheManager_evictEntries = function _CacheManager_evictEntries() {
+    if (__classPrivateFieldGet(this, _CacheManager_cache, "f").size <= __classPrivateFieldGet(this, _CacheManager_maxCacheSize, "f")) {
+        return;
+    }
+    const entriesToRemove = __classPrivateFieldGet(this, _CacheManager_cache, "f").size - __classPrivateFieldGet(this, _CacheManager_maxCacheSize, "f");
+    let count = 0;
+    // Delete the oldest entries (Map maintains insertion order)
+    for (const key of __classPrivateFieldGet(this, _CacheManager_cache, "f").keys()) {
+        if (count >= entriesToRemove) {
+            break;
+        }
+        __classPrivateFieldGet(this, _CacheManager_cache, "f").delete(key);
+        count += 1;
+    }
+};
+//# sourceMappingURL=CacheManager.cjs.map

package/dist/CacheManager.cjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"CacheManager.cjs","sourceRoot":"","sources":["../src/CacheManager.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;AAAA,0CAA0C;AAoB1C;;;;GAIG;AACH,MAAa,YAAY;IASvB;;;;;;;;OAQG;IACH,YAAY,EACV,QAAQ,GAAG,GAAG,EAAE,oBAAoB;IACpC,YAAY,GAAG,GAAG,EAClB,YAAY,GAAG,EAAE,EACjB,WAAW,GACY;;QAtBzB,yCAAkB;QAElB,6CAAsB;QAEb,sCAAmC;QAEnC,4CAA6D;QAiBpE,uBAAA,IAAI,0BAAa,QAAQ,MAAA,CAAC;QAC1B,uBAAA,IAAI,8BAAiB,YAAY,MAAA,CAAC;QAClC,uBAAA,IAAI,uBAAU,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,MAAA,CAAC;QACpD,uBAAA,IAAI,6BAAgB,WAAW,MAAA,CAAC;QAChC,uBAAA,IAAI,2DAAc,MAAlB,IAAI,CAAgB,CAAC;IACvB,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,GAAW;QAChB,uBAAA,IAAI,0BAAa,GAAG,MAAA,CAAC;IACvB,CAAC;IAED;;;;OAIG;IACH,MAAM;QACJ,OAAO,uBAAA,IAAI,8BAAU,CAAC;IACxB,CAAC;IAED;;;;OAIG;IACH,UAAU,CAAC,OAAe;QACxB,uBAAA,IAAI,8BAAiB,OAAO,MAAA,CAAC;QAC7B,uBAAA,IAAI,2DAAc,MAAlB,IAAI,CAAgB,CAAC;IACvB,CAAC;IAED;;;;OAIG;IACH,UAAU;QACR,OAAO,uBAAA,IAAI,kCAAc,CAAC;IAC5B,CAAC;IAED;;;;OAIG;IACH,OAAO;QACL,OAAO,uBAAA,IAAI,2BAAO,CAAC,IAAI,CAAC;IAC1B,CAAC;IAED;;OAEG;IACH,KAAK;QACH,uBAAA,IAAI,2BAAO,CAAC,KAAK,EAAE,CAAC;QACpB,uBAAA,IAAI,2DAAc,MAAlB,IAAI,CAAgB,CAAC;IACvB,CAAC;IAED;;;;;OAKG;IACH,GAAG,CAAC,GAAW;QACb,MAAM,UAAU,GAAG,uBAAA,IAAI,2BAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACxC,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,gCAAgC;QAChC,MAAM,GAAG,GAAG,IAAA,uBAAY,GAAE,CAAC;QAC3B,IAAI,GAAG,GAAG,UAAU,CAAC,SAAS,GAAG,uBAAA,IAAI,8BAAU,EAAE,CAAC;YAChD,sCAAsC;YACtC,uBAAA,IAAI,2BAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACxB,uBAAA,IAAI,2DAAc,MAAlB,IAAI,CAAgB,CAAC;YACrB,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,OAAO,UAAU,CAAC,IAAI,CAAC;IACzB,CAAC;IAED;;;;;OAKG;IACH,GAAG,CAAC,GAAW,EAAE,IAAO;QACtB,uBAAA,IAAI,2BAAO,CAAC,GAAG,CAAC,GAAG,EAAE;YACnB,IAAI;YACJ,SAAS,EAAE,IAAA,uBAAY,GAAE;SAC1B,CAAC,CAAC;QAEH,uBAAA,IAAI,2DAAc,MAAlB,IAAI,CAAgB,CAAC;QACrB,uBAAA,IAAI,2DAAc,MAAlB,IAAI,CAAgB,CAAC;IACvB,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,GAAW;QAChB,MAAM,MAAM,GAAG,uBAAA,IAAI,2BAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACvC,IAAI,MAAM,EAAE,CAAC;YACX,uBAAA,IAAI,2DAAc,MAAlB,IAAI,CAAgB,CAAC;QACvB,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;OAIG;IACH,IAAI;QACF,OAAO,KAAK,CAAC,IAAI,CAAC,uBAAA,IAAI,2BAAO,CAAC,IAAI,EAAE,CAAC,CAAC;IACxC,CAAC;IAED;;;;;OAKG;IACH,aAAa;QACX,OAAO,MAAM,CAAC,WAAW,CAAC,uBAAA,IAAI,2BAAO,CAAC,CAAC;IACzC,CAAC;CA4BF;AAxLD,oCAwLC;;IAtBG,uBAAA,IAAI,iCAAa,MAAjB,IAAI,EAAc,MAAM,CAAC,WAAW,CAAC,uBAAA,IAAI,2BAAO,CAAC,CAAC,CAAC;AACrD,CAAC;IAMC,IAAI,uBAAA,IAAI,2BAAO,CAAC,IAAI,IAAI,uBAAA,IAAI,kCAAc,EAAE,CAAC;QAC3C,OAAO;IACT,CAAC;IAED,MAAM,eAAe,GAAG,uBAAA,IAAI,2BAAO,CAAC,IAAI,GAAG,uBAAA,IAAI,kCAAc,CAAC;IAC9D,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,4DAA4D;IAC5D,KAAK,MAAM,GAAG,IAAI,uBAAA,IAAI,2BAAO,CAAC,IAAI,EAAE,EAAE,CAAC;QACrC,IAAI,KAAK,IAAI,eAAe,EAAE,CAAC;YAC7B,MAAM;QACR,CAAC;QACD,uBAAA,IAAI,2BAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACxB,KAAK,IAAI,CAAC,CAAC;IACb,CAAC;AACH,CAAC","sourcesContent":["import { fetchTimeNow } from './utils.js';\n\n/**\n * Generic cache entry type that wraps the data with a timestamp\n */\nexport type CacheEntry<T> = {\n  data: T;\n  timestamp: number;\n};\n\n/**\n * Configuration options for CacheManager\n */\nexport type CacheManagerOptions<T> = {\n  cacheTTL?: number;\n  maxCacheSize?: number;\n  initialCache?: Record<string, CacheEntry<T>>;\n  updateState: (cache: Record<string, CacheEntry<T>>) => void;\n};\n\n/**\n * Generic cache manager with TTL and size limit support\n *\n * @template T - The type of data to cache\n */\nexport class CacheManager<T> {\n  #cacheTTL: number;\n\n  #maxCacheSize: number;\n\n  readonly #cache: Map<string, CacheEntry<T>>;\n\n  readonly #updateState: (cache: Record<string, CacheEntry<T>>) => void;\n\n  /**\n   * Constructor for CacheManager\n   *\n   * @param options - Cache configuration options\n   * @param options.cacheTTL - Time to live in seconds for cached entries\n   * @param options.maxCacheSize - Maximum number of entries in the cache\n   * @param options.initialCache - Initial cache state\n   * @param options.updateState - Function to update the state when cache changes\n   */\n  constructor({\n    cacheTTL = 300, // 5 minutes default\n    maxCacheSize = 100,\n    initialCache = {},\n    updateState,\n  }: CacheManagerOptions<T>) {\n    this.#cacheTTL = cacheTTL;\n    this.#maxCacheSize = maxCacheSize;\n    this.#cache = new Map(Object.entries(initialCache));\n    this.#updateState = updateState;\n    this.#evictEntries();\n  }\n\n  /**\n   * Set the time-to-live for cached entries\n   *\n   * @param ttl - The TTL in seconds\n   */\n  setTTL(ttl: number): void {\n    this.#cacheTTL = ttl;\n  }\n\n  /**\n   * Get the current TTL setting\n   *\n   * @returns The TTL in seconds\n   */\n  getTTL(): number {\n    return this.#cacheTTL;\n  }\n\n  /**\n   * Set the maximum cache size\n   *\n   * @param maxSize - The maximum cache size\n   */\n  setMaxSize(maxSize: number): void {\n    this.#maxCacheSize = maxSize;\n    this.#evictEntries();\n  }\n\n  /**\n   * Get the current maximum cache size\n   *\n   * @returns The maximum cache size\n   */\n  getMaxSize(): number {\n    return this.#maxCacheSize;\n  }\n\n  /**\n   * Get the current cache size\n   *\n   * @returns The current number of entries in the cache\n   */\n  getSize(): number {\n    return this.#cache.size;\n  }\n\n  /**\n   * Clear the cache\n   */\n  clear(): void {\n    this.#cache.clear();\n    this.#persistCache();\n  }\n\n  /**\n   * Get a cached result if it exists and is not expired\n   *\n   * @param key - The cache key\n   * @returns The cached data or undefined if not found or expired\n   */\n  get(key: string): T | undefined {\n    const cacheEntry = this.#cache.get(key);\n    if (!cacheEntry) {\n      return undefined;\n    }\n\n    // Check if the entry is expired\n    const now = fetchTimeNow();\n    if (now - cacheEntry.timestamp > this.#cacheTTL) {\n      // Entry expired, remove it from cache\n      this.#cache.delete(key);\n      this.#persistCache();\n      return undefined;\n    }\n\n    return cacheEntry.data;\n  }\n\n  /**\n   * Add an entry to the cache, evicting oldest entries if necessary\n   *\n   * @param key - The cache key\n   * @param data - The data to cache\n   */\n  set(key: string, data: T): void {\n    this.#cache.set(key, {\n      data,\n      timestamp: fetchTimeNow(),\n    });\n\n    this.#evictEntries();\n    this.#persistCache();\n  }\n\n  /**\n   * Delete a specific entry from the cache\n   *\n   * @param key - The cache key\n   * @returns True if an entry was deleted\n   */\n  delete(key: string): boolean {\n    const result = this.#cache.delete(key);\n    if (result) {\n      this.#persistCache();\n    }\n    return result;\n  }\n\n  /**\n   * Get all keys in the cache\n   *\n   * @returns Array of cache keys\n   */\n  keys(): string[] {\n    return Array.from(this.#cache.keys());\n  }\n\n  /**\n   * Get all entries in the cache (including expired ones)\n   * Useful for debugging or persistence\n   *\n   * @returns Record of all cache entries\n   */\n  getAllEntries(): Record<string, CacheEntry<T>> {\n    return Object.fromEntries(this.#cache);\n  }\n\n  /**\n   * Persist the current cache state\n   */\n  #persistCache(): void {\n    this.#updateState(Object.fromEntries(this.#cache));\n  }\n\n  /**\n   * Evict oldest entries if cache exceeds max size\n   */\n  #evictEntries(): void {\n    if (this.#cache.size <= this.#maxCacheSize) {\n      return;\n    }\n\n    const entriesToRemove = this.#cache.size - this.#maxCacheSize;\n    let count = 0;\n    // Delete the oldest entries (Map maintains insertion order)\n    for (const key of this.#cache.keys()) {\n      if (count >= entriesToRemove) {\n        break;\n      }\n      this.#cache.delete(key);\n      count += 1;\n    }\n  }\n}\n"]}

package/dist/{CacheManager.d.ts → CacheManager.d.cts}

@@ -101,4 +101,4 @@ export declare class CacheManager<T> {
      */
     getAllEntries(): Record<string, CacheEntry<T>>;
 }
-//# sourceMappingURL=CacheManager.d.ts.map
+//# sourceMappingURL=CacheManager.d.cts.map

package/dist/CacheManager.d.cts.map

@@ -0,0 +1 @@
+{"version":3,"file":"CacheManager.d.cts","sourceRoot":"","sources":["../src/CacheManager.ts"],"names":[],"mappings":"AAEA;;GAEG;AACH,MAAM,MAAM,UAAU,CAAC,CAAC,IAAI;IAC1B,IAAI,EAAE,CAAC,CAAC;IACR,SAAS,EAAE,MAAM,CAAC;CACnB,CAAC;AAEF;;GAEG;AACH,MAAM,MAAM,mBAAmB,CAAC,CAAC,IAAI;IACnC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,YAAY,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7C,WAAW,EAAE,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC;CAC7D,CAAC;AAEF;;;;GAIG;AACH,qBAAa,YAAY,CAAC,CAAC;;IASzB;;;;;;;;OAQG;gBACS,EACV,QAAc,EAAE,oBAAoB;IACpC,YAAkB,EAClB,YAAiB,EACjB,WAAW,GACZ,EAAE,mBAAmB,CAAC,CAAC,CAAC;IAQzB;;;;OAIG;IACH,MAAM,CAAC,GAAG,EAAE,MAAM,GAAG,IAAI;IAIzB;;;;OAIG;IACH,MAAM,IAAI,MAAM;IAIhB;;;;OAIG;IACH,UAAU,CAAC,OAAO,EAAE,MAAM,GAAG,IAAI;IAKjC;;;;OAIG;IACH,UAAU,IAAI,MAAM;IAIpB;;;;OAIG;IACH,OAAO,IAAI,MAAM;IAIjB;;OAEG;IACH,KAAK,IAAI,IAAI;IAKb;;;;;OAKG;IACH,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,CAAC,GAAG,SAAS;IAkB/B;;;;;OAKG;IACH,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,GAAG,IAAI;IAU/B;;;;;OAKG;IACH,MAAM,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO;IAQ5B;;;;OAIG;IACH,IAAI,IAAI,MAAM,EAAE;IAIhB;;;;;OAKG;IACH,aAAa,IAAI,MAAM,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC;CA8B/C"}

package/dist/CacheManager.d.mts

@@ -0,0 +1,104 @@
+/**
+ * Generic cache entry type that wraps the data with a timestamp
+ */
+export type CacheEntry<T> = {
+    data: T;
+    timestamp: number;
+};
+/**
+ * Configuration options for CacheManager
+ */
+export type CacheManagerOptions<T> = {
+    cacheTTL?: number;
+    maxCacheSize?: number;
+    initialCache?: Record<string, CacheEntry<T>>;
+    updateState: (cache: Record<string, CacheEntry<T>>) => void;
+};
+/**
+ * Generic cache manager with TTL and size limit support
+ *
+ * @template T - The type of data to cache
+ */
+export declare class CacheManager<T> {
+    #private;
+    /**
+     * Constructor for CacheManager
+     *
+     * @param options - Cache configuration options
+     * @param options.cacheTTL - Time to live in seconds for cached entries
+     * @param options.maxCacheSize - Maximum number of entries in the cache
+     * @param options.initialCache - Initial cache state
+     * @param options.updateState - Function to update the state when cache changes
+     */
+    constructor({ cacheTTL, // 5 minutes default
+    maxCacheSize, initialCache, updateState, }: CacheManagerOptions<T>);
+    /**
+     * Set the time-to-live for cached entries
+     *
+     * @param ttl - The TTL in seconds
+     */
+    setTTL(ttl: number): void;
+    /**
+     * Get the current TTL setting
+     *
+     * @returns The TTL in seconds
+     */
+    getTTL(): number;
+    /**
+     * Set the maximum cache size
+     *
+     * @param maxSize - The maximum cache size
+     */
+    setMaxSize(maxSize: number): void;
+    /**
+     * Get the current maximum cache size
+     *
+     * @returns The maximum cache size
+     */
+    getMaxSize(): number;
+    /**
+     * Get the current cache size
+     *
+     * @returns The current number of entries in the cache
+     */
+    getSize(): number;
+    /**
+     * Clear the cache
+     */
+    clear(): void;
+    /**
+     * Get a cached result if it exists and is not expired
+     *
+     * @param key - The cache key
+     * @returns The cached data or undefined if not found or expired
+     */
+    get(key: string): T | undefined;
+    /**
+     * Add an entry to the cache, evicting oldest entries if necessary
+     *
+     * @param key - The cache key
+     * @param data - The data to cache
+     */
+    set(key: string, data: T): void;
+    /**
+     * Delete a specific entry from the cache
+     *
+     * @param key - The cache key
+     * @returns True if an entry was deleted
+     */
+    delete(key: string): boolean;
+    /**
+     * Get all keys in the cache
+     *
+     * @returns Array of cache keys
+     */
+    keys(): string[];
+    /**
+     * Get all entries in the cache (including expired ones)
+     * Useful for debugging or persistence
+     *
+     * @returns Record of all cache entries
+     */
+    getAllEntries(): Record<string, CacheEntry<T>>;
+}
+//# sourceMappingURL=CacheManager.d.mts.map

package/dist/CacheManager.d.mts.map

@@ -0,0 +1 @@
+{"version":3,"file":"CacheManager.d.mts","sourceRoot":"","sources":["../src/CacheManager.ts"],"names":[],"mappings":"AAEA;;GAEG;AACH,MAAM,MAAM,UAAU,CAAC,CAAC,IAAI;IAC1B,IAAI,EAAE,CAAC,CAAC;IACR,SAAS,EAAE,MAAM,CAAC;CACnB,CAAC;AAEF;;GAEG;AACH,MAAM,MAAM,mBAAmB,CAAC,CAAC,IAAI;IACnC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,YAAY,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7C,WAAW,EAAE,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC;CAC7D,CAAC;AAEF;;;;GAIG;AACH,qBAAa,YAAY,CAAC,CAAC;;IASzB;;;;;;;;OAQG;gBACS,EACV,QAAc,EAAE,oBAAoB;IACpC,YAAkB,EAClB,YAAiB,EACjB,WAAW,GACZ,EAAE,mBAAmB,CAAC,CAAC,CAAC;IAQzB;;;;OAIG;IACH,MAAM,CAAC,GAAG,EAAE,MAAM,GAAG,IAAI;IAIzB;;;;OAIG;IACH,MAAM,IAAI,MAAM;IAIhB;;;;OAIG;IACH,UAAU,CAAC,OAAO,EAAE,MAAM,GAAG,IAAI;IAKjC;;;;OAIG;IACH,UAAU,IAAI,MAAM;IAIpB;;;;OAIG;IACH,OAAO,IAAI,MAAM;IAIjB;;OAEG;IACH,KAAK,IAAI,IAAI;IAKb;;;;;OAKG;IACH,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,CAAC,GAAG,SAAS;IAkB/B;;;;;OAKG;IACH,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,GAAG,IAAI;IAU/B;;;;;OAKG;IACH,MAAM,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO;IAQ5B;;;;OAIG;IACH,IAAI,IAAI,MAAM,EAAE;IAIhB;;;;;OAKG;IACH,aAAa,IAAI,MAAM,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC;CA8B/C"}

package/dist/{CacheManager.js → CacheManager.mjs}

@@ -10,7 +10,7 @@ var __classPrivateFieldGet = (this && this.__classPrivateFieldGet) || function (
     return kind === "m" ? f : kind === "a" ? f.call(receiver) : f ? f.value : state.get(receiver);
 };
 var _CacheManager_instances, _CacheManager_cacheTTL, _CacheManager_maxCacheSize, _CacheManager_cache, _CacheManager_updateState, _CacheManager_persistCache, _CacheManager_evictEntries;
-import { fetchTimeNow } from './utils.js';
+import { fetchTimeNow } from "./utils.mjs";
 /**
  * Generic cache manager with TTL and size limit support
  *
@@ -170,4 +170,4 @@ _CacheManager_cacheTTL = new WeakMap(), _CacheManager_maxCacheSize = new WeakMap
         count += 1;
     }
 };
-//# sourceMappingURL=CacheManager.js.map
+//# sourceMappingURL=CacheManager.mjs.map

package/dist/CacheManager.mjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"CacheManager.mjs","sourceRoot":"","sources":["../src/CacheManager.ts"],"names":[],"mappings":";;;;;;;;;;;;AAAA,OAAO,EAAE,YAAY,EAAE,oBAAmB;AAoB1C;;;;GAIG;AACH,MAAM,OAAO,YAAY;IASvB;;;;;;;;OAQG;IACH,YAAY,EACV,QAAQ,GAAG,GAAG,EAAE,oBAAoB;IACpC,YAAY,GAAG,GAAG,EAClB,YAAY,GAAG,EAAE,EACjB,WAAW,GACY;;QAtBzB,yCAAkB;QAElB,6CAAsB;QAEb,sCAAmC;QAEnC,4CAA6D;QAiBpE,uBAAA,IAAI,0BAAa,QAAQ,MAAA,CAAC;QAC1B,uBAAA,IAAI,8BAAiB,YAAY,MAAA,CAAC;QAClC,uBAAA,IAAI,uBAAU,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,MAAA,CAAC;QACpD,uBAAA,IAAI,6BAAgB,WAAW,MAAA,CAAC;QAChC,uBAAA,IAAI,2DAAc,MAAlB,IAAI,CAAgB,CAAC;IACvB,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,GAAW;QAChB,uBAAA,IAAI,0BAAa,GAAG,MAAA,CAAC;IACvB,CAAC;IAED;;;;OAIG;IACH,MAAM;QACJ,OAAO,uBAAA,IAAI,8BAAU,CAAC;IACxB,CAAC;IAED;;;;OAIG;IACH,UAAU,CAAC,OAAe;QACxB,uBAAA,IAAI,8BAAiB,OAAO,MAAA,CAAC;QAC7B,uBAAA,IAAI,2DAAc,MAAlB,IAAI,CAAgB,CAAC;IACvB,CAAC;IAED;;;;OAIG;IACH,UAAU;QACR,OAAO,uBAAA,IAAI,kCAAc,CAAC;IAC5B,CAAC;IAED;;;;OAIG;IACH,OAAO;QACL,OAAO,uBAAA,IAAI,2BAAO,CAAC,IAAI,CAAC;IAC1B,CAAC;IAED;;OAEG;IACH,KAAK;QACH,uBAAA,IAAI,2BAAO,CAAC,KAAK,EAAE,CAAC;QACpB,uBAAA,IAAI,2DAAc,MAAlB,IAAI,CAAgB,CAAC;IACvB,CAAC;IAED;;;;;OAKG;IACH,GAAG,CAAC,GAAW;QACb,MAAM,UAAU,GAAG,uBAAA,IAAI,2BAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACxC,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,gCAAgC;QAChC,MAAM,GAAG,GAAG,YAAY,EAAE,CAAC;QAC3B,IAAI,GAAG,GAAG,UAAU,CAAC,SAAS,GAAG,uBAAA,IAAI,8BAAU,EAAE,CAAC;YAChD,sCAAsC;YACtC,uBAAA,IAAI,2BAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACxB,uBAAA,IAAI,2DAAc,MAAlB,IAAI,CAAgB,CAAC;YACrB,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,OAAO,UAAU,CAAC,IAAI,CAAC;IACzB,CAAC;IAED;;;;;OAKG;IACH,GAAG,CAAC,GAAW,EAAE,IAAO;QACtB,uBAAA,IAAI,2BAAO,CAAC,GAAG,CAAC,GAAG,EAAE;YACnB,IAAI;YACJ,SAAS,EAAE,YAAY,EAAE;SAC1B,CAAC,CAAC;QAEH,uBAAA,IAAI,2DAAc,MAAlB,IAAI,CAAgB,CAAC;QACrB,uBAAA,IAAI,2DAAc,MAAlB,IAAI,CAAgB,CAAC;IACvB,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,GAAW;QAChB,MAAM,MAAM,GAAG,uBAAA,IAAI,2BAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACvC,IAAI,MAAM,EAAE,CAAC;YACX,uBAAA,IAAI,2DAAc,MAAlB,IAAI,CAAgB,CAAC;QACvB,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;OAIG;IACH,IAAI;QACF,OAAO,KAAK,CAAC,IAAI,CAAC,uBAAA,IAAI,2BAAO,CAAC,IAAI,EAAE,CAAC,CAAC;IACxC,CAAC;IAED;;;;;OAKG;IACH,aAAa;QACX,OAAO,MAAM,CAAC,WAAW,CAAC,uBAAA,IAAI,2BAAO,CAAC,CAAC;IACzC,CAAC;CA4BF;;IAtBG,uBAAA,IAAI,iCAAa,MAAjB,IAAI,EAAc,MAAM,CAAC,WAAW,CAAC,uBAAA,IAAI,2BAAO,CAAC,CAAC,CAAC;AACrD,CAAC;IAMC,IAAI,uBAAA,IAAI,2BAAO,CAAC,IAAI,IAAI,uBAAA,IAAI,kCAAc,EAAE,CAAC;QAC3C,OAAO;IACT,CAAC;IAED,MAAM,eAAe,GAAG,uBAAA,IAAI,2BAAO,CAAC,IAAI,GAAG,uBAAA,IAAI,kCAAc,CAAC;IAC9D,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,4DAA4D;IAC5D,KAAK,MAAM,GAAG,IAAI,uBAAA,IAAI,2BAAO,CAAC,IAAI,EAAE,EAAE,CAAC;QACrC,IAAI,KAAK,IAAI,eAAe,EAAE,CAAC;YAC7B,MAAM;QACR,CAAC;QACD,uBAAA,IAAI,2BAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACxB,KAAK,IAAI,CAAC,CAAC;IACb,CAAC;AACH,CAAC","sourcesContent":["import { fetchTimeNow } from './utils.js';\n\n/**\n * Generic cache entry type that wraps the data with a timestamp\n */\nexport type CacheEntry<T> = {\n  data: T;\n  timestamp: number;\n};\n\n/**\n * Configuration options for CacheManager\n */\nexport type CacheManagerOptions<T> = {\n  cacheTTL?: number;\n  maxCacheSize?: number;\n  initialCache?: Record<string, CacheEntry<T>>;\n  updateState: (cache: Record<string, CacheEntry<T>>) => void;\n};\n\n/**\n * Generic cache manager with TTL and size limit support\n *\n * @template T - The type of data to cache\n */\nexport class CacheManager<T> {\n  #cacheTTL: number;\n\n  #maxCacheSize: number;\n\n  readonly #cache: Map<string, CacheEntry<T>>;\n\n  readonly #updateState: (cache: Record<string, CacheEntry<T>>) => void;\n\n  /**\n   * Constructor for CacheManager\n   *\n   * @param options - Cache configuration options\n   * @param options.cacheTTL - Time to live in seconds for cached entries\n   * @param options.maxCacheSize - Maximum number of entries in the cache\n   * @param options.initialCache - Initial cache state\n   * @param options.updateState - Function to update the state when cache changes\n   */\n  constructor({\n    cacheTTL = 300, // 5 minutes default\n    maxCacheSize = 100,\n    initialCache = {},\n    updateState,\n  }: CacheManagerOptions<T>) {\n    this.#cacheTTL = cacheTTL;\n    this.#maxCacheSize = maxCacheSize;\n    this.#cache = new Map(Object.entries(initialCache));\n    this.#updateState = updateState;\n    this.#evictEntries();\n  }\n\n  /**\n   * Set the time-to-live for cached entries\n   *\n   * @param ttl - The TTL in seconds\n   */\n  setTTL(ttl: number): void {\n    this.#cacheTTL = ttl;\n  }\n\n  /**\n   * Get the current TTL setting\n   *\n   * @returns The TTL in seconds\n   */\n  getTTL(): number {\n    return this.#cacheTTL;\n  }\n\n  /**\n   * Set the maximum cache size\n   *\n   * @param maxSize - The maximum cache size\n   */\n  setMaxSize(maxSize: number): void {\n    this.#maxCacheSize = maxSize;\n    this.#evictEntries();\n  }\n\n  /**\n   * Get the current maximum cache size\n   *\n   * @returns The maximum cache size\n   */\n  getMaxSize(): number {\n    return this.#maxCacheSize;\n  }\n\n  /**\n   * Get the current cache size\n   *\n   * @returns The current number of entries in the cache\n   */\n  getSize(): number {\n    return this.#cache.size;\n  }\n\n  /**\n   * Clear the cache\n   */\n  clear(): void {\n    this.#cache.clear();\n    this.#persistCache();\n  }\n\n  /**\n   * Get a cached result if it exists and is not expired\n   *\n   * @param key - The cache key\n   * @returns The cached data or undefined if not found or expired\n   */\n  get(key: string): T | undefined {\n    const cacheEntry = this.#cache.get(key);\n    if (!cacheEntry) {\n      return undefined;\n    }\n\n    // Check if the entry is expired\n    const now = fetchTimeNow();\n    if (now - cacheEntry.timestamp > this.#cacheTTL) {\n      // Entry expired, remove it from cache\n      this.#cache.delete(key);\n      this.#persistCache();\n      return undefined;\n    }\n\n    return cacheEntry.data;\n  }\n\n  /**\n   * Add an entry to the cache, evicting oldest entries if necessary\n   *\n   * @param key - The cache key\n   * @param data - The data to cache\n   */\n  set(key: string, data: T): void {\n    this.#cache.set(key, {\n      data,\n      timestamp: fetchTimeNow(),\n    });\n\n    this.#evictEntries();\n    this.#persistCache();\n  }\n\n  /**\n   * Delete a specific entry from the cache\n   *\n   * @param key - The cache key\n   * @returns True if an entry was deleted\n   */\n  delete(key: string): boolean {\n    const result = this.#cache.delete(key);\n    if (result) {\n      this.#persistCache();\n    }\n    return result;\n  }\n\n  /**\n   * Get all keys in the cache\n   *\n   * @returns Array of cache keys\n   */\n  keys(): string[] {\n    return Array.from(this.#cache.keys());\n  }\n\n  /**\n   * Get all entries in the cache (including expired ones)\n   * Useful for debugging or persistence\n   *\n   * @returns Record of all cache entries\n   */\n  getAllEntries(): Record<string, CacheEntry<T>> {\n    return Object.fromEntries(this.#cache);\n  }\n\n  /**\n   * Persist the current cache state\n   */\n  #persistCache(): void {\n    this.#updateState(Object.fromEntries(this.#cache));\n  }\n\n  /**\n   * Evict oldest entries if cache exceeds max size\n   */\n  #evictEntries(): void {\n    if (this.#cache.size <= this.#maxCacheSize) {\n      return;\n    }\n\n    const entriesToRemove = this.#cache.size - this.#maxCacheSize;\n    let count = 0;\n    // Delete the oldest entries (Map maintains insertion order)\n    for (const key of this.#cache.keys()) {\n      if (count >= entriesToRemove) {\n        break;\n      }\n      this.#cache.delete(key);\n      count += 1;\n    }\n  }\n}\n"]}

package/dist/PathTrie.cjs

@@ -0,0 +1,169 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.deepCopyPathTrie = exports.convertListToTrie = exports.matchedPathPrefix = exports.deleteFromTrie = exports.insertToTrie = exports.isTerminal = void 0;
+const utils_js_1 = require("./utils.cjs");
+const isTerminal = (node) => {
+    if (!node || typeof node !== 'object') {
+        return false;
+    }
+    return Object.keys(node).length === 0;
+};
+exports.isTerminal = isTerminal;
+/**
+ * Insert a URL into the trie.
+ *
+ * @param url - The URL to insert into the trie.
+ * @param pathTrie - The trie to insert the URL into.
+ */
+const insertToTrie = (url, pathTrie) => {
+    const { hostname, pathComponents } = (0, utils_js_1.getHostnameAndPathComponents)(url);
+    if (pathComponents.length === 0 || !hostname) {
+        return;
+    }
+    const lowerHostname = hostname.toLowerCase();
+    if (!pathTrie[lowerHostname]) {
+        pathTrie[lowerHostname] = {};
+    }
+    let curr = pathTrie[lowerHostname];
+    for (let i = 0; i < pathComponents.length; i++) {
+        const pathComponent = pathComponents[i];
+        const isLast = i === pathComponents.length - 1;
+        const exists = curr[pathComponent] !== undefined;
+        if (exists) {
+            if (!isLast && (0, exports.isTerminal)(curr[pathComponent])) {
+                return;
+            }
+            if (isLast) {
+                // Prune descendants if the current path component is not terminal
+                if (!(0, exports.isTerminal)(curr[pathComponent])) {
+                    curr[pathComponent] = {};
+                }
+                return;
+            }
+            curr = curr[pathComponent];
+            continue;
+        }
+        if (isLast) {
+            curr[pathComponent] = {};
+            return;
+        }
+        const next = {};
+        curr[pathComponent] = next;
+        curr = next;
+    }
+};
+exports.insertToTrie = insertToTrie;
+/**
+ * Delete a URL from the trie.
+ *
+ * @param url - The URL to delete from the trie.
+ * @param pathTrie - The trie to delete the URL from.
+ */
+const deleteFromTrie = (url, pathTrie) => {
+    const { hostname, pathComponents } = (0, utils_js_1.getHostnameAndPathComponents)(url);
+    const lowerHostname = hostname.toLowerCase();
+    if (pathComponents.length === 0 || !pathTrie[lowerHostname]) {
+        return;
+    }
+    const pathToNode = [
+        { node: pathTrie, key: lowerHostname },
+    ];
+    let curr = pathTrie[lowerHostname];
+    for (const pathComponent of pathComponents) {
+        if (!curr[pathComponent]) {
+            return;
+        }
+        pathToNode.push({ node: curr, key: pathComponent });
+        curr = curr[pathComponent];
+    }
+    const lastEntry = pathToNode[pathToNode.length - 1];
+    delete lastEntry.node[lastEntry.key];
+    for (let i = pathToNode.length - 2; i >= 0; i--) {
+        const { node, key } = pathToNode[i];
+        if ((0, exports.isTerminal)(node[key])) {
+            delete node[key];
+        }
+        else {
+            break;
+        }
+    }
+};
+exports.deleteFromTrie = deleteFromTrie;
+/**
+ * Get the concatenated hostname and path components all the way down to the
+ * terminal node in the trie that is prefixed in the passed URL. It will only
+ * return a string if the terminal node in the trie is contained in the passed
+ * URL.
+ *
+ * @param url - The URL to check.
+ * @param pathTrie - The trie to check the URL in.
+ * @returns The matched path prefix, or null if no match is found.
+ */
+const matchedPathPrefix = (url, pathTrie) => {
+    const { hostname, pathComponents } = (0, utils_js_1.getHostnameAndPathComponents)(url);
+    const lowerHostname = hostname.toLowerCase();
+    if (pathComponents.length === 0 || !hostname || !pathTrie[lowerHostname]) {
+        return null;
+    }
+    let matchedPath = `${hostname}/`;
+    let curr = pathTrie[lowerHostname];
+    for (const pathComponent of pathComponents) {
+        if (!curr[pathComponent]) {
+            return null;
+        }
+        curr = curr[pathComponent];
+        // If we've reached a terminal node, then we can return the matched path.
+        if ((0, exports.isTerminal)(curr)) {
+            matchedPath += pathComponent;
+            return matchedPath;
+        }
+        matchedPath += `${pathComponent}/`;
+    }
+    return null;
+};
+exports.matchedPathPrefix = matchedPathPrefix;
+/**
+ * Converts a list ofpaths into a PathTrie structure. This assumes that the
+ * entries are only hostname+pathname format.
+ *
+ * @param paths - Array of hostname+pathname
+ * @returns PathTrie structure for efficient path checking
+ */
+const convertListToTrie = (paths = []) => {
+    const pathTrie = {};
+    if (!paths || !Array.isArray(paths)) {
+        return pathTrie;
+    }
+    for (const path of paths) {
+        (0, exports.insertToTrie)(path, pathTrie);
+    }
+    return pathTrie;
+};
+exports.convertListToTrie = convertListToTrie;
+/**
+ * Creates a deep copy of a PathNode structure.
+ *
+ * @param original - The original PathNode to copy.
+ * @returns A deep copy of the PathNode.
+ */
+const deepCopyPathNode = (original) => {
+    const copy = {};
+    for (const [key, childNode] of Object.entries(original)) {
+        copy[key] = deepCopyPathNode(childNode);
+    }
+    return copy;
+};
+/**
+ * Creates a deep copy of a PathTrie structure.
+ *
+ * @param original - The original PathTrie to copy.
+ * @returns A deep copy of the PathTrie.
+ */
+const deepCopyPathTrie = (original) => {
+    if (!original) {
+        return {};
+    }
+    return deepCopyPathNode(original);
+};
+exports.deepCopyPathTrie = deepCopyPathTrie;
+//# sourceMappingURL=PathTrie.cjs.map

package/dist/PathTrie.cjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"PathTrie.cjs","sourceRoot":"","sources":["../src/PathTrie.ts"],"names":[],"mappings":";;;AAAA,0CAA0D;AAQnD,MAAM,UAAU,GAAG,CAAC,IAA0B,EAAW,EAAE;IAChE,IAAI,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;QACtC,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC;AACxC,CAAC,CAAC;AALW,QAAA,UAAU,cAKrB;AAEF;;;;;GAKG;AACI,MAAM,YAAY,GAAG,CAAC,GAAW,EAAE,QAAkB,EAAE,EAAE;IAC9D,MAAM,EAAE,QAAQ,EAAE,cAAc,EAAE,GAAG,IAAA,uCAA4B,EAAC,GAAG,CAAC,CAAC;IAEvE,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC7C,OAAO;IACT,CAAC;IAED,MAAM,aAAa,GAAG,QAAQ,CAAC,WAAW,EAAE,CAAC;IAC7C,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC;QAC7B,QAAQ,CAAC,aAAa,CAAC,GAAG,EAAc,CAAC;IAC3C,CAAC;IAED,IAAI,IAAI,GAAa,QAAQ,CAAC,aAAa,CAAC,CAAC;IAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/C,MAAM,aAAa,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,MAAM,GAAG,CAAC,KAAK,cAAc,CAAC,MAAM,GAAG,CAAC,CAAC;QAC/C,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,SAAS,CAAC;QAEjD,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,CAAC,MAAM,IAAI,IAAA,kBAAU,EAAC,IAAI,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC;gBAC/C,OAAO;YACT,CAAC;YAED,IAAI,MAAM,EAAE,CAAC;gBACX,kEAAkE;gBAClE,IAAI,CAAC,IAAA,kBAAU,EAAC,IAAI,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC;oBACrC,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,CAAC;gBAC3B,CAAC;gBACD,OAAO;YACT,CAAC;YACD,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;YAC3B,SAAS;QACX,CAAC;QAED,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,CAAC;YACzB,OAAO;QACT,CAAC;QACD,MAAM,IAAI,GAAa,EAAE,CAAC;QAC1B,IAAI,CAAC,aAAa,CAAC,GAAG,IAAI,CAAC;QAC3B,IAAI,GAAG,IAAI,CAAC;IACd,CAAC;AACH,CAAC,CAAC;AA1CW,QAAA,YAAY,gBA0CvB;AAEF;;;;;GAKG;AACI,MAAM,cAAc,GAAG,CAAC,GAAW,EAAE,QAAkB,EAAE,EAAE;IAChE,MAAM,EAAE,QAAQ,EAAE,cAAc,EAAE,GAAG,IAAA,uCAA4B,EAAC,GAAG,CAAC,CAAC;IAEvE,MAAM,aAAa,GAAG,QAAQ,CAAC,WAAW,EAAE,CAAC;IAC7C,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC;QAC5D,OAAO;IACT,CAAC;IAED,MAAM,UAAU,GAAsC;QACpD,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,aAAa,EAAE;KACvC,CAAC;IACF,IAAI,IAAI,GAAa,QAAQ,CAAC,aAAa,CAAC,CAAC;IAC7C,KAAK,MAAM,aAAa,IAAI,cAAc,EAAE,CAAC;QAC3C,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC;YACzB,OAAO;QACT,CAAC;QAED,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,aAAa,EAAE,CAAC,CAAC;QACpD,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;IAC7B,CAAC;IAED,MAAM,SAAS,GAAG,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACpD,OAAO,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IACrC,KAAK,IAAI,CAAC,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAChD,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,IAAA,kBAAU,EAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YAC1B,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC;QACnB,CAAC;aAAM,CAAC;YACN,MAAM;QACR,CAAC;IACH,CAAC;AACH,CAAC,CAAC;AA/BW,QAAA,cAAc,kBA+BzB;AAEF;;;;;;;;;GASG;AACI,MAAM,iBAAiB,GAAG,CAC/B,GAAW,EACX,QAAkB,EACH,EAAE;IACjB,MAAM,EAAE,QAAQ,EAAE,cAAc,EAAE,GAAG,IAAA,uCAA4B,EAAC,GAAG,CAAC,CAAC;IAEvE,MAAM,aAAa,GAAG,QAAQ,CAAC,WAAW,EAAE,CAAC;IAC7C,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC;QACzE,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,WAAW,GAAG,GAAG,QAAQ,GAAG,CAAC;IACjC,IAAI,IAAI,GAAa,QAAQ,CAAC,aAAa,CAAC,CAAC;IAC7C,KAAK,MAAM,aAAa,IAAI,cAAc,EAAE,CAAC;QAC3C,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC;YACzB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;QAC3B,yEAAyE;QACzE,IAAI,IAAA,kBAAU,EAAC,IAAI,CAAC,EAAE,CAAC;YACrB,WAAW,IAAI,aAAa,CAAC;YAC7B,OAAO,WAAW,CAAC;QACrB,CAAC;QACD,WAAW,IAAI,GAAG,aAAa,GAAG,CAAC;IACrC,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AA1BW,QAAA,iBAAiB,qBA0B5B;AAEF;;;;;;GAMG;AACI,MAAM,iBAAiB,GAAG,CAAC,QAAkB,EAAE,EAAY,EAAE;IAClE,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACpC,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAA,oBAAY,EAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IAC/B,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC,CAAC;AATW,QAAA,iBAAiB,qBAS5B;AAEF;;;;;GAKG;AACH,MAAM,gBAAgB,GAAG,CAAC,QAAkB,EAAY,EAAE;IACxD,MAAM,IAAI,GAAa,EAAE,CAAC;IAE1B,KAAK,MAAM,CAAC,GAAG,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;QACxD,IAAI,CAAC,GAAG,CAAC,GAAG,gBAAgB,CAAC,SAAS,CAAC,CAAC;IAC1C,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF;;;;;GAKG;AACI,MAAM,gBAAgB,GAAG,CAC9B,QAAqC,EAC3B,EAAE;IACZ,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,OAAO,gBAAgB,CAAC,QAAQ,CAAa,CAAC;AAChD,CAAC,CAAC;AAPW,QAAA,gBAAgB,oBAO3B","sourcesContent":["import { getHostnameAndPathComponents } from './utils.js';\n\nexport type PathNode = {\n  [key: string]: PathNode;\n};\n\nexport type PathTrie = Record<string, PathNode>;\n\nexport const isTerminal = (node: PathNode | undefined): boolean => {\n  if (!node || typeof node !== 'object') {\n    return false;\n  }\n  return Object.keys(node).length === 0;\n};\n\n/**\n * Insert a URL into the trie.\n *\n * @param url - The URL to insert into the trie.\n * @param pathTrie - The trie to insert the URL into.\n */\nexport const insertToTrie = (url: string, pathTrie: PathTrie) => {\n  const { hostname, pathComponents } = getHostnameAndPathComponents(url);\n\n  if (pathComponents.length === 0 || !hostname) {\n    return;\n  }\n\n  const lowerHostname = hostname.toLowerCase();\n  if (!pathTrie[lowerHostname]) {\n    pathTrie[lowerHostname] = {} as PathNode;\n  }\n\n  let curr: PathNode = pathTrie[lowerHostname];\n  for (let i = 0; i < pathComponents.length; i++) {\n    const pathComponent = pathComponents[i];\n    const isLast = i === pathComponents.length - 1;\n    const exists = curr[pathComponent] !== undefined;\n\n    if (exists) {\n      if (!isLast && isTerminal(curr[pathComponent])) {\n        return;\n      }\n\n      if (isLast) {\n        // Prune descendants if the current path component is not terminal\n        if (!isTerminal(curr[pathComponent])) {\n          curr[pathComponent] = {};\n        }\n        return;\n      }\n      curr = curr[pathComponent];\n      continue;\n    }\n\n    if (isLast) {\n      curr[pathComponent] = {};\n      return;\n    }\n    const next: PathNode = {};\n    curr[pathComponent] = next;\n    curr = next;\n  }\n};\n\n/**\n * Delete a URL from the trie.\n *\n * @param url - The URL to delete from the trie.\n * @param pathTrie - The trie to delete the URL from.\n */\nexport const deleteFromTrie = (url: string, pathTrie: PathTrie) => {\n  const { hostname, pathComponents } = getHostnameAndPathComponents(url);\n\n  const lowerHostname = hostname.toLowerCase();\n  if (pathComponents.length === 0 || !pathTrie[lowerHostname]) {\n    return;\n  }\n\n  const pathToNode: { node: PathNode; key: string }[] = [\n    { node: pathTrie, key: lowerHostname },\n  ];\n  let curr: PathNode = pathTrie[lowerHostname];\n  for (const pathComponent of pathComponents) {\n    if (!curr[pathComponent]) {\n      return;\n    }\n\n    pathToNode.push({ node: curr, key: pathComponent });\n    curr = curr[pathComponent];\n  }\n\n  const lastEntry = pathToNode[pathToNode.length - 1];\n  delete lastEntry.node[lastEntry.key];\n  for (let i = pathToNode.length - 2; i >= 0; i--) {\n    const { node, key } = pathToNode[i];\n    if (isTerminal(node[key])) {\n      delete node[key];\n    } else {\n      break;\n    }\n  }\n};\n\n/**\n * Get the concatenated hostname and path components all the way down to the\n * terminal node in the trie that is prefixed in the passed URL. It will only\n * return a string if the terminal node in the trie is contained in the passed\n * URL.\n *\n * @param url - The URL to check.\n * @param pathTrie - The trie to check the URL in.\n * @returns The matched path prefix, or null if no match is found.\n */\nexport const matchedPathPrefix = (\n  url: string,\n  pathTrie: PathTrie,\n): string | null => {\n  const { hostname, pathComponents } = getHostnameAndPathComponents(url);\n\n  const lowerHostname = hostname.toLowerCase();\n  if (pathComponents.length === 0 || !hostname || !pathTrie[lowerHostname]) {\n    return null;\n  }\n\n  let matchedPath = `${hostname}/`;\n  let curr: PathNode = pathTrie[lowerHostname];\n  for (const pathComponent of pathComponents) {\n    if (!curr[pathComponent]) {\n      return null;\n    }\n    curr = curr[pathComponent];\n    // If we've reached a terminal node, then we can return the matched path.\n    if (isTerminal(curr)) {\n      matchedPath += pathComponent;\n      return matchedPath;\n    }\n    matchedPath += `${pathComponent}/`;\n  }\n  return null;\n};\n\n/**\n * Converts a list ofpaths into a PathTrie structure. This assumes that the\n * entries are only hostname+pathname format.\n *\n * @param paths - Array of hostname+pathname\n * @returns PathTrie structure for efficient path checking\n */\nexport const convertListToTrie = (paths: string[] = []): PathTrie => {\n  const pathTrie: PathTrie = {};\n  if (!paths || !Array.isArray(paths)) {\n    return pathTrie;\n  }\n  for (const path of paths) {\n    insertToTrie(path, pathTrie);\n  }\n  return pathTrie;\n};\n\n/**\n * Creates a deep copy of a PathNode structure.\n *\n * @param original - The original PathNode to copy.\n * @returns A deep copy of the PathNode.\n */\nconst deepCopyPathNode = (original: PathNode): PathNode => {\n  const copy: PathNode = {};\n\n  for (const [key, childNode] of Object.entries(original)) {\n    copy[key] = deepCopyPathNode(childNode);\n  }\n\n  return copy;\n};\n\n/**\n * Creates a deep copy of a PathTrie structure.\n *\n * @param original - The original PathTrie to copy.\n * @returns A deep copy of the PathTrie.\n */\nexport const deepCopyPathTrie = (\n  original: PathTrie | undefined | null,\n): PathTrie => {\n  if (!original) {\n    return {};\n  }\n  return deepCopyPathNode(original) as PathTrie;\n};\n"]}

package/dist/{PathTrie.d.ts → PathTrie.d.cts}

@@ -43,4 +43,4 @@ export declare const convertListToTrie: (paths?: string[]) => PathTrie;
  * @returns A deep copy of the PathTrie.
  */
 export declare const deepCopyPathTrie: (original: PathTrie | undefined | null) => PathTrie;
-//# sourceMappingURL=PathTrie.d.ts.map
+//# sourceMappingURL=PathTrie.d.cts.map

package/dist/PathTrie.d.cts.map

@@ -0,0 +1 @@
+{"version":3,"file":"PathTrie.d.cts","sourceRoot":"","sources":["../src/PathTrie.ts"],"names":[],"mappings":"AAEA,MAAM,MAAM,QAAQ,GAAG;IACrB,CAAC,GAAG,EAAE,MAAM,GAAG,QAAQ,CAAC;CACzB,CAAC;AAEF,MAAM,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;AAEhD,eAAO,MAAM,UAAU,SAAU,QAAQ,GAAG,SAAS,KAAG,OAKvD,CAAC;AAEF;;;;;GAKG;AACH,eAAO,MAAM,YAAY,QAAS,MAAM,YAAY,QAAQ,SA0C3D,CAAC;AAEF;;;;;GAKG;AACH,eAAO,MAAM,cAAc,QAAS,MAAM,YAAY,QAAQ,SA+B7D,CAAC;AAEF;;;;;;;;;GASG;AACH,eAAO,MAAM,iBAAiB,QACvB,MAAM,YACD,QAAQ,KACjB,MAAM,GAAG,IAuBX,CAAC;AAEF;;;;;;GAMG;AACH,eAAO,MAAM,iBAAiB,WAAW,MAAM,EAAE,KAAQ,QASxD,CAAC;AAkBF;;;;;GAKG;AACH,eAAO,MAAM,gBAAgB,aACjB,QAAQ,GAAG,SAAS,GAAG,IAAI,KACpC,QAKF,CAAC"}

package/dist/PathTrie.d.mts

@@ -0,0 +1,46 @@
+export type PathNode = {
+    [key: string]: PathNode;
+};
+export type PathTrie = Record<string, PathNode>;
+export declare const isTerminal: (node: PathNode | undefined) => boolean;
+/**
+ * Insert a URL into the trie.
+ *
+ * @param url - The URL to insert into the trie.
+ * @param pathTrie - The trie to insert the URL into.
+ */
+export declare const insertToTrie: (url: string, pathTrie: PathTrie) => void;
+/**
+ * Delete a URL from the trie.
+ *
+ * @param url - The URL to delete from the trie.
+ * @param pathTrie - The trie to delete the URL from.
+ */
+export declare const deleteFromTrie: (url: string, pathTrie: PathTrie) => void;
+/**
+ * Get the concatenated hostname and path components all the way down to the
+ * terminal node in the trie that is prefixed in the passed URL. It will only
+ * return a string if the terminal node in the trie is contained in the passed
+ * URL.
+ *
+ * @param url - The URL to check.
+ * @param pathTrie - The trie to check the URL in.
+ * @returns The matched path prefix, or null if no match is found.
+ */
+export declare const matchedPathPrefix: (url: string, pathTrie: PathTrie) => string | null;
+/**
+ * Converts a list ofpaths into a PathTrie structure. This assumes that the
+ * entries are only hostname+pathname format.
+ *
+ * @param paths - Array of hostname+pathname
+ * @returns PathTrie structure for efficient path checking
+ */
+export declare const convertListToTrie: (paths?: string[]) => PathTrie;
+/**
+ * Creates a deep copy of a PathTrie structure.
+ *
+ * @param original - The original PathTrie to copy.
+ * @returns A deep copy of the PathTrie.
+ */
+export declare const deepCopyPathTrie: (original: PathTrie | undefined | null) => PathTrie;
+//# sourceMappingURL=PathTrie.d.mts.map

package/dist/PathTrie.d.mts.map

@@ -0,0 +1 @@
+{"version":3,"file":"PathTrie.d.mts","sourceRoot":"","sources":["../src/PathTrie.ts"],"names":[],"mappings":"AAEA,MAAM,MAAM,QAAQ,GAAG;IACrB,CAAC,GAAG,EAAE,MAAM,GAAG,QAAQ,CAAC;CACzB,CAAC;AAEF,MAAM,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;AAEhD,eAAO,MAAM,UAAU,SAAU,QAAQ,GAAG,SAAS,KAAG,OAKvD,CAAC;AAEF;;;;;GAKG;AACH,eAAO,MAAM,YAAY,QAAS,MAAM,YAAY,QAAQ,SA0C3D,CAAC;AAEF;;;;;GAKG;AACH,eAAO,MAAM,cAAc,QAAS,MAAM,YAAY,QAAQ,SA+B7D,CAAC;AAEF;;;;;;;;;GASG;AACH,eAAO,MAAM,iBAAiB,QACvB,MAAM,YACD,QAAQ,KACjB,MAAM,GAAG,IAuBX,CAAC;AAEF;;;;;;GAMG;AACH,eAAO,MAAM,iBAAiB,WAAW,MAAM,EAAE,KAAQ,QASxD,CAAC;AAkBF;;;;;GAKG;AACH,eAAO,MAAM,gBAAgB,aACjB,QAAQ,GAAG,SAAS,GAAG,IAAI,KACpC,QAKF,CAAC"}

package/dist/{PathTrie.js → PathTrie.mjs}

@@ -1,4 +1,4 @@
-import { getHostnameAndPathComponents } from './utils.js';
+import { getHostnameAndPathComponents } from "./utils.mjs";
 export const isTerminal = (node) => {
     if (!node || typeof node !== 'object') {
         return false;
@@ -157,4 +157,4 @@ export const deepCopyPathTrie = (original) => {
     }
     return deepCopyPathNode(original);
 };
-//# sourceMappingURL=PathTrie.js.map
+//# sourceMappingURL=PathTrie.mjs.map

package/dist/PathTrie.mjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"PathTrie.mjs","sourceRoot":"","sources":["../src/PathTrie.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,4BAA4B,EAAE,oBAAmB;AAQ1D,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,IAA0B,EAAW,EAAE;IAChE,IAAI,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;QACtC,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC;AACxC,CAAC,CAAC;AAEF;;;;;GAKG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,GAAW,EAAE,QAAkB,EAAE,EAAE;IAC9D,MAAM,EAAE,QAAQ,EAAE,cAAc,EAAE,GAAG,4BAA4B,CAAC,GAAG,CAAC,CAAC;IAEvE,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC7C,OAAO;IACT,CAAC;IAED,MAAM,aAAa,GAAG,QAAQ,CAAC,WAAW,EAAE,CAAC;IAC7C,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC;QAC7B,QAAQ,CAAC,aAAa,CAAC,GAAG,EAAc,CAAC;IAC3C,CAAC;IAED,IAAI,IAAI,GAAa,QAAQ,CAAC,aAAa,CAAC,CAAC;IAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/C,MAAM,aAAa,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,MAAM,GAAG,CAAC,KAAK,cAAc,CAAC,MAAM,GAAG,CAAC,CAAC;QAC/C,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,SAAS,CAAC;QAEjD,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,CAAC,MAAM,IAAI,UAAU,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC;gBAC/C,OAAO;YACT,CAAC;YAED,IAAI,MAAM,EAAE,CAAC;gBACX,kEAAkE;gBAClE,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC;oBACrC,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,CAAC;gBAC3B,CAAC;gBACD,OAAO;YACT,CAAC;YACD,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;YAC3B,SAAS;QACX,CAAC;QAED,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,CAAC;YACzB,OAAO;QACT,CAAC;QACD,MAAM,IAAI,GAAa,EAAE,CAAC;QAC1B,IAAI,CAAC,aAAa,CAAC,GAAG,IAAI,CAAC;QAC3B,IAAI,GAAG,IAAI,CAAC;IACd,CAAC;AACH,CAAC,CAAC;AAEF;;;;;GAKG;AACH,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,GAAW,EAAE,QAAkB,EAAE,EAAE;IAChE,MAAM,EAAE,QAAQ,EAAE,cAAc,EAAE,GAAG,4BAA4B,CAAC,GAAG,CAAC,CAAC;IAEvE,MAAM,aAAa,GAAG,QAAQ,CAAC,WAAW,EAAE,CAAC;IAC7C,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC;QAC5D,OAAO;IACT,CAAC;IAED,MAAM,UAAU,GAAsC;QACpD,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,aAAa,EAAE;KACvC,CAAC;IACF,IAAI,IAAI,GAAa,QAAQ,CAAC,aAAa,CAAC,CAAC;IAC7C,KAAK,MAAM,aAAa,IAAI,cAAc,EAAE,CAAC;QAC3C,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC;YACzB,OAAO;QACT,CAAC;QAED,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,aAAa,EAAE,CAAC,CAAC;QACpD,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;IAC7B,CAAC;IAED,MAAM,SAAS,GAAG,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACpD,OAAO,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IACrC,KAAK,IAAI,CAAC,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAChD,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YAC1B,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC;QACnB,CAAC;aAAM,CAAC;YACN,MAAM;QACR,CAAC;IACH,CAAC;AACH,CAAC,CAAC;AAEF;;;;;;;;;GASG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAC/B,GAAW,EACX,QAAkB,EACH,EAAE;IACjB,MAAM,EAAE,QAAQ,EAAE,cAAc,EAAE,GAAG,4BAA4B,CAAC,GAAG,CAAC,CAAC;IAEvE,MAAM,aAAa,GAAG,QAAQ,CAAC,WAAW,EAAE,CAAC;IAC7C,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC;QACzE,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,WAAW,GAAG,GAAG,QAAQ,GAAG,CAAC;IACjC,IAAI,IAAI,GAAa,QAAQ,CAAC,aAAa,CAAC,CAAC;IAC7C,KAAK,MAAM,aAAa,IAAI,cAAc,EAAE,CAAC;QAC3C,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC;YACzB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;QAC3B,yEAAyE;QACzE,IAAI,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;YACrB,WAAW,IAAI,aAAa,CAAC;YAC7B,OAAO,WAAW,CAAC;QACrB,CAAC;QACD,WAAW,IAAI,GAAG,aAAa,GAAG,CAAC;IACrC,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC,QAAkB,EAAE,EAAY,EAAE;IAClE,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACpC,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,YAAY,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IAC/B,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC,CAAC;AAEF;;;;;GAKG;AACH,MAAM,gBAAgB,GAAG,CAAC,QAAkB,EAAY,EAAE;IACxD,MAAM,IAAI,GAAa,EAAE,CAAC;IAE1B,KAAK,MAAM,CAAC,GAAG,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;QACxD,IAAI,CAAC,GAAG,CAAC,GAAG,gBAAgB,CAAC,SAAS,CAAC,CAAC;IAC1C,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF;;;;;GAKG;AACH,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAC9B,QAAqC,EAC3B,EAAE;IACZ,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,OAAO,gBAAgB,CAAC,QAAQ,CAAa,CAAC;AAChD,CAAC,CAAC","sourcesContent":["import { getHostnameAndPathComponents } from './utils.js';\n\nexport type PathNode = {\n  [key: string]: PathNode;\n};\n\nexport type PathTrie = Record<string, PathNode>;\n\nexport const isTerminal = (node: PathNode | undefined): boolean => {\n  if (!node || typeof node !== 'object') {\n    return false;\n  }\n  return Object.keys(node).length === 0;\n};\n\n/**\n * Insert a URL into the trie.\n *\n * @param url - The URL to insert into the trie.\n * @param pathTrie - The trie to insert the URL into.\n */\nexport const insertToTrie = (url: string, pathTrie: PathTrie) => {\n  const { hostname, pathComponents } = getHostnameAndPathComponents(url);\n\n  if (pathComponents.length === 0 || !hostname) {\n    return;\n  }\n\n  const lowerHostname = hostname.toLowerCase();\n  if (!pathTrie[lowerHostname]) {\n    pathTrie[lowerHostname] = {} as PathNode;\n  }\n\n  let curr: PathNode = pathTrie[lowerHostname];\n  for (let i = 0; i < pathComponents.length; i++) {\n    const pathComponent = pathComponents[i];\n    const isLast = i === pathComponents.length - 1;\n    const exists = curr[pathComponent] !== undefined;\n\n    if (exists) {\n      if (!isLast && isTerminal(curr[pathComponent])) {\n        return;\n      }\n\n      if (isLast) {\n        // Prune descendants if the current path component is not terminal\n        if (!isTerminal(curr[pathComponent])) {\n          curr[pathComponent] = {};\n        }\n        return;\n      }\n      curr = curr[pathComponent];\n      continue;\n    }\n\n    if (isLast) {\n      curr[pathComponent] = {};\n      return;\n    }\n    const next: PathNode = {};\n    curr[pathComponent] = next;\n    curr = next;\n  }\n};\n\n/**\n * Delete a URL from the trie.\n *\n * @param url - The URL to delete from the trie.\n * @param pathTrie - The trie to delete the URL from.\n */\nexport const deleteFromTrie = (url: string, pathTrie: PathTrie) => {\n  const { hostname, pathComponents } = getHostnameAndPathComponents(url);\n\n  const lowerHostname = hostname.toLowerCase();\n  if (pathComponents.length === 0 || !pathTrie[lowerHostname]) {\n    return;\n  }\n\n  const pathToNode: { node: PathNode; key: string }[] = [\n    { node: pathTrie, key: lowerHostname },\n  ];\n  let curr: PathNode = pathTrie[lowerHostname];\n  for (const pathComponent of pathComponents) {\n    if (!curr[pathComponent]) {\n      return;\n    }\n\n    pathToNode.push({ node: curr, key: pathComponent });\n    curr = curr[pathComponent];\n  }\n\n  const lastEntry = pathToNode[pathToNode.length - 1];\n  delete lastEntry.node[lastEntry.key];\n  for (let i = pathToNode.length - 2; i >= 0; i--) {\n    const { node, key } = pathToNode[i];\n    if (isTerminal(node[key])) {\n      delete node[key];\n    } else {\n      break;\n    }\n  }\n};\n\n/**\n * Get the concatenated hostname and path components all the way down to the\n * terminal node in the trie that is prefixed in the passed URL. It will only\n * return a string if the terminal node in the trie is contained in the passed\n * URL.\n *\n * @param url - The URL to check.\n * @param pathTrie - The trie to check the URL in.\n * @returns The matched path prefix, or null if no match is found.\n */\nexport const matchedPathPrefix = (\n  url: string,\n  pathTrie: PathTrie,\n): string | null => {\n  const { hostname, pathComponents } = getHostnameAndPathComponents(url);\n\n  const lowerHostname = hostname.toLowerCase();\n  if (pathComponents.length === 0 || !hostname || !pathTrie[lowerHostname]) {\n    return null;\n  }\n\n  let matchedPath = `${hostname}/`;\n  let curr: PathNode = pathTrie[lowerHostname];\n  for (const pathComponent of pathComponents) {\n    if (!curr[pathComponent]) {\n      return null;\n    }\n    curr = curr[pathComponent];\n    // If we've reached a terminal node, then we can return the matched path.\n    if (isTerminal(curr)) {\n      matchedPath += pathComponent;\n      return matchedPath;\n    }\n    matchedPath += `${pathComponent}/`;\n  }\n  return null;\n};\n\n/**\n * Converts a list ofpaths into a PathTrie structure. This assumes that the\n * entries are only hostname+pathname format.\n *\n * @param paths - Array of hostname+pathname\n * @returns PathTrie structure for efficient path checking\n */\nexport const convertListToTrie = (paths: string[] = []): PathTrie => {\n  const pathTrie: PathTrie = {};\n  if (!paths || !Array.isArray(paths)) {\n    return pathTrie;\n  }\n  for (const path of paths) {\n    insertToTrie(path, pathTrie);\n  }\n  return pathTrie;\n};\n\n/**\n * Creates a deep copy of a PathNode structure.\n *\n * @param original - The original PathNode to copy.\n * @returns A deep copy of the PathNode.\n */\nconst deepCopyPathNode = (original: PathNode): PathNode => {\n  const copy: PathNode = {};\n\n  for (const [key, childNode] of Object.entries(original)) {\n    copy[key] = deepCopyPathNode(childNode);\n  }\n\n  return copy;\n};\n\n/**\n * Creates a deep copy of a PathTrie structure.\n *\n * @param original - The original PathTrie to copy.\n * @returns A deep copy of the PathTrie.\n */\nexport const deepCopyPathTrie = (\n  original: PathTrie | undefined | null,\n): PathTrie => {\n  if (!original) {\n    return {};\n  }\n  return deepCopyPathNode(original) as PathTrie;\n};\n"]}