If this set is of pointer values, transparently switch over to using SmallPtrSet for performance. More...
#include "llvm/ADT/SmallSet.h"
Inheritance diagram for llvm::SmallSet< PointeeType *, N >:
Additional Inherited Members | |
 Public Types inherited from llvm::SmallPtrSetImpl< PtrType > | |
| using | iterator = SmallPtrSetIterator< PtrType > |
| using | const_iterator = SmallPtrSetIterator< PtrType > |
| using | key_type = ConstPtrType |
| using | value_type = PtrType |
| Public Types inherited from llvm::SmallPtrSetImplBase | |
| using | size_type = unsigned |
| Public Member Functions inherited from llvm::SmallPtrSet< PointeeType *, N > | |
| SmallPtrSet () | |
| SmallPtrSet (const SmallPtrSet &that) | |
| SmallPtrSet (SmallPtrSet &&that) | |
| SmallPtrSet (It I, It E) | |
| SmallPtrSet (std::initializer_list< PointeeType * > IL) | |
| SmallPtrSet< PointeeType *, SmallSize > & | operator= (const SmallPtrSet< PointeeType *, SmallSize > &RHS) |
| SmallPtrSet< PointeeType *, SmallSize > & | operator= (SmallPtrSet< PointeeType *, SmallSize > &&RHS) |
| SmallPtrSet< PointeeType *, SmallSize > & | operator= (std::initializer_list< PointeeType * > IL) |
| void | swap (SmallPtrSet< PointeeType *, SmallSize > &RHS) |
| swap - Swaps the elements of two sets. | |
| Public Member Functions inherited from llvm::SmallPtrSetImpl< PtrType > | |
| SmallPtrSetImpl (const SmallPtrSetImpl &)=delete | |
| std::pair< iterator, bool > | insert (PtrType Ptr) |
| Inserts Ptr if and only if there is no element in the container equal to Ptr. | |
| iterator | insert (iterator, PtrType Ptr) |
| Insert the given pointer with an iterator hint that is ignored. | |
| bool | erase (PtrType Ptr) |
| Remove pointer from the set. | |
| template<typename UnaryPredicate > | |
| bool | remove_if (UnaryPredicate P) |
| Remove elements that match the given predicate. | |
| size_type | count (ConstPtrType Ptr) const |
| count - Return 1 if the specified pointer is in the set, 0 otherwise. | |
| iterator | find (ConstPtrType Ptr) const |
| bool | contains (ConstPtrType Ptr) const |
| template<typename IterT > | |
| void | insert (IterT I, IterT E) |
| void | insert (std::initializer_list< PtrType > IL) |
| iterator | begin () const |
| iterator | end () const |
| Public Member Functions inherited from llvm::SmallPtrSetImplBase | |
| SmallPtrSetImplBase & | operator= (const SmallPtrSetImplBase &)=delete |
| bool | empty () const |
| size_type | size () const |
| size_type | capacity () const |
| void | clear () |
| void | reserve (size_type NumEntries) |
| Public Member Functions inherited from llvm::DebugEpochBase | |
| void | incrementEpoch () |
| Protected Member Functions inherited from llvm::SmallPtrSetImpl< PtrType > | |
| SmallPtrSetImplBase (const void **SmallStorage, const SmallPtrSetImplBase &that) | |
| SmallPtrSetImplBase (const void **SmallStorage, unsigned SmallSize, const void **RHSSmallStorage, SmallPtrSetImplBase &&that) | |
| SmallPtrSetImplBase (const void **SmallStorage, unsigned SmallSize) | |
| Protected Member Functions inherited from llvm::SmallPtrSetImplBase | |
| SmallPtrSetImplBase (const void **SmallStorage, const SmallPtrSetImplBase &that) | |
| SmallPtrSetImplBase (const void **SmallStorage, unsigned SmallSize, const void **RHSSmallStorage, SmallPtrSetImplBase &&that) | |
| SmallPtrSetImplBase (const void **SmallStorage, unsigned SmallSize) | |
| ~SmallPtrSetImplBase () | |
| const void ** | EndPointer () const |
| std::pair< const void *const *, bool > | insert_imp (const void *Ptr) |
| insert_imp - This returns true if the pointer was new to the set, false if it was already in the set. | |
| bool | erase_imp (const void *Ptr) |
| erase_imp - If the set contains the specified pointer, remove it and return true, otherwise return false. | |
| const void *const * | find_imp (const void *Ptr) const |
| Returns the raw pointer needed to construct an iterator. | |
| bool | contains_imp (const void *Ptr) const |
| bool | isSmall () const |
| void | swap (const void **SmallStorage, const void **RHSSmallStorage, SmallPtrSetImplBase &RHS) |
| swap - Swaps the elements of two sets. | |
| void | copyFrom (const void **SmallStorage, const SmallPtrSetImplBase &RHS) |
| void | moveFrom (const void **SmallStorage, unsigned SmallSize, const void **RHSSmallStorage, SmallPtrSetImplBase &&RHS) |
| Static Protected Member Functions inherited from llvm::SmallPtrSetImplBase | |
| static void * | getTombstoneMarker () |
| static void * | getEmptyMarker () |
| Protected Attributes inherited from llvm::SmallPtrSetImplBase | |
| const void ** | CurArray |
| The current set of buckets, in either small or big representation. | |
| unsigned | CurArraySize |
| CurArraySize - The allocated size of CurArray, always a power of two. | |
| unsigned | NumNonEmpty |
| Number of elements in CurArray that contain a value or are a tombstone. | |
| unsigned | NumTombstones |
| Number of tombstones in CurArray. | |
| bool | IsSmall |
| Whether the set is in small representation. | |
Detailed Description
template<typename PointeeType, unsigned N>
class llvm::SmallSet< PointeeType *, N >
class llvm::SmallSet< PointeeType *, N >
If this set is of pointer values, transparently switch over to using SmallPtrSet for performance.
Definition at line 267 of file SmallSet.h.
The documentation for this class was generated from the following file:
- include/llvm/ADT/SmallSet.h
