[Bug tree-optimization/97623] [9/10/11 Regression] Extremely slow O2 compile (>>O(n^2))

2020-11-11 Thread cvs-commit at gcc dot gnu.org via Gcc-bugs
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=97623 --- Comment #19 from CVS Commits --- The master branch has been updated by Richard Biener : https://gcc.gnu.org/g:2e8b368c3d33fd8ddafdd37f8e1b2ba45d1a122e commit r11-4923-g2e8b368c3d33fd8ddafdd37f8e1b2ba45d1a122e Author: Richard Biener Date:

[Bug tree-optimization/97623] [9/10/11 Regression] Extremely slow O2 compile (>>O(n^2))

2020-11-11 Thread tschwinge at gcc dot gnu.org via Gcc-bugs
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=97623 Thomas Schwinge changed: What|Removed |Added CC||tschwinge at gcc dot gnu.org ---

[Bug tree-optimization/97623] [9/10/11 Regression] Extremely slow O2 compile (>>O(n^2))

2020-11-11 Thread cvs-commit at gcc dot gnu.org via Gcc-bugs
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=97623 --- Comment #17 from CVS Commits --- The master branch has been updated by Richard Biener : https://gcc.gnu.org/g:bd87cc14ebdb6789e067fb1828d5808407c308b3 commit r11-4913-gbd87cc14ebdb6789e067fb1828d5808407c308b3 Author: Richard Biener Date:

[Bug tree-optimization/97623] [9/10/11 Regression] Extremely slow O2 compile (>>O(n^2))

2020-11-06 Thread rguenth at gcc dot gnu.org via Gcc-bugs
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=97623 --- Comment #16 from Richard Biener --- (In reply to Martin Liška from comment #14) > With -O2 -fno-code-hoisting it's fixed since r10-300-gaae6da83564549a6. Ah, that makes sense.

[Bug tree-optimization/97623] [9/10/11 Regression] Extremely slow O2 compile (>>O(n^2))

2020-11-06 Thread rguenth at gcc dot gnu.org via Gcc-bugs
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=97623 --- Comment #15 from Richard Biener --- OK, noting down low-hanging optimization fruits: - phi-translation caching uses a hash with needless indirection, XNEW-ing expr_pred_trans_d - old issue, value_id_constant_p is expensive - better would

[Bug tree-optimization/97623] [9/10/11 Regression] Extremely slow O2 compile (>>O(n^2))

2020-11-06 Thread marxin at gcc dot gnu.org via Gcc-bugs
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=97623 Martin Liška changed: What|Removed |Added Keywords|needs-bisection | --- Comment #14 from Martin Liška ---

[Bug tree-optimization/97623] [9/10/11 Regression] Extremely slow O2 compile (>>O(n^2))

2020-11-06 Thread rguenth at gcc dot gnu.org via Gcc-bugs
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=97623 Richard Biener changed: What|Removed |Added Keywords||needs-bisection --- Comment #13 from

[Bug tree-optimization/97623] [9/10/11 Regression] Extremely slow O2 compile (>>O(n^2))

2020-11-06 Thread wsnyder at wsnyder dot org via Gcc-bugs
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=97623 --- Comment #12 from Wilson Snyder --- Created attachment 49515 --> https://gcc.gnu.org/bugzilla/attachment.cgi?id=49515=edit Larger testcase Attached is the larger testcase. time g++ -O2 -c -o Vtb_top__3_ii.o Vtb_top__3_ii.cpp user

[Bug tree-optimization/97623] [9/10/11 Regression] Extremely slow O2 compile (>>O(n^2))

2020-11-06 Thread rguenther at suse dot de via Gcc-bugs
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=97623 --- Comment #11 from rguenther at suse dot de --- On Fri, 6 Nov 2020, wsnyder at wsnyder dot org wrote: > https://gcc.gnu.org/bugzilla/show_bug.cgi?id=97623 > > --- Comment #10 from Wilson Snyder --- > Running -O2 -fno-code-hoisting

[Bug tree-optimization/97623] [9/10/11 Regression] Extremely slow O2 compile (>>O(n^2))

2020-11-05 Thread wsnyder at wsnyder dot org via Gcc-bugs
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=97623 --- Comment #10 from Wilson Snyder --- Running -O2 -fno-code-hoisting -ftime-report and I deleted the 0%/0%/0% lines: Time variable usr sys wall GGC phase parsing

[Bug tree-optimization/97623] [9/10/11 Regression] Extremely slow O2 compile (>>O(n^2))

2020-11-03 Thread cvs-commit at gcc dot gnu.org via Gcc-bugs
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=97623 --- Comment #9 from CVS Commits --- The master branch has been updated by Richard Biener : https://gcc.gnu.org/g:c5b49c3e092c0de5cd684b0acd244129dfaae324 commit r11-4675-gc5b49c3e092c0de5cd684b0acd244129dfaae324 Author: Richard Biener Date:

[Bug tree-optimization/97623] [9/10/11 Regression] Extremely slow O2 compile (>>O(n^2))

2020-11-03 Thread rguenth at gcc dot gnu.org via Gcc-bugs
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=97623 --- Comment #8 from Richard Biener --- (In reply to Wilson Snyder from comment #7) > Thanks for the quick service. I can't easily try GCC trunk, but: > > -O2 > compile 98.61s > runtime 25.76s > > -O2 -fno-code-hoisting > compile 40.13s

[Bug tree-optimization/97623] [9/10/11 Regression] Extremely slow O2 compile (>>O(n^2))

2020-10-30 Thread wsnyder at wsnyder dot org via Gcc-bugs
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=97623 --- Comment #7 from Wilson Snyder --- Thanks for the quick service. I can't easily try GCC trunk, but: -O2 compile 98.61s runtime 25.76s -O2 -fno-code-hoisting compile 40.13s runtime 26.40s (+2.5%) -Os compile 4.25s runtime

[Bug tree-optimization/97623] [9/10/11 Regression] Extremely slow O2 compile (>>O(n^2))

2020-10-30 Thread rguenth at gcc dot gnu.org via Gcc-bugs
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=97623 --- Comment #6 from Richard Biener --- So this is the change improving the hoist insert situation but it is not a solution for the back-to-back of PRE vs. hoist insertion. Will have to think about this some more and then eventually simply add

[Bug tree-optimization/97623] [9/10/11 Regression] Extremely slow O2 compile (>>O(n^2))

2020-10-30 Thread cvs-commit at gcc dot gnu.org via Gcc-bugs
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=97623 --- Comment #5 from CVS Commits --- The master branch has been updated by Richard Biener : https://gcc.gnu.org/g:82ff7e3426ea926d090777173977f8bedd086816 commit r11-4570-g82ff7e3426ea926d090777173977f8bedd086816 Author: Richard Biener Date:

[Bug tree-optimization/97623] [9/10/11 Regression] Extremely slow O2 compile (>>O(n^2))

2020-10-30 Thread rguenth at gcc dot gnu.org via Gcc-bugs
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=97623 Richard Biener changed: What|Removed |Added Target Milestone|--- |9.4 Priority|P3

[Bug tree-optimization/97623] [9/10/11 Regression] Extremely slow O2 compile (>>O(n^2))

2020-10-30 Thread rguenth at gcc dot gnu.org via Gcc-bugs
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=97623 --- Comment #4 from Richard Biener --- OK, so we have PRE and hoist insertion exposing new opportunities to each other, making things tickle up the CFG. Then, the way hoist insertion works it would be better suited to a bottom-up walk since

[Bug tree-optimization/97623] [9/10/11 Regression] Extremely slow O2 compile (>>O(n^2))

2020-10-29 Thread rguenth at gcc dot gnu.org via Gcc-bugs
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=97623 --- Comment #3 from Richard Biener --- Created attachment 49462 --> https://gcc.gnu.org/bugzilla/attachment.cgi?id=49462=edit modified testcase Moved the #defines, with -DNO_TOP -DNO_BOTTOM -DNO_FINAL there's now 5 insert iterations instead

[Bug tree-optimization/97623] [9/10/11 Regression] Extremely slow O2 compile (>>O(n^2))

2020-10-29 Thread rguenth at gcc dot gnu.org via Gcc-bugs
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=97623 Richard Biener changed: What|Removed |Added Status|UNCONFIRMED |ASSIGNED Ever confirmed|0