#include "llvm/ADT/IntervalMap.h"

Inheritance diagram for llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator:

Collaboration diagram for llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator:

Public Member Functions
	const_iterator ()=default
	const_iterator - Create an iterator that isn't pointing anywhere. More...

void	setMap (const IntervalMap &m)
	setMap - Change the map iterated over. More...

bool	valid () const
	valid - Return true if the current position is valid, false for end(). More...

bool	atBegin () const
	atBegin - Return true if the current position is the first map entry. More...

const KeyT &	start () const
	start - Return the beginning of the current interval. More...

const KeyT &	stop () const
	stop - Return the end of the current interval. More...

const ValT &	value () const
	value - Return the mapped value at the current interval. More...

const ValT &	operator* () const

bool	operator== (const const_iterator &RHS) const

bool	operator!= (const const_iterator &RHS) const

void	goToBegin ()
	goToBegin - Move to the first interval in map. More...

void	goToEnd ()
	goToEnd - Move beyond the last interval in map. More...

const_iterator &	operator++ ()
	preincrement - move to the next interval. More...

const_iterator	operator++ (int)
	postincrement - Dont do that! More...

const_iterator &	operator-- ()
	predecrement - move to the previous interval. More...

const_iterator	operator-- (int)
	postdecrement - Dont do that! More...

void	find (KeyT x)
	find - Move to the first interval with stop >= x, or end(). More...

void	advanceTo (KeyT x)
	advanceTo - Move to the first interval with stop >= x, or end(). More...

Protected Member Functions
	const_iterator (const IntervalMap &map)

bool	branched () const

void	setRoot (unsigned Offset)

void	pathFillFind (KeyT x)
	pathFillFind - Complete path by searching for x. More...

void	treeFind (KeyT x)
	treeFind - Find in a branched tree. More...

void	treeAdvanceTo (KeyT x)
	treeAdvanceTo - Find position after the current one. More...

KeyT &	unsafeStart () const
	unsafeStart - Writable access to start() for iterator. More...

KeyT &	unsafeStop () const
	unsafeStop - Writable access to stop() for iterator. More...

ValT &	unsafeValue () const
	unsafeValue - Writable access to value() for iterator. More...

Protected Attributes
IntervalMap *	map = nullptr

IntervalMapImpl::Path	path

Friends
class	IntervalMap

Detailed Description

template<typename KeyT, typename ValT, unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>
class llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator

Definition at line 1297 of file IntervalMap.h.

Constructor & Destructor Documentation

◆ const_iterator() [1/2]

template<typename KeyT, typename ValT, unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::const_iterator ( const IntervalMap & map )

inlineexplicitprotected

Definition at line 1310 of file IntervalMap.h.

◆ const_iterator() [2/2]

template<typename KeyT, typename ValT, unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::const_iterator ( )

default

const_iterator - Create an iterator that isn't pointing anywhere.

Member Function Documentation

◆ advanceTo()

template<typename KeyT, typename ValT, unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

void llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::advanceTo ( KeyT x )

inline

advanceTo - Move to the first interval with stop >= x, or end().

The search is started from the current position, and no earlier positions can be found. This is much faster than find() for small moves.

Definition at line 1443 of file IntervalMap.h.

References llvm::IntervalMapImpl::LeafNode< KeyT, ValT, N, Traits >::findFrom(), llvm::IntervalMapImpl::Path::leafOffset(), and llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::pathFillFind().

Referenced by llvm::LiveIntervalUnion::extract(), llvm::LiveIntervalUnion::unify(), and llvm::LiveDebugVariables::~LiveDebugVariables().

◆ atBegin()

template<typename KeyT, typename ValT, unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

bool llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::atBegin ( ) const

inline

atBegin - Return true if the current position is the first map entry.

Definition at line 1362 of file IntervalMap.h.

References llvm::IntervalMapImpl::Path::atBegin().

◆ branched()

template<typename KeyT, typename ValT, unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

bool llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::branched ( ) const

inlineprotected

Definition at line 1313 of file IntervalMap.h.

References assert().

◆ find()

template<typename KeyT, typename ValT, unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

void llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::find ( KeyT x )

inline

find - Move to the first interval with stop >= x, or end().

This is a full search from the root, the current position is ignored.

Definition at line 1433 of file IntervalMap.h.

References llvm::IntervalMapImpl::LeafNode< KeyT, ValT, N, Traits >::findFrom().

Referenced by llvm::LiveDebugVariables::~LiveDebugVariables().

◆ goToBegin()

template<typename KeyT, typename ValT, unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

void llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::goToBegin ( )

inline

goToBegin - Move to the first interval in map.

Definition at line 1389 of file IntervalMap.h.

References llvm::IntervalMapImpl::Path::fillLeft().

Referenced by llvm::LiveDebugVariables::~LiveDebugVariables().

◆ goToEnd()

template<typename KeyT, typename ValT, unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

void llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::goToEnd ( )

inline

goToEnd - Move beyond the last interval in map.

Definition at line 1396 of file IntervalMap.h.

◆ operator!=()

template<typename KeyT, typename ValT, unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

bool llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::operator!= ( const const_iterator & RHS ) const

inline

Definition at line 1384 of file IntervalMap.h.

References llvm::operator==().

◆ operator*()

template<typename KeyT, typename ValT, unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

const ValT& llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::operator* ( ) const

inline

Definition at line 1373 of file IntervalMap.h.

◆ operator++() [1/2]

template<typename KeyT, typename ValT, unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

const_iterator& llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::operator++ ( )

inline

preincrement - move to the next interval.

Definition at line 1401 of file IntervalMap.h.

References assert(), llvm::IntervalMapImpl::Path::leafOffset(), llvm::IntervalMapImpl::Path::leafSize(), and llvm::IntervalMapImpl::Path::moveRight().

◆ operator++() [2/2]

template<typename KeyT, typename ValT, unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

const_iterator llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::operator++ ( int )

inline

postincrement - Dont do that!

Definition at line 1409 of file IntervalMap.h.

◆ operator--() [1/2]

template<typename KeyT, typename ValT, unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

const_iterator& llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::operator-- ( )

inline

predecrement - move to the previous interval.

Definition at line 1416 of file IntervalMap.h.

References llvm::IntervalMapImpl::Path::leafOffset(), and llvm::IntervalMapImpl::Path::moveLeft().

◆ operator--() [2/2]

template<typename KeyT, typename ValT, unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

const_iterator llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::operator-- ( int )

inline

postdecrement - Dont do that!

Definition at line 1425 of file IntervalMap.h.

◆ operator==()

template<typename KeyT, typename ValT, unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

bool llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::operator== ( const const_iterator & RHS ) const

inline

Definition at line 1375 of file IntervalMap.h.

References assert(), llvm::IntervalMapImpl::Path::leafOffset(), llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::map, llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::path, and llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::valid().

◆ pathFillFind()

template<typename KeyT, typename ValT , unsigned N, typename Traits >

void llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::pathFillFind ( KeyT x )

protected

pathFillFind - Complete path by searching for x.

Parameters

x	Key to search for.

Definition at line 1458 of file IntervalMap.h.

References llvm::IntervalMapImpl::NodeRef::get(), llvm::IntervalMapImpl::LeafNode< KeyT, ValT, N, Traits >::safeFind(), llvm::IntervalMapImpl::NodeRef::subtree(), and llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::treeFind().

Referenced by llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::advanceTo().

◆ setMap()

template<typename KeyT, typename ValT, unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

void llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::setMap ( const IntervalMap & m )

inline

setMap - Change the map iterated over.

This call must be followed by a call to goToBegin(), goToEnd(), or find()

Definition at line 1356 of file IntervalMap.h.

Referenced by llvm::LiveDebugVariables::~LiveDebugVariables().

◆ setRoot()

template<typename KeyT, typename ValT, unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

void llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::setRoot ( unsigned Offset )

inlineprotected

Definition at line 1318 of file IntervalMap.h.

References llvm::IntervalMapImpl::Path::setRoot().

◆ start()

template<typename KeyT, typename ValT, unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

const KeyT& llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::start ( ) const

inline

start - Return the beginning of the current interval.

Definition at line 1365 of file IntervalMap.h.

Referenced by llvm::LiveIntervalUnion::extract(), getNumAllocatableRegsForConstraints(), and llvm::LiveDebugVariables::~LiveDebugVariables().

◆ stop()

template<typename KeyT, typename ValT, unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

const KeyT& llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::stop ( ) const

inline

stop - Return the end of the current interval.

Definition at line 1368 of file IntervalMap.h.

Referenced by getNumAllocatableRegsForConstraints(), and llvm::LiveDebugVariables::~LiveDebugVariables().

◆ treeAdvanceTo()

template<typename KeyT, typename ValT , unsigned N, typename Traits >

void llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::treeAdvanceTo ( KeyT x )

protected

treeAdvanceTo - Find position after the current one.

Parameters

x	Key to search for.

Definition at line 1482 of file IntervalMap.h.

References llvm::IntervalMapImpl::LeafNode< KeyT, ValT, N, Traits >::stop(), and llvm::IntervalMapImpl::BranchNode< KeyT, ValT, N, Traits >::stop().

Referenced by llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::treeFind().

◆ treeFind()

template<typename KeyT, typename ValT , unsigned N, typename Traits >

void llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::treeFind ( KeyT x )

protected

treeFind - Find in a branched tree.

Parameters

x	Key to search for.

Definition at line 1472 of file IntervalMap.h.

References llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::treeAdvanceTo().

Referenced by llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::pathFillFind().

◆ unsafeStart()

template<typename KeyT, typename ValT, unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

KeyT& llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::unsafeStart ( ) const

inlineprotected

unsafeStart - Writable access to start() for iterator.

Definition at line 1330 of file IntervalMap.h.

References assert(), llvm::IntervalMapImpl::Path::leaf(), llvm::IntervalMapImpl::Path::leafOffset(), and llvm::IntervalMapImpl::LeafNode< KeyT, ValT, N, Traits >::start().

◆ unsafeStop()

template<typename KeyT, typename ValT, unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

KeyT& llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::unsafeStop ( ) const

inlineprotected

unsafeStop - Writable access to stop() for iterator.

Definition at line 1337 of file IntervalMap.h.

References assert(), llvm::IntervalMapImpl::Path::leaf(), llvm::IntervalMapImpl::Path::leafOffset(), and llvm::IntervalMapImpl::LeafNode< KeyT, ValT, N, Traits >::stop().

◆ unsafeValue()

template<typename KeyT, typename ValT, unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

ValT& llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::unsafeValue ( ) const

inlineprotected

unsafeValue - Writable access to value() for iterator.

Definition at line 1344 of file IntervalMap.h.

References assert(), llvm::IntervalMapImpl::Path::leaf(), llvm::IntervalMapImpl::Path::leafOffset(), and llvm::IntervalMapImpl::LeafNode< KeyT, ValT, N, Traits >::value().

◆ valid()

template<typename KeyT, typename ValT, unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

bool llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::valid ( ) const

inline

valid - Return true if the current position is valid, false for end().

Definition at line 1359 of file IntervalMap.h.

References llvm::IntervalMapImpl::Path::valid().

Referenced by llvm::LiveIntervalUnion::extract(), getNumAllocatableRegsForConstraints(), llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::operator==(), llvm::LiveIntervalUnion::unify(), and llvm::LiveDebugVariables::~LiveDebugVariables().

◆ value()

template<typename KeyT, typename ValT, unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

const ValT& llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::value ( ) const

inline

value - Return the mapped value at the current interval.

Definition at line 1371 of file IntervalMap.h.

Referenced by llvm::LiveIntervalUnion::extract(), getNumAllocatableRegsForConstraints(), and llvm::LiveDebugVariables::~LiveDebugVariables().

Friends And Related Function Documentation

◆ IntervalMap

template<typename KeyT, typename ValT, unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

friend class IntervalMap

friend

Definition at line 1301 of file IntervalMap.h.

Member Data Documentation

◆ map

template<typename KeyT, typename ValT, unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

IntervalMap* llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::map = nullptr

protected

Definition at line 1304 of file IntervalMap.h.

Referenced by llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::operator==().

◆ path

template<typename KeyT, typename ValT, unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

IntervalMapImpl::Path llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::path

protected

Definition at line 1308 of file IntervalMap.h.

Referenced by llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::operator==().

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

include/llvm/ADT/IntervalMap.h

Public Member Functions

Protected Member Functions

Protected Attributes

Friends

Detailed Description

template<typename KeyT, typename ValT, unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>> class llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator

Constructor & Destructor Documentation

◆ const_iterator() [1/2]

◆ const_iterator() [2/2]

Member Function Documentation

◆ advanceTo()

◆ atBegin()

◆ branched()

◆ find()

◆ goToBegin()

◆ goToEnd()

◆ operator!=()

◆ operator*()

◆ operator++() [1/2]

◆ operator++() [2/2]

◆ operator--() [1/2]

◆ operator--() [2/2]

◆ operator==()

◆ pathFillFind()

◆ setMap()

◆ setRoot()

◆ start()

◆ stop()

◆ treeAdvanceTo()

◆ treeFind()

◆ unsafeStart()

◆ unsafeStop()

◆ unsafeValue()

◆ valid()

◆ value()

Friends And Related Function Documentation

◆ IntervalMap

Member Data Documentation

◆ map

◆ path

template<typename KeyT, typename ValT, unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>
class llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator