Uses half as much memory and nearly twice as fast I suspect. An N-point FFT with real inputs can be done using an N/2-point complex FFT
using some clever pre- and post-processing.

An N-point...