X-Git-Url: http://demsky.eecs.uci.edu/git/?a=blobdiff_plain;f=include%2Fllvm%2FADT%2FDenseSet.h;h=953c67d53ebdf49b34c34f9f3f26217a7e86044d;hb=0f123cf732ad249117b7471e37bf819633b76a6e;hp=eb93e6c5fe693e11fca5454bf463d16cdde747ca;hpb=6b345ee9b2833cf1b2f79dc16d06d4060bec36ef;p=oota-llvm.git diff --git a/include/llvm/ADT/DenseSet.h b/include/llvm/ADT/DenseSet.h index eb93e6c5fe6..953c67d53eb 100644 --- a/include/llvm/ADT/DenseSet.h +++ b/include/llvm/ADT/DenseSet.h @@ -29,61 +29,61 @@ class DenseSet { public: DenseSet(const DenseSet &Other) : TheMap(Other.TheMap) {} explicit DenseSet(unsigned NumInitBuckets = 64) : TheMap(NumInitBuckets) {} - + bool empty() const { return TheMap.empty(); } - unsigned size() const { return TheMap.size(); } - + unsigned size() const { return TheMap.size(); } + void clear() { TheMap.clear(); } - + bool count(const ValueT &V) const { return TheMap.count(V); } - + void erase(const ValueT &V) { TheMap.erase(V); } - + DenseSet &operator=(const DenseSet &RHS) { TheMap = RHS.TheMap; return *this; } - + // Iterators. - + class Iterator { typename MapTy::iterator I; public: Iterator(const typename MapTy::iterator &i) : I(i) {} - + ValueT& operator*() { return I->first; } ValueT* operator->() { return &I->first; } - + Iterator& operator++() { ++I; return *this; }; bool operator==(const Iterator& X) const { return I == X.I; } bool operator!=(const Iterator& X) const { return I != X.I; } }; - + class ConstIterator { typename MapTy::const_iterator I; public: ConstIterator(const typename MapTy::const_iterator &i) : I(i) {} - + const ValueT& operator*() { return I->first; } const ValueT* operator->() { return &I->first; } - + ConstIterator& operator++() { ++I; return *this; }; bool operator==(const ConstIterator& X) const { return I == X.I; } bool operator!=(const ConstIterator& X) const { return I != X.I; } }; - + typedef Iterator iterator; typedef ConstIterator const_iterator; - + iterator begin() { return Iterator(TheMap.begin()); } iterator end() { return Iterator(TheMap.end()); } - + const_iterator begin() const { return ConstIterator(TheMap.begin()); } const_iterator end() const { return ConstIterator(TheMap.end()); }