This is the mail archive of the
glibc-bugs@sourceware.org
mailing list for the glibc project.
[Bug dynamic-link/17645] RFE: Improve performance of dynamic loader for deeply nested DSO dependencies.
- From: "paulo.cesar.pereira.de.andrade at gmail dot com" <sourceware-bugzilla at sourceware dot org>
- To: glibc-bugs at sourceware dot org
- Date: Tue, 25 Nov 2014 13:52:48 +0000
- Subject: [Bug dynamic-link/17645] RFE: Improve performance of dynamic loader for deeply nested DSO dependencies.
- Auto-submitted: auto-generated
- References: <bug-17645-131 at http dot sourceware dot org/bugzilla/>
https://sourceware.org/bugzilla/show_bug.cgi?id=17645
Paulo Andrade <paulo.cesar.pereira.de.andrade at gmail dot com> changed:
What |Removed |Added
----------------------------------------------------------------------------
CC| |paulo.cesar.pereira.de.andr
| |ade at gmail dot com
--- Comment #1 from Paulo Andrade <paulo.cesar.pereira.de.andrade at gmail dot com> ---
Created attachment 7972
--> https://sourceware.org/bugzilla/attachment.cgi?id=7972&action=edit
Proposed patch
This patch implements a simple stable topological sort that moves
an entry at most once, by keeping track of, and resetting the weight
of the entries after every move. It breaks loops by choosing the
ones that appear first with the lowest weight, that is, less
dependencies.
If there is a loop, the "c" variable in the "sort" function will
be larger than 0.
--
You are receiving this mail because:
You are on the CC list for the bug.