LLVM  6.0.0svn
Namespaces | Functions
ReductionRules.h File Reference
#include "Graph.h"
#include "Math.h"
#include "Solution.h"
#include <cassert>
#include <limits>
Include dependency graph for ReductionRules.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.


 Compute iterated dominance frontiers using a linear time algorithm.


template<typename GraphT >
void llvm::PBQP::applyR1 (GraphT &G, typename GraphT::NodeId NId)
 Reduce a node of degree one. More...
template<typename GraphT >
void llvm::PBQP::applyR2 (GraphT &G, typename GraphT::NodeId NId)
template<typename VectorT >
bool llvm::PBQP::hasRegisterOptions (const VectorT &V)
template<typename GraphT , typename StackT >
Solution llvm::PBQP::backpropagate (GraphT &G, StackT stack)