Inheritance diagram for llvm::ImutIntervalAVLFactory< ImutInfo >:

Collaboration diagram for llvm::ImutIntervalAVLFactory< ImutInfo >:

Public Member Functions
	ImutIntervalAVLFactory (BumpPtrAllocator &Alloc)

TreeTy *	Add (TreeTy *T, value_type_ref V)

TreeTy *	Find (TreeTy *T, key_type_ref K)

Public Member Functions inherited from llvm::ImutAVLFactory< ImutInfo >
	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)

Additional Inherited Members
Protected Member Functions inherited from llvm::ImutAVLFactory< ImutInfo >
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)

TreeTy *	add_internal (value_type_ref V, TreeTy *T)

TreeTy *	remove_internal (key_type_ref K, TreeTy *T)

TreeTy *	combineTrees (TreeTy L, TreeTy R)

TreeTy *	removeMinBinding (TreeTy T, TreeTy &Noderemoved)

void	markImmutable (TreeTy *T)

Static Protected Member Functions inherited from llvm::ImutAVLFactory< ImutInfo >
static unsigned	maskCacheIndex (unsigned I)

static bool	compareTreeWithSection (TreeTy *T, typename TreeTy::iterator &TI, typename TreeTy::iterator &TE)

Detailed Description

Definition at line 87 of file ImmutableIntervalMap.h.

Constructor & Destructor Documentation

template<typename ImutInfo>

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

inline

Definition at line 97 of file ImmutableIntervalMap.h.

template<typename ImutInfo>

TreeTy* llvm::ImutIntervalAVLFactory< ImutInfo >::Add	(	TreeTy *	T,
		value_type_ref	V
	)

inline

Definition at line 100 of file ImmutableIntervalMap.h.

template<typename ImutInfo>

TreeTy* llvm::ImutIntervalAVLFactory< ImutInfo >::Find	(	TreeTy *	T,
		key_type_ref	K
	)

inline

Definition at line 106 of file ImmutableIntervalMap.h.

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