From: Kazu Hirata <kazu@cs.umass.edu>
Date: Mon, 17 Jan 2005 18:44:18 +0000 (+0000)
Subject: tree-cfg.c (tree_forwarder_block_p): Speed up by walking through the statements backward.
X-Git-Tag: releases/gcc-4.0.0~1508
X-Git-Url: http://git.ipfire.org/?a=commitdiff_plain;h=f8ef82ea63cb3c20dea272738484a08e9a8203fd;p=thirdparty%2Fgcc.git

tree-cfg.c (tree_forwarder_block_p): Speed up by walking through the statements backward.

	* tree-cfg.c (tree_forwarder_block_p): Speed up by walking
	through the statements backward.

From-SVN: r93768
---

diff --git a/gcc/ChangeLog b/gcc/ChangeLog
index e6777c8e0170..fa24164f0193 100644
--- a/gcc/ChangeLog
+++ b/gcc/ChangeLog
@@ -2,6 +2,9 @@
 
 	* tree-cfg.c (tree_can_merge_blocks_p): Reorder two checks.
 
+	* tree-cfg.c (tree_forwarder_block_p): Speed up by walking
+	through the statements backward.
+
 2005-01-17  Ian Lance Taylor  <ian@airs.com>
 
 	PR middle-end/13127:
diff --git a/gcc/tree-cfg.c b/gcc/tree-cfg.c
index 14c901ddf75c..d3607190e480 100644
--- a/gcc/tree-cfg.c
+++ b/gcc/tree-cfg.c
@@ -3911,9 +3911,9 @@ tree_forwarder_block_p (basic_block bb)
   gcc_assert (bb != ENTRY_BLOCK_PTR);
 #endif
 
-  /* Now walk through the statements.  We can ignore labels, anything else
-     means this is not a forwarder block.  */
-  for (bsi = bsi_start (bb); !bsi_end_p (bsi); bsi_next (&bsi))
+  /* Now walk through the statements backward.  We can ignore labels,
+     anything else means this is not a forwarder block.  */
+  for (bsi = bsi_last (bb); !bsi_end_p (bsi); bsi_next (&bsi))
     {
       tree stmt = bsi_stmt (bsi);