trace_processor: add basic cost estimation for db backed tables

This CL adds a very simple algorithm for cost estimation of db backed
tables which tries to prioiritise constraints on id columns and always
wants more constraints.

In the future, we will improve this algorithm to also take into account
sorting and the quality of the constraints.

Context: go/perfetto-tp-refactor
Bug: 135177627
Change-Id: I117e42598ecea2e79f7d7ef698e31d2c137b6ef6
3 files changed
tree: f13d251682f8b5e5fba29ac5f3d1790f3887cab2
  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. Android.bp
  18. Android.bp.extras
  19. BUILD
  20. BUILD.extras
  21. BUILD.gn
  22. codereview.settings
  23. heapprofd.rc
  24. MODULE_LICENSE_APACHE2
  25. NOTICE
  26. OWNERS
  27. perfetto.rc
  28. PRESUBMIT.py
  29. README.chromium
  30. README.md
  31. TEST_MAPPING
  32. 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.

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.