News for hackers. Stuff that matters.
Re:Timsort is a sorting algorithm that is efficient for real... by bbno4 on Sunday July 01, 2018 @05:37PM (#17437762)
Thank you so much!
Re:Timsort is a sorting algorithm that is efficient for real... by czr on Sunday July 01, 2018 @06:45PM (#17438111)
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

Re:Timsort is a sorting algorithm that is efficient for real... by czr on Saturday July 07, 2018 @11:50AM (#17479011)
Also, it looks like the pypy implementation is here: https://bitbucket.org/pypy/pypy/src/default/rpython/rlib/lis...
Re:Timsort is a sorting algorithm that is efficient for real... by jwilk on Monday July 02, 2018 @12:10PM (#17442870)
Re:Timsort is a sorting algorithm that is efficient for real... by czr on Saturday July 07, 2018 @11:47AM (#17479000)
Oops, thanks! That's much better. Not sure why I stumbled on the svn link first.