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

Break down u256 into u128 limbs #418

Open
DavePearce opened this issue Dec 8, 2024 · 0 comments
Open

Break down u256 into u128 limbs #418

DavePearce opened this issue Dec 8, 2024 · 0 comments

Comments

@DavePearce
Copy link
Collaborator

DavePearce commented Dec 8, 2024

The goal here is to break down columns with type u256 into arrays of two u128 limbs. A key question is where in the pipeline should this happen? Should it be when going from HIR to MIR, or from MIR to AIR, or something more unusual like from MIR to MIR?

Logically, it feels like MIR -> AIR is the right place. The downside of this, however, is that AIR would then be the only place where field arithmetic was performed. It could be that we could low from big.Int to fr.Element at the MIR level perhaps? That would certainly be interesting.

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