[Python-Dev] Re: heapq API

[Scott David Daniels]

Raymond Hettinger wrote:
> def heappushpop(heap, item):
>     “Pushes the item onto the heap and then pops the smallest value”
> 
>     if not heap or item < heap[0]:
>         return item
>     return heapreplace(heap, item)
Better is:
      if heap and heap[0] < item:
          return heapreplace(heap, item)
      return item
-- Don't touch the heap unless necessary.

-- 
-- Scott David Daniels
Scott.Daniels at Acm.Org