Method getCallersRecursive

src/graph/traversal.ts:270–310

(
    nodeId: string,
    maxDepth: number,
    currentDepth: number,
    result: Array<{ node: Node; edge: Edge }>,
    visited: Set<string>
  )

  }

  private getCallersRecursive(
    nodeId: string,
    maxDepth: number,
    currentDepth: number,
    result: Array<{ node: Node; edge: Edge }>,
    visited: Set<string>
  ): void {
    // Mark visited BEFORE the depth check, not after. Folding both into one
    // guard meant that when `currentDepth >= maxDepth` fired we returned without
    // marking the node — so a caller reachable from the same parent via two
    // edges (two call sites, or calls + references) was pushed once per edge,
    // duplicating it in `result` at the default `maxDepth=1` (#1086).
    if (visited.has(nodeId)) {
      return;
    }
    visited.add(nodeId);
    if (currentDepth >= maxDepth) {
      return;
    }

    // `instantiates` counts as a caller: constructing a class (`Foo(...)` /
    // `new Foo()`) is calling its constructor, so the instantiation site is a
    // caller of the class. Without it, `callers <Class>` surfaced only the
    // importing file (via `imports`) and missed every construction site —
    // the opposite of "what breaks if I change this class?" (#774).
    const incomingEdges = this.queries.getIncomingEdges(nodeId, ['calls', 'references', 'imports', 'instantiates']);
    if (incomingEdges.length === 0) return;

    // Batch-fetch all caller nodes in one round-trip instead of one
    // getNodeById per edge (was N+1 — meaningful on functions with many callers).
    const sourceIds = incomingEdges.map((e) => e.source);
    const callerNodes = this.queries.getNodesByIds(sourceIds);

    for (const edge of incomingEdges) {
      const callerNode = callerNodes.get(edge.source);
      if (callerNode && !visited.has(callerNode.id)) {
        result.push({ node: callerNode, edge });
        this.getCallersRecursive(callerNode.id, maxDepth, currentDepth + 1, result, visited);
      }
    }
  }

  /**
   * Find all functions/methods called by a function