From owner-freebsd-stable@FreeBSD.ORG Fri Apr 11 23:11:25 2003 Return-Path: Delivered-To: freebsd-stable@freebsd.org Received: from mx1.FreeBSD.org (mx1.freebsd.org [216.136.204.125]) by hub.freebsd.org (Postfix) with ESMTP id AA2A037B401 for ; Fri, 11 Apr 2003 23:11:25 -0700 (PDT) Received: from smtp0.adl1.internode.on.net (smtp0.adl1.internode.on.net [203.16.214.194]) by mx1.FreeBSD.org (Postfix) with ESMTP id AAC3C43FB1 for ; Fri, 11 Apr 2003 23:11:24 -0700 (PDT) (envelope-from Malcolm.Kay@internode.on.net) Received: from beta.home (ppp2032.sa.padsl.internode.on.net [150.101.26.239]) h3C6BLZe066731; Sat, 12 Apr 2003 15:41:22 +0930 (CST) Content-Type: text/plain; charset="iso-8859-1" From: Malcolm Kay Organization: At home To: Brooks Davis , ian j hart Date: Sat, 12 Apr 2003 15:47:06 +0930 User-Agent: KMail/1.4.3 References: <20030407194038.GA18372@qcislands.net> <200304112003.04157.ianjhart@ntlworld.com> <20030411215257.GA23072@Odin.AC.HMC.Edu> In-Reply-To: <20030411215257.GA23072@Odin.AC.HMC.Edu> MIME-Version: 1.0 Content-Transfer-Encoding: quoted-printable Message-Id: <200304121547.06679.Malcolm.Kay@internode.on.net> cc: stable@freebsd.org Subject: Re: 4.8-Release disk3 and disk4 X-BeenThere: freebsd-stable@freebsd.org X-Mailman-Version: 2.1.1 Precedence: list List-Id: Production branch of FreeBSD source code List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Sat, 12 Apr 2003 06:11:25 -0000 On Sat, 12 Apr 2003 07:22, Brooks Davis wrote: > On Fri, Apr 11, 2003 at 08:03:04PM +0100, ian j hart wrote: > > What exactly is "the effort involved". The packages are already built= , > > right? > > 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. With the increasing prevalence of broadband internet connections the loss of packages from the distribution is of reduced importance. On the other hand the normal hard disk capacity has increased enormously so it is usually feasible to transfer the all packages from a distributio= n to=20 harddisk, where upon the dependency tree problem, I believe, largely=20 disappears. Perhaps unsorted distributions would be a better compromise. Malcolm Kay