A pure Rust Fast Fourier Transform library.
No optimizations have been made yet so this implementation is still very slow compared to FFTW3.
Add it to your Cargo.toml:
[dependencies.fft]
git = "git://github.com/code0100fun/rust-fft"cargo test
Benchmaring is very slow for now (~20 sec). A single run of 256K samples is actually only 0.28 sec but Rust bench runs ~50 times.
cargo bench
- complex input vector
- butterfly
- parallelize
- inline instead of recursive