#!/usr/bin/env ipython
# FFT timing benchmarks (requires ipython and numpy packages)
import math
import numpy as np
for n in [224, 256, 257, 288, 320, 384, 448, 512, 513, 576]:
print "Size =", n,
%timeit np.fft.fft(np.random.random(n))