@depup/angular__build 22.1.8-depup.4 → 22.2.0-depup.0

package/src/{tools/esbuild → utils/cache}/cache.js

@@ -40,14 +40,43 @@ var __importStar = (this && this.__importStar) || (function () {
     };
 })();
 Object.defineProperty(exports, "__esModule", { value: true });
-exports.MemoryCache = exports.Cache = void 0;
+exports.MemoryCache = exports.Cache = exports.NamespacedCacheStore = void 0;
 exports.createPersistentCacheStore = createPersistentCacheStore;
 /**
  * @fileoverview
  * Provides infrastructure for common caching functionality within the build system.
  */
-const environment_options_1 = require("../../utils/environment-options");
-const error_1 = require("../../utils/error");
+const environment_options_1 = require("../environment-options");
+const error_1 = require("../error");
+/**
+ * A backing data store wrapper that namespaces all keys using length-prefix framing.
+ * Prevents key collisions between namespaces regardless of characters (such as colons)
+ * in the namespace or key.
+ */
+class NamespacedCacheStore {
+    store;
+    namespace;
+    #prefix;
+    constructor(store, namespace) {
+        this.store = store;
+        this.namespace = namespace;
+        this.#prefix = `${namespace.length}:${namespace}:`;
+    }
+    get(key) {
+        return this.store.get(this.#prefix + key);
+    }
+    has(key) {
+        return this.store.has(this.#prefix + key);
+    }
+    set(key, value) {
+        const result = this.store.set(this.#prefix + key, value);
+        if (result instanceof Promise) {
+            return result.then(() => this);
+        }
+        return this;
+    }
+}
+exports.NamespacedCacheStore = NamespacedCacheStore;
 /**
  * A cache object that allows accessing and storing key/value pairs in
  * an underlying CacheStore. This class is the primary method for consumers
@@ -55,16 +84,14 @@ const error_1 = require("../../utils/error");
  */
 class Cache {
     store;
-    namespace;
     // In-flight creator promises to deduplicate concurrent requests for the same key.
     #requests = new Map();
     // Track how many writes occurred for a key to detect mutations during await gaps.
     #writeCounts = new Map();
     // Count the number of active, pending getOrCreate operations per key to avoid memory leaks.
     #pendingGets = new Map();
-    constructor(store, namespace) {
+    constructor(store) {
         this.store = store;
-        this.namespace = namespace;
     }
     #incrementWrite(key) {
         // Only track write counts if there is a pending getOrCreate operation active for the key.
@@ -73,17 +100,6 @@ class Cache {
             this.#writeCounts.set(key, (this.#writeCounts.get(key) || 0) + 1);
         }
     }
-    /**
-     * Prefixes a key with the cache namespace if present.
-     * @param key A key string to prefix.
-     * @returns A prefixed key if a namespace is present. Otherwise the provided key.
-     */
-    withNamespace(key) {
-        if (this.namespace) {
-            return `${this.namespace}:${key}`;
-        }
-        return key;
-    }
     /**
      * Gets the value associated with a provided key if available.
      * Otherwise, creates a value using the factory creator function, puts the value
@@ -93,22 +109,21 @@ class Cache {
      * @returns A value associated with the provided key.
      */
     async getOrCreate(key, creator) {
-        const namespacedKey = this.withNamespace(key);
         // 1. If another call is already running the creator for this key, share its promise.
-        let activeRequest = this.#requests.get(namespacedKey);
+        let activeRequest = this.#requests.get(key);
         if (activeRequest !== undefined) {
             return activeRequest;
         }
         // Increment pending gets count to enable write-tracking for this key.
-        const currentPending = this.#pendingGets.get(namespacedKey) || 0;
-        this.#pendingGets.set(namespacedKey, currentPending + 1);
+        const currentPending = this.#pendingGets.get(key) || 0;
+        this.#pendingGets.set(key, currentPending + 1);
         try {
-            const startWriteCount = this.#writeCounts.get(namespacedKey) || 0;
+            const startWriteCount = this.#writeCounts.get(key) || 0;
             // 2. Query the backing store. Since store.get can be async, we yield to the event loop.
-            const value = await this.store.get(namespacedKey);
+            const value = await this.store.get(key);
             // If a write (e.g. put) occurred during the store.get await gap, we must abort
             // the current execution and restart to ensure we return the newly written value.
-            if ((this.#writeCounts.get(namespacedKey) || 0) !== startWriteCount) {
+            if ((this.#writeCounts.get(key) || 0) !== startWriteCount) {
                 return this.getOrCreate(key, creator);
             }
             if (value !== undefined) {
@@ -116,7 +131,7 @@ class Cache {
             }
             // 3. Recheck active request after the await gap in case another concurrent call
             // initiated a creator during the store.get wait.
-            activeRequest = this.#requests.get(namespacedKey);
+            activeRequest = this.#requests.get(key);
             if (activeRequest !== undefined) {
                 return activeRequest;
             }
@@ -124,31 +139,31 @@ class Cache {
             activeRequest = Promise.resolve(creator()).then(async (newValue) => {
                 // Ensure this request is still the active one before writing back to the store
                 // (prevents overwriting newer data if put() was called before resolution).
-                if (this.#requests.get(namespacedKey) === activeRequest) {
-                    this.#incrementWrite(namespacedKey);
-                    await this.store.set(namespacedKey, newValue);
-                    this.#requests.delete(namespacedKey);
+                if (this.#requests.get(key) === activeRequest) {
+                    this.#incrementWrite(key);
+                    await this.store.set(key, newValue);
+                    this.#requests.delete(key);
                 }
                 return newValue;
             }, (error) => {
                 // Clean up the active request if the creator fails.
-                if (this.#requests.get(namespacedKey) === activeRequest) {
-                    this.#requests.delete(namespacedKey);
+                if (this.#requests.get(key) === activeRequest) {
+                    this.#requests.delete(key);
                 }
                 throw error;
             });
-            this.#requests.set(namespacedKey, activeRequest);
+            this.#requests.set(key, activeRequest);
             return activeRequest;
         }
         finally {
             // Clean up write counts and pending gets once all concurrent gets for this key finish.
-            const current = this.#pendingGets.get(namespacedKey) || 0;
+            const current = this.#pendingGets.get(key) || 0;
             if (current <= 1) {
-                this.#pendingGets.delete(namespacedKey);
-                this.#writeCounts.delete(namespacedKey);
+                this.#pendingGets.delete(key);
+                this.#writeCounts.delete(key);
             }
             else {
-                this.#pendingGets.set(namespacedKey, current - 1);
+                this.#pendingGets.set(key, current - 1);
             }
         }
     }
@@ -158,7 +173,7 @@ class Cache {
      * @returns A value associated with the provided key if present. Otherwise, `undefined`.
      */
     async get(key) {
-        const value = await this.store.get(this.withNamespace(key));
+        const value = await this.store.get(key);
         return value;
     }
     /**
@@ -168,10 +183,17 @@ class Cache {
      * @param value A value to put in the cache.
      */
     async put(key, value) {
-        const namespacedKey = this.withNamespace(key);
-        this.#requests.delete(namespacedKey);
-        this.#incrementWrite(namespacedKey);
-        await this.store.set(namespacedKey, value);
+        this.#requests.delete(key);
+        this.#incrementWrite(key);
+        await this.store.set(key, value);
+    }
+    /**
+     * Clears internal state for a specific key (requests, write counts, and pending gets).
+     */
+    deleteInternal(key) {
+        this.#requests.delete(key);
+        this.#writeCounts.delete(key);
+        this.#pendingGets.delete(key);
     }
     /**
      * Clears the base class internal state (requests, write counts, and pending gets).
@@ -190,6 +212,15 @@ class MemoryCache extends Cache {
     constructor() {
         super(new Map());
     }
+    /**
+     * Removes the specified key from the cache instance.
+     * @param key The key to remove.
+     * @returns True if an element in the Map existed and has been removed, or false if the element does not exist.
+     */
+    delete(key) {
+        this.deleteInternal(key);
+        return this.store.delete(key);
+    }
     /**
      * Removes all entries from the cache instance.
      */

package/src/utils/cache/cache.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cache.js","sourceRoot":"","sources":["cache.ts"],"names":[],"mappings":";AAAA;;;;;;GAMG;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAoRH,gEAsDC;AAxUD;;;GAGG;AAEH,gEAAqE;AACrE,oCAAyC;AAuCzC;;;;GAIG;AACH,MAAa,oBAAoB;IAIZ;IACR;IAJF,OAAO,CAAS;IAEzB,YACmB,KAAoB,EAC5B,SAAiB;QADT,UAAK,GAAL,KAAK,CAAe;QAC5B,cAAS,GAAT,SAAS,CAAQ;QAE1B,IAAI,CAAC,OAAO,GAAG,GAAG,SAAS,CAAC,MAAM,IAAI,SAAS,GAAG,CAAC;IACrD,CAAC;IAED,GAAG,CAAC,GAAW;QACb,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC,CAAC;IAC5C,CAAC;IAED,GAAG,CAAC,GAAW;QACb,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC,CAAC;IAC5C,CAAC;IAED,GAAG,CAAC,GAAW,EAAE,KAAQ;QACvB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,GAAG,GAAG,EAAE,KAAK,CAAC,CAAC;QACzD,IAAI,MAAM,YAAY,OAAO,EAAE,CAAC;YAC9B,OAAO,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;QACjC,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AA1BD,oDA0BC;AAED;;;;GAIG;AACH,MAAa,KAAK;IAQe;IAP/B,kFAAkF;IACzE,SAAS,GAAG,IAAI,GAAG,EAAsB,CAAC;IACnD,kFAAkF;IACzE,YAAY,GAAG,IAAI,GAAG,EAAkB,CAAC;IAClD,4FAA4F;IACnF,YAAY,GAAG,IAAI,GAAG,EAAkB,CAAC;IAElD,YAA+B,KAAQ;QAAR,UAAK,GAAL,KAAK,CAAG;IAAG,CAAC;IAE3C,eAAe,CAAC,GAAW;QACzB,0FAA0F;QAC1F,qFAAqF;QACrF,IAAI,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC/B,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACpE,CAAC;IACH,CAAC;IAED;;;;;;;OAOG;IACH,KAAK,CAAC,WAAW,CAAC,GAAW,EAAE,OAA6B;QAC1D,qFAAqF;QACrF,IAAI,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC5C,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;YAChC,OAAO,aAAa,CAAC;QACvB,CAAC;QAED,sEAAsE;QACtE,MAAM,cAAc,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACvD,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,cAAc,GAAG,CAAC,CAAC,CAAC;QAE/C,IAAI,CAAC;YACH,MAAM,eAAe,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAExD,wFAAwF;YACxF,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAExC,+EAA+E;YAC/E,iFAAiF;YACjF,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,eAAe,EAAE,CAAC;gBAC1D,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;YACxC,CAAC;YAED,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,OAAO,KAAK,CAAC;YACf,CAAC;YAED,gFAAgF;YAChF,iDAAiD;YACjD,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACxC,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;gBAChC,OAAO,aAAa,CAAC;YACvB,CAAC;YAED,mFAAmF;YACnF,aAAa,GAAG,OAAO,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAC7C,KAAK,EAAE,QAAQ,EAAE,EAAE;gBACjB,+EAA+E;gBAC/E,2EAA2E;gBAC3E,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,aAAa,EAAE,CAAC;oBAC9C,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;oBAC1B,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;oBACpC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC7B,CAAC;gBAED,OAAO,QAAQ,CAAC;YAClB,CAAC,EACD,CAAC,KAAK,EAAE,EAAE;gBACR,oDAAoD;gBACpD,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,aAAa,EAAE,CAAC;oBAC9C,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC7B,CAAC;gBACD,MAAM,KAAK,CAAC;YACd,CAAC,CACF,CAAC;YAEF,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,aAAa,CAAC,CAAC;YAEvC,OAAO,aAAa,CAAC;QACvB,CAAC;gBAAS,CAAC;YACT,uFAAuF;YACvF,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAChD,IAAI,OAAO,IAAI,CAAC,EAAE,CAAC;gBACjB,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC9B,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAChC,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC;YAC1C,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,GAAG,CAAC,GAAW;QACnB,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAExC,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,GAAG,CAAC,GAAW,EAAE,KAAQ;QAC7B,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC3B,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;QAC1B,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACnC,CAAC;IAED;;OAEG;IACO,cAAc,CAAC,GAAW;QAClC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC3B,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAChC,CAAC;IAED;;OAEG;IACO,aAAa;QACrB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACvB,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;QAC1B,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;IAC5B,CAAC;CACF;AAzID,sBAyIC;AAED;;GAEG;AACH,MAAa,WAAe,SAAQ,KAAwB;IAC1D;QACE,KAAK,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC;IACnB,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,GAAW;QAChB,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;QAEzB,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAChC,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC;IAED;;;OAGG;IACH,MAAM;QACJ,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;IAC7B,CAAC;IAED;;;OAGG;IACH,OAAO;QACL,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;IAC9B,CAAC;CACF;AAvCD,kCAuCC;AAED;;;;;;;GAOG;AACI,KAAK,UAAU,0BAA0B,CAC9C,aAAqB;IAErB,IAAI,iDAA2B,KAAK,QAAQ,EAAE,CAAC;QAC7C,IAAI,CAAC;YACH,MAAM,EAAE,gBAAgB,EAAE,GAAG,wDAAa,sBAAsB,GAAC,CAAC;YAElE,OAAO,IAAI,gBAAgB,CAAC,aAAa,GAAG,YAAY,CAAC,CAAC;QAC5D,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAA,qBAAa,EAAC,GAAG,CAAC,CAAC;YAEnB,MAAM,IAAI,KAAK,CACb,kDAAkD,GAAG,iBAAiB,GAAG,CAAC,OAAO,EAAE,EACnF,EAAE,KAAK,EAAE,GAAG,EAAE,CACf,CAAC;QACJ,CAAC;IACH,CAAC;IAED,IAAI,iDAA2B,KAAK,MAAM,EAAE,CAAC;QAC3C,IAAI,CAAC;YACH,MAAM,EAAE,cAAc,EAAE,GAAG,wDAAa,oBAAoB,GAAC,CAAC;YAE9D,OAAO,IAAI,cAAc,CAAC,aAAa,GAAG,KAAK,CAAC,CAAC;QACnD,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAA,qBAAa,EAAC,GAAG,CAAC,CAAC;YAEnB,MAAM,IAAI,KAAK,CACb,kDAAkD,GAAG,eAAe,GAAG,CAAC,OAAO,EAAE,EACjF,EAAE,KAAK,EAAE,GAAG,EAAE,CACf,CAAC;QACJ,CAAC;IACH,CAAC;IAED,IAAI,CAAC;QACH,MAAM,EAAE,cAAc,EAAE,GAAG,wDAAa,oBAAoB,GAAC,CAAC;QAE9D,OAAO,IAAI,cAAc,CAAC,aAAa,GAAG,KAAK,CAAC,CAAC;IACnD,CAAC;IAAC,OAAO,SAAS,EAAE,CAAC;QACnB,IAAI,CAAC;YACH,MAAM,EAAE,gBAAgB,EAAE,GAAG,wDAAa,sBAAsB,GAAC,CAAC;YAElE,OAAO,IAAI,gBAAgB,CAAC,aAAa,GAAG,YAAY,CAAC,CAAC;QAC5D,CAAC;QAAC,OAAO,WAAW,EAAE,CAAC;YACrB,IAAA,qBAAa,EAAC,SAAS,CAAC,CAAC;YACzB,IAAA,qBAAa,EAAC,WAAW,CAAC,CAAC;YAE3B,MAAM,IAAI,KAAK,CACb,kDAAkD;gBAChD,eAAe,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI;gBACnD,iBAAiB,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,EACvD,EAAE,KAAK,EAAE,WAAW,EAAE,CACvB,CAAC;QACJ,CAAC;IACH,CAAC;AACH,CAAC"}

package/src/utils/cache/index.d.ts

@@ -0,0 +1,8 @@
+/**
+ * @license
+ * Copyright Google LLC All Rights Reserved.
+ *
+ * Use of this source code is governed by an MIT-style license that can be
+ * found in the LICENSE file at https://angular.dev/license
+ */
+export * from './cache';

package/src/utils/cache/index.js

@@ -0,0 +1,25 @@
+"use strict";
+/**
+ * @license
+ * Copyright Google LLC All Rights Reserved.
+ *
+ * Use of this source code is governed by an MIT-style license that can be
+ * found in the LICENSE file at https://angular.dev/license
+ */
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __exportStar = (this && this.__exportStar) || function(m, exports) {
+    for (var p in m) if (p !== "default" && !Object.prototype.hasOwnProperty.call(exports, p)) __createBinding(exports, m, p);
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+__exportStar(require("./cache"), exports);
+//# sourceMappingURL=index.js.map

package/src/utils/cache/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["index.ts"],"names":[],"mappings":";AAAA;;;;;;GAMG;;;;;;;;;;;;;;;;AAEH,0CAAwB"}

package/src/{tools/esbuild → utils/cache}/lmdb-cache-store.js

@@ -40,7 +40,7 @@ class LmdbCacheStore {
         return this;
     }
     createCache(namespace) {
-        return new cache_1.Cache(this, namespace);
+        return new cache_1.Cache(new cache_1.NamespacedCacheStore(this, namespace));
     }
     async close() {
         try {

package/src/{tools/esbuild → utils/cache}/lmdb-cache-store.js.map

@@ -1 +1 @@
-{"version":3,"file":"lmdb-cache-store.js","sourceRoot":"","sources":["lmdb-cache-store.ts"],"names":[],"mappings":";AAAA;;;;;;GAMG;;;AAEH,+BAA0C;AAC1C,mCAAsD;AAEtD,MAAa,cAAc;IAIJ;IAHZ,aAAa,CAAC;IACvB,GAAG,CAA2B;IAE9B,YAAqB,SAAiB;QAAjB,cAAS,GAAT,SAAS,CAAQ;QACpC,IAAI,CAAC,aAAa,GAAG,SAAS,CAAC;IACjC,CAAC;IAED,gBAAgB;QACd,IAAI,CAAC,GAAG,KAAK,IAAA,WAAI,EAAC;YAChB,IAAI,EAAE,IAAI,CAAC,aAAa;YACxB,WAAW,EAAE,IAAI;SAClB,CAAC,CAAC;QAEH,OAAO,IAAI,CAAC,GAAG,CAAC;IAClB,CAAC;IAED,8DAA8D;IAC9D,KAAK,CAAC,GAAG,CAAC,GAAW;QACnB,MAAM,EAAE,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACnC,MAAM,KAAK,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAE1B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,GAAG,CAAC,GAAW;QACb,OAAO,IAAI,CAAC,gBAAgB,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IAChD,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,GAAW,EAAE,KAAc;QACnC,MAAM,EAAE,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACnC,MAAM,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAEzB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,WAAW,CAAc,SAAiB;QACxC,OAAO,IAAI,aAAK,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IACpC,CAAC;IAED,KAAK,CAAC,KAAK;QACT,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC;QAC1B,CAAC;QAAC,MAAM,CAAC;YACP,uCAAuC;QACzC,CAAC;IACH,CAAC;CACF;AA/CD,wCA+CC"}
+{"version":3,"file":"lmdb-cache-store.js","sourceRoot":"","sources":["lmdb-cache-store.ts"],"names":[],"mappings":";AAAA;;;;;;GAMG;;;AAEH,+BAA0C;AAC1C,mCAA4E;AAE5E,MAAa,cAAc;IAIJ;IAHZ,aAAa,CAAC;IACvB,GAAG,CAA2B;IAE9B,YAAqB,SAAiB;QAAjB,cAAS,GAAT,SAAS,CAAQ;QACpC,IAAI,CAAC,aAAa,GAAG,SAAS,CAAC;IACjC,CAAC;IAED,gBAAgB;QACd,IAAI,CAAC,GAAG,KAAK,IAAA,WAAI,EAAC;YAChB,IAAI,EAAE,IAAI,CAAC,aAAa;YACxB,WAAW,EAAE,IAAI;SAClB,CAAC,CAAC;QAEH,OAAO,IAAI,CAAC,GAAG,CAAC;IAClB,CAAC;IAED,8DAA8D;IAC9D,KAAK,CAAC,GAAG,CAAC,GAAW;QACnB,MAAM,EAAE,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACnC,MAAM,KAAK,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAE1B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,GAAG,CAAC,GAAW;QACb,OAAO,IAAI,CAAC,gBAAgB,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IAChD,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,GAAW,EAAE,KAAc;QACnC,MAAM,EAAE,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACnC,MAAM,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAEzB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,WAAW,CAAc,SAAiB;QACxC,OAAO,IAAI,aAAK,CAAI,IAAI,4BAAoB,CAAI,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC;IACpE,CAAC;IAED,KAAK,CAAC,KAAK;QACT,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC;QAC1B,CAAC;QAAC,MAAM,CAAC;YACP,uCAAuC;QACzC,CAAC;IACH,CAAC;CACF;AA/CD,wCA+CC"}

package/src/{tools/esbuild → utils/cache}/sqlite-cache-store.d.ts

@@ -19,7 +19,7 @@ export declare class SqliteCacheStore implements PersistentCacheStore<unknown> {
     readonly cachePath: string;
     private readonly maxPayloadSize;
     private readonly ttlDays;
-    constructor(cachePath: string, maxPayloadSize?: number, ttlDays?: number);
+    constructor(cachePath: string, maxPayloadSize?: number, ttlDays?: number, busyTimeoutMs?: number);
     get(key: string): Promise<any>;
     has(key: string): boolean;
     set(key: string, value: unknown): Promise<this>;

package/src/utils/cache/sqlite-cache-store.js

@@ -0,0 +1,339 @@
+"use strict";
+/**
+ * @license
+ * Copyright Google LLC All Rights Reserved.
+ *
+ * Use of this source code is governed by an MIT-style license that can be
+ * found in the LICENSE file at https://angular.dev/license
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.SqliteCacheStore = void 0;
+const node_fs_1 = require("node:fs");
+const node_path_1 = require("node:path");
+const node_sqlite_1 = require("node:sqlite");
+const node_util_1 = require("node:util");
+const node_v8_1 = require("node:v8");
+const node_zlib_1 = require("node:zlib");
+const cache_1 = require("./cache");
+const deflateRawAsync = (0, node_util_1.promisify)(node_zlib_1.deflateRaw);
+/**
+ * Minimum payload size (in bytes) required to attempt compression.
+ * Smaller payloads generally do not achieve meaningful compression ratios, while larger payloads
+ * (such as transformed JavaScript modules from node_modules) achieve 70-80% size reduction
+ * and drastically reduce SQLite overflow pages.
+ */
+const COMPRESSION_THRESHOLD = 32 * 1024; // 32 KB
+/**
+ * Storage format discriminator values for cache table entries.
+ */
+var CacheFormat;
+(function (CacheFormat) {
+    CacheFormat[CacheFormat["V8"] = 0] = "V8";
+    CacheFormat[CacheFormat["V8Compressed"] = 1] = "V8Compressed";
+    CacheFormat[CacheFormat["RawBinary"] = 2] = "RawBinary";
+    CacheFormat[CacheFormat["RawBinaryCompressed"] = 3] = "RawBinaryCompressed";
+})(CacheFormat || (CacheFormat = {}));
+/**
+ * Common SQLite primary result codes.
+ * @see https://www.sqlite.org/rescode.html
+ */
+var SqliteResultCode;
+(function (SqliteResultCode) {
+    SqliteResultCode[SqliteResultCode["Busy"] = 5] = "Busy";
+    SqliteResultCode[SqliteResultCode["Locked"] = 6] = "Locked";
+})(SqliteResultCode || (SqliteResultCode = {}));
+function isSqliteError(error) {
+    return (error instanceof Error &&
+        ('errcode' in error ||
+            ('code' in error && error.code === 'ERR_SQLITE_ERROR')));
+}
+/**
+ * A persistent cache store backed by SQLite.
+ *
+ * Values are persisted with the V8 structured clone serialization API instead of JSON. Cached
+ * values include binary data such as the `Uint8Array` output of the JavaScript transformer and
+ * the `contents` of an esbuild load result. A JSON round-trip converts those into plain objects
+ * (`{"0":105,"1":109,...}`), which breaks consumers on any build that reads them back from disk.
+ */
+class SqliteCacheStore {
+    cachePath;
+    maxPayloadSize;
+    ttlDays;
+    #db;
+    #disabled = false;
+    #getStmt;
+    #hasStmt;
+    #setStmt;
+    #updateAccessedStmt;
+    #pendingAccessedKeys = new Set();
+    #flushTimeout;
+    #busyTimeoutMs;
+    constructor(cachePath, maxPayloadSize = 1024 * 1024 * 1024, ttlDays = 14, busyTimeoutMs = 5000) {
+        this.cachePath = cachePath;
+        this.maxPayloadSize = maxPayloadSize;
+        this.ttlDays = ttlDays;
+        this.#busyTimeoutMs =
+            Number.isSafeInteger(busyTimeoutMs) && busyTimeoutMs >= 0 ? busyTimeoutMs : 5000;
+    }
+    #openDatabase() {
+        let db;
+        try {
+            if (this.cachePath === ':memory:') {
+                db = new node_sqlite_1.DatabaseSync(this.cachePath);
+            }
+            else {
+                // Optimistically attempt to open the database file first to avoid directory creation
+                // syscalls on warm builds where the parent directory already exists.
+                try {
+                    db = new node_sqlite_1.DatabaseSync(this.cachePath);
+                }
+                catch {
+                    (0, node_fs_1.mkdirSync)((0, node_path_1.dirname)(this.cachePath), { recursive: true });
+                    db = new node_sqlite_1.DatabaseSync(this.cachePath);
+                }
+            }
+            // Optimize SQLite for cache usage
+            db.exec(`PRAGMA busy_timeout = ${this.#busyTimeoutMs};`);
+            db.exec('PRAGMA auto_vacuum = FULL;');
+            db.exec('PRAGMA journal_mode = WAL;');
+            db.exec('PRAGMA synchronous = NORMAL;');
+            db.exec('PRAGMA temp_store = MEMORY;');
+            db.exec('PRAGMA mmap_size = 268435456;');
+            db.exec('CREATE TABLE IF NOT EXISTS cache (' +
+                'key TEXT PRIMARY KEY, ' +
+                'value BLOB, ' +
+                'format INTEGER NOT NULL DEFAULT 0, ' +
+                'last_accessed INTEGER NOT NULL' +
+                ') WITHOUT ROWID;');
+            try {
+                db.exec('ALTER TABLE cache ADD COLUMN format INTEGER NOT NULL DEFAULT 0;');
+            }
+            catch {
+                // Ignore error if format column already exists
+            }
+            db.exec('CREATE INDEX IF NOT EXISTS idx_cache_accessed ON cache (last_accessed DESC, key DESC);');
+            this.#getStmt = db.prepare('SELECT value, format FROM cache WHERE key = ?');
+            this.#hasStmt = db.prepare('SELECT 1 FROM cache WHERE key = ?');
+            this.#setStmt = db.prepare('INSERT OR REPLACE INTO cache (key, value, format, last_accessed) VALUES (?, ?, ?, unixepoch())');
+            this.#updateAccessedStmt = db.prepare('UPDATE cache SET last_accessed = unixepoch() WHERE key = ?');
+            this.#db = db;
+            return db;
+        }
+        catch (error) {
+            try {
+                db?.close();
+            }
+            catch {
+                // Ignore close error on corrupted handle
+            }
+            this.#getStmt = undefined;
+            this.#hasStmt = undefined;
+            this.#setStmt = undefined;
+            this.#updateAccessedStmt = undefined;
+            throw error;
+        }
+    }
+    #ensureDb() {
+        if (this.#disabled) {
+            return undefined;
+        }
+        if (!this.#db) {
+            try {
+                return this.#openDatabase();
+            }
+            catch (error) {
+                // If the database is locked by another active process,
+                // do not attempt to delete the database files as that could corrupt the active process's database.
+                const isBusy = isSqliteError(error) &&
+                    (error.errcode === SqliteResultCode.Busy || error.errcode === SqliteResultCode.Locked);
+                // Attempt to recover from database corruption by deleting the corrupted files and recreating
+                if (!isBusy && this.cachePath !== ':memory:') {
+                    try {
+                        (0, node_fs_1.rmSync)(this.cachePath, { force: true });
+                        (0, node_fs_1.rmSync)(this.cachePath + '-wal', { force: true });
+                        (0, node_fs_1.rmSync)(this.cachePath + '-shm', { force: true });
+                        (0, node_fs_1.rmSync)(this.cachePath + '-journal', { force: true });
+                        return this.#openDatabase();
+                    }
+                    catch {
+                        // If recovery fails (e.g. read-only filesystem or permission denied), disable caching
+                    }
+                }
+                this.#disabled = true;
+                return undefined;
+            }
+        }
+        return this.#db;
+    }
+    #queueAccessUpdate(key) {
+        this.#pendingAccessedKeys.add(key);
+        if (!this.#flushTimeout) {
+            this.#flushTimeout = setTimeout(() => this.#flushAccessUpdates(), 1000);
+            this.#flushTimeout.unref?.();
+        }
+    }
+    #flushAccessUpdates() {
+        if (this.#flushTimeout) {
+            clearTimeout(this.#flushTimeout);
+            this.#flushTimeout = undefined;
+        }
+        if (this.#pendingAccessedKeys.size === 0) {
+            return;
+        }
+        try {
+            if (this.#db && this.#updateAccessedStmt) {
+                this.#db.exec('BEGIN IMMEDIATE TRANSACTION;');
+                for (const key of this.#pendingAccessedKeys) {
+                    this.#updateAccessedStmt.run(key);
+                }
+                this.#db.exec('COMMIT;');
+            }
+        }
+        catch {
+            try {
+                this.#db?.exec('ROLLBACK;');
+            }
+            catch {
+                // Ignore rollback errors if transaction was not active
+            }
+        }
+        finally {
+            this.#pendingAccessedKeys.clear();
+        }
+    }
+    // eslint-disable-next-line @typescript-eslint/no-explicit-any
+    async get(key) {
+        if (!this.#ensureDb()) {
+            return undefined;
+        }
+        try {
+            // SQLite column types are dynamic, so the stored value is only known at runtime.
+            const row = this.#getStmt?.get(key);
+            if (row) {
+                this.#queueAccessUpdate(key);
+                if (row.value instanceof Uint8Array) {
+                    try {
+                        switch (row.format) {
+                            case CacheFormat.RawBinary:
+                                return row.value;
+                            case CacheFormat.RawBinaryCompressed: {
+                                const decompressed = (0, node_zlib_1.inflateRawSync)(row.value);
+                                return new Uint8Array(decompressed.buffer, decompressed.byteOffset, decompressed.byteLength);
+                            }
+                            case CacheFormat.V8Compressed:
+                                return (0, node_v8_1.deserialize)((0, node_zlib_1.inflateRawSync)(row.value));
+                            case CacheFormat.V8:
+                            default:
+                                return (0, node_v8_1.deserialize)(row.value);
+                        }
+                    }
+                    catch {
+                        // Treat corrupt or unparseable cached payloads as a cache miss.
+                    }
+                }
+            }
+        }
+        catch {
+            // Treat query errors (e.g. disk read failures) as a cache miss.
+        }
+        return undefined;
+    }
+    has(key) {
+        if (!this.#ensureDb()) {
+            return false;
+        }
+        try {
+            return !!this.#hasStmt?.get(key);
+        }
+        catch {
+            return false;
+        }
+    }
+    async set(key, value) {
+        if (!this.#ensureDb()) {
+            return this;
+        }
+        try {
+            this.#pendingAccessedKeys.delete(key);
+            const isBinary = value instanceof Uint8Array;
+            const data = isBinary ? value : (0, node_v8_1.serialize)(value);
+            let format = isBinary ? CacheFormat.RawBinary : CacheFormat.V8;
+            let payload = data;
+            if (data.byteLength >= COMPRESSION_THRESHOLD) {
+                const compressed = await deflateRawAsync(data, { level: 1 });
+                if (compressed.byteLength < data.byteLength) {
+                    payload = compressed;
+                    format = isBinary ? CacheFormat.RawBinaryCompressed : CacheFormat.V8Compressed;
+                }
+            }
+            this.#setStmt?.run(key, payload, format);
+        }
+        catch {
+            // Writing to cache is non-fatal and should not fail the build.
+        }
+        return this;
+    }
+    createCache(namespace) {
+        return new cache_1.Cache(new cache_1.NamespacedCacheStore(this, namespace));
+    }
+    close() {
+        this.#flushAccessUpdates();
+        if (this.#db) {
+            try {
+                this.#db.exec('BEGIN IMMEDIATE TRANSACTION;');
+                try {
+                    // 1. Delete items older than N days
+                    this.#db
+                        .prepare("DELETE FROM cache WHERE last_accessed < unixepoch('now', ?);")
+                        .run(`-${this.ttlDays} days`);
+                    // 2. Prune oldest items if payload exceeds maxPayloadSize
+                    // Skip the expensive window aggregate query if total database size is below maxPayloadSize
+                    const sizeResult = this.#db
+                        .prepare('SELECT (page_count - freelist_count) * page_size AS total_size ' +
+                        'FROM pragma_page_count(), pragma_freelist_count(), pragma_page_size();')
+                        .get();
+                    if ((sizeResult?.total_size ?? 0) > this.maxPayloadSize) {
+                        this.#db
+                            .prepare(`DELETE FROM cache WHERE key IN (
+                  SELECT key FROM (
+                    SELECT key,
+                           sum(length(key) + length(value)) OVER (ORDER BY last_accessed DESC, key DESC) as running_size
+                    FROM cache
+                  ) WHERE running_size > ?
+                );`)
+                            .run(this.maxPayloadSize);
+                    }
+                    this.#db.exec('COMMIT;');
+                }
+                catch (error) {
+                    try {
+                        this.#db.exec('ROLLBACK;');
+                    }
+                    catch {
+                        // Ignore rollback errors if transaction was not active
+                    }
+                    throw error;
+                }
+            }
+            catch {
+                // Pruning errors should not block build success
+            }
+            finally {
+                this.#getStmt = undefined;
+                this.#hasStmt = undefined;
+                this.#setStmt = undefined;
+                this.#updateAccessedStmt = undefined;
+                try {
+                    this.#db.close();
+                }
+                catch {
+                    // Failure to close should not block build success
+                }
+                this.#db = undefined;
+            }
+        }
+        this.#disabled = false;
+    }
+}
+exports.SqliteCacheStore = SqliteCacheStore;
+//# sourceMappingURL=sqlite-cache-store.js.map

package/src/utils/cache/sqlite-cache-store.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sqlite-cache-store.js","sourceRoot":"","sources":["sqlite-cache-store.ts"],"names":[],"mappings":";AAAA;;;;;;GAMG;;;AAEH,qCAA4C;AAC5C,yCAAoC;AACpC,6CAA0D;AAC1D,yCAAsC;AACtC,qCAAiD;AACjD,yCAAuD;AACvD,mCAA4E;AAE5E,MAAM,eAAe,GAAG,IAAA,qBAAS,EAAC,sBAAU,CAAC,CAAC;AAE9C;;;;;GAKG;AACH,MAAM,qBAAqB,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,QAAQ;AAEjD;;GAEG;AACH,IAAW,WAKV;AALD,WAAW,WAAW;IACpB,yCAAM,CAAA;IACN,6DAAgB,CAAA;IAChB,uDAAa,CAAA;IACb,2EAAuB,CAAA;AACzB,CAAC,EALU,WAAW,KAAX,WAAW,QAKrB;AAED;;;GAGG;AACH,IAAW,gBAGV;AAHD,WAAW,gBAAgB;IACzB,uDAAQ,CAAA;IACR,2DAAU,CAAA;AACZ,CAAC,EAHU,gBAAgB,KAAhB,gBAAgB,QAG1B;AAQD,SAAS,aAAa,CAAC,KAAc;IACnC,OAAO,CACL,KAAK,YAAY,KAAK;QACtB,CAAC,SAAS,IAAI,KAAK;YACjB,CAAC,MAAM,IAAI,KAAK,IAAK,KAA2B,CAAC,IAAI,KAAK,kBAAkB,CAAC,CAAC,CACjF,CAAC;AACJ,CAAC;AAED;;;;;;;GAOG;AACH,MAAa,gBAAgB;IAYhB;IACQ;IACA;IAbnB,GAAG,CAA2B;IAC9B,SAAS,GAAG,KAAK,CAAC;IAClB,QAAQ,CAA4B;IACpC,QAAQ,CAA4B;IACpC,QAAQ,CAA4B;IACpC,mBAAmB,CAA4B;IACtC,oBAAoB,GAAG,IAAI,GAAG,EAAU,CAAC;IAClD,aAAa,CAA6B;IACjC,cAAc,CAAS;IAEhC,YACW,SAAiB,EACT,iBAAiB,IAAI,GAAG,IAAI,GAAG,IAAI,EACnC,UAAU,EAAE,EAC7B,aAAa,GAAG,IAAI;QAHX,cAAS,GAAT,SAAS,CAAQ;QACT,mBAAc,GAAd,cAAc,CAAqB;QACnC,YAAO,GAAP,OAAO,CAAK;QAG7B,IAAI,CAAC,cAAc;YACjB,MAAM,CAAC,aAAa,CAAC,aAAa,CAAC,IAAI,aAAa,IAAI,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC;IACrF,CAAC;IAED,aAAa;QACX,IAAI,EAA4B,CAAC;QACjC,IAAI,CAAC;YACH,IAAI,IAAI,CAAC,SAAS,KAAK,UAAU,EAAE,CAAC;gBAClC,EAAE,GAAG,IAAI,0BAAY,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACxC,CAAC;iBAAM,CAAC;gBACN,qFAAqF;gBACrF,qEAAqE;gBACrE,IAAI,CAAC;oBACH,EAAE,GAAG,IAAI,0BAAY,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACxC,CAAC;gBAAC,MAAM,CAAC;oBACP,IAAA,mBAAS,EAAC,IAAA,mBAAO,EAAC,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;oBACxD,EAAE,GAAG,IAAI,0BAAY,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACxC,CAAC;YACH,CAAC;YAED,kCAAkC;YAClC,EAAE,CAAC,IAAI,CAAC,yBAAyB,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC;YACzD,EAAE,CAAC,IAAI,CAAC,4BAA4B,CAAC,CAAC;YACtC,EAAE,CAAC,IAAI,CAAC,4BAA4B,CAAC,CAAC;YACtC,EAAE,CAAC,IAAI,CAAC,8BAA8B,CAAC,CAAC;YACxC,EAAE,CAAC,IAAI,CAAC,6BAA6B,CAAC,CAAC;YACvC,EAAE,CAAC,IAAI,CAAC,+BAA+B,CAAC,CAAC;YACzC,EAAE,CAAC,IAAI,CACL,oCAAoC;gBAClC,wBAAwB;gBACxB,cAAc;gBACd,qCAAqC;gBACrC,gCAAgC;gBAChC,kBAAkB,CACrB,CAAC;YACF,IAAI,CAAC;gBACH,EAAE,CAAC,IAAI,CAAC,iEAAiE,CAAC,CAAC;YAC7E,CAAC;YAAC,MAAM,CAAC;gBACP,+CAA+C;YACjD,CAAC;YACD,EAAE,CAAC,IAAI,CACL,wFAAwF,CACzF,CAAC;YAEF,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC,OAAO,CAAC,+CAA+C,CAAC,CAAC;YAC5E,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC,OAAO,CAAC,mCAAmC,CAAC,CAAC;YAChE,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC,OAAO,CACxB,gGAAgG,CACjG,CAAC;YACF,IAAI,CAAC,mBAAmB,GAAG,EAAE,CAAC,OAAO,CACnC,4DAA4D,CAC7D,CAAC;YAEF,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;YAEd,OAAO,EAAE,CAAC;QACZ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC;gBACH,EAAE,EAAE,KAAK,EAAE,CAAC;YACd,CAAC;YAAC,MAAM,CAAC;gBACP,yCAAyC;YAC3C,CAAC;YACD,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;YAC1B,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;YAC1B,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;YAC1B,IAAI,CAAC,mBAAmB,GAAG,SAAS,CAAC;YACrC,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED,SAAS;QACP,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;YACd,IAAI,CAAC;gBACH,OAAO,IAAI,CAAC,aAAa,EAAE,CAAC;YAC9B,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,uDAAuD;gBACvD,mGAAmG;gBACnG,MAAM,MAAM,GACV,aAAa,CAAC,KAAK,CAAC;oBACpB,CAAC,KAAK,CAAC,OAAO,KAAK,gBAAgB,CAAC,IAAI,IAAI,KAAK,CAAC,OAAO,KAAK,gBAAgB,CAAC,MAAM,CAAC,CAAC;gBAEzF,6FAA6F;gBAC7F,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,SAAS,KAAK,UAAU,EAAE,CAAC;oBAC7C,IAAI,CAAC;wBACH,IAAA,gBAAM,EAAC,IAAI,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;wBACxC,IAAA,gBAAM,EAAC,IAAI,CAAC,SAAS,GAAG,MAAM,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;wBACjD,IAAA,gBAAM,EAAC,IAAI,CAAC,SAAS,GAAG,MAAM,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;wBACjD,IAAA,gBAAM,EAAC,IAAI,CAAC,SAAS,GAAG,UAAU,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;wBAErD,OAAO,IAAI,CAAC,aAAa,EAAE,CAAC;oBAC9B,CAAC;oBAAC,MAAM,CAAC;wBACP,sFAAsF;oBACxF,CAAC;gBACH,CAAC;gBAED,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;gBAEtB,OAAO,SAAS,CAAC;YACnB,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC,GAAG,CAAC;IAClB,CAAC;IAED,kBAAkB,CAAC,GAAW;QAC5B,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEnC,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;YACxB,IAAI,CAAC,aAAa,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,mBAAmB,EAAE,EAAE,IAAI,CAAC,CAAC;YACxE,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,EAAE,CAAC;QAC/B,CAAC;IACH,CAAC;IAED,mBAAmB;QACjB,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACvB,YAAY,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YACjC,IAAI,CAAC,aAAa,GAAG,SAAS,CAAC;QACjC,CAAC;QAED,IAAI,IAAI,CAAC,oBAAoB,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACzC,OAAO;QACT,CAAC;QAED,IAAI,CAAC;YACH,IAAI,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,mBAAmB,EAAE,CAAC;gBACzC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,8BAA8B,CAAC,CAAC;gBAC9C,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,oBAAoB,EAAE,CAAC;oBAC5C,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACpC,CAAC;gBACD,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,IAAI,CAAC;gBACH,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;YAC9B,CAAC;YAAC,MAAM,CAAC;gBACP,uDAAuD;YACzD,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,oBAAoB,CAAC,KAAK,EAAE,CAAC;QACpC,CAAC;IACH,CAAC;IAED,8DAA8D;IAC9D,KAAK,CAAC,GAAG,CAAC,GAAW;QACnB,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC;YACtB,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,IAAI,CAAC;YACH,iFAAiF;YACjF,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,GAAG,CAAwD,CAAC;YAE3F,IAAI,GAAG,EAAE,CAAC;gBACR,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;gBAE7B,IAAI,GAAG,CAAC,KAAK,YAAY,UAAU,EAAE,CAAC;oBACpC,IAAI,CAAC;wBACH,QAAQ,GAAG,CAAC,MAAM,EAAE,CAAC;4BACnB,KAAK,WAAW,CAAC,SAAS;gCACxB,OAAO,GAAG,CAAC,KAAK,CAAC;4BACnB,KAAK,WAAW,CAAC,mBAAmB,CAAC,CAAC,CAAC;gCACrC,MAAM,YAAY,GAAG,IAAA,0BAAc,EAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gCAE/C,OAAO,IAAI,UAAU,CACnB,YAAY,CAAC,MAAM,EACnB,YAAY,CAAC,UAAU,EACvB,YAAY,CAAC,UAAU,CACxB,CAAC;4BACJ,CAAC;4BACD,KAAK,WAAW,CAAC,YAAY;gCAC3B,OAAO,IAAA,qBAAW,EAAC,IAAA,0BAAc,EAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;4BAChD,KAAK,WAAW,CAAC,EAAE,CAAC;4BACpB;gCACE,OAAO,IAAA,qBAAW,EAAC,GAAG,CAAC,KAAK,CAAC,CAAC;wBAClC,CAAC;oBACH,CAAC;oBAAC,MAAM,CAAC;wBACP,gEAAgE;oBAClE,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,gEAAgE;QAClE,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,GAAG,CAAC,GAAW;QACb,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC;YACtB,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,CAAC;YACH,OAAO,CAAC,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;QACnC,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,GAAW,EAAE,KAAc;QACnC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC;YACtB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,CAAC;YACH,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAEtC,MAAM,QAAQ,GAAG,KAAK,YAAY,UAAU,CAAC;YAC7C,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAA,mBAAS,EAAC,KAAK,CAAC,CAAC;YACjD,IAAI,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,EAAE,CAAC;YAC/D,IAAI,OAAO,GAAe,IAAI,CAAC;YAE/B,IAAI,IAAI,CAAC,UAAU,IAAI,qBAAqB,EAAE,CAAC;gBAC7C,MAAM,UAAU,GAAG,MAAM,eAAe,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;gBAC7D,IAAI,UAAU,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;oBAC5C,OAAO,GAAG,UAAU,CAAC;oBACrB,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,mBAAmB,CAAC,CAAC,CAAC,WAAW,CAAC,YAAY,CAAC;gBACjF,CAAC;YACH,CAAC;YAED,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,GAAG,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;QAC3C,CAAC;QAAC,MAAM,CAAC;YACP,+DAA+D;QACjE,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,WAAW,CAAc,SAAiB;QACxC,OAAO,IAAI,aAAK,CAAI,IAAI,4BAAoB,CAAI,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC;IACpE,CAAC;IAED,KAAK;QACH,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAE3B,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;YACb,IAAI,CAAC;gBACH,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,8BAA8B,CAAC,CAAC;gBAC9C,IAAI,CAAC;oBACH,oCAAoC;oBACpC,IAAI,CAAC,GAAG;yBACL,OAAO,CAAC,8DAA8D,CAAC;yBACvE,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO,OAAO,CAAC,CAAC;oBAEhC,0DAA0D;oBAC1D,2FAA2F;oBAC3F,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG;yBACxB,OAAO,CACN,iEAAiE;wBAC/D,wEAAwE,CAC3E;yBACA,GAAG,EAAyC,CAAC;oBAEhD,IAAI,CAAC,UAAU,EAAE,UAAU,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;wBACxD,IAAI,CAAC,GAAG;6BACL,OAAO,CACN;;;;;;mBAMG,CACJ;6BACA,GAAG,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;oBAC9B,CAAC;oBAED,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBAC3B,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,IAAI,CAAC;wBACH,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;oBAC7B,CAAC;oBAAC,MAAM,CAAC;wBACP,uDAAuD;oBACzD,CAAC;oBACD,MAAM,KAAK,CAAC;gBACd,CAAC;YACH,CAAC;YAAC,MAAM,CAAC;gBACP,gDAAgD;YAClD,CAAC;oBAAS,CAAC;gBACT,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;gBAC1B,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;gBAC1B,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;gBAC1B,IAAI,CAAC,mBAAmB,GAAG,SAAS,CAAC;gBAErC,IAAI,CAAC;oBACH,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;gBACnB,CAAC;gBAAC,MAAM,CAAC;oBACP,kDAAkD;gBACpD,CAAC;gBACD,IAAI,CAAC,GAAG,GAAG,SAAS,CAAC;YACvB,CAAC;QACH,CAAC;QAED,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;IACzB,CAAC;CACF;AA5TD,4CA4TC"}