liamappelbe / fftea

A simple and efficient FFT implementation for Dart

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Investigate changing order of operations in `CompositeFFT`

liamappelbe opened this issue · comments

CompositeFFT is built on a series of lower level FFTs that are evaluated in sequence. But the evaluation order doesn't matter. So what happens if we change the order? Is it faster to do the larger FFTs first, or smaller first?