[tree-ssa] Thread jumps to blocks with PHIs
Jan Hubicka
hubicka@ucw.cz
Thu Dec 18 23:37:00 GMT 2003
>
> This patch allows the jump threader to target a block with PHI nodes.
>
> Much like threading through a block with PHI nodes, we have to mark
> variables appearing in those PHI nodes as needing to be rewritten out
> of SSA form.
>
> The only other complication is that we record the edge that leads to
> the final target rather than the final block. This makes the code
> handle cases where out-of-ssa has to split the edge leading to
> the target block. Whee. About a 7% increase in the number of threading
> opportunities we find in the dominator jump threader and a tiny decrease
> in the number of threading opportunities in the RTL threader (which is
> precisely what we want -- to catch this stuff at the tree level rather
> than at the RTL level).
Just out of curiosity, how compares the number of threading opurtunities
discovered by each of those two beasts?
Honza
More information about the Gcc-patches
mailing list