是timsort通用或Python的具体情况？ [英] Is timsort general-purpose or Python-specific?

问题描述

Timsort是一种自适应的，稳定的，   自然归并。它具有超自然   多种的部分表现   有序阵列（小于LG（N！）   比较需要的，并且少至   N-1），但一样快Python的previous   在高度优化samplesort混合动力   随机阵列。

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的以外使用？是否有意义？

Have you seen timsort used outside of CPython? Does it make sense?

推荐答案

是的，这使得相当多的意义，使用timsort CPython的，在特定的，或Python之外，在一般。

Yes, it makes quite a bit of sense to use timsort outside of CPython, in specific, or Python, in general.

目前的工作正在进行以取代Java的修改的合并排序与timsort，最初的结果是相当积极的。

There is currently an effort underway to replace Java's "modified merge sort" with timsort, and the initial results are quite positive.

这篇关于是timsort通用或Python的具体情况？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！