[Python-Dev] Re: heapq API
Scott David Daniels
daniels at db-x.com
Thu Jun 17 20:28:38 EDT 2004
Josiah Carlson wrote:
> Scott David Daniels wrote:
>>Better is:
>> if heap and heap[0] < item:
>> return heapreplace(heap, item)
>> return item
>
> The or method short-circuits too.
>
>>>>heap = []
>>>>not heap or 7 < heap[0]
Ah, but the point was to avoid the heapreplace
call on equal values, not to get the shortcircuiting.
Since < is the primitive-of-choice, I reversed the test.
-Scott David Daniels
Scott.Daniels at Acm.Org
More information about the Python-Dev
mailing list