[Python-Dev] PEP 372 -- Adding an ordered directory to collections ready for pronouncement

Terry Reedy tjreedy at udel.edu
Wed Mar 4 08:47:25 CET 2009

Guido van Rossum wrote:

> Beware, deleting an item from an OrderedDict (in the current
> implementation) is O(N).

Am I correct in presuming that that would not be true of .popitem?

More information about the Python-Dev mailing list