This is the mail archive of the
gcc-patches@gcc.gnu.org
mailing list for the GCC project.
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