#include <assert.h>
#include <stdbool.h>
#include <stdalign.h>
#include "graph.h"

Data Structures
union	SwsConst

struct	SwsComps

struct	SwsReadWriteOp

struct	SwsPackOp

struct	SwsSwizzleOp

struct	SwsConvertOp

struct	SwsDitherOp

struct	SwsLinearOp

struct	SwsOp

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

Macros
#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_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_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...

Macro Definition Documentation

◆ SWS_SWIZZLE

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

Definition at line 134 of file ops.h.

◆ SWS_MASK

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

Definition at line 164 of file ops.h.

◆ SWS_MASK_OFF

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

Definition at line 165 of file ops.h.

◆ SWS_MASK_ROW

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

Definition at line 166 of file ops.h.

◆ SWS_MASK_COL

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

Definition at line 167 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 30 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_TYPE_NB

Definition at line 43 of file ops.h.

◆ SwsCompFlags

enum SwsCompFlags

Enumerator
SWS_COMP_GARBAGE
SWS_COMP_EXACT
SWS_COMP_ZERO
SWS_COMP_SWAPPED

Definition at line 74 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 169 of file ops.h.

◆ SwsOpCompileFlags

enum SwsOpCompileFlags

Enumerator
SWS_OP_FLAG_OPTIMIZE

Definition at line 306 of file ops.h.

Function Documentation

◆ ff_sws_pixel_type_name()

const char* ff_sws_pixel_type_name ( SwsPixelType type )

Definition at line 48 of file ops.c.

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

◆ ff_sws_pixel_type_size()

int ff_sws_pixel_type_size ( SwsPixelType type ) const

Definition at line 63 of file ops.c.

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

◆ ff_sws_pixel_type_is_int()

bool ff_sws_pixel_type_is_int ( SwsPixelType type ) const

Definition at line 78 of file ops.c.

Referenced by check_clear(), check_convert(), check_dither(), 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 95 of file ops.c.

Referenced by ff_sws_op_list_print().

◆ ff_sws_linear_mask()

uint32_t ff_sws_linear_mask ( SwsLinearOp )

Definition at line 657 of file ops.c.

Referenced by extract_swizzle(), and ff_sws_op_list_optimize().

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

Referenced by run_test().

◆ ff_sws_op_list_free()

void ff_sws_op_list_free ( SwsOpList ** ops )

Definition at line 527 of file ops.c.

Referenced by ff_sws_compile_pass(), ff_sws_ops_compile_backend(), and run_test().

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

Referenced by 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 570 of file ops.c.

Referenced by compile(), ff_sws_compile_pass(), ff_sws_op_list_is_noop(), and ff_sws_solve_shuffle().

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

Referenced by 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 617 of file ops.c.

Referenced by ff_sws_compile_pass(), and run_test().

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

Referenced by compile().

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

◆ ff_sws_op_list_insert_at()

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

Definition at line 598 of file ops.c.

Referenced by ff_sws_op_list_append(), and ff_sws_op_list_optimize().

◆ ff_sws_op_list_remove_at()

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

Definition at line 588 of file ops.c.

Referenced by ff_sws_op_list_optimize().

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

Referenced by compile(), ff_sws_compile_pass(), ff_sws_ops_compile(), and run_test().

◆ 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 267 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 283 of file ops_optimizer.c.