summaryrefslogtreecommitdiffstats
path: root/Lib/collections.py
Commit message (Collapse)AuthorAgeFilesLines
* Fix named tuples to work with vars().Raymond Hettinger2011-06-031-0/+1
|
* Other minor clean-ups.Raymond Hettinger2011-04-241-8/+15
|
* Remove unused branch in the clear() method. Minor comment edits.Raymond Hettinger2011-04-241-18/+15
|
* Minor code clean-up.Raymond Hettinger2011-04-241-1/+2
|
* Remove unused importsRaymond Hettinger2011-04-241-3/+3
|
* Minor code simplification.Raymond Hettinger2011-04-231-15/+15
|
* Minor code simplification.Raymond Hettinger2011-04-231-4/+2
|
* Cleanups to remove dependencies and add docstrings.Raymond Hettinger2011-04-231-38/+49
|
* Minor text rearrangement.Raymond Hettinger2011-04-201-10/+10
|
* Issue #11875: Alter the previous fix to work better with subclassesRaymond Hettinger2011-04-191-1/+1
|
* Use a generic class lookup.Raymond Hettinger2011-04-191-1/+1
|
* Issue 11875: Keep OrderedDict's __reduce__ from temporarily mutating the object.Raymond Hettinger2011-04-191-3/+2
|
* Rework multiset methods to use less memory and to make fewer calls to __hash__.Raymond Hettinger2011-04-181-12/+19
|
* Fix minor subclassing issue with collections.CounterRaymond Hettinger2011-04-151-2/+2
|
* Backport r87672 and r87615, improving tests, using super() instead of direct ↵Raymond Hettinger2011-01-031-11/+15
| | | | parent references, and using __reduce__ method for pickling.
* Raymond-Hettingers-MacBook-Pro:py27 raymondhettinger$ cat svn-commit.tmpRaymond Hettinger2011-01-021-5/+21
| | | | | | Backport r87594 r87611 and r87612 so that OrderedDict subclassing behavior better matches dict subclassing (i.e. adding __missing__ works and extending/overriding the update() methods doesn't break __init__()).
* Backport part of r86217: Fix issues when building without threadsAmaury Forgeot d'Arc2010-11-091-1/+1
|
* Issue 9826: OrderedDict.__repr__ did not play well with self-referencing dicts.Raymond Hettinger2010-09-131-0/+27
|
* Issue #9825: Remove __del__() from OrderedDict.Raymond Hettinger2010-09-121-3/+0
|
* Issue #9626: Fix views in collections.OrderedDict().Raymond Hettinger2010-08-171-0/+12
|
* Minor factoringRaymond Hettinger2010-04-111-2/+1
|
* Add subtract() method to collections.Counter() objects.Raymond Hettinger2010-04-031-0/+28
|
* Factor-out constant expressionsRaymond Hettinger2010-04-031-14/+6
|
* Improve clear() method. Keeps key/value refcnts >= 1 until final ↵Raymond Hettinger2010-04-031-2/+8
| | | | dict.clear() so that decrefs to zero won't trigger arbitrary code . Also runs a bit faster.
* Clear cyclical references in list based OrderedDict.Raymond Hettinger2010-04-031-3/+11
|
* Improve code clarity a bit.Raymond Hettinger2010-03-091-5/+10
|
* Have links in OrderedDicts be native Python lists insteadRaymond Hettinger2010-03-091-28/+19
| | | | | | of a custom class with __slots__. This simplifies the code a bit, reduces memory consumption, improves speed, and eliminates the need for weak reference proxies.
* Add nicer docstrings to namedtuples().Raymond Hettinger2010-03-091-1/+4
| | | | Provides better tooltips and looks better in help().
* Remove unused import.Georg Brandl2010-02-061-1/+1
|
* Issue 6370: Performance issue with collections.Counter().Raymond Hettinger2009-06-291-2/+4
|
* Revert r73401 per Raymond Hettinger's request.Alexandre Vassalotti2009-06-121-6/+4
| | | | | | The rational is the change might cause imcompatiblity problems with PyYAML. In addition, Raymond wants to kept the different versions of collections synchronized across Python versions.
* Make pickling of OrderedDict instances more efficient.Alexandre Vassalotti2009-06-121-4/+6
|
* Fix field name conflicts for named tuples.Raymond Hettinger2009-05-271-7/+7
|
* using sys._getframe(x), where x > 0 doesnt' work on IronPythonBenjamin Peterson2009-05-051-2/+5
|
* Minor factoring.Raymond Hettinger2009-04-081-1/+1
|
* Add docstrings.Raymond Hettinger2009-04-081-0/+25
|
* Replace the localized min/max calls with normal if/elseRaymond Hettinger2009-04-041-4/+4
|
* Have namedtuple's field renamer assign names thatRaymond Hettinger2009-04-021-1/+1
| | | | are consistent with the corresponding tuple index.
* Separate initialization from clearing.Raymond Hettinger2009-03-251-3/+4
|
* Make imported name private and wrap long-line.Raymond Hettinger2009-03-231-3/+4
|
* Move initialization of root link to __init__.Raymond Hettinger2009-03-231-1/+2
|
* Add more comments. Improve variable names.Raymond Hettinger2009-03-231-32/+44
| | | | | | Make links clearer by using a Link object instead of a list. Use proxy links to avoid circular references.
* Fix typoRaymond Hettinger2009-03-191-2/+2
|
* * Add implementation notes.Raymond Hettinger2009-03-191-13/+25
| | | | | * Re-order methods so that those touching the underlying data structure come first and the derived methods come last.
* * Add clearer comment to initialization code.Raymond Hettinger2009-03-191-3/+3
| | | | | | * Add optional argument to popitem() -- modeled after Anthon van der Neut's C version. * Fix method markup in docs.
* Improve implementation with better underlying data structureRaymond Hettinger2009-03-191-14/+26
| | | | | | for O(1) deletions. Big-Oh performance now the same as regular dictionaries. Uses a doubly-linked list instead of a list/seq to track insertion order.
* Use mixin methods where possible. (2.7 only -- these don't all exist in 3.0)Raymond Hettinger2009-03-181-18/+7
|
* Backport 70140, 70141, 70143, and 70144.Raymond Hettinger2009-03-031-5/+9
| | | | | Adds tests, switches from list to deque, fixes __reduce__ which was unnecessarily copying __keys.
* Minor simplification.Raymond Hettinger2009-03-031-1/+1
|
* Make the underlying data structure more private.Raymond Hettinger2009-03-031-15/+19
|