mirrors/cpython
1
0
Fork 0
mirror of https://github.com/python/cpython.git synced 2025-07-24 11:44:31 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 8

Forward port r70470 and r70473 for OrderedDict to use a doubly linked list.

Browse source
This commit is contained in:
Raymond Hettinger 2009-03-19 20:30:56 +00:00
parent 6cf17aacbf
commit dc879f033c
3 changed files with 44 additions and 17 deletions
Download patch file Download diff file Expand all files Collapse all files

12
Doc/library/collections.rst
View file

@ -836,8 +836,11 @@ the items are returned in the order their keys were first added.
.. versionadded:: 3.1
The :meth:`popitem` method for ordered dictionaries returns and removes the
last added entry. The key/value pairs are returned in LIFO order.
.. method:: OrderedDict.popitem(last=True)
The :meth:`popitem` method for ordered dictionaries returns and removes
a (key, value) pair. The pairs are returned in LIFO order if *last* is
true or FIFO order if false.
Equality tests between :class:`OrderedDict` objects are order-sensitive
and are implemented as ``list(od1.items())==list(od2.items())``.
@ -846,6 +849,11 @@ Equality tests between :class:`OrderedDict` objects and other
This allows :class:`OrderedDict` objects to be substituted anywhere a
regular dictionary is used.
.. seealso::
`Equivalent OrderedDict recipe <http://code.activestate.com/recipes/576693/>`_
that runs on Python 2.4 or later.
:class:`UserDict` objects
-------------------------