#include "avassert.h"
#include "intmath.h"
#include "cpu.h"
#include "qsort.h"
#include "bprint.h"
#include "tx_priv.h"

Data Structures
struct	FFTXLenDecomp

struct	TXCodeletMatch

Macros
#define	TYPE_IS(type, x)

Functions
static av_always_inline int	mulinv (int n, int m)

int	ff_tx_gen_pfa_input_map (AVTXContext s, FFTXCodeletOptions opts, int d1, int d2)

int	ff_tx_gen_compound_mapping (AVTXContext s, FFTXCodeletOptions opts, int inv, int n, int m)

static int	split_radix_permutation (int i, int len, int inv)

int	ff_tx_gen_ptwo_revtab (AVTXContext s, FFTXCodeletOptions opts)

int	ff_tx_gen_inplace_map (AVTXContext *s, int len)

static void	parity_revtab_generator (int *revtab, int n, int inv, int offset, int is_dual, int dual_high, int len, int basis, int dual_stride, int inv_lookup)

int	ff_tx_gen_split_radix_parity_revtab (AVTXContext s, int len, int inv, FFTXCodeletOptions opts, int basis, int dual_stride)

static void	reset_ctx (AVTXContext *s, int free_sub)

void	ff_tx_clear_ctx (AVTXContext *s)

av_cold void	av_tx_uninit (AVTXContext **ctx)
	Frees a context and sets ctx to NULL, does nothing when ctx == NULL. More...

static av_cold int	ff_tx_null_init (AVTXContext s, const FFTXCodelet cd, uint64_t flags, FFTXCodeletOptions opts, int len, int inv, const void scale)

static void	ff_tx_null (AVTXContext s, void _out, void *_in, ptrdiff_t stride)

static int	get_codelet_prio (const FFTXCodelet *cd, int cpu_flags, int len)

static int	cmp_decomp (FFTXLenDecomp a, FFTXLenDecomp b)

int	ff_tx_decompose_length (int dst[TX_MAX_DECOMPOSITIONS], enum AVTXType type, int len, int inv)

int	ff_tx_gen_default_map (AVTXContext s, FFTXCodeletOptions opts)

static void	print_flags (AVBPrint *bp, uint64_t f)

static void	print_type (AVBPrint *bp, enum AVTXType type)

static void	print_cd_info (const FFTXCodelet *cd, int prio, int len, int print_prio)

static void	print_tx_structure (AVTXContext *s, int depth)

static int	cmp_matches (TXCodeletMatch a, TXCodeletMatch b)

static int	check_cd_factors (const FFTXCodelet *cd, int len)

av_cold int	ff_tx_init_subtx (AVTXContext s, enum AVTXType type, uint64_t flags, FFTXCodeletOptions opts, int len, int inv, const void *scale)

av_cold int	av_tx_init (AVTXContext *ctx, av_tx_fn tx, enum AVTXType type, int inv, int len, const void *scale, uint64_t flags)
	Initialize a transform context with the given configuration (i)MDCTs with an odd length are currently not supported. More...

Variables
static const FFTXCodelet	ff_tx_null_def

static const FFTXCodelet *const	ff_tx_null_list []

static const FFTXCodelet const const	codelet_list []

static const int	codelet_list_num = FF_ARRAY_ELEMS(codelet_list)

static const int	cpu_slow_mask

static const int	cpu_slow_penalties [][2]

Macro Definition Documentation

◆ TYPE_IS

#define TYPE_IS	(	type,
		x
	)

Value:

    (((x) == AV_TX_FLOAT_ ## type)  || \
     ((x) == AV_TX_DOUBLE_ ## type) || \
     ((x) == AV_TX_INT32_ ## type))

Definition at line 27 of file tx.c.

Function Documentation

◆ mulinv()

static av_always_inline int mulinv	(	int	n,
		int	m
	)

static

Definition at line 33 of file tx.c.

Referenced by ff_tx_gen_compound_mapping().

◆ ff_tx_gen_pfa_input_map()

int ff_tx_gen_pfa_input_map	(	AVTXContext *	s,
		FFTXCodeletOptions *	opts,
		int	d1,
		int	d2
	)

Definition at line 43 of file tx.c.

Referenced by factor_init(), and ff_tx_fft_factor_init().

◆ ff_tx_gen_compound_mapping()

int ff_tx_gen_compound_mapping	(	AVTXContext *	s,
		FFTXCodeletOptions *	opts,
		int	inv,
		int	n,
		int	m
	)

Definition at line 74 of file tx.c.

Referenced by ff_tx_fft_pfa_init(), ff_tx_mdct_pfa_init(), and fft_pfa_init().

◆ split_radix_permutation()

static int split_radix_permutation	(	int	i,
		int	len,
		int	inv
	)

inlinestatic

Definition at line 124 of file tx.c.

Referenced by ff_tx_gen_ptwo_revtab(), and parity_revtab_generator().

◆ ff_tx_gen_ptwo_revtab()

int ff_tx_gen_ptwo_revtab	(	AVTXContext *	s,
		FFTXCodeletOptions *	opts
	)

Definition at line 135 of file tx.c.

Referenced by ff_tx_fft_sr_codelet_init(), and neon_init().

◆ ff_tx_gen_inplace_map()

int ff_tx_gen_inplace_map	(	AVTXContext *	s,
		int	len
	)

Definition at line 155 of file tx.c.

Referenced by ff_tx_fft_init().

◆ parity_revtab_generator()

static void parity_revtab_generator	(	int *	revtab,
		int	n,
		int	inv,
		int	offset,
		int	is_dual,
		int	dual_high,
		int	len,
		int	basis,
		int	dual_stride,
		int	inv_lookup
	)

static

Definition at line 197 of file tx.c.

Referenced by ff_tx_gen_split_radix_parity_revtab().

◆ ff_tx_gen_split_radix_parity_revtab()

int ff_tx_gen_split_radix_parity_revtab	(	AVTXContext *	s,
		int	len,
		int	inv,
		FFTXCodeletOptions *	opts,
		int	basis,
		int	dual_stride
	)

Definition at line 240 of file tx.c.

Referenced by neon_init().

◆ reset_ctx()

static void reset_ctx	(	AVTXContext *	s,
		int	free_sub
	)

static

Definition at line 263 of file tx.c.

Referenced by av_tx_uninit(), ff_tx_clear_ctx(), and ff_tx_init_subtx().

◆ ff_tx_clear_ctx()

void ff_tx_clear_ctx ( AVTXContext * s )

Definition at line 289 of file tx.c.

Referenced by ff_tx_fft_pfa_init().

◆ av_tx_uninit()

av_cold void av_tx_uninit ( AVTXContext ** ctx )

Frees a context and sets *ctx to NULL, does nothing when *ctx == NULL.

Definition at line 294 of file tx.c.

Referenced by aac_decode_close(), aac_encode_end(), ac3_decode_end(), atrac1_decode_end(), atrac3_decode_close(), atrac3p_decode_close(), atrac9_decode_close(), checkasm_check_synth_filter(), common_uninit(), config_output(), cook_decode_close(), decode_close(), decode_end(), dolby_e_close(), encode_close(), encode_end(), ff_aac_sbr_ctx_close(), ff_ac3_encode_close(), ff_celt_free(), ff_dca_core_close(), ff_dca_lbr_close(), ff_opus_psy_end(), ff_opus_psy_init(), ff_twinvq_decode_close(), ff_wma_end(), fir_to_phase(), free_tx_refs(), get_power(), imc_decode_close(), init_sample_rate(), load_data(), on2avc_decode_close(), opus_encode_end(), qdm2_decode_close(), qdmc_decode_close(), siren_close(), uninit(), uninit_segment(), vorbis_encode_close(), vorbis_free(), yae_release_buffers(), and yae_reset().

◆ ff_tx_null_init()

static av_cold int ff_tx_null_init	(	AVTXContext *	s,
		const FFTXCodelet *	cd,
		uint64_t	flags,
		FFTXCodeletOptions *	opts,
		int	len,
		int	inv,
		const void *	scale
	)

static

Definition at line 303 of file tx.c.

◆ ff_tx_null()

static void ff_tx_null	(	AVTXContext *	s,
		void *	_out,
		void *	_in,
		ptrdiff_t	stride
	)

static

Definition at line 314 of file tx.c.

◆ get_codelet_prio()

static int get_codelet_prio	(	const FFTXCodelet *	cd,
		int	cpu_flags,
		int	len
	)

static

Definition at line 366 of file tx.c.

Referenced by ff_tx_decompose_length(), and ff_tx_init_subtx().

◆ cmp_decomp()

static int cmp_decomp	(	FFTXLenDecomp *	a,
		FFTXLenDecomp *	b
	)

static

Definition at line 406 of file tx.c.

Referenced by ff_tx_decompose_length().

◆ ff_tx_decompose_length()

int ff_tx_decompose_length	(	int	dst[TX_MAX_DECOMPOSITIONS],
		enum AVTXType	type,
		int	len,
		int	inv
	)

Definition at line 411 of file tx.c.

Referenced by ff_tx_fft_pfa_init().

◆ ff_tx_gen_default_map()

int ff_tx_gen_default_map	(	AVTXContext *	s,
		FFTXCodeletOptions *	opts
	)

Definition at line 522 of file tx.c.

Referenced by factor_init(), and ff_tx_fft_factor_init().

◆ print_flags()

static void print_flags	(	AVBPrint *	bp,
		uint64_t	f
	)

static

Definition at line 542 of file tx.c.

Referenced by ff_tx_init_subtx(), and print_cd_info().

◆ print_type()

static void print_type	(	AVBPrint *	bp,
		enum AVTXType	type
	)

static

Definition at line 568 of file tx.c.

Referenced by ff_tx_init_subtx(), and print_cd_info().

◆ print_cd_info()

static void print_cd_info	(	const FFTXCodelet *	cd,
		int	prio,
		int	len,
		int	print_prio
	)

static

Definition at line 584 of file tx.c.

Referenced by ff_tx_init_subtx(), and print_tx_structure().

◆ print_tx_structure()

static void print_tx_structure	(	AVTXContext *	s,
		int	depth
	)

static

Definition at line 637 of file tx.c.

Referenced by av_tx_init().

◆ cmp_matches()

static int cmp_matches	(	TXCodeletMatch *	a,
		TXCodeletMatch *	b
	)

static

Definition at line 656 of file tx.c.

Referenced by ff_tx_init_subtx().

◆ check_cd_factors()

static int check_cd_factors	(	const FFTXCodelet *	cd,
		int	len
	)

inlinestatic

Definition at line 662 of file tx.c.

Referenced by ff_tx_init_subtx().

◆ ff_tx_init_subtx()

av_cold int ff_tx_init_subtx	(	AVTXContext *	s,
		enum AVTXType	type,
		uint64_t	flags,
		FFTXCodeletOptions *	opts,
		int	len,
		int	inv,
		const void *	scale
	)

Definition at line 698 of file tx.c.

Referenced by av_tx_init(), ff_tx_fft_init(), ff_tx_fft_pfa_init(), ff_tx_mdct_init(), ff_tx_mdct_inv_full_init(), ff_tx_mdct_pfa_init(), ff_tx_rdft_init(), fft_pfa_init(), and m_inv_init().

◆ av_tx_init()

av_cold int av_tx_init	(	AVTXContext **	ctx,
		av_tx_fn *	tx,
		enum AVTXType	type,
		int	inv,
		int	len,
		const void *	scale,
		uint64_t	flags
	)

Initialize a transform context with the given configuration (i)MDCTs with an odd length are currently not supported.

Parameters

ctx	the context to allocate, will be NULL on error
tx	pointer to the transform function pointer to set
type	type the type of transform
inv	whether to do an inverse or a forward transform
len	the size of the transform in samples
scale	pointer to the value to scale the output if supported by type
flags	a bitmask of AVTXFlags or 0

Returns: 0 on success, negative error code on failure

Definition at line 883 of file tx.c.

Referenced by aac_decode_init(), ac3_decode_init(), ac3_fixed_mdct_init(), ac3_float_mdct_init(), atrac1_decode_init(), atrac3_decode_init(), atrac3p_decode_init(), atrac9_decode_init(), checkasm_check_synth_filter(), config_input(), config_output(), config_props(), convert_coeffs(), decode_init(), dolby_e_init(), dsp_init(), encode_init(), equ_init(), ff_aac_sbr_ctx_init(), ff_celt_init(), ff_dca_core_init(), ff_opus_psy_init(), fir_to_phase(), get_power(), imc_decode_init(), init_cook_mlt(), init_mdct_win(), init_sample_rate(), init_segment(), load_data(), on2avc_decode_init(), opus_encode_init(), qdm2_decode_init(), qdmc_decode_init(), siren_init(), vorbis_parse_id_hdr(), wma_decode_init(), and yae_reset().

Variable Documentation

◆ ff_tx_null_def

const FFTXCodelet ff_tx_null_def

static

Initial value:

= {
    .name       = NULL_IF_CONFIG_SMALL("null"),
    .function   = ff_tx_null,
    .type       = TX_TYPE_ANY,
    .flags      = AV_TX_UNALIGNED | FF_TX_ALIGNED |
                  FF_TX_OUT_OF_PLACE | AV_TX_INPLACE,
    .factors[0] = TX_FACTOR_ANY,
    .min_len    = 1,
    .max_len    = 1,
    .init       = ff_tx_null_init,
    .cpu_flags  = FF_TX_CPU_FLAGS_ALL,
    .prio       = FF_TX_PRIO_MAX,
}

Definition at line 319 of file tx.c.

◆ ff_tx_null_list

const FFTXCodelet* const ff_tx_null_list[]

static

Initial value:

= {
    &ff_tx_null_def,
    NULL,
}

Definition at line 333 of file tx.c.

◆ codelet_list

const FFTXCodelet* const * const codelet_list[]

static

Initial value:

= {
    ff_tx_codelet_list_float_c,
    ff_tx_codelet_list_double_c,
    ff_tx_codelet_list_int32_c,
    ff_tx_null_list,
 
}

Definition at line 339 of file tx.c.

Referenced by ff_tx_decompose_length(), and ff_tx_init_subtx().

◆ codelet_list_num

const int codelet_list_num = FF_ARRAY_ELEMS(codelet_list)

static

Definition at line 351 of file tx.c.

Referenced by ff_tx_decompose_length(), and ff_tx_init_subtx().

◆ cpu_slow_mask

const int cpu_slow_mask

static

Initial value:

= AV_CPU_FLAG_SSE2SLOW | AV_CPU_FLAG_SSE3SLOW  |
                                 AV_CPU_FLAG_ATOM     | AV_CPU_FLAG_SSSE3SLOW |
                                 AV_CPU_FLAG_AVXSLOW  | AV_CPU_FLAG_SLOW_GATHER

Definition at line 353 of file tx.c.

Referenced by ff_tx_decompose_length(), and ff_tx_init_subtx().

◆ cpu_slow_penalties

const int cpu_slow_penalties[][2]

static

Initial value:

= {
    { AV_CPU_FLAG_SSE2SLOW,    1 + 64  },
    { AV_CPU_FLAG_SSE3SLOW,    1 + 64  },
    { AV_CPU_FLAG_SSSE3SLOW,   1 + 64  },
    { AV_CPU_FLAG_ATOM,        1 + 128 },
    { AV_CPU_FLAG_AVXSLOW,     1 + 128 },
    { AV_CPU_FLAG_SLOW_GATHER, 1 + 32  },
}

Definition at line 357 of file tx.c.

Referenced by get_codelet_prio().

Data Structures

Macros

Functions

Variables

Macro Definition Documentation

◆ TYPE_IS

Function Documentation

◆ mulinv()

◆ ff_tx_gen_pfa_input_map()

◆ ff_tx_gen_compound_mapping()

◆ split_radix_permutation()

◆ ff_tx_gen_ptwo_revtab()

◆ ff_tx_gen_inplace_map()

◆ parity_revtab_generator()

◆ ff_tx_gen_split_radix_parity_revtab()

◆ reset_ctx()

◆ ff_tx_clear_ctx()

◆ av_tx_uninit()

◆ ff_tx_null_init()

◆ ff_tx_null()

◆ get_codelet_prio()

◆ cmp_decomp()

◆ ff_tx_decompose_length()

◆ ff_tx_gen_default_map()

◆ print_flags()

◆ print_type()

◆ print_cd_info()

◆ print_tx_structure()

◆ cmp_matches()

◆ check_cd_factors()

◆ ff_tx_init_subtx()

◆ av_tx_init()

Variable Documentation

◆ ff_tx_null_def

◆ ff_tx_null_list

◆ codelet_list

◆ codelet_list_num

◆ cpu_slow_mask

◆ cpu_slow_penalties