pub fn sort_cost(n: u64) -> u64
The host overhead of sorting n elements: ELEM per comparison and move, n·log2(n) of them. Comparators and key conversions charge themselves.
n
ELEM
n·log2(n)