Investigate changing order of operations in `CompositeFFT`

liamappelbe / fftea

A simple and efficient FFT implementation for Dart

Apache License 2.0

63 stars 1 forks source link

Investigate changing order of operations in `CompositeFFT` #46

Open liamappelbe opened 8 months ago

liamappelbe commented 8 months ago

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?