Re: Performance of Python builtins

2008-05-25 Thread miller . paul . w
On May 25, 11:05 pm, Benjamin <[EMAIL PROTECTED]> wrote: > http://wiki.python.org/moin/TimeComplexityis a start. Awesome. That's pretty much what I was after! -- http://mail.python.org/mailman/listinfo/python-list

Re: Performance of Python builtins

2008-05-25 Thread Benjamin
On May 25, 6:19 pm, [EMAIL PROTECTED] wrote: > Is there any place outside the actual C source for Python that has > information about the performance of Python's built-in operations? For > example, I'd *expect* list.append to be O(1), and I hope that list[i] > is O(1), but I don't really know that

Re: Performance of Python builtins

2008-05-25 Thread miller . paul . w
On May 25, 9:43 pm, "Terry Reedy" <[EMAIL PROTECTED]> wrote: > <[EMAIL PROTECTED]> wrote in message > > news:[EMAIL PROTECTED] > | Is there any place outside the actual C source for Python that has > | information about the performance of Python's built-in operations? > > Unfortunately no.  Guido d

Re: Performance of Python builtins

2008-05-25 Thread Terry Reedy
<[EMAIL PROTECTED]> wrote in message news:[EMAIL PROTECTED] | Is there any place outside the actual C source for Python that has | information about the performance of Python's built-in operations? Unfortunately no. Guido does not want to put guarantees in the language definition, so there is

Re: Performance of Python builtins

2008-05-25 Thread miller . paul . w
On May 25, 7:35 pm, Paul Rubin wrote: > [EMAIL PROTECTED] writes: Thanks for your reply. I guess I'll have to go source diving to truly answer the question. > "You can fix your Python program's performance problems by rewriting > it in C" is not that convincing an answ

Re: Performance of Python builtins

2008-05-25 Thread Paul Rubin
[EMAIL PROTECTED] writes: > Is there any place outside the actual C source for Python that has > information about the performance of Python's built-in operations? Really, just the source code and the general culture. It's not in the docs; that would be a pretty rare thing. > For example, I'd *e

Performance of Python builtins

2008-05-25 Thread miller . paul . w
Is there any place outside the actual C source for Python that has information about the performance of Python's built-in operations? For example, I'd *expect* list.append to be O(1), and I hope that list[i] is O(1), but I don't really know that for sure, since it would depend a lot on the internal