This is the mail archive of the
gcc-patches@gcc.gnu.org
mailing list for the GCC project.
Re: [kill-loop] Fix a quadratic bottleneck in loop-unroll
- From: Andrew Pinski <pinskia at physics dot uc dot edu>
- To: stevenb at suse dot de (Steven Bosscher)
- Cc: rakdver at atrey dot karlin dot mff dot cuni dot cz (Zdenek Dvorak), gcc-patches at gcc dot gnu dot org
- Date: Thu, 4 Aug 2005 09:40:53 -0400 (EDT)
- Subject: Re: [kill-loop] Fix a quadratic bottleneck in loop-unroll
>
> Hi Zdenek, all,
>
> This patch fixes a problem with -fvariable-expansion-in-unroller. The
> algorithm to analyze instructions was quadratic. Fixed by letting df.c
> do the data flow beforehand. I have bootstrapped and tested this patch
> with "-O2 -funroll{,-all}-loops -fvariable-expansion-in-unroller" on
> x86_64-unknown-linux-gnu. Zdenek, does the patch look good to you?
>
> Gr.
> Steven
>
> * loop-unroll.c: Don't include varray.h. Include df.h.
Make sure you update Makefile.in also.
Thanks,
Andrew Pinski