| commit | cc2d7abc05d97c89b6de0e804dabec9d426d427e | [log] [tgz] |
|---|---|---|
| author | Jay Zhuang <jayzhuang@google.com> | Tue Oct 27 01:02:00 2020 +0000 |
| committer | CQ Bot <commit-bot@chromium.org> | Tue Oct 27 01:02:00 2020 +0000 |
| tree | 5f50bcf01ac6ea3d95e678088c49901c4f1b860b | |
| parent | 606f9691f36140d783fd61d036d0b69cb98c1c1d [diff] |
[ninjago] Critical path calculation version 2 Implements critical path calculation based on float. This is necessary for further implementing calculating drag of critical steps. Find benchmarks comparing to existing critical path function below. Note these benchmarks are for comparison only, they include graph reading and parsing as well. This is because we need to use clean graphs with no memoization. BenchmarkCriticalPath BenchmarkCriticalPath/CriticalPath BenchmarkCriticalPath/CriticalPath-96 8546 144020 ns/op BenchmarkCriticalPath/CriticalPathV2 BenchmarkCriticalPath/CriticalPathV2-96 7858 147022 ns/op Test: fx test --host -o ninjagraph_test Change-Id: I978b05643fbdb167070c6a08136b706fb9a4de95 Reviewed-on: https://fuchsia-review.googlesource.com/c/fuchsia/+/442476 Commit-Queue: Jay Zhuang <jayzhuang@google.com> Reviewed-by: Shai Barack <shayba@google.com> Testability-Review: Shai Barack <shayba@google.com>
Pink + Purple == Fuchsia (a new operating system)
Fuchsia is a modular, capability-based operating system. Fuchsia runs on modern 64-bit Intel and ARM processors.
Fuchsia is an open source project with a code of conduct that we expect everyone who interacts with the project to respect.
Read more about Fuchsia's principles.
See Getting Started.
See fuchsia.dev.