FFmpeg coverage

Directory:	../../../ffmpeg/
File:	src/libavutil/fixed_dsp.c
Date:	2026-08-15 14:54:27

	Exec	Total	Coverage
Lines:	65	66	98.5%
Functions:	8	8	100.0%
Branches:	16	18	88.9%

  
      Line
      Branch
      Exec
      Source
    
      /*
    
       * Copyright (c) 2012
    
       *      MIPS Technologies, Inc., California.
    
       *
    
       * Redistribution and use in source and binary forms, with or without
    
       * modification, are permitted provided that the following conditions
    
       * are met:
    
       * 1. Redistributions of source code must retain the above copyright
    
       *    notice, this list of conditions and the following disclaimer.
    
       * 2. Redistributions in binary form must reproduce the above copyright
    
       *    notice, this list of conditions and the following disclaimer in the
    
       *    documentation and/or other materials provided with the distribution.
    
       * 3. Neither the name of the MIPS Technologies, Inc., nor the names of its
    
       *    contributors may be used to endorse or promote products derived from
    
       *    this software without specific prior written permission.
    
       *
    
       * THIS SOFTWARE IS PROVIDED BY THE MIPS TECHNOLOGIES, INC. ``AS IS'' AND
    
       * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
    
       * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
    
       * ARE DISCLAIMED.  IN NO EVENT SHALL THE MIPS TECHNOLOGIES, INC. BE LIABLE
    
       * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
    
       * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
    
       * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
    
       * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
    
       * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
    
       * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
    
       * SUCH DAMAGE.
    
       *
    
       * Author:  Nedeljko Babic (nedeljko.babic imgtec com)
    
       *
    
       * This file is part of FFmpeg.
    
       *
    
       * FFmpeg is free software; you can redistribute it and/or
    
       * modify it under the terms of the GNU Lesser General Public
    
       * License as published by the Free Software Foundation; either
    
       * version 2.1 of the License, or (at your option) any later version.
    
       *
    
       * FFmpeg is distributed in the hope that it will be useful,
    
       * but WITHOUT ANY WARRANTY; without even the implied warranty of
    
       * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
    
       * Lesser General Public License for more details.
    
       *
    
       * You should have received a copy of the GNU Lesser General Public
    
       * License along with FFmpeg; if not, write to the Free Software
    
       * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
    
       */
    
      #include "common.h"
    
      #include "fixed_dsp.h"
    
      #include "mem.h"
    
      2398467
      static void vector_fmul_add_c(int *dst, const int *src0, const int *src1, const int *src2, int len){
    
          int i;
    
          int64_t accu;
    
        2/2✓ Branch 0 taken 132342528 times.
✓ Branch 1 taken 2398467 times.

      134740995
          for (i=0; i<len; i++) {
    
      132342528
              accu = (int64_t)src0[i] * src1[i];
    
      132342528
              dst[i] = src2[i] + (int)((accu + 0x40000000) >> 31);
    
          }
    
      2398467
      }
    
      275892
      static void vector_fmul_reverse_c(int *dst, const int *src0, const int *src1, int len)
    
      {
    
          int i;
    
          int64_t accu;
    
      275892
          src1 += len-1;
    
        2/2✓ Branch 0 taken 88440320 times.
✓ Branch 1 taken 275892 times.

      88716212
          for (i=0; i<len; i++) {
    
      88440320
              accu = (int64_t)src0[i] * src1[-i];
    
      88440320
              dst[i] = (int)((accu+0x40000000) >> 31);
    
          }
    
      275892
      }
    
      5004
      static void vector_fmul_window_scaled_c(int16_t *dst, const int32_t *src0,
    
                                             const int32_t *src1, const int32_t *win,
    
                                             int len, uint8_t bits)
    
      {
    
          int32_t s0, s1, wi, wj, i,j, round;
    
      5004
          dst += len;
    
      5004
          win += len;
    
      5004
          src0+= len;
    
        1/2✓ Branch 0 taken 5004 times.
✗ Branch 1 not taken.

      5004
          round = bits? 1 << (bits-1) : 0;
    
        2/2✓ Branch 0 taken 640512 times.
✓ Branch 1 taken 5004 times.

      645516
          for (i=-len, j=len-1; i<0; i++, j--) {
    
      640512
              s0 = src0[i];
    
      640512
              s1 = src1[j];
    
      640512
              wi = win[i];
    
      640512
              wj = win[j];
    
      640512
              dst[i] = av_clip_int16(((((int64_t)s0*wj - (int64_t)s1*wi + 0x40000000) >> 31) + round) >> bits);
    
      640512
              dst[j] = av_clip_int16(((((int64_t)s0*wi + (int64_t)s1*wj + 0x40000000) >> 31) + round) >> bits);
    
          }
    
      5004
      }
    
      24456
      static void vector_fmul_window_c(int32_t *dst, const int32_t *src0,
    
                                             const int32_t *src1, const int32_t *win,
    
                                             int len)
    
      {
    
          int32_t s0, s1, wi, wj, i, j;
    
      24456
          dst += len;
    
      24456
          win += len;
    
      24456
          src0+= len;
    
        2/2✓ Branch 0 taken 9259904 times.
✓ Branch 1 taken 24456 times.

      9284360
          for (i=-len, j=len-1; i<0; i++, j--) {
    
      9259904
              s0 = src0[i];
    
      9259904
              s1 = src1[j];
    
      9259904
              wi = win[i];
    
      9259904
              wj = win[j];
    
      9259904
              dst[i] = ((int64_t)s0*wj - (int64_t)s1*wi + 0x40000000) >> 31;
    
      9259904
              dst[j] = ((int64_t)s0*wi + (int64_t)s1*wj + 0x40000000) >> 31;
    
          }
    
      24456
      }
    
      274110
      static void vector_fmul_c(int *dst, const int *src0, const int *src1, int len)
    
      {
    
          int i;
    
          int64_t accu;
    
        2/2✓ Branch 0 taken 16954752 times.
✓ Branch 1 taken 274110 times.

      17228862
          for (i = 0; i < len; i++){
    
      16954752
              accu = (int64_t)src0[i] * src1[i];
    
      16954752
              dst[i] = (int)((accu+0x40000000) >> 31);
    
          }
    
      274110
      }
    
      137934
      static int scalarproduct_fixed_c(const int *v1, const int *v2, int len)
    
      {
    
          /** p is initialized with 0x40000000 so that the proper rounding will occur
    
            * at the end */
    
      137934
          int64_t p = 0x40000000;
    
          int i;
    
        2/2✓ Branch 0 taken 2884244 times.
✓ Branch 1 taken 137934 times.

      3022178
          for (i = 0; i < len; i++)
    
      2884244
              p += (int64_t)v1[i] * v2[i];
    
      137934
          return (int)(p >> 31);
    
      }
    
      256658
      static void butterflies_fixed_c(int *restrict v1s, int *restrict v2, int len)
    
      {
    
          int i;
    
      256658
          unsigned int *v1 = v1s;
    
        2/2✓ Branch 0 taken 3433324 times.
✓ Branch 1 taken 256658 times.

      3689982
          for (i = 0; i < len; i++){
    
      3433324
              int t = v1[i] - v2[i];
    
      3433324
              v1[i] += v2[i];
    
      3433324
              v2[i] = t;
    
          }
    
      256658
      }
    
      211
      AVFixedDSPContext * avpriv_alloc_fixed_dsp(int bit_exact)
    
      {
    
      211
          AVFixedDSPContext * fdsp = av_malloc(sizeof(AVFixedDSPContext));
    
        1/2✗ Branch 0 not taken.
✓ Branch 1 taken 211 times.

      211
          if (!fdsp)
    
      ✗
              return NULL;
    
      211
          fdsp->vector_fmul_window_scaled = vector_fmul_window_scaled_c;
    
      211
          fdsp->vector_fmul_window = vector_fmul_window_c;
    
      211
          fdsp->vector_fmul = vector_fmul_c;
    
      211
          fdsp->vector_fmul_add = vector_fmul_add_c;
    
      211
          fdsp->vector_fmul_reverse = vector_fmul_reverse_c;
    
      211
          fdsp->butterflies_fixed = butterflies_fixed_c;
    
      211
          fdsp->scalarproduct_fixed = scalarproduct_fixed_c;
    
      #if ARCH_RISCV
    
          ff_fixed_dsp_init_riscv(fdsp);
    
      #elif ARCH_X86 && HAVE_X86ASM
    
      211
          ff_fixed_dsp_init_x86(fdsp);
    
      #endif
    
      211
          return fdsp;
    
      }

Line	Branch	Exec	Source
1			/*
2			* Copyright (c) 2012
3			* MIPS Technologies, Inc., California.
4			*
5			* Redistribution and use in source and binary forms, with or without
6			* modification, are permitted provided that the following conditions
7			* are met:
8			* 1. Redistributions of source code must retain the above copyright
9			* notice, this list of conditions and the following disclaimer.
10			* 2. Redistributions in binary form must reproduce the above copyright
11			* notice, this list of conditions and the following disclaimer in the
12			* documentation and/or other materials provided with the distribution.
13			* 3. Neither the name of the MIPS Technologies, Inc., nor the names of its
14			* contributors may be used to endorse or promote products derived from
15			* this software without specific prior written permission.
16			*
17			* THIS SOFTWARE IS PROVIDED BY THE MIPS TECHNOLOGIES, INC. ``AS IS'' AND
18			* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
19			* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
20			* ARE DISCLAIMED. IN NO EVENT SHALL THE MIPS TECHNOLOGIES, INC. BE LIABLE
21			* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
22			* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
23			* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
24			* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
25			* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
26			* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
27			* SUCH DAMAGE.
28			*
29			* Author: Nedeljko Babic (nedeljko.babic imgtec com)
30			*
31			* This file is part of FFmpeg.
32			*
33			* FFmpeg is free software; you can redistribute it and/or
34			* modify it under the terms of the GNU Lesser General Public
35			* License as published by the Free Software Foundation; either
36			* version 2.1 of the License, or (at your option) any later version.
37			*
38			* FFmpeg is distributed in the hope that it will be useful,
39			* but WITHOUT ANY WARRANTY; without even the implied warranty of
40			* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
41			* Lesser General Public License for more details.
42			*
43			* You should have received a copy of the GNU Lesser General Public
44			* License along with FFmpeg; if not, write to the Free Software
45			* Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
46			*/
47
48			#include "common.h"
49			#include "fixed_dsp.h"
50			#include "mem.h"
51
52		2398467	static void vector_fmul_add_c(int dst, const int src0, const int src1, const int src2, int len){
53			int i;
54			int64_t accu;
55
56	2/2 ✓ Branch 0 taken 132342528 times. ✓ Branch 1 taken 2398467 times.	134740995	for (i=0; i<len; i++) {
57		132342528	accu = (int64_t)src0[i] * src1[i];
58		132342528	dst[i] = src2[i] + (int)((accu + 0x40000000) >> 31);
59			}
60		2398467	}
61
62		275892	static void vector_fmul_reverse_c(int dst, const int src0, const int *src1, int len)
63			{
64			int i;
65			int64_t accu;
66
67		275892	src1 += len-1;
68	2/2 ✓ Branch 0 taken 88440320 times. ✓ Branch 1 taken 275892 times.	88716212	for (i=0; i<len; i++) {
69		88440320	accu = (int64_t)src0[i] * src1[-i];
70		88440320	dst[i] = (int)((accu+0x40000000) >> 31);
71			}
72		275892	}
73
74		5004	static void vector_fmul_window_scaled_c(int16_t dst, const int32_t src0,
75			const int32_t src1, const int32_t win,
76			int len, uint8_t bits)
77			{
78			int32_t s0, s1, wi, wj, i,j, round;
79
80		5004	dst += len;
81		5004	win += len;
82		5004	src0+= len;
83	1/2 ✓ Branch 0 taken 5004 times. ✗ Branch 1 not taken.	5004	round = bits? 1 << (bits-1) : 0;
84
85	2/2 ✓ Branch 0 taken 640512 times. ✓ Branch 1 taken 5004 times.	645516	for (i=-len, j=len-1; i<0; i++, j--) {
86		640512	s0 = src0[i];
87		640512	s1 = src1[j];
88		640512	wi = win[i];
89		640512	wj = win[j];
90		640512	dst[i] = av_clip_int16(((((int64_t)s0wj - (int64_t)s1wi + 0x40000000) >> 31) + round) >> bits);
91		640512	dst[j] = av_clip_int16(((((int64_t)s0wi + (int64_t)s1wj + 0x40000000) >> 31) + round) >> bits);
92			}
93		5004	}
94
95		24456	static void vector_fmul_window_c(int32_t dst, const int32_t src0,
96			const int32_t src1, const int32_t win,
97			int len)
98			{
99			int32_t s0, s1, wi, wj, i, j;
100
101		24456	dst += len;
102		24456	win += len;
103		24456	src0+= len;
104
105	2/2 ✓ Branch 0 taken 9259904 times. ✓ Branch 1 taken 24456 times.	9284360	for (i=-len, j=len-1; i<0; i++, j--) {
106		9259904	s0 = src0[i];
107		9259904	s1 = src1[j];
108		9259904	wi = win[i];
109		9259904	wj = win[j];
110		9259904	dst[i] = ((int64_t)s0wj - (int64_t)s1wi + 0x40000000) >> 31;
111		9259904	dst[j] = ((int64_t)s0wi + (int64_t)s1wj + 0x40000000) >> 31;
112			}
113		24456	}
114
115		274110	static void vector_fmul_c(int dst, const int src0, const int *src1, int len)
116			{
117			int i;
118			int64_t accu;
119
120	2/2 ✓ Branch 0 taken 16954752 times. ✓ Branch 1 taken 274110 times.	17228862	for (i = 0; i < len; i++){
121		16954752	accu = (int64_t)src0[i] * src1[i];
122		16954752	dst[i] = (int)((accu+0x40000000) >> 31);
123			}
124		274110	}
125
126		137934	static int scalarproduct_fixed_c(const int v1, const int v2, int len)
127			{
128			/** p is initialized with 0x40000000 so that the proper rounding will occur
129			* at the end */
130		137934	int64_t p = 0x40000000;
131			int i;
132
133	2/2 ✓ Branch 0 taken 2884244 times. ✓ Branch 1 taken 137934 times.	3022178	for (i = 0; i < len; i++)
134		2884244	p += (int64_t)v1[i] * v2[i];
135
136		137934	return (int)(p >> 31);
137			}
138
139		256658	static void butterflies_fixed_c(int restrict v1s, int restrict v2, int len)
140			{
141			int i;
142		256658	unsigned int *v1 = v1s;
143
144	2/2 ✓ Branch 0 taken 3433324 times. ✓ Branch 1 taken 256658 times.	3689982	for (i = 0; i < len; i++){
145		3433324	int t = v1[i] - v2[i];
146		3433324	v1[i] += v2[i];
147		3433324	v2[i] = t;
148			}
149		256658	}
150
151		211	AVFixedDSPContext * avpriv_alloc_fixed_dsp(int bit_exact)
152			{
153		211	AVFixedDSPContext * fdsp = av_malloc(sizeof(AVFixedDSPContext));
154
155	1/2 ✗ Branch 0 not taken. ✓ Branch 1 taken 211 times.	211	if (!fdsp)
156		✗	return NULL;
157
158		211	fdsp->vector_fmul_window_scaled = vector_fmul_window_scaled_c;
159		211	fdsp->vector_fmul_window = vector_fmul_window_c;
160		211	fdsp->vector_fmul = vector_fmul_c;
161		211	fdsp->vector_fmul_add = vector_fmul_add_c;
162		211	fdsp->vector_fmul_reverse = vector_fmul_reverse_c;
163		211	fdsp->butterflies_fixed = butterflies_fixed_c;
164		211	fdsp->scalarproduct_fixed = scalarproduct_fixed_c;
165
166			#if ARCH_RISCV
167			ff_fixed_dsp_init_riscv(fdsp);
168			#elif ARCH_X86 && HAVE_X86ASM
169		211	ff_fixed_dsp_init_x86(fdsp);
170			#endif
171
172		211	return fdsp;
173			}
174

Function (Line)	Call count	Block coverage
avpriv_alloc_fixed_dsp (line 151)	called 211 times, returned 211 times	83.0%
butterflies_fixed_c (line 139)	called 256658 times, returned 256658 times	100.0%
scalarproduct_fixed_c (line 126)	called 137934 times, returned 137934 times	100.0%
vector_fmul_add_c (line 52)	called 2398467 times, returned 2398467 times	100.0%
vector_fmul_c (line 115)	called 274110 times, returned 274110 times	100.0%
vector_fmul_reverse_c (line 62)	called 275892 times, returned 275892 times	100.0%
vector_fmul_window_c (line 95)	called 24456 times, returned 24456 times	100.0%
vector_fmul_window_scaled_c (line 74)	called 5004 times, returned 5004 times	86.0%