Re: Make & Ninja benchmark with 1k, 10k and 100k source files

[Paul Smith]

Thanks for making this investigation Dave.

On Mon, 2016-11-07 at 10:28 +0000, David Rothlisberger wrote:
> Another interesting difference I noticed is that Ninja tries hard to
> build things in the order they’re listed in the build file
> (dependencies permitting). Make does try to build depth-first, but it
> seems to push the targets to the end of a queue if it needed to build
> their prerequisites first, so it ends up building the leaf targets at
> the very end (it leaves all the linking steps until all the object
> files have been compiled, instead of linking each executable as soon
> as its own dependencies are available).

I think this must be an unintended consequence of the way we walk
things and where we wait when we discover we're out of work to do.
Definitely that's not the way it's intended to work.  The details will
require a bit of investigation.