Struct SpanTree 

pub struct SpanTree {
    pub nodes: Vec<SpanTreeNode>,
    pub roots: Vec<usize>,
}

Hierarchical reconstruction of spans from parent-child relationships.

Fields

nodes: Vec<SpanTreeNode>

All nodes in the tree (flat storage, children reference by index).

roots: Vec<usize>

Indices of root nodes (spans with no parent or orphaned parents).

Implementations

impl SpanTree

pub fn build(spans: &[ResourceSpan]) -> Self

Build a span tree from a flat list of spans.

Uses parent_span_id to establish parent-child relationships. Spans whose parent is not found in the list become additional roots.

pub fn total_cost(&self) -> u64

Total lease cost across all root subtrees.

pub fn dfs(&self) -> Vec<(usize, usize)>

Depth-first iteration yielding (depth, node_index).

pub fn subtree_cost(&self, idx: usize) -> u64

Compute the aggregated cost of a subtree rooted at the given node index.

Trait Implementations

impl Clone for SpanTree

fn clone(&self) -> SpanTree

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for SpanTree

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

Formats the value using the given formatter.