@dreamtree-org/graphify 1.0.0 → 1.1.1

package/dist/chunk-YT7B6DOD.js

@@ -0,0 +1,554 @@
+import {
+  validateGraphPath
+} from "./chunk-6JLEILYF.js";
+
+// src/graphStore.ts
+import * as fs from "fs/promises";
+import * as path from "path";
+import Graph from "graphology";
+async function loadGraph(outDir = path.join(process.cwd(), "graphify-out")) {
+  const jsonPath = validateGraphPath("graph.json", outDir);
+  const raw = await fs.readFile(jsonPath, "utf-8");
+  const data = JSON.parse(raw);
+  return Graph.from(data);
+}
+
+// src/query.ts
+var STOPWORDS = /* @__PURE__ */ new Set([
+  "a",
+  "an",
+  "the",
+  "is",
+  "are",
+  "was",
+  "were",
+  "do",
+  "does",
+  "did",
+  "how",
+  "what",
+  "where",
+  "when",
+  "why",
+  "who",
+  "which",
+  "to",
+  "of",
+  "in",
+  "on",
+  "for",
+  "and",
+  "or",
+  "this",
+  "that",
+  "it",
+  "does",
+  "that's"
+]);
+function splitCamelCase(text) {
+  return text.replace(/([a-z0-9])([A-Z])/g, "$1 $2").replace(/([A-Z]+)([A-Z][a-z])/g, "$1 $2");
+}
+function tokenize(text) {
+  return splitCamelCase(text).toLowerCase().split(/[^a-z0-9]+/).filter((token) => token.length > 1 && !STOPWORDS.has(token));
+}
+function subtokenize(text) {
+  return splitCamelCase(text).toLowerCase().split(/[^a-z0-9]+/).filter((token) => token.length > 1);
+}
+var FUZZY_MIN_TOKEN_LEN = 3;
+var FUZZY_THRESHOLD = 0.7;
+var SUBTOKEN_MATCH_SCORE = 1;
+var SUBSTRING_MATCH_SCORE = 0.6;
+var FUZZY_MATCH_WEIGHT = 0.5;
+function osaDistance(a, b) {
+  let prev2 = [];
+  let prev = Array.from({ length: b.length + 1 }, (_, j) => j);
+  let curr = new Array(b.length + 1).fill(0);
+  for (let i = 1; i <= a.length; i++) {
+    curr[0] = i;
+    for (let j = 1; j <= b.length; j++) {
+      const substitution = a[i - 1] === b[j - 1] ? 0 : 1;
+      let best = Math.min(
+        prev[j] + 1,
+        curr[j - 1] + 1,
+        prev[j - 1] + substitution
+      );
+      if (i > 1 && j > 1 && a[i - 1] === b[j - 2] && a[i - 2] === b[j - 1]) {
+        best = Math.min(best, prev2[j - 2] + 1);
+      }
+      curr[j] = best;
+    }
+    [prev2, prev, curr] = [prev, curr, new Array(b.length + 1).fill(0)];
+  }
+  return prev[b.length];
+}
+function fuzzySimilarity(a, b) {
+  if (a === b) return 1;
+  const maxLen = Math.max(a.length, b.length);
+  if (maxLen === 0) return 1;
+  if (Math.abs(a.length - b.length) / maxLen > 1 - FUZZY_THRESHOLD) return 0;
+  return 1 - osaDistance(a, b) / maxLen;
+}
+function scoreNodes(graph, query) {
+  const tokens = tokenize(query);
+  const matches = [];
+  graph.forEachNode((id, attributes) => {
+    const label = attributes.label ?? id;
+    const haystack = `${label} ${id}`.toLowerCase();
+    const subtokens = new Set(subtokenize(`${label} ${id}`));
+    let score = 0;
+    for (const token of tokens) {
+      if (subtokens.has(token)) {
+        score += SUBTOKEN_MATCH_SCORE;
+        continue;
+      }
+      if (haystack.includes(token)) {
+        score += SUBSTRING_MATCH_SCORE;
+        continue;
+      }
+      if (token.length >= FUZZY_MIN_TOKEN_LEN) {
+        let best = 0;
+        for (const subtoken of subtokens) {
+          const similarity = fuzzySimilarity(token, subtoken);
+          if (similarity > best) best = similarity;
+        }
+        if (best >= FUZZY_THRESHOLD) score += best * FUZZY_MATCH_WEIGHT;
+      }
+    }
+    if (score > 0) matches.push({ id, label, score });
+  });
+  matches.sort((a, b) => b.score - a.score || a.id.localeCompare(b.id));
+  return matches;
+}
+function resolveNode(graph, query) {
+  const matches = scoreNodes(graph, query);
+  return matches[0] ?? null;
+}
+var DEFAULT_MAX_DEPTH = 2;
+var DEFAULT_MAX_SEEDS = 5;
+var DEFAULT_BUDGET = 40;
+var DEFAULT_TOKEN_BUDGET = 2e3;
+var NODES_PER_TOKEN = 1 / 10;
+function nodeTokenCost(graph, id) {
+  const attrs = graph.getNodeAttributes(id);
+  const label = attrs.label ?? id;
+  const sourceFile = attrs.sourceFile ?? "";
+  return Math.ceil((id.length * 2 + label.length + sourceFile.length + 24) / 4);
+}
+function queryGraph(graph, question, options = {}) {
+  const maxDepth = options.maxDepth ?? DEFAULT_MAX_DEPTH;
+  const maxSeeds = options.maxSeeds ?? DEFAULT_MAX_SEEDS;
+  const tokenBudget = options.tokenBudget ?? DEFAULT_TOKEN_BUDGET;
+  const budget = options.budget ?? Math.max(DEFAULT_BUDGET, Math.ceil(tokenBudget * NODES_PER_TOKEN));
+  const allMatches = scoreNodes(graph, question);
+  const seeds = allMatches.length > 0 ? allMatches.slice(0, maxSeeds) : [];
+  const visited = /* @__PURE__ */ new Map();
+  const frontier = seeds.map((s) => ({ id: s.id, depth: 0 }));
+  let spentTokens = 0;
+  for (const seed of seeds) {
+    visited.set(seed.id, 0);
+    spentTokens += nodeTokenCost(graph, seed.id);
+  }
+  while (frontier.length > 0 && visited.size < budget && spentTokens < tokenBudget) {
+    const current = options.dfs ? frontier.pop() : frontier.shift();
+    if (current.depth >= maxDepth) continue;
+    const neighbors = [...graph.neighbors(current.id)].sort((a, b) => a.localeCompare(b));
+    for (const neighbor of neighbors) {
+      if (visited.has(neighbor) || visited.size >= budget || spentTokens >= tokenBudget) continue;
+      visited.set(neighbor, current.depth + 1);
+      spentTokens += nodeTokenCost(graph, neighbor);
+      frontier.push({ id: neighbor, depth: current.depth + 1 });
+    }
+  }
+  const visitedNodes = [...visited.entries()].map(([id, depth]) => {
+    const attrs = graph.getNodeAttributes(id);
+    return {
+      id,
+      label: attrs.label ?? id,
+      sourceFile: attrs.sourceFile ?? "",
+      sourceLocation: attrs.sourceLocation ?? "",
+      depth
+    };
+  }).sort((a, b) => a.depth - b.depth || a.id.localeCompare(b.id));
+  const edges = [];
+  graph.forEachEdge((_edge, attrs, source, target) => {
+    if (visited.has(source) && visited.has(target)) {
+      edges.push({
+        source,
+        target,
+        relation: String(attrs.relation),
+        confidence: String(attrs.confidence)
+      });
+    }
+  });
+  edges.sort(
+    (a, b) => a.source.localeCompare(b.source) || a.target.localeCompare(b.target) || a.relation.localeCompare(b.relation)
+  );
+  return enforceTokenBudget({ seeds, visited: visitedNodes, edges }, tokenBudget);
+}
+function enforceTokenBudget(result, tokenBudget) {
+  const cost = (value) => Math.ceil(JSON.stringify(value).length / 4);
+  const visited = [...result.visited];
+  let edges = [...result.edges];
+  let total = cost(result.seeds) + visited.reduce((s, n) => s + cost(n), 0) + edges.reduce((s, e) => s + cost(e), 0);
+  const seedIds = new Set(result.seeds.map((s) => s.id));
+  while (total > tokenBudget && visited.length > 0) {
+    const last = visited[visited.length - 1];
+    if (seedIds.has(last.id)) break;
+    visited.pop();
+    total -= cost(last);
+    const remaining = [];
+    for (const edge of edges) {
+      if (edge.source === last.id || edge.target === last.id) {
+        total -= cost(edge);
+      } else {
+        remaining.push(edge);
+      }
+    }
+    edges = remaining;
+  }
+  return { seeds: result.seeds, visited, edges };
+}
+function shortestPath(graph, fromQuery, toQuery) {
+  const from = resolveNode(graph, fromQuery);
+  const to = resolveNode(graph, toQuery);
+  if (!from || !to) return null;
+  if (from.id === to.id) {
+    return { from, to, found: true, path: [from.id], edges: [] };
+  }
+  const predecessor = /* @__PURE__ */ new Map();
+  const visited = /* @__PURE__ */ new Set([from.id]);
+  const queue = [from.id];
+  while (queue.length > 0) {
+    const current = queue.shift();
+    if (current === to.id) break;
+    const neighbors = [...graph.neighbors(current)].sort((a, b) => a.localeCompare(b));
+    for (const neighbor of neighbors) {
+      if (visited.has(neighbor)) continue;
+      visited.add(neighbor);
+      predecessor.set(neighbor, current);
+      queue.push(neighbor);
+    }
+  }
+  if (!visited.has(to.id)) {
+    return { from, to, found: false, path: [], edges: [] };
+  }
+  const path2 = [to.id];
+  let cursor = to.id;
+  while (cursor !== from.id) {
+    const prev = predecessor.get(cursor);
+    if (!prev) break;
+    path2.unshift(prev);
+    cursor = prev;
+  }
+  const edges = [];
+  for (let i = 0; i < path2.length - 1; i++) {
+    const a = path2[i];
+    const b = path2[i + 1];
+    const key = graph.edges(a, b)[0] ?? graph.edges(b, a)[0];
+    if (key) {
+      const attrs = graph.getEdgeAttributes(key);
+      edges.push({ source: a, target: b, relation: String(attrs.relation), confidence: String(attrs.confidence) });
+    }
+  }
+  return { from, to, found: true, path: path2, edges };
+}
+function explainNode(graph, query) {
+  const match = resolveNode(graph, query);
+  if (!match) return null;
+  const attrs = graph.getNodeAttributes(match.id);
+  const outgoing = [];
+  const incoming = [];
+  graph.forEachOutEdge(match.id, (_edge, edgeAttrs, source, target) => {
+    outgoing.push({ source, target, relation: String(edgeAttrs.relation), confidence: String(edgeAttrs.confidence) });
+  });
+  graph.forEachInEdge(match.id, (_edge, edgeAttrs, source, target) => {
+    incoming.push({ source, target, relation: String(edgeAttrs.relation), confidence: String(edgeAttrs.confidence) });
+  });
+  outgoing.sort((a, b) => a.target.localeCompare(b.target) || a.relation.localeCompare(b.relation));
+  incoming.sort((a, b) => a.source.localeCompare(b.source) || a.relation.localeCompare(b.relation));
+  return {
+    id: match.id,
+    label: match.label,
+    sourceFile: attrs.sourceFile ?? "",
+    sourceLocation: attrs.sourceLocation ?? "",
+    communityLabel: attrs.communityLabel,
+    outgoing,
+    incoming
+  };
+}
+
+// src/impact.ts
+var DEPENDENCY_RELATIONS = /* @__PURE__ */ new Set([
+  "calls",
+  "imports",
+  "imports_from",
+  "inherits",
+  "implements",
+  "mixes_in",
+  "embeds",
+  "references",
+  "re_exports",
+  "method",
+  "contains"
+]);
+var DEFAULT_IMPACT_DEPTH = 3;
+var DEFAULT_IMPACT_LIMIT = 200;
+var CONFIDENCE_RANK = { EXTRACTED: 3, INFERRED: 2, AMBIGUOUS: 1 };
+function affectedBy(graph, nodeQuery, options = {}) {
+  const target = resolveNode(graph, nodeQuery);
+  if (!target) return null;
+  const maxDepth = options.maxDepth ?? DEFAULT_IMPACT_DEPTH;
+  const limit = options.limit ?? DEFAULT_IMPACT_LIMIT;
+  const affected = [];
+  const visited = /* @__PURE__ */ new Set([target.id]);
+  let frontier = [target.id];
+  let truncated = false;
+  for (let depth = 1; depth <= maxDepth && frontier.length > 0 && !truncated; depth++) {
+    const nextFrontier = /* @__PURE__ */ new Map();
+    for (const current of [...frontier].sort((a, b) => a.localeCompare(b))) {
+      graph.forEachInEdge(current, (_edge, edgeAttrs, source) => {
+        if (visited.has(source)) return;
+        const relation = edgeAttrs.relation;
+        if (!DEPENDENCY_RELATIONS.has(relation)) return;
+        const confidence = edgeAttrs.confidence;
+        const existing = nextFrontier.get(source);
+        if (existing && CONFIDENCE_RANK[existing.via.confidence] >= CONFIDENCE_RANK[confidence]) return;
+        const attrs = graph.getNodeAttributes(source);
+        nextFrontier.set(source, {
+          id: source,
+          label: attrs.label ?? source,
+          sourceFile: attrs.sourceFile ?? "",
+          sourceLocation: attrs.sourceLocation ?? "",
+          depth,
+          via: { relation, confidence, dependsOn: current }
+        });
+      });
+    }
+    const roundNodes = [...nextFrontier.values()].sort((a, b) => a.id.localeCompare(b.id));
+    for (const node of roundNodes) {
+      if (affected.length >= limit) {
+        truncated = true;
+        break;
+      }
+      visited.add(node.id);
+      affected.push(node);
+    }
+    frontier = roundNodes.filter((n) => visited.has(n.id)).map((n) => n.id);
+  }
+  const byConfidence = { EXTRACTED: 0, INFERRED: 0, AMBIGUOUS: 0 };
+  for (const node of affected) byConfidence[node.via.confidence] += 1;
+  return { target, affected, byConfidence, maxDepth, truncated };
+}
+
+// src/context.ts
+var DEFAULT_CONTEXT_BUDGET = 4e3;
+var DEFAULT_MAX_SEEDS2 = 8;
+var DEFAULT_MAX_SNIPPET_LINES = 60;
+var NEIGHBOR_DECAY = 0.4;
+var tokensOf = (text) => Math.ceil(text.length / 4);
+function lineNumberOf(sourceLocation) {
+  const match = /^L(\d+)$/.exec(sourceLocation);
+  return match ? Number(match[1]) : null;
+}
+function isReadableFile(sourceFile) {
+  return sourceFile !== "" && !sourceFile.startsWith("<") && !sourceFile.includes("://");
+}
+function rankForTask(graph, task, maxSeeds = DEFAULT_MAX_SEEDS2) {
+  const seeds = scoreNodes(graph, task).slice(0, maxSeeds);
+  const ranked = /* @__PURE__ */ new Map();
+  for (const seed of seeds) {
+    ranked.set(seed.id, { id: seed.id, score: seed.score, reason: "matches the task" });
+  }
+  for (const seed of seeds) {
+    graph.forEachEdge(seed.id, (_edge, attrs, source, target) => {
+      const neighbor = source === seed.id ? target : source;
+      if (ranked.has(neighbor)) return;
+      const relation = String(attrs.relation);
+      const direction = source === seed.id ? `${relation} ->` : `<- ${relation}`;
+      ranked.set(neighbor, {
+        id: neighbor,
+        score: seed.score * NEIGHBOR_DECAY,
+        reason: `${direction} ${seed.label}`
+      });
+    });
+  }
+  return [...ranked.values()].sort((a, b) => b.score - a.score || a.id.localeCompare(b.id));
+}
+function snippetRange(startLine, fileLineCount, entityStartsInFile, maxLines) {
+  const nextStart = entityStartsInFile.find((l) => l > startLine);
+  const hardEnd = nextStart !== void 0 ? nextStart - 1 : fileLineCount;
+  return { start: startLine, end: Math.min(hardEnd, startLine + maxLines - 1) };
+}
+async function buildContextPack(graph, task, readFile2, options = {}) {
+  const tokenBudget = options.tokenBudget ?? DEFAULT_CONTEXT_BUDGET;
+  const maxSnippetLines = options.maxSnippetLines ?? DEFAULT_MAX_SNIPPET_LINES;
+  const ranked = rankForTask(graph, task, options.maxSeeds);
+  const entityStarts = /* @__PURE__ */ new Map();
+  graph.forEachNode((_id, attrs) => {
+    const file = attrs.sourceFile;
+    const line = lineNumberOf(attrs.sourceLocation ?? "");
+    if (file && line !== null) {
+      const starts = entityStarts.get(file) ?? [];
+      starts.push(line);
+      entityStarts.set(file, starts);
+    }
+  });
+  for (const starts of entityStarts.values()) starts.sort((a, b) => a - b);
+  const fileCache = /* @__PURE__ */ new Map();
+  const readLines = async (file) => {
+    const cached = fileCache.get(file);
+    if (cached !== void 0) return cached;
+    let lines;
+    try {
+      lines = (await readFile2(file)).split("\n");
+    } catch {
+      lines = null;
+    }
+    fileCache.set(file, lines);
+    return lines;
+  };
+  const snippets = [];
+  const overflow = [];
+  const coveredRanges = /* @__PURE__ */ new Map();
+  let tokens = 0;
+  for (const node of ranked) {
+    const attrs = graph.getNodeAttributes(node.id);
+    const file = attrs.sourceFile ?? "";
+    const startLine = lineNumberOf(attrs.sourceLocation ?? "");
+    if (!isReadableFile(file) || startLine === null) continue;
+    const lines = await readLines(file);
+    if (lines === null) continue;
+    const { start, end } = snippetRange(startLine, lines.length, entityStarts.get(file) ?? [], maxSnippetLines);
+    const covered = (coveredRanges.get(file) ?? []).some((r) => start >= r.start && end <= r.end);
+    if (covered) continue;
+    const code = lines.slice(start - 1, end).join("\n");
+    const cost = tokensOf(code) + 15;
+    if (tokens + cost > tokenBudget) {
+      overflow.push({ nodeId: node.id, file: `${file}:L${startLine}` });
+      continue;
+    }
+    tokens += cost;
+    snippets.push({
+      nodeId: node.id,
+      label: attrs.label ?? node.id,
+      file,
+      startLine: start,
+      endLine: end,
+      code,
+      reason: node.reason,
+      score: node.score
+    });
+    const ranges = coveredRanges.get(file) ?? [];
+    ranges.push({ start, end });
+    coveredRanges.set(file, ranges);
+  }
+  return { task, snippets, tokens, tokenBudget, overflow };
+}
+function renderContextPack(pack) {
+  const lines = [
+    `# Context pack: ${pack.task}`,
+    "",
+    `_~${pack.tokens} of ${pack.tokenBudget} token budget, ${pack.snippets.length} snippet(s)._`,
+    ""
+  ];
+  if (pack.snippets.length === 0) {
+    lines.push("No matching code found \u2014 try different keywords.");
+    return lines.join("\n");
+  }
+  for (const snippet of pack.snippets) {
+    lines.push(`## ${snippet.label} \u2014 \`${snippet.file}:L${snippet.startLine}-L${snippet.endLine}\``);
+    lines.push(`_${snippet.reason}_`);
+    lines.push("```");
+    lines.push(snippet.code);
+    lines.push("```");
+    lines.push("");
+  }
+  if (pack.overflow.length > 0) {
+    lines.push(`## Didn't fit the budget (${pack.overflow.length})`);
+    for (const item of pack.overflow.slice(0, 15)) {
+      lines.push(`- ${item.nodeId} (${item.file})`);
+    }
+    lines.push("");
+  }
+  return lines.join("\n");
+}
+
+// src/testmap.ts
+var TEST_FILE_PATTERNS = [
+  /(^|\/)tests?\//,
+  // tests/ or test/ directory
+  /(^|\/)__tests__\//,
+  /(^|\/)spec\//,
+  /\.test\.[cm]?[jt]sx?$/,
+  /\.spec\.[cm]?[jt]sx?$/,
+  /(^|\/)test_[^/]+\.py$/,
+  /_test\.py$/,
+  /_test\.go$/,
+  /Tests?\.(java|cs)$/,
+  /_spec\.rb$/,
+  /_test\.rb$/
+];
+function isTestFile(path2) {
+  return TEST_FILE_PATTERNS.some((p) => p.test(path2));
+}
+var TEST_REACH_DEPTH = 4;
+var TEST_REACH_LIMIT = 2e3;
+function selectionFromImpact(graph, targetIds, targetLabel) {
+  const best = /* @__PURE__ */ new Map();
+  let affectedNodeCount = 0;
+  for (const id of targetIds) {
+    const impact = affectedBy(graph, id, { maxDepth: TEST_REACH_DEPTH, limit: TEST_REACH_LIMIT });
+    if (!impact) continue;
+    affectedNodeCount += impact.affected.length;
+    for (const node of impact.affected) {
+      if (!isTestFile(node.sourceFile)) continue;
+      const existing = best.get(node.sourceFile);
+      if (!existing || node.depth < existing.depth) {
+        best.set(node.sourceFile, { depth: node.depth, via: node.via.dependsOn });
+      }
+    }
+  }
+  const testFiles = [...best.entries()].map(([file, info]) => ({ file, depth: info.depth, via: info.via })).sort((a, b) => a.depth - b.depth || a.file.localeCompare(b.file));
+  return { target: targetLabel, testFiles, affectedNodeCount };
+}
+function testsForNode(graph, nodeQuery) {
+  const match = resolveNode(graph, nodeQuery);
+  if (!match) return null;
+  return selectionFromImpact(graph, [match.id], match.id);
+}
+function testsForChangedFiles(graph, changedFiles) {
+  const fileIds = [];
+  const selfSelected = /* @__PURE__ */ new Map();
+  for (const file of changedFiles) {
+    if (isTestFile(file)) {
+      selfSelected.set(file, { depth: 0, via: "(changed directly)" });
+      continue;
+    }
+    if (graph.hasNode(file)) fileIds.push(file);
+  }
+  const selection = selectionFromImpact(graph, fileIds, changedFiles.join(", "));
+  for (const [file, info] of selfSelected) {
+    if (!selection.testFiles.some((t) => t.file === file)) {
+      selection.testFiles.push({ file, depth: info.depth, via: info.via });
+    }
+  }
+  selection.testFiles.sort((a, b) => a.depth - b.depth || a.file.localeCompare(b.file));
+  return selection;
+}
+
+export {
+  loadGraph,
+  scoreNodes,
+  resolveNode,
+  queryGraph,
+  shortestPath,
+  explainNode,
+  affectedBy,
+  rankForTask,
+  buildContextPack,
+  renderContextPack,
+  isTestFile,
+  testsForNode,
+  testsForChangedFiles
+};
+//# sourceMappingURL=chunk-YT7B6DOD.js.map

package/dist/chunk-YT7B6DOD.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/graphStore.ts","../src/query.ts","../src/impact.ts","../src/context.ts","../src/testmap.ts"],"sourcesContent":["import * as fs from 'node:fs/promises';\nimport * as path from 'node:path';\nimport Graph from 'graphology';\nimport { validateGraphPath } from './security.js';\n\n/**\n * Load a previously-exported graph.json back into a graphology Graph.\n * Always goes through security.validateGraphPath() (path-traversal guard —\n * see SECURITY.md) so a caller-supplied `outDir`/CLI arg can never make\n * this read outside the graphify-out/ directory it resolves to.\n */\nexport async function loadGraph(outDir: string = path.join(process.cwd(), 'graphify-out')): Promise<Graph> {\n  const jsonPath = validateGraphPath('graph.json', outDir);\n  const raw = await fs.readFile(jsonPath, 'utf-8');\n  const data: unknown = JSON.parse(raw);\n  return Graph.from(data as Parameters<typeof Graph.from>[0]);\n}\n","import type Graph from 'graphology';\n\n/**\n * Library-level graph queries shared by the CLI (`graphify query/path/\n * explain`) and the MCP server tools of the same name. None of this is an\n * LLM call — it's lexical node matching + graph traversal, so it works\n * fully offline and deterministically.\n */\n\nconst STOPWORDS = new Set([\n  'a', 'an', 'the', 'is', 'are', 'was', 'were', 'do', 'does', 'did', 'how',\n  'what', 'where', 'when', 'why', 'who', 'which', 'to', 'of', 'in', 'on',\n  'for', 'and', 'or', 'this', 'that', 'it', 'does', 'that\\'s',\n]);\n\n/** Insert spaces at camelCase boundaries so identifier words become separate tokens. */\nfunction splitCamelCase(text: string): string {\n  return text\n    .replace(/([a-z0-9])([A-Z])/g, '$1 $2')\n    .replace(/([A-Z]+)([A-Z][a-z])/g, '$1 $2');\n}\n\nfunction tokenize(text: string): string[] {\n  return splitCamelCase(text)\n    .toLowerCase()\n    .split(/[^a-z0-9]+/)\n    .filter((token) => token.length > 1 && !STOPWORDS.has(token));\n}\n\n/**\n * Split an identifier-ish string (node label/id) into its word subtokens:\n * camelCase, snake_case, kebab-case, dots, and path separators all become\n * boundaries, so `src/a/fileStorage.js::saveAttachment` yields\n * `src, file, storage, js, save, attachment`.\n */\nfunction subtokenize(text: string): string[] {\n  return splitCamelCase(text)\n    .toLowerCase()\n    .split(/[^a-z0-9]+/)\n    .filter((token) => token.length > 1);\n}\n\n/** Don't run the fuzzy tier on tokens this short — too many false positives. */\nconst FUZZY_MIN_TOKEN_LEN = 3;\n/** Minimum similarity for a fuzzy match to count at all. */\nconst FUZZY_THRESHOLD = 0.7;\nconst SUBTOKEN_MATCH_SCORE = 1;\nconst SUBSTRING_MATCH_SCORE = 0.6;\nconst FUZZY_MATCH_WEIGHT = 0.5;\n\n/**\n * Optimal-string-alignment Damerau-Levenshtein distance. Chosen over\n * bigram-set similarity because the common code-search typo is a\n * transposition (\"sorceNodes\"), which OSA counts as one edit but bigram\n * overlap punishes brutally.\n */\nfunction osaDistance(a: string, b: string): number {\n  let prev2: number[] = [];\n  let prev: number[] = Array.from({ length: b.length + 1 }, (_, j) => j);\n  let curr: number[] = new Array<number>(b.length + 1).fill(0);\n\n  for (let i = 1; i <= a.length; i++) {\n    curr[0] = i;\n    for (let j = 1; j <= b.length; j++) {\n      const substitution = a[i - 1] === b[j - 1] ? 0 : 1;\n      let best = Math.min(\n        (prev[j] as number) + 1,\n        (curr[j - 1] as number) + 1,\n        (prev[j - 1] as number) + substitution,\n      );\n      if (i > 1 && j > 1 && a[i - 1] === b[j - 2] && a[i - 2] === b[j - 1]) {\n        best = Math.min(best, (prev2[j - 2] as number) + 1);\n      }\n      curr[j] = best;\n    }\n    [prev2, prev, curr] = [prev, curr, new Array<number>(b.length + 1).fill(0)];\n  }\n  return prev[b.length] as number;\n}\n\n/** Normalized similarity in [0, 1]; short-circuits pairs whose length gap alone puts them under FUZZY_THRESHOLD. */\nfunction fuzzySimilarity(a: string, b: string): number {\n  if (a === b) return 1;\n  const maxLen = Math.max(a.length, b.length);\n  if (maxLen === 0) return 1;\n  if (Math.abs(a.length - b.length) / maxLen > 1 - FUZZY_THRESHOLD) return 0;\n  return 1 - osaDistance(a, b) / maxLen;\n}\n\nexport interface NodeMatch {\n  id: string;\n  label: string;\n  score: number;\n}\n\n/**\n * Score every node against the query's tokens. Identifier-aware and\n * typo-tolerant, in three tiers per token (best tier wins):\n *\n *   1. exact subtoken match (camelCase/snake_case-split word of the label\n *      or id) — \"storage\" matches `fileStorage.js`;\n *   2. plain substring of the label/id (the original v1 behavior);\n *   3. fuzzy (Damerau-Levenshtein) match against a subtoken — \"sorce\"\n *      still finds `scoreNodes`.\n *\n * Still fully lexical and deterministic — no LLM, no randomness.\n */\nexport function scoreNodes(graph: Graph, query: string): NodeMatch[] {\n  const tokens = tokenize(query);\n  const matches: NodeMatch[] = [];\n\n  graph.forEachNode((id, attributes) => {\n    const label = (attributes.label as string | undefined) ?? id;\n    const haystack = `${label} ${id}`.toLowerCase();\n    const subtokens = new Set(subtokenize(`${label} ${id}`));\n    let score = 0;\n    for (const token of tokens) {\n      if (subtokens.has(token)) {\n        score += SUBTOKEN_MATCH_SCORE;\n        continue;\n      }\n      if (haystack.includes(token)) {\n        score += SUBSTRING_MATCH_SCORE;\n        continue;\n      }\n      if (token.length >= FUZZY_MIN_TOKEN_LEN) {\n        let best = 0;\n        for (const subtoken of subtokens) {\n          const similarity = fuzzySimilarity(token, subtoken);\n          if (similarity > best) best = similarity;\n        }\n        if (best >= FUZZY_THRESHOLD) score += best * FUZZY_MATCH_WEIGHT;\n      }\n    }\n    if (score > 0) matches.push({ id, label, score });\n  });\n\n  matches.sort((a, b) => b.score - a.score || a.id.localeCompare(b.id));\n  return matches;\n}\n\n/**\n * Best-effort single-node resolution: the highest-scoring lexical match,\n * or null if nothing in the graph matches at all. Deliberately does *not*\n * fall back to \"the most connected node\" — path/explain name a specific\n * node by intent, and silently substituting an unrelated one would be\n * more misleading than clearly saying \"no match\".\n */\nexport function resolveNode(graph: Graph, query: string): NodeMatch | null {\n  const matches = scoreNodes(graph, query);\n  return matches[0] ?? null;\n}\n\nexport interface VisitedNode {\n  id: string;\n  label: string;\n  sourceFile: string;\n  sourceLocation: string;\n  depth: number;\n}\n\nexport interface TraversalEdge {\n  source: string;\n  target: string;\n  relation: string;\n  confidence: string;\n}\n\nexport interface QueryResult {\n  seeds: NodeMatch[];\n  visited: VisitedNode[];\n  edges: TraversalEdge[];\n}\n\nexport interface QueryOptions {\n  dfs?: boolean;\n  /** Hard cap on how many nodes to include. Defaults to a generous ceiling derived from `tokenBudget`. */\n  budget?: number;\n  /** Approximate cap, in tokens (~4 chars each), on the serialized size of the result. Default 2000. */\n  tokenBudget?: number;\n  maxDepth?: number;\n  maxSeeds?: number;\n}\n\nconst DEFAULT_MAX_DEPTH = 2;\nconst DEFAULT_MAX_SEEDS = 5;\nconst DEFAULT_BUDGET = 40;\nconst DEFAULT_TOKEN_BUDGET = 2000;\n/** When only tokenBudget is given, allow up to this many nodes per budgeted token-decile as a safety ceiling. */\nconst NODES_PER_TOKEN = 1 / 10;\n\n/**\n * Estimated token contribution of one node to the rendered result: its own\n * line (label, file, location) plus a rough allowance for the edge lines\n * that mention its id. Chars/4 is the usual serviceable approximation.\n */\nfunction nodeTokenCost(graph: Graph, id: string): number {\n  const attrs = graph.getNodeAttributes(id);\n  const label = (attrs.label as string | undefined) ?? id;\n  const sourceFile = (attrs.sourceFile as string | undefined) ?? '';\n  return Math.ceil((id.length * 2 + label.length + sourceFile.length + 24) / 4);\n}\n\n/**\n * BFS (default, broad context) or DFS (--dfs, trace a specific path)\n * traversal from the nodes whose label best matches `question`'s\n * keywords. This is lexical retrieval, not natural-language\n * understanding — it surfaces the neighborhood of the graph an agent (or\n * a human) should look at to answer the question, it does not itself\n * compose an answer.\n */\nexport function queryGraph(graph: Graph, question: string, options: QueryOptions = {}): QueryResult {\n  const maxDepth = options.maxDepth ?? DEFAULT_MAX_DEPTH;\n  const maxSeeds = options.maxSeeds ?? DEFAULT_MAX_SEEDS;\n  const tokenBudget = options.tokenBudget ?? DEFAULT_TOKEN_BUDGET;\n  const budget = options.budget ?? Math.max(DEFAULT_BUDGET, Math.ceil(tokenBudget * NODES_PER_TOKEN));\n\n  const allMatches = scoreNodes(graph, question);\n  const seeds = allMatches.length > 0 ? allMatches.slice(0, maxSeeds) : [];\n\n  const visited = new Map<string, number>(); // id -> depth\n  const frontier: Array<{ id: string; depth: number }> = seeds.map((s) => ({ id: s.id, depth: 0 }));\n  let spentTokens = 0;\n  for (const seed of seeds) {\n    visited.set(seed.id, 0);\n    spentTokens += nodeTokenCost(graph, seed.id);\n  }\n\n  while (frontier.length > 0 && visited.size < budget && spentTokens < tokenBudget) {\n    const current = options.dfs ? (frontier.pop() as { id: string; depth: number }) : (frontier.shift() as { id: string; depth: number });\n    if (current.depth >= maxDepth) continue;\n\n    const neighbors = [...graph.neighbors(current.id)].sort((a, b) => a.localeCompare(b));\n    for (const neighbor of neighbors) {\n      if (visited.has(neighbor) || visited.size >= budget || spentTokens >= tokenBudget) continue;\n      visited.set(neighbor, current.depth + 1);\n      spentTokens += nodeTokenCost(graph, neighbor);\n      frontier.push({ id: neighbor, depth: current.depth + 1 });\n    }\n  }\n\n  const visitedNodes: VisitedNode[] = [...visited.entries()]\n    .map(([id, depth]) => {\n      const attrs = graph.getNodeAttributes(id);\n      return {\n        id,\n        label: (attrs.label as string | undefined) ?? id,\n        sourceFile: (attrs.sourceFile as string | undefined) ?? '',\n        sourceLocation: (attrs.sourceLocation as string | undefined) ?? '',\n        depth,\n      };\n    })\n    .sort((a, b) => a.depth - b.depth || a.id.localeCompare(b.id));\n\n  const edges: TraversalEdge[] = [];\n  graph.forEachEdge((_edge, attrs, source, target) => {\n    if (visited.has(source) && visited.has(target)) {\n      edges.push({\n        source,\n        target,\n        relation: String(attrs.relation),\n        confidence: String(attrs.confidence),\n      });\n    }\n  });\n  edges.sort(\n    (a, b) => a.source.localeCompare(b.source) || a.target.localeCompare(b.target) || a.relation.localeCompare(b.relation),\n  );\n\n  return enforceTokenBudget({ seeds, visited: visitedNodes, edges }, tokenBudget);\n}\n\n/**\n * The traversal-time cost estimate can't see how densely connected the\n * visited neighborhood is — a hub-heavy subgraph induces far more edge\n * lines than nodes. Enforce the budget on the *actual* result: drop the\n * deepest/last nodes (and the edges that touched them) until the\n * serialized size fits. Seeds are never dropped.\n */\nfunction enforceTokenBudget(result: QueryResult, tokenBudget: number): QueryResult {\n  const cost = (value: unknown): number => Math.ceil(JSON.stringify(value).length / 4);\n\n  const visited = [...result.visited];\n  let edges = [...result.edges];\n  let total = cost(result.seeds) + visited.reduce((s, n) => s + cost(n), 0) + edges.reduce((s, e) => s + cost(e), 0);\n\n  const seedIds = new Set(result.seeds.map((s) => s.id));\n  // visited is sorted by (depth, id) — pop from the end so the deepest,\n  // least-central context goes first and the result stays deterministic.\n  while (total > tokenBudget && visited.length > 0) {\n    const last = visited[visited.length - 1] as VisitedNode;\n    if (seedIds.has(last.id)) break;\n    visited.pop();\n    total -= cost(last);\n    const remaining: TraversalEdge[] = [];\n    for (const edge of edges) {\n      if (edge.source === last.id || edge.target === last.id) {\n        total -= cost(edge);\n      } else {\n        remaining.push(edge);\n      }\n    }\n    edges = remaining;\n  }\n\n  return { seeds: result.seeds, visited, edges };\n}\n\nexport interface PathResult {\n  from: NodeMatch;\n  to: NodeMatch;\n  found: boolean;\n  path: string[];\n  edges: TraversalEdge[];\n}\n\n/** Shortest path between the nodes that best match `fromQuery` and `toQuery` (undirected BFS — connectivity, not call direction). */\nexport function shortestPath(graph: Graph, fromQuery: string, toQuery: string): PathResult | null {\n  const from = resolveNode(graph, fromQuery);\n  const to = resolveNode(graph, toQuery);\n  if (!from || !to) return null;\n\n  if (from.id === to.id) {\n    return { from, to, found: true, path: [from.id], edges: [] };\n  }\n\n  const predecessor = new Map<string, string>();\n  const visited = new Set<string>([from.id]);\n  const queue: string[] = [from.id];\n\n  while (queue.length > 0) {\n    const current = queue.shift() as string;\n    if (current === to.id) break;\n    const neighbors = [...graph.neighbors(current)].sort((a, b) => a.localeCompare(b));\n    for (const neighbor of neighbors) {\n      if (visited.has(neighbor)) continue;\n      visited.add(neighbor);\n      predecessor.set(neighbor, current);\n      queue.push(neighbor);\n    }\n  }\n\n  if (!visited.has(to.id)) {\n    return { from, to, found: false, path: [], edges: [] };\n  }\n\n  const path: string[] = [to.id];\n  let cursor = to.id;\n  while (cursor !== from.id) {\n    const prev = predecessor.get(cursor);\n    if (!prev) break;\n    path.unshift(prev);\n    cursor = prev;\n  }\n\n  const edges: TraversalEdge[] = [];\n  for (let i = 0; i < path.length - 1; i++) {\n    const a = path[i] as string;\n    const b = path[i + 1] as string;\n    const key = graph.edges(a, b)[0] ?? graph.edges(b, a)[0];\n    if (key) {\n      const attrs = graph.getEdgeAttributes(key);\n      edges.push({ source: a, target: b, relation: String(attrs.relation), confidence: String(attrs.confidence) });\n    }\n  }\n\n  return { from, to, found: true, path, edges };\n}\n\nexport interface ExplainResult {\n  id: string;\n  label: string;\n  sourceFile: string;\n  sourceLocation: string;\n  communityLabel?: string;\n  outgoing: TraversalEdge[];\n  incoming: TraversalEdge[];\n}\n\n/** Plain-language-ready explanation of the node that best matches `query`. */\nexport function explainNode(graph: Graph, query: string): ExplainResult | null {\n  const match = resolveNode(graph, query);\n  if (!match) return null;\n\n  const attrs = graph.getNodeAttributes(match.id);\n  const outgoing: TraversalEdge[] = [];\n  const incoming: TraversalEdge[] = [];\n\n  graph.forEachOutEdge(match.id, (_edge, edgeAttrs, source, target) => {\n    outgoing.push({ source, target, relation: String(edgeAttrs.relation), confidence: String(edgeAttrs.confidence) });\n  });\n  graph.forEachInEdge(match.id, (_edge, edgeAttrs, source, target) => {\n    incoming.push({ source, target, relation: String(edgeAttrs.relation), confidence: String(edgeAttrs.confidence) });\n  });\n\n  outgoing.sort((a, b) => a.target.localeCompare(b.target) || a.relation.localeCompare(b.relation));\n  incoming.sort((a, b) => a.source.localeCompare(b.source) || a.relation.localeCompare(b.relation));\n\n  return {\n    id: match.id,\n    label: match.label,\n    sourceFile: (attrs.sourceFile as string | undefined) ?? '',\n    sourceLocation: (attrs.sourceLocation as string | undefined) ?? '',\n    communityLabel: attrs.communityLabel as string | undefined,\n    outgoing,\n    incoming,\n  };\n}\n","import type Graph from 'graphology';\nimport { resolveNode, type NodeMatch } from './query.js';\nimport type { Confidence, Relation } from './types.js';\n\n/**\n * Reverse impact analysis — \"what breaks if I change X\". Walks *incoming*\n * dependency edges (who calls / imports / inherits from the target)\n * transitively, so depth 1 is the direct blast radius and deeper levels are\n * ripple effects. Like everything in query.ts this is lexical + structural,\n * fully offline and deterministic.\n */\n\n/**\n * Relations where `source --rel--> target` means \"source depends on target\",\n * i.e. changing the target can break the source. `contains`/`method` are\n * included because changing an entity plausibly affects its container file\n * or class signature consumers see.\n */\nconst DEPENDENCY_RELATIONS: ReadonlySet<Relation> = new Set([\n  'calls',\n  'imports',\n  'imports_from',\n  'inherits',\n  'implements',\n  'mixes_in',\n  'embeds',\n  'references',\n  're_exports',\n  'method',\n  'contains',\n] satisfies Relation[]);\n\nexport interface AffectedNode {\n  id: string;\n  label: string;\n  sourceFile: string;\n  sourceLocation: string;\n  /** 1 = depends on the target directly, 2 = one step removed, ... */\n  depth: number;\n  /** The dependency edge that pulled this node in (this node -> something already affected). */\n  via: {\n    relation: Relation;\n    confidence: Confidence;\n    /** The already-affected node this one depends on. */\n    dependsOn: string;\n  };\n}\n\nexport interface ImpactResult {\n  target: NodeMatch;\n  affected: AffectedNode[];\n  /** How many affected nodes there are per confidence tier of the edge that pulled each one in. */\n  byConfidence: Record<Confidence, number>;\n  maxDepth: number;\n  truncated: boolean;\n}\n\nexport interface ImpactOptions {\n  /** How many reverse hops to follow (default 3). */\n  maxDepth?: number;\n  /** Hard cap on affected nodes reported (default 200). */\n  limit?: number;\n}\n\nconst DEFAULT_IMPACT_DEPTH = 3;\nconst DEFAULT_IMPACT_LIMIT = 200;\n\nconst CONFIDENCE_RANK: Record<Confidence, number> = { EXTRACTED: 3, INFERRED: 2, AMBIGUOUS: 1 };\n\n/**\n * Resolve `nodeQuery` to its best-matching node, then reverse-BFS over\n * incoming dependency edges. Returns null when nothing in the graph matches\n * the query at all (same contract as explainNode()).\n */\nexport function affectedBy(graph: Graph, nodeQuery: string, options: ImpactOptions = {}): ImpactResult | null {\n  const target = resolveNode(graph, nodeQuery);\n  if (!target) return null;\n\n  const maxDepth = options.maxDepth ?? DEFAULT_IMPACT_DEPTH;\n  const limit = options.limit ?? DEFAULT_IMPACT_LIMIT;\n\n  const affected: AffectedNode[] = [];\n  const visited = new Set<string>([target.id]);\n  let frontier: string[] = [target.id];\n  let truncated = false;\n\n  for (let depth = 1; depth <= maxDepth && frontier.length > 0 && !truncated; depth++) {\n    // Collect every dependent of the current frontier before descending, so\n    // each node's reported depth is its *shortest* reverse distance.\n    const nextFrontier = new Map<string, AffectedNode>();\n\n    for (const current of [...frontier].sort((a, b) => a.localeCompare(b))) {\n      graph.forEachInEdge(current, (_edge, edgeAttrs, source) => {\n        if (visited.has(source)) return;\n        const relation = edgeAttrs.relation as Relation;\n        if (!DEPENDENCY_RELATIONS.has(relation)) return;\n\n        const confidence = edgeAttrs.confidence as Confidence;\n        const existing = nextFrontier.get(source);\n        // Same node reachable via several edges this round: keep the\n        // strongest-confidence one, mirroring buildGraph()'s merge rule.\n        if (existing && CONFIDENCE_RANK[existing.via.confidence] >= CONFIDENCE_RANK[confidence]) return;\n\n        const attrs = graph.getNodeAttributes(source);\n        nextFrontier.set(source, {\n          id: source,\n          label: (attrs.label as string | undefined) ?? source,\n          sourceFile: (attrs.sourceFile as string | undefined) ?? '',\n          sourceLocation: (attrs.sourceLocation as string | undefined) ?? '',\n          depth,\n          via: { relation, confidence, dependsOn: current },\n        });\n      });\n    }\n\n    const roundNodes = [...nextFrontier.values()].sort((a, b) => a.id.localeCompare(b.id));\n    for (const node of roundNodes) {\n      if (affected.length >= limit) {\n        truncated = true;\n        break;\n      }\n      visited.add(node.id);\n      affected.push(node);\n    }\n    frontier = roundNodes.filter((n) => visited.has(n.id)).map((n) => n.id);\n  }\n\n  const byConfidence: Record<Confidence, number> = { EXTRACTED: 0, INFERRED: 0, AMBIGUOUS: 0 };\n  for (const node of affected) byConfidence[node.via.confidence] += 1;\n\n  return { target, affected, byConfidence, maxDepth, truncated };\n}\n","import type Graph from 'graphology';\nimport { scoreNodes } from './query.js';\n\n/**\n * `graphify context` — the working-set pack. Instead of returning node\n * names for the agent to chase (query -> then read whole files anyway),\n * this fuses the two steps: the graph knows every entity's file and line,\n * so rank the nodes relevant to the task, read just the relevant line\n * ranges, and pack the actual code into a token budget. One call returns\n * the code an agent needs to start a task.\n */\n\nexport interface ContextSnippet {\n  nodeId: string;\n  label: string;\n  file: string;\n  startLine: number;\n  endLine: number;\n  code: string;\n  /** Why this snippet is in the pack (lexical match / neighbor-of relation). */\n  reason: string;\n  score: number;\n}\n\nexport interface ContextPack {\n  task: string;\n  snippets: ContextSnippet[];\n  /** Approximate tokens used out of the budget. */\n  tokens: number;\n  tokenBudget: number;\n  /** Ranked nodes that didn't fit the budget — the agent can pull them explicitly. */\n  overflow: Array<{ nodeId: string; file: string }>;\n}\n\nexport interface ContextOptions {\n  /** Approximate token cap for the pack (default 4000). */\n  tokenBudget?: number;\n  maxSeeds?: number;\n  /** Cap on snippet length in lines (default 60). */\n  maxSnippetLines?: number;\n}\n\nexport type FileReader = (path: string) => Promise<string>;\n\nconst DEFAULT_CONTEXT_BUDGET = 4000;\nconst DEFAULT_MAX_SEEDS = 8;\nconst DEFAULT_MAX_SNIPPET_LINES = 60;\n/** A neighbor inherits this fraction of the score of the node that pulled it in. */\nconst NEIGHBOR_DECAY = 0.4;\n\nconst tokensOf = (text: string): number => Math.ceil(text.length / 4);\n\nfunction lineNumberOf(sourceLocation: string): number | null {\n  const match = /^L(\\d+)$/.exec(sourceLocation);\n  return match ? Number(match[1]) : null;\n}\n\nfunction isReadableFile(sourceFile: string): boolean {\n  return sourceFile !== '' && !sourceFile.startsWith('<') && !sourceFile.includes('://');\n}\n\ninterface RankedNode {\n  id: string;\n  score: number;\n  reason: string;\n}\n\n/**\n * Rank nodes for the task: lexical seeds first (their match score), then\n * their graph neighbors at a decayed score, labeled with the relation that\n * connects them. Deterministic (score desc, id asc).\n */\nexport function rankForTask(graph: Graph, task: string, maxSeeds = DEFAULT_MAX_SEEDS): RankedNode[] {\n  const seeds = scoreNodes(graph, task).slice(0, maxSeeds);\n  const ranked = new Map<string, RankedNode>();\n  for (const seed of seeds) {\n    ranked.set(seed.id, { id: seed.id, score: seed.score, reason: 'matches the task' });\n  }\n\n  for (const seed of seeds) {\n    graph.forEachEdge(seed.id, (_edge, attrs, source, target) => {\n      const neighbor = source === seed.id ? target : source;\n      if (ranked.has(neighbor)) return;\n      const relation = String(attrs.relation);\n      const direction = source === seed.id ? `${relation} ->` : `<- ${relation}`;\n      ranked.set(neighbor, {\n        id: neighbor,\n        score: seed.score * NEIGHBOR_DECAY,\n        reason: `${direction} ${seed.label}`,\n      });\n    });\n  }\n\n  return [...ranked.values()].sort((a, b) => b.score - a.score || a.id.localeCompare(b.id));\n}\n\n/**\n * Extract the snippet for a node: from its declaration line to just before\n * the next known entity in the same file (capped), so snippets align with\n * real code block boundaries without needing a parser here.\n */\nfunction snippetRange(\n  startLine: number,\n  fileLineCount: number,\n  entityStartsInFile: number[],\n  maxLines: number,\n): { start: number; end: number } {\n  const nextStart = entityStartsInFile.find((l) => l > startLine);\n  const hardEnd = nextStart !== undefined ? nextStart - 1 : fileLineCount;\n  return { start: startLine, end: Math.min(hardEnd, startLine + maxLines - 1) };\n}\n\nexport async function buildContextPack(\n  graph: Graph,\n  task: string,\n  readFile: FileReader,\n  options: ContextOptions = {},\n): Promise<ContextPack> {\n  const tokenBudget = options.tokenBudget ?? DEFAULT_CONTEXT_BUDGET;\n  const maxSnippetLines = options.maxSnippetLines ?? DEFAULT_MAX_SNIPPET_LINES;\n  const ranked = rankForTask(graph, task, options.maxSeeds);\n\n  // Every known entity start line per file — used to end snippets at the\n  // next declaration instead of an arbitrary window.\n  const entityStarts = new Map<string, number[]>();\n  graph.forEachNode((_id, attrs) => {\n    const file = attrs.sourceFile as string | undefined;\n    const line = lineNumberOf((attrs.sourceLocation as string | undefined) ?? '');\n    if (file && line !== null) {\n      const starts = entityStarts.get(file) ?? [];\n      starts.push(line);\n      entityStarts.set(file, starts);\n    }\n  });\n  for (const starts of entityStarts.values()) starts.sort((a, b) => a - b);\n\n  const fileCache = new Map<string, string[] | null>();\n  const readLines = async (file: string): Promise<string[] | null> => {\n    const cached = fileCache.get(file);\n    if (cached !== undefined) return cached;\n    let lines: string[] | null;\n    try {\n      lines = (await readFile(file)).split('\\n');\n    } catch {\n      lines = null;\n    }\n    fileCache.set(file, lines);\n    return lines;\n  };\n\n  const snippets: ContextSnippet[] = [];\n  const overflow: Array<{ nodeId: string; file: string }> = [];\n  const coveredRanges = new Map<string, Array<{ start: number; end: number }>>();\n  let tokens = 0;\n\n  for (const node of ranked) {\n    const attrs = graph.getNodeAttributes(node.id);\n    const file = (attrs.sourceFile as string | undefined) ?? '';\n    const startLine = lineNumberOf((attrs.sourceLocation as string | undefined) ?? '');\n    if (!isReadableFile(file) || startLine === null) continue;\n\n    const lines = await readLines(file);\n    if (lines === null) continue;\n\n    const { start, end } = snippetRange(startLine, lines.length, entityStarts.get(file) ?? [], maxSnippetLines);\n\n    // Skip if an already-packed snippet from the same file covers this range.\n    const covered = (coveredRanges.get(file) ?? []).some((r) => start >= r.start && end <= r.end);\n    if (covered) continue;\n\n    const code = lines.slice(start - 1, end).join('\\n');\n    const cost = tokensOf(code) + 15; // header overhead\n    if (tokens + cost > tokenBudget) {\n      overflow.push({ nodeId: node.id, file: `${file}:L${startLine}` });\n      continue;\n    }\n\n    tokens += cost;\n    snippets.push({\n      nodeId: node.id,\n      label: (attrs.label as string | undefined) ?? node.id,\n      file,\n      startLine: start,\n      endLine: end,\n      code,\n      reason: node.reason,\n      score: node.score,\n    });\n    const ranges = coveredRanges.get(file) ?? [];\n    ranges.push({ start, end });\n    coveredRanges.set(file, ranges);\n  }\n\n  return { task, snippets, tokens, tokenBudget, overflow };\n}\n\n/** Render a pack as agent-ready markdown. */\nexport function renderContextPack(pack: ContextPack): string {\n  const lines: string[] = [\n    `# Context pack: ${pack.task}`,\n    '',\n    `_~${pack.tokens} of ${pack.tokenBudget} token budget, ${pack.snippets.length} snippet(s)._`,\n    '',\n  ];\n\n  if (pack.snippets.length === 0) {\n    lines.push('No matching code found — try different keywords.');\n    return lines.join('\\n');\n  }\n\n  for (const snippet of pack.snippets) {\n    lines.push(`## ${snippet.label} — \\`${snippet.file}:L${snippet.startLine}-L${snippet.endLine}\\``);\n    lines.push(`_${snippet.reason}_`);\n    lines.push('```');\n    lines.push(snippet.code);\n    lines.push('```');\n    lines.push('');\n  }\n\n  if (pack.overflow.length > 0) {\n    lines.push(`## Didn't fit the budget (${pack.overflow.length})`);\n    for (const item of pack.overflow.slice(0, 15)) {\n      lines.push(`- ${item.nodeId} (${item.file})`);\n    }\n    lines.push('');\n  }\n\n  return lines.join('\\n');\n}\n","import type Graph from 'graphology';\nimport { affectedBy } from './impact.js';\nimport { resolveNode } from './query.js';\n\n/**\n * `graphify tests` — structural test selection. Coverage tools need\n * instrumentation and a full test run to know what covers what; the graph\n * already knows, statically: a test file imports/calls the code it\n * exercises, so the test files inside a change's reverse blast radius are\n * exactly the ones worth running. Cross-language, no instrumentation.\n */\n\n/** Test-file naming conventions across the supported languages. */\nconst TEST_FILE_PATTERNS: RegExp[] = [\n  /(^|\\/)tests?\\//, // tests/ or test/ directory\n  /(^|\\/)__tests__\\//,\n  /(^|\\/)spec\\//,\n  /\\.test\\.[cm]?[jt]sx?$/,\n  /\\.spec\\.[cm]?[jt]sx?$/,\n  /(^|\\/)test_[^/]+\\.py$/,\n  /_test\\.py$/,\n  /_test\\.go$/,\n  /Tests?\\.(java|cs)$/,\n  /_spec\\.rb$/,\n  /_test\\.rb$/,\n];\n\nexport function isTestFile(path: string): boolean {\n  return TEST_FILE_PATTERNS.some((p) => p.test(path));\n}\n\nexport interface TestSelection {\n  /** What the selection was computed for (resolved node id, or the changed files). */\n  target: string;\n  /** Unique test files, most directly affected first. */\n  testFiles: Array<{ file: string; depth: number; via: string }>;\n  /** How many non-test nodes were in the blast radius (context for confidence). */\n  affectedNodeCount: number;\n}\n\nconst TEST_REACH_DEPTH = 4;\nconst TEST_REACH_LIMIT = 2000;\n\nfunction selectionFromImpact(\n  graph: Graph,\n  targetIds: string[],\n  targetLabel: string,\n): TestSelection {\n  const best = new Map<string, { depth: number; via: string }>();\n  let affectedNodeCount = 0;\n\n  for (const id of targetIds) {\n    const impact = affectedBy(graph, id, { maxDepth: TEST_REACH_DEPTH, limit: TEST_REACH_LIMIT });\n    if (!impact) continue;\n    affectedNodeCount += impact.affected.length;\n    for (const node of impact.affected) {\n      if (!isTestFile(node.sourceFile)) continue;\n      const existing = best.get(node.sourceFile);\n      if (!existing || node.depth < existing.depth) {\n        best.set(node.sourceFile, { depth: node.depth, via: node.via.dependsOn });\n      }\n    }\n    // The target might itself be inside a test file's blast radius via the\n    // file node too — affectedBy already walks contains edges, so imports\n    // from test files reach here.\n  }\n\n  const testFiles = [...best.entries()]\n    .map(([file, info]) => ({ file, depth: info.depth, via: info.via }))\n    .sort((a, b) => a.depth - b.depth || a.file.localeCompare(b.file));\n\n  return { target: targetLabel, testFiles, affectedNodeCount };\n}\n\n/** Test files reachable (reverse) from the node best matching `nodeQuery`. Null if nothing matches. */\nexport function testsForNode(graph: Graph, nodeQuery: string): TestSelection | null {\n  const match = resolveNode(graph, nodeQuery);\n  if (!match) return null;\n  return selectionFromImpact(graph, [match.id], match.id);\n}\n\n/**\n * Test files reachable from any of the given changed files (as reported by\n * `git diff --name-only`). Changed test files select themselves. Unknown\n * files (not in the graph) are skipped.\n */\nexport function testsForChangedFiles(graph: Graph, changedFiles: string[]): TestSelection {\n  const fileIds: string[] = [];\n  const selfSelected = new Map<string, { depth: number; via: string }>();\n\n  for (const file of changedFiles) {\n    if (isTestFile(file)) {\n      selfSelected.set(file, { depth: 0, via: '(changed directly)' });\n      continue;\n    }\n    if (graph.hasNode(file)) fileIds.push(file);\n  }\n\n  const selection = selectionFromImpact(graph, fileIds, changedFiles.join(', '));\n  for (const [file, info] of selfSelected) {\n    if (!selection.testFiles.some((t) => t.file === file)) {\n      selection.testFiles.push({ file, depth: info.depth, via: info.via });\n    }\n  }\n  selection.testFiles.sort((a, b) => a.depth - b.depth || a.file.localeCompare(b.file));\n  return selection;\n}\n"],"mappings":";;;;;AAAA,YAAY,QAAQ;AACpB,YAAY,UAAU;AACtB,OAAO,WAAW;AASlB,eAAsB,UAAU,SAAsB,UAAK,QAAQ,IAAI,GAAG,cAAc,GAAmB;AACzG,QAAM,WAAW,kBAAkB,cAAc,MAAM;AACvD,QAAM,MAAM,MAAS,YAAS,UAAU,OAAO;AAC/C,QAAM,OAAgB,KAAK,MAAM,GAAG;AACpC,SAAO,MAAM,KAAK,IAAwC;AAC5D;;;ACPA,IAAM,YAAY,oBAAI,IAAI;AAAA,EACxB;AAAA,EAAK;AAAA,EAAM;AAAA,EAAO;AAAA,EAAM;AAAA,EAAO;AAAA,EAAO;AAAA,EAAQ;AAAA,EAAM;AAAA,EAAQ;AAAA,EAAO;AAAA,EACnE;AAAA,EAAQ;AAAA,EAAS;AAAA,EAAQ;AAAA,EAAO;AAAA,EAAO;AAAA,EAAS;AAAA,EAAM;AAAA,EAAM;AAAA,EAAM;AAAA,EAClE;AAAA,EAAO;AAAA,EAAO;AAAA,EAAM;AAAA,EAAQ;AAAA,EAAQ;AAAA,EAAM;AAAA,EAAQ;AACpD,CAAC;AAGD,SAAS,eAAe,MAAsB;AAC5C,SAAO,KACJ,QAAQ,sBAAsB,OAAO,EACrC,QAAQ,yBAAyB,OAAO;AAC7C;AAEA,SAAS,SAAS,MAAwB;AACxC,SAAO,eAAe,IAAI,EACvB,YAAY,EACZ,MAAM,YAAY,EAClB,OAAO,CAAC,UAAU,MAAM,SAAS,KAAK,CAAC,UAAU,IAAI,KAAK,CAAC;AAChE;AAQA,SAAS,YAAY,MAAwB;AAC3C,SAAO,eAAe,IAAI,EACvB,YAAY,EACZ,MAAM,YAAY,EAClB,OAAO,CAAC,UAAU,MAAM,SAAS,CAAC;AACvC;AAGA,IAAM,sBAAsB;AAE5B,IAAM,kBAAkB;AACxB,IAAM,uBAAuB;AAC7B,IAAM,wBAAwB;AAC9B,IAAM,qBAAqB;AAQ3B,SAAS,YAAY,GAAW,GAAmB;AACjD,MAAI,QAAkB,CAAC;AACvB,MAAI,OAAiB,MAAM,KAAK,EAAE,QAAQ,EAAE,SAAS,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC;AACrE,MAAI,OAAiB,IAAI,MAAc,EAAE,SAAS,CAAC,EAAE,KAAK,CAAC;AAE3D,WAAS,IAAI,GAAG,KAAK,EAAE,QAAQ,KAAK;AAClC,SAAK,CAAC,IAAI;AACV,aAAS,IAAI,GAAG,KAAK,EAAE,QAAQ,KAAK;AAClC,YAAM,eAAe,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,IAAI;AACjD,UAAI,OAAO,KAAK;AAAA,QACb,KAAK,CAAC,IAAe;AAAA,QACrB,KAAK,IAAI,CAAC,IAAe;AAAA,QACzB,KAAK,IAAI,CAAC,IAAe;AAAA,MAC5B;AACA,UAAI,IAAI,KAAK,IAAI,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG;AACpE,eAAO,KAAK,IAAI,MAAO,MAAM,IAAI,CAAC,IAAe,CAAC;AAAA,MACpD;AACA,WAAK,CAAC,IAAI;AAAA,IACZ;AACA,KAAC,OAAO,MAAM,IAAI,IAAI,CAAC,MAAM,MAAM,IAAI,MAAc,EAAE,SAAS,CAAC,EAAE,KAAK,CAAC,CAAC;AAAA,EAC5E;AACA,SAAO,KAAK,EAAE,MAAM;AACtB;AAGA,SAAS,gBAAgB,GAAW,GAAmB;AACrD,MAAI,MAAM,EAAG,QAAO;AACpB,QAAM,SAAS,KAAK,IAAI,EAAE,QAAQ,EAAE,MAAM;AAC1C,MAAI,WAAW,EAAG,QAAO;AACzB,MAAI,KAAK,IAAI,EAAE,SAAS,EAAE,MAAM,IAAI,SAAS,IAAI,gBAAiB,QAAO;AACzE,SAAO,IAAI,YAAY,GAAG,CAAC,IAAI;AACjC;AAoBO,SAAS,WAAW,OAAc,OAA4B;AACnE,QAAM,SAAS,SAAS,KAAK;AAC7B,QAAM,UAAuB,CAAC;AAE9B,QAAM,YAAY,CAAC,IAAI,eAAe;AACpC,UAAM,QAAS,WAAW,SAAgC;AAC1D,UAAM,WAAW,GAAG,KAAK,IAAI,EAAE,GAAG,YAAY;AAC9C,UAAM,YAAY,IAAI,IAAI,YAAY,GAAG,KAAK,IAAI,EAAE,EAAE,CAAC;AACvD,QAAI,QAAQ;AACZ,eAAW,SAAS,QAAQ;AAC1B,UAAI,UAAU,IAAI,KAAK,GAAG;AACxB,iBAAS;AACT;AAAA,MACF;AACA,UAAI,SAAS,SAAS,KAAK,GAAG;AAC5B,iBAAS;AACT;AAAA,MACF;AACA,UAAI,MAAM,UAAU,qBAAqB;AACvC,YAAI,OAAO;AACX,mBAAW,YAAY,WAAW;AAChC,gBAAM,aAAa,gBAAgB,OAAO,QAAQ;AAClD,cAAI,aAAa,KAAM,QAAO;AAAA,QAChC;AACA,YAAI,QAAQ,gBAAiB,UAAS,OAAO;AAAA,MAC/C;AAAA,IACF;AACA,QAAI,QAAQ,EAAG,SAAQ,KAAK,EAAE,IAAI,OAAO,MAAM,CAAC;AAAA,EAClD,CAAC;AAED,UAAQ,KAAK,CAAC,GAAG,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,GAAG,cAAc,EAAE,EAAE,CAAC;AACpE,SAAO;AACT;AASO,SAAS,YAAY,OAAc,OAAiC;AACzE,QAAM,UAAU,WAAW,OAAO,KAAK;AACvC,SAAO,QAAQ,CAAC,KAAK;AACvB;AAiCA,IAAM,oBAAoB;AAC1B,IAAM,oBAAoB;AAC1B,IAAM,iBAAiB;AACvB,IAAM,uBAAuB;AAE7B,IAAM,kBAAkB,IAAI;AAO5B,SAAS,cAAc,OAAc,IAAoB;AACvD,QAAM,QAAQ,MAAM,kBAAkB,EAAE;AACxC,QAAM,QAAS,MAAM,SAAgC;AACrD,QAAM,aAAc,MAAM,cAAqC;AAC/D,SAAO,KAAK,MAAM,GAAG,SAAS,IAAI,MAAM,SAAS,WAAW,SAAS,MAAM,CAAC;AAC9E;AAUO,SAAS,WAAW,OAAc,UAAkB,UAAwB,CAAC,GAAgB;AAClG,QAAM,WAAW,QAAQ,YAAY;AACrC,QAAM,WAAW,QAAQ,YAAY;AACrC,QAAM,cAAc,QAAQ,eAAe;AAC3C,QAAM,SAAS,QAAQ,UAAU,KAAK,IAAI,gBAAgB,KAAK,KAAK,cAAc,eAAe,CAAC;AAElG,QAAM,aAAa,WAAW,OAAO,QAAQ;AAC7C,QAAM,QAAQ,WAAW,SAAS,IAAI,WAAW,MAAM,GAAG,QAAQ,IAAI,CAAC;AAEvE,QAAM,UAAU,oBAAI,IAAoB;AACxC,QAAM,WAAiD,MAAM,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,OAAO,EAAE,EAAE;AAChG,MAAI,cAAc;AAClB,aAAW,QAAQ,OAAO;AACxB,YAAQ,IAAI,KAAK,IAAI,CAAC;AACtB,mBAAe,cAAc,OAAO,KAAK,EAAE;AAAA,EAC7C;AAEA,SAAO,SAAS,SAAS,KAAK,QAAQ,OAAO,UAAU,cAAc,aAAa;AAChF,UAAM,UAAU,QAAQ,MAAO,SAAS,IAAI,IAAuC,SAAS,MAAM;AAClG,QAAI,QAAQ,SAAS,SAAU;AAE/B,UAAM,YAAY,CAAC,GAAG,MAAM,UAAU,QAAQ,EAAE,CAAC,EAAE,KAAK,CAAC,GAAG,MAAM,EAAE,cAAc,CAAC,CAAC;AACpF,eAAW,YAAY,WAAW;AAChC,UAAI,QAAQ,IAAI,QAAQ,KAAK,QAAQ,QAAQ,UAAU,eAAe,YAAa;AACnF,cAAQ,IAAI,UAAU,QAAQ,QAAQ,CAAC;AACvC,qBAAe,cAAc,OAAO,QAAQ;AAC5C,eAAS,KAAK,EAAE,IAAI,UAAU,OAAO,QAAQ,QAAQ,EAAE,CAAC;AAAA,IAC1D;AAAA,EACF;AAEA,QAAM,eAA8B,CAAC,GAAG,QAAQ,QAAQ,CAAC,EACtD,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM;AACpB,UAAM,QAAQ,MAAM,kBAAkB,EAAE;AACxC,WAAO;AAAA,MACL;AAAA,MACA,OAAQ,MAAM,SAAgC;AAAA,MAC9C,YAAa,MAAM,cAAqC;AAAA,MACxD,gBAAiB,MAAM,kBAAyC;AAAA,MAChE;AAAA,IACF;AAAA,EACF,CAAC,EACA,KAAK,CAAC,GAAG,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,GAAG,cAAc,EAAE,EAAE,CAAC;AAE/D,QAAM,QAAyB,CAAC;AAChC,QAAM,YAAY,CAAC,OAAO,OAAO,QAAQ,WAAW;AAClD,QAAI,QAAQ,IAAI,MAAM,KAAK,QAAQ,IAAI,MAAM,GAAG;AAC9C,YAAM,KAAK;AAAA,QACT;AAAA,QACA;AAAA,QACA,UAAU,OAAO,MAAM,QAAQ;AAAA,QAC/B,YAAY,OAAO,MAAM,UAAU;AAAA,MACrC,CAAC;AAAA,IACH;AAAA,EACF,CAAC;AACD,QAAM;AAAA,IACJ,CAAC,GAAG,MAAM,EAAE,OAAO,cAAc,EAAE,MAAM,KAAK,EAAE,OAAO,cAAc,EAAE,MAAM,KAAK,EAAE,SAAS,cAAc,EAAE,QAAQ;AAAA,EACvH;AAEA,SAAO,mBAAmB,EAAE,OAAO,SAAS,cAAc,MAAM,GAAG,WAAW;AAChF;AASA,SAAS,mBAAmB,QAAqB,aAAkC;AACjF,QAAM,OAAO,CAAC,UAA2B,KAAK,KAAK,KAAK,UAAU,KAAK,EAAE,SAAS,CAAC;AAEnF,QAAM,UAAU,CAAC,GAAG,OAAO,OAAO;AAClC,MAAI,QAAQ,CAAC,GAAG,OAAO,KAAK;AAC5B,MAAI,QAAQ,KAAK,OAAO,KAAK,IAAI,QAAQ,OAAO,CAAC,GAAG,MAAM,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,MAAM,OAAO,CAAC,GAAG,MAAM,IAAI,KAAK,CAAC,GAAG,CAAC;AAEjH,QAAM,UAAU,IAAI,IAAI,OAAO,MAAM,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;AAGrD,SAAO,QAAQ,eAAe,QAAQ,SAAS,GAAG;AAChD,UAAM,OAAO,QAAQ,QAAQ,SAAS,CAAC;AACvC,QAAI,QAAQ,IAAI,KAAK,EAAE,EAAG;AAC1B,YAAQ,IAAI;AACZ,aAAS,KAAK,IAAI;AAClB,UAAM,YAA6B,CAAC;AACpC,eAAW,QAAQ,OAAO;AACxB,UAAI,KAAK,WAAW,KAAK,MAAM,KAAK,WAAW,KAAK,IAAI;AACtD,iBAAS,KAAK,IAAI;AAAA,MACpB,OAAO;AACL,kBAAU,KAAK,IAAI;AAAA,MACrB;AAAA,IACF;AACA,YAAQ;AAAA,EACV;AAEA,SAAO,EAAE,OAAO,OAAO,OAAO,SAAS,MAAM;AAC/C;AAWO,SAAS,aAAa,OAAc,WAAmB,SAAoC;AAChG,QAAM,OAAO,YAAY,OAAO,SAAS;AACzC,QAAM,KAAK,YAAY,OAAO,OAAO;AACrC,MAAI,CAAC,QAAQ,CAAC,GAAI,QAAO;AAEzB,MAAI,KAAK,OAAO,GAAG,IAAI;AACrB,WAAO,EAAE,MAAM,IAAI,OAAO,MAAM,MAAM,CAAC,KAAK,EAAE,GAAG,OAAO,CAAC,EAAE;AAAA,EAC7D;AAEA,QAAM,cAAc,oBAAI,IAAoB;AAC5C,QAAM,UAAU,oBAAI,IAAY,CAAC,KAAK,EAAE,CAAC;AACzC,QAAM,QAAkB,CAAC,KAAK,EAAE;AAEhC,SAAO,MAAM,SAAS,GAAG;AACvB,UAAM,UAAU,MAAM,MAAM;AAC5B,QAAI,YAAY,GAAG,GAAI;AACvB,UAAM,YAAY,CAAC,GAAG,MAAM,UAAU,OAAO,CAAC,EAAE,KAAK,CAAC,GAAG,MAAM,EAAE,cAAc,CAAC,CAAC;AACjF,eAAW,YAAY,WAAW;AAChC,UAAI,QAAQ,IAAI,QAAQ,EAAG;AAC3B,cAAQ,IAAI,QAAQ;AACpB,kBAAY,IAAI,UAAU,OAAO;AACjC,YAAM,KAAK,QAAQ;AAAA,IACrB;AAAA,EACF;AAEA,MAAI,CAAC,QAAQ,IAAI,GAAG,EAAE,GAAG;AACvB,WAAO,EAAE,MAAM,IAAI,OAAO,OAAO,MAAM,CAAC,GAAG,OAAO,CAAC,EAAE;AAAA,EACvD;AAEA,QAAMA,QAAiB,CAAC,GAAG,EAAE;AAC7B,MAAI,SAAS,GAAG;AAChB,SAAO,WAAW,KAAK,IAAI;AACzB,UAAM,OAAO,YAAY,IAAI,MAAM;AACnC,QAAI,CAAC,KAAM;AACX,IAAAA,MAAK,QAAQ,IAAI;AACjB,aAAS;AAAA,EACX;AAEA,QAAM,QAAyB,CAAC;AAChC,WAAS,IAAI,GAAG,IAAIA,MAAK,SAAS,GAAG,KAAK;AACxC,UAAM,IAAIA,MAAK,CAAC;AAChB,UAAM,IAAIA,MAAK,IAAI,CAAC;AACpB,UAAM,MAAM,MAAM,MAAM,GAAG,CAAC,EAAE,CAAC,KAAK,MAAM,MAAM,GAAG,CAAC,EAAE,CAAC;AACvD,QAAI,KAAK;AACP,YAAM,QAAQ,MAAM,kBAAkB,GAAG;AACzC,YAAM,KAAK,EAAE,QAAQ,GAAG,QAAQ,GAAG,UAAU,OAAO,MAAM,QAAQ,GAAG,YAAY,OAAO,MAAM,UAAU,EAAE,CAAC;AAAA,IAC7G;AAAA,EACF;AAEA,SAAO,EAAE,MAAM,IAAI,OAAO,MAAM,MAAAA,OAAM,MAAM;AAC9C;AAaO,SAAS,YAAY,OAAc,OAAqC;AAC7E,QAAM,QAAQ,YAAY,OAAO,KAAK;AACtC,MAAI,CAAC,MAAO,QAAO;AAEnB,QAAM,QAAQ,MAAM,kBAAkB,MAAM,EAAE;AAC9C,QAAM,WAA4B,CAAC;AACnC,QAAM,WAA4B,CAAC;AAEnC,QAAM,eAAe,MAAM,IAAI,CAAC,OAAO,WAAW,QAAQ,WAAW;AACnE,aAAS,KAAK,EAAE,QAAQ,QAAQ,UAAU,OAAO,UAAU,QAAQ,GAAG,YAAY,OAAO,UAAU,UAAU,EAAE,CAAC;AAAA,EAClH,CAAC;AACD,QAAM,cAAc,MAAM,IAAI,CAAC,OAAO,WAAW,QAAQ,WAAW;AAClE,aAAS,KAAK,EAAE,QAAQ,QAAQ,UAAU,OAAO,UAAU,QAAQ,GAAG,YAAY,OAAO,UAAU,UAAU,EAAE,CAAC;AAAA,EAClH,CAAC;AAED,WAAS,KAAK,CAAC,GAAG,MAAM,EAAE,OAAO,cAAc,EAAE,MAAM,KAAK,EAAE,SAAS,cAAc,EAAE,QAAQ,CAAC;AAChG,WAAS,KAAK,CAAC,GAAG,MAAM,EAAE,OAAO,cAAc,EAAE,MAAM,KAAK,EAAE,SAAS,cAAc,EAAE,QAAQ,CAAC;AAEhG,SAAO;AAAA,IACL,IAAI,MAAM;AAAA,IACV,OAAO,MAAM;AAAA,IACb,YAAa,MAAM,cAAqC;AAAA,IACxD,gBAAiB,MAAM,kBAAyC;AAAA,IAChE,gBAAgB,MAAM;AAAA,IACtB;AAAA,IACA;AAAA,EACF;AACF;;;ACrYA,IAAM,uBAA8C,oBAAI,IAAI;AAAA,EAC1D;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AACF,CAAsB;AAkCtB,IAAM,uBAAuB;AAC7B,IAAM,uBAAuB;AAE7B,IAAM,kBAA8C,EAAE,WAAW,GAAG,UAAU,GAAG,WAAW,EAAE;AAOvF,SAAS,WAAW,OAAc,WAAmB,UAAyB,CAAC,GAAwB;AAC5G,QAAM,SAAS,YAAY,OAAO,SAAS;AAC3C,MAAI,CAAC,OAAQ,QAAO;AAEpB,QAAM,WAAW,QAAQ,YAAY;AACrC,QAAM,QAAQ,QAAQ,SAAS;AAE/B,QAAM,WAA2B,CAAC;AAClC,QAAM,UAAU,oBAAI,IAAY,CAAC,OAAO,EAAE,CAAC;AAC3C,MAAI,WAAqB,CAAC,OAAO,EAAE;AACnC,MAAI,YAAY;AAEhB,WAAS,QAAQ,GAAG,SAAS,YAAY,SAAS,SAAS,KAAK,CAAC,WAAW,SAAS;AAGnF,UAAM,eAAe,oBAAI,IAA0B;AAEnD,eAAW,WAAW,CAAC,GAAG,QAAQ,EAAE,KAAK,CAAC,GAAG,MAAM,EAAE,cAAc,CAAC,CAAC,GAAG;AACtE,YAAM,cAAc,SAAS,CAAC,OAAO,WAAW,WAAW;AACzD,YAAI,QAAQ,IAAI,MAAM,EAAG;AACzB,cAAM,WAAW,UAAU;AAC3B,YAAI,CAAC,qBAAqB,IAAI,QAAQ,EAAG;AAEzC,cAAM,aAAa,UAAU;AAC7B,cAAM,WAAW,aAAa,IAAI,MAAM;AAGxC,YAAI,YAAY,gBAAgB,SAAS,IAAI,UAAU,KAAK,gBAAgB,UAAU,EAAG;AAEzF,cAAM,QAAQ,MAAM,kBAAkB,MAAM;AAC5C,qBAAa,IAAI,QAAQ;AAAA,UACvB,IAAI;AAAA,UACJ,OAAQ,MAAM,SAAgC;AAAA,UAC9C,YAAa,MAAM,cAAqC;AAAA,UACxD,gBAAiB,MAAM,kBAAyC;AAAA,UAChE;AAAA,UACA,KAAK,EAAE,UAAU,YAAY,WAAW,QAAQ;AAAA,QAClD,CAAC;AAAA,MACH,CAAC;AAAA,IACH;AAEA,UAAM,aAAa,CAAC,GAAG,aAAa,OAAO,CAAC,EAAE,KAAK,CAAC,GAAG,MAAM,EAAE,GAAG,cAAc,EAAE,EAAE,CAAC;AACrF,eAAW,QAAQ,YAAY;AAC7B,UAAI,SAAS,UAAU,OAAO;AAC5B,oBAAY;AACZ;AAAA,MACF;AACA,cAAQ,IAAI,KAAK,EAAE;AACnB,eAAS,KAAK,IAAI;AAAA,IACpB;AACA,eAAW,WAAW,OAAO,CAAC,MAAM,QAAQ,IAAI,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,EAAE,EAAE;AAAA,EACxE;AAEA,QAAM,eAA2C,EAAE,WAAW,GAAG,UAAU,GAAG,WAAW,EAAE;AAC3F,aAAW,QAAQ,SAAU,cAAa,KAAK,IAAI,UAAU,KAAK;AAElE,SAAO,EAAE,QAAQ,UAAU,cAAc,UAAU,UAAU;AAC/D;;;ACvFA,IAAM,yBAAyB;AAC/B,IAAMC,qBAAoB;AAC1B,IAAM,4BAA4B;AAElC,IAAM,iBAAiB;AAEvB,IAAM,WAAW,CAAC,SAAyB,KAAK,KAAK,KAAK,SAAS,CAAC;AAEpE,SAAS,aAAa,gBAAuC;AAC3D,QAAM,QAAQ,WAAW,KAAK,cAAc;AAC5C,SAAO,QAAQ,OAAO,MAAM,CAAC,CAAC,IAAI;AACpC;AAEA,SAAS,eAAe,YAA6B;AACnD,SAAO,eAAe,MAAM,CAAC,WAAW,WAAW,GAAG,KAAK,CAAC,WAAW,SAAS,KAAK;AACvF;AAaO,SAAS,YAAY,OAAc,MAAc,WAAWA,oBAAiC;AAClG,QAAM,QAAQ,WAAW,OAAO,IAAI,EAAE,MAAM,GAAG,QAAQ;AACvD,QAAM,SAAS,oBAAI,IAAwB;AAC3C,aAAW,QAAQ,OAAO;AACxB,WAAO,IAAI,KAAK,IAAI,EAAE,IAAI,KAAK,IAAI,OAAO,KAAK,OAAO,QAAQ,mBAAmB,CAAC;AAAA,EACpF;AAEA,aAAW,QAAQ,OAAO;AACxB,UAAM,YAAY,KAAK,IAAI,CAAC,OAAO,OAAO,QAAQ,WAAW;AAC3D,YAAM,WAAW,WAAW,KAAK,KAAK,SAAS;AAC/C,UAAI,OAAO,IAAI,QAAQ,EAAG;AAC1B,YAAM,WAAW,OAAO,MAAM,QAAQ;AACtC,YAAM,YAAY,WAAW,KAAK,KAAK,GAAG,QAAQ,QAAQ,MAAM,QAAQ;AACxE,aAAO,IAAI,UAAU;AAAA,QACnB,IAAI;AAAA,QACJ,OAAO,KAAK,QAAQ;AAAA,QACpB,QAAQ,GAAG,SAAS,IAAI,KAAK,KAAK;AAAA,MACpC,CAAC;AAAA,IACH,CAAC;AAAA,EACH;AAEA,SAAO,CAAC,GAAG,OAAO,OAAO,CAAC,EAAE,KAAK,CAAC,GAAG,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,GAAG,cAAc,EAAE,EAAE,CAAC;AAC1F;AAOA,SAAS,aACP,WACA,eACA,oBACA,UACgC;AAChC,QAAM,YAAY,mBAAmB,KAAK,CAAC,MAAM,IAAI,SAAS;AAC9D,QAAM,UAAU,cAAc,SAAY,YAAY,IAAI;AAC1D,SAAO,EAAE,OAAO,WAAW,KAAK,KAAK,IAAI,SAAS,YAAY,WAAW,CAAC,EAAE;AAC9E;AAEA,eAAsB,iBACpB,OACA,MACAC,WACA,UAA0B,CAAC,GACL;AACtB,QAAM,cAAc,QAAQ,eAAe;AAC3C,QAAM,kBAAkB,QAAQ,mBAAmB;AACnD,QAAM,SAAS,YAAY,OAAO,MAAM,QAAQ,QAAQ;AAIxD,QAAM,eAAe,oBAAI,IAAsB;AAC/C,QAAM,YAAY,CAAC,KAAK,UAAU;AAChC,UAAM,OAAO,MAAM;AACnB,UAAM,OAAO,aAAc,MAAM,kBAAyC,EAAE;AAC5E,QAAI,QAAQ,SAAS,MAAM;AACzB,YAAM,SAAS,aAAa,IAAI,IAAI,KAAK,CAAC;AAC1C,aAAO,KAAK,IAAI;AAChB,mBAAa,IAAI,MAAM,MAAM;AAAA,IAC/B;AAAA,EACF,CAAC;AACD,aAAW,UAAU,aAAa,OAAO,EAAG,QAAO,KAAK,CAAC,GAAG,MAAM,IAAI,CAAC;AAEvE,QAAM,YAAY,oBAAI,IAA6B;AACnD,QAAM,YAAY,OAAO,SAA2C;AAClE,UAAM,SAAS,UAAU,IAAI,IAAI;AACjC,QAAI,WAAW,OAAW,QAAO;AACjC,QAAI;AACJ,QAAI;AACF,eAAS,MAAMA,UAAS,IAAI,GAAG,MAAM,IAAI;AAAA,IAC3C,QAAQ;AACN,cAAQ;AAAA,IACV;AACA,cAAU,IAAI,MAAM,KAAK;AACzB,WAAO;AAAA,EACT;AAEA,QAAM,WAA6B,CAAC;AACpC,QAAM,WAAoD,CAAC;AAC3D,QAAM,gBAAgB,oBAAI,IAAmD;AAC7E,MAAI,SAAS;AAEb,aAAW,QAAQ,QAAQ;AACzB,UAAM,QAAQ,MAAM,kBAAkB,KAAK,EAAE;AAC7C,UAAM,OAAQ,MAAM,cAAqC;AACzD,UAAM,YAAY,aAAc,MAAM,kBAAyC,EAAE;AACjF,QAAI,CAAC,eAAe,IAAI,KAAK,cAAc,KAAM;AAEjD,UAAM,QAAQ,MAAM,UAAU,IAAI;AAClC,QAAI,UAAU,KAAM;AAEpB,UAAM,EAAE,OAAO,IAAI,IAAI,aAAa,WAAW,MAAM,QAAQ,aAAa,IAAI,IAAI,KAAK,CAAC,GAAG,eAAe;AAG1G,UAAM,WAAW,cAAc,IAAI,IAAI,KAAK,CAAC,GAAG,KAAK,CAAC,MAAM,SAAS,EAAE,SAAS,OAAO,EAAE,GAAG;AAC5F,QAAI,QAAS;AAEb,UAAM,OAAO,MAAM,MAAM,QAAQ,GAAG,GAAG,EAAE,KAAK,IAAI;AAClD,UAAM,OAAO,SAAS,IAAI,IAAI;AAC9B,QAAI,SAAS,OAAO,aAAa;AAC/B,eAAS,KAAK,EAAE,QAAQ,KAAK,IAAI,MAAM,GAAG,IAAI,KAAK,SAAS,GAAG,CAAC;AAChE;AAAA,IACF;AAEA,cAAU;AACV,aAAS,KAAK;AAAA,MACZ,QAAQ,KAAK;AAAA,MACb,OAAQ,MAAM,SAAgC,KAAK;AAAA,MACnD;AAAA,MACA,WAAW;AAAA,MACX,SAAS;AAAA,MACT;AAAA,MACA,QAAQ,KAAK;AAAA,MACb,OAAO,KAAK;AAAA,IACd,CAAC;AACD,UAAM,SAAS,cAAc,IAAI,IAAI,KAAK,CAAC;AAC3C,WAAO,KAAK,EAAE,OAAO,IAAI,CAAC;AAC1B,kBAAc,IAAI,MAAM,MAAM;AAAA,EAChC;AAEA,SAAO,EAAE,MAAM,UAAU,QAAQ,aAAa,SAAS;AACzD;AAGO,SAAS,kBAAkB,MAA2B;AAC3D,QAAM,QAAkB;AAAA,IACtB,mBAAmB,KAAK,IAAI;AAAA,IAC5B;AAAA,IACA,KAAK,KAAK,MAAM,OAAO,KAAK,WAAW,kBAAkB,KAAK,SAAS,MAAM;AAAA,IAC7E;AAAA,EACF;AAEA,MAAI,KAAK,SAAS,WAAW,GAAG;AAC9B,UAAM,KAAK,uDAAkD;AAC7D,WAAO,MAAM,KAAK,IAAI;AAAA,EACxB;AAEA,aAAW,WAAW,KAAK,UAAU;AACnC,UAAM,KAAK,MAAM,QAAQ,KAAK,aAAQ,QAAQ,IAAI,KAAK,QAAQ,SAAS,KAAK,QAAQ,OAAO,IAAI;AAChG,UAAM,KAAK,IAAI,QAAQ,MAAM,GAAG;AAChC,UAAM,KAAK,KAAK;AAChB,UAAM,KAAK,QAAQ,IAAI;AACvB,UAAM,KAAK,KAAK;AAChB,UAAM,KAAK,EAAE;AAAA,EACf;AAEA,MAAI,KAAK,SAAS,SAAS,GAAG;AAC5B,UAAM,KAAK,6BAA6B,KAAK,SAAS,MAAM,GAAG;AAC/D,eAAW,QAAQ,KAAK,SAAS,MAAM,GAAG,EAAE,GAAG;AAC7C,YAAM,KAAK,KAAK,KAAK,MAAM,KAAK,KAAK,IAAI,GAAG;AAAA,IAC9C;AACA,UAAM,KAAK,EAAE;AAAA,EACf;AAEA,SAAO,MAAM,KAAK,IAAI;AACxB;;;ACvNA,IAAM,qBAA+B;AAAA,EACnC;AAAA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AACF;AAEO,SAAS,WAAWC,OAAuB;AAChD,SAAO,mBAAmB,KAAK,CAAC,MAAM,EAAE,KAAKA,KAAI,CAAC;AACpD;AAWA,IAAM,mBAAmB;AACzB,IAAM,mBAAmB;AAEzB,SAAS,oBACP,OACA,WACA,aACe;AACf,QAAM,OAAO,oBAAI,IAA4C;AAC7D,MAAI,oBAAoB;AAExB,aAAW,MAAM,WAAW;AAC1B,UAAM,SAAS,WAAW,OAAO,IAAI,EAAE,UAAU,kBAAkB,OAAO,iBAAiB,CAAC;AAC5F,QAAI,CAAC,OAAQ;AACb,yBAAqB,OAAO,SAAS;AACrC,eAAW,QAAQ,OAAO,UAAU;AAClC,UAAI,CAAC,WAAW,KAAK,UAAU,EAAG;AAClC,YAAM,WAAW,KAAK,IAAI,KAAK,UAAU;AACzC,UAAI,CAAC,YAAY,KAAK,QAAQ,SAAS,OAAO;AAC5C,aAAK,IAAI,KAAK,YAAY,EAAE,OAAO,KAAK,OAAO,KAAK,KAAK,IAAI,UAAU,CAAC;AAAA,MAC1E;AAAA,IACF;AAAA,EAIF;AAEA,QAAM,YAAY,CAAC,GAAG,KAAK,QAAQ,CAAC,EACjC,IAAI,CAAC,CAAC,MAAM,IAAI,OAAO,EAAE,MAAM,OAAO,KAAK,OAAO,KAAK,KAAK,IAAI,EAAE,EAClE,KAAK,CAAC,GAAG,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,KAAK,cAAc,EAAE,IAAI,CAAC;AAEnE,SAAO,EAAE,QAAQ,aAAa,WAAW,kBAAkB;AAC7D;AAGO,SAAS,aAAa,OAAc,WAAyC;AAClF,QAAM,QAAQ,YAAY,OAAO,SAAS;AAC1C,MAAI,CAAC,MAAO,QAAO;AACnB,SAAO,oBAAoB,OAAO,CAAC,MAAM,EAAE,GAAG,MAAM,EAAE;AACxD;AAOO,SAAS,qBAAqB,OAAc,cAAuC;AACxF,QAAM,UAAoB,CAAC;AAC3B,QAAM,eAAe,oBAAI,IAA4C;AAErE,aAAW,QAAQ,cAAc;AAC/B,QAAI,WAAW,IAAI,GAAG;AACpB,mBAAa,IAAI,MAAM,EAAE,OAAO,GAAG,KAAK,qBAAqB,CAAC;AAC9D;AAAA,IACF;AACA,QAAI,MAAM,QAAQ,IAAI,EAAG,SAAQ,KAAK,IAAI;AAAA,EAC5C;AAEA,QAAM,YAAY,oBAAoB,OAAO,SAAS,aAAa,KAAK,IAAI,CAAC;AAC7E,aAAW,CAAC,MAAM,IAAI,KAAK,cAAc;AACvC,QAAI,CAAC,UAAU,UAAU,KAAK,CAAC,MAAM,EAAE,SAAS,IAAI,GAAG;AACrD,gBAAU,UAAU,KAAK,EAAE,MAAM,OAAO,KAAK,OAAO,KAAK,KAAK,IAAI,CAAC;AAAA,IACrE;AAAA,EACF;AACA,YAAU,UAAU,KAAK,CAAC,GAAG,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,KAAK,cAAc,EAAE,IAAI,CAAC;AACpF,SAAO;AACT;","names":["path","DEFAULT_MAX_SEEDS","readFile","path"]}