tp: store INTERVAL INTERSECTION's intervals flat per operand (#8004) Each operand kept a Group per shared group number, indexed directly by that number. Operands share one GroupTable, so a later operand whose few keys happen to have high numbers paid 32 bytes for every number below them: 10 groups could cost 64 MB. Each group also owned its own vector, one heap allocation per key. Intervals now arrive grouped and sorted, so each operand keeps its intervals in one vector in arrival order, with each group a range of it, and finds a group by binary search over its own groups. A later operand also skips keys an earlier one lacks, as they cannot make a region. Memory no longer depends on how keys are numbered. **Performance** Instructions per intersection from `perf stat`, and peak memory above building the tables. | | before | after | |---|---|---| | sched × cpufreq PER cpu, `android_postboot_unlock` | 93M | 93M | | thread_state × sched PER utid, same trace | 215M | 209M | | 1M keys × 10 keys, low numbers | 1040M, 183 MB | 595M, 151 MB | | 1M keys × 10 keys, high numbers | 1080M, 254 MB | 605M, 161 MB | | 1M keys × 1M keys, 10 shared | 2162M, 422 MB | 1128M, 312 MB |
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.