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

[Dirkjan Ochtman]

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).

Cheers,

Dirkjan