Precompute parts of an FFT on streamed data inputs
A sliding DFT can be used to compute the equivalent of a new FFT as each input element arrives.  However, the cost of a sliding DFT is O(N^2), not O(NLogN).