FFmpeg coverage

Line	Branch	Exec	Source
1			/*
2			* VVC CABAC decoder
3			*
4			* Copyright (C) 2021 Nuo Mi
5			*
6			* This file is part of FFmpeg.
7			*
8			* FFmpeg is free software; you can redistribute it and/or
9			* modify it under the terms of the GNU Lesser General Public
10			* License as published by the Free Software Foundation; either
11			* version 2.1 of the License, or (at your option) any later version.
12			*
13			* FFmpeg is distributed in the hope that it will be useful,
14			* but WITHOUT ANY WARRANTY; without even the implied warranty of
15			* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
16			* Lesser General Public License for more details.
17			*
18			* You should have received a copy of the GNU Lesser General Public
19			* License along with FFmpeg; if not, write to the Free Software
20			* Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
21			*/
22			#include "libavcodec/cabac_functions.h"
23
24			#include "cabac.h"
25			#include "ctu.h"
26			#include "data.h"
27
28			#define CABAC_MAX_BIN 31
29
30			#define CNU 35
31
32			enum SyntaxElement {
33			ALF_CTB_FLAG = 0,
34			ALF_USE_APS_FLAG = ALF_CTB_FLAG + 9,
35			ALF_CTB_CC_CB_IDC,
36			ALF_CTB_CC_CR_IDC = ALF_CTB_CC_CB_IDC + 3,
37			ALF_CTB_FILTER_ALT_IDX = ALF_CTB_CC_CR_IDC + 3,
38			SAO_MERGE_FLAG = ALF_CTB_FILTER_ALT_IDX + 2,
39			SAO_TYPE_IDX,
40			SPLIT_CU_FLAG,
41			SPLIT_QT_FLAG = SPLIT_CU_FLAG + 9,
42			MTT_SPLIT_CU_VERTICAL_FLAG = SPLIT_QT_FLAG + 6,
43			MTT_SPLIT_CU_BINARY_FLAG = MTT_SPLIT_CU_VERTICAL_FLAG + 5,
44			NON_INTER_FLAG = MTT_SPLIT_CU_BINARY_FLAG + 4,
45			CU_SKIP_FLAG = NON_INTER_FLAG + 2,
46			PRED_MODE_IBC_FLAG = CU_SKIP_FLAG + 3,
47			PRED_MODE_FLAG = PRED_MODE_IBC_FLAG + 3,
48			PRED_MODE_PLT_FLAG = PRED_MODE_FLAG + 2,
49			CU_ACT_ENABLED_FLAG,
50			INTRA_BDPCM_LUMA_FLAG,
51			INTRA_BDPCM_LUMA_DIR_FLAG,
52			INTRA_MIP_FLAG,
53			INTRA_LUMA_REF_IDX = INTRA_MIP_FLAG + 4,
54			INTRA_SUBPARTITIONS_MODE_FLAG = INTRA_LUMA_REF_IDX + 2,
55			INTRA_SUBPARTITIONS_SPLIT_FLAG,
56			INTRA_LUMA_MPM_FLAG,
57			INTRA_LUMA_NOT_PLANAR_FLAG,
58			INTRA_BDPCM_CHROMA_FLAG = INTRA_LUMA_NOT_PLANAR_FLAG + 2,
59			INTRA_BDPCM_CHROMA_DIR_FLAG,
60			CCLM_MODE_FLAG,
61			CCLM_MODE_IDX,
62			INTRA_CHROMA_PRED_MODE,
63			GENERAL_MERGE_FLAG,
64			INTER_PRED_IDC,
65			INTER_AFFINE_FLAG = INTER_PRED_IDC + 6,
66			CU_AFFINE_TYPE_FLAG = INTER_AFFINE_FLAG + 3,
67			SYM_MVD_FLAG,
68			REF_IDX_LX,
69			MVP_LX_FLAG = REF_IDX_LX + 2,
70			AMVR_FLAG,
71			AMVR_PRECISION_IDX = AMVR_FLAG + 2,
72			BCW_IDX = AMVR_PRECISION_IDX + 3,
73			CU_CODED_FLAG,
74			CU_SBT_FLAG,
75			CU_SBT_QUAD_FLAG = CU_SBT_FLAG + 2,
76			CU_SBT_HORIZONTAL_FLAG,
77			CU_SBT_POS_FLAG = CU_SBT_HORIZONTAL_FLAG + 3,
78			LFNST_IDX,
79			MTS_IDX = LFNST_IDX + 3,
80			COPY_ABOVE_PALETTE_INDICES_FLAG = MTS_IDX + 4,
81			PALETTE_TRANSPOSE_FLAG,
82			RUN_COPY_FLAG,
83			REGULAR_MERGE_FLAG = RUN_COPY_FLAG + 8,
84			MMVD_MERGE_FLAG = REGULAR_MERGE_FLAG + 2,
85			MMVD_CAND_FLAG,
86			MMVD_DISTANCE_IDX,
87			CIIP_FLAG,
88			MERGE_SUBBLOCK_FLAG,
89			MERGE_SUBBLOCK_IDX = MERGE_SUBBLOCK_FLAG + 3,
90			MERGE_IDX,
91			ABS_MVD_GREATER0_FLAG,
92			ABS_MVD_GREATER1_FLAG,
93			TU_Y_CODED_FLAG,
94			TU_CB_CODED_FLAG = TU_Y_CODED_FLAG + 4,
95			TU_CR_CODED_FLAG = TU_CB_CODED_FLAG + 2,
96			CU_QP_DELTA_ABS = TU_CR_CODED_FLAG + 3,
97			CU_CHROMA_QP_OFFSET_FLAG = CU_QP_DELTA_ABS + 2,
98			CU_CHROMA_QP_OFFSET_IDX,
99			TRANSFORM_SKIP_FLAG,
100			TU_JOINT_CBCR_RESIDUAL_FLAG = TRANSFORM_SKIP_FLAG + 2,
101			LAST_SIG_COEFF_X_PREFIX = TU_JOINT_CBCR_RESIDUAL_FLAG + 3,
102			LAST_SIG_COEFF_Y_PREFIX = LAST_SIG_COEFF_X_PREFIX +23,
103			SB_CODED_FLAG = LAST_SIG_COEFF_Y_PREFIX +23,
104			SIG_COEFF_FLAG = SB_CODED_FLAG + 7,
105			PAR_LEVEL_FLAG = SIG_COEFF_FLAG +63,
106			ABS_LEVEL_GTX_FLAG = PAR_LEVEL_FLAG +33,
107			COEFF_SIGN_FLAG = ABS_LEVEL_GTX_FLAG +72,
108			SYNTAX_ELEMENT_LAST = COEFF_SIGN_FLAG + 6,
109			};
110
111			static const uint8_t init_values[4][SYNTAX_ELEMENT_LAST] = {
112			{
113			//alf_ctb_flag
114			62, 39, 39, 54, 39, 39, 31, 39, 39,
115			//alf_use_aps_flag
116			46,
117			//alf_ctb_cc_cb_idc
118			18, 30, 31,
119			//alf_ctb_cc_cr_idc
120			18, 30, 31,
121			//alf_ctb_filter_alt_idx
122			11, 11,
123			//sao_merge_left_flag and sao_merge_up_flag
124			60,
125			//sao_type_idx_luma and sao_type_idx_chroma
126			13,
127			//split_cu_flag
128			19, 28, 38, 27, 29, 38, 20, 30, 31,
129			//split_qt_flag
130			27, 6, 15, 25, 19, 37,
131			//mtt_split_cu_vertical_flag
132			43, 42, 29, 27, 44,
133			//mtt_split_cu_binary_flag
134			36, 45, 36, 45,
135			//non_inter_flag
136			CNU, CNU,
137			//cu_skip_flag
138			0, 26, 28,
139			//pred_mode_ibc_flag
140			17, 42, 36,
141			//pred_mode_flag
142			CNU, CNU,
143			//pred_mode_plt_flag
144			25,
145			//cu_act_enabled_flag
146			52,
147			//intra_bdpcm_luma_flag
148			19,
149			//intra_bdpcm_luma_dir_flag
150			35,
151			//intra_mip_flag
152			33, 49, 50, 25,
153			//intra_luma_ref_idx
154			25, 60,
155			//intra_subpartitions_mode_flag
156			33,
157			//intra_subpartitions_split_flag
158			43,
159			//intra_luma_mpm_flag
160			45,
161			//intra_luma_not_planar_flag
162			13, 28,
163			//intra_bdpcm_chroma_flag
164			1,
165			//intra_bdpcm_chroma_dir_flag
166			27,
167			//cclm_mode_flag
168			59,
169			//cclm_mode_idx
170			27,
171			//intra_chroma_pred_mode
172			34,
173			//general_merge_flag
174			26,
175			//inter_pred_idc
176			CNU, CNU, CNU, CNU, CNU, CNU,
177			//inter_affine_flag
178			CNU, CNU, CNU,
179			//cu_affine_type_flag
180			CNU,
181			//sym_mvd_flag
182			CNU,
183			//ref_idx_l0 and ref_idx_l1
184			CNU, CNU,
185			//mvp_l0_flag and mvp_l1_flag
186			42,
187			//amvr_flag
188			CNU, CNU,
189			//amvr_precision_idx
190			35, 34, 35,
191			//bcw_idx
192			CNU,
193			//cu_coded_flag
194			6,
195			//cu_sbt_flag
196			CNU, CNU,
197			//cu_sbt_quad_flag
198			CNU,
199			//cu_sbt_horizontal_flag
200			CNU, CNU, CNU,
201			//cu_sbt_pos_flag
202			CNU,
203			//lfnst_idx
204			28, 52, 42,
205			//mts_idx
206			29, 0, 28, 0,
207			//copy_above_palette_indices_flag
208			42,
209			//palette_transpose_flag
210			42,
211			//run_copy_flag
212			50, 37, 45, 30, 46, 45, 38, 46,
213			//regular_merge_flag
214			CNU, CNU,
215			//mmvd_merge_flag
216			CNU,
217			//mmvd_cand_flag
218			CNU,
219			//mmvd_distance_idx
220			CNU,
221			//ciip_flag
222			CNU,
223			//merge_subblock_flag
224			CNU, CNU, CNU,
225			//merge_subblock_idx
226			CNU,
227			//merge_idx, merge_gpm_idx0, and merge_gpm_idx1
228			34,
229			//abs_mvd_greater0_flag
230			14,
231			//abs_mvd_greater1_flag
232			45,
233			//tu_y_coded_flag
234			15, 12, 5, 7,
235			//tu_cb_coded_flag
236			12, 21,
237			//tu_cr_coded_flag
238			33, 28, 36,
239			//cu_qp_delta_abs
240			CNU, CNU,
241			//cu_chroma_qp_offset_flag
242			CNU,
243			//cu_chroma_qp_offset_idx
244			CNU,
245			//transform_skip_flag
246			25, 9,
247			//tu_joint_cbcr_residual_flag
248			12, 21, 35,
249			//last_sig_coeff_x_prefix
250			13, 5, 4, 21, 14, 4, 6, 14, 21, 11, 14, 7, 14, 5, 11, 21,
251			30, 22, 13, 42, 12, 4, 3,
252			//last_sig_coeff_y_prefix
253			13, 5, 4, 6, 13, 11, 14, 6, 5, 3, 14, 22, 6, 4, 3, 6,
254			22, 29, 20, 34, 12, 4, 3,
255			//sb_coded_flag
256			18, 31, 25, 15, 18, 20, 38,
257			//sig_coeff_flag
258			25, 19, 28, 14, 25, 20, 29, 30, 19, 37, 30, 38, 11, 38, 46, 54,
259			27, 39, 39, 39, 44, 39, 39, 39, 18, 39, 39, 39, 27, 39, 39, 39,
260			0, 39, 39, 39, 25, 27, 28, 37, 34, 53, 53, 46, 19, 46, 38, 39,
261			52, 39, 39, 39, 11, 39, 39, 39, 19, 39, 39, 39, 25, 28, 38,
262			//par_level_flag
263			33, 25, 18, 26, 34, 27, 25, 26, 19, 42, 35, 33, 19, 27, 35, 35,
264			34, 42, 20, 43, 20, 33, 25, 26, 42, 19, 27, 26, 50, 35, 20, 43,
265			11,
266			//abs_level_gtx_flag
267			25, 25, 11, 27, 20, 21, 33, 12, 28, 21, 22, 34, 28, 29, 29, 30,
268			36, 29, 45, 30, 23, 40, 33, 27, 28, 21, 37, 36, 37, 45, 38, 46,
269			25, 1, 40, 25, 33, 11, 17, 25, 25, 18, 4, 17, 33, 26, 19, 13,
270			33, 19, 20, 28, 22, 40, 9, 25, 18, 26, 35, 25, 26, 35, 28, 37,
271			11, 5, 5, 14, 10, 3, 3, 3,
272			//coeff_sign_flag
273			12, 17, 46, 28, 25, 46,
274			},
275			{
276			//alf_ctb_flag
277			13, 23, 46, 4, 61, 54, 19, 46, 54,
278			//alf_use_aps_flag
279			46,
280			//alf_ctb_cc_cb_idc
281			18, 21, 38,
282			//alf_ctb_cc_cr_idc
283			18, 21, 38,
284			//alf_ctb_filter_alt_idx
285			20, 12,
286			//sao_merge_left_flag and sao_merge_up_flag
287			60,
288			//sao_type_idx_luma and sao_type_idx_chroma
289			5,
290			//split_cu_flag
291			11, 35, 53, 12, 6, 30, 13, 15, 31,
292			//split_qt_flag
293			20, 14, 23, 18, 19, 6,
294			//mtt_split_cu_vertical_flag
295			43, 35, 37, 34, 52,
296			//mtt_split_cu_binary_flag
297			43, 37, 21, 22,
298			//non_inter_flag
299			25, 12,
300			//cu_skip_flag
301			57, 59, 45,
302			//pred_mode_ibc_flag
303			0, 57, 44,
304			//pred_mode_flag
305			40, 35,
306			//pred_mode_plt_flag
307			0,
308			//cu_act_enabled_flag
309			46,
310			//intra_bdpcm_luma_flag
311			40,
312			//intra_bdpcm_luma_dir_flag
313			36,
314			//intra_mip_flag
315			41, 57, 58, 26,
316			//intra_luma_ref_idx
317			25, 58,
318			//intra_subpartitions_mode_flag
319			33,
320			//intra_subpartitions_split_flag
321			36,
322			//intra_luma_mpm_flag
323			36,
324			//intra_luma_not_planar_flag
325			12, 20,
326			//intra_bdpcm_chroma_flag
327			0,
328			//intra_bdpcm_chroma_dir_flag
329			13,
330			//cclm_mode_flag
331			34,
332			//cclm_mode_idx
333			27,
334			//intra_chroma_pred_mode
335			25,
336			//general_merge_flag
337			21,
338			//inter_pred_idc
339			7, 6, 5, 12, 4, 40,
340			//inter_affine_flag
341			12, 13, 14,
342			//cu_affine_type_flag
343			35,
344			//sym_mvd_flag
345			28,
346			//ref_idx_l0 and ref_idx_l1
347			20, 35,
348			//mvp_l0_flag and mvp_l1_flag
349			34,
350			//amvr_flag
351			59, 58,
352			//amvr_precision_idx
353			60, 48, 60,
354			//bcw_idx
355			4,
356			//cu_coded_flag
357			5,
358			//cu_sbt_flag
359			56, 57,
360			//cu_sbt_quad_flag
361			42,
362			//cu_sbt_horizontal_flag
363			20, 43, 12,
364			//cu_sbt_pos_flag
365			28,
366			//lfnst_idx
367			37, 45, 27,
368			//mts_idx
369			45, 40, 27, 0,
370			//copy_above_palette_indices_flag
371			59,
372			//palette_transpose_flag
373			42,
374			//run_copy_flag
375			51, 30, 30, 38, 23, 38, 53, 46,
376			//regular_merge_flag
377			38, 7,
378			//mmvd_merge_flag
379			26,
380			//mmvd_cand_flag
381			43,
382			//mmvd_distance_idx
383			60,
384			//ciip_flag
385			57,
386			//merge_subblock_flag
387			48, 57, 44,
388			//merge_subblock_idx
389			5,
390			//merge_idx, merge_gpm_idx0, and merge_gpm_idx1
391			20,
392			//abs_mvd_greater0_flag
393			44,
394			//abs_mvd_greater1_flag
395			43,
396			//tu_y_coded_flag
397			23, 5, 20, 7,
398			//tu_cb_coded_flag
399			25, 28,
400			//tu_cr_coded_flag
401			25, 29, 45,
402			//cu_qp_delta_abs
403			CNU, CNU,
404			//cu_chroma_qp_offset_flag
405			CNU,
406			//cu_chroma_qp_offset_idx
407			CNU,
408			//transform_skip_flag
409			25, 9,
410			//tu_joint_cbcr_residual_flag
411			27, 36, 45,
412			//last_sig_coeff_x_prefix
413			6, 13, 12, 6, 6, 12, 14, 14, 13, 12, 29, 7, 6, 13, 36, 28,
414			14, 13, 5, 26, 12, 4, 18,
415			//last_sig_coeff_y_prefix
416			5, 5, 12, 6, 6, 4, 6, 14, 5, 12, 14, 7, 13, 5, 13, 21,
417			14, 20, 12, 34, 11, 4, 18,
418			//sb_coded_flag
419			25, 30, 25, 45, 18, 12, 29,
420			//sig_coeff_flag
421			17, 41, 42, 29, 25, 49, 43, 37, 33, 58, 51, 30, 19, 38, 38, 46,
422			34, 54, 54, 39, 6, 39, 39, 39, 19, 39, 54, 39, 19, 39, 39, 39,
423			56, 39, 39, 39, 17, 34, 35, 21, 41, 59, 60, 38, 35, 45, 53, 54,
424			44, 39, 39, 39, 34, 38, 62, 39, 26, 39, 39, 39, 40, 35, 44,
425			//par_level_flag
426			18, 17, 33, 18, 26, 42, 25, 33, 26, 42, 27, 25, 34, 42, 42, 35,
427			26, 27, 42, 20, 20, 25, 25, 26, 11, 19, 27, 33, 42, 35, 35, 43,
428			3,
429			//abs_level_gtx_flag
430			0, 17, 26, 19, 35, 21, 25, 34, 20, 28, 29, 33, 27, 28, 29, 22,
431			34, 28, 44, 37, 38, 0, 25, 19, 20, 13, 14, 57, 44, 30, 30, 23,
432			17, 0, 1, 17, 25, 18, 0, 9, 25, 33, 34, 9, 25, 18, 26, 20,
433			25, 18, 19, 27, 29, 17, 9, 25, 10, 18, 4, 17, 33, 19, 20, 29,
434			18, 11, 4, 28, 2, 10, 3, 3,
435			//coeff_sign_flag
436			5, 10, 53, 43, 25, 46,
437			},
438			{
439			//alf_ctb_flag
440			33, 52, 46, 25, 61, 54, 25, 61, 54,
441			//alf_use_aps_flag
442			46,
443			//alf_ctb_cc_cb_idc
444			25, 35, 38,
445			//alf_ctb_cc_cr_idc
446			25, 28, 38,
447			//alf_ctb_filter_alt_idx
448			11, 26,
449			//sao_merge_left_flag and sao_merge_up_flag
450			2,
451			//sao_type_idx_luma and sao_type_idx_chroma
452			2,
453			//split_cu_flag
454			18, 27, 15, 18, 28, 45, 26, 7, 23,
455			//split_qt_flag
456			26, 36, 38, 18, 34, 21,
457			//mtt_split_cu_vertical_flag
458			43, 42, 37, 42, 44,
459			//mtt_split_cu_binary_flag
460			28, 29, 28, 29,
461			//non_inter_flag
462			25, 20,
463			//cu_skip_flag
464			57, 60, 46,
465			//pred_mode_ibc_flag
466			0, 43, 45,
467			//pred_mode_flag
468			40, 35,
469			//pred_mode_plt_flag
470			17,
471			//cu_act_enabled_flag
472			46,
473			//intra_bdpcm_luma_flag
474			19,
475			//intra_bdpcm_luma_dir_flag
476			21,
477			//intra_mip_flag
478			56, 57, 50, 26,
479			//intra_luma_ref_idx
480			25, 59,
481			//intra_subpartitions_mode_flag
482			33,
483			//intra_subpartitions_split_flag
484			43,
485			//intra_luma_mpm_flag
486			44,
487			//intra_luma_not_planar_flag
488			13, 6,
489			//intra_bdpcm_chroma_flag
490			0,
491			//intra_bdpcm_chroma_dir_flag
492			28,
493			//cclm_mode_flag
494			26,
495			//cclm_mode_idx
496			27,
497			//intra_chroma_pred_mode
498			25,
499			//general_merge_flag
500			6,
501			//inter_pred_idc
502			14, 13, 5, 4, 3, 40,
503			//inter_affine_flag
504			19, 13, 6,
505			//cu_affine_type_flag
506			35,
507			//sym_mvd_flag
508			28,
509			//ref_idx_l0 and ref_idx_l1
510			5, 35,
511			//mvp_l0_flag and mvp_l1_flag
512			34,
513			//amvr_flag
514			59, 50,
515			//amvr_precision_idx
516			38, 26, 60,
517			//bcw_idx
518			5,
519			//cu_coded_flag
520			12,
521			//cu_sbt_flag
522			41, 57,
523			//cu_sbt_quad_flag
524			42,
525			//cu_sbt_horizontal_flag
526			35, 51, 27,
527			//cu_sbt_pos_flag
528			28,
529			//lfnst_idx
530			52, 37, 27,
531			//mts_idx
532			45, 25, 27, 0,
533			//copy_above_palette_indices_flag
534			50,
535			//palette_transpose_flag
536			35,
537			//run_copy_flag
538			58, 45, 45, 30, 38, 45, 38, 46,
539			//regular_merge_flag
540			46, 15,
541			//mmvd_merge_flag
542			25,
543			//mmvd_cand_flag
544			43,
545			//mmvd_distance_idx
546			59,
547			//ciip_flag
548			57,
549			//merge_subblock_flag
550			25, 58, 45,
551			//merge_subblock_idx
552			4,
553			//merge_idx, merge_gpm_idx0, and merge_gpm_idx1
554			18,
555			//abs_mvd_greater0_flag
556			51,
557			//abs_mvd_greater1_flag
558			36,
559			//tu_y_coded_flag
560			15, 6, 5, 14,
561			//tu_cb_coded_flag
562			25, 37,
563			//tu_cr_coded_flag
564			9, 36, 45,
565			//cu_qp_delta_abs
566			CNU, CNU,
567			//cu_chroma_qp_offset_flag
568			CNU,
569			//cu_chroma_qp_offset_idx
570			CNU,
571			//transform_skip_flag
572			25, 17,
573			//tu_joint_cbcr_residual_flag
574			42, 43, 52,
575			//last_sig_coeff_x_prefix
576			6, 6, 12, 14, 6, 4, 14, 7, 6, 4, 29, 7, 6, 6, 12, 28,
577			7, 13, 13, 35, 19, 5, 4,
578			//last_sig_coeff_y_prefix
579			5, 5, 20, 13, 13, 19, 21, 6, 12, 12, 14, 14, 5, 4, 12, 13,
580			7, 13, 12, 41, 11, 5, 27,
581			//sb_coded_flag
582			25, 45, 25, 14, 18, 35, 45,
583			//sig_coeff_flag
584			17, 41, 49, 36, 1, 49, 50, 37, 48, 51, 58, 45, 26, 45, 53, 46,
585			49, 54, 61, 39, 35, 39, 39, 39, 19, 54, 39, 39, 50, 39, 39, 39,
586			0, 39, 39, 39, 9, 49, 50, 36, 48, 59, 59, 38, 34, 45, 38, 31,
587			58, 39, 39, 39, 34, 38, 54, 39, 41, 39, 39, 39, 25, 50, 37,
588			//par_level_flag
589			33, 40, 25, 41, 26, 42, 25, 33, 26, 34, 27, 25, 41, 42, 42, 35,
590			33, 27, 35, 42, 43, 33, 25, 26, 34, 19, 27, 33, 42, 43, 35, 43,
591			11,
592			//abs_level_gtx_flag
593			0, 0, 33, 34, 35, 21, 25, 34, 35, 28, 29, 40, 42, 43, 29, 30,
594			49, 36, 37, 45, 38, 0, 40, 34, 43, 36, 37, 57, 52, 45, 38, 46,
595			25, 0, 0, 17, 25, 26, 0, 9, 25, 33, 19, 0, 25, 33, 26, 20,
596			25, 33, 27, 35, 22, 25, 1, 25, 33, 26, 12, 25, 33, 27, 28, 37,
597			19, 11, 4, 6, 3, 4, 4, 5,
598			//coeff_sign_flag
599			35, 25, 46, 28, 33, 38,
600			},
601			//shiftIdx
602			{
603			//alf_ctb_flag
604			0, 0, 0, 4, 0, 0, 1, 0, 0,
605			//alf_use_aps_flag
606			0,
607			//alf_ctb_cc_cb_idc
608			4, 1, 4,
609			//alf_ctb_cc_cr_idc
610			4, 1, 4,
611			//alf_ctb_filter_alt_idx
612			0, 0,
613			//sao_merge_left_flag and sao_merge_up_flag
614			0,
615			//sao_type_idx_luma and sao_type_idx_chroma
616			4,
617			//split_cu_flag
618			12, 13, 8, 8, 13, 12, 5, 9, 9,
619			//split_qt_flag
620			0, 8, 8, 12, 12, 8,
621			//mtt_split_cu_vertical_flag
622			9, 8, 9, 8, 5,
623			//mtt_split_cu_binary_flag
624			12, 13, 12, 13,
625			//non_inter_flag
626			1, 0,
627			//cu_skip_flag
628			5, 4, 8,
629			//pred_mode_ibc_flag
630			1, 5, 8,
631			//pred_mode_flag
632			5, 1,
633			//pred_mode_plt_flag
634			1,
635			//cu_act_enabled_flag
636			1,
637			//intra_bdpcm_luma_flag
638			1,
639			//intra_bdpcm_luma_dir_flag
640			4,
641			//intra_mip_flag
642			9, 10, 9, 6,
643			//intra_luma_ref_idx
644			5, 8,
645			//intra_subpartitions_mode_flag
646			9,
647			//intra_subpartitions_split_flag
648			2,
649			//intra_luma_mpm_flag
650			6,
651			//intra_luma_not_planar_flag
652			1, 5,
653			//intra_bdpcm_chroma_flag
654			1,
655			//intra_bdpcm_chroma_dir_flag
656			0,
657			//cclm_mode_flag
658			4,
659			//cclm_mode_idx
660			9,
661			//intra_chroma_pred_mode
662			5,
663			//general_merge_flag
664			4,
665			//inter_pred_idc
666			0, 0, 1, 4, 4, 0,
667			//inter_affine_flag
668			4, 0, 0,
669			//cu_affine_type_flag
670			4,
671			//sym_mvd_flag
672			5,
673			//ref_idx_l0 and ref_idx_l1
674			0, 4,
675			//mvp_l0_flag and mvp_l1_flag
676			12,
677			//amvr_flag
678			0, 0,
679			//amvr_precision_idx
680			4, 5, 0,
681			//bcw_idx
682			1,
683			//cu_coded_flag
684			4,
685			//cu_sbt_flag
686			1, 5,
687			//cu_sbt_quad_flag
688			10,
689			//cu_sbt_horizontal_flag
690			8, 4, 1,
691			//cu_sbt_pos_flag
692			13,
693			//lfnst_idx
694			9, 9, 10,
695			//mts_idx
696			8, 0, 9, 0,
697			//copy_above_palette_indices_flag
698			9,
699			//palette_transpose_flag
700			5,
701			//run_copy_flag
702			9, 6, 9, 10, 5, 0, 9, 5,
703			//regular_merge_flag
704			5, 5,
705			//mmvd_merge_flag
706			4,
707			//mmvd_cand_flag
708			10,
709			//mmvd_distance_idx
710			0,
711			//ciip_flag
712			1,
713			//merge_subblock_flag
714			4, 4, 4,
715			//merge_subblock_idx
716			0,
717			//merge_idx, merge_gpm_idx0, and merge_gpm_idx1
718			4,
719			//abs_mvd_greater0_flag
720			9,
721			//abs_mvd_greater1_flag
722			5,
723			//tu_y_coded_flag
724			5, 1, 8, 9,
725			//tu_cb_coded_flag
726			5, 0,
727			//tu_cr_coded_flag
728			2, 1, 0,
729			//cu_qp_delta_abs
730			8, 8,
731			//cu_chroma_qp_offset_flag
732			8,
733			//cu_chroma_qp_offset_idx
734			8,
735			//transform_skip_flag
736			1, 1,
737			//tu_joint_cbcr_residual_flag
738			1, 1, 0,
739			//last_sig_coeff_x_prefix
740			8, 5, 4, 5, 4, 4, 5, 4, 1, 0, 4, 1, 0, 0, 0, 0,
741			1, 0, 0, 0, 5, 4, 4,
742			//last_sig_coeff_y_prefix
743			8, 5, 8, 5, 5, 4, 5, 5, 4, 0, 5, 4, 1, 0, 0, 1,
744			4, 0, 0, 0, 6, 5, 5,
745			//sb_coded_flag
746			8, 5, 5, 8, 5, 8, 8,
747			//sig_coeff_flag
748			12, 9, 9, 10, 9, 9, 9, 10, 8, 8, 8, 10, 9, 13, 8, 8,
749			8, 8, 8, 5, 8, 0, 0, 0, 8, 8, 8, 8, 8, 0, 4, 4,
750			0, 0, 0, 0, 12, 12, 9, 13, 4, 5, 8, 9, 8, 12, 12, 8,
751			4, 0, 0, 0, 8, 8, 8, 8, 4, 0, 0, 0, 13, 13, 8,
752			//par_level_flag
753			8, 9, 12, 13, 13, 13, 10, 13, 13, 13, 13, 13, 13, 13, 13, 13,
754			10, 13, 13, 13, 13, 8, 12, 12, 12, 13, 13, 13, 13, 13, 13, 13,
755			6,
756			//abs_level_gtx_flag
757			9, 5, 10, 13, 13, 10, 9, 10, 13, 13, 13, 9, 10, 10, 10, 13,
758			8, 9, 10, 10, 13, 8, 8, 9, 12, 12, 10, 5, 9, 9, 9, 13,
759			1, 5, 9, 9, 9, 6, 5, 9, 10, 10, 9, 9, 9, 9, 9, 9,
760			6, 8, 9, 9, 10, 1, 5, 8, 8, 9, 6, 6, 9, 8, 8, 9,
761			4, 2, 1, 6, 1, 1, 1, 1,
762			//coeff_sign_flag
763			1, 4, 4, 5, 8, 8,
764			}
765			};
766
767			#define MAX_SUB_BLOCKS 16
768			#define MAX_SUB_BLOCK_SIZE 4
769			#define MAX_TB_SIZE 64
770
771			typedef struct ResidualCoding {
772			//common for ts and non ts
773			TransformBlock *tb;
774
775			int log2_sb_w;
776			int log2_sb_h;
777			int last_sub_block;
778			int hist_value;
779			int update_hist;
780			int num_sb_coeff;
781			int rem_bins_pass1;
782
783			int width_in_sbs;
784			int height_in_sbs;
785			int nb_sbs;
786
787			const uint8_t *sb_scan_x_off;
788			const uint8_t *sb_scan_y_off;
789			const uint8_t *scan_x_off;
790			const uint8_t *scan_y_off;
791
792			uint8_t sb_coded_flag[MAX_SUB_BLOCKS * MAX_SUB_BLOCKS];
793			int sig_coeff_flag[MAX_TB_SIZE * MAX_TB_SIZE];
794			int abs_level_pass1[MAX_TB_SIZE * MAX_TB_SIZE]; ///< AbsLevelPass1[][]
795			int abs_level[MAX_TB_SIZE * MAX_TB_SIZE];
796
797			//for ts only
798			uint8_t infer_sb_cbf;
799			int coeff_sign_level[MAX_TB_SIZE * MAX_TB_SIZE]; ///< CoeffSignLevel[][]
800
801			//for non ts only
802			int qstate;
803			int last_scan_pos;
804			int last_significant_coeff_x;
805			int last_significant_coeff_y;
806			} ResidualCoding;
807
808		273	static int cabac_reinit(VVCLocalContext *lc)
809			{
810	1/2 ✗ Branch 1 not taken. ✓ Branch 2 taken 273 times.	273	return skip_bytes(&lc->ep->cc, 0) == NULL ? AVERROR_INVALIDDATA : 0;
811			}
812
813		2204	static void cabac_init_state(VVCLocalContext *lc)
814			{
815		2204	const VVCSPS *sps = lc->fc->ps.sps;
816		2204	const H266RawSliceHeader *rsh = lc->sc->sh.r;
817		2204	const int qp = av_clip_uintp2(lc->sc->sh.slice_qp_y, 6);
818		2204	int init_type = 2 - rsh->sh_slice_type;
819
820			av_assert0(VVC_CONTEXTS == SYNTAX_ELEMENT_LAST);
821
822		2204	ff_vvc_ep_init_stat_coeff(lc->ep, sps->bit_depth, sps->r->sps_persistent_rice_adaptation_enabled_flag);
823
824	3/4 ✓ Branch 0 taken 559 times. ✓ Branch 1 taken 1645 times. ✓ Branch 2 taken 559 times. ✗ Branch 3 not taken.	2204	if (rsh->sh_cabac_init_flag && !IS_I(rsh))
825		559	init_type ^= 3;
826
827	2/2 ✓ Branch 0 taken 833112 times. ✓ Branch 1 taken 2204 times.	835316	for (int i = 0; i < VVC_CONTEXTS; i++) {
828		833112	VVCCabacState *state = &lc->ep->cabac_state[i];
829		833112	const int init_value = init_values[init_type][i];
830		833112	const int shift_idx = init_values[3][i];
831		833112	const int m = (init_value >> 3) - 4;
832		833112	const int n = ((init_value & 7) * 18) + 1;
833		833112	const int pre = av_clip(((m * (qp - 16)) >> 1) + n, 1, 127);
834
835		833112	state->state[0] = pre << 3;
836		833112	state->state[1] = pre << 7;
837		833112	state->shift[0] = (shift_idx >> 2 ) + 2;
838		833112	state->shift[1] = (shift_idx & 3 ) + 3 + state->shift[0];
839			}
840		2204	}
841
842		46713	int ff_vvc_cabac_init(VVCLocalContext *lc,
843			const int ctu_idx, const int rx, const int ry)
844			{
845		46713	int ret = 0;
846		46713	const VVCPPS *pps = lc->fc->ps.pps;
847		46713	const int first_ctb_in_slice = !ctu_idx;
848	4/4 ✓ Branch 0 taken 5833 times. ✓ Branch 1 taken 40880 times. ✓ Branch 2 taken 2092 times. ✓ Branch 3 taken 3741 times.	46713	const int first_ctb_in_tile = rx == pps->ctb_to_col_bd[rx] && ry == pps->ctb_to_row_bd[ry];
849
850	4/4 ✓ Branch 0 taken 45002 times. ✓ Branch 1 taken 1711 times. ✓ Branch 2 taken 493 times. ✓ Branch 3 taken 44509 times.	46713	if (first_ctb_in_slice|| first_ctb_in_tile) {
851	4/4 ✓ Branch 0 taken 1891 times. ✓ Branch 1 taken 313 times. ✓ Branch 2 taken 273 times. ✓ Branch 3 taken 1618 times.	2204	if (lc->sc->nb_eps == 1 && !first_ctb_in_slice)
852		273	ret = cabac_reinit(lc);
853	1/2 ✓ Branch 0 taken 2204 times. ✗ Branch 1 not taken.	2204	if (!ret)
854		2204	cabac_init_state(lc);
855			}
856		46713	return ret;
857			}
858
859			//fixme
860		2047753	static void vvc_refill2(CABACContext* c) {
861			int i;
862			unsigned x;
863			#if !HAVE_FAST_CLZ
864			x = c->low ^ (c->low - 1);
865			i = 7 - ff_h264_norm_shift[x >> (CABAC_BITS - 1)];
866			#else
867		2047753	i = ff_ctz(c->low) - CABAC_BITS;
868			#endif
869
870		2047753	x = -CABAC_MASK;
871
872			#if CABAC_BITS == 16
873		2047753	x += (c->bytestream[0] << 9) + (c->bytestream[1] << 1);
874			#else
875			x += c->bytestream[0] << 1;
876			#endif
877
878		2047753	c->low += x << i;
879			#if !UNCHECKED_BITSTREAM_READER
880	2/2 ✓ Branch 0 taken 2047643 times. ✓ Branch 1 taken 110 times.	2047753	if (c->bytestream < c->bytestream_end)
881			#endif
882		2047643	c->bytestream += CABAC_BITS / 8;
883		2047753	}
884
885		53108287	static int inline vvc_get_cabac(CABACContext *c, VVCCabacState* base, const int ctx)
886			{
887		53108287	VVCCabacState *s = base + ctx;
888		53108287	const int qRangeIdx = c->range >> 5;
889		53108287	const int pState = s->state[1] + (s->state[0] << 4);
890		53108287	const int valMps = pState >> 14;
891	2/2 ✓ Branch 0 taken 21788272 times. ✓ Branch 1 taken 31320015 times.	53108287	const int RangeLPS = (qRangeIdx * ((valMps ? 32767 - pState : pState) >> 9 ) >> 1) + 4;
892			int bit, lps_mask;
893
894		53108287	c->range -= RangeLPS;
895		53108287	lps_mask = ((c->range<<(CABAC_BITS+1)) - c->low)>>31;
896
897		53108287	c->low -= (c->range<<(CABAC_BITS+1)) & lps_mask;
898		53108287	c->range += (RangeLPS - c->range) & lps_mask;
899
900		53108287	bit = valMps ^ (lps_mask & 1);
901
902		53108287	lps_mask = ff_h264_norm_shift[c->range];
903		53108287	c->range <<= lps_mask;
904		53108287	c->low <<= lps_mask;
905
906	2/2 ✓ Branch 0 taken 2047753 times. ✓ Branch 1 taken 51060534 times.	53108287	if (!(c->low & CABAC_MASK))
907		2047753	vvc_refill2(c);
908		53108287	s->state[0] = s->state[0] - (s->state[0] >> s->shift[0]) + (1023 * bit >> s->shift[0]);
909		53108287	s->state[1] = s->state[1] - (s->state[1] >> s->shift[1]) + (16383 * bit >> s->shift[1]);
910		53108287	return bit;
911			}
912
913			#define GET_CABAC(ctx) vvc_get_cabac(&lc->ep->cc, lc->ep->cabac_state, ctx)
914
915			//9.3.3.4 Truncated binary (TB) binarization process
916		239740	static int truncated_binary_decode(VVCLocalContext *lc, const int c_max)
917			{
918		239740	const int n = c_max + 1;
919		239740	const int k = av_log2(n);
920		239740	const int u = (1 << (k+1)) - n;
921		239740	int v = 0;
922	2/2 ✓ Branch 0 taken 933308 times. ✓ Branch 1 taken 239740 times.	1173048	for (int i = 0; i < k; i++)
923		933308	v = (v << 1) | get_cabac_bypass(&lc->ep->cc);
924	2/2 ✓ Branch 0 taken 136819 times. ✓ Branch 1 taken 102921 times.	239740	if (v >= u) {
925		136819	v = (v << 1) | get_cabac_bypass(&lc->ep->cc);
926		136819	v -= u;
927			}
928		239740	return v;
929			}
930
931			// 9.3.3.6 Limited k-th order Exp-Golomb binarization process
932		194807	static int limited_kth_order_egk_decode(CABACContext *c, const int k, const int max_pre_ext_len, const int trunc_suffix_len)
933			{
934		194807	int pre_ext_len = 0;
935			int escape_length;
936		194807	int val = 0;
937	4/4 ✓ Branch 0 taken 603181 times. ✓ Branch 1 taken 110 times. ✓ Branch 3 taken 408484 times. ✓ Branch 4 taken 194697 times.	603291	while ((pre_ext_len < max_pre_ext_len) && get_cabac_bypass(c))
938		408484	pre_ext_len++;
939	2/2 ✓ Branch 0 taken 110 times. ✓ Branch 1 taken 194697 times.	194807	if (pre_ext_len == max_pre_ext_len)
940		110	escape_length = trunc_suffix_len;
941			else
942		194697	escape_length = pre_ext_len + k;
943	2/2 ✓ Branch 0 taken 671480 times. ✓ Branch 1 taken 194807 times.	866287	while (escape_length-- > 0) {
944		671480	val = (val << 1) + get_cabac_bypass(c);
945			}
946		194807	val += ((1 << pre_ext_len) - 1) << k;
947		194807	return val;
948			}
949
950			static av_always_inline
951		3573710	void get_left_top(const VVCLocalContext *lc, uint8_t *left, uint8_t *top,
952			const int x0, const int y0, const uint8_t *left_ctx, const uint8_t *top_ctx)
953			{
954		3573710	const VVCFrameContext *fc = lc->fc;
955		3573710	const VVCSPS *sps = fc->ps.sps;
956		3573710	const int min_cb_width = fc->ps.pps->min_cb_width;
957		3573710	const int x0b = av_zero_extend(x0, sps->ctb_log2_size_y);
958		3573710	const int y0b = av_zero_extend(y0, sps->ctb_log2_size_y);
959		3573710	const int x_cb = x0 >> sps->min_cb_log2_size_y;
960		3573710	const int y_cb = y0 >> sps->min_cb_log2_size_y;
961
962	4/4 ✓ Branch 0 taken 751933 times. ✓ Branch 1 taken 2821777 times. ✓ Branch 2 taken 628260 times. ✓ Branch 3 taken 123673 times.	3573710	if (lc->ctb_left_flag || x0b)
963		3450037	*left = SAMPLE_CTB(left_ctx, x_cb - 1, y_cb);
964	4/4 ✓ Branch 0 taken 1121145 times. ✓ Branch 1 taken 2452565 times. ✓ Branch 2 taken 947882 times. ✓ Branch 3 taken 173263 times.	3573710	if (lc->ctb_up_flag || y0b)
965		3400447	*top = SAMPLE_CTB(top_ctx, x_cb, y_cb - 1);
966		3573710	}
967
968			static av_always_inline
969		553394	uint8_t get_inc(VVCLocalContext *lc, const uint8_t *ctx)
970			{
971		553394	uint8_t left = 0, top = 0;
972		553394	get_left_top(lc, &left, &top, lc->cu->x0, lc->cu->y0, ctx, ctx);
973		553394	return left + top;
974			}
975
976		23166	int ff_vvc_sao_merge_flag_decode(VVCLocalContext *lc)
977			{
978		23166	return GET_CABAC(SAO_MERGE_FLAG);
979			}
980
981		13142	int ff_vvc_sao_type_idx_decode(VVCLocalContext *lc)
982			{
983	2/2 ✓ Branch 1 taken 8784 times. ✓ Branch 2 taken 4358 times.	13142	if (!GET_CABAC(SAO_TYPE_IDX))
984		8784	return SAO_NOT_APPLIED;
985
986	2/2 ✓ Branch 1 taken 1179 times. ✓ Branch 2 taken 3179 times.	4358	if (!get_cabac_bypass(&lc->ep->cc))
987		1179	return SAO_BAND;
988		3179	return SAO_EDGE;
989			}
990
991		1357	int ff_vvc_sao_band_position_decode(VVCLocalContext *lc)
992			{
993		1357	int value = get_cabac_bypass(&lc->ep->cc);
994
995	2/2 ✓ Branch 0 taken 5428 times. ✓ Branch 1 taken 1357 times.	6785	for (int i = 0; i < 4; i++)
996		5428	value = (value << 1) | get_cabac_bypass(&lc->ep->cc);
997		1357	return value;
998			}
999
1000		22592	int ff_vvc_sao_offset_abs_decode(VVCLocalContext *lc)
1001			{
1002		22592	int i = 0;
1003		22592	const int length = (1 << (FFMIN(lc->fc->ps.sps->bit_depth, 10) - 5)) - 1;
1004
1005	4/4 ✓ Branch 0 taken 117663 times. ✓ Branch 1 taken 257 times. ✓ Branch 3 taken 95328 times. ✓ Branch 4 taken 22335 times.	117920	while (i < length && get_cabac_bypass(&lc->ep->cc))
1006		95328	i++;
1007		22592	return i;
1008			}
1009
1010		2475	int ff_vvc_sao_offset_sign_decode(VVCLocalContext *lc)
1011			{
1012		2475	return get_cabac_bypass(&lc->ep->cc);
1013			}
1014
1015		3179	int ff_vvc_sao_eo_class_decode(VVCLocalContext *lc)
1016			{
1017		3179	int ret = get_cabac_bypass(&lc->ep->cc) << 1;
1018		3179	ret |= get_cabac_bypass(&lc->ep->cc);
1019		3179	return ret;
1020			}
1021
1022		59442	int ff_vvc_alf_ctb_flag(VVCLocalContext *lc, const int rx, const int ry, const int c_idx)
1023			{
1024		59442	int inc = c_idx * 3;
1025		59442	const VVCFrameContext *fc = lc->fc;
1026	2/2 ✓ Branch 0 taken 50499 times. ✓ Branch 1 taken 8943 times.	59442	if (lc->ctb_left_flag) {
1027		50499	const ALFParams *left = &CTB(fc->tab.alf, rx - 1, ry);
1028		50499	inc += left->ctb_flag[c_idx];
1029			}
1030	2/2 ✓ Branch 0 taken 44562 times. ✓ Branch 1 taken 14880 times.	59442	if (lc->ctb_up_flag) {
1031		44562	const ALFParams *above = &CTB(fc->tab.alf, rx, ry - 1);
1032		44562	inc += above->ctb_flag[c_idx];
1033			}
1034		59442	return GET_CABAC(ALF_CTB_FLAG + inc);
1035			}
1036
1037		18747	int ff_vvc_alf_use_aps_flag(VVCLocalContext *lc)
1038			{
1039		18747	return GET_CABAC(ALF_USE_APS_FLAG);
1040			}
1041
1042		4928	int ff_vvc_alf_luma_prev_filter_idx(VVCLocalContext *lc)
1043			{
1044		4928	return truncated_binary_decode(lc, lc->sc->sh.r->sh_num_alf_aps_ids_luma - 1);
1045			}
1046
1047		2775	int ff_vvc_alf_luma_fixed_filter_idx(VVCLocalContext *lc)
1048			{
1049		2775	return truncated_binary_decode(lc, 15);
1050			}
1051
1052		16033	int ff_vvc_alf_ctb_filter_alt_idx(VVCLocalContext *lc, const int c_idx, const int num_chroma_filters)
1053			{
1054		16033	int i = 0;
1055		16033	const int length = num_chroma_filters - 1;
1056
1057	4/4 ✓ Branch 0 taken 29261 times. ✓ Branch 1 taken 2861 times. ✓ Branch 3 taken 16089 times. ✓ Branch 4 taken 13172 times.	32122	while (i < length && GET_CABAC(ALF_CTB_FILTER_ALT_IDX + c_idx - 1))
1058		16089	i++;
1059		16033	return i;
1060			}
1061
1062		22625	int ff_vvc_alf_ctb_cc_idc(VVCLocalContext *lc, const int rx, const int ry, const int idx, const int cc_filters_signalled)
1063			{
1064	2/2 ✓ Branch 0 taken 12154 times. ✓ Branch 1 taken 10471 times.	22625	int inc = !idx ? ALF_CTB_CC_CB_IDC : ALF_CTB_CC_CR_IDC;
1065		22625	int i = 0;
1066		22625	const VVCFrameContext *fc = lc->fc;
1067	2/2 ✓ Branch 0 taken 19914 times. ✓ Branch 1 taken 2711 times.	22625	if (lc->ctb_left_flag) {
1068		19914	const ALFParams *left = &CTB(fc->tab.alf, rx - 1, ry);
1069		19914	inc += left->ctb_cc_idc[idx] != 0;
1070			}
1071	2/2 ✓ Branch 0 taken 18700 times. ✓ Branch 1 taken 3925 times.	22625	if (lc->ctb_up_flag) {
1072		18700	const ALFParams *above = &CTB(fc->tab.alf, rx, ry - 1);
1073		18700	inc += above->ctb_cc_idc[idx] != 0;
1074			}
1075
1076	2/2 ✓ Branch 1 taken 12098 times. ✓ Branch 2 taken 10527 times.	22625	if (!GET_CABAC(inc))
1077		12098	return 0;
1078		10527	i++;
1079	4/4 ✓ Branch 0 taken 17808 times. ✓ Branch 1 taken 1908 times. ✓ Branch 3 taken 9189 times. ✓ Branch 4 taken 8619 times.	19716	while (i < cc_filters_signalled && get_cabac_bypass(&lc->ep->cc))
1080		9189	i++;
1081		10527	return i;
1082			}
1083
1084		2032313	int ff_vvc_split_cu_flag(VVCLocalContext *lc, const int x0, const int y0,
1085			const int cb_width, const int cb_height, const int is_chroma, const VVCAllowedSplit *a)
1086			{
1087		2032313	const VVCFrameContext *fc = lc->fc;
1088		2032313	const VVCPPS *pps = fc->ps.pps;
1089	4/4 ✓ Branch 0 taken 2027649 times. ✓ Branch 1 taken 4664 times. ✓ Branch 2 taken 1979677 times. ✓ Branch 3 taken 47972 times.	2032313	const int is_inside = (x0 + cb_width <= pps->width) && (y0 + cb_height <= pps->height);
1090
1091	12/12 ✓ Branch 0 taken 811194 times. ✓ Branch 1 taken 1221119 times. ✓ Branch 2 taken 588624 times. ✓ Branch 3 taken 222570 times. ✓ Branch 4 taken 582868 times. ✓ Branch 5 taken 5756 times. ✓ Branch 6 taken 581283 times. ✓ Branch 7 taken 1585 times. ✓ Branch 8 taken 49332 times. ✓ Branch 9 taken 531951 times. ✓ Branch 10 taken 1447726 times. ✓ Branch 11 taken 52636 times.	2032313	if ((a->btv || a->bth || a->ttv || a->tth || a->qt) && is_inside)
1092			{
1093		1447726	uint8_t inc = 0, left_height = cb_height, top_width = cb_width;
1094
1095		1447726	get_left_top(lc, &left_height, &top_width, x0, y0, fc->tab.cb_height[is_chroma], fc->tab.cb_width[is_chroma]);
1096		1447726	inc += left_height < cb_height;
1097		1447726	inc += top_width < cb_width;
1098		1447726	inc += (a->btv + a->bth + a->ttv + a->tth + 2 * a->qt - 1) / 2 * 3;
1099
1100		1447726	return GET_CABAC(SPLIT_CU_FLAG + inc);
1101
1102			}
1103		584587	return !is_inside;
1104			}
1105
1106		262332	static int split_qt_flag_decode(VVCLocalContext *lc, const int x0, const int y0, const int ch_type, const int cqt_depth)
1107			{
1108		262332	const VVCFrameContext *fc = lc->fc;
1109		262332	int inc = 0;
1110		262332	uint8_t depth_left = 0, depth_top = 0;
1111
1112		262332	get_left_top(lc, &depth_left, &depth_top, x0, y0, fc->tab.cqt_depth[ch_type], fc->tab.cqt_depth[ch_type]);
1113		262332	inc += depth_left > cqt_depth;
1114		262332	inc += depth_top > cqt_depth;
1115	2/2 ✓ Branch 0 taken 197180 times. ✓ Branch 1 taken 65152 times.	262332	inc += (cqt_depth >= 2) * 3;
1116
1117		262332	return GET_CABAC(SPLIT_QT_FLAG + inc);
1118			}
1119
1120		699617	static int mtt_split_cu_vertical_flag_decode(VVCLocalContext *lc, const int x0, const int y0,
1121			const int cb_width, const int cb_height, const int ch_type, const VVCAllowedSplit* a)
1122			{
1123	8/8 ✓ Branch 0 taken 79500 times. ✓ Branch 1 taken 620117 times. ✓ Branch 2 taken 16497 times. ✓ Branch 3 taken 63003 times. ✓ Branch 4 taken 114790 times. ✓ Branch 5 taken 521824 times. ✓ Branch 6 taken 13827 times. ✓ Branch 7 taken 100963 times.	699617	if ((a->bth || a->tth) && (a->btv || a->ttv)) {
1124			int inc;
1125		535651	const int v = a->btv + a->ttv;
1126		535651	const int h = a->bth + a->tth;
1127	2/2 ✓ Branch 0 taken 84410 times. ✓ Branch 1 taken 451241 times.	535651	if (v > h)
1128		84410	inc = 4;
1129	2/2 ✓ Branch 0 taken 86772 times. ✓ Branch 1 taken 364469 times.	451241	else if (v < h)
1130		86772	inc = 3;
1131			else {
1132		364469	const VVCFrameContext *fc = lc->fc;
1133		364469	const VVCSPS *sps = fc->ps.sps;
1134		364469	const int min_cb_width = fc->ps.pps->min_cb_width;
1135		364469	const int x0b = av_zero_extend(x0, sps->ctb_log2_size_y);
1136		364469	const int y0b = av_zero_extend(y0, sps->ctb_log2_size_y);
1137		364469	const int x_cb = x0 >> sps->min_cb_log2_size_y;
1138		364469	const int y_cb = y0 >> sps->min_cb_log2_size_y;
1139	4/4 ✓ Branch 0 taken 109767 times. ✓ Branch 1 taken 254702 times. ✓ Branch 2 taken 90025 times. ✓ Branch 3 taken 19742 times.	364469	const int available_a = lc->ctb_up_flag || y0b;
1140	4/4 ✓ Branch 0 taken 69536 times. ✓ Branch 1 taken 294933 times. ✓ Branch 2 taken 54503 times. ✓ Branch 3 taken 15033 times.	364469	const int available_l = lc->ctb_left_flag || x0b;
1141	2/2 ✓ Branch 0 taken 344727 times. ✓ Branch 1 taken 19742 times.	364469	const int da = cb_width / (available_a ? SAMPLE_CTB(fc->tab.cb_width[ch_type], x_cb, y_cb - 1) : 1);
1142	2/2 ✓ Branch 0 taken 349436 times. ✓ Branch 1 taken 15033 times.	364469	const int dl = cb_height / (available_l ? SAMPLE_CTB(fc->tab.cb_height[ch_type], x_cb - 1, y_cb) : 1);
1143
1144	6/6 ✓ Branch 0 taken 266218 times. ✓ Branch 1 taken 98251 times. ✓ Branch 2 taken 247931 times. ✓ Branch 3 taken 18287 times. ✓ Branch 4 taken 12932 times. ✓ Branch 5 taken 234999 times.	364469	if (da == dl || !available_a || !available_l)
1145		129470	inc = 0;
1146	2/2 ✓ Branch 0 taken 121051 times. ✓ Branch 1 taken 113948 times.	234999	else if (da < dl)
1147		121051	inc = 1;
1148			else
1149		113948	inc = 2;
1150			}
1151		535651	return GET_CABAC(MTT_SPLIT_CU_VERTICAL_FLAG + inc);
1152			}
1153	4/4 ✓ Branch 0 taken 63749 times. ✓ Branch 1 taken 100217 times. ✓ Branch 2 taken 63003 times. ✓ Branch 3 taken 746 times.	163966	return !(a->bth || a->tth);
1154			}
1155
1156		470228	static int mtt_split_cu_binary_flag_decode(VVCLocalContext *lc, const int mtt_split_cu_vertical_flag, const int mtt_depth)
1157			{
1158		470228	const int inc = (2 * mtt_split_cu_vertical_flag) + ((mtt_depth <= 1) ? 1 : 0);
1159		470228	return GET_CABAC(MTT_SPLIT_CU_BINARY_FLAG + inc);
1160			}
1161
1162		799192	VVCSplitMode ff_vvc_split_mode(VVCLocalContext *lc, const int x0, const int y0, const int cb_width, const int cb_height,
1163			const int cqt_depth, const int mtt_depth, const int ch_type, const VVCAllowedSplit *a)
1164			{
1165	8/8 ✓ Branch 0 taken 155294 times. ✓ Branch 1 taken 643898 times. ✓ Branch 2 taken 38128 times. ✓ Branch 3 taken 117166 times. ✓ Branch 4 taken 33888 times. ✓ Branch 5 taken 4240 times. ✓ Branch 6 taken 746 times. ✓ Branch 7 taken 33142 times.	799192	const int allow_no_qt = a->btv || a->bth || a->ttv || a->tth;
1166			int split_qt_flag;
1167			int mtt_split_cu_vertical_flag;
1168			int mtt_split_cu_binary_flag;
1169		799192	const VVCSplitMode mtt_split_modes[] = {
1170			SPLIT_TT_HOR, SPLIT_BT_HOR, SPLIT_TT_VER, SPLIT_BT_VER,
1171			};
1172	4/4 ✓ Branch 0 taken 766050 times. ✓ Branch 1 taken 33142 times. ✓ Branch 2 taken 262332 times. ✓ Branch 3 taken 503718 times.	799192	if (allow_no_qt && a->qt) {
1173		262332	split_qt_flag = split_qt_flag_decode(lc, x0, y0, ch_type, cqt_depth);
1174			} else {
1175	3/4 ✓ Branch 0 taken 503718 times. ✓ Branch 1 taken 33142 times. ✗ Branch 2 not taken. ✓ Branch 3 taken 503718 times.	536860	split_qt_flag = !allow_no_qt || a->qt;
1176			}
1177	2/2 ✓ Branch 0 taken 99575 times. ✓ Branch 1 taken 699617 times.	799192	if (split_qt_flag)
1178		99575	return SPLIT_QT;
1179		699617	mtt_split_cu_vertical_flag = mtt_split_cu_vertical_flag_decode(lc, x0, y0, cb_width, cb_height, ch_type, a);
1180	6/6 ✓ Branch 0 taken 583976 times. ✓ Branch 1 taken 115641 times. ✓ Branch 2 taken 410562 times. ✓ Branch 3 taken 173414 times. ✓ Branch 4 taken 182274 times. ✓ Branch 5 taken 228288 times.	699617	if ((a->btv && a->ttv && mtt_split_cu_vertical_flag) ||
1181	6/6 ✓ Branch 0 taken 436660 times. ✓ Branch 1 taken 34669 times. ✓ Branch 2 taken 272316 times. ✓ Branch 3 taken 164344 times. ✓ Branch 4 taken 241940 times. ✓ Branch 5 taken 30376 times.	471329	(a->bth && a->tth && !mtt_split_cu_vertical_flag)) {
1182		470228	mtt_split_cu_binary_flag = mtt_split_cu_binary_flag_decode(lc, mtt_split_cu_vertical_flag, mtt_depth);
1183			} else {
1184	4/4 ✓ Branch 0 taken 72678 times. ✓ Branch 1 taken 156711 times. ✓ Branch 2 taken 2322 times. ✓ Branch 3 taken 70356 times.	229389	if (!a->btv && !a->bth)
1185		2322	mtt_split_cu_binary_flag = 0;
1186	4/4 ✓ Branch 0 taken 189744 times. ✓ Branch 1 taken 37323 times. ✓ Branch 2 taken 161312 times. ✓ Branch 3 taken 28432 times.	227067	else if (!a->ttv && !a->tth)
1187		161312	mtt_split_cu_binary_flag = 1;
1188	4/4 ✓ Branch 0 taken 59077 times. ✓ Branch 1 taken 6678 times. ✓ Branch 2 taken 32524 times. ✓ Branch 3 taken 26553 times.	65755	else if (a->bth && a->ttv)
1189		32524	mtt_split_cu_binary_flag = 1 - mtt_split_cu_vertical_flag;
1190			else
1191		33231	mtt_split_cu_binary_flag = mtt_split_cu_vertical_flag;
1192			}
1193		699617	return mtt_split_modes[(mtt_split_cu_vertical_flag << 1) + mtt_split_cu_binary_flag];
1194			}
1195
1196		41362	int ff_vvc_non_inter_flag(VVCLocalContext *lc, const int x0, const int y0, const int ch_type)
1197			{
1198		41362	const VVCFrameContext *fc = lc->fc;
1199		41362	uint8_t inc, left = MODE_INTER, top = MODE_INTER;
1200
1201		41362	get_left_top(lc, &left, &top, x0, y0, fc->tab.cpm[ch_type], fc->tab.cpm[ch_type]);
1202	4/4 ✓ Branch 0 taken 30263 times. ✓ Branch 1 taken 11099 times. ✓ Branch 2 taken 5667 times. ✓ Branch 3 taken 24596 times.	41362	inc = left == MODE_INTRA || top == MODE_INTRA;
1203		41362	return GET_CABAC(NON_INTER_FLAG + inc);
1204			}
1205
1206		199114	int ff_vvc_pred_mode_flag(VVCLocalContext *lc, const int is_chroma)
1207			{
1208		199114	const VVCFrameContext *fc = lc->fc;
1209		199114	const CodingUnit *cu = lc->cu;
1210		199114	uint8_t inc, left = MODE_INTER, top = MODE_INTER;
1211
1212		199114	get_left_top(lc, &left, &top, cu->x0, cu->y0, fc->tab.cpm[is_chroma], fc->tab.cpm[is_chroma]);
1213	4/4 ✓ Branch 0 taken 156650 times. ✓ Branch 1 taken 42464 times. ✓ Branch 2 taken 17811 times. ✓ Branch 3 taken 138839 times.	199114	inc = left == MODE_INTRA || top == MODE_INTRA;
1214		199114	return GET_CABAC(PRED_MODE_FLAG + inc);
1215			}
1216
1217		✗	int ff_vvc_pred_mode_plt_flag(VVCLocalContext *lc)
1218			{
1219		✗	return GET_CABAC(PRED_MODE_PLT_FLAG);
1220			}
1221
1222		27878	int ff_vvc_intra_bdpcm_luma_flag(VVCLocalContext *lc)
1223			{
1224		27878	return GET_CABAC(INTRA_BDPCM_LUMA_FLAG);
1225			}
1226
1227		38	int ff_vvc_intra_bdpcm_luma_dir_flag(VVCLocalContext *lc)
1228			{
1229		38	return GET_CABAC(INTRA_BDPCM_LUMA_DIR_FLAG);
1230			}
1231
1232		24174	int ff_vvc_intra_bdpcm_chroma_flag(VVCLocalContext *lc)
1233			{
1234		24174	return GET_CABAC(INTRA_BDPCM_CHROMA_FLAG);
1235			}
1236
1237		3	int ff_vvc_intra_bdpcm_chroma_dir_flag(VVCLocalContext *lc)
1238			{
1239		3	return GET_CABAC(INTRA_BDPCM_CHROMA_DIR_FLAG);
1240			}
1241
1242		553394	int ff_vvc_cu_skip_flag(VVCLocalContext *lc, const uint8_t *cu_skip_flag)
1243			{
1244		553394	const int inc = get_inc(lc, cu_skip_flag);
1245		553394	return GET_CABAC(CU_SKIP_FLAG + inc);
1246			}
1247
1248		84747	int ff_vvc_pred_mode_ibc_flag(VVCLocalContext *lc, const int is_chroma)
1249			{
1250		84747	const VVCFrameContext *fc = lc->fc;
1251		84747	const CodingUnit *cu = lc->cu;
1252		84747	uint8_t left_mode = MODE_INTER, top_mode = MODE_INTER;
1253			int inc;
1254
1255		84747	get_left_top(lc, &left_mode, &top_mode, cu->x0, cu->y0, fc->tab.cpm[is_chroma], fc->tab.cpm[is_chroma]);
1256		84747	inc = (left_mode == MODE_IBC) + (top_mode == MODE_IBC);
1257		84747	return GET_CABAC(PRED_MODE_IBC_FLAG + inc);
1258			}
1259
1260			static av_always_inline
1261		358587	uint8_t get_mip_inc(VVCLocalContext *lc, const uint8_t *ctx)
1262			{
1263		358587	uint8_t left = 0, top = 0;
1264		358587	get_left_top(lc, &left, &top, lc->cu->x0, lc->cu->y0, ctx, ctx);
1265		358587	return (left & 1) + (top & 1);
1266			}
1267
1268		454236	int ff_vvc_intra_mip_flag(VVCLocalContext *lc, const uint8_t *intra_mip_flag)
1269			{
1270		454236	const int w = lc->cu->cb_width;
1271		454236	const int h = lc->cu->cb_height;
1272	4/4 ✓ Branch 0 taken 384862 times. ✓ Branch 1 taken 69374 times. ✓ Branch 2 taken 358587 times. ✓ Branch 3 taken 26275 times.	454236	const int inc = (w > h * 2 || h > w * 2) ? 3 : get_mip_inc(lc, intra_mip_flag);
1273		454236	return GET_CABAC(INTRA_MIP_FLAG + inc);
1274			}
1275
1276		108054	int ff_vvc_intra_mip_transposed_flag(VVCLocalContext *lc)
1277			{
1278		108054	return get_cabac_bypass(&lc->ep->cc);
1279			}
1280
1281		108054	int ff_vvc_intra_mip_mode(VVCLocalContext *lc)
1282			{
1283		108054	const int w = lc->cu->cb_width;
1284		108054	const int h = lc->cu->cb_height;
1285	4/4 ✓ Branch 0 taken 31064 times. ✓ Branch 1 taken 76990 times. ✓ Branch 2 taken 15745 times. ✓ Branch 3 taken 15319 times.	200789	const int c_max = (w == 4 && h == 4) ? 15 :
1286	8/8 ✓ Branch 0 taken 76990 times. ✓ Branch 1 taken 15745 times. ✓ Branch 2 taken 54021 times. ✓ Branch 3 taken 22969 times. ✓ Branch 4 taken 17926 times. ✓ Branch 5 taken 36095 times. ✓ Branch 6 taken 10587 times. ✓ Branch 7 taken 7339 times.	92735	((w == 4 || h == 4) || (w == 8 && h == 8)) ? 7: 5;
1287		108054	return truncated_binary_decode(lc, c_max);
1288			}
1289
1290		430156	int ff_vvc_intra_luma_ref_idx(VVCLocalContext *lc)
1291			{
1292			int i;
1293	2/2 ✓ Branch 0 taken 473623 times. ✓ Branch 1 taken 25483 times.	499106	for (i = 0; i < 2; i++) {
1294	2/2 ✓ Branch 1 taken 404673 times. ✓ Branch 2 taken 68950 times.	473623	if (!GET_CABAC(INTRA_LUMA_REF_IDX + i))
1295		404673	return i;
1296			}
1297		25483	return i;
1298			}
1299
1300		362432	int ff_vvc_intra_subpartitions_mode_flag(VVCLocalContext *lc)
1301			{
1302		362432	return GET_CABAC(INTRA_SUBPARTITIONS_MODE_FLAG);
1303			}
1304
1305		488624	enum IspType ff_vvc_isp_split_type(VVCLocalContext *lc, const int intra_subpartitions_mode_flag)
1306			{
1307	2/2 ✓ Branch 0 taken 426194 times. ✓ Branch 1 taken 62430 times.	488624	if (!intra_subpartitions_mode_flag)
1308		426194	return ISP_NO_SPLIT;
1309		62430	return 1 + GET_CABAC(INTRA_SUBPARTITIONS_SPLIT_FLAG);
1310			}
1311
1312		445157	int ff_vvc_intra_luma_mpm_flag(VVCLocalContext *lc)
1313			{
1314		445157	return GET_CABAC(INTRA_LUMA_MPM_FLAG);
1315			}
1316
1317		321174	int ff_vvc_intra_luma_not_planar_flag(VVCLocalContext *lc, const int intra_subpartitions_mode_flag)
1318			{
1319	2/2 ✓ Branch 0 taken 273661 times. ✓ Branch 1 taken 47513 times.	321174	return GET_CABAC(INTRA_LUMA_NOT_PLANAR_FLAG + !intra_subpartitions_mode_flag);
1320			}
1321
1322		192694	int ff_vvc_intra_luma_mpm_idx(VVCLocalContext *lc)
1323			{
1324			int i;
1325	4/4 ✓ Branch 0 taken 362290 times. ✓ Branch 1 taken 14233 times. ✓ Branch 3 taken 183829 times. ✓ Branch 4 taken 178461 times.	376523	for (i = 0; i < 4 && get_cabac_bypass(&lc->ep->cc); i++)
1326			/* nothing */;
1327		192694	return i;
1328			}
1329
1330		123983	int ff_vvc_intra_luma_mpm_remainder(VVCLocalContext *lc)
1331			{
1332		123983	return truncated_binary_decode(lc, 60);
1333			}
1334
1335		205954	int ff_vvc_cclm_mode_flag(VVCLocalContext *lc)
1336			{
1337		205954	return GET_CABAC(CCLM_MODE_FLAG);
1338			}
1339
1340		91531	int ff_vvc_cclm_mode_idx(VVCLocalContext *lc)
1341			{
1342	2/2 ✓ Branch 1 taken 51262 times. ✓ Branch 2 taken 40269 times.	91531	if (!GET_CABAC(CCLM_MODE_IDX))
1343		51262	return 0;
1344		40269	return get_cabac_bypass(&lc->ep->cc) + 1;
1345			}
1346
1347		135849	int ff_vvc_intra_chroma_pred_mode(VVCLocalContext *lc)
1348			{
1349	2/2 ✓ Branch 1 taken 92837 times. ✓ Branch 2 taken 43012 times.	135849	if (!GET_CABAC(INTRA_CHROMA_PRED_MODE))
1350		92837	return 4;
1351		43012	return (get_cabac_bypass(&lc->ep->cc) << 1) | get_cabac_bypass(&lc->ep->cc);
1352			}
1353
1354		209686	int ff_vvc_general_merge_flag(VVCLocalContext *lc)
1355			{
1356		209686	return GET_CABAC(GENERAL_MERGE_FLAG);
1357			}
1358
1359		313224	static int get_inter_flag_inc(VVCLocalContext *lc, const int x0, const int y0)
1360			{
1361		313224	uint8_t left_merge = 0, top_merge = 0;
1362		313224	uint8_t left_affine = 0, top_affine = 0;
1363		313224	const VVCFrameContext *fc = lc->fc;
1364
1365		313224	get_left_top(lc, &left_merge, &top_merge, x0, y0, fc->tab.msf, fc->tab.msf);
1366		313224	get_left_top(lc, &left_affine, &top_affine, x0, y0, fc->tab.iaf, fc->tab.iaf);
1367	4/4 ✓ Branch 0 taken 272925 times. ✓ Branch 1 taken 40299 times. ✓ Branch 2 taken 9757 times. ✓ Branch 3 taken 263168 times.	313224	return (left_merge || left_affine) + (top_merge + top_affine);
1368			}
1369
1370		284568	int ff_vvc_merge_subblock_flag(VVCLocalContext *lc)
1371			{
1372		284568	const int inc = get_inter_flag_inc(lc, lc->cu->x0, lc->cu->y0);
1373		284568	return GET_CABAC(MERGE_SUBBLOCK_FLAG + inc);
1374			}
1375
1376		50089	int ff_vvc_merge_subblock_idx(VVCLocalContext *lc, const int max_num_subblock_merge_cand)
1377			{
1378			int i;
1379	2/2 ✓ Branch 1 taken 29855 times. ✓ Branch 2 taken 20234 times.	50089	if (!GET_CABAC(MERGE_SUBBLOCK_IDX))
1380		29855	return 0;
1381	4/4 ✓ Branch 0 taken 33758 times. ✓ Branch 1 taken 2730 times. ✓ Branch 3 taken 16254 times. ✓ Branch 4 taken 17504 times.	36488	for (i = 1; i < max_num_subblock_merge_cand - 1 && get_cabac_bypass(&lc->ep->cc); i++)
1382			/* nothing */;
1383		20234	return i;
1384			}
1385
1386		218011	int ff_vvc_regular_merge_flag(VVCLocalContext *lc, const int cu_skip_flag)
1387			{
1388		218011	int inc = !cu_skip_flag;
1389		218011	return GET_CABAC(REGULAR_MERGE_FLAG + inc);
1390			}
1391
1392		252561	int ff_vvc_mmvd_merge_flag(VVCLocalContext *lc)
1393			{
1394		252561	return GET_CABAC(MMVD_MERGE_FLAG);
1395			}
1396
1397		55977	int ff_vvc_mmvd_cand_flag(VVCLocalContext *lc)
1398			{
1399		55977	return GET_CABAC(MMVD_CAND_FLAG);
1400			}
1401
1402		55977	static int mmvd_distance_idx_decode(VVCLocalContext *lc)
1403			{
1404			int i;
1405	2/2 ✓ Branch 1 taken 14503 times. ✓ Branch 2 taken 41474 times.	55977	if (!GET_CABAC(MMVD_DISTANCE_IDX))
1406		14503	return 0;
1407	4/4 ✓ Branch 0 taken 81142 times. ✓ Branch 1 taken 225 times. ✓ Branch 3 taken 39893 times. ✓ Branch 4 taken 41249 times.	81367	for (i = 1; i < 7 && get_cabac_bypass(&lc->ep->cc); i++)
1408			/* nothing */;
1409		41474	return i;
1410			}
1411
1412		55977	static int mmvd_direction_idx_decode(VVCLocalContext *lc)
1413			{
1414		55977	return (get_cabac_bypass(&lc->ep->cc) << 1) | get_cabac_bypass(&lc->ep->cc);
1415			}
1416
1417		55977	void ff_vvc_mmvd_offset_coding(VVCLocalContext *lc, Mv *mmvd_offset, const int ph_mmvd_fullpel_only_flag)
1418			{
1419	2/2 ✓ Branch 0 taken 660 times. ✓ Branch 1 taken 55317 times.	55977	const int shift = ph_mmvd_fullpel_only_flag ? 4 : 2;
1420		55977	const int mmvd_distance = 1 << (mmvd_distance_idx_decode(lc) + shift);
1421		55977	const int mmvd_direction_idx = mmvd_direction_idx_decode(lc);
1422		55977	const int mmvd_signs[][2] = { {1, 0}, {-1, 0}, {0, 1}, {0, -1} };
1423		55977	mmvd_offset->x = mmvd_distance * mmvd_signs[mmvd_direction_idx][0];
1424		55977	mmvd_offset->y = mmvd_distance * mmvd_signs[mmvd_direction_idx][1];
1425		55977	}
1426
1427		231340	static PredMode get_luma_pred_mode(VVCLocalContext *lc)
1428			{
1429		231340	const VVCFrameContext *fc = lc->fc;
1430		231340	const CodingUnit *cu = lc->cu;
1431			PredMode pred_mode;
1432
1433	1/2 ✓ Branch 0 taken 231340 times. ✗ Branch 1 not taken.	231340	if (cu->tree_type != DUAL_TREE_CHROMA) {
1434		231340	pred_mode = cu->pred_mode;
1435			} else {
1436		✗	const int x_cb = cu->x0 >> fc->ps.sps->min_cb_log2_size_y;
1437		✗	const int y_cb = cu->y0 >> fc->ps.sps->min_cb_log2_size_y;
1438		✗	const int min_cb_width = fc->ps.pps->min_cb_width;
1439		✗	pred_mode = SAMPLE_CTB(fc->tab.cpm[0], x_cb, y_cb);
1440			}
1441		231340	return pred_mode;
1442			}
1443
1444		231340	int ff_vvc_merge_idx(VVCLocalContext *lc)
1445			{
1446		231340	const VVCSPS *sps = lc->fc->ps.sps;
1447		231340	const int is_ibc = get_luma_pred_mode(lc) == MODE_IBC;
1448	2/2 ✓ Branch 0 taken 13906 times. ✓ Branch 1 taken 217434 times.	231340	const int c_max = (is_ibc ? sps->max_num_ibc_merge_cand : sps->max_num_merge_cand) - 1;
1449			int i;
1450
1451	2/2 ✓ Branch 1 taken 136794 times. ✓ Branch 2 taken 94546 times.	231340	if (!GET_CABAC(MERGE_IDX))
1452		136794	return 0;
1453
1454	4/4 ✓ Branch 0 taken 181312 times. ✓ Branch 1 taken 10385 times. ✓ Branch 3 taken 97151 times. ✓ Branch 4 taken 84161 times.	191697	for (i = 1; i < c_max && get_cabac_bypass(&lc->ep->cc); i++)
1455			/* nothing */;
1456		94546	return i;
1457			}
1458
1459		25615	int ff_vvc_merge_gpm_partition_idx(VVCLocalContext *lc)
1460			{
1461		25615	int i = 0;
1462
1463	2/2 ✓ Branch 0 taken 153690 times. ✓ Branch 1 taken 25615 times.	179305	for (int j = 0; j < 6; j++)
1464		153690	i = (i << 1) | get_cabac_bypass(&lc->ep->cc);
1465
1466		25615	return i;
1467			}
1468
1469		51230	int ff_vvc_merge_gpm_idx(VVCLocalContext *lc, const int idx)
1470			{
1471		51230	const int c_max = lc->fc->ps.sps->max_num_gpm_merge_cand - idx - 1;
1472			int i;
1473
1474	2/2 ✓ Branch 1 taken 28165 times. ✓ Branch 2 taken 23065 times.	51230	if (!GET_CABAC(MERGE_IDX))
1475		28165	return 0;
1476
1477	4/4 ✓ Branch 0 taken 41020 times. ✓ Branch 1 taken 3879 times. ✓ Branch 3 taken 21834 times. ✓ Branch 4 taken 19186 times.	44899	for (i = 1; i < c_max && get_cabac_bypass(&lc->ep->cc); i++)
1478			/* nothing */;
1479
1480		23065	return i;
1481			}
1482
1483		19469	int ff_vvc_ciip_flag(VVCLocalContext *lc)
1484			{
1485		19469	return GET_CABAC(CIIP_FLAG);
1486			}
1487
1488		74951	PredFlag ff_vvc_pred_flag(VVCLocalContext *lc, const int is_b)
1489			{
1490		74951	const int w = lc->cu->cb_width;
1491		74951	const int h = lc->cu->cb_height;
1492	2/2 ✓ Branch 0 taken 7045 times. ✓ Branch 1 taken 67906 times.	74951	if (!is_b)
1493		7045	return PF_L0;
1494	2/2 ✓ Branch 0 taken 59238 times. ✓ Branch 1 taken 8668 times.	67906	if (w + h > 12) {
1495		59238	const int log2 = av_log2(w) + av_log2(h);
1496		59238	const int inc = 7 - ((1 + log2)>>1);
1497	2/2 ✓ Branch 1 taken 20574 times. ✓ Branch 2 taken 38664 times.	59238	if (GET_CABAC(INTER_PRED_IDC + inc))
1498		20574	return PF_BI;
1499			}
1500		47332	return PF_L0 + GET_CABAC(INTER_PRED_IDC + 5);
1501			}
1502
1503		28656	int ff_vvc_inter_affine_flag(VVCLocalContext *lc)
1504			{
1505		28656	const int inc = get_inter_flag_inc(lc, lc->cu->x0, lc->cu->y0);
1506		28656	return GET_CABAC(INTER_AFFINE_FLAG + inc);
1507			}
1508
1509		9103	int ff_vvc_cu_affine_type_flag(VVCLocalContext *lc)
1510			{
1511		9103	return GET_CABAC(CU_AFFINE_TYPE_FLAG);
1512			}
1513
1514		12092	int ff_vvc_sym_mvd_flag(VVCLocalContext *lc)
1515			{
1516		12092	return GET_CABAC(SYM_MVD_FLAG);
1517			}
1518
1519		66272	int ff_vvc_ref_idx_lx(VVCLocalContext *lc, const uint8_t nb_refs)
1520			{
1521		66272	const int c_max = nb_refs - 1;
1522		66272	const int max_ctx = FFMIN(c_max, 2);
1523		66272	int i = 0;
1524
1525	4/4 ✓ Branch 0 taken 82333 times. ✓ Branch 1 taken 25615 times. ✓ Branch 3 taken 41676 times. ✓ Branch 4 taken 40657 times.	107948	while (i < max_ctx && GET_CABAC(REF_IDX_LX + i))
1526		41676	i++;
1527	2/2 ✓ Branch 0 taken 14657 times. ✓ Branch 1 taken 51615 times.	66272	if (i == 2) {
1528	4/4 ✓ Branch 0 taken 44898 times. ✓ Branch 1 taken 10367 times. ✓ Branch 3 taken 40608 times. ✓ Branch 4 taken 4290 times.	55265	while (i < c_max && get_cabac_bypass(&lc->ep->cc))
1529		40608	i++;
1530			}
1531		66272	return i;
1532			}
1533
1534		235848	int ff_vvc_abs_mvd_greater0_flag(VVCLocalContext *lc)
1535			{
1536		235848	return GET_CABAC(ABS_MVD_GREATER0_FLAG);
1537			}
1538
1539		164462	int ff_vvc_abs_mvd_greater1_flag(VVCLocalContext *lc)
1540			{
1541		164462	return GET_CABAC(ABS_MVD_GREATER1_FLAG);
1542			}
1543
1544		111369	int ff_vvc_abs_mvd_minus2(VVCLocalContext *lc)
1545			{
1546		111369	return limited_kth_order_egk_decode(&lc->ep->cc, 1, 15, 17);
1547			}
1548
1549		164462	int ff_vvc_mvd_sign_flag(VVCLocalContext *lc)
1550			{
1551		164462	return get_cabac_bypass(&lc->ep->cc);
1552			}
1553
1554		111219	int ff_vvc_mvp_lx_flag(VVCLocalContext *lc)
1555			{
1556		111219	return GET_CABAC(MVP_LX_FLAG);
1557			}
1558
1559		69293	static int amvr_flag(VVCLocalContext *lc, const int inter_affine_flag)
1560			{
1561		69293	return GET_CABAC(AMVR_FLAG + inter_affine_flag);
1562			}
1563
1564		57086	static int amvr_precision_idx(VVCLocalContext *lc, const int inc, const int c_max)
1565			{
1566		57086	int i = 0;
1567	2/2 ✓ Branch 1 taken 13229 times. ✓ Branch 2 taken 43857 times.	57086	if (!GET_CABAC(AMVR_PRECISION_IDX + inc))
1568		13229	return 0;
1569		43857	i++;
1570	4/4 ✓ Branch 0 taken 32761 times. ✓ Branch 1 taken 11096 times. ✓ Branch 3 taken 10704 times. ✓ Branch 4 taken 22057 times.	43857	if (i < c_max && GET_CABAC(AMVR_PRECISION_IDX + 1))
1571		10704	i++;
1572		43857	return i;
1573			}
1574
1575		84834	int ff_vvc_amvr_shift(VVCLocalContext *lc, const int inter_affine_flag,
1576			const PredMode pred_mode, const int has_amvr_flag)
1577			{
1578		84834	int amvr_shift = 2;
1579	2/2 ✓ Branch 0 taken 79176 times. ✓ Branch 1 taken 5658 times.	84834	if (has_amvr_flag) {
1580	4/4 ✓ Branch 0 taken 69293 times. ✓ Branch 1 taken 9883 times. ✓ Branch 3 taken 47203 times. ✓ Branch 4 taken 22090 times.	79176	if (pred_mode == MODE_IBC || amvr_flag(lc, inter_affine_flag)) {
1581			int idx;
1582	2/2 ✓ Branch 0 taken 4504 times. ✓ Branch 1 taken 52582 times.	57086	if (inter_affine_flag) {
1583		4504	idx = amvr_precision_idx(lc, 2, 1);
1584		4504	amvr_shift = idx * 4;
1585	2/2 ✓ Branch 0 taken 9883 times. ✓ Branch 1 taken 42699 times.	52582	} else if (pred_mode == MODE_IBC) {
1586		9883	idx = amvr_precision_idx(lc, 1, 1);
1587		9883	amvr_shift = 4 + idx * 2;
1588			} else {
1589			static const int shifts[] = {3, 4, 6};
1590		42699	idx = amvr_precision_idx(lc, 0, 2);
1591		42699	amvr_shift = shifts[idx];
1592			}
1593			}
1594			}
1595		84834	return amvr_shift;
1596			}
1597
1598		11245	int ff_vvc_bcw_idx(VVCLocalContext *lc, const int no_backward_pred_flag)
1599			{
1600	2/2 ✓ Branch 0 taken 2438 times. ✓ Branch 1 taken 8807 times.	11245	const int c_max = no_backward_pred_flag ? 4 : 2;
1601		11245	int i = 1;
1602	2/2 ✓ Branch 1 taken 6572 times. ✓ Branch 2 taken 4673 times.	11245	if (!GET_CABAC(BCW_IDX))
1603		6572	return 0;
1604	4/4 ✓ Branch 0 taken 5525 times. ✓ Branch 1 taken 1836 times. ✓ Branch 3 taken 2688 times. ✓ Branch 4 taken 2837 times.	7361	while (i < c_max && get_cabac_bypass(&lc->ep->cc))
1605		2688	i++;
1606		4673	return i;
1607			}
1608
1609		388522	int ff_vvc_tu_cb_coded_flag(VVCLocalContext *lc)
1610			{
1611		388522	return GET_CABAC(TU_CB_CODED_FLAG + lc->cu->bdpcm_flag[1]);
1612			}
1613
1614		388522	int ff_vvc_tu_cr_coded_flag(VVCLocalContext *lc, int tu_cb_coded_flag)
1615			{
1616	2/2 ✓ Branch 0 taken 388519 times. ✓ Branch 1 taken 3 times.	388522	return GET_CABAC(TU_CR_CODED_FLAG + (lc->cu->bdpcm_flag[1] ? 2 : tu_cb_coded_flag));
1617			}
1618
1619		791398	int ff_vvc_tu_y_coded_flag(VVCLocalContext *lc)
1620			{
1621		791398	const CodingUnit *cu = lc->cu;
1622			int inc;
1623	2/2 ✓ Branch 0 taken 38 times. ✓ Branch 1 taken 791360 times.	791398	if (cu->bdpcm_flag[0])
1624		38	inc = 1;
1625	2/2 ✓ Branch 0 taken 599023 times. ✓ Branch 1 taken 192337 times.	791360	else if (cu->isp_split_type == ISP_NO_SPLIT)
1626		599023	inc = 0;
1627			else
1628		192337	inc = 2 + lc->parse.prev_tu_cbf_y;
1629		791398	lc->parse.prev_tu_cbf_y = GET_CABAC(TU_Y_CODED_FLAG + inc);
1630		791398	return lc->parse.prev_tu_cbf_y;
1631			}
1632
1633		1888	int ff_vvc_cu_qp_delta_abs(VVCLocalContext *lc)
1634			{
1635			int v, i, k;
1636	2/2 ✓ Branch 1 taken 782 times. ✓ Branch 2 taken 1106 times.	1888	if (!GET_CABAC(CU_QP_DELTA_ABS))
1637		782	return 0;
1638
1639			// prefixVal
1640	4/4 ✓ Branch 0 taken 2334 times. ✓ Branch 1 taken 35 times. ✓ Branch 3 taken 1263 times. ✓ Branch 4 taken 1071 times.	2369	for (v = 1; v < 5 && GET_CABAC(CU_QP_DELTA_ABS + 1); v++)
1641			/* nothing */;
1642	2/2 ✓ Branch 0 taken 1071 times. ✓ Branch 1 taken 35 times.	1106	if (v < 5)
1643		1071	return v;
1644
1645			// 9.3.3.5 k-th order Exp-Golomb binarization process
1646			// suffixVal
1647
1648			// CuQpDeltaVal shall in the range of −( 32 + QpBdOffset / 2 ) to +( 31 + QpBdOffset / 2 )
1649			// so k = 6 should enough
1650	3/4 ✓ Branch 0 taken 66 times. ✗ Branch 1 not taken. ✓ Branch 3 taken 31 times. ✓ Branch 4 taken 35 times.	66	for (k = 0; k < 6 && get_cabac_bypass(&lc->ep->cc); k++)
1651			/* nothing */;
1652		35	i = (1 << k) - 1;
1653		35	v = 0;
1654	2/2 ✓ Branch 0 taken 31 times. ✓ Branch 1 taken 35 times.	66	while (k--)
1655		31	v = (v << 1) + get_cabac_bypass(&lc->ep->cc);
1656		35	v += i;
1657
1658		35	return v + 5;
1659			}
1660
1661		1106	int ff_vvc_cu_qp_delta_sign_flag(VVCLocalContext *lc)
1662			{
1663		1106	return get_cabac_bypass(&lc->ep->cc);
1664			}
1665
1666		1029	int ff_vvc_cu_chroma_qp_offset_flag(VVCLocalContext *lc)
1667			{
1668		1029	return GET_CABAC(CU_CHROMA_QP_OFFSET_FLAG);
1669			}
1670
1671		931	int ff_vvc_cu_chroma_qp_offset_idx(VVCLocalContext *lc)
1672			{
1673		931	const int c_max = lc->fc->ps.pps->r->pps_chroma_qp_offset_list_len_minus1;
1674			int i;
1675	4/4 ✓ Branch 0 taken 2076 times. ✓ Branch 1 taken 532 times. ✓ Branch 3 taken 1677 times. ✓ Branch 4 taken 399 times.	2608	for (i = 0; i < c_max && GET_CABAC(CU_CHROMA_QP_OFFSET_IDX); i++)
1676			/* nothing */;
1677		931	return i;
1678			}
1679
1680		1846578	static av_always_inline int last_significant_coeff_xy_prefix(VVCLocalContext *lc,
1681			const int log2_tb_size, const int log2_zo_tb_size, const int c_idx, const int ctx)
1682			{
1683		1846578	int i = 0;
1684		1846578	int max = (log2_zo_tb_size << 1) - 1;
1685			int ctx_offset, ctx_shift;
1686	2/2 ✓ Branch 0 taken 15847 times. ✓ Branch 1 taken 1830731 times.	1846578	if (!log2_tb_size)
1687		15847	return 0;
1688	2/2 ✓ Branch 0 taken 1328125 times. ✓ Branch 1 taken 502606 times.	1830731	if (!c_idx) {
1689		1328125	const int offset_y[] = {0, 0, 3, 6, 10, 15};
1690		1328125	ctx_offset = offset_y[log2_tb_size - 1];
1691		1328125	ctx_shift = (log2_tb_size + 1) >> 2;
1692			} else {
1693		502606	const int shifts[] = {0, 0, 0, 1, 2, 2, 2};
1694		502606	ctx_offset = 20;
1695		502606	ctx_shift = shifts[log2_tb_size];
1696			}
1697	4/4 ✓ Branch 0 taken 4845007 times. ✓ Branch 1 taken 290083 times. ✓ Branch 3 taken 3304359 times. ✓ Branch 4 taken 1540648 times.	5135090	while (i < max && GET_CABAC(ctx + (i >> ctx_shift) + ctx_offset))
1698		3304359	i++;
1699		1830731	return i;
1700			}
1701
1702		923289	static av_always_inline int last_significant_coeff_x_prefix_decode(VVCLocalContext *lc,
1703			const int log2_tb_width, const int log2_zo_tb_width, const int c_idx)
1704			{
1705		923289	return last_significant_coeff_xy_prefix(lc, log2_tb_width, log2_zo_tb_width, c_idx, LAST_SIG_COEFF_X_PREFIX);
1706			}
1707
1708		923289	static av_always_inline int last_significant_coeff_y_prefix_decode(VVCLocalContext *lc,
1709			const int log2_tb_height, const int log2_zo_tb_height, const int c_idx)
1710			{
1711		923289	return last_significant_coeff_xy_prefix(lc, log2_tb_height, log2_zo_tb_height, c_idx, LAST_SIG_COEFF_Y_PREFIX);
1712			}
1713
1714		357417	static av_always_inline int last_sig_coeff_suffix_decode(VVCLocalContext *lc,
1715			const int last_significant_coeff_y_prefix)
1716			{
1717		357417	const int length = (last_significant_coeff_y_prefix >> 1) - 1;
1718		357417	int value = get_cabac_bypass(&lc->ep->cc);
1719
1720	2/2 ✓ Branch 0 taken 150810 times. ✓ Branch 1 taken 357417 times.	508227	for (int i = 1; i < length; i++)
1721		150810	value = (value << 1) | get_cabac_bypass(&lc->ep->cc);
1722		357417	return value;
1723			}
1724
1725		149811	int ff_vvc_tu_joint_cbcr_residual_flag(VVCLocalContext *lc, const int tu_cb_coded_flag, const int tu_cr_coded_flag)
1726			{
1727		149811	return GET_CABAC(TU_JOINT_CBCR_RESIDUAL_FLAG + 2 * tu_cb_coded_flag + tu_cr_coded_flag - 1);
1728			}
1729
1730		637997	int ff_vvc_transform_skip_flag(VVCLocalContext *lc, const int inc)
1731			{
1732		637997	return GET_CABAC(TRANSFORM_SKIP_FLAG + inc);
1733			}
1734
1735			//9.3.4.2.7 Derivation process for the variables locNumSig, locSumAbsPass1
1736		38897497	static int get_local_sum(const int *level, const int w, const int h,
1737			const int xc, const int yc, const int hist_value)
1738			{
1739		38897497	int loc_sum = 3 * hist_value;
1740		38897497	level += w * yc + xc;
1741	2/2 ✓ Branch 0 taken 37473513 times. ✓ Branch 1 taken 1423984 times.	38897497	if (xc < w - 1) {
1742		37473513	loc_sum += level[1];
1743	2/2 ✓ Branch 0 taken 35380664 times. ✓ Branch 1 taken 2092849 times.	37473513	if (xc < w - 2)
1744		35380664	loc_sum += level[2] - hist_value;
1745	2/2 ✓ Branch 0 taken 34637012 times. ✓ Branch 1 taken 2836501 times.	37473513	if (yc < h - 1)
1746		34637012	loc_sum += level[w + 1] - hist_value;
1747			}
1748	2/2 ✓ Branch 0 taken 36059884 times. ✓ Branch 1 taken 2837613 times.	38897497	if (yc < h - 1) {
1749		36059884	loc_sum += level[w];
1750	2/2 ✓ Branch 0 taken 32702148 times. ✓ Branch 1 taken 3357736 times.	36059884	if (yc < h - 2)
1751		32702148	loc_sum += level[w << 1] - hist_value;
1752			}
1753		38897497	return loc_sum;
1754			}
1755
1756			//9.3.4.2.7 Derivation process for the variables locNumSig, locSumAbsPass1
1757		903166	static int get_local_sum_ts(const int *level, const int w, const int h, const int xc, const int yc)
1758			{
1759		903166	int loc_sum = 0;
1760		903166	level += w * yc + xc;
1761	2/2 ✓ Branch 0 taken 790176 times. ✓ Branch 1 taken 112990 times.	903166	if (xc > 0)
1762		790176	loc_sum += level[-1];
1763	2/2 ✓ Branch 0 taken 790105 times. ✓ Branch 1 taken 113061 times.	903166	if (yc > 0)
1764		790105	loc_sum += level[-w];
1765		903166	return loc_sum;
1766			}
1767
1768		10906479	static int get_gtx_flag_inc(const ResidualCoding* rc, const int xc, const int yc, const int last)
1769			{
1770		10906479	const TransformBlock *tb = rc->tb;
1771			int inc;
1772	2/2 ✓ Branch 0 taken 923289 times. ✓ Branch 1 taken 9983190 times.	10906479	if (last) {
1773		923289	const int incs[] = {0, 21, 21};
1774		923289	inc = incs[tb->c_idx];
1775			} else {
1776		9983190	const int d = xc + yc;
1777		9983190	const int local_sum_sig = get_local_sum(rc->sig_coeff_flag,
1778		9983190	tb->tb_width,tb->tb_height, xc, yc, rc->hist_value);
1779		9983190	const int loc_sum_abs_pass1 = get_local_sum(rc->abs_level_pass1,
1780		9983190	tb->tb_width, tb->tb_height, xc, yc, rc->hist_value);
1781		9983190	const int offset = FFMIN(loc_sum_abs_pass1 - local_sum_sig, 4);
1782
1783	2/2 ✓ Branch 0 taken 7146448 times. ✓ Branch 1 taken 2836742 times.	9983190	if (!tb->c_idx)
1784	6/6 ✓ Branch 0 taken 6683734 times. ✓ Branch 1 taken 462714 times. ✓ Branch 2 taken 5230063 times. ✓ Branch 3 taken 1453671 times. ✓ Branch 4 taken 3254928 times. ✓ Branch 5 taken 1975135 times.	7146448	inc = 1 + offset + (!d ? 15 : (d < 3 ? 10 : (d < 10 ? 5 : 0)));
1785			else
1786	2/2 ✓ Branch 0 taken 150176 times. ✓ Branch 1 taken 2686566 times.	2836742	inc = 22 + offset + (!d ? 5 : 0);
1787			}
1788		10906479	return inc;
1789			}
1790
1791		13185889	static int abs_level_gtx_flag_decode(VVCLocalContext *lc, const int inc)
1792			{
1793		13185889	return GET_CABAC(ABS_LEVEL_GTX_FLAG + inc);
1794			}
1795
1796		2279410	static int par_level_flag_decode(VVCLocalContext *lc, const int inc)
1797			{
1798		2279410	return GET_CABAC(PAR_LEVEL_FLAG + inc);
1799			}
1800
1801		90673	static int par_level_flag_ts_decode(VVCLocalContext *lc)
1802			{
1803		90673	const int inc = 32;
1804		90673	return GET_CABAC(PAR_LEVEL_FLAG + inc);
1805			}
1806
1807		1049472	static int sb_coded_flag_decode(VVCLocalContext *lc, const uint8_t *sb_coded_flag,
1808			const ResidualCoding *rc, const int xs, const int ys)
1809			{
1810		1049472	const H266RawSliceHeader *rsh = lc->sc->sh.r;
1811		1049472	const TransformBlock *tb = rc->tb;
1812		1049472	const int w = rc->width_in_sbs;
1813		1049472	const int h = rc->height_in_sbs;
1814			int inc;
1815
1816	3/4 ✓ Branch 0 taken 132390 times. ✓ Branch 1 taken 917082 times. ✓ Branch 2 taken 132390 times. ✗ Branch 3 not taken.	1049472	if (tb->ts && !rsh->sh_ts_residual_coding_disabled_flag) {
1817	2/2 ✓ Branch 0 taken 80035 times. ✓ Branch 1 taken 52355 times.	132390	const int left = xs > 0 ? sb_coded_flag[-1] : 0;
1818	2/2 ✓ Branch 0 taken 80048 times. ✓ Branch 1 taken 52342 times.	132390	const int above = ys > 0 ? sb_coded_flag[-w] : 0;
1819		132390	inc = left + above + 4;
1820			} else {
1821	2/2 ✓ Branch 0 taken 797952 times. ✓ Branch 1 taken 119130 times.	917082	const int right = (xs < w - 1) ? sb_coded_flag[1] : 0;
1822	2/2 ✓ Branch 0 taken 700144 times. ✓ Branch 1 taken 216938 times.	917082	const int bottom = (ys < h - 1) ? sb_coded_flag[w] : 0;
1823	2/2 ✓ Branch 0 taken 330985 times. ✓ Branch 1 taken 586097 times.	917082	inc = (right | bottom) + (tb->c_idx ? 2 : 0);
1824			}
1825		1049472	return GET_CABAC(SB_CODED_FLAG + inc);
1826			}
1827
1828		18855954	static int sig_coeff_flag_decode(VVCLocalContext *lc, const ResidualCoding* rc, const int xc, const int yc)
1829			{
1830		18855954	const H266RawSliceHeader *rsh = lc->sc->sh.r;
1831		18855954	const TransformBlock *tb = rc->tb;
1832			int inc;
1833
1834	3/4 ✓ Branch 0 taken 903166 times. ✓ Branch 1 taken 17952788 times. ✓ Branch 2 taken 903166 times. ✗ Branch 3 not taken.	18855954	if (tb->ts && !rsh->sh_ts_residual_coding_disabled_flag) {
1835		903166	const int local_num_sig = get_local_sum_ts(rc->sig_coeff_flag, tb->tb_width, tb->tb_height, xc, yc);
1836		903166	inc = 60 + local_num_sig;
1837			} else {
1838		17952788	const int d = xc + yc;
1839		17952788	const int loc_sum_abs_pass1 = get_local_sum(rc->abs_level_pass1,
1840		17952788	tb->tb_width, tb->tb_height, xc, yc, 0);
1841
1842	2/2 ✓ Branch 0 taken 12589895 times. ✓ Branch 1 taken 5362893 times.	17952788	if (!tb->c_idx) {
1843	4/4 ✓ Branch 0 taken 11147940 times. ✓ Branch 1 taken 1441955 times. ✓ Branch 2 taken 3266696 times. ✓ Branch 3 taken 7881244 times.	12589895	inc = 12 * FFMAX(0, rc->qstate - 1) + FFMIN((loc_sum_abs_pass1 + 1) >> 1, 3) + ((d < 2) ? 8 : (d < 5 ? 4 : 0));
1844			} else {
1845	2/2 ✓ Branch 0 taken 486087 times. ✓ Branch 1 taken 4876806 times.	5362893	inc = 36 + 8 * FFMAX(0, rc->qstate - 1) + FFMIN((loc_sum_abs_pass1 + 1) >> 1, 3) + (d < 2 ? 4 : 0);
1846			}
1847			}
1848		18855954	return GET_CABAC(SIG_COEFF_FLAG + inc);
1849			}
1850
1851		978329	static int abs_get_rice_param(VVCLocalContext *lc, const ResidualCoding* rc,
1852			const int xc, const int yc, const int base_level)
1853			{
1854		978329	const VVCSPS *sps = lc->fc->ps.sps;
1855		978329	const TransformBlock* tb = rc->tb;
1856		978329	const int rice_params[] = {
1857			0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 2, 2,
1858			2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3,
1859			};
1860			int loc_sum_abs;
1861			int shift_val;
1862
1863		978329	loc_sum_abs = get_local_sum(rc->abs_level, tb->tb_width, tb->tb_height, xc,
1864		978329	yc, rc->hist_value);
1865
1866	1/2 ✓ Branch 0 taken 978329 times. ✗ Branch 1 not taken.	978329	if (!sps->r->sps_rrc_rice_extension_flag) {
1867		978329	shift_val = 0;
1868			} else {
1869		✗	shift_val = (av_log2(FFMAX(FFMIN(loc_sum_abs, 2048), 8)) - 3) & ~1;
1870			}
1871
1872		978329	loc_sum_abs = av_clip_uintp2((loc_sum_abs >> shift_val) - base_level * 5, 5);
1873
1874		978329	return rice_params[loc_sum_abs] + shift_val;
1875			}
1876
1877		1029134	static int abs_decode(VVCLocalContext *lc, const int c_rice_param)
1878			{
1879		1029134	const VVCSPS *sps = lc->fc->ps.sps;
1880		1029134	const int MAX_BIN = 6;
1881		1029134	int prefix = 0;
1882		1029134	int suffix = 0;
1883
1884	4/4 ✓ Branch 0 taken 2378751 times. ✓ Branch 1 taken 83438 times. ✓ Branch 3 taken 1433055 times. ✓ Branch 4 taken 945696 times.	2462189	while (prefix < MAX_BIN && get_cabac_bypass(&lc->ep->cc))
1885		1433055	prefix++;
1886	2/2 ✓ Branch 0 taken 945696 times. ✓ Branch 1 taken 83438 times.	1029134	if (prefix < MAX_BIN) {
1887	2/2 ✓ Branch 0 taken 654007 times. ✓ Branch 1 taken 945696 times.	1599703	for (int i = 0; i < c_rice_param; i++) {
1888		654007	suffix = (suffix << 1) | get_cabac_bypass(&lc->ep->cc);
1889			}
1890			} else {
1891		83438	suffix = limited_kth_order_egk_decode(&lc->ep->cc,
1892			c_rice_param + 1,
1893		83438	26 - sps->log2_transform_range,
1894		83438	sps->log2_transform_range);
1895			}
1896		1029134	return suffix + (prefix << c_rice_param);
1897			}
1898
1899		622554	static int abs_remainder_decode(VVCLocalContext *lc, const ResidualCoding* rc, const int xc, const int yc)
1900			{
1901		622554	const VVCSPS *sps = lc->fc->ps.sps;
1902		622554	const H266RawSliceHeader *rsh = lc->sc->sh.r;
1903		622554	const int base_level[][2][2] = {
1904			{ {4, 4}, {4, 4} },
1905			{ {3, 2}, {2, 1} }
1906			};
1907		622554	const int c_rice_param = abs_get_rice_param(lc, rc, xc, yc,
1908		622554	base_level[sps->r->sps_rrc_rice_extension_flag][sps->bit_depth > 12][IS_I(rsh)]);
1909		622554	const int rem = abs_decode(lc, c_rice_param);
1910
1911		622554	return rem;
1912			}
1913
1914		50805	static int abs_remainder_ts_decode(VVCLocalContext *lc, const ResidualCoding* rc, const int xc, const int yc)
1915			{
1916		50805	const H266RawSliceHeader *rsh = lc->sc->sh.r;
1917		50805	const int c_rice_param = rsh->sh_ts_residual_coding_rice_idx_minus1 + 1;
1918		50805	const int rem = abs_decode(lc, c_rice_param);
1919
1920		50805	return rem;
1921			}
1922
1923		11219470	static int coeff_sign_flag_decode(VVCLocalContext *lc)
1924			{
1925		11219470	return get_cabac_bypass(&lc->ep->cc);
1926			}
1927
1928			//9.3.4.2.10 Derivation process of ctxInc for the syntax element coeff_sign_flag for transform skip mode
1929		231525	static int coeff_sign_flag_ts_decode(VVCLocalContext *lc, const CodingUnit *cu, const ResidualCoding *rc, const int xc, const int yc)
1930			{
1931		231525	const TransformBlock *tb = rc->tb;
1932		231525	const int w = tb->tb_width;
1933		231525	const int *level = rc->coeff_sign_level + yc * w + xc;
1934	2/2 ✓ Branch 0 taken 207101 times. ✓ Branch 1 taken 24424 times.	231525	const int left_sign = xc ? level[-1] : 0;
1935	2/2 ✓ Branch 0 taken 206531 times. ✓ Branch 1 taken 24994 times.	231525	const int above_sign = yc ? level[-w] : 0;
1936		231525	const int bdpcm_flag = cu->bdpcm_flag[tb->c_idx];
1937			int inc;
1938
1939	2/2 ✓ Branch 0 taken 83717 times. ✓ Branch 1 taken 147808 times.	231525	if (left_sign == -above_sign)
1940	2/2 ✓ Branch 0 taken 19 times. ✓ Branch 1 taken 83698 times.	83717	inc = bdpcm_flag ? 3 : 0;
1941	4/4 ✓ Branch 0 taken 89881 times. ✓ Branch 1 taken 57927 times. ✓ Branch 2 taken 61208 times. ✓ Branch 3 taken 28673 times.	147808	else if (left_sign >= 0 && above_sign >= 0)
1942	2/2 ✓ Branch 0 taken 3 times. ✓ Branch 1 taken 61205 times.	61208	inc = bdpcm_flag ? 4 : 1;
1943			else
1944	2/2 ✓ Branch 0 taken 11 times. ✓ Branch 1 taken 86589 times.	86600	inc = bdpcm_flag ? 5 : 2;
1945		231525	return GET_CABAC(COEFF_SIGN_FLAG + inc);
1946			}
1947
1948		231525	static int abs_level_gt1_flag_ts_decode(VVCLocalContext *lc, const CodingUnit *cu, const ResidualCoding *rc, const int xc, const int yc)
1949			{
1950		231525	const TransformBlock *tb = rc->tb;
1951		231525	const int *sig_coeff_flag = rc->sig_coeff_flag + yc * tb->tb_width + xc;
1952			int inc;
1953
1954	2/2 ✓ Branch 0 taken 33 times. ✓ Branch 1 taken 231492 times.	231525	if (cu->bdpcm_flag[tb->c_idx]) {
1955		33	inc = 67;
1956			} else {
1957	2/2 ✓ Branch 0 taken 207070 times. ✓ Branch 1 taken 24422 times.	231492	const int l = xc > 0 ? sig_coeff_flag[-1] : 0;
1958	2/2 ✓ Branch 0 taken 206504 times. ✓ Branch 1 taken 24988 times.	231492	const int a = yc > 0 ? sig_coeff_flag[-tb->tb_width] : 0;
1959		231492	inc = 64 + a + l;
1960			}
1961		231525	return GET_CABAC(ABS_LEVEL_GTX_FLAG + inc);
1962			}
1963
1964		162808	static int abs_level_gtx_flag_ts_decode(VVCLocalContext *lc, const int j)
1965			{
1966		162808	const int inc = 67 + j;
1967		162808	return GET_CABAC(ABS_LEVEL_GTX_FLAG + inc);
1968			}
1969
1970			static const uint8_t qstate_translate_table[][2] = {
1971			{ 0, 2 }, { 2, 0 }, { 1, 3 }, { 3, 1 }
1972			};
1973
1974		355775	static int dec_abs_level_decode(VVCLocalContext *lc, const ResidualCoding *rc,
1975			const int xc, const int yc, int *abs_level)
1976			{
1977		355775	const int c_rice_param = abs_get_rice_param(lc, rc, xc, yc, 0);
1978		355775	const int dec_abs_level = abs_decode(lc, c_rice_param);
1979	2/2 ✓ Branch 0 taken 215040 times. ✓ Branch 1 taken 140735 times.	355775	const int zero_pos = (rc->qstate < 2 ? 1 : 2) << c_rice_param;
1980
1981		355775	*abs_level = 0;
1982	2/2 ✓ Branch 0 taken 323999 times. ✓ Branch 1 taken 31776 times.	355775	if (dec_abs_level != zero_pos) {
1983		323999	*abs_level = dec_abs_level;
1984	2/2 ✓ Branch 0 taken 192723 times. ✓ Branch 1 taken 131276 times.	323999	if (dec_abs_level < zero_pos)
1985		192723	*abs_level += 1;
1986			}
1987		355775	return dec_abs_level;
1988			}
1989
1990		978329	static void ep_update_hist(EntryPoint *ep, ResidualCoding *rc,
1991			const int remainder, const int addin)
1992			{
1993		978329	int *stat = ep->stat_coeff + rc->tb->c_idx;
1994	1/4 ✗ Branch 0 not taken. ✓ Branch 1 taken 978329 times. ✗ Branch 2 not taken. ✗ Branch 3 not taken.	978329	if (rc->update_hist && remainder > 0) {
1995		✗	*stat = (*stat + av_log2(remainder) + addin) >> 1;
1996		✗	rc->update_hist = 0;
1997			}
1998		978329	}
1999
2000		952114	static void init_residual_coding(const VVCLocalContext *lc, ResidualCoding *rc,
2001			const int log2_zo_tb_width, const int log2_zo_tb_height,
2002			TransformBlock *tb)
2003			{
2004		952114	const VVCSPS *sps = lc->fc->ps.sps;
2005	2/2 ✓ Branch 0 taken 99029 times. ✓ Branch 1 taken 853085 times.	952114	int log2_sb_w = (FFMIN(log2_zo_tb_width, log2_zo_tb_height ) < 2 ? 1 : 2 );
2006		952114	int log2_sb_h = log2_sb_w;
2007
2008	2/2 ✓ Branch 0 taken 943095 times. ✓ Branch 1 taken 9019 times.	952114	if ( log2_zo_tb_width + log2_zo_tb_height > 3 ) {
2009	2/2 ✓ Branch 0 taken 20532 times. ✓ Branch 1 taken 922563 times.	943095	if ( log2_zo_tb_width < 2 ) {
2010		20532	log2_sb_w = log2_zo_tb_width;
2011		20532	log2_sb_h = 4 - log2_sb_w;
2012	2/2 ✓ Branch 0 taken 69478 times. ✓ Branch 1 taken 853085 times.	922563	} else if ( log2_zo_tb_height < 2 ) {
2013		69478	log2_sb_h = log2_zo_tb_height;
2014		69478	log2_sb_w = 4 - log2_sb_h;
2015			}
2016			}
2017		952114	rc->log2_sb_w = log2_sb_w;
2018		952114	rc->log2_sb_h = log2_sb_h;
2019		952114	rc->num_sb_coeff = 1 << (log2_sb_w + log2_sb_h);
2020		952114	rc->last_sub_block = ( 1 << ( log2_zo_tb_width + log2_zo_tb_height - (log2_sb_w + log2_sb_h))) - 1;
2021	1/2 ✗ Branch 0 not taken. ✓ Branch 1 taken 952114 times.	952114	rc->hist_value = sps->r->sps_persistent_rice_adaptation_enabled_flag ? (1 << lc->ep->stat_coeff[tb->c_idx]) : 0;
2022		952114	rc->update_hist = sps->r->sps_persistent_rice_adaptation_enabled_flag ? 1 : 0;
2023		952114	rc->rem_bins_pass1 = (( 1 << ( log2_zo_tb_width + log2_zo_tb_height)) * 7 ) >> 2;
2024
2025
2026		952114	rc->sb_scan_x_off = ff_vvc_diag_scan_x[log2_zo_tb_width - log2_sb_w][log2_zo_tb_height - log2_sb_h];
2027		952114	rc->sb_scan_y_off = ff_vvc_diag_scan_y[log2_zo_tb_width - log2_sb_w][log2_zo_tb_height - log2_sb_h];
2028
2029		952114	rc->scan_x_off = ff_vvc_diag_scan_x[log2_sb_w][log2_sb_h];
2030		952114	rc->scan_y_off = ff_vvc_diag_scan_y[log2_sb_w][log2_sb_h];
2031
2032		952114	rc->infer_sb_cbf = 1;
2033
2034		952114	rc->width_in_sbs = (1 << (log2_zo_tb_width - log2_sb_w));
2035		952114	rc->height_in_sbs = (1 << (log2_zo_tb_height - log2_sb_h));
2036		952114	rc->nb_sbs = rc->width_in_sbs * rc->height_in_sbs;
2037
2038		952114	rc->last_scan_pos = rc->num_sb_coeff;
2039		952114	rc->qstate = 0;
2040
2041		952114	rc->tb = tb;
2042		952114	}
2043
2044		145593	static int residual_ts_coding_subblock(VVCLocalContext *lc, ResidualCoding* rc, const int i)
2045			{
2046		145593	const CodingUnit *cu = lc->cu;
2047		145593	TransformBlock *tb = rc->tb;
2048		145593	const int bdpcm_flag = cu->bdpcm_flag[tb->c_idx];
2049		145593	const int xs = rc->sb_scan_x_off[i];
2050		145593	const int ys = rc->sb_scan_y_off[i];
2051		145593	uint8_t *sb_coded_flag = rc->sb_coded_flag + ys * rc->width_in_sbs + xs;
2052		145593	int infer_sb_sig_coeff_flag = 1;
2053		145593	int last_scan_pos_pass1 = -1, last_scan_pos_pass2 = -1, n;
2054			int abs_level_gtx_flag[MAX_SUB_BLOCK_SIZE * MAX_SUB_BLOCK_SIZE];
2055			int abs_level_pass2[MAX_SUB_BLOCK_SIZE * MAX_SUB_BLOCK_SIZE]; ///< AbsLevelPass2
2056
2057	4/4 ✓ Branch 0 taken 28825 times. ✓ Branch 1 taken 116768 times. ✓ Branch 2 taken 15622 times. ✓ Branch 3 taken 13203 times.	145593	if (i != rc->last_sub_block || !rc->infer_sb_cbf)
2058		132390	*sb_coded_flag = sb_coded_flag_decode(lc, sb_coded_flag, rc, xs, ys);
2059			else
2060		13203	*sb_coded_flag = 1;
2061	4/4 ✓ Branch 0 taken 57878 times. ✓ Branch 1 taken 87715 times. ✓ Branch 2 taken 37152 times. ✓ Branch 3 taken 20726 times.	145593	if (*sb_coded_flag && i < rc->last_sub_block)
2062		37152	rc->infer_sb_cbf = 0;
2063
2064			//first scan pass
2065	4/4 ✓ Branch 0 taken 2308810 times. ✓ Branch 1 taken 141641 times. ✓ Branch 2 taken 2304858 times. ✓ Branch 3 taken 3952 times.	2450451	for (n = 0; n < rc->num_sb_coeff && rc->rem_bins_pass1 >= 4; n++) {
2066		2304858	const int xc = (xs << rc->log2_sb_w) + rc->scan_x_off[n];
2067		2304858	const int yc = (ys << rc->log2_sb_h) + rc->scan_y_off[n];
2068		2304858	const int off = yc * tb->tb_width + xc;
2069		2304858	int *sig_coeff_flag = rc->sig_coeff_flag + off;
2070		2304858	int *abs_level_pass1 = rc->abs_level_pass1 + off;
2071		2304858	int *coeff_sign_level = rc->coeff_sign_level + off;
2072		2304858	int par_level_flag = 0;
2073
2074		2304858	abs_level_gtx_flag[n] = 0;
2075		2304858	last_scan_pos_pass1 = n;
2076	6/6 ✓ Branch 0 taken 906234 times. ✓ Branch 1 taken 1398624 times. ✓ Branch 2 taken 54218 times. ✓ Branch 3 taken 852016 times. ✓ Branch 4 taken 51150 times. ✓ Branch 5 taken 3068 times.	2304858	if (*sb_coded_flag && (n != rc->num_sb_coeff - 1 || !infer_sb_sig_coeff_flag)) {
2077		903166	*sig_coeff_flag = sig_coeff_flag_decode(lc, rc, xc, yc);
2078		903166	rc->rem_bins_pass1--;
2079	2/2 ✓ Branch 0 taken 228457 times. ✓ Branch 1 taken 674709 times.	903166	if (*sig_coeff_flag)
2080		228457	infer_sb_sig_coeff_flag = 0;
2081			} else {
2082	5/6 ✓ Branch 0 taken 90491 times. ✓ Branch 1 taken 1311201 times. ✓ Branch 2 taken 90491 times. ✗ Branch 3 not taken. ✓ Branch 4 taken 3068 times. ✓ Branch 5 taken 87423 times.	1401692	*sig_coeff_flag = (n == rc->num_sb_coeff - 1) && infer_sb_sig_coeff_flag && *sb_coded_flag;
2083			}
2084		2304858	*coeff_sign_level = 0;
2085	2/2 ✓ Branch 0 taken 231525 times. ✓ Branch 1 taken 2073333 times.	2304858	if (*sig_coeff_flag) {
2086		231525	*coeff_sign_level = 1 - 2 * coeff_sign_flag_ts_decode(lc, cu, rc, xc, yc);
2087		231525	abs_level_gtx_flag[n] = abs_level_gt1_flag_ts_decode(lc, cu, rc, xc, yc);
2088		231525	rc->rem_bins_pass1 -= 2;
2089	2/2 ✓ Branch 0 taken 90673 times. ✓ Branch 1 taken 140852 times.	231525	if (abs_level_gtx_flag[n]) {
2090		90673	par_level_flag = par_level_flag_ts_decode(lc);
2091		90673	rc->rem_bins_pass1--;
2092			}
2093			}
2094		2304858	*abs_level_pass1 = *sig_coeff_flag + par_level_flag + abs_level_gtx_flag[n];
2095			}
2096
2097			//greater than x scan pass
2098	4/4 ✓ Branch 0 taken 2250839 times. ✓ Branch 1 taken 139754 times. ✓ Branch 2 taken 2245000 times. ✓ Branch 3 taken 5839 times.	2390593	for (n = 0; n < rc->num_sb_coeff && rc->rem_bins_pass1 >= 4; n++) {
2099		2245000	const int xc = (xs << rc->log2_sb_w) + rc->scan_x_off[n];
2100		2245000	const int yc = (ys << rc->log2_sb_h) + rc->scan_y_off[n];
2101		2245000	const int off = yc * tb->tb_width + xc;
2102
2103		2245000	abs_level_pass2[n] = rc->abs_level_pass1[off];
2104	4/4 ✓ Branch 0 taken 2386781 times. ✓ Branch 1 taken 21027 times. ✓ Branch 2 taken 162808 times. ✓ Branch 3 taken 2223973 times.	2407808	for (int j = 1; j < 5 && abs_level_gtx_flag[n]; j++) {
2105		162808	abs_level_gtx_flag[n] = abs_level_gtx_flag_ts_decode(lc, j);
2106		162808	abs_level_pass2[n] += abs_level_gtx_flag[n] << 1;
2107		162808	rc->rem_bins_pass1--;
2108			}
2109		2245000	last_scan_pos_pass2 = n;
2110			}
2111
2112			/* remainder scan pass */
2113	2/2 ✓ Branch 0 taken 2329200 times. ✓ Branch 1 taken 145593 times.	2474793	for (n = 0; n < rc->num_sb_coeff; n++) {
2114		2329200	const int xc = (xs << rc->log2_sb_w) + rc->scan_x_off[n];
2115		2329200	const int yc = (ys << rc->log2_sb_h) + rc->scan_y_off[n];
2116		2329200	const int off = yc * tb->tb_width + xc;
2117		2329200	const int *abs_level_pass1 = rc->abs_level_pass1 + off;
2118		2329200	int *abs_level = rc->abs_level + off;
2119		2329200	int *coeff_sign_level = rc->coeff_sign_level + off;
2120		2329200	int abs_remainder = 0;
2121
2122	6/6 ✓ Branch 0 taken 2245000 times. ✓ Branch 1 taken 84200 times. ✓ Branch 2 taken 2226701 times. ✓ Branch 3 taken 18299 times. ✓ Branch 4 taken 84200 times. ✓ Branch 5 taken 2226701 times.	2329200	if ((n <= last_scan_pos_pass2 && abs_level_pass2[n] >= 10) ||
2123	2/2 ✓ Branch 0 taken 59858 times. ✓ Branch 1 taken 24342 times.	84200	(n > last_scan_pos_pass2 && n <= last_scan_pos_pass1 &&
2124	4/4 ✓ Branch 0 taken 47022 times. ✓ Branch 1 taken 12836 times. ✓ Branch 2 taken 24342 times. ✓ Branch 3 taken 2273723 times.	2310901	*abs_level_pass1 >= 2) ||
2125	2/2 ✓ Branch 0 taken 19670 times. ✓ Branch 1 taken 4672 times.	24342	(n > last_scan_pos_pass1 && *sb_coded_flag))
2126		50805	abs_remainder = abs_remainder_ts_decode(lc, rc, xc, yc);
2127	2/2 ✓ Branch 0 taken 2245000 times. ✓ Branch 1 taken 84200 times.	2329200	if (n <= last_scan_pos_pass2) {
2128		2245000	*abs_level = abs_level_pass2[n] + 2 * abs_remainder;
2129	2/2 ✓ Branch 0 taken 59858 times. ✓ Branch 1 taken 24342 times.	84200	} else if (n <= last_scan_pos_pass1) {
2130		59858	*abs_level = *abs_level_pass1 + 2 * abs_remainder;
2131			} else {
2132		24342	*abs_level = abs_remainder;
2133	2/2 ✓ Branch 0 taken 11439 times. ✓ Branch 1 taken 12903 times.	24342	if (abs_remainder) {
2134			//n > lastScanPosPass1
2135		11439	*coeff_sign_level = 1 - 2 * coeff_sign_flag_decode(lc);
2136			}
2137			}
2138	4/4 ✓ Branch 0 taken 2328864 times. ✓ Branch 1 taken 336 times. ✓ Branch 2 taken 2304522 times. ✓ Branch 3 taken 24342 times.	2329200	if (!bdpcm_flag && n <= last_scan_pos_pass1) {
2139	2/2 ✓ Branch 0 taken 2060836 times. ✓ Branch 1 taken 243686 times.	2304522	const int left = xc > 0 ? abs_level[-1] : 0;
2140	2/2 ✓ Branch 0 taken 2060679 times. ✓ Branch 1 taken 243843 times.	2304522	const int above = yc > 0 ? abs_level[-tb->tb_width] : 0;
2141		2304522	const int pred = FFMAX(left, above);
2142
2143	4/4 ✓ Branch 0 taken 140829 times. ✓ Branch 1 taken 2163693 times. ✓ Branch 2 taken 84234 times. ✓ Branch 3 taken 56595 times.	2304522	if (*abs_level == 1 && pred > 0)
2144		84234	*abs_level = pred;
2145	4/4 ✓ Branch 0 taken 147258 times. ✓ Branch 1 taken 2073030 times. ✓ Branch 2 taken 37350 times. ✓ Branch 3 taken 109908 times.	2220288	else if (*abs_level > 0 && *abs_level <= pred)
2146		37350	(*abs_level)--;
2147			}
2148	2/2 ✓ Branch 0 taken 242964 times. ✓ Branch 1 taken 2086236 times.	2329200	if (*abs_level) {
2149		242964	tb->coeffs[off] = *coeff_sign_level * *abs_level;
2150		242964	tb->max_scan_x = FFMAX(xc, tb->max_scan_x);
2151		242964	tb->max_scan_y = FFMAX(yc, tb->max_scan_y);
2152		242964	tb->min_scan_x = FFMIN(xc, tb->min_scan_x);
2153		242964	tb->min_scan_y = FFMIN(yc, tb->min_scan_y);
2154			} else {
2155		2086236	tb->coeffs[off] = 0;
2156			}
2157			}
2158
2159		145593	return 0;
2160			}
2161
2162		28825	static int hls_residual_ts_coding(VVCLocalContext *lc, TransformBlock *tb)
2163			{
2164			ResidualCoding rc;
2165		28825	tb->min_scan_x = tb->min_scan_y = INT_MAX;
2166		28825	init_residual_coding(lc, &rc, tb->log2_tb_width, tb->log2_tb_height, tb);
2167	2/2 ✓ Branch 0 taken 145593 times. ✓ Branch 1 taken 28825 times.	174418	for (int i = 0; i <= rc.last_sub_block; i++) {
2168		145593	int ret = residual_ts_coding_subblock(lc, &rc, i);
2169	1/2 ✗ Branch 0 not taken. ✓ Branch 1 taken 145593 times.	145593	if (ret < 0)
2170		✗	return ret;
2171			}
2172
2173		28825	return 0;
2174			}
2175
2176		2110617	static inline int residual_coding_subblock(VVCLocalContext *lc, ResidualCoding *rc, const int i)
2177			{
2178		2110617	const H266RawSliceHeader *rsh = lc->sc->sh.r;
2179		2110617	TransformBlock *tb = rc->tb;
2180			int first_sig_scan_pos_sb, last_sig_scan_pos_sb;
2181			int first_pos_mode0, first_pos_mode1;
2182		2110617	int infer_sb_dc_sig_coeff_flag = 0;
2183		2110617	int n, sig_hidden_flag, sum = 0;
2184			int abs_level_gt2_flag[MAX_SUB_BLOCK_SIZE * MAX_SUB_BLOCK_SIZE];
2185		2110617	const int start_qstate_sb = rc->qstate;
2186		2110617	const int xs = rc->sb_scan_x_off[i];
2187		2110617	const int ys = rc->sb_scan_y_off[i];
2188		2110617	uint8_t *sb_coded_flag = rc->sb_coded_flag + ys * rc->width_in_sbs + xs;
2189
2190
2191	1/2 ✗ Branch 0 not taken. ✓ Branch 1 taken 2110617 times.	2110617	av_assert0(rc->num_sb_coeff <= MAX_SUB_BLOCK_SIZE * MAX_SUB_BLOCK_SIZE);
2192	4/4 ✓ Branch 0 taken 1187328 times. ✓ Branch 1 taken 923289 times. ✓ Branch 2 taken 917082 times. ✓ Branch 3 taken 270246 times.	2110617	if (i < rc->last_sub_block && i > 0) {
2193		917082	*sb_coded_flag = sb_coded_flag_decode(lc, sb_coded_flag, rc, xs, ys);
2194		917082	infer_sb_dc_sig_coeff_flag = 1;
2195			} else {
2196		1193535	*sb_coded_flag = 1;
2197			}
2198	8/8 ✓ Branch 0 taken 1778854 times. ✓ Branch 1 taken 331763 times. ✓ Branch 2 taken 1708991 times. ✓ Branch 3 taken 69863 times. ✓ Branch 4 taken 53185 times. ✓ Branch 5 taken 1655806 times. ✓ Branch 6 taken 70682 times. ✓ Branch 7 taken 52366 times.	2110617	if (*sb_coded_flag && (xs > 3 || ys > 3) && !tb->c_idx)
2199		70682	lc->parse.mts_zero_out_sig_coeff_flag = 0;
2200
2201	2/2 ✓ Branch 0 taken 331763 times. ✓ Branch 1 taken 1778854 times.	2110617	if (!*sb_coded_flag)
2202		331763	return 0;
2203
2204		1778854	first_sig_scan_pos_sb = rc->num_sb_coeff;
2205		1778854	last_sig_scan_pos_sb = -1;
2206	2/2 ✓ Branch 0 taken 923289 times. ✓ Branch 1 taken 855565 times.	1778854	first_pos_mode0 = (i == rc->last_sub_block ? rc->last_scan_pos : rc->num_sb_coeff -1);
2207		1778854	first_pos_mode1 = first_pos_mode0;
2208	4/4 ✓ Branch 0 taken 18950334 times. ✓ Branch 1 taken 1714463 times. ✓ Branch 2 taken 18885943 times. ✓ Branch 3 taken 64391 times.	20664797	for (n = first_pos_mode0; n >= 0 && rc->rem_bins_pass1 >= 4; n--) {
2209		18885943	const int xc = (xs << rc->log2_sb_w) + rc->scan_x_off[n];
2210		18885943	const int yc = (ys << rc->log2_sb_h) + rc->scan_y_off[n];
2211	4/4 ✓ Branch 0 taken 2861138 times. ✓ Branch 1 taken 16024805 times. ✓ Branch 2 taken 923289 times. ✓ Branch 3 taken 1937849 times.	18885943	const int last = (xc == rc->last_significant_coeff_x && yc == rc->last_significant_coeff_y);
2212		18885943	int *abs_level_pass1 = rc->abs_level_pass1 + yc * tb->tb_width + xc;
2213		18885943	int *sig_coeff_flag = rc->sig_coeff_flag + yc * tb->tb_width + xc;
2214
2215	6/6 ✓ Branch 0 taken 1714463 times. ✓ Branch 1 taken 17171480 times. ✓ Branch 2 taken 1704597 times. ✓ Branch 3 taken 9866 times. ✓ Branch 4 taken 17952788 times. ✓ Branch 5 taken 923289 times.	18885943	if ((n > 0 || !infer_sb_dc_sig_coeff_flag ) && !last) {
2216		17952788	*sig_coeff_flag = sig_coeff_flag_decode(lc, rc, xc, yc);
2217		17952788	rc->rem_bins_pass1--;
2218	2/2 ✓ Branch 0 taken 9973324 times. ✓ Branch 1 taken 7979464 times.	17952788	if (*sig_coeff_flag)
2219		9973324	infer_sb_dc_sig_coeff_flag = 0;
2220			} else {
2221	5/8 ✓ Branch 0 taken 9866 times. ✓ Branch 1 taken 923289 times. ✓ Branch 2 taken 9866 times. ✗ Branch 3 not taken. ✓ Branch 4 taken 9866 times. ✗ Branch 5 not taken. ✓ Branch 6 taken 9866 times. ✗ Branch 7 not taken.	933155	*sig_coeff_flag = last || (!rc->scan_x_off[n] && !rc ->scan_y_off[n] &&
2222			infer_sb_dc_sig_coeff_flag);
2223			}
2224		18885943	*abs_level_pass1 = 0;
2225	2/2 ✓ Branch 0 taken 10906479 times. ✓ Branch 1 taken 7979464 times.	18885943	if (*sig_coeff_flag) {
2226		10906479	int abs_level_gt1_flag, par_level_flag = 0;
2227		10906479	const int inc = get_gtx_flag_inc(rc, xc, yc, last);
2228		10906479	abs_level_gt1_flag = abs_level_gtx_flag_decode(lc, inc);
2229		10906479	rc->rem_bins_pass1--;
2230	2/2 ✓ Branch 0 taken 2279410 times. ✓ Branch 1 taken 8627069 times.	10906479	if (abs_level_gt1_flag) {
2231		2279410	par_level_flag = par_level_flag_decode(lc, inc);
2232		2279410	abs_level_gt2_flag[n] = abs_level_gtx_flag_decode(lc, inc + 32);
2233		2279410	rc->rem_bins_pass1 -= 2;
2234			} else {
2235		8627069	abs_level_gt2_flag[n] = 0;
2236			}
2237	2/2 ✓ Branch 0 taken 1764772 times. ✓ Branch 1 taken 9141707 times.	10906479	if (last_sig_scan_pos_sb == -1)
2238		1764772	last_sig_scan_pos_sb = n;
2239		10906479	first_sig_scan_pos_sb = n;
2240
2241		10906479	*abs_level_pass1 =
2242		10906479	1 + par_level_flag + abs_level_gt1_flag + (abs_level_gt2_flag[n] << 1);
2243			} else {
2244		7979464	abs_level_gt2_flag[n] = 0;
2245			}
2246
2247	2/2 ✓ Branch 0 taken 17677896 times. ✓ Branch 1 taken 1208047 times.	18885943	if (rsh->sh_dep_quant_used_flag)
2248		17677896	rc->qstate = qstate_translate_table[rc->qstate][*abs_level_pass1 & 1];
2249
2250		18885943	first_pos_mode1 = n - 1;
2251			}
2252	2/2 ✓ Branch 0 taken 18885943 times. ✓ Branch 1 taken 1778854 times.	20664797	for (n = first_pos_mode0; n > first_pos_mode1; n--) {
2253		18885943	const int xc = (xs << rc->log2_sb_w) + rc->scan_x_off[n];
2254		18885943	const int yc = (ys << rc->log2_sb_h) + rc->scan_y_off[n];
2255		18885943	const int *abs_level_pass1 = rc->abs_level_pass1 + yc * tb->tb_width + xc;
2256		18885943	int *abs_level = rc->abs_level + yc * tb->tb_width + xc;
2257
2258		18885943	*abs_level = *abs_level_pass1;
2259	2/2 ✓ Branch 0 taken 622554 times. ✓ Branch 1 taken 18263389 times.	18885943	if (abs_level_gt2_flag[n]) {
2260		622554	const int abs_remainder = abs_remainder_decode(lc, rc, xc, yc);
2261		622554	ep_update_hist(lc->ep, rc, abs_remainder, 2);
2262		622554	*abs_level += 2 * abs_remainder;
2263			}
2264			}
2265	2/2 ✓ Branch 0 taken 355775 times. ✓ Branch 1 taken 1778854 times.	2134629	for (n = first_pos_mode1; n >= 0; n--) {
2266		355775	const int xc = (xs << rc->log2_sb_w) + rc->scan_x_off[n];
2267		355775	const int yc = (ys << rc->log2_sb_h) + rc->scan_y_off[n];
2268		355775	int *abs_level = rc->abs_level + yc * tb->tb_width + xc;
2269
2270	1/2 ✓ Branch 0 taken 355775 times. ✗ Branch 1 not taken.	355775	if (*sb_coded_flag) {
2271		355775	const int dec_abs_level = dec_abs_level_decode(lc, rc, xc, yc, abs_level);
2272		355775	ep_update_hist(lc->ep, rc, dec_abs_level, 0);
2273			}
2274	2/2 ✓ Branch 0 taken 323999 times. ✓ Branch 1 taken 31776 times.	355775	if (*abs_level > 0) {
2275	2/2 ✓ Branch 0 taken 7607 times. ✓ Branch 1 taken 316392 times.	323999	if (last_sig_scan_pos_sb == -1)
2276		7607	last_sig_scan_pos_sb = n;
2277		323999	first_sig_scan_pos_sb = n;
2278			}
2279	2/2 ✓ Branch 0 taken 283085 times. ✓ Branch 1 taken 72690 times.	355775	if (rsh->sh_dep_quant_used_flag)
2280		283085	rc->qstate = qstate_translate_table[rc->qstate][*abs_level & 1];
2281			}
2282	2/2 ✓ Branch 0 taken 34562 times. ✓ Branch 1 taken 1744292 times.	1813416	sig_hidden_flag = rsh->sh_sign_data_hiding_used_flag &&
2283	2/2 ✓ Branch 0 taken 22447 times. ✓ Branch 1 taken 12115 times.	34562	(last_sig_scan_pos_sb - first_sig_scan_pos_sb > 3 ? 1 : 0);
2284
2285	2/2 ✓ Branch 0 taken 1657608 times. ✓ Branch 1 taken 121246 times.	1778854	if (rsh->sh_dep_quant_used_flag)
2286		1657608	rc->qstate = start_qstate_sb;
2287	2/2 ✓ Branch 0 taken 923289 times. ✓ Branch 1 taken 855565 times.	1778854	n = (i == rc->last_sub_block ? rc->last_scan_pos : rc->num_sb_coeff -1);
2288	2/2 ✓ Branch 0 taken 19241718 times. ✓ Branch 1 taken 1778854 times.	21020572	for (/* nothing */; n >= 0; n--) {
2289			int trans_coeff_level;
2290		19241718	const int xc = (xs << rc->log2_sb_w) + rc->scan_x_off[n];
2291		19241718	const int yc = (ys << rc->log2_sb_h) + rc->scan_y_off[n];
2292		19241718	const int off = yc * tb->tb_width + xc;
2293		19241718	const int *abs_level = rc->abs_level + off;
2294
2295	2/2 ✓ Branch 0 taken 11230478 times. ✓ Branch 1 taken 8011240 times.	19241718	if (*abs_level > 0) {
2296		11230478	int sign = 1;
2297	4/4 ✓ Branch 0 taken 176798 times. ✓ Branch 1 taken 11053680 times. ✓ Branch 2 taken 154351 times. ✓ Branch 3 taken 22447 times.	11230478	if (!sig_hidden_flag || (n != first_sig_scan_pos_sb))
2298		11208031	sign = 1 - 2 * coeff_sign_flag_decode(lc);
2299	2/2 ✓ Branch 0 taken 10543413 times. ✓ Branch 1 taken 687065 times.	11230478	if (rsh->sh_dep_quant_used_flag) {
2300		10543413	trans_coeff_level = (2 * *abs_level - (rc->qstate > 1)) * sign;
2301			} else {
2302		687065	trans_coeff_level = *abs_level * sign;
2303	2/2 ✓ Branch 0 taken 176798 times. ✓ Branch 1 taken 510267 times.	687065	if (sig_hidden_flag) {
2304		176798	sum += *abs_level;
2305	4/4 ✓ Branch 0 taken 22447 times. ✓ Branch 1 taken 154351 times. ✓ Branch 2 taken 11754 times. ✓ Branch 3 taken 10693 times.	176798	if (n == first_sig_scan_pos_sb && (sum % 2))
2306		11754	trans_coeff_level = -trans_coeff_level;
2307			}
2308			}
2309		11230478	tb->coeffs[off] = trans_coeff_level;
2310		11230478	tb->max_scan_x = FFMAX(xc, tb->max_scan_x);
2311		11230478	tb->max_scan_y = FFMAX(yc, tb->max_scan_y);
2312			}
2313	2/2 ✓ Branch 0 taken 17960981 times. ✓ Branch 1 taken 1280737 times.	19241718	if (rsh->sh_dep_quant_used_flag)
2314		17960981	rc->qstate = qstate_translate_table[rc->qstate][*abs_level & 1];
2315			}
2316
2317		1778854	return 0;
2318			}
2319
2320		923289	static void derive_last_scan_pos(ResidualCoding *rc)
2321			{
2322			int xc, yc, xs, ys;
2323			do {
2324	2/2 ✓ Branch 0 taken 6256183 times. ✓ Branch 1 taken 103804024 times.	110060207	if (!rc->last_scan_pos) {
2325		6256183	rc->last_scan_pos = rc->num_sb_coeff;
2326		6256183	rc->last_sub_block--;
2327			}
2328		110060207	rc->last_scan_pos--;
2329		110060207	xs = rc->sb_scan_x_off[rc->last_sub_block];
2330		110060207	ys = rc->sb_scan_y_off[rc->last_sub_block];
2331		110060207	xc = (xs << rc->log2_sb_w) + rc->scan_x_off[rc->last_scan_pos];
2332		110060207	yc = (ys << rc->log2_sb_h) + rc->scan_y_off[rc->last_scan_pos];
2333	4/4 ✓ Branch 0 taken 103040218 times. ✓ Branch 1 taken 7019989 times. ✓ Branch 2 taken 6096700 times. ✓ Branch 3 taken 923289 times.	110060207	} while ((xc != rc->last_significant_coeff_x) || (yc != rc->last_significant_coeff_y));
2334		923289	}
2335
2336		923289	static void last_significant_coeff_x_y_decode(ResidualCoding *rc, VVCLocalContext *lc,
2337			const int log2_zo_tb_width, const int log2_zo_tb_height)
2338			{
2339		923289	const H266RawSliceHeader *rsh = lc->sc->sh.r;
2340		923289	const TransformBlock *tb = rc->tb;
2341			int last_significant_coeff_x, last_significant_coeff_y;
2342
2343		923289	last_significant_coeff_x = last_significant_coeff_x_prefix_decode(lc,
2344		923289	tb->log2_tb_width, log2_zo_tb_width, tb->c_idx);
2345
2346		923289	last_significant_coeff_y = last_significant_coeff_y_prefix_decode(lc,
2347		923289	tb->log2_tb_height, log2_zo_tb_height, tb->c_idx);
2348
2349	2/2 ✓ Branch 0 taken 200577 times. ✓ Branch 1 taken 722712 times.	923289	if (last_significant_coeff_x > 3) {
2350		200577	int suffix = last_sig_coeff_suffix_decode(lc, last_significant_coeff_x);
2351		200577	last_significant_coeff_x = (1 << ((last_significant_coeff_x >> 1) - 1)) *
2352		200577	(2 + (last_significant_coeff_x & 1)) + suffix;
2353			}
2354	2/2 ✓ Branch 0 taken 156840 times. ✓ Branch 1 taken 766449 times.	923289	if (last_significant_coeff_y > 3) {
2355		156840	int suffix = last_sig_coeff_suffix_decode(lc, last_significant_coeff_y);
2356		156840	last_significant_coeff_y = (1 << ((last_significant_coeff_y >> 1) - 1)) *
2357		156840	(2 + (last_significant_coeff_y & 1)) + suffix;
2358			}
2359	1/2 ✗ Branch 0 not taken. ✓ Branch 1 taken 923289 times.	923289	if (rsh->sh_reverse_last_sig_coeff_flag) {
2360		✗	last_significant_coeff_x = (1 << log2_zo_tb_width) - 1 - last_significant_coeff_x;
2361		✗	last_significant_coeff_y = (1 << log2_zo_tb_height) - 1 - last_significant_coeff_y;
2362			}
2363		923289	rc->last_significant_coeff_x = last_significant_coeff_x;
2364		923289	rc->last_significant_coeff_y = last_significant_coeff_y;
2365		923289	}
2366
2367		923289	static int hls_residual_coding(VVCLocalContext *lc, TransformBlock *tb)
2368			{
2369		923289	const VVCSPS *sps = lc->fc->ps.sps;
2370		923289	const CodingUnit *cu = lc->cu;
2371		923289	const int log2_tb_width = tb->log2_tb_width;
2372		923289	const int log2_tb_height = tb->log2_tb_height;
2373		923289	const int c_idx = tb->c_idx;
2374			int log2_zo_tb_width, log2_zo_tb_height;
2375			ResidualCoding rc;
2376
2377	10/10 ✓ Branch 0 taken 918576 times. ✓ Branch 1 taken 4713 times. ✓ Branch 2 taken 51033 times. ✓ Branch 3 taken 867543 times. ✓ Branch 4 taken 34142 times. ✓ Branch 5 taken 16891 times. ✓ Branch 6 taken 1636 times. ✓ Branch 7 taken 32506 times. ✓ Branch 8 taken 1533 times. ✓ Branch 9 taken 103 times.	923289	if (sps->r->sps_mts_enabled_flag && cu->sbt_flag && !c_idx && log2_tb_width == 5 && log2_tb_height < 6)
2378		1533	log2_zo_tb_width = 4;
2379			else
2380		921756	log2_zo_tb_width = FFMIN(log2_tb_width, 5 );
2381
2382	10/10 ✓ Branch 0 taken 918576 times. ✓ Branch 1 taken 4713 times. ✓ Branch 2 taken 51033 times. ✓ Branch 3 taken 867543 times. ✓ Branch 4 taken 34142 times. ✓ Branch 5 taken 16891 times. ✓ Branch 6 taken 33952 times. ✓ Branch 7 taken 190 times. ✓ Branch 8 taken 2051 times. ✓ Branch 9 taken 31901 times.	923289	if (sps->r->sps_mts_enabled_flag && cu->sbt_flag && !c_idx && log2_tb_width < 6 && log2_tb_height == 5 )
2383		2051	log2_zo_tb_height = 4;
2384			else
2385		921238	log2_zo_tb_height = FFMIN(log2_tb_height, 5);
2386
2387		923289	init_residual_coding(lc, &rc, log2_zo_tb_width, log2_zo_tb_height, tb);
2388		923289	last_significant_coeff_x_y_decode(&rc, lc, log2_zo_tb_width, log2_zo_tb_height);
2389		923289	derive_last_scan_pos(&rc);
2390
2391	9/10 ✓ Branch 0 taken 653043 times. ✓ Branch 1 taken 270246 times. ✓ Branch 2 taken 628423 times. ✓ Branch 3 taken 24620 times. ✓ Branch 4 taken 560871 times. ✓ Branch 5 taken 67552 times. ✓ Branch 6 taken 560871 times. ✗ Branch 7 not taken. ✓ Branch 8 taken 427952 times. ✓ Branch 9 taken 132919 times.	923289	if (!rc.last_sub_block && log2_tb_width >= 2 && log2_tb_height >= 2 && !tb->ts && rc.last_scan_pos > 0)
2392		427952	lc->parse.lfnst_dc_only = 0;
2393	6/6 ✓ Branch 0 taken 270246 times. ✓ Branch 1 taken 653043 times. ✓ Branch 2 taken 268268 times. ✓ Branch 3 taken 1978 times. ✓ Branch 4 taken 4552 times. ✓ Branch 5 taken 263716 times.	923289	if ((rc.last_sub_block > 0 && log2_tb_width >= 2 && log2_tb_height >= 2 ) ||
2394	8/8 ✓ Branch 0 taken 146874 times. ✓ Branch 1 taken 512699 times. ✓ Branch 2 taken 84916 times. ✓ Branch 3 taken 61958 times. ✓ Branch 4 taken 41837 times. ✓ Branch 5 taken 43079 times. ✓ Branch 6 taken 51767 times. ✓ Branch 7 taken 52028 times.	659573	(rc.last_scan_pos > 7 && (log2_tb_width == 2 || log2_tb_width == 3 ) &&
2395			log2_tb_width == log2_tb_height))
2396		315483	lc->parse.lfnst_zero_out_sig_coeff_flag = 0;
2397	6/6 ✓ Branch 0 taken 653043 times. ✓ Branch 1 taken 270246 times. ✓ Branch 2 taken 493803 times. ✓ Branch 3 taken 159240 times. ✓ Branch 4 taken 572240 times. ✓ Branch 5 taken 191809 times.	923289	if ((rc.last_sub_block > 0 || rc.last_scan_pos > 0 ) && !c_idx)
2398		572240	lc->parse.mts_dc_only = 0;
2399
2400		923289	memset(tb->coeffs, 0, tb->tb_width * tb->tb_height * sizeof(*tb->coeffs));
2401		923289	memset(rc.abs_level, 0, tb->tb_width * tb->tb_height * sizeof(rc.abs_level[0]));
2402		923289	memset(rc.sb_coded_flag, 0, rc.nb_sbs);
2403		923289	memset(rc.abs_level_pass1, 0, tb->tb_width * tb->tb_height * sizeof(rc.abs_level_pass1[0]));
2404		923289	memset(rc.sig_coeff_flag, 0, tb->tb_width * tb->tb_height * sizeof(rc.sig_coeff_flag[0]));
2405
2406	2/2 ✓ Branch 0 taken 2110617 times. ✓ Branch 1 taken 923289 times.	3033906	for (int i = rc.last_sub_block; i >= 0; i--) {
2407		2110617	int ret = residual_coding_subblock(lc, &rc, i);
2408	1/2 ✗ Branch 0 not taken. ✓ Branch 1 taken 2110617 times.	2110617	if (ret < 0)
2409		✗	return ret;
2410			}
2411
2412		923289	return 0;
2413			}
2414
2415		952114	int ff_vvc_residual_coding(VVCLocalContext *lc, TransformBlock *tb)
2416			{
2417		952114	const H266RawSliceHeader *rsh = lc->sc->sh.r;
2418	3/4 ✓ Branch 0 taken 952114 times. ✗ Branch 1 not taken. ✓ Branch 2 taken 28825 times. ✓ Branch 3 taken 923289 times.	952114	const int ts = !rsh->sh_ts_residual_coding_disabled_flag && tb->ts;
2419
2420	2/2 ✓ Branch 0 taken 28825 times. ✓ Branch 1 taken 923289 times.	952114	return ts ? hls_residual_ts_coding(lc, tb) : hls_residual_coding(lc, tb);
2421			}
2422
2423		91987	int ff_vvc_cu_coded_flag(VVCLocalContext *lc)
2424			{
2425		91987	return GET_CABAC(CU_CODED_FLAG);
2426			}
2427
2428		130991	int ff_vvc_sbt_flag(VVCLocalContext *lc)
2429			{
2430		130991	const int w = lc->cu->cb_width;
2431		130991	const int h = lc->cu->cb_height;
2432		130991	const int inc = w * h <= 256;
2433		130991	return GET_CABAC(CU_SBT_FLAG + inc);
2434			}
2435
2436		31711	int ff_vvc_sbt_quad_flag(VVCLocalContext *lc)
2437			{
2438		31711	return GET_CABAC(CU_SBT_QUAD_FLAG);
2439			}
2440
2441		24966	int ff_vvc_sbt_horizontal_flag(VVCLocalContext *lc)
2442			{
2443		24966	const int w = lc->cu->cb_width;
2444		24966	const int h = lc->cu->cb_height;
2445	4/4 ✓ Branch 0 taken 13306 times. ✓ Branch 1 taken 11660 times. ✓ Branch 2 taken 7290 times. ✓ Branch 3 taken 6016 times.	24966	const int inc = (w == h) ? 0 : ((w < h) ? 1 : 2);
2446		24966	return GET_CABAC(CU_SBT_HORIZONTAL_FLAG + inc);
2447			}
2448
2449		44595	int ff_vvc_sbt_pos_flag(VVCLocalContext *lc)
2450			{
2451		44595	return GET_CABAC(CU_SBT_POS_FLAG);
2452			}
2453
2454		182927	int ff_vvc_lfnst_idx(VVCLocalContext *lc, const int inc)
2455			{
2456	2/2 ✓ Branch 1 taken 44813 times. ✓ Branch 2 taken 138114 times.	182927	if (!GET_CABAC(LFNST_IDX + inc))
2457		44813	return 0;
2458	2/2 ✓ Branch 1 taken 84339 times. ✓ Branch 2 taken 53775 times.	138114	if (!GET_CABAC(LFNST_IDX + 2))
2459		84339	return 1;
2460		53775	return 2;
2461			}
2462
2463		246997	int ff_vvc_mts_idx(VVCLocalContext *lc)
2464			{
2465			int i;
2466	2/2 ✓ Branch 0 taken 452164 times. ✓ Branch 1 taken 910 times.	453074	for (i = 0; i < 4; i++) {
2467	2/2 ✓ Branch 1 taken 246087 times. ✓ Branch 2 taken 206077 times.	452164	if (!GET_CABAC(MTS_IDX + i))
2468		246087	return i;
2469			}
2470		910	return i;
2471			}
2472
2473		1711	int ff_vvc_end_of_slice_flag_decode(VVCLocalContext *lc)
2474			{
2475		1711	return get_cabac_terminate(&lc->ep->cc);
2476			}
2477
2478		493	int ff_vvc_end_of_tile_one_bit(VVCLocalContext *lc)
2479			{
2480		493	return get_cabac_terminate(&lc->ep->cc);
2481			}
2482
2483		153	int ff_vvc_end_of_subset_one_bit(VVCLocalContext *lc)
2484			{
2485		153	return get_cabac_terminate(&lc->ep->cc);
2486			}
2487