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