`playground/cm31_ntt/src/ntt`: refactor

Open
#233 0 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

Assessment

Difficulty
3/5
Estimated time
1-2 days
Newbie friendliness
35/100
Issue type
Refactor
Clarity
Needs clarification
Activity status
Stale
Tech stack
rust
Domain
cryptography

Research direction

Start in playground/cm31_ntt/src/ntt.rs at test_ntt_r8_hybrid_ps and inspect the TODO near line 1229, including the precomp_for_ntt_r8_ip_p calls and NTT_BLOCK_SIZE_FOR_CACHE branch. Run the relevant Rust test before and after the refactor; done should preserve the test's existing NTT behavior while addressing the TODO.

Written by the indexing model from the issue text.

Description

to do tracker

On 2025-11-05 in ac42e37 “Merge pull request #227 from worldfnd/sl/duplicate-witness”:

refactor

    pub fn test_ntt_r8_hybrid_ps() {
        for log8_n in 1..8 {
            let n = 8usize.pow(log8_n);
            let wn = get_root_of_unity(n);

            // TODO: refactor
            let precomp_small = if n < NTT_BLOCK_SIZE_FOR_CACHE {
                precomp_for_ntt_r8_ip_p(n, wn).unwrap()
            } else {
                precomp_for_ntt_r8_ip_p(
                    NTT_BLOCK_SIZE_FOR_CACHE,

From playground/cm31_ntt/src/ntt.rs:1229

Dominant language
Noir
Stars
138
Forks
47
Avg merge
1d 34m
Merged PRs (30d)
6

Contributor guide

Open the contributing guide

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

More from worldfnd/provekit

All issues in worldfnd/provekit

Similar issues

More Cryptography issues

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.