Coverage Report

Created: 2022-08-24 06:17

/src/aom/aom_ports/bitops.h
Line
Count
Source
1
/*
2
 * Copyright (c) 2016, Alliance for Open Media. All rights reserved
3
 *
4
 * This source code is subject to the terms of the BSD 2 Clause License and
5
 * the Alliance for Open Media Patent License 1.0. If the BSD 2 Clause License
6
 * was not distributed with this source code in the LICENSE file, you can
7
 * obtain it at www.aomedia.org/license/software. If the Alliance for Open
8
 * Media Patent License 1.0 was not distributed with this source code in the
9
 * PATENTS file, you can obtain it at www.aomedia.org/license/patent.
10
 */
11
12
#ifndef AOM_AOM_PORTS_BITOPS_H_
13
#define AOM_AOM_PORTS_BITOPS_H_
14
15
#include <assert.h>
16
17
#include "aom_ports/msvc.h"
18
#include "config/aom_config.h"
19
20
#ifdef _MSC_VER
21
#if defined(_M_X64) || defined(_M_IX86)
22
#include <intrin.h>
23
#define USE_MSC_INTRINSICS
24
#endif
25
#endif
26
27
#ifdef __cplusplus
28
extern "C" {
29
#endif
30
31
// get_msb:
32
// Returns (int)floor(log2(n)). n must be > 0.
33
// These versions of get_msb() are only valid when n != 0 because all
34
// of the optimized versions are undefined when n == 0:
35
// https://gcc.gnu.org/onlinedocs/gcc/Other-Builtins.html
36
37
// use GNU builtins where available.
38
#if defined(__GNUC__) && \
39
    ((__GNUC__ == 3 && __GNUC_MINOR__ >= 4) || __GNUC__ >= 4)
40
133M
static INLINE int get_msb(unsigned int n) {
41
133M
  assert(n != 0);
42
133M
  return 31 ^ __builtin_clz(n);
43
133M
}
Unexecuted instantiation: av1_dx_iface.c:get_msb
decodeframe.c:get_msb
Line
Count
Source
40
18.6k
static INLINE int get_msb(unsigned int n) {
41
18.6k
  assert(n != 0);
42
18.6k
  return 31 ^ __builtin_clz(n);
43
18.6k
}
Unexecuted instantiation: decodemv.c:get_msb
Unexecuted instantiation: decoder.c:get_msb
Unexecuted instantiation: decodetxb.c:get_msb
detokenize.c:get_msb
Line
Count
Source
40
21.6k
static INLINE int get_msb(unsigned int n) {
41
21.6k
  assert(n != 0);
42
21.6k
  return 31 ^ __builtin_clz(n);
43
21.6k
}
Unexecuted instantiation: obu.c:get_msb
Unexecuted instantiation: av1_cx_iface.c:get_msb
Unexecuted instantiation: av1_quantize.c:get_msb
Unexecuted instantiation: bitstream.c:get_msb
Unexecuted instantiation: encodemv.c:get_msb
encoder.c:get_msb
Line
Count
Source
40
15.5k
static INLINE int get_msb(unsigned int n) {
41
15.5k
  assert(n != 0);
42
15.5k
  return 31 ^ __builtin_clz(n);
43
15.5k
}
Unexecuted instantiation: encoder_utils.c:get_msb
Unexecuted instantiation: encodetxb.c:get_msb
Unexecuted instantiation: ethread.c:get_msb
Unexecuted instantiation: external_partition.c:get_msb
Unexecuted instantiation: firstpass.c:get_msb
Unexecuted instantiation: global_motion_facade.c:get_msb
Unexecuted instantiation: hash_motion.c:get_msb
Unexecuted instantiation: level.c:get_msb
Unexecuted instantiation: lookahead.c:get_msb
Unexecuted instantiation: mcomp.c:get_msb
Unexecuted instantiation: mv_prec.c:get_msb
Unexecuted instantiation: palette.c:get_msb
Unexecuted instantiation: pass2_strategy.c:get_msb
Unexecuted instantiation: pickcdef.c:get_msb
Unexecuted instantiation: picklpf.c:get_msb
Unexecuted instantiation: pickrst.c:get_msb
Unexecuted instantiation: ratectrl.c:get_msb
Unexecuted instantiation: rd.c:get_msb
Unexecuted instantiation: rdopt.c:get_msb
Unexecuted instantiation: reconinter_enc.c:get_msb
Unexecuted instantiation: segmentation.c:get_msb
Unexecuted instantiation: speed_features.c:get_msb
Unexecuted instantiation: superres_scale.c:get_msb
Unexecuted instantiation: svc_layercontext.c:get_msb
Unexecuted instantiation: temporal_filter.c:get_msb
Unexecuted instantiation: thirdpass.c:get_msb
Unexecuted instantiation: tokenize.c:get_msb
Unexecuted instantiation: tpl_model.c:get_msb
Unexecuted instantiation: tx_search.c:get_msb
txb_rdopt.c:get_msb
Line
Count
Source
40
376k
static INLINE int get_msb(unsigned int n) {
41
376k
  assert(n != 0);
42
376k
  return 31 ^ __builtin_clz(n);
43
376k
}
Unexecuted instantiation: intra_mode_search.c:get_msb
Unexecuted instantiation: var_based_part.c:get_msb
Unexecuted instantiation: av1_noise_estimate.c:get_msb
Unexecuted instantiation: dwt.c:get_msb
Unexecuted instantiation: aom_dsp_rtcd.c:get_msb
Unexecuted instantiation: av1_rtcd.c:get_msb
Unexecuted instantiation: aom_convolve.c:get_msb
Unexecuted instantiation: bitreader_buffer.c:get_msb
Unexecuted instantiation: bitwriter_buffer.c:get_msb
Unexecuted instantiation: blend_a64_mask.c:get_msb
Unexecuted instantiation: odintrin.c:get_msb
Unexecuted instantiation: avg.c:get_msb
binary_codes_reader.c:get_msb
Line
Count
Source
40
25.7k
static INLINE int get_msb(unsigned int n) {
41
25.7k
  assert(n != 0);
42
25.7k
  return 31 ^ __builtin_clz(n);
43
25.7k
}
Unexecuted instantiation: bitreader.c:get_msb
entdec.c:get_msb
Line
Count
Source
40
64.8M
static INLINE int get_msb(unsigned int n) {
41
64.8M
  assert(n != 0);
42
64.8M
  return 31 ^ __builtin_clz(n);
43
64.8M
}
Unexecuted instantiation: binary_codes_writer.c:get_msb
Unexecuted instantiation: bitwriter.c:get_msb
Unexecuted instantiation: blk_sse_sum.c:get_msb
entenc.c:get_msb
Line
Count
Source
40
937k
static INLINE int get_msb(unsigned int n) {
41
937k
  assert(n != 0);
42
937k
  return 31 ^ __builtin_clz(n);
43
937k
}
Unexecuted instantiation: noise_util.c:get_msb
Unexecuted instantiation: psnr.c:get_msb
Unexecuted instantiation: sad.c:get_msb
Unexecuted instantiation: sad_av1.c:get_msb
Unexecuted instantiation: sse.c:get_msb
Unexecuted instantiation: sum_squares.c:get_msb
Unexecuted instantiation: variance.c:get_msb
Unexecuted instantiation: alloccommon.c:get_msb
Unexecuted instantiation: av1_loopfilter.c:get_msb
Unexecuted instantiation: blockd.c:get_msb
Unexecuted instantiation: cdef.c:get_msb
Unexecuted instantiation: cdef_block.c:get_msb
Unexecuted instantiation: cfl.c:get_msb
Unexecuted instantiation: debugmodes.c:get_msb
Unexecuted instantiation: entropy.c:get_msb
Unexecuted instantiation: entropymode.c:get_msb
Unexecuted instantiation: entropymv.c:get_msb
Unexecuted instantiation: idct.c:get_msb
Unexecuted instantiation: mvref_common.c:get_msb
Unexecuted instantiation: pred_common.c:get_msb
Unexecuted instantiation: quant_common.c:get_msb
Unexecuted instantiation: reconinter.c:get_msb
Unexecuted instantiation: reconintra.c:get_msb
Unexecuted instantiation: resize.c:get_msb
Unexecuted instantiation: restoration.c:get_msb
Unexecuted instantiation: scale.c:get_msb
Unexecuted instantiation: scan.c:get_msb
Unexecuted instantiation: seg_common.c:get_msb
Unexecuted instantiation: thread_common.c:get_msb
Unexecuted instantiation: tile_common.c:get_msb
Unexecuted instantiation: txb_common.c:get_msb
Unexecuted instantiation: warped_motion.c:get_msb
Unexecuted instantiation: aq_complexity.c:get_msb
Unexecuted instantiation: aq_cyclicrefresh.c:get_msb
Unexecuted instantiation: aq_variance.c:get_msb
Unexecuted instantiation: allintra_vis.c:get_msb
Unexecuted instantiation: av1_fwd_txfm2d.c:get_msb
Unexecuted instantiation: compound_type.c:get_msb
Unexecuted instantiation: context_tree.c:get_msb
cost.c:get_msb
Line
Count
Source
40
66.8M
static INLINE int get_msb(unsigned int n) {
41
66.8M
  assert(n != 0);
42
66.8M
  return 31 ^ __builtin_clz(n);
43
66.8M
}
Unexecuted instantiation: encodeframe.c:get_msb
Unexecuted instantiation: encodeframe_utils.c:get_msb
Unexecuted instantiation: encodemb.c:get_msb
Unexecuted instantiation: encode_strategy.c:get_msb
Unexecuted instantiation: extend.c:get_msb
Unexecuted instantiation: global_motion.c:get_msb
Unexecuted instantiation: gop_structure.c:get_msb
Unexecuted instantiation: hybrid_fwd_txfm.c:get_msb
Unexecuted instantiation: interp_search.c:get_msb
Unexecuted instantiation: ml.c:get_msb
Unexecuted instantiation: motion_search_facade.c:get_msb
partition_search.c:get_msb
Line
Count
Source
40
19.4k
static INLINE int get_msb(unsigned int n) {
41
19.4k
  assert(n != 0);
42
19.4k
  return 31 ^ __builtin_clz(n);
43
19.4k
}
Unexecuted instantiation: partition_strategy.c:get_msb
Unexecuted instantiation: ransac.c:get_msb
Unexecuted instantiation: nonrd_pickmode.c:get_msb
Unexecuted instantiation: wedge_utils.c:get_msb
Unexecuted instantiation: blend_a64_hmask.c:get_msb
Unexecuted instantiation: blend_a64_vmask.c:get_msb
Unexecuted instantiation: entcode.c:get_msb
Unexecuted instantiation: intrapred.c:get_msb
Unexecuted instantiation: loopfilter.c:get_msb
Unexecuted instantiation: subtract.c:get_msb
Unexecuted instantiation: fwd_txfm.c:get_msb
Unexecuted instantiation: av1_inv_txfm2d.c:get_msb
Unexecuted instantiation: av1_txfm.c:get_msb
Unexecuted instantiation: convolve.c:get_msb
Unexecuted instantiation: av1_fwd_txfm1d.c:get_msb
Unexecuted instantiation: cnn.c:get_msb
Unexecuted instantiation: corner_match.c:get_msb
Unexecuted instantiation: av1_inv_txfm1d.c:get_msb
44
#elif defined(USE_MSC_INTRINSICS)
45
#pragma intrinsic(_BitScanReverse)
46
47
static INLINE int get_msb(unsigned int n) {
48
  unsigned long first_set_bit;
49
  assert(n != 0);
50
  _BitScanReverse(&first_set_bit, n);
51
  return first_set_bit;
52
}
53
#undef USE_MSC_INTRINSICS
54
#else
55
static INLINE int get_msb(unsigned int n) {
56
  int log = 0;
57
  unsigned int value = n;
58
  int i;
59
60
  assert(n != 0);
61
62
  for (i = 4; i >= 0; --i) {
63
    const int shift = (1 << i);
64
    const unsigned int x = value >> shift;
65
    if (x != 0) {
66
      value = x;
67
      log += shift;
68
    }
69
  }
70
  return log;
71
}
72
#endif
73
74
#ifdef __cplusplus
75
}  // extern "C"
76
#endif
77
78
#endif  // AOM_AOM_PORTS_BITOPS_H_