From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 3996 invoked by alias); 28 Mar 2013 07:37:47 -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 3462 invoked by uid 55); 28 Mar 2013 07:37:40 -0000 From: "neleai at seznam dot cz" To: glibc-bugs@sourceware.org Subject: [Bug dynamic-link/15311] _dl_sort_fini static deps can be violated by dynamic ones Date: Thu, 28 Mar 2013 07:37: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: normal X-Bugzilla-Who: neleai at seznam dot cz X-Bugzilla-Status: NEW 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/msg00163.txt.bz2 http://sourceware.org/bugzilla/show_bug.cgi?id=15311 --- Comment #7 from Ondrej Bilka 2013-03-28 07:37:39 UTC --- On Thu, Mar 28, 2013 at 05:00:18AM +0000, dhatch at ilm dot com wrote: > http://sourceware.org/bugzilla/show_bug.cgi?id=15311 > > --- Comment #6 from Don Hatch 2013-03-28 05:00:18 UTC --- > (In reply to comment #3) > > If you do topologic sort it should suffice to take static dependency > > edges before dynamic ones, it assures that static when static are acyclic then > > they are always correctly ordered. > > Hi Ondrej, > > I'm sorry, I just realized that in my previous reply to this comment of yours, > I outlined my strategy without actually addressing your simpler proposal at > all. > > I don't think what you are suggesting will work. > If I'm reading it correctly, you're saying that, when iterating through > the successors of a given node, consider static successors first > and dynamic onces after that. > That was late at nigth and I simplified too much. My original alg. was 1. topsort dynamic and static, get order o. 2. do dfs on static, get tree and repeately output and remove leaf minimal in o. -- 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.