LLVM: llvm::ImutAVLFactory< ImutInfo > Class Template Reference (original) (raw)
#include "[llvm/ADT/ImmutableSet.h](ImmutableSet%5F8h%5Fsource.html)"
| Public Member Functions | |
|---|---|
| ImutAVLFactory () | |
| ImutAVLFactory (BumpPtrAllocator &Alloc) | |
| ~ImutAVLFactory () | |
| TreeTy * | add (TreeTy *T, value_type_ref V) |
| TreeTy * | remove (TreeTy *T, key_type_ref V) |
| TreeTy * | getEmptyTree () const |
| TreeTy * | getCanonicalTree (TreeTy *TNew) |
| Protected Member Functions | |
|---|---|
| bool | isEmpty (TreeTy *T) const |
| unsigned | getHeight (TreeTy *T) const |
| TreeTy * | getLeft (TreeTy *T) const |
| TreeTy * | getRight (TreeTy *T) const |
| value_type_ref | getValue (TreeTy *T) const |
| unsigned | incrementHeight (TreeTy *L, TreeTy *R) const |
| TreeTy * | createNode (TreeTy *L, value_type_ref V, TreeTy *R) |
| TreeTy * | createNode (TreeTy *newLeft, TreeTy *oldTree, TreeTy *newRight) |
| void | recoverNodes () |
| TreeTy * | balanceTree (TreeTy *L, value_type_ref V, TreeTy *R) |
| balanceTree - Used by add_internal and remove_internal to balance a newly created tree. | |
| TreeTy * | add_internal (value_type_ref V, TreeTy *T) |
| add_internal - Creates a new tree that includes the specified data and the data from the original tree. | |
| TreeTy * | remove_internal (key_type_ref K, TreeTy *T) |
| remove_internal - Creates a new tree that includes all the data from the original tree except the specified data. | |
| TreeTy * | combineTrees (TreeTy *L, TreeTy *R) |
| TreeTy * | removeMinBinding (TreeTy *T, TreeTy *&Noderemoved) |
| void | markImmutable (TreeTy *T) |
| markImmutable - Clears the mutable bits of a root and all of its descendants. |
| Friends | |
|---|---|
| class | ImutAVLTree< ImutInfo > |
template
class llvm::ImutAVLFactory< ImutInfo >
Definition at line 365 of file ImmutableSet.h.
template
◆ ImutAVLFactory() [2/2]
template
◆ ~ImutAVLFactory()
template
◆ add()
template
◆ add_internal()
template
add_internal - Creates a new tree that includes the specified data and the data from the original tree.
If the original tree already contained the data item, the original tree is returned.
Definition at line 536 of file ImmutableSet.h.
References add_internal(), assert(), balanceTree(), createNode(), getLeft(), getRight(), getValue(), isEmpty(), and T.
Referenced by add(), and add_internal().
◆ balanceTree()
template
◆ combineTrees()
template
◆ compareTreeWithSection()
template
◆ createNode() [1/2]
template
◆ createNode() [2/2]
template
◆ getCanonicalTree()
template
◆ getEmptyTree()
template
◆ getHeight()
template
◆ getLeft()
template
◆ getRight()
template
◆ getValue()
template
◆ incrementHeight()
template
◆ isEmpty()
template
◆ markImmutable()
template
◆ maskCacheIndex()
template
◆ recoverNodes()
template
◆ remove()
template
◆ remove_internal()
template
remove_internal - Creates a new tree that includes all the data from the original tree except the specified data.
If the specified data did not exist in the original tree, the original tree is returned.
Definition at line 571 of file ImmutableSet.h.
References assert(), balanceTree(), combineTrees(), getLeft(), getRight(), getValue(), isEmpty(), remove_internal(), and T.
Referenced by remove(), and remove_internal().
◆ removeMinBinding()
template
◆ ImutAVLTree< ImutInfo >
template
The documentation for this class was generated from the following file:
- include/llvm/ADT/ImmutableSet.h