https://gcc.gnu.org/bugzilla/show_bug.cgi?id=108500
--- Comment #18 from Richard Biener <rguenth at gcc dot gnu.org> --- OK, thanks for the info. These kind of testcases are quite useful in that they are not done for the purpose of breaking the compiler and they show algorithmic deficiencies in GCC. GCC aims to be able to compile machine-generated code like this at -O1 [-g] with reasonable compile-time resources (reasonable means not quadratic in the size of the input).