Date: Wed, 25 Apr 2001 12:52:31 -0700 From: Kris Kennaway <kris@obsecurity.org> To: Mike Meyer <mwm@mired.org> Cc: Jeff Kletsky <Jeff+freebsd@wagsky.com>, freebsd-stable@freebsd.org Subject: Re: pkg/port dependency tool (enclosed) Message-ID: <20010425125231.B79135@xor.obsecurity.org> In-Reply-To: <15076.20167.337195.349137@guru.mired.org>; from mwm@mired.org on Mon, Apr 23, 2001 at 10:48:23AM -0500 References: <Pine.BSF.4.21.0104230806060.27435-100000@wildside.wagsky.com> <15076.20167.337195.349137@guru.mired.org>
next in thread | previous in thread | raw e-mail | index | archive | help
--vGgW1X5XWziG23Ko Content-Type: text/plain; charset=us-ascii Content-Disposition: inline Content-Transfer-Encoding: quoted-printable On Mon, Apr 23, 2001 at 10:48:23AM -0500, Mike Meyer wrote: > > I'm thinking through the automation of this right now. There are issues > > with loops in the dependency graph which need to be detected and > > resolved. Detection should not be an issue, resolution is > > tougher. The "build twice" approach *may* be sufficient, but that horrid > > possibility of each node exposing functionality that is dependent on a > > predecessor worries me a (tiny) bit. Let's hope that most of the softwa= re > > is well designed... >=20 > I don't believe it's possible to have loops in the dependency graph. > Computing the transitive closure of the dependency relationship is > trivial using a matrix for the relationship. In the process, any loops > will show up as 1's on the diagonal. It's possible in theory (bsd.port.mk doesn't check for this and will just loop forever), but since infinite looping is bad, in practise there are none :-) Kris --vGgW1X5XWziG23Ko Content-Type: application/pgp-signature Content-Disposition: inline -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.0.4 (FreeBSD) Comment: For info see http://www.gnupg.org iD8DBQE65yr/Wry0BWjoQKURAmibAKCW2clu7ntdrVna1XZgXt6G9MHyIQCeIScO JH08I3rET33EC/0fUOAM0A4= =hqp0 -----END PGP SIGNATURE----- --vGgW1X5XWziG23Ko-- To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-stable" in the body of the message
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?20010425125231.B79135>