diff options
| -rw-r--r-- | Lib/heapq.py | 2 |
1 files changed, 2 insertions, 0 deletions
diff --git a/Lib/heapq.py b/Lib/heapq.py index fabefd8..2fd9d1f 100644 --- a/Lib/heapq.py +++ b/Lib/heapq.py @@ -12,6 +12,8 @@ heappush(heap, item) # pushes a new item on the heap item = heappop(heap) # pops the smallest item from the heap item = heap[0] # smallest item on the heap without popping it heapify(x) # transforms list into a heap, in-place, in linear time +item = heappushpop(heap, item) # pushes a new item and then returns + # the smallest item; the heap size is unchanged item = heapreplace(heap, item) # pops and returns smallest item, and adds # new item; the heap size is unchanged |