Index

A

add() (fft.polynomial.Polynomial static method)

adjust() (fft.polynomial.Polynomial static method) are_equal() (fft.polynomial.Polynomial static method)

C

copy_roots() (fft.roots_of_unity.NthRootsOfUnity method)

E

evens() (fft.polynomial.Polynomial method)

F

fft() (in module fft.fft) fft.fft module fft.polynomial module

fft.roots_of_unity module first_half() (fft.roots_of_unity.NthRootsOfUnity method)

H

horners_rule() (fft.polynomial.Polynomial method)

M

module fft.fft fft.polynomial fft.roots_of_unity

N

NthRootsOfUnity (class in fft.roots_of_unity)

O

odds() (fft.polynomial.Polynomial method)

P

Polynomial (class in fft.polynomial)

S

smallest_power_of_two_not_less_than() (in module fft.fft) squared() (fft.roots_of_unity.NthRootsOfUnity method)

strip_zeros() (fft.polynomial.Polynomial method) strip_zeros_l() (fft.polynomial.Polynomial static method)