]> granicus.if.org Git - python/commitdiff
Document that heappop() and heapreplace() raise IndexError if the heap
authorGuido van Rossum <guido@python.org>
Wed, 7 Aug 2002 18:56:08 +0000 (18:56 +0000)
committerGuido van Rossum <guido@python.org>
Wed, 7 Aug 2002 18:56:08 +0000 (18:56 +0000)
is empty.

Doc/lib/libheapq.tex

index 38c38d816d1f477602f42d98d4bf403dada43bed..38f9b1a441744fe58fcc70d1012c440b4ad4b99b 100644 (file)
@@ -45,7 +45,7 @@ heap invariant.
 
 \begin{funcdesc}{heappop}{heap}
 Pop and return the smallest item from the \var{heap}, maintaining the
-heap invariant.
+heap invariant.  If the heap is empty, \exception{IndexError} is raised.
 \end{funcdesc}
 
 \begin{funcdesc}{heapify}{x}
@@ -55,6 +55,7 @@ Transform list \var{x} into a heap, in-place, in linear time.
 \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.
+If the heap is empty, \exception{IndexError} is raised.
 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