Crate binius_ntt

Efficient implementations of the binary field additive NTT.

See LCH14 and DP24 Section 2.3 for mathematical background.

Modules

• twiddle

Structs

• MultithreadedNTT
  Implementation of AdditiveNTT that performs the computation multithreaded.
• NTTOptions
• OddInterpolate
• SingleThreadedNTT
  Implementation of AdditiveNTT that performs the computation single-threaded.

Enums

• DynamicDispatchNTT
  An enum that can be used to switch between different NTT implementations without passing AdditiveNTT as a type parameter.
• Error
• ThreadingSettings
  How many threads to use (threads number is a power of 2).

Traits

• AdditiveNTT
  The additive NTT defined defined in LCH14.