From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: by sourceware.org (Postfix, from userid 48) id 19E9E3858C50; Fri, 26 Apr 2024 15:53:33 +0000 (GMT) DKIM-Filter: OpenDKIM Filter v2.11.0 sourceware.org 19E9E3858C50 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gcc.gnu.org; s=default; t=1714146814; bh=m2HbRUMsahcmdYEHzFTtSi9R1CHZXrAosinUJBG8Dxc=; h=From:To:Subject:Date:In-Reply-To:References:From; b=dlR1uSS4HaPZJRe9iFs8OaEAsaZN77P5ws5CJ/yuSKuuNpaHAszCS/gl//roRvhMf cAzZJsoY5LdMU64kI4h3If4ixTKXBotlN5ui5LwEZHFJXQ4qVGHj3GIjQM0EQT6cj1 UgajeSS5FhDfmINgUO6Rzej5gv2BZc2f2sL2TWFk= From: "matthew.thompson at nasa dot gov" To: gcc-bugs@gcc.gnu.org Subject: [Bug fortran/98426] find_symbol in module.c traverses O(N) part of a search tree Date: Fri, 26 Apr 2024 15:53:32 +0000 X-Bugzilla-Reason: CC X-Bugzilla-Type: changed X-Bugzilla-Watch-Reason: None X-Bugzilla-Product: gcc X-Bugzilla-Component: fortran X-Bugzilla-Version: 11.0 X-Bugzilla-Keywords: compile-time-hog X-Bugzilla-Severity: normal X-Bugzilla-Who: matthew.thompson at nasa dot gov X-Bugzilla-Status: NEW X-Bugzilla-Resolution: X-Bugzilla-Priority: P3 X-Bugzilla-Assigned-To: jvdelisle at gcc dot gnu.org X-Bugzilla-Target-Milestone: --- X-Bugzilla-Flags: X-Bugzilla-Changed-Fields: Message-ID: In-Reply-To: References: Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable X-Bugzilla-URL: http://gcc.gnu.org/bugzilla/ Auto-Submitted: auto-generated MIME-Version: 1.0 List-Id: https://gcc.gnu.org/bugzilla/show_bug.cgi?id=3D98426 --- Comment #13 from Matt Thompson --- Okay=C2=A0I have a new reproducer that I'll attach here. It uses the random= names. I see the same behavior: IFX 2024.1: Number of Modules | Build Time ----------------- | ---------- 10 | 0.100479 20 | 0.15462 30 | 0.209833 40 | 0.259712 50 | 0.314469 GCC 13.2: Number of Modules | Build Time ----------------- | ---------- 10 | 1.55647 20 | 6.41986 30 | 12.7215 40 | 25.4188 50 | 36.3083=