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 摘要。