This is the mail archive of the gcc-patches@gcc.gnu.org mailing list for the GCC project.

Index Nav:	[Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav:	[Date Prev] [Date Next]	[Thread Prev] [Thread Next]
Other format:	[Raw text]

Re: [PATCH,c++] convert arg_lookup.{classes,namespaces} to VECs

From: Andrew Pinski <pinskia at gmail dot com>
To: Richard Guenther <richard dot guenther at gmail dot com>
Cc: Nathan Froyd <froydnj at codesourcery dot com>, gcc-patches at gcc dot gnu dot org
Date: Wed, 16 Jun 2010 14:42:15 -0700
Subject: Re: [PATCH,c++] convert arg_lookup.{classes,namespaces} to VECs
References: <20100616211951.GJ27105@codesourcery.com> <AANLkTik4rSFUCNR3wGUTjsLWoSyuxyOG86iHdfjv4VF-@mail.gmail.com>

On Wed, Jun 16, 2010 at 2:38 PM, Richard Guenther
<richard.guenther@gmail.com> wrote:
> Err - while this is sort-of a 1:1 transform the code looks quadratic and asks
> for some other data structure, no?

It does look like a pointer_map_t will fit better as you never remove
anything from it.  And you only queue if something is in the set
already.

Thanks,
Andrew Pinski

Follow-Ups:
- Re: [PATCH,c++] convert arg_lookup.{classes,namespaces} to VECs
  - From: Paolo Bonzini

References:
- [PATCH,c++] convert arg_lookup.{classes,namespaces} to VECs
  - From: Nathan Froyd
- Re: [PATCH,c++] convert arg_lookup.{classes,namespaces} to VECs
  - From: Richard Guenther

Index Nav:	[Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav:	[Date Prev] [Date Next]	[Thread Prev] [Thread Next]