Code

String constraints, Parallel solver#91

Code

Merged

fjwillemsen merged 63 commits intomainpython-constraint/python-constraint:mainfrom

algorithm_improvementspython-constraint/python-constraint:algorithm_improvementsCopy head branch name to clipboard

Feb 11, 2025

Commits

Commits on Jan 30, 2025

• Rewrite of optimized backtracking

  fjwillemsen

  committed
  986cbda

  Copy full SHA for 986cbda

• Cythonized using 3.0.11

  fjwillemsen

  committed
  a2db389

  Copy full SHA for a2db389

Commits on Jan 31, 2025

• Optimized version of rewritten recursive backtracking

  fjwillemsen

  committed
  ec68ba8

  Copy full SHA for ec68ba8

• Added type hints to new optimized backtracking version

  fjwillemsen

  committed
  517e3be

  Copy full SHA for 517e3be

• Optimized backtracking algorithm version 4: ordering and yielding

  fjwillemsen

  committed
  2d6fc02

  Copy full SHA for 2d6fc02

• Rewrote for linting compliance

  fjwillemsen

  committed
  e092278

  Copy full SHA for e092278

• Regenerated C-version after changess

  fjwillemsen

  committed
  a301d2f

  Copy full SHA for a301d2f

Commits on Feb 3, 2025

• Implemented parallel version

  fjwillemsen

  committed
  189ae64

  Copy full SHA for 189ae64

• Implemented Python parallel version of solvver

  fjwillemsen

  committed
  a5c36da

  Copy full SHA for a5c36da

• Implemented Parallel solver class

  fjwillemsen

  committed
  c9fcaa4

  Copy full SHA for c9fcaa4

• Wrote tests for Parallel Solver

  fjwillemsen

  committed
  8373d3f

  Copy full SHA for 8373d3f

Commits on Feb 7, 2025

• Initial implementation of parser

  fjwillemsen

  committed
  f338beb

  Copy full SHA for f338beb

• Implemented tests for parser

  fjwillemsen

  committed
  417dde1

  Copy full SHA for 417dde1

Commits on Feb 8, 2025

• Implemented tests for compile_restrictions

  fjwillemsen

  committed
  6a05abe

  Copy full SHA for 6a05abe

• Removed redundant formats

  fjwillemsen

  committed
  5a9ab6b

  Copy full SHA for 5a9ab6b

Commits on Feb 9, 2025

• Made compliant with linting

  fjwillemsen

  committed
  aee2ad3

  Copy full SHA for aee2ad3

• Cythonized parser file, recythonized other files

  fjwillemsen

  committed
  e61955b

  Copy full SHA for e61955b

• Implemented compilation of string constraints

  fjwillemsen

  committed
  09c5fe7

  Copy full SHA for 09c5fe7

• Recythonized parser and problem files

  fjwillemsen

  committed
  14207ce

  Copy full SHA for 14207ce

• Added tests for string constraints

  fjwillemsen

  committed
  7043d63

  Copy full SHA for 7043d63

• Extended comments, improved linting compliance

  fjwillemsen

  committed
  7f4b173

  Copy full SHA for 7f4b173

• Minor changes due to recythonization

  fjwillemsen

  committed
  f9e1b6e

  Copy full SHA for f9e1b6e

• Merge branch 'main' into parser

  fjwillemsen

  committed
  89d822e

  Copy full SHA for 89d822e

• Merge with parser branch, recythonization

  fjwillemsen

  committed
  1287522

  Copy full SHA for 1287522

• Switched to ProcessPoolExecutor for parallel solver

  fjwillemsen

  committed
  817918a

  Copy full SHA for 817918a

• Added string constraint to parallel tests

  fjwillemsen

  committed
  9da0118

  Copy full SHA for 9da0118

Commits on Feb 10, 2025

• Added the Compilable Function constraint to be compiled in parallel processes

  fjwillemsen

  committed
  bc91e35

  Copy full SHA for bc91e35

• Added picklable creation to parser

  fjwillemsen

  committed
  c124e73

  Copy full SHA for c124e73

• Automatic handling of picklable constraints

  fjwillemsen

  committed
  1b4a1dd

  Copy full SHA for 1b4a1dd

• Implemented runtime compilation of function constraints in parallel processes

  fjwillemsen

  committed
  ee26107

  Copy full SHA for ee26107

• Extended ParallelSolver documentation, fixed example

  fjwillemsen

  committed
  119fdbc

  Copy full SHA for 119fdbc

• Cythonized parallel solver and CompilableFunctionConstraint

  fjwillemsen

  committed
  185d07e

  Copy full SHA for 185d07e

• Implemented optimized backtracking solver for parallel version

  fjwillemsen

  committed
  4ad605c

  Copy full SHA for 4ad605c

• Removed redundant deepcopies

  fjwillemsen

  committed
  267d613

  Copy full SHA for 267d613

• Removed unused imports, compliance with linting

  fjwillemsen

  committed
  0fb5f39

  Copy full SHA for 0fb5f39

Commits on Feb 11, 2025

• Added Python 3.13 and experimental 3.14 support, bumped version

  fjwillemsen

  committed
  8f65a18

  Copy full SHA for 8f65a18

• Updated package dependencies

  fjwillemsen

  committed
  8a35a38

  Copy full SHA for 8a35a38

• Updated docs dependencies

  fjwillemsen

  committed
  822b50a

  Copy full SHA for 822b50a

• Updated the changelog and readme to reflect new additions

  fjwillemsen

  committed
  cf9c245

  Copy full SHA for cf9c245

• Implemented switching between ProcessPool and ThreadPool, pickling optional

  fjwillemsen

  committed
  aae52fe

  Copy full SHA for aae52fe

• Error message when using FunctionConstraints when pickling

  fjwillemsen

  committed
  13a6a1e

  Copy full SHA for 13a6a1e

• Added tests for the ParallelSolver modes and understandable errors

  fjwillemsen

  committed
  f325e5a

  Copy full SHA for f325e5a

• Extended tests to include testing for constraint types resulting from parser

  fjwillemsen

  committed
  1be7d17

  Copy full SHA for 1be7d17

• Added warnings for experimental parsing and ParallelSolver

  fjwillemsen

  committed
  c98da24

  Copy full SHA for c98da24

• Wrote parser documentation

  fjwillemsen

  committed
  ea3b667

  Copy full SHA for ea3b667

• Extended type hints and documentation docstrings

  fjwillemsen

  committed
  1cc9174

  Copy full SHA for 1cc9174

• Removed monolithic options

  fjwillemsen

  committed
  c2def4f

  Copy full SHA for c2def4f

• Removed monolithic options

  fjwillemsen

  committed
  46443fe

  Copy full SHA for 46443fe

• Removed redundant parser tests

  fjwillemsen

  committed
  af7a037

  Copy full SHA for af7a037

• Removed not parsing to constraints options

  fjwillemsen

  committed
  1ac636d

  Copy full SHA for 1ac636d

• Simplified compile function, linting fixes

  fjwillemsen

  committed
  caa2e72

  Copy full SHA for caa2e72

• Optimized compilation by returning only Constraint types

  fjwillemsen

  committed
  9370319

  Copy full SHA for 9370319

• Extended tests to picklable and non-picklable compilation of constraitns

  fjwillemsen

  committed
  57e444b

  Copy full SHA for 57e444b

• Applied consistent naming to constraints parser

  fjwillemsen

  committed
  17c0f44

  Copy full SHA for 17c0f44

• Improved addConstraint docstrings

  fjwillemsen

  committed
  b9e6fe1

  Copy full SHA for b9e6fe1

• Improved addConstraint docstrings

  fjwillemsen

  committed
  72548e3

  Copy full SHA for 72548e3

• Added string constraints explanation and examples to README

  fjwillemsen

  committed
  9263a91

  Copy full SHA for 9263a91

• Apply consistent naming to constraints parser tests

  fjwillemsen

  committed
  5dd698d

  Copy full SHA for 5dd698d

• Removed redundant optimization passes

  fjwillemsen

  committed
  1d76568

  Copy full SHA for 1d76568

• Fixed broken test

  fjwillemsen

  committed
  8e0b747

  Copy full SHA for 8e0b747

• Silenced string constraints warning

  fjwillemsen

  committed
  66bc1f9

  Copy full SHA for 66bc1f9

• Recythonization after various improvements and simplificiations

  fjwillemsen

  committed
  a9dff1a

  Copy full SHA for a9dff1a

• Merge remote-tracking branch 'origin/main' into algorithm_improvements

  fjwillemsen

  committed
  4880ad4

  Copy full SHA for 4880ad4