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 _______________________________________________ Python-Dev mailing list Python-Dev@python.org http://mail.python.org/mailman/listinfo/python-dev Unsubscribe: http://mail.python.org/mailman/options/python-dev/archive%40mail-archive.com
