5 ms·
IIRC Rust and Swift have a modified timsort implementation to remove the "galloping" strategy.
by dralley 5y ago
IIRC Rust and Swift have a modified timsort implementation to remove the "galloping" strategy.
- tialaramex 5y agoRust has "an adaptive, iterative merge sort inspired by timsort" to implement the stable sort() method if you have an allocator, and a pattern-defeating quicksort to implement unstable_sort() which is provided even if you don't have an allocator (no_std embedded environments).