FFmpeg
checkasm.h
Go to the documentation of this file.
1 /*
2  * Assembly testing and benchmarking tool
3  * Copyright (c) 2015 Henrik Gramner
4  * Copyright (c) 2008 Loren Merritt
5  *
6  * This file is part of FFmpeg.
7  *
8  * FFmpeg is free software; you can redistribute it and/or modify
9  * it under the terms of the GNU General Public License as published by
10  * the Free Software Foundation; either version 2 of the License, or
11  * (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
16  * GNU General Public License for more details.
17  *
18  * You should have received a copy of the GNU General Public License along
19  * with FFmpeg; if not, write to the Free Software Foundation, Inc.,
20  * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
21  */
22 
23 #ifndef TESTS_CHECKASM_CHECKASM_H
24 #define TESTS_CHECKASM_CHECKASM_H
25 
26 #include <stdint.h>
27 #include "config.h"
28 
29 #if CONFIG_LINUX_PERF
30 #include <unistd.h> // read(3)
31 #include <sys/ioctl.h>
32 #include <asm/unistd.h>
33 #include <linux/perf_event.h>
34 #elif CONFIG_MACOS_KPERF
35 #include "libavutil/macos_kperf.h"
36 #endif
37 
38 #include "libavutil/avstring.h"
39 #include "libavutil/cpu.h"
40 #include "libavutil/internal.h"
41 #include "libavutil/lfg.h"
42 #include "libavutil/timer.h"
43 
44 void checkasm_check_aacpsdsp(void);
45 void checkasm_check_afir(void);
46 void checkasm_check_alacdsp(void);
47 void checkasm_check_audiodsp(void);
48 void checkasm_check_av_tx(void);
49 void checkasm_check_blend(void);
50 void checkasm_check_blockdsp(void);
51 void checkasm_check_bswapdsp(void);
52 void checkasm_check_colorspace(void);
53 void checkasm_check_exrdsp(void);
54 void checkasm_check_fixed_dsp(void);
55 void checkasm_check_flacdsp(void);
56 void checkasm_check_float_dsp(void);
57 void checkasm_check_fmtconvert(void);
58 void checkasm_check_g722dsp(void);
59 void checkasm_check_h264dsp(void);
60 void checkasm_check_h264pred(void);
61 void checkasm_check_h264qpel(void);
63 void checkasm_check_hevc_idct(void);
64 void checkasm_check_hevc_pel(void);
65 void checkasm_check_hevc_sao(void);
66 void checkasm_check_huffyuvdsp(void);
67 void checkasm_check_idctdsp(void);
69 void checkasm_check_llviddsp(void);
71 void checkasm_check_lpc(void);
72 void checkasm_check_motion(void);
73 void checkasm_check_nlmeans(void);
74 void checkasm_check_opusdsp(void);
76 void checkasm_check_sbrdsp(void);
78 void checkasm_check_sw_gbrp(void);
79 void checkasm_check_sw_rgb(void);
80 void checkasm_check_sw_scale(void);
81 void checkasm_check_utvideodsp(void);
82 void checkasm_check_v210dec(void);
83 void checkasm_check_v210enc(void);
84 void checkasm_check_vc1dsp(void);
85 void checkasm_check_vf_bwdif(void);
86 void checkasm_check_vf_eq(void);
87 void checkasm_check_vf_gblur(void);
88 void checkasm_check_vf_hflip(void);
90 void checkasm_check_vf_sobel(void);
91 void checkasm_check_vp8dsp(void);
92 void checkasm_check_vp9dsp(void);
93 void checkasm_check_videodsp(void);
94 void checkasm_check_vorbisdsp(void);
95 
96 struct CheckasmPerf;
97 
98 void *checkasm_check_func(void *func, const char *name, ...) av_printf_format(2, 3);
99 int checkasm_bench_func(void);
100 void checkasm_fail_func(const char *msg, ...) av_printf_format(1, 2);
102 void checkasm_report(const char *name, ...) av_printf_format(1, 2);
103 
104 /* float compare utilities */
105 int float_near_ulp(float a, float b, unsigned max_ulp);
106 int float_near_abs_eps(float a, float b, float eps);
107 int float_near_abs_eps_ulp(float a, float b, float eps, unsigned max_ulp);
108 int float_near_ulp_array(const float *a, const float *b, unsigned max_ulp,
109  unsigned len);
110 int float_near_abs_eps_array(const float *a, const float *b, float eps,
111  unsigned len);
112 int float_near_abs_eps_array_ulp(const float *a, const float *b, float eps,
113  unsigned max_ulp, unsigned len);
114 int double_near_abs_eps(double a, double b, double eps);
115 int double_near_abs_eps_array(const double *a, const double *b, double eps,
116  unsigned len);
117 
118 extern AVLFG checkasm_lfg;
119 #define rnd() av_lfg_get(&checkasm_lfg)
120 
121 static av_unused void *func_ref, *func_new;
122 
123 #define BENCH_RUNS 1000 /* Trade-off between accuracy and speed */
124 
125 /* Decide whether or not the specified function needs to be tested */
126 #define check_func(func, ...) (func_ref = checkasm_check_func((func_new = func), __VA_ARGS__))
127 
128 /* Declare the function prototype. The first argument is the return value, the remaining
129  * arguments are the function parameters. Naming parameters is optional. */
130 #define declare_func(ret, ...) declare_new(ret, __VA_ARGS__) typedef ret func_type(__VA_ARGS__)
131 #define declare_func_float(ret, ...) declare_new_float(ret, __VA_ARGS__) typedef ret func_type(__VA_ARGS__)
132 #define declare_func_emms(cpu_flags, ret, ...) declare_new_emms(cpu_flags, ret, __VA_ARGS__) typedef ret func_type(__VA_ARGS__)
133 
134 /* Indicate that the current test has failed */
135 #define fail() checkasm_fail_func("%s:%d", av_basename(__FILE__), __LINE__)
136 
137 /* Print the test outcome */
138 #define report checkasm_report
139 
140 /* Call the reference function */
141 #define call_ref(...) ((func_type *)func_ref)(__VA_ARGS__)
142 
143 #if ARCH_X86 && HAVE_X86ASM
144 /* Verifies that clobbered callee-saved registers are properly saved and restored
145  * and that either no MMX registers are touched or emms is issued */
146 void checkasm_checked_call(void *func, ...);
147 /* Verifies that clobbered callee-saved registers are properly saved and restored
148  * and issues emms for asm functions which are not required to do so */
149 void checkasm_checked_call_emms(void *func, ...);
150 /* Verifies that clobbered callee-saved registers are properly saved and restored
151  * but doesn't issue emms. Meant for dsp functions returning float or double */
152 void checkasm_checked_call_float(void *func, ...);
153 
154 #if ARCH_X86_64
155 /* Evil hack: detect incorrect assumptions that 32-bit ints are zero-extended to 64-bit.
156  * This is done by clobbering the stack with junk around the stack pointer and calling the
157  * assembly function through checked_call() with added dummy arguments which forces all
158  * real arguments to be passed on the stack and not in registers. For 32-bit arguments the
159  * upper half of the 64-bit register locations on the stack will now contain junk which will
160  * cause misbehaving functions to either produce incorrect output or segfault. Note that
161  * even though this works extremely well in practice, it's technically not guaranteed
162  * and false negatives is theoretically possible, but there can never be any false positives.
163  */
164 void checkasm_stack_clobber(uint64_t clobber, ...);
165 #define declare_new(ret, ...) ret (*checked_call)(void *, int, int, int, int, int, __VA_ARGS__)\
166  = (void *)checkasm_checked_call;
167 #define declare_new_float(ret, ...) ret (*checked_call)(void *, int, int, int, int, int, __VA_ARGS__)\
168  = (void *)checkasm_checked_call_float;
169 #define declare_new_emms(cpu_flags, ret, ...) \
170  ret (*checked_call)(void *, int, int, int, int, int, __VA_ARGS__) = \
171  ((cpu_flags) & av_get_cpu_flags()) ? (void *)checkasm_checked_call_emms : \
172  (void *)checkasm_checked_call;
173 #define CLOB (UINT64_C(0xdeadbeefdeadbeef))
174 #define call_new(...) (checkasm_stack_clobber(CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,\
175  CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB),\
176  checked_call(func_new, 0, 0, 0, 0, 0, __VA_ARGS__))
177 #elif ARCH_X86_32
178 #define declare_new(ret, ...) ret (*checked_call)(void *, __VA_ARGS__) = (void *)checkasm_checked_call;
179 #define declare_new_float(ret, ...) ret (*checked_call)(void *, __VA_ARGS__) = (void *)checkasm_checked_call_float;
180 #define declare_new_emms(cpu_flags, ret, ...) ret (*checked_call)(void *, __VA_ARGS__) = \
181  ((cpu_flags) & av_get_cpu_flags()) ? (void *)checkasm_checked_call_emms : \
182  (void *)checkasm_checked_call;
183 #define call_new(...) checked_call(func_new, __VA_ARGS__)
184 #endif
185 #elif ARCH_ARM && HAVE_ARMV5TE_EXTERNAL
186 /* Use a dummy argument, to offset the real parameters by 2, not only 1.
187  * This makes sure that potential 8-byte-alignment of parameters is kept the same
188  * even when the extra parameters have been removed. */
189 void checkasm_checked_call_vfp(void *func, int dummy, ...);
190 void checkasm_checked_call_novfp(void *func, int dummy, ...);
191 extern void (*checkasm_checked_call)(void *func, int dummy, ...);
192 #define declare_new(ret, ...) ret (*checked_call)(void *, int dummy, __VA_ARGS__, \
193  int, int, int, int, int, int, int, int, \
194  int, int, int, int, int, int, int) = (void *)checkasm_checked_call;
195 #define call_new(...) checked_call(func_new, 0, __VA_ARGS__, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0, 0, 0, 0)
196 #elif ARCH_AARCH64 && !defined(__APPLE__)
197 void checkasm_stack_clobber(uint64_t clobber, ...);
198 void checkasm_checked_call(void *func, ...);
199 #define declare_new(ret, ...) ret (*checked_call)(void *, int, int, int, int, int, int, int, __VA_ARGS__,\
200  int, int, int, int, int, int, int, int,\
201  int, int, int, int, int, int, int)\
202  = (void *)checkasm_checked_call;
203 #define CLOB (UINT64_C(0xdeadbeefdeadbeef))
204 #define call_new(...) (checkasm_stack_clobber(CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,\
205  CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB),\
206  checked_call(func_new, 0, 0, 0, 0, 0, 0, 0, __VA_ARGS__,\
207  7, 6, 5, 4, 3, 2, 1, 0, 0, 0, 0, 0, 0, 0, 0))
208 #elif ARCH_RISCV
209 void checkasm_set_function(void *);
210 void *checkasm_get_wrapper(void);
211 
212 #if (__riscv_xlen == 64) && defined (__riscv_d)
213 #define declare_new(ret, ...) \
214  ret (*checked_call)(__VA_ARGS__) = checkasm_get_wrapper();
215 #define call_new(...) \
216  (checkasm_set_function(func_new), checked_call(__VA_ARGS__))
217 #endif
218 #else
219 #define declare_new(ret, ...)
220 #define declare_new_float(ret, ...)
221 #define declare_new_emms(cpu_flags, ret, ...)
222 /* Call the function */
223 #define call_new(...) ((func_type *)func_new)(__VA_ARGS__)
224 #endif
225 
226 #ifndef declare_new_emms
227 #define declare_new_emms(cpu_flags, ret, ...) declare_new(ret, __VA_ARGS__)
228 #endif
229 #ifndef declare_new_float
230 #define declare_new_float(ret, ...) declare_new(ret, __VA_ARGS__)
231 #endif
232 
233 typedef struct CheckasmPerf {
234  int sysfd;
235  uint64_t cycles;
237 } CheckasmPerf;
238 
239 #if defined(AV_READ_TIME) || CONFIG_LINUX_PERF || CONFIG_MACOS_KPERF
240 
241 #if CONFIG_LINUX_PERF
242 #define PERF_START(t) do { \
243  ioctl(sysfd, PERF_EVENT_IOC_RESET, 0); \
244  ioctl(sysfd, PERF_EVENT_IOC_ENABLE, 0); \
245 } while (0)
246 #define PERF_STOP(t) do { \
247  int ret; \
248  ioctl(sysfd, PERF_EVENT_IOC_DISABLE, 0); \
249  ret = read(sysfd, &t, sizeof(t)); \
250  (void)ret; \
251 } while (0)
252 #elif CONFIG_MACOS_KPERF
253 #define PERF_START(t) t = ff_kperf_cycles()
254 #define PERF_STOP(t) t = ff_kperf_cycles() - t
255 #else
256 #define PERF_START(t) t = AV_READ_TIME()
257 #define PERF_STOP(t) t = AV_READ_TIME() - t
258 #endif
259 
260 /* Benchmark the function */
261 #define bench_new(...)\
262  do {\
263  if (checkasm_bench_func()) {\
264  struct CheckasmPerf *perf = checkasm_get_perf_context();\
265  av_unused const int sysfd = perf->sysfd;\
266  func_type *tfunc = func_new;\
267  uint64_t tsum = 0;\
268  int ti, tcount = 0;\
269  uint64_t t = 0; \
270  for (ti = 0; ti < BENCH_RUNS; ti++) {\
271  PERF_START(t);\
272  tfunc(__VA_ARGS__);\
273  tfunc(__VA_ARGS__);\
274  tfunc(__VA_ARGS__);\
275  tfunc(__VA_ARGS__);\
276  PERF_STOP(t);\
277  if (t*tcount <= tsum*4 && ti > 0) {\
278  tsum += t;\
279  tcount++;\
280  }\
281  }\
282  emms_c();\
283  perf->cycles += t;\
284  perf->iterations++;\
285  }\
286  } while (0)
287 #else
288 #define bench_new(...) while(0)
289 #define PERF_START(t) while(0)
290 #define PERF_STOP(t) while(0)
291 #endif
292 
293 #define DECL_CHECKASM_CHECK_FUNC(type) \
294 int checkasm_check_##type(const char *const file, const int line, \
295  const type *const buf1, const ptrdiff_t stride1, \
296  const type *const buf2, const ptrdiff_t stride2, \
297  const int w, const int h, const char *const name)
298 
299 DECL_CHECKASM_CHECK_FUNC(uint8_t);
300 DECL_CHECKASM_CHECK_FUNC(uint16_t);
301 DECL_CHECKASM_CHECK_FUNC(uint32_t);
302 DECL_CHECKASM_CHECK_FUNC(int16_t);
304 
305 #define PASTE(a,b) a ## b
306 #define CONCAT(a,b) PASTE(a,b)
307 
308 #define checkasm_check(prefix, ...) CONCAT(checkasm_check_, prefix)(__FILE__, __LINE__, __VA_ARGS__)
309 
310 #endif /* TESTS_CHECKASM_CHECKASM_H */
checkasm_check_nlmeans
void checkasm_check_nlmeans(void)
Definition: vf_nlmeans.c:31
func
int(* func)(AVBPrint *dst, const char *in, const char *arg)
Definition: jacosubdec.c:68
checkasm_lfg
AVLFG checkasm_lfg
Definition: checkasm.c:317
checkasm_check_sw_gbrp
void checkasm_check_sw_gbrp(void)
Definition: sw_gbrp.c:401
checkasm_check_vp8dsp
void checkasm_check_vp8dsp(void)
Definition: vp8dsp.c:508
name
it s the only field you need to keep assuming you have a context There is some magic you don t need to care about around this just let it vf default minimum maximum flags name is the option name
Definition: writing_filters.txt:88
checkasm_check_videodsp
void checkasm_check_videodsp(void)
Definition: videodsp.c:81
checkasm_check_vf_eq
void checkasm_check_vf_eq(void)
Definition: vf_eq.c:76
checkasm_check_v210dec
void checkasm_check_v210dec(void)
Definition: v210dec.c:47
av_unused
#define av_unused
Definition: attributes.h:131
checkasm_check_hevc_idct
void checkasm_check_hevc_idct(void)
Definition: hevc_idct.c:87
checkasm_check_sw_scale
void checkasm_check_sw_scale(void)
Definition: sw_scale.c:361
checkasm_bench_func
void int checkasm_bench_func(void)
Definition: checkasm.c:820
b
#define b
Definition: input.c:41
func_ref
static av_unused void * func_ref
Definition: checkasm.h:121
checkasm_check_aacpsdsp
void checkasm_check_aacpsdsp(void)
Definition: aacpsdsp.c:234
checkasm_check_func
void * checkasm_check_func(void *func, const char *name,...) av_printf_format(2
CheckasmPerf::sysfd
int sysfd
Definition: checkasm.h:234
checkasm_check_alacdsp
void checkasm_check_alacdsp(void)
Definition: alacdsp.c:116
checkasm_check_llviddspenc
void checkasm_check_llviddspenc(void)
Definition: llviddspenc.c:104
double_near_abs_eps
int double_near_abs_eps(double a, double b, double eps)
Definition: checkasm.c:395
checkasm_check_h264dsp
void checkasm_check_h264dsp(void)
Definition: h264dsp.c:443
checkasm_check_motion
void checkasm_check_motion(void)
Definition: motion.c:150
func_new
static av_unused void * func_new
Definition: checkasm.h:121
float_near_abs_eps_ulp
int float_near_abs_eps_ulp(float a, float b, float eps, unsigned max_ulp)
Definition: checkasm.c:378
CheckasmPerf
Definition: checkasm.h:233
dummy
int dummy
Definition: motion.c:65
checkasm_check_vp9dsp
void checkasm_check_vp9dsp(void)
Definition: vp9dsp.c:626
checkasm_check_vf_threshold
void checkasm_check_vf_threshold(void)
Definition: vf_threshold.c:79
checkasm_check_vf_gblur
void checkasm_check_vf_gblur(void)
Definition: vf_gblur.c:81
checkasm_report
void checkasm_report(const char *name,...) av_printf_format(1
checkasm_check_float_dsp
void checkasm_check_float_dsp(void)
Definition: float_dsp.c:282
double_near_abs_eps_array
int double_near_abs_eps_array(const double *a, const double *b, double eps, unsigned len)
Definition: checkasm.c:402
checkasm_check_pixblockdsp
void checkasm_check_pixblockdsp(void)
Definition: pixblockdsp.c:82
checkasm_check_bswapdsp
void checkasm_check_bswapdsp(void)
Definition: bswapdsp.c:60
checkasm_check_vf_bwdif
void checkasm_check_vf_bwdif(void)
Definition: vf_bwdif.c:68
lfg.h
checkasm_check_sw_rgb
void checkasm_check_sw_rgb(void)
Definition: sw_rgb.c:182
checkasm_check_hevc_sao
void checkasm_check_hevc_sao(void)
Definition: hevc_sao.c:143
checkasm_check_hevc_pel
void checkasm_check_hevc_pel(void)
Definition: hevc_pel.c:534
CheckasmPerf::iterations
int iterations
Definition: checkasm.h:236
checkasm_check_fmtconvert
void checkasm_check_fmtconvert(void)
Definition: fmtconvert.c:46
macos_kperf.h
float_near_abs_eps_array
int float_near_abs_eps_array(const float *a, const float *b, float eps, unsigned len)
Definition: checkasm.c:366
av_printf_format
#define av_printf_format(fmtpos, attrpos)
Definition: attributes.h:161
float_near_abs_eps_array_ulp
int float_near_abs_eps_array_ulp(const float *a, const float *b, float eps, unsigned max_ulp, unsigned len)
Definition: checkasm.c:383
timer.h
checkasm_check_vorbisdsp
void checkasm_check_vorbisdsp(void)
Definition: vorbisdsp.c:78
checkasm_check_vc1dsp
void checkasm_check_vc1dsp(void)
Definition: vc1dsp.c:441
AVLFG
Context structure for the Lagged Fibonacci PRNG.
Definition: lfg.h:33
cpu.h
checkasm_check_llviddsp
void checkasm_check_llviddsp(void)
Definition: llviddsp.c:195
float_near_ulp
void int float_near_ulp(float a, float b, unsigned max_ulp)
Definition: checkasm.c:325
checkasm_check_h264pred
void checkasm_check_h264pred(void)
Definition: h264pred.c:233
a
The reader does not expect b to be semantically here and if the code is changed by maybe adding a a division or other the signedness will almost certainly be mistaken To avoid this confusion a new type was SUINT is the C unsigned type but it holds a signed int to use the same example SUINT a
Definition: undefined.txt:41
checkasm_fail_func
void checkasm_fail_func(const char *msg,...) av_printf_format(1
checkasm_check_huffyuvdsp
void checkasm_check_huffyuvdsp(void)
Definition: huffyuvdsp.c:67
CheckasmPerf::cycles
uint64_t cycles
Definition: checkasm.h:235
float_near_abs_eps
int float_near_abs_eps(float a, float b, float eps)
Definition: checkasm.c:355
checkasm_check_fixed_dsp
void checkasm_check_fixed_dsp(void)
Definition: fixed_dsp.c:133
checkasm_check_colorspace
void checkasm_check_colorspace(void)
Definition: vf_colorspace.c:309
checkasm_check_utvideodsp
void checkasm_check_utvideodsp(void)
Definition: utvideodsp.c:91
checkasm_check_flacdsp
void checkasm_check_flacdsp(void)
Definition: flacdsp.c:57
internal.h
checkasm_check_idctdsp
void checkasm_check_idctdsp(void)
Definition: idctdsp.c:94
checkasm_check_synth_filter
void checkasm_check_synth_filter(void)
Definition: synth_filter.c:47
checkasm_check_av_tx
void checkasm_check_av_tx(void)
Definition: av_tx.c:101
checkasm_check_blockdsp
void checkasm_check_blockdsp(void)
Definition: blockdsp.c:55
checkasm_check_lpc
void checkasm_check_lpc(void)
Definition: lpc.c:60
len
int len
Definition: vorbis_enc_data.h:426
checkasm_check_g722dsp
void checkasm_check_g722dsp(void)
Definition: g722dsp.c:53
checkasm_check_vf_hflip
void checkasm_check_vf_hflip(void)
Definition: vf_hflip.c:72
checkasm_check_blend
void checkasm_check_blend(void)
Definition: vf_blend.c:88
checkasm_check_afir
void checkasm_check_afir(void)
Definition: af_afir.c:80
checkasm_check_h264qpel
void checkasm_check_h264qpel(void)
Definition: h264qpel.c:51
checkasm_get_perf_context
void struct CheckasmPerf * checkasm_get_perf_context(void)
Definition: checkasm.c:845
checkasm_check_vf_sobel
void checkasm_check_vf_sobel(void)
Definition: vf_convolution.c:100
checkasm_check_v210enc
void checkasm_check_v210enc(void)
Definition: v210enc.c:84
checkasm_check_sbrdsp
void checkasm_check_sbrdsp(void)
Definition: sbrdsp.c:254
DECL_CHECKASM_CHECK_FUNC
#define DECL_CHECKASM_CHECK_FUNC(type)
Definition: checkasm.h:293
checkasm_check_jpeg2000dsp
void checkasm_check_jpeg2000dsp(void)
Definition: jpeg2000dsp.c:92
checkasm_check_hevc_add_res
void checkasm_check_hevc_add_res(void)
Definition: hevc_add_res.c:87
int32_t
int32_t
Definition: audioconvert.c:56
avstring.h
checkasm_check_audiodsp
void checkasm_check_audiodsp(void)
Definition: audiodsp.c:52
checkasm_check_exrdsp
void checkasm_check_exrdsp(void)
Definition: exrdsp.c:77
float_near_ulp_array
int float_near_ulp_array(const float *a, const float *b, unsigned max_ulp, unsigned len)
Definition: checkasm.c:343
checkasm_check_opusdsp
void checkasm_check_opusdsp(void)
Definition: opusdsp.c:85