LLVM  4.0.0
Public Types | Public Member Functions | Public Attributes | List of all members
llvm::BlockFrequencyInfoImplBase::Distribution Struct Reference

Distribution of unscaled probability weight. More...

#include <BlockFrequencyInfoImpl.h>

Collaboration diagram for llvm::BlockFrequencyInfoImplBase::Distribution:
[legend]

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...
 

Detailed Description

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 352 of file BlockFrequencyInfoImpl.h.

Member Typedef Documentation

Definition at line 353 of file BlockFrequencyInfoImpl.h.

Constructor & Destructor Documentation

llvm::BlockFrequencyInfoImplBase::Distribution::Distribution ( )
inline

Definition at line 358 of file BlockFrequencyInfoImpl.h.

Member Function Documentation

void llvm::BlockFrequencyInfoImplBase::Distribution::addBackedge ( const BlockNode Node,
uint64_t  Amount 
)
inline
void llvm::BlockFrequencyInfoImplBase::Distribution::addExit ( const BlockNode Node,
uint64_t  Amount 
)
inline
void llvm::BlockFrequencyInfoImplBase::Distribution::addLocal ( const BlockNode Node,
uint64_t  Amount 
)
inline
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 193 of file BlockFrequencyInfoImpl.cpp.

References assert(), combineWeights(), llvm::countLeadingZeros(), and shiftRightAndRound().

Member Data Documentation

bool llvm::BlockFrequencyInfoImplBase::Distribution::DidOverflow

Whether Total did overflow.

Definition at line 356 of file BlockFrequencyInfoImpl.h.

uint64_t llvm::BlockFrequencyInfoImplBase::Distribution::Total

Sum of all weights.

Definition at line 355 of file BlockFrequencyInfoImpl.h.

WeightList llvm::BlockFrequencyInfoImplBase::Distribution::Weights

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