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

[Raymond Hettinger]

>> 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?

Yes.  The popitem() method is O(1).


Raymond