This issue tracker has been migrated to GitHub, and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

Author eric.smith
Recipients docs@python, eric.smith, scooter4j
Date 2017-11-26.16:24:10
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1511713450.24.0.213398074469.issue32142@psf.upfronthosting.co.za>
In-reply-to
Content
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.
History
Date User Action Args
2017-11-26 16:24:10eric.smithsetrecipients: + eric.smith, docs@python, scooter4j
2017-11-26 16:24:10eric.smithsetmessageid: <1511713450.24.0.213398074469.issue32142@psf.upfronthosting.co.za>
2017-11-26 16:24:10eric.smithlinkissue32142 messages
2017-11-26 16:24:10eric.smithcreate