|
LLVM
3.7.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 32 of file ImmutableSet.h.
|
inline |
Definition at line 390 of file ImmutableSet.h.
|
inline |
Definition at line 393 of file ImmutableSet.h.
|
inline |
Definition at line 396 of file ImmutableSet.h.
|
inline |
Definition at line 400 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 536 of file ImmutableSet.h.
References llvm::ImutAVLFactory< ImutInfo >::balanceTree(), llvm::ImutAVLFactory< ImutInfo >::createNode(), llvm::ImutAVLFactory< ImutInfo >::getLeft(), llvm::ImutAVLFactory< ImutInfo >::getRight(), llvm::ImutAVLFactory< ImutInfo >::getValue(), and llvm::ImutAVLFactory< ImutInfo >::isEmpty().
Referenced by llvm::ImutAVLFactory< ImutInfo >::add().
|
inlineprotected |
balanceTree - Used by add_internal and remove_internal to balance a newly created tree.
Definition at line 492 of file ImmutableSet.h.
References 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 575 of file ImmutableSet.h.
References llvm::ImutAVLFactory< ImutInfo >::balanceTree(), llvm::ImutAVLFactory< ImutInfo >::getValue(), llvm::ImutAVLFactory< ImutInfo >::isEmpty(), and llvm::ImutAVLFactory< ImutInfo >::removeMinBinding().
Referenced by llvm::ImutAVLFactory< ImutInfo >::remove_internal().
|
inlinestaticprotected |
Definition at line 440 of file ImmutableSet.h.
References llvm::ImutAVLTree< ImutInfo >::begin(), llvm::ImutAVLTree< ImutInfo >::end(), I, and llvm::ImutAVLTree< ImutInfo >::isElementEqual().
Referenced by llvm::ImutAVLFactory< ImutInfo >::getCanonicalTree().
|
inlineprotected |
Definition at line 461 of file ImmutableSet.h.
References llvm::ARM_PROC::A, llvm::BumpPtrAllocatorImpl< AllocatorT, SlabSize, SizeThreshold >::Allocate(), 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 477 of file ImmutableSet.h.
References llvm::ImutAVLFactory< ImutInfo >::createNode(), and llvm::ImutAVLFactory< ImutInfo >::getValue().
|
inline |
Definition at line 606 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 414 of file ImmutableSet.h.
Referenced by llvm::ImmutableMap< KeyT, ValT, ValInfo >::Factory::getEmptyMap(), and llvm::ImmutableSet< ValT, ValInfo >::Factory::getEmptySet().
|
inlineprotected |
Definition at line 426 of file ImmutableSet.h.
References llvm::ImutAVLTree< ImutInfo >::getHeight().
Referenced by llvm::ImutAVLFactory< ImutInfo >::balanceTree(), and llvm::ImutAVLFactory< ImutInfo >::incrementHeight().
|
inlineprotected |
Definition at line 427 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 428 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 429 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 434 of file ImmutableSet.h.
References llvm::ImutAVLFactory< ImutInfo >::getHeight().
Referenced by llvm::ImutAVLFactory< ImutInfo >::createNode().
|
inlineprotected |
Definition at line 425 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 597 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 432 of file ImmutableSet.h.
Referenced by llvm::ImutAVLTree< ImutInfo >::destroy(), and llvm::ImutAVLFactory< ImutInfo >::getCanonicalTree().
|
inlineprotected |
Definition at line 481 of file ImmutableSet.h.
References llvm::ImutAVLTree< ImutInfo >::destroy(), and N.
Referenced by llvm::ImutAVLFactory< ImutInfo >::add(), and llvm::ImutAVLFactory< ImutInfo >::remove().
|
inline |
Definition at line 407 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 556 of file ImmutableSet.h.
References llvm::ImutAVLFactory< ImutInfo >::balanceTree(), llvm::ImutAVLFactory< ImutInfo >::combineTrees(), llvm::ImutAVLFactory< ImutInfo >::getLeft(), llvm::ImutAVLFactory< ImutInfo >::getRight(), llvm::ImutAVLFactory< ImutInfo >::getValue(), llvm::ImutAVLFactory< ImutInfo >::isEmpty(), and T.
Referenced by llvm::ImutAVLFactory< ImutInfo >::remove().
|
inlineprotected |
Definition at line 585 of file ImmutableSet.h.
References 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 365 of file ImmutableSet.h.
1.8.6