diff options
author | Daniel Berlin <dberlin@dberlin.org> | 2007-09-29 00:50:40 +0000 |
---|---|---|
committer | Daniel Berlin <dberlin@dberlin.org> | 2007-09-29 00:50:40 +0000 |
commit | 336c6c0486b88aefdb1cf7910358df50b0096dcf (patch) | |
tree | 60418d4e11378013a6a05755f5a228588ce20fd2 /lib | |
parent | 9b7a24831e461bfad3fde6e5a0a84b3f89a324ed (diff) | |
download | external_llvm-336c6c0486b88aefdb1cf7910358df50b0096dcf.zip external_llvm-336c6c0486b88aefdb1cf7910358df50b0096dcf.tar.gz external_llvm-336c6c0486b88aefdb1cf7910358df50b0096dcf.tar.bz2 |
Switch to densemap rather than std::set
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@42462 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib')
-rw-r--r-- | lib/Analysis/IPA/Andersens.cpp | 29 |
1 files changed, 26 insertions, 3 deletions
diff --git a/lib/Analysis/IPA/Andersens.cpp b/lib/Analysis/IPA/Andersens.cpp index 63a6cb5..b6cb8f8 100644 --- a/lib/Analysis/IPA/Andersens.cpp +++ b/lib/Analysis/IPA/Andersens.cpp @@ -134,12 +134,18 @@ namespace { assert(Offset == 0 || Ty != AddressOf && "Offset is illegal on addressof constraints"); } + bool operator==(const Constraint &RHS) const { return RHS.Type == Type && RHS.Dest == Dest && RHS.Src == Src && RHS.Offset == Offset; } + + bool operator!=(const Constraint &RHS) const { + return !(*this == RHS); + } + bool operator<(const Constraint &RHS) const { if (RHS.Type != Type) return RHS.Type < Type; @@ -151,6 +157,23 @@ namespace { } }; + struct ConstraintKeyInfo { + static inline Constraint getEmptyKey() { + return Constraint(Constraint::Copy, ~0UL, ~0UL, ~0UL); + } + static inline Constraint getTombstoneKey() { + return Constraint(Constraint::Copy, ~0UL - 1, ~0UL - 1, ~0UL - 1); + } + static unsigned getHashValue(const Constraint &C) { + return C.Src ^ C.Dest ^ C.Type ^ C.Offset; + } + static bool isEqual(const Constraint &LHS, + const Constraint &RHS) { + return LHS.Type == RHS.Type && LHS.Dest == RHS.Dest + && LHS.Src == RHS.Src && LHS.Offset == RHS.Offset; + } + }; + // Node class - This class is used to represent a node in the constraint // graph. Due to various optimizations, it is not always the case that // there is a mapping from a Node to a Value. In particular, we add @@ -1750,7 +1773,7 @@ void Andersens::HUValNum(unsigned NodeIndex) { /// replaced by their the pointer equivalence class representative. void Andersens::RewriteConstraints() { std::vector<Constraint> NewConstraints; - std::set<Constraint> Seen; + DenseMap<Constraint, bool, ConstraintKeyInfo> Seen; PEClass2Node.clear(); PENLEClass2Node.clear(); @@ -1788,10 +1811,10 @@ void Andersens::RewriteConstraints() { C.Src = FindEquivalentNode(RHSNode, RHSLabel); C.Dest = FindEquivalentNode(FindNode(LHSNode), LHSLabel); if (C.Src == C.Dest && C.Type == Constraint::Copy - || Seen.count(C) != 0) + || Seen[C] == true) continue; - Seen.insert(C); + Seen[C] = true; NewConstraints.push_back(C); } Constraints.swap(NewConstraints); |