New Setup for Cygwin 1.7 on cygwin.com
Ralph Hempel
rhempel@bmts.com
Thu Aug 28 12:30:00 GMT 2008
Corinna Vinschen wrote:
> On Aug 27 15:07, Ralph Hempel wrote:
> Dependency loops are already detected, just the result is less than
> desirable. It's a stadard problem of loops in directed graphs. There's
> no way to create a topological sort order and the result of any sort
> algorithm is basically not determinate. So you have to put some
> additional heuristic into the algorithm to get a sort order you desire.
Ah. Perhaps I should dig into Volume 3 of my Knuth books.....
For what it's worth, I think that your approach of tackling the
algorithm and making it run correctly is going to get a better
end result than hacking at the description file.
Cheers, Ralph
More information about the Cygwin-apps
mailing list