diff --git a/gcc/ChangeLog b/gcc/ChangeLog
index 95ae7a726177..9ff8e91ac7bf 100644
--- a/gcc/ChangeLog
+++ b/gcc/ChangeLog
@@ -6,6 +6,9 @@
 	Replace operand_equal_p with operand_for_phi_arg_p
 	appropriately.
 
+	* bb-reorder.c (find_traces_1_round): Speed up by using
+	EDGE_COUNT instead of FOR_EACH_EDGE.
+
 2004-11-27  John David Anglin  <dave.anglin@nrc-cnrc.gc.ca>
 
 	PR pch/14940
diff --git a/gcc/bb-reorder.c b/gcc/bb-reorder.c
index 603f921c5e82..774affb76786 100644
--- a/gcc/bb-reorder.c
+++ b/gcc/bb-reorder.c
@@ -638,14 +638,8 @@ find_traces_1_round (int branch_th, int exec_th, gcov_type count_th,
 			{
 			  /* The loop has less than 4 iterations.  */
 
-			  /* Check whether there is another edge from BB.  */
-			  edge another_edge;
-			  FOR_EACH_EDGE (another_edge, ei, bb->succs)
-			    if (another_edge != best_edge)
-			      break;
-
-			  if (!another_edge && copy_bb_p (best_edge->dest,
-							  !optimize_size))
+			  if (EDGE_COUNT (bb->succs) == 1
+			      && copy_bb_p (best_edge->dest, !optimize_size))
 			    {
 			      bb = copy_bb (best_edge->dest, best_edge, bb,
 					    *n_traces);