#include "llvm/ADT/IntervalMap.h"

Inheritance diagram for llvm::IntervalMapImpl::NodeBase< T1, T2, 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.
void	moveLeft (unsigned i, unsigned j, unsigned Count)
	moveLeft - Move elements to the left.
void	moveRight (unsigned i, unsigned j, unsigned Count)
	moveRight - Move elements to the right.
void	erase (unsigned i, unsigned j, unsigned Size)
	erase - Erase elements [i;j).
void	erase (unsigned i, unsigned Size)
	erase - Erase element at i.
void	shift (unsigned i, unsigned Size)
	shift - Shift elements [i;size) 1 position to the right.
void	transferToLeftSib (unsigned Size, NodeBase &Sib, unsigned SSize, unsigned Count)
	transferToLeftSib - Transfer elements to a left sibling node.
void	transferToRightSib (unsigned Size, NodeBase &Sib, unsigned SSize, unsigned Count)
	transferToRightSib - Transfer elements to a right sibling node.
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.

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

Static Public Attributes
static constexpr unsigned	Capacity = N

Detailed Description

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

Definition at line 224 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 320 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 237 of file IntervalMap.h.

Referenced by llvm::IntervalMapImpl::NodeBase< std::pair< KeyT, KeyT >, ValT, LeafSize >::moveLeft(), llvm::IntervalMapImpl::NodeBase< std::pair< KeyT, KeyT >, ValT, LeafSize >::transferToLeftSib(), and llvm::IntervalMapImpl::NodeBase< std::pair< KeyT, KeyT >, ValT, LeafSize >::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 273 of file IntervalMap.h.

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

◆ 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 280 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 251 of file IntervalMap.h.

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

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

Referenced by llvm::IntervalMapImpl::NodeBase< std::pair< KeyT, KeyT >, ValT, LeafSize >::shift(), and llvm::IntervalMapImpl::NodeBase< std::pair< KeyT, KeyT >, ValT, LeafSize >::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 287 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 296 of file IntervalMap.h.

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

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

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

Member Data Documentation

◆ Capacity

template<typename T1, typename T2, unsigned N>

unsigned llvm::IntervalMapImpl::NodeBase< T1, T2, N >::Capacity = N

staticconstexpr

Definition at line 226 of file IntervalMap.h.

◆ first

template<typename T1, typename T2, unsigned N>

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

Definition at line 228 of file IntervalMap.h.

◆ second

template<typename T1, typename T2, unsigned N>

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

Definition at line 229 of file IntervalMap.h.

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

include/llvm/ADT/IntervalMap.h

Public Member Functions

Public Attributes

Static Public Attributes

Detailed Description

Member Function Documentation

◆ adjustFromLeftSib()

◆ copy()

◆ erase() [1/2]

◆ erase() [2/2]

◆ moveLeft()

◆ moveRight()

◆ shift()

◆ transferToLeftSib()

◆ transferToRightSib()

Member Data Documentation

◆ Capacity

◆ first

◆ second