mirror of
https://github.com/RPCS3/llvm-mirror.git
synced 2024-10-19 02:52:53 +02:00
2cd2b31d1c
Minimal tool to convert xray traces to Chrome's Trace Event Format. Summary: Make use of Chrome Trace Event format's Duration events and stack frame dict to produce Json files that chrome://tracing can visualize from xray function call traces. Trace Event format is more robust and has several features like argument logging, function categorization, multi process traces, etc. that we can add as needed. Duration events cover an important base case. Part of this change is rearranging the code so that the TrieNode data structure can be used from multiple tools and can carry parameterized baggage on the nodes. I put the actual behavior changes in llvm-xray convert exclusively. Exploring the trace of instrumented llc was pretty nifty if overwhelming. I can envision this being very useful for analyzing contention scenarios or tuning parameters like batch sizes in a producer consumer queue. For more targeted traces likemthis, let's talk about how we want to approach trace pruning. Reviewers: dberris, pelikan Subscribers: llvm-commits Differential Revision: https://reviews.llvm.org/D39362 llvm-svn: 317531
93 lines
3.3 KiB
C++
93 lines
3.3 KiB
C++
//===- trie-node.h - XRay Call Stack Data Structure -----------------------===//
|
|
//
|
|
// The LLVM Compiler Infrastructure
|
|
//
|
|
// This file is distributed under the University of Illinois Open Source
|
|
// License. See LICENSE.TXT for details.
|
|
//
|
|
//===----------------------------------------------------------------------===//
|
|
//
|
|
// This file provides a data structure and routines for working with call stacks
|
|
// of instrumented functions.
|
|
//
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
#ifndef LLVM_TOOLS_LLVM_XRAY_STACK_TRIE_H
|
|
#define LLVM_TOOLS_LLVM_XRAY_STACK_TRIE_H
|
|
|
|
#include <forward_list>
|
|
#include <numeric>
|
|
|
|
#include "llvm/ADT/DenseMap.h"
|
|
#include "llvm/ADT/STLExtras.h"
|
|
#include "llvm/ADT/SmallVector.h"
|
|
|
|
/// A type to represent a trie of invocations. It is useful to construct a
|
|
/// graph of these nodes from reading an XRay trace, such that each function
|
|
/// call can be placed in a larger context.
|
|
///
|
|
/// The template parameter allows users of the template to attach their own
|
|
/// data elements to each node in the invocation graph.
|
|
template <typename AssociatedData> struct TrieNode {
|
|
/// The function ID.
|
|
int32_t FuncId;
|
|
|
|
/// The caller of this function.
|
|
TrieNode<AssociatedData> *Parent;
|
|
|
|
/// The callees from this function.
|
|
llvm::SmallVector<TrieNode<AssociatedData> *, 4> Callees;
|
|
|
|
/// Additional parameterized data on each node.
|
|
AssociatedData ExtraData;
|
|
};
|
|
|
|
/// Merges together two TrieNodes with like function ids, aggregating their
|
|
/// callee lists and durations. The caller must provide storage where new merged
|
|
/// nodes can be allocated in the form of a linked list.
|
|
template <typename T, typename Callable>
|
|
TrieNode<T> *
|
|
mergeTrieNodes(const TrieNode<T> &Left, const TrieNode<T> &Right,
|
|
/*Non-deduced pointer type for nullptr compatibility*/
|
|
typename std::remove_reference<TrieNode<T> *>::type NewParent,
|
|
std::forward_list<TrieNode<T>> &NodeStore,
|
|
Callable &&MergeCallable) {
|
|
llvm::function_ref<T(const T &, const T &)> MergeFn(
|
|
std::forward<Callable>(MergeCallable));
|
|
assert(Left.FuncId == Right.FuncId);
|
|
NodeStore.push_front(TrieNode<T>{
|
|
Left.FuncId, NewParent, {}, MergeFn(Left.ExtraData, Right.ExtraData)});
|
|
auto I = NodeStore.begin();
|
|
auto *Node = &*I;
|
|
|
|
// Build a map of callees from the left side.
|
|
llvm::DenseMap<int32_t, TrieNode<T> *> LeftCalleesByFuncId;
|
|
for (auto *Callee : Left.Callees) {
|
|
LeftCalleesByFuncId[Callee->FuncId] = Callee;
|
|
}
|
|
|
|
// Iterate through the right side, either merging with the map values or
|
|
// directly adding to the Callees vector. The iteration also removes any
|
|
// merged values from the left side map.
|
|
// TODO: Unroll into iterative and explicit stack for efficiency.
|
|
for (auto *Callee : Right.Callees) {
|
|
auto iter = LeftCalleesByFuncId.find(Callee->FuncId);
|
|
if (iter != LeftCalleesByFuncId.end()) {
|
|
Node->Callees.push_back(
|
|
mergeTrieNodes(*(iter->second), *Callee, Node, NodeStore, MergeFn));
|
|
LeftCalleesByFuncId.erase(iter);
|
|
} else {
|
|
Node->Callees.push_back(Callee);
|
|
}
|
|
}
|
|
|
|
// Add any callees that weren't found in the right side.
|
|
for (auto MapPairIter : LeftCalleesByFuncId) {
|
|
Node->Callees.push_back(MapPairIter.second);
|
|
}
|
|
|
|
return Node;
|
|
}
|
|
|
|
#endif // LLVM_TOOLS_LLVM_XRAY_STACK_TRIE_H
|