13 May
2012
13 May
'12
1:37 p.m.
AMDG On 05/13/2012 03:35 AM, Sergey Popov wrote:
If you want to build multiple things in parallel, just processing things in toposort order will be slower than exploiting the full graph. Sorry. Failed to parse. No idea what point you're making here. Don't see how composite Make-based system would ever have inherent advantage, say, over Waf.
topological sort only works if you assume that each task is completed before the next one starts. To run tasks in parallel you have to maintain a queue of tasks that are ready to run and add tasks to it as their dependencies complete. It isn't terribly difficult, but it's more complex than a straight topological sort. In Christ, Steven Watanabe