|
LLVM
4.0.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 1113 of file ImmutableSet.h.
| typedef TreeTy::Factory llvm::ImmutableSetRef< ValT, ValInfo >::FactoryTy |
Definition at line 1118 of file ImmutableSet.h.
| typedef ImutAVLValueIterator<ImmutableSetRef> llvm::ImmutableSetRef< ValT, ValInfo >::iterator |
Definition at line 1199 of file ImmutableSet.h.
| typedef ImutAVLTree<ValInfo> llvm::ImmutableSetRef< ValT, ValInfo >::TreeTy |
Definition at line 1117 of file ImmutableSet.h.
| typedef ValInfo::value_type llvm::ImmutableSetRef< ValT, ValInfo >::value_type |
Definition at line 1115 of file ImmutableSet.h.
| typedef ValInfo::value_type_ref llvm::ImmutableSetRef< ValT, ValInfo >::value_type_ref |
Definition at line 1116 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 1129 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 1135 of file ImmutableSet.h.
References llvm::ImutAVLTree< ImutInfo >::retain().
|
inline |
Definition at line 1150 of file ImmutableSet.h.
References llvm::ImutAVLTree< ImutInfo >::release().
|
inline |
Definition at line 1158 of file ImmutableSet.h.
References llvm::ImutAVLFactory< ImutInfo >::add(), and llvm::ImmutableSetRef< ValT, ValInfo >::ImmutableSetRef().
|
inline |
Definition at line 1171 of file ImmutableSet.h.
References llvm::ImutAVLFactory< ImutInfo >::getCanonicalTree().
|
inline |
Definition at line 1201 of file ImmutableSet.h.
|
inline |
Returns true if the set contains the specified value.
Definition at line 1167 of file ImmutableSet.h.
References llvm::ImutAVLTree< ImutInfo >::contains().
|
inline |
Definition at line 1202 of file ImmutableSet.h.
|
inlinestatic |
Definition at line 1154 of file ImmutableSet.h.
References llvm::ImmutableSetRef< ValT, ValInfo >::ImmutableSetRef().
|
inline |
Definition at line 1208 of file ImmutableSet.h.
References llvm::ImutAVLTree< ImutInfo >::getHeight().
Referenced by llvm::ImmutableSetRef< ValT, ValInfo >::isSingleton().
|
inline |
Definition at line 1176 of file ImmutableSet.h.
|
inline |
isEmpty - Return true if the set contains no elements.
Definition at line 1189 of file ImmutableSet.h.
|
inline |
isSingleton - Return true if the set contains exactly one element.
This method runs in constant time.
Definition at line 1193 of file ImmutableSet.h.
References llvm::ImmutableSetRef< ValT, ValInfo >::getHeight().
|
inline |
Definition at line 1184 of file ImmutableSet.h.
References llvm::ImutAVLTree< ImutInfo >::isNotEqual().
|
inline |
Definition at line 1141 of file ImmutableSet.h.
References llvm::ImutAVLTree< ImutInfo >::release(), and llvm::ImutAVLTree< ImutInfo >::retain().
|
inline |
Definition at line 1180 of file ImmutableSet.h.
References llvm::ImutAVLTree< ImutInfo >::isEqual().
|
inlinestatic |
Definition at line 1210 of file ImmutableSet.h.
References llvm::FoldingSetNodeID::AddPointer().
|
inline |
Definition at line 1214 of file ImmutableSet.h.
References llvm::ImmutableSetRef< ValT, ValInfo >::Profile().
Referenced by llvm::ImmutableSetRef< ValT, ValInfo >::Profile().
|
inline |
Definition at line 1162 of file ImmutableSet.h.
References llvm::ImmutableSetRef< ValT, ValInfo >::ImmutableSetRef(), and llvm::ImutAVLFactory< ImutInfo >::remove().
|
inline |
Definition at line 1220 of file ImmutableSet.h.
References llvm::ImutAVLTree< ImutInfo >::validateTree().
1.8.6