agentic-flow 3.0.0-alpha.2 → 3.1.0

package/dist/packages/agentdb/src/controllers/HNSWIndex.d.ts

@@ -1,128 +0,0 @@
-/**
- * HNSWIndex - Hierarchical Navigable Small World Index
- *
- * High-performance approximate nearest neighbor (ANN) search using HNSW algorithm.
- * Provides 10-100x speedup over brute-force search for large vector datasets.
- *
- * Features:
- * - HNSW indexing for sub-millisecond search
- * - Automatic index building and management
- * - Configurable M and efConstruction parameters
- * - Persistent index storage
- * - Graceful fallback to brute-force
- * - Multi-distance metric support (cosine, euclidean, ip)
- */
-type Database = any;
-export interface HNSWConfig {
-    /** Maximum number of connections per layer (default: 16) */
-    M: number;
-    /** Size of dynamic candidate list during construction (default: 200) */
-    efConstruction: number;
-    /** Size of dynamic candidate list during search (default: 100) */
-    efSearch: number;
-    /** Distance metric: 'cosine', 'euclidean', 'ip' (inner product) */
-    metric: 'cosine' | 'l2' | 'ip';
-    /** Vector dimension */
-    dimension: number;
-    /** Maximum number of elements in index */
-    maxElements: number;
-    /** Enable persistent index storage */
-    persistIndex: boolean;
-    /** Path to store index file */
-    indexPath?: string;
-    /** Rebuild index threshold (rebuild when updates exceed this percentage) */
-    rebuildThreshold: number;
-}
-export interface HNSWSearchResult {
-    id: number;
-    distance: number;
-    similarity: number;
-    metadata?: any;
-}
-export interface HNSWStats {
-    enabled: boolean;
-    indexBuilt: boolean;
-    numElements: number;
-    dimension: number;
-    metric: string;
-    M: number;
-    efConstruction: number;
-    efSearch: number;
-    lastBuildTime: number | null;
-    lastSearchTime: number | null;
-    totalSearches: number;
-    avgSearchTimeMs: number;
-}
-export declare class HNSWIndex {
-    private db;
-    private config;
-    private index;
-    private vectorCache;
-    private idToLabel;
-    private labelToId;
-    private nextLabel;
-    private indexBuilt;
-    private updatesSinceLastBuild;
-    private totalSearches;
-    private totalSearchTime;
-    private lastBuildTime;
-    private lastSearchTime;
-    constructor(db: Database, config?: Partial<HNSWConfig>);
-    /**
-     * Build HNSW index from database vectors
-     */
-    buildIndex(tableName?: string): Promise<void>;
-    /**
-     * Search HNSW index for k-nearest neighbors
-     */
-    search(query: Float32Array, k: number, options?: {
-        threshold?: number;
-        filters?: Record<string, any>;
-    }): Promise<HNSWSearchResult[]>;
-    /**
-     * Add a single vector to the index
-     */
-    addVector(id: number, embedding: Float32Array): void;
-    /**
-     * Remove a vector from the index
-     */
-    removeVector(id: number): void;
-    /**
-     * Check if index needs rebuilding
-     */
-    needsRebuild(): boolean;
-    /**
-     * Save index to disk
-     */
-    private saveIndex;
-    /**
-     * Load index from disk
-     */
-    private loadIndex;
-    /**
-     * Convert distance to similarity based on metric
-     */
-    private distanceToSimilarity;
-    /**
-     * Apply post-filtering to search results
-     */
-    private applyFilters;
-    /**
-     * Get index statistics
-     */
-    getStats(): HNSWStats;
-    /**
-     * Update efSearch parameter for search quality/speed tradeoff
-     */
-    setEfSearch(ef: number): void;
-    /**
-     * Clear index and free memory
-     */
-    clear(): void;
-    /**
-     * Check if index is built and ready
-     */
-    isReady(): boolean;
-}
-export {};
-//# sourceMappingURL=HNSWIndex.d.ts.map

package/dist/packages/agentdb/src/controllers/HNSWIndex.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"HNSWIndex.d.ts","sourceRoot":"","sources":["../../../../../../packages/agentdb/src/controllers/HNSWIndex.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AASH,KAAK,QAAQ,GAAG,GAAG,CAAC;AAEpB,MAAM,WAAW,UAAU;IACzB,4DAA4D;IAC5D,CAAC,EAAE,MAAM,CAAC;IAEV,wEAAwE;IACxE,cAAc,EAAE,MAAM,CAAC;IAEvB,kEAAkE;IAClE,QAAQ,EAAE,MAAM,CAAC;IAEjB,mEAAmE;IACnE,MAAM,EAAE,QAAQ,GAAG,IAAI,GAAG,IAAI,CAAC;IAE/B,uBAAuB;IACvB,SAAS,EAAE,MAAM,CAAC;IAElB,0CAA0C;IAC1C,WAAW,EAAE,MAAM,CAAC;IAEpB,sCAAsC;IACtC,YAAY,EAAE,OAAO,CAAC;IAEtB,+BAA+B;IAC/B,SAAS,CAAC,EAAE,MAAM,CAAC;IAEnB,4EAA4E;IAC5E,gBAAgB,EAAE,MAAM,CAAC;CAC1B;AAED,MAAM,WAAW,gBAAgB;IAC/B,EAAE,EAAE,MAAM,CAAC;IACX,QAAQ,EAAE,MAAM,CAAC;IACjB,UAAU,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,EAAE,GAAG,CAAC;CAChB;AAED,MAAM,WAAW,SAAS;IACxB,OAAO,EAAE,OAAO,CAAC;IACjB,UAAU,EAAE,OAAO,CAAC;IACpB,WAAW,EAAE,MAAM,CAAC;IACpB,SAAS,EAAE,MAAM,CAAC;IAClB,MAAM,EAAE,MAAM,CAAC;IACf,CAAC,EAAE,MAAM,CAAC;IACV,cAAc,EAAE,MAAM,CAAC;IACvB,QAAQ,EAAE,MAAM,CAAC;IACjB,aAAa,EAAE,MAAM,GAAG,IAAI,CAAC;IAC7B,cAAc,EAAE,MAAM,GAAG,IAAI,CAAC;IAC9B,aAAa,EAAE,MAAM,CAAC;IACtB,eAAe,EAAE,MAAM,CAAC;CACzB;AAED,qBAAa,SAAS;IACpB,OAAO,CAAC,EAAE,CAAW;IACrB,OAAO,CAAC,MAAM,CAAa;IAC3B,OAAO,CAAC,KAAK,CAAoB;IACjC,OAAO,CAAC,WAAW,CAAwC;IAC3D,OAAO,CAAC,SAAS,CAAkC;IACnD,OAAO,CAAC,SAAS,CAAkC;IACnD,OAAO,CAAC,SAAS,CAAa;IAC9B,OAAO,CAAC,UAAU,CAAkB;IACpC,OAAO,CAAC,qBAAqB,CAAa;IAC1C,OAAO,CAAC,aAAa,CAAa;IAClC,OAAO,CAAC,eAAe,CAAa;IACpC,OAAO,CAAC,aAAa,CAAuB;IAC5C,OAAO,CAAC,cAAc,CAAuB;gBAEjC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,EAAE,OAAO,CAAC,UAAU,CAAC;IAoBtD;;OAEG;IACG,UAAU,CAAC,SAAS,GAAE,MAA6B,GAAG,OAAO,CAAC,IAAI,CAAC;IA4EzE;;OAEG;IACG,MAAM,CACV,KAAK,EAAE,YAAY,EACnB,CAAC,EAAE,MAAM,EACT,OAAO,CAAC,EAAE;QACR,SAAS,CAAC,EAAE,MAAM,CAAC;QACnB,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;KAC/B,GACA,OAAO,CAAC,gBAAgB,EAAE,CAAC;IAwD9B;;OAEG;IACH,SAAS,CAAC,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,YAAY,GAAG,IAAI;IAuBpD;;OAEG;IACH,YAAY,CAAC,EAAE,EAAE,MAAM,GAAG,IAAI;IAmB9B;;OAEG;IACH,YAAY,IAAI,OAAO;IAUvB;;OAEG;YACW,SAAS;IA6BvB;;OAEG;IACH,OAAO,CAAC,SAAS;IAgCjB;;OAEG;IACH,OAAO,CAAC,oBAAoB;IAqB5B;;OAEG;IACH,OAAO,CAAC,YAAY;IAiCpB;;OAEG;IACH,QAAQ,IAAI,SAAS;IAiBrB;;OAEG;IACH,WAAW,CAAC,EAAE,EAAE,MAAM,GAAG,IAAI;IAQ7B;;OAEG;IACH,KAAK,IAAI,IAAI;IAWb;;OAEG;IACH,OAAO,IAAI,OAAO;CAGnB"}

package/dist/packages/agentdb/src/controllers/HNSWIndex.js

@@ -1,361 +0,0 @@
-/**
- * HNSWIndex - Hierarchical Navigable Small World Index
- *
- * High-performance approximate nearest neighbor (ANN) search using HNSW algorithm.
- * Provides 10-100x speedup over brute-force search for large vector datasets.
- *
- * Features:
- * - HNSW indexing for sub-millisecond search
- * - Automatic index building and management
- * - Configurable M and efConstruction parameters
- * - Persistent index storage
- * - Graceful fallback to brute-force
- * - Multi-distance metric support (cosine, euclidean, ip)
- */
-import hnswlibNode from 'hnswlib-node';
-import * as fs from 'fs';
-import * as path from 'path';
-const { HierarchicalNSW } = hnswlibNode;
-export class HNSWIndex {
-    db;
-    config;
-    index = null;
-    vectorCache = new Map();
-    idToLabel = new Map();
-    labelToId = new Map();
-    nextLabel = 0;
-    indexBuilt = false;
-    updatesSinceLastBuild = 0;
-    totalSearches = 0;
-    totalSearchTime = 0;
-    lastBuildTime = null;
-    lastSearchTime = null;
-    constructor(db, config) {
-        this.db = db;
-        this.config = {
-            M: 16,
-            efConstruction: 200,
-            efSearch: 100,
-            metric: 'cosine',
-            dimension: 1536,
-            maxElements: 100000,
-            persistIndex: true,
-            rebuildThreshold: 0.1, // Rebuild after 10% updates
-            ...config,
-        };
-        // Try to load existing index
-        if (this.config.persistIndex && this.config.indexPath) {
-            this.loadIndex();
-        }
-    }
-    /**
-     * Build HNSW index from database vectors
-     */
-    async buildIndex(tableName = 'pattern_embeddings') {
-        const start = Date.now();
-        console.log(`[HNSWIndex] Building HNSW index from ${tableName}...`);
-        try {
-            // Fetch all vectors from database
-            const stmt = this.db.prepare(`
-        SELECT pattern_id as id, embedding
-        FROM ${tableName}
-      `);
-            const rows = stmt.all();
-            if (rows.length === 0) {
-                console.warn('[HNSWIndex] No vectors found in database');
-                return;
-            }
-            // Create new HNSW index
-            this.index = new HierarchicalNSW(this.config.metric, this.config.dimension);
-            this.index.initIndex(Math.max(rows.length, this.config.maxElements), this.config.M, this.config.efConstruction);
-            this.index.setEf(this.config.efSearch);
-            // Clear mappings
-            this.vectorCache.clear();
-            this.idToLabel.clear();
-            this.labelToId.clear();
-            this.nextLabel = 0;
-            // Add vectors to index
-            console.log(`[HNSWIndex] Adding ${rows.length} vectors to index...`);
-            for (const row of rows) {
-                const id = row.id;
-                const embedding = new Float32Array(row.embedding.buffer, row.embedding.byteOffset, row.embedding.byteLength / 4);
-                // Add to index with label (convert Float32Array to number[])
-                const label = this.nextLabel++;
-                this.index.addPoint(Array.from(embedding), label);
-                // Store mappings
-                this.idToLabel.set(id, label);
-                this.labelToId.set(label, id);
-                this.vectorCache.set(id, embedding);
-            }
-            this.indexBuilt = true;
-            this.updatesSinceLastBuild = 0;
-            this.lastBuildTime = Date.now();
-            const duration = (Date.now() - start) / 1000;
-            console.log(`[HNSWIndex] ✅ Index built successfully in ${duration.toFixed(2)}s`);
-            console.log(`[HNSWIndex] - Elements: ${rows.length}`);
-            console.log(`[HNSWIndex] - Dimension: ${this.config.dimension}`);
-            console.log(`[HNSWIndex] - M: ${this.config.M}`);
-            console.log(`[HNSWIndex] - efConstruction: ${this.config.efConstruction}`);
-            // Persist index if enabled
-            if (this.config.persistIndex && this.config.indexPath) {
-                await this.saveIndex();
-            }
-        }
-        catch (error) {
-            console.error('[HNSWIndex] Failed to build index:', error);
-            this.indexBuilt = false;
-            throw error;
-        }
-    }
-    /**
-     * Search HNSW index for k-nearest neighbors
-     */
-    async search(query, k, options) {
-        if (!this.index || !this.indexBuilt) {
-            throw new Error('Index not built. Call buildIndex() first.');
-        }
-        const searchStart = Date.now();
-        try {
-            // Perform HNSW search (convert Float32Array to number[])
-            const result = this.index.searchKnn(Array.from(query), k);
-            const searchTime = Date.now() - searchStart;
-            this.lastSearchTime = searchTime;
-            this.totalSearches++;
-            this.totalSearchTime += searchTime;
-            // Convert results to our format
-            const results = [];
-            for (let i = 0; i < result.neighbors.length; i++) {
-                const label = result.neighbors[i];
-                const distance = result.distances[i];
-                const id = this.labelToId.get(label);
-                if (id === undefined) {
-                    console.warn(`[HNSWIndex] Label ${label} not found in mapping`);
-                    continue;
-                }
-                // Convert distance to similarity based on metric
-                const similarity = this.distanceToSimilarity(distance);
-                // Apply threshold if specified
-                if (options?.threshold !== undefined && similarity < options.threshold) {
-                    continue;
-                }
-                results.push({
-                    id,
-                    distance,
-                    similarity,
-                });
-            }
-            // Apply filters if specified (post-filtering)
-            if (options?.filters) {
-                return this.applyFilters(results, options.filters);
-            }
-            return results;
-        }
-        catch (error) {
-            console.error('[HNSWIndex] Search failed:', error);
-            throw error;
-        }
-    }
-    /**
-     * Add a single vector to the index
-     */
-    addVector(id, embedding) {
-        if (!this.index || !this.indexBuilt) {
-            throw new Error('Index not built. Call buildIndex() first.');
-        }
-        const label = this.nextLabel++;
-        this.index.addPoint(Array.from(embedding), label);
-        this.idToLabel.set(id, label);
-        this.labelToId.set(label, id);
-        this.vectorCache.set(id, embedding);
-        this.updatesSinceLastBuild++;
-        // Check if rebuild is needed
-        const totalElements = this.labelToId.size;
-        const updatePercentage = this.updatesSinceLastBuild / totalElements;
-        if (updatePercentage > this.config.rebuildThreshold) {
-            console.log(`[HNSWIndex] Rebuild threshold reached (${(updatePercentage * 100).toFixed(1)}%)`);
-        }
-    }
-    /**
-     * Remove a vector from the index
-     */
-    removeVector(id) {
-        if (!this.index || !this.indexBuilt) {
-            throw new Error('Index not built. Call buildIndex() first.');
-        }
-        const label = this.idToLabel.get(id);
-        if (label === undefined) {
-            console.warn(`[HNSWIndex] ID ${id} not found in index`);
-            return;
-        }
-        // Note: hnswlib doesn't support deletion, so we mark for rebuild
-        this.idToLabel.delete(id);
-        this.labelToId.delete(label);
-        this.vectorCache.delete(id);
-        this.updatesSinceLastBuild++;
-    }
-    /**
-     * Check if index needs rebuilding
-     */
-    needsRebuild() {
-        if (!this.indexBuilt)
-            return true;
-        const totalElements = this.labelToId.size;
-        if (totalElements === 0)
-            return false;
-        const updatePercentage = this.updatesSinceLastBuild / totalElements;
-        return updatePercentage > this.config.rebuildThreshold;
-    }
-    /**
-     * Save index to disk
-     */
-    async saveIndex() {
-        if (!this.index || !this.config.indexPath)
-            return;
-        try {
-            const indexDir = path.dirname(this.config.indexPath);
-            if (!fs.existsSync(indexDir)) {
-                fs.mkdirSync(indexDir, { recursive: true });
-            }
-            // Save HNSW index
-            this.index.writeIndex(this.config.indexPath);
-            // Save mappings
-            const mappingsPath = this.config.indexPath + '.mappings.json';
-            const mappings = {
-                idToLabel: Array.from(this.idToLabel.entries()),
-                labelToId: Array.from(this.labelToId.entries()),
-                nextLabel: this.nextLabel,
-                config: this.config,
-            };
-            fs.writeFileSync(mappingsPath, JSON.stringify(mappings, null, 2));
-            console.log(`[HNSWIndex] Index saved to ${this.config.indexPath}`);
-        }
-        catch (error) {
-            console.error('[HNSWIndex] Failed to save index:', error);
-        }
-    }
-    /**
-     * Load index from disk
-     */
-    loadIndex() {
-        if (!this.config.indexPath || !fs.existsSync(this.config.indexPath)) {
-            return;
-        }
-        try {
-            console.log(`[HNSWIndex] Loading index from ${this.config.indexPath}...`);
-            // Load HNSW index
-            this.index = new HierarchicalNSW(this.config.metric, this.config.dimension);
-            this.index.readIndex(this.config.indexPath);
-            this.index.setEf(this.config.efSearch);
-            // Load mappings
-            const mappingsPath = this.config.indexPath + '.mappings.json';
-            if (fs.existsSync(mappingsPath)) {
-                const mappingsData = JSON.parse(fs.readFileSync(mappingsPath, 'utf-8'));
-                this.idToLabel = new Map(mappingsData.idToLabel);
-                this.labelToId = new Map(mappingsData.labelToId);
-                this.nextLabel = mappingsData.nextLabel;
-            }
-            this.indexBuilt = true;
-            console.log(`[HNSWIndex] ✅ Index loaded successfully (${this.labelToId.size} elements)`);
-        }
-        catch (error) {
-            console.warn('[HNSWIndex] Failed to load index:', error);
-            this.index = null;
-            this.indexBuilt = false;
-        }
-    }
-    /**
-     * Convert distance to similarity based on metric
-     */
-    distanceToSimilarity(distance) {
-        switch (this.config.metric) {
-            case 'cosine':
-                // Cosine distance is 1 - similarity
-                return 1 - distance;
-            case 'l2':
-                // Euclidean distance: convert to similarity (0-1 range)
-                // Using exponential decay: e^(-distance)
-                return Math.exp(-distance);
-            case 'ip':
-                // Inner product: higher is more similar
-                // Negate distance to get similarity
-                return -distance;
-            default:
-                return 1 - distance;
-        }
-    }
-    /**
-     * Apply post-filtering to search results
-     */
-    applyFilters(results, filters) {
-        // Build WHERE clause for filters
-        const conditions = [];
-        const params = [];
-        Object.entries(filters).forEach(([key, value]) => {
-            conditions.push(`${key} = ?`);
-            params.push(value);
-        });
-        const whereClause = conditions.join(' AND ');
-        // Filter results by querying database
-        const filtered = [];
-        for (const result of results) {
-            const stmt = this.db.prepare(`
-        SELECT 1 FROM pattern_embeddings
-        WHERE pattern_id = ? AND ${whereClause}
-      `);
-            const matches = stmt.get(result.id, ...params);
-            if (matches) {
-                filtered.push(result);
-            }
-        }
-        return filtered;
-    }
-    /**
-     * Get index statistics
-     */
-    getStats() {
-        return {
-            enabled: this.indexBuilt,
-            indexBuilt: this.indexBuilt,
-            numElements: this.labelToId.size,
-            dimension: this.config.dimension,
-            metric: this.config.metric,
-            M: this.config.M,
-            efConstruction: this.config.efConstruction,
-            efSearch: this.config.efSearch,
-            lastBuildTime: this.lastBuildTime,
-            lastSearchTime: this.lastSearchTime,
-            totalSearches: this.totalSearches,
-            avgSearchTimeMs: this.totalSearches > 0 ? this.totalSearchTime / this.totalSearches : 0,
-        };
-    }
-    /**
-     * Update efSearch parameter for search quality/speed tradeoff
-     */
-    setEfSearch(ef) {
-        if (this.index) {
-            this.index.setEf(ef);
-            this.config.efSearch = ef;
-            console.log(`[HNSWIndex] efSearch updated to ${ef}`);
-        }
-    }
-    /**
-     * Clear index and free memory
-     */
-    clear() {
-        this.index = null;
-        this.vectorCache.clear();
-        this.idToLabel.clear();
-        this.labelToId.clear();
-        this.nextLabel = 0;
-        this.indexBuilt = false;
-        this.updatesSinceLastBuild = 0;
-        console.log('[HNSWIndex] Index cleared');
-    }
-    /**
-     * Check if index is built and ready
-     */
-    isReady() {
-        return this.indexBuilt && this.index !== null;
-    }
-}
-//# sourceMappingURL=HNSWIndex.js.map

package/dist/packages/agentdb/src/controllers/HNSWIndex.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"HNSWIndex.js","sourceRoot":"","sources":["../../../../../../packages/agentdb/src/controllers/HNSWIndex.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AAEH,OAAO,WAAW,MAAM,cAAc,CAAC;AACvC,OAAO,KAAK,EAAE,MAAM,IAAI,CAAC;AACzB,OAAO,KAAK,IAAI,MAAM,MAAM,CAAC;AAE7B,MAAM,EAAE,eAAe,EAAE,GAAG,WAAkB,CAAC;AAwD/C,MAAM,OAAO,SAAS;IACZ,EAAE,CAAW;IACb,MAAM,CAAa;IACnB,KAAK,GAAe,IAAI,CAAC;IACzB,WAAW,GAA8B,IAAI,GAAG,EAAE,CAAC;IACnD,SAAS,GAAwB,IAAI,GAAG,EAAE,CAAC;IAC3C,SAAS,GAAwB,IAAI,GAAG,EAAE,CAAC;IAC3C,SAAS,GAAW,CAAC,CAAC;IACtB,UAAU,GAAY,KAAK,CAAC;IAC5B,qBAAqB,GAAW,CAAC,CAAC;IAClC,aAAa,GAAW,CAAC,CAAC;IAC1B,eAAe,GAAW,CAAC,CAAC;IAC5B,aAAa,GAAkB,IAAI,CAAC;IACpC,cAAc,GAAkB,IAAI,CAAC;IAE7C,YAAY,EAAY,EAAE,MAA4B;QACpD,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;QACb,IAAI,CAAC,MAAM,GAAG;YACZ,CAAC,EAAE,EAAE;YACL,cAAc,EAAE,GAAG;YACnB,QAAQ,EAAE,GAAG;YACb,MAAM,EAAE,QAAQ;YAChB,SAAS,EAAE,IAAI;YACf,WAAW,EAAE,MAAM;YACnB,YAAY,EAAE,IAAI;YAClB,gBAAgB,EAAE,GAAG,EAAE,4BAA4B;YACnD,GAAG,MAAM;SACV,CAAC;QAEF,6BAA6B;QAC7B,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;YACtD,IAAI,CAAC,SAAS,EAAE,CAAC;QACnB,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU,CAAC,YAAoB,oBAAoB;QACvD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACzB,OAAO,CAAC,GAAG,CAAC,wCAAwC,SAAS,KAAK,CAAC,CAAC;QAEpE,IAAI,CAAC;YACH,kCAAkC;YAClC,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;eAEpB,SAAS;OACjB,CAAC,CAAC;YAEH,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,EAAW,CAAC;YAEjC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACtB,OAAO,CAAC,IAAI,CAAC,0CAA0C,CAAC,CAAC;gBACzD,OAAO;YACT,CAAC;YAED,wBAAwB;YACxB,IAAI,CAAC,KAAK,GAAG,IAAI,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAC5E,IAAI,CAAC,KAAK,CAAC,SAAS,CAClB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,EAC9C,IAAI,CAAC,MAAM,CAAC,CAAC,EACb,IAAI,CAAC,MAAM,CAAC,cAAc,CAC3B,CAAC;YACF,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAEvC,iBAAiB;YACjB,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;YACvB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;YACvB,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;YAEnB,uBAAuB;YACvB,OAAO,CAAC,GAAG,CAAC,sBAAsB,IAAI,CAAC,MAAM,sBAAsB,CAAC,CAAC;YAErE,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBACvB,MAAM,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC;gBAClB,MAAM,SAAS,GAAG,IAAI,YAAY,CAC/B,GAAG,CAAC,SAAoB,CAAC,MAAM,EAC/B,GAAG,CAAC,SAAoB,CAAC,UAAU,EACnC,GAAG,CAAC,SAAoB,CAAC,UAAU,GAAG,CAAC,CACzC,CAAC;gBAEF,6DAA6D;gBAC7D,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;gBAC/B,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,KAAK,CAAC,CAAC;gBAElD,iBAAiB;gBACjB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;gBAC9B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;gBAC9B,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;YACtC,CAAC;YAED,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;YACvB,IAAI,CAAC,qBAAqB,GAAG,CAAC,CAAC;YAC/B,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAEhC,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC;YAC7C,OAAO,CAAC,GAAG,CAAC,6CAA6C,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACjF,OAAO,CAAC,GAAG,CAAC,2BAA2B,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;YACtD,OAAO,CAAC,GAAG,CAAC,4BAA4B,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC;YACjE,OAAO,CAAC,GAAG,CAAC,oBAAoB,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC;YACjD,OAAO,CAAC,GAAG,CAAC,iCAAiC,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC,CAAC;YAE3E,2BAA2B;YAC3B,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;gBACtD,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC;YACzB,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,oCAAoC,EAAE,KAAK,CAAC,CAAC;YAC3D,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;YACxB,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,MAAM,CACV,KAAmB,EACnB,CAAS,EACT,OAGC;QAED,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACpC,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;QAC/D,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAE/B,IAAI,CAAC;YACH,yDAAyD;YACzD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;YAE1D,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,WAAW,CAAC;YAC5C,IAAI,CAAC,cAAc,GAAG,UAAU,CAAC;YACjC,IAAI,CAAC,aAAa,EAAE,CAAC;YACrB,IAAI,CAAC,eAAe,IAAI,UAAU,CAAC;YAEnC,gCAAgC;YAChC,MAAM,OAAO,GAAuB,EAAE,CAAC;YAEvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACjD,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;gBAClC,MAAM,QAAQ,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;gBACrC,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAErC,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;oBACrB,OAAO,CAAC,IAAI,CAAC,qBAAqB,KAAK,uBAAuB,CAAC,CAAC;oBAChE,SAAS;gBACX,CAAC;gBAED,iDAAiD;gBACjD,MAAM,UAAU,GAAG,IAAI,CAAC,oBAAoB,CAAC,QAAQ,CAAC,CAAC;gBAEvD,+BAA+B;gBAC/B,IAAI,OAAO,EAAE,SAAS,KAAK,SAAS,IAAI,UAAU,GAAG,OAAO,CAAC,SAAS,EAAE,CAAC;oBACvE,SAAS;gBACX,CAAC;gBAED,OAAO,CAAC,IAAI,CAAC;oBACX,EAAE;oBACF,QAAQ;oBACR,UAAU;iBACX,CAAC,CAAC;YACL,CAAC;YAED,8CAA8C;YAC9C,IAAI,OAAO,EAAE,OAAO,EAAE,CAAC;gBACrB,OAAO,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;YACrD,CAAC;YAED,OAAO,OAAO,CAAC;QACjB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,4BAA4B,EAAE,KAAK,CAAC,CAAC;YACnD,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED;;OAEG;IACH,SAAS,CAAC,EAAU,EAAE,SAAuB;QAC3C,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACpC,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;QAC/D,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QAC/B,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,KAAK,CAAC,CAAC;QAElD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QAC9B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QAC9B,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;QAEpC,IAAI,CAAC,qBAAqB,EAAE,CAAC;QAE7B,6BAA6B;QAC7B,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;QAC1C,MAAM,gBAAgB,GAAG,IAAI,CAAC,qBAAqB,GAAG,aAAa,CAAC;QAEpE,IAAI,gBAAgB,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC;YACpD,OAAO,CAAC,GAAG,CAAC,0CAA0C,CAAC,gBAAgB,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACjG,CAAC;IACH,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,EAAU;QACrB,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACpC,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;QAC/D,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACrC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,OAAO,CAAC,IAAI,CAAC,kBAAkB,EAAE,qBAAqB,CAAC,CAAC;YACxD,OAAO;QACT,CAAC;QAED,iEAAiE;QACjE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC1B,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC7B,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAE5B,IAAI,CAAC,qBAAqB,EAAE,CAAC;IAC/B,CAAC;IAED;;OAEG;IACH,YAAY;QACV,IAAI,CAAC,IAAI,CAAC,UAAU;YAAE,OAAO,IAAI,CAAC;QAElC,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;QAC1C,IAAI,aAAa,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QAEtC,MAAM,gBAAgB,GAAG,IAAI,CAAC,qBAAqB,GAAG,aAAa,CAAC;QACpE,OAAO,gBAAgB,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC;IACzD,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,SAAS;QACrB,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS;YAAE,OAAO;QAElD,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACrD,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC7B,EAAE,CAAC,SAAS,CAAC,QAAQ,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YAC9C,CAAC;YAED,kBAAkB;YAClB,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAE7C,gBAAgB;YAChB,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,GAAG,gBAAgB,CAAC;YAC9D,MAAM,QAAQ,GAAG;gBACf,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;gBAC/C,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;gBAC/C,SAAS,EAAE,IAAI,CAAC,SAAS;gBACzB,MAAM,EAAE,IAAI,CAAC,MAAM;aACpB,CAAC;YAEF,EAAE,CAAC,aAAa,CAAC,YAAY,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;YAElE,OAAO,CAAC,GAAG,CAAC,8BAA8B,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC;QACrE,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,mCAAmC,EAAE,KAAK,CAAC,CAAC;QAC5D,CAAC;IACH,CAAC;IAED;;OAEG;IACK,SAAS;QACf,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC;YACpE,OAAO;QACT,CAAC;QAED,IAAI,CAAC;YACH,OAAO,CAAC,GAAG,CAAC,kCAAkC,IAAI,CAAC,MAAM,CAAC,SAAS,KAAK,CAAC,CAAC;YAE1E,kBAAkB;YAClB,IAAI,CAAC,KAAK,GAAG,IAAI,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAC5E,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAC5C,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAEvC,gBAAgB;YAChB,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,GAAG,gBAAgB,CAAC;YAC9D,IAAI,EAAE,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;gBAChC,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC,CAAC;gBAExE,IAAI,CAAC,SAAS,GAAG,IAAI,GAAG,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;gBACjD,IAAI,CAAC,SAAS,GAAG,IAAI,GAAG,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;gBACjD,IAAI,CAAC,SAAS,GAAG,YAAY,CAAC,SAAS,CAAC;YAC1C,CAAC;YAED,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;YACvB,OAAO,CAAC,GAAG,CAAC,4CAA4C,IAAI,CAAC,SAAS,CAAC,IAAI,YAAY,CAAC,CAAC;QAC3F,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,IAAI,CAAC,mCAAmC,EAAE,KAAK,CAAC,CAAC;YACzD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YAClB,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;QAC1B,CAAC;IACH,CAAC;IAED;;OAEG;IACK,oBAAoB,CAAC,QAAgB;QAC3C,QAAQ,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YAC3B,KAAK,QAAQ;gBACX,oCAAoC;gBACpC,OAAO,CAAC,GAAG,QAAQ,CAAC;YAEtB,KAAK,IAAI;gBACP,wDAAwD;gBACxD,yCAAyC;gBACzC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;YAE7B,KAAK,IAAI;gBACP,wCAAwC;gBACxC,oCAAoC;gBACpC,OAAO,CAAC,QAAQ,CAAC;YAEnB;gBACE,OAAO,CAAC,GAAG,QAAQ,CAAC;QACxB,CAAC;IACH,CAAC;IAED;;OAEG;IACK,YAAY,CAClB,OAA2B,EAC3B,OAA4B;QAE5B,iCAAiC;QACjC,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,MAAM,MAAM,GAAU,EAAE,CAAC;QAEzB,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE;YAC/C,UAAU,CAAC,IAAI,CAAC,GAAG,GAAG,MAAM,CAAC,CAAC;YAC9B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACrB,CAAC,CAAC,CAAC;QAEH,MAAM,WAAW,GAAG,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAE7C,sCAAsC;QACtC,MAAM,QAAQ,GAAuB,EAAE,CAAC;QAExC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;mCAEA,WAAW;OACvC,CAAC,CAAC;YAEH,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,GAAG,MAAM,CAAC,CAAC;YAC/C,IAAI,OAAO,EAAE,CAAC;gBACZ,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,OAAO;YACL,OAAO,EAAE,IAAI,CAAC,UAAU;YACxB,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,WAAW,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI;YAChC,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS;YAChC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM;YAC1B,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YAChB,cAAc,EAAE,IAAI,CAAC,MAAM,CAAC,cAAc;YAC1C,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ;YAC9B,aAAa,EAAE,IAAI,CAAC,aAAa;YACjC,cAAc,EAAE,IAAI,CAAC,cAAc;YACnC,aAAa,EAAE,IAAI,CAAC,aAAa;YACjC,eAAe,EAAE,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;SACxF,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,WAAW,CAAC,EAAU;QACpB,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YACrB,IAAI,CAAC,MAAM,CAAC,QAAQ,GAAG,EAAE,CAAC;YAC1B,OAAO,CAAC,GAAG,CAAC,mCAAmC,EAAE,EAAE,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACvB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACvB,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;QACxB,IAAI,CAAC,qBAAqB,GAAG,CAAC,CAAC;QAC/B,OAAO,CAAC,GAAG,CAAC,2BAA2B,CAAC,CAAC;IAC3C,CAAC;IAED;;OAEG;IACH,OAAO;QACL,OAAO,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC;IAChD,CAAC;CACF","sourcesContent":["/**\n * HNSWIndex - Hierarchical Navigable Small World Index\n *\n * High-performance approximate nearest neighbor (ANN) search using HNSW algorithm.\n * Provides 10-100x speedup over brute-force search for large vector datasets.\n *\n * Features:\n * - HNSW indexing for sub-millisecond search\n * - Automatic index building and management\n * - Configurable M and efConstruction parameters\n * - Persistent index storage\n * - Graceful fallback to brute-force\n * - Multi-distance metric support (cosine, euclidean, ip)\n */\n\nimport hnswlibNode from 'hnswlib-node';\nimport * as fs from 'fs';\nimport * as path from 'path';\n\nconst { HierarchicalNSW } = hnswlibNode as any;\n\n// Database type from db-fallback\ntype Database = any;\n\nexport interface HNSWConfig {\n  /** Maximum number of connections per layer (default: 16) */\n  M: number;\n\n  /** Size of dynamic candidate list during construction (default: 200) */\n  efConstruction: number;\n\n  /** Size of dynamic candidate list during search (default: 100) */\n  efSearch: number;\n\n  /** Distance metric: 'cosine', 'euclidean', 'ip' (inner product) */\n  metric: 'cosine' | 'l2' | 'ip';\n\n  /** Vector dimension */\n  dimension: number;\n\n  /** Maximum number of elements in index */\n  maxElements: number;\n\n  /** Enable persistent index storage */\n  persistIndex: boolean;\n\n  /** Path to store index file */\n  indexPath?: string;\n\n  /** Rebuild index threshold (rebuild when updates exceed this percentage) */\n  rebuildThreshold: number;\n}\n\nexport interface HNSWSearchResult {\n  id: number;\n  distance: number;\n  similarity: number;\n  metadata?: any;\n}\n\nexport interface HNSWStats {\n  enabled: boolean;\n  indexBuilt: boolean;\n  numElements: number;\n  dimension: number;\n  metric: string;\n  M: number;\n  efConstruction: number;\n  efSearch: number;\n  lastBuildTime: number | null;\n  lastSearchTime: number | null;\n  totalSearches: number;\n  avgSearchTimeMs: number;\n}\n\nexport class HNSWIndex {\n  private db: Database;\n  private config: HNSWConfig;\n  private index: any | null = null;\n  private vectorCache: Map<number, Float32Array> = new Map();\n  private idToLabel: Map<number, number> = new Map();\n  private labelToId: Map<number, number> = new Map();\n  private nextLabel: number = 0;\n  private indexBuilt: boolean = false;\n  private updatesSinceLastBuild: number = 0;\n  private totalSearches: number = 0;\n  private totalSearchTime: number = 0;\n  private lastBuildTime: number | null = null;\n  private lastSearchTime: number | null = null;\n\n  constructor(db: Database, config?: Partial<HNSWConfig>) {\n    this.db = db;\n    this.config = {\n      M: 16,\n      efConstruction: 200,\n      efSearch: 100,\n      metric: 'cosine',\n      dimension: 1536,\n      maxElements: 100000,\n      persistIndex: true,\n      rebuildThreshold: 0.1, // Rebuild after 10% updates\n      ...config,\n    };\n\n    // Try to load existing index\n    if (this.config.persistIndex && this.config.indexPath) {\n      this.loadIndex();\n    }\n  }\n\n  /**\n   * Build HNSW index from database vectors\n   */\n  async buildIndex(tableName: string = 'pattern_embeddings'): Promise<void> {\n    const start = Date.now();\n    console.log(`[HNSWIndex] Building HNSW index from ${tableName}...`);\n\n    try {\n      // Fetch all vectors from database\n      const stmt = this.db.prepare(`\n        SELECT pattern_id as id, embedding\n        FROM ${tableName}\n      `);\n\n      const rows = stmt.all() as any[];\n\n      if (rows.length === 0) {\n        console.warn('[HNSWIndex] No vectors found in database');\n        return;\n      }\n\n      // Create new HNSW index\n      this.index = new HierarchicalNSW(this.config.metric, this.config.dimension);\n      this.index.initIndex(\n        Math.max(rows.length, this.config.maxElements),\n        this.config.M,\n        this.config.efConstruction\n      );\n      this.index.setEf(this.config.efSearch);\n\n      // Clear mappings\n      this.vectorCache.clear();\n      this.idToLabel.clear();\n      this.labelToId.clear();\n      this.nextLabel = 0;\n\n      // Add vectors to index\n      console.log(`[HNSWIndex] Adding ${rows.length} vectors to index...`);\n\n      for (const row of rows) {\n        const id = row.id;\n        const embedding = new Float32Array(\n          (row.embedding as Buffer).buffer,\n          (row.embedding as Buffer).byteOffset,\n          (row.embedding as Buffer).byteLength / 4\n        );\n\n        // Add to index with label (convert Float32Array to number[])\n        const label = this.nextLabel++;\n        this.index.addPoint(Array.from(embedding), label);\n\n        // Store mappings\n        this.idToLabel.set(id, label);\n        this.labelToId.set(label, id);\n        this.vectorCache.set(id, embedding);\n      }\n\n      this.indexBuilt = true;\n      this.updatesSinceLastBuild = 0;\n      this.lastBuildTime = Date.now();\n\n      const duration = (Date.now() - start) / 1000;\n      console.log(`[HNSWIndex] ✅ Index built successfully in ${duration.toFixed(2)}s`);\n      console.log(`[HNSWIndex] - Elements: ${rows.length}`);\n      console.log(`[HNSWIndex] - Dimension: ${this.config.dimension}`);\n      console.log(`[HNSWIndex] - M: ${this.config.M}`);\n      console.log(`[HNSWIndex] - efConstruction: ${this.config.efConstruction}`);\n\n      // Persist index if enabled\n      if (this.config.persistIndex && this.config.indexPath) {\n        await this.saveIndex();\n      }\n    } catch (error) {\n      console.error('[HNSWIndex] Failed to build index:', error);\n      this.indexBuilt = false;\n      throw error;\n    }\n  }\n\n  /**\n   * Search HNSW index for k-nearest neighbors\n   */\n  async search(\n    query: Float32Array,\n    k: number,\n    options?: {\n      threshold?: number;\n      filters?: Record<string, any>;\n    }\n  ): Promise<HNSWSearchResult[]> {\n    if (!this.index || !this.indexBuilt) {\n      throw new Error('Index not built. Call buildIndex() first.');\n    }\n\n    const searchStart = Date.now();\n\n    try {\n      // Perform HNSW search (convert Float32Array to number[])\n      const result = this.index.searchKnn(Array.from(query), k);\n\n      const searchTime = Date.now() - searchStart;\n      this.lastSearchTime = searchTime;\n      this.totalSearches++;\n      this.totalSearchTime += searchTime;\n\n      // Convert results to our format\n      const results: HNSWSearchResult[] = [];\n\n      for (let i = 0; i < result.neighbors.length; i++) {\n        const label = result.neighbors[i];\n        const distance = result.distances[i];\n        const id = this.labelToId.get(label);\n\n        if (id === undefined) {\n          console.warn(`[HNSWIndex] Label ${label} not found in mapping`);\n          continue;\n        }\n\n        // Convert distance to similarity based on metric\n        const similarity = this.distanceToSimilarity(distance);\n\n        // Apply threshold if specified\n        if (options?.threshold !== undefined && similarity < options.threshold) {\n          continue;\n        }\n\n        results.push({\n          id,\n          distance,\n          similarity,\n        });\n      }\n\n      // Apply filters if specified (post-filtering)\n      if (options?.filters) {\n        return this.applyFilters(results, options.filters);\n      }\n\n      return results;\n    } catch (error) {\n      console.error('[HNSWIndex] Search failed:', error);\n      throw error;\n    }\n  }\n\n  /**\n   * Add a single vector to the index\n   */\n  addVector(id: number, embedding: Float32Array): void {\n    if (!this.index || !this.indexBuilt) {\n      throw new Error('Index not built. Call buildIndex() first.');\n    }\n\n    const label = this.nextLabel++;\n    this.index.addPoint(Array.from(embedding), label);\n\n    this.idToLabel.set(id, label);\n    this.labelToId.set(label, id);\n    this.vectorCache.set(id, embedding);\n\n    this.updatesSinceLastBuild++;\n\n    // Check if rebuild is needed\n    const totalElements = this.labelToId.size;\n    const updatePercentage = this.updatesSinceLastBuild / totalElements;\n\n    if (updatePercentage > this.config.rebuildThreshold) {\n      console.log(`[HNSWIndex] Rebuild threshold reached (${(updatePercentage * 100).toFixed(1)}%)`);\n    }\n  }\n\n  /**\n   * Remove a vector from the index\n   */\n  removeVector(id: number): void {\n    if (!this.index || !this.indexBuilt) {\n      throw new Error('Index not built. Call buildIndex() first.');\n    }\n\n    const label = this.idToLabel.get(id);\n    if (label === undefined) {\n      console.warn(`[HNSWIndex] ID ${id} not found in index`);\n      return;\n    }\n\n    // Note: hnswlib doesn't support deletion, so we mark for rebuild\n    this.idToLabel.delete(id);\n    this.labelToId.delete(label);\n    this.vectorCache.delete(id);\n\n    this.updatesSinceLastBuild++;\n  }\n\n  /**\n   * Check if index needs rebuilding\n   */\n  needsRebuild(): boolean {\n    if (!this.indexBuilt) return true;\n\n    const totalElements = this.labelToId.size;\n    if (totalElements === 0) return false;\n\n    const updatePercentage = this.updatesSinceLastBuild / totalElements;\n    return updatePercentage > this.config.rebuildThreshold;\n  }\n\n  /**\n   * Save index to disk\n   */\n  private async saveIndex(): Promise<void> {\n    if (!this.index || !this.config.indexPath) return;\n\n    try {\n      const indexDir = path.dirname(this.config.indexPath);\n      if (!fs.existsSync(indexDir)) {\n        fs.mkdirSync(indexDir, { recursive: true });\n      }\n\n      // Save HNSW index\n      this.index.writeIndex(this.config.indexPath);\n\n      // Save mappings\n      const mappingsPath = this.config.indexPath + '.mappings.json';\n      const mappings = {\n        idToLabel: Array.from(this.idToLabel.entries()),\n        labelToId: Array.from(this.labelToId.entries()),\n        nextLabel: this.nextLabel,\n        config: this.config,\n      };\n\n      fs.writeFileSync(mappingsPath, JSON.stringify(mappings, null, 2));\n\n      console.log(`[HNSWIndex] Index saved to ${this.config.indexPath}`);\n    } catch (error) {\n      console.error('[HNSWIndex] Failed to save index:', error);\n    }\n  }\n\n  /**\n   * Load index from disk\n   */\n  private loadIndex(): void {\n    if (!this.config.indexPath || !fs.existsSync(this.config.indexPath)) {\n      return;\n    }\n\n    try {\n      console.log(`[HNSWIndex] Loading index from ${this.config.indexPath}...`);\n\n      // Load HNSW index\n      this.index = new HierarchicalNSW(this.config.metric, this.config.dimension);\n      this.index.readIndex(this.config.indexPath);\n      this.index.setEf(this.config.efSearch);\n\n      // Load mappings\n      const mappingsPath = this.config.indexPath + '.mappings.json';\n      if (fs.existsSync(mappingsPath)) {\n        const mappingsData = JSON.parse(fs.readFileSync(mappingsPath, 'utf-8'));\n\n        this.idToLabel = new Map(mappingsData.idToLabel);\n        this.labelToId = new Map(mappingsData.labelToId);\n        this.nextLabel = mappingsData.nextLabel;\n      }\n\n      this.indexBuilt = true;\n      console.log(`[HNSWIndex] ✅ Index loaded successfully (${this.labelToId.size} elements)`);\n    } catch (error) {\n      console.warn('[HNSWIndex] Failed to load index:', error);\n      this.index = null;\n      this.indexBuilt = false;\n    }\n  }\n\n  /**\n   * Convert distance to similarity based on metric\n   */\n  private distanceToSimilarity(distance: number): number {\n    switch (this.config.metric) {\n      case 'cosine':\n        // Cosine distance is 1 - similarity\n        return 1 - distance;\n\n      case 'l2':\n        // Euclidean distance: convert to similarity (0-1 range)\n        // Using exponential decay: e^(-distance)\n        return Math.exp(-distance);\n\n      case 'ip':\n        // Inner product: higher is more similar\n        // Negate distance to get similarity\n        return -distance;\n\n      default:\n        return 1 - distance;\n    }\n  }\n\n  /**\n   * Apply post-filtering to search results\n   */\n  private applyFilters(\n    results: HNSWSearchResult[],\n    filters: Record<string, any>\n  ): HNSWSearchResult[] {\n    // Build WHERE clause for filters\n    const conditions: string[] = [];\n    const params: any[] = [];\n\n    Object.entries(filters).forEach(([key, value]) => {\n      conditions.push(`${key} = ?`);\n      params.push(value);\n    });\n\n    const whereClause = conditions.join(' AND ');\n\n    // Filter results by querying database\n    const filtered: HNSWSearchResult[] = [];\n\n    for (const result of results) {\n      const stmt = this.db.prepare(`\n        SELECT 1 FROM pattern_embeddings\n        WHERE pattern_id = ? AND ${whereClause}\n      `);\n\n      const matches = stmt.get(result.id, ...params);\n      if (matches) {\n        filtered.push(result);\n      }\n    }\n\n    return filtered;\n  }\n\n  /**\n   * Get index statistics\n   */\n  getStats(): HNSWStats {\n    return {\n      enabled: this.indexBuilt,\n      indexBuilt: this.indexBuilt,\n      numElements: this.labelToId.size,\n      dimension: this.config.dimension,\n      metric: this.config.metric,\n      M: this.config.M,\n      efConstruction: this.config.efConstruction,\n      efSearch: this.config.efSearch,\n      lastBuildTime: this.lastBuildTime,\n      lastSearchTime: this.lastSearchTime,\n      totalSearches: this.totalSearches,\n      avgSearchTimeMs: this.totalSearches > 0 ? this.totalSearchTime / this.totalSearches : 0,\n    };\n  }\n\n  /**\n   * Update efSearch parameter for search quality/speed tradeoff\n   */\n  setEfSearch(ef: number): void {\n    if (this.index) {\n      this.index.setEf(ef);\n      this.config.efSearch = ef;\n      console.log(`[HNSWIndex] efSearch updated to ${ef}`);\n    }\n  }\n\n  /**\n   * Clear index and free memory\n   */\n  clear(): void {\n    this.index = null;\n    this.vectorCache.clear();\n    this.idToLabel.clear();\n    this.labelToId.clear();\n    this.nextLabel = 0;\n    this.indexBuilt = false;\n    this.updatesSinceLastBuild = 0;\n    console.log('[HNSWIndex] Index cleared');\n  }\n\n  /**\n   * Check if index is built and ready\n   */\n  isReady(): boolean {\n    return this.indexBuilt && this.index !== null;\n  }\n}\n"]}