Add SQL support to generate stacks.

This patch adds the ability control the stacks that you put into pprof
profiles (via the existing EXPERIMENTAL_PROFILE function).

EXPERIMENTAL_PROFILE function now takes a BLOB first parameter that
is a serialized form of a Stack object which is just a collection of
frames.

We also have the following functions to create such Stacks
 * CAT_STACKS(root, level_1, …, leaf): Creates a Stack by concatenating
   Frames or other Stacks. Also accepts strings for which it generates
   a fake Frame
 * STACK_FROM_STACK_PROFILE_FRAME(frame_id LONG): Takes a frame_id
   (reference to the stack_profile_frame table)
 * STACK_FROM_STACK_PROFILE_CALLSITE(callsite_id LONG): Takes a
   callsite_id (reference to the stack_profile_callsite table) and
   generates a list of frames (by walking the stack_profile_callsite
   table)

As a result we can now implement protoprofile as a SQL query, which this
patch also does to show how these functions can be used.

Change-Id: I9b59b7e1a457017cb135df5819e960783816bc95
27 files changed
tree: 98ff4f338dde12728febbebc3fd08c5709b88869
  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. tools/
  16. ui/
  17. .clang-format
  18. .clang-tidy
  19. .git-blame-ignore-revs
  20. .gitattributes
  21. .gitignore
  22. .gn
  23. .style.yapf
  24. Android.bp
  25. Android.bp.extras
  26. BUILD
  27. BUILD.extras
  28. BUILD.gn
  29. CHANGELOG
  30. codereview.settings
  31. DIR_METADATA
  32. heapprofd.rc
  33. LICENSE
  34. meson.build
  35. METADATA
  36. MODULE_LICENSE_APACHE2
  37. OWNERS
  38. perfetto.rc
  39. PerfettoIntegrationTests.xml
  40. PRESUBMIT.py
  41. README.chromium
  42. README.md
  43. TEST_MAPPING
  44. traced_perf.rc
  45. 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.