[Python-Dev] Complexity documentation request

Aahz aahz at pythoncraft.com
Sun Mar 9 15:22:39 CET 2008

On Sun, Mar 09, 2008, Dimitrios Apostolou wrote:
> Is it possible to include algorithm complexity information for the various 
> built-in types (strings, sets, lists, dictionaries...)? This would ease 
> the decision for choosing the correct type. 

This has been discussed before and rejected for two reasons:

* Other Python implementations (Jython, PyPy, IronPython) may not be
able to provide the same type implementations

* Algorithmic information does sometimes change between versions, and
keeping the docs updated is not trivial

There probably would be some value in a wiki page on python.org that
provides this information, particularly across versions.  You may be
able to find volunteers to help on comp.lang.python.
Aahz (aahz at pythoncraft.com)           <*>         http://www.pythoncraft.com/

"All problems in computer science can be solved by another level of     
indirection."  --Butler Lampson

More information about the Python-Dev mailing list