This is the mail archive of the
gcc-patches@gcc.gnu.org
mailing list for the GCC project.
Re: [patch] for PR 19224
- From: Jeffrey A Law <law at redhat dot com>
- To: Zdenek Dvorak <rakdver at atrey dot karlin dot mff dot cuni dot cz>
- Cc: gcc-patches at gcc dot gnu dot org
- Date: Wed, 05 Jan 2005 22:43:42 -0700
- Subject: Re: [patch] for PR 19224
- Organization: Red Hat, Inc
- References: <20050102231746.GA10045@atrey.karlin.mff.cuni.cz>
- Reply-to: law at redhat dot com
On Mon, 2005-01-03 at 00:17 +0100, Zdenek Dvorak wrote:
> Hello,
>
> instantiate_parameters_1 may have exponential time complexity, since it may
> get called recursively several times for a single ssa name if it occurs in
> one expression, which in turn may cause it to be called several times for
> other ssa name, etc. This patch fixes the problem by caching the
> results.
>
> Bootstrapped & regtested on i686 and ia64.
>
> Zdenek
>
> PR tree-optimization/19224
> * tree-scalar-evolution.c (get_instantiated_value,
> set_instantiated_value): New functions.
> (instantiate_parameters_1): Cache the results.
> (instantiate_parameters, resolve_mixers): Initialize and free
> the cache.
This is fine. Please install if you haven't done so already.
Thanks,
jeff