> do the merging as soon as possible to exploit the run that the run just found is still high in the memory hierarchy
s/run/fact/ if I'm reading correctly
for the python timsort, the original source code is here: https://svn.python.org/projects/python/trunk/Objects/listobj..., although porting it to idiomatic python definitely seems nontrivial
https://github.com/python/cpython/blob/master/Objects/listob...