This is the mail archive of the
gcc-patches@gcc.gnu.org
mailing list for the GCC project.
Re: [PATCH] Make ipa_reduced_postorder number SCCs
- From: Jan Hubicka <hubicka at ucw dot cz>
- To: GCC Patches <gcc-patches at gcc dot gnu dot org>, Jan Hubicka <hubicka at ucw dot cz>
- Date: Tue, 31 May 2011 10:35:22 +0200
- Subject: Re: [PATCH] Make ipa_reduced_postorder number SCCs
- References: <20110530181442.GB8867@virgil.arch.suse.de>
> Hi,
>
> for an IPA-CP rewrite that I now work on, it is often useful to look
> at a call graph edge and see whether both ends are in the same
> strongly connected component. At the moment ipa_reduced_postorder
> does not offer such capabilities but it is easy to add. It is enough
> to save the lowest DFS number of the component when constructing the
> linked list of nodes in it. And this is exactly what the patch below
> does.
>
> Bootstrapped and tested on x86_64-linux. OK for trunk?
>
> Thanks,
>
> Martin
>
>
> 2011-05-19 Martin Jambor <mjambor@suse.cz>
>
> * ipa-utils.c (ipa_dfs_info): New field scc_no;
> * ipa-utils.c (searchc): Set scc_no;
OK.
thanks,
Honza