This is the mail archive of the cygwin mailing list for the Cygwin project.

Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]
Other format: [Raw text]

RE: Is setup.exe _supposed_ to delete the cygwin dll before attempting to run shell scripts?

> -----Original Message-----
> From: cygwin-owner On Behalf Of Brian Dessent
> Sent: 24 September 2004 23:34

> Igor Pechtchanski wrote:
> > > You first get the depth-first order: D, C, B, A.
> > 
> > Properly speaking, the depth-first order will be B, D, C, A...
> D'oh'
> > Unfortunately, this won't work when you have circular 
> dependencies (e.g.,
> > cygwin <-> fileutils).
> Oh, did I forget to say the graph must be a DAG before starting?  :) 
> Anyway, there are heuristics that could be used to find the best
> "feedback set" of edges for which removal would result in an acyclic
> graph.  e.g. the one described at
> <>

  Deleting edges from a graph won't actually make a package that depends on
another operate successfully without that other package present!  OTOH what
I think might work would be to identify loops in the full dependency graph
and treat them as single packages that must be installed or uninstalled
together - effectively encapsulating the loop inside a single node and
thereby reducing the graph to a DAG.

Can't think of a witty .sigline today....

Unsubscribe info:
Problem reports:

Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]