diff options
author | Richard Biener <rguenther@suse.de> | 2023-02-14 14:46:47 +0100 |
---|---|---|
committer | Richard Biener <rguenther@suse.de> | 2023-02-15 15:05:27 +0100 |
commit | 053d4dda0a205aba6af85fd9662118dd8109df9f (patch) | |
tree | b05b9fd8b225236fff2b03a5e186b1bfd6b62280 /gcc/fortran/frontend-passes.cc | |
parent | d482b20fd346482635a770281a164a09d608b058 (diff) | |
download | gcc-053d4dda0a205aba6af85fd9662118dd8109df9f.zip gcc-053d4dda0a205aba6af85fd9662118dd8109df9f.tar.gz gcc-053d4dda0a205aba6af85fd9662118dd8109df9f.tar.bz2 |
Speedup DF dataflow solver
The following makes sure to process blocks that follow the current
block in the iteration order in the same iteration and only postpone
blocks that would be visited earlier to the next iteration.
For the all.i testcase in PR26854 at -O2 this shaves off 50% of
the time to solve the DF RD problem, other problems also improve
but not as drastically.
PR middle-end/26854
* df-core.cc (df_worklist_propagate_forward): Put later
blocks on worklist and only earlier blocks on pending.
(df_worklist_propagate_backward): Likewise.
(df_worklist_dataflow_doublequeue): Change the iteration
to process new blocks in the same iteration if that
maintains the iteration order.
Diffstat (limited to 'gcc/fortran/frontend-passes.cc')
0 files changed, 0 insertions, 0 deletions