0xMiden / 0xMiden/miden-vm

Precompile AIR count reduction

Open
#3,748 2 comments 0 reactions 0 assignees View on GitHub
corelib
Dominant language
Rust
Stars
772
Forks
352
Avg merge
1d 12h
Merged PRs (30d)
93

Description

The precompile proof currently has [ten AIR instances](https://github.com/0xMiden/miden-vm/blob/18d9f6361acbf2f8fb22e4780b312e4b4f96cbce/crates/precompiles-air/src/air.rs#L27-L45). Combine compatible AIRs so the proof has about five instances. A likely layout keeps Keccak and the byte-pair lookup separate. It stacks the remaining tables by hash or transcript work, uint work, and curve work.

The issue is complete when:

- the design names each combined AIR and its row selector.
- the prover and verifier use the new canonical instance order.
- bad-trace tests cover every selector and cross-table lookup.
- benchmarks report proof size and peak memory. They also report proving time.
- the final design reaches about five AIRs or records why another count performs better.

[#3417](https://github.com/0xMiden/miden-vm/issues/3417) only repacks lookup columns and remains separate.

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.