From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 7906 invoked by alias); 21 Jul 2004 11:39:15 -0000 Mailing-List: contact gcc-bugs-help@gcc.gnu.org; run by ezmlm Precedence: bulk List-Archive: List-Post: List-Help: Sender: gcc-bugs-owner@gcc.gnu.org Received: (qmail 7895 invoked by uid 48); 21 Jul 2004 11:39:14 -0000 Date: Wed, 21 Jul 2004 11:39:00 -0000 From: "falk at debian dot org" To: gcc-bugs@gcc.gnu.org Message-ID: <20040721113912.16656.falk@debian.org> Reply-To: gcc-bugzilla@gcc.gnu.org Subject: [Bug tree-optimization/16656] New: [lno] huge amounts of time spent in find_best_candidate X-Bugzilla-Reason: CC X-SW-Source: 2004-07/txt/msg02565.txt.bz2 List-Id: 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