Struct CallGraph 

pub struct CallGraph {
    pub nodes: HashMap<FunctionKey, CallGraphNode>,
    pub calls: HashMap<FunctionKey, HashSet<FunctionKey>>,
    pub called_by: HashMap<FunctionKey, HashSet<FunctionKey>>,
}

The call graph for a set of files.

Fields

nodes: HashMap<FunctionKey, CallGraphNode>

Function definitions: name → node.

calls: HashMap<FunctionKey, HashSet<FunctionKey>>

Forward edges: function → set of functions it calls.

called_by: HashMap<FunctionKey, HashSet<FunctionKey>>

Reverse edges: function → set of functions that call it.

Implementations

impl CallGraph

pub fn build(files: &[(PathBuf, String)]) -> Self

Build a call graph from a set of files and their contents.

pub fn keys_for_name(&self, name: &str) -> Vec<FunctionKey>

Return stable function identities for a bare function name.

pub fn blast_radius(&self, changed_functions: &[String]) -> BlastRadius

Compute the blast radius for a set of changed function names. Returns all transitive callers (upstream functions that depend on the changed ones).

Trait Implementations

impl Clone for CallGraph

fn clone(&self) -> CallGraph

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for CallGraph

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for CallGraph

fn default() -> CallGraph

Returns the “default value” for a type.