Skip to main content

learned_order

Function learned_order 

Source
pub fn learned_order(producers: &[Vec<usize>]) -> Vec<usize>
Expand description

The order of tasks whose producers, by index, are producers: producers[i] lists the tasks that must run before task i, and the indices are the default order. Each task, in the default order, runs once its producers have run, which are placed first, each in the same way and in their default order; every task without such an edge keeps its default place. A cycle of producers is broken where it closes: a producer already being placed is not waited for. Unknown indices and a task naming itself are ignored.