https://gcc.gnu.org/bugzilla/show_bug.cgi?id=67396
Serge Belyshev <belyshev at depni dot sinp.msu.ru> changed:
What |Removed |Added
----------------------------------------------------------------------------
CC| |belyshev at depni dot
sinp.msu.ru
--- Comment #14 from Serge Belyshev <belyshev at depni dot sinp.msu.ru> ---
For the record: O(N^3) on the testcase with -mno-accumulate-outgoing-args
started with r169782. And then it was "fixed" to O(N^2) by r234709 with the
help from max-dse-active-local-stores param introduced in r171090.
The testcase is interesting in that with different options
(-maccumulate-outgoing-args or -g -fVTA) it triggers another O(N^2) slowdowns
started from different revisions.
Current trunk with -mno-accumulate-outgoing-args exhibits saw-like O(N^2)
behaviour controlled by max-dse-active-local-stores param, and for N=5000
(right before max-dse-active-local-stores triggers) times are:
gcc-4.5 0.1 s
gcc-9.0 2.8 s
It is noticeable during glibc make check under qemu-riscv64, when
stdio-common/tst-printf-bz18872.c takes about 1h to compile.
