Google Git
Sign in
flutter / third_party / perfetto / e7403f7b74fbe6ea9054bac05d41f41f39789d19
commite7403f7b74fbe6ea9054bac05d41f41f39789d19[log] [tgz]
authorAnna Mayzner <mayzner@google.com>Wed Mar 13 15:18:25 2024 +0000
committerAnna Mayzner <mayzner@google.com>Wed Mar 13 15:18:25 2024 +0000
tree7b401e8ffa898706e61f2f381670771efdf82846
parent905ab8424bdc7dabd89e359cc6c63674ed01c9bf [diff]
tp: Implement interval intersect prototype

C++ based implementation of interval intersect (replacement for span join) without partitioning, so it can only be exposed as internal (prefixed with _) macro.

Adds a new StaticTableFunction and an SQL macro that is responsible for invoking it. The current complexity is O(S1+S2), where S1 is the size of the first interval table and S2 the size of the second. Can be improved to O(S1 + log(S2)) with binary search, but it's not a priority now.

Change-Id: I19c431abceb9598ba94db6b049a61d671964f524
13 files changed
tree: 7b401e8ffa898706e61f2f381670771efdf82846
  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.