list.pop(0) vs. collections.dequeue

[Duncan Booth]

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