Skip to content

Clarify #333 performance impact #335

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Closed
ValarDragon wants to merge 1 commit into from
Closed

Clarify #333 performance impact #335

Changes from all commits
Commits
Show all changes
1 commit
Select commit
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
12 changes: 6 additions & 6 deletions docs/changelog/unreleased/333.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -12,8 +12,8 @@

- Changed the public-domain `x^(2^k)` calculation used by proof creation and
verification to call Pasta's dedicated repeated-squaring implementation.
At `k = 11`, the isolated calculation was 63.6x faster on Apple M4 and
64.9x faster on x86_64 Linux; proof bytes and transcripts are unchanged
At `k = 11`, the isolated calculation was 64.1–64.4x faster on Apple M4 and
64.9–65.0x faster on x86_64 Linux; proof bytes and transcripts are unchanged
([#333](https://github.com/zakura-core/common/pull/333)).

## zakura-halo2-gadgets
Expand All @@ -22,8 +22,8 @@

- Changed generic fixed-base window preprocessing to advance public window
scales iteratively instead of recomputing each power with constant-time
exponentiation, reducing full-width Lagrange-coefficient generation by
14.7% on Apple M4 and 16.3% on x86_64 Linux. Orchard uses precomputed
coefficient tables, so these measurements do not represent an Orchard
key-generation speedup
exponentiation. For an 85-window full-width table, this replaces 764
constant-time exponentiations with 168 scalar multiplications. Orchard uses
precomputed coefficient tables, so this is not an Orchard key-generation
speedup
([#333](https://github.com/zakura-core/common/pull/333)).
Loading