Comment by kingstnap

Yeah its ridiculously small, but any improvement on n log n is wild.

Like there is somehow redundancy in a fourier transform that makes it sub Linearithmic?

Which low and behold ->

130. Fourier transforms below n log n.