guido van rossum hoaufpythonorg sun mar 9 2008 1150 greg ewing wrote aahz wrote python implementations jython pypy ironpython may able provide type implementations algorithmic information sometimes change versions keeping docs updated trivial still think general expectations one able implementation eg accessing list item roughly o1 would implemented linked lists dict access probably documented worse olog n allow tree implementations well hit nail head document actual guaranteed expression think worms better left unopened best include hints clarify random access list tuple elements constant time cpython dicts sets implemented using hash table open hashing readers draw conclusions implementations becomes quality implementation issue regarding ops need kind information deciding various standard data types would recommend different approach pick data type produces shortest code likelihood also efficient guido van rossum home page httpwwwpythonorgguido _______________________________________________ pythondev mailing list zvlllneumpythonorg httpmailpythonorgmailmanlistinfopythondev unsubscribe httpmailpythonorgmailmanoptionspythondevpythondev40tangomucom tue 05 aug 2008 214948 0800 pythondev complexity documentation request