From d7d4a0583ff8bd7c5b614490ba22e88da23b5b84 Mon Sep 17 00:00:00 2001 From: Aditya Aggarwal Date: Sun, 17 Apr 2022 23:12:33 -0500 Subject: [PATCH] Update: usage doc for heappushpop (GH-91451) --- Lib/heapq.py | 2 ++ 1 file changed, 2 insertions(+) diff --git a/Lib/heapq.py b/Lib/heapq.py index fabefd87f8b..2fd9d1ff4bf 100644 --- a/Lib/heapq.py +++ b/Lib/heapq.py @@ -12,6 +12,8 @@ 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