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/%C2%A0 ...including a version of timsort that is in Cython or Pure Python.
Interesting! timsort get's to near-linear in your benchmark.