@nxuss/lemma 0.1.0 → 0.2.0

package/dist/esm/speculative/SpeculativeCache.js

@@ -0,0 +1,288 @@
+/**
+ * Speculative Cache - Speculative Execution v2.0
+ *
+ * Stores pre-computed results from speculative execution with TTL-based expiration.
+ * Provides instant (<10ms) cache lookups for predicted requests.
+ *
+ * Features:
+ * - TTL-based expiration
+ * - Confidence-based prioritization
+ * - Memory-efficient storage
+ * - Automatic cleanup
+ */
+import { EventEmitter } from 'events';
+export class SpeculativeCache extends EventEmitter {
+    constructor(config = {}) {
+        super();
+        this.cache = new Map();
+        this.metrics = {
+            size: 0,
+            hits: 0,
+            misses: 0,
+            hitRate: 0,
+            averageHitLatency: 0,
+            memoryUsageMB: 0,
+            evictions: 0,
+        };
+        this.hitLatencies = [];
+        this.config = {
+            maxSize: config.maxSize || 100,
+            defaultTTL: config.defaultTTL || 60000,
+            cleanupInterval: config.cleanupInterval || 10000,
+            maxMemoryMB: config.maxMemoryMB || 200,
+        };
+    }
+    /**
+     * Start the cache
+     */
+    start() {
+        // Start cleanup timer
+        this.cleanupTimer = setInterval(() => {
+            this.cleanup();
+        }, this.config.cleanupInterval);
+        this.emit('started');
+    }
+    /**
+     * Store a pre-computed result
+     */
+    set(result) {
+        if (!result.success) {
+            return; // Don't cache failed results
+        }
+        // Check memory limit
+        if (this.getMemoryUsageMB() > this.config.maxMemoryMB) {
+            this.evictLowPriority();
+        }
+        // Check size limit
+        if (this.cache.size >= this.config.maxSize) {
+            this.evictLowPriority();
+        }
+        const entry = {
+            id: result.taskId,
+            prediction: result.prediction,
+            result: result.result,
+            confidence: result.prediction.confidence,
+            createdAt: Date.now(),
+            expiresAt: Date.now() + this.config.defaultTTL,
+            hits: 0,
+            lastAccessedAt: Date.now(),
+        };
+        this.cache.set(this.generateKey(result.prediction), entry);
+        this.updateMetrics();
+        this.emit('entry-added', entry);
+    }
+    /**
+     * Get a cached result
+     */
+    get(taskType, context) {
+        const startTime = Date.now();
+        const key = this.generateKeyFromRequest(taskType, context);
+        // Try exact match first
+        let entry = this.cache.get(key);
+        // Try fuzzy match if exact match fails
+        if (!entry) {
+            entry = this.findBestMatch(taskType, context) ?? undefined;
+        }
+        const latency = Date.now() - startTime;
+        if (entry) {
+            // Check expiration
+            if (entry.expiresAt < Date.now()) {
+                this.cache.delete(key);
+                this.metrics.misses++;
+                this.updateMetrics();
+                return null;
+            }
+            // Update entry stats
+            entry.hits++;
+            entry.lastAccessedAt = Date.now();
+            // Update metrics
+            this.metrics.hits++;
+            this.hitLatencies.push(latency);
+            if (this.hitLatencies.length > 100) {
+                this.hitLatencies.shift();
+            }
+            this.updateMetrics();
+            this.emit('cache-hit', { entry, latency });
+            return entry;
+        }
+        this.metrics.misses++;
+        this.updateMetrics();
+        this.emit('cache-miss', { taskType, context, latency });
+        return null;
+    }
+    /**
+     * Find best matching entry using fuzzy matching
+     */
+    findBestMatch(taskType, context) {
+        let bestMatch = null;
+        let bestScore = 0;
+        for (const entry of this.cache.values()) {
+            // Skip expired entries
+            if (entry.expiresAt < Date.now()) {
+                continue;
+            }
+            const score = this.calculateMatchScore(taskType, context, entry.prediction);
+            if (score > bestScore && score > 0.85) {
+                // 85% similarity threshold
+                bestScore = score;
+                bestMatch = entry;
+            }
+        }
+        return bestMatch;
+    }
+    /**
+     * Calculate match score between request and cached prediction
+     */
+    calculateMatchScore(taskType, context, prediction) {
+        let score = 0;
+        // Task type exact match (40% weight)
+        if (taskType === prediction.taskType) {
+            score += 0.4;
+        }
+        // Context similarity (40% weight)
+        const contextSimilarity = this.calculateTextSimilarity(context, prediction.context);
+        score += contextSimilarity * 0.4;
+        // Confidence bonus (20% weight)
+        score += prediction.confidence * 0.2;
+        return score;
+    }
+    /**
+     * Simple text similarity using word overlap
+     */
+    calculateTextSimilarity(text1, text2) {
+        const words1 = new Set(text1.toLowerCase().split(/\s+/));
+        const words2 = new Set(text2.toLowerCase().split(/\s+/));
+        const intersection = new Set([...words1].filter((w) => words2.has(w)));
+        const union = new Set([...words1, ...words2]);
+        return union.size > 0 ? intersection.size / union.size : 0;
+    }
+    /**
+     * Generate cache key from prediction
+     */
+    generateKey(prediction) {
+        return `${prediction.taskType}:${this.hashString(prediction.context)}`;
+    }
+    /**
+     * Generate cache key from request
+     */
+    generateKeyFromRequest(taskType, context) {
+        return `${taskType}:${this.hashString(context)}`;
+    }
+    /**
+     * Simple string hash function
+     */
+    hashString(str) {
+        let hash = 0;
+        for (let i = 0; i < str.length; i++) {
+            const char = str.charCodeAt(i);
+            hash = (hash << 5) - hash + char;
+            hash = hash & hash; // Convert to 32-bit integer
+        }
+        return Math.abs(hash).toString(36);
+    }
+    /**
+     * Evict low priority entries
+     */
+    evictLowPriority() {
+        // Sort by priority (confidence * hits / age)
+        const entries = Array.from(this.cache.entries()).map(([key, entry]) => {
+            const age = Date.now() - entry.createdAt;
+            const priority = (entry.confidence * (entry.hits + 1)) / (age + 1);
+            return { key, entry, priority };
+        });
+        entries.sort((a, b) => a.priority - b.priority);
+        // Remove lowest 10% or at least 1
+        const toRemove = Math.max(1, Math.floor(entries.length * 0.1));
+        for (let i = 0; i < toRemove; i++) {
+            this.cache.delete(entries[i].key);
+            this.metrics.evictions++;
+            this.emit('entry-evicted', entries[i].entry);
+        }
+        this.updateMetrics();
+    }
+    /**
+     * Cleanup expired entries
+     */
+    cleanup() {
+        const now = Date.now();
+        let removed = 0;
+        for (const [key, entry] of this.cache.entries()) {
+            if (entry.expiresAt < now) {
+                this.cache.delete(key);
+                removed++;
+            }
+        }
+        if (removed > 0) {
+            this.updateMetrics();
+            this.emit('cleanup', { removed });
+        }
+    }
+    /**
+     * Estimate memory usage in MB
+     */
+    getMemoryUsageMB() {
+        let totalSize = 0;
+        for (const entry of this.cache.values()) {
+            // Rough estimate: JSON size
+            totalSize += JSON.stringify(entry).length;
+        }
+        return totalSize / (1024 * 1024);
+    }
+    /**
+     * Update metrics
+     */
+    updateMetrics() {
+        this.metrics.size = this.cache.size;
+        this.metrics.hitRate =
+            this.metrics.hits + this.metrics.misses > 0
+                ? this.metrics.hits / (this.metrics.hits + this.metrics.misses)
+                : 0;
+        this.metrics.averageHitLatency =
+            this.hitLatencies.length > 0
+                ? this.hitLatencies.reduce((sum, l) => sum + l, 0) /
+                    this.hitLatencies.length
+                : 0;
+        this.metrics.memoryUsageMB = this.getMemoryUsageMB();
+    }
+    /**
+     * Get current metrics
+     */
+    getMetrics() {
+        this.updateMetrics();
+        return { ...this.metrics };
+    }
+    /**
+     * Get all entries
+     */
+    getEntries() {
+        return Array.from(this.cache.values());
+    }
+    /**
+     * Clear all entries
+     */
+    clear() {
+        this.cache.clear();
+        this.metrics = {
+            size: 0,
+            hits: 0,
+            misses: 0,
+            hitRate: 0,
+            averageHitLatency: 0,
+            memoryUsageMB: 0,
+            evictions: 0,
+        };
+        this.hitLatencies = [];
+        this.emit('cleared');
+    }
+    /**
+     * Stop the cache
+     */
+    stop() {
+        if (this.cleanupTimer) {
+            clearInterval(this.cleanupTimer);
+            this.cleanupTimer = undefined;
+        }
+        this.emit('stopped');
+    }
+}
+//# sourceMappingURL=SpeculativeCache.js.map

package/dist/esm/speculative/SpeculativeCache.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"SpeculativeCache.js","sourceRoot":"","sources":["../../../src/speculative/SpeculativeCache.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,QAAQ,CAAC;AAgCtC,MAAM,OAAO,gBAAiB,SAAQ,YAAY;IAehD,YAAY,SAAiC,EAAE;QAC7C,KAAK,EAAE,CAAC;QAdF,UAAK,GAA4B,IAAI,GAAG,EAAE,CAAC;QAE3C,YAAO,GAA4B;YACzC,IAAI,EAAE,CAAC;YACP,IAAI,EAAE,CAAC;YACP,MAAM,EAAE,CAAC;YACT,OAAO,EAAE,CAAC;YACV,iBAAiB,EAAE,CAAC;YACpB,aAAa,EAAE,CAAC;YAChB,SAAS,EAAE,CAAC;SACb,CAAC;QACM,iBAAY,GAAa,EAAE,CAAC;QAIlC,IAAI,CAAC,MAAM,GAAG;YACZ,OAAO,EAAE,MAAM,CAAC,OAAO,IAAI,GAAG;YAC9B,UAAU,EAAE,MAAM,CAAC,UAAU,IAAI,KAAK;YACtC,eAAe,EAAE,MAAM,CAAC,eAAe,IAAI,KAAK;YAChD,WAAW,EAAE,MAAM,CAAC,WAAW,IAAI,GAAG;SACvC,CAAC;IACJ,CAAC;IAED;;OAEG;IACI,KAAK;QACV,sBAAsB;QACtB,IAAI,CAAC,YAAY,GAAG,WAAW,CAAC,GAAG,EAAE;YACnC,IAAI,CAAC,OAAO,EAAE,CAAC;QACjB,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC;QAEhC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACvB,CAAC;IAED;;OAEG;IACI,GAAG,CAAC,MAAoB;QAC7B,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YACpB,OAAO,CAAC,6BAA6B;QACvC,CAAC;QAED,qBAAqB;QACrB,IAAI,IAAI,CAAC,gBAAgB,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC;YACtD,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAC1B,CAAC;QAED,mBAAmB;QACnB,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YAC3C,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAC1B,CAAC;QAED,MAAM,KAAK,GAAe;YACxB,EAAE,EAAE,MAAM,CAAC,MAAM;YACjB,UAAU,EAAE,MAAM,CAAC,UAAU;YAC7B,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,UAAU,EAAE,MAAM,CAAC,UAAU,CAAC,UAAU;YACxC,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU;YAC9C,IAAI,EAAE,CAAC;YACP,cAAc,EAAE,IAAI,CAAC,GAAG,EAAE;SAC3B,CAAC;QAEF,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,KAAK,CAAC,CAAC;QAC3D,IAAI,CAAC,aAAa,EAAE,CAAC;QAErB,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,KAAK,CAAC,CAAC;IAClC,CAAC;IAED;;OAEG;IACI,GAAG,CAAC,QAAgB,EAAE,OAAe;QAC1C,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,GAAG,GAAG,IAAI,CAAC,sBAAsB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAE3D,wBAAwB;QACxB,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEhC,uCAAuC;QACvC,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,OAAO,CAAC,IAAI,SAAS,CAAC;QAC7D,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAEvC,IAAI,KAAK,EAAE,CAAC;YACV,mBAAmB;YACnB,IAAI,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;gBACjC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACvB,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;gBACtB,IAAI,CAAC,aAAa,EAAE,CAAC;gBACrB,OAAO,IAAI,CAAC;YACd,CAAC;YAED,qBAAqB;YACrB,KAAK,CAAC,IAAI,EAAE,CAAC;YACb,KAAK,CAAC,cAAc,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAElC,iBAAiB;YACjB,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;YACpB,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAChC,IAAI,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;gBACnC,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;YAC5B,CAAC;YACD,IAAI,CAAC,aAAa,EAAE,CAAC;YAErB,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;YAE3C,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;QACtB,IAAI,CAAC,aAAa,EAAE,CAAC;QAErB,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC;QAExD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACK,aAAa,CAAC,QAAgB,EAAE,OAAe;QACrD,IAAI,SAAS,GAAsB,IAAI,CAAC;QACxC,IAAI,SAAS,GAAG,CAAC,CAAC;QAElB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACxC,uBAAuB;YACvB,IAAI,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;gBACjC,SAAS;YACX,CAAC;YAED,MAAM,KAAK,GAAG,IAAI,CAAC,mBAAmB,CACpC,QAAQ,EACR,OAAO,EACP,KAAK,CAAC,UAAU,CACjB,CAAC;YAEF,IAAI,KAAK,GAAG,SAAS,IAAI,KAAK,GAAG,IAAI,EAAE,CAAC;gBACtC,2BAA2B;gBAC3B,SAAS,GAAG,KAAK,CAAC;gBAClB,SAAS,GAAG,KAAK,CAAC;YACpB,CAAC;QACH,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;OAEG;IACK,mBAAmB,CACzB,QAAgB,EAChB,OAAe,EACf,UAAsB;QAEtB,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,qCAAqC;QACrC,IAAI,QAAQ,KAAK,UAAU,CAAC,QAAQ,EAAE,CAAC;YACrC,KAAK,IAAI,GAAG,CAAC;QACf,CAAC;QAED,kCAAkC;QAClC,MAAM,iBAAiB,GAAG,IAAI,CAAC,uBAAuB,CACpD,OAAO,EACP,UAAU,CAAC,OAAO,CACnB,CAAC;QACF,KAAK,IAAI,iBAAiB,GAAG,GAAG,CAAC;QAEjC,gCAAgC;QAChC,KAAK,IAAI,UAAU,CAAC,UAAU,GAAG,GAAG,CAAC;QAErC,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACK,uBAAuB,CAAC,KAAa,EAAE,KAAa;QAC1D,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QACzD,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QAEzD,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;QAE9C,OAAO,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7D,CAAC;IAED;;OAEG;IACK,WAAW,CAAC,UAAsB;QACxC,OAAO,GAAG,UAAU,CAAC,QAAQ,IAAI,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;IACzE,CAAC;IAED;;OAEG;IACK,sBAAsB,CAAC,QAAgB,EAAE,OAAe;QAC9D,OAAO,GAAG,QAAQ,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;IACnD,CAAC;IAED;;OAEG;IACK,UAAU,CAAC,GAAW;QAC5B,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,IAAI,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAC/B,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;YACjC,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,4BAA4B;QAClD,CAAC;QACD,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IACrC,CAAC;IAED;;OAEG;IACK,gBAAgB;QACtB,6CAA6C;QAC7C,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE;YACpE,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,SAAS,CAAC;YACzC,MAAM,QAAQ,GAAG,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YACnE,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;QAClC,CAAC,CAAC,CAAC;QAEH,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;QAEhD,kCAAkC;QAClC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC;QAC/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAClC,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC;YACzB,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAC/C,CAAC;QAED,IAAI,CAAC,aAAa,EAAE,CAAC;IACvB,CAAC;IAED;;OAEG;IACK,OAAO;QACb,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,IAAI,OAAO,GAAG,CAAC,CAAC;QAEhB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YAChD,IAAI,KAAK,CAAC,SAAS,GAAG,GAAG,EAAE,CAAC;gBAC1B,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACvB,OAAO,EAAE,CAAC;YACZ,CAAC;QACH,CAAC;QAED,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;YAChB,IAAI,CAAC,aAAa,EAAE,CAAC;YACrB,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC;QACpC,CAAC;IACH,CAAC;IAED;;OAEG;IACK,gBAAgB;QACtB,IAAI,SAAS,GAAG,CAAC,CAAC;QAElB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACxC,4BAA4B;YAC5B,SAAS,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC;QAC5C,CAAC;QAED,OAAO,SAAS,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;IACnC,CAAC;IAED;;OAEG;IACK,aAAa;QACnB,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;QACpC,IAAI,CAAC,OAAO,CAAC,OAAO;YAClB,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;gBACzC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;gBAC/D,CAAC,CAAC,CAAC,CAAC;QACR,IAAI,CAAC,OAAO,CAAC,iBAAiB;YAC5B,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC;gBAC1B,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC;oBAChD,IAAI,CAAC,YAAY,CAAC,MAAM;gBAC1B,CAAC,CAAC,CAAC,CAAC;QACR,IAAI,CAAC,OAAO,CAAC,aAAa,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;IACvD,CAAC;IAED;;OAEG;IACI,UAAU;QACf,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,OAAO,EAAE,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;IAC7B,CAAC;IAED;;OAEG;IACI,UAAU;QACf,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;IACzC,CAAC;IAED;;OAEG;IACI,KAAK;QACV,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACnB,IAAI,CAAC,OAAO,GAAG;YACb,IAAI,EAAE,CAAC;YACP,IAAI,EAAE,CAAC;YACP,MAAM,EAAE,CAAC;YACT,OAAO,EAAE,CAAC;YACV,iBAAiB,EAAE,CAAC;YACpB,aAAa,EAAE,CAAC;YAChB,SAAS,EAAE,CAAC;SACb,CAAC;QACF,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC;QACvB,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACvB,CAAC;IAED;;OAEG;IACI,IAAI;QACT,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACjC,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;QAChC,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACvB,CAAC;CACF"}

package/dist/esm/speculative/SpeculativeEngine.d.ts

@@ -0,0 +1,114 @@
+/**
+ * Speculative Engine - Speculative Execution v2.0
+ *
+ * Main orchestrator for speculative execution. Coordinates prediction,
+ * worker pool, and speculative cache to achieve negative latency.
+ *
+ * Features:
+ * - Automatic prediction generation
+ * - Background pre-computation
+ * - Instant cache lookups (<10ms)
+ * - Graceful fallback to standard routing
+ */
+import { EventEmitter } from 'events';
+import { Prediction } from './PredictionEngine';
+import { CacheEntry } from './SpeculativeCache';
+export interface SpeculativeEngineConfig {
+    enabled?: boolean;
+    predictionEngine?: any;
+    workerPool?: any;
+    speculativeCache?: any;
+}
+export interface SpeculativeResult {
+    hit: boolean;
+    result: any;
+    latency: number;
+    source: 'speculative-cache' | 'semantic-cache' | 'agent';
+    confidence?: number;
+}
+export interface SpeculativeMetrics {
+    enabled: boolean;
+    predictions: {
+        total: number;
+        accurate: number;
+        accuracy: number;
+        averageConfidence: number;
+    };
+    cache: {
+        size: number;
+        hits: number;
+        misses: number;
+        hitRate: number;
+        averageLatency: number;
+    };
+    workers: {
+        active: number;
+        idle: number;
+        queued: number;
+        completed: number;
+        failed: number;
+    };
+    performance: {
+        averageSpeculativeLatency: number;
+        averageFallbackLatency: number;
+        latencyImprovement: number;
+    };
+}
+export declare class SpeculativeEngine extends EventEmitter {
+    private config;
+    private predictionEngine;
+    private workerPool;
+    private speculativeCache;
+    private enabled;
+    private performanceMetrics;
+    constructor(config?: SpeculativeEngineConfig);
+    /**
+     * Setup event handlers between components
+     */
+    private setupEventHandlers;
+    /**
+     * Initialize the speculative engine
+     */
+    initialize(): Promise<void>;
+    /**
+     * Process a request with speculative execution
+     */
+    processRequest(taskType: string, context: string, agentId?: string): Promise<SpeculativeResult>;
+    /**
+     * Trim performance metrics to keep memory bounded
+     */
+    private trimMetrics;
+    /**
+     * Get comprehensive metrics
+     */
+    getMetrics(): SpeculativeMetrics;
+    /**
+     * Get active predictions
+     */
+    getActivePredictions(): Prediction[];
+    /**
+     * Get cached entries
+     */
+    getCachedEntries(): CacheEntry[];
+    /**
+     * Enable speculative execution
+     */
+    enable(): void;
+    /**
+     * Disable speculative execution
+     */
+    disable(): void;
+    /**
+     * Check if enabled
+     */
+    isEnabled(): boolean;
+    /**
+     * Clear all caches and predictions
+     */
+    clear(): void;
+    /**
+     * Shutdown the speculative engine
+     */
+    shutdown(): Promise<void>;
+}
+//# sourceMappingURL=SpeculativeEngine.d.ts.map

package/dist/esm/speculative/SpeculativeEngine.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"SpeculativeEngine.d.ts","sourceRoot":"","sources":["../../../src/speculative/SpeculativeEngine.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,QAAQ,CAAC;AACtC,OAAO,EAAoB,UAAU,EAAqB,MAAM,oBAAoB,CAAC;AAErF,OAAO,EAAoB,UAAU,EAAE,MAAM,oBAAoB,CAAC;AAElE,MAAM,WAAW,uBAAuB;IACtC,OAAO,CAAC,EAAE,OAAO,CAAC;IAClB,gBAAgB,CAAC,EAAE,GAAG,CAAC;IACvB,UAAU,CAAC,EAAE,GAAG,CAAC;IACjB,gBAAgB,CAAC,EAAE,GAAG,CAAC;CACxB;AAED,MAAM,WAAW,iBAAiB;IAChC,GAAG,EAAE,OAAO,CAAC;IACb,MAAM,EAAE,GAAG,CAAC;IACZ,OAAO,EAAE,MAAM,CAAC;IAChB,MAAM,EAAE,mBAAmB,GAAG,gBAAgB,GAAG,OAAO,CAAC;IACzD,UAAU,CAAC,EAAE,MAAM,CAAC;CACrB;AAED,MAAM,WAAW,kBAAkB;IACjC,OAAO,EAAE,OAAO,CAAC;IACjB,WAAW,EAAE;QACX,KAAK,EAAE,MAAM,CAAC;QACd,QAAQ,EAAE,MAAM,CAAC;QACjB,QAAQ,EAAE,MAAM,CAAC;QACjB,iBAAiB,EAAE,MAAM,CAAC;KAC3B,CAAC;IACF,KAAK,EAAE;QACL,IAAI,EAAE,MAAM,CAAC;QACb,IAAI,EAAE,MAAM,CAAC;QACb,MAAM,EAAE,MAAM,CAAC;QACf,OAAO,EAAE,MAAM,CAAC;QAChB,cAAc,EAAE,MAAM,CAAC;KACxB,CAAC;IACF,OAAO,EAAE;QACP,MAAM,EAAE,MAAM,CAAC;QACf,IAAI,EAAE,MAAM,CAAC;QACb,MAAM,EAAE,MAAM,CAAC;QACf,SAAS,EAAE,MAAM,CAAC;QAClB,MAAM,EAAE,MAAM,CAAC;KAChB,CAAC;IACF,WAAW,EAAE;QACX,yBAAyB,EAAE,MAAM,CAAC;QAClC,sBAAsB,EAAE,MAAM,CAAC;QAC/B,kBAAkB,EAAE,MAAM,CAAC;KAC5B,CAAC;CACH;AAED,qBAAa,iBAAkB,SAAQ,YAAY;IACjD,OAAO,CAAC,MAAM,CAAoC;IAClD,OAAO,CAAC,gBAAgB,CAAmB;IAC3C,OAAO,CAAC,UAAU,CAAa;IAC/B,OAAO,CAAC,gBAAgB,CAAmB;IAC3C,OAAO,CAAC,OAAO,CAAU;IACzB,OAAO,CAAC,kBAAkB,CAGxB;gBAEU,MAAM,GAAE,uBAA4B;IAmBhD;;OAEG;IACH,OAAO,CAAC,kBAAkB;IAmC1B;;OAEG;IACU,UAAU,IAAI,OAAO,CAAC,IAAI,CAAC;IAYxC;;OAEG;IACU,cAAc,CACzB,QAAQ,EAAE,MAAM,EAChB,OAAO,EAAE,MAAM,EACf,OAAO,CAAC,EAAE,MAAM,GACf,OAAO,CAAC,iBAAiB,CAAC;IAkD7B;;OAEG;IACH,OAAO,CAAC,WAAW;IAYnB;;OAEG;IACI,UAAU,IAAI,kBAAkB;IAsDvC;;OAEG;IACI,oBAAoB,IAAI,UAAU,EAAE;IAI3C;;OAEG;IACI,gBAAgB,IAAI,UAAU,EAAE;IAIvC;;OAEG;IACI,MAAM,IAAI,IAAI;IAKrB;;OAEG;IACI,OAAO,IAAI,IAAI;IAKtB;;OAEG;IACI,SAAS,IAAI,OAAO;IAI3B;;OAEG;IACI,KAAK,IAAI,IAAI;IAUpB;;OAEG;IACU,QAAQ,IAAI,OAAO,CAAC,IAAI,CAAC;CAMvC"}

package/dist/esm/speculative/SpeculativeEngine.js

@@ -0,0 +1,240 @@
+/**
+ * Speculative Engine - Speculative Execution v2.0
+ *
+ * Main orchestrator for speculative execution. Coordinates prediction,
+ * worker pool, and speculative cache to achieve negative latency.
+ *
+ * Features:
+ * - Automatic prediction generation
+ * - Background pre-computation
+ * - Instant cache lookups (<10ms)
+ * - Graceful fallback to standard routing
+ */
+import { EventEmitter } from 'events';
+import { PredictionEngine } from './PredictionEngine';
+import { WorkerPool } from './WorkerPool';
+import { SpeculativeCache } from './SpeculativeCache';
+export class SpeculativeEngine extends EventEmitter {
+    constructor(config = {}) {
+        super();
+        this.performanceMetrics = {
+            speculativeLatencies: [],
+            fallbackLatencies: [],
+        };
+        this.enabled = config.enabled !== false;
+        this.predictionEngine = config.predictionEngine || new PredictionEngine();
+        this.workerPool = config.workerPool || new WorkerPool();
+        this.speculativeCache = config.speculativeCache || new SpeculativeCache();
+        this.config = {
+            enabled: this.enabled,
+            predictionEngine: this.predictionEngine,
+            workerPool: this.workerPool,
+            speculativeCache: this.speculativeCache,
+        };
+        this.setupEventHandlers();
+    }
+    /**
+     * Setup event handlers between components
+     */
+    setupEventHandlers() {
+        // When predictions are generated, submit to worker pool
+        this.predictionEngine.on('predictions', (predictions) => {
+            this.workerPool.submitPredictions(predictions).catch((error) => {
+                this.emit('error', error);
+            });
+        });
+        // When tasks complete, store in speculative cache
+        this.workerPool.on('task-completed', (result) => {
+            if (result.success) {
+                this.speculativeCache.set(result);
+            }
+        });
+        // Forward prediction hits
+        this.predictionEngine.on('prediction-hit', (data) => {
+            this.emit('prediction-hit', data);
+        });
+        // Forward cache hits
+        this.speculativeCache.on('cache-hit', (data) => {
+            this.emit('speculative-cache-hit', data);
+        });
+        // Forward errors
+        this.predictionEngine.on('error', (error) => {
+            this.emit('error', { source: 'prediction-engine', error });
+        });
+        this.workerPool.on('worker-error', (error) => {
+            this.emit('error', { source: 'worker-pool', error });
+        });
+    }
+    /**
+     * Initialize the speculative engine
+     */
+    async initialize() {
+        if (!this.enabled) {
+            this.emit('disabled');
+            return;
+        }
+        await this.workerPool.initialize();
+        this.speculativeCache.start();
+        this.emit('initialized');
+    }
+    /**
+     * Process a request with speculative execution
+     */
+    async processRequest(taskType, context, agentId) {
+        const startTime = Date.now();
+        if (!this.enabled) {
+            return {
+                hit: false,
+                result: null,
+                latency: Date.now() - startTime,
+                source: 'agent',
+            };
+        }
+        // 1. Check speculative cache first (fastest path)
+        const cacheEntry = this.speculativeCache.get(taskType, context);
+        if (cacheEntry) {
+            const latency = Date.now() - startTime;
+            this.performanceMetrics.speculativeLatencies.push(latency);
+            this.trimMetrics();
+            return {
+                hit: true,
+                result: cacheEntry.result,
+                latency,
+                source: 'speculative-cache',
+                confidence: cacheEntry.confidence,
+            };
+        }
+        // 2. Record request for future predictions
+        const request = {
+            taskType,
+            context,
+            agentId,
+            timestamp: Date.now(),
+        };
+        this.predictionEngine.recordRequest(request);
+        // 3. Return miss (caller should fallback to semantic cache or agent)
+        const latency = Date.now() - startTime;
+        this.performanceMetrics.fallbackLatencies.push(latency);
+        this.trimMetrics();
+        return {
+            hit: false,
+            result: null,
+            latency,
+            source: 'agent',
+        };
+    }
+    /**
+     * Trim performance metrics to keep memory bounded
+     */
+    trimMetrics() {
+        const maxSize = 1000;
+        if (this.performanceMetrics.speculativeLatencies.length > maxSize) {
+            this.performanceMetrics.speculativeLatencies =
+                this.performanceMetrics.speculativeLatencies.slice(-maxSize);
+        }
+        if (this.performanceMetrics.fallbackLatencies.length > maxSize) {
+            this.performanceMetrics.fallbackLatencies =
+                this.performanceMetrics.fallbackLatencies.slice(-maxSize);
+        }
+    }
+    /**
+     * Get comprehensive metrics
+     */
+    getMetrics() {
+        const predictionMetrics = this.predictionEngine.getMetrics();
+        const cacheMetrics = this.speculativeCache.getMetrics();
+        const workerMetrics = this.workerPool.getMetrics();
+        const avgSpeculativeLatency = this.performanceMetrics.speculativeLatencies.length > 0
+            ? this.performanceMetrics.speculativeLatencies.reduce((sum, l) => sum + l, 0) / this.performanceMetrics.speculativeLatencies.length
+            : 0;
+        const avgFallbackLatency = this.performanceMetrics.fallbackLatencies.length > 0
+            ? this.performanceMetrics.fallbackLatencies.reduce((sum, l) => sum + l, 0) /
+                this.performanceMetrics.fallbackLatencies.length
+            : 0;
+        const latencyImprovement = avgFallbackLatency > 0
+            ? ((avgFallbackLatency - avgSpeculativeLatency) / avgFallbackLatency) * 100
+            : 0;
+        return {
+            enabled: this.enabled,
+            predictions: {
+                total: predictionMetrics.totalPredictions,
+                accurate: predictionMetrics.accuratePredictions,
+                accuracy: predictionMetrics.accuracy,
+                averageConfidence: predictionMetrics.averageConfidence,
+            },
+            cache: {
+                size: cacheMetrics.size,
+                hits: cacheMetrics.hits,
+                misses: cacheMetrics.misses,
+                hitRate: cacheMetrics.hitRate,
+                averageLatency: cacheMetrics.averageHitLatency,
+            },
+            workers: {
+                active: workerMetrics.activeWorkers,
+                idle: workerMetrics.idleWorkers,
+                queued: workerMetrics.queuedTasks,
+                completed: workerMetrics.completedTasks,
+                failed: workerMetrics.failedTasks,
+            },
+            performance: {
+                averageSpeculativeLatency: avgSpeculativeLatency,
+                averageFallbackLatency: avgFallbackLatency,
+                latencyImprovement,
+            },
+        };
+    }
+    /**
+     * Get active predictions
+     */
+    getActivePredictions() {
+        return this.predictionEngine.getActivePredictions();
+    }
+    /**
+     * Get cached entries
+     */
+    getCachedEntries() {
+        return this.speculativeCache.getEntries();
+    }
+    /**
+     * Enable speculative execution
+     */
+    enable() {
+        this.enabled = true;
+        this.emit('enabled');
+    }
+    /**
+     * Disable speculative execution
+     */
+    disable() {
+        this.enabled = false;
+        this.emit('disabled');
+    }
+    /**
+     * Check if enabled
+     */
+    isEnabled() {
+        return this.enabled;
+    }
+    /**
+     * Clear all caches and predictions
+     */
+    clear() {
+        this.predictionEngine.clear();
+        this.speculativeCache.clear();
+        this.performanceMetrics = {
+            speculativeLatencies: [],
+            fallbackLatencies: [],
+        };
+        this.emit('cleared');
+    }
+    /**
+     * Shutdown the speculative engine
+     */
+    async shutdown() {
+        this.speculativeCache.stop();
+        await this.workerPool.shutdown();
+        this.clear();
+        this.emit('shutdown');
+    }
+}
+//# sourceMappingURL=SpeculativeEngine.js.map

package/dist/esm/speculative/SpeculativeEngine.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"SpeculativeEngine.js","sourceRoot":"","sources":["../../../src/speculative/SpeculativeEngine.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,QAAQ,CAAC;AACtC,OAAO,EAAE,gBAAgB,EAAiC,MAAM,oBAAoB,CAAC;AACrF,OAAO,EAAE,UAAU,EAAc,MAAM,cAAc,CAAC;AACtD,OAAO,EAAE,gBAAgB,EAAc,MAAM,oBAAoB,CAAC;AA8ClE,MAAM,OAAO,iBAAkB,SAAQ,YAAY;IAWjD,YAAY,SAAkC,EAAE;QAC9C,KAAK,EAAE,CAAC;QANF,uBAAkB,GAAG;YAC3B,oBAAoB,EAAE,EAAc;YACpC,iBAAiB,EAAE,EAAc;SAClC,CAAC;QAKA,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,KAAK,KAAK,CAAC;QAExC,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC,gBAAgB,IAAI,IAAI,gBAAgB,EAAE,CAAC;QAC1E,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,IAAI,IAAI,UAAU,EAAE,CAAC;QACxD,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC,gBAAgB,IAAI,IAAI,gBAAgB,EAAE,CAAC;QAE1E,IAAI,CAAC,MAAM,GAAG;YACZ,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,gBAAgB,EAAE,IAAI,CAAC,gBAAgB;YACvC,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,gBAAgB,EAAE,IAAI,CAAC,gBAAgB;SACxC,CAAC;QAEF,IAAI,CAAC,kBAAkB,EAAE,CAAC;IAC5B,CAAC;IAED;;OAEG;IACK,kBAAkB;QACxB,wDAAwD;QACxD,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC,aAAa,EAAE,CAAC,WAAyB,EAAE,EAAE;YACpE,IAAI,CAAC,UAAU,CAAC,iBAAiB,CAAC,WAAW,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;gBAC7D,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAC5B,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,kDAAkD;QAClD,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,gBAAgB,EAAE,CAAC,MAAM,EAAE,EAAE;YAC9C,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;gBACnB,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACpC,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,0BAA0B;QAC1B,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC,gBAAgB,EAAE,CAAC,IAAI,EAAE,EAAE;YAClD,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,IAAI,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;QAEH,qBAAqB;QACrB,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC,IAAI,EAAE,EAAE;YAC7C,IAAI,CAAC,IAAI,CAAC,uBAAuB,EAAE,IAAI,CAAC,CAAC;QAC3C,CAAC,CAAC,CAAC;QAEH,iBAAiB;QACjB,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,KAAK,EAAE,EAAE;YAC1C,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,MAAM,EAAE,mBAAmB,EAAE,KAAK,EAAE,CAAC,CAAC;QAC7D,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,cAAc,EAAE,CAAC,KAAK,EAAE,EAAE;YAC3C,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,MAAM,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC,CAAC;QACvD,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,UAAU;QACrB,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACtB,OAAO;QACT,CAAC;QAED,MAAM,IAAI,CAAC,UAAU,CAAC,UAAU,EAAE,CAAC;QACnC,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC;QAE9B,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IAC3B,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,cAAc,CACzB,QAAgB,EAChB,OAAe,EACf,OAAgB;QAEhB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAE7B,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,OAAO;gBACL,GAAG,EAAE,KAAK;gBACV,MAAM,EAAE,IAAI;gBACZ,OAAO,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;gBAC/B,MAAM,EAAE,OAAO;aAChB,CAAC;QACJ,CAAC;QAED,kDAAkD;QAClD,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAChE,IAAI,UAAU,EAAE,CAAC;YACf,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;YACvC,IAAI,CAAC,kBAAkB,CAAC,oBAAoB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC3D,IAAI,CAAC,WAAW,EAAE,CAAC;YAEnB,OAAO;gBACL,GAAG,EAAE,IAAI;gBACT,MAAM,EAAE,UAAU,CAAC,MAAM;gBACzB,OAAO;gBACP,MAAM,EAAE,mBAAmB;gBAC3B,UAAU,EAAE,UAAU,CAAC,UAAU;aAClC,CAAC;QACJ,CAAC;QAED,2CAA2C;QAC3C,MAAM,OAAO,GAAsB;YACjC,QAAQ;YACR,OAAO;YACP,OAAO;YACP,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;SACtB,CAAC;QACF,IAAI,CAAC,gBAAgB,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;QAE7C,qEAAqE;QACrE,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QACvC,IAAI,CAAC,kBAAkB,CAAC,iBAAiB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACxD,IAAI,CAAC,WAAW,EAAE,CAAC;QAEnB,OAAO;YACL,GAAG,EAAE,KAAK;YACV,MAAM,EAAE,IAAI;YACZ,OAAO;YACP,MAAM,EAAE,OAAO;SAChB,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,WAAW;QACjB,MAAM,OAAO,GAAG,IAAI,CAAC;QACrB,IAAI,IAAI,CAAC,kBAAkB,CAAC,oBAAoB,CAAC,MAAM,GAAG,OAAO,EAAE,CAAC;YAClE,IAAI,CAAC,kBAAkB,CAAC,oBAAoB;gBAC1C,IAAI,CAAC,kBAAkB,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC;QACjE,CAAC;QACD,IAAI,IAAI,CAAC,kBAAkB,CAAC,iBAAiB,CAAC,MAAM,GAAG,OAAO,EAAE,CAAC;YAC/D,IAAI,CAAC,kBAAkB,CAAC,iBAAiB;gBACvC,IAAI,CAAC,kBAAkB,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC;QAC9D,CAAC;IACH,CAAC;IAED;;OAEG;IACI,UAAU;QACf,MAAM,iBAAiB,GAAG,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,CAAC;QAC7D,MAAM,YAAY,GAAG,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,CAAC;QACxD,MAAM,aAAa,GAAG,IAAI,CAAC,UAAU,CAAC,UAAU,EAAE,CAAC;QAEnD,MAAM,qBAAqB,GACzB,IAAI,CAAC,kBAAkB,CAAC,oBAAoB,CAAC,MAAM,GAAG,CAAC;YACrD,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,oBAAoB,CAAC,MAAM,CACjD,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,EACnB,CAAC,CACF,GAAG,IAAI,CAAC,kBAAkB,CAAC,oBAAoB,CAAC,MAAM;YACzD,CAAC,CAAC,CAAC,CAAC;QAER,MAAM,kBAAkB,GACtB,IAAI,CAAC,kBAAkB,CAAC,iBAAiB,CAAC,MAAM,GAAG,CAAC;YAClD,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC;gBACxE,IAAI,CAAC,kBAAkB,CAAC,iBAAiB,CAAC,MAAM;YAClD,CAAC,CAAC,CAAC,CAAC;QAER,MAAM,kBAAkB,GACtB,kBAAkB,GAAG,CAAC;YACpB,CAAC,CAAC,CAAC,CAAC,kBAAkB,GAAG,qBAAqB,CAAC,GAAG,kBAAkB,CAAC,GAAG,GAAG;YAC3E,CAAC,CAAC,CAAC,CAAC;QAER,OAAO;YACL,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,WAAW,EAAE;gBACX,KAAK,EAAE,iBAAiB,CAAC,gBAAgB;gBACzC,QAAQ,EAAE,iBAAiB,CAAC,mBAAmB;gBAC/C,QAAQ,EAAE,iBAAiB,CAAC,QAAQ;gBACpC,iBAAiB,EAAE,iBAAiB,CAAC,iBAAiB;aACvD;YACD,KAAK,EAAE;gBACL,IAAI,EAAE,YAAY,CAAC,IAAI;gBACvB,IAAI,EAAE,YAAY,CAAC,IAAI;gBACvB,MAAM,EAAE,YAAY,CAAC,MAAM;gBAC3B,OAAO,EAAE,YAAY,CAAC,OAAO;gBAC7B,cAAc,EAAE,YAAY,CAAC,iBAAiB;aAC/C;YACD,OAAO,EAAE;gBACP,MAAM,EAAE,aAAa,CAAC,aAAa;gBACnC,IAAI,EAAE,aAAa,CAAC,WAAW;gBAC/B,MAAM,EAAE,aAAa,CAAC,WAAW;gBACjC,SAAS,EAAE,aAAa,CAAC,cAAc;gBACvC,MAAM,EAAE,aAAa,CAAC,WAAW;aAClC;YACD,WAAW,EAAE;gBACX,yBAAyB,EAAE,qBAAqB;gBAChD,sBAAsB,EAAE,kBAAkB;gBAC1C,kBAAkB;aACnB;SACF,CAAC;IACJ,CAAC;IAED;;OAEG;IACI,oBAAoB;QACzB,OAAO,IAAI,CAAC,gBAAgB,CAAC,oBAAoB,EAAE,CAAC;IACtD,CAAC;IAED;;OAEG;IACI,gBAAgB;QACrB,OAAO,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,CAAC;IAC5C,CAAC;IAED;;OAEG;IACI,MAAM;QACX,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACvB,CAAC;IAED;;OAEG;IACI,OAAO;QACZ,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QACrB,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACxB,CAAC;IAED;;OAEG;IACI,SAAS;QACd,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED;;OAEG;IACI,KAAK;QACV,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC;QAC9B,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC;QAC9B,IAAI,CAAC,kBAAkB,GAAG;YACxB,oBAAoB,EAAE,EAAE;YACxB,iBAAiB,EAAE,EAAE;SACtB,CAAC;QACF,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACvB,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,QAAQ;QACnB,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,CAAC;QAC7B,MAAM,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,CAAC;QACjC,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACxB,CAAC;CACF"}