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

Accelerate state space update after state variable insertion with encoding annotation #30

Open
nbingham1 opened this issue Nov 15, 2024 · 1 comment
Assignees
Labels
enhancement New feature or request

Comments

@nbingham1
Copy link
Contributor

Related Problem

After each state variable insertion, the algorithm must re-elaborate the entire state from scratch. This consumes a lot of time for larger circuits.

Preferred Solution

Annotate the elaborated states with variables that would allow the tool to filter encodings based upon conditional branch of origin. Then, use this to update the state space in linear time with the number of places rather than exponential time.

@nbingham1 nbingham1 added the enhancement New feature or request label Nov 15, 2024
@nbingham1 nbingham1 added this to the State Variable Insertion milestone Nov 15, 2024
@nbingham1 nbingham1 self-assigned this Nov 15, 2024
@nbingham1
Copy link
Contributor Author

#36 adds these annotations, but doesn't yet do fast state space update.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant