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

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

Cheers,

Dirkjan

More information about the Python-Dev mailing list