log Lib/heapq.py @ 79675:c0a2294de787 2.7

age author description
Sun, 30 Oct 2011 14:29:06 -0700 Raymond Hettinger Issue 13274: Make the pure python code for heapq more closely match the C implementation for an undefined corner case. 2.7
Fri, 15 Apr 2011 23:34:31 +0200 Éric Araujo Minor tweaks to a few comments in heapq 2.7
Wed, 13 Apr 2011 11:15:58 -0700 Raymond Hettinger Issue 3051: make pure python code pass the same tests as the C version. 2.7
Sat, 05 Mar 2011 15:15:07 +0100 Georg Brandl Dummy-merge 2.6 branch into 2.7 branch. 2.7
Sun, 29 Mar 2009 18:51:11 +0000 Raymond Hettinger Make life easier for non-CPython implementations. legacy-trunk
Sat, 21 Feb 2009 08:58:42 +0000 Raymond Hettinger Speedup and simplify negative counter using count's new step argument. legacy-trunk
Sat, 31 Jan 2009 21:00:10 +0000 Benjamin Peterson I believe the intention here was to avoid a global lookup legacy-trunk
Sun, 18 Jan 2009 22:47:04 +0000 Benjamin Peterson fix encoding cookie case legacy-trunk
Mon, 12 Jan 2009 10:37:32 +0000 Raymond Hettinger Optimize heapq.nsmallest/nlargest for cases where n==1 or n>=size. legacy-trunk
Tue, 18 May 2010 23:37:50 +0000 Georg Brandl Merged revisions 68750,68811,68945,69157 via svnmerge from 2.6
Fri, 31 Jul 2009 20:21:08 +0000 Raymond Hettinger Fix typo (already fixed in 2.7). 2.6
Wed, 31 Dec 2008 04:18:44 +0000 Raymond Hettinger Issue 4790: Eliminate unnecessary work from heapq's nlargest() and nsmallest() 2.6
Sat, 31 May 2008 03:24:31 +0000 Raymond Hettinger Implement heapq in terms of less-than (to match list.sort()). legacy-trunk
Thu, 13 Mar 2008 19:33:34 +0000 Raymond Hettinger Simplify the nlargest() code using heappushpop(). legacy-trunk
Thu, 13 Mar 2008 19:03:51 +0000 Raymond Hettinger Issue 2274: Add heapq.heappushpop(). legacy-trunk
Wed, 28 Feb 2007 18:27:41 +0000 Raymond Hettinger Docstring nit. legacy-trunk
Mon, 19 Feb 2007 18:15:04 +0000 Raymond Hettinger Fixup docstrings for merge(). legacy-trunk
Mon, 19 Feb 2007 06:59:32 +0000 Raymond Hettinger Use C heapreplace() instead of slower _siftup() in pure python. legacy-trunk
Mon, 19 Feb 2007 05:28:28 +0000 Raymond Hettinger Add tie-breaker count to preserve sort stability. legacy-trunk
Mon, 19 Feb 2007 04:08:43 +0000 Raymond Hettinger Add merge() function to heapq. legacy-trunk
Sat, 14 Sep 2013 20:52:54 -0700 Raymond Hettinger merge
Wed, 11 Sep 2013 01:15:40 -0500 Raymond Hettinger Issue #18962: Optimize the single iterator case for heapq.merge()
Thu, 04 Jul 2013 17:43:24 -0400 Brett Cannon Issue #18200: Back out usage of ModuleNotFoundError (8d28d44f3a9a)
Thu, 13 Jun 2013 20:57:26 -0400 Brett Cannon Issue #18200: Update the stdlib (except tests) to use
Tue, 05 Mar 2013 02:11:37 -0500 Raymond Hettinger merge
Tue, 05 Mar 2013 01:37:02 -0500 Raymond Hettinger merge
Tue, 05 Mar 2013 01:17:57 -0500 Raymond Hettinger Use LT in all comparisons
Mon, 04 Mar 2013 02:20:31 -0500 Raymond Hettinger Issue #16098: Update heapq.nsmallest to use the same algorithm as nlargest.
Sat, 14 Sep 2013 20:51:57 -0700 Raymond Hettinger Issue #19018: The heapq.merge() function no longer suppresses IndexError 3.3
Tue, 05 Mar 2013 02:11:10 -0500 Raymond Hettinger Fix typo 3.3
Tue, 05 Mar 2013 01:36:30 -0500 Raymond Hettinger Issue #16098: Update heapq.nsmallest to use the same algorithm as nlargest. 3.3
Sun, 30 Oct 2011 14:32:54 -0700 Raymond Hettinger Issue 13274: Make the pure python code for heapq more closely match the C implementation for an undefined corner case. 3.2
Wed, 20 Apr 2011 19:24:09 +0200 Éric Araujo Merge 3.1 3.2
Wed, 13 Apr 2011 11:49:57 -0700 Raymond Hettinger Issue 3051: make pure python code pass the same tests as the C version. 3.2
Sun, 04 Jul 2010 19:23:49 +0000 Mark Dickinson Remove coding cookie from heapq.py.
Fri, 15 Apr 2011 23:34:31 +0200 Éric Araujo Minor tweaks to a few comments in heapq 3.1
Sun, 29 Mar 2009 19:30:50 +0000 Raymond Hettinger Make life easier for non-CPython implementations
Sat, 21 Feb 2009 23:20:57 +0000 Raymond Hettinger In Py3.x, a list comprehension is now faster than list(map(itemgetter(0), iterable)).
Sat, 21 Feb 2009 22:10:18 +0000 Raymond Hettinger Port r69838: Speedup and simplify negative counter using count's new step argument.
Fri, 06 Feb 2009 02:40:07 +0000 Benjamin Peterson Merged revisions 69129-69131,69139-69140,69143,69154-69159,69169,69288-69289,69293,69297-69301,69348 via svnmerge from
Tue, 27 Jan 2009 18:17:45 +0000 Mark Dickinson Issue #1717: Remove cmp. Stage 1: remove all uses of cmp and __cmp__ from
Fri, 23 Jan 2009 03:26:36 +0000 Benjamin Peterson Merged revisions 68750,68776-68777,68811,68842,68859 via svnmerge from
Sun, 18 Jan 2009 22:46:33 +0000 Benjamin Peterson Merged revisions 68546 via svnmerge from
Sat, 21 Feb 2009 23:27:02 +0000 Raymond Hettinger Backport 69858: In Py3.x, a list comprehension is now faster than list(map(itemgetter(0), iterable)). 3.0
Fri, 06 Feb 2009 02:50:18 +0000 Benjamin Peterson Merged revisions 69350 via svnmerge from 3.0
Tue, 27 Jan 2009 18:31:30 +0000 Mark Dickinson Merged revisions 69025 via svnmerge from 3.0
Wed, 31 Dec 2008 04:33:06 +0000 Raymond Hettinger Issue 4790: Eliminate unnecessary work from heapq's nlargest() and nsmallest() 3.0
Tue, 10 Jun 2008 17:40:04 +0000 Georg Brandl Merged revisions 63562,63570,63728,63734,63784,63788,63802,63817,63827,63839,63887,63975,63998 via svnmerge from
Sun, 16 Mar 2008 00:07:10 +0000 Christian Heimes Merged revisions 61239-61249,61252-61257,61260-61264,61269-61275,61278-61279,61285-61286,61288-61290,61298,61303-61305,61312-61314,61317,61329,61332,61344,61350-61351,61363-61376,61378-61379,61382-61383,61387-61388,61392,61395-61396,61402-61403 via svnmerge from
Thu, 13 Mar 2008 02:09:15 +0000 Raymond Hettinger Move itertools izip() code to builtins as zip(). Complete the renaming.
Tue, 22 Jan 2008 23:25:35 +0000 Raymond Hettinger Replace map(None, *iterables) with zip(*iterables).
Tue, 03 Jul 2007 08:25:58 +0000 Guido van Rossum Merged revisions 56125-56153 via svnmerge from
Mon, 07 May 2007 22:24:25 +0000 Guido van Rossum Merged revisions 55007-55179 via svnmerge from
Fri, 27 Apr 2007 19:54:29 +0000 Guido van Rossum Merged revisions 53952-54987 via svnmerge from
Sat, 21 Apr 2007 15:47:16 +0000 Georg Brandl PEP 3114: rename .next() to .__next__() and add next() builtin.
Fri, 23 Feb 2007 15:07:44 +0000 Thomas Wouters Merged revisions 53623-53858 via svnmerge from
Fri, 09 Feb 2007 05:37:30 +0000 Guido van Rossum Fix most trivially-findable print statements.
Thu, 04 Jan 2007 17:53:34 +0000 Raymond Hettinger Fix stability of heapq's nlargest() and nsmallest(). legacy-trunk
Thu, 02 Dec 2004 08:59:14 +0000 Raymond Hettinger Add key= argument to heapq.nsmallest() and heapq.nlargest(). legacy-trunk
Mon, 29 Nov 2004 05:54:48 +0000 Raymond Hettinger Fix argument order in pure python version of nsmallest() and nlargest(). legacy-trunk