optave-codegraph 3.13.0

package/dist/features/cochange.js

@@ -0,0 +1,384 @@
+/**
+ * Git co-change analysis — surfaces files that historically change together.
+ *
+ * Uses git log to find temporal coupling between files, computes Jaccard
+ * similarity coefficients, and stores results in the codegraph database.
+ */
+import { execFileSync } from 'node:child_process';
+import fs from 'node:fs';
+import path from 'node:path';
+import { closeDb, findDbPath, initSchema, openDb, openReadonlyOrFail } from '../db/index.js';
+import { warn } from '../infrastructure/logger.js';
+import { isTestFile } from '../infrastructure/test-filter.js';
+import { normalizePath } from '../shared/constants.js';
+import { paginateResult } from '../shared/paginate.js';
+export function scanGitHistory(repoRoot, opts = {}) {
+    const args = [
+        'log',
+        '--name-only',
+        '--pretty=format:%H%n%at',
+        '--no-merges',
+        '--diff-filter=AMRC',
+    ];
+    if (opts.since)
+        args.push(`--since=${opts.since}`);
+    if (opts.afterSha)
+        args.push(`${opts.afterSha}..HEAD`);
+    args.push('--', '.');
+    let output;
+    try {
+        output = execFileSync('git', args, {
+            cwd: repoRoot,
+            encoding: 'utf-8',
+            maxBuffer: 50 * 1024 * 1024,
+            stdio: ['pipe', 'pipe', 'pipe'],
+        });
+    }
+    catch (e) {
+        warn(`Failed to scan git history: ${e.message}`);
+        return { commits: [] };
+    }
+    if (!output.trim())
+        return { commits: [] };
+    const commits = [];
+    // Split on double newlines to get blocks; each block is sha\nepoch\nfile1\nfile2...
+    const blocks = output.trim().split(/\n\n+/);
+    for (const block of blocks) {
+        const lines = block.split('\n').filter((l) => l.length > 0);
+        if (lines.length < 2)
+            continue;
+        const sha = lines[0];
+        const epoch = parseInt(lines[1], 10);
+        if (Number.isNaN(epoch))
+            continue;
+        const files = lines.slice(2).map((f) => normalizePath(f));
+        if (files.length > 0) {
+            commits.push({ sha, epoch, files });
+        }
+    }
+    return { commits };
+}
+export function computeCoChanges(commits, opts = {}) {
+    const minSupport = opts.minSupport ?? 3;
+    const maxFilesPerCommit = opts.maxFilesPerCommit ?? 50;
+    const knownFiles = opts.knownFiles || null;
+    const fileCommitCounts = new Map();
+    const pairCounts = new Map();
+    const pairLastEpoch = new Map();
+    for (const commit of commits) {
+        let { files } = commit;
+        if (files.length > maxFilesPerCommit)
+            continue;
+        if (knownFiles) {
+            files = files.filter((f) => knownFiles.has(f));
+        }
+        // Count per-file commits
+        for (const f of files) {
+            fileCommitCounts.set(f, (fileCommitCounts.get(f) || 0) + 1);
+        }
+        // Generate all unique pairs (canonical: a < b)
+        const sorted = [...new Set(files)].sort();
+        for (let i = 0; i < sorted.length; i++) {
+            for (let j = i + 1; j < sorted.length; j++) {
+                const key = `${sorted[i]}\0${sorted[j]}`;
+                pairCounts.set(key, (pairCounts.get(key) || 0) + 1);
+                const prev = pairLastEpoch.get(key) || 0;
+                if (commit.epoch > prev)
+                    pairLastEpoch.set(key, commit.epoch);
+            }
+        }
+    }
+    // Filter by minSupport and compute Jaccard
+    const results = new Map();
+    for (const [key, count] of pairCounts) {
+        if (count < minSupport)
+            continue;
+        const [fileA, fileB] = key.split('\0');
+        const countA = fileCommitCounts.get(fileA) || 0;
+        const countB = fileCommitCounts.get(fileB) || 0;
+        const jaccard = count / (countA + countB - count);
+        results.set(key, {
+            commitCount: count,
+            jaccard,
+            lastEpoch: pairLastEpoch.get(key) || 0,
+        });
+    }
+    return { pairs: results, fileCommitCounts };
+}
+/** Read the SHA of the most recently analyzed commit (incremental state). */
+function loadLastAnalyzedSha(db) {
+    try {
+        const row = db
+            .prepare("SELECT value FROM co_change_meta WHERE key = 'last_analyzed_commit'")
+            .get();
+        return row ? row.value : null;
+    }
+    catch {
+        /* table may not exist yet */
+        return null;
+    }
+}
+/** Wipe all co-change tables for a full re-scan. */
+function clearCoChangeTables(db) {
+    db.exec('DELETE FROM co_changes');
+    db.exec('DELETE FROM co_change_meta');
+    db.exec('DELETE FROM file_commit_counts');
+}
+/** Collect the set of files currently tracked by the graph for filtering. */
+function loadKnownFiles(db) {
+    try {
+        const rows = db.prepare('SELECT DISTINCT file FROM nodes').all();
+        return new Set(rows.map((r) => r.file));
+    }
+    catch {
+        /* nodes table may not exist */
+        return null;
+    }
+}
+/** Upsert per-file commit counts and pair counts (Jaccard recomputed later). */
+function persistCoChangeResults(db, fileCommitCounts, coChanges) {
+    const fileCountUpsert = db.prepare(`
+    INSERT INTO file_commit_counts (file, commit_count) VALUES (?, ?)
+    ON CONFLICT(file) DO UPDATE SET commit_count = commit_count + excluded.commit_count
+  `);
+    const pairUpsert = db.prepare(`
+    INSERT INTO co_changes (file_a, file_b, commit_count, jaccard, last_commit_epoch)
+    VALUES (?, ?, ?, 0, ?)
+    ON CONFLICT(file_a, file_b) DO UPDATE SET
+      commit_count = commit_count + excluded.commit_count,
+      last_commit_epoch = MAX(co_changes.last_commit_epoch, excluded.last_commit_epoch)
+  `);
+    const insertMany = db.transaction(() => {
+        for (const [file, count] of fileCommitCounts) {
+            fileCountUpsert.run(file, count);
+        }
+        for (const [key, data] of coChanges) {
+            const [fileA, fileB] = key.split('\0');
+            pairUpsert.run(fileA, fileB, data.commitCount, data.lastEpoch);
+        }
+    });
+    insertMany();
+}
+/** Recompute Jaccard for every pair touching any file in `affectedFiles`. */
+function recomputeJaccardForAffected(db, affectedFiles) {
+    if (affectedFiles.length === 0)
+        return;
+    const ph = affectedFiles.map(() => '?').join(',');
+    db.prepare(`
+    UPDATE co_changes SET jaccard = (
+      SELECT CAST(co_changes.commit_count AS REAL) / (
+        COALESCE(fa.commit_count, 0) + COALESCE(fb.commit_count, 0) - co_changes.commit_count
+      )
+      FROM file_commit_counts fa, file_commit_counts fb
+      WHERE fa.file = co_changes.file_a AND fb.file = co_changes.file_b
+    )
+    WHERE file_a IN (${ph}) OR file_b IN (${ph})
+  `).run(...affectedFiles, ...affectedFiles);
+}
+/** Update co_change_meta with the latest analyzer run parameters. */
+function updateCoChangeMeta(db, commits, since, minSupport) {
+    const metaUpsert = db.prepare(`
+    INSERT INTO co_change_meta (key, value) VALUES (?, ?)
+    ON CONFLICT(key) DO UPDATE SET value = excluded.value
+  `);
+    if (commits.length > 0) {
+        metaUpsert.run('last_analyzed_commit', commits[0].sha);
+    }
+    metaUpsert.run('analyzed_at', new Date().toISOString());
+    metaUpsert.run('since', since);
+    metaUpsert.run('min_support', String(minSupport));
+}
+export function analyzeCoChanges(customDbPath, opts = {}) {
+    const dbPath = findDbPath(customDbPath);
+    const db = openDb(dbPath);
+    initSchema(db);
+    const repoRoot = path.resolve(path.dirname(dbPath), '..');
+    if (!fs.existsSync(path.join(repoRoot, '.git'))) {
+        closeDb(db);
+        return { error: `Not a git repository: ${repoRoot}` };
+    }
+    const since = opts.since || '1 year ago';
+    const minSupport = opts.minSupport ?? 3;
+    const maxFilesPerCommit = opts.maxFilesPerCommit ?? 50;
+    const afterSha = opts.full ? null : loadLastAnalyzedSha(db);
+    if (opts.full)
+        clearCoChangeTables(db);
+    const knownFiles = loadKnownFiles(db);
+    const { commits } = scanGitHistory(repoRoot, { since, afterSha });
+    const { pairs: coChanges, fileCommitCounts } = computeCoChanges(commits, {
+        minSupport,
+        maxFilesPerCommit,
+        knownFiles,
+    });
+    persistCoChangeResults(db, fileCommitCounts, coChanges);
+    recomputeJaccardForAffected(db, [...fileCommitCounts.keys()]);
+    updateCoChangeMeta(db, commits, since, minSupport);
+    const totalPairs = db
+        .prepare('SELECT COUNT(*) as cnt FROM co_changes')
+        .get().cnt;
+    closeDb(db);
+    return {
+        pairsFound: totalPairs,
+        commitsScanned: commits.length,
+        since,
+        minSupport,
+    };
+}
+export function coChangeData(file, customDbPath, opts = {}) {
+    const db = openReadonlyOrFail(customDbPath);
+    const limit = opts.limit || 20;
+    const minJaccard = opts.minJaccard ?? 0.3;
+    const noTests = opts.noTests || false;
+    // Check if co_changes table exists
+    try {
+        db.prepare('SELECT 1 FROM co_changes LIMIT 1').get();
+    }
+    catch {
+        closeDb(db);
+        return { error: 'No co-change data found. Run `codegraph co-change --analyze` first.' };
+    }
+    // Resolve file via partial match
+    const resolvedFile = resolveCoChangeFile(db, file);
+    if (!resolvedFile) {
+        closeDb(db);
+        return { error: `No co-change data found for file matching "${file}"` };
+    }
+    const rows = db
+        .prepare(`SELECT file_a, file_b, commit_count, jaccard, last_commit_epoch
+       FROM co_changes
+       WHERE (file_a = ? OR file_b = ?) AND jaccard >= ?
+       ORDER BY jaccard DESC`)
+        .all(resolvedFile, resolvedFile, minJaccard);
+    const partners = [];
+    for (const row of rows) {
+        const partner = row.file_a === resolvedFile ? row.file_b : row.file_a;
+        if (noTests && isTestFile(partner))
+            continue;
+        partners.push({
+            file: partner,
+            commitCount: row.commit_count,
+            jaccard: row.jaccard,
+            lastCommitDate: row.last_commit_epoch
+                ? new Date(row.last_commit_epoch * 1000).toISOString().slice(0, 10)
+                : null,
+        });
+        if (partners.length >= limit)
+            break;
+    }
+    const meta = getCoChangeMeta(db);
+    closeDb(db);
+    const base = { file: resolvedFile, partners, meta };
+    return paginateResult(base, 'partners', { limit: opts.limit, offset: opts.offset });
+}
+export function coChangeTopData(customDbPath, opts = {}) {
+    const db = openReadonlyOrFail(customDbPath);
+    const limit = opts.limit || 20;
+    const minJaccard = opts.minJaccard ?? 0.3;
+    const noTests = opts.noTests || false;
+    try {
+        db.prepare('SELECT 1 FROM co_changes LIMIT 1').get();
+    }
+    catch {
+        closeDb(db);
+        return { error: 'No co-change data found. Run `codegraph co-change --analyze` first.' };
+    }
+    const rows = db
+        .prepare(`SELECT file_a, file_b, commit_count, jaccard, last_commit_epoch
+       FROM co_changes
+       WHERE jaccard >= ?
+       ORDER BY jaccard DESC`)
+        .all(minJaccard);
+    const pairs = [];
+    for (const row of rows) {
+        if (noTests && (isTestFile(row.file_a) || isTestFile(row.file_b)))
+            continue;
+        pairs.push({
+            fileA: row.file_a,
+            fileB: row.file_b,
+            commitCount: row.commit_count,
+            jaccard: row.jaccard,
+            lastCommitDate: row.last_commit_epoch
+                ? new Date(row.last_commit_epoch * 1000).toISOString().slice(0, 10)
+                : null,
+        });
+        if (pairs.length >= limit)
+            break;
+    }
+    const meta = getCoChangeMeta(db);
+    closeDb(db);
+    const base = { pairs, meta };
+    return paginateResult(base, 'pairs', { limit: opts.limit, offset: opts.offset });
+}
+export function coChangeForFiles(files, db, opts = {}) {
+    const minJaccard = opts.minJaccard ?? 0.3;
+    const limit = opts.limit ?? 20;
+    const noTests = opts.noTests || false;
+    const inputSet = new Set(files);
+    if (files.length === 0)
+        return [];
+    const placeholders = files.map(() => '?').join(',');
+    const rows = db
+        .prepare(`SELECT file_a, file_b, commit_count, jaccard
+       FROM co_changes
+       WHERE (file_a IN (${placeholders}) OR file_b IN (${placeholders}))
+         AND jaccard >= ?
+       ORDER BY jaccard DESC
+       LIMIT ?`)
+        .all(...files, ...files, minJaccard, limit);
+    const results = [];
+    for (const row of rows) {
+        const partner = inputSet.has(row.file_a) ? row.file_b : row.file_a;
+        const source = inputSet.has(row.file_a) ? row.file_a : row.file_b;
+        if (inputSet.has(partner))
+            continue;
+        if (noTests && isTestFile(partner))
+            continue;
+        results.push({
+            file: partner,
+            coupledWith: source,
+            commitCount: row.commit_count,
+            jaccard: row.jaccard,
+        });
+    }
+    return results;
+}
+// ─── Internal Helpers ────────────────────────────────────────────────────
+function resolveCoChangeFile(db, file) {
+    // Exact match first
+    const exact = db
+        .prepare('SELECT file_a FROM co_changes WHERE file_a = ? UNION SELECT file_b FROM co_changes WHERE file_b = ? LIMIT 1')
+        .get(file, file);
+    if (exact)
+        return exact.file_a;
+    // Partial match (ends with)
+    const partial = db
+        .prepare(`SELECT file_a AS file FROM co_changes WHERE file_a LIKE ?
+       UNION
+       SELECT file_b AS file FROM co_changes WHERE file_b LIKE ?
+       LIMIT 1`)
+        .get(`%${file}`, `%${file}`);
+    if (partial)
+        return partial.file;
+    return null;
+}
+function getCoChangeMeta(db) {
+    try {
+        const rows = db
+            .prepare('SELECT key, value FROM co_change_meta')
+            .all();
+        const meta = {};
+        for (const row of rows) {
+            meta[row.key] = row.value;
+        }
+        return {
+            analyzedAt: meta.analyzed_at || null,
+            since: meta.since || null,
+            minSupport: meta.min_support ? parseInt(meta.min_support, 10) : null,
+            lastCommit: meta.last_analyzed_commit || null,
+        };
+    }
+    catch {
+        return null;
+    }
+}
+//# sourceMappingURL=cochange.js.map

package/dist/features/cochange.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cochange.js","sourceRoot":"","sources":["../../src/features/cochange.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAClD,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,EAAE,kBAAkB,EAAE,MAAM,gBAAgB,CAAC;AAC7F,OAAO,EAAE,IAAI,EAAE,MAAM,6BAA6B,CAAC;AACnD,OAAO,EAAE,UAAU,EAAE,MAAM,kCAAkC,CAAC;AAC9D,OAAO,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AACvD,OAAO,EAAE,cAAc,EAAE,MAAM,uBAAuB,CAAC;AAsBvD,MAAM,UAAU,cAAc,CAC5B,QAAgB,EAChB,OAAqD,EAAE;IAEvD,MAAM,IAAI,GAAG;QACX,KAAK;QACL,aAAa;QACb,yBAAyB;QACzB,aAAa;QACb,oBAAoB;KACrB,CAAC;IACF,IAAI,IAAI,CAAC,KAAK;QAAE,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;IACnD,IAAI,IAAI,CAAC,QAAQ;QAAE,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,QAAQ,CAAC,CAAC;IACvD,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IAErB,IAAI,MAAc,CAAC;IACnB,IAAI,CAAC;QACH,MAAM,GAAG,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE;YACjC,GAAG,EAAE,QAAQ;YACb,QAAQ,EAAE,OAAO;YACjB,SAAS,EAAE,EAAE,GAAG,IAAI,GAAG,IAAI;YAC3B,KAAK,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;SAChC,CAAC,CAAC;IACL,CAAC;IAAC,OAAO,CAAU,EAAE,CAAC;QACpB,IAAI,CAAC,+BAAgC,CAAW,CAAC,OAAO,EAAE,CAAC,CAAC;QAC5D,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;IACzB,CAAC;IAED,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE;QAAE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;IAE3C,MAAM,OAAO,GAAkB,EAAE,CAAC;IAClC,oFAAoF;IACpF,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC5C,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC5D,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;YAAE,SAAS;QAC/B,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QACtB,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,CAAC;QACtC,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;YAAE,SAAS;QAClC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrB,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;QACtC,CAAC;IACH,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,CAAC;AACrB,CAAC;AAED,MAAM,UAAU,gBAAgB,CAC9B,OAAsB,EACtB,OAA6F,EAAE;IAE/F,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC;IACxC,MAAM,iBAAiB,GAAG,IAAI,CAAC,iBAAiB,IAAI,EAAE,CAAC;IACvD,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC;IAE3C,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAkB,CAAC;IACnD,MAAM,UAAU,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC7C,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;IAEhD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,IAAI,EAAE,KAAK,EAAE,GAAG,MAAM,CAAC;QACvB,IAAI,KAAK,CAAC,MAAM,GAAG,iBAAiB;YAAE,SAAS;QAE/C,IAAI,UAAU,EAAE,CAAC;YACf,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACjD,CAAC;QAED,yBAAyB;QACzB,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACtB,gBAAgB,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9D,CAAC;QAED,+CAA+C;QAC/C,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3C,MAAM,GAAG,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;gBACzC,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACpD,MAAM,IAAI,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBACzC,IAAI,MAAM,CAAC,KAAK,GAAG,IAAI;oBAAE,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;YAChE,CAAC;QACH,CAAC;IACH,CAAC;IAED,2CAA2C;IAC3C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAwB,CAAC;IAChD,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,UAAU,EAAE,CAAC;QACtC,IAAI,KAAK,GAAG,UAAU;YAAE,SAAS;QACjC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAqB,CAAC;QAC3D,MAAM,MAAM,GAAG,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAChD,MAAM,MAAM,GAAG,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAChD,MAAM,OAAO,GAAG,KAAK,GAAG,CAAC,MAAM,GAAG,MAAM,GAAG,KAAK,CAAC,CAAC;QAClD,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE;YACf,WAAW,EAAE,KAAK;YAClB,OAAO;YACP,SAAS,EAAE,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC;SACvC,CAAC,CAAC;IACL,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,gBAAgB,EAAE,CAAC;AAC9C,CAAC;AAED,6EAA6E;AAC7E,SAAS,mBAAmB,CAAC,EAAyB;IACpD,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,EAAE;aACX,OAAO,CACN,qEAAqE,CACtE;aACA,GAAG,EAAE,CAAC;QACT,OAAO,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;IAChC,CAAC;IAAC,MAAM,CAAC;QACP,6BAA6B;QAC7B,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,oDAAoD;AACpD,SAAS,mBAAmB,CAAC,EAAyB;IACpD,EAAE,CAAC,IAAI,CAAC,wBAAwB,CAAC,CAAC;IAClC,EAAE,CAAC,IAAI,CAAC,4BAA4B,CAAC,CAAC;IACtC,EAAE,CAAC,IAAI,CAAC,gCAAgC,CAAC,CAAC;AAC5C,CAAC;AAED,6EAA6E;AAC7E,SAAS,cAAc,CAAC,EAAyB;IAC/C,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,EAAE,CAAC,OAAO,CAAmB,iCAAiC,CAAC,CAAC,GAAG,EAAE,CAAC;QACnF,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAC1C,CAAC;IAAC,MAAM,CAAC;QACP,+BAA+B;QAC/B,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,gFAAgF;AAChF,SAAS,sBAAsB,CAC7B,EAAyB,EACzB,gBAAqC,EACrC,SAAoC;IAEpC,MAAM,eAAe,GAAG,EAAE,CAAC,OAAO,CAAC;;;GAGlC,CAAC,CAAC;IAEH,MAAM,UAAU,GAAG,EAAE,CAAC,OAAO,CAAC;;;;;;GAM7B,CAAC,CAAC;IAEH,MAAM,UAAU,GAAG,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE;QACrC,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,gBAAgB,EAAE,CAAC;YAC7C,eAAe,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACnC,CAAC;QACD,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,SAAS,EAAE,CAAC;YACpC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAqB,CAAC;YAC3D,UAAU,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QACjE,CAAC;IACH,CAAC,CAAC,CAAC;IACH,UAAU,EAAE,CAAC;AACf,CAAC;AAED,6EAA6E;AAC7E,SAAS,2BAA2B,CAAC,EAAyB,EAAE,aAAuB;IACrF,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO;IACvC,MAAM,EAAE,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClD,EAAE,CAAC,OAAO,CAAC;;;;;;;;uBAQU,EAAE,mBAAmB,EAAE;GAC3C,CAAC,CAAC,GAAG,CAAC,GAAG,aAAa,EAAE,GAAG,aAAa,CAAC,CAAC;AAC7C,CAAC;AAED,qEAAqE;AACrE,SAAS,kBAAkB,CACzB,EAAyB,EACzB,OAAsB,EACtB,KAAa,EACb,UAAkB;IAElB,MAAM,UAAU,GAAG,EAAE,CAAC,OAAO,CAAC;;;GAG7B,CAAC,CAAC;IACH,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvB,UAAU,CAAC,GAAG,CAAC,sBAAsB,EAAE,OAAO,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC,CAAC;IAC1D,CAAC;IACD,UAAU,CAAC,GAAG,CAAC,aAAa,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC,CAAC;IACxD,UAAU,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAC/B,UAAU,CAAC,GAAG,CAAC,aAAa,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC;AACpD,CAAC;AAED,MAAM,UAAU,gBAAgB,CAC9B,YAAqB,EACrB,OAKI,EAAE;IAIN,MAAM,MAAM,GAAG,UAAU,CAAC,YAAY,CAAC,CAAC;IACxC,MAAM,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;IAC1B,UAAU,CAAC,EAAE,CAAC,CAAC;IAEf,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC;IAE1D,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC;QAChD,OAAO,CAAC,EAAE,CAAC,CAAC;QACZ,OAAO,EAAE,KAAK,EAAE,yBAAyB,QAAQ,EAAE,EAAE,CAAC;IACxD,CAAC;IAED,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,YAAY,CAAC;IACzC,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC;IACxC,MAAM,iBAAiB,GAAG,IAAI,CAAC,iBAAiB,IAAI,EAAE,CAAC;IAEvD,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,mBAAmB,CAAC,EAAE,CAAC,CAAC;IAC5D,IAAI,IAAI,CAAC,IAAI;QAAE,mBAAmB,CAAC,EAAE,CAAC,CAAC;IAEvC,MAAM,UAAU,GAAG,cAAc,CAAC,EAAE,CAAC,CAAC;IAEtC,MAAM,EAAE,OAAO,EAAE,GAAG,cAAc,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;IAClE,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,gBAAgB,EAAE,GAAG,gBAAgB,CAAC,OAAO,EAAE;QACvE,UAAU;QACV,iBAAiB;QACjB,UAAU;KACX,CAAC,CAAC;IAEH,sBAAsB,CAAC,EAAE,EAAE,gBAAgB,EAAE,SAAS,CAAC,CAAC;IACxD,2BAA2B,CAAC,EAAE,EAAE,CAAC,GAAG,gBAAgB,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAC9D,kBAAkB,CAAC,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;IAEnD,MAAM,UAAU,GAAG,EAAE;SAClB,OAAO,CAAkB,wCAAwC,CAAC;SAClE,GAAG,EAAG,CAAC,GAAG,CAAC;IAEd,OAAO,CAAC,EAAE,CAAC,CAAC;IAEZ,OAAO;QACL,UAAU,EAAE,UAAU;QACtB,cAAc,EAAE,OAAO,CAAC,MAAM;QAC9B,KAAK;QACL,UAAU;KACX,CAAC;AACJ,CAAC;AAUD,MAAM,UAAU,YAAY,CAC1B,IAAY,EACZ,YAAqB,EACrB,OAAoF,EAAE;IAEtF,MAAM,EAAE,GAAG,kBAAkB,CAAC,YAAY,CAAC,CAAC;IAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;IAC/B,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,GAAG,CAAC;IAC1C,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,IAAI,KAAK,CAAC;IAEtC,mCAAmC;IACnC,IAAI,CAAC;QACH,EAAE,CAAC,OAAO,CAAC,kCAAkC,CAAC,CAAC,GAAG,EAAE,CAAC;IACvD,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,CAAC,EAAE,CAAC,CAAC;QACZ,OAAO,EAAE,KAAK,EAAE,qEAAqE,EAAE,CAAC;IAC1F,CAAC;IAED,iCAAiC;IACjC,MAAM,YAAY,GAAG,mBAAmB,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IACnD,IAAI,CAAC,YAAY,EAAE,CAAC;QAClB,OAAO,CAAC,EAAE,CAAC,CAAC;QACZ,OAAO,EAAE,KAAK,EAAE,8CAA8C,IAAI,GAAG,EAAE,CAAC;IAC1E,CAAC;IAED,MAAM,IAAI,GAAG,EAAE;SACZ,OAAO,CACN;;;6BAGuB,CACxB;SACA,GAAG,CAAC,YAAY,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;IAE/C,MAAM,QAAQ,GAKT,EAAE,CAAC;IACR,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,OAAO,GAAG,GAAG,CAAC,MAAM,KAAK,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC;QACtE,IAAI,OAAO,IAAI,UAAU,CAAC,OAAO,CAAC;YAAE,SAAS;QAC7C,QAAQ,CAAC,IAAI,CAAC;YACZ,IAAI,EAAE,OAAO;YACb,WAAW,EAAE,GAAG,CAAC,YAAY;YAC7B,OAAO,EAAE,GAAG,CAAC,OAAO;YACpB,cAAc,EAAE,GAAG,CAAC,iBAAiB;gBACnC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,iBAAiB,GAAG,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC;gBACnE,CAAC,CAAC,IAAI;SACT,CAAC,CAAC;QACH,IAAI,QAAQ,CAAC,MAAM,IAAI,KAAK;YAAE,MAAM;IACtC,CAAC;IAED,MAAM,IAAI,GAAG,eAAe,CAAC,EAAE,CAAC,CAAC;IACjC,OAAO,CAAC,EAAE,CAAC,CAAC;IAEZ,MAAM,IAAI,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;IACpD,OAAO,cAAc,CAAC,IAAI,EAAE,UAAU,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;AACtF,CAAC;AAED,MAAM,UAAU,eAAe,CAC7B,YAAqB,EACrB,OAAoF,EAAE;IAEtF,MAAM,EAAE,GAAG,kBAAkB,CAAC,YAAY,CAAC,CAAC;IAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;IAC/B,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,GAAG,CAAC;IAC1C,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,IAAI,KAAK,CAAC;IAEtC,IAAI,CAAC;QACH,EAAE,CAAC,OAAO,CAAC,kCAAkC,CAAC,CAAC,GAAG,EAAE,CAAC;IACvD,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,CAAC,EAAE,CAAC,CAAC;QACZ,OAAO,EAAE,KAAK,EAAE,qEAAqE,EAAE,CAAC;IAC1F,CAAC;IAED,MAAM,IAAI,GAAG,EAAE;SACZ,OAAO,CACN;;;6BAGuB,CACxB;SACA,GAAG,CAAC,UAAU,CAAC,CAAC;IAEnB,MAAM,KAAK,GAMN,EAAE,CAAC;IACR,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAAE,SAAS;QAC5E,KAAK,CAAC,IAAI,CAAC;YACT,KAAK,EAAE,GAAG,CAAC,MAAM;YACjB,KAAK,EAAE,GAAG,CAAC,MAAM;YACjB,WAAW,EAAE,GAAG,CAAC,YAAY;YAC7B,OAAO,EAAE,GAAG,CAAC,OAAO;YACpB,cAAc,EAAE,GAAG,CAAC,iBAAiB;gBACnC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,iBAAiB,GAAG,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC;gBACnE,CAAC,CAAC,IAAI;SACT,CAAC,CAAC;QACH,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK;YAAE,MAAM;IACnC,CAAC;IAED,MAAM,IAAI,GAAG,eAAe,CAAC,EAAE,CAAC,CAAC;IACjC,OAAO,CAAC,EAAE,CAAC,CAAC;IAEZ,MAAM,IAAI,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IAC7B,OAAO,cAAc,CAAC,IAAI,EAAE,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;AACnF,CAAC;AAED,MAAM,UAAU,gBAAgB,CAC9B,KAAe,EACf,EAAyB,EACzB,OAAmE,EAAE;IAErE,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,GAAG,CAAC;IAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;IAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,IAAI,KAAK,CAAC;IACtC,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;IAEhC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAElC,MAAM,YAAY,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACpD,MAAM,IAAI,GAAG,EAAE;SACZ,OAAO,CACN;;2BAEqB,YAAY,mBAAmB,YAAY;;;eAGvD,CACV;SACA,GAAG,CAAC,GAAG,KAAK,EAAE,GAAG,KAAK,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;IAE9C,MAAM,OAAO,GAKR,EAAE,CAAC;IACR,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC;QACnE,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC;QAClE,IAAI,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC;YAAE,SAAS;QACpC,IAAI,OAAO,IAAI,UAAU,CAAC,OAAO,CAAC;YAAE,SAAS;QAC7C,OAAO,CAAC,IAAI,CAAC;YACX,IAAI,EAAE,OAAO;YACb,WAAW,EAAE,MAAM;YACnB,WAAW,EAAE,GAAG,CAAC,YAAY;YAC7B,OAAO,EAAE,GAAG,CAAC,OAAO;SACrB,CAAC,CAAC;IACL,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,4EAA4E;AAE5E,SAAS,mBAAmB,CAAC,EAAyB,EAAE,IAAY;IAClE,oBAAoB;IACpB,MAAM,KAAK,GAAG,EAAE;SACb,OAAO,CACN,6GAA6G,CAC9G;SACA,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACnB,IAAI,KAAK;QAAE,OAAO,KAAK,CAAC,MAAM,CAAC;IAE/B,4BAA4B;IAC5B,MAAM,OAAO,GAAG,EAAE;SACf,OAAO,CACN;;;eAGS,CACV;SACA,GAAG,CAAC,IAAI,IAAI,EAAE,EAAE,IAAI,IAAI,EAAE,CAAC,CAAC;IAC/B,IAAI,OAAO;QAAE,OAAO,OAAO,CAAC,IAAI,CAAC;IAEjC,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,eAAe,CAAC,EAAyB;IAChD,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,EAAE;aACZ,OAAO,CAAiC,uCAAuC,CAAC;aAChF,GAAG,EAAE,CAAC;QACT,MAAM,IAAI,GAA2B,EAAE,CAAC;QACxC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC;QAC5B,CAAC;QACD,OAAO;YACL,UAAU,EAAE,IAAI,CAAC,WAAW,IAAI,IAAI;YACpC,KAAK,EAAE,IAAI,CAAC,KAAK,IAAI,IAAI;YACzB,UAAU,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI;YACpE,UAAU,EAAE,IAAI,CAAC,oBAAoB,IAAI,IAAI;SAC9C,CAAC;IACJ,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC"}

package/dist/features/communities.d.ts

@@ -0,0 +1,26 @@
+import type { CodegraphConfig, Repository } from '../types.js';
+type CommunitiesDataOpts = {
+    functions?: boolean;
+    resolution?: number;
+    noTests?: boolean;
+    drift?: boolean;
+    json?: boolean;
+    config?: CodegraphConfig;
+    maxLevels?: number;
+    maxLocalPasses?: number;
+    refinementTheta?: number;
+    limit?: number;
+    offset?: number;
+    repo?: Repository;
+};
+export declare function communitiesData(customDbPath?: string, opts?: CommunitiesDataOpts): Record<string, unknown>;
+export declare function communitySummaryForStats(customDbPath?: string, opts?: {
+    noTests?: boolean;
+    repo?: Repository;
+}): {
+    communityCount: number;
+    modularity: number;
+    driftScore: number;
+};
+export {};
+//# sourceMappingURL=communities.d.ts.map

package/dist/features/communities.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"communities.d.ts","sourceRoot":"","sources":["../../src/features/communities.ts"],"names":[],"mappings":"AAOA,OAAO,KAAK,EAAE,eAAe,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AA6I/D,KAAK,mBAAmB,GAAG;IACzB,SAAS,CAAC,EAAE,OAAO,CAAC;IACpB,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,OAAO,CAAC,EAAE,OAAO,CAAC;IAClB,KAAK,CAAC,EAAE,OAAO,CAAC;IAChB,IAAI,CAAC,EAAE,OAAO,CAAC;IACf,MAAM,CAAC,EAAE,eAAe,CAAC;IACzB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,IAAI,CAAC,EAAE,UAAU,CAAC;CACnB,CAAC;AAkBF,wBAAgB,eAAe,CAC7B,YAAY,CAAC,EAAE,MAAM,EACrB,IAAI,GAAE,mBAAwB,GAC7B,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAuCzB;AAED,wBAAgB,wBAAwB,CACtC,YAAY,CAAC,EAAE,MAAM,EACrB,IAAI,GAAE;IAAE,OAAO,CAAC,EAAE,OAAO,CAAC;IAAC,IAAI,CAAC,EAAE,UAAU,CAAA;CAAO,GAClD;IAAE,cAAc,EAAE,MAAM,CAAC;IAAC,UAAU,EAAE,MAAM,CAAC;IAAC,UAAU,EAAE,MAAM,CAAA;CAAE,CAKpE"}

package/dist/features/communities.js

@@ -0,0 +1,149 @@
+import path from 'node:path';
+import { openRepo } from '../db/index.js';
+import { louvainCommunities } from '../graph/algorithms/louvain.js';
+import { buildDependencyGraph } from '../graph/builders/dependency.js';
+import { loadConfig } from '../infrastructure/config.js';
+import { paginateResult } from '../shared/paginate.js';
+// ─── Directory Helpers ────────────────────────────────────────────────
+function getDirectory(filePath) {
+    const dir = path.dirname(filePath);
+    return dir === '.' ? '(root)' : dir;
+}
+function buildCommunityObjects(graph, assignments, opts) {
+    const communityMap = new Map();
+    for (const [key] of graph.nodes()) {
+        const cid = assignments.get(key);
+        if (cid == null)
+            continue;
+        if (!communityMap.has(cid))
+            communityMap.set(cid, []);
+        communityMap.get(cid).push(key);
+    }
+    const communities = [];
+    const communityDirs = new Map();
+    for (const [cid, members] of communityMap) {
+        const dirCounts = {};
+        const memberData = [];
+        for (const key of members) {
+            const attrs = graph.getNodeAttrs(key);
+            const dir = getDirectory(attrs.file);
+            dirCounts[dir] = (dirCounts[dir] || 0) + 1;
+            memberData.push({
+                name: attrs.label,
+                file: attrs.file,
+                ...(attrs.kind ? { kind: attrs.kind } : {}),
+            });
+        }
+        communityDirs.set(cid, new Set(Object.keys(dirCounts)));
+        communities.push({
+            id: cid,
+            size: members.length,
+            directories: dirCounts,
+            ...(opts.drift ? {} : { members: memberData }),
+        });
+    }
+    communities.sort((a, b) => b.size - a.size);
+    return { communities, communityDirs };
+}
+function buildDirToCommunities(communityDirs) {
+    const dirToCommunities = new Map();
+    for (const [cid, dirs] of communityDirs) {
+        for (const dir of dirs) {
+            if (!dirToCommunities.has(dir))
+                dirToCommunities.set(dir, new Set());
+            dirToCommunities.get(dir).add(cid);
+        }
+    }
+    return dirToCommunities;
+}
+function findSplitCandidates(dirToCommunities) {
+    const candidates = [];
+    for (const [dir, cids] of dirToCommunities) {
+        if (cids.size >= 2) {
+            candidates.push({ directory: dir, communityCount: cids.size });
+        }
+    }
+    candidates.sort((a, b) => b.communityCount - a.communityCount);
+    return candidates;
+}
+function findMergeCandidates(communities) {
+    const candidates = [];
+    for (const c of communities) {
+        const dirCount = Object.keys(c.directories).length;
+        if (dirCount >= 2) {
+            candidates.push({
+                communityId: c.id,
+                size: c.size,
+                directoryCount: dirCount,
+                directories: Object.keys(c.directories),
+            });
+        }
+    }
+    candidates.sort((a, b) => b.directoryCount - a.directoryCount);
+    return candidates;
+}
+function analyzeDrift(communities, communityDirs) {
+    const dirToCommunities = buildDirToCommunities(communityDirs);
+    const splitCandidates = findSplitCandidates(dirToCommunities);
+    const mergeCandidates = findMergeCandidates(communities);
+    const totalDirs = dirToCommunities.size;
+    const splitRatio = totalDirs > 0 ? splitCandidates.length / totalDirs : 0;
+    const totalComms = communities.length;
+    const mergeRatio = totalComms > 0 ? mergeCandidates.length / totalComms : 0;
+    const driftScore = Math.round(((splitRatio + mergeRatio) / 2) * 100);
+    return { splitCandidates, mergeCandidates, driftScore };
+}
+/** Load dependency graph from the repo, then close the DB connection. */
+function loadCommunityGraph(customDbPath, opts) {
+    const { repo, close } = openRepo(customDbPath, opts);
+    try {
+        return buildDependencyGraph(repo, {
+            fileLevel: !opts.functions,
+            noTests: opts.noTests,
+        });
+    }
+    finally {
+        close();
+    }
+}
+export function communitiesData(customDbPath, opts = {}) {
+    const graph = loadCommunityGraph(customDbPath, opts);
+    if (graph.nodeCount === 0 || graph.edgeCount === 0) {
+        return {
+            communities: [],
+            modularity: 0,
+            drift: { splitCandidates: [], mergeCandidates: [] },
+            summary: { communityCount: 0, modularity: 0, nodeCount: graph.nodeCount, driftScore: 0 },
+        };
+    }
+    const config = opts.config || loadConfig();
+    const resolution = opts.resolution ?? config.community?.resolution ?? 1.0;
+    const maxLevels = opts.maxLevels ?? config.community?.maxLevels;
+    const maxLocalPasses = opts.maxLocalPasses ?? config.community?.maxLocalPasses;
+    const refinementTheta = opts.refinementTheta ?? config.community?.refinementTheta;
+    const { assignments, modularity } = louvainCommunities(graph, {
+        resolution,
+        maxLevels,
+        maxLocalPasses,
+        refinementTheta,
+    });
+    const { communities, communityDirs } = buildCommunityObjects(graph, assignments, opts);
+    const { splitCandidates, mergeCandidates, driftScore } = analyzeDrift(communities, communityDirs);
+    const base = {
+        communities: opts.drift ? [] : communities,
+        modularity: +modularity.toFixed(4),
+        drift: { splitCandidates, mergeCandidates },
+        summary: {
+            communityCount: communities.length,
+            modularity: +modularity.toFixed(4),
+            nodeCount: graph.nodeCount,
+            driftScore,
+        },
+    };
+    return paginateResult(base, 'communities', { limit: opts.limit, offset: opts.offset });
+}
+export function communitySummaryForStats(customDbPath, opts = {}) {
+    const data = communitiesData(customDbPath, { ...opts, drift: true });
+    return data.summary;
+}
+//# sourceMappingURL=communities.js.map

package/dist/features/communities.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"communities.js","sourceRoot":"","sources":["../../src/features/communities.ts"],"names":[],"mappings":"AAAA,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AAC1C,OAAO,EAAE,kBAAkB,EAAE,MAAM,gCAAgC,CAAC;AACpE,OAAO,EAAE,oBAAoB,EAAE,MAAM,iCAAiC,CAAC;AAEvE,OAAO,EAAE,UAAU,EAAE,MAAM,6BAA6B,CAAC;AACzD,OAAO,EAAE,cAAc,EAAE,MAAM,uBAAuB,CAAC;AAGvD,yEAAyE;AAEzE,SAAS,YAAY,CAAC,QAAgB;IACpC,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACnC,OAAO,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC;AACtC,CAAC;AAiBD,SAAS,qBAAqB,CAC5B,KAAgB,EAChB,WAAgC,EAChC,IAAyB;IAEzB,MAAM,YAAY,GAAG,IAAI,GAAG,EAAoB,CAAC;IACjD,KAAK,MAAM,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;QAClC,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,GAAG,IAAI,IAAI;YAAE,SAAS;QAC1B,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACtD,YAAY,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACnC,CAAC;IAED,MAAM,WAAW,GAAsB,EAAE,CAAC;IAC1C,MAAM,aAAa,GAAG,IAAI,GAAG,EAAuB,CAAC;IAErD,KAAK,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,IAAI,YAAY,EAAE,CAAC;QAC1C,MAAM,SAAS,GAA2B,EAAE,CAAC;QAC7C,MAAM,UAAU,GAAsB,EAAE,CAAC;QACzC,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;YAC1B,MAAM,KAAK,GAAG,KAAK,CAAC,YAAY,CAAC,GAAG,CAAE,CAAC;YACvC,MAAM,GAAG,GAAG,YAAY,CAAC,KAAK,CAAC,IAAc,CAAC,CAAC;YAC/C,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YAC3C,UAAU,CAAC,IAAI,CAAC;gBACd,IAAI,EAAE,KAAK,CAAC,KAAe;gBAC3B,IAAI,EAAE,KAAK,CAAC,IAAc;gBAC1B,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAc,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aACtD,CAAC,CAAC;QACL,CAAC;QAED,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QAExD,WAAW,CAAC,IAAI,CAAC;YACf,EAAE,EAAE,GAAG;YACP,IAAI,EAAE,OAAO,CAAC,MAAM;YACpB,WAAW,EAAE,SAAS;YACtB,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC;SAC/C,CAAC,CAAC;IACL,CAAC;IAED,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IAC5C,OAAO,EAAE,WAAW,EAAE,aAAa,EAAE,CAAC;AACxC,CAAC;AAeD,SAAS,qBAAqB,CAAC,aAAuC;IACpE,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAuB,CAAC;IACxD,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,aAAa,EAAE,CAAC;QACxC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;YACrE,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACtC,CAAC;IACH,CAAC;IACD,OAAO,gBAAgB,CAAC;AAC1B,CAAC;AAED,SAAS,mBAAmB,CAC1B,gBAA0C;IAE1C,MAAM,UAAU,GAAmC,EAAE,CAAC;IACtD,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,gBAAgB,EAAE,CAAC;QAC3C,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;YACnB,UAAU,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,cAAc,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QACjE,CAAC;IACH,CAAC;IACD,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,cAAc,GAAG,CAAC,CAAC,cAAc,CAAC,CAAC;IAC/D,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,SAAS,mBAAmB,CAAC,WAA8B;IACzD,MAAM,UAAU,GAAmC,EAAE,CAAC;IACtD,KAAK,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC;QAC5B,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,MAAM,CAAC;QACnD,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;YAClB,UAAU,CAAC,IAAI,CAAC;gBACd,WAAW,EAAE,CAAC,CAAC,EAAE;gBACjB,IAAI,EAAE,CAAC,CAAC,IAAI;gBACZ,cAAc,EAAE,QAAQ;gBACxB,WAAW,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC;aACxC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,cAAc,GAAG,CAAC,CAAC,cAAc,CAAC,CAAC;IAC/D,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,SAAS,YAAY,CACnB,WAA8B,EAC9B,aAAuC;IAEvC,MAAM,gBAAgB,GAAG,qBAAqB,CAAC,aAAa,CAAC,CAAC;IAC9D,MAAM,eAAe,GAAG,mBAAmB,CAAC,gBAAgB,CAAC,CAAC;IAC9D,MAAM,eAAe,GAAG,mBAAmB,CAAC,WAAW,CAAC,CAAC;IAEzD,MAAM,SAAS,GAAG,gBAAgB,CAAC,IAAI,CAAC;IACxC,MAAM,UAAU,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1E,MAAM,UAAU,GAAG,WAAW,CAAC,MAAM,CAAC;IACtC,MAAM,UAAU,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5E,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;IAErE,OAAO,EAAE,eAAe,EAAE,eAAe,EAAE,UAAU,EAAE,CAAC;AAC1D,CAAC;AAmBD,yEAAyE;AACzE,SAAS,kBAAkB,CACzB,YAAgC,EAChC,IAAyB;IAEzB,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,QAAQ,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;IACrD,IAAI,CAAC;QACH,OAAO,oBAAoB,CAAC,IAAI,EAAE;YAChC,SAAS,EAAE,CAAC,IAAI,CAAC,SAAS;YAC1B,OAAO,EAAE,IAAI,CAAC,OAAO;SACtB,CAAC,CAAC;IACL,CAAC;YAAS,CAAC;QACT,KAAK,EAAE,CAAC;IACV,CAAC;AACH,CAAC;AAED,MAAM,UAAU,eAAe,CAC7B,YAAqB,EACrB,OAA4B,EAAE;IAE9B,MAAM,KAAK,GAAG,kBAAkB,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;IAErD,IAAI,KAAK,CAAC,SAAS,KAAK,CAAC,IAAI,KAAK,CAAC,SAAS,KAAK,CAAC,EAAE,CAAC;QACnD,OAAO;YACL,WAAW,EAAE,EAAE;YACf,UAAU,EAAE,CAAC;YACb,KAAK,EAAE,EAAE,eAAe,EAAE,EAAE,EAAE,eAAe,EAAE,EAAE,EAAE;YACnD,OAAO,EAAE,EAAE,cAAc,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE,UAAU,EAAE,CAAC,EAAE;SACzF,CAAC;IACJ,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI,UAAU,EAAE,CAAC;IAC3C,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,MAAM,CAAC,SAAS,EAAE,UAAU,IAAI,GAAG,CAAC;IAC1E,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC;IAChE,MAAM,cAAc,GAAG,IAAI,CAAC,cAAc,IAAI,MAAM,CAAC,SAAS,EAAE,cAAc,CAAC;IAC/E,MAAM,eAAe,GAAG,IAAI,CAAC,eAAe,IAAI,MAAM,CAAC,SAAS,EAAE,eAAe,CAAC;IAClF,MAAM,EAAE,WAAW,EAAE,UAAU,EAAE,GAAG,kBAAkB,CAAC,KAAK,EAAE;QAC5D,UAAU;QACV,SAAS;QACT,cAAc;QACd,eAAe;KAChB,CAAC,CAAC;IAEH,MAAM,EAAE,WAAW,EAAE,aAAa,EAAE,GAAG,qBAAqB,CAAC,KAAK,EAAE,WAAW,EAAE,IAAI,CAAC,CAAC;IACvF,MAAM,EAAE,eAAe,EAAE,eAAe,EAAE,UAAU,EAAE,GAAG,YAAY,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC;IAElG,MAAM,IAAI,GAAG;QACX,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW;QAC1C,UAAU,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC;QAClC,KAAK,EAAE,EAAE,eAAe,EAAE,eAAe,EAAE;QAC3C,OAAO,EAAE;YACP,cAAc,EAAE,WAAW,CAAC,MAAM;YAClC,UAAU,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC;YAClC,SAAS,EAAE,KAAK,CAAC,SAAS;YAC1B,UAAU;SACX;KACF,CAAC;IACF,OAAO,cAAc,CAAC,IAAI,EAAE,aAAa,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;AACzF,CAAC;AAED,MAAM,UAAU,wBAAwB,CACtC,YAAqB,EACrB,OAAiD,EAAE;IAEnD,MAAM,IAAI,GAAG,eAAe,CAAC,YAAY,EAAE,EAAE,GAAG,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAElE,CAAC;IACF,OAAO,IAAI,CAAC,OAAO,CAAC;AACtB,CAAC"}

package/dist/features/complexity-query.d.ts

@@ -0,0 +1,37 @@
+/**
+ * Complexity query functions — read-only DB queries for complexity metrics.
+ *
+ * Split from complexity.ts to separate query-time concerns (DB reads, filtering,
+ * pagination) from compute-time concerns (AST traversal, metric algorithms).
+ */
+import type { CodegraphConfig } from '../types.js';
+export declare function complexityData(customDbPath?: string, opts?: {
+    target?: string;
+    limit?: number;
+    sort?: string;
+    aboveThreshold?: boolean;
+    file?: string;
+    kind?: string;
+    noTests?: boolean;
+    config?: CodegraphConfig;
+    offset?: number;
+}): Record<string, unknown>;
+export declare function iterComplexity(customDbPath?: string, opts?: {
+    noTests?: boolean;
+    file?: string;
+    target?: string;
+    kind?: string;
+    sort?: string;
+}): Generator<{
+    name: string;
+    kind: string;
+    file: string;
+    line: number;
+    endLine: number | null;
+    cognitive: number;
+    cyclomatic: number;
+    maxNesting: number;
+    loc: number;
+    sloc: number;
+}>;
+//# sourceMappingURL=complexity-query.d.ts.map

package/dist/features/complexity-query.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"complexity-query.d.ts","sourceRoot":"","sources":["../../src/features/complexity-query.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAQH,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAgMnD,wBAAgB,cAAc,CAC5B,YAAY,CAAC,EAAE,MAAM,EACrB,IAAI,GAAE;IACJ,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,cAAc,CAAC,EAAE,OAAO,CAAC;IACzB,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,OAAO,CAAC,EAAE,OAAO,CAAC;IAClB,MAAM,CAAC,EAAE,eAAe,CAAC;IACzB,MAAM,CAAC,EAAE,MAAM,CAAC;CACZ,GACL,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAkEzB;AAeD,wBAAiB,cAAc,CAC7B,YAAY,CAAC,EAAE,MAAM,EACrB,IAAI,GAAE;IACJ,OAAO,CAAC,EAAE,OAAO,CAAC;IAClB,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,IAAI,CAAC,EAAE,MAAM,CAAC;CACV,GACL,SAAS,CAAC;IACX,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,OAAO,EAAE,MAAM,GAAG,IAAI,CAAC;IACvB,SAAS,EAAE,MAAM,CAAC;IAClB,UAAU,EAAE,MAAM,CAAC;IACnB,UAAU,EAAE,MAAM,CAAC;IACnB,GAAG,EAAE,MAAM,CAAC;IACZ,IAAI,EAAE,MAAM,CAAC;CACd,CAAC,CAoED"}