OpenE2K/gcc
2
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

tree-cfg.c (thread_jumps): Speed up by keeping a pointer to the last used element in the worklist.

Browse Source 
* tree-cfg.c (thread_jumps): Speed up by keeping a pointer to
	the last used element in the worklist.

From-SVN: r90314
This commit is contained in:
Kazu Hirata 2004-11-08 22:41:40 +00:00 committed by Kazu Hirata
parent 892c7e1ec6
commit 31864f5956
2 changed files with 10 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
gcc/ChangeLog
View File

@ -1,3 +1,8 @@
2004-11-08 Kazu Hirata <kazu@cs.umass.edu>
* tree-cfg.c (thread_jumps): Speed up by keeping a pointer to
the last used element in the worklist.
2004-11-08 Kazu Hirata <kazu@cs.umass.edu>
* tree-inline.c (remap_save_expr): Make it static.

13
gcc/tree-cfg.c
View File

@ -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;
}
}
}