MCPcopy Create free account
hub / github.com/MaterializeInc/materialize / entered_node

Function entered_node

src/ore/src/graph.rs:207–218  ·  view source on GitHub ↗

Add to `entered` that we have entered `node` and `node` has `children`.

(
    entered: &mut Vec<(NodeId, Vec<NodeId>)>,
    node: NodeId,
    mut children: Vec<NodeId>,
)

Source from the content-addressed store, hash-verified

205
206/// Add to `entered` that we have entered `node` and `node` has `children`.
207fn entered_node<NodeId>(
208 entered: &mut Vec<(NodeId, Vec<NodeId>)>,
209 node: NodeId,
210 mut children: Vec<NodeId>,
211) where
212 NodeId: std::cmp::Ord,
213{
214 // Reverse children because `find_next_child_to_enter` will traverse the
215 // list of children by popping them out from the back.
216 children.reverse();
217 entered.push((node, children))
218}
219
220/// Find the next child node, if any, that we have not entered.
221fn find_next_child_to_enter<NodeId>(

Callers 4

try_nonrecursive_dftFunction · 0.85
try_nonrecursive_dft_mutFunction · 0.85
nonrecursive_dftFunction · 0.85
nonrecursive_dft_mutFunction · 0.85

Calls 1

pushMethod · 0.45

Tested by

no test coverage detected