diff options
Diffstat (limited to 'lib/CodeGen/PBQP/ExhaustiveSolver.h')
| -rw-r--r-- | lib/CodeGen/PBQP/ExhaustiveSolver.h | 17 |
1 files changed, 17 insertions, 0 deletions
diff --git a/lib/CodeGen/PBQP/ExhaustiveSolver.h b/lib/CodeGen/PBQP/ExhaustiveSolver.h index 98f7140ff0..b2f2e6f620 100644 --- a/lib/CodeGen/PBQP/ExhaustiveSolver.h +++ b/lib/CodeGen/PBQP/ExhaustiveSolver.h @@ -1,3 +1,18 @@ +//===-- ExhaustiveSolver.h - Brute Force PBQP Solver -----------*- C++ --*-===// +// +// The LLVM Compiler Infrastructure +// +// This file is distributed under the University of Illinois Open Source +// License. See LICENSE.TXT for details. +// +//===----------------------------------------------------------------------===// +// +// Uses a trivial brute force algorithm to solve a PBQP problem. +// PBQP is NP-HARD - This solver should only be used for debugging small +// problems. +// +//===----------------------------------------------------------------------===// + #ifndef LLVM_CODEGEN_PBQP_EXHAUSTIVESOLVER_H #define LLVM_CODEGEN_PBQP_EXHAUSTIVESOLVER_H @@ -5,6 +20,8 @@ namespace PBQP { +/// A brute force PBQP solver. This solver takes exponential time. It should +/// only be used for debugging purposes. class ExhaustiveSolverImpl { private: |