Re: [PR debug/59992 #1/2] avoid quadratic behavior for the removal of useless values

2014-03-05 Thread Alexandre Oliva
On Feb 27, 2014, Alexandre Oliva aol...@redhat.com wrote: I wasn't entirely sure this wouldn't invalidate assumptions made in callers of cselib_preserve_only_values (the function called at the end of each extended basic block), but some analysis, plus comparing before and after assembly

Re: [PR debug/59992 #1/2] avoid quadratic behavior for the removal of useless values

2014-02-27 Thread Richard Biener
On Thu, Feb 27, 2014 at 6:54 AM, Alexandre Oliva aol...@redhat.com wrote: We indirectly call remove_useless_values quite often during vt_initialize; at least once per extended basic block. On functions with thousands of small basic blocks, each adding permanent and temporary entries to the

[PR debug/59992 #1/2] avoid quadratic behavior for the removal of useless values

2014-02-26 Thread Alexandre Oliva
We indirectly call remove_useless_values quite often during vt_initialize; at least once per extended basic block. On functions with thousands of small basic blocks, each adding permanent and temporary entries to the table, that turns out to be quite expensive: the permanent entries pile up and