This is the mail archive of the gcc-patches@gcc.gnu.org mailing list for the GCC project.


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]
Other format: [Raw text]

[patch] tree-ssa-dom.c: Speed up tree_ssa_dominator_optimize.


Hi,

Attached is a patch to speed up tree_ssa_dominator_optimize by
removing a call to mark_dfs_back_edges.

Jeff removed all uses of EDGE_DFS_BACK in tree-ssa-dom.c, so we don't
need to call mark_dfs_back_edges.

Tested on i686-pc-linux-gnu.  OK to apply?

Kazu Hirata

2005-01-10  Kazu Hirata  <kazu@cs.umass.edu>

	* tree-ssa-dom.c (tree_ssa_dominator_optimize): Don't call
	mark_dfs_back_edges.

Index: tree-ssa-dom.c
===================================================================
RCS file: /cvs/gcc/gcc/gcc/tree-ssa-dom.c,v
retrieving revision 2.81
diff -u -d -p -r2.81 tree-ssa-dom.c
--- tree-ssa-dom.c	28 Dec 2004 06:34:55 -0000	2.81
+++ tree-ssa-dom.c	10 Jan 2005 19:41:18 -0000
@@ -374,11 +374,6 @@ tree_ssa_dominator_optimize (void)
   for (i = 0; i < num_referenced_vars; i++)
     var_ann (referenced_var (i))->current_def = NULL;
 
-  /* Mark loop edges so we avoid threading across loop boundaries.
-     This may result in transforming natural loop into irreducible
-     region.  */
-  mark_dfs_back_edges ();
-
   /* Create our hash tables.  */
   avail_exprs = htab_create (1024, real_avail_expr_hash, avail_expr_eq, free);
   vrp_data = htab_create (ceil_log2 (num_ssa_names), vrp_hash, vrp_eq, free);


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]