From: Ralph Hempel <rhempel@bmts.com>
To: cygwin-apps@cygwin.com, cygwin-apps@cygwin.com
Subject: Re: New Setup for Cygwin 1.7 on cygwin.com
Date: Wed, 27 Aug 2008 19:08:00 -0000 [thread overview]
Message-ID: <48B5A608.5040108@bmts.com> (raw)
In-Reply-To: <20080827171432.GV29104@calimero.vinschen.de>
Corinna Vinschen wrote:
> I looked a while into the algorithm doing the dependency ordering. What
> it does is to create an ordered list sorted by using the algorithm to
> find the strongly connected components in a directed graph. The problem
> is that this algorithm works fine and creates a nice dependeny ordered
> list unless there are loops in the dependencies. In this case you just
> get a list of strongly connected components in arbitrary order.
<SNIP>
> Anybody having another funny idea?
What about detecting a dependency loop by checking to see if the next
package in the dependency list is already in the list. If there's a loop
then stop.
Or is it possible for there to be new nodes after the first duplicate
dependency?
Ralph
next prev parent reply other threads:[~2008-08-27 19:08 UTC|newest]
Thread overview: 97+ messages / expand[flat|nested] mbox.gz Atom feed top
2008-08-12 15:35 Setup for 1.7 must still handle 9x? Corinna Vinschen
2008-08-12 18:02 ` Corinna Vinschen
2008-08-12 20:26 ` Christopher Faylor
2008-08-12 20:41 ` Corinna Vinschen
2008-08-12 23:11 ` Ralph Hempel
2008-08-13 8:34 ` Corinna Vinschen
2008-08-13 10:20 ` New Setup for Cygwin 1.7 on cygwin.com Corinna Vinschen
2008-08-15 8:54 ` Dr. Volker Zell
2008-08-15 10:28 ` Corinna Vinschen
2008-08-15 11:21 ` Corinna Vinschen
2008-08-15 13:13 ` Corinna Vinschen
2008-08-15 13:17 ` Eric Blake
2008-08-15 13:28 ` Corinna Vinschen
2008-08-15 13:38 ` Corinna Vinschen
2008-08-15 13:46 ` Brian Dessent
2008-08-15 14:00 ` Corinna Vinschen
2008-08-15 14:16 ` Brian Dessent
2008-08-15 14:22 ` Corinna Vinschen
2008-08-15 14:04 ` Dave Korn
2008-08-15 14:11 ` Corinna Vinschen
2008-08-15 14:18 ` Dave Korn
2008-08-16 12:26 ` Dave Korn
2008-08-19 16:39 ` Corinna Vinschen
2008-08-20 1:49 ` Brian Dessent
2008-08-20 2:46 ` Christopher Faylor
2008-08-20 7:56 ` Corinna Vinschen
2008-08-20 14:40 ` Christopher Faylor
2008-08-20 14:45 ` Corinna Vinschen
2008-08-20 15:17 ` Christopher Faylor
2008-08-20 15:24 ` Corinna Vinschen
2008-08-20 16:00 ` Christopher Faylor
2008-08-20 16:18 ` Charles Wilson
2008-08-20 16:34 ` Brian Dessent
2008-08-20 16:49 ` Charles Wilson
2008-08-20 17:47 ` Corinna Vinschen
2008-08-21 10:09 ` Corinna Vinschen
2008-08-21 11:09 ` Charles Wilson
2008-08-21 11:19 ` Corinna Vinschen
2008-08-21 15:02 ` Christopher Faylor
2008-08-21 15:04 ` Christopher Faylor
2008-08-21 15:13 ` Charles Wilson
2008-08-21 15:19 ` Corinna Vinschen
2008-08-21 15:27 ` Corinna Vinschen
2008-08-22 1:43 ` Eric Blake
2008-08-22 2:07 ` Christopher Faylor
2008-08-21 15:38 ` Christopher Faylor
2008-08-21 15:57 ` Corinna Vinschen
2008-08-21 16:45 ` Christopher Faylor
2008-08-22 1:37 ` Brian Dessent
2008-08-22 7:44 ` Corinna Vinschen
2008-08-22 7:55 ` Brian Dessent
2008-08-22 8:23 ` Corinna Vinschen
2008-08-22 8:59 ` Brian Dessent
2008-08-22 9:08 ` Corinna Vinschen
2008-08-25 10:24 ` Corinna Vinschen
2008-08-25 14:33 ` Christopher Faylor
2008-08-25 15:28 ` Christopher Faylor
2008-08-25 15:36 ` Corinna Vinschen
2008-08-25 15:58 ` Christopher Faylor
2008-08-25 16:14 ` Corinna Vinschen
2008-08-25 17:22 ` Christopher Faylor
2008-08-27 17:15 ` Corinna Vinschen
2008-08-27 18:36 ` Christopher Faylor
2008-08-28 7:37 ` Corinna Vinschen
2008-08-28 14:18 ` Christopher Faylor
2008-08-28 15:01 ` Christopher Faylor
2008-08-28 19:05 ` Christopher Faylor
2008-08-29 8:34 ` Corinna Vinschen
2008-08-27 19:08 ` Ralph Hempel [this message]
2008-08-28 7:42 ` Corinna Vinschen
2008-08-28 12:30 ` Ralph Hempel
2008-08-26 8:18 ` Corinna Vinschen
2008-08-26 12:05 ` Charles Wilson
2008-08-26 12:13 ` Corinna Vinschen
2008-08-22 13:21 ` Christopher Faylor
2008-08-20 16:36 ` Corinna Vinschen
2008-08-20 15:28 ` Brian Dessent
2008-08-20 16:03 ` Christopher Faylor
2008-08-15 14:01 ` Corinna Vinschen
2008-08-15 10:15 ` Dr. Volker Zell
2008-08-15 10:33 ` Corinna Vinschen
2008-08-15 11:47 ` Dr. Volker Zell
2008-08-15 11:56 ` Corinna Vinschen
2008-08-15 12:39 ` Corinna Vinschen
2008-08-15 13:58 ` Dr. Volker Zell
2008-08-15 14:05 ` Corinna Vinschen
2008-08-15 19:24 ` Eric Blake
2008-08-15 19:34 ` Yaakov (Cygwin Ports)
2008-08-15 19:37 ` Christopher Faylor
2008-08-16 13:38 ` Dave Korn
2008-08-14 9:54 Corinna Vinschen
2008-08-15 5:14 ` Yaakov (Cygwin Ports)
2008-08-15 11:41 ` Corinna Vinschen
2008-08-15 11:59 ` Eric Blake
2008-08-15 12:13 ` Corinna Vinschen
2008-08-15 21:01 ` Charles Wilson
2008-08-15 23:28 ` Charles Wilson
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=48B5A608.5040108@bmts.com \
--to=rhempel@bmts.com \
--cc=cygwin-apps@cygwin.com \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).