Displaying 1 result from an estimated 1 matches for "reheapify".
Did you mean:
heapify
2009 Dec 06
1
[LLVMdev] PR5382
...uot;bu_ls_rr_sort::operator()" and "td_ls_rr_sort::operator()" call
getHeight() and getDepth() methods on SUnit, which can recompute
values, what invalidates heap (SPQ). This patch guarantees that height
and depth values won't be recomputed. The other solution would be to
reheapify SPQ everytime when new SUnit is pop()ed, however I think it
would be too expensive.
Can anyone look at this?
Thanks
-Jakub
-------------- next part --------------
A non-text attachment was scrubbed...
Name: pr5382.patch
Type: application/octet-stream
Size: 4041 bytes
Desc: not available
URL: &l...