search for: reheapify

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...