MCPcopy Create free account
hub / github.com/EbTech/rust-algorithms / fft

Function fft

src/math/fft.rs:116–137  ·  view source on GitHub ↗

Computes the discrete fourier transform of v, whose length is a power of 2. Forward transform: polynomial coefficients -> evaluate at roots of unity Inverse transform: values at roots of unity -> interpolated coefficients

(v: &[T::F], inverse: bool)

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers

nothing calls this directly

Calls

no outgoing calls

Tested by

no test coverage detected