diff --git a/gcc/ChangeLog b/gcc/ChangeLog
index 22777f1610e..b6e194f5d6f 100644
--- a/gcc/ChangeLog
+++ b/gcc/ChangeLog
@@ -1,3 +1,8 @@
+2012-02-13  Jan Hubicka  <jh@suse.cz>
+
+	PR middle-end/52214
+	* predict.c (predict_paths_for_bb): Fix thinko in prevoius patch.
+
 2012-02-13  Eric Botcazou  <ebotcazou@adacore.com>
 
 	* gcc.c (LINK_COMMAND_SPEC): Deal with -fgnu-tm.
diff --git a/gcc/predict.c b/gcc/predict.c
index 67131c9e759..c12b45f12de 100644
--- a/gcc/predict.c
+++ b/gcc/predict.c
@@ -1869,7 +1869,7 @@ predict_paths_for_bb (basic_block cur, basic_block bb,
 	 prevent visiting given BB twice.  */
       if (found)
         predict_edge_def (e, pred, taken);
-      else if (!bitmap_set_bit (visited, e->src->index))
+      else if (bitmap_set_bit (visited, e->src->index))
 	predict_paths_for_bb (e->src, e->src, pred, taken, visited);
     }
   for (son = first_dom_son (CDI_POST_DOMINATORS, cur);