Skip to content

Positive globals#1006

Draft
ThomSerg wants to merge 29 commits into
masterfrom
positive_globals
Draft

Positive globals#1006
ThomSerg wants to merge 29 commits into
masterfrom
positive_globals

Conversation

@ThomSerg

@ThomSerg ThomSerg commented Jun 2, 2026

Copy link
Copy Markdown
Collaborator

Collection of positive decompositions of globals.

Table

  • decomp
  • decomp_linear -> MDD
  • decomp_pos -> NonReifiedTable

ShortTable

  • decomp
  • decomp_pos -> RowSelectingShortTable (issue with solution count)

NegTable

  • decomp

NegShortTable

  • decomp
  • decomp_pos

Circuit

  • decomp
  • decomp_pos
  • decomp_lin -> has a branch

MDD

  • decomp
  • decomp_pos

Regular

  • decomp -> MDD

InDomain

  • decomp_lin: any(var == val) instead of var != val

@ThomSerg ThomSerg mentioned this pull request Jun 2, 2026
32 tasks
@IgnaceBleukx

Copy link
Copy Markdown
Collaborator

Slightly misused this PR, and added a linear decomposition for InDomain.
I'm assuming this will improve quite a bit for linear solvers, as we avoid all of the != constraints like this.

@tias tias added this to the v0.20 milestone Jun 8, 2026
@tias

tias commented Jun 8, 2026

Copy link
Copy Markdown
Collaborator

To revise: which one to propose for master (rest, revert/remove from this PR)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

4 participants