0xMiden / 0xMiden/miden-vm

perf(stark): optimize non-packed constraint evaluation

Offen
#3,519 1 Kommentar 0 Reaktionen 0 zugewiesene Personen Auf GitHub ansehen
starks
Vorherrschende Sprache
Rust
Sterne
772
Forks
352
Ø Merge
1 T. 12 Std.
Gemergte PRs (30 T.)
93

Beschreibung

Packing during constraint evaluation requires the prover to allocate temporary buffers for storing the transposed field elements. Creating these requires a linear pass over the traces before even starting constraint evaluation. In the scalar path, we can just pass a reference to the row, which would reduce allocation and remove a linear pass over the trace (both being particularly useful for WASM).

---

Ported from https://github.com/0xMiden/p3-miden/issues/51

Beitragsleitfaden

Beitragsleitfaden öffnen

Bewertung

Dieses Issue wurde noch nicht bewertet.

Neue Issues direkt in Ihr Postfach

Eine kurze Übersicht über anfängerfreundliche GitHub-Issues.