[LLVMdev] mem2reg optimization

[Nicolas Capens]

Hi all,

 

While profiling LLVM I noticed that a significant amount of time is spent in
the RewriteSingleStoreAlloca function. Especially for fairly long basic
blocks, linearly searching for uses before a store isn't fast. So I was
wondering if there isn't a faster way to locate these uses?

 

Are there any other known opportunities for optimization? I noticed that
register allocation takes a big bite out of JIT compilation performance, and
there's a big reliance on STL containers (which are often not as fast as
specialized custom containers).

 

Thanks,

 

Nicolas Capens

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