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

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@116909 138bc75d-0d04-0410-961f-82ee72b054a4
erinsybouts · Sep 12, 2006 · 8a14140 · 8a14140
1 parent ac24e06
commit 8a14140
Show file tree

Hide file tree

Showing 2 changed files with 6 additions and 0 deletions.
diff --git a/gcc/ChangeLog b/gcc/ChangeLog
@@ -1,3 +1,7 @@
+2006-09-13  Jan Hubicka  <[email protected]>
+
+	* cfganal.c (compute_dominance_frontiers_1): Don't be quadratic.
+
 2006-09-12  Eric Botcazou  <[email protected]>
 
 	PR rtl-optimization/28243

diff --git 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,