]> git.ipfire.org Git - thirdparty/gcc.git/commit
tree-optimization/26854 - compile-time hog in SSA forwprop
authorRichard Biener <rguenther@suse.de>
Tue, 7 Feb 2023 12:01:12 +0000 (13:01 +0100)
committerRichard Biener <rguenther@suse.de>
Tue, 7 Feb 2023 13:39:31 +0000 (14:39 +0100)
commit295adfc9ed20468cdaba3afe258d57b58a8df792
tree7f2c76fd7eefb95476d6ac1192cf1625f67acf35
parent5321d53279a60ee589a3c9779beb46503f9fc49f
tree-optimization/26854 - compile-time hog in SSA forwprop

The following addresses

 tree forward propagate             :  12.41 (  9%)

seen with the compile.i testcase of this PR which points at
the has_use_on_stmt function which, for SSA names with many
uses is slow.  The solution is to instead of immediate uses,
look at stmt operands to identify whether a name has a use
on a stmt.  That improves SSA forwprop to

 tree forward propagate             :   1.30 (  0%)

for this testcase.

PR tree-optimization/26854
* gimple-fold.cc (has_use_on_stmt): Look at stmt operands
instead of immediate uses.
gcc/gimple-fold.cc