13#ifndef LLVM_ANALYSIS_MEMORYPROFILEINFO_H
14#define LLVM_ANALYSIS_MEMORYPROFILEINFO_H
53 struct CallStackTrieNode {
58 std::map<uint64_t, CallStackTrieNode *> Callers;
60 : AllocTypes(
static_cast<uint8_t
>(
Type)) {}
64 CallStackTrieNode *Alloc =
nullptr;
68 void deleteTrieNode(CallStackTrieNode *
Node) {
71 for (
auto C :
Node->Callers)
72 deleteTrieNode(
C.second);
78 std::vector<uint64_t> &MIBCallStack,
79 std::vector<Metadata *> &MIBNodes,
80 bool CalleeHasAmbiguousCallerContext);
86 bool empty()
const {
return Alloc ==
nullptr; }
114template <
class NodeT,
class IteratorT>
class CallStack {
123 const NodeT *
N =
nullptr;
132 bool empty()
const {
return N ==
nullptr; }
134 CallStackIterator
begin()
const;
140 const NodeT *N =
nullptr;
143template <
class NodeT,
class IteratorT>
145 const NodeT *
N,
bool End)
151 Iter =
End ?
N->StackIdIndices.end() :
N->StackIdIndices.begin();
154template <
class NodeT,
class IteratorT>
156 assert(Iter != N->StackIdIndices.end());
160template <
class NodeT,
class IteratorT>
163 return N->StackIdIndices.back();
166template <
class NodeT,
class IteratorT>
172template <
class NodeT,
class IteratorT>
177 Cur !=
end() && OtherCur !=
Other.end(); ++Cur, ++OtherCur)
178 assert(*Cur == *OtherCur);
This file contains the declarations for the subclasses of Constant, which represent the different fla...
ModuleSummaryIndex.h This file contains the declarations the classes that hold the module index and s...
Module.h This file contains the declarations for the Module class.
assert(ImpDefSCC.getReg()==AMDGPU::SCC &&ImpDefSCC.isDef())
ArrayRef - Represent a constant reference to an array (0 or more elements consecutively in memory),...
Base class for all callable instructions (InvokeInst and CallInst) Holds everything related to callin...
This is an important class for using LLVM in a threaded context.
The instances of the Type class are immutable: once they are created, they are never changed.
Class to build a trie of call stack contexts for a particular profiled allocation call,...
void addCallStack(AllocationType AllocType, ArrayRef< uint64_t > StackIds)
Add a call stack context with the given allocation type to the Trie.
bool buildAndAttachMIBMetadata(CallBase *CI)
Build and attach the minimal necessary MIB metadata.
Helper class to iterate through stack ids in both metadata (memprof MIB and callsite) and the corresp...
CallStack(const NodeT *N=nullptr)
CallStackIterator begin() const
CallStackIterator end() const
CallStackIterator beginAfterSharedPrefix(CallStack &Other)
@ C
The default llvm calling convention, compatible with C.
MDNode * buildCallstackMetadata(ArrayRef< uint64_t > CallStack, LLVMContext &Ctx)
Build callstack metadata from the provided list of call stack ids.
AllocationType getAllocType(uint64_t TotalLifetimeAccessDensity, uint64_t AllocCount, uint64_t TotalLifetime)
Return the allocation type for a given set of memory profile values.
AllocationType getMIBAllocType(const MDNode *MIB)
Returns the allocation type from an MIB metadata node.
bool hasSingleAllocType(uint8_t AllocTypes)
True if the AllocTypes bitmask contains just a single type.
std::string getAllocTypeAttributeString(AllocationType Type)
Returns the string to use in attributes with the given type.
MDNode * getMIBStackNode(const MDNode *MIB)
Returns the stack node from an MIB metadata node.
This is an optimization pass for GlobalISel generic memory operations.
bool operator!=(const CallStackIterator &rhs)
bool operator==(const CallStackIterator &rhs)
CallStackIterator(const NodeT *N, bool End)