From 4a57c33dff598c3c80f6679a9f9d49e1752763a8 Mon Sep 17 00:00:00 2001
From: Guido van Rossum <guido@python.org>
Date: Fri, 2 Aug 2002 18:05:20 +0000
Subject: [PATCH] Adding the heap queue algorithm, per discussion in python-dev
 last week.

---
 Misc/NEWS | 4 ++++
 1 file changed, 4 insertions(+)

diff --git a/Misc/NEWS b/Misc/NEWS
index b4ac86e999d..cf3d1df0337 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