/* * Copyright (c) Lynne * * Power of two FFT: * Copyright (c) Lynne * Copyright (c) 2008 Loren Merritt * Copyright (c) 2002 Fabrice Bellard * Partly based on libdjbfft by D. J. Bernstein * * This file is part of FFmpeg. * * FFmpeg is free software; you can redistribute it and/or * modify it under the terms of the GNU Lesser General Public * License as published by the Free Software Foundation; either * version 2.1 of the License, or (at your option) any later version. * * FFmpeg is distributed in the hope that it will be useful, * but WITHOUT ANY WARRANTY; without even the implied warranty of * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU * Lesser General Public License for more details. * * You should have received a copy of the GNU Lesser General Public * License along with FFmpeg; if not, write to the Free Software * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA */ #include "mem.h" #define TABLE_DEF(name, size) … #define SR_POW2_TABLES … \ #define SR_TABLE … /* Power of two tables */ SR_POW2_TABLES #undef SR_TABLE /* Other factors' tables */ TABLE_DEF(53, 12); TABLE_DEF( 7, 6); TABLE_DEF( 9, 8); FFTabInitData; #define SR_TABLE … SR_POW2_TABLES #undef SR_TABLE static void (*const sr_tabs_init_funcs[])(void) = …; static AVOnce sr_tabs_init_once[] = …; static av_cold void TX_TAB(ff_tx_init_tab_53)(void) { … } static av_cold void TX_TAB(ff_tx_init_tab_7)(void) { … } static av_cold void TX_TAB(ff_tx_init_tab_9)(void) { … } static const FFTabInitData nptwo_tabs_init_data[] = …; static AVOnce nptwo_tabs_init_once[] = …; av_cold void TX_TAB(ff_tx_init_tabs)(int len) { … } static av_always_inline void fft3(TXComplex *out, TXComplex *in, ptrdiff_t stride) { … } #define DECL_FFT5(NAME, D0, D1, D2, D3, D4) … DECL_FFT5(fft5, 0, 1, 2, 3, 4) DECL_FFT5(fft5_m1, 0, 6, 12, 3, 9) DECL_FFT5(fft5_m2, 10, 1, 7, 13, 4) DECL_FFT5(fft5_m3, 5, 11, 2, 8, 14) static av_always_inline void fft7(TXComplex *out, TXComplex *in, ptrdiff_t stride) { … } static av_always_inline void fft9(TXComplex *out, TXComplex *in, ptrdiff_t stride) { … } static av_always_inline void fft15(TXComplex *out, TXComplex *in, ptrdiff_t stride) { … } static av_cold int TX_NAME(ff_tx_fft_factor_init)(AVTXContext *s, const FFTXCodelet *cd, uint64_t flags, FFTXCodeletOptions *opts, int len, int inv, const void *scale) { … } #define DECL_FACTOR_S(n) … #define DECL_FACTOR_F(n) … DECL_FACTOR_F(…) … DECL_FACTOR_F(…) … DECL_FACTOR_F(…) … DECL_FACTOR_F(…) … DECL_FACTOR_S(…) … #define BUTTERFLIES(a0, a1, a2, a3) … #define TRANSFORM(a0, a1, a2, a3, wre, wim) … /* z[0...8n-1], w[1...2n-1] */ static inline void TX_NAME(ff_tx_fft_sr_combine)(TXComplex *z, const TXSample *cos, int len) { … } static av_cold int TX_NAME(ff_tx_fft_sr_codelet_init)(AVTXContext *s, const FFTXCodelet *cd, uint64_t flags, FFTXCodeletOptions *opts, int len, int inv, const void *scale) { … } #define DECL_SR_CODELET_DEF(n) … #define DECL_SR_CODELET(n, n2, n4) … static void TX_NAME(ff_tx_fft2_ns)(AVTXContext *s, void *_dst, void *_src, ptrdiff_t stride) { … } static void TX_NAME(ff_tx_fft4_ns)(AVTXContext *s, void *_dst, void *_src, ptrdiff_t stride) { … } static void TX_NAME(ff_tx_fft8_ns)(AVTXContext *s, void *_dst, void *_src, ptrdiff_t stride) { … } static void TX_NAME(ff_tx_fft16_ns)(AVTXContext *s, void *_dst, void *_src, ptrdiff_t stride) { … } DECL_SR_CODELET_DEF(…) … DECL_SR_CODELET_DEF(…) … DECL_SR_CODELET_DEF(…) … DECL_SR_CODELET_DEF(…) … DECL_SR_CODELET(…) DECL_SR_CODELET(…) DECL_SR_CODELET(…) DECL_SR_CODELET(…) DECL_SR_CODELET(…) DECL_SR_CODELET(…) DECL_SR_CODELET(…) DECL_SR_CODELET(…) DECL_SR_CODELET(…) DECL_SR_CODELET(…) DECL_SR_CODELET(…) DECL_SR_CODELET(…) DECL_SR_CODELET(…) static av_cold int TX_NAME(ff_tx_fft_init)(AVTXContext *s, const FFTXCodelet *cd, uint64_t flags, FFTXCodeletOptions *opts, int len, int inv, const void *scale) { … } static av_cold int TX_NAME(ff_tx_fft_inplace_small_init)(AVTXContext *s, const FFTXCodelet *cd, uint64_t flags, FFTXCodeletOptions *opts, int len, int inv, const void *scale) { … } static void TX_NAME(ff_tx_fft)(AVTXContext *s, void *_dst, void *_src, ptrdiff_t stride) { … } static void TX_NAME(ff_tx_fft_inplace)(AVTXContext *s, void *_dst, void *_src, ptrdiff_t stride) { … } static const FFTXCodelet TX_NAME(ff_tx_fft_def) = …; static const FFTXCodelet TX_NAME(ff_tx_fft_inplace_small_def) = …; static const FFTXCodelet TX_NAME(ff_tx_fft_inplace_def) = …; static av_cold int TX_NAME(ff_tx_fft_init_naive_small)(AVTXContext *s, const FFTXCodelet *cd, uint64_t flags, FFTXCodeletOptions *opts, int len, int inv, const void *scale) { … } static void TX_NAME(ff_tx_fft_naive)(AVTXContext *s, void *_dst, void *_src, ptrdiff_t stride) { … } static void TX_NAME(ff_tx_fft_naive_small)(AVTXContext *s, void *_dst, void *_src, ptrdiff_t stride) { … } static const FFTXCodelet TX_NAME(ff_tx_fft_naive_small_def) = …; static const FFTXCodelet TX_NAME(ff_tx_fft_naive_def) = …; static av_cold int TX_NAME(ff_tx_fft_pfa_init)(AVTXContext *s, const FFTXCodelet *cd, uint64_t flags, FFTXCodeletOptions *opts, int len, int inv, const void *scale) { … } static void TX_NAME(ff_tx_fft_pfa)(AVTXContext *s, void *_out, void *_in, ptrdiff_t stride) { … } static void TX_NAME(ff_tx_fft_pfa_ns)(AVTXContext *s, void *_out, void *_in, ptrdiff_t stride) { … } static const FFTXCodelet TX_NAME(ff_tx_fft_pfa_def) = …; static const FFTXCodelet TX_NAME(ff_tx_fft_pfa_ns_def) = …; static av_cold int TX_NAME(ff_tx_mdct_naive_init)(AVTXContext *s, const FFTXCodelet *cd, uint64_t flags, FFTXCodeletOptions *opts, int len, int inv, const void *scale) { … } static void TX_NAME(ff_tx_mdct_naive_fwd)(AVTXContext *s, void *_dst, void *_src, ptrdiff_t stride) { … } static void TX_NAME(ff_tx_mdct_naive_inv)(AVTXContext *s, void *_dst, void *_src, ptrdiff_t stride) { … } static const FFTXCodelet TX_NAME(ff_tx_mdct_naive_fwd_def) = …; static const FFTXCodelet TX_NAME(ff_tx_mdct_naive_inv_def) = …; static av_cold int TX_NAME(ff_tx_mdct_init)(AVTXContext *s, const FFTXCodelet *cd, uint64_t flags, FFTXCodeletOptions *opts, int len, int inv, const void *scale) { … } static void TX_NAME(ff_tx_mdct_fwd)(AVTXContext *s, void *_dst, void *_src, ptrdiff_t stride) { … } static void TX_NAME(ff_tx_mdct_inv)(AVTXContext *s, void *_dst, void *_src, ptrdiff_t stride) { … } static const FFTXCodelet TX_NAME(ff_tx_mdct_fwd_def) = …; static const FFTXCodelet TX_NAME(ff_tx_mdct_inv_def) = …; static av_cold int TX_NAME(ff_tx_mdct_inv_full_init)(AVTXContext *s, const FFTXCodelet *cd, uint64_t flags, FFTXCodeletOptions *opts, int len, int inv, const void *scale) { … } static void TX_NAME(ff_tx_mdct_inv_full)(AVTXContext *s, void *_dst, void *_src, ptrdiff_t stride) { … } static const FFTXCodelet TX_NAME(ff_tx_mdct_inv_full_def) = …; static av_cold int TX_NAME(ff_tx_mdct_pfa_init)(AVTXContext *s, const FFTXCodelet *cd, uint64_t flags, FFTXCodeletOptions *opts, int len, int inv, const void *scale) { … } #define DECL_COMP_IMDCT(N) … DECL_COMP_IMDCT(…) DECL_COMP_IMDCT(…) DECL_COMP_IMDCT(…) DECL_COMP_IMDCT(…) DECL_COMP_IMDCT(…) #define DECL_COMP_MDCT(N) … DECL_COMP_MDCT(…) DECL_COMP_MDCT(…) DECL_COMP_MDCT(…) DECL_COMP_MDCT(…) DECL_COMP_MDCT(…) static av_cold int TX_NAME(ff_tx_rdft_init)(AVTXContext *s, const FFTXCodelet *cd, uint64_t flags, FFTXCodeletOptions *opts, int len, int inv, const void *scale) { … } #define DECL_RDFT(n, inv) … DECL_RDFT(…) DECL_RDFT(…) #define DECL_RDFT_HALF(n, mode, mod2) … DECL_RDFT_HALF(…) DECL_RDFT_HALF(…) DECL_RDFT_HALF(…) DECL_RDFT_HALF(…) static av_cold int TX_NAME(ff_tx_dct_init)(AVTXContext *s, const FFTXCodelet *cd, uint64_t flags, FFTXCodeletOptions *opts, int len, int inv, const void *scale) { … } static void TX_NAME(ff_tx_dctII)(AVTXContext *s, void *_dst, void *_src, ptrdiff_t stride) { … } static void TX_NAME(ff_tx_dctIII)(AVTXContext *s, void *_dst, void *_src, ptrdiff_t stride) { … } static const FFTXCodelet TX_NAME(ff_tx_dctII_def) = …; static const FFTXCodelet TX_NAME(ff_tx_dctIII_def) = …; static av_cold int TX_NAME(ff_tx_dcstI_init)(AVTXContext *s, const FFTXCodelet *cd, uint64_t flags, FFTXCodeletOptions *opts, int len, int inv, const void *scale) { … } static void TX_NAME(ff_tx_dctI)(AVTXContext *s, void *_dst, void *_src, ptrdiff_t stride) { … } static void TX_NAME(ff_tx_dstI)(AVTXContext *s, void *_dst, void *_src, ptrdiff_t stride) { … } static const FFTXCodelet TX_NAME(ff_tx_dctI_def) = …; static const FFTXCodelet TX_NAME(ff_tx_dstI_def) = …; int TX_TAB(ff_tx_mdct_gen_exp)(AVTXContext *s, int *pre_tab) { … } const FFTXCodelet * const TX_NAME(ff_tx_codelet_list)[] = …;
Codebase Browser
chromium