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

Dynamic Variable Reordering #20

Open
mhdsakr opened this issue Jan 23, 2024 · 2 comments
Open

Dynamic Variable Reordering #20

mhdsakr opened this issue Jan 23, 2024 · 2 comments

Comments

@mhdsakr
Copy link

mhdsakr commented Jan 23, 2024

Hi,
is there a specific reason why you do not support dynamic variable reordering?
Regards,

@rabeckett
Copy link
Member

This is certainly something we could add.

In my (admittedly anecdotal) experience, there is almost always a very good static variable ordering for a problem, and the advantages of dynamic reordering have been modest.

Given the performance overhead and implementation complexity it adds (e.g., to the garbage collector), I have not seen a compelling reason to add that feature yet.

If you have a specific use case in mind though, I'd love to hear about it.

@mhdsakr
Copy link
Author

mhdsakr commented Mar 1, 2024

Hi,
What I am looking for is something like what CUDD has. When the BDD (or the unique table) reaches some threshold size, it finds another variable order that decreases the size below the threshold. In other words, it is automatic reordering that happens in the background.

Regards

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

2 participants