#include "libavutil/attributes.h"
#include "libavutil/avassert.h"
#include "libavutil/avstring.h"
#include "libavutil/bprint.h"
#include "libavutil/bswap.h"
#include "libavutil/mem.h"
#include "libavutil/rational.h"
#include "libavutil/refstruct.h"
#include "format.h"
#include "ops.h"
#include "ops_internal.h"

Macros
#define	FORWARD(I, J, EXPR)

#define	RESET(I)

Enumerations
enum	{ SWS_COMP_IDENTITY , SWS_COMP_DIRTY = ~(SWS_COMP_COPY \| SWS_COMP_CONST) }

Functions
const char *	ff_sws_pixel_type_name (SwsPixelType type)

const char *	ff_sws_op_type_name (SwsOpType op)

SwsCompMask	ff_sws_comp_mask_q4 (const AVRational64 q[4])

void	ff_sws_comp_mask_swizzle (SwsCompMask mask, const SwsSwizzleOp swiz)

SwsCompMask	ff_sws_comp_mask_needed (const SwsOp *op)

int	ff_sws_rw_op_planes (const SwsOp *op)
	Return the number of planes involved in a read/write operation.

static AVRational64	av_min_q64 (AVRational64 a, AVRational64 b)

static AVRational64	av_max_q64 (AVRational64 a, AVRational64 b)

void	ff_sws_apply_op_q (const SwsOp *op, AVRational64 x[4])
	Apply an operation to an AVRational64.

static SwsCompFlags	merge_comp_flags (SwsCompFlags a, SwsCompFlags b)

static void	apply_filter_weights (SwsComps comps, const SwsComps prev, const SwsFilterWeights *weights)

void	ff_sws_op_list_update_comps (SwsOpList *ops)
	Infer + propagate known information about components.

static void	op_uninit (SwsOp *op)

SwsOpList *	ff_sws_op_list_alloc (void)

void	ff_sws_op_list_free (SwsOpList **p_ops)

SwsOpList *	ff_sws_op_list_duplicate (const SwsOpList *ops)
	Returns a duplicate of `ops`, or NULL on OOM.

const SwsOp *	ff_sws_op_list_input (const SwsOpList *ops)
	Returns the input operation for a given op list, or NULL if there is none (e.g.

const SwsOp *	ff_sws_op_list_output (const SwsOpList *ops)
	Returns the output operation for a given op list, or NULL if there is none.

void	ff_sws_op_list_remove_at (SwsOpList *ops, int index, int count)

int	ff_sws_op_list_insert_at (SwsOpList ops, int index, SwsOp op)

int	ff_sws_op_list_append (SwsOpList ops, SwsOp op)
	These will take over ownership of `op` and set it to {0}, even on failure.

bool	ff_sws_op_list_is_noop (const SwsOpList *ops)
	Returns whether an op list represents a true no-op operation, i.e.

int	ff_sws_op_list_max_size (const SwsOpList *ops)
	Returns the size of the largest pixel type used in `ops`.

uint32_t	ff_sws_linear_mask (const SwsLinearOp *c)

static char	describe_comp_flags (SwsCompFlags flags)

static void	print_deps (AVBPrint bp, const SwsCompMask deps)

static void	print_q (AVBPrint *bp, const AVRational64 q)

static void	print_q4 (AVBPrint *bp, const AVRational64 q4[4], SwsCompMask mask)

void	ff_sws_op_desc (AVBPrint bp, const SwsOp op)
	Describe an operation in human-readable form.

static void	desc_plane_order (AVBPrint bp, int nb_planes, const uint8_t order)

void	ff_sws_op_list_print (void log, int lev, int lev_extra, const SwsOpList ops)
	Print out the contents of an operation list.

Variables
const SwsOpBackend	backend_c
	Copyright (C) 2025 Niklas Haas.

const SwsOpBackend	backend_murder

const SwsOpBackend	backend_aarch64

const SwsOpBackend	backend_x86

const SwsOpBackend *const	ff_sws_op_backends []

static const char *const	rw_mode_names []

Macro Definition Documentation

◆ FORWARD

#define FORWARD	(	I,
		J,
		EXPR )

Value:

            do {                                        \
            SwsCompFlags flags = prev.flags[J];                                 \
            op->comps.flags[I] = merge_comp_flags(op->comps.flags[I], (EXPR));  \
            op->comps.dep_in[I] |= prev.dep_in[J];                              \
        } while (0)

Referenced by ff_sws_op_list_update_comps().

◆ RESET

#define RESET ( I )

Value:

            do {                                                   \
            op->comps.flags[I] = SWS_COMP_GARBAGE;                              \
            op->comps.min[I] = op->comps.max[I] = (AVRational64) {0};           \
            op->comps.dep_in[I] = SWS_COMP_NONE;                                \
        } while (0)

Referenced by ff_sws_op_list_update_comps().

Enumeration Type Documentation

◆ anonymous enum

anonymous enum

Enumerator
SWS_COMP_IDENTITY
SWS_COMP_DIRTY

Definition at line 280 of file ops.c.

Function Documentation

◆ ff_sws_pixel_type_name()

const char * ff_sws_pixel_type_name ( SwsPixelType type )

Definition at line 56 of file ops.c.

Referenced by ff_sws_op_desc(), ff_sws_op_list_print(), and ff_sws_uop_name().

◆ ff_sws_op_type_name()

const char * ff_sws_op_type_name ( SwsOpType op )

Definition at line 71 of file ops.c.

Referenced by ff_sws_op_desc().

◆ ff_sws_comp_mask_q4()

SwsCompMask ff_sws_comp_mask_q4 ( const AVRational64 q[4] )

Definition at line 100 of file ops.c.

Referenced by convert_to_aarch64_impl(), ff_sws_op_desc(), ff_sws_op_list_print(), and translate_op().

◆ ff_sws_comp_mask_swizzle()

void ff_sws_comp_mask_swizzle	(	SwsCompMask *	mask,
		const SwsSwizzleOp *	swiz )

Definition at line 110 of file ops.c.

Referenced by op_commute_clear().

◆ ff_sws_comp_mask_needed()

SwsCompMask ff_sws_comp_mask_needed ( const SwsOp * op )

Definition at line 123 of file ops.c.

Referenced by ff_sws_op_desc(), ff_sws_op_list_optimize(), ff_sws_op_list_print(), translate_op(), and translate_swizzle().

◆ ff_sws_rw_op_planes()

int ff_sws_rw_op_planes ( const SwsOp * op )

Return the number of planes involved in a read/write operation.

Definition at line 133 of file ops.c.

Referenced by aarch64_compile(), compile(), ff_sws_op_list_is_noop(), ff_sws_op_list_print(), rw_data_planes(), and translate_rw_op().

◆ av_min_q64()

static AVRational64 av_min_q64	(	AVRational64	a,
		AVRational64	b )

static

Definition at line 147 of file ops.c.

Referenced by ff_sws_apply_op_q().

◆ av_max_q64()

static AVRational64 av_max_q64	(	AVRational64	a,
		AVRational64	b )

static

Definition at line 152 of file ops.c.

Referenced by ff_sws_apply_op_q().

◆ ff_sws_apply_op_q()

void ff_sws_apply_op_q	(	const SwsOp *	op,
		AVRational64	x[4] )

Apply an operation to an AVRational64.

No-op for read/write operations.

Definition at line 157 of file ops.c.

Referenced by ff_sws_op_list_update_comps(), and op_commute_clear().

◆ merge_comp_flags()

static SwsCompFlags merge_comp_flags	(	SwsCompFlags	a,
		SwsCompFlags	b )

static

Definition at line 288 of file ops.c.

◆ apply_filter_weights()

static void apply_filter_weights	(	SwsComps *	comps,
		const SwsComps *	prev,
		const SwsFilterWeights *	weights )

static

Definition at line 295 of file ops.c.

Referenced by ff_sws_op_list_update_comps().

◆ ff_sws_op_list_update_comps()

void ff_sws_op_list_update_comps ( SwsOpList * ops )

Infer + propagate known information about components.

Called automatically when needed by the optimizer and compiler.

Don't mark packed or fractional reads as a copy, because the read operation implicitly unpacks the data into separate components. The only case in which op lists involving such reads can be refcopies is in the case of a true noop, which is already covered by the no-op check.

Definition at line 315 of file ops.c.

Referenced by compile_backend(), and ff_sws_op_list_optimize().

◆ op_uninit()

static void op_uninit ( SwsOp * op )

static

Definition at line 625 of file ops.c.

Referenced by ff_sws_op_list_free(), ff_sws_op_list_insert_at(), and ff_sws_op_list_remove_at().

◆ ff_sws_op_list_alloc()

SwsOpList * ff_sws_op_list_alloc ( void )

Definition at line 646 of file ops.c.

◆ ff_sws_op_list_free()

void ff_sws_op_list_free ( SwsOpList ** p_ops )

Definition at line 659 of file ops.c.

Referenced by compile_backend(), compile_subpass(), enum_ops_fmt(), ff_sws_compile_pass(), ff_sws_op_list_split_at(), and ff_sws_op_list_split_planes().

◆ ff_sws_op_list_duplicate()

SwsOpList * ff_sws_op_list_duplicate ( const SwsOpList * ops )

Returns a duplicate of ops, or NULL on OOM.

Definition at line 673 of file ops.c.

Referenced by compile_backend(), ff_sws_op_list_split_at(), ff_sws_op_list_split_planes(), print_passes(), register_all_uops(), and register_op().

◆ ff_sws_op_list_input()

const SwsOp * ff_sws_op_list_input ( const SwsOpList * ops )

Returns the input operation for a given op list, or NULL if there is none (e.g.

for a pure CLEAR-only operation list).

This will always be an op of type SWS_OP_READ.

Definition at line 713 of file ops.c.

Referenced by aarch64_compile(), compile_single(), ff_sws_op_list_is_noop(), get_input_size(), and op_list_get_plane_copy().

◆ ff_sws_op_list_output()

const SwsOp * ff_sws_op_list_output ( const SwsOpList * ops )

Returns the output operation for a given op list, or NULL if there is none.

This will always be an op of type SWS_OP_WRITE.

Definition at line 722 of file ops.c.

Referenced by aarch64_compile(), compile_single(), ff_sws_compile_pass(), ff_sws_op_list_is_noop(), ff_sws_op_list_split_planes(), and op_list_get_plane_copy().

◆ ff_sws_op_list_remove_at()

void ff_sws_op_list_remove_at	(	SwsOpList *	ops,
		int	index,
		int	count )

Definition at line 731 of file ops.c.

Referenced by ff_sws_op_list_optimize(), and ff_sws_op_list_split_at().

◆ ff_sws_op_list_insert_at()

int ff_sws_op_list_insert_at	(	SwsOpList *	ops,
		int	index,
		SwsOp *	op )

Definition at line 742 of file ops.c.

Referenced by ff_sws_op_list_append(), ff_sws_op_list_optimize(), ff_sws_op_list_split_at(), and select_planes().

◆ ff_sws_op_list_append()

int ff_sws_op_list_append	(	SwsOpList *	ops,
		SwsOp *	op )

These will take over ownership of op and set it to {0}, even on failure.

Definition at line 756 of file ops.c.

Referenced by ff_sws_op_list_split_at().

◆ ff_sws_op_list_is_noop()

bool ff_sws_op_list_is_noop ( const SwsOpList * ops )

Returns whether an op list represents a true no-op operation, i.e.

may be eliminated entirely from an execution graph.

Note that this check is unlikely to ever be hit in practice, since it would imply the existence of planar formats with different plane orders between them, e.g. rgbap <-> gbrap, which doesn't currently exist. However, the check is cheap and lets me sleep at night.

Definition at line 761 of file ops.c.

Referenced by compile_subpass(), ff_sws_compile_pass(), and print_passes().

◆ ff_sws_op_list_max_size()

int ff_sws_op_list_max_size ( const SwsOpList * ops )

Returns the size of the largest pixel type used in ops.

Definition at line 791 of file ops.c.

Referenced by aarch64_compile(), and collect_ops_compile().

◆ ff_sws_linear_mask()

uint32_t ff_sws_linear_mask ( const SwsLinearOp * c )

Definition at line 802 of file ops.c.

Referenced by convert_to_aarch64_impl(), extract_constant_rows(), extract_scalar(), ff_sws_op_list_optimize(), and translate_linear_op().

◆ describe_comp_flags()

static char describe_comp_flags ( SwsCompFlags flags )

static

Definition at line 814 of file ops.c.

Referenced by ff_sws_op_list_print().

◆ print_deps()

static void print_deps	(	AVBPrint *	bp,
		const SwsCompMask *	deps )

static

Definition at line 832 of file ops.c.

Referenced by ff_sws_op_list_print().

◆ print_q()

static void print_q	(	AVBPrint *	bp,
		const AVRational64	q )

static

Definition at line 843 of file ops.c.

◆ print_q4()

static void print_q4	(	AVBPrint *	bp,
		const AVRational64	q4[4],
		SwsCompMask	mask )

static

Definition at line 856 of file ops.c.

Referenced by ff_sws_op_desc(), and ff_sws_op_list_print().

◆ ff_sws_op_desc()

void ff_sws_op_desc	(	AVBPrint *	bp,
		const SwsOp *	op )

Describe an operation in human-readable form.

Definition at line 877 of file ops.c.

Referenced by ff_sws_op_list_print().

◆ desc_plane_order()

static void desc_plane_order	(	AVBPrint *	bp,
		int	nb_planes,
		const uint8_t *	order )

static

Definition at line 973 of file ops.c.

Referenced by ff_sws_op_list_print().

◆ ff_sws_op_list_print()

void ff_sws_op_list_print	(	void *	log,
		int	lev,
		int	lev_extra,
		const SwsOpList *	ops )

Print out the contents of an operation list.

Definition at line 987 of file ops.c.

Referenced by add_ops_convert_pass(), compile_backend(), compile_subpass(), ff_sws_compile_pass(), and print_ops().

Variable Documentation

◆ backend_c

const SwsOpBackend backend_c

extern

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

Definition at line 199 of file uops_backend.c.

◆ backend_murder

const SwsOpBackend backend_murder

extern

Definition at line 147 of file ops_memcpy.c.

◆ backend_aarch64

const SwsOpBackend backend_aarch64

extern

Definition at line 268 of file ops.c.

◆ backend_x86

const SwsOpBackend backend_x86

extern

Definition at line 705 of file ops.c.

◆ ff_sws_op_backends

const SwsOpBackend* const ff_sws_op_backends[]

Initial value:

= {
    &backend_murder,
 
    &backend_c,
 
    NULL
}

Definition at line 42 of file ops.c.

Referenced by ff_sws_ops_compile(), and run_test().

◆ rw_mode_names

const char* const rw_mode_names[]

static

Initial value:

= {
    [SWS_RW_PLANAR]     = "planar",
    [SWS_RW_PACKED]     = "packed",
    [SWS_RW_PALETTE]    = "palette"
}

Definition at line 871 of file ops.c.

Referenced by ff_sws_op_desc().

Macros

Enumerations

Functions

Variables

Macro Definition Documentation

◆ FORWARD

◆ RESET

Enumeration Type Documentation

◆ anonymous enum

Function Documentation

◆ ff_sws_pixel_type_name()

◆ ff_sws_op_type_name()

◆ ff_sws_comp_mask_q4()

◆ ff_sws_comp_mask_swizzle()

◆ ff_sws_comp_mask_needed()

◆ ff_sws_rw_op_planes()

◆ av_min_q64()

◆ av_max_q64()

◆ ff_sws_apply_op_q()

◆ merge_comp_flags()

◆ apply_filter_weights()

◆ ff_sws_op_list_update_comps()

◆ op_uninit()

◆ ff_sws_op_list_alloc()

◆ ff_sws_op_list_free()

◆ ff_sws_op_list_duplicate()

◆ ff_sws_op_list_input()

◆ ff_sws_op_list_output()

◆ ff_sws_op_list_remove_at()

◆ ff_sws_op_list_insert_at()

◆ ff_sws_op_list_append()

◆ ff_sws_op_list_is_noop()

◆ ff_sws_op_list_max_size()

◆ ff_sws_linear_mask()

◆ describe_comp_flags()

◆ print_deps()

◆ print_q()

◆ print_q4()

◆ ff_sws_op_desc()

◆ desc_plane_order()

◆ ff_sws_op_list_print()

Variable Documentation

◆ backend_c

◆ backend_murder

◆ backend_aarch64

◆ backend_x86

◆ ff_sws_op_backends

◆ rw_mode_names