展示HN：FFTN，700行C代码比FFTW更快2 分•作者: thomaskoopman•6 个月前•原帖我正在尝试使用任意维度的数组作为设计快速傅里叶变换（FFT）实现的框架，而不是采用更传统的张量积和蝶形网络的方法（在我看来，这太复杂了）。<p>事实证明，使用现代编译器，你并不需要太多复杂性就能实现一个真正快速的实现。这个实现是针对2的幂次，并且针对不适合缓存的数组进行了优化。我认为，对于其他情况（例如 n = 2^a * 3^b * 5^c、多次小型FFT、高维度），使用更高级的语言来实现会更好，因此我目前正在努力让SaC编译器生成这段代码。
