PBQP::HeuristicSolver< HImpl > Class Template Reference

PBQP heuristic solver class. More...

#include <HeuristicSolver.h>

Static Public Member Functions
static Solution	solve (Graph &g)

Detailed Description

template<typename HImpl>
class PBQP::HeuristicSolver< HImpl >

PBQP heuristic solver class.

Given a PBQP Graph g representing a PBQP problem, you can find a solution by calling Solution s = HeuristicSolver<H>::solve(g);

The choice of heuristic for the H parameter will affect both the solver speed and solution quality. The heuristic should be chosen based on the nature of the problem being solved. Currently the only solver included with LLVM is the Briggs heuristic for register allocation.

Definition at line 608 of file HeuristicSolver.h.

Member Function Documentation

template<typename HImpl>

static Solution PBQP::HeuristicSolver< HImpl >::solve ( Graph &  g )

inlinestatic

Definition at line 610 of file HeuristicSolver.h.

References PBQP::HeuristicSolverImpl< HImpl >::computeSolution().

---

The documentation for this class was generated from the following file:

• HeuristicSolver.h