Skip to content

GKR: Second optimisation set - #60

Merged
zkfriendly merged 10 commits into
mainfrom
xr/opt-v2
Sep 22, 2026
Merged

zkfriendly merged 10 commits into
mainfrom
xr/opt-v2

Conversation

@xrvdg

@xrvdg xrvdg commented Sep 14, 2026

Copy link
Copy Markdown
Collaborator

This is the second pass at the GKR prover's round loop with the goal to only have pure computations and memory access. Some of the changes are just for cleaner profiles.

  • The sumcheck within prover layer is chunked to reduce variance proving time.
  • SuffixTable is flattened and reused to reduce allocations and drops.
  • drops the batched_eval clone by consuming the circuit
  • inlines eq_factor to its closed form.

Auxiliary
single_threaded.patch is regenerated at the repo root against the new reduce loop, and a test helper's RNG trait bound is corrected from RngCore to Rng.

@xrvdg
xrvdg marked this pull request as draft September 14, 2026 12:58
@xrvdg
xrvdg added this pull request to stack #56 September 14, 2026 12:58
@zkfriendly
zkfriendly self-requested a review September 16, 2026 06:04
Base automatically changed from xr/prof-benchmark to main September 16, 2026 08:11
@xrvdg
xrvdg marked this pull request as ready for review September 16, 2026 14:28

@zkfriendly zkfriendly left a comment

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks for the PR; all looked correct. Left some minor comments. The CI is also failing due to some clippy issues, would be nice to address that too.

Comment thread crates/gkr/src/lib.rs Outdated
Comment thread crates/gkr/src/lib.rs Outdated
Comment thread crates/gkr/src/lib.rs Outdated
Comment thread crates/gkr/src/lib.rs Outdated
Comment thread crates/gkr/src/lib.rs Outdated
Comment thread crates/gkr/src/lib.rs Outdated
Comment thread crates/gkr/src/lib.rs Outdated
Comment thread crates/gkr/src/lib.rs Outdated
@zkfriendly
zkfriendly merged commit c685ca6 into main Sep 22, 2026
3 checks passed
@zkfriendly
zkfriendly deleted the xr/opt-v2 branch September 22, 2026 12:09
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants