Skip to main content

StructuralGraph

Struct StructuralGraph 

Source
pub struct StructuralGraph {
    pub graph: DiGraph<Node, Edge>,
    /* private fields */
}

Fields§

§graph: DiGraph<Node, Edge>

Implementations§

Source§

impl StructuralGraph

Source

pub fn from_graph(graph: DiGraph<Node, Edge>) -> Self

Source

pub fn build_from_analysis(entries: &[FileAnalysisOutput]) -> Self

Source

pub fn from_call_graph( entries: &[FileAnalysisOutput], call_graph: &CallGraph, ) -> Self

Build a StructuralGraph from an already-built CallGraph plus the same entries used to build it. Reuses CallGraph::callees (already-resolved caller/callee names, including scope-prefix stripping) instead of re-deriving Calls edges from entry.semantic.calls, so the expensive edge-resolution pass runs exactly once across both graphs. Node/symbol_index construction (Pass 1) is unavoidable since CallGraph does not track SymbolKind or imports. Note: unlike build_from_analysis, this does not have per-call arg_count available (CallEdge does not carry it), so candidate disambiguation falls back to same-file preference and line proximity only, without the arg-count tie-break stage.

Source

pub fn bfs_blast_radius(&self, symbol: &str, depth: usize) -> Vec<NodeIndex>

Source

pub fn blast_radius_subgraph( &self, symbol: &str, depth: usize, ) -> (Vec<NodeIndex>, Vec<(NodeIndex, NodeIndex, Edge)>)

Blast-radius subgraph including both nodes and edges.

Returns a tuple of (nodes, edges) where:

  • nodes: Vec with the start symbol first, followed by all discovered nodes in BFS order
  • edges: Vec<(NodeIndex, NodeIndex, Edge)> containing every edge whose source and target are both in the visited set (not just edges walked by the BFS tree), allowing clients to fully reconstruct the subgraph’s connectivity

If the symbol is not found, returns (vec![], vec![]).

Source

pub fn render_subgraph_text(&self, nodes: &[NodeIndex]) -> String

Renders a subgraph defined by nodes into a prompt-ready string representation.

Formats function symbols grouped by file path:

// path/to/file.rs
fn name [calls: a, b] [callers: c]

Files are sorted lexicographically, functions within files are sorted by name. Non-Symbol nodes and non-Function SymbolKinds are skipped.

Source

pub fn find_symbols(&self, names: &[&str]) -> Vec<NodeIndex>

Resolves multiple symbol names to their first matching NodeIndex in the symbol index.

Source

pub fn blast_radius_bidirectional( &self, seeds: &[NodeIndex], max_nodes: usize, max_depth: usize, ) -> (Vec<NodeIndex>, Vec<(NodeIndex, NodeIndex, Edge)>)

Bidirectional blast-radius traversal discovering both callers and callees.

Walks both Direction::Incoming and Direction::Outgoing edges filtered to Edge::Calls. Caps the visited set at max_nodes and traversal depth at max_depth. Returns (nodes, edges) for the induced subgraph where all edges between visited nodes are included.

Trait Implementations§

Source§

impl Clone for StructuralGraph

Source§

fn clone(&self) -> StructuralGraph

Returns a duplicate of the value. Read more
1.0.0 (const: unstable) · Source§

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

Performs copy-assignment from source. Read more
Source§

impl Debug for StructuralGraph

Source§

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

Formats the value using the given formatter. Read more
Source§

impl<'de> Deserialize<'de> for StructuralGraph

Source§

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>
where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer. Read more
Source§

impl Serialize for StructuralGraph

Source§

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

Serialize this value into the given Serde serializer. Read more

Auto Trait Implementations§

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<T> DeserializeOwned for T
where T: for<'de> Deserialize<'de>,

Source§

impl<T> DynClone for T
where T: Clone,

Source§

fn __clone_box(&self, _: Private) -> *mut ()

Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T> Instrument for T

Source§

fn instrument(self, span: Span) -> Instrumented<Self>

Instruments this type with the provided Span, returning an Instrumented wrapper. Read more
Source§

fn in_current_span(self) -> Instrumented<Self>

Instruments this type with the current Span, returning an Instrumented wrapper. Read more
Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> IntoEither for T

Source§

fn into_either(self, into_left: bool) -> Either<Self, Self>

Converts self into a Left variant of Either<Self, Self> if into_left is true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
where F: FnOnce(&Self) -> bool,

Converts self into a Left variant of Either<Self, Self> if into_left(&self) returns true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

impl<T> Pointable for T

Source§

const ALIGN: usize

The alignment of pointer.
Source§

type Init = T

The type for initializers.
Source§

unsafe fn init(init: <T as Pointable>::Init) -> usize

Initializes a with the given initializer. Read more
Source§

unsafe fn deref<'a>(ptr: usize) -> &'a T

Dereferences the given pointer. Read more
Source§

unsafe fn deref_mut<'a>(ptr: usize) -> &'a mut T

Mutably dereferences the given pointer. Read more
Source§

unsafe fn drop(ptr: usize)

Drops the object pointed to by the given pointer. Read more
Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = !

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
Source§

impl<T> WithSubscriber for T

Source§

fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
where S: Into<Dispatch>,

Attaches the provided Subscriber to this type, returning a WithDispatch wrapper. Read more
Source§

fn with_current_subscriber(self) -> WithDispatch<Self>

Attaches the current default Subscriber to this type, returning a WithDispatch wrapper. Read more