python - timsort 是通用的还是 Python 特定的？

Question

Timsort is an adaptive, stable, natural mergesort. It has supernatural performance on many kinds of partially ordered arrays (less than lg(N!) comparisons needed, and as few as N-1), yet as fast as Python's previous highly tuned samplesort hybrid on random arrays.

你见过timsort在 CPython 之外使用？有意义吗？

Answer 1

是的，特别是在 CPython 之外使用 timsort 或在一般情况下使用 Python 是很有意义的。

目前有一个 effort underway用timsort代替Java的“修改归并排序”，初步结果相当正面。