From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 26881 invoked by alias); 28 Mar 2013 17:31:33 -0000 Mailing-List: contact glibc-bugs-help@sourceware.org; run by ezmlm Precedence: bulk List-Id: List-Subscribe: List-Post: List-Help: , Sender: glibc-bugs-owner@sourceware.org Received: (qmail 26640 invoked by uid 48); 28 Mar 2013 17:31:26 -0000 From: "dhatch at ilm dot com" To: glibc-bugs@sourceware.org Subject: [Bug dynamic-link/15310] _dl_sort_fini is O(n^3) causing slow exit when many dsos Date: Thu, 28 Mar 2013 17:31:00 -0000 X-Bugzilla-Reason: CC X-Bugzilla-Type: changed X-Bugzilla-Watch-Reason: None X-Bugzilla-Product: glibc X-Bugzilla-Component: dynamic-link X-Bugzilla-Keywords: X-Bugzilla-Severity: critical X-Bugzilla-Who: dhatch at ilm dot com X-Bugzilla-Status: WAITING X-Bugzilla-Priority: P2 X-Bugzilla-Assigned-To: unassigned at sourceware dot org X-Bugzilla-Target-Milestone: --- X-Bugzilla-Changed-Fields: Message-ID: In-Reply-To: References: X-Bugzilla-URL: http://sourceware.org/bugzilla/ Auto-Submitted: auto-generated Content-Type: text/plain; charset="UTF-8" MIME-Version: 1.0 X-SW-Source: 2013-03/txt/msg00175.txt.bz2 http://sourceware.org/bugzilla/show_bug.cgi?id=15310 --- Comment #14 from Don Hatch 2013-03-28 17:31:26 UTC --- (In reply to comment #13) > Actually, I'm pretty sure the problematical sort shows up in 3 places: > > dl_map_object_deps > dl_sort_fini > dl_open_worker that's correct. my initial proposed patch combines two of them into a single function _dl_sort_init. -- Configure bugmail: http://sourceware.org/bugzilla/userprefs.cgi?tab=email ------- You are receiving this mail because: ------- You are on the CC list for the bug.