0xMiden / 0xMiden/air-script

ACE: Handle arbitrary degree AIRs

未关闭
#391 0 条评论 0 个 reaction 已指派 1 人 已被 @adr1anh 认领 在 GitHub 查看
codegen
主要语言
Rust
星标
96
派生
39
PR 合并指标
30 天内没有已合并 PR

描述

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.

贡献指南

打开贡献指南

评估

这个 Issue 还没有评估数据。

把新 issue 发到你的邮箱

精选适合新手参与的 GitHub issue 摘要。