[Python-Dev] cpython (3.2): don't mention implementation detail

Dirkjan Ochtman dirkjan at ochtman.nl
Tue Dec 20 12:24:58 CET 2011

On Tue, Dec 20, 2011 at 11:27, Terry Reedy <tjreedy at udel.edu> wrote:
> And I remember that Guido has
> asked that the manual not discuss big O()
> behavior of the methods of builtin classes.

Do you know when/where he did that? It seems useful to know that on
CPython, list.insert(0, x) will become slow as the list grows... It
probably shouldn't be upfront, but O() hints for some of the core
stuff seems useful (though again, in some cases they should probably
be limited to CPython).



More information about the Python-Dev mailing list