7 Jun
2021
7 Jun
'21
2:04 p.m.
On Mon, 7 Jun 2021 06:49:24 -0700
Senthil Kumaran
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.
O(n log n) always looks linear when n is small enough... Regards Antoine.