Skip to main content

shuffled

Function shuffled 

Source
pub fn shuffled(nodes: u32, seed: u64) -> Vec<u32>
Expand description

A numbering that is worth nothing, for the control the tests need.

Bisection is only interesting if the graph has structure, and the way to show that is to run it against a graph that has none and see it do nothing. A shuffle is the other end of the same argument: a numbering this bad makes the encoder pay what a structureless graph pays.