]> granicus.if.org Git - python/commit
Hmm! I thought I checked this in before! Oh well.
authorTim Peters <tim.peters@gmail.com>
Fri, 2 Aug 2002 21:48:06 +0000 (21:48 +0000)
committerTim Peters <tim.peters@gmail.com>
Fri, 2 Aug 2002 21:48:06 +0000 (21:48 +0000)
commit28c25527c25babcf31e4b00dea316ca6f8612079
tree79ec807bc9edd9bbcf44768a5b78dd3d104ce8b3
parent940dc922c0be94c622d8e2cf1474471397073f4e
Hmm!  I thought I checked this in before!  Oh well.

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).
Lib/heapq.py
Lib/test/test_heapq.py