#include "llvm/ADT/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.
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.

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 >

Detailed Description

template<typename ImutInfo>
class llvm::ImutAVLFactory< ImutInfo >

Definition at line 365 of file ImmutableSet.h.

Constructor & Destructor Documentation

◆ ImutAVLFactory() [1/2]

template<typename ImutInfo>

llvm::ImutAVLFactory< ImutInfo >::ImutAVLFactory ( )

inline

Definition at line 391 of file ImmutableSet.h.

◆ ImutAVLFactory() [2/2]

template<typename ImutInfo>

llvm::ImutAVLFactory< ImutInfo >::ImutAVLFactory ( BumpPtrAllocator & Alloc )

inline

Definition at line 394 of file ImmutableSet.h.

References llvm::Alloc.

◆ ~ImutAVLFactory()

template<typename ImutInfo>

llvm::ImutAVLFactory< ImutInfo >::~ImutAVLFactory ( )

inline

Definition at line 397 of file ImmutableSet.h.

Member Function Documentation

◆ add()

template<typename ImutInfo>

TreeTy * llvm::ImutAVLFactory< ImutInfo >::add	(	TreeTy *	T,
		value_type_ref	V )

inline

Definition at line 401 of file ImmutableSet.h.

References add_internal(), markImmutable(), recoverNodes(), and T.

◆ add_internal()

template<typename ImutInfo>

TreeTy * llvm::ImutAVLFactory< ImutInfo >::add_internal	(	value_type_ref	V,
		TreeTy *	T )

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 add_internal(), assert(), balanceTree(), createNode(), getLeft(), getRight(), getValue(), isEmpty(), and T.

Referenced by add(), and add_internal().

◆ balanceTree()

template<typename ImutInfo>

TreeTy * llvm::ImutAVLFactory< ImutInfo >::balanceTree	(	TreeTy *	L,
		value_type_ref	V,
		TreeTy *	R )

inlineprotected

balanceTree - Used by add_internal and remove_internal to balance a newly created tree.

Definition at line 492 of file ImmutableSet.h.

References assert(), createNode(), getHeight(), getLeft(), getRight(), and isEmpty().

Referenced by add_internal(), combineTrees(), remove_internal(), and removeMinBinding().

◆ combineTrees()

template<typename ImutInfo>

TreeTy * llvm::ImutAVLFactory< ImutInfo >::combineTrees	(	TreeTy *	L,
		TreeTy *	R )

inlineprotected

Definition at line 596 of file ImmutableSet.h.

References balanceTree(), getValue(), isEmpty(), and removeMinBinding().

Referenced by remove_internal().

◆ compareTreeWithSection()

template<typename ImutInfo>

bool llvm::ImutAVLFactory< ImutInfo >::compareTreeWithSection	(	TreeTy *	T,
		typename TreeTy::iterator &	TI,
		typename TreeTy::iterator &	TE )

inlinestaticprotected

Definition at line 440 of file ImmutableSet.h.

References E(), I, and T.

Referenced by getCanonicalTree().

◆ createNode() [1/2]

template<typename ImutInfo>

TreeTy * llvm::ImutAVLFactory< ImutInfo >::createNode	(	TreeTy *	L,
		value_type_ref	V,
		TreeTy *	R )

inlineprotected

Definition at line 461 of file ImmutableSet.h.

References A(), assert(), incrementHeight(), and T.

Referenced by add_internal(), balanceTree(), and createNode().

◆ createNode() [2/2]

template<typename ImutInfo>

TreeTy * llvm::ImutAVLFactory< ImutInfo >::createNode	(	TreeTy *	newLeft,
		TreeTy *	oldTree,
		TreeTy *	newRight )

inlineprotected

Definition at line 477 of file ImmutableSet.h.

References createNode(), and getValue().

◆ getCanonicalTree()

template<typename ImutInfo>

TreeTy * llvm::ImutAVLFactory< ImutInfo >::getCanonicalTree ( TreeTy * TNew )

inline

Definition at line 627 of file ImmutableSet.h.

References compareTreeWithSection(), llvm::ImutAVLTree< ImutInfo >::destroy(), maskCacheIndex(), and T.

◆ getEmptyTree()

template<typename ImutInfo>

TreeTy * llvm::ImutAVLFactory< ImutInfo >::getEmptyTree ( ) const

inline

Definition at line 415 of file ImmutableSet.h.

◆ getHeight()

template<typename ImutInfo>

unsigned llvm::ImutAVLFactory< ImutInfo >::getHeight ( TreeTy * T ) const

inlineprotected

Definition at line 426 of file ImmutableSet.h.

References T.

Referenced by balanceTree(), and incrementHeight().

◆ getLeft()

template<typename ImutInfo>

TreeTy * llvm::ImutAVLFactory< ImutInfo >::getLeft ( TreeTy * T ) const

inlineprotected

Definition at line 427 of file ImmutableSet.h.

References T.

Referenced by add_internal(), balanceTree(), markImmutable(), remove_internal(), and removeMinBinding().

◆ getRight()

template<typename ImutInfo>

TreeTy * llvm::ImutAVLFactory< ImutInfo >::getRight ( TreeTy * T ) const

inlineprotected

Definition at line 428 of file ImmutableSet.h.

References T.

Referenced by add_internal(), balanceTree(), markImmutable(), remove_internal(), and removeMinBinding().

◆ getValue()

template<typename ImutInfo>

value_type_ref llvm::ImutAVLFactory< ImutInfo >::getValue ( TreeTy * T ) const

inlineprotected

Definition at line 429 of file ImmutableSet.h.

References T.

Referenced by add_internal(), combineTrees(), createNode(), remove_internal(), and removeMinBinding().

◆ incrementHeight()

template<typename ImutInfo>

unsigned llvm::ImutAVLFactory< ImutInfo >::incrementHeight	(	TreeTy *	L,
		TreeTy *	R ) const

inlineprotected

Definition at line 434 of file ImmutableSet.h.

References getHeight().

Referenced by createNode().

◆ isEmpty()

template<typename ImutInfo>

bool llvm::ImutAVLFactory< ImutInfo >::isEmpty ( TreeTy * T ) const

inlineprotected

Definition at line 425 of file ImmutableSet.h.

References T.

Referenced by add_internal(), balanceTree(), combineTrees(), remove_internal(), and removeMinBinding().

◆ markImmutable()

template<typename ImutInfo>

void llvm::ImutAVLFactory< ImutInfo >::markImmutable ( TreeTy * T )

inlineprotected

markImmutable - Clears the mutable bits of a root and all of its descendants.

Definition at line 618 of file ImmutableSet.h.

References getLeft(), getRight(), markImmutable(), and T.

Referenced by add(), markImmutable(), and remove().

◆ maskCacheIndex()

template<typename ImutInfo>

unsigned llvm::ImutAVLFactory< ImutInfo >::maskCacheIndex ( unsigned I )

inlinestaticprotected

Definition at line 432 of file ImmutableSet.h.

References I.

Referenced by getCanonicalTree().

◆ recoverNodes()

template<typename ImutInfo>

void llvm::ImutAVLFactory< ImutInfo >::recoverNodes ( )

inlineprotected

Definition at line 481 of file ImmutableSet.h.

References N.

Referenced by add(), and remove().

◆ remove()

template<typename ImutInfo>

TreeTy * llvm::ImutAVLFactory< ImutInfo >::remove	(	TreeTy *	T,
		key_type_ref	V )

inline

Definition at line 408 of file ImmutableSet.h.

References markImmutable(), recoverNodes(), remove_internal(), and T.

◆ remove_internal()

template<typename ImutInfo>

TreeTy * llvm::ImutAVLFactory< ImutInfo >::remove_internal	(	key_type_ref	K,
		TreeTy *	T )

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 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<typename ImutInfo>

TreeTy * llvm::ImutAVLFactory< ImutInfo >::removeMinBinding	(	TreeTy *	T,
		TreeTy *&	Noderemoved )

inlineprotected

Definition at line 606 of file ImmutableSet.h.

References assert(), balanceTree(), getLeft(), getRight(), getValue(), isEmpty(), removeMinBinding(), and T.

Referenced by combineTrees(), and removeMinBinding().

◆ ImutAVLTree< ImutInfo >

template<typename ImutInfo>

friend class ImutAVLTree< ImutInfo >

friend

Definition at line 357 of file ImmutableSet.h.

References llvm::ImutAVLTree< ImutInfo >::release().

The documentation for this class was generated from the following file:

include/llvm/ADT/ImmutableSet.h

Public Member Functions

Protected Member Functions

Static Protected Member Functions

Friends

Detailed Description

Constructor & Destructor Documentation

◆ ImutAVLFactory() [1/2]

◆ ImutAVLFactory() [2/2]

◆ ~ImutAVLFactory()

Member Function Documentation

◆ add()

◆ add_internal()

◆ balanceTree()

◆ combineTrees()

◆ compareTreeWithSection()

◆ createNode() [1/2]

◆ createNode() [2/2]

◆ getCanonicalTree()

◆ getEmptyTree()

◆ getHeight()

◆ getLeft()

◆ getRight()

◆ getValue()

◆ incrementHeight()

◆ isEmpty()

◆ markImmutable()

◆ maskCacheIndex()

◆ recoverNodes()

◆ remove()

◆ remove_internal()

◆ removeMinBinding()

Friends And Related Symbol Documentation

◆ ImutAVLTree< ImutInfo >