[LLVMdev] AliasAnalysis update interface - a tale of sorrow and woe

Pete Cooper peter_cooper at apple.com
Thu Jul 2 14:05:19 PDT 2015


> On Jul 2, 2015, at 1:17 PM, Hal Finkel <hfinkel at anl.gov> wrote:
> 
> I should add that I'm somewhat afraid, however, of the compile-time implications of adding the necessary hook.
I was just going to say this myself.

In fact, even if you don’t add a hook for tracking new values, just using value handles in AA could prove to be expensive.  

A typical optimized piece of code has more load instructions than binary instructions.  If you only cached loads with value handles, you’re already creating a huge number of handles, and these are currently entries in a map (pImpl->ValueHandles[V] if you’re curious).

TL;DR: If we are going to create this many value handles, we should strongly consider finding a way to represent them more cheaply.

Cheers,
Pete

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-dev/attachments/20150702/14ecb447/attachment.html>


More information about the llvm-dev mailing list