Re: [boost] [ot] choosing a build system

Subject: Re: [boost] [ot] choosing a build system
From: Steven Watanabe (watanabesj_at_[hidden])
Date: 2012-05-13 09:37:01

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