Message307008
The heap invariant is also required in order to even meet the documented behavior of returning the smallest item.
>>> import heapq
>>> li = [5, 7, 9, 1, 4, 3]
>>> heapq.heapify(li)
>>> li
[1, 4, 3, 7, 5, 9]
>>> li[2] = 0
>>> heapq.heappop(li)
1
>>> li
[0, 4, 9, 7, 5]
>>>
I guess the argument could be made that docs say "from the heap", and by modifying the list yourself it's no longer a heap. |
|
Date |
User |
Action |
Args |
2017-11-26 16:24:10 | eric.smith | set | recipients:
+ eric.smith, docs@python, scooter4j |
2017-11-26 16:24:10 | eric.smith | set | messageid: <1511713450.24.0.213398074469.issue32142@psf.upfronthosting.co.za> |
2017-11-26 16:24:10 | eric.smith | link | issue32142 messages |
2017-11-26 16:24:10 | eric.smith | create | |
|