summaryrefslogtreecommitdiff
path: root/include
diff options
context:
space:
mode:
authorChris Lattner <sabre@nondot.org>2009-09-15 04:37:49 +0000
committerChris Lattner <sabre@nondot.org>2009-09-15 04:37:49 +0000
commit270fc1077b07d7de1adbc3016d566d1757273b63 (patch)
tree492a4ee2a6330c176ebfca13d1d2693bfc20bc6a /include
parentc059f04758b29ddeee483492297886d91716821d (diff)
downloadllvm-270fc1077b07d7de1adbc3016d566d1757273b63.tar.gz
llvm-270fc1077b07d7de1adbc3016d566d1757273b63.tar.bz2
llvm-270fc1077b07d7de1adbc3016d566d1757273b63.tar.xz
switch scciterator to use DenseMap instead of std::map
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@81834 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'include')
-rw-r--r--include/llvm/ADT/SCCIterator.h4
1 files changed, 2 insertions, 2 deletions
diff --git a/include/llvm/ADT/SCCIterator.h b/include/llvm/ADT/SCCIterator.h
index c0c6ba2a63..db985b5ae1 100644
--- a/include/llvm/ADT/SCCIterator.h
+++ b/include/llvm/ADT/SCCIterator.h
@@ -22,7 +22,7 @@
#define LLVM_ADT_SCCITERATOR_H
#include "llvm/ADT/GraphTraits.h"
-#include <map>
+#include "llvm/ADT/DenseMap.h"
#include <vector>
namespace llvm {
@@ -48,7 +48,7 @@ class scc_iterator
// visitNum is the global counter.
// nodeVisitNumbers are per-node visit numbers, also used as DFS flags.
unsigned visitNum;
- std::map<NodeType *, unsigned> nodeVisitNumbers;
+ DenseMap<NodeType *, unsigned> nodeVisitNumbers;
// SCCNodeStack - Stack holding nodes of the SCC.
std::vector<NodeType *> SCCNodeStack;