dartmind 17.0.0

package/dist/indexer/IndexCache.js

@@ -0,0 +1,399 @@
+/**
+ * DartMind V17 - Index Cache
+ * Day 4: LRU cache for query results and computed data
+ *
+ * Provides:
+ * - LRU eviction for memory management
+ * - TTL-based expiration
+ * - Cache statistics
+ * - Invalidation by key patterns
+ *
+ * @module indexer/IndexCache
+ * @version 17.0.0
+ */
+import { EventEmitter } from 'events';
+// ============================================================================
+// LRU Cache Class
+// ============================================================================
+export class IndexCache extends EventEmitter {
+    config;
+    cache = new Map();
+    accessOrder = []; // For LRU tracking
+    stats = {
+        hits: 0,
+        misses: 0,
+        evictions: 0,
+    };
+    totalSize = 0;
+    cleanupTimer = null;
+    constructor(config = {}) {
+        super();
+        this.config = {
+            maxEntries: config.maxEntries ?? 1000,
+            maxSize: config.maxSize ?? 50 * 1024 * 1024, // 50MB default
+            defaultTtl: config.defaultTtl ?? 0,
+            trackSize: config.trackSize ?? true,
+            cleanupInterval: config.cleanupInterval ?? 60000, // 1 minute
+        };
+        // Start cleanup timer
+        if (this.config.cleanupInterval > 0) {
+            this.startCleanup();
+        }
+    }
+    /**
+     * Get a value from cache
+     */
+    get(key) {
+        const entry = this.cache.get(key);
+        if (!entry) {
+            this.stats.misses++;
+            return undefined;
+        }
+        // Check TTL expiration
+        if (entry.ttl > 0 && Date.now() - entry.createdAt > entry.ttl) {
+            this.delete(key);
+            this.stats.misses++;
+            return undefined;
+        }
+        // Update access info
+        entry.accessedAt = Date.now();
+        entry.accessCount++;
+        this.updateAccessOrder(key);
+        this.stats.hits++;
+        return entry.value;
+    }
+    /**
+     * Set a value in cache
+     */
+    set(key, value, options = {}) {
+        const size = options.size ?? (this.config.trackSize ? this.estimateSize(value) : 0);
+        const ttl = options.ttl ?? this.config.defaultTtl;
+        const tags = options.tags ?? [];
+        // Check if we need to evict
+        this.evictIfNeeded(size);
+        // Remove old entry if exists
+        const oldEntry = this.cache.get(key);
+        if (oldEntry) {
+            this.totalSize -= oldEntry.size;
+        }
+        const entry = {
+            value,
+            createdAt: Date.now(),
+            accessedAt: Date.now(),
+            accessCount: 1,
+            ttl,
+            size,
+            tags,
+        };
+        this.cache.set(key, entry);
+        this.totalSize += size;
+        this.updateAccessOrder(key);
+        this.emit('set', { key, size, ttl });
+    }
+    /**
+     * Check if key exists (without updating access)
+     */
+    has(key) {
+        const entry = this.cache.get(key);
+        if (!entry)
+            return false;
+        // Check TTL
+        if (entry.ttl > 0 && Date.now() - entry.createdAt > entry.ttl) {
+            this.delete(key);
+            return false;
+        }
+        return true;
+    }
+    /**
+     * Delete a key
+     */
+    delete(key) {
+        const entry = this.cache.get(key);
+        if (!entry)
+            return false;
+        this.totalSize -= entry.size;
+        this.cache.delete(key);
+        this.removeFromAccessOrder(key);
+        this.emit('delete', { key });
+        return true;
+    }
+    /**
+     * Clear all entries
+     */
+    clear() {
+        this.cache.clear();
+        this.accessOrder = [];
+        this.totalSize = 0;
+        this.stats = { hits: 0, misses: 0, evictions: 0 };
+        this.emit('clear');
+    }
+    /**
+     * Get or compute a value
+     */
+    async getOrCompute(key, compute, options = {}) {
+        const cached = this.get(key);
+        if (cached !== undefined) {
+            return cached;
+        }
+        const value = await compute();
+        this.set(key, value, options);
+        return value;
+    }
+    /**
+     * Invalidate by tag
+     */
+    invalidateByTag(tag) {
+        let count = 0;
+        const keysToDelete = [];
+        for (const [key, entry] of this.cache) {
+            if (entry.tags.includes(tag)) {
+                keysToDelete.push(key);
+            }
+        }
+        for (const key of keysToDelete) {
+            this.delete(key);
+            count++;
+        }
+        this.emit('invalidate', { tag, count });
+        return count;
+    }
+    /**
+     * Invalidate by key pattern (regex)
+     */
+    invalidateByPattern(pattern) {
+        let count = 0;
+        const keysToDelete = [];
+        for (const key of this.cache.keys()) {
+            if (pattern.test(key)) {
+                keysToDelete.push(key);
+            }
+        }
+        for (const key of keysToDelete) {
+            this.delete(key);
+            count++;
+        }
+        this.emit('invalidate', { pattern: pattern.toString(), count });
+        return count;
+    }
+    /**
+     * Invalidate entries related to a file
+     */
+    invalidateFile(filePath) {
+        return this.invalidateByPattern(new RegExp(filePath.replace(/[.*+?^${}()|[\]\\]/g, '\\$&')));
+    }
+    /**
+     * Get cache statistics
+     */
+    getStats() {
+        const total = this.stats.hits + this.stats.misses;
+        return {
+            entries: this.cache.size,
+            hits: this.stats.hits,
+            misses: this.stats.misses,
+            hitRatio: total > 0 ? this.stats.hits / total : 0,
+            evictions: this.stats.evictions,
+            totalSize: this.totalSize,
+            maxSize: this.config.maxSize,
+        };
+    }
+    /**
+     * Get all keys
+     */
+    keys() {
+        return Array.from(this.cache.keys());
+    }
+    /**
+     * Get cache size
+     */
+    size() {
+        return this.cache.size;
+    }
+    /**
+     * Stop cleanup timer
+     */
+    destroy() {
+        if (this.cleanupTimer) {
+            clearInterval(this.cleanupTimer);
+            this.cleanupTimer = null;
+        }
+    }
+    // ============================================================================
+    // Private Methods
+    // ============================================================================
+    /**
+     * Update access order for LRU
+     */
+    updateAccessOrder(key) {
+        this.removeFromAccessOrder(key);
+        this.accessOrder.push(key);
+    }
+    /**
+     * Remove from access order
+     */
+    removeFromAccessOrder(key) {
+        const index = this.accessOrder.indexOf(key);
+        if (index !== -1) {
+            this.accessOrder.splice(index, 1);
+        }
+    }
+    /**
+     * Evict entries if needed
+     */
+    evictIfNeeded(newEntrySize) {
+        // Evict by count
+        while (this.cache.size >= this.config.maxEntries && this.accessOrder.length > 0) {
+            this.evictLRU();
+        }
+        // Evict by size
+        while (this.totalSize + newEntrySize > this.config.maxSize &&
+            this.accessOrder.length > 0) {
+            this.evictLRU();
+        }
+    }
+    /**
+     * Evict least recently used entry
+     */
+    evictLRU() {
+        const key = this.accessOrder.shift();
+        if (key) {
+            const entry = this.cache.get(key);
+            if (entry) {
+                this.totalSize -= entry.size;
+                this.cache.delete(key);
+                this.stats.evictions++;
+                this.emit('evict', { key, reason: 'lru' });
+            }
+        }
+    }
+    /**
+     * Estimate size of a value
+     */
+    estimateSize(value) {
+        if (value === null || value === undefined)
+            return 0;
+        const type = typeof value;
+        if (type === 'string') {
+            return value.length * 2; // UTF-16
+        }
+        if (type === 'number')
+            return 8;
+        if (type === 'boolean')
+            return 4;
+        if (Array.isArray(value)) {
+            let size = 32; // Array overhead
+            for (const item of value) {
+                size += this.estimateSize(item);
+            }
+            return size;
+        }
+        if (type === 'object') {
+            let size = 64; // Object overhead
+            for (const [key, val] of Object.entries(value)) {
+                size += key.length * 2 + this.estimateSize(val);
+            }
+            return size;
+        }
+        return 8; // Default
+    }
+    /**
+     * Start cleanup timer
+     */
+    startCleanup() {
+        this.cleanupTimer = setInterval(() => {
+            this.cleanup();
+        }, this.config.cleanupInterval);
+    }
+    /**
+     * Clean up expired entries
+     */
+    cleanup() {
+        const now = Date.now();
+        const keysToDelete = [];
+        for (const [key, entry] of this.cache) {
+            if (entry.ttl > 0 && now - entry.createdAt > entry.ttl) {
+                keysToDelete.push(key);
+            }
+        }
+        for (const key of keysToDelete) {
+            this.delete(key);
+        }
+        if (keysToDelete.length > 0) {
+            this.emit('cleanup', { expired: keysToDelete.length });
+        }
+    }
+}
+// ============================================================================
+// Specialized Caches
+// ============================================================================
+/**
+ * Cache for query results
+ */
+export class QueryCache extends IndexCache {
+    constructor(config) {
+        super({
+            maxEntries: 500,
+            defaultTtl: 5 * 60 * 1000, // 5 minutes
+            ...config,
+        });
+    }
+    /**
+     * Generate cache key for a query
+     */
+    static keyFor(query, options = {}) {
+        const optStr = JSON.stringify(options, Object.keys(options).sort());
+        return `query:${query}:${optStr}`;
+    }
+}
+/**
+ * Cache for symbol resolutions
+ */
+export class ResolutionCache extends IndexCache {
+    constructor(config) {
+        super({
+            maxEntries: 2000,
+            defaultTtl: 10 * 60 * 1000, // 10 minutes
+            ...config,
+        });
+    }
+    /**
+     * Generate cache key for a resolution
+     */
+    static keyFor(name, filePath) {
+        return `resolve:${filePath}:${name}`;
+    }
+}
+/**
+ * Cache for file analysis results
+ */
+export class FileCache extends IndexCache {
+    constructor(config) {
+        super({
+            maxEntries: 200,
+            defaultTtl: 30 * 60 * 1000, // 30 minutes
+            ...config,
+        });
+    }
+    /**
+     * Generate cache key for a file
+     */
+    static keyFor(filePath, operation) {
+        return `file:${operation}:${filePath}`;
+    }
+}
+// ============================================================================
+// Factory Functions
+// ============================================================================
+export function createIndexCache(config) {
+    return new IndexCache(config);
+}
+export function createQueryCache(config) {
+    return new QueryCache(config);
+}
+export function createResolutionCache(config) {
+    return new ResolutionCache(config);
+}
+export function createFileCache(config) {
+    return new FileCache(config);
+}
+export default IndexCache;
+//# sourceMappingURL=IndexCache.js.map

package/dist/indexer/IndexCache.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"IndexCache.js","sourceRoot":"","sources":["../../src/indexer/IndexCache.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,QAAQ,CAAC;AA8DtC,+EAA+E;AAC/E,kBAAkB;AAClB,+EAA+E;AAE/E,MAAM,OAAO,UAAwB,SAAQ,YAAY;IAC/C,MAAM,CAAwB;IAC9B,KAAK,GAA+B,IAAI,GAAG,EAAE,CAAC;IAC9C,WAAW,GAAa,EAAE,CAAC,CAAC,mBAAmB;IAC/C,KAAK,GAAG;QACd,IAAI,EAAE,CAAC;QACP,MAAM,EAAE,CAAC;QACT,SAAS,EAAE,CAAC;KACb,CAAC;IACM,SAAS,GAAG,CAAC,CAAC;IACd,YAAY,GAA0B,IAAI,CAAC;IAEnD,YAAY,SAAsB,EAAE;QAClC,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,MAAM,GAAG;YACZ,UAAU,EAAE,MAAM,CAAC,UAAU,IAAI,IAAI;YACrC,OAAO,EAAE,MAAM,CAAC,OAAO,IAAI,EAAE,GAAG,IAAI,GAAG,IAAI,EAAE,eAAe;YAC5D,UAAU,EAAE,MAAM,CAAC,UAAU,IAAI,CAAC;YAClC,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,IAAI;YACnC,eAAe,EAAE,MAAM,CAAC,eAAe,IAAI,KAAK,EAAE,WAAW;SAC9D,CAAC;QAEF,sBAAsB;QACtB,IAAI,IAAI,CAAC,MAAM,CAAC,eAAe,GAAG,CAAC,EAAE,CAAC;YACpC,IAAI,CAAC,YAAY,EAAE,CAAC;QACtB,CAAC;IACH,CAAC;IAED;;OAEG;IACH,GAAG,CAAC,GAAW;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAElC,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YACpB,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,uBAAuB;QACvB,IAAI,KAAK,CAAC,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,SAAS,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;YAC9D,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YACpB,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,qBAAqB;QACrB,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC9B,KAAK,CAAC,WAAW,EAAE,CAAC;QACpB,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC;QAE5B,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QAClB,OAAO,KAAK,CAAC,KAAK,CAAC;IACrB,CAAC;IAED;;OAEG;IACH,GAAG,CAAC,GAAW,EAAE,KAAQ,EAAE,UAAsB,EAAE;QACjD,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpF,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC;QAClD,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,IAAI,EAAE,CAAC;QAEhC,4BAA4B;QAC5B,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QAEzB,6BAA6B;QAC7B,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACrC,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,CAAC,SAAS,IAAI,QAAQ,CAAC,IAAI,CAAC;QAClC,CAAC;QAED,MAAM,KAAK,GAAkB;YAC3B,KAAK;YACL,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE;YACtB,WAAW,EAAE,CAAC;YACd,GAAG;YACH,IAAI;YACJ,IAAI;SACL,CAAC;QAEF,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC3B,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC;QACvB,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC;QAE5B,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IACvC,CAAC;IAED;;OAEG;IACH,GAAG,CAAC,GAAW;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,CAAC,KAAK;YAAE,OAAO,KAAK,CAAC;QAEzB,YAAY;QACZ,IAAI,KAAK,CAAC,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,SAAS,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;YAC9D,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,OAAO,KAAK,CAAC;QACf,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,GAAW;QAChB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,CAAC,KAAK;YAAE,OAAO,KAAK,CAAC;QAEzB,IAAI,CAAC,SAAS,IAAI,KAAK,CAAC,IAAI,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC;QAEhC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;QAC7B,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACnB,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;QACtB,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,KAAK,GAAG,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;QAElD,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACrB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,YAAY,CAChB,GAAW,EACX,OAA6B,EAC7B,UAAsB,EAAE;QAExB,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC7B,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,MAAM,KAAK,GAAG,MAAM,OAAO,EAAE,CAAC;QAC9B,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QAC9B,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,GAAW;QACzB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,MAAM,YAAY,GAAa,EAAE,CAAC;QAElC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACtC,IAAI,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC7B,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;QAED,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;YAC/B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,KAAK,EAAE,CAAC;QACV,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;QACxC,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACH,mBAAmB,CAAC,OAAe;QACjC,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,MAAM,YAAY,GAAa,EAAE,CAAC;QAElC,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;YACpC,IAAI,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACtB,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;QAED,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;YAC/B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,KAAK,EAAE,CAAC;QACV,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,OAAO,EAAE,OAAO,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;QAChE,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,QAAgB;QAC7B,OAAO,IAAI,CAAC,mBAAmB,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IAC/F,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;QAClD,OAAO;YACL,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI;YACxB,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI;YACrB,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM;YACzB,QAAQ,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACjD,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS;YAC/B,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,OAAO;SAC7B,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,IAAI;QACF,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;IACvC,CAAC;IAED;;OAEG;IACH,IAAI;QACF,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;IACzB,CAAC;IAED;;OAEG;IACH,OAAO;QACL,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACjC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;QAC3B,CAAC;IACH,CAAC;IAED,+EAA+E;IAC/E,kBAAkB;IAClB,+EAA+E;IAE/E;;OAEG;IACK,iBAAiB,CAAC,GAAW;QACnC,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC;QAChC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC7B,CAAC;IAED;;OAEG;IACK,qBAAqB,CAAC,GAAW;QACvC,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC5C,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;YACjB,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACpC,CAAC;IACH,CAAC;IAED;;OAEG;IACK,aAAa,CAAC,YAAoB;QACxC,iBAAiB;QACjB,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAChF,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClB,CAAC;QAED,gBAAgB;QAChB,OACE,IAAI,CAAC,SAAS,GAAG,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO;YACnD,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,EAC3B,CAAC;YACD,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClB,CAAC;IACH,CAAC;IAED;;OAEG;IACK,QAAQ;QACd,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QACrC,IAAI,GAAG,EAAE,CAAC;YACR,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAClC,IAAI,KAAK,EAAE,CAAC;gBACV,IAAI,CAAC,SAAS,IAAI,KAAK,CAAC,IAAI,CAAC;gBAC7B,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACvB,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;gBACvB,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;YAC7C,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACK,YAAY,CAAC,KAAc;QACjC,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,CAAC,CAAC;QAEpD,MAAM,IAAI,GAAG,OAAO,KAAK,CAAC;QAE1B,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;YACtB,OAAQ,KAAgB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,SAAS;QAChD,CAAC;QAED,IAAI,IAAI,KAAK,QAAQ;YAAE,OAAO,CAAC,CAAC;QAChC,IAAI,IAAI,KAAK,SAAS;YAAE,OAAO,CAAC,CAAC;QAEjC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACzB,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC,iBAAiB;YAChC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,IAAI,IAAI,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;YAClC,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;YACtB,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC,kBAAkB;YACjC,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAe,CAAC,EAAE,CAAC;gBACzD,IAAI,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;YAClD,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,CAAC,CAAC,CAAC,UAAU;IACtB,CAAC;IAED;;OAEG;IACK,YAAY;QAClB,IAAI,CAAC,YAAY,GAAG,WAAW,CAAC,GAAG,EAAE;YACnC,IAAI,CAAC,OAAO,EAAE,CAAC;QACjB,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC;IAClC,CAAC;IAED;;OAEG;IACK,OAAO;QACb,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,YAAY,GAAa,EAAE,CAAC;QAElC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACtC,IAAI,KAAK,CAAC,GAAG,GAAG,CAAC,IAAI,GAAG,GAAG,KAAK,CAAC,SAAS,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;gBACvD,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;QAED,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;YAC/B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACnB,CAAC;QAED,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5B,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,OAAO,EAAE,YAAY,CAAC,MAAM,EAAE,CAAC,CAAC;QACzD,CAAC;IACH,CAAC;CACF;AAED,+EAA+E;AAC/E,qBAAqB;AACrB,+EAA+E;AAE/E;;GAEG;AACH,MAAM,OAAO,UAAW,SAAQ,UAAqB;IACnD,YAAY,MAAoB;QAC9B,KAAK,CAAC;YACJ,UAAU,EAAE,GAAG;YACf,UAAU,EAAE,CAAC,GAAG,EAAE,GAAG,IAAI,EAAE,YAAY;YACvC,GAAG,MAAM;SACV,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,MAAM,CAAC,KAAa,EAAE,UAAmC,EAAE;QAChE,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QACpE,OAAO,SAAS,KAAK,IAAI,MAAM,EAAE,CAAC;IACpC,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,eAAgB,SAAQ,UAAmB;IACtD,YAAY,MAAoB;QAC9B,KAAK,CAAC;YACJ,UAAU,EAAE,IAAI;YAChB,UAAU,EAAE,EAAE,GAAG,EAAE,GAAG,IAAI,EAAE,aAAa;YACzC,GAAG,MAAM;SACV,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,MAAM,CAAC,IAAY,EAAE,QAAgB;QAC1C,OAAO,WAAW,QAAQ,IAAI,IAAI,EAAE,CAAC;IACvC,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,SAAU,SAAQ,UAAmB;IAChD,YAAY,MAAoB;QAC9B,KAAK,CAAC;YACJ,UAAU,EAAE,GAAG;YACf,UAAU,EAAE,EAAE,GAAG,EAAE,GAAG,IAAI,EAAE,aAAa;YACzC,GAAG,MAAM;SACV,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,MAAM,CAAC,QAAgB,EAAE,SAAiB;QAC/C,OAAO,QAAQ,SAAS,IAAI,QAAQ,EAAE,CAAC;IACzC,CAAC;CACF;AAED,+EAA+E;AAC/E,oBAAoB;AACpB,+EAA+E;AAE/E,MAAM,UAAU,gBAAgB,CAAI,MAAoB;IACtD,OAAO,IAAI,UAAU,CAAI,MAAM,CAAC,CAAC;AACnC,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,MAAoB;IACnD,OAAO,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;AAChC,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAC,MAAoB;IACxD,OAAO,IAAI,eAAe,CAAC,MAAM,CAAC,CAAC;AACrC,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,MAAoB;IAClD,OAAO,IAAI,SAAS,CAAC,MAAM,CAAC,CAAC;AAC/B,CAAC;AAED,eAAe,UAAU,CAAC"}

package/dist/indexer/IndexQuery.d.ts

@@ -0,0 +1,193 @@
+/**
+ * DartMind V17 - Index Query Engine
+ * Day 4: Search and filter indexed symbols
+ *
+ * Provides fast symbol lookup with:
+ * - Fuzzy matching
+ * - Type filtering
+ * - Scope filtering (public/private, file, package)
+ * - Relevance ranking
+ *
+ * @module indexer/IndexQuery
+ * @version 17.0.0
+ */
+import { EventEmitter } from 'events';
+import { IndexedSymbol, SymbolType, SymbolLocation } from './IndexerProtocol.js';
+import { UsageEntry } from './UsageIndexer.js';
+export interface QueryOptions {
+    /** Maximum results to return */
+    limit?: number;
+    /** Offset for pagination */
+    offset?: number;
+    /** Filter by symbol types */
+    types?: SymbolType[];
+    /** Filter by file path (glob pattern) */
+    filePath?: string;
+    /** Filter by visibility */
+    visibility?: 'public' | 'private' | 'all';
+    /** Include external packages */
+    includeExternal?: boolean;
+    /** Sort order */
+    sortBy?: 'relevance' | 'name' | 'file' | 'type';
+    /** Sort direction */
+    sortOrder?: 'asc' | 'desc';
+    /** Enable fuzzy matching */
+    fuzzy?: boolean;
+    /** Minimum score threshold (0-1) */
+    minScore?: number;
+}
+export interface QueryResult {
+    /** Matched symbol */
+    symbol: IndexedSymbol;
+    /** Relevance score (0-1) */
+    score: number;
+    /** Match highlights */
+    highlights: MatchHighlight[];
+    /** Match reason */
+    matchReason: string;
+}
+export interface MatchHighlight {
+    /** Start index in symbol name */
+    start: number;
+    /** End index in symbol name */
+    end: number;
+    /** Matched text */
+    text: string;
+}
+export interface SearchStats {
+    /** Total symbols searched */
+    totalSearched: number;
+    /** Matches found */
+    matchCount: number;
+    /** Search time in ms */
+    searchTimeMs: number;
+    /** Query string */
+    query: string;
+}
+export interface DefinitionResult {
+    /** The symbol definition */
+    symbol: IndexedSymbol;
+    /** File containing definition */
+    filePath: string;
+    /** Location in file */
+    location: SymbolLocation;
+}
+export interface ReferenceResult {
+    /** The usage entry */
+    usage: UsageEntry;
+    /** Context snippet */
+    context?: string;
+    /** Is this the definition */
+    isDefinition: boolean;
+}
+export declare class IndexQuery extends EventEmitter {
+    private symbols;
+    private usages;
+    private nameIndex;
+    private typeIndex;
+    private fileIndex;
+    constructor();
+    /**
+     * Index symbols for querying
+     */
+    indexSymbols(symbols: IndexedSymbol[]): void;
+    /**
+     * Index usages for reference lookup
+     */
+    indexUsages(usages: Map<string, UsageEntry[]>): void;
+    /**
+     * Search symbols by query string
+     */
+    search(query: string, options?: QueryOptions): QueryResult[];
+    /**
+     * Find symbol by exact name
+     */
+    findByName(name: string, options?: QueryOptions): IndexedSymbol | undefined;
+    /**
+     * Find all symbols by type
+     */
+    findByType(type: SymbolType, options?: QueryOptions): IndexedSymbol[];
+    /**
+     * Find symbols in a file
+     */
+    findInFile(filePath: string, options?: QueryOptions): IndexedSymbol[];
+    /**
+     * Go to definition
+     */
+    goToDefinition(symbolId: string): DefinitionResult | undefined;
+    /**
+     * Find all references to a symbol
+     */
+    findReferences(symbolId: string): ReferenceResult[];
+    /**
+     * Find symbols matching a pattern (workspace symbol search)
+     */
+    workspaceSymbols(pattern: string, options?: QueryOptions): QueryResult[];
+    /**
+     * Find symbols at a location (hover/completion)
+     */
+    symbolAtLocation(filePath: string, line: number, column: number): IndexedSymbol | undefined;
+    /**
+     * Get completion candidates for a prefix
+     */
+    getCompletions(prefix: string, filePath: string, options?: QueryOptions): QueryResult[];
+    /**
+     * Normalize query options with defaults
+     */
+    private normalizeOptions;
+    /**
+     * Get candidate symbols for a query
+     */
+    private getCandidates;
+    /**
+     * Check if symbol matches filters
+     */
+    private matchesFilters;
+    /**
+     * Calculate relevance score for a match
+     */
+    private calculateScore;
+    /**
+     * Simple fuzzy match check
+     */
+    private fuzzyMatch;
+    /**
+     * Calculate fuzzy match score
+     */
+    private calculateFuzzyScore;
+    /**
+     * CamelCase matching score (e.g., "US" matches "UserService")
+     */
+    private camelCaseScore;
+    /**
+     * Simple glob matching
+     */
+    private matchesGlob;
+    /**
+     * Sort results
+     */
+    private sortResults;
+    /**
+     * Get symbol by ID
+     */
+    getSymbol(id: string): IndexedSymbol | undefined;
+    /**
+     * Get all indexed symbols
+     */
+    getAllSymbols(): IndexedSymbol[];
+    /**
+     * Get symbol count
+     */
+    getSymbolCount(): number;
+    /**
+     * Get indexed files
+     */
+    getIndexedFiles(): string[];
+    /**
+     * Clear all indexed data
+     */
+    clear(): void;
+}
+export declare function createIndexQuery(): IndexQuery;
+export default IndexQuery;
+//# sourceMappingURL=IndexQuery.d.ts.map

package/dist/indexer/IndexQuery.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"IndexQuery.d.ts","sourceRoot":"","sources":["../../src/indexer/IndexQuery.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,QAAQ,CAAC;AACtC,OAAO,EACL,aAAa,EACb,UAAU,EACV,cAAc,EACf,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EAAE,UAAU,EAAa,MAAM,mBAAmB,CAAC;AAM1D,MAAM,WAAW,YAAY;IAC3B,gCAAgC;IAChC,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,4BAA4B;IAC5B,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,6BAA6B;IAC7B,KAAK,CAAC,EAAE,UAAU,EAAE,CAAC;IACrB,yCAAyC;IACzC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,2BAA2B;IAC3B,UAAU,CAAC,EAAE,QAAQ,GAAG,SAAS,GAAG,KAAK,CAAC;IAC1C,gCAAgC;IAChC,eAAe,CAAC,EAAE,OAAO,CAAC;IAC1B,iBAAiB;IACjB,MAAM,CAAC,EAAE,WAAW,GAAG,MAAM,GAAG,MAAM,GAAG,MAAM,CAAC;IAChD,qBAAqB;IACrB,SAAS,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC;IAC3B,4BAA4B;IAC5B,KAAK,CAAC,EAAE,OAAO,CAAC;IAChB,oCAAoC;IACpC,QAAQ,CAAC,EAAE,MAAM,CAAC;CACnB;AAED,MAAM,WAAW,WAAW;IAC1B,qBAAqB;IACrB,MAAM,EAAE,aAAa,CAAC;IACtB,4BAA4B;IAC5B,KAAK,EAAE,MAAM,CAAC;IACd,uBAAuB;IACvB,UAAU,EAAE,cAAc,EAAE,CAAC;IAC7B,mBAAmB;IACnB,WAAW,EAAE,MAAM,CAAC;CACrB;AAED,MAAM,WAAW,cAAc;IAC7B,iCAAiC;IACjC,KAAK,EAAE,MAAM,CAAC;IACd,+BAA+B;IAC/B,GAAG,EAAE,MAAM,CAAC;IACZ,mBAAmB;IACnB,IAAI,EAAE,MAAM,CAAC;CACd;AAED,MAAM,WAAW,WAAW;IAC1B,6BAA6B;IAC7B,aAAa,EAAE,MAAM,CAAC;IACtB,oBAAoB;IACpB,UAAU,EAAE,MAAM,CAAC;IACnB,wBAAwB;IACxB,YAAY,EAAE,MAAM,CAAC;IACrB,mBAAmB;IACnB,KAAK,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,gBAAgB;IAC/B,4BAA4B;IAC5B,MAAM,EAAE,aAAa,CAAC;IACtB,iCAAiC;IACjC,QAAQ,EAAE,MAAM,CAAC;IACjB,uBAAuB;IACvB,QAAQ,EAAE,cAAc,CAAC;CAC1B;AAED,MAAM,WAAW,eAAe;IAC9B,sBAAsB;IACtB,KAAK,EAAE,UAAU,CAAC;IAClB,sBAAsB;IACtB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,6BAA6B;IAC7B,YAAY,EAAE,OAAO,CAAC;CACvB;AAMD,qBAAa,UAAW,SAAQ,YAAY;IAC1C,OAAO,CAAC,OAAO,CAAyC;IACxD,OAAO,CAAC,MAAM,CAAwC;IACtD,OAAO,CAAC,SAAS,CAAuC;IACxD,OAAO,CAAC,SAAS,CAA2C;IAC5D,OAAO,CAAC,SAAS,CAAuC;;IAMxD;;OAEG;IACH,YAAY,CAAC,OAAO,EAAE,aAAa,EAAE,GAAG,IAAI;IAwB5C;;OAEG;IACH,WAAW,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,UAAU,EAAE,CAAC,GAAG,IAAI;IAKpD;;OAEG;IACH,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,GAAE,YAAiB,GAAG,WAAW,EAAE;IAgDhE;;OAEG;IACH,UAAU,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,GAAE,YAAiB,GAAG,aAAa,GAAG,SAAS;IAgB/E;;OAEG;IACH,UAAU,CAAC,IAAI,EAAE,UAAU,EAAE,OAAO,GAAE,YAAiB,GAAG,aAAa,EAAE;IAiBzE;;OAEG;IACH,UAAU,CAAC,QAAQ,EAAE,MAAM,EAAE,OAAO,GAAE,YAAiB,GAAG,aAAa,EAAE;IAoBzE;;OAEG;IACH,cAAc,CAAC,QAAQ,EAAE,MAAM,GAAG,gBAAgB,GAAG,SAAS;IAW9D;;OAEG;IACH,cAAc,CAAC,QAAQ,EAAE,MAAM,GAAG,eAAe,EAAE;IAwBnD;;OAEG;IACH,gBAAgB,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,GAAE,YAAiB,GAAG,WAAW,EAAE;IAS5E;;OAEG;IACH,gBAAgB,CACd,QAAQ,EAAE,MAAM,EAChB,IAAI,EAAE,MAAM,EACZ,MAAM,EAAE,MAAM,GACb,aAAa,GAAG,SAAS;IAsB5B;;OAEG;IACH,cAAc,CACZ,MAAM,EAAE,MAAM,EACd,QAAQ,EAAE,MAAM,EAChB,OAAO,GAAE,YAAiB,GACzB,WAAW,EAAE;IAwBhB;;OAEG;IACH,OAAO,CAAC,gBAAgB;IAexB;;OAEG;IACH,OAAO,CAAC,aAAa;IA2CrB;;OAEG;IACH,OAAO,CAAC,cAAc;IAgCtB;;OAEG;IACH,OAAO,CAAC,cAAc;IAkEtB;;OAEG;IACH,OAAO,CAAC,UAAU;IAUlB;;OAEG;IACH,OAAO,CAAC,mBAAmB;IAiC3B;;OAEG;IACH,OAAO,CAAC,cAAc;IAoBtB;;OAEG;IACH,OAAO,CAAC,WAAW;IAYnB;;OAEG;IACH,OAAO,CAAC,WAAW;IA4BnB;;OAEG;IACH,SAAS,CAAC,EAAE,EAAE,MAAM,GAAG,aAAa,GAAG,SAAS;IAIhD;;OAEG;IACH,aAAa,IAAI,aAAa,EAAE;IAIhC;;OAEG;IACH,cAAc,IAAI,MAAM;IAIxB;;OAEG;IACH,eAAe,IAAI,MAAM,EAAE;IAI3B;;OAEG;IACH,KAAK,IAAI,IAAI;CAQd;AAMD,wBAAgB,gBAAgB,IAAI,UAAU,CAE7C;AAED,eAAe,UAAU,CAAC"}