Data about a loop. More...

#include "llvm/Analysis/BlockFrequencyInfoImpl.h"

Public Types
using	ExitMap = SmallVector<std::pair<BlockNode, BlockMass>, 4>
using	NodeList = SmallVector<BlockNode, 4>
using	HeaderMassList = SmallVector<BlockMass, 1>

Public Member Functions
	LoopData (LoopData *Parent, const BlockNode &Header)
template<class It>
	LoopData (LoopData *Parent, It FirstHeader, It LastHeader)
template<class It1, class It2>
	LoopData (LoopData *Parent, It1 FirstHeader, It1 LastHeader, It2 FirstOther, It2 LastOther)
bool	isHeader (const BlockNode &Node) const
BlockNode	getHeader () const
bool	isIrreducible () const
HeaderMassList::difference_type	getHeaderIndex (const BlockNode &B)
NodeList::const_iterator	members_begin () const
NodeList::const_iterator	members_end () const
iterator_range< NodeList::const_iterator >	members () const

Public Attributes
LoopData *	Parent
	The parent loop.
bool	IsPackaged = false
	Whether this has been packaged.
uint32_t	NumHeaders = 1
	Number of headers.
ExitMap	Exits
	Successor edges (and weights).
NodeList	Nodes
	Header and the members of the loop.
HeaderMassList	BackedgeMass
	Mass returned to each loop header.
BlockMass	Mass
Scaled64	Scale

Detailed Description

Data about a loop.

Contains the data necessary to represent a loop as a pseudo-node once it's packaged.

Definition at line 220 of file BlockFrequencyInfoImpl.h.

Member Typedef Documentation

◆ ExitMap

using llvm::BlockFrequencyInfoImplBase::LoopData::ExitMap = SmallVector<std::pair<BlockNode, BlockMass>, 4>

Definition at line 221 of file BlockFrequencyInfoImpl.h.

◆ HeaderMassList

using llvm::BlockFrequencyInfoImplBase::LoopData::HeaderMassList = SmallVector<BlockMass, 1>

Definition at line 223 of file BlockFrequencyInfoImpl.h.

◆ NodeList

using llvm::BlockFrequencyInfoImplBase::LoopData::NodeList = SmallVector<BlockNode, 4>

Definition at line 222 of file BlockFrequencyInfoImpl.h.

Constructor & Destructor Documentation

◆ LoopData() [1/3]

llvm::BlockFrequencyInfoImplBase::LoopData::LoopData	(	LoopData *	Parent,
		const BlockNode &	Header )

inline

Definition at line 234 of file BlockFrequencyInfoImpl.h.

References BackedgeMass, LoopData(), Nodes, and Parent.

Referenced by LoopData(), LoopData(), and LoopData().

◆ LoopData() [2/3]

template<class It>

llvm::BlockFrequencyInfoImplBase::LoopData::LoopData	(	LoopData *	Parent,
		It	FirstHeader,
		It	LastHeader )

inline

Definition at line 238 of file BlockFrequencyInfoImpl.h.

References BackedgeMass, LoopData(), Nodes, NumHeaders, and Parent.

◆ LoopData() [3/3]

template<class It1, class It2>

llvm::BlockFrequencyInfoImplBase::LoopData::LoopData	(	LoopData *	Parent,
		It1	FirstHeader,
		It1	LastHeader,
		It2	FirstOther,
		It2	LastOther )

inline

Definition at line 245 of file BlockFrequencyInfoImpl.h.

References BackedgeMass, LoopData(), Nodes, NumHeaders, and Parent.

Member Function Documentation

◆ getHeader()

BlockNode llvm::BlockFrequencyInfoImplBase::LoopData::getHeader ( ) const

inline

Definition at line 260 of file BlockFrequencyInfoImpl.h.

References Nodes.

Referenced by llvm::bfi_detail::IrreducibleGraph::addNodesInLoop().

◆ getHeaderIndex()

HeaderMassList::difference_type llvm::BlockFrequencyInfoImplBase::LoopData::getHeaderIndex ( const BlockNode & B )

inline

Definition at line 263 of file BlockFrequencyInfoImpl.h.

References assert(), B(), isHeader(), isIrreducible(), Nodes, and NumHeaders.

Referenced by llvm::BlockFrequencyInfoImplBase::distributeMass().

◆ isHeader()

bool llvm::BlockFrequencyInfoImplBase::LoopData::isHeader ( const BlockNode & Node ) const

inline

Definition at line 253 of file BlockFrequencyInfoImpl.h.

References isIrreducible(), Nodes, and NumHeaders.

Referenced by llvm::bfi_detail::IrreducibleGraph::addEdge(), llvm::BlockFrequencyInfoImplBase::addToDist(), and getHeaderIndex().

◆ isIrreducible()

bool llvm::BlockFrequencyInfoImplBase::LoopData::isIrreducible ( ) const

inline

Definition at line 261 of file BlockFrequencyInfoImpl.h.

References NumHeaders.

Referenced by llvm::BlockFrequencyInfoImplBase::addToDist(), getHeaderIndex(), and isHeader().

◆ members()

iterator_range< NodeList::const_iterator > llvm::BlockFrequencyInfoImplBase::LoopData::members ( ) const

inline

Definition at line 276 of file BlockFrequencyInfoImpl.h.

References llvm::make_range(), members_begin(), and members_end().

◆ members_begin()

NodeList::const_iterator llvm::BlockFrequencyInfoImplBase::LoopData::members_begin ( ) const

inline

Definition at line 271 of file BlockFrequencyInfoImpl.h.

References Nodes, and NumHeaders.

Referenced by members().

◆ members_end()

NodeList::const_iterator llvm::BlockFrequencyInfoImplBase::LoopData::members_end ( ) const

inline

Definition at line 275 of file BlockFrequencyInfoImpl.h.

References Nodes.

Referenced by members().

Member Data Documentation

◆ BackedgeMass

HeaderMassList llvm::BlockFrequencyInfoImplBase::LoopData::BackedgeMass

Mass returned to each loop header.

Definition at line 230 of file BlockFrequencyInfoImpl.h.

Referenced by llvm::BlockFrequencyInfoImplBase::distributeMass(), LoopData(), LoopData(), LoopData(), and llvm::BlockFrequencyInfoImplBase::updateLoopWithIrreducible().

◆ Exits

ExitMap llvm::BlockFrequencyInfoImplBase::LoopData::Exits

Successor edges (and weights).

Definition at line 228 of file BlockFrequencyInfoImpl.h.

Referenced by llvm::BlockFrequencyInfoImplBase::distributeMass(), and llvm::BlockFrequencyInfoImplBase::updateLoopWithIrreducible().

◆ IsPackaged

bool llvm::BlockFrequencyInfoImplBase::LoopData::IsPackaged = false

Whether this has been packaged.

Definition at line 226 of file BlockFrequencyInfoImpl.h.

◆ Mass

BlockMass llvm::BlockFrequencyInfoImplBase::LoopData::Mass

Definition at line 231 of file BlockFrequencyInfoImpl.h.

◆ Nodes

NodeList llvm::BlockFrequencyInfoImplBase::LoopData::Nodes

Header and the members of the loop.

Definition at line 229 of file BlockFrequencyInfoImpl.h.

Referenced by llvm::bfi_detail::IrreducibleGraph::addNodesInLoop(), getHeader(), getHeaderIndex(), llvm::bfi_detail::IrreducibleGraph::initialize(), isHeader(), LoopData(), LoopData(), LoopData(), members_begin(), members_end(), and llvm::BlockFrequencyInfoImplBase::updateLoopWithIrreducible().

◆ NumHeaders

uint32_t llvm::BlockFrequencyInfoImplBase::LoopData::NumHeaders = 1

Number of headers.

Definition at line 227 of file BlockFrequencyInfoImpl.h.

Referenced by getHeaderIndex(), isHeader(), isIrreducible(), LoopData(), LoopData(), and members_begin().

◆ Parent

LoopData* llvm::BlockFrequencyInfoImplBase::LoopData::Parent

The parent loop.

Definition at line 225 of file BlockFrequencyInfoImpl.h.

Referenced by LoopData(), LoopData(), and LoopData().

◆ Scale

Scaled64 llvm::BlockFrequencyInfoImplBase::LoopData::Scale

Definition at line 232 of file BlockFrequencyInfoImpl.h.

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

include/llvm/Analysis/BlockFrequencyInfoImpl.h

Public Types

Public Member Functions

Public Attributes

Detailed Description

Member Typedef Documentation

◆ ExitMap

◆ HeaderMassList

◆ NodeList

Constructor & Destructor Documentation

◆ LoopData() [1/3]

◆ LoopData() [2/3]

◆ LoopData() [3/3]

Member Function Documentation

◆ getHeader()

◆ getHeaderIndex()

◆ isHeader()

◆ isIrreducible()

◆ members()

◆ members_begin()

◆ members_end()

Member Data Documentation

◆ BackedgeMass

◆ Exits

◆ IsPackaged

◆ Mass

◆ Nodes

◆ NumHeaders

◆ Parent

◆ Scale