aboutsummaryrefslogtreecommitdiffstats
path: root/lib/Analysis/IPA/Andersens.cpp
diff options
context:
space:
mode:
authorChris Lattner <sabre@nondot.org>2007-09-30 00:47:20 +0000
committerChris Lattner <sabre@nondot.org>2007-09-30 00:47:20 +0000
commitbe207738d3b4bbfc9da11025ebbf10f4f12216b9 (patch)
tree26f783cc44b7a02727fcf398884887c69608aa66 /lib/Analysis/IPA/Andersens.cpp
parent3c5f0233e094ec5cea8e0f95af72fe29a7ce851d (diff)
downloadexternal_llvm-be207738d3b4bbfc9da11025ebbf10f4f12216b9.zip
external_llvm-be207738d3b4bbfc9da11025ebbf10f4f12216b9.tar.gz
external_llvm-be207738d3b4bbfc9da11025ebbf10f4f12216b9.tar.bz2
Add a new DenseSet abstraction.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@42474 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/Analysis/IPA/Andersens.cpp')
-rw-r--r--lib/Analysis/IPA/Andersens.cpp8
1 files changed, 4 insertions, 4 deletions
diff --git a/lib/Analysis/IPA/Andersens.cpp b/lib/Analysis/IPA/Andersens.cpp
index b6cb8f8..e20be6b 100644
--- a/lib/Analysis/IPA/Andersens.cpp
+++ b/lib/Analysis/IPA/Andersens.cpp
@@ -65,7 +65,7 @@
#include "llvm/Support/Debug.h"
#include "llvm/ADT/Statistic.h"
#include "llvm/ADT/SparseBitVector.h"
-#include "llvm/ADT/DenseMap.h"
+#include "llvm/ADT/DenseSet.h"
#include <algorithm>
#include <set>
#include <list>
@@ -1773,7 +1773,7 @@ void Andersens::HUValNum(unsigned NodeIndex) {
/// replaced by their the pointer equivalence class representative.
void Andersens::RewriteConstraints() {
std::vector<Constraint> NewConstraints;
- DenseMap<Constraint, bool, ConstraintKeyInfo> Seen;
+ DenseSet<Constraint, ConstraintKeyInfo> Seen;
PEClass2Node.clear();
PENLEClass2Node.clear();
@@ -1811,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[C] == true)
+ || Seen.count(C))
continue;
- Seen[C] = true;
+ Seen.insert(C);
NewConstraints.push_back(C);
}
Constraints.swap(NewConstraints);