Re: [COMMITTED] path solver: Compute ranges in path in gimple order.

2021-11-25 Thread Aldy Hernandez via Gcc-patches
Pushed. Sorry for the noise. On Thu, Nov 25, 2021 at 1:51 PM Aldy Hernandez wrote: > > On Thu, Nov 25, 2021 at 1:38 PM Richard Biener > wrote: > > > > On Thu, Nov 25, 2021 at 1:10 PM Aldy Hernandez wrote: > > > > > > On Thu, Nov 25, 2021 at 12:57 PM Richard Biener > > > wrote: > > > > > > > >

Re: [COMMITTED] path solver: Compute ranges in path in gimple order.

2021-11-25 Thread Aldy Hernandez via Gcc-patches
On Thu, Nov 25, 2021 at 1:38 PM Richard Biener wrote: > > On Thu, Nov 25, 2021 at 1:10 PM Aldy Hernandez wrote: > > > > On Thu, Nov 25, 2021 at 12:57 PM Richard Biener > > wrote: > > > > > > On Thu, Nov 25, 2021 at 11:55 AM Aldy Hernandez via Gcc-patches > > > wrote: > > > > > > > > Andrew's pa

Re: [COMMITTED] path solver: Compute ranges in path in gimple order.

2021-11-25 Thread Richard Biener via Gcc-patches
On Thu, Nov 25, 2021 at 1:10 PM Aldy Hernandez wrote: > > On Thu, Nov 25, 2021 at 12:57 PM Richard Biener > wrote: > > > > On Thu, Nov 25, 2021 at 11:55 AM Aldy Hernandez via Gcc-patches > > wrote: > > > > > > Andrew's patch for this PR103254 papered over some underlying > > > performance issues

Re: [COMMITTED] path solver: Compute ranges in path in gimple order.

2021-11-25 Thread Aldy Hernandez via Gcc-patches
On Thu, Nov 25, 2021 at 12:57 PM Richard Biener wrote: > > On Thu, Nov 25, 2021 at 11:55 AM Aldy Hernandez via Gcc-patches > wrote: > > > > Andrew's patch for this PR103254 papered over some underlying > > performance issues in the path solver that I'd like to address. > > > > We are currently so

Re: [COMMITTED] path solver: Compute ranges in path in gimple order.

2021-11-25 Thread Richard Biener via Gcc-patches
On Thu, Nov 25, 2021 at 11:55 AM Aldy Hernandez via Gcc-patches wrote: > > Andrew's patch for this PR103254 papered over some underlying > performance issues in the path solver that I'd like to address. > > We are currently solving the SSA's defined in the current block in > bitmap order, which am

[COMMITTED] path solver: Compute ranges in path in gimple order.

2021-11-25 Thread Aldy Hernandez via Gcc-patches
Andrew's patch for this PR103254 papered over some underlying performance issues in the path solver that I'd like to address. We are currently solving the SSA's defined in the current block in bitmap order, which amounts to random order for all purposes. This is causing unnecessary recursion in g