list.pop(0) vs. collections.dequeue

[Roy Smith]

In article <mailman.1340.1264288210.28905.python-list at python.org>,
 Terry Reedy <tjreedy at udel.edu> wrote:

> >> 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.
> 
> Perhaps you could suggest on the tracker a place or places in the doc 
> where this relatively new wiki page could be referred to. Perhaps in the 
> introductory paragraphs of the Built-in Type section of the lib ref. 
> Where would you have like to have found it?

I think the most logical place would have been right at the table of 
operations (http://tinyurl.com/cdbwog).