[Bug rtl-optimization/67396] [5 regression] Performance regression compiling variadic function with many arguments in RTL DSE

2018-07-30 Thread belyshev at depni dot sinp.msu.ru
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=67396

Serge Belyshev  changed:

   What|Removed |Added

 CC||belyshev at depni dot 
sinp.msu.ru

--- Comment #14 from Serge Belyshev  ---
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.

[Bug rtl-optimization/67396] [5 regression] Performance regression compiling variadic function with many arguments in RTL DSE

2017-10-10 Thread jakub at gcc dot gnu.org
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=67396

Jakub Jelinek  changed:

   What|Removed |Added

   Target Milestone|5.5 |6.0

[Bug rtl-optimization/67396] [5 regression] Performance regression compiling variadic function with many arguments in RTL DSE

2017-10-10 Thread jakub at gcc dot gnu.org
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=67396

Jakub Jelinek  changed:

   What|Removed |Added

 Status|NEW |RESOLVED
 Resolution|--- |FIXED

--- Comment #13 from Jakub Jelinek  ---
GCC 5 branch has been closed, should be fixed in GCC 6 and later.

[Bug rtl-optimization/67396] [5 regression] Performance regression compiling variadic function with many arguments in RTL DSE

2017-04-01 Thread jakub at gcc dot gnu.org
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=67396

Jakub Jelinek  changed:

   What|Removed |Added

 CC||jakub at gcc dot gnu.org
Summary|[5/6/7 regression]  |[5 regression] Performance
   |Performance regression  |regression compiling
   |compiling variadic function |variadic function with many
   |with many arguments in RTL  |arguments in RTL DSE
   |DSE |

--- Comment #12 from Jakub Jelinek  ---
This doesn't reproduce since r234709, even with 1 arguments even checking
compiler takes just 7 seconds.