summaryrefslogtreecommitdiffstats
path: root/Misc
diff options
context:
space:
mode:
authorGuido van Rossum <guido@python.org>2002-08-02 18:05:20 (GMT)
committerGuido van Rossum <guido@python.org>2002-08-02 18:05:20 (GMT)
commit4a57c33dff598c3c80f6679a9f9d49e1752763a8 (patch)
treee9efafce4c75a9b1b09613d1b98bb1c3d42b9e21 /Misc
parent975121664ea883534432ac6639eb500ee83c8fa5 (diff)
downloadcpython-4a57c33dff598c3c80f6679a9f9d49e1752763a8.zip
cpython-4a57c33dff598c3c80f6679a9f9d49e1752763a8.tar.gz
cpython-4a57c33dff598c3c80f6679a9f9d49e1752763a8.tar.bz2
Adding the heap queue algorithm, per discussion in python-dev last
week.
Diffstat (limited to 'Misc')
-rw-r--r--Misc/NEWS4
1 files changed, 4 insertions, 0 deletions
diff --git a/Misc/NEWS b/Misc/NEWS
index b4ac86e..cf3d1df 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