rug-fft

为 rug 整数实现 FFT。

即数论变换的实现。

算法

• Cooley-Tukey，就地，带位逆序，迭代。
• Cooley-Tukey，部分就地，递归
• 朴素算法

在我的（非严格测试）中，两种 Cooley-Tukey 变体表现相似。