Google Git
Sign in
android / platform / external / perfetto / be73d284f6300018b61bcd419a9e3fa3a5228032
commitbe73d284f6300018b61bcd419a9e3fa3a5228032[log] [tgz]
authorAnna Mayzner <mayzner@google.com>Thu May 09 16:49:18 2024 +0000
committerAnna Mayzner <mayzner@google.com>Thu May 09 17:02:11 2024 +0000
tree5f43fe6c5f07bc993ce734bb0dff53248f75c775
parentba50ed39d8f220b6f71b53f118c515559c0f4a9d [diff]
tp: Performance fixes for GetSetBits and Indices

Before:
```
Benchmark s/out      s/row
------------------------------------------------------------------------
BM_QESliceFilterIndexSearchOneElement 11.0841us  302.168ps
BM_QESliceFilterIndexSearch 474.41ns  310.393ps
BM_QEDistinctWithDenseSelector 351.154us  7.57842ns
BM_QEDistinctSortedWithDenseSelector 351.065us  7.57652ns
BM_QEMax 1.90354ms  5.13514ns
```

After:
```
Benchmark s/out      s/row
------------------------------------------------------------------------
BM_QESliceFilterIndexSearchOneElement 7.77899us  212.066ps
BM_QESliceFilterIndexSearch 342.535ns  224.111ps
BM_QEDistinctWithDenseSelector 263.064us  5.67731ns
BM_QEDistinctSortedWithDenseSelector 262.961us  5.67509ns
BM_QEMax 1090.09us  2.94073ns
```

Change-Id: I8b018b3b34166fe50c1482dfc86d8fb4e63b1708
2 files changed
tree: 5f43fe6c5f07bc993ce734bb0dff53248f75c775
  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.