Skip to main content

build_dependency_graph

Function build_dependency_graph 

Source
pub fn build_dependency_graph(
    reads: &[Vec<u8>],
    writes: &[Vec<u8>],
    is_barrier: &[bool],
) -> DepGraph
Expand description

Build the dependency DAG from per-instruction (reads, writes, is_barrier) triples. Barriers (BAR/BSYNC/ control) force a total order across themselves: nothing moves past a barrier in either direction.