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

[Terry Reedy]

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?