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 indices for non-homogenous slices #2752

Closed
vezenovm opened this issue Sep 19, 2023 · 0 comments · Fixed by #2883
Closed

Dynamic indices for non-homogenous slices #2752

vezenovm opened this issue Sep 19, 2023 · 0 comments · Fixed by #2883
Labels
acir-gen enhancement New feature or request

Comments

@vezenovm
Copy link
Contributor

Problem

This PR #2703 implements dynamic indices for non-homogenous arrays. Dynamic arrays in SSA utilize a flat memory structure that does not match our SSA array operations. We need to thus dynamically compute the accurate index based upon the element size of the array as well as its flattened size. For arrays which have a constant length a solution was proposed in PR #2703, but this is not entirely obvious for slices which have both a capacity in the SSA that is reliant upon witnesses and a dynamically tracked length.

Happy Case

We should be able to dynamically index slices like we do arrays.

Alternatives Considered

N/A

If this is not possible, dynamically accessing non-homogenous slices will be a missing feature.

Additional Context

No response

Would you like to submit a PR for this Issue?

No

Support Needs

No response

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
acir-gen enhancement New feature or request
Projects
Archived in project
Development

Successfully merging a pull request may close this issue.

1 participant