The follow patchset is a revamp of adjust_paths_after_duplication to
avoid quadratic behavior causing the threader to blow up in some of
our auto generated files in a bootstrap. It shows a 96% improvement
in this function, and an overall improvement of 1% in the threader.
Some of our gimple-match* files show a 25% improvement in the
threader.
More details in the patches themselves.
Really, I wish we could get rid of this function instead :).
OK for trunk pending a final round of testing?
Aldy Hernandez (3):
backthreader: lift the per-candidate work out of
adjust_paths_after_duplication
backthreader: fix the dump messages in adjust_one_path
backthreader: skip the candidate scan when no path can start it
gcc/tree-ssa-threadupdate.cc | 218 +++++++++++++++++++++++------------
gcc/tree-ssa-threadupdate.h | 9 ++
2 files changed, 153 insertions(+), 74 deletions(-)
--
2.53.0
