#include "llvm/ADT/IntervalMap.h"

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

[legend]

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)
	copy - Copy elements from another node. More...

void	moveLeft (unsigned i, unsigned j, unsigned Count)
	moveLeft - Move elements to the left. More...

void	moveRight (unsigned i, unsigned j, unsigned Count)
	moveRight - Move elements to the right. More...

void	erase (unsigned i, unsigned j, unsigned Size)
	erase - Erase elements [i;j). More...

void	erase (unsigned i, unsigned Size)
	erase - Erase element at i. More...

void	shift (unsigned i, unsigned Size)
	shift - Shift elements [i;size) 1 position to the right. More...

void	transferToLeftSib (unsigned Size, NodeBase &Sib, unsigned SSize, unsigned Count)
	transferToLeftSib - Transfer elements to a left sibling node. More...

void	transferToRightSib (unsigned Size, NodeBase &Sib, unsigned SSize, unsigned Count)
	transferToRightSib - Transfer elements to a right sibling node. More...

int	adjustFromLeftSib (unsigned Size, NodeBase &Sib, unsigned SSize, int Add)
	adjustFromLeftSib - Adjust the number if elements in this node by moving elements to or from a left sibling node. More...

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 221 of file IntervalMap.h.

Member Enumeration Documentation

◆ anonymous enum

template<typename T1, typename T2, unsigned N>

anonymous enum

Enumerator
Capacity

Definition at line 223 of file IntervalMap.h.

Member Function Documentation

◆ adjustFromLeftSib()

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 317 of file IntervalMap.h.

◆ copy()

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 234 of file IntervalMap.h.

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

◆ erase() [1/2]

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 270 of file IntervalMap.h.

Referenced by llvm::IntervalMap< KeyT, ValT, N, Traits >::iterator::erase().

◆ erase() [2/2]

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 277 of file IntervalMap.h.

◆ moveLeft()

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 248 of file IntervalMap.h.

Referenced by llvm::IntervalMap< KeyT, ValT, N, Traits >::iterator::insert().

◆ moveRight()

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 257 of file IntervalMap.h.

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

◆ shift()

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 284 of file IntervalMap.h.

◆ transferToLeftSib()

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 293 of file IntervalMap.h.

◆ transferToRightSib()

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 304 of file IntervalMap.h.

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

Member Data Documentation

◆ first

template<typename T1, typename T2, unsigned N>

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

Definition at line 225 of file IntervalMap.h.

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

◆ second

template<typename T1, typename T2, unsigned N>

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

Definition at line 226 of file IntervalMap.h.

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

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

include/llvm/ADT/IntervalMap.h

Public Types

Public Member Functions

Public Attributes

Detailed Description

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

Member Enumeration Documentation

◆ anonymous enum

Member Function Documentation

◆ adjustFromLeftSib()

◆ copy()

◆ erase() [1/2]

◆ erase() [2/2]

◆ moveLeft()

◆ moveRight()

◆ shift()

◆ transferToLeftSib()

◆ transferToRightSib()

Member Data Documentation

◆ first

◆ second

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