split-radix FFT
authorLoren Merritt <lorenm@u.washington.edu>
Tue, 12 Aug 2008 00:26:58 +0000 (00:26 +0000)
committerLoren Merritt <lorenm@u.washington.edu>
Tue, 12 Aug 2008 00:26:58 +0000 (00:26 +0000)
commit5d0ddd1a9fcdfbb6b24e75af4384e1d36a1d331e
tree7395fe9347c87a04885ace06959a8b0c0a940a7e
parentbafad220a712f9b3a4fe8cdf5f94b79a9c62dd5a
split-radix FFT
c is 1.9x faster than previous c (on various x86 cpus), sse is 1.6x faster than previous sse.

Originally committed as revision 14698 to svn://svn.ffmpeg.org/ffmpeg/trunk
libavcodec/Makefile
libavcodec/dsputil.h
libavcodec/fft.c
libavcodec/i386/fft_3dn.c
libavcodec/i386/fft_3dn2.c
libavcodec/i386/fft_mmx.asm [new file with mode: 0644]
libavcodec/i386/fft_sse.c