#!/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))