Readying CHANGES file in preparation for release.
Dave Korn
dave.korn@artimi.com
Fri Jun 3 12:34:00 GMT 2005
----Original Message----
>From: Brian Dessent
>Sent: 03 June 2005 07:24
> On a somewhat unrelated note, a while ago I was playing around with the
> script that I'd wrote that converts setup.ini into a directed graph in
> the 'dot' language for input to GraphViz. One of the GraphViz utilities
> will do a 'transitive reduction' on a graph. This means that if you
> have A -> B -> C (where in this context A -> B means 'A requires B')
> then you can eliminate the edge A -> C if it exists. The setup.ini
> graph contains approximately 500 nodes and 1800 edges, and after running
> the transitive reduction it contains only ~900 edges. This means that
> roughly half of all packages specified in 'requires' lines are redundant
> information. Not that I'm advocating that maintainers should somehow be
> responsible for knowing or finding these redundancies (since a lot of
> them are probably non-obvious) but I did find it interesting that there
> were that many transitive edges.
I don't think you can draw any real conclusion from that fact. In our
graph, if we have a->b, b->c and a->c, that doesn't mean you can eliminate
a->c, because some future release of package b might no longer depend on c.
cheers,
DaveK
--
Can't think of a witty .sigline today....
More information about the Cygwin-apps
mailing list