On Mon, 7 Jun 2021 06:49:24 -0700 Senthil Kumaran firstname.lastname@example.org wrote:
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.
O(n log n) always looks linear when n is small enough...