forked from OSchip/llvm-project
9420ec3378
Second try after fixing a code san problem with iterator reference types. This change introduces a subcommand to the llvm-xray tool called "stacks" which allows for analysing XRay traces provided as inputs and accounting time to stacks instead of just individual functions. This gives us a more precise view of where in a program the latency is actually attributed. The tool uses a trie data structure to keep track of the caller-callee relationships as we process the XRay traces. In particular, we keep track of the function call stack as we enter functions. While we're doing this we're adding nodes in a trie and indicating a "calls" relatinship between the caller (current top of the stack) and the callee (the new top of the stack). When we push function ids onto the stack, we keep track of the timestamp (TSC) for the enter event. When exiting functions, we are able to account the duration by getting the difference between the timestamp of the exit event and the corresponding entry event in the stack. This works even if we somehow miss the exit events for intermediary functions (i.e. if the exit event is not cleanly associated with the enter event at the top of the stack). The output of the tool currently provides just the top N leaf functions that contribute the most latency, and the top N stacks that have the most frequency. In the future we can provide more sophisticated query mechanisms and potentially an export to database feature to make offline analysis of the stack traces possible with existing tools. Differential revision: D34863 llvm-svn: 312733 |
||
|---|---|---|
| .. | ||
| CMakeLists.txt | ||
| func-id-helper.cc | ||
| func-id-helper.h | ||
| llvm-xray.cc | ||
| xray-account.cc | ||
| xray-account.h | ||
| xray-color-helper.cc | ||
| xray-color-helper.h | ||
| xray-converter.cc | ||
| xray-converter.h | ||
| xray-extract.cc | ||
| xray-graph-diff.cc | ||
| xray-graph-diff.h | ||
| xray-graph.cc | ||
| xray-graph.h | ||
| xray-record-yaml.h | ||
| xray-registry.cc | ||
| xray-registry.h | ||
| xray-stacks.cc | ||