This is the mail archive of the
gcc-patches@gcc.gnu.org
mailing list for the GCC project.
Re: [patch] Speed up phi node insertion
- From: Diego Novillo <dnovillo at redhat dot com>
- To: Zdenek Dvorak <rakdver at atrey dot karlin dot mff dot cuni dot cz>
- Cc: gcc-patches at gcc dot gnu dot org, jh at suse dot cz
- Date: Wed, 16 Aug 2006 13:01:31 -0400
- Subject: Re: [patch] Speed up phi node insertion
- References: <20060730105350.GA9172@atrey.karlin.mff.cuni.cz>
Zdenek Dvorak wrote on 07/30/06 06:53:
> PR rtl-optimization/28071
> * basic-block.h (bb_dom_dfs_in, bb_dom_dfs_out): Declare.
> * dominance.c (bb_dom_dfs_in, bb_dom_dfs_out): New functions.
> * tree-into-ssa.c (struct dom_dfsnum): New.
> (cmp_dfsnum, find_dfsnum_interval, prune_unused_phi_nodes): New
> functions.
> (insert_phi_nodes_for): Use prune_unused_phi_nodes instead of
> compute_global_livein.
> (prepare_block_for_update, prepare_use_sites_for): Mark the uses
> in phi nodes in the correct blocks.
>
OK. Nice catch, thanks.