diff options
| author | Peter Bell <peterbell10@live.co.uk> | 2021-08-25 15:18:40 (GMT) |
|---|---|---|
| committer | Peter Bell <peterbell10@live.co.uk> | 2021-08-25 22:44:25 (GMT) |
| commit | 2fcf403ac54d77d7dc8d582c28aa86a911428da4 (patch) | |
| tree | 396856d827184756e43bd2e2400894b2695e585f /src/string_piece.h | |
| parent | 8e232000f07d7a9c50bb42acb50b9647aba7f80d (diff) | |
| download | Ninja-2fcf403ac54d77d7dc8d582c28aa86a911428da4.zip Ninja-2fcf403ac54d77d7dc8d582c28aa86a911428da4.tar.gz Ninja-2fcf403ac54d77d7dc8d582c28aa86a911428da4.tar.bz2 | |
Fix critical time calculation
The existing algorithm doesn't work because it strictly requires that
all outputs are visited before updating an edge. So any task downstream
from a task with multiple out-edges may get ignored.
The fix is to always propagate your critical time to the next input
node, and only place it in the queue if you offer a higher critical
time.
Diffstat (limited to 'src/string_piece.h')
0 files changed, 0 insertions, 0 deletions