Fill out the interface of DenseSet a bit.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109562 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Owen Anderson 2010-07-27 23:55:47 +00:00
parent 3c73a6b650
commit cf85c96129

View File

@ -58,6 +58,7 @@ public:
class Iterator { class Iterator {
typename MapTy::iterator I; typename MapTy::iterator I;
friend class DenseSet;
public: public:
typedef typename MapTy::iterator::difference_type difference_type; typedef typename MapTy::iterator::difference_type difference_type;
typedef ValueT value_type; typedef ValueT value_type;
@ -77,6 +78,7 @@ public:
class ConstIterator { class ConstIterator {
typename MapTy::const_iterator I; typename MapTy::const_iterator I;
friend class DenseSet;
public: public:
typedef typename MapTy::const_iterator::difference_type difference_type; typedef typename MapTy::const_iterator::difference_type difference_type;
typedef ValueT value_type; typedef ValueT value_type;
@ -103,6 +105,10 @@ public:
const_iterator begin() const { return ConstIterator(TheMap.begin()); } const_iterator begin() const { return ConstIterator(TheMap.begin()); }
const_iterator end() const { return ConstIterator(TheMap.end()); } const_iterator end() const { return ConstIterator(TheMap.end()); }
iterator find(const ValueT &V) { return Iterator(TheMap.find(V)); }
bool erase(Iterator I) { return TheMap.erase(I.I); }
bool erase(ConstIterator CI) { return TheMap.erase(CI.I); }
std::pair<iterator, bool> insert(const ValueT &V) { std::pair<iterator, bool> insert(const ValueT &V) {
return TheMap.insert(std::make_pair(V, 0)); return TheMap.insert(std::make_pair(V, 0));
} }