matyama / makespan

Minimum makespan scheduler implemented in Rust
Apache License 2.0
2 stars 0 forks source link

Linear sorting #12

Open matyama opened 2 years ago

matyama commented 2 years ago

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.