PBQP Namespace Reference

Namespaces
namespace	RegAlloc
Classes
class	CostPool
class	PoolCostAllocator
class	GraphBase
class	Graph
class	Vector
	PBQP Vector class. More...
class	VectorComparator
class	Matrix
	PBQP Matrix class. More...
class	MatrixComparator
class	MDVector
class	MDMatrix
class	Solution
	Represents a solution to a PBQP problem. More...
Typedefs
typedef float	PBQPNum
Functions
template<typename OStream >
OStream &	operator<< (OStream &OS, const Vector &V)
	Output a textual representation of the given vector on the given output stream.
template<typename OStream >
OStream &	operator<< (OStream &OS, const Matrix &M)
	Output a textual representation of the given matrix on the given output stream.
template<typename GraphT >
void	applyR1 (GraphT &G, typename GraphT::NodeId NId)
	Reduce a node of degree one.
template<typename GraphT >
void	applyR2 (GraphT &G, typename GraphT::NodeId NId)
template<typename GraphT , typename StackT >
Solution	backpropagate (GraphT &G, StackT stack)

---

Typedef Documentation

typedef float PBQP::PBQPNum

Definition at line 19 of file Math.h.

---

Function Documentation

template<typename GraphT >

void 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 28 of file ReductionRules.h.

References llvm::CallingConv::C, and Matrix.

template<typename GraphT >

void PBQP::applyR2	(	GraphT &	G,
		typename GraphT::NodeId	NId
	)

Definition at line 72 of file ReductionRules.h.

References llvm::CallingConv::C, PBQP::Matrix::getRows(), and Matrix.

template<typename GraphT , typename StackT >

Solution PBQP::backpropagate	(	GraphT &	G,
		StackT	stack
	)

Definition at line 159 of file ReductionRules.h.

References PBQP::Matrix::getColAsVector(), PBQP::Matrix::getRowAsVector(), PBQP::Solution::getSelection(), Matrix, and PBQP::Solution::setSelection().

Referenced by PBQP::RegAlloc::RegAllocSolverImpl::solve().

template<typename OStream >

OStream& PBQP::operator<<	(	OStream &	OS,
		const Vector &	V
	)

Output a textual representation of the given vector on the given output stream.

Definition at line 158 of file Math.h.

References PBQP::Vector::getLength().

template<typename OStream >

OStream& PBQP::operator<<	(	OStream &	OS,
		const Matrix &	M
	)

Output a textual representation of the given matrix on the given output stream.

Definition at line 409 of file Math.h.

References PBQP::Matrix::getRowAsVector(), and PBQP::Matrix::getRows().