Author rhettinger
Recipients rajathagasthya, rhettinger, stutzbach
Date 2017-08-13.04:59:13
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1502600353.7.0.656457946162.issue31186@psf.upfronthosting.co.za>
In-reply-to
Content
-1 I don't think this is the right way to use heaps.  Also, I don't want to introduce any O(n) operations for fine-grained changes of a single element (part of the point of having a heap is to make fine-grained changes cheap).  

FWIW, it isn't common to change an element and then call heapify.  Instead, the usual approach is either mark an entry as invalid or keep a pending deletion list or sets.
History
Date User Action Args
2017-08-13 04:59:13rhettingersetrecipients: + rhettinger, stutzbach, rajathagasthya
2017-08-13 04:59:13rhettingersetmessageid: <1502600353.7.0.656457946162.issue31186@psf.upfronthosting.co.za>
2017-08-13 04:59:13rhettingerlinkissue31186 messages
2017-08-13 04:59:13rhettingercreate