Google Git
Sign in
flutter / third_party / perfetto / 8ae4c8664cc1d6e3e7dc0cd20ceeb78f6bcce4e5
commit8ae4c8664cc1d6e3e7dc0cd20ceeb78f6bcce4e5[log] [tgz]
authorLalit Maganti <lalitm@google.com>Tue Apr 23 16:50:16 2024 +0100
committerLalit Maganti <lalitm@google.com>Tue Apr 23 18:18:08 2024 +0000
treef65f085e62daf7957f9906324a445cb3c3f24f36
parente2dfc3df692d87605a3ef32159b72629342a21f1 [diff]
tp: implement an implicit segment-tree like data structure

This CL implements an implicit variant of a segment-tree [1] most
closely described by [2].

This data structure will be used in upcoming CLs to compute aggregations
over events in large traces for the UI, significantly speeding up
the queries UI makes against trace processor.

[1] https://en.algorithmica.org/hpc/data-structures/segment-trees/
[2] https://thume.ca/2021/03/14/iforests/

Change-Id: I9fe71b67985b1c777733407136e95900f6e9c5a3
5 files changed
tree: f65f085e62daf7957f9906324a445cb3c3f24f36
  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. persistent_cfg.pbtxt
  42. PRESUBMIT.py
  43. README.chromium
  44. README.md
  45. TEST_MAPPING
  46. traced_perf.rc
  47. WATCHLISTS
  48. 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.