/// (e.g., the two post-increment instructions in "if (p) x++; else y++;").
struct LineLocation {
LineLocation(uint32_t L, uint32_t D) : LineOffset(L), Discriminator(D) {}
- void print(raw_ostream &OS) const {
- OS << LineOffset;
- if (Discriminator > 0)
- OS << "." << Discriminator;
+ void print(raw_ostream &OS) const;
+ void dump() const;
+ bool operator<(const LineLocation &O) const {
+ return LineOffset < O.LineOffset ||
+ (LineOffset == O.LineOffset && Discriminator < O.Discriminator);
}
- void dump() const { print(dbgs()); }
uint32_t LineOffset;
uint32_t Discriminator;
};
-inline raw_ostream &operator<<(raw_ostream &OS, const LineLocation &Loc) {
- Loc.print(OS);
- return OS;
-}
+raw_ostream &operator<<(raw_ostream &OS, const LineLocation &Loc);
/// Represents the relative location of a callsite.
///
struct CallsiteLocation : public LineLocation {
CallsiteLocation(uint32_t L, uint32_t D, StringRef N)
: LineLocation(L, D), CalleeName(N) {}
- StringRef CalleeName;
+ void print(raw_ostream &OS) const;
+ void dump() const;
- void print(raw_ostream &OS) const {
- LineLocation::print(OS);
- OS << ": inlined callee: " << CalleeName;
- }
- void dump() const { print(dbgs()); }
+ StringRef CalleeName;
};
-inline raw_ostream &operator<<(raw_ostream &OS, const CallsiteLocation &Loc) {
- Loc.print(OS);
- return OS;
-}
+raw_ostream &operator<<(raw_ostream &OS, const CallsiteLocation &Loc);
} // End namespace sampleprof
/// Sample counts accumulate using saturating arithmetic, to avoid wrapping
/// around unsigned integers.
void addSamples(uint64_t S) {
- if (NumSamples <= std::numeric_limits<uint64_t>::max() - S)
- NumSamples += S;
- else
- NumSamples = std::numeric_limits<uint64_t>::max();
+ NumSamples = SaturatingAdd(NumSamples, S);
}
/// Add called function \p F with samples \p S.
/// around unsigned integers.
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();
+ TargetSamples = SaturatingAdd(TargetSamples, S);
}
/// Return true if this sample record contains function calls.
}
void print(raw_ostream &OS, unsigned Indent) const;
- void dump() const { print(dbgs(), 0); }
+ void dump() const;
private:
uint64_t NumSamples;
CallTargetMap CallTargets;
};
-inline raw_ostream &operator<<(raw_ostream &OS, const SampleRecord &Sample) {
- Sample.print(OS, 0);
- return OS;
-}
+raw_ostream &operator<<(raw_ostream &OS, const SampleRecord &Sample);
typedef DenseMap<LineLocation, SampleRecord> BodySampleMap;
class FunctionSamples;
public:
FunctionSamples() : TotalSamples(0), TotalHeadSamples(0) {}
void print(raw_ostream &OS = dbgs(), unsigned Indent = 0) const;
- void dump(void) const { print(); }
+ void dump() const;
void addTotalSamples(uint64_t Num) { TotalSamples += Num; }
void addHeadSamples(uint64_t Num) { TotalHeadSamples += Num; }
void addBodySamples(uint32_t LineOffset, uint32_t Discriminator,
CallsiteSampleMap CallsiteSamples;
};
-inline raw_ostream &operator<<(raw_ostream &OS, const FunctionSamples &FS) {
- FS.print(OS);
- return OS;
-}
+raw_ostream &operator<<(raw_ostream &OS, const FunctionSamples &FS);
+
+/// Sort a LocationT->SampleT map by LocationT.
+///
+/// It produces a sorted list of <LocationT, SampleT> records by ascending
+/// order of LocationT.
+template <class LocationT, class SampleT> class SampleSorter {
+public:
+ typedef detail::DenseMapPair<LocationT, SampleT> SamplesWithLoc;
+ typedef SmallVector<const SamplesWithLoc *, 20> SamplesWithLocList;
+
+ SampleSorter(const DenseMap<LocationT, SampleT> &Samples) {
+ for (const auto &I : Samples)
+ V.push_back(&I);
+ std::stable_sort(V.begin(), V.end(),
+ [](const SamplesWithLoc *A, const SamplesWithLoc *B) {
+ return A->first < B->first;
+ });
+ }
+ const SamplesWithLocList &get() const { return V; }
+
+private:
+ SamplesWithLocList V;
+};
} // end namespace sampleprof