From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: by sourceware.org (Postfix, from userid 48) id 97C4B3858C42; Fri, 26 Apr 2024 03:12:31 +0000 (GMT) DKIM-Filter: OpenDKIM Filter v2.11.0 sourceware.org 97C4B3858C42 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gcc.gnu.org; s=default; t=1714101151; bh=Cneh7Zt7fU+lfYYEfyCtrNCAN98AmfUmAIHW5XZhDMQ=; h=From:To:Subject:Date:In-Reply-To:References:From; b=goNj14BMFmX0OiSwOxms4s2SOUMcP9y7UkcTRmNtR0pijoci5XmhTBpDo+GoUlQjY w+/SpLfw9K6CLVoifqoqQTPB79WSaXIW8dLB42Mx3VyfgS3sQ+d6Wtp3apvW8XzEwQ ekCHKJmCVKlychPLZQYuILYa+CIYTUdzWU/SHypM= From: "jvdelisle at gcc dot gnu.org" 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 03:12:31 +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: jvdelisle at gcc dot gnu.org 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 #11 from Jerry DeLisle --- I am able to run your reproducer and I can see the increasing times as the number of modules goes up. I am curious if you could randomize the subrout= ine names? These appear fairly repetitive and I wonder if this biases the test. My results: Build time for base.F90 in Modules_100: 0.446443 seconds Number of Modules | Build Time ----------------- | ---------- 10 | 0.0155371 20 | 0.024554 30 | 0.041164 40 | 0.0620602 50 | 0.092014 60 | 0.135193 70 | 0.184979 80 | 0.255272 90 | 0.335244 100 | 0.446443 real 0m27.194s user 2m27.698s sys 0m21.231s The build time presented appears to not be wall time so I wonder what this = is.=