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 binary field additive NTT.