tree 04db44adbb8b3c19ba123e0d25c044caeb3d97a3
parent bdd183fc7cf255ba42d2eeb0e3bf744eee16b85a
author David 'Digit' Turner <digit@android.com> 1359970478 +0100
committer Gerrit Code Review <noreply-gerritcodereview@google.com> 1360138022 +0000

Fix dependency graph computation in ndk-build

This introduces a new definitions-graph.mk file providing
proper topological sorting (with wild unit tests for it),
and make the rest of ndk-build use it.

This solves the incorrect dependency computation demonstrated
by the 'topological-sort' test, which is no longer in BROKEN_BUILD
state after this change. For more information, see
http://b.android.com/39378

Note that this also simplifies the build process a little, i.e.:

  - if a shared library or executable depends on several
    static libraries, try to build them in parallel, even
    if one depends on the other.

  - better computation of the list of whole static libraries.
    in general, whole libraries are treated like regular ones
    now when it comes to computing dependencies. Only at
    link time, the libraries that are tagged as 'whole will
    be put in a separate function.

    There is no unit test for this, I probably need to add
    one.

Change-Id: I36d9179e53b0b7bcb7de50e2a1a769c231c28201