list.pop(0) vs. collections.dequeue

[Roy Smith]

In article <Xns9D09A7BCC6698duncanbooth at 127.0.0.1>,
 Duncan Booth <duncan.booth at invalid.invalid> wrote:

> Roy Smith <roy at panix.com> wrote:
> 
> > I'm looking at http://tinyurl.com/cdbwog.  It shows all the operations
> > of a list.  What it does not show is their cost.  For pop(), it has a
> > note: 
> > 
> > "The pop() method is only supported by the list and array types. The 
> > optional argument i defaults to -1, so that by default the last item
> > is removed and returned".
> 
> The page you should probably be looking at is 
> http://wiki.python.org/moin/TimeComplexity

I was not aware of this page; thanks for pointing it out.