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

Auxiliary trace column builder simplification #989

Closed
Tracked by #979 ...
bobbinth opened this issue Jun 30, 2023 · 1 comment
Closed
Tracked by #979 ...

Auxiliary trace column builder simplification #989

bobbinth opened this issue Jun 30, 2023 · 1 comment
Assignees
Labels
processor Related to Miden VM processor
Milestone

Comments

@bobbinth
Copy link
Contributor

The structure we currently have for constructing auxiliary trace columns is very complex. The basic idea of this structure was to build a set of hints during the construction of the main trace segment, and then use these hints to make auxiliary trace generation as fast as possible.

While this may be a very efficient way to do it (though this needs to be benchmarked), the amount of complexity it introduces for recording and managing hints is probably not worth it. So, I'm thinking we could get rid of the hint structure entirely and build auxiliary columns based only on the data available in the main trace.

The exact approach should probably figured out after #982 is addressed so that we know if handling log derivative-based multiset checks has some unique requirements.

This refactoring would also eliminate the need to address #446.

@bobbinth bobbinth added the processor Related to Miden VM processor label Jun 30, 2023
@bobbinth bobbinth added the v0.7 label Jun 30, 2023
@bobbinth bobbinth removed the v0.7 label Jul 20, 2023
@bobbinth bobbinth added this to the v0.7 milestone Jul 20, 2023
@bobbinth bobbinth modified the milestones: v0.7, v0.8 Oct 12, 2023
@bobbinth
Copy link
Contributor Author

Closed by #1140.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
processor Related to Miden VM processor
Projects
Status: Done
Status: Done
Development

No branches or pull requests

4 participants