- 03 Aug, 2002 11 commits
-
-
Tim Peters authored
elements.
-
Tim Peters authored
-
Tim Peters authored
-
Michael W. Hudson authored
-
Michael W. Hudson authored
[ 589427 ] standard include paths on command line _ssl still got /usr/include on the command line.
-
Piers Lauder authored
-
Tim Peters authored
currently-smallest value, and add item, in one gulp. See the second N-Best algorithm in the test suite for a natural use.
-
Tim Peters authored
substantially fewer array-element compares. This is best practice as of Kntuh Volume 3 Ed 2, and the code is actually simpler this way (although the key idea may be counter-intuitive at first glance! breaking out of a loop early loses when it costs more to try to get out early than getting out early saves). Also added a comment block explaining the difference and giving some real counts; demonstrating that heapify() is more efficient than repeated heappush(); and emphasizing the obvious point thatlist.sort() is more efficient if what you really want to do is sort.
-
Tim Peters authored
The PyArg_ParseTuple() error string still said "msort". Changed to "sort".
-
Tim Peters authored
-
Tim Peters authored
in the test file. I have docs for heapq.heapify ready to check in, but Jack appears to have left behind a stale lock in the Doc/lib directory.
-
- 02 Aug, 2002 29 commits
-
-
Jack Jansen authored
-
Jack Jansen authored
-
Guido van Rossum authored
-
Tim Peters authored
Added new heapify() function, which transforms an arbitrary list into a heap in linear time; that's a fundamental tool for using heaps in real life <wink>. Added heapyify() test. Added a "less naive" N-best algorithm to the test suite, and noted that this could actually go much faster (building on heapify()) if we had max-heaps instead of min-heaps (the iterative method is appropriate when all the data isn't known in advance, but when it is known in advance the tradeoffs get murkier).
-
Jack Jansen authored
-
Jack Jansen authored
etc. Still not enough, probably, but better than what we had.
-
Jack Jansen authored
-
Jack Jansen authored
surprises later (the IDE won't work without waste).
-
Guido van Rossum authored
a c-cedilla in one of the docstrings.
-
Fred Drake authored
-
Tim Peters authored
-
Fred Drake authored
-
Tim Peters authored
-
Tim Peters authored
-
Tim Peters authored
don't use division at all.
-
Fred Drake authored
-
Guido van Rossum authored
week.
-
Fred Drake authored
-
Guido van Rossum authored
week.
-
Guido van Rossum authored
-
Skip Montanaro authored
-
Skip Montanaro authored
-
Skip Montanaro authored
functions. In this case, calling dbm.open("foo", "c") actually creates a file named "foo.db".
-
Skip Montanaro authored
-
Guido van Rossum authored
-
Guido van Rossum authored
week.
-
Skip Montanaro authored
should always have it.
-
Jack Jansen authored
-
Jack Jansen authored
Cater for that by working from sys.executable.
-