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

week.
2002-08-02 18:05:20 +00:00 · 2002-08-02 18:05:20 +00:00 · 4a57c33dff
parent 975121664e
commit 4a57c33dff
1 changed files with 4 additions and 0 deletions
--- 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