Snippets created by Mårten Rånge
-
Optimized Fast Fourier Transform (FFT)
Fast Fourier Transform algorithm inspired by the snippet http://fssnip.net/dC/title/fast-Fourier-transforms-FFT-. The original snippet was a beautiful and idiomatic implementation based on the definition of FFT. This version sacrifices idioms and elegance for performance. For data sets with 1024 samples this version seems to be about 100x faster and easier on the GC.
3 people like this
Like the snippet!Posted: 7 years ago by Mårten Rånge