Timsort in Cpython
Zachary Ware
zachary.ware+pylist at gmail.com
Sat Jun 15 15:55:18 EDT 2013
On Sat, Jun 15, 2013 at 2:44 PM, <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?
>
> Thanks, if anyone can help.
> Alphonse23
Actually, it looks to me like it's several of them, but the main
function is here:
http://hg.python.org/cpython/file/default/Objects/listobject.c#l1902.
HTH,
Zach
More information about the Python-list
mailing list