Benchmark of FFT algorithms

This benchmark compares execution times of several FFT functions using different backends The plots give the measured execution time of the FFT as a function of the input length

def fft(x):
    scipy.fft.fft(x)

def rfft(x):
    scipy.fft.rfft(x)

def dct_I(x):
    scipy.fft.dct(x,1)

def dst_I(x):
    scipy.fft.dst(x,1)

def dct_III(x):
    scipy.fft.dct(x,3)

def dst_III(x):
    scipy.fft.dst(x,3)