martin v löwis qpnyslvloewisde created basic one httpwikipythonorgmointimecomplexityactionshow knew could field endless nitpicking think dictcopy classification incorrect dictcopy take unbounded time dict seen many recent deletions didnt shrink copying iterate slots dictionary ratio slots keys grow unbounded deletions without insertions iow xrangen dii xrangen1 del di dcopy takes constant time even though one key dictionary wasnt sure many set operations didnt include set implemented like dictionary without keys regards martin _______________________________________________ pythondev mailing list zvlllneumpythonorg httpmailpythonorgmailmanlistinfopythondev unsubscribe httpmailpythonorgmailmanoptionspythondevpythondev40tangomucom wed 06 aug 2008 073130 0100 pythondev complexity documentation request