chocoteam / choco-solver

An open-source Java library for Constraint Programming
http://choco-solver.org/
BSD 4-Clause "Original" or "Old" License
690 stars 143 forks source link

Remove `BitsetArrayIntVarImpl` #1063

Closed cprudhom closed 1 year ago

cprudhom commented 1 year ago

Now that SparseBitSet is available as backtrackable structure, the need for specific variable that support sparse enumerated domain does not exist anymore. For example:

Model<?> model = new Model<>();
IntVar[] xs = model.intVarArray(3, new int[]{-15785984, 0, 6024992});
model.post(model.allDifferent(xs, "AC"));
Solver solver = model.getSolver();
solver.findAllSolutions();

I didn't observe any performance issue.