https://gcc.gnu.org/bugzilla/show_bug.cgi?id=113495
Richard Biener <rguenth at gcc dot gnu.org> changed: What |Removed |Added ---------------------------------------------------------------------------- See Also| |https://gcc.gnu.org/bugzill | |a/show_bug.cgi?id=111241, | |https://gcc.gnu.org/bugzill | |a/show_bug.cgi?id=46590 --- Comment #20 from Richard Biener <rguenth at gcc dot gnu.org> --- IIRC there's a duplicate for this. It's df_analyze_loop calling df_reorganize_refs_* which is doing O(function-size) work for each loop. With -O3 and vectorization the number of loops tends to blow up, making the issue worse.