|
LLVM
4.0.0
|
#include <ImmutableSet.h>
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. More... | |
| 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. More... | |
| 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. More... | |
| 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. More... | |
Static Protected Member Functions | |
| static unsigned | maskCacheIndex (unsigned I) |
| static bool | compareTreeWithSection (TreeTy *T, typename TreeTy::iterator &TI, typename TreeTy::iterator &TE) |
Friends | |
| class | ImutAVLTree< ImutInfo > |
Definition at line 36 of file ImmutableSet.h.
|
inline |
Definition at line 396 of file ImmutableSet.h.
|
inline |
Definition at line 399 of file ImmutableSet.h.
|
inline |
Definition at line 402 of file ImmutableSet.h.
|
inline |
Definition at line 406 of file ImmutableSet.h.
References llvm::ImutAVLFactory< ImutInfo >::add_internal(), llvm::ImutAVLFactory< ImutInfo >::markImmutable(), llvm::ImutAVLFactory< ImutInfo >::recoverNodes(), and T.
Referenced by llvm::ImmutableMap< KeyT, ValT, ValInfo >::Factory::add(), llvm::ImmutableMapRef< KeyT, ValT, ValInfo >::add(), llvm::ImmutableSet< ValT, ValInfo >::Factory::add(), and llvm::ImmutableSetRef< ValT, ValInfo >::add().
|
inlineprotected |
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 541 of file ImmutableSet.h.
References assert(), llvm::ImutAVLFactory< ImutInfo >::balanceTree(), llvm::ImutAVLFactory< ImutInfo >::createNode(), llvm::ImutAVLFactory< ImutInfo >::getLeft(), llvm::ImutAVLFactory< ImutInfo >::getRight(), llvm::ImutAVLFactory< ImutInfo >::getValue(), llvm::ImutAVLFactory< ImutInfo >::isEmpty(), and isEqual().
Referenced by llvm::ImutAVLFactory< ImutInfo >::add().
|
inlineprotected |
balanceTree - Used by add_internal and remove_internal to balance a newly created tree.
Definition at line 497 of file ImmutableSet.h.
References assert(), llvm::ImutAVLFactory< ImutInfo >::createNode(), llvm::ImutAVLFactory< ImutInfo >::getHeight(), llvm::ImutAVLFactory< ImutInfo >::getLeft(), llvm::ImutAVLFactory< ImutInfo >::getRight(), and llvm::ImutAVLFactory< ImutInfo >::isEmpty().
Referenced by llvm::ImutAVLFactory< ImutInfo >::add_internal(), llvm::ImutAVLFactory< ImutInfo >::combineTrees(), llvm::ImutAVLFactory< ImutInfo >::remove_internal(), and llvm::ImutAVLFactory< ImutInfo >::removeMinBinding().
|
inlineprotected |
Definition at line 580 of file ImmutableSet.h.
References llvm::ImutAVLFactory< ImutInfo >::balanceTree(), llvm::ImutAVLFactory< ImutInfo >::getValue(), llvm::ImutAVLFactory< ImutInfo >::isEmpty(), L, and llvm::ImutAVLFactory< ImutInfo >::removeMinBinding().
Referenced by llvm::ImutAVLFactory< ImutInfo >::remove_internal().
|
inlinestaticprotected |
Definition at line 445 of file ImmutableSet.h.
References llvm::ImutAVLTree< ImutInfo >::begin(), E, llvm::ImutAVLTree< ImutInfo >::end(), I, and llvm::ImutAVLTree< ImutInfo >::isElementEqual().
Referenced by llvm::ImutAVLFactory< ImutInfo >::getCanonicalTree().
|
inlineprotected |
Definition at line 466 of file ImmutableSet.h.
References A, llvm::BumpPtrAllocatorImpl< AllocatorT, SlabSize, SizeThreshold >::Allocate(), assert(), llvm::ImutAVLFactory< ImutInfo >::incrementHeight(), and T.
Referenced by llvm::ImutAVLFactory< ImutInfo >::add_internal(), llvm::ImutAVLFactory< ImutInfo >::balanceTree(), and llvm::ImutAVLFactory< ImutInfo >::createNode().
|
inlineprotected |
Definition at line 482 of file ImmutableSet.h.
References llvm::ImutAVLFactory< ImutInfo >::createNode(), and llvm::ImutAVLFactory< ImutInfo >::getValue().
|
inline |
Definition at line 611 of file ImmutableSet.h.
References llvm::ImutAVLFactory< ImutInfo >::compareTreeWithSection(), llvm::ImutAVLTree< ImutInfo >::destroy(), llvm::ImutAVLFactory< ImutInfo >::maskCacheIndex(), and T.
Referenced by llvm::ImmutableMap< KeyT, ValT, ValInfo >::Factory::add(), llvm::ImmutableSet< ValT, ValInfo >::Factory::add(), llvm::ImmutableMapRef< KeyT, ValT, ValInfo >::asImmutableMap(), llvm::ImmutableSetRef< ValT, ValInfo >::asImmutableSet(), llvm::ImmutableMap< KeyT, ValT, ValInfo >::Factory::remove(), and llvm::ImmutableSet< ValT, ValInfo >::Factory::remove().
|
inline |
Definition at line 420 of file ImmutableSet.h.
Referenced by llvm::ImmutableMap< KeyT, ValT, ValInfo >::Factory::getEmptyMap(), and llvm::ImmutableSet< ValT, ValInfo >::Factory::getEmptySet().
|
inlineprotected |
Definition at line 431 of file ImmutableSet.h.
References llvm::ImutAVLTree< ImutInfo >::getHeight().
Referenced by llvm::ImutAVLFactory< ImutInfo >::balanceTree(), and llvm::ImutAVLFactory< ImutInfo >::incrementHeight().
|
inlineprotected |
Definition at line 432 of file ImmutableSet.h.
References llvm::ImutAVLTree< ImutInfo >::getLeft().
Referenced by llvm::ImutAVLFactory< ImutInfo >::add_internal(), llvm::ImutAVLFactory< ImutInfo >::balanceTree(), llvm::ImutAVLFactory< ImutInfo >::markImmutable(), llvm::ImutAVLFactory< ImutInfo >::remove_internal(), and llvm::ImutAVLFactory< ImutInfo >::removeMinBinding().
|
inlineprotected |
Definition at line 433 of file ImmutableSet.h.
References llvm::ImutAVLTree< ImutInfo >::getRight().
Referenced by llvm::ImutAVLFactory< ImutInfo >::add_internal(), llvm::ImutAVLFactory< ImutInfo >::balanceTree(), llvm::ImutAVLFactory< ImutInfo >::markImmutable(), llvm::ImutAVLFactory< ImutInfo >::remove_internal(), and llvm::ImutAVLFactory< ImutInfo >::removeMinBinding().
|
inlineprotected |
Definition at line 434 of file ImmutableSet.h.
Referenced by llvm::ImutAVLFactory< ImutInfo >::add_internal(), llvm::ImutAVLFactory< ImutInfo >::combineTrees(), llvm::ImutAVLFactory< ImutInfo >::createNode(), llvm::ImutAVLFactory< ImutInfo >::remove_internal(), and llvm::ImutAVLFactory< ImutInfo >::removeMinBinding().
|
inlineprotected |
Definition at line 439 of file ImmutableSet.h.
References llvm::ImutAVLFactory< ImutInfo >::getHeight().
Referenced by llvm::ImutAVLFactory< ImutInfo >::createNode().
|
inlineprotected |
Definition at line 430 of file ImmutableSet.h.
References T.
Referenced by llvm::ImutAVLFactory< ImutInfo >::add_internal(), llvm::ImutAVLFactory< ImutInfo >::balanceTree(), llvm::ImutAVLFactory< ImutInfo >::combineTrees(), llvm::ImutAVLFactory< ImutInfo >::remove_internal(), and llvm::ImutAVLFactory< ImutInfo >::removeMinBinding().
|
inlineprotected |
markImmutable - Clears the mutable bits of a root and all of its descendants.
Definition at line 602 of file ImmutableSet.h.
References llvm::ImutAVLFactory< ImutInfo >::getLeft(), and llvm::ImutAVLFactory< ImutInfo >::getRight().
Referenced by llvm::ImutAVLFactory< ImutInfo >::add(), and llvm::ImutAVLFactory< ImutInfo >::remove().
|
inlinestaticprotected |
Definition at line 437 of file ImmutableSet.h.
Referenced by llvm::ImutAVLTree< ImutInfo >::destroy(), and llvm::ImutAVLFactory< ImutInfo >::getCanonicalTree().
|
inlineprotected |
Definition at line 486 of file ImmutableSet.h.
References llvm::ImutAVLTree< ImutInfo >::destroy(), i, and N.
Referenced by llvm::ImutAVLFactory< ImutInfo >::add(), and llvm::ImutAVLFactory< ImutInfo >::remove().
|
inline |
Definition at line 413 of file ImmutableSet.h.
References llvm::ImutAVLFactory< ImutInfo >::markImmutable(), llvm::ImutAVLFactory< ImutInfo >::recoverNodes(), llvm::ImutAVLFactory< ImutInfo >::remove_internal(), and T.
Referenced by llvm::ImmutableMap< KeyT, ValT, ValInfo >::Factory::remove(), llvm::ImmutableMapRef< KeyT, ValT, ValInfo >::remove(), llvm::ImmutableSet< ValT, ValInfo >::Factory::remove(), and llvm::ImmutableSetRef< ValT, ValInfo >::remove().
|
inlineprotected |
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 561 of file ImmutableSet.h.
References assert(), llvm::ImutAVLFactory< ImutInfo >::balanceTree(), llvm::ImutAVLFactory< ImutInfo >::combineTrees(), llvm::ImutAVLFactory< ImutInfo >::getLeft(), llvm::ImutAVLFactory< ImutInfo >::getRight(), llvm::ImutAVLFactory< ImutInfo >::getValue(), llvm::ImutAVLFactory< ImutInfo >::isEmpty(), isEqual(), and T.
Referenced by llvm::ImutAVLFactory< ImutInfo >::remove().
|
inlineprotected |
Definition at line 590 of file ImmutableSet.h.
References assert(), llvm::ImutAVLFactory< ImutInfo >::balanceTree(), llvm::ImutAVLFactory< ImutInfo >::getLeft(), llvm::ImutAVLFactory< ImutInfo >::getRight(), llvm::ImutAVLFactory< ImutInfo >::getValue(), llvm::ImutAVLFactory< ImutInfo >::isEmpty(), and T.
Referenced by llvm::ImutAVLFactory< ImutInfo >::combineTrees().
|
friend |
Definition at line 371 of file ImmutableSet.h.
1.8.6