llvm::IntervalMapImpl::NodeBase< T1, T2, N > Class Template Reference

#include <IntervalMap.h>

Inheritance diagram for llvm::IntervalMapImpl::NodeBase< T1, T2, N >:

Collaboration diagram for llvm::IntervalMapImpl::NodeBase< T1, T2, N >:

Public Types
enum	{ Capacity = N }

Public Member Functions
template<unsigned M>
void	copy (const NodeBase< T1, T2, M > &Other, unsigned i, unsigned j, unsigned Count)
void	moveLeft (unsigned i, unsigned j, unsigned Count)
void	moveRight (unsigned i, unsigned j, unsigned Count)
void	erase (unsigned i, unsigned j, unsigned Size)
void	erase (unsigned i, unsigned Size)
void	shift (unsigned i, unsigned Size)
void	transferToLeftSib (unsigned Size, NodeBase &Sib, unsigned SSize, unsigned Count)
void	transferToRightSib (unsigned Size, NodeBase &Sib, unsigned SSize, unsigned Count)
int	adjustFromLeftSib (unsigned Size, NodeBase &Sib, unsigned SSize, int Add)

Public Attributes
T1	first [N]
T2	second [N]

Detailed Description

template<typename T1, typename T2, unsigned N>
class llvm::IntervalMapImpl::NodeBase< T1, T2, N >

Definition at line 213 of file IntervalMap.h.

Member Enumeration Documentation

template<typename T1, typename T2, unsigned N>

anonymous enum

Enumerator
Capacity

Definition at line 215 of file IntervalMap.h.

Member Function Documentation

template<typename T1, typename T2, unsigned N>

int llvm::IntervalMapImpl::NodeBase< T1, T2, N >::adjustFromLeftSib ( unsigned  Size, NodeBase< T1, T2, N > &  Sib, unsigned  SSize, int  Add  )

inline

adjustFromLeftSib - Adjust the number if elements in this node by moving elements to or from a left sibling node.

Parameters

Size	Number of elements in this.
Sib	Right sibling node.
SSize	Number of elements in sib.
Add	The number of elements to add to this node, possibly < 0.

Returns

Number of elements added to this node, possibly negative.

Definition at line 309 of file IntervalMap.h.

template<typename T1, typename T2, unsigned N>

template<unsigned M>

void llvm::IntervalMapImpl::NodeBase< T1, T2, N >::copy ( const NodeBase< T1, T2, M > &  Other, unsigned  i, unsigned  j, unsigned  Count  )

inline

copy - Copy elements from another node.

Parameters

Other	Node elements are copied from.
i	Beginning of the source range in other.
j	Beginning of the destination range in this.
Count	Number of elements to copy.

Definition at line 226 of file IntervalMap.h.

Referenced by llvm::IntervalMapImpl::NodeBase< std::pair< KeyT, KeyT >, ValT, N >::moveLeft(), llvm::IntervalMapImpl::NodeBase< std::pair< KeyT, KeyT >, ValT, N >::transferToLeftSib(), and llvm::IntervalMapImpl::NodeBase< std::pair< KeyT, KeyT >, ValT, N >::transferToRightSib().

template<typename T1, typename T2, unsigned N>

void llvm::IntervalMapImpl::NodeBase< T1, T2, N >::erase ( unsigned  i, unsigned  j, unsigned  Size  )

inline

erase - Erase elements [i;j).

Parameters

i	Beginning of the range to erase.
j	End of the range. (Exclusive).
Size	Number of elements in node.

Definition at line 262 of file IntervalMap.h.

Referenced by llvm::IntervalMapImpl::NodeBase< std::pair< KeyT, KeyT >, ValT, N >::erase(), llvm::IntervalMap< KeyT, ValT, N, Traits >::iterator::erase(), and llvm::IntervalMapImpl::NodeBase< std::pair< KeyT, KeyT >, ValT, N >::transferToLeftSib().

template<typename T1, typename T2, unsigned N>

void llvm::IntervalMapImpl::NodeBase< T1, T2, N >::erase ( unsigned  i, unsigned  Size  )

inline

erase - Erase element at i.

Parameters

i	Index of element to erase.
Size	Number of elements in node.

Definition at line 269 of file IntervalMap.h.

template<typename T1, typename T2, unsigned N>

void llvm::IntervalMapImpl::NodeBase< T1, T2, N >::moveLeft ( unsigned  i, unsigned  j, unsigned  Count  )

inline

moveLeft - Move elements to the left.

Parameters

i	Beginning of the source range.
j	Beginning of the destination range.
Count	Number of elements to copy.

Definition at line 240 of file IntervalMap.h.

Referenced by llvm::IntervalMapImpl::NodeBase< std::pair< KeyT, KeyT >, ValT, N >::erase().

template<typename T1, typename T2, unsigned N>

void llvm::IntervalMapImpl::NodeBase< T1, T2, N >::moveRight ( unsigned  i, unsigned  j, unsigned  Count  )

inline

moveRight - Move elements to the right.

Parameters

i	Beginning of the source range.
j	Beginning of the destination range.
Count	Number of elements to copy.

Definition at line 249 of file IntervalMap.h.

Referenced by llvm::IntervalMapImpl::NodeBase< std::pair< KeyT, KeyT >, ValT, N >::shift(), and llvm::IntervalMapImpl::NodeBase< std::pair< KeyT, KeyT >, ValT, N >::transferToRightSib().

template<typename T1, typename T2, unsigned N>

void llvm::IntervalMapImpl::NodeBase< T1, T2, N >::shift ( unsigned  i, unsigned  Size  )

inline

shift - Shift elements [i;size) 1 position to the right.

Parameters

i	Beginning of the range to move.
Size	Number of elements in node.

Definition at line 276 of file IntervalMap.h.

template<typename T1, typename T2, unsigned N>

void llvm::IntervalMapImpl::NodeBase< T1, T2, N >::transferToLeftSib ( unsigned  Size, NodeBase< T1, T2, N > &  Sib, unsigned  SSize, unsigned  Count  )

inline

transferToLeftSib - Transfer elements to a left sibling node.

Parameters

Size	Number of elements in this.
Sib	Left sibling node.
SSize	Number of elements in sib.
Count	Number of elements to transfer.

Definition at line 285 of file IntervalMap.h.

Referenced by llvm::IntervalMapImpl::NodeBase< std::pair< KeyT, KeyT >, ValT, N >::adjustFromLeftSib().

template<typename T1, typename T2, unsigned N>

void llvm::IntervalMapImpl::NodeBase< T1, T2, N >::transferToRightSib ( unsigned  Size, NodeBase< T1, T2, N > &  Sib, unsigned  SSize, unsigned  Count  )

inline

transferToRightSib - Transfer elements to a right sibling node.

Parameters

Size	Number of elements in this.
Sib	Right sibling node.
SSize	Number of elements in sib.
Count	Number of elements to transfer.

Definition at line 296 of file IntervalMap.h.

Referenced by llvm::IntervalMapImpl::NodeBase< std::pair< KeyT, KeyT >, ValT, N >::adjustFromLeftSib().

Member Data Documentation

template<typename T1, typename T2, unsigned N>

T1 llvm::IntervalMapImpl::NodeBase< T1, T2, N >::first[N]

Definition at line 217 of file IntervalMap.h.

Referenced by llvm::IntervalMapImpl::NodeBase< std::pair< KeyT, KeyT >, ValT, N >::copy(), and llvm::IntervalMapImpl::NodeBase< std::pair< KeyT, KeyT >, ValT, N >::moveRight().

template<typename T1, typename T2, unsigned N>

T2 llvm::IntervalMapImpl::NodeBase< T1, T2, N >::second[N]

Definition at line 218 of file IntervalMap.h.

Referenced by llvm::IntervalMapImpl::NodeBase< std::pair< KeyT, KeyT >, ValT, N >::copy(), and llvm::IntervalMapImpl::NodeBase< std::pair< KeyT, KeyT >, ValT, N >::moveRight().

---

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

• IntervalMap.h