aboutsummaryrefslogtreecommitdiffstats
path: root/include
diff options
context:
space:
mode:
authorChris Lattner <sabre@nondot.org>2009-09-11 18:15:46 +0000
committerChris Lattner <sabre@nondot.org>2009-09-11 18:15:46 +0000
commit3054c0f431010e796b0328150f93aa000f06e863 (patch)
tree08795d64fd8ab1097c44cf968582782621c33834 /include
parent3c7d3083e7c99a22ee4803048dfb86c7a57b1006 (diff)
downloadexternal_llvm-3054c0f431010e796b0328150f93aa000f06e863.zip
external_llvm-3054c0f431010e796b0328150f93aa000f06e863.tar.gz
external_llvm-3054c0f431010e796b0328150f93aa000f06e863.tar.bz2
give densemap iterators real iterator traits.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@81538 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'include')
-rw-r--r--include/llvm/ADT/DenseMap.h9
1 files changed, 6 insertions, 3 deletions
diff --git a/include/llvm/ADT/DenseMap.h b/include/llvm/ADT/DenseMap.h
index b220714..daeda28 100644
--- a/include/llvm/ADT/DenseMap.h
+++ b/include/llvm/ADT/DenseMap.h
@@ -17,10 +17,11 @@
#include "llvm/Support/PointerLikeTypeTraits.h"
#include "llvm/Support/MathExtras.h"
#include "llvm/ADT/DenseMapInfo.h"
+#include <iterator>
+#include <new>
+#include <utility>
#include <cassert>
#include <cstring>
-#include <utility>
-#include <new>
namespace llvm {
@@ -423,7 +424,9 @@ private:
};
template<typename KeyT, typename ValueT, typename KeyInfoT, typename ValueInfoT>
-class DenseMapIterator {
+class DenseMapIterator :
+ public std::iterator<std::forward_iterator_tag, std::pair<KeyT, ValueT>,
+ ptrdiff_t> {
typedef std::pair<KeyT, ValueT> BucketT;
protected:
const BucketT *Ptr, *End;