Struct CallGraph 

pub struct CallGraph {
    pub edges: Vec<CallEdge>,
    pub callers: HashMap<FunctionRef, HashSet<FunctionRef>>,
    pub callees: HashMap<FunctionRef, HashSet<FunctionRef>>,
    /* private fields */
}

Complete call graph for a project.

Fields

edges: Vec<CallEdge>

All call edges

callers: HashMap<FunctionRef, HashSet<FunctionRef>>

Index: callee -> callers (who calls this?)

callees: HashMap<FunctionRef, HashSet<FunctionRef>>

Index: caller -> callees (what does this call?)

Implementations

impl CallGraph

pub fn from_edges(edges: Vec<CallEdge>) -> Self

Create a new CallGraph from edges.

Indexes are not built automatically. Call build_indexes() after creation.

pub fn build_indexes(&mut self)

Build indexes from edges (call after deserialization).

pub fn invalidate_caches(&mut self)

Invalidate all caches (call after modifying edges).

pub fn get_callees( &self, source: &FunctionRef, depth: usize, ) -> HashSet<FunctionRef>

Forward call graph: what does function X call?

Uses partial matching via FunctionRef::matches() to find the source function, then performs BFS traversal up to the specified depth.

pub fn all_functions(&self) -> &HashSet<FunctionRef>

Get all unique functions in the graph (cached).

The result is lazily computed on first access and cached for subsequent calls. The cache is automatically invalidated when build_indexes() or invalidate_caches() is called.

Trait Implementations

impl Clone for CallGraph

fn clone(&self) -> Self

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.

impl<'de> Deserialize<'de> for CallGraph

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for CallGraph

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.