@danielsimonjr/memoryjs 1.0.0

package/dist/search/QueryPlanCache.d.ts

@@ -0,0 +1,220 @@
+/**
+ * Query Plan Cache
+ *
+ * Phase 12 Sprint 4: Caches query analysis and planning results
+ * with LRU eviction for improved performance.
+ *
+ * @module search/QueryPlanCache
+ */
+import type { QueryAnalysis, QueryPlan } from '../types/index.js';
+/**
+ * Cached query entry with metadata.
+ */
+export interface CachedQueryEntry {
+    /** Normalized query string */
+    normalizedQuery: string;
+    /** Original query string */
+    originalQuery: string;
+    /** Cached analysis result */
+    analysis: QueryAnalysis;
+    /** Cached plan result (if available) */
+    plan?: QueryPlan;
+    /** Cache entry creation time */
+    createdAt: number;
+    /** Last access time for LRU */
+    lastAccessed: number;
+    /** Number of times this entry was accessed */
+    hitCount: number;
+}
+/**
+ * Cache statistics for monitoring.
+ */
+export interface QueryPlanCacheStats {
+    /** Total cache entries */
+    size: number;
+    /** Maximum cache size */
+    maxSize: number;
+    /** Total cache hits */
+    hits: number;
+    /** Total cache misses */
+    misses: number;
+    /** Hit rate (0-1) */
+    hitRate: number;
+    /** Total evictions */
+    evictions: number;
+    /** Average entry age in milliseconds */
+    averageEntryAgeMs: number;
+}
+/**
+ * Options for the query plan cache.
+ */
+export interface QueryPlanCacheOptions {
+    /** Maximum number of entries (default: 1000) */
+    maxSize?: number;
+    /** Entry TTL in milliseconds (default: 5 minutes) */
+    ttlMs?: number;
+    /** Whether to normalize queries for better hit rate (default: true) */
+    normalizeQueries?: boolean;
+    /** Whether to enable cache statistics (default: true) */
+    enableStats?: boolean;
+}
+/**
+ * Query Plan Cache with LRU eviction.
+ *
+ * Caches query analysis and planning results to avoid redundant computation.
+ * Uses LRU (Least Recently Used) eviction when cache is full.
+ *
+ * @example
+ * ```typescript
+ * const cache = new QueryPlanCache({ maxSize: 500 });
+ *
+ * // Cache an analysis
+ * cache.setAnalysis('Find Alice', analysis);
+ *
+ * // Retrieve cached analysis
+ * const cached = cache.getAnalysis('Find Alice');
+ * if (cached) {
+ *   console.log('Cache hit!', cached);
+ * }
+ *
+ * // Get statistics
+ * const stats = cache.getStats();
+ * console.log(`Hit rate: ${(stats.hitRate * 100).toFixed(1)}%`);
+ * ```
+ */
+export declare class QueryPlanCache {
+    private cache;
+    private options;
+    private hits;
+    private misses;
+    private evictions;
+    constructor(options?: QueryPlanCacheOptions);
+    /**
+     * Get cached analysis for a query.
+     *
+     * @param query - The search query
+     * @returns Cached analysis or undefined if not found
+     */
+    getAnalysis(query: string): QueryAnalysis | undefined;
+    /**
+     * Get cached plan for a query.
+     *
+     * @param query - The search query
+     * @returns Cached plan or undefined if not found
+     */
+    getPlan(query: string): QueryPlan | undefined;
+    /**
+     * Get full cached entry for a query.
+     *
+     * @param query - The search query
+     * @returns Cached entry or undefined if not found
+     */
+    getEntry(query: string): CachedQueryEntry | undefined;
+    /**
+     * Cache analysis results for a query.
+     *
+     * @param query - The search query
+     * @param analysis - The analysis result to cache
+     */
+    setAnalysis(query: string, analysis: QueryAnalysis): void;
+    /**
+     * Cache plan results for a query.
+     *
+     * @param query - The search query
+     * @param analysis - The analysis result to cache
+     * @param plan - The plan result to cache
+     */
+    setPlan(query: string, analysis: QueryAnalysis, plan: QueryPlan): void;
+    /**
+     * Check if a query is cached.
+     *
+     * @param query - The search query
+     * @returns True if cached (and not expired)
+     */
+    has(query: string): boolean;
+    /**
+     * Invalidate a specific query from cache.
+     *
+     * @param query - The search query to invalidate
+     * @returns True if entry was found and removed
+     */
+    invalidate(query: string): boolean;
+    /**
+     * Invalidate all entries matching a pattern.
+     *
+     * @param pattern - Regex pattern to match against queries
+     * @returns Number of entries invalidated
+     */
+    invalidatePattern(pattern: RegExp): number;
+    /**
+     * Clear all cache entries.
+     */
+    clear(): void;
+    /**
+     * Get cache statistics.
+     *
+     * @returns Cache statistics
+     */
+    getStats(): QueryPlanCacheStats;
+    /**
+     * Get the current cache size.
+     */
+    get size(): number;
+    /**
+     * Normalize a query for cache lookup.
+     *
+     * Normalization helps improve cache hit rate by treating
+     * similar queries as equivalent.
+     *
+     * @param query - The query to normalize
+     * @returns Normalized query string
+     */
+    normalizeQuery(query: string): string;
+    /**
+     * Check if an entry has expired.
+     * @private
+     */
+    private isExpired;
+    /**
+     * Evict entries if cache is at capacity.
+     * Uses LRU (Least Recently Used) eviction.
+     * @private
+     */
+    private evictIfNeeded;
+    /**
+     * Clean up expired entries.
+     *
+     * Call this periodically to remove stale entries.
+     *
+     * @returns Number of entries removed
+     */
+    cleanup(): number;
+    /**
+     * Get all cache keys (for debugging).
+     */
+    keys(): string[];
+    /**
+     * Preload cache with common queries.
+     *
+     * @param queries - Array of query-analysis pairs to preload
+     */
+    preload(queries: Array<{
+        query: string;
+        analysis: QueryAnalysis;
+        plan?: QueryPlan;
+    }>): void;
+    /**
+     * Export cache entries for persistence.
+     *
+     * @returns Array of cache entries
+     */
+    export(): CachedQueryEntry[];
+    /**
+     * Import cache entries from persistence.
+     *
+     * @param entries - Array of cache entries to import
+     * @param preserveTimestamps - Whether to preserve original timestamps
+     */
+    import(entries: CachedQueryEntry[], preserveTimestamps?: boolean): void;
+}
+//# sourceMappingURL=QueryPlanCache.d.ts.map

package/dist/search/QueryPlanCache.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"QueryPlanCache.d.ts","sourceRoot":"","sources":["../../src/search/QueryPlanCache.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,KAAK,EAAE,aAAa,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAC;AAElE;;GAEG;AACH,MAAM,WAAW,gBAAgB;IAC/B,8BAA8B;IAC9B,eAAe,EAAE,MAAM,CAAC;IACxB,4BAA4B;IAC5B,aAAa,EAAE,MAAM,CAAC;IACtB,6BAA6B;IAC7B,QAAQ,EAAE,aAAa,CAAC;IACxB,wCAAwC;IACxC,IAAI,CAAC,EAAE,SAAS,CAAC;IACjB,gCAAgC;IAChC,SAAS,EAAE,MAAM,CAAC;IAClB,+BAA+B;IAC/B,YAAY,EAAE,MAAM,CAAC;IACrB,8CAA8C;IAC9C,QAAQ,EAAE,MAAM,CAAC;CAClB;AAED;;GAEG;AACH,MAAM,WAAW,mBAAmB;IAClC,0BAA0B;IAC1B,IAAI,EAAE,MAAM,CAAC;IACb,yBAAyB;IACzB,OAAO,EAAE,MAAM,CAAC;IAChB,uBAAuB;IACvB,IAAI,EAAE,MAAM,CAAC;IACb,yBAAyB;IACzB,MAAM,EAAE,MAAM,CAAC;IACf,qBAAqB;IACrB,OAAO,EAAE,MAAM,CAAC;IAChB,sBAAsB;IACtB,SAAS,EAAE,MAAM,CAAC;IAClB,wCAAwC;IACxC,iBAAiB,EAAE,MAAM,CAAC;CAC3B;AAED;;GAEG;AACH,MAAM,WAAW,qBAAqB;IACpC,gDAAgD;IAChD,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,qDAAqD;IACrD,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,uEAAuE;IACvE,gBAAgB,CAAC,EAAE,OAAO,CAAC;IAC3B,yDAAyD;IACzD,WAAW,CAAC,EAAE,OAAO,CAAC;CACvB;AAYD;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AACH,qBAAa,cAAc;IACzB,OAAO,CAAC,KAAK,CAAgC;IAC7C,OAAO,CAAC,OAAO,CAAkC;IAGjD,OAAO,CAAC,IAAI,CAAK;IACjB,OAAO,CAAC,MAAM,CAAK;IACnB,OAAO,CAAC,SAAS,CAAK;gBAEV,OAAO,CAAC,EAAE,qBAAqB;IAK3C;;;;;OAKG;IACH,WAAW,CAAC,KAAK,EAAE,MAAM,GAAG,aAAa,GAAG,SAAS;IAKrD;;;;;OAKG;IACH,OAAO,CAAC,KAAK,EAAE,MAAM,GAAG,SAAS,GAAG,SAAS;IAK7C;;;;;OAKG;IACH,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,gBAAgB,GAAG,SAAS;IAyBrD;;;;;OAKG;IACH,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,aAAa,GAAG,IAAI;IAyBzD;;;;;;OAMG;IACH,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,aAAa,EAAE,IAAI,EAAE,SAAS,GAAG,IAAI;IA2BtE;;;;;OAKG;IACH,GAAG,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO;IAa3B;;;;;OAKG;IACH,UAAU,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO;IAKlC;;;;;OAKG;IACH,iBAAiB,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM;IAW1C;;OAEG;IACH,KAAK,IAAI,IAAI;IAOb;;;;OAIG;IACH,QAAQ,IAAI,mBAAmB;IAqB/B;;OAEG;IACH,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED;;;;;;;;OAQG;IACH,cAAc,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM;IAgBrC;;;OAGG;IACH,OAAO,CAAC,SAAS;IAIjB;;;;OAIG;IACH,OAAO,CAAC,aAAa;IA+BrB;;;;;;OAMG;IACH,OAAO,IAAI,MAAM;IAWjB;;OAEG;IACH,IAAI,IAAI,MAAM,EAAE;IAIhB;;;;OAIG;IACH,OAAO,CAAC,OAAO,EAAE,KAAK,CAAC;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,QAAQ,EAAE,aAAa,CAAC;QAAC,IAAI,CAAC,EAAE,SAAS,CAAA;KAAE,CAAC,GAAG,IAAI;IAU3F;;;;OAIG;IACH,MAAM,IAAI,gBAAgB,EAAE;IAU5B;;;;;OAKG;IACH,MAAM,CAAC,OAAO,EAAE,gBAAgB,EAAE,EAAE,kBAAkB,UAAQ,GAAG,IAAI;CAiBtE"}

package/dist/search/QueryPlanCache.js

@@ -0,0 +1,380 @@
+/**
+ * Query Plan Cache
+ *
+ * Phase 12 Sprint 4: Caches query analysis and planning results
+ * with LRU eviction for improved performance.
+ *
+ * @module search/QueryPlanCache
+ */
+/**
+ * Default cache options.
+ */
+const DEFAULT_OPTIONS = {
+    maxSize: 1000,
+    ttlMs: 5 * 60 * 1000, // 5 minutes
+    normalizeQueries: true,
+    enableStats: true,
+};
+/**
+ * Query Plan Cache with LRU eviction.
+ *
+ * Caches query analysis and planning results to avoid redundant computation.
+ * Uses LRU (Least Recently Used) eviction when cache is full.
+ *
+ * @example
+ * ```typescript
+ * const cache = new QueryPlanCache({ maxSize: 500 });
+ *
+ * // Cache an analysis
+ * cache.setAnalysis('Find Alice', analysis);
+ *
+ * // Retrieve cached analysis
+ * const cached = cache.getAnalysis('Find Alice');
+ * if (cached) {
+ *   console.log('Cache hit!', cached);
+ * }
+ *
+ * // Get statistics
+ * const stats = cache.getStats();
+ * console.log(`Hit rate: ${(stats.hitRate * 100).toFixed(1)}%`);
+ * ```
+ */
+export class QueryPlanCache {
+    cache;
+    options;
+    // Statistics
+    hits = 0;
+    misses = 0;
+    evictions = 0;
+    constructor(options) {
+        this.options = { ...DEFAULT_OPTIONS, ...options };
+        this.cache = new Map();
+    }
+    /**
+     * Get cached analysis for a query.
+     *
+     * @param query - The search query
+     * @returns Cached analysis or undefined if not found
+     */
+    getAnalysis(query) {
+        const entry = this.getEntry(query);
+        return entry?.analysis;
+    }
+    /**
+     * Get cached plan for a query.
+     *
+     * @param query - The search query
+     * @returns Cached plan or undefined if not found
+     */
+    getPlan(query) {
+        const entry = this.getEntry(query);
+        return entry?.plan;
+    }
+    /**
+     * Get full cached entry for a query.
+     *
+     * @param query - The search query
+     * @returns Cached entry or undefined if not found
+     */
+    getEntry(query) {
+        const key = this.normalizeQuery(query);
+        const entry = this.cache.get(key);
+        if (!entry) {
+            if (this.options.enableStats)
+                this.misses++;
+            return undefined;
+        }
+        // Check TTL
+        if (this.isExpired(entry)) {
+            this.cache.delete(key);
+            if (this.options.enableStats)
+                this.misses++;
+            return undefined;
+        }
+        // Update access time and count
+        entry.lastAccessed = Date.now();
+        entry.hitCount++;
+        if (this.options.enableStats)
+            this.hits++;
+        return entry;
+    }
+    /**
+     * Cache analysis results for a query.
+     *
+     * @param query - The search query
+     * @param analysis - The analysis result to cache
+     */
+    setAnalysis(query, analysis) {
+        const key = this.normalizeQuery(query);
+        const now = Date.now();
+        const existing = this.cache.get(key);
+        if (existing) {
+            // Update existing entry
+            existing.analysis = analysis;
+            existing.lastAccessed = now;
+        }
+        else {
+            // Evict if necessary
+            this.evictIfNeeded();
+            // Create new entry
+            this.cache.set(key, {
+                normalizedQuery: key,
+                originalQuery: query,
+                analysis,
+                createdAt: now,
+                lastAccessed: now,
+                hitCount: 0,
+            });
+        }
+    }
+    /**
+     * Cache plan results for a query.
+     *
+     * @param query - The search query
+     * @param analysis - The analysis result to cache
+     * @param plan - The plan result to cache
+     */
+    setPlan(query, analysis, plan) {
+        const key = this.normalizeQuery(query);
+        const now = Date.now();
+        const existing = this.cache.get(key);
+        if (existing) {
+            // Update existing entry
+            existing.analysis = analysis;
+            existing.plan = plan;
+            existing.lastAccessed = now;
+        }
+        else {
+            // Evict if necessary
+            this.evictIfNeeded();
+            // Create new entry
+            this.cache.set(key, {
+                normalizedQuery: key,
+                originalQuery: query,
+                analysis,
+                plan,
+                createdAt: now,
+                lastAccessed: now,
+                hitCount: 0,
+            });
+        }
+    }
+    /**
+     * Check if a query is cached.
+     *
+     * @param query - The search query
+     * @returns True if cached (and not expired)
+     */
+    has(query) {
+        const key = this.normalizeQuery(query);
+        const entry = this.cache.get(key);
+        if (!entry)
+            return false;
+        if (this.isExpired(entry)) {
+            this.cache.delete(key);
+            return false;
+        }
+        return true;
+    }
+    /**
+     * Invalidate a specific query from cache.
+     *
+     * @param query - The search query to invalidate
+     * @returns True if entry was found and removed
+     */
+    invalidate(query) {
+        const key = this.normalizeQuery(query);
+        return this.cache.delete(key);
+    }
+    /**
+     * Invalidate all entries matching a pattern.
+     *
+     * @param pattern - Regex pattern to match against queries
+     * @returns Number of entries invalidated
+     */
+    invalidatePattern(pattern) {
+        let count = 0;
+        for (const [key, entry] of this.cache) {
+            if (pattern.test(entry.originalQuery) || pattern.test(key)) {
+                this.cache.delete(key);
+                count++;
+            }
+        }
+        return count;
+    }
+    /**
+     * Clear all cache entries.
+     */
+    clear() {
+        this.cache.clear();
+        this.hits = 0;
+        this.misses = 0;
+        this.evictions = 0;
+    }
+    /**
+     * Get cache statistics.
+     *
+     * @returns Cache statistics
+     */
+    getStats() {
+        const now = Date.now();
+        let totalAge = 0;
+        for (const entry of this.cache.values()) {
+            totalAge += now - entry.createdAt;
+        }
+        const total = this.hits + this.misses;
+        return {
+            size: this.cache.size,
+            maxSize: this.options.maxSize,
+            hits: this.hits,
+            misses: this.misses,
+            hitRate: total > 0 ? this.hits / total : 0,
+            evictions: this.evictions,
+            averageEntryAgeMs: this.cache.size > 0 ? totalAge / this.cache.size : 0,
+        };
+    }
+    /**
+     * Get the current cache size.
+     */
+    get size() {
+        return this.cache.size;
+    }
+    /**
+     * Normalize a query for cache lookup.
+     *
+     * Normalization helps improve cache hit rate by treating
+     * similar queries as equivalent.
+     *
+     * @param query - The query to normalize
+     * @returns Normalized query string
+     */
+    normalizeQuery(query) {
+        if (!this.options.normalizeQueries) {
+            return query;
+        }
+        return query
+            .toLowerCase()
+            .trim()
+            // Normalize whitespace
+            .replace(/\s+/g, ' ')
+            // Remove punctuation that doesn't affect meaning
+            .replace(/[.,!?;:]+$/g, '')
+            // Sort operators for consistent matching
+            .replace(/\b(AND|OR|NOT)\b/gi, match => match.toUpperCase());
+    }
+    /**
+     * Check if an entry has expired.
+     * @private
+     */
+    isExpired(entry) {
+        return Date.now() - entry.createdAt > this.options.ttlMs;
+    }
+    /**
+     * Evict entries if cache is at capacity.
+     * Uses LRU (Least Recently Used) eviction.
+     * @private
+     */
+    evictIfNeeded() {
+        if (this.cache.size < this.options.maxSize) {
+            return;
+        }
+        // Find the least recently used entry
+        let oldestKey = null;
+        let oldestTime = Infinity;
+        for (const [key, entry] of this.cache) {
+            // Also check for expired entries during eviction
+            if (this.isExpired(entry)) {
+                this.cache.delete(key);
+                if (this.options.enableStats)
+                    this.evictions++;
+                if (this.cache.size < this.options.maxSize)
+                    return;
+                continue;
+            }
+            if (entry.lastAccessed < oldestTime) {
+                oldestTime = entry.lastAccessed;
+                oldestKey = key;
+            }
+        }
+        // Evict the oldest entry
+        if (oldestKey) {
+            this.cache.delete(oldestKey);
+            if (this.options.enableStats)
+                this.evictions++;
+        }
+    }
+    /**
+     * Clean up expired entries.
+     *
+     * Call this periodically to remove stale entries.
+     *
+     * @returns Number of entries removed
+     */
+    cleanup() {
+        let count = 0;
+        for (const [key, entry] of this.cache) {
+            if (this.isExpired(entry)) {
+                this.cache.delete(key);
+                count++;
+            }
+        }
+        return count;
+    }
+    /**
+     * Get all cache keys (for debugging).
+     */
+    keys() {
+        return Array.from(this.cache.keys());
+    }
+    /**
+     * Preload cache with common queries.
+     *
+     * @param queries - Array of query-analysis pairs to preload
+     */
+    preload(queries) {
+        for (const { query, analysis, plan } of queries) {
+            if (plan) {
+                this.setPlan(query, analysis, plan);
+            }
+            else {
+                this.setAnalysis(query, analysis);
+            }
+        }
+    }
+    /**
+     * Export cache entries for persistence.
+     *
+     * @returns Array of cache entries
+     */
+    export() {
+        const entries = [];
+        for (const entry of this.cache.values()) {
+            if (!this.isExpired(entry)) {
+                entries.push({ ...entry });
+            }
+        }
+        return entries;
+    }
+    /**
+     * Import cache entries from persistence.
+     *
+     * @param entries - Array of cache entries to import
+     * @param preserveTimestamps - Whether to preserve original timestamps
+     */
+    import(entries, preserveTimestamps = false) {
+        const now = Date.now();
+        for (const entry of entries) {
+            if (!preserveTimestamps) {
+                entry.createdAt = now;
+                entry.lastAccessed = now;
+            }
+            // Skip if expired
+            if (this.isExpired(entry))
+                continue;
+            // Evict if needed
+            this.evictIfNeeded();
+            this.cache.set(entry.normalizedQuery, entry);
+        }
+    }
+}
+//# sourceMappingURL=QueryPlanCache.js.map

package/dist/search/QueryPlanCache.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"QueryPlanCache.js","sourceRoot":"","sources":["../../src/search/QueryPlanCache.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AA0DH;;GAEG;AACH,MAAM,eAAe,GAAoC;IACvD,OAAO,EAAE,IAAI;IACb,KAAK,EAAE,CAAC,GAAG,EAAE,GAAG,IAAI,EAAE,YAAY;IAClC,gBAAgB,EAAE,IAAI;IACtB,WAAW,EAAE,IAAI;CAClB,CAAC;AAEF;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AACH,MAAM,OAAO,cAAc;IACjB,KAAK,CAAgC;IACrC,OAAO,CAAkC;IAEjD,aAAa;IACL,IAAI,GAAG,CAAC,CAAC;IACT,MAAM,GAAG,CAAC,CAAC;IACX,SAAS,GAAG,CAAC,CAAC;IAEtB,YAAY,OAA+B;QACzC,IAAI,CAAC,OAAO,GAAG,EAAE,GAAG,eAAe,EAAE,GAAG,OAAO,EAAE,CAAC;QAClD,IAAI,CAAC,KAAK,GAAG,IAAI,GAAG,EAAE,CAAC;IACzB,CAAC;IAED;;;;;OAKG;IACH,WAAW,CAAC,KAAa;QACvB,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACnC,OAAO,KAAK,EAAE,QAAQ,CAAC;IACzB,CAAC;IAED;;;;;OAKG;IACH,OAAO,CAAC,KAAa;QACnB,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACnC,OAAO,KAAK,EAAE,IAAI,CAAC;IACrB,CAAC;IAED;;;;;OAKG;IACH,QAAQ,CAAC,KAAa;QACpB,MAAM,GAAG,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QACvC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAElC,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW;gBAAE,IAAI,CAAC,MAAM,EAAE,CAAC;YAC5C,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,YAAY;QACZ,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1B,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACvB,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW;gBAAE,IAAI,CAAC,MAAM,EAAE,CAAC;YAC5C,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,+BAA+B;QAC/B,KAAK,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAChC,KAAK,CAAC,QAAQ,EAAE,CAAC;QAEjB,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW;YAAE,IAAI,CAAC,IAAI,EAAE,CAAC;QAE1C,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;;OAKG;IACH,WAAW,CAAC,KAAa,EAAE,QAAuB;QAChD,MAAM,GAAG,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QACvC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAEvB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACrC,IAAI,QAAQ,EAAE,CAAC;YACb,wBAAwB;YACxB,QAAQ,CAAC,QAAQ,GAAG,QAAQ,CAAC;YAC7B,QAAQ,CAAC,YAAY,GAAG,GAAG,CAAC;QAC9B,CAAC;aAAM,CAAC;YACN,qBAAqB;YACrB,IAAI,CAAC,aAAa,EAAE,CAAC;YAErB,mBAAmB;YACnB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE;gBAClB,eAAe,EAAE,GAAG;gBACpB,aAAa,EAAE,KAAK;gBACpB,QAAQ;gBACR,SAAS,EAAE,GAAG;gBACd,YAAY,EAAE,GAAG;gBACjB,QAAQ,EAAE,CAAC;aACZ,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED;;;;;;OAMG;IACH,OAAO,CAAC,KAAa,EAAE,QAAuB,EAAE,IAAe;QAC7D,MAAM,GAAG,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QACvC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAEvB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACrC,IAAI,QAAQ,EAAE,CAAC;YACb,wBAAwB;YACxB,QAAQ,CAAC,QAAQ,GAAG,QAAQ,CAAC;YAC7B,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAC;YACrB,QAAQ,CAAC,YAAY,GAAG,GAAG,CAAC;QAC9B,CAAC;aAAM,CAAC;YACN,qBAAqB;YACrB,IAAI,CAAC,aAAa,EAAE,CAAC;YAErB,mBAAmB;YACnB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE;gBAClB,eAAe,EAAE,GAAG;gBACpB,aAAa,EAAE,KAAK;gBACpB,QAAQ;gBACR,IAAI;gBACJ,SAAS,EAAE,GAAG;gBACd,YAAY,EAAE,GAAG;gBACjB,QAAQ,EAAE,CAAC;aACZ,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED;;;;;OAKG;IACH,GAAG,CAAC,KAAa;QACf,MAAM,GAAG,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QACvC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAElC,IAAI,CAAC,KAAK;YAAE,OAAO,KAAK,CAAC;QACzB,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1B,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACvB,OAAO,KAAK,CAAC;QACf,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;OAKG;IACH,UAAU,CAAC,KAAa;QACtB,MAAM,GAAG,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QACvC,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAChC,CAAC;IAED;;;;;OAKG;IACH,iBAAiB,CAAC,OAAe;QAC/B,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACtC,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC3D,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACvB,KAAK,EAAE,CAAC;YACV,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACnB,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAChB,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;IACrB,CAAC;IAED;;;;OAIG;IACH,QAAQ;QACN,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,IAAI,QAAQ,GAAG,CAAC,CAAC;QAEjB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACxC,QAAQ,IAAI,GAAG,GAAG,KAAK,CAAC,SAAS,CAAC;QACpC,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC;QAEtC,OAAO;YACL,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI;YACrB,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO;YAC7B,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,OAAO,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YAC1C,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,iBAAiB,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;SACxE,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;IACzB,CAAC;IAED;;;;;;;;OAQG;IACH,cAAc,CAAC,KAAa;QAC1B,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,gBAAgB,EAAE,CAAC;YACnC,OAAO,KAAK,CAAC;QACf,CAAC;QAED,OAAO,KAAK;aACT,WAAW,EAAE;aACb,IAAI,EAAE;YACP,uBAAuB;aACtB,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC;YACrB,iDAAiD;aAChD,OAAO,CAAC,aAAa,EAAE,EAAE,CAAC;YAC3B,yCAAyC;aACxC,OAAO,CAAC,oBAAoB,EAAE,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC;IACjE,CAAC;IAED;;;OAGG;IACK,SAAS,CAAC,KAAuB;QACvC,OAAO,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;IAC3D,CAAC;IAED;;;;OAIG;IACK,aAAa;QACnB,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;YAC3C,OAAO;QACT,CAAC;QAED,qCAAqC;QACrC,IAAI,SAAS,GAAkB,IAAI,CAAC;QACpC,IAAI,UAAU,GAAG,QAAQ,CAAC;QAE1B,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACtC,iDAAiD;YACjD,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC1B,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACvB,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW;oBAAE,IAAI,CAAC,SAAS,EAAE,CAAC;gBAC/C,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO;oBAAE,OAAO;gBACnD,SAAS;YACX,CAAC;YAED,IAAI,KAAK,CAAC,YAAY,GAAG,UAAU,EAAE,CAAC;gBACpC,UAAU,GAAG,KAAK,CAAC,YAAY,CAAC;gBAChC,SAAS,GAAG,GAAG,CAAC;YAClB,CAAC;QACH,CAAC;QAED,yBAAyB;QACzB,IAAI,SAAS,EAAE,CAAC;YACd,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAC7B,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW;gBAAE,IAAI,CAAC,SAAS,EAAE,CAAC;QACjD,CAAC;IACH,CAAC;IAED;;;;;;OAMG;IACH,OAAO;QACL,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACtC,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC1B,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACvB,KAAK,EAAE,CAAC;YACV,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACH,IAAI;QACF,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;IACvC,CAAC;IAED;;;;OAIG;IACH,OAAO,CAAC,OAA4E;QAClF,KAAK,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,OAAO,EAAE,CAAC;YAChD,IAAI,IAAI,EAAE,CAAC;gBACT,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;YACtC,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;;OAIG;IACH,MAAM;QACJ,MAAM,OAAO,GAAuB,EAAE,CAAC;QACvC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACxC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC3B,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,OAA2B,EAAE,kBAAkB,GAAG,KAAK;QAC5D,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,IAAI,CAAC,kBAAkB,EAAE,CAAC;gBACxB,KAAK,CAAC,SAAS,GAAG,GAAG,CAAC;gBACtB,KAAK,CAAC,YAAY,GAAG,GAAG,CAAC;YAC3B,CAAC;YAED,kBAAkB;YAClB,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC;gBAAE,SAAS;YAEpC,kBAAkB;YAClB,IAAI,CAAC,aAAa,EAAE,CAAC;YAErB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,eAAe,EAAE,KAAK,CAAC,CAAC;QAC/C,CAAC;IACH,CAAC;CACF"}

package/dist/search/QueryPlanner.d.ts

@@ -0,0 +1,58 @@
+/**
+ * Query Planner
+ *
+ * Phase 11: Generates execution plans for queries based on analysis.
+ *
+ * @module search/QueryPlanner
+ */
+import type { QueryAnalysis, QueryPlan } from '../types/index.js';
+/**
+ * Query Planner generates execution plans from query analysis.
+ *
+ * Creates optimized plans that:
+ * - Select appropriate search layers
+ * - Determine execution strategy (parallel/sequential)
+ * - Set up query dependencies
+ * - Configure merge strategies
+ *
+ * @example
+ * ```typescript
+ * const analyzer = new QueryAnalyzer();
+ * const planner = new QueryPlanner();
+ *
+ * const analysis = analyzer.analyze('Find projects by Alice');
+ * const plan = planner.createPlan('Find projects by Alice', analysis);
+ * // { originalQuery: '...', subQueries: [...], executionStrategy: 'iterative', ... }
+ * ```
+ */
+export declare class QueryPlanner {
+    /**
+     * Create an execution plan from query analysis.
+     */
+    createPlan(query: string, analysis: QueryAnalysis): QueryPlan;
+    /**
+     * Create sub-queries from analysis.
+     */
+    private createSubQueries;
+    /**
+     * Select the most appropriate search layer.
+     */
+    private selectLayer;
+    /**
+     * Select execution strategy based on sub-queries.
+     */
+    private selectExecutionStrategy;
+    /**
+     * Select merge strategy based on question type.
+     */
+    private selectMergeStrategy;
+    /**
+     * Build symbolic filters from analysis.
+     */
+    private buildFilters;
+    /**
+     * Calculate plan complexity score.
+     */
+    private calculateComplexity;
+}
+//# sourceMappingURL=QueryPlanner.d.ts.map

package/dist/search/QueryPlanner.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"QueryPlanner.d.ts","sourceRoot":"","sources":["../../src/search/QueryPlanner.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,KAAK,EAAE,aAAa,EAAE,SAAS,EAA6B,MAAM,mBAAmB,CAAC;AAE7F;;;;;;;;;;;;;;;;;;GAkBG;AACH,qBAAa,YAAY;IACvB;;OAEG;IACH,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,aAAa,GAAG,SAAS;IAc7D;;OAEG;IACH,OAAO,CAAC,gBAAgB;IA6BxB;;OAEG;IACH,OAAO,CAAC,WAAW;IAanB;;OAEG;IACH,OAAO,CAAC,uBAAuB;IAO/B;;OAEG;IACH,OAAO,CAAC,mBAAmB;IAQ3B;;OAEG;IACH,OAAO,CAAC,YAAY;IAepB;;OAEG;IACH,OAAO,CAAC,mBAAmB;CAQ5B"}