[patch] Speed up phi node insertion

Diego Novillo dnovillo@redhat.com
Wed Aug 16 17:45:00 GMT 2006


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.



More information about the Gcc-patches mailing list