Skip to content

Add open variable lists - #248

Draft
zayenz wants to merge 9 commits into
mainfrom
feature/open-cp
Draft

zayenz wants to merge 9 commits into
mainfrom
feature/open-cp

Conversation

@zayenz

@zayenz zayenz commented Oct 4, 2026 •

Copy link
Copy Markdown
Member

Add open variable lists whose final length is decided during propagation and search. length() controls that extent, prefix_size() counts constructed positions, and get() materializes positions as needed. Factories and callbacks run in the current space.

Includes integer and Boolean constructors, custom factories, integer and regular-language constraints, and standard branching with length-first or value-first ordering. Regular constraints accept extendable prefixes and require acceptance when the list closes. Action and CHB selectors require full materialization when posted.

The existing Gecode tests cover materialization, clone isolation, branching, callbacks, and propagator groups. Allocation-failure cleanup has only been checked statically.

@zayenz
zayenz changed the base branch from main to feature/improved-regular-construction October 4, 2026 18:18
@zayenz zayenz changed the title Add open integer variable sequences and constraints Add open variable sequences Oct 5, 2026
@zayenz
zayenz added this pull request to stack #250 October 5, 2026 13:21
@zayenz zayenz changed the title Add open variable sequences Add open variable lists Oct 6, 2026
Base automatically changed from feature/improved-regular-construction to main October 8, 2026 17:43

This branch has not been deployed

No deployments
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.

1 participant