LLVM
15.0.0git
|
Namespaces | |
RegAlloc | |
Classes | |
class | Graph |
PBQP Graph class. More... | |
class | GraphBase |
class | Matrix |
PBQP Matrix class. More... | |
class | MDMatrix |
class | MDVector |
class | PoolCostAllocator |
class | Solution |
Represents a solution to a PBQP problem. More... | |
class | ValuePool |
class | Vector |
PBQP Vector class. More... | |
Typedefs | |
using | PBQPNum = float |
Functions | |
hash_code | hash_value (const Vector &V) |
Return a hash_value for the given vector. More... | |
template<typename OStream > | |
OStream & | operator<< (OStream &OS, const Vector &V) |
Output a textual representation of the given vector on the given output stream. More... | |
hash_code | hash_value (const Matrix &M) |
Return a hash_code for the given matrix. More... | |
template<typename OStream > | |
OStream & | operator<< (OStream &OS, const Matrix &M) |
Output a textual representation of the given matrix on the given output stream. More... | |
template<typename Metadata > | |
hash_code | hash_value (const MDVector< Metadata > &V) |
template<typename Metadata > | |
hash_code | hash_value (const MDMatrix< Metadata > &M) |
template<typename GraphT > | |
void | applyR1 (GraphT &G, typename GraphT::NodeId NId) |
Reduce a node of degree one. More... | |
template<typename GraphT > | |
void | applyR2 (GraphT &G, typename GraphT::NodeId NId) |
template<typename VectorT > | |
bool | hasRegisterOptions (const VectorT &V) |
template<typename GraphT , typename StackT > | |
Solution | backpropagate (GraphT &G, StackT stack) |
using llvm::PBQP::PBQPNum = typedef float |
void llvm::PBQP::applyR1 | ( | GraphT & | G, |
typename GraphT::NodeId | NId | ||
) |
void llvm::PBQP::applyR2 | ( | GraphT & | G, |
typename GraphT::NodeId | NId | ||
) |
Definition at line 74 of file ReductionRules.h.
References assert(), G, llvm::PBQP::Vector::getLength(), llvm::PBQP::Matrix::getRows(), i, j(), Matrix, and Vector.
Solution llvm::PBQP::backpropagate | ( | GraphT & | G, |
StackT | stack | ||
) |
Definition at line 180 of file ReductionRules.h.
References assert(), G, llvm::PBQP::Matrix::getColAsVector(), llvm::PBQP::Matrix::getRowAsVector(), hasRegisterOptions(), Matrix, s, and stack.
Referenced by llvm::PBQP::RegAlloc::RegAllocSolverImpl::solve().
Return a hash_code for the given matrix.
Definition at line 237 of file Math.h.
References llvm::hash_combine(), llvm::hash_combine_range(), and M.
|
inline |
Definition at line 284 of file Math.h.
References hash_value(), and M.
|
inline |
Definition at line 267 of file Math.h.
References hash_value().
Return a hash_value for the given vector.
Definition at line 100 of file Math.h.
References llvm::hash_combine(), and llvm::hash_combine_range().
Referenced by hash_value().
bool llvm::PBQP::hasRegisterOptions | ( | const VectorT & | V | ) |