agentic-qe 2.5.10 → 2.6.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/.claude/agents/qe-code-intelligence.md +359 -0
- package/CHANGELOG.md +61 -0
- package/README.md +3 -2
- package/dist/agents/BaseAgent.d.ts +48 -0
- package/dist/agents/BaseAgent.d.ts.map +1 -1
- package/dist/agents/BaseAgent.js +126 -0
- package/dist/agents/BaseAgent.js.map +1 -1
- package/dist/agents/CodeIntelligenceAgent.d.ts +133 -0
- package/dist/agents/CodeIntelligenceAgent.d.ts.map +1 -0
- package/dist/agents/CodeIntelligenceAgent.js +473 -0
- package/dist/agents/CodeIntelligenceAgent.js.map +1 -0
- package/dist/agents/context/ContextCache.d.ts +105 -0
- package/dist/agents/context/ContextCache.d.ts.map +1 -0
- package/dist/agents/context/ContextCache.js +235 -0
- package/dist/agents/context/ContextCache.js.map +1 -0
- package/dist/agents/context/ContextFormatter.d.ts +92 -0
- package/dist/agents/context/ContextFormatter.d.ts.map +1 -0
- package/dist/agents/context/ContextFormatter.js +338 -0
- package/dist/agents/context/ContextFormatter.js.map +1 -0
- package/dist/agents/context/GraphExpander.d.ts +87 -0
- package/dist/agents/context/GraphExpander.d.ts.map +1 -0
- package/dist/agents/context/GraphExpander.js +215 -0
- package/dist/agents/context/GraphExpander.js.map +1 -0
- package/dist/agents/context/KnowledgeGraphContextBuilder.d.ts +160 -0
- package/dist/agents/context/KnowledgeGraphContextBuilder.d.ts.map +1 -0
- package/dist/agents/context/KnowledgeGraphContextBuilder.js +300 -0
- package/dist/agents/context/KnowledgeGraphContextBuilder.js.map +1 -0
- package/dist/agents/context/index.d.ts +15 -0
- package/dist/agents/context/index.d.ts.map +1 -0
- package/dist/agents/context/index.js +18 -0
- package/dist/agents/context/index.js.map +1 -0
- package/dist/agents/index.d.ts +1 -0
- package/dist/agents/index.d.ts.map +1 -1
- package/dist/agents/index.js +67 -3
- package/dist/agents/index.js.map +1 -1
- package/dist/cli/commands/knowledge-graph.d.ts +112 -0
- package/dist/cli/commands/knowledge-graph.d.ts.map +1 -0
- package/dist/cli/commands/knowledge-graph.js +466 -0
- package/dist/cli/commands/knowledge-graph.js.map +1 -0
- package/dist/cli/formatters/KGOutputFormatter.d.ts +50 -0
- package/dist/cli/formatters/KGOutputFormatter.d.ts.map +1 -0
- package/dist/cli/formatters/KGOutputFormatter.js +237 -0
- package/dist/cli/formatters/KGOutputFormatter.js.map +1 -0
- package/dist/cli/index-working.js +138 -0
- package/dist/cli/index-working.js.map +1 -1
- package/dist/cli/init/claude-config.d.ts +13 -1
- package/dist/cli/init/claude-config.d.ts.map +1 -1
- package/dist/cli/init/claude-config.js +70 -8
- package/dist/cli/init/claude-config.js.map +1 -1
- package/dist/cli/init/code-intelligence-init.d.ts +52 -0
- package/dist/cli/init/code-intelligence-init.d.ts.map +1 -0
- package/dist/cli/init/code-intelligence-init.js +250 -0
- package/dist/cli/init/code-intelligence-init.js.map +1 -0
- package/dist/cli/init/index.d.ts +2 -2
- package/dist/cli/init/index.d.ts.map +1 -1
- package/dist/cli/init/index.js +10 -1
- package/dist/cli/init/index.js.map +1 -1
- package/dist/code-intelligence/chunking/ASTChunker.d.ts +64 -0
- package/dist/code-intelligence/chunking/ASTChunker.d.ts.map +1 -0
- package/dist/code-intelligence/chunking/ASTChunker.js +344 -0
- package/dist/code-intelligence/chunking/ASTChunker.js.map +1 -0
- package/dist/code-intelligence/chunking/ChunkSplitter.d.ts +48 -0
- package/dist/code-intelligence/chunking/ChunkSplitter.d.ts.map +1 -0
- package/dist/code-intelligence/chunking/ChunkSplitter.js +278 -0
- package/dist/code-intelligence/chunking/ChunkSplitter.js.map +1 -0
- package/dist/code-intelligence/chunking/index.d.ts +8 -0
- package/dist/code-intelligence/chunking/index.d.ts.map +1 -0
- package/dist/code-intelligence/chunking/index.js +13 -0
- package/dist/code-intelligence/chunking/index.js.map +1 -0
- package/dist/code-intelligence/chunking/types.d.ts +52 -0
- package/dist/code-intelligence/chunking/types.d.ts.map +1 -0
- package/dist/code-intelligence/chunking/types.js +6 -0
- package/dist/code-intelligence/chunking/types.js.map +1 -0
- package/dist/code-intelligence/config/database-schema.d.ts +245 -0
- package/dist/code-intelligence/config/database-schema.d.ts.map +1 -0
- package/dist/code-intelligence/config/database-schema.js +110 -0
- package/dist/code-intelligence/config/database-schema.js.map +1 -0
- package/dist/code-intelligence/config/environment.d.ts +53 -0
- package/dist/code-intelligence/config/environment.d.ts.map +1 -0
- package/dist/code-intelligence/config/environment.js +86 -0
- package/dist/code-intelligence/config/environment.js.map +1 -0
- package/dist/code-intelligence/config/index.d.ts +10 -0
- package/dist/code-intelligence/config/index.d.ts.map +1 -0
- package/dist/code-intelligence/config/index.js +36 -0
- package/dist/code-intelligence/config/index.js.map +1 -0
- package/dist/code-intelligence/embeddings/EmbeddingCache.d.ts +81 -0
- package/dist/code-intelligence/embeddings/EmbeddingCache.d.ts.map +1 -0
- package/dist/code-intelligence/embeddings/EmbeddingCache.js +168 -0
- package/dist/code-intelligence/embeddings/EmbeddingCache.js.map +1 -0
- package/dist/code-intelligence/embeddings/NomicEmbedder.d.ts +82 -0
- package/dist/code-intelligence/embeddings/NomicEmbedder.d.ts.map +1 -0
- package/dist/code-intelligence/embeddings/NomicEmbedder.js +233 -0
- package/dist/code-intelligence/embeddings/NomicEmbedder.js.map +1 -0
- package/dist/code-intelligence/embeddings/OllamaClient.d.ts +42 -0
- package/dist/code-intelligence/embeddings/OllamaClient.d.ts.map +1 -0
- package/dist/code-intelligence/embeddings/OllamaClient.js +142 -0
- package/dist/code-intelligence/embeddings/OllamaClient.js.map +1 -0
- package/dist/code-intelligence/embeddings/index.d.ts +33 -0
- package/dist/code-intelligence/embeddings/index.d.ts.map +1 -0
- package/dist/code-intelligence/embeddings/index.js +39 -0
- package/dist/code-intelligence/embeddings/index.js.map +1 -0
- package/dist/code-intelligence/embeddings/types.d.ts +84 -0
- package/dist/code-intelligence/embeddings/types.d.ts.map +1 -0
- package/dist/code-intelligence/embeddings/types.js +19 -0
- package/dist/code-intelligence/embeddings/types.js.map +1 -0
- package/dist/code-intelligence/graph/GraphBuilder.d.ts +126 -0
- package/dist/code-intelligence/graph/GraphBuilder.d.ts.map +1 -0
- package/dist/code-intelligence/graph/GraphBuilder.js +416 -0
- package/dist/code-intelligence/graph/GraphBuilder.js.map +1 -0
- package/dist/code-intelligence/graph/ImportParser.d.ts +72 -0
- package/dist/code-intelligence/graph/ImportParser.d.ts.map +1 -0
- package/dist/code-intelligence/graph/ImportParser.js +422 -0
- package/dist/code-intelligence/graph/ImportParser.js.map +1 -0
- package/dist/code-intelligence/graph/RelationshipExtractor.d.ts +74 -0
- package/dist/code-intelligence/graph/RelationshipExtractor.d.ts.map +1 -0
- package/dist/code-intelligence/graph/RelationshipExtractor.js +310 -0
- package/dist/code-intelligence/graph/RelationshipExtractor.js.map +1 -0
- package/dist/code-intelligence/graph/TestMapper.d.ts +99 -0
- package/dist/code-intelligence/graph/TestMapper.d.ts.map +1 -0
- package/dist/code-intelligence/graph/TestMapper.js +335 -0
- package/dist/code-intelligence/graph/TestMapper.js.map +1 -0
- package/dist/code-intelligence/graph/index.d.ts +14 -0
- package/dist/code-intelligence/graph/index.d.ts.map +1 -0
- package/dist/code-intelligence/graph/index.js +19 -0
- package/dist/code-intelligence/graph/index.js.map +1 -0
- package/dist/code-intelligence/graph/types.d.ts +141 -0
- package/dist/code-intelligence/graph/types.d.ts.map +1 -0
- package/dist/code-intelligence/graph/types.js +18 -0
- package/dist/code-intelligence/graph/types.js.map +1 -0
- package/dist/code-intelligence/indexing/FileWatcher.d.ts +90 -0
- package/dist/code-intelligence/indexing/FileWatcher.d.ts.map +1 -0
- package/dist/code-intelligence/indexing/FileWatcher.js +304 -0
- package/dist/code-intelligence/indexing/FileWatcher.js.map +1 -0
- package/dist/code-intelligence/indexing/GitChangeDetector.d.ts +76 -0
- package/dist/code-intelligence/indexing/GitChangeDetector.d.ts.map +1 -0
- package/dist/code-intelligence/indexing/GitChangeDetector.js +347 -0
- package/dist/code-intelligence/indexing/GitChangeDetector.js.map +1 -0
- package/dist/code-intelligence/indexing/IncrementalIndexer.d.ts +108 -0
- package/dist/code-intelligence/indexing/IncrementalIndexer.d.ts.map +1 -0
- package/dist/code-intelligence/indexing/IncrementalIndexer.js +269 -0
- package/dist/code-intelligence/indexing/IncrementalIndexer.js.map +1 -0
- package/dist/code-intelligence/indexing/index.d.ts +11 -0
- package/dist/code-intelligence/indexing/index.d.ts.map +1 -0
- package/dist/code-intelligence/indexing/index.js +18 -0
- package/dist/code-intelligence/indexing/index.js.map +1 -0
- package/dist/code-intelligence/indexing/types.d.ts +133 -0
- package/dist/code-intelligence/indexing/types.d.ts.map +1 -0
- package/dist/code-intelligence/indexing/types.js +27 -0
- package/dist/code-intelligence/indexing/types.js.map +1 -0
- package/dist/code-intelligence/orchestrator/CodeIntelligenceOrchestrator.d.ts +150 -0
- package/dist/code-intelligence/orchestrator/CodeIntelligenceOrchestrator.d.ts.map +1 -0
- package/dist/code-intelligence/orchestrator/CodeIntelligenceOrchestrator.js +806 -0
- package/dist/code-intelligence/orchestrator/CodeIntelligenceOrchestrator.js.map +1 -0
- package/dist/code-intelligence/orchestrator/index.d.ts +8 -0
- package/dist/code-intelligence/orchestrator/index.d.ts.map +1 -0
- package/dist/code-intelligence/orchestrator/index.js +24 -0
- package/dist/code-intelligence/orchestrator/index.js.map +1 -0
- package/dist/code-intelligence/orchestrator/types.d.ts +164 -0
- package/dist/code-intelligence/orchestrator/types.d.ts.map +1 -0
- package/dist/code-intelligence/orchestrator/types.js +18 -0
- package/dist/code-intelligence/orchestrator/types.js.map +1 -0
- package/dist/code-intelligence/parser/LanguageRegistry.d.ts +13 -0
- package/dist/code-intelligence/parser/LanguageRegistry.d.ts.map +1 -0
- package/dist/code-intelligence/parser/LanguageRegistry.js +150 -0
- package/dist/code-intelligence/parser/LanguageRegistry.js.map +1 -0
- package/dist/code-intelligence/parser/TreeSitterParser.d.ts +98 -0
- package/dist/code-intelligence/parser/TreeSitterParser.d.ts.map +1 -0
- package/dist/code-intelligence/parser/TreeSitterParser.js +530 -0
- package/dist/code-intelligence/parser/TreeSitterParser.js.map +1 -0
- package/dist/code-intelligence/parser/extractors/BaseExtractor.d.ts +36 -0
- package/dist/code-intelligence/parser/extractors/BaseExtractor.d.ts.map +1 -0
- package/dist/code-intelligence/parser/extractors/BaseExtractor.js +31 -0
- package/dist/code-intelligence/parser/extractors/BaseExtractor.js.map +1 -0
- package/dist/code-intelligence/parser/extractors/GoExtractor.d.ts +21 -0
- package/dist/code-intelligence/parser/extractors/GoExtractor.d.ts.map +1 -0
- package/dist/code-intelligence/parser/extractors/GoExtractor.js +249 -0
- package/dist/code-intelligence/parser/extractors/GoExtractor.js.map +1 -0
- package/dist/code-intelligence/parser/extractors/JavaScriptExtractor.d.ts +21 -0
- package/dist/code-intelligence/parser/extractors/JavaScriptExtractor.d.ts.map +1 -0
- package/dist/code-intelligence/parser/extractors/JavaScriptExtractor.js +217 -0
- package/dist/code-intelligence/parser/extractors/JavaScriptExtractor.js.map +1 -0
- package/dist/code-intelligence/parser/extractors/PythonExtractor.d.ts +20 -0
- package/dist/code-intelligence/parser/extractors/PythonExtractor.d.ts.map +1 -0
- package/dist/code-intelligence/parser/extractors/PythonExtractor.js +237 -0
- package/dist/code-intelligence/parser/extractors/PythonExtractor.js.map +1 -0
- package/dist/code-intelligence/parser/extractors/RustExtractor.d.ts +21 -0
- package/dist/code-intelligence/parser/extractors/RustExtractor.d.ts.map +1 -0
- package/dist/code-intelligence/parser/extractors/RustExtractor.js +234 -0
- package/dist/code-intelligence/parser/extractors/RustExtractor.js.map +1 -0
- package/dist/code-intelligence/parser/extractors/TypeScriptExtractor.d.ts +23 -0
- package/dist/code-intelligence/parser/extractors/TypeScriptExtractor.d.ts.map +1 -0
- package/dist/code-intelligence/parser/extractors/TypeScriptExtractor.js +247 -0
- package/dist/code-intelligence/parser/extractors/TypeScriptExtractor.js.map +1 -0
- package/dist/code-intelligence/parser/extractors/index.d.ts +7 -0
- package/dist/code-intelligence/parser/extractors/index.d.ts.map +1 -0
- package/dist/code-intelligence/parser/extractors/index.js +16 -0
- package/dist/code-intelligence/parser/extractors/index.js.map +1 -0
- package/dist/code-intelligence/parser/index.d.ts +8 -0
- package/dist/code-intelligence/parser/index.d.ts.map +1 -0
- package/dist/code-intelligence/parser/index.js +12 -0
- package/dist/code-intelligence/parser/index.js.map +1 -0
- package/dist/code-intelligence/parser/types.d.ts +60 -0
- package/dist/code-intelligence/parser/types.d.ts.map +1 -0
- package/dist/code-intelligence/parser/types.js +6 -0
- package/dist/code-intelligence/parser/types.js.map +1 -0
- package/dist/code-intelligence/rag/ContextBuilder.d.ts +82 -0
- package/dist/code-intelligence/rag/ContextBuilder.d.ts.map +1 -0
- package/dist/code-intelligence/rag/ContextBuilder.js +242 -0
- package/dist/code-intelligence/rag/ContextBuilder.js.map +1 -0
- package/dist/code-intelligence/rag/GraphExpander.d.ts +95 -0
- package/dist/code-intelligence/rag/GraphExpander.d.ts.map +1 -0
- package/dist/code-intelligence/rag/GraphExpander.js +250 -0
- package/dist/code-intelligence/rag/GraphExpander.js.map +1 -0
- package/dist/code-intelligence/rag/index.d.ts +9 -0
- package/dist/code-intelligence/rag/index.d.ts.map +1 -0
- package/dist/code-intelligence/rag/index.js +25 -0
- package/dist/code-intelligence/rag/index.js.map +1 -0
- package/dist/code-intelligence/rag/types.d.ts +121 -0
- package/dist/code-intelligence/rag/types.d.ts.map +1 -0
- package/dist/code-intelligence/rag/types.js +50 -0
- package/dist/code-intelligence/rag/types.js.map +1 -0
- package/dist/code-intelligence/retrieval/SemanticRetriever.d.ts +62 -0
- package/dist/code-intelligence/retrieval/SemanticRetriever.d.ts.map +1 -0
- package/dist/code-intelligence/retrieval/SemanticRetriever.js +174 -0
- package/dist/code-intelligence/retrieval/SemanticRetriever.js.map +1 -0
- package/dist/code-intelligence/retrieval/index.d.ts +9 -0
- package/dist/code-intelligence/retrieval/index.d.ts.map +1 -0
- package/dist/code-intelligence/retrieval/index.js +16 -0
- package/dist/code-intelligence/retrieval/index.js.map +1 -0
- package/dist/code-intelligence/retrieval/types.d.ts +118 -0
- package/dist/code-intelligence/retrieval/types.d.ts.map +1 -0
- package/dist/code-intelligence/retrieval/types.js +46 -0
- package/dist/code-intelligence/retrieval/types.js.map +1 -0
- package/dist/code-intelligence/router/CodeIntelligenceHybridRouter.d.ts +167 -0
- package/dist/code-intelligence/router/CodeIntelligenceHybridRouter.d.ts.map +1 -0
- package/dist/code-intelligence/router/CodeIntelligenceHybridRouter.js +365 -0
- package/dist/code-intelligence/router/CodeIntelligenceHybridRouter.js.map +1 -0
- package/dist/code-intelligence/router/index.d.ts +7 -0
- package/dist/code-intelligence/router/index.d.ts.map +1 -0
- package/dist/code-intelligence/router/index.js +14 -0
- package/dist/code-intelligence/router/index.js.map +1 -0
- package/dist/code-intelligence/search/BM25Search.d.ts +74 -0
- package/dist/code-intelligence/search/BM25Search.d.ts.map +1 -0
- package/dist/code-intelligence/search/BM25Search.js +233 -0
- package/dist/code-intelligence/search/BM25Search.js.map +1 -0
- package/dist/code-intelligence/search/HybridSearchEngine.d.ts +94 -0
- package/dist/code-intelligence/search/HybridSearchEngine.d.ts.map +1 -0
- package/dist/code-intelligence/search/HybridSearchEngine.js +168 -0
- package/dist/code-intelligence/search/HybridSearchEngine.js.map +1 -0
- package/dist/code-intelligence/search/RRFFusion.d.ts +46 -0
- package/dist/code-intelligence/search/RRFFusion.d.ts.map +1 -0
- package/dist/code-intelligence/search/RRFFusion.js +223 -0
- package/dist/code-intelligence/search/RRFFusion.js.map +1 -0
- package/dist/code-intelligence/search/VectorSearch.d.ts +157 -0
- package/dist/code-intelligence/search/VectorSearch.d.ts.map +1 -0
- package/dist/code-intelligence/search/VectorSearch.js +301 -0
- package/dist/code-intelligence/search/VectorSearch.js.map +1 -0
- package/dist/code-intelligence/search/index.d.ts +14 -0
- package/dist/code-intelligence/search/index.d.ts.map +1 -0
- package/dist/code-intelligence/search/index.js +23 -0
- package/dist/code-intelligence/search/index.js.map +1 -0
- package/dist/code-intelligence/search/types.d.ts +201 -0
- package/dist/code-intelligence/search/types.d.ts.map +1 -0
- package/dist/code-intelligence/search/types.js +35 -0
- package/dist/code-intelligence/search/types.js.map +1 -0
- package/dist/code-intelligence/service/CodeIntelligenceService.d.ts +171 -0
- package/dist/code-intelligence/service/CodeIntelligenceService.d.ts.map +1 -0
- package/dist/code-intelligence/service/CodeIntelligenceService.js +325 -0
- package/dist/code-intelligence/service/CodeIntelligenceService.js.map +1 -0
- package/dist/code-intelligence/service/index.d.ts +7 -0
- package/dist/code-intelligence/service/index.d.ts.map +1 -0
- package/dist/code-intelligence/service/index.js +14 -0
- package/dist/code-intelligence/service/index.js.map +1 -0
- package/dist/code-intelligence/storage/CodeChunkStore.d.ts +213 -0
- package/dist/code-intelligence/storage/CodeChunkStore.d.ts.map +1 -0
- package/dist/code-intelligence/storage/CodeChunkStore.js +542 -0
- package/dist/code-intelligence/storage/CodeChunkStore.js.map +1 -0
- package/dist/code-intelligence/storage/index.d.ts +7 -0
- package/dist/code-intelligence/storage/index.d.ts.map +1 -0
- package/dist/code-intelligence/storage/index.js +13 -0
- package/dist/code-intelligence/storage/index.js.map +1 -0
- package/dist/code-intelligence/visualization/ClassDiagramBuilder.d.ts +51 -0
- package/dist/code-intelligence/visualization/ClassDiagramBuilder.d.ts.map +1 -0
- package/dist/code-intelligence/visualization/ClassDiagramBuilder.js +180 -0
- package/dist/code-intelligence/visualization/ClassDiagramBuilder.js.map +1 -0
- package/dist/code-intelligence/visualization/DependencyGraphBuilder.d.ts +66 -0
- package/dist/code-intelligence/visualization/DependencyGraphBuilder.d.ts.map +1 -0
- package/dist/code-intelligence/visualization/DependencyGraphBuilder.js +203 -0
- package/dist/code-intelligence/visualization/DependencyGraphBuilder.js.map +1 -0
- package/dist/code-intelligence/visualization/MermaidGenerator.d.ts +76 -0
- package/dist/code-intelligence/visualization/MermaidGenerator.d.ts.map +1 -0
- package/dist/code-intelligence/visualization/MermaidGenerator.js +368 -0
- package/dist/code-intelligence/visualization/MermaidGenerator.js.map +1 -0
- package/dist/code-intelligence/visualization/index.d.ts +9 -0
- package/dist/code-intelligence/visualization/index.d.ts.map +1 -0
- package/dist/code-intelligence/visualization/index.js +15 -0
- package/dist/code-intelligence/visualization/index.js.map +1 -0
- package/dist/core/FleetManager.d.ts +27 -0
- package/dist/core/FleetManager.d.ts.map +1 -1
- package/dist/core/FleetManager.js +84 -0
- package/dist/core/FleetManager.js.map +1 -1
- package/dist/core/memory/HNSWVectorMemory.js +1 -1
- package/dist/core/memory/HNSWVectorMemory.js.map +1 -1
- package/dist/mcp/server-instructions.d.ts +1 -1
- package/dist/mcp/server-instructions.d.ts.map +1 -1
- package/dist/mcp/server-instructions.js +1 -1
- package/dist/mcp/server-instructions.js.map +1 -1
- package/dist/types/index.d.ts +2 -1
- package/dist/types/index.d.ts.map +1 -1
- package/dist/types/index.js +2 -0
- package/dist/types/index.js.map +1 -1
- package/docs/reference/agents.md +44 -1
- package/package.json +12 -1
|
@@ -0,0 +1,223 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
/**
|
|
3
|
+
* Reciprocal Rank Fusion (RRF)
|
|
4
|
+
*
|
|
5
|
+
* Combines rankings from multiple search methods
|
|
6
|
+
* using the RRF formula:
|
|
7
|
+
* score(d) = Σ 1 / (k + rank_i(d))
|
|
8
|
+
*
|
|
9
|
+
* Where k is a constant (typically 60) that determines
|
|
10
|
+
* how much weight is given to lower-ranked results.
|
|
11
|
+
*/
|
|
12
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
13
|
+
exports.RRFFusion = void 0;
|
|
14
|
+
const types_js_1 = require("./types.js");
|
|
15
|
+
class RRFFusion {
|
|
16
|
+
constructor(config = {}) {
|
|
17
|
+
this.config = { ...types_js_1.DEFAULT_RRF_CONFIG, ...config };
|
|
18
|
+
}
|
|
19
|
+
/**
|
|
20
|
+
* Fuse multiple ranked lists using RRF.
|
|
21
|
+
*
|
|
22
|
+
* @param rankedLists - Array of search result lists, each ordered by relevance
|
|
23
|
+
* @param topK - Number of results to return
|
|
24
|
+
* @returns Fused results ordered by RRF score
|
|
25
|
+
*/
|
|
26
|
+
fuse(rankedLists, topK = 10) {
|
|
27
|
+
// Build RRF rankings
|
|
28
|
+
const rankings = new Map();
|
|
29
|
+
for (let listIndex = 0; listIndex < rankedLists.length; listIndex++) {
|
|
30
|
+
const list = rankedLists[listIndex];
|
|
31
|
+
for (let rank = 0; rank < list.length; rank++) {
|
|
32
|
+
const result = list[rank];
|
|
33
|
+
const existing = rankings.get(result.id);
|
|
34
|
+
if (existing) {
|
|
35
|
+
// Update existing ranking
|
|
36
|
+
existing.ranks[listIndex] = rank + 1; // 1-indexed rank
|
|
37
|
+
existing.originalScores[listIndex] = result.score;
|
|
38
|
+
}
|
|
39
|
+
else {
|
|
40
|
+
// Create new ranking
|
|
41
|
+
const ranks = new Array(rankedLists.length).fill(Infinity);
|
|
42
|
+
const originalScores = new Array(rankedLists.length).fill(0);
|
|
43
|
+
ranks[listIndex] = rank + 1;
|
|
44
|
+
originalScores[listIndex] = result.score;
|
|
45
|
+
rankings.set(result.id, {
|
|
46
|
+
id: result.id,
|
|
47
|
+
ranks,
|
|
48
|
+
rrfScore: 0,
|
|
49
|
+
originalScores,
|
|
50
|
+
});
|
|
51
|
+
}
|
|
52
|
+
}
|
|
53
|
+
}
|
|
54
|
+
// Calculate RRF scores
|
|
55
|
+
for (const ranking of rankings.values()) {
|
|
56
|
+
ranking.rrfScore = this.calculateRRFScore(ranking.ranks);
|
|
57
|
+
}
|
|
58
|
+
// Filter by minimum source agreement if configured
|
|
59
|
+
const filteredRankings = Array.from(rankings.values()).filter(ranking => {
|
|
60
|
+
const sourcesWithRank = ranking.ranks.filter(r => r !== Infinity).length;
|
|
61
|
+
return sourcesWithRank >= this.config.minSourceAgreement;
|
|
62
|
+
});
|
|
63
|
+
// Sort by RRF score
|
|
64
|
+
filteredRankings.sort((a, b) => b.rrfScore - a.rrfScore);
|
|
65
|
+
// Build result objects
|
|
66
|
+
// We need the original results to get full data
|
|
67
|
+
const resultMap = new Map();
|
|
68
|
+
for (const list of rankedLists) {
|
|
69
|
+
for (const result of list) {
|
|
70
|
+
if (!resultMap.has(result.id)) {
|
|
71
|
+
resultMap.set(result.id, result);
|
|
72
|
+
}
|
|
73
|
+
}
|
|
74
|
+
}
|
|
75
|
+
return filteredRankings.slice(0, topK).map(ranking => {
|
|
76
|
+
const original = resultMap.get(ranking.id);
|
|
77
|
+
return {
|
|
78
|
+
...original,
|
|
79
|
+
score: ranking.rrfScore,
|
|
80
|
+
bm25Score: ranking.originalScores[0] || undefined,
|
|
81
|
+
vectorScore: ranking.originalScores[1] || undefined,
|
|
82
|
+
};
|
|
83
|
+
});
|
|
84
|
+
}
|
|
85
|
+
/**
|
|
86
|
+
* Fuse with weighted RRF.
|
|
87
|
+
* Allows different weights for each source.
|
|
88
|
+
*/
|
|
89
|
+
fuseWeighted(rankedLists, weights, topK = 10) {
|
|
90
|
+
if (weights.length !== rankedLists.length) {
|
|
91
|
+
throw new Error('Weights array must match number of ranked lists');
|
|
92
|
+
}
|
|
93
|
+
// Normalize weights
|
|
94
|
+
const totalWeight = weights.reduce((a, b) => a + b, 0);
|
|
95
|
+
const normalizedWeights = weights.map(w => w / totalWeight);
|
|
96
|
+
// Build weighted RRF rankings
|
|
97
|
+
const rankings = new Map();
|
|
98
|
+
for (let listIndex = 0; listIndex < rankedLists.length; listIndex++) {
|
|
99
|
+
const list = rankedLists[listIndex];
|
|
100
|
+
const weight = normalizedWeights[listIndex];
|
|
101
|
+
for (let rank = 0; rank < list.length; rank++) {
|
|
102
|
+
const result = list[rank];
|
|
103
|
+
const rrfContribution = weight / (this.config.k + rank + 1);
|
|
104
|
+
const existing = rankings.get(result.id);
|
|
105
|
+
if (existing) {
|
|
106
|
+
existing.rrfScore += rrfContribution;
|
|
107
|
+
existing.ranks[listIndex] = rank + 1;
|
|
108
|
+
existing.originalScores[listIndex] = result.score;
|
|
109
|
+
}
|
|
110
|
+
else {
|
|
111
|
+
const ranks = new Array(rankedLists.length).fill(Infinity);
|
|
112
|
+
const originalScores = new Array(rankedLists.length).fill(0);
|
|
113
|
+
ranks[listIndex] = rank + 1;
|
|
114
|
+
originalScores[listIndex] = result.score;
|
|
115
|
+
rankings.set(result.id, {
|
|
116
|
+
id: result.id,
|
|
117
|
+
ranks,
|
|
118
|
+
rrfScore: rrfContribution,
|
|
119
|
+
originalScores,
|
|
120
|
+
});
|
|
121
|
+
}
|
|
122
|
+
}
|
|
123
|
+
}
|
|
124
|
+
// Filter and sort
|
|
125
|
+
const filteredRankings = Array.from(rankings.values()).filter(ranking => {
|
|
126
|
+
const sourcesWithRank = ranking.ranks.filter(r => r !== Infinity).length;
|
|
127
|
+
return sourcesWithRank >= this.config.minSourceAgreement;
|
|
128
|
+
});
|
|
129
|
+
filteredRankings.sort((a, b) => b.rrfScore - a.rrfScore);
|
|
130
|
+
// Build results
|
|
131
|
+
const resultMap = new Map();
|
|
132
|
+
for (const list of rankedLists) {
|
|
133
|
+
for (const result of list) {
|
|
134
|
+
if (!resultMap.has(result.id)) {
|
|
135
|
+
resultMap.set(result.id, result);
|
|
136
|
+
}
|
|
137
|
+
}
|
|
138
|
+
}
|
|
139
|
+
return filteredRankings.slice(0, topK).map(ranking => {
|
|
140
|
+
const original = resultMap.get(ranking.id);
|
|
141
|
+
return {
|
|
142
|
+
...original,
|
|
143
|
+
score: ranking.rrfScore,
|
|
144
|
+
bm25Score: ranking.originalScores[0] || undefined,
|
|
145
|
+
vectorScore: ranking.originalScores[1] || undefined,
|
|
146
|
+
};
|
|
147
|
+
});
|
|
148
|
+
}
|
|
149
|
+
/**
|
|
150
|
+
* Simple weighted score fusion (alternative to RRF).
|
|
151
|
+
* Combines normalized scores directly.
|
|
152
|
+
*/
|
|
153
|
+
fuseScores(rankedLists, weights, topK = 10) {
|
|
154
|
+
if (weights.length !== rankedLists.length) {
|
|
155
|
+
throw new Error('Weights array must match number of ranked lists');
|
|
156
|
+
}
|
|
157
|
+
// Normalize weights
|
|
158
|
+
const totalWeight = weights.reduce((a, b) => a + b, 0);
|
|
159
|
+
const normalizedWeights = weights.map(w => w / totalWeight);
|
|
160
|
+
// Find max scores for normalization
|
|
161
|
+
const maxScores = rankedLists.map(list => list.length > 0 ? Math.max(...list.map(r => r.score)) : 1);
|
|
162
|
+
// Build combined scores
|
|
163
|
+
const scores = new Map();
|
|
164
|
+
for (let listIndex = 0; listIndex < rankedLists.length; listIndex++) {
|
|
165
|
+
const list = rankedLists[listIndex];
|
|
166
|
+
const weight = normalizedWeights[listIndex];
|
|
167
|
+
const maxScore = maxScores[listIndex];
|
|
168
|
+
for (const result of list) {
|
|
169
|
+
const normalizedScore = result.score / maxScore;
|
|
170
|
+
const weightedScore = normalizedScore * weight;
|
|
171
|
+
const existing = scores.get(result.id);
|
|
172
|
+
if (existing) {
|
|
173
|
+
existing.combinedScore += weightedScore;
|
|
174
|
+
existing.originalScores[listIndex] = result.score;
|
|
175
|
+
}
|
|
176
|
+
else {
|
|
177
|
+
const originalScores = new Array(rankedLists.length).fill(0);
|
|
178
|
+
originalScores[listIndex] = result.score;
|
|
179
|
+
scores.set(result.id, {
|
|
180
|
+
combinedScore: weightedScore,
|
|
181
|
+
originalScores,
|
|
182
|
+
result,
|
|
183
|
+
});
|
|
184
|
+
}
|
|
185
|
+
}
|
|
186
|
+
}
|
|
187
|
+
// Sort and return
|
|
188
|
+
const sortedScores = Array.from(scores.values())
|
|
189
|
+
.sort((a, b) => b.combinedScore - a.combinedScore);
|
|
190
|
+
return sortedScores.slice(0, topK).map(({ combinedScore, originalScores, result }) => ({
|
|
191
|
+
...result,
|
|
192
|
+
score: combinedScore,
|
|
193
|
+
bm25Score: originalScores[0] || undefined,
|
|
194
|
+
vectorScore: originalScores[1] || undefined,
|
|
195
|
+
}));
|
|
196
|
+
}
|
|
197
|
+
/**
|
|
198
|
+
* Calculate RRF score from ranks.
|
|
199
|
+
*/
|
|
200
|
+
calculateRRFScore(ranks) {
|
|
201
|
+
let score = 0;
|
|
202
|
+
for (const rank of ranks) {
|
|
203
|
+
if (rank !== Infinity) {
|
|
204
|
+
score += 1 / (this.config.k + rank);
|
|
205
|
+
}
|
|
206
|
+
}
|
|
207
|
+
return score;
|
|
208
|
+
}
|
|
209
|
+
/**
|
|
210
|
+
* Get configuration.
|
|
211
|
+
*/
|
|
212
|
+
getConfig() {
|
|
213
|
+
return { ...this.config };
|
|
214
|
+
}
|
|
215
|
+
/**
|
|
216
|
+
* Update configuration.
|
|
217
|
+
*/
|
|
218
|
+
updateConfig(config) {
|
|
219
|
+
this.config = { ...this.config, ...config };
|
|
220
|
+
}
|
|
221
|
+
}
|
|
222
|
+
exports.RRFFusion = RRFFusion;
|
|
223
|
+
//# sourceMappingURL=RRFFusion.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"RRFFusion.js","sourceRoot":"","sources":["../../../src/code-intelligence/search/RRFFusion.ts"],"names":[],"mappings":";AAAA;;;;;;;;;GASG;;;AAEH,yCAKoB;AAEpB,MAAa,SAAS;IAGpB,YAAY,SAA6B,EAAE;QACzC,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,6BAAkB,EAAE,GAAG,MAAM,EAAE,CAAC;IACrD,CAAC;IAED;;;;;;OAMG;IACH,IAAI,CAAC,WAA6B,EAAE,OAAe,EAAE;QACnD,qBAAqB;QACrB,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAsB,CAAC;QAE/C,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,WAAW,CAAC,MAAM,EAAE,SAAS,EAAE,EAAE,CAAC;YACpE,MAAM,IAAI,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC;YAEpC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC;gBAC9C,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC1B,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBAEzC,IAAI,QAAQ,EAAE,CAAC;oBACb,0BAA0B;oBAC1B,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,iBAAiB;oBACvD,QAAQ,CAAC,cAAc,CAAC,SAAS,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC;gBACpD,CAAC;qBAAM,CAAC;oBACN,qBAAqB;oBACrB,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBAC3D,MAAM,cAAc,GAAG,IAAI,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBAC7D,KAAK,CAAC,SAAS,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;oBAC5B,cAAc,CAAC,SAAS,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC;oBAEzC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE;wBACtB,EAAE,EAAE,MAAM,CAAC,EAAE;wBACb,KAAK;wBACL,QAAQ,EAAE,CAAC;wBACX,cAAc;qBACf,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QAED,uBAAuB;QACvB,KAAK,MAAM,OAAO,IAAI,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;YACxC,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC3D,CAAC;QAED,mDAAmD;QACnD,MAAM,gBAAgB,GAAG,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE;YACtE,MAAM,eAAe,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,MAAM,CAAC;YACzE,OAAO,eAAe,IAAI,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,oBAAoB;QACpB,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;QAEzD,uBAAuB;QACvB,gDAAgD;QAChD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAwB,CAAC;QAClD,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;YAC/B,KAAK,MAAM,MAAM,IAAI,IAAI,EAAE,CAAC;gBAC1B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;oBAC9B,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;gBACnC,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,gBAAgB,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE;YACnD,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAE,CAAC;YAC5C,OAAO;gBACL,GAAG,QAAQ;gBACX,KAAK,EAAE,OAAO,CAAC,QAAQ;gBACvB,SAAS,EAAE,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,SAAS;gBACjD,WAAW,EAAE,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,SAAS;aACpD,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;OAGG;IACH,YAAY,CACV,WAA6B,EAC7B,OAAiB,EACjB,OAAe,EAAE;QAEjB,IAAI,OAAO,CAAC,MAAM,KAAK,WAAW,CAAC,MAAM,EAAE,CAAC;YAC1C,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;QACrE,CAAC;QAED,oBAAoB;QACpB,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACvD,MAAM,iBAAiB,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC;QAE5D,8BAA8B;QAC9B,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAsB,CAAC;QAE/C,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,WAAW,CAAC,MAAM,EAAE,SAAS,EAAE,EAAE,CAAC;YACpE,MAAM,IAAI,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC;YACpC,MAAM,MAAM,GAAG,iBAAiB,CAAC,SAAS,CAAC,CAAC;YAE5C,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC;gBAC9C,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC1B,MAAM,eAAe,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC;gBAE5D,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBACzC,IAAI,QAAQ,EAAE,CAAC;oBACb,QAAQ,CAAC,QAAQ,IAAI,eAAe,CAAC;oBACrC,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;oBACrC,QAAQ,CAAC,cAAc,CAAC,SAAS,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC;gBACpD,CAAC;qBAAM,CAAC;oBACN,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBAC3D,MAAM,cAAc,GAAG,IAAI,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBAC7D,KAAK,CAAC,SAAS,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;oBAC5B,cAAc,CAAC,SAAS,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC;oBAEzC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE;wBACtB,EAAE,EAAE,MAAM,CAAC,EAAE;wBACb,KAAK;wBACL,QAAQ,EAAE,eAAe;wBACzB,cAAc;qBACf,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QAED,kBAAkB;QAClB,MAAM,gBAAgB,GAAG,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE;YACtE,MAAM,eAAe,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,MAAM,CAAC;YACzE,OAAO,eAAe,IAAI,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;QAEzD,gBAAgB;QAChB,MAAM,SAAS,GAAG,IAAI,GAAG,EAAwB,CAAC;QAClD,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;YAC/B,KAAK,MAAM,MAAM,IAAI,IAAI,EAAE,CAAC;gBAC1B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;oBAC9B,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;gBACnC,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,gBAAgB,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE;YACnD,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAE,CAAC;YAC5C,OAAO;gBACL,GAAG,QAAQ;gBACX,KAAK,EAAE,OAAO,CAAC,QAAQ;gBACvB,SAAS,EAAE,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,SAAS;gBACjD,WAAW,EAAE,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,SAAS;aACpD,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;OAGG;IACH,UAAU,CACR,WAA6B,EAC7B,OAAiB,EACjB,OAAe,EAAE;QAEjB,IAAI,OAAO,CAAC,MAAM,KAAK,WAAW,CAAC,MAAM,EAAE,CAAC;YAC1C,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;QACrE,CAAC;QAED,oBAAoB;QACpB,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACvD,MAAM,iBAAiB,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC;QAE5D,oCAAoC;QACpC,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CACvC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAC1D,CAAC;QAEF,wBAAwB;QACxB,MAAM,MAAM,GAAG,IAAI,GAAG,EAIlB,CAAC;QAEL,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,WAAW,CAAC,MAAM,EAAE,SAAS,EAAE,EAAE,CAAC;YACpE,MAAM,IAAI,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC;YACpC,MAAM,MAAM,GAAG,iBAAiB,CAAC,SAAS,CAAC,CAAC;YAC5C,MAAM,QAAQ,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC;YAEtC,KAAK,MAAM,MAAM,IAAI,IAAI,EAAE,CAAC;gBAC1B,MAAM,eAAe,GAAG,MAAM,CAAC,KAAK,GAAG,QAAQ,CAAC;gBAChD,MAAM,aAAa,GAAG,eAAe,GAAG,MAAM,CAAC;gBAE/C,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBACvC,IAAI,QAAQ,EAAE,CAAC;oBACb,QAAQ,CAAC,aAAa,IAAI,aAAa,CAAC;oBACxC,QAAQ,CAAC,cAAc,CAAC,SAAS,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC;gBACpD,CAAC;qBAAM,CAAC;oBACN,MAAM,cAAc,GAAG,IAAI,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBAC7D,cAAc,CAAC,SAAS,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC;oBAEzC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE;wBACpB,aAAa,EAAE,aAAa;wBAC5B,cAAc;wBACd,MAAM;qBACP,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QAED,kBAAkB;QAClB,MAAM,YAAY,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;aAC7C,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC,aAAa,CAAC,CAAC;QAErD,OAAO,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,aAAa,EAAE,cAAc,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC;YACrF,GAAG,MAAM;YACT,KAAK,EAAE,aAAa;YACpB,SAAS,EAAE,cAAc,CAAC,CAAC,CAAC,IAAI,SAAS;YACzC,WAAW,EAAE,cAAc,CAAC,CAAC,CAAC,IAAI,SAAS;SAC5C,CAAC,CAAC,CAAC;IACN,CAAC;IAED;;OAEG;IACK,iBAAiB,CAAC,KAAe;QACvC,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACtB,KAAK,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;YACtC,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACH,SAAS;QACP,OAAO,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,MAA0B;QACrC,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,MAAM,EAAE,CAAC;IAC9C,CAAC;CACF;AA7PD,8BA6PC"}
|
|
@@ -0,0 +1,157 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Vector Search
|
|
3
|
+
*
|
|
4
|
+
* Provides semantic vector search using embeddings.
|
|
5
|
+
* Delegates to CodeChunkStore for RuVector-backed persistence,
|
|
6
|
+
* with in-memory fallback for testing.
|
|
7
|
+
*
|
|
8
|
+
* @module code-intelligence/search/VectorSearch
|
|
9
|
+
*/
|
|
10
|
+
import type { SearchResult } from './types.js';
|
|
11
|
+
import { CodeChunkStore, CodeChunkStoreConfig } from '../storage/CodeChunkStore.js';
|
|
12
|
+
export interface VectorSearchConfig {
|
|
13
|
+
/**
|
|
14
|
+
* Number of dimensions in embedding vectors.
|
|
15
|
+
*/
|
|
16
|
+
dimensions: number;
|
|
17
|
+
/**
|
|
18
|
+
* Distance metric for similarity.
|
|
19
|
+
*/
|
|
20
|
+
metric: 'cosine' | 'euclidean' | 'dot';
|
|
21
|
+
/**
|
|
22
|
+
* PostgreSQL connection configuration for RuVector.
|
|
23
|
+
* If not provided, uses in-memory storage.
|
|
24
|
+
*/
|
|
25
|
+
database?: CodeChunkStoreConfig;
|
|
26
|
+
/**
|
|
27
|
+
* Index type for pgvector (HNSW or IVFFlat).
|
|
28
|
+
*/
|
|
29
|
+
indexType: 'hnsw' | 'ivfflat' | 'none';
|
|
30
|
+
/**
|
|
31
|
+
* HNSW M parameter (connections per layer).
|
|
32
|
+
*/
|
|
33
|
+
hnswM: number;
|
|
34
|
+
/**
|
|
35
|
+
* HNSW ef_construction parameter.
|
|
36
|
+
*/
|
|
37
|
+
hnswEfConstruction: number;
|
|
38
|
+
/**
|
|
39
|
+
* HNSW ef_search parameter (higher = more accurate but slower).
|
|
40
|
+
*/
|
|
41
|
+
hnswEfSearch: number;
|
|
42
|
+
}
|
|
43
|
+
export interface VectorDocument {
|
|
44
|
+
/** Document ID */
|
|
45
|
+
id: string;
|
|
46
|
+
/** Embedding vector */
|
|
47
|
+
embedding: number[];
|
|
48
|
+
/** Document metadata */
|
|
49
|
+
metadata: {
|
|
50
|
+
filePath: string;
|
|
51
|
+
content: string;
|
|
52
|
+
startLine: number;
|
|
53
|
+
endLine: number;
|
|
54
|
+
entityType?: string;
|
|
55
|
+
entityName?: string;
|
|
56
|
+
};
|
|
57
|
+
}
|
|
58
|
+
export declare const DEFAULT_VECTOR_SEARCH_CONFIG: VectorSearchConfig;
|
|
59
|
+
/**
|
|
60
|
+
* VectorSearch - Unified interface for vector search
|
|
61
|
+
*
|
|
62
|
+
* Uses CodeChunkStore (RuVector PostgreSQL) when database is configured,
|
|
63
|
+
* otherwise falls back to in-memory storage for testing.
|
|
64
|
+
*/
|
|
65
|
+
export declare class VectorSearch {
|
|
66
|
+
private config;
|
|
67
|
+
private documents;
|
|
68
|
+
private chunkStore;
|
|
69
|
+
private useDatabase;
|
|
70
|
+
constructor(config?: Partial<VectorSearchConfig>);
|
|
71
|
+
/**
|
|
72
|
+
* Initialize the vector search (connect to database if configured).
|
|
73
|
+
*/
|
|
74
|
+
initialize(): Promise<void>;
|
|
75
|
+
/**
|
|
76
|
+
* Add a document with its embedding.
|
|
77
|
+
*/
|
|
78
|
+
addDocument(doc: VectorDocument): Promise<void>;
|
|
79
|
+
/**
|
|
80
|
+
* Add multiple documents.
|
|
81
|
+
*/
|
|
82
|
+
addDocuments(docs: VectorDocument[]): Promise<void>;
|
|
83
|
+
/**
|
|
84
|
+
* Remove a document.
|
|
85
|
+
*/
|
|
86
|
+
removeDocument(docId: string): Promise<boolean>;
|
|
87
|
+
/**
|
|
88
|
+
* Search for similar documents.
|
|
89
|
+
*/
|
|
90
|
+
search(queryEmbedding: number[], topK?: number, filter?: {
|
|
91
|
+
language?: string;
|
|
92
|
+
entityType?: string;
|
|
93
|
+
filePattern?: string;
|
|
94
|
+
}): Promise<SearchResult[]>;
|
|
95
|
+
/**
|
|
96
|
+
* Get a document by ID.
|
|
97
|
+
*/
|
|
98
|
+
getDocument(docId: string): Promise<VectorDocument | null>;
|
|
99
|
+
/**
|
|
100
|
+
* Get all document IDs.
|
|
101
|
+
*/
|
|
102
|
+
getDocumentIds(): string[];
|
|
103
|
+
/**
|
|
104
|
+
* Get document count.
|
|
105
|
+
*/
|
|
106
|
+
getDocumentCount(): number;
|
|
107
|
+
/**
|
|
108
|
+
* Clear all documents.
|
|
109
|
+
*/
|
|
110
|
+
clear(): Promise<void>;
|
|
111
|
+
/**
|
|
112
|
+
* Get configuration.
|
|
113
|
+
*/
|
|
114
|
+
getConfig(): VectorSearchConfig;
|
|
115
|
+
/**
|
|
116
|
+
* Close database connection.
|
|
117
|
+
*/
|
|
118
|
+
close(): Promise<void>;
|
|
119
|
+
/**
|
|
120
|
+
* Check if using database storage.
|
|
121
|
+
*/
|
|
122
|
+
isUsingDatabase(): boolean;
|
|
123
|
+
/**
|
|
124
|
+
* Get the underlying CodeChunkStore (for advanced operations).
|
|
125
|
+
*/
|
|
126
|
+
getChunkStore(): CodeChunkStore | null;
|
|
127
|
+
/**
|
|
128
|
+
* Health check
|
|
129
|
+
*/
|
|
130
|
+
healthCheck(): Promise<{
|
|
131
|
+
healthy: boolean;
|
|
132
|
+
mode: 'database' | 'memory';
|
|
133
|
+
documentCount: number;
|
|
134
|
+
error?: string;
|
|
135
|
+
}>;
|
|
136
|
+
/**
|
|
137
|
+
* Search in memory using brute force.
|
|
138
|
+
*/
|
|
139
|
+
private searchInMemory;
|
|
140
|
+
/**
|
|
141
|
+
* Calculate similarity between two vectors.
|
|
142
|
+
*/
|
|
143
|
+
private calculateSimilarity;
|
|
144
|
+
/**
|
|
145
|
+
* Cosine similarity.
|
|
146
|
+
*/
|
|
147
|
+
private cosineSimilarity;
|
|
148
|
+
/**
|
|
149
|
+
* Euclidean distance.
|
|
150
|
+
*/
|
|
151
|
+
private euclideanDistance;
|
|
152
|
+
/**
|
|
153
|
+
* Dot product.
|
|
154
|
+
*/
|
|
155
|
+
private dotProduct;
|
|
156
|
+
}
|
|
157
|
+
//# sourceMappingURL=VectorSearch.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"VectorSearch.d.ts","sourceRoot":"","sources":["../../../src/code-intelligence/search/VectorSearch.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAC/C,OAAO,EAAE,cAAc,EAAE,oBAAoB,EAAE,MAAM,8BAA8B,CAAC;AAEpF,MAAM,WAAW,kBAAkB;IACjC;;OAEG;IACH,UAAU,EAAE,MAAM,CAAC;IAEnB;;OAEG;IACH,MAAM,EAAE,QAAQ,GAAG,WAAW,GAAG,KAAK,CAAC;IAEvC;;;OAGG;IACH,QAAQ,CAAC,EAAE,oBAAoB,CAAC;IAEhC;;OAEG;IACH,SAAS,EAAE,MAAM,GAAG,SAAS,GAAG,MAAM,CAAC;IAEvC;;OAEG;IACH,KAAK,EAAE,MAAM,CAAC;IAEd;;OAEG;IACH,kBAAkB,EAAE,MAAM,CAAC;IAE3B;;OAEG;IACH,YAAY,EAAE,MAAM,CAAC;CACtB;AAED,MAAM,WAAW,cAAc;IAC7B,kBAAkB;IAClB,EAAE,EAAE,MAAM,CAAC;IAEX,uBAAuB;IACvB,SAAS,EAAE,MAAM,EAAE,CAAC;IAEpB,wBAAwB;IACxB,QAAQ,EAAE;QACR,QAAQ,EAAE,MAAM,CAAC;QACjB,OAAO,EAAE,MAAM,CAAC;QAChB,SAAS,EAAE,MAAM,CAAC;QAClB,OAAO,EAAE,MAAM,CAAC;QAChB,UAAU,CAAC,EAAE,MAAM,CAAC;QACpB,UAAU,CAAC,EAAE,MAAM,CAAC;KACrB,CAAC;CACH;AAED,eAAO,MAAM,4BAA4B,EAAE,kBAO1C,CAAC;AAEF;;;;;GAKG;AACH,qBAAa,YAAY;IACvB,OAAO,CAAC,MAAM,CAAqB;IACnC,OAAO,CAAC,SAAS,CAA0C;IAC3D,OAAO,CAAC,UAAU,CAA+B;IACjD,OAAO,CAAC,WAAW,CAAU;gBAEjB,MAAM,GAAE,OAAO,CAAC,kBAAkB,CAAM;IAYpD;;OAEG;IACG,UAAU,IAAI,OAAO,CAAC,IAAI,CAAC;IAMjC;;OAEG;IACG,WAAW,CAAC,GAAG,EAAE,cAAc,GAAG,OAAO,CAAC,IAAI,CAAC;IAuBrD;;OAEG;IACG,YAAY,CAAC,IAAI,EAAE,cAAc,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC;IAqBzD;;OAEG;IACG,cAAc,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC;IAUrD;;OAEG;IACG,MAAM,CACV,cAAc,EAAE,MAAM,EAAE,EACxB,IAAI,GAAE,MAAW,EACjB,MAAM,CAAC,EAAE;QACP,QAAQ,CAAC,EAAE,MAAM,CAAC;QAClB,UAAU,CAAC,EAAE,MAAM,CAAC;QACpB,WAAW,CAAC,EAAE,MAAM,CAAC;KACtB,GACA,OAAO,CAAC,YAAY,EAAE,CAAC;IA+B1B;;OAEG;IACG,WAAW,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO,CAAC,cAAc,GAAG,IAAI,CAAC;IAShE;;OAEG;IACH,cAAc,IAAI,MAAM,EAAE;IAI1B;;OAEG;IACH,gBAAgB,IAAI,MAAM;IAI1B;;OAEG;IACG,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;IAQ5B;;OAEG;IACH,SAAS,IAAI,kBAAkB;IAI/B;;OAEG;IACG,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;IAO5B;;OAEG;IACH,eAAe,IAAI,OAAO;IAI1B;;OAEG;IACH,aAAa,IAAI,cAAc,GAAG,IAAI;IAItC;;OAEG;IACG,WAAW,IAAI,OAAO,CAAC;QAC3B,OAAO,EAAE,OAAO,CAAC;QACjB,IAAI,EAAE,UAAU,GAAG,QAAQ,CAAC;QAC5B,aAAa,EAAE,MAAM,CAAC;QACtB,KAAK,CAAC,EAAE,MAAM,CAAC;KAChB,CAAC;IAoBF;;OAEG;IACH,OAAO,CAAC,cAAc;IA2CtB;;OAEG;IACH,OAAO,CAAC,mBAAmB;IAa3B;;OAEG;IACH,OAAO,CAAC,gBAAgB;IAexB;;OAEG;IACH,OAAO,CAAC,iBAAiB;IASzB;;OAEG;IACH,OAAO,CAAC,UAAU;CAOnB"}
|