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

Conjunction of disjoint BDDs #176

Open
egolf-cs opened this issue Jul 19, 2023 · 0 comments
Open

Conjunction of disjoint BDDs #176

egolf-cs opened this issue Jul 19, 2023 · 0 comments

Comments

@egolf-cs
Copy link

This is a feature request.

If I have BDD A over variables v1..v50 and BDD B over variables v51..v100, then I believe A & B reduces to a sort of concatenation: all edges from A pointing to 1 should now point to v51. I don't think this is how it is implemented as it takes a surprisingly long time in some cases to compute A & B with this property. I apologize in advance if I'm not taking into account some nuance of the data structure that's shared between BDDs.

Is it challenging to add this optimization?

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

No branches or pull requests

1 participant