The number of ORs for a complete bitreverse is the same as the type bitwidth. <br><br>If you want, we could inhibit this for large types?<br><div class="gmail_quote"><div dir="ltr">On Mon, 4 Jan 2016 at 17:57, David Majnemer 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">majnemer added a subscriber: majnemer.<br>
<br>
================<br>
Comment at: lib/Transforms/InstCombine/InstCombineAndOrXor.cpp:1775-1777<br>
@@ -1756,3 +1774,5 @@<br>
   SmallPtrSet<Value*, 2> OrValues;<br>
-  if (CollectBitParts(&I, 0, BitMask, BitValues, BitProvenance, OrValues))<br>
+  unsigned NumOrsRemaining = BitMask.getBitWidth();<br>
+  if (CollectBitParts(&I, 0, BitMask, BitValues, BitProvenance, OrValues,<br>
+                      NumOrsRemaining))<br>
     return nullptr;<br>
----------------<br>
This seems a bit much if you have i128.  What is NumOrsRemaining typically when this optimization kicks in?<br>
<br>
<br>
Repository:<br>
  rL LLVM<br>
<br>
<a href="http://reviews.llvm.org/D15857" rel="noreferrer" target="_blank">http://reviews.llvm.org/D15857</a><br>
<br>
<br>
<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>