matyama/makespan

Linear sorting

Opened this issue · 0 comments

Consider re-introduction of linear sorting - e.g. using voracious_radix_sort.

Some algorithms would benefit from reduced asymptotic complexity but investigate the effect with benchmarks. One possibility would be to enable it only for large enough inputs or for certain T: Time types.