Function tracePath

mcp-servers/codebase-memory/index.js:126–145

(from, to)

  return { file: resolved, dependencies: (index.graph && index.graph[resolved]) || [] };
}

function tracePath(from, to) {
  const index = ensureIndex();
  const a = resolveFile(index, from);
  const b = resolveFile(index, to);
  if (!a || Array.isArray(a) || !b || Array.isArray(b)) return { path: null, note: 'from/to not uniquely resolved' };
  const graph = index.graph || {};
  const queue = [[a]];
  const seen = new Set([a]);
  while (queue.length) {
    const trail = queue.shift();
    const head = trail[trail.length - 1];
    if (head === b) return { path: trail };
    for (const dep of graph[head] || []) {
      if (seen.has(dep)) continue;
      seen.add(dep);
      queue.push(trail.concat(dep));
    }
  }
  return { path: null, note: 'no dependency path' };
}

function impactOfChange(base) {