From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 4779 invoked by alias); 12 May 2003 22:26:03 -0000 Mailing-List: contact gcc-prs-help@gcc.gnu.org; run by ezmlm Precedence: bulk List-Archive: List-Post: List-Help: Sender: gcc-prs-owner@gcc.gnu.org Received: (qmail 4581 invoked by uid 71); 12 May 2003 22:26:01 -0000 Date: Mon, 12 May 2003 22:26:00 -0000 Message-ID: <20030512222601.4568.qmail@sources.redhat.com> To: rth@gcc.gnu.org Cc: gcc-prs@gcc.gnu.org, From: Richard Henderson Subject: Re: c/10675: Compile time increases quadratically with struct size Reply-To: Richard Henderson X-SW-Source: 2003-05/txt/msg01383.txt.bz2 List-Id: The following reply was made to PR c/10675; it has been noted by GNATS. From: Richard Henderson To: Zoltan Hidvegi Cc: rth@gcc.gnu.org, gcc-bugs@gcc.gnu.org, gcc-prs@gcc.gnu.org, gcc-gnats@gcc.gnu.org Subject: Re: c/10675: Compile time increases quadratically with struct size Date: Mon, 12 May 2003 15:14:41 -0700 On Mon, May 12, 2003 at 05:06:29PM -0500, Zoltan Hidvegi wrote: > This does indeed fix the compile-time with gcc, but g++ > still behaves quadratically. I didn't try to fix C++ at the same time. > And even C still seems to have slow lookups, as if the hash is only used > to detect duplicates, but for member lookup it still uses linear > search. This is true. > I'd like to reopen this bug, or should I open a new bug? Open a new one please. r~