procyberian/gcc
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

tree-optimization/119389 - limit edge processing in dominated_by_p_w_unex

Browse source 
The following removes quadraticness when visiting each predecessor
of a large CFG merge with dominated_by_p_w_unex.

	PR tree-optimization/119389
	* tree-ssa-sccvn.cc (dominated_by_p_w_unex): Limit the number
	of predecessors of a CFG merge we try to skip.
This commit is contained in:
Richard Biener 2025-03-20 15:08:33 +01:00 • committed by Richard Biener
parent 8b13fc68a1
commit 607f92597c
1 changed files with 5 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

6
gcc/tree-ssa-sccvn.cc
View file

@ -5172,7 +5172,11 @@ dominated_by_p_w_unex (basic_block bb1, basic_block bb2, bool allow_back)
/* Iterate to the single successor of bb2 with only a single executable
incoming edge. */
else if (EDGE_COUNT (bb2->succs) == 1
&& EDGE_COUNT (single_succ (bb2)->preds) > 1)
&& EDGE_COUNT (single_succ (bb2)->preds) > 1
/* Limit the number of edges we check, we should bring in
context from the iteration and compute the single
executable incoming edge when visiting a block. */
&& EDGE_COUNT (single_succ (bb2)->preds) < 8)
{
edge prede = NULL;
FOR_EACH_EDGE (e, ei, single_succ (bb2)->preds)