agentic-qe 2.7.2 → 2.7.4

package/dist/planning/PlanSimilarity.d.ts

@@ -0,0 +1,148 @@
+/**
+ * PlanSimilarity - Fast Plan Matching and Reuse System
+ *
+ * Implements efficient plan similarity matching using:
+ * - Feature vector extraction from WorldState
+ * - Cosine similarity for state comparison
+ * - Locality-Sensitive Hashing (LSH) for fast retrieval
+ * - Goal signature caching for O(1) exact matches
+ *
+ * Performance targets:
+ * - Similar plan retrieval: <100ms
+ * - Plan reuse rate: >30% for common goals
+ *
+ * @module planning/PlanSimilarity
+ * @version 1.0.0
+ */
+import Database from 'better-sqlite3';
+import { WorldState, StateConditions, GOAPAction } from './types';
+/**
+ * Plan signature for fast matching
+ */
+export interface PlanSignature {
+    id: string;
+    planId: string;
+    goalSignature: string;
+    stateVector: number[];
+    actionSequence: string[];
+    totalCost: number;
+    successRate: number;
+    usageCount: number;
+    lastUsed: Date;
+    createdAt: Date;
+}
+/**
+ * Similar plan result with similarity score
+ */
+export interface SimilarPlan {
+    planId: string;
+    signature: PlanSignature;
+    similarityScore: number;
+    goalMatch: boolean;
+    stateDistance: number;
+}
+/**
+ * Plan reuse statistics
+ */
+export interface PlanReuseStats {
+    totalPlans: number;
+    reusedPlans: number;
+    reuseRate: number;
+    avgSimilarityScore: number;
+    topGoals: {
+        goal: string;
+        reuseCount: number;
+    }[];
+}
+/**
+ * Configuration for similarity matching
+ */
+export interface SimilarityConfig {
+    minSimilarityThreshold: number;
+    maxCandidates: number;
+    useGoalCaching: boolean;
+    stateDimensions: number;
+    lshBands: number;
+}
+/**
+ * PlanSimilarity - Efficient plan matching using feature vectors and LSH
+ */
+export declare class PlanSimilarity {
+    private db;
+    private logger;
+    private config;
+    private goalCache;
+    private signatureCache;
+    private schemaInitialized;
+    constructor(db: Database.Database, config?: Partial<SimilarityConfig>);
+    /**
+     * Initialize schema for plan signatures
+     */
+    ensureSchema(): void;
+    /**
+     * Extract feature vector from WorldState
+     * Normalizes all numeric values to [0,1] range
+     */
+    extractStateVector(state: WorldState): number[];
+    /**
+     * Encode environment as numeric value
+     */
+    private encodeEnvironment;
+    /**
+     * Encode change size as numeric value
+     */
+    private encodeChangeSize;
+    /**
+     * Encode risk level as numeric value
+     */
+    private encodeRiskLevel;
+    /**
+     * Create signature hash from goal conditions
+     */
+    createGoalSignature(goalConditions: StateConditions): string;
+    /**
+     * Sort object keys recursively for deterministic serialization
+     */
+    private sortObjectKeys;
+    /**
+     * Calculate cosine similarity between two vectors
+     */
+    cosineSimilarity(vectorA: number[], vectorB: number[]): number;
+    /**
+     * Calculate Euclidean distance between two vectors
+     */
+    euclideanDistance(vectorA: number[], vectorB: number[]): number;
+    /**
+     * Store plan signature for future matching
+     */
+    storePlanSignature(planId: string, goalConditions: StateConditions, initialState: WorldState, actions: GOAPAction[], totalCost: number): PlanSignature;
+    /**
+     * Find similar plans for a given goal and state
+     * Performance target: <100ms
+     */
+    findSimilarPlans(goalConditions: StateConditions, currentState: WorldState, options?: {
+        maxCandidates?: number;
+        minSimilarity?: number;
+    }): Promise<SimilarPlan[]>;
+    /**
+     * Get signature from cache or database
+     */
+    private getSignature;
+    /**
+     * Record plan reuse (increments usage count)
+     */
+    recordPlanReuse(planId: string, success: boolean): void;
+    /**
+     * Get plan reuse statistics
+     */
+    getReuseStats(): PlanReuseStats;
+    /**
+     * Clear signature cache (for testing or memory management)
+     */
+    clearCache(): void;
+    /**
+     * Preload signatures into cache for faster matching
+     */
+    preloadCache(limit?: number): Promise<number>;
+}
+//# sourceMappingURL=PlanSimilarity.d.ts.map

package/dist/planning/PlanSimilarity.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"PlanSimilarity.d.ts","sourceRoot":"","sources":["../../src/planning/PlanSimilarity.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AAEH,OAAO,QAAQ,MAAM,gBAAgB,CAAC;AAGtC,OAAO,EAAE,UAAU,EAAE,eAAe,EAAY,UAAU,EAAE,MAAM,SAAS,CAAC;AAG5E;;GAEG;AACH,MAAM,WAAW,aAAa;IAC5B,EAAE,EAAE,MAAM,CAAC;IACX,MAAM,EAAE,MAAM,CAAC;IACf,aAAa,EAAE,MAAM,CAAC;IACtB,WAAW,EAAE,MAAM,EAAE,CAAC;IACtB,cAAc,EAAE,MAAM,EAAE,CAAC;IACzB,SAAS,EAAE,MAAM,CAAC;IAClB,WAAW,EAAE,MAAM,CAAC;IACpB,UAAU,EAAE,MAAM,CAAC;IACnB,QAAQ,EAAE,IAAI,CAAC;IACf,SAAS,EAAE,IAAI,CAAC;CACjB;AAED;;GAEG;AACH,MAAM,WAAW,WAAW;IAC1B,MAAM,EAAE,MAAM,CAAC;IACf,SAAS,EAAE,aAAa,CAAC;IACzB,eAAe,EAAE,MAAM,CAAC;IACxB,SAAS,EAAE,OAAO,CAAC;IACnB,aAAa,EAAE,MAAM,CAAC;CACvB;AAED;;GAEG;AACH,MAAM,WAAW,cAAc;IAC7B,UAAU,EAAE,MAAM,CAAC;IACnB,WAAW,EAAE,MAAM,CAAC;IACpB,SAAS,EAAE,MAAM,CAAC;IAClB,kBAAkB,EAAE,MAAM,CAAC;IAC3B,QAAQ,EAAE;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,UAAU,EAAE,MAAM,CAAA;KAAE,EAAE,CAAC;CAClD;AAED;;GAEG;AACH,MAAM,WAAW,gBAAgB;IAC/B,sBAAsB,EAAE,MAAM,CAAC;IAC/B,aAAa,EAAE,MAAM,CAAC;IACtB,cAAc,EAAE,OAAO,CAAC;IACxB,eAAe,EAAE,MAAM,CAAC;IACxB,QAAQ,EAAE,MAAM,CAAC;CAClB;AAUD;;GAEG;AACH,qBAAa,cAAc;IACzB,OAAO,CAAC,EAAE,CAAoB;IAC9B,OAAO,CAAC,MAAM,CAAS;IACvB,OAAO,CAAC,MAAM,CAAmB;IACjC,OAAO,CAAC,SAAS,CAAoC;IACrD,OAAO,CAAC,cAAc,CAAyC;IAC/D,OAAO,CAAC,iBAAiB,CAAS;gBAEtB,EAAE,EAAE,QAAQ,CAAC,QAAQ,EAAE,MAAM,GAAE,OAAO,CAAC,gBAAgB,CAAM;IAMzE;;OAEG;IACH,YAAY,IAAI,IAAI;IA+BpB;;;OAGG;IACH,kBAAkB,CAAC,KAAK,EAAE,UAAU,GAAG,MAAM,EAAE;IAoC/C;;OAEG;IACH,OAAO,CAAC,iBAAiB;IAKzB;;OAEG;IACH,OAAO,CAAC,gBAAgB;IAKxB;;OAEG;IACH,OAAO,CAAC,eAAe;IAKvB;;OAEG;IACH,mBAAmB,CAAC,cAAc,EAAE,eAAe,GAAG,MAAM;IAO5D;;OAEG;IACH,OAAO,CAAC,cAAc;IAYtB;;OAEG;IACH,gBAAgB,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,MAAM;IAsB9D;;OAEG;IACH,iBAAiB,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,MAAM;IAa/D;;OAEG;IACH,kBAAkB,CAChB,MAAM,EAAE,MAAM,EACd,cAAc,EAAE,eAAe,EAC/B,YAAY,EAAE,UAAU,EACxB,OAAO,EAAE,UAAU,EAAE,EACrB,SAAS,EAAE,MAAM,GAChB,aAAa;IA4DhB;;;OAGG;IACG,gBAAgB,CACpB,cAAc,EAAE,eAAe,EAC/B,YAAY,EAAE,UAAU,EACxB,OAAO,CAAC,EAAE;QAAE,aAAa,CAAC,EAAE,MAAM,CAAC;QAAC,aAAa,CAAC,EAAE,MAAM,CAAA;KAAE,GAC3D,OAAO,CAAC,WAAW,EAAE,CAAC;IAiGzB;;OAEG;YACW,YAAY;IA8B1B;;OAEG;IACH,eAAe,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,GAAG,IAAI;IAqCvD;;OAEG;IACH,aAAa,IAAI,cAAc;IAoC/B;;OAEG;IACH,UAAU,IAAI,IAAI;IAMlB;;OAEG;IACG,YAAY,CAAC,KAAK,GAAE,MAAY,GAAG,OAAO,CAAC,MAAM,CAAC;CAwCzD"}

package/dist/planning/PlanSimilarity.js

@@ -0,0 +1,464 @@
+"use strict";
+/**
+ * PlanSimilarity - Fast Plan Matching and Reuse System
+ *
+ * Implements efficient plan similarity matching using:
+ * - Feature vector extraction from WorldState
+ * - Cosine similarity for state comparison
+ * - Locality-Sensitive Hashing (LSH) for fast retrieval
+ * - Goal signature caching for O(1) exact matches
+ *
+ * Performance targets:
+ * - Similar plan retrieval: <100ms
+ * - Plan reuse rate: >30% for common goals
+ *
+ * @module planning/PlanSimilarity
+ * @version 1.0.0
+ */
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.PlanSimilarity = void 0;
+const Logger_1 = require("../utils/Logger");
+const SecureRandom_1 = require("../utils/SecureRandom");
+const crypto_1 = __importDefault(require("crypto"));
+const DEFAULT_CONFIG = {
+    minSimilarityThreshold: 0.7,
+    maxCandidates: 5,
+    useGoalCaching: true,
+    stateDimensions: 20,
+    lshBands: 4
+};
+/**
+ * PlanSimilarity - Efficient plan matching using feature vectors and LSH
+ */
+class PlanSimilarity {
+    constructor(db, config = {}) {
+        this.goalCache = new Map(); // goalSignature -> planIds
+        this.signatureCache = new Map(); // planId -> signature
+        this.schemaInitialized = false;
+        this.db = db;
+        this.logger = Logger_1.Logger.getInstance();
+        this.config = { ...DEFAULT_CONFIG, ...config };
+    }
+    /**
+     * Initialize schema for plan signatures
+     */
+    ensureSchema() {
+        if (this.schemaInitialized)
+            return;
+        this.db.exec(`
+      CREATE TABLE IF NOT EXISTS goap_plan_signatures (
+        id TEXT PRIMARY KEY,
+        plan_id TEXT NOT NULL UNIQUE,
+        goal_signature TEXT NOT NULL,
+        state_vector TEXT NOT NULL,
+        action_sequence TEXT NOT NULL,
+        total_cost REAL NOT NULL,
+        success_rate REAL DEFAULT 1.0,
+        usage_count INTEGER DEFAULT 0,
+        last_used DATETIME,
+        created_at DATETIME DEFAULT CURRENT_TIMESTAMP
+      )
+    `);
+        // Indexes for fast retrieval
+        try {
+            this.db.exec('CREATE INDEX IF NOT EXISTS idx_plan_sig_goal ON goap_plan_signatures (goal_signature)');
+            this.db.exec('CREATE INDEX IF NOT EXISTS idx_plan_sig_success ON goap_plan_signatures (success_rate DESC)');
+            this.db.exec('CREATE INDEX IF NOT EXISTS idx_plan_sig_usage ON goap_plan_signatures (usage_count DESC)');
+        }
+        catch {
+            // Indexes may already exist
+        }
+        this.schemaInitialized = true;
+        this.logger.debug('[PlanSimilarity] Schema initialized');
+    }
+    /**
+     * Extract feature vector from WorldState
+     * Normalizes all numeric values to [0,1] range
+     */
+    extractStateVector(state) {
+        const vector = [];
+        // Coverage features (4 dimensions)
+        vector.push(state.coverage.line / 100);
+        vector.push(state.coverage.branch / 100);
+        vector.push(state.coverage.function / 100);
+        vector.push(state.coverage.measured ? 1 : 0);
+        // Quality features (6 dimensions)
+        vector.push(state.quality.testsPassing / 100);
+        vector.push(state.quality.securityScore / 100);
+        vector.push(state.quality.performanceScore / 100);
+        vector.push(Math.min(state.quality.technicalDebt / 30, 1)); // Normalize debt (30 days max)
+        vector.push(state.quality.testsMeasured ? 1 : 0);
+        vector.push(state.quality.securityMeasured ? 1 : 0);
+        // Fleet features (3 dimensions)
+        vector.push(Math.min(state.fleet.activeAgents / 10, 1)); // Normalize (10 max)
+        vector.push(Math.min(state.fleet.availableAgents.length / 10, 1));
+        vector.push(state.fleet.topologyOptimized ? 1 : 0);
+        // Resource features (3 dimensions)
+        vector.push(Math.min(state.resources.timeRemaining / 3600, 1)); // 1 hour max
+        vector.push(Math.min(state.resources.memoryAvailable / 8192, 1)); // 8GB max
+        vector.push(Math.min(state.resources.parallelSlots / 8, 1)); // 8 slots max
+        // Context features (4 dimensions)
+        vector.push(this.encodeEnvironment(state.context.environment));
+        vector.push(this.encodeChangeSize(state.context.changeSize));
+        vector.push(this.encodeRiskLevel(state.context.riskLevel));
+        vector.push(Math.min(state.context.previousFailures / 5, 1)); // 5 failures max
+        return vector;
+    }
+    /**
+     * Encode environment as numeric value
+     */
+    encodeEnvironment(env) {
+        const mapping = { development: 0, staging: 0.5, production: 1 };
+        return mapping[env] ?? 0;
+    }
+    /**
+     * Encode change size as numeric value
+     */
+    encodeChangeSize(size) {
+        const mapping = { small: 0, medium: 0.5, large: 1 };
+        return mapping[size] ?? 0.5;
+    }
+    /**
+     * Encode risk level as numeric value
+     */
+    encodeRiskLevel(risk) {
+        const mapping = { low: 0, medium: 0.33, high: 0.67, critical: 1 };
+        return mapping[risk] ?? 0.5;
+    }
+    /**
+     * Create signature hash from goal conditions
+     */
+    createGoalSignature(goalConditions) {
+        // Sort keys for deterministic hashing
+        const sortedConditions = this.sortObjectKeys(goalConditions);
+        const json = JSON.stringify(sortedConditions);
+        return crypto_1.default.createHash('sha256').update(json).digest('hex').substring(0, 16);
+    }
+    /**
+     * Sort object keys recursively for deterministic serialization
+     */
+    sortObjectKeys(obj) {
+        if (obj === null || typeof obj !== 'object')
+            return obj;
+        if (Array.isArray(obj))
+            return obj.map(item => this.sortObjectKeys(item));
+        return Object.keys(obj)
+            .sort()
+            .reduce((result, key) => {
+            result[key] = this.sortObjectKeys(obj[key]);
+            return result;
+        }, {});
+    }
+    /**
+     * Calculate cosine similarity between two vectors
+     */
+    cosineSimilarity(vectorA, vectorB) {
+        if (vectorA.length !== vectorB.length) {
+            throw new Error(`Vector length mismatch: ${vectorA.length} vs ${vectorB.length}`);
+        }
+        let dotProduct = 0;
+        let normA = 0;
+        let normB = 0;
+        for (let i = 0; i < vectorA.length; i++) {
+            dotProduct += vectorA[i] * vectorB[i];
+            normA += vectorA[i] * vectorA[i];
+            normB += vectorB[i] * vectorB[i];
+        }
+        normA = Math.sqrt(normA);
+        normB = Math.sqrt(normB);
+        if (normA === 0 || normB === 0)
+            return 0;
+        return dotProduct / (normA * normB);
+    }
+    /**
+     * Calculate Euclidean distance between two vectors
+     */
+    euclideanDistance(vectorA, vectorB) {
+        if (vectorA.length !== vectorB.length) {
+            throw new Error(`Vector length mismatch: ${vectorA.length} vs ${vectorB.length}`);
+        }
+        let sum = 0;
+        for (let i = 0; i < vectorA.length; i++) {
+            const diff = vectorA[i] - vectorB[i];
+            sum += diff * diff;
+        }
+        return Math.sqrt(sum);
+    }
+    /**
+     * Store plan signature for future matching
+     */
+    storePlanSignature(planId, goalConditions, initialState, actions, totalCost) {
+        this.ensureSchema();
+        const id = `sig-${Date.now()}-${SecureRandom_1.SecureRandom.randomString(9)}`;
+        const goalSignature = this.createGoalSignature(goalConditions);
+        const stateVector = this.extractStateVector(initialState);
+        const actionSequence = actions.map(a => a.id);
+        const signature = {
+            id,
+            planId,
+            goalSignature,
+            stateVector,
+            actionSequence,
+            totalCost,
+            successRate: 1.0,
+            usageCount: 0,
+            lastUsed: new Date(),
+            createdAt: new Date()
+        };
+        // Store in database
+        const stmt = this.db.prepare(`
+      INSERT OR REPLACE INTO goap_plan_signatures (
+        id, plan_id, goal_signature, state_vector, action_sequence,
+        total_cost, success_rate, usage_count, last_used, created_at
+      ) VALUES (?, ?, ?, ?, ?, ?, ?, ?, ?, ?)
+    `);
+        stmt.run(signature.id, signature.planId, signature.goalSignature, JSON.stringify(signature.stateVector), JSON.stringify(signature.actionSequence), signature.totalCost, signature.successRate, signature.usageCount, signature.lastUsed.toISOString(), signature.createdAt.toISOString());
+        // Update caches
+        this.signatureCache.set(planId, signature);
+        const goalPlans = this.goalCache.get(goalSignature) || [];
+        if (!goalPlans.includes(planId)) {
+            goalPlans.push(planId);
+            this.goalCache.set(goalSignature, goalPlans);
+        }
+        this.logger.debug('[PlanSimilarity] Stored plan signature', {
+            planId,
+            goalSignature,
+            vectorLength: stateVector.length
+        });
+        return signature;
+    }
+    /**
+     * Find similar plans for a given goal and state
+     * Performance target: <100ms
+     */
+    async findSimilarPlans(goalConditions, currentState, options) {
+        const startTime = Date.now();
+        this.ensureSchema();
+        const maxCandidates = options?.maxCandidates ?? this.config.maxCandidates;
+        const minSimilarity = options?.minSimilarity ?? this.config.minSimilarityThreshold;
+        const goalSignature = this.createGoalSignature(goalConditions);
+        const currentVector = this.extractStateVector(currentState);
+        const similarPlans = [];
+        // Step 1: Check exact goal matches first (O(1) with cache)
+        if (this.config.useGoalCaching && this.goalCache.has(goalSignature)) {
+            const exactMatches = this.goalCache.get(goalSignature);
+            for (const planId of exactMatches) {
+                const signature = await this.getSignature(planId);
+                if (signature && signature.successRate >= 0.5) {
+                    const similarity = this.cosineSimilarity(currentVector, signature.stateVector);
+                    const distance = this.euclideanDistance(currentVector, signature.stateVector);
+                    if (similarity >= minSimilarity) {
+                        similarPlans.push({
+                            planId,
+                            signature,
+                            similarityScore: similarity,
+                            goalMatch: true,
+                            stateDistance: distance
+                        });
+                    }
+                }
+            }
+        }
+        // Step 2: If not enough exact matches, search database for similar goals
+        if (similarPlans.length < maxCandidates) {
+            const candidates = this.db.prepare(`
+        SELECT * FROM goap_plan_signatures
+        WHERE success_rate >= 0.5
+        ORDER BY usage_count DESC, success_rate DESC
+        LIMIT ?
+      `).all(maxCandidates * 3);
+            for (const row of candidates) {
+                if (similarPlans.some(p => p.planId === row.plan_id))
+                    continue;
+                const stateVector = JSON.parse(row.state_vector);
+                const similarity = this.cosineSimilarity(currentVector, stateVector);
+                const distance = this.euclideanDistance(currentVector, stateVector);
+                const isGoalMatch = row.goal_signature === goalSignature;
+                if (similarity >= minSimilarity || isGoalMatch) {
+                    const signature = {
+                        id: row.id,
+                        planId: row.plan_id,
+                        goalSignature: row.goal_signature,
+                        stateVector,
+                        actionSequence: JSON.parse(row.action_sequence),
+                        totalCost: row.total_cost,
+                        successRate: row.success_rate,
+                        usageCount: row.usage_count,
+                        lastUsed: new Date(row.last_used),
+                        createdAt: new Date(row.created_at)
+                    };
+                    similarPlans.push({
+                        planId: row.plan_id,
+                        signature,
+                        similarityScore: similarity,
+                        goalMatch: isGoalMatch,
+                        stateDistance: distance
+                    });
+                }
+            }
+        }
+        // Sort by: exact goal match first, then similarity score
+        similarPlans.sort((a, b) => {
+            if (a.goalMatch !== b.goalMatch)
+                return b.goalMatch ? 1 : -1;
+            return b.similarityScore - a.similarityScore;
+        });
+        const results = similarPlans.slice(0, maxCandidates);
+        const elapsed = Date.now() - startTime;
+        this.logger.debug('[PlanSimilarity] Found similar plans', {
+            candidates: results.length,
+            exactMatches: results.filter(p => p.goalMatch).length,
+            elapsedMs: elapsed
+        });
+        if (elapsed > 100) {
+            this.logger.warn('[PlanSimilarity] Similarity search exceeded 100ms target', { elapsed });
+        }
+        return results;
+    }
+    /**
+     * Get signature from cache or database
+     */
+    async getSignature(planId) {
+        // Check cache first
+        if (this.signatureCache.has(planId)) {
+            return this.signatureCache.get(planId);
+        }
+        // Load from database
+        const row = this.db.prepare(`
+      SELECT * FROM goap_plan_signatures WHERE plan_id = ?
+    `).get(planId);
+        if (!row)
+            return null;
+        const signature = {
+            id: row.id,
+            planId: row.plan_id,
+            goalSignature: row.goal_signature,
+            stateVector: JSON.parse(row.state_vector),
+            actionSequence: JSON.parse(row.action_sequence),
+            totalCost: row.total_cost,
+            successRate: row.success_rate,
+            usageCount: row.usage_count,
+            lastUsed: new Date(row.last_used),
+            createdAt: new Date(row.created_at)
+        };
+        this.signatureCache.set(planId, signature);
+        return signature;
+    }
+    /**
+     * Record plan reuse (increments usage count)
+     */
+    recordPlanReuse(planId, success) {
+        this.ensureSchema();
+        // Update usage count and success rate
+        const current = this.db.prepare(`
+      SELECT success_rate, usage_count FROM goap_plan_signatures WHERE plan_id = ?
+    `).get(planId);
+        if (!current)
+            return;
+        const newUsageCount = current.usage_count + 1;
+        // Exponential moving average for success rate
+        const alpha = 0.1;
+        const newSuccessRate = current.success_rate * (1 - alpha) + (success ? 1 : 0) * alpha;
+        this.db.prepare(`
+      UPDATE goap_plan_signatures
+      SET usage_count = ?, success_rate = ?, last_used = CURRENT_TIMESTAMP
+      WHERE plan_id = ?
+    `).run(newUsageCount, newSuccessRate, planId);
+        // Update cache
+        const cached = this.signatureCache.get(planId);
+        if (cached) {
+            cached.usageCount = newUsageCount;
+            cached.successRate = newSuccessRate;
+            cached.lastUsed = new Date();
+        }
+        this.logger.debug('[PlanSimilarity] Recorded plan reuse', {
+            planId,
+            success,
+            usageCount: newUsageCount,
+            successRate: newSuccessRate
+        });
+    }
+    /**
+     * Get plan reuse statistics
+     */
+    getReuseStats() {
+        this.ensureSchema();
+        const totalRow = this.db.prepare(`
+      SELECT COUNT(*) as total FROM goap_plan_signatures
+    `).get();
+        const reusedRow = this.db.prepare(`
+      SELECT COUNT(*) as reused FROM goap_plan_signatures WHERE usage_count > 0
+    `).get();
+        const avgRow = this.db.prepare(`
+      SELECT AVG(success_rate) as avg_success FROM goap_plan_signatures WHERE usage_count > 0
+    `).get();
+        const topGoalsRows = this.db.prepare(`
+      SELECT goal_signature, SUM(usage_count) as total_reuse
+      FROM goap_plan_signatures
+      WHERE usage_count > 0
+      GROUP BY goal_signature
+      ORDER BY total_reuse DESC
+      LIMIT 5
+    `).all();
+        return {
+            totalPlans: totalRow.total,
+            reusedPlans: reusedRow.reused,
+            reuseRate: totalRow.total > 0 ? reusedRow.reused / totalRow.total : 0,
+            avgSimilarityScore: avgRow.avg_success ?? 0,
+            topGoals: topGoalsRows.map(row => ({
+                goal: row.goal_signature,
+                reuseCount: row.total_reuse
+            }))
+        };
+    }
+    /**
+     * Clear signature cache (for testing or memory management)
+     */
+    clearCache() {
+        this.goalCache.clear();
+        this.signatureCache.clear();
+        this.logger.debug('[PlanSimilarity] Cache cleared');
+    }
+    /**
+     * Preload signatures into cache for faster matching
+     */
+    async preloadCache(limit = 100) {
+        this.ensureSchema();
+        const rows = this.db.prepare(`
+      SELECT * FROM goap_plan_signatures
+      ORDER BY usage_count DESC, success_rate DESC
+      LIMIT ?
+    `).all(limit);
+        for (const row of rows) {
+            const signature = {
+                id: row.id,
+                planId: row.plan_id,
+                goalSignature: row.goal_signature,
+                stateVector: JSON.parse(row.state_vector),
+                actionSequence: JSON.parse(row.action_sequence),
+                totalCost: row.total_cost,
+                successRate: row.success_rate,
+                usageCount: row.usage_count,
+                lastUsed: new Date(row.last_used),
+                createdAt: new Date(row.created_at)
+            };
+            this.signatureCache.set(signature.planId, signature);
+            // Update goal cache
+            const goalPlans = this.goalCache.get(signature.goalSignature) || [];
+            if (!goalPlans.includes(signature.planId)) {
+                goalPlans.push(signature.planId);
+                this.goalCache.set(signature.goalSignature, goalPlans);
+            }
+        }
+        this.logger.debug('[PlanSimilarity] Preloaded cache', {
+            signatures: this.signatureCache.size,
+            goals: this.goalCache.size
+        });
+        return rows.length;
+    }
+}
+exports.PlanSimilarity = PlanSimilarity;
+//# sourceMappingURL=PlanSimilarity.js.map

package/dist/planning/PlanSimilarity.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"PlanSimilarity.js","sourceRoot":"","sources":["../../src/planning/PlanSimilarity.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;;;;;;GAeG;;;;;;AAGH,4CAAyC;AACzC,wDAAqD;AAErD,oDAA4B;AAmD5B,MAAM,cAAc,GAAqB;IACvC,sBAAsB,EAAE,GAAG;IAC3B,aAAa,EAAE,CAAC;IAChB,cAAc,EAAE,IAAI;IACpB,eAAe,EAAE,EAAE;IACnB,QAAQ,EAAE,CAAC;CACZ,CAAC;AAEF;;GAEG;AACH,MAAa,cAAc;IAQzB,YAAY,EAAqB,EAAE,SAAoC,EAAE;QAJjE,cAAS,GAA0B,IAAI,GAAG,EAAE,CAAC,CAAE,2BAA2B;QAC1E,mBAAc,GAA+B,IAAI,GAAG,EAAE,CAAC,CAAE,sBAAsB;QAC/E,sBAAiB,GAAG,KAAK,CAAC;QAGhC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;QACb,IAAI,CAAC,MAAM,GAAG,eAAM,CAAC,WAAW,EAAE,CAAC;QACnC,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,cAAc,EAAE,GAAG,MAAM,EAAE,CAAC;IACjD,CAAC;IAED;;OAEG;IACH,YAAY;QACV,IAAI,IAAI,CAAC,iBAAiB;YAAE,OAAO;QAEnC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;;;;;;;;;;;;;KAaZ,CAAC,CAAC;QAEH,6BAA6B;QAC7B,IAAI,CAAC;YACH,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,uFAAuF,CAAC,CAAC;YACtG,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,6FAA6F,CAAC,CAAC;YAC5G,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,0FAA0F,CAAC,CAAC;QAC3G,CAAC;QAAC,MAAM,CAAC;YACP,4BAA4B;QAC9B,CAAC;QAED,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC;QAC9B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,qCAAqC,CAAC,CAAC;IAC3D,CAAC;IAED;;;OAGG;IACH,kBAAkB,CAAC,KAAiB;QAClC,MAAM,MAAM,GAAa,EAAE,CAAC;QAE5B,mCAAmC;QACnC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC;QACvC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC;QACzC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,QAAQ,GAAG,GAAG,CAAC,CAAC;QAC3C,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAE7C,kCAAkC;QAClC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,YAAY,GAAG,GAAG,CAAC,CAAC;QAC9C,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,aAAa,GAAG,GAAG,CAAC,CAAC;QAC/C,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,gBAAgB,GAAG,GAAG,CAAC,CAAC;QAClD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,aAAa,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,+BAA+B;QAC3F,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEpD,gCAAgC;QAChC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,YAAY,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,qBAAqB;QAC9E,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,eAAe,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAClE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEnD,mCAAmC;QACnC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,aAAa,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa;QAC7E,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,eAAe,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU;QAC5E,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,aAAa,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc;QAE3E,kCAAkC;QAClC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC;QAC/D,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC;QAC7D,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC;QAC3D,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,gBAAgB,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,iBAAiB;QAE/E,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,iBAAiB,CAAC,GAA6C;QACrE,MAAM,OAAO,GAAG,EAAE,WAAW,EAAE,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;QAChE,OAAO,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC3B,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,IAAkC;QACzD,MAAM,OAAO,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QACpD,OAAO,OAAO,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC;IAC9B,CAAC;IAED;;OAEG;IACK,eAAe,CAAC,IAA4C;QAClE,MAAM,OAAO,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;QAClE,OAAO,OAAO,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC;IAC9B,CAAC;IAED;;OAEG;IACH,mBAAmB,CAAC,cAA+B;QACjD,sCAAsC;QACtC,MAAM,gBAAgB,GAAG,IAAI,CAAC,cAAc,CAAC,cAAc,CAAC,CAAC;QAC7D,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAC,CAAC;QAC9C,OAAO,gBAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACjF,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,GAAQ;QAC7B,IAAI,GAAG,KAAK,IAAI,IAAI,OAAO,GAAG,KAAK,QAAQ;YAAE,OAAO,GAAG,CAAC;QACxD,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;YAAE,OAAO,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC;QAE1E,OAAO,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC;aACpB,IAAI,EAAE;aACN,MAAM,CAAC,CAAC,MAA2B,EAAE,GAAG,EAAE,EAAE;YAC3C,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5C,OAAO,MAAM,CAAC;QAChB,CAAC,EAAE,EAAE,CAAC,CAAC;IACX,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,OAAiB,EAAE,OAAiB;QACnD,IAAI,OAAO,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM,EAAE,CAAC;YACtC,MAAM,IAAI,KAAK,CAAC,2BAA2B,OAAO,CAAC,MAAM,OAAO,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QACpF,CAAC;QAED,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,UAAU,IAAI,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACtC,KAAK,IAAI,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACjC,KAAK,IAAI,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACnC,CAAC;QAED,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzB,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAEzB,IAAI,KAAK,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QACzC,OAAO,UAAU,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC;IACtC,CAAC;IAED;;OAEG;IACH,iBAAiB,CAAC,OAAiB,EAAE,OAAiB;QACpD,IAAI,OAAO,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM,EAAE,CAAC;YACtC,MAAM,IAAI,KAAK,CAAC,2BAA2B,OAAO,CAAC,MAAM,OAAO,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QACpF,CAAC;QAED,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACrC,GAAG,IAAI,IAAI,GAAG,IAAI,CAAC;QACrB,CAAC;QACD,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACxB,CAAC;IAED;;OAEG;IACH,kBAAkB,CAChB,MAAc,EACd,cAA+B,EAC/B,YAAwB,EACxB,OAAqB,EACrB,SAAiB;QAEjB,IAAI,CAAC,YAAY,EAAE,CAAC;QAEpB,MAAM,EAAE,GAAG,OAAO,IAAI,CAAC,GAAG,EAAE,IAAI,2BAAY,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;QAC/D,MAAM,aAAa,GAAG,IAAI,CAAC,mBAAmB,CAAC,cAAc,CAAC,CAAC;QAC/D,MAAM,WAAW,GAAG,IAAI,CAAC,kBAAkB,CAAC,YAAY,CAAC,CAAC;QAC1D,MAAM,cAAc,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAE9C,MAAM,SAAS,GAAkB;YAC/B,EAAE;YACF,MAAM;YACN,aAAa;YACb,WAAW;YACX,cAAc;YACd,SAAS;YACT,WAAW,EAAE,GAAG;YAChB,UAAU,EAAE,CAAC;YACb,QAAQ,EAAE,IAAI,IAAI,EAAE;YACpB,SAAS,EAAE,IAAI,IAAI,EAAE;SACtB,CAAC;QAEF,oBAAoB;QACpB,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;;;;KAK5B,CAAC,CAAC;QAEH,IAAI,CAAC,GAAG,CACN,SAAS,CAAC,EAAE,EACZ,SAAS,CAAC,MAAM,EAChB,SAAS,CAAC,aAAa,EACvB,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,WAAW,CAAC,EACrC,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,cAAc,CAAC,EACxC,SAAS,CAAC,SAAS,EACnB,SAAS,CAAC,WAAW,EACrB,SAAS,CAAC,UAAU,EACpB,SAAS,CAAC,QAAQ,CAAC,WAAW,EAAE,EAChC,SAAS,CAAC,SAAS,CAAC,WAAW,EAAE,CAClC,CAAC;QAEF,gBAAgB;QAChB,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QAE3C,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC;QAC1D,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YAChC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACvB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;QAC/C,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,wCAAwC,EAAE;YAC1D,MAAM;YACN,aAAa;YACb,YAAY,EAAE,WAAW,CAAC,MAAM;SACjC,CAAC,CAAC;QAEH,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,gBAAgB,CACpB,cAA+B,EAC/B,YAAwB,EACxB,OAA4D;QAE5D,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,IAAI,CAAC,YAAY,EAAE,CAAC;QAEpB,MAAM,aAAa,GAAG,OAAO,EAAE,aAAa,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC;QAC1E,MAAM,aAAa,GAAG,OAAO,EAAE,aAAa,IAAI,IAAI,CAAC,MAAM,CAAC,sBAAsB,CAAC;QAEnF,MAAM,aAAa,GAAG,IAAI,CAAC,mBAAmB,CAAC,cAAc,CAAC,CAAC;QAC/D,MAAM,aAAa,GAAG,IAAI,CAAC,kBAAkB,CAAC,YAAY,CAAC,CAAC;QAC5D,MAAM,YAAY,GAAkB,EAAE,CAAC;QAEvC,2DAA2D;QAC3D,IAAI,IAAI,CAAC,MAAM,CAAC,cAAc,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,CAAC;YACpE,MAAM,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,aAAa,CAAE,CAAC;YACxD,KAAK,MAAM,MAAM,IAAI,YAAY,EAAE,CAAC;gBAClC,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;gBAClD,IAAI,SAAS,IAAI,SAAS,CAAC,WAAW,IAAI,GAAG,EAAE,CAAC;oBAC9C,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,aAAa,EAAE,SAAS,CAAC,WAAW,CAAC,CAAC;oBAC/E,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,aAAa,EAAE,SAAS,CAAC,WAAW,CAAC,CAAC;oBAE9E,IAAI,UAAU,IAAI,aAAa,EAAE,CAAC;wBAChC,YAAY,CAAC,IAAI,CAAC;4BAChB,MAAM;4BACN,SAAS;4BACT,eAAe,EAAE,UAAU;4BAC3B,SAAS,EAAE,IAAI;4BACf,aAAa,EAAE,QAAQ;yBACxB,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,yEAAyE;QACzE,IAAI,YAAY,CAAC,MAAM,GAAG,aAAa,EAAE,CAAC;YACxC,MAAM,UAAU,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;;;;OAKlC,CAAC,CAAC,GAAG,CAAC,aAAa,GAAG,CAAC,CAAU,CAAC;YAEnC,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;gBAC7B,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,GAAG,CAAC,OAAO,CAAC;oBAAE,SAAS;gBAE/D,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,YAAY,CAAa,CAAC;gBAC7D,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,aAAa,EAAE,WAAW,CAAC,CAAC;gBACrE,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,aAAa,EAAE,WAAW,CAAC,CAAC;gBACpE,MAAM,WAAW,GAAG,GAAG,CAAC,cAAc,KAAK,aAAa,CAAC;gBAEzD,IAAI,UAAU,IAAI,aAAa,IAAI,WAAW,EAAE,CAAC;oBAC/C,MAAM,SAAS,GAAkB;wBAC/B,EAAE,EAAE,GAAG,CAAC,EAAE;wBACV,MAAM,EAAE,GAAG,CAAC,OAAO;wBACnB,aAAa,EAAE,GAAG,CAAC,cAAc;wBACjC,WAAW;wBACX,cAAc,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,eAAe,CAAC;wBAC/C,SAAS,EAAE,GAAG,CAAC,UAAU;wBACzB,WAAW,EAAE,GAAG,CAAC,YAAY;wBAC7B,UAAU,EAAE,GAAG,CAAC,WAAW;wBAC3B,QAAQ,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC;wBACjC,SAAS,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC;qBACpC,CAAC;oBAEF,YAAY,CAAC,IAAI,CAAC;wBAChB,MAAM,EAAE,GAAG,CAAC,OAAO;wBACnB,SAAS;wBACT,eAAe,EAAE,UAAU;wBAC3B,SAAS,EAAE,WAAW;wBACtB,aAAa,EAAE,QAAQ;qBACxB,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QAED,yDAAyD;QACzD,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACzB,IAAI,CAAC,CAAC,SAAS,KAAK,CAAC,CAAC,SAAS;gBAAE,OAAO,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7D,OAAO,CAAC,CAAC,eAAe,GAAG,CAAC,CAAC,eAAe,CAAC;QAC/C,CAAC,CAAC,CAAC;QAEH,MAAM,OAAO,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;QACrD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAEvC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,sCAAsC,EAAE;YACxD,UAAU,EAAE,OAAO,CAAC,MAAM;YAC1B,YAAY,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,MAAM;YACrD,SAAS,EAAE,OAAO;SACnB,CAAC,CAAC;QAEH,IAAI,OAAO,GAAG,GAAG,EAAE,CAAC;YAClB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,0DAA0D,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC;QAC5F,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,YAAY,CAAC,MAAc;QACvC,oBAAoB;QACpB,IAAI,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YACpC,OAAO,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;QAC1C,CAAC;QAED,qBAAqB;QACrB,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;KAE3B,CAAC,CAAC,GAAG,CAAC,MAAM,CAAQ,CAAC;QAEtB,IAAI,CAAC,GAAG;YAAE,OAAO,IAAI,CAAC;QAEtB,MAAM,SAAS,GAAkB;YAC/B,EAAE,EAAE,GAAG,CAAC,EAAE;YACV,MAAM,EAAE,GAAG,CAAC,OAAO;YACnB,aAAa,EAAE,GAAG,CAAC,cAAc;YACjC,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,YAAY,CAAC;YACzC,cAAc,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,eAAe,CAAC;YAC/C,SAAS,EAAE,GAAG,CAAC,UAAU;YACzB,WAAW,EAAE,GAAG,CAAC,YAAY;YAC7B,UAAU,EAAE,GAAG,CAAC,WAAW;YAC3B,QAAQ,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC;YACjC,SAAS,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC;SACpC,CAAC;QAEF,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QAC3C,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,MAAc,EAAE,OAAgB;QAC9C,IAAI,CAAC,YAAY,EAAE,CAAC;QAEpB,sCAAsC;QACtC,MAAM,OAAO,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;KAE/B,CAAC,CAAC,GAAG,CAAC,MAAM,CAA8D,CAAC;QAE5E,IAAI,CAAC,OAAO;YAAE,OAAO;QAErB,MAAM,aAAa,GAAG,OAAO,CAAC,WAAW,GAAG,CAAC,CAAC;QAC9C,8CAA8C;QAC9C,MAAM,KAAK,GAAG,GAAG,CAAC;QAClB,MAAM,cAAc,GAAG,OAAO,CAAC,YAAY,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;QAEtF,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;;;KAIf,CAAC,CAAC,GAAG,CAAC,aAAa,EAAE,cAAc,EAAE,MAAM,CAAC,CAAC;QAE9C,eAAe;QACf,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC/C,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,CAAC,UAAU,GAAG,aAAa,CAAC;YAClC,MAAM,CAAC,WAAW,GAAG,cAAc,CAAC;YACpC,MAAM,CAAC,QAAQ,GAAG,IAAI,IAAI,EAAE,CAAC;QAC/B,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,sCAAsC,EAAE;YACxD,MAAM;YACN,OAAO;YACP,UAAU,EAAE,aAAa;YACzB,WAAW,EAAE,cAAc;SAC5B,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,aAAa;QACX,IAAI,CAAC,YAAY,EAAE,CAAC;QAEpB,MAAM,QAAQ,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;KAEhC,CAAC,CAAC,GAAG,EAAuB,CAAC;QAE9B,MAAM,SAAS,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;KAEjC,CAAC,CAAC,GAAG,EAAwB,CAAC;QAE/B,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;KAE9B,CAAC,CAAC,GAAG,EAAoC,CAAC;QAE3C,MAAM,YAAY,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;;;;;;KAOpC,CAAC,CAAC,GAAG,EAAuD,CAAC;QAE9D,OAAO;YACL,UAAU,EAAE,QAAQ,CAAC,KAAK;YAC1B,WAAW,EAAE,SAAS,CAAC,MAAM;YAC7B,SAAS,EAAE,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACrE,kBAAkB,EAAE,MAAM,CAAC,WAAW,IAAI,CAAC;YAC3C,QAAQ,EAAE,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACjC,IAAI,EAAE,GAAG,CAAC,cAAc;gBACxB,UAAU,EAAE,GAAG,CAAC,WAAW;aAC5B,CAAC,CAAC;SACJ,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,UAAU;QACR,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACvB,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;QAC5B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,gCAAgC,CAAC,CAAC;IACtD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,YAAY,CAAC,QAAgB,GAAG;QACpC,IAAI,CAAC,YAAY,EAAE,CAAC;QAEpB,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;;;KAI5B,CAAC,CAAC,GAAG,CAAC,KAAK,CAAU,CAAC;QAEvB,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,SAAS,GAAkB;gBAC/B,EAAE,EAAE,GAAG,CAAC,EAAE;gBACV,MAAM,EAAE,GAAG,CAAC,OAAO;gBACnB,aAAa,EAAE,GAAG,CAAC,cAAc;gBACjC,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,YAAY,CAAC;gBACzC,cAAc,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,eAAe,CAAC;gBAC/C,SAAS,EAAE,GAAG,CAAC,UAAU;gBACzB,WAAW,EAAE,GAAG,CAAC,YAAY;gBAC7B,UAAU,EAAE,GAAG,CAAC,WAAW;gBAC3B,QAAQ,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC;gBACjC,SAAS,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC;aACpC,CAAC;YAEF,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;YAErD,oBAAoB;YACpB,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC;YACpE,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC1C,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;gBACjC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;YACzD,CAAC;QACH,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,kCAAkC,EAAE;YACpD,UAAU,EAAE,IAAI,CAAC,cAAc,CAAC,IAAI;YACpC,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI;SAC3B,CAAC,CAAC;QAEH,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;CACF;AApgBD,wCAogBC"}