From: Guido van Rossum <guido@python.org>
Date: Fri, 2 Aug 2002 18:05:20 +0000 (+0000)
Subject: Adding the heap queue algorithm, per discussion in python-dev last
X-Git-Tag: v2.3c1~4772
X-Git-Url: https://granicus.if.org/sourcecode?a=commitdiff_plain;h=4a57c33dff598c3c80f6679a9f9d49e1752763a8;p=python

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

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