diff --git a/include/llvm/Analysis/BlockFrequencyImpl.h b/include/llvm/Analysis/BlockFrequencyImpl.h
index 3e3a772ccd5..9634ede1445 100644
--- a/include/llvm/Analysis/BlockFrequencyImpl.h
+++ b/include/llvm/Analysis/BlockFrequencyImpl.h
@@ -229,7 +229,7 @@ class BlockFrequencyImpl {
       doBlock(BB, Head, BlocksInLoop);
 
       BlocksInLoop.insert(BB);
-      if (I != E)
+      if (I == E)
         break;
     }