Approximately as fast as the ARM NEON version on Apple's A7.

This matches FFT_FLOAT
Signed-off-by: Michael Niedermayer <michaelni@gmx.at>

The define does not originate from configure, so it should not
have a name that is CONFIG_-prefixed.

Iterative implementation of 32 bit fixed point split-radix FFT.
Max FFT that can be calculated currently is 2^12.
Signed-off-by: Nedeljko Babic <nbabic@mips.com>
Signed-off-by: Michael Niedermayer <michaelni@gmx.at>

Rename the called dsp init functions to *_init_x86.

FFT in MIPS implementation is working iteratively instead
 of "recursively" calling functions for smaller FFT sizes.
Some of DSP and format convert utils functions are also optimized.
Signed-off-by: Nedeljko Babic <nbabic@mips.com>
Reviewed-by: Vitor Sessak <vitor1001@gmail.com>
Signed-off-by: Michael Niedermayer <michaelni@gmx.at>

Signed-off-by: Diego Biurrun <diego@biurrun.de>

Signed-off-by: Reinhard Tartler <siretart@tauware.de>

Signed-off-by: Mans Rullgard <mans@mansr.com>

Signed-off-by: Mans Rullgard <mans@mansr.com>

This was missed in 0aded948.
Signed-off-by: Mans Rullgard <mans@mansr.com>

This leaves fft.h with only the core FFT and MDCT definitions
thus making it more managable.
Signed-off-by: Mans Rullgard <mans@mansr.com>

These windows do not really belong in fft/mdct files and were
easily confused with the similarly named tables used by rdft.
Signed-off-by: Mans Rullgard <mans@mansr.com>

This function is not tightly coupled to mdct, and it's in the way
of making a fixed-point mdct implementation.
Signed-off-by: Mans Rullgard <mans@mansr.com>

This removes the rather pointless wrappers (one not even inline)
for calling the fft_calc and related function pointers.
Signed-off-by: Mans Rullgard <mans@mansr.com>

Signed-off-by: Mans Rullgard <mans@mansr.com>

6% faster SSE FFT on Conroe, 2.5% on Penryn.
Signed-off-by: Janne Grunau <janne-ffmpeg@jannau.net>
(cherry picked from commit e6b1ed69)

6% faster SSE FFT on Conroe, 2.5% on Penryn.
Signed-off-by: Janne Grunau <janne-ffmpeg@jannau.net>

Signed-off-by: Mans Rullgard <mans@mansr.com>
(cherry picked from commit 7767d8d3)

Signed-off-by: Mans Rullgard <mans@mansr.com>

Originally committed as revision 24891 to svn://svn.ffmpeg.org/ffmpeg/trunk

This allows cleaner implementation of other psymodels using the existing
structs. It also will make it easier to interchange individual parts of
the psymodel to create hybrid models.

Patch by: Nathan Caldwell <saintdev@gmail.com>

Originally committed as revision 24890 to svn://svn.ffmpeg.org/ffmpeg/trunk

Originally committed as revision 24077 to svn://svn.ffmpeg.org/ffmpeg/trunk

Patch (mostly) by Loren Merritt

Originally committed as revision 23957 to svn://svn.ffmpeg.org/ffmpeg/trunk

Should allow for future SIMD optimizations.

Originally committed as revision 23912 to svn://svn.ffmpeg.org/ffmpeg/trunk

Originally committed as revision 23904 to svn://svn.ffmpeg.org/ffmpeg/trunk

Originally committed as revision 23755 to svn://svn.ffmpeg.org/ffmpeg/trunk

Originally committed as revision 22649 to svn://svn.ffmpeg.org/ffmpeg/trunk

Originally committed as revision 22641 to svn://svn.ffmpeg.org/ffmpeg/trunk

allows further cleanup.

Originally committed as revision 22617 to svn://svn.ffmpeg.org/ffmpeg/trunk

Originally committed as revision 22615 to svn://svn.ffmpeg.org/ffmpeg/trunk

Call the RDFT by a function pointer like other FFT related transforms.
This makes instruction set optimized versions possible.

Based on patch by Alex Converse.

Originally committed as revision 22609 to svn://svn.ffmpeg.org/ffmpeg/trunk

Originally committed as revision 22291 to svn://svn.ffmpeg.org/ffmpeg/trunk

Originally committed as revision 22290 to svn://svn.ffmpeg.org/ffmpeg/trunk

Originally committed as revision 22235 to svn://svn.ffmpeg.org/ffmpeg/trunk