Skip to content

v2.1.1

Choose a tag to compare

@rcrida rcrida released this 12 May 16:31
· 179 commits to main since this release

Performance improvements

  • Extracted ConstraintGraph to hold constraint-derived state (neighbours, binary constraints, cycle/connectivity analysis) computed once per problem structure
  • toBuilder() domain-only updates (MAC, AC3, node consistency, cutset conditioning) now reuse the existing ConstraintGraph reference, avoiding redundant recomputation on every variable assignment and domain revision during backtracking search