Module malachite_nz::natural::arithmetic::mul

Multiplication of Naturals.

Modules

fft

Code for the Schönhage-Strassen (FFT) multiplication algorithm.

limb

Code for multiplying a many-limbed Natural by a single limb.

mul_low

Code for computing only the lowest limbs of the product of two Naturals.

mul_mod

Code for multiplying two Naturals modulo one less than a large power of 2; used by the Schönhage-Strassen algorithm.

poly_eval

Code for evaluating polynomials at various points; used in Toom-Cook multiplication.

poly_interpolate

Code for reconstructing polynomials from their values at various points; used in Toom-Cook multiplication.

square_mod

Code for computing only the lowest limbs of the square of a Natural.

toom

Code for Toom-Cook multiplication.