Skip to main content

canonical

Function canonical 

Source
pub fn canonical<T: Ordered>(items: &mut [T])
Expand description

Put a collection in canonical order, in place.

The sort is stable, but nothing relies on that: the identity part of the key makes the order total, so the result does not depend on the order the items arrived in. That is the property is_canonical checks and the permutation tests below prove.