Module twenty_first::shared_math::ntt

Functions

• bitreverse_order
• bitreverse_usize
• intt
  Perform INTT on slices of prime-field elements
• intt_noswap
  Compute the inverse NTT, assuming that the array is presented in bitreversed order. Also, don’t unscale by n afterwards.
• ntt
  Perform NTT on slices of prime-field elements
• ntt_noswap
  Compute the NTT, but leave the array in bitreversed order.
• unscale
  Unscale the array by multiplying every element by the inverse of the array’s length. Useful for following up intt.