https://gcc.gnu.org/bugzilla/show_bug.cgi?id=26854
--- Comment #144 from CVS Commits <cvs-commit at gcc dot gnu.org> --- The master branch has been updated by Richard Biener <rgue...@gcc.gnu.org>: https://gcc.gnu.org/g:295adfc9ed20468cdaba3afe258d57b58a8df792 commit r13-5729-g295adfc9ed20468cdaba3afe258d57b58a8df792 Author: Richard Biener <rguent...@suse.de> Date: Tue Feb 7 13:01:12 2023 +0100 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.