mincut-context 1.0.0

package/dist/seeds/keyword.js

@@ -0,0 +1,106 @@
+const STOPWORDS = new Set([
+    'a', 'an', 'and', 'are', 'as', 'at', 'be', 'but', 'by', 'do', 'does',
+    'for', 'from', 'has', 'have', 'he', 'her', 'his', 'i', 'if', 'in', 'is', 'it',
+    'its', 'me', 'my', 'no', 'not', 'of', 'on', 'or', 'our', 'she', 'so', 'some',
+    'than', 'that', 'the', 'their', 'them', 'then', 'there', 'they', 'this', 'to',
+    'us', 'was', 'we', 'were', 'when', 'where', 'which', 'who', 'will', 'with',
+    'you', 'your',
+]);
+/**
+ * Lower-cased, split-on-non-alphanum, broken on case boundaries.
+ * Drops stopwords and 1-char fragments.
+ */
+export function tokenizeTask(task) {
+    const out = new Set();
+    const pieces = task.split(/[^A-Za-z0-9]+/).filter(Boolean);
+    for (const piece of pieces) {
+        for (const sub of splitOnCase(piece)) {
+            const lower = sub.toLowerCase();
+            if (lower.length < 2)
+                continue;
+            if (STOPWORDS.has(lower))
+                continue;
+            out.add(lower);
+        }
+    }
+    return [...out];
+}
+function splitOnCase(s) {
+    // Split on camelCase boundaries:  fooBar → ['foo','Bar'];  ABCDef → ['ABC','Def'].
+    return s
+        .replace(/([a-z0-9])([A-Z])/g, '$1 $2')
+        .replace(/([A-Z])([A-Z][a-z])/g, '$1 $2')
+        .split(/\s+/)
+        .filter(Boolean);
+}
+/**
+ * Score every node by how strongly its symbol name (tokenized) overlaps with
+ * the task tokens, weighted by inverse document frequency (rarer names matter
+ * more).  Returns the top-k as a Map<nodeId, score>.
+ *
+ *   score(node) = Σ_{token ∈ task ∩ name}  IDF(token) · match_weight
+ *
+ * where match_weight = 1.0 for exact whole-name match, 0.5 for partial
+ * sub-token match.
+ */
+export function scoreSeeds(graph, task, options) {
+    if (options.k <= 0)
+        throw new Error('k must be positive');
+    const tokens = tokenizeTask(task);
+    if (tokens.length === 0)
+        return new Map();
+    // 1. Build the name-token index.
+    const nodes = graph.nodes();
+    const nameTokensByNode = new Map();
+    const documentFreq = new Map();
+    for (const id of nodes) {
+        const data = graph.getNode(id);
+        if (!data)
+            continue;
+        const name = data.name ?? id.split(':').slice(1).join(':');
+        const nameTokens = tokenizeTask(name);
+        nameTokensByNode.set(id, nameTokens);
+        const seen = new Set();
+        for (const t of nameTokens) {
+            if (seen.has(t))
+                continue;
+            seen.add(t);
+            documentFreq.set(t, (documentFreq.get(t) ?? 0) + 1);
+        }
+    }
+    const N = nodes.length || 1;
+    const idf = (t) => {
+        const df = documentFreq.get(t) ?? 0;
+        if (df === 0)
+            return 0;
+        return Math.log(1 + N / df);
+    };
+    // 2. Score each node against the task tokens.
+    const scored = [];
+    for (const [id, nameTokens] of nameTokensByNode) {
+        if (nameTokens.length === 0)
+            continue;
+        const nameSet = new Set(nameTokens);
+        let score = 0;
+        for (const t of tokens) {
+            if (nameSet.has(t)) {
+                // exact sub-token match
+                score += idf(t) * (nameTokens.length === 1 && nameTokens[0] === t ? 1.0 : 0.6);
+            }
+            else {
+                // partial substring match (e.g. task 'session' vs name 'sess')
+                for (const nt of nameSet) {
+                    if (nt.length >= 4 && (nt.includes(t) || t.includes(nt))) {
+                        score += idf(t) * 0.25;
+                        break;
+                    }
+                }
+            }
+        }
+        if (score > 0)
+            scored.push([id, score]);
+    }
+    scored.sort((a, b) => b[1] - a[1]);
+    return new Map(scored.slice(0, options.k));
+}
+//# sourceMappingURL=keyword.js.map

package/dist/seeds/keyword.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"keyword.js","sourceRoot":"","sources":["../../src/seeds/keyword.ts"],"names":[],"mappings":"AAEA,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC;IACxB,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM;IACpE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI;IAC7E,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM;IAC5E,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI;IAC7E,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM;IAC1E,KAAK,EAAE,MAAM;CACd,CAAC,CAAC;AAOH;;;GAGG;AACH,MAAM,UAAU,YAAY,CAAC,IAAY;IACvC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;IAC9B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAC3D,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,KAAK,MAAM,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;YACrC,MAAM,KAAK,GAAG,GAAG,CAAC,WAAW,EAAE,CAAC;YAChC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;gBAAE,SAAS;YAC/B,IAAI,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,SAAS;YACnC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACjB,CAAC;IACH,CAAC;IACD,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC;AAClB,CAAC;AAED,SAAS,WAAW,CAAC,CAAS;IAC5B,mFAAmF;IACnF,OAAO,CAAC;SACL,OAAO,CAAC,oBAAoB,EAAE,OAAO,CAAC;SACtC,OAAO,CAAC,sBAAsB,EAAE,OAAO,CAAC;SACxC,KAAK,CAAC,KAAK,CAAC;SACZ,MAAM,CAAC,OAAO,CAAC,CAAC;AACrB,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,UAAU,CACxB,KAAkB,EAClB,IAAY,EACZ,OAAqB;IAErB,IAAI,OAAO,CAAC,CAAC,IAAI,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;IAC1D,MAAM,MAAM,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;IAClC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,GAAG,EAAE,CAAC;IAE1C,iCAAiC;IACjC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;IAC5B,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAoB,CAAC;IACrD,MAAM,YAAY,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC/C,KAAK,MAAM,EAAE,IAAI,KAAK,EAAE,CAAC;QACvB,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC/B,IAAI,CAAC,IAAI;YAAE,SAAS;QACpB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3D,MAAM,UAAU,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;QACtC,gBAAgB,CAAC,GAAG,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC;QACrC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;YAC3B,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,SAAS;YAC1B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACZ,YAAY,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACtD,CAAC;IACH,CAAC;IAED,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC;IAC5B,MAAM,GAAG,GAAG,CAAC,CAAS,EAAU,EAAE;QAChC,MAAM,EAAE,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,EAAE,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QACvB,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;IAC9B,CAAC,CAAC;IAEF,8CAA8C;IAC9C,MAAM,MAAM,GAA4B,EAAE,CAAC;IAC3C,KAAK,MAAM,CAAC,EAAE,EAAE,UAAU,CAAC,IAAI,gBAAgB,EAAE,CAAC;QAChD,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QACtC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,CAAC;QACpC,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;YACvB,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBACnB,wBAAwB;gBACxB,KAAK,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACjF,CAAC;iBAAM,CAAC;gBACN,+DAA+D;gBAC/D,KAAK,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;oBACzB,IAAI,EAAE,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;wBACzD,KAAK,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;wBACvB,MAAM;oBACR,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,KAAK,GAAG,CAAC;YAAE,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC;IAC1C,CAAC;IAED,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnC,OAAO,IAAI,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;AAC7C,CAAC"}

package/dist/seeds/transformers-embedder.d.ts

@@ -0,0 +1,21 @@
+import type { Embedder } from './embedding.js';
+/**
+ * Lazy-loading transformer.js embedder.
+ *
+ * The model is downloaded on first use and cached in
+ * ~/.cache/huggingface (or platform equivalent).  Default model is
+ * Xenova/all-MiniLM-L6-v2 — 384 dims, ~22 MB, fast on CPU.
+ *
+ * We don't import @xenova/transformers at the top of the file because:
+ *   1. It's an optional dependency (CLI flag, opt-in).
+ *   2. It pulls in onnxruntime which is heavyweight and slow to load.
+ *   3. Tests use the fake embedder and should never trigger this.
+ */
+export interface TransformersOptions {
+    /** Hugging Face model id.  Default 'Xenova/all-MiniLM-L6-v2'. */
+    model?: string;
+    /** Pipeline quantization.  Default true for smaller download. */
+    quantized?: boolean;
+}
+export declare function createTransformersEmbedder(options?: TransformersOptions): Embedder;
+//# sourceMappingURL=transformers-embedder.d.ts.map

package/dist/seeds/transformers-embedder.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"transformers-embedder.d.ts","sourceRoot":"","sources":["../../src/seeds/transformers-embedder.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AAE/C;;;;;;;;;;;GAWG;AACH,MAAM,WAAW,mBAAmB;IAClC,iEAAiE;IACjE,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,iEAAiE;IACjE,SAAS,CAAC,EAAE,OAAO,CAAC;CACrB;AAED,wBAAgB,0BAA0B,CAAC,OAAO,GAAE,mBAAwB,GAAG,QAAQ,CAwBtF"}

package/dist/seeds/transformers-embedder.js

@@ -0,0 +1,26 @@
+export function createTransformersEmbedder(options = {}) {
+    const modelId = options.model ?? 'Xenova/all-MiniLM-L6-v2';
+    const quantized = options.quantized ?? true;
+    let pipelinePromise = null;
+    return {
+        async embed(texts) {
+            if (!pipelinePromise) {
+                pipelinePromise = loadPipeline(modelId, quantized);
+            }
+            const pipe = (await pipelinePromise);
+            const out = await pipe(texts, { pooling: 'mean', normalize: true });
+            // out.data is a flat Float32Array of shape [batch, dim]; split it back.
+            const [batch, dim] = out.dims;
+            const result = [];
+            for (let i = 0; i < batch; i++) {
+                result.push(out.data.slice(i * dim, (i + 1) * dim));
+            }
+            return result;
+        },
+    };
+}
+async function loadPipeline(modelId, quantized) {
+    const t = (await import('@xenova/transformers'));
+    return t.pipeline('feature-extraction', modelId, { quantized });
+}
+//# sourceMappingURL=transformers-embedder.js.map

package/dist/seeds/transformers-embedder.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"transformers-embedder.js","sourceRoot":"","sources":["../../src/seeds/transformers-embedder.ts"],"names":[],"mappings":"AAqBA,MAAM,UAAU,0BAA0B,CAAC,UAA+B,EAAE;IAC1E,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,IAAI,yBAAyB,CAAC;IAC3D,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,IAAI,CAAC;IAC5C,IAAI,eAAe,GAA4B,IAAI,CAAC;IAEpD,OAAO;QACL,KAAK,CAAC,KAAK,CAAC,KAAe;YACzB,IAAI,CAAC,eAAe,EAAE,CAAC;gBACrB,eAAe,GAAG,YAAY,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;YACrD,CAAC;YACD,MAAM,IAAI,GAAG,CAAC,MAAM,eAAe,CAGiB,CAAC;YACrD,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,KAAK,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YACpE,wEAAwE;YACxE,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC;YAC9B,MAAM,MAAM,GAAmB,EAAE,CAAC;YAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YACtD,CAAC;YACD,OAAO,MAAM,CAAC;QAChB,CAAC;KACF,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,YAAY,CAAC,OAAe,EAAE,SAAkB;IAC7D,MAAM,CAAC,GAAG,CAAC,MAAM,MAAM,CAAC,sBAAsB,CAAC,CAE9C,CAAC;IACF,OAAO,CAAC,CAAC,QAAQ,CAAC,oBAAoB,EAAE,OAAO,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;AAClE,CAAC"}

package/dist/select/pack.d.ts

@@ -0,0 +1,48 @@
+import { type Embedder } from '../seeds/embedding.js';
+export interface PackOptions {
+    task: string;
+    repo: string;
+    budget: number;
+    /** Top-k seeds derived from the task.  Default 8. */
+    seeds?: number;
+    /** PageRank damping factor.  Default 0.85. */
+    alpha?: number;
+    /** Walk include patterns. */
+    include?: string[];
+    /** Walk exclude patterns. */
+    exclude?: string[];
+    /**
+     * Optional embedder for hybrid (semantic) seed scoring.
+     * If omitted, pure keyword/IDF seeding is used.
+     */
+    embedder?: Embedder;
+    /**
+     * 0 = keyword-only (default if no embedder), 1 = embedding-only.
+     * Honored only when `embedder` is provided.  Default 0.5.
+     */
+    embedWeight?: number;
+}
+export interface FileRange {
+    start: number;
+    end: number;
+}
+export interface PackedFile {
+    path: string;
+    ranges: FileRange[];
+    score: number;
+    tokens: number;
+    reasons: string[];
+}
+export interface PackResult {
+    files: PackedFile[];
+    tokens: number;
+    graph: {
+        selected: number;
+        frontier: number;
+        cutCost: number;
+        totalSymbols: number;
+    };
+    explain: string;
+}
+export declare function pack(options: PackOptions): Promise<PackResult>;
+//# sourceMappingURL=pack.d.ts.map

package/dist/select/pack.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"pack.d.ts","sourceRoot":"","sources":["../../src/select/pack.ts"],"names":[],"mappings":"AAKA,OAAO,EAAoB,KAAK,QAAQ,EAAE,MAAM,uBAAuB,CAAC;AAExE,MAAM,WAAW,WAAW;IAC1B,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,MAAM,EAAE,MAAM,CAAC;IACf,qDAAqD;IACrD,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,8CAA8C;IAC9C,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,6BAA6B;IAC7B,OAAO,CAAC,EAAE,MAAM,EAAE,CAAC;IACnB,6BAA6B;IAC7B,OAAO,CAAC,EAAE,MAAM,EAAE,CAAC;IACnB;;;OAGG;IACH,QAAQ,CAAC,EAAE,QAAQ,CAAC;IACpB;;;OAGG;IACH,WAAW,CAAC,EAAE,MAAM,CAAC;CACtB;AAED,MAAM,WAAW,SAAS;IACxB,KAAK,EAAE,MAAM,CAAC;IACd,GAAG,EAAE,MAAM,CAAC;CACb;AAED,MAAM,WAAW,UAAU;IACzB,IAAI,EAAE,MAAM,CAAC;IACb,MAAM,EAAE,SAAS,EAAE,CAAC;IACpB,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,OAAO,EAAE,MAAM,EAAE,CAAC;CACnB;AAED,MAAM,WAAW,UAAU;IACzB,KAAK,EAAE,UAAU,EAAE,CAAC;IACpB,MAAM,EAAE,MAAM,CAAC;IACf,KAAK,EAAE;QACL,QAAQ,EAAE,MAAM,CAAC;QACjB,QAAQ,EAAE,MAAM,CAAC;QACjB,OAAO,EAAE,MAAM,CAAC;QAChB,YAAY,EAAE,MAAM,CAAC;KACtB,CAAC;IACF,OAAO,EAAE,MAAM,CAAC;CACjB;AAED,wBAAsB,IAAI,CAAC,OAAO,EAAE,WAAW,GAAG,OAAO,CAAC,UAAU,CAAC,CA8FpE"}

package/dist/select/pack.js

@@ -0,0 +1,135 @@
+import { greedySelect, personalizedPageRank } from '../core/index.js';
+import { indexRepo } from '../index/builder.js';
+import { scoreSeeds } from '../seeds/keyword.js';
+import { scoreSeedsHybrid } from '../seeds/embedding.js';
+export async function pack(options) {
+    const { task, repo, budget, seeds = 8, alpha = 0.85, include, exclude, embedder, embedWeight = 0.5, } = options;
+    if (budget <= 0)
+        throw new Error('budget must be positive');
+    const walkOpts = { include, exclude };
+    const { graph, stats } = indexRepo(repo, walkOpts);
+    if (graph.order() === 0) {
+        return emptyResult('No supported source files found.', stats.symbols);
+    }
+    const seedMap = embedder
+        ? await scoreSeedsHybrid(graph, task, { k: seeds, embedder, embedWeight })
+        : scoreSeeds(graph, task, { k: seeds });
+    if (seedMap.size === 0) {
+        return emptyResult(`No symbols matched the task “${task}”.`, stats.symbols);
+    }
+    // Drop seeds (lowest-scored first) until the cumulative token cost fits the
+    // budget — otherwise greedySelect would refuse the seed set outright.
+    const seedsByScore = [...seedMap.entries()].sort((a, b) => b[1] - a[1]);
+    const fittedSeeds = new Map();
+    let seedTokens = 0;
+    for (const [id, score] of seedsByScore) {
+        const n = graph.getNode(id);
+        if (!n)
+            continue;
+        if (seedTokens + n.tokens > budget)
+            continue;
+        fittedSeeds.set(id, score);
+        seedTokens += n.tokens;
+    }
+    if (fittedSeeds.size === 0) {
+        return emptyResult(`All matching symbols exceed the budget of ${budget} tokens. Try increasing --budget.`, stats.symbols);
+    }
+    const ranks = personalizedPageRank(graph, { seeds: fittedSeeds, alpha });
+    const selection = greedySelect(graph, {
+        seeds: new Set(fittedSeeds.keys()),
+        ranks,
+        budget,
+    });
+    const byFile = new Map();
+    for (const entry of selection.entries) {
+        const data = graph.getNode(entry.id);
+        if (!data)
+            continue;
+        const file = data.file;
+        const acc = byFile.get(file) ?? { ranges: [], score: 0, tokens: 0, reasons: [] };
+        if (data.startLine && data.endLine) {
+            acc.ranges.push({ start: data.startLine, end: data.endLine });
+        }
+        acc.score += entry.rank;
+        acc.tokens += entry.tokens;
+        acc.reasons.push(entry.reason);
+        byFile.set(file, acc);
+    }
+    const files = [];
+    for (const [path, acc] of byFile) {
+        files.push({
+            path,
+            ranges: mergeRanges(acc.ranges),
+            score: acc.score,
+            tokens: acc.tokens,
+            reasons: dedupe(acc.reasons),
+        });
+    }
+    files.sort((a, b) => b.score - a.score);
+    return {
+        files,
+        tokens: selection.tokens,
+        graph: {
+            selected: selection.selected.size,
+            frontier: frontierCount(graph, selection.selected),
+            cutCost: selection.cutCost,
+            totalSymbols: stats.symbols,
+        },
+        explain: buildExplain(task, fittedSeeds, selection, files, budget, stats.files),
+    };
+}
+function mergeRanges(ranges) {
+    if (ranges.length === 0)
+        return [];
+    const sorted = [...ranges].sort((a, b) => a.start - b.start);
+    const merged = [sorted[0]];
+    for (let i = 1; i < sorted.length; i++) {
+        const last = merged[merged.length - 1];
+        const cur = sorted[i];
+        if (cur.start <= last.end + 1) {
+            last.end = Math.max(last.end, cur.end);
+        }
+        else {
+            merged.push({ ...cur });
+        }
+    }
+    return merged;
+}
+function dedupe(strings) {
+    return [...new Set(strings)];
+}
+function frontierCount(graph, t) {
+    const frontier = new Set();
+    for (const id of t) {
+        for (const e of graph.outEdges(id)) {
+            if (!t.has(e.target))
+                frontier.add(e.target);
+        }
+        for (const e of graph.inEdges(id)) {
+            if (!t.has(e.target))
+                frontier.add(e.target);
+        }
+    }
+    return frontier.size;
+}
+function emptyResult(reason, totalSymbols) {
+    return {
+        files: [],
+        tokens: 0,
+        graph: { selected: 0, frontier: 0, cutCost: 0, totalSymbols },
+        explain: reason,
+    };
+}
+function buildExplain(task, seeds, selection, files, budget, fileCount) {
+    const lines = [];
+    lines.push(`task: "${task}"`);
+    lines.push(`indexed ${fileCount} source files`);
+    lines.push(`seeded ${seeds.size} symbol${seeds.size === 1 ? '' : 's'}:`);
+    for (const [id, score] of [...seeds].slice(0, 5)) {
+        lines.push(`  · ${id}  (seed-score ${score.toFixed(3)})`);
+    }
+    lines.push(`selected ${selection.selected.size} symbols across ${files.length} files` +
+        ` (${selection.tokens} / ${budget} tokens, cut cost ${selection.cutCost.toFixed(1)})`);
+    return lines.join('\n');
+}
+//# sourceMappingURL=pack.js.map

package/dist/select/pack.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pack.js","sourceRoot":"","sources":["../../src/select/pack.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,oBAAoB,EAAE,MAAM,kBAAkB,CAAC;AAEtE,OAAO,EAAE,SAAS,EAAE,MAAM,qBAAqB,CAAC;AAEhD,OAAO,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AACjD,OAAO,EAAE,gBAAgB,EAAiB,MAAM,uBAAuB,CAAC;AAmDxE,MAAM,CAAC,KAAK,UAAU,IAAI,CAAC,OAAoB;IAC7C,MAAM,EACJ,IAAI,EACJ,IAAI,EACJ,MAAM,EACN,KAAK,GAAG,CAAC,EACT,KAAK,GAAG,IAAI,EACZ,OAAO,EACP,OAAO,EACP,QAAQ,EACR,WAAW,GAAG,GAAG,GAClB,GAAG,OAAO,CAAC;IACZ,IAAI,MAAM,IAAI,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;IAE5D,MAAM,QAAQ,GAAgB,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;IACnD,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,SAAS,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IAEnD,IAAI,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO,WAAW,CAAC,kCAAkC,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;IACxE,CAAC;IAED,MAAM,OAAO,GAAG,QAAQ;QACtB,CAAC,CAAC,MAAM,gBAAgB,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,WAAW,EAAE,CAAC;QAC1E,CAAC,CAAC,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;IAC1C,IAAI,OAAO,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,WAAW,CAAC,gCAAgC,IAAI,IAAI,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;IAC9E,CAAC;IAED,4EAA4E;IAC5E,sEAAsE;IACtE,MAAM,YAAY,GAAG,CAAC,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxE,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC9C,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,YAAY,EAAE,CAAC;QACvC,MAAM,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC5B,IAAI,CAAC,CAAC;YAAE,SAAS;QACjB,IAAI,UAAU,GAAG,CAAC,CAAC,MAAM,GAAG,MAAM;YAAE,SAAS;QAC7C,WAAW,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QAC3B,UAAU,IAAI,CAAC,CAAC,MAAM,CAAC;IACzB,CAAC;IACD,IAAI,WAAW,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;QAC3B,OAAO,WAAW,CAChB,6CAA6C,MAAM,mCAAmC,EACtF,KAAK,CAAC,OAAO,CACd,CAAC;IACJ,CAAC;IAED,MAAM,KAAK,GAAG,oBAAoB,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,CAAC;IACzE,MAAM,SAAS,GAAG,YAAY,CAAC,KAAK,EAAE;QACpC,KAAK,EAAE,IAAI,GAAG,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC;QAClC,KAAK;QACL,MAAM;KACP,CAAC,CAAC;IAIH,MAAM,MAAM,GAAG,IAAI,GAAG,EAAe,CAAC;IACtC,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,OAAO,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACrC,IAAI,CAAC,IAAI;YAAE,SAAS;QACpB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;QACjF,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACnC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,SAAS,EAAE,GAAG,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;QAChE,CAAC;QACD,GAAG,CAAC,KAAK,IAAI,KAAK,CAAC,IAAI,CAAC;QACxB,GAAG,CAAC,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC;QAC3B,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC/B,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACxB,CAAC;IAED,MAAM,KAAK,GAAiB,EAAE,CAAC;IAC/B,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,MAAM,EAAE,CAAC;QACjC,KAAK,CAAC,IAAI,CAAC;YACT,IAAI;YACJ,MAAM,EAAE,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC;YAC/B,KAAK,EAAE,GAAG,CAAC,KAAK;YAChB,MAAM,EAAE,GAAG,CAAC,MAAM;YAClB,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC;SAC7B,CAAC,CAAC;IACL,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IAExC,OAAO;QACL,KAAK;QACL,MAAM,EAAE,SAAS,CAAC,MAAM;QACxB,KAAK,EAAE;YACL,QAAQ,EAAE,SAAS,CAAC,QAAQ,CAAC,IAAI;YACjC,QAAQ,EAAE,aAAa,CAAC,KAAK,EAAE,SAAS,CAAC,QAAQ,CAAC;YAClD,OAAO,EAAE,SAAS,CAAC,OAAO;YAC1B,YAAY,EAAE,KAAK,CAAC,OAAO;SAC5B;QACD,OAAO,EAAE,YAAY,CAAC,IAAI,EAAE,WAAW,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC;KAChF,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,MAAmB;IACtC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACnC,MAAM,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IAC7D,MAAM,MAAM,GAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACvC,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,GAAG,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC;YAC9B,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;QACzC,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,MAAM,CAAC,OAAiB;IAC/B,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;AAC/B,CAAC;AAED,SAAS,aAAa,CAAC,KAAkB,EAAE,CAAsB;IAC/D,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,KAAK,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC;QACnB,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;YACnC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;gBAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAC/C,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;YAClC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;gBAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAC/C,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC,IAAI,CAAC;AACvB,CAAC;AAED,SAAS,WAAW,CAAC,MAAc,EAAE,YAAoB;IACvD,OAAO;QACL,KAAK,EAAE,EAAE;QACT,MAAM,EAAE,CAAC;QACT,KAAK,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,YAAY,EAAE;QAC7D,OAAO,EAAE,MAAM;KAChB,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CACnB,IAAY,EACZ,KAAkC,EAClC,SAAqE,EACrE,KAAmB,EACnB,MAAc,EACd,SAAiB;IAEjB,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,CAAC,IAAI,CAAC,UAAU,IAAI,GAAG,CAAC,CAAC;IAC9B,KAAK,CAAC,IAAI,CAAC,WAAW,SAAS,eAAe,CAAC,CAAC;IAChD,KAAK,CAAC,IAAI,CAAC,UAAU,KAAK,CAAC,IAAI,UAAU,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;IACzE,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QACjD,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,iBAAiB,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC5D,CAAC;IACD,KAAK,CAAC,IAAI,CACR,YAAY,SAAS,CAAC,QAAQ,CAAC,IAAI,mBAAmB,KAAK,CAAC,MAAM,QAAQ;QACxE,KAAK,SAAS,CAAC,MAAM,MAAM,MAAM,qBAAqB,SAAS,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CACxF,CAAC;IACF,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC"}

package/package.json

@@ -0,0 +1,94 @@
+{
+  "name": "mincut-context",
+  "version": "1.0.0",
+  "description": "Token-minimal context selection for AI coding agents. Builds a symbol graph of your repo and uses personalized PageRank + budget-constrained min-cut to pick the smallest provably-relevant context for any task.",
+  "type": "module",
+  "main": "./dist/adapters/lib/index.js",
+  "types": "./dist/adapters/lib/index.d.ts",
+  "exports": {
+    ".": {
+      "types": "./dist/adapters/lib/index.d.ts",
+      "import": "./dist/adapters/lib/index.js"
+    },
+    "./core": {
+      "types": "./dist/core/index.d.ts",
+      "import": "./dist/core/index.js"
+    },
+    "./mcp": {
+      "types": "./dist/adapters/mcp/index.d.ts",
+      "import": "./dist/adapters/mcp/index.js"
+    }
+  },
+  "bin": {
+    "mcx": "./dist/adapters/cli/bin.js"
+  },
+  "files": [
+    "dist",
+    "README.md",
+    "LICENSE"
+  ],
+  "scripts": {
+    "build": "tsc -p tsconfig.build.json",
+    "dev": "tsc -p tsconfig.build.json --watch",
+    "test": "vitest run",
+    "test:watch": "vitest",
+    "test:coverage": "vitest run --coverage",
+    "typecheck": "tsc --noEmit",
+    "lint": "eslint src tests --max-warnings 0",
+    "format": "prettier --write \"src/**/*.ts\" \"tests/**/*.ts\"",
+    "prepublishOnly": "npm run typecheck && npm run test && npm run build"
+  },
+  "keywords": [
+    "ai",
+    "agent",
+    "context",
+    "llm",
+    "claude",
+    "codex",
+    "mcp",
+    "tree-sitter",
+    "pagerank",
+    "graph",
+    "code-review",
+    "rag"
+  ],
+  "author": "Dhrupo Nil",
+  "license": "MIT",
+  "repository": {
+    "type": "git",
+    "url": "https://github.com/dhrupo/mincut-context.git"
+  },
+  "engines": {
+    "node": ">=18.17"
+  },
+  "dependencies": {
+    "@modelcontextprotocol/sdk": "^1.0.4",
+    "@xenova/transformers": "^2.17.2",
+    "commander": "^12.1.0",
+    "graphology": "^0.25.4",
+    "graphology-communities-louvain": "^2.0.1",
+    "graphology-pagerank": "^1.1.0",
+    "ignore": "^6.0.2",
+    "ink": "^5.0.1",
+    "ink-spinner": "^5.0.0",
+    "ink-text-input": "^6.0.0",
+    "js-tiktoken": "^1.0.15",
+    "react": "^18.3.1",
+    "tree-sitter": "^0.21.1",
+    "tree-sitter-python": "^0.23.6",
+    "tree-sitter-typescript": "^0.23.2",
+    "zod": "^3.23.8"
+  },
+  "devDependencies": {
+    "@types/node": "^22.9.0",
+    "@types/react": "^18.3.12",
+    "@typescript-eslint/eslint-plugin": "^8.15.0",
+    "@typescript-eslint/parser": "^8.15.0",
+    "@vitest/coverage-v8": "^2.1.5",
+    "eslint": "^9.15.0",
+    "ink-testing-library": "^4.0.0",
+    "prettier": "^3.3.3",
+    "typescript": "^5.6.3",
+    "vitest": "^2.1.5"
+  }
+}