75 Commits

Author	SHA1	Message	Date
Raymond Hettinger	35c87f2b8e	Issue 9865: add __sizeof__ to OrderedDict.	2010-09-16 19:10:17 +00:00
Raymond Hettinger	c1cc0d08d4	Remove unneeded exception chaining.	2010-09-16 08:06:05 +00:00
Raymond Hettinger	f7328d026b	Improve iteration speed by only proxying back links. ... The forward links are hard references. The sentinel element is also a weakref proxy (to break a forward cylce wrapping around the sentinel).	2010-09-14 19:40:15 +00:00
Raymond Hettinger	98a5f3f838	Issue 9840: Add reprlib.recursive_repr(), a decorator for handling recursive calls to __repr__ methods.	2010-09-13 21:36:00 +00:00
Raymond Hettinger	f1725296cc	Put tests in more logical order.	2010-09-12 18:16:01 +00:00
Raymond Hettinger	c5c29c0ac0	Use weakrefs for both forward and backward links.	2010-09-12 18:13:46 +00:00
Raymond Hettinger	dc08a143e0	Issue #9826: Handle recursive repr in collections.OrderedDict.	2010-09-12 05:15:22 +00:00
Raymond Hettinger	fa11db0a02	Issue #9825: Replace OrderedDict.__del__() with weakrefs.	2010-09-12 04:12:42 +00:00
Raymond Hettinger	bd88802c1f	Revert r84700 which had an unfortunate performance cost.	2010-09-11 08:07:42 +00:00
Raymond Hettinger	22b46e0ba9	Separate positional arguments from localized globals.	2010-09-11 00:05:44 +00:00
Raymond Hettinger	f45abc97bf	Add method to OrderedDict for repositioning keys to the ends.	2010-09-06 21:26:09 +00:00
Raymond Hettinger	7babc1b6a5	Better method name. Tighten inner-loop with bound methods.	2010-09-02 19:56:28 +00:00
Raymond Hettinger	331722d411	Make OrderedDict.popitem() a bit smarter and faster	2010-09-02 18:44:16 +00:00
Raymond Hettinger	38d17e3df0	Speed-up cache updates	2010-09-02 09:44:28 +00:00
Raymond Hettinger	d331ce9e66	Issue #9507: Named tuple repr will now automatically display the right ... name in a tuple subclass.	2010-08-08 01:13:42 +00:00
Raymond Hettinger	5be21b7a5a	Update OrderedDict implementation to match that in Py2.7.	2010-08-01 22:10:57 +00:00
Raymond Hettinger	fc3c9cd793	Minor factoring	2010-04-11 20:41:56 +00:00
Raymond Hettinger	9c01e441bb	Add a subtract() method to collections.Counter()	2010-04-03 10:32:58 +00:00
Raymond Hettinger	7b0d3c6d4b	Add nice docstrings to namedtuples.	2010-04-02 18:54:02 +00:00
Antoine Pitrou	da2ecaf334	Merged revisions 77241 via svnmerge from ... 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. ........	2010-01-02 21:40:36 +00:00
Raymond Hettinger	f909202c11	Issue 6370: Performance issue with collections.Counter().	2009-06-29 18:30:43 +00:00
Raymond Hettinger	089ba7f690	Fix field name conflicts for named tuples.	2009-05-27 00:38:24 +00:00
Benjamin Peterson	25c95f1298	Merged revisions 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. ........	2009-05-08 20:42:26 +00:00
Raymond Hettinger	446a4f2330	Minor factoring.	2009-04-08 08:28:28 +00:00
Raymond Hettinger	2352cf3519	Typo.	2009-04-08 01:16:27 +00:00
Raymond Hettinger	f04fa1bcc5	Add docstrings.	2009-04-08 01:15:02 +00:00
Benjamin Peterson	2504b7a06f	must provide this method	2009-04-04 17:26:32 +00:00
Raymond Hettinger	c47917071a	Replace the localized min/max calls with normal if/else	2009-04-04 08:48:03 +00:00
Raymond Hettinger	5614524293	Have namedtuple's field renamer assign names that ... are consistent with the corresponding tuple index.	2009-04-02 22:31:59 +00:00
Raymond Hettinger	52dc06b23c	Separate initialization from clearing.	2009-03-25 22:45:22 +00:00
Raymond Hettinger	798ee1a4c6	Make imported name private and wrap long-line.	2009-03-23 18:29:11 +00:00
Raymond Hettinger	f173654db8	Forward port r70533 and r70538.	2009-03-23 05:19:21 +00:00
Raymond Hettinger	bfb5456142	Fix typo	2009-03-19 23:23:15 +00:00
Raymond Hettinger	18ed2cbc75	Forward port 70475: Add implementation notes. Put methods in more readable order.	2009-03-19 23:14:39 +00:00
Raymond Hettinger	dc879f033c	Forward port r70470 and r70473 for OrderedDict to use a doubly linked list.	2009-03-19 20:30:56 +00:00
Raymond Hettinger	89194ff280	Now that __keys are fully hidden, switch the underlying structure ... to deque() which futher reduces the temptation to index or resort. Also, it is a bit faster for some cases.	2009-03-03 22:42:48 +00:00
Raymond Hettinger	14b89ffc7e	Fix-up __reduce__ which could not reach the __keys variable indirectly.'	2009-03-03 22:20:56 +00:00
Raymond Hettinger	08c70cf53c	Make the underlying data structure more private.	2009-03-03 20:47:29 +00:00
Raymond Hettinger	a4f52b12d6	Add OrderedDict support to collections.namedtuple().	2009-03-02 22:28:31 +00:00
Raymond Hettinger	ea9f8db2a2	Missed my last update to __eq__ to check matching length.	2009-03-02 21:28:41 +00:00
Raymond Hettinger	2d32f63ec9	PEP 372: OrderedDict()	2009-03-02 21:24:57 +00:00
Benjamin Peterson	a86f2c06fd	Merged revisions 69466,69480 via svnmerge from ... 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. ........	2009-02-10 02:41:10 +00:00
Mark Dickinson	a56c467ac3	Issue #1717: Remove cmp. Stage 1: remove all uses of cmp and __cmp__ from ... the standard library and tests.	2009-01-27 18:17:45 +00:00
Raymond Hettinger	0f05517d85	Issue 5021: doctest.testfile should set __name__	2009-01-27 10:06:09 +00:00
Raymond Hettinger	dd01f8f37b	Update comments and add an optimized path for Counter.update().	2009-01-22 09:09:55 +00:00
Raymond Hettinger	e0d1b9f11f	Simplify explanation of multiset operations by removing restrictions on negative inputs.	2009-01-21 20:36:27 +00:00
Raymond Hettinger	4d2073a073	Forward port r68792 and r68789 putting Counter in __all__ and adding Counter buildouts.	2009-01-20 03:41:22 +00:00
Raymond Hettinger	b8baf6360f	Issue #1696199: Add collections.Counter(). ... Forward port from Py2.7.	2009-01-14 02:20:07 +00:00
Mark Dickinson	c7d484de9b	Remove __long__ methods from UserString and from Demo/ classes.	2009-01-11 11:54:02 +00:00
Benjamin Peterson	e9bbc8b257	Devil merge! ... Merged revisions 66561,66564,66580,66610,66614,66618,66624-66625,66628-66629,66643,66645,66660-66665 via svnmerge from svn+ssh://pythondev@svn.python.org/python/trunk ........ r66561 | benjamin.peterson | 2008-09-22 17:13:29 -0500 (Mon, 22 Sep 2008) | 1 line clean up docs for platform's linux_distribution and dist functions ........ r66564 | benjamin.peterson | 2008-09-23 08:32:46 -0500 (Tue, 23 Sep 2008) | 1 line mention how to override boolean evaluation ........ r66580 | georg.brandl | 2008-09-24 04:47:55 -0500 (Wed, 24 Sep 2008) | 2 lines Indentation normalization. ........ r66610 | andrew.kuchling | 2008-09-24 12:27:55 -0500 (Wed, 24 Sep 2008) | 1 line Improve wording ........ r66614 | benjamin.peterson | 2008-09-24 17:11:59 -0500 (Wed, 24 Sep 2008) | 4 lines #3950 fix missing scale factors in turtle.py reviewers: Georg, Benjamin ........ r66618 | benjamin.peterson | 2008-09-25 15:35:45 -0500 (Thu, 25 Sep 2008) | 1 line add a NEWs entry for r66614 ........ r66624 | raymond.hettinger | 2008-09-25 18:31:52 -0500 (Thu, 25 Sep 2008) | 1 line Fix namedtuple bug reported by Glenn Linderman. Template did not form correctly if the field names were input in Unicode. ........ r66625 | benjamin.peterson | 2008-09-25 21:58:36 -0500 (Thu, 25 Sep 2008) | 1 line add the beginnings of a C-API 2 -> 3 porting guide ........ r66628 | benjamin.peterson | 2008-09-26 15:52:06 -0500 (Fri, 26 Sep 2008) | 1 line add an 'other options' section ........ r66629 | georg.brandl | 2008-09-26 16:15:21 -0500 (Fri, 26 Sep 2008) | 2 lines typos. ........ r66643 | andrew.kuchling | 2008-09-27 09:12:33 -0500 (Sat, 27 Sep 2008) | 1 line Add a last bunch of items ........ r66645 | benjamin.peterson | 2008-09-27 11:23:55 -0500 (Sat, 27 Sep 2008) | 1 line 2to3's api should be considered unstable ........ r66660 | andrew.kuchling | 2008-09-27 17:54:08 -0500 (Sat, 27 Sep 2008) | 1 line #3510: future-proof text ........ r66661 | benjamin.peterson | 2008-09-27 18:28:43 -0500 (Sat, 27 Sep 2008) | 1 line clarify a few things ........ r66662 | andrew.kuchling | 2008-09-27 19:15:27 -0500 (Sat, 27 Sep 2008) | 1 line #1579477: mention necessity to flush output before exec'ing ........ r66663 | andrew.kuchling | 2008-09-27 20:08:47 -0500 (Sat, 27 Sep 2008) | 1 line #1415508: Document two functions ........ r66664 | benjamin.peterson | 2008-09-27 20:51:36 -0500 (Sat, 27 Sep 2008) | 1 line better grammar ........ r66665 | benjamin.peterson | 2008-09-27 20:53:29 -0500 (Sat, 27 Sep 2008) | 1 line note the 2to3 -d could be useful for other refactoring ........	2008-09-28 02:06:32 +00:00