dartmind 17.0.0

package/dist/indexer/IncrementalTracker.js

@@ -0,0 +1,397 @@
+/**
+ * DartMind V17 - Incremental Tracker
+ * Day 3: Tracks file changes for incremental re-indexing
+ *
+ * Avoids full codebase re-index by:
+ * - Tracking file modification times
+ * - Computing file content hashes
+ * - Detecting added/modified/deleted files
+ * - Maintaining index state between sessions
+ *
+ * @module indexer/IncrementalTracker
+ * @version 17.0.0
+ */
+import { EventEmitter } from 'events';
+import * as fs from 'fs/promises';
+import * as path from 'path';
+import * as crypto from 'crypto';
+import { glob } from 'glob';
+// ============================================================================
+// Incremental Tracker Class
+// ============================================================================
+export class IncrementalTracker extends EventEmitter {
+    config;
+    state = null;
+    currentVersion = 1;
+    constructor(config = {}) {
+        super();
+        this.config = {
+            stateFilePath: config.stateFilePath || '.dartmind/index-state.json',
+            fullReindexThreshold: config.fullReindexThreshold ?? 0.3, // 30% changes triggers full reindex
+            maxIndexAge: config.maxIndexAge ?? 7 * 24 * 60 * 60 * 1000, // 7 days
+            includePatterns: config.includePatterns || ['**/*.dart'],
+            excludePatterns: config.excludePatterns || [
+                '**/node_modules/**',
+                '**/.git/**',
+                '**/.dart_tool/**',
+                '**/build/**',
+                '**/*.g.dart',
+                '**/*.freezed.dart',
+            ],
+            useContentHash: config.useContentHash ?? true,
+        };
+    }
+    /**
+     * Initialize or load existing index state
+     */
+    async initialize(rootPath) {
+        const statePath = path.join(rootPath, this.config.stateFilePath);
+        try {
+            const stateData = await fs.readFile(statePath, 'utf-8');
+            const parsed = JSON.parse(stateData);
+            // Convert files array back to Map
+            this.state = {
+                ...parsed,
+                files: new Map(parsed.files.map((f) => [f.filePath, f])),
+            };
+            this.currentVersion = this.state.version;
+            this.emit('loaded', { version: this.state.version, totalFiles: this.state.totalFiles });
+        }
+        catch {
+            // No existing state, create new
+            this.state = {
+                version: 1,
+                createdAt: Date.now(),
+                updatedAt: Date.now(),
+                rootPath,
+                files: new Map(),
+                totalFiles: 0,
+                indexHash: '',
+            };
+            this.emit('created', { rootPath });
+        }
+    }
+    /**
+     * Detect changes since last index
+     */
+    async detectChanges(rootPath) {
+        const startTime = Date.now();
+        if (!this.state) {
+            await this.initialize(rootPath);
+        }
+        // Check if full reindex is needed due to age
+        if (this.state && this.isIndexStale()) {
+            return {
+                added: [],
+                modified: [],
+                deleted: [],
+                totalChanges: 0,
+                requiresFullReindex: true,
+                reindexReason: `Index is older than ${this.config.maxIndexAge / (24 * 60 * 60 * 1000)} days`,
+            };
+        }
+        // Gather current files
+        const currentFiles = await this.gatherFiles(rootPath);
+        const currentFileSet = new Set(currentFiles);
+        const added = [];
+        const modified = [];
+        const deleted = [];
+        // Check for added and modified files
+        for (const filePath of currentFiles) {
+            const previousState = this.state?.files.get(filePath);
+            if (!previousState) {
+                added.push(filePath);
+                this.emit('file-added', { filePath });
+            }
+            else {
+                const hasChanged = await this.hasFileChanged(filePath, previousState);
+                if (hasChanged) {
+                    modified.push(filePath);
+                    this.emit('file-modified', { filePath });
+                }
+            }
+        }
+        // Check for deleted files
+        if (this.state) {
+            for (const [filePath] of this.state.files) {
+                if (!currentFileSet.has(filePath)) {
+                    deleted.push(filePath);
+                    this.emit('file-deleted', { filePath });
+                }
+            }
+        }
+        const totalChanges = added.length + modified.length + deleted.length;
+        const totalFiles = currentFiles.length;
+        // Check if changes exceed threshold
+        const changeRatio = totalFiles > 0 ? totalChanges / totalFiles : 0;
+        const requiresFullReindex = changeRatio >= this.config.fullReindexThreshold;
+        const stats = {
+            totalFiles,
+            filesChecked: currentFiles.length,
+            changesDetected: totalChanges,
+            timeSpentMs: Date.now() - startTime,
+        };
+        this.emit('changes-detected', { stats, changeSet: { added, modified, deleted } });
+        return {
+            added,
+            modified,
+            deleted,
+            totalChanges,
+            requiresFullReindex,
+            reindexReason: requiresFullReindex
+                ? `${(changeRatio * 100).toFixed(1)}% of files changed (threshold: ${this.config.fullReindexThreshold * 100}%)`
+                : undefined,
+        };
+    }
+    /**
+     * Update file state after indexing
+     */
+    async updateFileState(filePath) {
+        if (!this.state)
+            return;
+        try {
+            const stat = await fs.stat(filePath);
+            const hash = this.config.useContentHash
+                ? await this.computeFileHash(filePath)
+                : '';
+            const fileState = {
+                filePath,
+                mtime: stat.mtimeMs,
+                size: stat.size,
+                hash,
+                indexedAt: Date.now(),
+                indexVersion: this.currentVersion,
+            };
+            this.state.files.set(filePath, fileState);
+            this.state.updatedAt = Date.now();
+            this.emit('file-updated', { filePath, state: fileState });
+        }
+        catch (error) {
+            this.emit('error', { filePath, error });
+        }
+    }
+    /**
+     * Mark file as deleted
+     */
+    markDeleted(filePath) {
+        if (!this.state)
+            return;
+        this.state.files.delete(filePath);
+        this.state.updatedAt = Date.now();
+        this.emit('file-removed', { filePath });
+    }
+    /**
+     * Save index state to disk
+     */
+    async saveState() {
+        if (!this.state)
+            return;
+        const statePath = path.join(this.state.rootPath, this.config.stateFilePath);
+        // Ensure directory exists
+        await fs.mkdir(path.dirname(statePath), { recursive: true });
+        // Update state metadata
+        this.state.updatedAt = Date.now();
+        this.state.totalFiles = this.state.files.size;
+        this.state.indexHash = this.computeIndexHash();
+        // Convert Map to array for JSON serialization
+        const stateData = {
+            ...this.state,
+            files: Array.from(this.state.files.values()),
+        };
+        await fs.writeFile(statePath, JSON.stringify(stateData, null, 2));
+        this.emit('saved', { path: statePath, totalFiles: this.state.totalFiles });
+    }
+    /**
+     * Increment version for new index
+     */
+    incrementVersion() {
+        this.currentVersion++;
+        if (this.state) {
+            this.state.version = this.currentVersion;
+        }
+        return this.currentVersion;
+    }
+    /**
+     * Get files that need reindexing
+     */
+    async getFilesToReindex(rootPath) {
+        const changes = await this.detectChanges(rootPath);
+        if (changes.requiresFullReindex) {
+            // Return all files
+            return this.gatherFiles(rootPath);
+        }
+        // Return only changed files
+        return [...changes.added, ...changes.modified];
+    }
+    /**
+     * Get files affected by a change (for dependency propagation)
+     */
+    getAffectedFiles(changedFile, importGraph) {
+        const affected = new Set();
+        const visited = new Set();
+        const queue = [changedFile];
+        while (queue.length > 0) {
+            const current = queue.shift();
+            if (visited.has(current))
+                continue;
+            visited.add(current);
+            // Find files that import this file
+            for (const [file, imports] of importGraph) {
+                if (imports.has(current) && !affected.has(file)) {
+                    affected.add(file);
+                    queue.push(file); // Recursively find dependents
+                }
+            }
+        }
+        return Array.from(affected);
+    }
+    // ============================================================================
+    // Private Methods
+    // ============================================================================
+    /**
+     * Gather all files matching patterns
+     */
+    async gatherFiles(rootPath) {
+        const allFiles = [];
+        for (const pattern of this.config.includePatterns) {
+            const files = await glob(pattern, {
+                cwd: rootPath,
+                absolute: true,
+                ignore: this.config.excludePatterns,
+            });
+            allFiles.push(...files);
+        }
+        return [...new Set(allFiles)];
+    }
+    /**
+     * Check if a file has changed
+     */
+    async hasFileChanged(filePath, previousState) {
+        try {
+            const stat = await fs.stat(filePath);
+            // Quick check: modification time
+            if (stat.mtimeMs !== previousState.mtime) {
+                // If using content hash, verify actual change
+                if (this.config.useContentHash) {
+                    const currentHash = await this.computeFileHash(filePath);
+                    return currentHash !== previousState.hash;
+                }
+                return true;
+            }
+            // Quick check: size
+            if (stat.size !== previousState.size) {
+                return true;
+            }
+            return false;
+        }
+        catch {
+            // File might be deleted or inaccessible
+            return true;
+        }
+    }
+    /**
+     * Compute file content hash
+     */
+    async computeFileHash(filePath) {
+        try {
+            const content = await fs.readFile(filePath);
+            return crypto.createHash('sha256').update(content).digest('hex');
+        }
+        catch {
+            return '';
+        }
+    }
+    /**
+     * Check if index is stale
+     */
+    isIndexStale() {
+        if (!this.state)
+            return true;
+        const age = Date.now() - this.state.updatedAt;
+        return age > this.config.maxIndexAge;
+    }
+    /**
+     * Compute index hash for integrity
+     */
+    computeIndexHash() {
+        if (!this.state)
+            return '';
+        const hashes = Array.from(this.state.files.values())
+            .map((f) => f.hash)
+            .sort()
+            .join('');
+        return crypto.createHash('sha256').update(hashes).digest('hex').substring(0, 16);
+    }
+    // ============================================================================
+    // Query Methods
+    // ============================================================================
+    /**
+     * Get current state
+     */
+    getState() {
+        return this.state;
+    }
+    /**
+     * Get file state
+     */
+    getFileState(filePath) {
+        return this.state?.files.get(filePath);
+    }
+    /**
+     * Get all tracked files
+     */
+    getTrackedFiles() {
+        if (!this.state)
+            return [];
+        return Array.from(this.state.files.keys());
+    }
+    /**
+     * Get files indexed in a specific version
+     */
+    getFilesInVersion(version) {
+        if (!this.state)
+            return [];
+        return Array.from(this.state.files.entries())
+            .filter(([_, state]) => state.indexVersion === version)
+            .map(([path]) => path);
+    }
+    /**
+     * Get current version
+     */
+    getVersion() {
+        return this.currentVersion;
+    }
+    /**
+     * Check if file is tracked
+     */
+    isTracked(filePath) {
+        return this.state?.files.has(filePath) ?? false;
+    }
+    /**
+     * Get tracker stats
+     */
+    getStats() {
+        return {
+            totalFiles: this.state?.files.size ?? 0,
+            filesChecked: 0,
+            changesDetected: 0,
+            timeSpentMs: 0,
+        };
+    }
+    /**
+     * Clear all state
+     */
+    clear() {
+        this.state = null;
+        this.currentVersion = 1;
+        this.emit('cleared');
+    }
+}
+// ============================================================================
+// Factory Function
+// ============================================================================
+export function createIncrementalTracker(config) {
+    return new IncrementalTracker(config);
+}
+export default IncrementalTracker;
+//# sourceMappingURL=IncrementalTracker.js.map

package/dist/indexer/IncrementalTracker.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"IncrementalTracker.js","sourceRoot":"","sources":["../../src/indexer/IncrementalTracker.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,QAAQ,CAAC;AACtC,OAAO,KAAK,EAAE,MAAM,aAAa,CAAC;AAClC,OAAO,KAAK,IAAI,MAAM,MAAM,CAAC;AAC7B,OAAO,KAAK,MAAM,MAAM,QAAQ,CAAC;AACjC,OAAO,EAAE,IAAI,EAAE,MAAM,MAAM,CAAC;AA+E5B,+EAA+E;AAC/E,4BAA4B;AAC5B,+EAA+E;AAE/E,MAAM,OAAO,kBAAmB,SAAQ,YAAY;IAC1C,MAAM,CAAqC;IAC3C,KAAK,GAAsB,IAAI,CAAC;IAChC,cAAc,GAAG,CAAC,CAAC;IAE3B,YAAY,SAAmC,EAAE;QAC/C,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,MAAM,GAAG;YACZ,aAAa,EAAE,MAAM,CAAC,aAAa,IAAI,4BAA4B;YACnE,oBAAoB,EAAE,MAAM,CAAC,oBAAoB,IAAI,GAAG,EAAE,oCAAoC;YAC9F,WAAW,EAAE,MAAM,CAAC,WAAW,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,EAAE,SAAS;YACrE,eAAe,EAAE,MAAM,CAAC,eAAe,IAAI,CAAC,WAAW,CAAC;YACxD,eAAe,EAAE,MAAM,CAAC,eAAe,IAAI;gBACzC,oBAAoB;gBACpB,YAAY;gBACZ,kBAAkB;gBAClB,aAAa;gBACb,aAAa;gBACb,mBAAmB;aACpB;YACD,cAAc,EAAE,MAAM,CAAC,cAAc,IAAI,IAAI;SAC9C,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU,CAAC,QAAgB;QAC/B,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;QAEjE,IAAI,CAAC;YACH,MAAM,SAAS,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;YACxD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YAErC,kCAAkC;YAClC,IAAI,CAAC,KAAK,GAAG;gBACX,GAAG,MAAM;gBACT,KAAK,EAAE,IAAI,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAY,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC;aACpE,CAAC;YAEF,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,KAAM,CAAC,OAAO,CAAC;YAC1C,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,OAAO,EAAE,IAAI,CAAC,KAAM,CAAC,OAAO,EAAE,UAAU,EAAE,IAAI,CAAC,KAAM,CAAC,UAAU,EAAE,CAAC,CAAC;QAC5F,CAAC;QAAC,MAAM,CAAC;YACP,gCAAgC;YAChC,IAAI,CAAC,KAAK,GAAG;gBACX,OAAO,EAAE,CAAC;gBACV,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;gBACrB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;gBACrB,QAAQ;gBACR,KAAK,EAAE,IAAI,GAAG,EAAE;gBAChB,UAAU,EAAE,CAAC;gBACb,SAAS,EAAE,EAAE;aACd,CAAC;YACF,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,aAAa,CAAC,QAAgB;QAClC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAE7B,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YAChB,MAAM,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QAClC,CAAC;QAED,6CAA6C;QAC7C,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,YAAY,EAAE,EAAE,CAAC;YACtC,OAAO;gBACL,KAAK,EAAE,EAAE;gBACT,QAAQ,EAAE,EAAE;gBACZ,OAAO,EAAE,EAAE;gBACX,YAAY,EAAE,CAAC;gBACf,mBAAmB,EAAE,IAAI;gBACzB,aAAa,EAAE,uBAAuB,IAAI,CAAC,MAAM,CAAC,WAAW,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,OAAO;aAC7F,CAAC;QACJ,CAAC;QAED,uBAAuB;QACvB,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QACtD,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,YAAY,CAAC,CAAC;QAE7C,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAa,EAAE,CAAC;QAE7B,qCAAqC;QACrC,KAAK,MAAM,QAAQ,IAAI,YAAY,EAAE,CAAC;YACpC,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAEtD,IAAI,CAAC,aAAa,EAAE,CAAC;gBACnB,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACrB,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;YACxC,CAAC;iBAAM,CAAC;gBACN,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC;gBACtE,IAAI,UAAU,EAAE,CAAC;oBACf,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBACxB,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;gBAC3C,CAAC;YACH,CAAC;QACH,CAAC;QAED,0BAA0B;QAC1B,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,KAAK,MAAM,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;gBAC1C,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAClC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBACvB,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;gBAC1C,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,YAAY,GAAG,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;QACrE,MAAM,UAAU,GAAG,YAAY,CAAC,MAAM,CAAC;QAEvC,oCAAoC;QACpC,MAAM,WAAW,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,MAAM,mBAAmB,GAAG,WAAW,IAAI,IAAI,CAAC,MAAM,CAAC,oBAAoB,CAAC;QAE5E,MAAM,KAAK,GAAiB;YAC1B,UAAU;YACV,YAAY,EAAE,YAAY,CAAC,MAAM;YACjC,eAAe,EAAE,YAAY;YAC7B,WAAW,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;SACpC,CAAC;QAEF,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC;QAElF,OAAO;YACL,KAAK;YACL,QAAQ;YACR,OAAO;YACP,YAAY;YACZ,mBAAmB;YACnB,aAAa,EAAE,mBAAmB;gBAChC,CAAC,CAAC,GAAG,CAAC,WAAW,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,kCAAkC,IAAI,CAAC,MAAM,CAAC,oBAAoB,GAAG,GAAG,IAAI;gBAC/G,CAAC,CAAC,SAAS;SACd,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,eAAe,CAAC,QAAgB;QACpC,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO;QAExB,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACrC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc;gBACrC,CAAC,CAAC,MAAM,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC;gBACtC,CAAC,CAAC,EAAE,CAAC;YAEP,MAAM,SAAS,GAAc;gBAC3B,QAAQ;gBACR,KAAK,EAAE,IAAI,CAAC,OAAO;gBACnB,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,IAAI;gBACJ,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;gBACrB,YAAY,EAAE,IAAI,CAAC,cAAc;aAClC,CAAC;YAEF,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;YAC1C,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAElC,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;QAC5D,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC;IAED;;OAEG;IACH,WAAW,CAAC,QAAgB;QAC1B,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO;QAExB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAClC,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAElC,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;IAC1C,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,SAAS;QACb,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO;QAExB,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;QAE5E,0BAA0B;QAC1B,MAAM,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAE7D,wBAAwB;QACxB,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAClC,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC;QAC9C,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAE/C,8CAA8C;QAC9C,MAAM,SAAS,GAAG;YAChB,GAAG,IAAI,CAAC,KAAK;YACb,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;SAC7C,CAAC;QAEF,MAAM,EAAE,CAAC,SAAS,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QAClE,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC,CAAC;IAC7E,CAAC;IAED;;OAEG;IACH,gBAAgB;QACd,IAAI,CAAC,cAAc,EAAE,CAAC;QACtB,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC;QAC3C,CAAC;QACD,OAAO,IAAI,CAAC,cAAc,CAAC;IAC7B,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,iBAAiB,CAAC,QAAgB;QACtC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;QAEnD,IAAI,OAAO,CAAC,mBAAmB,EAAE,CAAC;YAChC,mBAAmB;YACnB,OAAO,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QACpC,CAAC;QAED,4BAA4B;QAC5B,OAAO,CAAC,GAAG,OAAO,CAAC,KAAK,EAAE,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;IACjD,CAAC;IAED;;OAEG;IACH,gBAAgB,CACd,WAAmB,EACnB,WAAqC;QAErC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;QACnC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,KAAK,GAAG,CAAC,WAAW,CAAC,CAAC;QAE5B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAC/B,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC;gBAAE,SAAS;YACnC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAErB,mCAAmC;YACnC,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,WAAW,EAAE,CAAC;gBAC1C,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;oBAChD,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;oBACnB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,8BAA8B;gBAClD,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC9B,CAAC;IAED,+EAA+E;IAC/E,kBAAkB;IAClB,+EAA+E;IAE/E;;OAEG;IACK,KAAK,CAAC,WAAW,CAAC,QAAgB;QACxC,MAAM,QAAQ,GAAa,EAAE,CAAC;QAE9B,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,CAAC;YAClD,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,OAAO,EAAE;gBAChC,GAAG,EAAE,QAAQ;gBACb,QAAQ,EAAE,IAAI;gBACd,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,eAAe;aACpC,CAAC,CAAC;YACH,QAAQ,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;QAC1B,CAAC;QAED,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC;IAChC,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,cAAc,CAC1B,QAAgB,EAChB,aAAwB;QAExB,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAErC,iCAAiC;YACjC,IAAI,IAAI,CAAC,OAAO,KAAK,aAAa,CAAC,KAAK,EAAE,CAAC;gBACzC,8CAA8C;gBAC9C,IAAI,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;oBAC/B,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;oBACzD,OAAO,WAAW,KAAK,aAAa,CAAC,IAAI,CAAC;gBAC5C,CAAC;gBACD,OAAO,IAAI,CAAC;YACd,CAAC;YAED,oBAAoB;YACpB,IAAI,IAAI,CAAC,IAAI,KAAK,aAAa,CAAC,IAAI,EAAE,CAAC;gBACrC,OAAO,IAAI,CAAC;YACd,CAAC;YAED,OAAO,KAAK,CAAC;QACf,CAAC;QAAC,MAAM,CAAC;YACP,wCAAwC;YACxC,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,eAAe,CAAC,QAAgB;QAC5C,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAC5C,OAAO,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACnE,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IAED;;OAEG;IACK,YAAY;QAClB,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QAE7B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC;QAC9C,OAAO,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;IACvC,CAAC;IAED;;OAEG;IACK,gBAAgB;QACtB,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO,EAAE,CAAC;QAE3B,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;aACjD,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;aAClB,IAAI,EAAE;aACN,IAAI,CAAC,EAAE,CAAC,CAAC;QAEZ,OAAO,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACnF,CAAC;IAED,+EAA+E;IAC/E,gBAAgB;IAChB,+EAA+E;IAE/E;;OAEG;IACH,QAAQ;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,QAAgB;QAC3B,OAAO,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACzC,CAAC;IAED;;OAEG;IACH,eAAe;QACb,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO,EAAE,CAAC;QAC3B,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;IAC7C,CAAC;IAED;;OAEG;IACH,iBAAiB,CAAC,OAAe;QAC/B,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO,EAAE,CAAC;QAE3B,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;aAC1C,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,YAAY,KAAK,OAAO,CAAC;aACtD,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;IAC3B,CAAC;IAED;;OAEG;IACH,UAAU;QACR,OAAO,IAAI,CAAC,cAAc,CAAC;IAC7B,CAAC;IAED;;OAEG;IACH,SAAS,CAAC,QAAgB;QACxB,OAAO,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC;IAClD,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,OAAO;YACL,UAAU,EAAE,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC;YACvC,YAAY,EAAE,CAAC;YACf,eAAe,EAAE,CAAC;YAClB,WAAW,EAAE,CAAC;SACf,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC;QACxB,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACvB,CAAC;CACF;AAED,+EAA+E;AAC/E,mBAAmB;AACnB,+EAA+E;AAE/E,MAAM,UAAU,wBAAwB,CACtC,MAAiC;IAEjC,OAAO,IAAI,kBAAkB,CAAC,MAAM,CAAC,CAAC;AACxC,CAAC;AAED,eAAe,kBAAkB,CAAC"}

package/dist/indexer/IndexCache.d.ts

@@ -0,0 +1,191 @@
+/**
+ * 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';
+export interface CacheEntry<T> {
+    /** Cached value */
+    value: T;
+    /** Creation timestamp */
+    createdAt: number;
+    /** Last access timestamp */
+    accessedAt: number;
+    /** Access count */
+    accessCount: number;
+    /** Time to live in ms (0 = no expiration) */
+    ttl: number;
+    /** Size in bytes (estimated) */
+    size: number;
+    /** Tags for group invalidation */
+    tags: string[];
+}
+export interface CacheStats {
+    /** Total entries */
+    entries: number;
+    /** Cache hits */
+    hits: number;
+    /** Cache misses */
+    misses: number;
+    /** Hit ratio (0-1) */
+    hitRatio: number;
+    /** Evictions */
+    evictions: number;
+    /** Total size in bytes */
+    totalSize: number;
+    /** Max size in bytes */
+    maxSize: number;
+}
+export interface CacheConfig {
+    /** Maximum number of entries */
+    maxEntries?: number;
+    /** Maximum size in bytes */
+    maxSize?: number;
+    /** Default TTL in ms (0 = no expiration) */
+    defaultTtl?: number;
+    /** Enable size tracking */
+    trackSize?: boolean;
+    /** Cleanup interval in ms */
+    cleanupInterval?: number;
+}
+export interface SetOptions {
+    /** Time to live in ms */
+    ttl?: number;
+    /** Tags for group invalidation */
+    tags?: string[];
+    /** Estimated size in bytes */
+    size?: number;
+}
+export declare class IndexCache<T = unknown> extends EventEmitter {
+    private config;
+    private cache;
+    private accessOrder;
+    private stats;
+    private totalSize;
+    private cleanupTimer;
+    constructor(config?: CacheConfig);
+    /**
+     * Get a value from cache
+     */
+    get(key: string): T | undefined;
+    /**
+     * Set a value in cache
+     */
+    set(key: string, value: T, options?: SetOptions): void;
+    /**
+     * Check if key exists (without updating access)
+     */
+    has(key: string): boolean;
+    /**
+     * Delete a key
+     */
+    delete(key: string): boolean;
+    /**
+     * Clear all entries
+     */
+    clear(): void;
+    /**
+     * Get or compute a value
+     */
+    getOrCompute(key: string, compute: () => T | Promise<T>, options?: SetOptions): Promise<T>;
+    /**
+     * Invalidate by tag
+     */
+    invalidateByTag(tag: string): number;
+    /**
+     * Invalidate by key pattern (regex)
+     */
+    invalidateByPattern(pattern: RegExp): number;
+    /**
+     * Invalidate entries related to a file
+     */
+    invalidateFile(filePath: string): number;
+    /**
+     * Get cache statistics
+     */
+    getStats(): CacheStats;
+    /**
+     * Get all keys
+     */
+    keys(): string[];
+    /**
+     * Get cache size
+     */
+    size(): number;
+    /**
+     * Stop cleanup timer
+     */
+    destroy(): void;
+    /**
+     * Update access order for LRU
+     */
+    private updateAccessOrder;
+    /**
+     * Remove from access order
+     */
+    private removeFromAccessOrder;
+    /**
+     * Evict entries if needed
+     */
+    private evictIfNeeded;
+    /**
+     * Evict least recently used entry
+     */
+    private evictLRU;
+    /**
+     * Estimate size of a value
+     */
+    private estimateSize;
+    /**
+     * Start cleanup timer
+     */
+    private startCleanup;
+    /**
+     * Clean up expired entries
+     */
+    private cleanup;
+}
+/**
+ * Cache for query results
+ */
+export declare class QueryCache extends IndexCache<unknown[]> {
+    constructor(config?: CacheConfig);
+    /**
+     * Generate cache key for a query
+     */
+    static keyFor(query: string, options?: Record<string, unknown>): string;
+}
+/**
+ * Cache for symbol resolutions
+ */
+export declare class ResolutionCache extends IndexCache<unknown> {
+    constructor(config?: CacheConfig);
+    /**
+     * Generate cache key for a resolution
+     */
+    static keyFor(name: string, filePath: string): string;
+}
+/**
+ * Cache for file analysis results
+ */
+export declare class FileCache extends IndexCache<unknown> {
+    constructor(config?: CacheConfig);
+    /**
+     * Generate cache key for a file
+     */
+    static keyFor(filePath: string, operation: string): string;
+}
+export declare function createIndexCache<T>(config?: CacheConfig): IndexCache<T>;
+export declare function createQueryCache(config?: CacheConfig): QueryCache;
+export declare function createResolutionCache(config?: CacheConfig): ResolutionCache;
+export declare function createFileCache(config?: CacheConfig): FileCache;
+export default IndexCache;
+//# sourceMappingURL=IndexCache.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"IndexCache.d.ts","sourceRoot":"","sources":["../../src/indexer/IndexCache.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,QAAQ,CAAC;AAMtC,MAAM,WAAW,UAAU,CAAC,CAAC;IAC3B,mBAAmB;IACnB,KAAK,EAAE,CAAC,CAAC;IACT,yBAAyB;IACzB,SAAS,EAAE,MAAM,CAAC;IAClB,4BAA4B;IAC5B,UAAU,EAAE,MAAM,CAAC;IACnB,mBAAmB;IACnB,WAAW,EAAE,MAAM,CAAC;IACpB,6CAA6C;IAC7C,GAAG,EAAE,MAAM,CAAC;IACZ,gCAAgC;IAChC,IAAI,EAAE,MAAM,CAAC;IACb,kCAAkC;IAClC,IAAI,EAAE,MAAM,EAAE,CAAC;CAChB;AAED,MAAM,WAAW,UAAU;IACzB,oBAAoB;IACpB,OAAO,EAAE,MAAM,CAAC;IAChB,iBAAiB;IACjB,IAAI,EAAE,MAAM,CAAC;IACb,mBAAmB;IACnB,MAAM,EAAE,MAAM,CAAC;IACf,sBAAsB;IACtB,QAAQ,EAAE,MAAM,CAAC;IACjB,gBAAgB;IAChB,SAAS,EAAE,MAAM,CAAC;IAClB,0BAA0B;IAC1B,SAAS,EAAE,MAAM,CAAC;IAClB,wBAAwB;IACxB,OAAO,EAAE,MAAM,CAAC;CACjB;AAED,MAAM,WAAW,WAAW;IAC1B,gCAAgC;IAChC,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,4BAA4B;IAC5B,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,4CAA4C;IAC5C,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,2BAA2B;IAC3B,SAAS,CAAC,EAAE,OAAO,CAAC;IACpB,6BAA6B;IAC7B,eAAe,CAAC,EAAE,MAAM,CAAC;CAC1B;AAED,MAAM,WAAW,UAAU;IACzB,yBAAyB;IACzB,GAAG,CAAC,EAAE,MAAM,CAAC;IACb,kCAAkC;IAClC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC;IAChB,8BAA8B;IAC9B,IAAI,CAAC,EAAE,MAAM,CAAC;CACf;AAMD,qBAAa,UAAU,CAAC,CAAC,GAAG,OAAO,CAAE,SAAQ,YAAY;IACvD,OAAO,CAAC,MAAM,CAAwB;IACtC,OAAO,CAAC,KAAK,CAAyC;IACtD,OAAO,CAAC,WAAW,CAAgB;IACnC,OAAO,CAAC,KAAK,CAIX;IACF,OAAO,CAAC,SAAS,CAAK;IACtB,OAAO,CAAC,YAAY,CAA+B;gBAEvC,MAAM,GAAE,WAAgB;IAgBpC;;OAEG;IACH,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,CAAC,GAAG,SAAS;IAwB/B;;OAEG;IACH,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,GAAE,UAAe,GAAG,IAAI;IA+B1D;;OAEG;IACH,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO;IAazB;;OAEG;IACH,MAAM,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO;IAY5B;;OAEG;IACH,KAAK,IAAI,IAAI;IASb;;OAEG;IACG,YAAY,CAChB,GAAG,EAAE,MAAM,EACX,OAAO,EAAE,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,EAC7B,OAAO,GAAE,UAAe,GACvB,OAAO,CAAC,CAAC,CAAC;IAWb;;OAEG;IACH,eAAe,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM;IAmBpC;;OAEG;IACH,mBAAmB,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM;IAmB5C;;OAEG;IACH,cAAc,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM;IAIxC;;OAEG;IACH,QAAQ,IAAI,UAAU;IAatB;;OAEG;IACH,IAAI,IAAI,MAAM,EAAE;IAIhB;;OAEG;IACH,IAAI,IAAI,MAAM;IAId;;OAEG;IACH,OAAO,IAAI,IAAI;IAWf;;OAEG;IACH,OAAO,CAAC,iBAAiB;IAKzB;;OAEG;IACH,OAAO,CAAC,qBAAqB;IAO7B;;OAEG;IACH,OAAO,CAAC,aAAa;IAerB;;OAEG;IACH,OAAO,CAAC,QAAQ;IAahB;;OAEG;IACH,OAAO,CAAC,YAAY;IA+BpB;;OAEG;IACH,OAAO,CAAC,YAAY;IAMpB;;OAEG;IACH,OAAO,CAAC,OAAO;CAkBhB;AAMD;;GAEG;AACH,qBAAa,UAAW,SAAQ,UAAU,CAAC,OAAO,EAAE,CAAC;gBACvC,MAAM,CAAC,EAAE,WAAW;IAQhC;;OAEG;IACH,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,GAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAM,GAAG,MAAM;CAI5E;AAED;;GAEG;AACH,qBAAa,eAAgB,SAAQ,UAAU,CAAC,OAAO,CAAC;gBAC1C,MAAM,CAAC,EAAE,WAAW;IAQhC;;OAEG;IACH,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,MAAM;CAGtD;AAED;;GAEG;AACH,qBAAa,SAAU,SAAQ,UAAU,CAAC,OAAO,CAAC;gBACpC,MAAM,CAAC,EAAE,WAAW;IAQhC;;OAEG;IACH,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,MAAM;CAG3D;AAMD,wBAAgB,gBAAgB,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,WAAW,GAAG,UAAU,CAAC,CAAC,CAAC,CAEvE;AAED,wBAAgB,gBAAgB,CAAC,MAAM,CAAC,EAAE,WAAW,GAAG,UAAU,CAEjE;AAED,wBAAgB,qBAAqB,CAAC,MAAM,CAAC,EAAE,WAAW,GAAG,eAAe,CAE3E;AAED,wBAAgB,eAAe,CAAC,MAAM,CAAC,EAAE,WAAW,GAAG,SAAS,CAE/D;AAED,eAAe,UAAU,CAAC"}