On Thu, Sep 10, 2026 at 2:41 PM Aldy Hernandez <[email protected]> wrote: > > 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?
OK. Richard. > > 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 >
