[DCPM] hierarchies

[Neil Williams]

We're all familiar with dependencies outside perl, I need to work out a
new way of representing them inside perl - using a hierarchy or tree.

The basic question is:

Given an existing set of packages A, which packages need to be built
*FIRST* in order to eventually build a system to support package set B.

The first packages to built will be the ones with no missing
dependencies on a system that *only* has packages from set A installed,
the next series to build will be those that would have no missing
dependencies if the first set is built and installed correctly. At each
stage, the dependencies of the built packages may change because the
work involves trimming these dependency trees to the bare minimum.

The tree needs to go all the way from glibc right up to Gnome with as
many levels as may be necessary.

Any ideas? (or should I do this in C?) Is something similar already available?

--


Neil Williams
=============
http://www.data-freedom.org/
http://www.nosoftwarepatents.com/
http://www.linux.codehelp.co.uk/

-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 189 bytes
Desc: not available
Url : http://mail.pm.org/pipermail/devoncornwall-pm/attachments/20061215/7bbb21ad/attachment.bin