Huh.<br><br>I'm not sure I understand the test case I'm afraid- that's only 32 operations to look through ... What am I missing?<br><br>Cheers,<br><br>James<br><div class="gmail_quote"><div dir="ltr">On Thu, 24 Dec 2015 at 21:31, Joerg Sonnenberger via llvm-commits <<a href="mailto:llvm-commits@lists.llvm.org">llvm-commits@lists.llvm.org</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">On Fri, Dec 11, 2015 at 10:04:51AM -0000, James Molloy via llvm-commits wrote:<br>
> Author: jamesm<br>
> Date: Fri Dec 11 04:04:51 2015<br>
> New Revision: 255334<br>
><br>
> URL: <a href="http://llvm.org/viewvc/llvm-project?rev=255334&view=rev" rel="noreferrer" target="_blank">http://llvm.org/viewvc/llvm-project?rev=255334&view=rev</a><br>
> Log:<br>
> [InstCombine] Make MatchBSwap also match bit reversals<br>
<br>
While I like the idea here, the implementation is not reasonable.<br>
<br>
Consider the following input:<br>
<br>
unsigned b;<br>
fn1() {<br>
  int i;<br>
  for (i = 0; i < LIMIT; ++i)<br>
    b |= b >> 1;<br>
}<br>
<br>
Debug+assert builds start to show the exponential runtime for LIMIT<br>
around 10, release builds after 18 or so. Intercal effectively used 32<br>
and hit the CPU fans :)<br>
<br>
Joerg<br>
_______________________________________________<br>
llvm-commits mailing list<br>
<a href="mailto:llvm-commits@lists.llvm.org" target="_blank">llvm-commits@lists.llvm.org</a><br>
<a href="http://lists.llvm.org/cgi-bin/mailman/listinfo/llvm-commits" rel="noreferrer" target="_blank">http://lists.llvm.org/cgi-bin/mailman/listinfo/llvm-commits</a><br>
</blockquote></div>