This is the mail archive of the
glibc-bugs@sourceware.org
mailing list for the glibc project.
[Bug dynamic-link/15310] _dl_sort_fini is O(n^3) causing slow exit when many dsos
- From: "dhatch at ilm dot com" <sourceware-bugzilla at sourceware dot org>
- To: glibc-bugs at sourceware dot org
- Date: Tue, 02 Apr 2013 23:37:34 +0000
- Subject: [Bug dynamic-link/15310] _dl_sort_fini is O(n^3) causing slow exit when many dsos
- Auto-submitted: auto-generated
- References: <bug-15310-131 at http dot sourceware dot org/bugzilla/>
http://sourceware.org/bugzilla/show_bug.cgi?id=15310
Don Hatch <dhatch at ilm dot com> changed:
What |Removed |Added
----------------------------------------------------------------------------
Attachment #6955|0 |1
is obsolete| |
--- Comment #18 from Don Hatch <dhatch at ilm dot com> 2013-04-02 23:37:34 UTC ---
Created attachment 6965
--> http://sourceware.org/bugzilla/attachment.cgi?id=6965
Proposed initial patch, rearranging init/fini sorting in prep for overhaul.
diffs from master at 60c414c
Tweaked the proposed initial refactoring patch a bit to make the calling
convention cleaner:
consistently let the sort functions handle too-small inputs
in whatever way they need to,
rather than haphazardly having the caller do it sometimes.
This makes for a cleaner contract
so callers and unit test can be simpler and less error prone.
(found this when unit testing _dl_sort_init
on a list of length 0, and it crashed)
--
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.