Hello Andreas,<br>  Sorry for taking such a while to reply to you. I haven't noticed your -mail before and I was busy with my master thesis.<br>  <br><div class="gmail_quote">On Tue, Oct 13, 2009 at 5:39 AM, Andreas Neustifter <span dir="ltr"><<a href="mailto:astifter-llvm@gmx.at">astifter-llvm@gmx.at</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">Hi Andrei!<br>
<br>
Sorry, took me a while to get to this.<br>
<br>
The implementation looks good and solid, I haven't had time for an<br>
in-depth review, but from what I gather the Wu's algorithm is properly<br>
implemented.<br>
<br></blockquote><div><br>Thanks. From the 9 heuristics, I'm having some problem with only three of them. They are presenting low hit rates compared with Ball's probabilities. The heuristics are: store heuristics (48%, mines vs. 55%, Ball's), call heuristic (57% vs. 78%) and opcode heuristic (60% vs. 80%). I've looked into opcode heuristic and haven't found any problem yet, but further investigation is required. Call heuristic is doing very badly on the float spec. So, if we want to make improvements, the best way is to target those heuristics first.<br>
 </div><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
The patch does not build against revision 83533 (2009-10-08 09:01:46)<br>
with the build complaining about cyclic dependencies between<br>
libLLVMAnalysis.a and libLLVMipa.a. Any ideas about this?<br>
<br></blockquote><div><br>You're right. I was aware of it, but I thought that it would be fixed once the patch was inserted into the three. Unfortunately, that is not the case. <br><br>I've tracked the problem and discovered that I was using CallGraph within StaticProfilePass. But since CallGraph is an IPA and StaticProfilePass is an Analysis, it was getting a circular dependency. I just moved StaticProfilePass to be an IPA. I've also fixed the patch to be applied in the current tree. Here it follows the attachment: stprof-24.10.09.patch.<br>
  <br></div><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
Andi<br>
</blockquote></div><br>  Thanks,<br>    Andrei<br>