traced_perf: unwind queue type

In the perf profiler, there's a need for samples to be enqueued between
the reader, and the unwinder. There will be a single writer thread, and
a (separate) single reader thread.

The queue is implemented as a basic ring buffer of an arbitrary type
(std::array<T, N> + atomic rd/wr pointers). The implementation is
generic, but I've kept the type with a dedicated name (UnwindQueue)
until we find a need to reuse it.

Likewise, the read and write primitives are skewed towards the expected
use-case: writer commits entries one by one, reader can consume a batch
of contiguous entries.

See follow-up patch for more context.

Bug: 144281346
Change-Id: I83d7d6100f5cf52fa91c93d6c75624af6b788b7e
5 files changed
tree: 2a968baaf71c6132acf21d3fffec0fe6e1a3f47d
  1. bazel/
  2. build_overrides/
  3. buildtools/
  4. debian/
  5. docs/
  6. gn/
  7. include/
  8. infra/
  9. protos/
  10. src/
  11. test/
  12. tools/
  13. ui/
  14. .clang-format
  15. .gitignore
  16. .gn
  17. .style.yapf
  18. Android.bp
  19. Android.bp.extras
  20. BUILD
  21. BUILD.extras
  22. BUILD.gn
  23. codereview.settings
  24. heapprofd.rc
  25. LICENSE
  26. MODULE_LICENSE_APACHE2
  27. NOTICE
  28. OWNERS
  29. perfetto.rc
  30. PRESUBMIT.py
  31. README.chromium
  32. README.md
  33. TEST_MAPPING
  34. traced_perf.rc
  35. WORKSPACE
README.md

Perfetto - Performance instrumentation and tracing

Perfetto is an open-source project for performance instrumentation and tracing of Linux/Android/Chrome platforms and user-space apps.

See www.perfetto.dev for docs.

Contributing

See /docs/contributing.md for instructions.

The source-of-truth repo is Android's Gerrit. The GitHub repo is a read-only mirror.

Bugs

  • For bugs affecting Android or the tracing internals use the internal bug tracker (go/perfetto-bugs).
  • For bugs affecting Chrome use http://crbug.com, Component:Speed>Tracing label:Perfetto.

Community

You can reach us on our Discord channel. If you prefer using IRC we have an experimental Discord <> IRC bridge synced with #perfetto-dev on Freenode.