Partitioned Boolean Quadratic Programming (PBQP) types and utilities.
| Name | Description |
|---|---|
RegAlloc | Namespace for PBQP register-allocation graphs and related helpers. |
| Name | Description |
|---|---|
Graph | PBQP Graph class. Instances of this class describe PBQP problems. |
GraphBase | Base class providing shared node and edge identifier types for PBQP graphs. |
MDMatrix | PBQP matrix that carries solver-specific metadata. |
MDVector | PBQP vector that carries solver-specific metadata. |
Matrix | PBQP Matrix class |
PoolCostAllocator | Cost allocator that pools equal cost vectors and matrices. |
Solution | Represents a solution to a PBQP problem. |
ValuePool | Pool that stores unique values and returns shared references to them. |
Vector | PBQP Vector class. |
| Name | Description |
|---|---|
PBQPNum | Floating-point scalar type used by PBQP vectors and matrices. |
| Name | Description |
|---|---|
applyR1 | Reduce a node of degree one. |
applyR2 | Reduce a node of degree two. |
backpropagate | Find a solution to a fully reduced graph by backpropagation. |
hasRegisterOptions | Return true if the cost vector offers any finite-cost register option. |
hash_value | hash_value overloads |
operator<< | Stream insertion operators |