aboutsummaryrefslogtreecommitdiffstats
path: root/include/llvm
diff options
context:
space:
mode:
authorDan Gohman <gohman@apple.com>2009-02-07 16:12:23 +0000
committerDan Gohman <gohman@apple.com>2009-02-07 16:12:23 +0000
commit3705261d384ef4a20e098142f32dff053af60bca (patch)
tree7a82d472d6beed939b2d4ec97f1a3b0b5c044e83 /include/llvm
parent76c7410254cf48b83929f1ad3a2f8247183758fc (diff)
downloadexternal_llvm-3705261d384ef4a20e098142f32dff053af60bca.zip
external_llvm-3705261d384ef4a20e098142f32dff053af60bca.tar.gz
external_llvm-3705261d384ef4a20e098142f32dff053af60bca.tar.bz2
Change several SmallPtrSetImpl members from public to protected,
to make the encapsulation more clear. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@64017 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'include/llvm')
-rw-r--r--include/llvm/ADT/SmallPtrSet.h19
1 files changed, 11 insertions, 8 deletions
diff --git a/include/llvm/ADT/SmallPtrSet.h b/include/llvm/ADT/SmallPtrSet.h
index 6bb0384..db15834 100644
--- a/include/llvm/ADT/SmallPtrSet.h
+++ b/include/llvm/ADT/SmallPtrSet.h
@@ -21,6 +21,8 @@
namespace llvm {
+class SmallPtrSetIteratorImpl;
+
/// SmallPtrSetImpl - This is the common code shared among all the
/// SmallPtrSet<>'s, which is almost everything. SmallPtrSet has two modes, one
/// for small and one for large sets.
@@ -40,6 +42,7 @@ namespace llvm {
/// more. When this happens, the table is doubled in size.
///
class SmallPtrSetImpl {
+ friend class SmallPtrSetIteratorImpl;
protected:
/// CurArray - This is the current set of buckets. If it points to
/// SmallArray, then the set is in 'small mode'.
@@ -56,7 +59,6 @@ protected:
// Helper to copy construct a SmallPtrSet.
SmallPtrSetImpl(const SmallPtrSetImpl& that);
-public:
explicit SmallPtrSetImpl(unsigned SmallSize) {
assert(SmallSize && (SmallSize & (SmallSize-1)) == 0 &&
"Initial size must be a power of two!");
@@ -69,16 +71,10 @@ public:
}
~SmallPtrSetImpl();
+public:
bool empty() const { return size() == 0; }
unsigned size() const { return NumElements; }
- static void *getTombstoneMarker() { return reinterpret_cast<void*>(-2); }
- static void *getEmptyMarker() {
- // Note that -1 is chosen to make clear() efficiently implementable with
- // memset and because it's not a valid pointer value.
- return reinterpret_cast<void*>(-1);
- }
-
void clear() {
// If the capacity of the array is huge, and the # elements used is small,
// shrink the array.
@@ -92,6 +88,13 @@ public:
}
protected:
+ static void *getTombstoneMarker() { return reinterpret_cast<void*>(-2); }
+ static void *getEmptyMarker() {
+ // Note that -1 is chosen to make clear() efficiently implementable with
+ // memset and because it's not a valid pointer value.
+ return reinterpret_cast<void*>(-1);
+ }
+
/// insert_imp - This returns true if the pointer was new to the set, false if
/// it was already in the set. This is hidden from the client so that the
/// derived class can check that the right type of pointer is passed in.