|
LLVM
3.7.0
|
Distribution of unscaled probability weight. More...
#include <BlockFrequencyInfoImpl.h>
Public Types | |
| typedef SmallVector< Weight, 4 > | WeightList |
Public Member Functions | |
| Distribution () | |
| void | addLocal (const BlockNode &Node, uint64_t Amount) |
| void | addExit (const BlockNode &Node, uint64_t Amount) |
| void | addBackedge (const BlockNode &Node, uint64_t Amount) |
| void | normalize () |
| Normalize the distribution. More... | |
Public Attributes | |
| WeightList | Weights |
| Individual successor weights. More... | |
| uint64_t | Total |
| Sum of all weights. More... | |
| bool | DidOverflow |
| Whether Total did overflow. More... | |
Distribution of unscaled probability weight.
Distribution of unscaled probability weight to a set of successors.
This class collates the successor edge weights for later processing.
DidOverflow indicates whether Total did overflow while adding to the distribution. It should never overflow twice.
Definition at line 348 of file BlockFrequencyInfoImpl.h.
Definition at line 349 of file BlockFrequencyInfoImpl.h.
|
inline |
Definition at line 354 of file BlockFrequencyInfoImpl.h.
|
inline |
Definition at line 361 of file BlockFrequencyInfoImpl.h.
References llvm::BlockFrequencyInfoImplBase::Weight::Backedge.
Referenced by llvm::BlockFrequencyInfoImplBase::addToDist().
|
inline |
Definition at line 358 of file BlockFrequencyInfoImpl.h.
References llvm::BlockFrequencyInfoImplBase::Weight::Exit.
Referenced by llvm::BlockFrequencyInfoImplBase::addToDist().
|
inline |
Definition at line 355 of file BlockFrequencyInfoImpl.h.
References llvm::BlockFrequencyInfoImplBase::Weight::Local.
Referenced by llvm::BlockFrequencyInfoImplBase::addToDist(), and llvm::BlockFrequencyInfoImplBase::adjustLoopHeaderMass().
| void Distribution::normalize | ( | ) |
Normalize the distribution.
Combines multiple edges to the same Weight::TargetNode and scales down so that Total fits into 32-bits.
This is linear in the size of Weights. For the vast majority of cases, adjacent edge weights are combined by sorting WeightList and combining adjacent weights. However, for very large edge lists an auxiliary hash table is used.
Definition at line 187 of file BlockFrequencyInfoImpl.cpp.
References combineWeights(), llvm::countLeadingZeros(), and shiftRightAndRound().
| bool llvm::BlockFrequencyInfoImplBase::Distribution::DidOverflow |
Whether Total did overflow.
Definition at line 352 of file BlockFrequencyInfoImpl.h.
| uint64_t llvm::BlockFrequencyInfoImplBase::Distribution::Total |
Sum of all weights.
Definition at line 351 of file BlockFrequencyInfoImpl.h.
| WeightList llvm::BlockFrequencyInfoImplBase::Distribution::Weights |
Individual successor weights.
Definition at line 350 of file BlockFrequencyInfoImpl.h.
Referenced by llvm::BlockFrequencyInfoImplBase::adjustLoopHeaderMass(), and llvm::BlockFrequencyInfoImplBase::distributeMass().
1.8.6