#include <assert.h>
#include <stdbool.h>
#include <stdalign.h>
#include "libavutil/bprint.h"
#include "graph.h"
#include "filters.h"

Data Structures
union	SwsConst

struct	SwsComps

struct	SwsReadWriteOp

struct	SwsPackOp

struct	SwsSwizzleOp

struct	SwsConvertOp

struct	SwsDitherOp

struct	SwsLinearOp

struct	SwsFilterOp

struct	SwsOp

struct	SwsOpList
	Helper struct for representing a list of operations. More...

Macros
#define	SWS_OP_NEEDED(op, idx) (!((op)->comps.flags[idx] & SWS_COMP_GARBAGE))

#define	SWS_SWIZZLE(X, Y, Z, W) ((SwsSwizzleOp) { .in = {X, Y, Z, W} })

#define	SWS_MASK(I, J) (1 << (5 * (I) + (J)))

#define	SWS_MASK_OFF(I) SWS_MASK(I, 4)

#define	SWS_MASK_ROW(I) (0x1F << (5 * (I)))

#define	SWS_MASK_COL(J) (0x8421 << J)

Enumerations
enum	SwsPixelType { SWS_PIXEL_NONE = 0, SWS_PIXEL_U8, SWS_PIXEL_U16, SWS_PIXEL_U32, SWS_PIXEL_F32, SWS_PIXEL_TYPE_NB }
	Copyright (C) 2025 Niklas Haas. More...

enum	SwsOpType { SWS_OP_INVALID = 0, SWS_OP_READ, SWS_OP_WRITE, SWS_OP_SWAP_BYTES, SWS_OP_SWIZZLE, SWS_OP_UNPACK, SWS_OP_PACK, SWS_OP_LSHIFT, SWS_OP_RSHIFT, SWS_OP_CLEAR, SWS_OP_CONVERT, SWS_OP_MIN, SWS_OP_MAX, SWS_OP_SCALE, SWS_OP_LINEAR, SWS_OP_DITHER, SWS_OP_FILTER_H, SWS_OP_FILTER_V, SWS_OP_TYPE_NB }

enum	SwsCompFlags { SWS_COMP_GARBAGE = 1 << 0, SWS_COMP_EXACT = 1 << 1, SWS_COMP_ZERO = 1 << 2, SWS_COMP_SWAPPED = 1 << 3 }

enum	{ SWS_MASK_ALL = (1 << 20) - 1, SWS_MASK_LUMA = SWS_MASK(0, 0) \| SWS_MASK_OFF(0), SWS_MASK_ALPHA = SWS_MASK(3, 3) \| SWS_MASK_OFF(3), SWS_MASK_DIAG3 = SWS_MASK(0, 0) \| SWS_MASK(1, 1) \| SWS_MASK(2, 2), SWS_MASK_OFF3 = SWS_MASK_OFF(0) \| SWS_MASK_OFF(1) \| SWS_MASK_OFF(2), SWS_MASK_MAT3, SWS_MASK_DIAG4 = SWS_MASK_DIAG3 \| SWS_MASK(3, 3), SWS_MASK_OFF4 = SWS_MASK_OFF3 \| SWS_MASK_OFF(3), SWS_MASK_MAT4 = SWS_MASK_ALL & ~SWS_MASK_OFF4 }

enum	SwsOpCompileFlags { SWS_OP_FLAG_OPTIMIZE = 1 << 0 }

Functions
const char *	ff_sws_pixel_type_name (SwsPixelType type)

int	ff_sws_pixel_type_size (SwsPixelType type) av_const

bool	ff_sws_pixel_type_is_int (SwsPixelType type) av_const

const char *	ff_sws_op_type_name (SwsOpType op)

uint32_t	ff_sws_linear_mask (SwsLinearOp)

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

void	ff_sws_op_uninit (SwsOp *op)
	Frees any allocations associated with an SwsOp and sets it to {0}. More...

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

SwsOpList *	ff_sws_op_list_alloc (void)

void	ff_sws_op_list_free (SwsOpList **ops)

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

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. More...

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. More...

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

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

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. More...

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

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

void	ff_sws_op_list_print (void log_ctx, int log_level, int log_level_extra, const SwsOpList ops)
	Print out the contents of an operation list. More...

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

int	ff_sws_op_list_optimize (SwsOpList *ops)
	Fuse compatible and eliminate redundant operations, as well as replacing some operations with more efficient alternatives. More...

int	ff_sws_compile_pass (SwsGraph graph, SwsOpList ops, int flags, SwsPass input, SwsPass **output)
	Resolves an operation list to a graph pass. More...

int	ff_sws_enum_op_lists (SwsContext ctx, void opaque, enum AVPixelFormat src_fmt, enum AVPixelFormat dst_fmt, int(cb)(SwsContext ctx, void opaque, SwsOpList ops))
	Helper function to enumerate over all possible (optimized) operation lists, under the current set of options in `ctx`, and run the given callback on each list. More...

int	ff_sws_enum_ops (SwsContext ctx, void opaque, enum AVPixelFormat src_fmt, enum AVPixelFormat dst_fmt, int(cb)(SwsContext ctx, void opaque, SwsOp op))
	Helper function to enumerate over all possible operations, under the current set of options in `ctx`, and run the given callback on each operation. More...

Macro Definition Documentation

◆ SWS_OP_NEEDED

#define SWS_OP_NEEDED	(	op,
		idx
	)	(!((op)->comps.flags[idx] & SWS_COMP_GARBAGE))

Definition at line 88 of file ops.h.

◆ SWS_SWIZZLE

#define SWS_SWIZZLE	(	X,
		Y,
		Z,
		W
	)	((SwsSwizzleOp) { .in = {X, Y, Z, W} })

Definition at line 153 of file ops.h.

◆ SWS_MASK

#define SWS_MASK	(	I,
		J
	)	(1 << (5 * (I) + (J)))

Definition at line 184 of file ops.h.

◆ SWS_MASK_OFF

#define SWS_MASK_OFF ( I ) SWS_MASK(I, 4)

Definition at line 185 of file ops.h.

◆ SWS_MASK_ROW

#define SWS_MASK_ROW ( I ) (0x1F << (5 * (I)))

Definition at line 186 of file ops.h.

◆ SWS_MASK_COL

#define SWS_MASK_COL ( J ) (0x8421 << J)

Definition at line 187 of file ops.h.

Enumeration Type Documentation

◆ SwsPixelType

enum SwsPixelType

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

Enumerator
SWS_PIXEL_NONE
SWS_PIXEL_U8
SWS_PIXEL_U16
SWS_PIXEL_U32
SWS_PIXEL_F32
SWS_PIXEL_TYPE_NB

Definition at line 33 of file ops.h.

◆ SwsOpType

enum SwsOpType

Enumerator
SWS_OP_INVALID
SWS_OP_READ
SWS_OP_WRITE
SWS_OP_SWAP_BYTES
SWS_OP_SWIZZLE
SWS_OP_UNPACK
SWS_OP_PACK
SWS_OP_LSHIFT
SWS_OP_RSHIFT
SWS_OP_CLEAR
SWS_OP_CONVERT
SWS_OP_MIN
SWS_OP_MAX
SWS_OP_SCALE
SWS_OP_LINEAR
SWS_OP_DITHER
SWS_OP_FILTER_H
SWS_OP_FILTER_V
SWS_OP_TYPE_NB

Definition at line 46 of file ops.h.

◆ SwsCompFlags

enum SwsCompFlags

Enumerator
SWS_COMP_GARBAGE
SWS_COMP_EXACT
SWS_COMP_ZERO
SWS_COMP_SWAPPED

Definition at line 81 of file ops.h.

◆ anonymous enum

anonymous enum

Enumerator
SWS_MASK_ALL
SWS_MASK_LUMA
SWS_MASK_ALPHA
SWS_MASK_DIAG3
SWS_MASK_OFF3
SWS_MASK_MAT3
SWS_MASK_DIAG4
SWS_MASK_OFF4
SWS_MASK_MAT4

Definition at line 189 of file ops.h.

◆ SwsOpCompileFlags

enum SwsOpCompileFlags

Enumerator
SWS_OP_FLAG_OPTIMIZE

Definition at line 336 of file ops.h.

Function Documentation

◆ ff_sws_pixel_type_name()

const char* ff_sws_pixel_type_name ( SwsPixelType type )

Definition at line 53 of file ops.c.

Referenced by check_clear(), check_convert(), check_dither(), check_filter(), check_linear(), check_min_max(), check_read_write(), check_scale(), check_shift(), check_swizzle(), ff_sws_op_desc(), and ff_sws_op_list_print().

◆ ff_sws_pixel_type_size()

int ff_sws_pixel_type_size ( SwsPixelType type ) const

Definition at line 68 of file ops.c.

Referenced by check_clear(), check_convert(), check_scale(), compile(), convert_to_aarch64_impl(), ff_sws_apply_op_q(), ff_sws_op_list_max_size(), ff_sws_pixel_expand(), ff_sws_solve_shuffle(), get_planar_fmt(), normalize_clear(), op_match(), rndq(), rw_pixel_bits(), setup_filter_h(), and setup_swap_bytes().

◆ ff_sws_pixel_type_is_int()

bool ff_sws_pixel_type_is_int ( SwsPixelType type ) const

Definition at line 83 of file ops.c.

Referenced by check_clear(), check_convert(), check_dither(), check_filter_fma(), check_linear(), check_scale(), check_shift(), ff_sws_apply_op_q(), ff_sws_op_list_optimize(), ff_sws_op_list_update_comps(), and rndq().

◆ ff_sws_op_type_name()

const char* ff_sws_op_type_name ( SwsOpType op )

Definition at line 100 of file ops.c.

Referenced by ff_sws_op_desc().

◆ ff_sws_linear_mask()

uint32_t ff_sws_linear_mask ( SwsLinearOp )

Definition at line 719 of file ops.c.

Referenced by extract_swizzle(), and ff_sws_op_list_optimize().

◆ ff_sws_op_desc()

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

Describe an operation in human-readable form.

Definition at line 817 of file ops.c.

Referenced by ff_sws_op_list_print(), and register_op().

◆ ff_sws_op_uninit()

void ff_sws_op_uninit ( SwsOp * op )

Frees any allocations associated with an SwsOp and sets it to {0}.

◆ ff_sws_apply_op_q()

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

Apply an operation to an AVRational.

No-op for read/write operations.

Definition at line 139 of file ops.c.

Referenced by ff_sws_op_list_update_comps(), and op_commute_clear().

◆ ff_sws_op_list_alloc()

SwsOpList* ff_sws_op_list_alloc ( void )

Definition at line 567 of file ops.c.

Referenced by enum_ops_fmt().

◆ ff_sws_op_list_free()

void ff_sws_op_list_free ( SwsOpList ** ops )

Definition at line 580 of file ops.c.

Referenced by enum_ops_fmt(), ff_sws_compile_pass(), ff_sws_op_list_subpass(), and ff_sws_ops_compile_backend().

◆ 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 594 of file ops.c.

Referenced by ff_sws_op_list_subpass(), and ff_sws_ops_compile_backend().

◆ 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 631 of file ops.c.

Referenced by aarch64_collect_process(), aarch64_compile(), compile(), ff_sws_compile_pass(), ff_sws_op_list_is_noop(), ff_sws_solve_shuffle(), and get_input_size().

◆ 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 640 of file ops.c.

Referenced by aarch64_collect_process(), aarch64_compile(), compile(), ff_sws_compile_pass(), and ff_sws_op_list_is_noop().

◆ 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 679 of file ops.c.

Referenced by ff_sws_compile_pass(), and print_ops().

◆ 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 708 of file ops.c.

Referenced by aarch64_optimize(), compile(), and register_op().

◆ 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 674 of file ops.c.

Referenced by ff_sws_op_list_subpass().

◆ ff_sws_op_list_insert_at()

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

Definition at line 660 of file ops.c.

Referenced by ff_sws_op_list_append(), ff_sws_op_list_optimize(), and ff_sws_op_list_subpass().

◆ ff_sws_op_list_remove_at()

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

Definition at line 649 of file ops.c.

Referenced by ff_sws_op_list_optimize(), and ff_sws_op_list_subpass().

◆ ff_sws_op_list_print()

void ff_sws_op_list_print	(	void *	log_ctx,
		int	log_level,
		int	log_level_extra,
		const SwsOpList *	ops
	)

Print out the contents of an operation list.

Definition at line 923 of file ops.c.

Referenced by ff_sws_compile_pass(), ff_sws_ops_compile(), and print_ops().

◆ 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.

Definition at line 297 of file ops.c.

Referenced by ff_sws_op_list_optimize(), and ff_sws_ops_compile_backend().

◆ ff_sws_op_list_optimize()

int ff_sws_op_list_optimize ( SwsOpList * ops )

Fuse compatible and eliminate redundant operations, as well as replacing some operations with more efficient alternatives.

Definition at line 333 of file ops_optimizer.c.

Referenced by enum_ops_fmt(), ff_sws_compile_pass(), and ff_sws_op_list_subpass().

◆ ff_sws_compile_pass()

int ff_sws_compile_pass	(	SwsGraph *	graph,
		SwsOpList **	ops,
		int	flags,
		SwsPass *	input,
		SwsPass **	output
	)

Resolves an operation list to a graph pass.

The first and last operations must be a read/write respectively. flags is a list of SwsOpCompileFlags.

Takes over ownership of ops and sets it to NULL, even on failure.

Note: ops may be modified by this function.

Definition at line 471 of file ops_dispatch.c.

◆ ff_sws_enum_op_lists()

int ff_sws_enum_op_lists	(	SwsContext *	ctx,
		void *	opaque,
		enum AVPixelFormat	src_fmt,
		enum AVPixelFormat	dst_fmt,
		int()(SwsContext ctx, void opaque, SwsOpList ops)	cb
	)

Helper function to enumerate over all possible (optimized) operation lists, under the current set of options in ctx, and run the given callback on each list.

Parameters

src_fmt	If set (not AV_PIX_FMT_NONE), constrain the source format
dst_fmt	If set (not AV_PIX_FMT_NONE), constrain the destination format

Returns: 0 on success, the return value if cb() < 0, or a negative error code

Note: ops belongs to ff_sws_enum_op_lists(), but may be mutated by cb.

See also: ff_sws_enum_ops()

Definition at line 1012 of file ops.c.

Referenced by ff_sws_enum_ops(), and main().

◆ ff_sws_enum_ops()

int ff_sws_enum_ops	(	SwsContext *	ctx,
		void *	opaque,
		enum AVPixelFormat	src_fmt,
		enum AVPixelFormat	dst_fmt,
		int()(SwsContext ctx, void opaque, SwsOp op)	cb
	)

Helper function to enumerate over all possible operations, under the current set of options in ctx, and run the given callback on each operation.