|
LLVM
4.0.0
|
#include <ImmutableSet.h>
Classes | |
| class | Factory |
Public Types | |
| typedef ValInfo::value_type | value_type |
| typedef ValInfo::value_type_ref | value_type_ref |
| typedef ImutAVLTree< ValInfo > | TreeTy |
| typedef ImutAVLValueIterator < ImmutableSet > | iterator |
Public Member Functions | |
| ImmutableSet (TreeTy *R) | |
| Constructs a set from a pointer to a tree root. More... | |
| ImmutableSet (const ImmutableSet &X) | |
| ImmutableSet & | operator= (const ImmutableSet &X) |
| ~ImmutableSet () | |
| bool | contains (value_type_ref V) const |
| Returns true if the set contains the specified value. More... | |
| bool | operator== (const ImmutableSet &RHS) const |
| bool | operator!= (const ImmutableSet &RHS) const |
| TreeTy * | getRoot () |
| TreeTy * | getRootWithoutRetain () 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... | |
| template<typename Callback > | |
| void | foreach (Callback &C) |
| template<typename Callback > | |
| void | foreach () |
| iterator | begin () const |
| iterator | end () const |
| unsigned | getHeight () const |
| void | Profile (FoldingSetNodeID &ID) const |
| void | validateTree () const |
Static Public Member Functions | |
| static void | Profile (FoldingSetNodeID &ID, const ImmutableSet &S) |
Friends | |
| class | Factory |
Definition at line 961 of file ImmutableSet.h.
| typedef ImutAVLValueIterator<ImmutableSet> llvm::ImmutableSet< ValT, ValInfo >::iterator |
Definition at line 1087 of file ImmutableSet.h.
| typedef ImutAVLTree<ValInfo> llvm::ImmutableSet< ValT, ValInfo >::TreeTy |
Definition at line 965 of file ImmutableSet.h.
| typedef ValInfo::value_type llvm::ImmutableSet< ValT, ValInfo >::value_type |
Definition at line 963 of file ImmutableSet.h.
| typedef ValInfo::value_type_ref llvm::ImmutableSet< ValT, ValInfo >::value_type_ref |
Definition at line 964 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 975 of file ImmutableSet.h.
References llvm::ImutAVLTree< ImutInfo >::retain().
Referenced by llvm::ImmutableSet< ValT, ValInfo >::Factory::add(), llvm::ImmutableSet< ValT, ValInfo >::Factory::getEmptySet(), and llvm::ImmutableSet< ValT, ValInfo >::Factory::remove().
|
inline |
Definition at line 979 of file ImmutableSet.h.
References llvm::ImutAVLTree< ImutInfo >::retain().
|
inline |
Definition at line 992 of file ImmutableSet.h.
References llvm::ImutAVLTree< ImutInfo >::release().
|
inline |
Definition at line 1089 of file ImmutableSet.h.
|
inline |
Returns true if the set contains the specified value.
Definition at line 1049 of file ImmutableSet.h.
References llvm::ImutAVLTree< ImutInfo >::contains().
|
inline |
Definition at line 1090 of file ImmutableSet.h.
|
inline |
Definition at line 1078 of file ImmutableSet.h.
References llvm::ImutAVLTree< ImutInfo >::foreach().
|
inline |
Definition at line 1081 of file ImmutableSet.h.
References C, and llvm::ImutAVLTree< ImutInfo >::foreach().
|
inline |
Definition at line 1096 of file ImmutableSet.h.
References llvm::ImutAVLTree< ImutInfo >::getHeight().
Referenced by llvm::ImmutableSet< ValT, ValInfo >::isSingleton().
|
inline |
Definition at line 1061 of file ImmutableSet.h.
References llvm::ImutAVLTree< ImutInfo >::retain().
|
inline |
Definition at line 1066 of file ImmutableSet.h.
|
inline |
isEmpty - Return true if the set contains no elements.
Definition at line 1071 of file ImmutableSet.h.
|
inline |
isSingleton - Return true if the set contains exactly one element.
This method runs in constant time.
Definition at line 1075 of file ImmutableSet.h.
References llvm::ImmutableSet< ValT, ValInfo >::getHeight().
|
inline |
Definition at line 1057 of file ImmutableSet.h.
References llvm::ImutAVLTree< ImutInfo >::isNotEqual().
|
inline |
Definition at line 983 of file ImmutableSet.h.
References llvm::ImutAVLTree< ImutInfo >::release(), and llvm::ImutAVLTree< ImutInfo >::retain().
|
inline |
Definition at line 1053 of file ImmutableSet.h.
References llvm::ImutAVLTree< ImutInfo >::isEqual().
|
inlinestatic |
Definition at line 1098 of file ImmutableSet.h.
References llvm::FoldingSetNodeID::AddPointer().
|
inline |
Definition at line 1102 of file ImmutableSet.h.
References llvm::ImmutableSet< ValT, ValInfo >::Profile().
Referenced by llvm::ImmutableSet< ValT, ValInfo >::Profile().
|
inline |
Definition at line 1108 of file ImmutableSet.h.
References llvm::ImutAVLTree< ImutInfo >::validateTree().
|
friend |
Definition at line 1046 of file ImmutableSet.h.
1.8.6