Re: Timsort in Cpython

2013-06-19 Thread Ian Kelly
On Wed, Jun 19, 2013 at 11:18 AM, wrote: > The second argument takes the tuple which determines which varialble(key) to > use the comparator on. And the third determines whether to return the list in > ascending or descending order. That's not exactly correct. The arguments are listed in that

Re: Timsort in Cpython

2013-06-19 Thread sean . westfall
On Sunday, June 16, 2013 1:33:17 PM UTC-7, Ian wrote: > On Sat, Jun 15, 2013 at 10:05 PM, wrote: > > > Yes I've read it. Very interesting read. There are other resources too > > online that make it very clear, for instance the wikipedia articles is > > pretty good. > > > > > > Though, if any

Re: Timsort in Cpython

2013-06-19 Thread sean . westfall
On Sunday, June 16, 2013 1:16:02 PM UTC-7, Dennis Lee Bieber wrote: > On Sun, 16 Jun 2013 09:15:11 -0700 (PDT), alphons...@gmail.com declaimed > > the following: > > > > >sorry about that. I'm new to google groups. I'm trying to make sense of > >python's implementation of timsort through cpyth

Re: Timsort in Cpython

2013-06-16 Thread Ian Kelly
On Sat, Jun 15, 2013 at 10:05 PM, wrote: > Yes I've read it. Very interesting read. There are other resources too online > that make it very clear, for instance the wikipedia articles is pretty good. > > Though, if anyone would be interested in helping me out further -- though by > all means, I

Re: Timsort in Cpython

2013-06-16 Thread alphonse23
sorry about that. I'm new to google groups. I'm trying to make sense of python's implementation of timsort through cpython: http://hg.python.org/cpython/file/default/Objects/listobject.c I was replying to Terry Jan Reedy > > http://hg.python.org/cpython/file/default/Objects/listsort.txt > > is

Re: Timsort in Cpython

2013-06-16 Thread mm0fmf
Answer: The lost context. Question: What makes top-posted replies harder to read than bottom-posted? alphons...@gmail.com wrote: Yes I've read it. Very interesting read. There are other resources too online that make it very clear, for instance the wikipedia articles is pretty good. Though,

Re: Timsort in Cpython

2013-06-15 Thread alphonse23
Yes I've read it. Very interesting read. There are other resources too online that make it very clear, for instance the wikipedia articles is pretty good. Though, if anyone would be interested in helping me out further -- though by all means, I'm not lazy, I can figure it myself. But, I wanted t

Re: Timsort in Cpython

2013-06-15 Thread Terry Reedy
On 6/15/2013 4:21 PM, alphons...@gmail.com wrote: Well. I'm going to have a ton of fun trying to make sense of this. http://hg.python.org/cpython/file/default/Objects/listsort.txt is pretty clear (to me) for most of the basics. -- Terry Jan Reedy -- http://mail.python.org/mailman/listinfo/p

Re: Timsort in Cpython

2013-06-15 Thread alphonse23
Ahh, that makes perfect sense. Thanks for clearing that up. On Saturday, June 15, 2013 1:55:29 PM UTC-7, Robert Kern wrote: > On 2013-06-15 21:21, alphons...@gmail.com wrote: > > > Hey guys, > > > Thanks for the quick reply! So why did they decide to call it listsort in > > the source instead?

Re: Timsort in Cpython

2013-06-15 Thread Robert Kern
On 2013-06-15 21:21, alphons...@gmail.com wrote: Hey guys, Thanks for the quick reply! So why did they decide to call it listsort in the source instead? Why didn't they keep it as Timsort? This was the first implementation of the algorithm. The algorithm was only colloquially named "Timsort"

Re: Timsort in Cpython

2013-06-15 Thread alphonse23
Hey guys, Thanks for the quick reply! So why did they decide to call it listsort in the source instead? Why didn't they keep it as Timsort? Well. I'm going to have a ton of fun trying to make sense of this. -- http://mail.python.org/mailman/listinfo/python-list

Re: Timsort in Cpython

2013-06-15 Thread Robert Kern
On 2013-06-15 20:44, alphons...@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 s

Re: Timsort in Cpython

2013-06-15 Thread Zachary Ware
On Sat, Jun 15, 2013 at 2:44 PM, 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 s