[PATCH] D15857: [InstCombine] Defend against worst-case exponential execution time

David Majnemer via llvm-commits llvm-commits at lists.llvm.org
Tue Jan 12 13:58:37 PST 2016


majnemer added inline comments.

================
Comment at: lib/CodeGen/CodeGenPrepare.cpp:5241-5250
@@ -5228,1 +5240,12 @@
 
+  bool MadeBitReverse = true;
+  while (MadeBitReverse) {
+    MadeBitReverse = false;
+    for (auto &I : reverse(BB)) {
+      if (makeBitReverse(I)) {
+        MadeBitReverse = MadeChange = true;
+        break;
+      }
+    }
+  }
+  
----------------
Should we bother doing this on targets which can't lower biterverse to anything good?


Repository:
  rL LLVM

http://reviews.llvm.org/D15857





More information about the llvm-commits mailing list