Skip to content

NTT Engine#202

Merged
xrvdg merged 6 commits into
mainfrom
xr/ntt-engine
Oct 10, 2025
Merged

NTT Engine#202
xrvdg merged 6 commits into
mainfrom
xr/ntt-engine

Conversation

@xrvdg
Copy link
Copy Markdown
Collaborator

@xrvdg xrvdg commented Sep 24, 2025

This PR adds logic for extending the twiddle factors table on demand. Compared to the NTT Engine in WHIR:

  • the roots in the old table are reused instead of having to be recomputed
  • initialisation of an table is twice as fast due to containing half the roots.

Integrating into WHIR is outside the scope of this PR therefore a global cache is not included.

@xrvdg xrvdg merged commit eca4295 into main Oct 10, 2025
6 of 9 checks passed
@xrvdg xrvdg deleted the xr/ntt-engine branch October 10, 2025 09:55
dcbuild3r pushed a commit that referenced this pull request May 16, 2026
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