Message300210
-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. |
|
Date |
User |
Action |
Args |
2017-08-13 04:59:13 | rhettinger | set | recipients:
+ rhettinger, stutzbach, rajathagasthya |
2017-08-13 04:59:13 | rhettinger | set | messageid: <1502600353.7.0.656457946162.issue31186@psf.upfronthosting.co.za> |
2017-08-13 04:59:13 | rhettinger | link | issue31186 messages |
2017-08-13 04:59:13 | rhettinger | create | |
|