search for: reheapifi

Displaying 1 result from an estimated 1 matches for "reheapifi".

Did you mean: reheapify
2009 Dec 06
1
[LLVMdev] PR5382
Hello, This patch fixes PR5382. The problem is that "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