4 ms·

For those with a similar train of thought, this PR describes the standard sorting algorithm used in Rust: https://github.com/rust-lang/rust/pull/38192 https://g

For those with a similar train of thought, this PR describes the standard sorting algorithm used in Rust: https://github.com/rust-lang/rust/pull/38192 https://github.com/rust-lang/rust/pull/38192

karmakaze 8y ago
This is great. A simpler TimSort without galloping but keeping merging of runs. It needs a good name (or any name for that matter) so that it can get picked up and used elsewhere. I'll suggest Pacesort (because the pace gait has smaller steps than a gallop and doesn't have many search results).
- kzrdude 8y ago
  Should be Stjepan sort, didn't he invent this variant?
- gameswithgo 8y ago
  TimmaySort?
  - karmakaze 8y ago
    Timmay!