llvm::BlockFrequencyInfoImplBase::WorkingData Struct Reference

Index of loop information. More...

#include "llvm/Analysis/BlockFrequencyInfoImpl.h"

Public Member Functions
	WorkingData (const BlockNode &Node)
bool	isLoopHeader () const
LoopData *	getContainingLoop () const
	The innermost loop containing Node that Node does not head.
BlockNode	getResolvedNode () const
	Resolve a node to its representative.
LoopData *	getPackagedLoop () const
	The outermost loop containing Node that is currently packaged, if any.
BlockMass &	getMass ()
	The mass slot for Node: its own, or that of the outermost packaged loop it heads.
bool	isPackaged () const
	Has ContainingLoop been packaged up?
bool	isAPackage () const
	Has Loop been packaged up?

Public Attributes
BlockNode	Node
	This node.
LoopData *	Loop = nullptr
	The loop this block is inside.
BlockMass	Mass
	Mass distribution from the entry block.

Detailed Description

Index of loop information.

Definition at line 260 of file BlockFrequencyInfoImpl.h.

Constructor & Destructor Documentation

WorkingData()

llvm::BlockFrequencyInfoImplBase::WorkingData::WorkingData ( const BlockNode & Node )

inline

Definition at line 265 of file BlockFrequencyInfoImpl.h.

References Node.

Member Function Documentation

getContainingLoop()

LoopData * llvm::BlockFrequencyInfoImplBase::WorkingData::getContainingLoop ( ) const

inline

The innermost loop containing Node that Node does not head.

A block can head several nested loops: an irreducible SCC's representative may also head a sub-loop.

Definition at line 273 of file BlockFrequencyInfoImpl.h.

References Loop, and Node.

getMass()

BlockMass & llvm::BlockFrequencyInfoImplBase::WorkingData::getMass ( )

inline

The mass slot for Node: its own, or that of the outermost packaged loop it heads.

Definition at line 313 of file BlockFrequencyInfoImpl.h.

References Loop, Mass, and Node.

getPackagedLoop()

LoopData * llvm::BlockFrequencyInfoImplBase::WorkingData::getPackagedLoop ( ) const

inline

The outermost loop containing Node that is currently packaged, if any.

Packaging is transient state: this answers what represents Node at the level being processed, not where Node sits in the loop nest.

Definition at line 302 of file BlockFrequencyInfoImpl.h.

References Loop.

Referenced by getResolvedNode().

getResolvedNode()

BlockNode llvm::BlockFrequencyInfoImplBase::WorkingData::getResolvedNode ( ) const

inline

Resolve a node to its representative.

Get the node currently representing Node, which could be a containing loop.

This function should only be called when distributing mass. As long as there are no irreducible edges to Node, then it will have complexity O(1) in this context.

In general, the complexity is O(L), where L is the number of loop headers Node has been packaged into. Since this method is called in the context of distributing mass, L will be the number of loop headers an early exit edge jumps out of.

Definition at line 293 of file BlockFrequencyInfoImpl.h.

References getPackagedLoop(), and Node.

Referenced by isPackaged().

isAPackage()

bool llvm::BlockFrequencyInfoImplBase::WorkingData::isAPackage ( ) const

inline

Has Loop been packaged up?

Definition at line 325 of file BlockFrequencyInfoImpl.h.

References isLoopHeader(), and Loop.

isLoopHeader()

bool llvm::BlockFrequencyInfoImplBase::WorkingData::isLoopHeader ( ) const

inline

Definition at line 267 of file BlockFrequencyInfoImpl.h.

References Loop, and Node.

Referenced by isAPackage().

isPackaged()

bool llvm::BlockFrequencyInfoImplBase::WorkingData::isPackaged ( ) const

inline

Has ContainingLoop been packaged up?

Definition at line 322 of file BlockFrequencyInfoImpl.h.

References getResolvedNode(), and Node.

Member Data Documentation

Loop

LoopData* llvm::BlockFrequencyInfoImplBase::WorkingData::Loop = nullptr

The loop this block is inside.

Definition at line 262 of file BlockFrequencyInfoImpl.h.

Referenced by getContainingLoop(), getMass(), getPackagedLoop(), isAPackage(), and isLoopHeader().

Mass

BlockMass llvm::BlockFrequencyInfoImplBase::WorkingData::Mass

Mass distribution from the entry block.

Definition at line 263 of file BlockFrequencyInfoImpl.h.

Referenced by getMass().

Node

BlockNode llvm::BlockFrequencyInfoImplBase::WorkingData::Node

This node.

Definition at line 261 of file BlockFrequencyInfoImpl.h.

Referenced by getContainingLoop(), getMass(), getResolvedNode(), isLoopHeader(), isPackaged(), and WorkingData().

---

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

• include/llvm/Analysis/BlockFrequencyInfoImpl.h