https://gcc.gnu.org/bugzilla/show_bug.cgi?id=90001
Richard Biener <rguenth at gcc dot gnu.org> changed: What |Removed |Added ---------------------------------------------------------------------------- Target|powerpc-*-linux-gnu |powerpc-*-linux-gnu | |powerpc64le-*-* Status|UNCONFIRMED |NEW Last reconfirmed| |2019-04-08 Component|target |rtl-optimization Ever confirmed|0 |1 --- Comment #2 from Richard Biener <rguenth at gcc dot gnu.org> --- Confirmed also on ppc64le (thus likely on any doloop capable target which SMS needs). Note that SMS is unmaintained. The issue is that set_recurrence_length is called with a graph with 18662 back-arcs and the longest_simple_path does work on the order of the graph size because it uses sbitmaps. Using bitmaps doesn't help here though. I guess the underlying algorithm for set_recurrence_length simply isn't scalable and needs to be replaced.