Home - News ( United States | United Kingdom | Italy | Germany ) - Football scores

Showing content from https://mail.python.org/pipermail/python-dev/2009-March/086701.html below:

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

• Previous message: [Python-Dev] PEP 372 -- Adding an ordered directory to collections ready for pronouncement
• Next message: [Python-Dev] PEP 372 -- Adding an ordered directory to collections ready for pronouncement
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

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

• Previous message: [Python-Dev] PEP 372 -- Adding an ordered directory to collections ready for pronouncement
• Next message: [Python-Dev] PEP 372 -- Adding an ordered directory to collections ready for pronouncement
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

RetroSearch is an open source project built by @garambo | Open a GitHub Issue

Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo

HTML: 3.2 | Encoding: UTF-8 | Version: 0.7.4