Re: [PATCH] tree-optimization/116166 - forward jump-threading going wild

2024-08-26 Thread Richard Biener
On Mon, 26 Aug 2024, Aldy Hernandez wrote: > [I'm slowly coming up to speed here after my absence, so please bear with > me...] > > I suspect there's a few things going on here, both in the forward and > the backwards threader. For the forward threader, you mention some > very good points in th

Re: [PATCH] tree-optimization/116166 - forward jump-threading going wild

2024-08-25 Thread Aldy Hernandez
[I'm slowly coming up to speed here after my absence, so please bear with me...] I suspect there's a few things going on here, both in the forward and the backwards threader. For the forward threader, you mention some very good points in the PR. First, there's unnecessary recursion in simplify_c

Re: [PATCH] tree-optimization/116166 - forward jump-threading going wild

2024-08-09 Thread Jeff Law
On 8/6/24 7:12 AM, Richard Biener wrote: Currently the forward threader isn't limited as to the search space it explores and with it now using path-ranger for simplifying conditions it runs into it became pretty slow for degenerate cases like compiling insn-emit.cc for RISC-V esp. when compili

Re: [PATCH] tree-optimization/116166 - forward jump-threading going wild

2024-08-09 Thread Andrew MacLeod
On 8/7/24 03:13, Richard Biener wrote: On Tue, 6 Aug 2024, Andrew MacLeod wrote: On 8/6/24 09:12, Richard Biener wrote: Currently the forward threader isn't limited as to the search space it explores and with it now using path-ranger for simplifying conditions it runs into it became pretty s

Re: [PATCH] tree-optimization/116166 - forward jump-threading going wild

2024-08-07 Thread Richard Biener
On Tue, 6 Aug 2024, Andrew MacLeod wrote: > > On 8/6/24 09:12, Richard Biener wrote: > > Currently the forward threader isn't limited as to the search space > > it explores and with it now using path-ranger for simplifying > > conditions it runs into it became pretty slow for degenerate cases > >

Re: [PATCH] tree-optimization/116166 - forward jump-threading going wild

2024-08-06 Thread Andrew MacLeod
On 8/6/24 09:12, Richard Biener wrote: Currently the forward threader isn't limited as to the search space it explores and with it now using path-ranger for simplifying conditions it runs into it became pretty slow for degenerate cases like compiling insn-emit.cc for RISC-V esp. when compiling

[PATCH] tree-optimization/116166 - forward jump-threading going wild

2024-08-06 Thread Richard Biener
Currently the forward threader isn't limited as to the search space it explores and with it now using path-ranger for simplifying conditions it runs into it became pretty slow for degenerate cases like compiling insn-emit.cc for RISC-V esp. when compiling for a host with LOGICAL_OP_NON_SHORT_CIRCUI