Recalculating path profitability at every node of the backwards search is expensive, and there's a note in the code saying we should eventually do this incrementally. This patchset calculates the profitability incrementally, improving the threader by 7.8%.
There are, of course, some cleanups along the way :). OK for trunk? Aldy Aldy Hernandez (6): backthreader: dump the profitability path in one place backthreader: split out back_threader_profitability::account_bb backthreader: group the per-path stats into a struct backthreader: compute path profitability incrementally backthreader: rename m_n_insns to m_net_insns backthreader: dump the per-block insn count again gcc/tree-ssa-threadbackward.cc | 241 +++++++++++++++++++-------------- 1 file changed, 142 insertions(+), 99 deletions(-) -- 2.53.0
