Google Git
Sign in
flutter / third_party / perfetto / bd299c3878ebd23de57b0f1cef2811a92c6a3407
commitbd299c3878ebd23de57b0f1cef2811a92c6a3407[log] [tgz]
authorLalit Maganti <lalitm@google.com>Thu Jan 25 00:10:42 2024 +0000
committerLalit Maganti <lalitm@google.com>Thu Jan 25 00:10:42 2024 +0000
treeefab8981d7f276c42496beec56bb5d4be7b07949
parentd5fa26b9b1fd37ee281082592fb3892ca6bc486d [diff]
tp: implement dominator tree intrinsic and corresponding macro

This CL adds the implementation of a "dominator tree" macro to the
standard library, backed by a new table function intrinsic in C++
implementing the Lengauer-Tarjan algorithm to compute the dominator tree
from a directed flow-graph.

This CL also brings a new approach to how we can make use of table
function infrastructure to operate on full tables by making use of the
`RepeatedField` function. This can potentially be even further improved
in the future but for now, this makes the user-facing API very nice.
This approach should be used on upcoming work like interval_intersect/
interval_set_difference etc.

Change-Id: Iecdc6a4b7eccc76ff46e0681bda9d16b745d2614
18 files changed
tree: efab8981d7f276c42496beec56bb5d4be7b07949
  1. .github/
  2. bazel/
  3. build_overrides/
  4. buildtools/
  5. debian/
  6. docs/
  7. examples/
  8. gn/
  9. include/
  10. infra/
  11. protos/
  12. python/
  13. src/
  14. test/
  15. third_party/
  16. tools/
  17. ui/
  18. .clang-format
  19. .clang-tidy
  20. .git-blame-ignore-revs
  21. .gitattributes
  22. .gitignore
  23. .gn
  24. .style.yapf
  25. Android.bp
  26. Android.bp.extras
  27. BUILD
  28. BUILD.extras
  29. BUILD.gn
  30. CHANGELOG
  31. codereview.settings
  32. DIR_METADATA
  33. heapprofd.rc
  34. LICENSE
  35. meson.build
  36. METADATA
  37. MODULE_LICENSE_APACHE2
  38. OWNERS
  39. perfetto.rc
  40. PerfettoIntegrationTests.xml
  41. PRESUBMIT.py
  42. README.chromium
  43. README.md
  44. TEST_MAPPING
  45. traced_perf.rc
  46. WATCHLISTS
  47. WORKSPACE
README.md

Perfetto - System profiling, app tracing and trace analysis

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.