gpt4 book ai didi

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

转载 作者:IT老高 更新时间:2023-10-28 21:56:49 27 4
gpt4 key购买 nike

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 之外使用?有意义吗?

最佳答案

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

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

关于python - timsort 是通用的还是 Python 特定的?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/154504/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com