From 0ad679ff0f014c3c29fb839f33c027d7d928a09a Mon Sep 17 00:00:00 2001
From: Tim Peters <tim.peters@gmail.com>
Date: Sat, 3 Aug 2002 18:53:28 +0000
Subject: Document new heapreplace() function.

---
 Doc/lib/libheapq.tex | 9 +++++++++
 1 file changed, 9 insertions(+)

diff --git a/Doc/lib/libheapq.tex b/Doc/lib/libheapq.tex
index d1aaaae..38c38d8 100644
--- a/Doc/lib/libheapq.tex
+++ b/Doc/lib/libheapq.tex
@@ -52,6 +52,15 @@ heap invariant.
 Transform list \var{x} into a heap, in-place, in linear time.
 \end{funcdesc}
 
+\begin{funcdesc}{heapreplace}{heap, item}
+Pop and return the smallest item from the \var{heap}, and also push
+the new \var{item}.  The heap size doesn't change.
+This is more efficient than \function{heappop()} followed
+by  \function{heappush()}, and can be more appropriate when using
+a fixed-size heap.  Note that the value returned may be larger
+than \var{item}!  That constrains reasonable uses of this routine.
+\end{funcdesc}
+
 Example of use:
 
 \begin{verbatim}
-- 
cgit v0.12