Re: [PATCH][RFC] Fix PR72851 by "randomizing" SSA propagator worklist extraction

2016-08-12 Thread Richard Biener
On Thu, 11 Aug 2016, Richard Biener wrote: > On Wed, 10 Aug 2016, Richard Biener wrote: > > > > > The following randomizes SSA propagator worklist processing to make the > > processing order less likely hit the worst-case as in the PR. Ideally > > we'd process it in stmt order but that adds ove

Re: [PATCH][RFC] Fix PR72851 by "randomizing" SSA propagator worklist extraction

2016-08-11 Thread Richard Biener
On Wed, 10 Aug 2016, Richard Biener wrote: > > The following randomizes SSA propagator worklist processing to make the > processing order less likely hit the worst-case as in the PR. Ideally > we'd process it in stmt order but that adds overhead to the idea of a > SSA propagator that makes it ve

[PATCH][RFC] Fix PR72851 by "randomizing" SSA propagator worklist extraction

2016-08-10 Thread Richard Biener
The following randomizes SSA propagator worklist processing to make the processing order less likely hit the worst-case as in the PR. Ideally we'd process it in stmt order but that adds overhead to the idea of a SSA propagator that makes it very much not appealing. Using a queue rather than a st