<div dir="ltr"><br><div class="gmail_extra"><br><div class="gmail_quote">On Sun, Jul 31, 2016 at 9:47 PM, Chandler Carruth via llvm-dev <span dir="ltr"><<a href="mailto:llvm-dev@lists.llvm.org" target="_blank">llvm-dev@lists.llvm.org</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr">Chris added alloca merging in the inliner a looooong time ago, 2009. The reason he added it was because at the time we didn't do stack coloring and without it we had serious stack size problems in LLVM.<div><br></div><div>Since then, a few rather important things have changed:</div><div>- We have reasonably powerful stack coloring support in the backend based on lifetime markers</div><div>- Clang<span style="line-height:1.5"> </span><span style="line-height:1.5">(the primary frontend I'm aware of that hit issues with this)</span><span style="line-height:1.5"> is now emitting lifetime markers for essentially everything</span></div><div>- Clang even has front-end based -O0 stack reuse tricks</div><div>- AliasAnalysis has become even more important (extended to codegen time etc) and relies heavily on distinguishing between allocas.</div><div>- We have lots of tools like the sanitizers that directly reason about allocas to catch bugs in user programs.</div><div><br></div><div>The first two changes pretty much completely obviate the need for alloca merging as far as I'm aware, and the second two changes make the information loss caused by this practice, IMO, really bad.</div><div><br></div><div>Even if there are problems exposed by turning off alloca merging in the inliner, they are almost certainly deficiencies in stack coloring, Clang, or other parts of the optimizer that we should fix rather than continue to ignore.</div><div><br></div><div>Thoughts? The code changes are easy and mechanical. My plan would be:</div></div></blockquote><div><br></div><div>There is one caveat: stop doing stack merging in inliner will change the inliner cost analysis which may have affect inlining decisions and performance in an unexpected way.  For instance, the allocatedSize estimate won't be as accurate due to double counting.</div><div> <br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr"><div>1) Add a flag to turn this off.</div><div>2) Run benchmarks with flag to make sure things are actually working.</div><div>3) Change default for the flag, make sure chaos doesn't ensue.</div><div>4) Delete the (quite substantial) complexity associated with this and the flag.</div></div></blockquote><div><br></div><div>The code handling the merging seems to be in an isolated place with <100 lines of code. While I agree this change may be something good to do in principle -- are there any practical reason for doing this? you mentioned information loss (aliasing, sanitizer etc) -- are there any real issues caused by the merging (with tracking bugs)?</div><div><br></div><div>David</div><div><br></div><div> </div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr"><div>5) Profit!</div><span class="HOEnZb"><font color="#888888"><div><br></div><div>-Chandler</div></font></span></div>
<br>_______________________________________________<br>
LLVM Developers mailing list<br>
<a href="mailto:llvm-dev@lists.llvm.org">llvm-dev@lists.llvm.org</a><br>
<a href="http://lists.llvm.org/cgi-bin/mailman/listinfo/llvm-dev" rel="noreferrer" target="_blank">http://lists.llvm.org/cgi-bin/mailman/listinfo/llvm-dev</a><br>
<br></blockquote></div><br></div></div>