[Python-Dev] Re: Why list.sort() uses mergesort and not timsort?

2021年6月07日 06:52:09 -0700

On Sun, Jun 06, 2021 at 04:07:57PM -0700, Dan Stromberg wrote:
> I've got a comparison of sort algorithms in both Cython and Pure Python (your
> choice) at:
> https://stromberg.dnsalias.org/~strombrg/sort-comparison/ 
> ...including a version of timsort that is in Cython or Pure Python.
> 
Interesting! timsort get's to near-linear in your benchmark.
-- 
Senthil
_______________________________________________
Python-Dev mailing list -- [email protected]
To unsubscribe send an email to [email protected]
https://mail.python.org/mailman3/lists/python-dev.python.org/
Message archived at 
https://mail.python.org/archives/list/[email protected]/message/PK2CURNB67WNDEQJQISAYNGRMB4BQ26N/
Code of Conduct: http://python.org/psf/codeofconduct/

Reply via email to