3 ms·
And Rust, the rust std lib uses a modified timsort/mergesort
by leshow 7y ago
And Rust, the rust std lib uses a modified timsort/mergesort
- cbarrick 7y agoFWIW, Rust uses Pattern-defeating quicksort for it's unstable sort. [1] https://github.com/orlp/pdqsort https://github.com/orlp/pdqsort [2] https://doc.rust-lang.org/std/vec/struct.Vec.html#method.sort_unstable https://doc.rust-lang.org/std/vec/struct.Vec.html#method.sor...