summaryrefslogtreecommitdiffstats
path: root/Lib/collections.py
Commit message (Collapse)AuthorAgeFilesLines
* Issue #11085: Moved collections abstract base classes into a separate moduleRaymond Hettinger2011-02-221-1031/+0
| | | | | | called collections.abc, following the pattern used by importlib.abc. For backwards compatibility, the names continue to also be imported into the collections module.
* Issue #11089: Fix performance issue limiting the use of ConfigParser()Raymond Hettinger2011-02-211-0/+91
| | | | with large config files.
* Supply a reduce method for pickling.Raymond Hettinger2011-01-031-0/+3
|
* Fix doctest to not rely on order of dictionary entries.Raymond Hettinger2011-01-021-11/+12
| | | | Use super() instead of direct references to the dict superclass.
* Fix OrderedDic.pop() to work for subclasses that define __missing__().Raymond Hettinger2011-01-011-2/+12
|
* Make it easier to extend OrderedDict without breaking it.Raymond Hettinger2011-01-011-2/+2
|
* Fix OrderedDict.setdefault() to work for subclasses that define __missing__().Raymond Hettinger2010-12-311-1/+7
|
* Issue 10667: Fast path for collections.CounterRaymond Hettinger2010-12-151-3/+12
|
* Issue 9865: add __sizeof__ to OrderedDict.Raymond Hettinger2010-09-161-11/+20
|
* Remove unneeded exception chaining.Raymond Hettinger2010-09-161-1/+1
|
* Improve iteration speed by only proxying back links.Raymond Hettinger2010-09-141-6/+9
| | | | | | The forward links are hard references. The sentinel element is also a weakref proxy (to break a forward cylce wrapping around the sentinel).
* Issue 9840: Add reprlib.recursive_repr(), a decorator for handling ↵Raymond Hettinger2010-09-131-12/+6
| | | | recursive calls to __repr__ methods.
* Put tests in more logical order.Raymond Hettinger2010-09-121-2/+2
|
* Use weakrefs for both forward and backward links.Raymond Hettinger2010-09-121-3/+4
|
* Issue #9826: Handle recursive repr in collections.OrderedDict.Raymond Hettinger2010-09-121-4/+12
|
* Issue #9825: Replace OrderedDict.__del__() with weakrefs.Raymond Hettinger2010-09-121-69/+68
|
* Revert r84700 which had an unfortunate performance cost.Raymond Hettinger2010-09-111-6/+6
|
* Separate positional arguments from localized globals.Raymond Hettinger2010-09-111-6/+6
|
* Add method to OrderedDict for repositioning keys to the ends.Raymond Hettinger2010-09-061-6/+17
|
* Better method name. Tighten inner-loop with bound methods.Raymond Hettinger2010-09-021-1/+1
|
* Make OrderedDict.popitem() a bit smarter and fasterRaymond Hettinger2010-09-021-11/+23
|
* Speed-up cache updatesRaymond Hettinger2010-09-021-0/+13
|
* Issue #9507: Named tuple repr will now automatically display the rightRaymond Hettinger2010-08-081-1/+1
| | | | name in a tuple subclass.
* Update OrderedDict implementation to match that in Py2.7.Raymond Hettinger2010-08-011-41/+37
|
* Minor factoringRaymond Hettinger2010-04-111-2/+1
|
* Add a subtract() method to collections.Counter()Raymond Hettinger2010-04-031-0/+28
|
* Add nice docstrings to namedtuples.Raymond Hettinger2010-04-021-1/+4
|
* Merged revisions 77241 via svnmerge fromAntoine Pitrou2010-01-021-0/+2
| | | | | | | | | | | svn+ssh://pythondev@svn.python.org/python/trunk ........ r77241 | antoine.pitrou | 2010-01-02 22:12:58 +0100 (sam., 02 janv. 2010) | 4 lines Issue #7462: Implement the stringlib fast search algorithm for the `rfind`, `rindex`, `rsplit` and `rpartition` methods. Patch by Florent Xicluna. ........
* Issue 6370: Performance issue with collections.Counter().Raymond Hettinger2009-06-291-2/+4
|
* Fix field name conflicts for named tuples.Raymond Hettinger2009-05-271-7/+7
|
* Merged revisions ↵Benjamin Peterson2009-05-081-2/+5
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | 70768,71657,71721,71729,71794,71976,72036-72037,72079,72085,72131-72134,72191,72197-72198,72219,72221,72225,72303,72434,72467,72476 via svnmerge from svn+ssh://pythondev@svn.python.org/python/trunk ........ r70768 | andrew.kuchling | 2009-03-30 17:29:15 -0500 (Mon, 30 Mar 2009) | 1 line Typo fixes ........ r71657 | vinay.sajip | 2009-04-16 14:07:37 -0500 (Thu, 16 Apr 2009) | 1 line Issue #5768: Change to Unicode output logic and test case for same. ........ r71721 | benjamin.peterson | 2009-04-18 14:26:19 -0500 (Sat, 18 Apr 2009) | 1 line fix a few nits in unittest.py #5771 ........ r71729 | benjamin.peterson | 2009-04-18 16:03:10 -0500 (Sat, 18 Apr 2009) | 1 line move test to a more appropiate one ........ r71794 | vinay.sajip | 2009-04-22 07:10:47 -0500 (Wed, 22 Apr 2009) | 2 lines Issue #5170: Fixed regression caused when fixing #5768. ........ r71976 | mark.dickinson | 2009-04-26 14:54:55 -0500 (Sun, 26 Apr 2009) | 2 lines Fix typo in function name ........ r72036 | georg.brandl | 2009-04-27 12:04:23 -0500 (Mon, 27 Apr 2009) | 1 line #5848: small unittest doc patch. ........ r72037 | georg.brandl | 2009-04-27 12:09:53 -0500 (Mon, 27 Apr 2009) | 1 line #5840: dont claim we dont support TLS. ........ r72079 | r.david.murray | 2009-04-28 14:02:55 -0500 (Tue, 28 Apr 2009) | 2 lines Remove spurious 'u'. ........ r72085 | georg.brandl | 2009-04-28 16:48:35 -0500 (Tue, 28 Apr 2009) | 1 line Make the doctests in the docs pass, except for those in the turtle module. ........ r72131 | benjamin.peterson | 2009-04-29 17:43:35 -0500 (Wed, 29 Apr 2009) | 1 line fix test_shutil on ZFS #5676 ........ r72132 | georg.brandl | 2009-04-29 17:44:07 -0500 (Wed, 29 Apr 2009) | 1 line #5878: fix repr of re object. ........ r72133 | benjamin.peterson | 2009-04-29 17:44:15 -0500 (Wed, 29 Apr 2009) | 1 line make sure mode is removable while cleaning up test droppings ........ r72134 | benjamin.peterson | 2009-04-29 19:06:33 -0500 (Wed, 29 Apr 2009) | 1 line make sure to close file ........ r72191 | michael.foord | 2009-05-02 06:43:06 -0500 (Sat, 02 May 2009) | 9 lines Adds an exit parameter to unittest.main(). If False main no longer calls sys.exit. Closes issue 3379. Michael Foord ........ r72197 | benjamin.peterson | 2009-05-02 11:24:37 -0500 (Sat, 02 May 2009) | 1 line don't let sys.argv be used in the tests ........ r72198 | andrew.kuchling | 2009-05-02 12:12:15 -0500 (Sat, 02 May 2009) | 1 line Add items ........ r72219 | michael.foord | 2009-05-02 15:15:05 -0500 (Sat, 02 May 2009) | 8 lines Add addCleanup and doCleanups to unittest.TestCase. Closes issue 5679. Michael Foord ........ r72221 | benjamin.peterson | 2009-05-02 15:26:53 -0500 (Sat, 02 May 2009) | 1 line add myself ........ r72225 | michael.foord | 2009-05-02 17:43:34 -0500 (Sat, 02 May 2009) | 1 line ........ r72303 | benjamin.peterson | 2009-05-04 19:55:24 -0500 (Mon, 04 May 2009) | 1 line using sys._getframe(x), where x > 0 doesnt' work on IronPython ........ r72434 | r.david.murray | 2009-05-07 13:09:58 -0500 (Thu, 07 May 2009) | 2 lines Pre-opened test file needs to be opened in binary mode. ........ r72467 | georg.brandl | 2009-05-08 07:17:34 -0500 (Fri, 08 May 2009) | 1 line Fix name. ........ r72476 | thomas.heller | 2009-05-08 15:09:40 -0500 (Fri, 08 May 2009) | 4 lines Add a file that contains diffs between offical libffi files and the files in this repository. Should make it easier to merge new libffi versions. ........
* Minor factoring.Raymond Hettinger2009-04-081-1/+1
|
* Typo.Raymond Hettinger2009-04-081-1/+1
|
* Add docstrings.Raymond Hettinger2009-04-081-0/+29
|
* must provide this methodBenjamin Peterson2009-04-041-0/+3
|
* 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
|
* Forward port r70533 and r70538.Raymond Hettinger2009-03-231-32/+45
|
* Fix typoRaymond Hettinger2009-03-191-2/+2
|
* Forward port 70475: Add implementation notes. Put methods in more readable ↵Raymond Hettinger2009-03-191-13/+25
| | | | order.
* Forward port r70470 and r70473 for OrderedDict to use a doubly linked list.Raymond Hettinger2009-03-191-15/+27
|
* Now that __keys are fully hidden, switch the underlying structureRaymond Hettinger2009-03-031-2/+2
| | | | | to deque() which futher reduces the temptation to index or resort. Also, it is a bit faster for some cases.
* Fix-up __reduce__ which could not reach the __keys variable indirectly.'Raymond Hettinger2009-03-031-2/+6
|
* Make the underlying data structure more private.Raymond Hettinger2009-03-031-9/+13
|
* Add OrderedDict support to collections.namedtuple().Raymond Hettinger2009-03-021-5/+5
|
* Missed my last update to __eq__ to check matching length.Raymond Hettinger2009-03-021-3/+2
|
* PEP 372: OrderedDict()Raymond Hettinger2009-03-021-2/+76
|
* Merged revisions 69466,69480 via svnmerge fromBenjamin Peterson2009-02-101-2/+12
| | | | | | | | | | | | | | svn+ssh://pythondev@svn.python.org/python/trunk ........ r69466 | raymond.hettinger | 2009-02-09 12:39:41 -0600 (Mon, 09 Feb 2009) | 3 lines Issue 5171: itertools.product docstring missing 'repeat' argument ........ r69480 | raymond.hettinger | 2009-02-09 19:24:05 -0600 (Mon, 09 Feb 2009) | 1 line Issue 1818: collections.namedtuple() to support automatic renaming of invalid fieldnames. ........