Timsort是一种自适应,稳定,自然的合并排序。它在许多部分有序的数组上具有超自然的性能(少于所需的lg(N!)比较,少至N-1),但与Python先前对随机数组进行高度调整的samplesort混合一样快。
您是否看到过在CPython之外使用的timsort?是否有意义?
是的,在CPython外部(特别是Python或一般而言)使用timsort非常有意义。
当前正在努力用timsort替换Java的“修改的合并排序”,并且初步结果是非常积极的。