4.8-Release disk3 and disk4

Brooks Davis brooks at one-eyed-alien.net
Fri Apr 11 14:53:12 PDT 2003


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.

-- 
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
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 189 bytes
Desc: not available
Url : http://lists.freebsd.org/pipermail/freebsd-stable/attachments/20030411/4a38d745/attachment.bin


More information about the freebsd-stable mailing list