* cfganal.c (compute_dominance_frontiers_1): Don't be quadratic.

From-SVN: r116909

* cfganal.c (compute_dominance_frontiers_1): Don't be quadratic.
From-SVN: r116909
26eeea94 · Jan Hubicka · Jan Hubicka · 7e721950 · 26eeea94 · 26eeea94
Commit 26eeea94 authored Sep 13, 2006 by Jan Hubicka Committed by Jan Hubicka Sep 12, 2006
Hide whitespace changes
Inline Side-by-side

Showing with 6 additions and 0 deletions

gcc/ChangeLog
+4 -0

gcc/cfganal.c
+2 -0

No files found.
--- a/gcc/ChangeLog
+++ b/gcc/ChangeLog
+2006-09-13  Jan Hubicka  <jh@suse.cz>
+
+	* cfganal.c (compute_dominance_frontiers_1): Don't be quadratic.
+
 2006-09-12  Eric Botcazou  <ebotcazou@libertysurf.fr>

 	PR rtl-optimization/28243

--- a/gcc/cfganal.c
+++ b/gcc/cfganal.c
@@ -1054,6 +1054,8 @@ compute_dominance_frontiers_1 (bitmap *frontiers)
 	      domsb = get_immediate_dominator (CDI_DOMINATORS, b);
 	      while (runner != domsb)
 		{
+		  if (bitmap_bit_p (frontiers[runner->index], b->index))
+		    break;
 		  bitmap_set_bit (frontiers[runner->index],
 				  b->index);
 		  runner = get_immediate_dominator (CDI_DOMINATORS,