4 ms·
Besides Python and Java, it's also the sorting algorithm used by Chrome, Android, and Swift. At this point I think more than half the world's programmers are u
by ken 7y ago
Besides Python and Java, it's also the sorting algorithm used by Chrome, Android, and Swift. At this point I think more than half the world's programmers are using Timsort, whether they realize it or not.
- leshow 7y agoAnd 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...
- rsfinn 7y agoTechnically Swift uses a "modified" version of Timsort that "performs straight merges instead of adopting timsort's galloping strategy" [0]. [0] https://github.com/apple/swift/pull/19717 https://github.com/apple/swift/pull/19717