Date: Fri, 11 Apr 2003 14:52:57 -0700 From: Brooks Davis <brooks@one-eyed-alien.net> To: ian j hart <ianjhart@ntlworld.com> Cc: Jim Pazarena <paz@qcislands.net> Subject: Re: 4.8-Release disk3 and disk4 Message-ID: <20030411215257.GA23072@Odin.AC.HMC.Edu> In-Reply-To: <200304112003.04157.ianjhart@ntlworld.com> References: <20030407194038.GA18372@qcislands.net> <20030407211727.GW310@gsmx07.alcatel.com.au> <200304110145.04081.wes@softweyr.com> <200304112003.04157.ianjhart@ntlworld.com>
next in thread | previous in thread | raw e-mail | index | archive | help
--IJpNTDwzlM2Ie8A6 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline Content-Transfer-Encoding: quoted-printable On Fri, Apr 11, 2003 at 08:03:04PM +0100, ian j hart wrote: >=20 > What exactly is "the effort involved". The packages are already built, ri= ght? Solving a more complicated[0] form of the nice little NP-complete problem known as bin packing. -- Brooks [0] This variant adds a dependency graph problem so how large a package is, depends on what other packages are already there. It also requires that you assign values to each package to determine which ones have the highest priority since you can't fit them all on anything short of a dual layer DVD (and I don't expect that to hold much longer). I'd be fairly suprised if you could find two people who gave the ranked ordering of the importance of the seven thousand plus ports. --=20 Any statement of the form "X is the one, true Y" is FALSE. PGP fingerprint 655D 519C 26A7 82E7 2529 9BF0 5D8E 8BE9 F238 1AD4 --IJpNTDwzlM2Ie8A6 Content-Type: application/pgp-signature Content-Disposition: inline -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.2.1 (GNU/Linux) iD8DBQE+lzk2XY6L6fI4GtQRAsJjAJ9WXSxNi2lbd9i1yT6LhYtxW4uGfACgpBIi IQvS0Cd8M15v18BHGPJjlrM= =Qz/p -----END PGP SIGNATURE----- --IJpNTDwzlM2Ie8A6--
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?20030411215257.GA23072>