LLVM 20.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 279 of file BlockFrequencyInfoImpl.h.
Definition at line 284 of file BlockFrequencyInfoImpl.h.
|
inline |
Definition at line 293 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 333 of file BlockFrequencyInfoImpl.h.
References isADoublePackage(), isAPackage(), and Mass.
|
inline |
Definition at line 319 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 314 of file BlockFrequencyInfoImpl.h.
References getPackagedLoop(), and Node.
Referenced by isPackaged().
|
inline |
Has Loop been packaged up twice?
Definition at line 348 of file BlockFrequencyInfoImpl.h.
References isDoubleLoopHeader().
Referenced by getMass().
|
inline |
Has Loop been packaged up?
Definition at line 345 of file BlockFrequencyInfoImpl.h.
References isLoopHeader().
Referenced by getMass().
|
inline |
Definition at line 288 of file BlockFrequencyInfoImpl.h.
References isLoopHeader().
Referenced by getContainingLoop(), and isADoublePackage().
|
inline |
Definition at line 286 of file BlockFrequencyInfoImpl.h.
Referenced by getContainingLoop(), isAPackage(), and isDoubleLoopHeader().
|
inline |
Has ContainingLoop been packaged up?
Definition at line 342 of file BlockFrequencyInfoImpl.h.
References getResolvedNode(), and Node.
LoopData* llvm::BlockFrequencyInfoImplBase::WorkingData::Loop = nullptr |
The loop this block is inside.
Definition at line 281 of file BlockFrequencyInfoImpl.h.
Referenced by getContainingLoop(), and getPackagedLoop().
BlockMass llvm::BlockFrequencyInfoImplBase::WorkingData::Mass |
Mass distribution from the entry block.
Definition at line 282 of file BlockFrequencyInfoImpl.h.
Referenced by getMass().
BlockNode llvm::BlockFrequencyInfoImplBase::WorkingData::Node |
This node.
Definition at line 280 of file BlockFrequencyInfoImpl.h.
Referenced by getResolvedNode(), and isPackaged().