binius_ntt/lib.rs
1// Copyright 2024-2025 Irreducible Inc.
2
3//! Efficient implementations of the binary field additive NTT.
4//!
5//! See [LCH14] and [DP24] Section 2.3 for mathematical background.
6//!
7//! [LCH14]: <https://arxiv.org/abs/1404.3458>
8//! [DP24]: <https://eprint.iacr.org/2024/504>
9
10mod additive_ntt;
11mod dynamic_dispatch;
12mod error;
13pub mod fri;
14mod multithreaded;
15mod odd_interpolate;
16mod single_threaded;
17mod strided_array;
18#[cfg(test)]
19mod tests;
20pub mod twiddle;
21
22pub use additive_ntt::{AdditiveNTT, NTTShape};
23pub use dynamic_dispatch::{DynamicDispatchNTT, NTTOptions, ThreadingSettings};
24pub use error::Error;
25pub use multithreaded::MultithreadedNTT;
26pub use odd_interpolate::OddInterpolate;
27pub use single_threaded::SingleThreadedNTT;