Timsort in Cpython
Robert Kern
robert.kern at gmail.com
Sat Jun 15 16:00:31 EDT 2013
On 2013-06-15 20:44, alphonse23 at gmail.com wrote:
> I'm currently trying to make sense of Python's Timsort function. From the wikipedia page I was told the algorithm is located somewhere here: http://hg.python.org/cpython/file/default/Objects/listobject.c
>
> So of all the functions in there, could somebody point to me which one is timsort?
listsort()
http://hg.python.org/cpython/file/default/Objects/listobject.c#l1896
--
Robert Kern
"I have come to believe that the whole world is an enigma, a harmless enigma
that is made terrible by our own mad attempt to interpret it as though it had
an underlying truth."
-- Umberto Eco
More information about the Python-list
mailing list