@nahisaho/musubix-codegraph 2.3.0

package/dist/graphrag/graphrag-search.js

@@ -0,0 +1,297 @@
+/**
+ * @nahisaho/musubix-codegraph - GraphRAG Search
+ *
+ * Graph-based retrieval augmented generation search
+ *
+ * @see REQ-CG-RAG-001 - Community detection
+ * @see REQ-CG-RAG-002 - Global search
+ * @see REQ-CG-RAG-003 - Local search
+ * @see DES-CG-005
+ * @see TSK-CG-040
+ */
+/**
+ * GraphRAG Search Engine
+ *
+ * Implements Microsoft's GraphRAG approach for code understanding:
+ * - Community detection via Leiden algorithm
+ * - Hierarchical summaries for global queries
+ * - Local context retrieval for specific queries
+ */
+export class GraphRAGSearch {
+    graph;
+    _options;
+    communities = [];
+    entityCommunityMap = new Map();
+    constructor(graph, options = {}) {
+        this.graph = graph;
+        this._options = {
+            communityAlgorithm: options.communityAlgorithm ?? 'louvain',
+            minCommunitySize: options.minCommunitySize ?? 3,
+        };
+    }
+    /**
+     * Get current options
+     */
+    getOptions() {
+        return this._options;
+    }
+    // =========================================================================
+    // Community Detection
+    // =========================================================================
+    /**
+     * Detect communities in the code graph
+     *
+     * Uses a simplified Leiden-inspired algorithm for code communities
+     */
+    async detectCommunities() {
+        const result = await this.graph.query({});
+        const entities = result.entities;
+        const relations = result.relations;
+        // Build adjacency map
+        const adjacency = new Map();
+        for (const entity of entities) {
+            adjacency.set(entity.id, new Set());
+        }
+        for (const relation of relations) {
+            adjacency.get(relation.sourceId)?.add(relation.targetId);
+            adjacency.get(relation.targetId)?.add(relation.sourceId);
+        }
+        // Simple community detection: group by file/module
+        const fileGroups = new Map();
+        for (const entity of entities) {
+            if (entity.type === 'file')
+                continue;
+            const filePath = entity.filePath ?? 'unknown';
+            if (!fileGroups.has(filePath)) {
+                fileGroups.set(filePath, []);
+            }
+            fileGroups.get(filePath).push(entity);
+        }
+        // Create communities from file groups
+        this.communities = [];
+        let communityId = 0;
+        for (const [filePath, members] of fileGroups) {
+            if (members.length === 0)
+                continue;
+            const community = {
+                id: `community-${communityId++}`,
+                name: filePath.split('/').pop() ?? filePath,
+                memberCount: members.length,
+                keyEntities: members.slice(0, 5).map(e => e.id),
+            };
+            this.communities.push(community);
+            // Map entities to communities
+            for (const member of members) {
+                this.entityCommunityMap.set(member.id, community.id);
+            }
+        }
+        // Create hierarchical communities (level 2: by directory)
+        const dirGroups = new Map();
+        for (const community of this.communities) {
+            const parts = community.name.split('/');
+            const dir = parts.slice(0, -1).join('/') || 'root';
+            if (!dirGroups.has(dir)) {
+                dirGroups.set(dir, []);
+            }
+            dirGroups.get(dir).push(community);
+        }
+        // Create parent communities
+        for (const [dir, children] of dirGroups) {
+            if (children.length <= 1)
+                continue;
+            const parentCommunity = {
+                id: `community-${communityId++}`,
+                name: dir,
+                memberCount: children.reduce((sum, c) => sum + c.memberCount, 0),
+                keyEntities: children.flatMap(c => c.keyEntities).slice(0, 10),
+            };
+            this.communities.push(parentCommunity);
+            // Update children to reference parent
+            for (const child of children) {
+                child.parentId = parentCommunity.id;
+            }
+        }
+        return this.communities;
+    }
+    /**
+     * Generate community summary
+     */
+    async generateCommunitySummary(communityId) {
+        const community = this.communities.find(c => c.id === communityId);
+        if (!community) {
+            return 'Community not found';
+        }
+        // Get entities in this community
+        const entityIds = Array.from(this.entityCommunityMap.entries())
+            .filter(([_, cid]) => cid === communityId)
+            .map(([eid, _]) => eid);
+        // Build summary from entity names and types
+        const entityDetails = [];
+        for (const entityId of entityIds.slice(0, 20)) {
+            const entity = await this.graph.getEntity(entityId);
+            if (entity) {
+                entityDetails.push(`${entity.type}: ${entity.name}`);
+            }
+        }
+        const summary = `Community "${community.name}" contains ${community.memberCount} entities:\n${entityDetails.join('\n')}`;
+        // Cache summary
+        community.summary = summary;
+        return summary;
+    }
+    // =========================================================================
+    // Search Operations
+    // =========================================================================
+    /**
+     * Global search across all communities
+     *
+     * Searches community summaries for high-level understanding
+     */
+    async globalSearch(query, options) {
+        const limit = options?.limit ?? 10;
+        const minScore = options?.minScore ?? 0.1;
+        const results = [];
+        // Ensure communities are detected
+        if (this.communities.length === 0) {
+            await this.detectCommunities();
+        }
+        // Search in community summaries
+        const queryLower = query.toLowerCase();
+        const queryTerms = queryLower.split(/\s+/);
+        for (const community of this.communities) {
+            // Generate summary if not cached
+            if (!community.summary && options?.includeSummaries) {
+                await this.generateCommunitySummary(community.id);
+            }
+            // Calculate relevance score
+            let score = 0;
+            const searchText = `${community.name} ${community.summary ?? ''}`.toLowerCase();
+            for (const term of queryTerms) {
+                if (searchText.includes(term)) {
+                    score += 0.3;
+                }
+            }
+            // Boost score based on community size
+            score += Math.min(community.memberCount / 100, 0.2);
+            if (score >= minScore) {
+                // Get representative entity from community
+                const entityId = community.keyEntities[0];
+                if (entityId) {
+                    const entity = await this.graph.getEntity(entityId);
+                    if (entity) {
+                        results.push({
+                            entity,
+                            score: Math.min(score, 1),
+                            context: community.summary ?? community.name,
+                            community,
+                        });
+                    }
+                }
+            }
+        }
+        // Sort by score and limit
+        results.sort((a, b) => b.score - a.score);
+        return results.slice(0, limit);
+    }
+    /**
+     * Local search in entity neighborhood
+     *
+     * Searches within a specific entity's local context
+     */
+    async localSearch(entityName, options) {
+        const radius = options?.radius ?? 2;
+        const limit = options?.limit ?? 10;
+        const results = [];
+        // Find the starting entity
+        const startEntity = await this.graph.findByName(entityName);
+        if (!startEntity) {
+            return [];
+        }
+        // Get neighbors within radius
+        const visited = new Set();
+        const neighbors = [];
+        await this.collectNeighbors(startEntity.id, radius, visited, neighbors);
+        // Score neighbors based on proximity and relation type
+        const entityDepthMap = new Map();
+        entityDepthMap.set(startEntity.id, 0);
+        // BFS to determine depths
+        const queue = [[startEntity.id, 0]];
+        const bfsVisited = new Set();
+        while (queue.length > 0) {
+            const [entityId, depth] = queue.shift();
+            if (bfsVisited.has(entityId) || depth > radius)
+                continue;
+            bfsVisited.add(entityId);
+            const entity = neighbors.find(e => e.id === entityId);
+            if (entity) {
+                entityDepthMap.set(entityId, depth);
+            }
+            // Get connected entities
+            const deps = await this.graph.findDependencies(entityId, 1);
+            for (const dep of deps) {
+                if (!bfsVisited.has(dep.id)) {
+                    queue.push([dep.id, depth + 1]);
+                }
+            }
+        }
+        // Build results
+        for (const entity of neighbors) {
+            if (entity.id === startEntity.id)
+                continue;
+            const depth = entityDepthMap.get(entity.id) ?? radius;
+            const score = 1 - (depth / (radius + 1));
+            // Get community context if requested
+            let community;
+            if (options?.includeCommunity) {
+                const communityId = this.entityCommunityMap.get(entity.id);
+                if (communityId) {
+                    community = this.communities.find(c => c.id === communityId);
+                }
+            }
+            results.push({
+                entity,
+                score,
+                context: `${entity.type}: ${entity.name}`,
+                community,
+            });
+        }
+        // Sort by score and limit
+        results.sort((a, b) => b.score - a.score);
+        return results.slice(0, limit);
+    }
+    /**
+     * Collect neighbors within radius
+     */
+    async collectNeighbors(entityId, radius, visited, neighbors) {
+        if (radius < 0 || visited.has(entityId))
+            return;
+        visited.add(entityId);
+        const entity = await this.graph.getEntity(entityId);
+        if (entity) {
+            neighbors.push(entity);
+        }
+        // Get connected entities
+        const deps = await this.graph.findDependencies(entityId, 1);
+        for (const dep of deps) {
+            await this.collectNeighbors(dep.id, radius - 1, visited, neighbors);
+        }
+    }
+    // =========================================================================
+    // Getters
+    // =========================================================================
+    /**
+     * Get all communities
+     */
+    getCommunities() {
+        return [...this.communities];
+    }
+    /**
+     * Get community for entity
+     */
+    getCommunityForEntity(entityId) {
+        const communityId = this.entityCommunityMap.get(entityId);
+        if (!communityId)
+            return undefined;
+        return this.communities.find(c => c.id === communityId);
+    }
+}
+//# sourceMappingURL=graphrag-search.js.map

package/dist/graphrag/graphrag-search.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graphrag-search.js","sourceRoot":"","sources":["../../src/graphrag/graphrag-search.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAYH;;;;;;;GAOG;AACH,MAAM,OAAO,cAAc;IACjB,KAAK,CAAc;IACnB,QAAQ,CAA4B;IACpC,WAAW,GAAgB,EAAE,CAAC;IAC9B,kBAAkB,GAAG,IAAI,GAAG,EAAkB,CAAC;IAEvD,YAAY,KAAkB,EAAE,UAAoC,EAAE;QACpE,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,QAAQ,GAAG;YACd,kBAAkB,EAAE,OAAO,CAAC,kBAAkB,IAAI,SAAS;YAC3D,gBAAgB,EAAE,OAAO,CAAC,gBAAgB,IAAI,CAAC;SAChD,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,UAAU;QACR,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IAED,4EAA4E;IAC5E,sBAAsB;IACtB,4EAA4E;IAE5E;;;;OAIG;IACH,KAAK,CAAC,iBAAiB;QACrB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC1C,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;QACjC,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;QAEnC,sBAAsB;QACtB,MAAM,SAAS,GAAG,IAAI,GAAG,EAAuB,CAAC;QACjD,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC9B,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QACtC,CAAC;QACD,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YACzD,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAC3D,CAAC;QAED,mDAAmD;QACnD,MAAM,UAAU,GAAG,IAAI,GAAG,EAAoB,CAAC;QAC/C,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC9B,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM;gBAAE,SAAS;YACrC,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,IAAI,SAAS,CAAC;YAC9C,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC9B,UAAU,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;YAC/B,CAAC;YACD,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACzC,CAAC;QAED,sCAAsC;QACtC,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;QACtB,IAAI,WAAW,GAAG,CAAC,CAAC;QAEpB,KAAK,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,IAAI,UAAU,EAAE,CAAC;YAC7C,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;gBAAE,SAAS;YAEnC,MAAM,SAAS,GAAc;gBAC3B,EAAE,EAAE,aAAa,WAAW,EAAE,EAAE;gBAChC,IAAI,EAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,QAAQ;gBAC3C,WAAW,EAAE,OAAO,CAAC,MAAM;gBAC3B,WAAW,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aAChD,CAAC;YAEF,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAEjC,8BAA8B;YAC9B,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC;YACvD,CAAC;QACH,CAAC;QAED,0DAA0D;QAC1D,MAAM,SAAS,GAAG,IAAI,GAAG,EAAuB,CAAC;QACjD,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACzC,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACxC,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC;YACnD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACxB,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YACzB,CAAC;YACD,SAAS,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACtC,CAAC;QAED,4BAA4B;QAC5B,KAAK,MAAM,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,SAAS,EAAE,CAAC;YACxC,IAAI,QAAQ,CAAC,MAAM,IAAI,CAAC;gBAAE,SAAS;YAEnC,MAAM,eAAe,GAAc;gBACjC,EAAE,EAAE,aAAa,WAAW,EAAE,EAAE;gBAChC,IAAI,EAAE,GAAG;gBACT,WAAW,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;gBAChE,WAAW,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC;aAC/D,CAAC;YAEF,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;YAEvC,sCAAsC;YACtC,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;gBAC7B,KAAK,CAAC,QAAQ,GAAG,eAAe,CAAC,EAAE,CAAC;YACtC,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,wBAAwB,CAAC,WAAmB;QAChD,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,WAAW,CAAC,CAAC;QACnE,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,OAAO,qBAAqB,CAAC;QAC/B,CAAC;QAED,iCAAiC;QACjC,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,CAAC;aAC5D,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,KAAK,WAAW,CAAC;aACzC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;QAE1B,4CAA4C;QAC5C,MAAM,aAAa,GAAa,EAAE,CAAC;QACnC,KAAK,MAAM,QAAQ,IAAI,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;YAC9C,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;YACpD,IAAI,MAAM,EAAE,CAAC;gBACX,aAAa,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;YACvD,CAAC;QACH,CAAC;QAED,MAAM,OAAO,GAAG,cAAc,SAAS,CAAC,IAAI,cAAc,SAAS,CAAC,WAAW,eAAe,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAEzH,gBAAgB;QAChB,SAAS,CAAC,OAAO,GAAG,OAAO,CAAC;QAE5B,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,4EAA4E;IAC5E,oBAAoB;IACpB,4EAA4E;IAE5E;;;;OAIG;IACH,KAAK,CAAC,YAAY,CAChB,KAAa,EACb,OAA6B;QAE7B,MAAM,KAAK,GAAG,OAAO,EAAE,KAAK,IAAI,EAAE,CAAC;QACnC,MAAM,QAAQ,GAAG,OAAO,EAAE,QAAQ,IAAI,GAAG,CAAC;QAC1C,MAAM,OAAO,GAAmB,EAAE,CAAC;QAEnC,kCAAkC;QAClC,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAClC,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACjC,CAAC;QAED,gCAAgC;QAChC,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;QACvC,MAAM,UAAU,GAAG,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAE3C,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACzC,iCAAiC;YACjC,IAAI,CAAC,SAAS,CAAC,OAAO,IAAI,OAAO,EAAE,gBAAgB,EAAE,CAAC;gBACpD,MAAM,IAAI,CAAC,wBAAwB,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YACpD,CAAC;YAED,4BAA4B;YAC5B,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,MAAM,UAAU,GAAG,GAAG,SAAS,CAAC,IAAI,IAAI,SAAS,CAAC,OAAO,IAAI,EAAE,EAAE,CAAC,WAAW,EAAE,CAAC;YAEhF,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;gBAC9B,IAAI,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC9B,KAAK,IAAI,GAAG,CAAC;gBACf,CAAC;YACH,CAAC;YAED,sCAAsC;YACtC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,WAAW,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC;YAEpD,IAAI,KAAK,IAAI,QAAQ,EAAE,CAAC;gBACtB,2CAA2C;gBAC3C,MAAM,QAAQ,GAAG,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;gBAC1C,IAAI,QAAQ,EAAE,CAAC;oBACb,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;oBACpD,IAAI,MAAM,EAAE,CAAC;wBACX,OAAO,CAAC,IAAI,CAAC;4BACX,MAAM;4BACN,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC;4BACzB,OAAO,EAAE,SAAS,CAAC,OAAO,IAAI,SAAS,CAAC,IAAI;4BAC5C,SAAS;yBACV,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,0BAA0B;QAC1B,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAC1C,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IACjC,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,WAAW,CACf,UAAkB,EAClB,OAA4B;QAE5B,MAAM,MAAM,GAAG,OAAO,EAAE,MAAM,IAAI,CAAC,CAAC;QACpC,MAAM,KAAK,GAAG,OAAO,EAAE,KAAK,IAAI,EAAE,CAAC;QACnC,MAAM,OAAO,GAAmB,EAAE,CAAC;QAEnC,2BAA2B;QAC3B,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;QAC5D,IAAI,CAAC,WAAW,EAAE,CAAC;YACjB,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,8BAA8B;QAC9B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,SAAS,GAAa,EAAE,CAAC;QAE/B,MAAM,IAAI,CAAC,gBAAgB,CAAC,WAAW,CAAC,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;QAExE,uDAAuD;QACvD,MAAM,cAAc,GAAG,IAAI,GAAG,EAAkB,CAAC;QACjD,cAAc,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAEtC,0BAA0B;QAC1B,MAAM,KAAK,GAAuB,CAAC,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QACxD,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;QAErC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YACzC,IAAI,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,KAAK,GAAG,MAAM;gBAAE,SAAS;YACzD,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAEzB,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,QAAQ,CAAC,CAAC;YACtD,IAAI,MAAM,EAAE,CAAC;gBACX,cAAc,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;YACtC,CAAC;YAED,yBAAyB;YACzB,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;YAC5D,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBACvB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;oBAC5B,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;gBAClC,CAAC;YACH,CAAC;QACH,CAAC;QAED,gBAAgB;QAChB,KAAK,MAAM,MAAM,IAAI,SAAS,EAAE,CAAC;YAC/B,IAAI,MAAM,CAAC,EAAE,KAAK,WAAW,CAAC,EAAE;gBAAE,SAAS;YAE3C,MAAM,KAAK,GAAG,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC;YACtD,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;YAEzC,qCAAqC;YACrC,IAAI,SAAgC,CAAC;YACrC,IAAI,OAAO,EAAE,gBAAgB,EAAE,CAAC;gBAC9B,MAAM,WAAW,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBAC3D,IAAI,WAAW,EAAE,CAAC;oBAChB,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,WAAW,CAAC,CAAC;gBAC/D,CAAC;YACH,CAAC;YAED,OAAO,CAAC,IAAI,CAAC;gBACX,MAAM;gBACN,KAAK;gBACL,OAAO,EAAE,GAAG,MAAM,CAAC,IAAI,KAAK,MAAM,CAAC,IAAI,EAAE;gBACzC,SAAS;aACV,CAAC,CAAC;QACL,CAAC;QAED,0BAA0B;QAC1B,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAC1C,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IACjC,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,gBAAgB,CAC5B,QAAgB,EAChB,MAAc,EACd,OAAoB,EACpB,SAAmB;QAEnB,IAAI,MAAM,GAAG,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC;YAAE,OAAO;QAChD,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAEtB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QACpD,IAAI,MAAM,EAAE,CAAC;YACX,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACzB,CAAC;QAED,yBAAyB;QACzB,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QAC5D,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,GAAG,CAAC,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;QACtE,CAAC;IACH,CAAC;IAED,4EAA4E;IAC5E,UAAU;IACV,4EAA4E;IAE5E;;OAEG;IACH,cAAc;QACZ,OAAO,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC;IAC/B,CAAC;IAED;;OAEG;IACH,qBAAqB,CAAC,QAAgB;QACpC,MAAM,WAAW,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC1D,IAAI,CAAC,WAAW;YAAE,OAAO,SAAS,CAAC;QACnC,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,WAAW,CAAC,CAAC;IAC1D,CAAC;CACF"}

package/dist/graphrag/index.d.ts

@@ -0,0 +1,8 @@
+/**
+ * @nahisaho/musubix-codegraph - GraphRAG Module
+ *
+ * @see REQ-CG-RAG-001
+ * @see DES-CG-005
+ */
+export { GraphRAGSearch } from './graphrag-search.js';
+//# sourceMappingURL=index.d.ts.map

package/dist/graphrag/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/graphrag/index.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC"}

package/dist/graphrag/index.js

@@ -0,0 +1,8 @@
+/**
+ * @nahisaho/musubix-codegraph - GraphRAG Module
+ *
+ * @see REQ-CG-RAG-001
+ * @see DES-CG-005
+ */
+export { GraphRAGSearch } from './graphrag-search.js';
+//# sourceMappingURL=index.js.map

package/dist/graphrag/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/graphrag/index.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC"}

package/dist/index.d.ts

@@ -0,0 +1,18 @@
+/**
+ * @nahisaho/musubix-codegraph
+ *
+ * Code graph analysis library for MUSUBIX
+ * Provides AST parsing, graph construction, and semantic search
+ *
+ * @packageDocumentation
+ * @module @nahisaho/musubix-codegraph
+ *
+ * @see REQ-CG-API-001 - Library as standalone
+ * @see REQ-CG-API-002 - Programmatic API
+ * @see REQ-CG-API-005 - Comprehensive exports
+ */
+export { CodeGraph, createCodeGraph } from './codegraph.js';
+export { TypedEventEmitter, CodeGraphEventEmitter, } from './events/index.js';
+export type { Language, EntityType, Entity, EntityInput, RelationType, Relation, RelationInput, CodeGraphOptions, ParserOptions, GraphOptions, IndexerOptions, GraphRAGOptions, StorageAdapter, StorageStats, CodeGraphEvents, IndexProgress, QueryResult, IndexResult, CallPath, ModuleAnalysis, CodeSnippet, FileStructure, SearchResult, Community, GraphStatistics, ParseResult, GraphQuery, DependencyOptions, LocalSearchOptions, GlobalSearchOptions, } from './types.js';
+export { LANGUAGE_EXTENSIONS, DEFAULT_CODEGRAPH_OPTIONS, generateEntityId, generateRelationId, isSupportedLanguage, getLanguageFromExtension, } from './types.js';
+//# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAGH,OAAO,EAAE,SAAS,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AAG5D,OAAO,EACL,iBAAiB,EACjB,qBAAqB,GACtB,MAAM,mBAAmB,CAAC;AAG3B,YAAY,EAEV,QAAQ,EAGR,UAAU,EACV,MAAM,EACN,WAAW,EAGX,YAAY,EACZ,QAAQ,EACR,aAAa,EAGb,gBAAgB,EAChB,aAAa,EACb,YAAY,EACZ,cAAc,EACd,eAAe,EAGf,cAAc,EACd,YAAY,EAGZ,eAAe,EACf,aAAa,EAGb,WAAW,EACX,WAAW,EACX,QAAQ,EACR,cAAc,EACd,WAAW,EACX,aAAa,EACb,YAAY,EACZ,SAAS,EACT,eAAe,EACf,WAAW,EAGX,UAAU,EACV,iBAAiB,EACjB,kBAAkB,EAClB,mBAAmB,GACpB,MAAM,YAAY,CAAC;AAGpB,OAAO,EACL,mBAAmB,EACnB,yBAAyB,EACzB,gBAAgB,EAChB,kBAAkB,EAClB,mBAAmB,EACnB,wBAAwB,GACzB,MAAM,YAAY,CAAC"}

package/dist/index.js

@@ -0,0 +1,20 @@
+/**
+ * @nahisaho/musubix-codegraph
+ *
+ * Code graph analysis library for MUSUBIX
+ * Provides AST parsing, graph construction, and semantic search
+ *
+ * @packageDocumentation
+ * @module @nahisaho/musubix-codegraph
+ *
+ * @see REQ-CG-API-001 - Library as standalone
+ * @see REQ-CG-API-002 - Programmatic API
+ * @see REQ-CG-API-005 - Comprehensive exports
+ */
+// Main Facade
+export { CodeGraph, createCodeGraph } from './codegraph.js';
+// Event System
+export { TypedEventEmitter, CodeGraphEventEmitter, } from './events/index.js';
+// Constants
+export { LANGUAGE_EXTENSIONS, DEFAULT_CODEGRAPH_OPTIONS, generateEntityId, generateRelationId, isSupportedLanguage, getLanguageFromExtension, } from './types.js';
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,cAAc;AACd,OAAO,EAAE,SAAS,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AAE5D,eAAe;AACf,OAAO,EACL,iBAAiB,EACjB,qBAAqB,GACtB,MAAM,mBAAmB,CAAC;AAmD3B,YAAY;AACZ,OAAO,EACL,mBAAmB,EACnB,yBAAyB,EACzB,gBAAgB,EAChB,kBAAkB,EAClB,mBAAmB,EACnB,wBAAwB,GACzB,MAAM,YAAY,CAAC"}

package/dist/indexer/index.d.ts

@@ -0,0 +1,8 @@
+/**
+ * @nahisaho/musubix-codegraph - Indexer Module
+ *
+ * @see REQ-CG-IDX-001
+ * @see DES-CG-004
+ */
+export { Indexer, type ProgressCallback } from './indexer.js';
+//# sourceMappingURL=index.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/indexer/index.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAE,OAAO,EAAE,KAAK,gBAAgB,EAAE,MAAM,cAAc,CAAC"}

package/dist/indexer/index.js

@@ -0,0 +1,8 @@
+/**
+ * @nahisaho/musubix-codegraph - Indexer Module
+ *
+ * @see REQ-CG-IDX-001
+ * @see DES-CG-004
+ */
+export { Indexer } from './indexer.js';
+//# sourceMappingURL=index.js.map

package/dist/indexer/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/indexer/index.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAE,OAAO,EAAyB,MAAM,cAAc,CAAC"}

package/dist/indexer/indexer.d.ts

@@ -0,0 +1,58 @@
+/**
+ * @nahisaho/musubix-codegraph - Indexer
+ *
+ * Repository and directory indexing
+ *
+ * @see REQ-CG-IDX-001 - Repository indexing
+ * @see REQ-CG-IDX-002 - Incremental indexing
+ * @see DES-CG-004
+ * @see TSK-CG-030
+ */
+import type { IndexResult, IndexerOptions, IndexProgress } from '../types.js';
+import type { ASTParser } from '../parser/index.js';
+import type { GraphEngine } from '../graph/index.js';
+/**
+ * Progress callback type
+ */
+export type ProgressCallback = (progress: IndexProgress) => void;
+/**
+ * Indexer for code repositories
+ *
+ * Scans directories, parses files, and builds the code graph.
+ */
+export declare class Indexer {
+    private parser;
+    private graph;
+    private options;
+    private progressCallback;
+    constructor(parser: ASTParser, graph: GraphEngine, options?: Partial<IndexerOptions>);
+    /**
+     * Set progress callback
+     */
+    onProgress(callback: ProgressCallback): void;
+    /**
+     * Index a repository or directory
+     */
+    indexRepository(repoPath: string): Promise<IndexResult>;
+    /**
+     * Index a single file
+     */
+    indexFile(filePath: string): Promise<IndexResult>;
+    /**
+     * Discover all parseable files in directory
+     */
+    private discoverFiles;
+    /**
+     * Recursively walk directory
+     */
+    private walkDirectory;
+    /**
+     * Check if path should be excluded
+     */
+    private shouldExclude;
+    /**
+     * Simple glob matching
+     */
+    private matchGlob;
+}
+//# sourceMappingURL=indexer.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"indexer.d.ts","sourceRoot":"","sources":["../../src/indexer/indexer.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAIH,OAAO,KAAK,EACV,WAAW,EAEX,cAAc,EACd,aAAa,EACd,MAAM,aAAa,CAAC;AAErB,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AACpD,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAErD;;GAEG;AACH,MAAM,MAAM,gBAAgB,GAAG,CAAC,QAAQ,EAAE,aAAa,KAAK,IAAI,CAAC;AAEjE;;;;GAIG;AACH,qBAAa,OAAO;IAClB,OAAO,CAAC,MAAM,CAAY;IAC1B,OAAO,CAAC,KAAK,CAAc;IAC3B,OAAO,CAAC,OAAO,CAA2B;IAC1C,OAAO,CAAC,gBAAgB,CAAiC;gBAGvD,MAAM,EAAE,SAAS,EACjB,KAAK,EAAE,WAAW,EAClB,OAAO,GAAE,OAAO,CAAC,cAAc,CAAM;IAmBvC;;OAEG;IACH,UAAU,CAAC,QAAQ,EAAE,gBAAgB,GAAG,IAAI;IAI5C;;OAEG;IACG,eAAe,CAAC,QAAQ,EAAE,MAAM,GAAG,OAAO,CAAC,WAAW,CAAC;IA+D7D;;OAEG;IACG,SAAS,CAAC,QAAQ,EAAE,MAAM,GAAG,OAAO,CAAC,WAAW,CAAC;IA0CvD;;OAEG;YACW,aAAa;IAM3B;;OAEG;YACW,aAAa;IA0B3B;;OAEG;IACH,OAAO,CAAC,aAAa;IASrB;;OAEG;IACH,OAAO,CAAC,SAAS;CAWlB"}