|
LLVM
3.7.0
|
Namespaces | |
| RegAlloc | |
Classes | |
| class | ValuePool |
| class | PoolCostAllocator |
| class | GraphBase |
| class | Graph |
| PBQP Graph class. More... | |
| class | Vector |
| PBQP Vector class. More... | |
| class | Matrix |
| PBQP Matrix class. More... | |
| class | MDVector |
| class | MDMatrix |
| class | Solution |
| Represents a solution to a PBQP problem. More... | |
Typedefs | |
| typedef float | PBQPNum |
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) |
| typedef float llvm::PBQP::PBQPNum |
| void llvm::PBQP::applyR1 | ( | GraphT & | G, |
| typename GraphT::NodeId | NId | ||
| ) |
Reduce a node of degree one.
Propagate costs from the given node, which must be of degree one, to its neighbor. Notify the problem domain.
Definition at line 29 of file ReductionRules.h.
References Matrix.
| void llvm::PBQP::applyR2 | ( | GraphT & | G, |
| typename GraphT::NodeId | NId | ||
| ) |
Definition at line 73 of file ReductionRules.h.
References llvm::PBQP::Matrix::getRows(), and Matrix.
| Solution llvm::PBQP::backpropagate | ( | GraphT & | G, |
| StackT | stack | ||
| ) |
Definition at line 179 of file ReductionRules.h.
References llvm::PBQP::Matrix::getColAsVector(), llvm::PBQP::Matrix::getRowAsVector(), llvm::PBQP::Solution::getSelection(), hasRegisterOptions(), Matrix, and llvm::PBQP::Solution::setSelection().
Referenced by llvm::PBQP::RegAlloc::RegAllocSolverImpl::solve().
Return a hash_value for the given vector.
Definition at line 142 of file Math.h.
References llvm::hash_combine(), and llvm::hash_combine_range().
Referenced by hash_value().
Return a hash_code for the given matrix.
Definition at line 380 of file Math.h.
References llvm::hash_combine(), and llvm::hash_combine_range().
|
inline |
Definition at line 407 of file Math.h.
References hash_value().
|
inline |
Definition at line 422 of file Math.h.
References hash_value().
Definition at line 150 of file ReductionRules.h.
Referenced by backpropagate().
| OStream& llvm::PBQP::operator<< | ( | OStream & | OS, |
| const Vector & | V | ||
| ) |
Output a textual representation of the given vector on the given output stream.
Definition at line 151 of file Math.h.
References llvm::PBQP::Vector::getLength().
Output a textual representation of the given matrix on the given output stream.
Definition at line 389 of file Math.h.
References llvm::PBQP::Matrix::getRowAsVector(), and llvm::PBQP::Matrix::getRows().
1.8.6