DeusData/codebase-memory-mcp v0.3.4

on GitHub

Performance Fix

Louvain community detection: 297x faster — fixes O(N²) bottleneck that caused indexing timeouts on large codebases.

What changed

• Replaced naive modularityGain (scanned all nodes per call) with per-community commSumTot accumulators maintained incrementally
• Each Louvain iteration is now O(m) instead of O(N²)

Benchmarks (Django, ~30K nodes, ~48K CALLS edges)

Graph output (nodes, edges, community assignments) is equivalent — only speed changed.