Expand description
Represents the assignment of variables in a SAT solver.
This module defines the Assignment trait and its implementations for managing variable states
in the SAT solvers.
It provides a way to track whether variables are assigned true, false, or remain unassigned.
It includes two main implementations:
VecAssignment: Uses aVec<VarState>for dense variable sets.HashMapAssignment: Uses anFxHashMap<Variable, VarState>for sparse or non-contiguous variable sets.
The Assignment trait defines methods for setting, resetting, and querying variable states,
as well as retrieving solutions in a format compatible with SAT solver outputs.
Structs§
- Hash
MapAssignment - An implementation of
Assignmentusing anFxHashMap<Variable, VarState>. - VecAssignment
- An implementation of
Assignmentusing aVec<VarState>.
Enums§
- Assignment
Impls - Defines an enumeration of the possible assignment types. Allows for a rough dynamic dispatch.
- Assignment
Type - An enumeration of the types of assignment implementations available.
- VarState
- Represents the assignment state of a propositional variable.
Traits§
- Assignment
- Trait defining the interface for managing variable assignments.