On Sat, Feb 26, 2005 at 02:17:07PM -0800, Bill Campbell wrote:
Bill,
> Given all the heavy lifting above, you have a list of packages that need to
> be rebuilt,
problem is: you don't have such a list. The build tool is generating such
a list (plus version and option data) and it is supposed to be sorted correctly.
> and should also have the names of packages that each of these
> require.
Problem is: it is not only the names that define dependencies. You also
have at least two lists of packages (the installed packages and the packages
in the repository) to sort.
> I think that ``tsort'' may help by determining the order in which
> these packages have to be built/installed.
tsort helps for problems where you have to sort a list of names. Otherwise
it is just another implementation of a depth-first-search in a dependency
graph. And this is also part of the build tool.
Can you give an example where the build tool fails?
Greetings,
--
Michael van Elst
Internet: [EMAIL PROTECTED]
"A potential Snark may lurk in every tree."
______________________________________________________________________
The OpenPKG Project www.openpkg.org
Developer Communication List openpkg-dev@openpkg.org
