[Bug tree-optimization/16656] New: [lno] huge amounts of time spent in find_best_candidate

[falk at debian dot org]

3.5-tree-ssa-lno 20040719 (merged 20040718)

The attached 297k c++ source takes at least 90 minutes to compile on my system
at -O, apparently it triggers an infinite loop or at least really bad worst case
time complexity. g++ 3.5.0 20040627 takes "only" about two minutes at -O.

According to oprofile, 99.9403% of the time is spent in find_best_candidate.

-- 
           Summary: [lno] huge amounts of time spent in find_best_candidate
           Product: gcc
           Version: lno
            Status: UNCONFIRMED
          Keywords: compile-time-hog
          Severity: normal
          Priority: P2
         Component: tree-optimization
        AssignedTo: unassigned at gcc dot gnu dot org
        ReportedBy: falk at debian dot org
                CC: gcc-bugs at gcc dot gnu dot org
 GCC build triplet: alphaev68-unknown-linux-gnu
  GCC host triplet: alphaev68-unknown-linux-gnu
GCC target triplet: alphaev68-unknown-linux-gnu


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=16656