LLVM: llvm::PBQP Namespace Reference (original) (raw)
| 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... |
| Functions | |
|---|---|
| hash_code | hash_value (const Vector &V) |
| Return a hash_value for the given vector. | |
| template | |
| OStream & | operator<< (OStream &OS, const Vector &V) |
| Output a textual representation of the given vector on the given output stream. | |
| hash_code | hash_value (const Matrix &M) |
| Return a hash_code for the given matrix. | |
| template | |
| OStream & | operator<< (OStream &OS, const Matrix &M) |
| Output a textual representation of the given matrix on the given output stream. | |
| template<typename Metadata> | |
| hash_code | hash_value (const MDVector< Metadata > &V) |
| template<typename Metadata> | |
| hash_code | hash_value (const MDMatrix< Metadata > &M) |
| template | |
| void | applyR1 (GraphT &G, typename GraphT::NodeId NId) |
| Reduce a node of degree one. | |
| template | |
| void | applyR2 (GraphT &G, typename GraphT::NodeId NId) |
| template | |
| bool | hasRegisterOptions (const VectorT &V) |
| template<typename GraphT, typename StackT> | |
| Solution | backpropagate (GraphT &G, StackT stack) |
◆ PBQPNum
◆ applyR1()
template
| 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 30 of file ReductionRules.h.
References assert(), llvm::CallingConv::C, and G.
◆ applyR2()
template
| void llvm::PBQP::applyR2 | ( | GraphT & | G, |
|---|---|---|---|
| typename GraphT::NodeId | NId ) |
◆ backpropagate()
template<typename GraphT, typename StackT>
| Solution llvm::PBQP::backpropagate | ( | GraphT & | G, |
|---|---|---|---|
| StackT | stack ) |
◆ hash_value() [1/4]
◆ hash_value() [2/4]
◆ hash_value() [3/4]
◆ hash_value() [4/4]
◆ hasRegisterOptions()
template
| bool llvm::PBQP::hasRegisterOptions | ( | const VectorT & | V | ) |
|---|
◆ operator<<() [1/2]
template
| OStream & llvm::PBQP::operator<< | ( | OStream & | OS, |
|---|---|---|---|
| const Matrix & | M ) |
Output a textual representation of the given matrix on the given output stream.
Definition at line 236 of file Math.h.
References assert().
◆ operator<<() [2/2]
template
| OStream & llvm::PBQP::operator<< | ( | OStream & | OS, |
|---|---|---|---|
| const Vector & | V ) |