Adding the heap queue algorithm, per discussion in python-dev last

week.

diff --git a/Misc/NEWS b/Misc/NEWS
index b4ac86e999d9f15f7c1f75df17ab895e160a7a4c..cf3d1df0337cb9207f6ece0feb599e06d10ad1c6 100644 (file)
--- a/Misc/NEWS
+++ b/Misc/NEWS
@@ -201,6 +201,10 @@ Extension modules
 
 Library
 
+- New "algorithms" module: heapq, implements a heap queue.  Thanks to
+  Kevin O'Connor for the code and François Pinard for an entertaining
+  write-up explaining the theory and practical uses of heaps.
+
 - New encoding for the Palm OS character set: palmos.
 
 - binascii.crc32() and the zipfile module had problems on some 64-bit