|
LLVM
3.7.0
|
#include <ImmutableSet.h>
Public Types | |
| typedef ValInfo::value_type | value_type |
| typedef ValInfo::value_type_ref | value_type_ref |
| typedef ImutAVLTree< ValInfo > | TreeTy |
| typedef TreeTy::Factory | FactoryTy |
| typedef ImutAVLValueIterator < ImmutableSetRef > | iterator |
Public Member Functions | |
| ImmutableSetRef (TreeTy *R, FactoryTy *F) | |
| Constructs a set from a pointer to a tree root. More... | |
| ImmutableSetRef (const ImmutableSetRef &X) | |
| ImmutableSetRef & | operator= (const ImmutableSetRef &X) |
| ~ImmutableSetRef () | |
| ImmutableSetRef | add (value_type_ref V) |
| ImmutableSetRef | remove (value_type_ref V) |
| bool | contains (value_type_ref V) const |
| Returns true if the set contains the specified value. More... | |
| ImmutableSet< ValT > | asImmutableSet (bool canonicalize=true) const |
| TreeTy * | getRootWithoutRetain () const |
| bool | operator== (const ImmutableSetRef &RHS) const |
| bool | operator!= (const ImmutableSetRef &RHS) const |
| bool | isEmpty () const |
| isEmpty - Return true if the set contains no elements. More... | |
| bool | isSingleton () const |
| isSingleton - Return true if the set contains exactly one element. More... | |
| iterator | begin () const |
| iterator | end () const |
| unsigned | getHeight () const |
| void | Profile (FoldingSetNodeID &ID) const |
| void | validateTree () const |
Static Public Member Functions | |
| static ImmutableSetRef | getEmptySet (FactoryTy *F) |
| static void | Profile (FoldingSetNodeID &ID, const ImmutableSetRef &S) |
Definition at line 1108 of file ImmutableSet.h.
| typedef TreeTy::Factory llvm::ImmutableSetRef< ValT, ValInfo >::FactoryTy |
Definition at line 1113 of file ImmutableSet.h.
| typedef ImutAVLValueIterator<ImmutableSetRef> llvm::ImmutableSetRef< ValT, ValInfo >::iterator |
Definition at line 1192 of file ImmutableSet.h.
| typedef ImutAVLTree<ValInfo> llvm::ImmutableSetRef< ValT, ValInfo >::TreeTy |
Definition at line 1112 of file ImmutableSet.h.
| typedef ValInfo::value_type llvm::ImmutableSetRef< ValT, ValInfo >::value_type |
Definition at line 1110 of file ImmutableSet.h.
| typedef ValInfo::value_type_ref llvm::ImmutableSetRef< ValT, ValInfo >::value_type_ref |
Definition at line 1111 of file ImmutableSet.h.
|
inlineexplicit |
Constructs a set from a pointer to a tree root.
In general one should use a Factory object to create sets instead of directly invoking the constructor, but there are cases where make this constructor public is useful.
Definition at line 1124 of file ImmutableSet.h.
References llvm::ImutAVLTree< ImutInfo >::retain().
Referenced by llvm::ImmutableSetRef< ValT, ValInfo >::add(), llvm::ImmutableSetRef< ValT, ValInfo >::getEmptySet(), and llvm::ImmutableSetRef< ValT, ValInfo >::remove().
|
inline |
Definition at line 1129 of file ImmutableSet.h.
References llvm::ImutAVLTree< ImutInfo >::retain().
|
inline |
Definition at line 1143 of file ImmutableSet.h.
References llvm::ImutAVLTree< ImutInfo >::release().
|
inline |
Definition at line 1151 of file ImmutableSet.h.
References llvm::ImutAVLFactory< ImutInfo >::add(), and llvm::ImmutableSetRef< ValT, ValInfo >::ImmutableSetRef().
|
inline |
Definition at line 1164 of file ImmutableSet.h.
References llvm::ImutAVLFactory< ImutInfo >::getCanonicalTree().
|
inline |
Definition at line 1194 of file ImmutableSet.h.
|
inline |
Returns true if the set contains the specified value.
Definition at line 1160 of file ImmutableSet.h.
References llvm::ImutAVLTree< ImutInfo >::contains().
|
inline |
Definition at line 1195 of file ImmutableSet.h.
|
inlinestatic |
Definition at line 1147 of file ImmutableSet.h.
References llvm::ImmutableSetRef< ValT, ValInfo >::ImmutableSetRef().
|
inline |
Definition at line 1201 of file ImmutableSet.h.
References llvm::ImutAVLTree< ImutInfo >::getHeight().
Referenced by llvm::ImmutableSetRef< ValT, ValInfo >::isSingleton().
|
inline |
Definition at line 1169 of file ImmutableSet.h.
|
inline |
isEmpty - Return true if the set contains no elements.
Definition at line 1182 of file ImmutableSet.h.
|
inline |
isSingleton - Return true if the set contains exactly one element.
This method runs in constant time.
Definition at line 1186 of file ImmutableSet.h.
References llvm::ImmutableSetRef< ValT, ValInfo >::getHeight().
|
inline |
Definition at line 1177 of file ImmutableSet.h.
References llvm::ImutAVLTree< ImutInfo >::isNotEqual().
|
inline |
Definition at line 1134 of file ImmutableSet.h.
References llvm::ImutAVLTree< ImutInfo >::release(), and llvm::ImutAVLTree< ImutInfo >::retain().
|
inline |
Definition at line 1173 of file ImmutableSet.h.
References llvm::ImutAVLTree< ImutInfo >::isEqual().
|
inlinestatic |
Definition at line 1203 of file ImmutableSet.h.
References llvm::FoldingSetNodeID::AddPointer().
|
inline |
Definition at line 1207 of file ImmutableSet.h.
References llvm::ImmutableSetRef< ValT, ValInfo >::Profile().
Referenced by llvm::ImmutableSetRef< ValT, ValInfo >::Profile().
|
inline |
Definition at line 1155 of file ImmutableSet.h.
References llvm::ImmutableSetRef< ValT, ValInfo >::ImmutableSetRef(), and llvm::ImutAVLFactory< ImutInfo >::remove().
|
inline |
Definition at line 1213 of file ImmutableSet.h.
References llvm::ImutAVLTree< ImutInfo >::validateTree().
1.8.6