Struct TopoAnalysis 

pub struct TopoAnalysis {
    pub order: Vec<NodeId>,
    pub critical_path_cost: u64,
    pub critical_path_edges: usize,
    /* private fields */
}

Result of running topological-level analysis on a ComputeGraph.

Fields

order: Vec<NodeId>

Topological order of all node IDs.

critical_path_cost: u64

Length of the critical path in cost units.

critical_path_edges: usize

Length of the critical path in edges (number of edges).

Implementations

impl TopoAnalysis

pub fn node_info(&self, id: NodeId) -> Option<&NodeInfo>

Returns the scheduling info for a specific node.

Returns None if the NodeId is out of range.

pub fn critical_path_nodes(&self) -> Vec<NodeId>

Returns all nodes on the critical path, in topological order.

pub fn priority_order(&self) -> Vec<NodeId>

Returns nodes sorted by ascending slack (most-critical first).

pub fn max_level(&self) -> usize

Returns the maximum topological level (depth of the graph in edges).

pub fn level_widths(&self) -> Vec<usize>

Returns the number of nodes at each level (the “width profile”).

Trait Implementations

impl Clone for TopoAnalysis

fn clone(&self) -> TopoAnalysis

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for TopoAnalysis

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

Formats the value using the given formatter.