#ifndef LLVM_PROFILEDATA_SAMPLEPROF_H_
#define LLVM_PROFILEDATA_SAMPLEPROF_H_
#include "llvm/ADT/DenseMap.h"
#include "llvm/ADT/SmallVector.h"
#include "llvm/ADT/StringMap.h"
#include "llvm/Support/Debug.h"
#include "llvm/Support/ErrorOr.h"
#include "llvm/Support/raw_ostream.h"
#include <system_error>
namespace llvm {
const std::error_category &sampleprof_category();
enum class sampleprof_error {
success = 0,
bad_magic,
unsupported_version,
too_large,
truncated,
malformed,
unrecognized_format,
unsupported_writing_format,
truncated_name_table,
not_implemented
};
inline std::error_code make_error_code(sampleprof_error E) {
return std::error_code(static_cast<int>(E), sampleprof_category());
}
}
namespace std {
template <>
struct is_error_code_enum<llvm::sampleprof_error> : std::true_type {};
}
namespace llvm {
namespace sampleprof {
static inline uint64_t SPMagic() {
return uint64_t('S') << (64 - 8) | uint64_t('P') << (64 - 16) |
uint64_t('R') << (64 - 24) | uint64_t('O') << (64 - 32) |
uint64_t('F') << (64 - 40) | uint64_t('4') << (64 - 48) |
uint64_t('2') << (64 - 56) | uint64_t(0xff);
}
static inline uint64_t SPVersion() { return 102; }
struct LineLocation {
LineLocation(uint32_t L, uint32_t D) : LineOffset(L), Discriminator(D) {}
uint32_t LineOffset;
uint32_t Discriminator;
};
struct CallsiteLocation : public LineLocation {
CallsiteLocation(uint32_t L, uint32_t D, StringRef N)
: LineLocation(L, D), CalleeName(N) {}
StringRef CalleeName;
};
}
template <> struct DenseMapInfo<sampleprof::LineLocation> {
typedef DenseMapInfo<uint32_t> OffsetInfo;
typedef DenseMapInfo<uint32_t> DiscriminatorInfo;
static inline sampleprof::LineLocation getEmptyKey() {
return sampleprof::LineLocation(OffsetInfo::getEmptyKey(),
DiscriminatorInfo::getEmptyKey());
}
static inline sampleprof::LineLocation getTombstoneKey() {
return sampleprof::LineLocation(OffsetInfo::getTombstoneKey(),
DiscriminatorInfo::getTombstoneKey());
}
static inline unsigned getHashValue(sampleprof::LineLocation Val) {
return DenseMapInfo<std::pair<uint32_t, uint32_t>>::getHashValue(
std::pair<uint32_t, uint32_t>(Val.LineOffset, Val.Discriminator));
}
static inline bool isEqual(sampleprof::LineLocation LHS,
sampleprof::LineLocation RHS) {
return LHS.LineOffset == RHS.LineOffset &&
LHS.Discriminator == RHS.Discriminator;
}
};
template <> struct DenseMapInfo<sampleprof::CallsiteLocation> {
typedef DenseMapInfo<uint32_t> OffsetInfo;
typedef DenseMapInfo<uint32_t> DiscriminatorInfo;
typedef DenseMapInfo<StringRef> CalleeNameInfo;
static inline sampleprof::CallsiteLocation getEmptyKey() {
return sampleprof::CallsiteLocation(OffsetInfo::getEmptyKey(),
DiscriminatorInfo::getEmptyKey(), "");
}
static inline sampleprof::CallsiteLocation getTombstoneKey() {
return sampleprof::CallsiteLocation(OffsetInfo::getTombstoneKey(),
DiscriminatorInfo::getTombstoneKey(),
"");
}
static inline unsigned getHashValue(sampleprof::CallsiteLocation Val) {
return DenseMapInfo<std::pair<uint32_t, uint32_t>>::getHashValue(
std::pair<uint32_t, uint32_t>(Val.LineOffset, Val.Discriminator));
}
static inline bool isEqual(sampleprof::CallsiteLocation LHS,
sampleprof::CallsiteLocation RHS) {
return LHS.LineOffset == RHS.LineOffset &&
LHS.Discriminator == RHS.Discriminator &&
LHS.CalleeName.equals(RHS.CalleeName);
}
};
namespace sampleprof {
class SampleRecord {
public:
typedef StringMap<uint64_t> CallTargetMap;
SampleRecord() : NumSamples(0), CallTargets() {}
void addSamples(uint64_t S) {
if (NumSamples <= std::numeric_limits<uint64_t>::max() - S)
NumSamples += S;
else
NumSamples = std::numeric_limits<uint64_t>::max();
}
void addCalledTarget(StringRef F, uint64_t S) {
uint64_t &TargetSamples = CallTargets[F];
if (TargetSamples <= std::numeric_limits<uint64_t>::max() - S)
TargetSamples += S;
else
TargetSamples = std::numeric_limits<uint64_t>::max();
}
bool hasCalls() const { return CallTargets.size() > 0; }
uint64_t getSamples() const { return NumSamples; }
const CallTargetMap &getCallTargets() const { return CallTargets; }
void merge(const SampleRecord &Other) {
addSamples(Other.getSamples());
for (const auto &I : Other.getCallTargets())
addCalledTarget(I.first(), I.second);
}
private:
uint64_t NumSamples;
CallTargetMap CallTargets;
};
typedef DenseMap<LineLocation, SampleRecord> BodySampleMap;
class FunctionSamples;
typedef DenseMap<CallsiteLocation, FunctionSamples> CallsiteSampleMap;
class FunctionSamples {
public:
FunctionSamples() : TotalSamples(0), TotalHeadSamples(0) {}
void print(raw_ostream &OS = dbgs(), unsigned Indent = 0) const;
void addTotalSamples(uint64_t Num) { TotalSamples += Num; }
void addHeadSamples(uint64_t Num) { TotalHeadSamples += Num; }
void addBodySamples(uint32_t LineOffset, uint32_t Discriminator,
uint64_t Num) {
BodySamples[LineLocation(LineOffset, Discriminator)].addSamples(Num);
}
void addCalledTargetSamples(uint32_t LineOffset, uint32_t Discriminator,
std::string FName, uint64_t Num) {
BodySamples[LineLocation(LineOffset, Discriminator)].addCalledTarget(FName,
Num);
}
ErrorOr<uint64_t> findSamplesAt(uint32_t LineOffset,
uint32_t Discriminator) const {
const auto &ret = BodySamples.find(LineLocation(LineOffset, Discriminator));
if (ret == BodySamples.end())
return std::error_code();
else
return ret->second.getSamples();
}
FunctionSamples &functionSamplesAt(const CallsiteLocation &Loc) {
return CallsiteSamples[Loc];
}
const FunctionSamples *
findFunctionSamplesAt(const CallsiteLocation &Loc) const {
auto iter = CallsiteSamples.find(Loc);
if (iter == CallsiteSamples.end()) {
return nullptr;
} else {
return &iter->second;
}
}
bool empty() const { return TotalSamples == 0; }
uint64_t getTotalSamples() const { return TotalSamples; }
uint64_t getHeadSamples() const { return TotalHeadSamples; }
const BodySampleMap &getBodySamples() const { return BodySamples; }
const CallsiteSampleMap &getCallsiteSamples() const {
return CallsiteSamples;
}
void merge(const FunctionSamples &Other) {
addTotalSamples(Other.getTotalSamples());
addHeadSamples(Other.getHeadSamples());
for (const auto &I : Other.getBodySamples()) {
const LineLocation &Loc = I.first;
const SampleRecord &Rec = I.second;
BodySamples[Loc].merge(Rec);
}
for (const auto &I : Other.getCallsiteSamples()) {
const CallsiteLocation &Loc = I.first;
const FunctionSamples &Rec = I.second;
functionSamplesAt(Loc).merge(Rec);
}
}
private:
uint64_t TotalSamples;
uint64_t TotalHeadSamples;
BodySampleMap BodySamples;
CallsiteSampleMap CallsiteSamples;
};
}
}
#endif // LLVM_PROFILEDATA_SAMPLEPROF_H_