PhastFT
PhastFT copied to clipboard
A high-performance, "quantum-inspired" Fast Fourier Transform (FFT) library written in pure and safe Rust.
@calebzulawski @Shnatsel A draft PR to address issue #22.
In these special cases, the imaginary reads could be replaced with zeros, and the writes elided.
@Shnatsel Given the results for `f32` and `f64` memory usage provided by a third party [benchmark repo](https://github.com/astral4/fft-benchmark), should we consider updating the ["2x lower memory usage"](https://github.com/QuState/PhastFT/blob/7e8176a128e706a759ae74e92d11801908d3610d/README.md?plain=1#L20) claim in the readme?...
The `generate_random_signal` that tests `gen_random_signal` never actually runs -- at least according to codecov.
## old  ## new 
A naive first shot at this could simply reorder the inputs and outputs, but a better implementation could embed this in the read and write loops.