4 ms·
Technically Swift uses a "modified" version of Timsort that "performs straight merges instead of adopting timsort's galloping strategy" [0]. [0] https://github
by rsfinn 7y ago
Technically 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