list.pop(0) vs. collections.dequeue

[Jerry Hill]

On Sat, Jan 23, 2010 at 4:38 AM, Alf P. Steinbach <alfps at start.no> wrote:
> Hm, it would be nice if
> the Python docs offered complexity (time) guarantees in general...

Last time it came up, I don't think there was any core developer
interest in putting complexity guarantees in the Python Language
Reference.  Some folks did document the behavior of most of the common
CPython containers though: http://wiki.python.org/moin/TimeComplexity

-- 
Jerry