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

Reply via email to