Google Git
Sign in
flutter / third_party / perfetto / 2572ddc7cb8d98a935e1ba8772109fc25f6f1ebd
commit2572ddc7cb8d98a935e1ba8772109fc25f6f1ebd[log] [tgz]
authorLalit Maganti <lalitm@google.com>Thu May 05 00:25:37 2022 +0100
committerLalit Maganti <lalitm@google.com>Thu May 05 00:25:37 2022 +0100
treee98e9169473f043a0d12a6c1dbd6aa748a6892e2
parentf8b405298bd883ba95f7a14acfce230b37487ad3 [diff]
tp: optimize SelectBvWithIv function in RowMap

This function will be important for go/perfetto-cpp-views so add an
extra algorithm which will kick in when the selector is "small".

To find the value of the threshold constant, add some algorithm
benchmarks which calculate the ratio where one algorithm is faster than
the other.

Also while I'm here, add some non-controversial optimizations to RowMap
(true fast-paths).

Bug: 220373202
Doc: go/perfetto-cpp-views
Change-Id: Ib4d5d18bb1843d6836927586da0aa1c0fa95b6c7
7 files changed
tree: e98e9169473f043a0d12a6c1dbd6aa748a6892e2
  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. .gitattributes
  20. .gitignore
  21. .gn
  22. .style.yapf
  23. Android.bp
  24. Android.bp.extras
  25. BUILD
  26. BUILD.extras
  27. BUILD.gn
  28. CHANGELOG
  29. codereview.settings
  30. DIR_METADATA
  31. heapprofd.rc
  32. LICENSE
  33. meson.build
  34. METADATA
  35. MODULE_LICENSE_APACHE2
  36. OWNERS
  37. perfetto.rc
  38. PerfettoIntegrationTests.xml
  39. PRESUBMIT.py
  40. README.chromium
  41. README.md
  42. TEST_MAPPING
  43. traced_perf.rc
  44. 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.