diff --git a/lib/CodeGen/PBQP/HeuristicBase.h b/lib/CodeGen/PBQP/HeuristicBase.h
index 37442317bb6..791c227f0d0 100644
--- a/lib/CodeGen/PBQP/HeuristicBase.h
+++ b/lib/CodeGen/PBQP/HeuristicBase.h
@@ -173,12 +173,13 @@ namespace PBQP {
       bool finished = false;
 
       while (!finished) {
-        if (!optimalReduce())
+        if (!optimalReduce()) {
           if (impl().heuristicReduce()) {
             getSolver().recordRN();
           } else {
             finished = true;
           }
+        }
       }
     }