Btw, Rust is big in 'crypto', and for eg Zero Knowledge Proofs we do a lot of Fourier transforms, too. And there's a few implementations in Rust for that.

See https://en.wikipedia.org/wiki/Discrete_Fourier_transform_ove...