Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Three valued NoGood representation #88

Open
ellmau opened this issue Aug 2, 2022 · 0 comments
Open

Three valued NoGood representation #88

ellmau opened this issue Aug 2, 2022 · 0 comments
Labels
enhancement New feature or request library This issue or pull request is related to the library

Comments

@ellmau
Copy link
Owner

ellmau commented Aug 2, 2022

Is your feature request related to a problem? Please describe.
To implement #79 a sufficient representation will be needed.

Describe the solution you'd like
New Implementation of the already existing NoGoods for 2 values.
Due to the need of 4 values (Not set, 'undefinded', 'true', and 'false') it is still possible to represent a NoGood by means of two bitmaps.

Describe alternatives you've considered
A general representation of n-valued NoGoods, though this would need less efficient data-structures than the currently used pair of roaring bitmaps

Additional context
More fine-grained tickets/issues to gain smaller work-packages.

@ellmau ellmau added enhancement New feature or request library This issue or pull request is related to the library labels Aug 2, 2022
@ellmau ellmau added this to ADF-OBDD Aug 2, 2022
@ellmau ellmau moved this to Todo in ADF-OBDD Aug 2, 2022
@ellmau ellmau added this to the Future Features milestone Aug 2, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request library This issue or pull request is related to the library
Projects
Status: Todo
Development

No branches or pull requests

1 participant