--- On Wed, 1/27/10, Daniel Stutzbach <[email protected]> wrote:
> From: Daniel Stutzbach <[email protected]> > Subject: Re: [Python-Dev] patch to make list.pop(0) work in O(1) time > To: "Steve Howell" <[email protected]> > Cc: [email protected] > Date: Wednesday, January 27, 2010, 5:32 AM > On Wed, Jan 27, > 2010 at 7:13 AM, Steve Howell <[email protected]> > wrote: > > My concept of Python lists is that they should have at > least the same performance characteristics as an ordinary > to-do list that you make with pencil, paper, and an eraser. > > > > When you complete the first task on your to-do list, you > can just erase it; no need to recopy the whole list. > > I don't think your analogy works, unless you recopy > your to-do lists whenever you complete a task in the middle > of the list. ;-) > The bunch of stickies on my desk, and scribbled notes on the back of envelopes, etc. does indeed suggest a jumbled data structure that I would never want to reproduce electronically! :) _______________________________________________ Python-Dev mailing list [email protected] http://mail.python.org/mailman/listinfo/python-dev Unsubscribe: http://mail.python.org/mailman/options/python-dev/archive%40mail-archive.com
