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!
[ Parent
| on HN ]
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)
Python is using Git these days:
https://github.com/python/cpython/blob/master/Objects/listob...