This is the mail archive of the
gcc-patches@gcc.gnu.org
mailing list for the GCC project.
Re: [PATCH] Fix C global decl handling regression in 4.0.2 from 4.0.1
- From: Jakub Jelinek <jakub at redhat dot com>
- To: Paolo Bonzini <paolo dot bonzini at lu dot unisi dot ch>
- Cc: GCC Patches <gcc-patches at gcc dot gnu dot org>
- Date: Thu, 29 Sep 2005 05:56:15 -0400
- Subject: Re: [PATCH] Fix C global decl handling regression in 4.0.2 from 4.0.1
- References: <20050929093421.GM1020@devserv.devel.redhat.com> <433BB994.6060502@lu.unisi.ch>
- Reply-to: Jakub Jelinek <jakub at redhat dot com>
On Thu, Sep 29, 2005 at 11:53:24AM +0200, Paolo Bonzini wrote:
>
> >+
> >+ do
> >+ {
> >+ reconsider = false;
> >+ for (decl = globals; decl; decl = TREE_CHAIN (decl))
> >+ reconsider |= wrapup_global_declaration_2 (decl);
> >+ }
> >+ while (reconsider);
>
> Is this worst case quadratic?
Yes. The same complexity as toplev.c (wrapup_global_declarations)
has (used by all frontends but C/ObjC and used by C/ObjC until a few days
ago).
Jakub