#fft #discrete #fourier #transform #dft

rustfft

Compute FFTs of any size in O(nlogn) time, in pure Rust

9 releases (5 stable)

3.0.0 Jan 5, 2019
2.1.0 Jul 30, 2018
2.0.0 May 22, 2017
1.0.1 Jan 15, 2016
0.0.2 Mar 17, 2015

#20 in Algorithms

Download history 197/week @ 2018-12-20 68/week @ 2018-12-27 137/week @ 2019-01-03 133/week @ 2019-01-10 272/week @ 2019-01-17 166/week @ 2019-01-24 146/week @ 2019-01-31 301/week @ 2019-02-07 325/week @ 2019-02-14 275/week @ 2019-02-21 321/week @ 2019-02-28 328/week @ 2019-03-07 468/week @ 2019-03-14 260/week @ 2019-03-21 279/week @ 2019-03-28

810 downloads per month
Used in 20 crates (16 directly)

MIT/Apache

120KB
2K SLoC

RustFFT

Build Status minimum rustc 1.26

RustFFT is a mixed-radix FFT implementation written in Rust. See the documentation for more details.

Compatibility

The rustfft crate requires rustc 1.26 or greater.

License

Licensed under either of

at your option.

Contribution

Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.

Dependencies

~283KB