chocoteam / chocoteam/choco-solver

Model.intVar() should accept enumerated domains provided in bitsets

Open
#1,120 1 comment 0 reactions 1 assignee Claimed by @cprudhom View on GitHub
Dominant language
Java
Stars
779
Forks
159
Avg merge
6d 9h
Merged PRs (30d)
10

Description

int[] is a confortable approach to state the domain but
1. in terms of memory usage it is not necessarily concise
2. it requires the solver to clone the array which can be costly (refer to point 1 as well)
3. eventually, it is only used to populate a backtrackable bitset when we use a BitsetIntVarImpl backend

It would be great to be able to provide a bitset
1. more concise
2. faster and cheaper clone if needed
3. can be reused by the caller given it is more flexible than an int[]
4. no need to sort
5. it should speed up BitsetIntVarImpl initialisation using bitset magic

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.