Module number_theoretic_transform 

Modules

ntt_simd 🔒

Macros

impl_ntt_modulus 🔒

Structs

Convolve

NttInfo

Constants

BIT_REVERSE 🔒

LAZY_THRESHOLD 🔒

Traits

Montgomery32NttModulus

NttReuse

Functions

add_scalar 🔒

batch_ntt_simd_backend 🔒

convert_crt_input 🔒

convolve_karatsuba 🔒

convolve_large_ntt 🔒

convolve_mint_crt 🔒

convolve_naive 🔒

convolve_u64_fft 🔒

convolve_u64_fft_scalar 🔒

intt 🔒

intt_batch 🔒

intt_batch_scalar 🔒

intt_rows 🔒

intt_scalar 🔒

mod_mul 🔒

mod_pow 🔒

mul_scalar 🔒

ntt 🔒

ntt_batch 🔒

ntt_batch_scalar 🔒

ntt_rows 🔒

ntt_scalar 🔒

pointwise_multiply 🔒

pointwise_multiply_add 🔒

reconstruct_mint_crt 🔒

reduce 🔒

sub_scalar 🔒

use_block_ntt 🔒

Type Aliases

Convolve998244353

MIntConvolve

Raw transforms require each integer coefficient reconstructed by CRT to be below the product of the three NTT moduli. convolve splits products exceeding this bound.

MVec 🔒

U64Convolve

Convolution modulo 2^64. Multiply only freshly transformed operands; reconstruct and transform again before multiplying another factor.