[LLVMdev] PR5382

Jakub Staszak kuba at gcc.gnu.org
Sun Dec 6 10:37:33 PST 2009


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 pop()ed, however I think it  
would be too expensive.

Can anyone look at this?

-------------- next part --------------
A non-text attachment was scrubbed...
Name: pr5382.patch
Type: application/octet-stream
Size: 4041 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-dev/attachments/20091206/10c8d6e5/attachment.obj>
-------------- next part --------------

More information about the llvm-dev mailing list