0xMiden / 0xMiden/air-script

ACE: Handle arbitrary degree AIRs

Open
#391 0 comments 0 reactions 1 assignee Claimed by @adr1anh View on GitHub
codegen
Dominant language
Rust
Stars
96
Forks
39
PR merge metrics
No merged PRs in 30d

Description

We currently fix the degree of constraints to be $$\leq 9$$ which leads to $$8$$ quotient chunks $$q_i$$. This matches the Miden VM constraints but this is inefficient when the AIR has smaller degree.

This was partially achieved in #386, where the code for deriving the degree is commented out. TODOs remain with this issue linked to note where changes must happen.

While we haven't modified any of the `air` crate code, having a function `quotient_degree` on the Air could be useful more broadly as it makes it easy to see if we have gone over a desired degree bound.

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.