1 2 1 dimensions: FFTW on vector of size 10 3 4 2 dimensions: FFTW on vector of size 100 5 6 3 dimensions: FFTW on vector of size 1000 7 8 4 dimensions: FFTW on vector of size 10000 9