tp: Add O(1) hashmap companion to single-column integer indexes For single-column indexes on non-null integer/Double columns with no duplicates, BuildIndex now also builds a uint64->row_index hashmap alongside the sorted permutation vector. The query planner prefers the hashmap for Eq constraints via a new IndexedFilterEqHashMap bytecode, which does one O(1) Find() instead of an O(log n) binary search over the permutation. Motivation: resolve_groups in the flamegraph pipeline does a LEFT JOIN on a unique hash column. Previously each join probe took O(log n) through IndexedFilterEq; on large heap-graph traces the merged step was ~21s because of 8.4M log-n probes. On a 1.3M-object trace where the binary search is still only 17 comparisons, this measures at ~10% speedup on the merged step (0.179s -> 0.160s). The win grows with row count. Phase 1 (sorted-column binary search) now skips Eq specs on columns that have a hashmap index companion, so those fall through to Phase 2 (IndexConstraints) where the new bytecode is emitted. Correctness: full diff-test suite (1356 tests) is green and manual A/B on the flamegraph pipeline produces bit-identical output between hashmap-on and hashmap-off. The hashmap companion is opt-in via CanBuildHashMapEqIndex: single column, non-null, integer-like type, no duplicates (checked by an exact scan over the sorted permutation, because the HasDuplicates/NoDuplicates metadata is conservative on 64-bit hash columns).
Perfetto is an open-source suite of SDKs, daemons and tools which use tracing to help developers understand the behaviour of complex systems and root-cause functional and performance issues on client and embedded systems.
It is a production-grade tool that is the default tracing system for the Android operating system and the Chromium browser.
Perfetto is not a single tool, but a collection of components that work together:
Perfetto was designed to be a versatile and powerful tracing system for a wide range of use cases.
ftrace, allowing you to visualize scheduling, syscalls, interrupts, and custom kernel tracepoints on a timeline.chrome://tracing. Use it to debug and root-cause issues in the browser, V8, and Blink.We‘ve designed our documentation to guide you to the right information as quickly as possible, whether you’re a newcomer to performance analysis or an experienced developer.
New to tracing? If you're unfamiliar with concepts like tracing and profiling, start here:
Ready to dive in? Our “Getting Started” guide is the main entry point for all users. It will help you find the right tutorials and documentation for your specific needs:
Want the full overview? For a comprehensive look at what Perfetto is, why it's useful, and who uses it, see our main documentation page:
For users interested in the Debian distribution of Perfetto, the official source of truth and packaging efforts are maintained at Debian Perfetto Salsa Repository
Have questions? Need help?
We follow Google's Open Source Community Guidelines.