@cmdoss/memwal-sdk 0.6.2 → 0.7.0

package/dist/vector/HnswWasmService.d.ts

@@ -11,6 +11,7 @@
  * - ✅ Walrus storage integration
  * - ✅ Near-native performance via WASM
  * - ✅ Safe for Node.js/SSR (uses dynamic import)
+ * - ✅ LRU cache with memory limits to prevent OOM
  */
 type HierarchicalNSW = any;
 import { StorageService } from '../services/StorageService';
@@ -18,6 +19,12 @@ import { HNSWIndexConfig, HNSWSearchResult, HNSWSearchOptions, BatchConfig, Batc
 /**
  * Browser-compatible HNSW vector indexing service using WebAssembly
  * Drop-in replacement for HnswIndexService with identical API
+ *
+ * Memory Management:
+ * - LRU cache limits number of indexes in memory (default: 5)
+ * - TTL-based expiration for idle indexes (default: 10 minutes)
+ * - Optional memory limit (default: 512MB)
+ * - Automatic cleanup of expired/evicted indexes
  */
 export declare class HnswWasmService {
     private storageService;
@@ -27,9 +34,15 @@ export declare class HnswWasmService {
     private readonly config;
     private readonly indexConfig;
     private batchProcessor?;
-    private cacheCleanup?;
     private initPromise;
-    constructor(storageService: StorageService, indexConfig?: Partial<HNSWIndexConfig>, batchConfig?: Partial<BatchConfig>);
+    private readonly maxCachedIndexes;
+    private readonly indexTtlMs;
+    private readonly maxMemoryBytes;
+    constructor(storageService: StorageService, indexConfig?: Partial<HNSWIndexConfig>, batchConfig?: Partial<BatchConfig>, memoryConfig?: {
+        maxCachedIndexes?: number;
+        indexTtlMs?: number;
+        maxMemoryMB?: number;
+    });
     /**
      * Initialize hnswlib-wasm (must be called before use)
      */
@@ -68,7 +81,11 @@ export declare class HnswWasmService {
     /**
      * Get cache statistics
      */
-    getCacheStats(): BatchStats;
+    getCacheStats(): BatchStats & {
+        memoryUsageMB: number;
+        maxMemoryMB: number;
+        maxCachedIndexes: number;
+    };
     /**
      * Remove a vector from the index
      */
@@ -84,12 +101,10 @@ export declare class HnswWasmService {
     private createCacheEntry;
     private scheduleBatchJob;
     private startBatchProcessor;
-    private startCacheCleanup;
     private processBatchJobs;
     private flushPendingVectors;
     private saveIndexToWalrus;
     private applyMetadataFilter;
-    private cleanupCache;
     private validateVector;
     private createVectorError;
 }

package/dist/vector/HnswWasmService.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"HnswWasmService.d.ts","sourceRoot":"","sources":["../../src/vector/HnswWasmService.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AAIH,KAAK,eAAe,GAAG,GAAG,CAAC;AAU3B,OAAO,EAAE,cAAc,EAAuB,MAAM,4BAA4B,CAAC;AACjF,OAAO,EACL,eAAe,EACf,gBAAgB,EAChB,iBAAiB,EACjB,WAAW,EAEX,UAAU,EAEX,MAAM,oBAAoB,CAAC;AAuB5B;;;GAGG;AACH,qBAAa,eAAe;IAWxB,OAAO,CAAC,cAAc;IAVxB,OAAO,CAAC,OAAO,CAA8B;IAC7C,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAsC;IACjE,OAAO,CAAC,QAAQ,CAAC,SAAS,CAA+B;IACzD,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAwB;IAC/C,OAAO,CAAC,QAAQ,CAAC,WAAW,CAA4B;IACxD,OAAO,CAAC,cAAc,CAAC,CAAiC;IACxD,OAAO,CAAC,YAAY,CAAC,CAAiC;IACtD,OAAO,CAAC,WAAW,CAA8B;gBAGvC,cAAc,EAAE,cAAc,EACtC,WAAW,GAAE,OAAO,CAAC,eAAe,CAAM,EAC1C,WAAW,GAAE,OAAO,CAAC,WAAW,CAAM;IAwBxC;;OAEG;YACW,UAAU;IAexB;;OAEG;YACW,iBAAiB;IAS/B;;OAEG;IACG,WAAW,CACf,WAAW,EAAE,MAAM,EACnB,OAAO,GAAE,OAAO,CAAC,eAAe,CAAM,GACrC,OAAO,CAAC;QAAE,KAAK,EAAE,eAAe,CAAC;QAAC,UAAU,EAAE,UAAU,CAAA;KAAE,CAAC;IA0C9D;;OAEG;IACH,uBAAuB,CACrB,WAAW,EAAE,MAAM,EACnB,QAAQ,EAAE,MAAM,EAChB,MAAM,EAAE,MAAM,EAAE,EAChB,QAAQ,CAAC,EAAE,GAAG,GACb,IAAI;IAkDP;;OAEG;IACG,aAAa,CACjB,WAAW,EAAE,MAAM,EACnB,WAAW,EAAE,MAAM,EAAE,EACrB,OAAO,GAAE,iBAAsB,GAC9B,OAAO,CAAC,gBAAgB,CAAC;IAuE5B;;OAEG;IACG,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,eAAe,CAAC;IAuC9E;;OAEG;IACG,SAAS,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAiBrD;;OAEG;IACG,UAAU,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAIpD;;OAEG;IACH,aAAa,IAAI,UAAU;IA2B3B;;OAEG;IACH,YAAY,CAAC,WAAW,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,IAAI;IAqBzD;;OAEG;IACH,cAAc,CAAC,WAAW,EAAE,MAAM,GAAG,IAAI;IAMzC;;OAEG;IACH,OAAO,IAAI,IAAI;YAcD,gBAAgB;IAiB9B,OAAO,CAAC,gBAAgB;IAcxB,OAAO,CAAC,mBAAmB;IAM3B,OAAO,CAAC,iBAAiB;YAMX,gBAAgB;YAuBhB,mBAAmB;YAsDnB,iBAAiB;IAyC/B,OAAO,CAAC,mBAAmB;IAsB3B,OAAO,CAAC,YAAY;IAUpB,OAAO,CAAC,cAAc;IActB,OAAO,CAAC,iBAAiB;CAM1B;AAED,eAAe,eAAe,CAAC"}
+{"version":3,"file":"HnswWasmService.d.ts","sourceRoot":"","sources":["../../src/vector/HnswWasmService.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAIH,KAAK,eAAe,GAAG,GAAG,CAAC;AAU3B,OAAO,EAAE,cAAc,EAAuB,MAAM,4BAA4B,CAAC;AACjF,OAAO,EACL,eAAe,EACf,gBAAgB,EAChB,iBAAiB,EACjB,WAAW,EAEX,UAAU,EAEX,MAAM,oBAAoB,CAAC;AAgC5B;;;;;;;;;GASG;AACH,qBAAa,eAAe;IAexB,OAAO,CAAC,cAAc;IAdxB,OAAO,CAAC,OAAO,CAA8B;IAC7C,OAAO,CAAC,QAAQ,CAAC,UAAU,CAA4B;IACvD,OAAO,CAAC,QAAQ,CAAC,SAAS,CAA+B;IACzD,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAwB;IAC/C,OAAO,CAAC,QAAQ,CAAC,WAAW,CAA4B;IACxD,OAAO,CAAC,cAAc,CAAC,CAAiC;IACxD,OAAO,CAAC,WAAW,CAA8B;IAGjD,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAS;IAC1C,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAS;IACpC,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAS;gBAG9B,cAAc,EAAE,cAAc,EACtC,WAAW,GAAE,OAAO,CAAC,eAAe,CAAM,EAC1C,WAAW,GAAE,OAAO,CAAC,WAAW,CAAM,EACtC,YAAY,CAAC,EAAE;QACb,gBAAgB,CAAC,EAAE,MAAM,CAAC;QAC1B,UAAU,CAAC,EAAE,MAAM,CAAC;QACpB,WAAW,CAAC,EAAE,MAAM,CAAC;KACtB;IA4DH;;OAEG;YACW,UAAU;IAcxB;;OAEG;YACW,iBAAiB;IAS/B;;OAEG;IACG,WAAW,CACf,WAAW,EAAE,MAAM,EACnB,OAAO,GAAE,OAAO,CAAC,eAAe,CAAM,GACrC,OAAO,CAAC;QAAE,KAAK,EAAE,eAAe,CAAC;QAAC,UAAU,EAAE,UAAU,CAAA;KAAE,CAAC;IA4C9D;;OAEG;IACH,uBAAuB,CACrB,WAAW,EAAE,MAAM,EACnB,QAAQ,EAAE,MAAM,EAChB,MAAM,EAAE,MAAM,EAAE,EAChB,QAAQ,CAAC,EAAE,GAAG,GACb,IAAI;IAqDP;;OAEG;IACG,aAAa,CACjB,WAAW,EAAE,MAAM,EACnB,WAAW,EAAE,MAAM,EAAE,EACrB,OAAO,GAAE,iBAAsB,GAC9B,OAAO,CAAC,gBAAgB,CAAC;IAuE5B;;OAEG;IACG,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,eAAe,CAAC;IAwC9E;;OAEG;IACG,SAAS,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAiBrD;;OAEG;IACG,UAAU,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAIpD;;OAEG;IACH,aAAa,IAAI,UAAU,GAAG;QAC5B,aAAa,EAAE,MAAM,CAAC;QACtB,WAAW,EAAE,MAAM,CAAC;QACpB,gBAAgB,EAAE,MAAM,CAAC;KAC1B;IAsBD;;OAEG;IACH,YAAY,CAAC,WAAW,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,IAAI;IAqBzD;;OAEG;IACH,cAAc,CAAC,WAAW,EAAE,MAAM,GAAG,IAAI;IAMzC;;OAEG;IACH,OAAO,IAAI,IAAI;YAYD,gBAAgB;IAkB9B,OAAO,CAAC,gBAAgB;IAcxB,OAAO,CAAC,mBAAmB;YAQb,gBAAgB;YAuBhB,mBAAmB;YAsDnB,iBAAiB;IAyC/B,OAAO,CAAC,mBAAmB;IAwB3B,OAAO,CAAC,cAAc;IActB,OAAO,CAAC,iBAAiB;CAM1B;AAED,eAAe,eAAe,CAAC"}

package/dist/vector/HnswWasmService.js

@@ -11,6 +11,7 @@
  * - ✅ Walrus storage integration
  * - ✅ Near-native performance via WASM
  * - ✅ Safe for Node.js/SSR (uses dynamic import)
+ * - ✅ LRU cache with memory limits to prevent OOM
  */
 /**
  * Helper to dynamically load hnswlib-wasm (browser only)
@@ -19,15 +20,26 @@ async function loadHnswlibDynamic() {
     const module = await import('hnswlib-wasm/dist/hnswlib.js');
     return module.loadHnswlib();
 }
+import { LRUCache, estimateIndexCacheSize } from '../utils/LRUCache.js';
+// Memory management constants
+const DEFAULT_MAX_CACHED_INDEXES = 5; // Max number of user indexes to keep in memory
+const DEFAULT_INDEX_TTL_MS = 10 * 60 * 1000; // 10 minutes TTL for idle indexes
+const DEFAULT_MAX_MEMORY_MB = 512; // 512MB max memory for index cache
+const DEFAULT_CLEANUP_INTERVAL_MS = 60 * 1000; // Check every 1 minute
 /**
  * Browser-compatible HNSW vector indexing service using WebAssembly
  * Drop-in replacement for HnswIndexService with identical API
+ *
+ * Memory Management:
+ * - LRU cache limits number of indexes in memory (default: 5)
+ * - TTL-based expiration for idle indexes (default: 10 minutes)
+ * - Optional memory limit (default: 512MB)
+ * - Automatic cleanup of expired/evicted indexes
  */
 export class HnswWasmService {
-    constructor(storageService, indexConfig = {}, batchConfig = {}) {
+    constructor(storageService, indexConfig = {}, batchConfig = {}, memoryConfig) {
         this.storageService = storageService;
         this.hnswlib = null;
-        this.indexCache = new Map();
         this.batchJobs = new Map();
         this.initPromise = null;
         // Default HNSW configuration (matching HnswIndexService)
@@ -46,6 +58,40 @@ export class HnswWasmService {
             maxCacheSize: batchConfig.maxCacheSize || 100,
             cacheTtlMs: batchConfig.cacheTtlMs || 30 * 60 * 1000 // 30 minutes
         };
+        // Memory management configuration
+        this.maxCachedIndexes = memoryConfig?.maxCachedIndexes ?? DEFAULT_MAX_CACHED_INDEXES;
+        this.indexTtlMs = memoryConfig?.indexTtlMs ?? DEFAULT_INDEX_TTL_MS;
+        this.maxMemoryBytes = (memoryConfig?.maxMemoryMB ?? DEFAULT_MAX_MEMORY_MB) * 1024 * 1024;
+        // Initialize LRU cache with memory limits
+        this.indexCache = new LRUCache({
+            maxSize: this.maxCachedIndexes,
+            ttlMs: this.indexTtlMs,
+            cleanupIntervalMs: DEFAULT_CLEANUP_INTERVAL_MS,
+            maxMemoryBytes: this.maxMemoryBytes,
+            sizeEstimator: (entry) => estimateIndexCacheSize({
+                vectors: entry.vectors || new Map(),
+                metadata: entry.metadata,
+                pendingVectors: entry.pendingVectors,
+            }),
+            onEvict: (userAddress, entry, reason) => {
+                console.log(`🧹 [HnswWasmService] Evicting index for ${userAddress} (reason: ${reason})`);
+                // Dispose WASM resources
+                if (entry.index) {
+                    try {
+                        if (typeof entry.index.free === 'function') {
+                            entry.index.free();
+                        }
+                    }
+                    catch (e) {
+                        // Ignore cleanup errors
+                    }
+                }
+                // Remove associated batch job
+                this.batchJobs.delete(userAddress);
+            },
+        });
+        console.log(`✅ HnswWasmService initialized with memory limits:`);
+        console.log(`   Max indexes: ${this.maxCachedIndexes}, TTL: ${this.indexTtlMs / 1000}s, Max memory: ${this.maxMemoryBytes / 1024 / 1024}MB`);
         // Initialize WASM library asynchronously
         this.initPromise = this.initialize();
     }
@@ -57,9 +103,8 @@ export class HnswWasmService {
             console.log('🔧 Loading hnswlib-wasm...');
             this.hnswlib = await loadHnswlibDynamic();
             console.log('✅ hnswlib-wasm loaded successfully');
-            // Start background processors
+            // Start batch processor (cache cleanup is handled by LRUCache)
             this.startBatchProcessor();
-            this.startCacheCleanup();
         }
         catch (error) {
             console.error('❌ Failed to load hnswlib-wasm:', error);
@@ -86,10 +131,11 @@ export class HnswWasmService {
             const config = { ...this.indexConfig, ...options };
             console.log(`🔨 Creating new HNSW index for user ${userAddress}`);
             console.log(`   Dimensions: ${config.dimension}, M: ${config.m}, efConstruction: ${config.efConstruction}`);
+            console.log(`   Cache stats: ${this.indexCache.size}/${this.maxCachedIndexes} indexes, ${(this.indexCache.memoryBytes / 1024 / 1024).toFixed(1)}MB`);
             // Create a new index using WASM (constructor takes: spaceName, numDimensions, autoSaveFilename)
             const index = new this.hnswlib.HierarchicalNSW(config.spaceType, config.dimension, '');
             index.initIndex(config.maxElements, config.m, config.efConstruction, config.randomSeed);
-            // Create cache entry
+            // Create cache entry (LRU cache handles eviction automatically)
             this.indexCache.set(userAddress, {
                 index,
                 lastModified: new Date(),
@@ -97,7 +143,8 @@ export class HnswWasmService {
                 isDirty: false,
                 version: 1,
                 metadata: new Map(),
-                dimensions: config.dimension
+                dimensions: config.dimension,
+                vectors: new Map(),
             });
             // Serialize the empty index
             const indexName = `index_${userAddress}_${Date.now()}`;
@@ -120,7 +167,7 @@ export class HnswWasmService {
         try {
             // Validate input
             this.validateVector(vector);
-            // Get or create cache entry
+            // Get or create cache entry (LRU cache will evict old entries if needed)
             let cacheEntry = this.indexCache.get(userAddress);
             if (!cacheEntry) {
                 console.warn(`No cached index found for user ${userAddress}, will create on first flush`);
@@ -132,7 +179,8 @@ export class HnswWasmService {
                     isDirty: true,
                     version: 1,
                     metadata: new Map(),
-                    dimensions: vector.length
+                    dimensions: vector.length,
+                    vectors: new Map(),
                 };
                 this.indexCache.set(userAddress, cacheEntry);
             }
@@ -145,6 +193,8 @@ export class HnswWasmService {
             if (metadata) {
                 cacheEntry.metadata.set(vectorId, metadata);
             }
+            // Also cache the vector for serialization
+            cacheEntry.vectors.set(vectorId, vector);
             cacheEntry.isDirty = true;
             cacheEntry.lastModified = new Date();
             // Schedule or update batch job
@@ -239,7 +289,8 @@ export class HnswWasmService {
                 isDirty: false,
                 version: 1,
                 metadata: new Map(),
-                dimensions: this.indexConfig.dimension
+                dimensions: this.indexConfig.dimension,
+                vectors: new Map(),
             });
             console.log(`✅ Index loaded successfully for ${userAddress}`);
             return index;
@@ -275,26 +326,21 @@ export class HnswWasmService {
      * Get cache statistics
      */
     getCacheStats() {
-        const cacheEntries = [];
         let totalPendingVectors = 0;
-        for (const [userAddress, entry] of this.indexCache.entries()) {
-            const pendingCount = entry.pendingVectors.size;
-            totalPendingVectors += pendingCount;
-            cacheEntries.push({
-                userAddress,
-                pendingVectors: pendingCount,
-                lastModified: entry.lastModified,
-                isDirty: entry.isDirty,
-                indexDimensions: entry.dimensions
-            });
+        for (const [, entry] of this.indexCache.entries()) {
+            totalPendingVectors += entry.pendingVectors.size;
         }
+        const lruStats = this.indexCache.getStats();
         return {
             totalUsers: this.indexCache.size,
             totalPendingVectors,
             activeBatchJobs: this.batchJobs.size,
             cacheHitRate: 0, // TODO: Implement hit rate tracking
             averageBatchSize: totalPendingVectors / Math.max(1, this.indexCache.size),
-            averageProcessingTime: 0 // TODO: Implement timing tracking
+            averageProcessingTime: 0, // TODO: Implement timing tracking
+            memoryUsageMB: lruStats.memoryBytes / 1024 / 1024,
+            maxMemoryMB: this.maxMemoryBytes / 1024 / 1024,
+            maxCachedIndexes: this.maxCachedIndexes,
         };
     }
     /**
@@ -333,10 +379,8 @@ export class HnswWasmService {
         if (this.batchProcessor) {
             clearInterval(this.batchProcessor);
         }
-        if (this.cacheCleanup) {
-            clearInterval(this.cacheCleanup);
-        }
-        this.indexCache.clear();
+        // LRU cache cleanup is handled internally, but we should destroy it
+        this.indexCache.destroy();
         this.batchJobs.clear();
         console.log('🛑 HnswWasmService destroyed');
     }
@@ -352,7 +396,8 @@ export class HnswWasmService {
             isDirty: false,
             version: 1,
             metadata: new Map(),
-            dimensions
+            dimensions,
+            vectors: new Map(),
         };
     }
     scheduleBatchJob(userAddress, vectorId, vector) {
@@ -372,11 +417,7 @@ export class HnswWasmService {
             await this.processBatchJobs();
         }, this.config.batchDelayMs);
     }
-    startCacheCleanup() {
-        this.cacheCleanup = setInterval(() => {
-            this.cleanupCache();
-        }, 5 * 60 * 1000); // Every 5 minutes
-    }
+    // Note: Cache cleanup is now handled by LRUCache internally
     async processBatchJobs() {
         const now = Date.now();
         const jobsToProcess = [];
@@ -487,15 +528,7 @@ export class HnswWasmService {
         }
         return { ids: filteredIds, distances: filteredDistances };
     }
-    cleanupCache() {
-        const now = Date.now();
-        for (const [userAddress, entry] of this.indexCache.entries()) {
-            if (now - entry.lastModified.getTime() > this.config.cacheTtlMs) {
-                console.debug(`🧹 Removing stale cache entry for user ${userAddress}`);
-                this.indexCache.delete(userAddress);
-            }
-        }
-    }
+    // Note: cleanupCache is now handled by LRUCache internally
     validateVector(vector) {
         if (!Array.isArray(vector) || vector.length === 0) {
             throw new Error('Vector must be a non-empty array');

package/dist/vector/HnswWasmService.js.map

@@ -1 +1 @@
-{"version":3,"file":"HnswWasmService.js","sourceRoot":"","sources":["../../src/vector/HnswWasmService.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AAOH;;GAEG;AACH,KAAK,UAAU,kBAAkB;IAC/B,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,8BAA8B,CAAC,CAAC;IAC5D,OAAO,MAAM,CAAC,WAAW,EAAE,CAAC;AAC9B,CAAC;AAiCD;;;GAGG;AACH,MAAM,OAAO,eAAe;IAU1B,YACU,cAA8B,EACtC,cAAwC,EAAE,EAC1C,cAAoC,EAAE;QAF9B,mBAAc,GAAd,cAAc,CAAgB;QAVhC,YAAO,GAAyB,IAAI,CAAC;QAC5B,eAAU,GAAG,IAAI,GAAG,EAA2B,CAAC;QAChD,cAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;QAKjD,gBAAW,GAAyB,IAAI,CAAC;QAO/C,yDAAyD;QACzD,IAAI,CAAC,WAAW,GAAG;YACjB,SAAS,EAAE,WAAW,CAAC,SAAS,IAAI,IAAI;YACxC,WAAW,EAAE,WAAW,CAAC,WAAW,IAAI,KAAK;YAC7C,cAAc,EAAE,WAAW,CAAC,cAAc,IAAI,GAAG;YACjD,CAAC,EAAE,WAAW,CAAC,CAAC,IAAI,EAAE;YACtB,UAAU,EAAE,WAAW,CAAC,UAAU,IAAI,EAAE;YACxC,SAAS,EAAE,WAAW,CAAC,SAAS,IAAI,QAAQ;SAC7C,CAAC;QAEF,8BAA8B;QAC9B,IAAI,CAAC,MAAM,GAAG;YACZ,YAAY,EAAE,WAAW,CAAC,YAAY,IAAI,EAAE;YAC5C,YAAY,EAAE,WAAW,CAAC,YAAY,IAAI,IAAI;YAC9C,YAAY,EAAE,WAAW,CAAC,YAAY,IAAI,GAAG;YAC7C,UAAU,EAAE,WAAW,CAAC,UAAU,IAAI,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,aAAa;SACnE,CAAC;QAEF,yCAAyC;QACzC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;IACvC,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,UAAU;QACtB,IAAI,CAAC;YACH,OAAO,CAAC,GAAG,CAAC,4BAA4B,CAAC,CAAC;YAC1C,IAAI,CAAC,OAAO,GAAG,MAAM,kBAAkB,EAAE,CAAC;YAC1C,OAAO,CAAC,GAAG,CAAC,oCAAoC,CAAC,CAAC;YAElD,8BAA8B;YAC9B,IAAI,CAAC,mBAAmB,EAAE,CAAC;YAC3B,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAC3B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,gCAAgC,EAAE,KAAK,CAAC,CAAC;YACvD,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,iBAAiB;QAC7B,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,MAAM,IAAI,CAAC,WAAW,CAAC;QACzB,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;QAClD,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,WAAW,CACf,WAAmB,EACnB,UAAoC,EAAE;QAEtC,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAE/B,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC,WAAW,EAAE,GAAG,OAAO,EAAE,CAAC;YAEnD,OAAO,CAAC,GAAG,CAAC,uCAAuC,WAAW,EAAE,CAAC,CAAC;YAClE,OAAO,CAAC,GAAG,CAAC,kBAAkB,MAAM,CAAC,SAAS,QAAQ,MAAM,CAAC,CAAC,qBAAqB,MAAM,CAAC,cAAc,EAAE,CAAC,CAAC;YAE5G,gGAAgG;YAChG,MAAM,KAAK,GAAG,IAAI,IAAI,CAAC,OAAQ,CAAC,eAAe,CAAC,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;YACxF,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,cAAc,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;YAExF,qBAAqB;YACrB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,EAAE;gBAC/B,KAAK;gBACL,YAAY,EAAE,IAAI,IAAI,EAAE;gBACxB,cAAc,EAAE,IAAI,GAAG,EAAE;gBACzB,OAAO,EAAE,KAAK;gBACd,OAAO,EAAE,CAAC;gBACV,QAAQ,EAAE,IAAI,GAAG,EAAE;gBACnB,UAAU,EAAE,MAAM,CAAC,SAAS;aAC7B,CAAC,CAAC;YAEH,4BAA4B;YAC5B,MAAM,SAAS,GAAG,SAAS,WAAW,IAAI,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;YACvD,MAAM,KAAK,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;YAElC,qEAAqE;YACrE,MAAM,IAAI,CAAC,OAAQ,CAAC,2BAA2B,CAAC,MAAM,CAAC,KAAK,EAAE,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;YAExE,qDAAqD;YACrD,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,4CAA4C;YAElF,OAAO,CAAC,GAAG,CAAC,oCAAoC,WAAW,EAAE,CAAC,CAAC;YAE/D,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;QAC/B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,CAAC,iBAAiB,CAAC,aAAa,EAAE,2BAA2B,KAAK,EAAE,EAAE,KAAK,CAAC,CAAC;QACzF,CAAC;IACH,CAAC;IAED;;OAEG;IACH,uBAAuB,CACrB,WAAmB,EACnB,QAAgB,EAChB,MAAgB,EAChB,QAAc;QAEd,IAAI,CAAC;YACH,iBAAiB;YACjB,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;YAE5B,4BAA4B;YAC5B,IAAI,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YAClD,IAAI,CAAC,UAAU,EAAE,CAAC;gBAChB,OAAO,CAAC,IAAI,CAAC,kCAAkC,WAAW,8BAA8B,CAAC,CAAC;gBAC1F,iEAAiE;gBACjE,UAAU,GAAG;oBACX,KAAK,EAAE,IAAW,EAAE,2BAA2B;oBAC/C,YAAY,EAAE,IAAI,IAAI,EAAE;oBACxB,cAAc,EAAE,IAAI,GAAG,EAAE;oBACzB,OAAO,EAAE,IAAI;oBACb,OAAO,EAAE,CAAC;oBACV,QAAQ,EAAE,IAAI,GAAG,EAAE;oBACnB,UAAU,EAAE,MAAM,CAAC,MAAM;iBAC1B,CAAC;gBACF,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;YAC/C,CAAC;YAED,6BAA6B;YAC7B,IAAI,UAAU,CAAC,UAAU,IAAI,MAAM,CAAC,MAAM,KAAK,UAAU,CAAC,UAAU,EAAE,CAAC;gBACrE,MAAM,IAAI,KAAK,CAAC,uCAAuC,UAAU,CAAC,UAAU,SAAS,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;YACxG,CAAC;YAED,uBAAuB;YACvB,UAAU,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YAChD,IAAI,QAAQ,EAAE,CAAC;gBACb,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;YAC9C,CAAC;YACD,UAAU,CAAC,OAAO,GAAG,IAAI,CAAC;YAC1B,UAAU,CAAC,YAAY,GAAG,IAAI,IAAI,EAAE,CAAC;YAErC,+BAA+B;YAC/B,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;YAErD,OAAO,CAAC,KAAK,CAAC,aAAa,QAAQ,0CAA0C,UAAU,CAAC,cAAc,CAAC,IAAI,EAAE,CAAC,CAAC;YAE/G,kDAAkD;YAClD,IAAI,UAAU,CAAC,cAAc,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;gBAC/D,OAAO,CAAC,GAAG,CAAC,+BAA+B,IAAI,CAAC,MAAM,CAAC,YAAY,2BAA2B,CAAC,CAAC;gBAChG,UAAU,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,mBAAmB,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7D,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,CAAC,iBAAiB,CAAC,aAAa,EAAE,2BAA2B,KAAK,EAAE,EAAE,KAAK,CAAC,CAAC;QACzF,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,aAAa,CACjB,WAAmB,EACnB,WAAqB,EACrB,UAA6B,EAAE;QAE/B,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAE/B,IAAI,CAAC;YACH,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC,CAAC;YAEjC,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YACpD,IAAI,CAAC,UAAU,EAAE,KAAK,EAAE,CAAC;gBACvB,MAAM,IAAI,KAAK,CAAC,2BAA2B,WAAW,EAAE,CAAC,CAAC;YAC5D,CAAC;YAED,MAAM,EAAE,CAAC,GAAG,EAAE,EAAE,QAAQ,GAAG,EAAE,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC;YAElD,wBAAwB;YACxB,UAAU,CAAC,KAAK,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;YAEvC,IAAI,WAAW,GAAG,UAAU,CAAC,KAAK,CAAC;YAEnC,iDAAiD;YACjD,IAAI,UAAU,CAAC,cAAc,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;gBACvC,OAAO,CAAC,GAAG,CAAC,cAAc,UAAU,CAAC,cAAc,CAAC,IAAI,gCAAgC,CAAC,CAAC;gBAC1F,MAAM,IAAI,CAAC,mBAAmB,CAAC,WAAW,CAAC,CAAC;gBAC5C,oBAAoB;gBACpB,MAAM,YAAY,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;gBACtD,IAAI,YAAY,EAAE,KAAK,EAAE,CAAC;oBACxB,WAAW,GAAG,YAAY,CAAC,KAAK,CAAC;gBACnC,CAAC;YACH,CAAC;YAED,qDAAqD;YACrD,MAAM,YAAY,GAAG,WAAW,YAAY,YAAY;gBACtD,CAAC,CAAC,WAAW;gBACb,CAAC,CAAC,IAAI,YAAY,CAAC,WAAW,CAAC,CAAC;YAClC,MAAM,MAAM,GAAG,WAAW,CAAC,SAAS,CAClC,YAAY,EACZ,CAAC,EACD,MAAM,IAAI,OAAO,MAAM,KAAK,UAAU,CAAC,CAAC,CAAE,MAAqC,CAAC,CAAC,CAAC,SAAS,CAC5F,CAAC;YAEF,2DAA2D;YAC3D,IAAI,WAAW,GAAG,MAAM,CAAC,SAAS,CAAC;YACnC,IAAI,iBAAiB,GAAG,MAAM,CAAC,SAAS,CAAC;YAEzC,IAAI,MAAM,IAAI,OAAO,MAAM,KAAK,UAAU,EAAE,CAAC;gBAC3C,MAAM,QAAQ,GAAG,IAAI,CAAC,mBAAmB,CACvC,MAAM,CAAC,SAAS,EAChB,MAAM,CAAC,SAAS,EAChB,UAAU,CAAC,QAAQ,EACnB,MAAoC,CACrC,CAAC;gBACF,WAAW,GAAG,QAAQ,CAAC,GAAG,CAAC;gBAC3B,iBAAiB,GAAG,QAAQ,CAAC,SAAS,CAAC;YACzC,CAAC;YAED,0DAA0D;YAC1D,MAAM,YAAY,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,KAAK,QAAQ;gBAC1D,CAAC,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,IAAY,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC;gBACnD,CAAC,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,IAAY,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;YAE5D,OAAO,CAAC,GAAG,CAAC,wBAAwB,WAAW,CAAC,MAAM,gBAAgB,CAAC,CAAC;YAExE,OAAO;gBACL,GAAG,EAAE,WAAW;gBAChB,SAAS,EAAE,iBAAiB;gBAC5B,YAAY;aACb,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,CAAC,iBAAiB,CAAC,cAAc,EAAE,kBAAkB,KAAK,EAAE,EAAE,KAAK,CAAC,CAAC;QACjF,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,SAAS,CAAC,MAAc,EAAE,WAAmB;QACjD,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAE/B,IAAI,CAAC;YACH,OAAO,CAAC,GAAG,CAAC,sCAAsC,MAAM,EAAE,CAAC,CAAC;YAE5D,6BAA6B;YAC7B,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YAClE,MAAM,WAAW,GAAG,cAAc,CAAC,OAAO,CAAC;YAE3C,wCAAwC;YACxC,MAAM,SAAS,GAAG,SAAS,WAAW,IAAI,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;YACtD,IAAI,CAAC,OAAQ,CAAC,2BAAmC,CAAC,SAAS,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;YAErF,kDAAkD;YAClD,MAAM,IAAI,CAAC,OAAQ,CAAC,2BAA2B,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;YAEvE,kFAAkF;YAClF,MAAM,KAAK,GAAG,IAAI,IAAI,CAAC,OAAQ,CAAC,eAAe,CAAC,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;YAC5G,MAAM,KAAK,CAAC,SAAS,CAAC,SAAS,EAAE,IAAI,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;YAE/D,yBAAyB;YACzB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,EAAE;gBAC/B,KAAK;gBACL,YAAY,EAAE,IAAI,IAAI,EAAE;gBACxB,cAAc,EAAE,IAAI,GAAG,EAAE;gBACzB,OAAO,EAAE,KAAK;gBACd,OAAO,EAAE,CAAC;gBACV,QAAQ,EAAE,IAAI,GAAG,EAAE;gBACnB,UAAU,EAAE,IAAI,CAAC,WAAW,CAAC,SAAS;aACvC,CAAC,CAAC;YAEH,OAAO,CAAC,GAAG,CAAC,mCAAmC,WAAW,EAAE,CAAC,CAAC;YAC9D,OAAO,KAAK,CAAC;QACf,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,CAAC,iBAAiB,CAAC,eAAe,EAAE,yBAAyB,KAAK,EAAE,EAAE,KAAK,CAAC,CAAC;QACzF,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,SAAS,CAAC,WAAmB;QACjC,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAE/B,IAAI,CAAC;YACH,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YACpD,IAAI,CAAC,UAAU,EAAE,KAAK,EAAE,CAAC;gBACvB,MAAM,IAAI,KAAK,CAAC,2BAA2B,WAAW,EAAE,CAAC,CAAC;YAC5D,CAAC;YAED,OAAO,CAAC,GAAG,CAAC,iCAAiC,WAAW,EAAE,CAAC,CAAC;YAE5D,OAAO,MAAM,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;QACrE,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,CAAC,iBAAiB,CAAC,eAAe,EAAE,yBAAyB,KAAK,EAAE,EAAE,KAAK,CAAC,CAAC;QACzF,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU,CAAC,WAAmB;QAClC,MAAM,IAAI,CAAC,mBAAmB,CAAC,WAAW,CAAC,CAAC;IAC9C,CAAC;IAED;;OAEG;IACH,aAAa;QACX,MAAM,YAAY,GAAU,EAAE,CAAC;QAC/B,IAAI,mBAAmB,GAAG,CAAC,CAAC;QAE5B,KAAK,MAAM,CAAC,WAAW,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC;YAC7D,MAAM,YAAY,GAAG,KAAK,CAAC,cAAc,CAAC,IAAI,CAAC;YAC/C,mBAAmB,IAAI,YAAY,CAAC;YAEpC,YAAY,CAAC,IAAI,CAAC;gBAChB,WAAW;gBACX,cAAc,EAAE,YAAY;gBAC5B,YAAY,EAAE,KAAK,CAAC,YAAY;gBAChC,OAAO,EAAE,KAAK,CAAC,OAAO;gBACtB,eAAe,EAAE,KAAK,CAAC,UAAU;aAClC,CAAC,CAAC;QACL,CAAC;QAED,OAAO;YACL,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI;YAChC,mBAAmB;YACnB,eAAe,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI;YACpC,YAAY,EAAE,CAAC,EAAE,oCAAoC;YACrD,gBAAgB,EAAE,mBAAmB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;YACzE,qBAAqB,EAAE,CAAC,CAAC,kCAAkC;SAC5D,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,WAAmB,EAAE,QAAgB;QAChD,IAAI,CAAC;YACH,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YACpD,IAAI,CAAC,UAAU,EAAE,KAAK,EAAE,CAAC;gBACvB,MAAM,IAAI,KAAK,CAAC,2BAA2B,WAAW,EAAE,CAAC,CAAC;YAC5D,CAAC;YAED,wCAAwC;YACxC,UAAU,CAAC,cAAc,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAC3C,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAErC,gEAAgE;YAChE,UAAU,CAAC,OAAO,GAAG,IAAI,CAAC;YAC1B,UAAU,CAAC,YAAY,GAAG,IAAI,IAAI,EAAE,CAAC;YAErC,OAAO,CAAC,GAAG,CAAC,cAAc,QAAQ,qBAAqB,CAAC,CAAC;QAC3D,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,CAAC,iBAAiB,CAAC,aAAa,EAAE,4BAA4B,KAAK,EAAE,EAAE,KAAK,CAAC,CAAC;QAC1F,CAAC;IACH,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,WAAmB;QAChC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QACpC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QACnC,OAAO,CAAC,GAAG,CAAC,mCAAmC,WAAW,EAAE,CAAC,CAAC;IAChE,CAAC;IAED;;OAEG;IACH,OAAO;QACL,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,aAAa,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QACrC,CAAC;QACD,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACnC,CAAC;QACD,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACvB,OAAO,CAAC,GAAG,CAAC,8BAA8B,CAAC,CAAC;IAC9C,CAAC;IAED,4DAA4D;IAEpD,KAAK,CAAC,gBAAgB,CAAC,UAAkB;QAC/C,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAE/B,MAAM,KAAK,GAAG,IAAI,IAAI,CAAC,OAAQ,CAAC,eAAe,CAAC,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,UAAU,EAAE,EAAE,CAAC,CAAC;QAC5F,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,WAAW,CAAC,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,CAAC,cAAc,EAAE,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;QAEhI,OAAO;YACL,KAAK;YACL,YAAY,EAAE,IAAI,IAAI,EAAE;YACxB,cAAc,EAAE,IAAI,GAAG,EAAE;YACzB,OAAO,EAAE,KAAK;YACd,OAAO,EAAE,CAAC;YACV,QAAQ,EAAE,IAAI,GAAG,EAAE;YACnB,UAAU;SACX,CAAC;IACJ,CAAC;IAEO,gBAAgB,CAAC,WAAmB,EAAE,QAAgB,EAAE,MAAgB;QAC9E,IAAI,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC/C,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,QAAQ,GAAG;gBACT,WAAW;gBACX,OAAO,EAAE,IAAI,GAAG,EAAE;gBAClB,WAAW,EAAE,IAAI,IAAI,EAAE;aACxB,CAAC;YACF,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;QAC5C,CAAC;QAED,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IACzC,CAAC;IAEO,mBAAmB;QACzB,IAAI,CAAC,cAAc,GAAG,WAAW,CAAC,KAAK,IAAI,EAAE;YAC3C,MAAM,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAChC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;IAC/B,CAAC;IAEO,iBAAiB;QACvB,IAAI,CAAC,YAAY,GAAG,WAAW,CAAC,GAAG,EAAE;YACnC,IAAI,CAAC,YAAY,EAAE,CAAC;QACtB,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,kBAAkB;IACvC,CAAC;IAEO,KAAK,CAAC,gBAAgB;QAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,aAAa,GAAa,EAAE,CAAC;QAEnC,KAAK,MAAM,CAAC,WAAW,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,EAAE,CAAC;YAC1D,MAAM,kBAAkB,GAAG,GAAG,GAAG,GAAG,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC;YAC3D,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YAEpD,IAAI,kBAAkB,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY;gBAC9C,CAAC,UAAU,IAAI,UAAU,CAAC,cAAc,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,EAAE,CAAC;gBAC/E,aAAa,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAClC,CAAC;QACH,CAAC;QAED,KAAK,MAAM,WAAW,IAAI,aAAa,EAAE,CAAC;YACxC,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,mBAAmB,CAAC,WAAW,CAAC,CAAC;YAC9C,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,CAAC,KAAK,CAAC,yCAAyC,WAAW,GAAG,EAAE,KAAK,CAAC,CAAC;YAChF,CAAC;QACH,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,mBAAmB,CAAC,WAAmB;QACnD,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAE/B,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACpD,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,cAAc,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACxD,OAAO;QACT,CAAC;QAED,OAAO,CAAC,GAAG,CAAC,cAAc,UAAU,CAAC,cAAc,CAAC,IAAI,6BAA6B,WAAW,EAAE,CAAC,CAAC;QAEpG,IAAI,CAAC;YACH,mCAAmC;YACnC,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;gBACtB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;gBACpE,UAAU,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;YACpC,CAAC;YAED,4CAA4C;YAC5C,MAAM,OAAO,GAAe,EAAE,CAAC;YAC/B,MAAM,MAAM,GAAa,EAAE,CAAC;YAE5B,KAAK,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,IAAI,UAAU,CAAC,cAAc,CAAC,OAAO,EAAE,EAAE,CAAC;gBACrE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACrB,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACxB,CAAC;YAED,gDAAgD;YAChD,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACvB,wDAAwD;gBACxD,MAAM,cAAc,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CACrC,CAAC,YAAY,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,CACpD,CAAC;gBACF,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,cAAc,EAAE,IAAI,CAAC,CAAC;YAClD,CAAC;YAED,iBAAiB;YACjB,MAAM,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;YAE5D,wBAAwB;YACxB,UAAU,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;YAClC,UAAU,CAAC,OAAO,GAAG,KAAK,CAAC;YAC3B,UAAU,CAAC,YAAY,GAAG,IAAI,IAAI,EAAE,CAAC;YACrC,UAAU,CAAC,OAAO,EAAE,CAAC;YAErB,mBAAmB;YACnB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;YAEnC,OAAO,CAAC,GAAG,CAAC,2CAA2C,WAAW,aAAa,UAAU,CAAC,OAAO,GAAG,CAAC,CAAC;QACxG,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,qCAAqC,WAAW,GAAG,EAAE,KAAK,CAAC,CAAC;YAC1E,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,iBAAiB,CAAC,KAAsB,EAAE,WAAmB;QACzE,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAE/B,IAAI,CAAC;YACH,2CAA2C;YAC3C,MAAM,SAAS,GAAG,SAAS,WAAW,IAAI,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;YACvD,MAAM,KAAK,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;YAElC,oBAAoB;YACpB,MAAM,IAAI,CAAC,OAAQ,CAAC,2BAA2B,CAAC,MAAM,CAAC,KAAK,EAAE,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;YAExE,uCAAuC;YACvC,MAAM,UAAU,GAAI,IAAI,CAAC,OAAQ,CAAC,2BAAmC,CAAC,QAAQ,CAAC,SAAS,CAAe,CAAC;YAExG,sCAAsC;YACtC,MAAM,QAAQ,GAAmB;gBAC/B,WAAW,EAAE,6BAA6B;gBAC1C,WAAW,EAAE,UAAU,CAAC,UAAU;gBAClC,WAAW,EAAE,EAAE,EAAE,uBAAuB;gBACxC,QAAQ,EAAE,cAAc;gBACxB,KAAK,EAAE,WAAW;gBAClB,UAAU,EAAE,CAAC;gBACb,kBAAkB,EAAE,IAAI,CAAC,WAAW,CAAC,SAAS;gBAC9C,gBAAgB,EAAE,IAAI,CAAC,GAAG,EAAE;gBAC5B,cAAc,EAAE;oBACd,cAAc,EAAE,WAAW;oBAC3B,SAAS,EAAE,KAAK;oBAChB,MAAM,EAAE,MAAM;iBACf;aACF,CAAC;YAEF,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;YAEtE,OAAO,CAAC,GAAG,CAAC,6BAA6B,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;YAC1D,OAAO,MAAM,CAAC,MAAM,CAAC;QACvB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,mCAAmC,EAAE,KAAK,CAAC,CAAC;YAC1D,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAEO,mBAAmB,CACzB,GAAa,EACb,SAAmB,EACnB,QAA0B,EAC1B,MAAkC;QAElC,MAAM,WAAW,GAAa,EAAE,CAAC;QACjC,MAAM,iBAAiB,GAAa,EAAE,CAAC;QAEvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,QAAQ,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACxB,MAAM,cAAc,GAAG,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAE9C,IAAI,CAAC,cAAc,IAAI,MAAM,CAAC,cAAc,CAAC,EAAE,CAAC;gBAC9C,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC3B,iBAAiB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;YACvC,CAAC;QACH,CAAC;QAED,OAAO,EAAE,GAAG,EAAE,WAAW,EAAE,SAAS,EAAE,iBAAiB,EAAE,CAAC;IAC5D,CAAC;IAEO,YAAY;QAClB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,KAAK,MAAM,CAAC,WAAW,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC;YAC7D,IAAI,GAAG,GAAG,KAAK,CAAC,YAAY,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;gBAChE,OAAO,CAAC,KAAK,CAAC,0CAA0C,WAAW,EAAE,CAAC,CAAC;gBACvE,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;YACtC,CAAC;QACH,CAAC;IACH,CAAC;IAEO,cAAc,CAAC,MAAgB;QACrC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAClD,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;QACtD,CAAC;QAED,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5D,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;QAC7D,CAAC;QAED,IAAI,MAAM,CAAC,MAAM,KAAK,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,CAAC;YACjD,MAAM,IAAI,KAAK,CAAC,uCAAuC,IAAI,CAAC,WAAW,CAAC,SAAS,SAAS,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;QAC7G,CAAC;IACH,CAAC;IAEO,iBAAiB,CAAC,IAAyB,EAAE,OAAe,EAAE,OAAa;QACjF,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,OAAO,CAAgB,CAAC;QAChD,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC;QAClB,KAAK,CAAC,OAAO,GAAG,OAAO,CAAC;QACxB,OAAO,KAAK,CAAC;IACf,CAAC;CACF;AAED,eAAe,eAAe,CAAC"}
+{"version":3,"file":"HnswWasmService.js","sourceRoot":"","sources":["../../src/vector/HnswWasmService.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAOH;;GAEG;AACH,KAAK,UAAU,kBAAkB;IAC/B,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,8BAA8B,CAAC,CAAC;IAC5D,OAAO,MAAM,CAAC,WAAW,EAAE,CAAC;AAC9B,CAAC;AAWD,OAAO,EAAE,QAAQ,EAAE,sBAAsB,EAAE,MAAM,mBAAmB,CAAC;AAyBrE,8BAA8B;AAC9B,MAAM,0BAA0B,GAAG,CAAC,CAAC,CAAC,+CAA+C;AACrF,MAAM,oBAAoB,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,kCAAkC;AAC/E,MAAM,qBAAqB,GAAG,GAAG,CAAC,CAAC,mCAAmC;AACtE,MAAM,2BAA2B,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,uBAAuB;AAEtE;;;;;;;;;GASG;AACH,MAAM,OAAO,eAAe;IAc1B,YACU,cAA8B,EACtC,cAAwC,EAAE,EAC1C,cAAoC,EAAE,EACtC,YAIC;QAPO,mBAAc,GAAd,cAAc,CAAgB;QAdhC,YAAO,GAAyB,IAAI,CAAC;QAE5B,cAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;QAIjD,gBAAW,GAAyB,IAAI,CAAC;QAiB/C,yDAAyD;QACzD,IAAI,CAAC,WAAW,GAAG;YACjB,SAAS,EAAE,WAAW,CAAC,SAAS,IAAI,IAAI;YACxC,WAAW,EAAE,WAAW,CAAC,WAAW,IAAI,KAAK;YAC7C,cAAc,EAAE,WAAW,CAAC,cAAc,IAAI,GAAG;YACjD,CAAC,EAAE,WAAW,CAAC,CAAC,IAAI,EAAE;YACtB,UAAU,EAAE,WAAW,CAAC,UAAU,IAAI,EAAE;YACxC,SAAS,EAAE,WAAW,CAAC,SAAS,IAAI,QAAQ;SAC7C,CAAC;QAEF,8BAA8B;QAC9B,IAAI,CAAC,MAAM,GAAG;YACZ,YAAY,EAAE,WAAW,CAAC,YAAY,IAAI,EAAE;YAC5C,YAAY,EAAE,WAAW,CAAC,YAAY,IAAI,IAAI;YAC9C,YAAY,EAAE,WAAW,CAAC,YAAY,IAAI,GAAG;YAC7C,UAAU,EAAE,WAAW,CAAC,UAAU,IAAI,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,aAAa;SACnE,CAAC;QAEF,kCAAkC;QAClC,IAAI,CAAC,gBAAgB,GAAG,YAAY,EAAE,gBAAgB,IAAI,0BAA0B,CAAC;QACrF,IAAI,CAAC,UAAU,GAAG,YAAY,EAAE,UAAU,IAAI,oBAAoB,CAAC;QACnE,IAAI,CAAC,cAAc,GAAG,CAAC,YAAY,EAAE,WAAW,IAAI,qBAAqB,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;QAEzF,0CAA0C;QAC1C,IAAI,CAAC,UAAU,GAAG,IAAI,QAAQ,CAAkB;YAC9C,OAAO,EAAE,IAAI,CAAC,gBAAgB;YAC9B,KAAK,EAAE,IAAI,CAAC,UAAU;YACtB,iBAAiB,EAAE,2BAA2B;YAC9C,cAAc,EAAE,IAAI,CAAC,cAAc;YACnC,aAAa,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,sBAAsB,CAAC;gBAC/C,OAAO,EAAE,KAAK,CAAC,OAAO,IAAI,IAAI,GAAG,EAAE;gBACnC,QAAQ,EAAE,KAAK,CAAC,QAAQ;gBACxB,cAAc,EAAE,KAAK,CAAC,cAAc;aACrC,CAAC;YACF,OAAO,EAAE,CAAC,WAAW,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE;gBACtC,OAAO,CAAC,GAAG,CAAC,2CAA2C,WAAW,aAAa,MAAM,GAAG,CAAC,CAAC;gBAC1F,yBAAyB;gBACzB,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;oBAChB,IAAI,CAAC;wBACH,IAAI,OAAO,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;4BAC3C,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;wBACrB,CAAC;oBACH,CAAC;oBAAC,OAAO,CAAC,EAAE,CAAC;wBACX,wBAAwB;oBAC1B,CAAC;gBACH,CAAC;gBACD,8BAA8B;gBAC9B,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;YACrC,CAAC;SACF,CAAC,CAAC;QAEH,OAAO,CAAC,GAAG,CAAC,mDAAmD,CAAC,CAAC;QACjE,OAAO,CAAC,GAAG,CAAC,mBAAmB,IAAI,CAAC,gBAAgB,UAAU,IAAI,CAAC,UAAU,GAAG,IAAI,kBAAkB,IAAI,CAAC,cAAc,GAAG,IAAI,GAAG,IAAI,IAAI,CAAC,CAAC;QAE7I,yCAAyC;QACzC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;IACvC,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,UAAU;QACtB,IAAI,CAAC;YACH,OAAO,CAAC,GAAG,CAAC,4BAA4B,CAAC,CAAC;YAC1C,IAAI,CAAC,OAAO,GAAG,MAAM,kBAAkB,EAAE,CAAC;YAC1C,OAAO,CAAC,GAAG,CAAC,oCAAoC,CAAC,CAAC;YAElD,+DAA+D;YAC/D,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAC7B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,gCAAgC,EAAE,KAAK,CAAC,CAAC;YACvD,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,iBAAiB;QAC7B,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,MAAM,IAAI,CAAC,WAAW,CAAC;QACzB,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;QAClD,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,WAAW,CACf,WAAmB,EACnB,UAAoC,EAAE;QAEtC,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAE/B,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC,WAAW,EAAE,GAAG,OAAO,EAAE,CAAC;YAEnD,OAAO,CAAC,GAAG,CAAC,uCAAuC,WAAW,EAAE,CAAC,CAAC;YAClE,OAAO,CAAC,GAAG,CAAC,kBAAkB,MAAM,CAAC,SAAS,QAAQ,MAAM,CAAC,CAAC,qBAAqB,MAAM,CAAC,cAAc,EAAE,CAAC,CAAC;YAC5G,OAAO,CAAC,GAAG,CAAC,mBAAmB,IAAI,CAAC,UAAU,CAAC,IAAI,IAAI,IAAI,CAAC,gBAAgB,aAAa,CAAC,IAAI,CAAC,UAAU,CAAC,WAAW,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAErJ,gGAAgG;YAChG,MAAM,KAAK,GAAG,IAAI,IAAI,CAAC,OAAQ,CAAC,eAAe,CAAC,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;YACxF,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,cAAc,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;YAExF,gEAAgE;YAChE,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,EAAE;gBAC/B,KAAK;gBACL,YAAY,EAAE,IAAI,IAAI,EAAE;gBACxB,cAAc,EAAE,IAAI,GAAG,EAAE;gBACzB,OAAO,EAAE,KAAK;gBACd,OAAO,EAAE,CAAC;gBACV,QAAQ,EAAE,IAAI,GAAG,EAAE;gBACnB,UAAU,EAAE,MAAM,CAAC,SAAS;gBAC5B,OAAO,EAAE,IAAI,GAAG,EAAE;aACnB,CAAC,CAAC;YAEH,4BAA4B;YAC5B,MAAM,SAAS,GAAG,SAAS,WAAW,IAAI,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;YACvD,MAAM,KAAK,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;YAElC,qEAAqE;YACrE,MAAM,IAAI,CAAC,OAAQ,CAAC,2BAA2B,CAAC,MAAM,CAAC,KAAK,EAAE,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;YAExE,qDAAqD;YACrD,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,4CAA4C;YAElF,OAAO,CAAC,GAAG,CAAC,oCAAoC,WAAW,EAAE,CAAC,CAAC;YAE/D,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;QAC/B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,CAAC,iBAAiB,CAAC,aAAa,EAAE,2BAA2B,KAAK,EAAE,EAAE,KAAK,CAAC,CAAC;QACzF,CAAC;IACH,CAAC;IAED;;OAEG;IACH,uBAAuB,CACrB,WAAmB,EACnB,QAAgB,EAChB,MAAgB,EAChB,QAAc;QAEd,IAAI,CAAC;YACH,iBAAiB;YACjB,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;YAE5B,yEAAyE;YACzE,IAAI,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YAClD,IAAI,CAAC,UAAU,EAAE,CAAC;gBAChB,OAAO,CAAC,IAAI,CAAC,kCAAkC,WAAW,8BAA8B,CAAC,CAAC;gBAC1F,iEAAiE;gBACjE,UAAU,GAAG;oBACX,KAAK,EAAE,IAAW,EAAE,2BAA2B;oBAC/C,YAAY,EAAE,IAAI,IAAI,EAAE;oBACxB,cAAc,EAAE,IAAI,GAAG,EAAE;oBACzB,OAAO,EAAE,IAAI;oBACb,OAAO,EAAE,CAAC;oBACV,QAAQ,EAAE,IAAI,GAAG,EAAE;oBACnB,UAAU,EAAE,MAAM,CAAC,MAAM;oBACzB,OAAO,EAAE,IAAI,GAAG,EAAE;iBACnB,CAAC;gBACF,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;YAC/C,CAAC;YAED,6BAA6B;YAC7B,IAAI,UAAU,CAAC,UAAU,IAAI,MAAM,CAAC,MAAM,KAAK,UAAU,CAAC,UAAU,EAAE,CAAC;gBACrE,MAAM,IAAI,KAAK,CAAC,uCAAuC,UAAU,CAAC,UAAU,SAAS,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;YACxG,CAAC;YAED,uBAAuB;YACvB,UAAU,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YAChD,IAAI,QAAQ,EAAE,CAAC;gBACb,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;YAC9C,CAAC;YACD,0CAA0C;YAC1C,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YACzC,UAAU,CAAC,OAAO,GAAG,IAAI,CAAC;YAC1B,UAAU,CAAC,YAAY,GAAG,IAAI,IAAI,EAAE,CAAC;YAErC,+BAA+B;YAC/B,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;YAErD,OAAO,CAAC,KAAK,CAAC,aAAa,QAAQ,0CAA0C,UAAU,CAAC,cAAc,CAAC,IAAI,EAAE,CAAC,CAAC;YAE/G,kDAAkD;YAClD,IAAI,UAAU,CAAC,cAAc,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;gBAC/D,OAAO,CAAC,GAAG,CAAC,+BAA+B,IAAI,CAAC,MAAM,CAAC,YAAY,2BAA2B,CAAC,CAAC;gBAChG,UAAU,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,mBAAmB,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7D,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,CAAC,iBAAiB,CAAC,aAAa,EAAE,2BAA2B,KAAK,EAAE,EAAE,KAAK,CAAC,CAAC;QACzF,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,aAAa,CACjB,WAAmB,EACnB,WAAqB,EACrB,UAA6B,EAAE;QAE/B,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAE/B,IAAI,CAAC;YACH,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC,CAAC;YAEjC,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YACpD,IAAI,CAAC,UAAU,EAAE,KAAK,EAAE,CAAC;gBACvB,MAAM,IAAI,KAAK,CAAC,2BAA2B,WAAW,EAAE,CAAC,CAAC;YAC5D,CAAC;YAED,MAAM,EAAE,CAAC,GAAG,EAAE,EAAE,QAAQ,GAAG,EAAE,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC;YAElD,wBAAwB;YACxB,UAAU,CAAC,KAAK,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;YAEvC,IAAI,WAAW,GAAG,UAAU,CAAC,KAAK,CAAC;YAEnC,iDAAiD;YACjD,IAAI,UAAU,CAAC,cAAc,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;gBACvC,OAAO,CAAC,GAAG,CAAC,cAAc,UAAU,CAAC,cAAc,CAAC,IAAI,gCAAgC,CAAC,CAAC;gBAC1F,MAAM,IAAI,CAAC,mBAAmB,CAAC,WAAW,CAAC,CAAC;gBAC5C,oBAAoB;gBACpB,MAAM,YAAY,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;gBACtD,IAAI,YAAY,EAAE,KAAK,EAAE,CAAC;oBACxB,WAAW,GAAG,YAAY,CAAC,KAAK,CAAC;gBACnC,CAAC;YACH,CAAC;YAED,qDAAqD;YACrD,MAAM,YAAY,GAAG,WAAW,YAAY,YAAY;gBACtD,CAAC,CAAC,WAAW;gBACb,CAAC,CAAC,IAAI,YAAY,CAAC,WAAW,CAAC,CAAC;YAClC,MAAM,MAAM,GAAG,WAAW,CAAC,SAAS,CAClC,YAAY,EACZ,CAAC,EACD,MAAM,IAAI,OAAO,MAAM,KAAK,UAAU,CAAC,CAAC,CAAE,MAAqC,CAAC,CAAC,CAAC,SAAS,CAC5F,CAAC;YAEF,2DAA2D;YAC3D,IAAI,WAAW,GAAG,MAAM,CAAC,SAAS,CAAC;YACnC,IAAI,iBAAiB,GAAG,MAAM,CAAC,SAAS,CAAC;YAEzC,IAAI,MAAM,IAAI,OAAO,MAAM,KAAK,UAAU,EAAE,CAAC;gBAC3C,MAAM,QAAQ,GAAG,IAAI,CAAC,mBAAmB,CACvC,MAAM,CAAC,SAAS,EAChB,MAAM,CAAC,SAAS,EAChB,UAAU,CAAC,QAAQ,EACnB,MAAoC,CACrC,CAAC;gBACF,WAAW,GAAG,QAAQ,CAAC,GAAG,CAAC;gBAC3B,iBAAiB,GAAG,QAAQ,CAAC,SAAS,CAAC;YACzC,CAAC;YAED,0DAA0D;YAC1D,MAAM,YAAY,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,KAAK,QAAQ;gBAC1D,CAAC,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,IAAY,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC;gBACnD,CAAC,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,IAAY,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;YAE5D,OAAO,CAAC,GAAG,CAAC,wBAAwB,WAAW,CAAC,MAAM,gBAAgB,CAAC,CAAC;YAExE,OAAO;gBACL,GAAG,EAAE,WAAW;gBAChB,SAAS,EAAE,iBAAiB;gBAC5B,YAAY;aACb,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,CAAC,iBAAiB,CAAC,cAAc,EAAE,kBAAkB,KAAK,EAAE,EAAE,KAAK,CAAC,CAAC;QACjF,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,SAAS,CAAC,MAAc,EAAE,WAAmB;QACjD,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAE/B,IAAI,CAAC;YACH,OAAO,CAAC,GAAG,CAAC,sCAAsC,MAAM,EAAE,CAAC,CAAC;YAE5D,6BAA6B;YAC7B,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YAClE,MAAM,WAAW,GAAG,cAAc,CAAC,OAAO,CAAC;YAE3C,wCAAwC;YACxC,MAAM,SAAS,GAAG,SAAS,WAAW,IAAI,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;YACtD,IAAI,CAAC,OAAQ,CAAC,2BAAmC,CAAC,SAAS,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;YAErF,kDAAkD;YAClD,MAAM,IAAI,CAAC,OAAQ,CAAC,2BAA2B,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;YAEvE,kFAAkF;YAClF,MAAM,KAAK,GAAG,IAAI,IAAI,CAAC,OAAQ,CAAC,eAAe,CAAC,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;YAC5G,MAAM,KAAK,CAAC,SAAS,CAAC,SAAS,EAAE,IAAI,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;YAE/D,yBAAyB;YACzB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,EAAE;gBAC/B,KAAK;gBACL,YAAY,EAAE,IAAI,IAAI,EAAE;gBACxB,cAAc,EAAE,IAAI,GAAG,EAAE;gBACzB,OAAO,EAAE,KAAK;gBACd,OAAO,EAAE,CAAC;gBACV,QAAQ,EAAE,IAAI,GAAG,EAAE;gBACnB,UAAU,EAAE,IAAI,CAAC,WAAW,CAAC,SAAS;gBACtC,OAAO,EAAE,IAAI,GAAG,EAAE;aACnB,CAAC,CAAC;YAEH,OAAO,CAAC,GAAG,CAAC,mCAAmC,WAAW,EAAE,CAAC,CAAC;YAC9D,OAAO,KAAK,CAAC;QACf,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,CAAC,iBAAiB,CAAC,eAAe,EAAE,yBAAyB,KAAK,EAAE,EAAE,KAAK,CAAC,CAAC;QACzF,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,SAAS,CAAC,WAAmB;QACjC,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAE/B,IAAI,CAAC;YACH,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YACpD,IAAI,CAAC,UAAU,EAAE,KAAK,EAAE,CAAC;gBACvB,MAAM,IAAI,KAAK,CAAC,2BAA2B,WAAW,EAAE,CAAC,CAAC;YAC5D,CAAC;YAED,OAAO,CAAC,GAAG,CAAC,iCAAiC,WAAW,EAAE,CAAC,CAAC;YAE5D,OAAO,MAAM,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;QACrE,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,CAAC,iBAAiB,CAAC,eAAe,EAAE,yBAAyB,KAAK,EAAE,EAAE,KAAK,CAAC,CAAC;QACzF,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU,CAAC,WAAmB;QAClC,MAAM,IAAI,CAAC,mBAAmB,CAAC,WAAW,CAAC,CAAC;IAC9C,CAAC;IAED;;OAEG;IACH,aAAa;QAKX,IAAI,mBAAmB,GAAG,CAAC,CAAC;QAE5B,KAAK,MAAM,CAAC,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC;YAClD,mBAAmB,IAAI,KAAK,CAAC,cAAc,CAAC,IAAI,CAAC;QACnD,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,CAAC;QAE5C,OAAO;YACL,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI;YAChC,mBAAmB;YACnB,eAAe,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI;YACpC,YAAY,EAAE,CAAC,EAAE,oCAAoC;YACrD,gBAAgB,EAAE,mBAAmB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;YACzE,qBAAqB,EAAE,CAAC,EAAE,kCAAkC;YAC5D,aAAa,EAAE,QAAQ,CAAC,WAAW,GAAG,IAAI,GAAG,IAAI;YACjD,WAAW,EAAE,IAAI,CAAC,cAAc,GAAG,IAAI,GAAG,IAAI;YAC9C,gBAAgB,EAAE,IAAI,CAAC,gBAAgB;SACxC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,WAAmB,EAAE,QAAgB;QAChD,IAAI,CAAC;YACH,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YACpD,IAAI,CAAC,UAAU,EAAE,KAAK,EAAE,CAAC;gBACvB,MAAM,IAAI,KAAK,CAAC,2BAA2B,WAAW,EAAE,CAAC,CAAC;YAC5D,CAAC;YAED,wCAAwC;YACxC,UAAU,CAAC,cAAc,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAC3C,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAErC,gEAAgE;YAChE,UAAU,CAAC,OAAO,GAAG,IAAI,CAAC;YAC1B,UAAU,CAAC,YAAY,GAAG,IAAI,IAAI,EAAE,CAAC;YAErC,OAAO,CAAC,GAAG,CAAC,cAAc,QAAQ,qBAAqB,CAAC,CAAC;QAC3D,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,CAAC,iBAAiB,CAAC,aAAa,EAAE,4BAA4B,KAAK,EAAE,EAAE,KAAK,CAAC,CAAC;QAC1F,CAAC;IACH,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,WAAmB;QAChC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QACpC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QACnC,OAAO,CAAC,GAAG,CAAC,mCAAmC,WAAW,EAAE,CAAC,CAAC;IAChE,CAAC;IAED;;OAEG;IACH,OAAO;QACL,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,aAAa,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QACrC,CAAC;QACD,oEAAoE;QACpE,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;QAC1B,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACvB,OAAO,CAAC,GAAG,CAAC,8BAA8B,CAAC,CAAC;IAC9C,CAAC;IAED,4DAA4D;IAEpD,KAAK,CAAC,gBAAgB,CAAC,UAAkB;QAC/C,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAE/B,MAAM,KAAK,GAAG,IAAI,IAAI,CAAC,OAAQ,CAAC,eAAe,CAAC,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,UAAU,EAAE,EAAE,CAAC,CAAC;QAC5F,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,WAAW,CAAC,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,CAAC,cAAc,EAAE,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;QAEhI,OAAO;YACL,KAAK;YACL,YAAY,EAAE,IAAI,IAAI,EAAE;YACxB,cAAc,EAAE,IAAI,GAAG,EAAE;YACzB,OAAO,EAAE,KAAK;YACd,OAAO,EAAE,CAAC;YACV,QAAQ,EAAE,IAAI,GAAG,EAAE;YACnB,UAAU;YACV,OAAO,EAAE,IAAI,GAAG,EAAE;SACnB,CAAC;IACJ,CAAC;IAEO,gBAAgB,CAAC,WAAmB,EAAE,QAAgB,EAAE,MAAgB;QAC9E,IAAI,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC/C,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,QAAQ,GAAG;gBACT,WAAW;gBACX,OAAO,EAAE,IAAI,GAAG,EAAE;gBAClB,WAAW,EAAE,IAAI,IAAI,EAAE;aACxB,CAAC;YACF,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;QAC5C,CAAC;QAED,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IACzC,CAAC;IAEO,mBAAmB;QACzB,IAAI,CAAC,cAAc,GAAG,WAAW,CAAC,KAAK,IAAI,EAAE;YAC3C,MAAM,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAChC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;IAC/B,CAAC;IAED,4DAA4D;IAEpD,KAAK,CAAC,gBAAgB;QAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,aAAa,GAAa,EAAE,CAAC;QAEnC,KAAK,MAAM,CAAC,WAAW,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,EAAE,CAAC;YAC1D,MAAM,kBAAkB,GAAG,GAAG,GAAG,GAAG,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC;YAC3D,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YAEpD,IAAI,kBAAkB,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY;gBAC9C,CAAC,UAAU,IAAI,UAAU,CAAC,cAAc,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,EAAE,CAAC;gBAC/E,aAAa,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAClC,CAAC;QACH,CAAC;QAED,KAAK,MAAM,WAAW,IAAI,aAAa,EAAE,CAAC;YACxC,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,mBAAmB,CAAC,WAAW,CAAC,CAAC;YAC9C,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,CAAC,KAAK,CAAC,yCAAyC,WAAW,GAAG,EAAE,KAAK,CAAC,CAAC;YAChF,CAAC;QACH,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,mBAAmB,CAAC,WAAmB;QACnD,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAE/B,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACpD,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,cAAc,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACxD,OAAO;QACT,CAAC;QAED,OAAO,CAAC,GAAG,CAAC,cAAc,UAAU,CAAC,cAAc,CAAC,IAAI,6BAA6B,WAAW,EAAE,CAAC,CAAC;QAEpG,IAAI,CAAC;YACH,mCAAmC;YACnC,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;gBACtB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;gBACpE,UAAU,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;YACpC,CAAC;YAED,4CAA4C;YAC5C,MAAM,OAAO,GAAe,EAAE,CAAC;YAC/B,MAAM,MAAM,GAAa,EAAE,CAAC;YAE5B,KAAK,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,IAAI,UAAU,CAAC,cAAc,CAAC,OAAO,EAAE,EAAE,CAAC;gBACrE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACrB,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACxB,CAAC;YAED,gDAAgD;YAChD,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACvB,wDAAwD;gBACxD,MAAM,cAAc,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CACrC,CAAC,YAAY,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,CACpD,CAAC;gBACF,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,cAAc,EAAE,IAAI,CAAC,CAAC;YAClD,CAAC;YAED,iBAAiB;YACjB,MAAM,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;YAE5D,wBAAwB;YACxB,UAAU,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;YAClC,UAAU,CAAC,OAAO,GAAG,KAAK,CAAC;YAC3B,UAAU,CAAC,YAAY,GAAG,IAAI,IAAI,EAAE,CAAC;YACrC,UAAU,CAAC,OAAO,EAAE,CAAC;YAErB,mBAAmB;YACnB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;YAEnC,OAAO,CAAC,GAAG,CAAC,2CAA2C,WAAW,aAAa,UAAU,CAAC,OAAO,GAAG,CAAC,CAAC;QACxG,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,qCAAqC,WAAW,GAAG,EAAE,KAAK,CAAC,CAAC;YAC1E,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,iBAAiB,CAAC,KAAsB,EAAE,WAAmB;QACzE,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAE/B,IAAI,CAAC;YACH,2CAA2C;YAC3C,MAAM,SAAS,GAAG,SAAS,WAAW,IAAI,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;YACvD,MAAM,KAAK,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;YAElC,oBAAoB;YACpB,MAAM,IAAI,CAAC,OAAQ,CAAC,2BAA2B,CAAC,MAAM,CAAC,KAAK,EAAE,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;YAExE,uCAAuC;YACvC,MAAM,UAAU,GAAI,IAAI,CAAC,OAAQ,CAAC,2BAAmC,CAAC,QAAQ,CAAC,SAAS,CAAe,CAAC;YAExG,sCAAsC;YACtC,MAAM,QAAQ,GAAmB;gBAC/B,WAAW,EAAE,6BAA6B;gBAC1C,WAAW,EAAE,UAAU,CAAC,UAAU;gBAClC,WAAW,EAAE,EAAE,EAAE,uBAAuB;gBACxC,QAAQ,EAAE,cAAc;gBACxB,KAAK,EAAE,WAAW;gBAClB,UAAU,EAAE,CAAC;gBACb,kBAAkB,EAAE,IAAI,CAAC,WAAW,CAAC,SAAS;gBAC9C,gBAAgB,EAAE,IAAI,CAAC,GAAG,EAAE;gBAC5B,cAAc,EAAE;oBACd,cAAc,EAAE,WAAW;oBAC3B,SAAS,EAAE,KAAK;oBAChB,MAAM,EAAE,MAAM;iBACf;aACF,CAAC;YAEF,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;YAEtE,OAAO,CAAC,GAAG,CAAC,6BAA6B,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;YAC1D,OAAO,MAAM,CAAC,MAAM,CAAC;QACvB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,mCAAmC,EAAE,KAAK,CAAC,CAAC;YAC1D,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAEO,mBAAmB,CACzB,GAAa,EACb,SAAmB,EACnB,QAA0B,EAC1B,MAAkC;QAElC,MAAM,WAAW,GAAa,EAAE,CAAC;QACjC,MAAM,iBAAiB,GAAa,EAAE,CAAC;QAEvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,QAAQ,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACxB,MAAM,cAAc,GAAG,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAE9C,IAAI,CAAC,cAAc,IAAI,MAAM,CAAC,cAAc,CAAC,EAAE,CAAC;gBAC9C,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC3B,iBAAiB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;YACvC,CAAC;QACH,CAAC;QAED,OAAO,EAAE,GAAG,EAAE,WAAW,EAAE,SAAS,EAAE,iBAAiB,EAAE,CAAC;IAC5D,CAAC;IAED,2DAA2D;IAEnD,cAAc,CAAC,MAAgB;QACrC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAClD,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;QACtD,CAAC;QAED,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5D,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;QAC7D,CAAC;QAED,IAAI,MAAM,CAAC,MAAM,KAAK,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,CAAC;YACjD,MAAM,IAAI,KAAK,CAAC,uCAAuC,IAAI,CAAC,WAAW,CAAC,SAAS,SAAS,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;QAC7G,CAAC;IACH,CAAC;IAEO,iBAAiB,CAAC,IAAyB,EAAE,OAAe,EAAE,OAAa;QACjF,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,OAAO,CAAgB,CAAC;QAChD,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC;QAClB,KAAK,CAAC,OAAO,GAAG,OAAO,CAAC;QACxB,OAAO,KAAK,CAAC;IACf,CAAC;CACF;AAED,eAAe,eAAe,CAAC"}

package/dist/vector/IHnswService.d.ts

@@ -11,7 +11,7 @@
  * Configuration for HNSW index
  */
 export interface IHnswIndexConfig {
-    /** Vector dimension (e.g., 768 for text-embedding-004) */
+    /** Vector dimension (e.g., 3072 for text-embedding-004) */
     dimension: number;
     /** Maximum number of elements in the index */
     maxElements?: number;
@@ -167,6 +167,15 @@ export interface HnswServiceConfig {
     indexDirectory?: string;
     /** Walrus backup configuration (optional) */
     walrusBackup?: WalrusBackupConfig;
+    /** Memory management configuration for LRU cache */
+    memoryConfig?: {
+        /** Maximum number of cached indexes (default: 5) */
+        maxCachedIndexes?: number;
+        /** TTL for cached indexes in ms (default: 10 minutes) */
+        indexTtlMs?: number;
+        /** Maximum memory in MB (default: 512MB) */
+        maxMemoryMB?: number;
+    };
 }
 /**
  * Check if running in browser environment with required APIs

package/dist/vector/IHnswService.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"IHnswService.d.ts","sourceRoot":"","sources":["../../src/vector/IHnswService.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAIH;;GAEG;AACH,MAAM,WAAW,gBAAgB;IAC/B,0DAA0D;IAC1D,SAAS,EAAE,MAAM,CAAC;IAClB,8CAA8C;IAC9C,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,+EAA+E;IAC/E,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,iDAAiD;IACjD,CAAC,CAAC,EAAE,MAAM,CAAC;IACX,sCAAsC;IACtC,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,sBAAsB;IACtB,SAAS,CAAC,EAAE,QAAQ,GAAG,IAAI,GAAG,IAAI,CAAC;CACpC;AAED;;GAEG;AACH,MAAM,WAAW,qBAAqB;IACpC,6BAA6B;IAC7B,QAAQ,EAAE,MAAM,CAAC;IACjB,sEAAsE;IACtE,QAAQ,EAAE,MAAM,CAAC;IACjB,kFAAkF;IAClF,KAAK,EAAE,MAAM,CAAC;IACd,mDAAmD;IACnD,QAAQ,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;CAChC;AAED;;GAEG;AACH,MAAM,WAAW,kBAAkB;IACjC,kCAAkC;IAClC,CAAC,CAAC,EAAE,MAAM,CAAC;IACX,sEAAsE;IACtE,EAAE,CAAC,EAAE,MAAM,CAAC;IACZ,2EAA2E;IAC3E,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,mEAAmE;IACnE,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,wCAAwC;IACxC,MAAM,CAAC,EAAE,CAAC,QAAQ,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,KAAK,OAAO,CAAC;CACrD;AAED;;GAEG;AACH,MAAM,WAAW,eAAe;IAC9B,sCAAsC;IACtC,WAAW,EAAE,MAAM,CAAC;IACpB,4CAA4C;IAC5C,aAAa,EAAE,MAAM,CAAC;IACtB,4BAA4B;IAC5B,UAAU,EAAE,MAAM,CAAC;IACnB,8CAA8C;IAC9C,qBAAqB,EAAE,MAAM,CAAC;CAC/B;AAID;;;GAGG;AACH,MAAM,WAAW,YAAY;IAC3B;;OAEG;IACH,UAAU,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;IAE5B;;OAEG;IACH,aAAa,IAAI,OAAO,CAAC;IAEzB;;OAEG;IACH,gBAAgB,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAErD;;OAEG;IACH,SAAS,CACP,WAAW,EAAE,MAAM,EACnB,QAAQ,EAAE,MAAM,EAChB,MAAM,EAAE,MAAM,EAAE,EAChB,QAAQ,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,GAC7B,OAAO,CAAC,IAAI,CAAC,CAAC;IAEjB;;;OAGG;IACH,MAAM,CACJ,WAAW,EAAE,MAAM,EACnB,WAAW,EAAE,MAAM,EAAE,EACrB,OAAO,CAAC,EAAE,kBAAkB,GAC3B,OAAO,CAAC,qBAAqB,EAAE,CAAC,CAAC;IAEpC;;OAEG;IACH,YAAY,CAAC,WAAW,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAEnE;;OAEG;IACH,aAAa,IAAI,eAAe,CAAC;IAEjC;;OAEG;IACH,UAAU,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAE/C;;OAEG;IACH,SAAS,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAE9C;;;OAGG;IACH,SAAS,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;IAEjD;;OAEG;IACH,WAAW,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAEhD;;OAEG;IACH,YAAY,CAAC,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC;IAE3D;;;;OAIG;IACH,cAAc,CAAC,CAAC,WAAW,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;IAEvE;;OAEG;IACH,eAAe,CAAC,CAAC,WAAW,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI,CAAC;IAErD;;OAEG;IACH,OAAO,IAAI,IAAI,CAAC;CACjB;AAID;;GAEG;AACH,MAAM,WAAW,kBAAkB;IACjC,2BAA2B;IAC3B,OAAO,EAAE,OAAO,CAAC;IACjB,4BAA4B;IAC5B,aAAa,EAAE,MAAM,CAAC;IACtB,2BAA2B;IAC3B,YAAY,EAAE,MAAM,CAAC;IACrB,4CAA4C;IAC5C,QAAQ,CAAC,EAAE,OAAO,CAAC;IACnB,kCAAkC;IAClC,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB;AAED;;GAEG;AACH,MAAM,WAAW,iBAAiB;IAChC,+BAA+B;IAC/B,WAAW,CAAC,EAAE,OAAO,CAAC,gBAAgB,CAAC,CAAC;IACxC,qCAAqC;IACrC,WAAW,CAAC,EAAE;QACZ,YAAY,CAAC,EAAE,MAAM,CAAC;QACtB,YAAY,CAAC,EAAE,MAAM,CAAC;QACtB,YAAY,CAAC,EAAE,MAAM,CAAC;QACtB,UAAU,CAAC,EAAE,MAAM,CAAC;KACrB,CAAC;IACF,mDAAmD;IACnD,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,6CAA6C;IAC7C,YAAY,CAAC,EAAE,kBAAkB,CAAC;CACnC;AAID;;GAEG;AACH,wBAAgB,SAAS,IAAI,OAAO,CAEnC;AAED;;GAEG;AACH,wBAAgB,MAAM,IAAI,OAAO,CAIhC"}
+{"version":3,"file":"IHnswService.d.ts","sourceRoot":"","sources":["../../src/vector/IHnswService.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAIH;;GAEG;AACH,MAAM,WAAW,gBAAgB;IAC/B,2DAA2D;IAC3D,SAAS,EAAE,MAAM,CAAC;IAClB,8CAA8C;IAC9C,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,+EAA+E;IAC/E,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,iDAAiD;IACjD,CAAC,CAAC,EAAE,MAAM,CAAC;IACX,sCAAsC;IACtC,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,sBAAsB;IACtB,SAAS,CAAC,EAAE,QAAQ,GAAG,IAAI,GAAG,IAAI,CAAC;CACpC;AAED;;GAEG;AACH,MAAM,WAAW,qBAAqB;IACpC,6BAA6B;IAC7B,QAAQ,EAAE,MAAM,CAAC;IACjB,sEAAsE;IACtE,QAAQ,EAAE,MAAM,CAAC;IACjB,kFAAkF;IAClF,KAAK,EAAE,MAAM,CAAC;IACd,mDAAmD;IACnD,QAAQ,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;CAChC;AAED;;GAEG;AACH,MAAM,WAAW,kBAAkB;IACjC,kCAAkC;IAClC,CAAC,CAAC,EAAE,MAAM,CAAC;IACX,sEAAsE;IACtE,EAAE,CAAC,EAAE,MAAM,CAAC;IACZ,2EAA2E;IAC3E,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,mEAAmE;IACnE,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,wCAAwC;IACxC,MAAM,CAAC,EAAE,CAAC,QAAQ,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,KAAK,OAAO,CAAC;CACrD;AAED;;GAEG;AACH,MAAM,WAAW,eAAe;IAC9B,sCAAsC;IACtC,WAAW,EAAE,MAAM,CAAC;IACpB,4CAA4C;IAC5C,aAAa,EAAE,MAAM,CAAC;IACtB,4BAA4B;IAC5B,UAAU,EAAE,MAAM,CAAC;IACnB,8CAA8C;IAC9C,qBAAqB,EAAE,MAAM,CAAC;CAC/B;AAID;;;GAGG;AACH,MAAM,WAAW,YAAY;IAC3B;;OAEG;IACH,UAAU,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;IAE5B;;OAEG;IACH,aAAa,IAAI,OAAO,CAAC;IAEzB;;OAEG;IACH,gBAAgB,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAErD;;OAEG;IACH,SAAS,CACP,WAAW,EAAE,MAAM,EACnB,QAAQ,EAAE,MAAM,EAChB,MAAM,EAAE,MAAM,EAAE,EAChB,QAAQ,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,GAC7B,OAAO,CAAC,IAAI,CAAC,CAAC;IAEjB;;;OAGG;IACH,MAAM,CACJ,WAAW,EAAE,MAAM,EACnB,WAAW,EAAE,MAAM,EAAE,EACrB,OAAO,CAAC,EAAE,kBAAkB,GAC3B,OAAO,CAAC,qBAAqB,EAAE,CAAC,CAAC;IAEpC;;OAEG;IACH,YAAY,CAAC,WAAW,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAEnE;;OAEG;IACH,aAAa,IAAI,eAAe,CAAC;IAEjC;;OAEG;IACH,UAAU,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAE/C;;OAEG;IACH,SAAS,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAE9C;;;OAGG;IACH,SAAS,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;IAEjD;;OAEG;IACH,WAAW,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAEhD;;OAEG;IACH,YAAY,CAAC,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC;IAE3D;;;;OAIG;IACH,cAAc,CAAC,CAAC,WAAW,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;IAEvE;;OAEG;IACH,eAAe,CAAC,CAAC,WAAW,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI,CAAC;IAErD;;OAEG;IACH,OAAO,IAAI,IAAI,CAAC;CACjB;AAID;;GAEG;AACH,MAAM,WAAW,kBAAkB;IACjC,2BAA2B;IAC3B,OAAO,EAAE,OAAO,CAAC;IACjB,4BAA4B;IAC5B,aAAa,EAAE,MAAM,CAAC;IACtB,2BAA2B;IAC3B,YAAY,EAAE,MAAM,CAAC;IACrB,4CAA4C;IAC5C,QAAQ,CAAC,EAAE,OAAO,CAAC;IACnB,kCAAkC;IAClC,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB;AAED;;GAEG;AACH,MAAM,WAAW,iBAAiB;IAChC,+BAA+B;IAC/B,WAAW,CAAC,EAAE,OAAO,CAAC,gBAAgB,CAAC,CAAC;IACxC,qCAAqC;IACrC,WAAW,CAAC,EAAE;QACZ,YAAY,CAAC,EAAE,MAAM,CAAC;QACtB,YAAY,CAAC,EAAE,MAAM,CAAC;QACtB,YAAY,CAAC,EAAE,MAAM,CAAC;QACtB,UAAU,CAAC,EAAE,MAAM,CAAC;KACrB,CAAC;IACF,mDAAmD;IACnD,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,6CAA6C;IAC7C,YAAY,CAAC,EAAE,kBAAkB,CAAC;IAClC,oDAAoD;IACpD,YAAY,CAAC,EAAE;QACb,oDAAoD;QACpD,gBAAgB,CAAC,EAAE,MAAM,CAAC;QAC1B,yDAAyD;QACzD,UAAU,CAAC,EAAE,MAAM,CAAC;QACpB,4CAA4C;QAC5C,WAAW,CAAC,EAAE,MAAM,CAAC;KACtB,CAAC;CACH;AAID;;GAEG;AACH,wBAAgB,SAAS,IAAI,OAAO,CAEnC;AAED;;GAEG;AACH,wBAAgB,MAAM,IAAI,OAAO,CAIhC"}

package/dist/vector/IHnswService.js.map

@@ -1 +1 @@
-{"version":3,"file":"IHnswService.js","sourceRoot":"","sources":["../../src/vector/IHnswService.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAuMH,kEAAkE;AAElE;;GAEG;AACH,MAAM,UAAU,SAAS;IACvB,OAAO,OAAO,MAAM,KAAK,WAAW,IAAI,OAAO,SAAS,KAAK,WAAW,CAAC;AAC3E,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,MAAM;IACpB,OAAO,OAAO,OAAO,KAAK,WAAW;QAC9B,OAAO,CAAC,QAAQ,IAAI,IAAI;QACxB,OAAO,CAAC,QAAQ,CAAC,IAAI,IAAI,IAAI,CAAC;AACvC,CAAC"}
+{"version":3,"file":"IHnswService.js","sourceRoot":"","sources":["../../src/vector/IHnswService.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAgNH,kEAAkE;AAElE;;GAEG;AACH,MAAM,UAAU,SAAS;IACvB,OAAO,OAAO,MAAM,KAAK,WAAW,IAAI,OAAO,SAAS,KAAK,WAAW,CAAC;AAC3E,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,MAAM;IACpB,OAAO,OAAO,OAAO,KAAK,WAAW;QAC9B,OAAO,CAAC,QAAQ,IAAI,IAAI;QACxB,OAAO,CAAC,QAAQ,CAAC,IAAI,IAAI,IAAI,CAAC;AACvC,CAAC"}

package/dist/vector/NodeHnswService.d.ts

@@ -24,12 +24,28 @@ export declare class NodeHnswService implements IHnswService {
     private initPromise;
     private _isInitialized;
     private walrusClient;
+    private readonly maxCachedIndexes;
+    private readonly indexTtlMs;
+    private readonly maxMemoryMB;
     /**
      * Create Walrus client using @mysten/walrus SDK
      */
     private createWalrusClient;
     private batchStats;
     constructor(config?: HnswServiceConfig);
+    /**
+     * Save index synchronously (for eviction callback)
+     */
+    private saveIndexSync;
+    /**
+     * Get cache statistics for monitoring
+     */
+    getCacheStats(): {
+        totalUsers: number;
+        maxCachedIndexes: number;
+        memoryUsageMB: number;
+        maxMemoryMB: number;
+    };
     /**
      * Initialize hnswlib-node (dynamic import)
      */

package/dist/vector/NodeHnswService.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"NodeHnswService.d.ts","sourceRoot":"","sources":["../../src/vector/NodeHnswService.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAIH,OAAO,KAAK,EACV,YAAY,EACZ,iBAAiB,EAEjB,kBAAkB,EAClB,qBAAqB,EACrB,eAAe,EAEhB,MAAM,gBAAgB,CAAC;AAiBxB;;GAEG;AACH,qBAAa,eAAgB,YAAW,YAAY;IAClD,OAAO,CAAC,OAAO,CAAa;IAC5B,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAsC;IACjE,OAAO,CAAC,QAAQ,CAAC,WAAW,CAA6B;IACzD,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAS;IACxC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAqB;IACnD,OAAO,CAAC,cAAc,CAAC,CAAiC;IACxD,OAAO,CAAC,WAAW,CAA8B;IACjD,OAAO,CAAC,cAAc,CAAS;IAC/B,OAAO,CAAC,YAAY,CAA2D;IAE/E;;OAEG;IACH,OAAO,CAAC,kBAAkB;IAQ1B,OAAO,CAAC,UAAU,CAKhB;gBAEU,MAAM,GAAE,iBAAsB;IAmB1C;;OAEG;IACG,UAAU,IAAI,OAAO,CAAC,IAAI,CAAC;YAYnB,aAAa;IA8B3B,aAAa,IAAI,OAAO;IAIxB,OAAO,CAAC,mBAAmB;YAMb,qBAAqB;IAYnC,OAAO,CAAC,YAAY;IAKpB;;;OAGG;YACW,YAAY;IAsB1B;;OAEG;IACG,aAAa,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC;IAUpD,gBAAgB,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IA0CpD,SAAS,CACb,WAAW,EAAE,MAAM,EACnB,QAAQ,EAAE,MAAM,EAChB,MAAM,EAAE,MAAM,EAAE,EAChB,QAAQ,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,GAC7B,OAAO,CAAC,IAAI,CAAC;IAyBV,MAAM,CACV,WAAW,EAAE,MAAM,EACnB,WAAW,EAAE,MAAM,EAAE,EACrB,OAAO,GAAE,kBAAuB,GAC/B,OAAO,CAAC,qBAAqB,EAAE,CAAC;IA6C7B,YAAY,CAAC,WAAW,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAcxE,aAAa,IAAI,eAAe;IAI1B,UAAU,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAwC9C,SAAS,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAgE7C,SAAS,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC;IAiEhD,WAAW,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAkBrD;;;OAGG;IACG,YAAY,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC;IAsF/D;;;OAGG;IACG,cAAc,CAAC,WAAW,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC;IAuF3E;;OAEG;IACH,eAAe,CAAC,WAAW,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI;IAKnD;;OAEG;IACH,eAAe,IAAI,OAAO;IAI1B,OAAO,IAAI,IAAI;CAUhB"}
+{"version":3,"file":"NodeHnswService.d.ts","sourceRoot":"","sources":["../../src/vector/NodeHnswService.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAIH,OAAO,KAAK,EACV,YAAY,EACZ,iBAAiB,EAEjB,kBAAkB,EAClB,qBAAqB,EACrB,eAAe,EAEhB,MAAM,gBAAgB,CAAC;AAuBxB;;GAEG;AACH,qBAAa,eAAgB,YAAW,YAAY;IAClD,OAAO,CAAC,OAAO,CAAa;IAC5B,OAAO,CAAC,QAAQ,CAAC,UAAU,CAA4B;IACvD,OAAO,CAAC,QAAQ,CAAC,WAAW,CAA6B;IACzD,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAS;IACxC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAqB;IACnD,OAAO,CAAC,cAAc,CAAC,CAAiC;IACxD,OAAO,CAAC,WAAW,CAA8B;IACjD,OAAO,CAAC,cAAc,CAAS;IAC/B,OAAO,CAAC,YAAY,CAA2D;IAG/E,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAS;IAC1C,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAS;IACpC,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAS;IAErC;;OAEG;IACH,OAAO,CAAC,kBAAkB;IAQ1B,OAAO,CAAC,UAAU,CAKhB;gBAEU,MAAM,GAAE,iBAAsB;IA+C1C;;OAEG;YACW,aAAa;IAyB3B;;OAEG;IACH,aAAa,IAAI;QACf,UAAU,EAAE,MAAM,CAAC;QACnB,gBAAgB,EAAE,MAAM,CAAC;QACzB,aAAa,EAAE,MAAM,CAAC;QACtB,WAAW,EAAE,MAAM,CAAC;KACrB;IAUD;;OAEG;IACG,UAAU,IAAI,OAAO,CAAC,IAAI,CAAC;YAYnB,aAAa;IA8B3B,aAAa,IAAI,OAAO;IAIxB,OAAO,CAAC,mBAAmB;YAMb,qBAAqB;IAYnC,OAAO,CAAC,YAAY;IAKpB;;;OAGG;YACW,YAAY;IAsB1B;;OAEG;IACG,aAAa,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC;IAUpD,gBAAgB,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IA0CpD,SAAS,CACb,WAAW,EAAE,MAAM,EACnB,QAAQ,EAAE,MAAM,EAChB,MAAM,EAAE,MAAM,EAAE,EAChB,QAAQ,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,GAC7B,OAAO,CAAC,IAAI,CAAC;IAyBV,MAAM,CACV,WAAW,EAAE,MAAM,EACnB,WAAW,EAAE,MAAM,EAAE,EACrB,OAAO,GAAE,kBAAuB,GAC/B,OAAO,CAAC,qBAAqB,EAAE,CAAC;IA6C7B,YAAY,CAAC,WAAW,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAcxE,aAAa,IAAI,eAAe;IAI1B,UAAU,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAoD9C,SAAS,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAgE7C,SAAS,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC;IAiEhD,WAAW,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAkBrD;;;OAGG;IACG,YAAY,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC;IAsF/D;;;OAGG;IACG,cAAc,CAAC,WAAW,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC;IAuF3E;;OAEG;IACH,eAAe,CAAC,WAAW,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI;IAKnD;;OAEG;IACH,eAAe,IAAI,OAAO;IAI1B,OAAO,IAAI,IAAI;CAWhB"}

package/dist/vector/NodeHnswService.js

@@ -12,6 +12,11 @@
  */
 import { getFullnodeUrl, SuiClient } from '@mysten/sui/client';
 import { walrus } from '@mysten/walrus';
+import { LRUCache, estimateIndexCacheSize } from '../utils/LRUCache.js';
+// Memory management constants
+const DEFAULT_MAX_CACHED_INDEXES = 5;
+const DEFAULT_INDEX_TTL_MS = 10 * 60 * 1000; // 10 minutes
+const DEFAULT_MAX_MEMORY_MB = 512;
 /**
  * Node.js HNSW vector indexing service using native bindings
  */
@@ -27,7 +32,6 @@ export class NodeHnswService {
     }
     constructor(config = {}) {
         this.hnswlib = null;
-        this.indexCache = new Map();
         this.initPromise = null;
         this._isInitialized = false;
         this.walrusClient = null;
@@ -48,11 +52,73 @@ export class NodeHnswService {
         };
         this.indexDirectory = config.indexDirectory || './.pdw-indexes';
         this.walrusConfig = config.walrusBackup;
+        // Memory management configuration
+        this.maxCachedIndexes = config.memoryConfig?.maxCachedIndexes || DEFAULT_MAX_CACHED_INDEXES;
+        this.indexTtlMs = config.memoryConfig?.indexTtlMs || DEFAULT_INDEX_TTL_MS;
+        this.maxMemoryMB = config.memoryConfig?.maxMemoryMB || DEFAULT_MAX_MEMORY_MB;
+        // Initialize LRU cache with eviction callback
+        this.indexCache = new LRUCache({
+            maxSize: this.maxCachedIndexes,
+            ttlMs: this.indexTtlMs,
+            maxMemoryBytes: this.maxMemoryMB * 1024 * 1024,
+            sizeEstimator: (entry) => estimateIndexCacheSize({
+                vectors: new Map(), // Vectors are stored in the native index, not JS
+                metadata: entry.metadata,
+                pendingVectors: entry.pendingVectors
+            }),
+            onEvict: (userAddress, entry, reason) => {
+                console.log(`[NodeHnswService] Evicting index for ${userAddress.slice(0, 10)}... (reason: ${reason})`);
+                // Save dirty index before eviction
+                if (entry.isDirty) {
+                    this.saveIndexSync(userAddress, entry).catch(err => {
+                        console.error(`[NodeHnswService] Failed to save evicted index: ${err}`);
+                    });
+                }
+            }
+        });
+        console.log(`[NodeHnswService] Initialized with LRU cache: maxIndexes=${this.maxCachedIndexes}, ttl=${this.indexTtlMs}ms, maxMemory=${this.maxMemoryMB}MB`);
         // Initialize Walrus SDK client for cloud backup
         if (this.walrusConfig?.enabled) {
             this.walrusClient = this.createWalrusClient('testnet');
         }
     }
+    /**
+     * Save index synchronously (for eviction callback)
+     */
+    async saveIndexSync(userAddress, entry) {
+        try {
+            const indexPath = this.getIndexPath(userAddress);
+            entry.index.writeIndex(indexPath);
+            const fs = await import('fs/promises');
+            const metadataPath = indexPath + '.meta.json';
+            const metadataObj = {};
+            for (const [k, v] of entry.metadata) {
+                metadataObj[k] = v;
+            }
+            await fs.writeFile(metadataPath, JSON.stringify({
+                version: entry.version,
+                dimensions: entry.dimensions,
+                metadata: metadataObj,
+                walrusBlobId: entry.walrusBlobId,
+            }));
+            console.log(`[NodeHnswService] Saved evicted index for ${userAddress.slice(0, 10)}...`);
+        }
+        catch (error) {
+            console.error(`[NodeHnswService] Error saving evicted index:`, error);
+        }
+    }
+    /**
+     * Get cache statistics for monitoring
+     */
+    getCacheStats() {
+        const stats = this.indexCache.getStats();
+        return {
+            totalUsers: stats.size,
+            maxCachedIndexes: this.maxCachedIndexes,
+            memoryUsageMB: stats.memoryBytes / (1024 * 1024),
+            maxMemoryMB: this.maxMemoryMB,
+        };
+    }
     /**
      * Initialize hnswlib-node (dynamic import)
      */
@@ -102,7 +168,7 @@ export class NodeHnswService {
         }, 5000);
     }
     async processPendingBatches() {
-        for (const [userAddress, entry] of this.indexCache) {
+        for (const [userAddress, entry] of this.indexCache.entries()) {
             if (entry.isDirty && entry.pendingVectors.size > 0) {
                 try {
                     await this.flushBatch(userAddress);
@@ -264,8 +330,20 @@ export class NodeHnswService {
     }
     async flushBatch(userAddress) {
         const entry = this.indexCache.get(userAddress);
-        if (!entry || entry.pendingVectors.size === 0) {
-            console.log(`[NodeHnswService] flushBatch: No pending vectors for ${userAddress.slice(0, 10)}..., skipping`);
+        if (!entry) {
+            console.log(`[NodeHnswService] flushBatch: No cache entry for ${userAddress.slice(0, 10)}..., skipping`);
+            return;
+        }
+        // Even if no pending vectors, we may need to save metadata that was added
+        if (entry.pendingVectors.size === 0) {
+            // Still save index to persist any metadata that was added
+            if (entry.isDirty || entry.metadata.size > 0) {
+                console.log(`[NodeHnswService] flushBatch: No pending vectors but isDirty=${entry.isDirty}, metadata.size=${entry.metadata.size}, saving index...`);
+                await this.saveIndex(userAddress);
+            }
+            else {
+                console.log(`[NodeHnswService] flushBatch: No pending vectors and nothing to save for ${userAddress.slice(0, 10)}...`);
+            }
             return;
         }
         console.log(`[NodeHnswService] flushBatch: Flushing ${entry.pendingVectors.size} vectors for ${userAddress.slice(0, 10)}...`);
@@ -600,7 +678,8 @@ export class NodeHnswService {
             clearInterval(this.batchProcessor);
             this.batchProcessor = undefined;
         }
-        this.indexCache.clear();
+        // Destroy LRU cache (triggers cleanup and stops internal timers)
+        this.indexCache.destroy();
         this._isInitialized = false;
         console.log('[NodeHnswService] Service destroyed');
     }