a16z / jolt

The simplest and most extensible zkVM. Fast and fully open source from a16z crypto and friends. ⚡
https://jolt.a16zcrypto.com
MIT License
587 stars 106 forks source link

Sparse GKR #340

Closed moodlezoup closed 2 months ago

moodlezoup commented 2 months ago

Overhaul of grand product code, introducing new traits and structs to leverage sparsity in the grand product circuits for instruction lookups. ~10% e2e speedup on the sha3 bench

Follow-ups for future PRs: