summaryrefslogtreecommitdiff
path: root/gcc/tree-cfg.c
diff options
context:
space:
mode:
authorkazu <kazu@138bc75d-0d04-0410-961f-82ee72b054a4>2004-11-08 22:41:40 +0000
committerkazu <kazu@138bc75d-0d04-0410-961f-82ee72b054a4>2004-11-08 22:41:40 +0000
commitdb62bb7d4f0dbca5145adcdbb6101345c2172f77 (patch)
treeec56bc6d355d6883616455c1023dc6a3fce63600 /gcc/tree-cfg.c
parent8c143e711794e9ebc5a059a1a4494a4da0b5b4a2 (diff)
downloadgcc-db62bb7d4f0dbca5145adcdbb6101345c2172f77.tar.gz
* tree-cfg.c (thread_jumps): Speed up by keeping a pointer to
the last used element in the worklist. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@90314 138bc75d-0d04-0410-961f-82ee72b054a4
Diffstat (limited to 'gcc/tree-cfg.c')
-rw-r--r--gcc/tree-cfg.c13
1 files changed, 5 insertions, 8 deletions
diff --git a/gcc/tree-cfg.c b/gcc/tree-cfg.c
index 0e6b55dabcb..8dfaffb13b0 100644
--- a/gcc/tree-cfg.c
+++ b/gcc/tree-cfg.c
@@ -3934,7 +3934,7 @@ thread_jumps (void)
basic_block bb;
bool retval = false;
basic_block *worklist = xmalloc (sizeof (basic_block) * last_basic_block);
- unsigned int size = 0;
+ basic_block *current = worklist;
FOR_EACH_BB (bb)
{
@@ -3974,17 +3974,15 @@ thread_jumps (void)
&& !bb_ann (e->src)->forwardable)
{
e->src->flags |= BB_VISITED;
- worklist[size] = e->src;
- size++;
+ *current++ = e->src;
}
}
}
/* Now let's drain WORKLIST. */
- while (size > 0)
+ while (worklist != current)
{
- size--;
- bb = worklist[size];
+ bb = *--current;
/* BB is no longer in WORKLIST, so clear BB_VISITED. */
bb->flags &= ~BB_VISITED;
@@ -4013,8 +4011,7 @@ thread_jumps (void)
&& !bb_ann (f->src)->forwardable)
{
f->src->flags |= BB_VISITED;
- worklist[size] = f->src;
- size++;
+ *current++ = f->src;
}
}
}