一尘不染

timsort是通用的还是Python专用的?

algorithm

Timsort是一种自适应,稳定,自然的合并排序。它在许多部分有序的数组上具有超自然的性能(少于所需的lg(N!)比较,少至N-1),但与Python先前对随机数组进行高度调整的samplesort混合一样快。

您是否看到在CPython之外使用的timsort?是否有意义?


阅读 215

收藏
2020-07-28

共1个答案

一尘不染

是的,在CPython外部(特别是Python或一般而言)使用timsort非常有意义。

当前正在努力用timsort替换Java的“修改的合并排序”,并且初步结果是非常积极的。

2020-07-28