Re: [PATCH] Speedup DF dataflow solver

2023-02-15 Thread Jakub Jelinek via Gcc-patches
On Tue, Feb 14, 2023 at 03:21:53PM +0100, Richard Biener wrote: > 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 PR

[PATCH] Speedup DF dataflow solver

2023-02-14 Thread Richard Biener via Gcc-patches
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, o