https://gcc.gnu.org/bugzilla/show_bug.cgi?id=98213
--- Comment #4 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:84d08255f9f2f7137caf648fcc9dc36101bc893c commit r11-5886-g84d08255f9f2f7137caf648fcc9dc36101bc893c Author: Richard Biener <rguent...@suse.de> Date: Wed Dec 9 15:48:36 2020 +0100 tree-optimization/98213 - cache PHI walking result in SM This avoids exponential work when walking PHIs in loop store motion. Fails are quickly propagated and thus need no caching. 2020-12-09 Richard Biener <rguent...@suse.de> PR tree-optimization/98213 * tree-ssa-loop-im.c (sm_seq_valid_bb): Cache successfully processed PHIs. (hoist_memory_references): Adjust. * g++.dg/pr98213.C: New testcase.