summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorGuido van Rossum <guido@python.org>2002-08-02 18:05:20 +0000
committerGuido van Rossum <guido@python.org>2002-08-02 18:05:20 +0000
commit4a57c33dff598c3c80f6679a9f9d49e1752763a8 (patch)
treee9efafce4c75a9b1b09613d1b98bb1c3d42b9e21
parent975121664ea883534432ac6639eb500ee83c8fa5 (diff)
downloadcpython-git-4a57c33dff598c3c80f6679a9f9d49e1752763a8.tar.gz
Adding the heap queue algorithm, per discussion in python-dev last
week.
-rw-r--r--Misc/NEWS4
1 files changed, 4 insertions, 0 deletions
diff --git a/Misc/NEWS b/Misc/NEWS
index b4ac86e999..cf3d1df033 100644
--- 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