Partitioned Boolean Quadratic Programming (PBQP) types and utilities.

Namespaces

Name

Description

RegAlloc

Namespace for PBQP register‐allocation graphs and related helpers.

Types

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.

Type Aliases

Name

Description

PBQPNum

Floating‐point scalar type used by PBQP vectors and matrices.

Functions

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

Created with MrDocs