ninja

~ubuntu-support-team/ninja/+git/ninja:release

  1. Git
  2. lp:~ubuntu-support-team/ninja/+git/ninja
  3. release
Last commit made on 2024-05-11
Get this branch:
git clone -b release https://git.launchpad.net/~ubuntu-support-team/ninja/+git/ninja

Branch merges

Branch information

Name:
release
Repository:
lp:~ubuntu-support-team/ninja/+git/ninja

Recent commits

2daa09b... by Jan Niklas Hasse

v1.12.1

ba68213... by David 'Digit' Turner <email address hidden>

ComputeCriticalPath: Use topological sort to speed up function.

Use a topological sort to get a sorted list of edges to perform
the critical path weigth propagation as fast as possible.

The previous version used a data flow algorithm that forced
the values to be recomputed several times for far too many
edges on complex build plans.

For example, for a Fuchsia build plan with 93339 edges,
this reduces the ComputeCriticalPath metric from 1.9s to 80ms!

The unit-tests still pass, and manual testing shows that the
order of commands does not change before and after this change
for the example build plan above.

9aa43a0... by John Drouhard <email address hidden>

fix: don't attempt to write and stat the lock file during dry runs

aca02ab... by Orgad Shaneh <email address hidden>

RealDiskInterface: Do *not* set locale to an empty string

It causes the cursor handling to be extremely slow on MinGW.

Added in #2321.

Fixes #2435.

436abee... by David 'Digit' Turner <email address hidden>

Simplify ComputeCriticalPath() function.

Using simple unordered sets is enough to perform the same
computation with less complexity, smaller and faster code.

On a large Fuchsia build plan, this reduces the
ComputeCriticalPath metric from 2.6s to 2.1s!

5239a6d... by Jan Niklas Hasse

Update documentation for %p, fix #1145

24694d95f5ddc7fe86bdcf4da9d34aef0fd6033d

65d0dfc... by Jan Niklas Hasse

v1.12.0

1dcebc6... by Jan Niklas Hasse

mark this 1.13.0.git

4afe2a6... by Jan Niklas Hasse

Merge pull request #2407 from Repiteo/type-hints

Implement type hints in `ninja_syntax.py`

d7bb3f3... by Jan Niklas Hasse

Merge pull request #2406 from dcbaker/submit/cleandad-fixes

Fix cleanded with dyndeps