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][LTO] cgraph node set.


On Mon, Jul 14, 2008 at 05:14:00PM -0700, Diego Novillo wrote:
> On Mon, Jul 14, 2008 at 17:04, Doug Kwan (?????w) <dougkwan@google.com> wrote:
> > Hi Diego,
> >
> >    I need to manipulate sets of cgraph nodes, here is a new data type
> > for that purpose.  I could not use the pointer set as it does not
> > support deletion, also iteration is not as flexible.  Another
> > possiblity is to change the pointer set and map to support deletion
> > and iterators.
> 
> What about using bitmaps indexed by cgraph_node->uid to do set
> operations and then have a mapping between UID and the cgraph node
> itself (perhaps as a vector or hash table indexed by UID).

As of revision 137620 ipa-cp  (and hopefully ipa-inline will soon too)
uses  a vector  indexed by  cgraph_node->uid and  also one  indexed by
cgraph_edge->uid.   The decision  was made  by Honza.   I  believe the
strategy  is  to  hope  this  is  viable and  look  for  more  complex
alternatives only if we find out it is not.

Martin


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