Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Thank you so much!


another minor typo:

> 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


Also, it looks like the pypy implementation is here: https://bitbucket.org/pypy/pypy/src/default/rpython/rlib/lis...



Oops, thanks! That's much better. Not sure why I stumbled on the svn link first.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: