| commit | 888ba06a4435e982005a992037435b614468fc0d | [log] [tgz] |
|---|---|---|
| author | Zim <zezeozue@google.com> | Wed Mar 27 21:36:01 2024 +0000 |
| committer | Zim <zezeozue@google.com> | Thu Mar 28 00:48:08 2024 +0000 |
| tree | 7cbd7185b925fb918471ddca90e04ebd98253a85 | |
| parent | 91ae3d4ff6dd9f1125fd753ad47f4ba26c19b5d5 [diff] |
[stdlib]: Add a floor/ceiling option to the weight bounded DFS The original wb-DFS ended the reachability search right before a node would exceed the |root_max_weight|. The critical path algorithm actually requires the algorithm to add the last node that would exceed the max weight. This ensures that we follow the critical path right passed the prev node of the root node. Exposed both behaviors controlled with an is_target_weight_floor parameter: -If true, the root_target_weight is treated as a floor and the behavior is to include the node that just pushes the weight above the threshold. -If false, the root_target_weight is treated as a ceiling and the behavior is to NOT include the node that would push the weight above the threshold. Also updated the argument checking to return early if root_table or graph_table is empty instead of throwing an error. Test: tools/diff_test_trace_processor.py out/android/trace_processor_shell --name-filter '.*weight_bounded.*' Change-Id: I035561c3a619961bf3fa5d94a71e926d7b5bdb74
Perfetto is a production-grade open-source stack for performance instrumentation and trace analysis. It offers services and libraries and for recording system-level and app-level traces, native + java heap profiling, a library for analyzing traces using SQL and a web-based UI to visualize and explore multi-GB traces.
See https://perfetto.dev/docs or the /docs/ directory for documentation.