Re: [PATCH] Speedup gimple_split_block

2015-03-12 Thread Richard Biener
On Tue, 10 Mar 2015, Richard Biener wrote: > On Tue, 10 Mar 2015, Richard Biener wrote: > > > > > This removes the old vestige loop to find a gsi for a stmt (from times > > where gsi_for_stmt was O(n)). > > > > PR44563 shows gimple_split_block quite high in the profile (this > > patch doesn't f

Re: [PATCH] Speedup gimple_split_block

2015-03-10 Thread Richard Biener
On Tue, 10 Mar 2015, Richard Biener wrote: > > This removes the old vestige loop to find a gsi for a stmt (from times > where gsi_for_stmt was O(n)). > > PR44563 shows gimple_split_block quite high in the profile (this > patch doesn't fix that) as the tail loop setting BB on all stmts > moved to

[PATCH] Speedup gimple_split_block

2015-03-10 Thread Richard Biener
This removes the old vestige loop to find a gsi for a stmt (from times where gsi_for_stmt was O(n)). PR44563 shows gimple_split_block quite high in the profile (this patch doesn't fix that) as the tail loop setting BB on all stmts moved to the new block shows quadratic behavior when inlining N ca