X-Git-Url: http://demsky.eecs.uci.edu/git/?a=blobdiff_plain;f=include%2Fllvm%2FADT%2FDenseSet.h;h=8ab9a33200c3b5025e52897f7280fe3d33b9e766;hb=acb8d9fbe3853394a2537985349993580309b8cd;hp=765105bbf518c1eedbad8a4ceccd333fbf28480b;hpb=cf85c9612959e7326ddba9d4fb0a997c155b74c1;p=oota-llvm.git diff --git a/include/llvm/ADT/DenseSet.h b/include/llvm/ADT/DenseSet.h index 765105bbf51..8ab9a33200c 100644 --- a/include/llvm/ADT/DenseSet.h +++ b/include/llvm/ADT/DenseSet.h @@ -28,11 +28,14 @@ class DenseSet { MapTy TheMap; public: DenseSet(const DenseSet &Other) : TheMap(Other.TheMap) {} - explicit DenseSet(unsigned NumInitBuckets = 64) : TheMap(NumInitBuckets) {} + explicit DenseSet(unsigned NumInitBuckets = 0) : TheMap(NumInitBuckets) {} bool empty() const { return TheMap.empty(); } unsigned size() const { return TheMap.size(); } + /// Grow the denseset so that it has at least Size buckets. Does not shrink + void resize(size_t Size) { TheMap.resize(Size); } + void clear() { TheMap.clear(); } @@ -106,8 +109,8 @@ public: 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); } + void erase(Iterator I) { return TheMap.erase(I.I); } + void erase(ConstIterator CI) { return TheMap.erase(CI.I); } std::pair insert(const ValueT &V) { return TheMap.insert(std::make_pair(V, 0));