Skip to main content

sort_nodes_depth_first

Function sort_nodes_depth_first 

Source
fn sort_nodes_depth_first(
    nodes: &mut FxIndexMap<ExpnId, ExpnNode>,
) -> Result<(), MappingsError>
Expand description

Sorts the tree nodes in the map into depth-first order.

This allows subsequent operations to iterate over all nodes, while assuming that every node occurs before all of its descendants.