trace_processor: make args table a lot more efficient

Before, we were doing a full table scan every time we joined the
counters (or any future table) with the args table. Instead, since we
have the multimap of id -> row index, we can do an O(1) lookup to find
the rows associated with the id (if they exist).

This makes a full inner join a lot faster:
Old code on a 6MB trace: 436s
New code on a 6MB trace: 300ms

Change-Id: Ie5beebd49142759854f0489ee719c369a24de295
7 files changed
tree: 72bf72288ca4da81d2bd62a5e94c4b6ff74b3e67
  1. build_overrides/
  2. buildtools/
  3. debian/
  4. docs/
  5. gn/
  6. include/
  7. infra/
  8. protos/
  9. src/
  10. test/
  11. tools/
  12. ui/
  13. .clang-format
  14. .gitignore
  15. .gn
  16. .travis.yml
  17. Android.bp
  18. Android.bp.extras
  19. BUILD.gn
  20. codereview.settings
  21. heapprofd.rc
  22. MODULE_LICENSE_APACHE2
  23. NOTICE
  24. OWNERS
  25. perfetto.rc
  26. PRESUBMIT.py
  27. README.chromium
  28. README.md
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.

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.