Expand description
Reduced ordered Boolean decision diagrams shared by graph and IR guards.
Structs§
- Boolean
Decision Diagram - Reduced ordered Boolean decision diagram with bounded construction work.
- Boolean
Limits - Bounds on live decision nodes and cumulative Boolean/row work.
- Boolean
Resource Error - A Boolean operation exceeded its configured resource allowance.
- Boolean
Row - A sparse GF(2) row whose entries and availability are Boolean functions. Extra columns can carry witnesses through exactly the same row operations.
- Boolean
RowSpace - A sparse conditional row space with stable source order and column incidence.
- Decision
Id - Stable handle to a function in a
BooleanDecisionDiagram. - Decision
Node - One nonterminal node in a reduced ordered decision diagram.
Enums§
- Boolean
Op - A commutative binary operation over Boolean decision functions.
Constants§
- DECISION_
FALSE - The constant-false decision.
- DECISION_
TRUE - The constant-true decision.
Functions§
- eliminate_
boolean_ rows - Eliminate one linear constraint pointwise, returning its conditional pivot.
- reduce_
boolean_ rows - Canonical reduced rows over the requested columns, with conditional rank.