Skip to main content

peak_concurrency

Function peak_concurrency 

Source
pub fn peak_concurrency(tasks: &[Interval]) -> usize
Expand description

The peak number of tasks active simultaneously — the interval graph’s clique number / chromatic number, i.e. the fewest machines (or registers) that suffice. One sweep, O(n log n).