LLVM 22.0.0git
|
Index of loop information. More...
#include "llvm/Analysis/BlockFrequencyInfoImpl.h"
Public Member Functions | |
WorkingData (const BlockNode &Node) | |
bool | isLoopHeader () const |
bool | isDoubleLoopHeader () const |
LoopData * | getContainingLoop () const |
BlockNode | getResolvedNode () const |
Resolve a node to its representative. | |
LoopData * | getPackagedLoop () const |
BlockMass & | getMass () |
Get the appropriate mass for a node. | |
bool | isPackaged () const |
Has ContainingLoop been packaged up? | |
bool | isAPackage () const |
Has Loop been packaged up? | |
bool | isADoublePackage () const |
Has Loop been packaged up twice? | |
Public Attributes | |
BlockNode | Node |
This node. | |
LoopData * | Loop = nullptr |
The loop this block is inside. | |
BlockMass | Mass |
Mass distribution from the entry block. | |
Index of loop information.
Definition at line 276 of file BlockFrequencyInfoImpl.h.
Definition at line 281 of file BlockFrequencyInfoImpl.h.
|
inline |
Definition at line 290 of file BlockFrequencyInfoImpl.h.
References isDoubleLoopHeader(), isLoopHeader(), and Loop.
|
inline |
Get the appropriate mass for a node.
Get appropriate mass for Node. If Node is a loop-header (whose loop has been packaged), returns the mass of its pseudo-node. If it's a node inside a packaged loop, it returns the loop's mass.
Definition at line 330 of file BlockFrequencyInfoImpl.h.
References isADoublePackage(), isAPackage(), and Mass.
|
inline |
Definition at line 316 of file BlockFrequencyInfoImpl.h.
References Loop.
Referenced by getResolvedNode().
|
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 311 of file BlockFrequencyInfoImpl.h.
References getPackagedLoop(), and Node.
Referenced by isPackaged().
|
inline |
Has Loop been packaged up twice?
Definition at line 345 of file BlockFrequencyInfoImpl.h.
References isDoubleLoopHeader().
Referenced by getMass().
|
inline |
Has Loop been packaged up?
Definition at line 342 of file BlockFrequencyInfoImpl.h.
References isLoopHeader().
Referenced by getMass().
|
inline |
Definition at line 285 of file BlockFrequencyInfoImpl.h.
References isLoopHeader().
Referenced by getContainingLoop(), and isADoublePackage().
|
inline |
Definition at line 283 of file BlockFrequencyInfoImpl.h.
Referenced by getContainingLoop(), isAPackage(), and isDoubleLoopHeader().
|
inline |
Has ContainingLoop been packaged up?
Definition at line 339 of file BlockFrequencyInfoImpl.h.
References getResolvedNode(), and Node.
LoopData* llvm::BlockFrequencyInfoImplBase::WorkingData::Loop = nullptr |
The loop this block is inside.
Definition at line 278 of file BlockFrequencyInfoImpl.h.
Referenced by getContainingLoop(), and getPackagedLoop().
BlockMass llvm::BlockFrequencyInfoImplBase::WorkingData::Mass |
Mass distribution from the entry block.
Definition at line 279 of file BlockFrequencyInfoImpl.h.
Referenced by getMass().
BlockNode llvm::BlockFrequencyInfoImplBase::WorkingData::Node |
This node.
Definition at line 277 of file BlockFrequencyInfoImpl.h.
Referenced by getResolvedNode(), and isPackaged().