ai-prompt-guide-mcp 1.0.0

package/dist/fingerprint-index.js

@@ -0,0 +1,374 @@
+/**
+ * Lightweight document fingerprint index for fast search filtering
+ *
+ * Provides O(1) keyword lookup to filter document candidates before full loading.
+ * Dramatically improves search performance by reducing I/O and parsing overhead.
+ *
+ * Performance characteristics:
+ * - Build time: ~100ms for 500 documents
+ * - Memory: ~50KB for 500 documents (~100 bytes per document)
+ * - Lookup time: ~0.1ms per keyword
+ * - Search speedup: 10-20x for typical queries
+ *
+ * @example
+ * ```typescript
+ * const index = new FingerprintIndex('/path/to/docs');
+ * await index.initialize();
+ *
+ * // Fast candidate filtering (sub-millisecond)
+ * const candidates = index.findCandidates('authentication security');
+ * // Returns ~20-30 paths instead of 500
+ *
+ * // Then load only those candidates for deep search
+ * for (const path of candidates) {
+ *   const doc = await manager.getDocument(path);
+ *   // ... detailed search
+ * }
+ * ```
+ */
+import { promises as fs } from 'node:fs';
+import path from 'node:path';
+import { createHash } from 'node:crypto';
+import { getGlobalLogger } from './utils/logger.js';
+import { pathToNamespace } from './shared/path-utilities.js';
+const logger = getGlobalLogger();
+/**
+ * Stop words to exclude from keyword extraction
+ * Reused from document-cache.ts for consistency
+ */
+const STOP_WORDS = new Set([
+    'the', 'and', 'for', 'with', 'this', 'that', 'will', 'can', 'are', 'you',
+    'how', 'what', 'when', 'where', 'why', 'who', 'which', 'was', 'were',
+    'been', 'have', 'has', 'had', 'should', 'would', 'could', 'may', 'might',
+    'must', 'shall', 'not', 'but', 'however', 'therefore', 'thus', 'also',
+    'such', 'very', 'more', 'most', 'much', 'many', 'some', 'any', 'all'
+]);
+/**
+ * FingerprintIndex - Fast keyword-based document filtering
+ *
+ * This index enables sub-millisecond candidate filtering for search operations,
+ * dramatically reducing the number of documents that need full parsing.
+ *
+ * Key design decisions:
+ * - Uses inverted index (keyword → documents) for O(1) lookup
+ * - Reads only first 1500 bytes per document (balance accuracy vs speed)
+ * - Stores lightweight fingerprints (~100 bytes each)
+ * - Integrates with file watcher for automatic invalidation
+ * - Limits to 20 keywords per document to control memory usage
+ */
+export class FingerprintIndex {
+    /** Map from keyword to set of document paths containing that keyword */
+    keywordIndex = new Map();
+    /** Map from document path to lightweight fingerprint */
+    fingerprints = new Map();
+    /** Root directory for documents */
+    docsRoot;
+    /** Whether the index has been initialized */
+    initialized = false;
+    constructor(docsRoot) {
+        this.docsRoot = path.resolve(docsRoot);
+    }
+    /**
+     * Initialize the fingerprint index by scanning all documents
+     *
+     * Only reads first 1500 bytes of each document for efficiency.
+     * Much faster than full document parsing.
+     *
+     * Performance target: <200ms for 100 documents
+     *
+     * @returns Promise that resolves when index is built
+     */
+    async initialize() {
+        if (this.initialized) {
+            logger.warn('FingerprintIndex already initialized');
+            return;
+        }
+        const startTime = performance.now();
+        const mdFiles = await this.findAllMarkdownFiles(this.docsRoot);
+        logger.info('Building fingerprint index', { fileCount: mdFiles.length });
+        for (const filePath of mdFiles) {
+            try {
+                await this.indexDocument(filePath);
+            }
+            catch (error) {
+                logger.warn('Failed to index document', { path: filePath, error });
+                // Continue indexing other documents
+            }
+        }
+        this.initialized = true;
+        const duration = performance.now() - startTime;
+        logger.info('Fingerprint index built', {
+            documents: this.fingerprints.size,
+            keywords: this.keywordIndex.size,
+            durationMs: Math.round(duration)
+        });
+    }
+    /**
+     * Find all markdown files recursively
+     *
+     * @param dir - Directory to search
+     * @param files - Accumulator for file paths
+     * @returns Array of absolute file paths
+     */
+    async findAllMarkdownFiles(dir, files = []) {
+        const entries = await fs.readdir(dir, { withFileTypes: true });
+        for (const entry of entries) {
+            const fullPath = path.join(dir, entry.name);
+            if (entry.isDirectory() && !entry.name.startsWith('.')) {
+                await this.findAllMarkdownFiles(fullPath, files);
+            }
+            else if (entry.isFile() && entry.name.endsWith('.md')) {
+                files.push(fullPath);
+            }
+        }
+        return files;
+    }
+    /**
+     * Index a single document by reading preview and extracting keywords
+     *
+     * Only reads first 1500 bytes for performance.
+     * Extracts title, keywords, and metadata.
+     *
+     * @param absolutePath - Absolute path to document file
+     */
+    async indexDocument(absolutePath) {
+        // Get file stats for mtime
+        const stats = await fs.stat(absolutePath);
+        // Read only first 1500 bytes for efficiency
+        const fd = await fs.open(absolutePath, 'r');
+        const buffer = Buffer.alloc(1500);
+        const { bytesRead } = await fd.read(buffer, 0, 1500, 0);
+        await fd.close();
+        const preview = buffer.subarray(0, bytesRead).toString('utf8');
+        // Extract title (first heading)
+        const lines = preview.split('\n');
+        const firstHeading = lines.find(line => line.startsWith('#'));
+        const title = firstHeading?.replace(/^#+\s*/, '') ?? path.basename(absolutePath, '.md');
+        // Extract keywords
+        const keywords = this.extractKeywords(title, preview);
+        // Calculate content hash (for invalidation)
+        const contentHash = this.calculateHash(preview);
+        // Get relative path
+        const relativePath = this.getRelativePath(absolutePath);
+        // Get namespace
+        const namespace = pathToNamespace(relativePath);
+        // Create fingerprint entry
+        const fingerprint = {
+            keywords,
+            lastModified: stats.mtime,
+            contentHash,
+            namespace
+        };
+        // Store fingerprint
+        this.fingerprints.set(relativePath, fingerprint);
+        // Update keyword index
+        for (const keyword of keywords) {
+            if (!this.keywordIndex.has(keyword)) {
+                this.keywordIndex.set(keyword, new Set());
+            }
+            // eslint-disable-next-line @typescript-eslint/no-non-null-assertion
+            this.keywordIndex.get(keyword).add(relativePath);
+        }
+    }
+    /**
+     * Extract keywords from title and content preview
+     *
+     * Filters stop words and extracts meaningful keywords.
+     * Limits to top 20 keywords per document.
+     *
+     * @param title - Document title
+     * @param content - Content preview (first 1500 bytes)
+     * @returns Array of unique keywords (max 20)
+     */
+    extractKeywords(title, content) {
+        const text = `${title} ${content}`.toLowerCase();
+        const words = text
+            .split(/\s+/)
+            .map(word => word.trim())
+            // Remove trailing punctuation (e.g., "api." -> "api")
+            .map(word => word.replace(/[.,;:!?]+$/, ''))
+            .filter(word => word.length > 2 && !STOP_WORDS.has(word) && !/^[\d\W]+$/.test(word));
+        const uniqueKeywords = [...new Set(words)];
+        return uniqueKeywords.slice(0, 20); // Limit to top 20 keywords
+    }
+    /**
+     * Calculate content hash for change detection
+     *
+     * Uses SHA-256 truncated to 16 characters for efficiency.
+     *
+     * @param content - Content to hash
+     * @returns Truncated hash string
+     */
+    calculateHash(content) {
+        return createHash('sha256').update(content, 'utf8').digest('hex').slice(0, 16);
+    }
+    /**
+     * Convert absolute path to relative document path
+     *
+     * @param filePath - Absolute file path
+     * @returns Relative path starting with /
+     */
+    getRelativePath(filePath) {
+        const relative = path.relative(this.docsRoot, filePath);
+        return relative.startsWith('/') ? relative : `/${relative}`;
+    }
+    /**
+     * Find candidate documents matching search query keywords
+     *
+     * This is the core optimization: filter to 20-30 candidates before
+     * loading full documents for deep search.
+     *
+     * Algorithm:
+     * 1. Extract meaningful keywords from query (filter stop words)
+     * 2. Find all documents containing ANY query keyword (union)
+     * 3. Return candidate paths for deep search
+     *
+     * Performance: <1ms for typical queries
+     *
+     * @param query - Search query string
+     * @returns Array of document paths that are potential matches
+     */
+    findCandidates(query) {
+        if (!this.initialized) {
+            logger.warn('FingerprintIndex not initialized, returning all documents');
+            return Array.from(this.fingerprints.keys());
+        }
+        const queryWords = query.toLowerCase()
+            .split(/\s+/)
+            .map(word => word.trim())
+            .filter(word => word.length > 2 && !STOP_WORDS.has(word));
+        if (queryWords.length === 0) {
+            // No meaningful query words, return all documents
+            return Array.from(this.fingerprints.keys());
+        }
+        // Union of all documents containing any query keyword
+        const candidateSets = [];
+        for (const word of queryWords) {
+            const docs = this.keywordIndex.get(word);
+            if (docs != null) {
+                candidateSets.push(docs);
+            }
+        }
+        if (candidateSets.length === 0) {
+            // No keywords found in index
+            return [];
+        }
+        // Union: Documents matching ANY keyword
+        const allCandidates = new Set();
+        for (const set of candidateSets) {
+            for (const doc of set) {
+                allCandidates.add(doc);
+            }
+        }
+        return Array.from(allCandidates);
+    }
+    /**
+     * Get fingerprint for a specific document
+     *
+     * @param docPath - Relative document path
+     * @returns Fingerprint entry or undefined if not found
+     */
+    getFingerprint(docPath) {
+        return this.fingerprints.get(docPath);
+    }
+    /**
+     * Check if index is initialized
+     *
+     * @returns True if index has been built
+     */
+    isInitialized() {
+        return this.initialized;
+    }
+    /**
+     * Get statistics about the index
+     *
+     * Useful for monitoring and debugging.
+     *
+     * @returns Index statistics
+     */
+    getStats() {
+        return {
+            documents: this.fingerprints.size,
+            keywords: this.keywordIndex.size,
+            avgKeywordsPerDoc: this.fingerprints.size > 0
+                ? Math.round(Array.from(this.fingerprints.values()).reduce((sum, fp) => sum + fp.keywords.length, 0) / this.fingerprints.size)
+                : 0
+        };
+    }
+    /**
+     * Invalidate a specific document (call when document changes)
+     *
+     * Removes document from all keyword indexes and fingerprint map.
+     * Should be followed by re-indexing the document.
+     *
+     * @param docPath - Relative document path
+     */
+    invalidateDocument(docPath) {
+        const fingerprint = this.fingerprints.get(docPath);
+        if (fingerprint == null)
+            return;
+        // Remove from keyword index
+        for (const keyword of fingerprint.keywords) {
+            const docs = this.keywordIndex.get(keyword);
+            if (docs != null) {
+                docs.delete(docPath);
+                if (docs.size === 0) {
+                    this.keywordIndex.delete(keyword);
+                }
+            }
+        }
+        // Remove fingerprint
+        this.fingerprints.delete(docPath);
+    }
+    /**
+     * Watch for file changes and update index
+     *
+     * Integrates with chokidar file watcher for automatic invalidation.
+     * Automatically reindexes changed documents.
+     *
+     * @param watcher - Chokidar FSWatcher instance
+     */
+    watchFiles(watcher) {
+        watcher.on('change', (filePath) => {
+            if (!filePath.endsWith('.md'))
+                return;
+            const relativePath = this.getRelativePath(filePath);
+            this.invalidateDocument(relativePath);
+            void this.indexDocument(filePath).then(() => {
+                logger.debug('Reindexed changed document', { path: relativePath });
+            }).catch((error) => {
+                logger.warn('Failed to reindex changed document', { path: relativePath, error });
+            });
+        });
+        watcher.on('unlink', (filePath) => {
+            if (!filePath.endsWith('.md'))
+                return;
+            const relativePath = this.getRelativePath(filePath);
+            this.invalidateDocument(relativePath);
+            logger.debug('Removed document from index', { path: relativePath });
+        });
+        watcher.on('add', (filePath) => {
+            if (!filePath.endsWith('.md'))
+                return;
+            void this.indexDocument(filePath).then(() => {
+                const relativePath = this.getRelativePath(filePath);
+                logger.debug('Added document to index', { path: relativePath });
+            }).catch((error) => {
+                logger.warn('Failed to add document to index', { path: filePath, error });
+            });
+        });
+    }
+    /**
+     * Clear the entire index
+     *
+     * Removes all fingerprints and keyword mappings.
+     * Resets initialization state.
+     */
+    clear() {
+        this.keywordIndex.clear();
+        this.fingerprints.clear();
+        this.initialized = false;
+        logger.info('Fingerprint index cleared');
+    }
+}
+//# sourceMappingURL=fingerprint-index.js.map

package/dist/fingerprint-index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"fingerprint-index.js","sourceRoot":"","sources":["../src/fingerprint-index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;GA2BG;AAEH,OAAO,EAAE,QAAQ,IAAI,EAAE,EAAE,MAAM,SAAS,CAAC;AACzC,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAEzC,OAAO,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAC;AAEpD,OAAO,EAAE,eAAe,EAAE,MAAM,4BAA4B,CAAC;AAE7D,MAAM,MAAM,GAAG,eAAe,EAAE,CAAC;AAEjC;;;GAGG;AACH,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC;IACzB,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK;IACxE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM;IACpE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO;IACxE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,EAAE,MAAM;IACrE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK;CACrE,CAAC,CAAC;AAEH;;;;;;;;;;;;GAYG;AACH,MAAM,OAAO,gBAAgB;IAC3B,wEAAwE;IACvD,YAAY,GAAG,IAAI,GAAG,EAAuB,CAAC;IAE/D,wDAAwD;IACvC,YAAY,GAAG,IAAI,GAAG,EAA4B,CAAC;IAEpE,mCAAmC;IAClB,QAAQ,CAAS;IAElC,6CAA6C;IACrC,WAAW,GAAG,KAAK,CAAC;IAE5B,YAAY,QAAgB;QAC1B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACzC,CAAC;IAED;;;;;;;;;OASG;IACH,KAAK,CAAC,UAAU;QACd,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,MAAM,CAAC,IAAI,CAAC,sCAAsC,CAAC,CAAC;YACpD,OAAO;QACT,CAAC;QAED,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACpC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAE/D,MAAM,CAAC,IAAI,CAAC,4BAA4B,EAAE,EAAE,SAAS,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QAEzE,KAAK,MAAM,QAAQ,IAAI,OAAO,EAAE,CAAC;YAC/B,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;YACrC,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,CAAC,IAAI,CAAC,0BAA0B,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;gBACnE,oCAAoC;YACtC,CAAC;QACH,CAAC;QAED,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QACxB,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAE/C,MAAM,CAAC,IAAI,CAAC,yBAAyB,EAAE;YACrC,SAAS,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI;YACjC,QAAQ,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI;YAChC,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC;SACjC,CAAC,CAAC;IACL,CAAC;IAED;;;;;;OAMG;IACK,KAAK,CAAC,oBAAoB,CAAC,GAAW,EAAE,QAAkB,EAAE;QAClE,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;QAE/D,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YAE5C,IAAI,KAAK,CAAC,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBACvD,MAAM,IAAI,CAAC,oBAAoB,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;YACnD,CAAC;iBAAM,IAAI,KAAK,CAAC,MAAM,EAAE,IAAI,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gBACxD,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACvB,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;;;;OAOG;IACK,KAAK,CAAC,aAAa,CAAC,YAAoB;QAC9C,2BAA2B;QAC3B,MAAM,KAAK,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAE1C,4CAA4C;QAC5C,MAAM,EAAE,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC;QAC5C,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAClC,MAAM,EAAE,SAAS,EAAE,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;QACxD,MAAM,EAAE,CAAC,KAAK,EAAE,CAAC;QAEjB,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAE/D,gCAAgC;QAChC,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAClC,MAAM,YAAY,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9D,MAAM,KAAK,GAAG,YAAY,EAAE,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;QAExF,mBAAmB;QACnB,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAEtD,4CAA4C;QAC5C,MAAM,WAAW,GAAG,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;QAEhD,oBAAoB;QACpB,MAAM,YAAY,GAAG,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC,CAAC;QAExD,gBAAgB;QAChB,MAAM,SAAS,GAAG,eAAe,CAAC,YAAY,CAAC,CAAC;QAEhD,2BAA2B;QAC3B,MAAM,WAAW,GAAqB;YACpC,QAAQ;YACR,YAAY,EAAE,KAAK,CAAC,KAAK;YACzB,WAAW;YACX,SAAS;SACV,CAAC;QAEF,oBAAoB;QACpB,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,YAAY,EAAE,WAAW,CAAC,CAAC;QAEjD,uBAAuB;QACvB,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;gBACpC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;YAC5C,CAAC;YACD,oEAAoE;YACpE,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAE,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACpD,CAAC;IACH,CAAC;IAED;;;;;;;;;OASG;IACK,eAAe,CAAC,KAAa,EAAE,OAAe;QACpD,MAAM,IAAI,GAAG,GAAG,KAAK,IAAI,OAAO,EAAE,CAAC,WAAW,EAAE,CAAC;QAEjD,MAAM,KAAK,GAAG,IAAI;aACf,KAAK,CAAC,KAAK,CAAC;aACZ,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACzB,sDAAsD;aACrD,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC;aAC3C,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAEvF,MAAM,cAAc,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;QAC3C,OAAO,cAAc,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAE,2BAA2B;IAClE,CAAC;IAED;;;;;;;OAOG;IACK,aAAa,CAAC,OAAe;QACnC,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACjF,CAAC;IAED;;;;;OAKG;IACK,eAAe,CAAC,QAAgB;QACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QACxD,OAAO,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,QAAQ,EAAE,CAAC;IAC9D,CAAC;IAED;;;;;;;;;;;;;;;OAeG;IACH,cAAc,CAAC,KAAa;QAC1B,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACtB,MAAM,CAAC,IAAI,CAAC,2DAA2D,CAAC,CAAC;YACzE,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC;QAC9C,CAAC;QAED,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,EAAE;aACnC,KAAK,CAAC,KAAK,CAAC;aACZ,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;aACxB,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QAE5D,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,kDAAkD;YAClD,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC;QAC9C,CAAC;QAED,sDAAsD;QACtD,MAAM,aAAa,GAAkB,EAAE,CAAC;QAExC,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;YAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACzC,IAAI,IAAI,IAAI,IAAI,EAAE,CAAC;gBACjB,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;QAED,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC/B,6BAA6B;YAC7B,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,wCAAwC;QACxC,MAAM,aAAa,GAAG,IAAI,GAAG,EAAU,CAAC;QACxC,KAAK,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;YAChC,KAAK,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;gBACtB,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IACnC,CAAC;IAED;;;;;OAKG;IACH,cAAc,CAAC,OAAe;QAC5B,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IACxC,CAAC;IAED;;;;OAIG;IACH,aAAa;QACX,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAED;;;;;;OAMG;IACH,QAAQ;QACN,OAAO;YACL,SAAS,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI;YACjC,QAAQ,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI;YAChC,iBAAiB,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI,GAAG,CAAC;gBAC3C,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC;gBAC9H,CAAC,CAAC,CAAC;SACN,CAAC;IACJ,CAAC;IAED;;;;;;;OAOG;IACH,kBAAkB,CAAC,OAAe;QAChC,MAAM,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACnD,IAAI,WAAW,IAAI,IAAI;YAAE,OAAO;QAEhC,4BAA4B;QAC5B,KAAK,MAAM,OAAO,IAAI,WAAW,CAAC,QAAQ,EAAE,CAAC;YAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAC5C,IAAI,IAAI,IAAI,IAAI,EAAE,CAAC;gBACjB,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBACrB,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;oBACpB,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBACpC,CAAC;YACH,CAAC;QACH,CAAC;QAED,qBAAqB;QACrB,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACpC,CAAC;IAED;;;;;;;OAOG;IACH,UAAU,CAAC,OAAkB;QAC3B,OAAO,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAgB,EAAE,EAAE;YACxC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC;gBAAE,OAAO;YAEtC,MAAM,YAAY,GAAG,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;YACpD,IAAI,CAAC,kBAAkB,CAAC,YAAY,CAAC,CAAC;YAEtC,KAAK,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE;gBAC1C,MAAM,CAAC,KAAK,CAAC,4BAA4B,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC;YACrE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE;gBAC1B,MAAM,CAAC,IAAI,CAAC,oCAAoC,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC,CAAC;YACnF,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,OAAO,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAgB,EAAE,EAAE;YACxC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC;gBAAE,OAAO;YAEtC,MAAM,YAAY,GAAG,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;YACpD,IAAI,CAAC,kBAAkB,CAAC,YAAY,CAAC,CAAC;YACtC,MAAM,CAAC,KAAK,CAAC,6BAA6B,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC;QACtE,CAAC,CAAC,CAAC;QAEH,OAAO,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC,QAAgB,EAAE,EAAE;YACrC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC;gBAAE,OAAO;YAEtC,KAAK,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE;gBAC1C,MAAM,YAAY,GAAG,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;gBACpD,MAAM,CAAC,KAAK,CAAC,yBAAyB,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC;YAClE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE;gBAC1B,MAAM,CAAC,IAAI,CAAC,iCAAiC,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;YAC5E,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;;;OAKG;IACH,KAAK;QACH,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;QAC1B,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;QAC1B,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;QACzB,MAAM,CAAC,IAAI,CAAC,2BAA2B,CAAC,CAAC;IAC3C,CAAC;CACF"}

package/dist/fingerprint-index.test.d.ts

@@ -0,0 +1,15 @@
+/**
+ * Comprehensive unit tests for FingerprintIndex
+ *
+ * Test coverage:
+ * - Index initialization and building
+ * - Keyword extraction from document previews
+ * - Candidate filtering with various queries
+ * - Document invalidation and reindexing
+ * - File watcher integration
+ * - Performance benchmarks
+ * - Edge cases and error handling
+ * - Memory usage validation
+ */
+export {};
+//# sourceMappingURL=fingerprint-index.test.d.ts.map

package/dist/fingerprint-index.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"fingerprint-index.test.d.ts","sourceRoot":"","sources":["../src/fingerprint-index.test.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG"}