Re: [PATCH][RFC] Fix PR85180, find_base_term is exponential

2018-04-09 Thread Jeff Law
On 04/05/2018 06:32 AM, Richard Biener wrote: > > This fixes exponential time spent in find_base_term by extending the > existing fix of NULL-ifying VALUE locations during their processing > to keep them NULL-ified during the whole recursion. > > As Jakub figured this has the chance of returning

Re: [PATCH][RFC] Fix PR85180, find_base_term is exponential

2018-04-05 Thread Jakub Jelinek
On Thu, Apr 05, 2018 at 02:32:08PM +0200, Richard Biener wrote: > > This fixes exponential time spent in find_base_term by extending the > existing fix of NULL-ifying VALUE locations during their processing > to keep them NULL-ified during the whole recursion. > > As Jakub figured this has the ch

[PATCH][RFC] Fix PR85180, find_base_term is exponential

2018-04-05 Thread Richard Biener
This fixes exponential time spent in find_base_term by extending the existing fix of NULL-ifying VALUE locations during their processing to keep them NULL-ified during the whole recursion. As Jakub figured this has the chance of returning NULL prematurely for the case of the plus/minus case rejec