<div dir="ltr">Necessary super-linear behavior in analysis is pretty rare.<div>When it does occur, it should mostly be occurring on strange and wonderful CFGs.</div><div><br></div><div>IE andersen's is N^3. You are highly unlikely to find *any* real world cases that trigger N^3 behavior out of the andersen's implementation in GCC.</div><div><br><div>Honestly, at the point where you've added more than 1-2 knobs to something, it's time to reconsider whether that's the best way to do it anymore.<br></div><div><br></div></div></div><div class="gmail_extra"><br><div class="gmail_quote">On Tue, Apr 19, 2016 at 6:19 AM, Joerg Sonnenberger 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"><span class="">On Mon, Apr 18, 2016 at 04:37:58PM -0700, Philip Reames wrote:<br>
> Cases like this illustrate why we should avoid arbitrary cutoffs in analysis<br>
> passes if at all possible.<br>
<br>
</span>I fully agree on that, but it doesn't help if super-linear behavior,<br>
both in terms of CPU time and memory use practically happen. It doesn't<br>
mean that we couldn't e.g. tune the limits based on the optimisation<br>
level, but currently it is kind of all or nothing.<br>
<div class="HOEnZb"><div class="h5"><br>
Joerg<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>
</div></div></blockquote></div><br></div>