[LLVMdev] PR5382

[Jakub Staszak]

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 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: <http://lists.llvm.org/pipermail/llvm-dev/attachments/20091206/10c8d6e5/attachment.obj>
-------------- next part --------------