Coverage Report

Created: 2025-06-13 07:07

/src/aom/aom_ports/bitops.h
Line
Count
Source (jump to first uncovered line)
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
#include <stdint.h>
17
18
#include "config/aom_config.h"
19
20
#ifdef _MSC_VER
21
#if defined(_M_X64) || defined(_M_IX86) || defined(_M_ARM64) || defined(_M_ARM)
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
36
// GCC compiler: https://gcc.gnu.org/onlinedocs/gcc/Other-Builtins.html
37
// MSVC: https://learn.microsoft.com/en-us/cpp/intrinsics/compiler-intrinsics
38
39
// use GNU builtins where available.
40
#if defined(__GNUC__) && \
41
    ((__GNUC__ == 3 && __GNUC_MINOR__ >= 4) || __GNUC__ >= 4)
42
914M
static inline int get_msb(unsigned int n) {
43
914M
  assert(n != 0);
44
915M
  return 31 ^ __builtin_clz(n);
45
914M
}
Unexecuted instantiation: av1_dx_iface.c:get_msb
decodeframe.c:get_msb
Line
Count
Source
42
451k
static inline int get_msb(unsigned int n) {
43
451k
  assert(n != 0);
44
451k
  return 31 ^ __builtin_clz(n);
45
451k
}
decodemv.c:get_msb
Line
Count
Source
42
339k
static inline int get_msb(unsigned int n) {
43
339k
  assert(n != 0);
44
339k
  return 31 ^ __builtin_clz(n);
45
339k
}
Unexecuted instantiation: decoder.c:get_msb
Unexecuted instantiation: decodetxb.c:get_msb
detokenize.c:get_msb
Line
Count
Source
42
161k
static inline int get_msb(unsigned int n) {
43
161k
  assert(n != 0);
44
161k
  return 31 ^ __builtin_clz(n);
45
161k
}
Unexecuted instantiation: obu.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
bitreader_buffer.c:get_msb
Line
Count
Source
42
29.9k
static inline int get_msb(unsigned int n) {
43
29.9k
  assert(n != 0);
44
29.9k
  return 31 ^ __builtin_clz(n);
45
29.9k
}
Unexecuted instantiation: blend_a64_hmask.c:get_msb
Unexecuted instantiation: blend_a64_mask.c:get_msb
Unexecuted instantiation: blend_a64_vmask.c:get_msb
Unexecuted instantiation: intrapred.c:get_msb
binary_codes_reader.c:get_msb
Line
Count
Source
42
111k
static inline int get_msb(unsigned int n) {
43
111k
  assert(n != 0);
44
111k
  return 31 ^ __builtin_clz(n);
45
111k
}
Unexecuted instantiation: bitreader.c:get_msb
entdec.c:get_msb
Line
Count
Source
42
639M
static inline int get_msb(unsigned int n) {
43
639M
  assert(n != 0);
44
639M
  return 31 ^ __builtin_clz(n);
45
639M
}
Unexecuted instantiation: aom_convolve_copy_sse2.c:get_msb
Unexecuted instantiation: intrapred_sse2.c:get_msb
Unexecuted instantiation: loopfilter_sse2.c:get_msb
Unexecuted instantiation: highbd_convolve_sse2.c:get_msb
Unexecuted instantiation: highbd_loopfilter_sse2.c:get_msb
Unexecuted instantiation: aom_subpixel_8t_intrin_ssse3.c:get_msb
Unexecuted instantiation: intrapred_ssse3.c:get_msb
Unexecuted instantiation: highbd_convolve_ssse3.c:get_msb
Unexecuted instantiation: blend_a64_hmask_sse4.c:get_msb
Unexecuted instantiation: blend_a64_mask_sse4.c:get_msb
Unexecuted instantiation: blend_a64_vmask_sse4.c:get_msb
Unexecuted instantiation: intrapred_sse4.c:get_msb
Unexecuted instantiation: aom_convolve_copy_avx2.c:get_msb
Unexecuted instantiation: aom_subpixel_8t_intrin_avx2.c:get_msb
Unexecuted instantiation: intrapred_avx2.c:get_msb
Unexecuted instantiation: loopfilter_avx2.c:get_msb
Unexecuted instantiation: blend_a64_mask_avx2.c:get_msb
Unexecuted instantiation: highbd_convolve_avx2.c:get_msb
Unexecuted instantiation: highbd_loopfilter_avx2.c:get_msb
Unexecuted instantiation: alloccommon.c:get_msb
Unexecuted instantiation: av1_inv_txfm2d.c:get_msb
Unexecuted instantiation: av1_loopfilter.c:get_msb
Unexecuted instantiation: av1_txfm.c:get_msb
Unexecuted instantiation: blockd.c:get_msb
Unexecuted instantiation: cdef.c:get_msb
cdef_block.c:get_msb
Line
Count
Source
42
28.6M
static inline int get_msb(unsigned int n) {
43
28.6M
  assert(n != 0);
44
28.6M
  return 31 ^ __builtin_clz(n);
45
28.6M
}
Unexecuted instantiation: cfl.c:get_msb
Unexecuted instantiation: convolve.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
warped_motion.c:get_msb
Line
Count
Source
42
867k
static inline int get_msb(unsigned int n) {
43
867k
  assert(n != 0);
44
867k
  return 31 ^ __builtin_clz(n);
45
867k
}
Unexecuted instantiation: cfl_sse2.c:get_msb
Unexecuted instantiation: convolve_2d_sse2.c:get_msb
Unexecuted instantiation: convolve_sse2.c:get_msb
Unexecuted instantiation: jnt_convolve_sse2.c:get_msb
Unexecuted instantiation: resize_sse2.c:get_msb
Unexecuted instantiation: wiener_convolve_sse2.c:get_msb
Unexecuted instantiation: av1_inv_txfm_ssse3.c:get_msb
Unexecuted instantiation: cfl_ssse3.c:get_msb
Unexecuted instantiation: jnt_convolve_ssse3.c:get_msb
Unexecuted instantiation: resize_ssse3.c:get_msb
Unexecuted instantiation: highbd_convolve_2d_ssse3.c:get_msb
Unexecuted instantiation: highbd_wiener_convolve_ssse3.c:get_msb
Unexecuted instantiation: reconinter_ssse3.c:get_msb
Unexecuted instantiation: av1_convolve_horiz_rs_sse4.c:get_msb
Unexecuted instantiation: av1_convolve_scale_sse4.c:get_msb
Unexecuted instantiation: av1_txfm_sse4.c:get_msb
Unexecuted instantiation: cdef_block_sse4.c:get_msb
Unexecuted instantiation: filterintra_sse4.c:get_msb
Unexecuted instantiation: highbd_inv_txfm_sse4.c:get_msb
Unexecuted instantiation: intra_edge_sse4.c:get_msb
Unexecuted instantiation: reconinter_sse4.c:get_msb
Unexecuted instantiation: selfguided_sse4.c:get_msb
Unexecuted instantiation: warp_plane_sse4.c:get_msb
Unexecuted instantiation: highbd_convolve_2d_sse4.c:get_msb
Unexecuted instantiation: highbd_jnt_convolve_sse4.c:get_msb
Unexecuted instantiation: highbd_warp_plane_sse4.c:get_msb
Unexecuted instantiation: av1_inv_txfm_avx2.c:get_msb
cdef_block_avx2.c:get_msb
Line
Count
Source
42
245M
static inline int get_msb(unsigned int n) {
43
245M
  assert(n != 0);
44
245M
  return 31 ^ __builtin_clz(n);
45
245M
}
Unexecuted instantiation: cfl_avx2.c:get_msb
Unexecuted instantiation: convolve_2d_avx2.c:get_msb
Unexecuted instantiation: convolve_avx2.c:get_msb
Unexecuted instantiation: highbd_inv_txfm_avx2.c:get_msb
Unexecuted instantiation: jnt_convolve_avx2.c:get_msb
Unexecuted instantiation: reconinter_avx2.c:get_msb
Unexecuted instantiation: resize_avx2.c:get_msb
Unexecuted instantiation: selfguided_avx2.c:get_msb
Unexecuted instantiation: warp_plane_avx2.c:get_msb
Unexecuted instantiation: wiener_convolve_avx2.c:get_msb
Unexecuted instantiation: highbd_convolve_2d_avx2.c:get_msb
Unexecuted instantiation: highbd_jnt_convolve_avx2.c:get_msb
Unexecuted instantiation: highbd_wiener_convolve_avx2.c:get_msb
Unexecuted instantiation: highbd_warp_affine_avx2.c:get_msb
Unexecuted instantiation: entcode.c:get_msb
Unexecuted instantiation: highbd_intrapred_sse2.c:get_msb
Unexecuted instantiation: av1_inv_txfm1d.c:get_msb
46
#elif defined(USE_MSC_INTRINSICS)
47
#pragma intrinsic(_BitScanReverse)
48
49
static inline int get_msb(unsigned int n) {
50
  unsigned long first_set_bit;
51
  assert(n != 0);
52
  _BitScanReverse(&first_set_bit, n);
53
  return first_set_bit;
54
}
55
#else
56
static inline int get_msb(unsigned int n) {
57
  int log = 0;
58
  unsigned int value = n;
59
60
  assert(n != 0);
61
62
  for (int shift = 16; shift != 0; shift >>= 1) {
63
    const unsigned int x = value >> shift;
64
    if (x != 0) {
65
      value = x;
66
      log += shift;
67
    }
68
  }
69
  return log;
70
}
71
#endif
72
73
// Returns (int)ceil(log2(n)).
74
708k
static inline int aom_ceil_log2(int n) {
75
708k
  if (n < 2) return 0;
76
339k
  return get_msb(n - 1) + 1;
77
708k
}
Unexecuted instantiation: av1_dx_iface.c:aom_ceil_log2
Unexecuted instantiation: decodeframe.c:aom_ceil_log2
decodemv.c:aom_ceil_log2
Line
Count
Source
74
708k
static inline int aom_ceil_log2(int n) {
75
708k
  if (n < 2) return 0;
76
339k
  return get_msb(n - 1) + 1;
77
708k
}
Unexecuted instantiation: decoder.c:aom_ceil_log2
Unexecuted instantiation: decodetxb.c:aom_ceil_log2
Unexecuted instantiation: detokenize.c:aom_ceil_log2
Unexecuted instantiation: obu.c:aom_ceil_log2
Unexecuted instantiation: aom_dsp_rtcd.c:aom_ceil_log2
Unexecuted instantiation: av1_rtcd.c:aom_ceil_log2
Unexecuted instantiation: aom_convolve.c:aom_ceil_log2
Unexecuted instantiation: bitreader_buffer.c:aom_ceil_log2
Unexecuted instantiation: blend_a64_hmask.c:aom_ceil_log2
Unexecuted instantiation: blend_a64_mask.c:aom_ceil_log2
Unexecuted instantiation: blend_a64_vmask.c:aom_ceil_log2
Unexecuted instantiation: intrapred.c:aom_ceil_log2
Unexecuted instantiation: binary_codes_reader.c:aom_ceil_log2
Unexecuted instantiation: bitreader.c:aom_ceil_log2
Unexecuted instantiation: entdec.c:aom_ceil_log2
Unexecuted instantiation: aom_convolve_copy_sse2.c:aom_ceil_log2
Unexecuted instantiation: intrapred_sse2.c:aom_ceil_log2
Unexecuted instantiation: loopfilter_sse2.c:aom_ceil_log2
Unexecuted instantiation: highbd_convolve_sse2.c:aom_ceil_log2
Unexecuted instantiation: highbd_loopfilter_sse2.c:aom_ceil_log2
Unexecuted instantiation: aom_subpixel_8t_intrin_ssse3.c:aom_ceil_log2
Unexecuted instantiation: intrapred_ssse3.c:aom_ceil_log2
Unexecuted instantiation: highbd_convolve_ssse3.c:aom_ceil_log2
Unexecuted instantiation: blend_a64_hmask_sse4.c:aom_ceil_log2
Unexecuted instantiation: blend_a64_mask_sse4.c:aom_ceil_log2
Unexecuted instantiation: blend_a64_vmask_sse4.c:aom_ceil_log2
Unexecuted instantiation: intrapred_sse4.c:aom_ceil_log2
Unexecuted instantiation: aom_convolve_copy_avx2.c:aom_ceil_log2
Unexecuted instantiation: aom_subpixel_8t_intrin_avx2.c:aom_ceil_log2
Unexecuted instantiation: intrapred_avx2.c:aom_ceil_log2
Unexecuted instantiation: loopfilter_avx2.c:aom_ceil_log2
Unexecuted instantiation: blend_a64_mask_avx2.c:aom_ceil_log2
Unexecuted instantiation: highbd_convolve_avx2.c:aom_ceil_log2
Unexecuted instantiation: highbd_loopfilter_avx2.c:aom_ceil_log2
Unexecuted instantiation: alloccommon.c:aom_ceil_log2
Unexecuted instantiation: av1_inv_txfm2d.c:aom_ceil_log2
Unexecuted instantiation: av1_loopfilter.c:aom_ceil_log2
Unexecuted instantiation: av1_txfm.c:aom_ceil_log2
Unexecuted instantiation: blockd.c:aom_ceil_log2
Unexecuted instantiation: cdef.c:aom_ceil_log2
Unexecuted instantiation: cdef_block.c:aom_ceil_log2
Unexecuted instantiation: cfl.c:aom_ceil_log2
Unexecuted instantiation: convolve.c:aom_ceil_log2
Unexecuted instantiation: entropy.c:aom_ceil_log2
Unexecuted instantiation: entropymode.c:aom_ceil_log2
Unexecuted instantiation: entropymv.c:aom_ceil_log2
Unexecuted instantiation: idct.c:aom_ceil_log2
Unexecuted instantiation: mvref_common.c:aom_ceil_log2
Unexecuted instantiation: pred_common.c:aom_ceil_log2
Unexecuted instantiation: quant_common.c:aom_ceil_log2
Unexecuted instantiation: reconinter.c:aom_ceil_log2
Unexecuted instantiation: reconintra.c:aom_ceil_log2
Unexecuted instantiation: resize.c:aom_ceil_log2
Unexecuted instantiation: restoration.c:aom_ceil_log2
Unexecuted instantiation: scale.c:aom_ceil_log2
Unexecuted instantiation: scan.c:aom_ceil_log2
Unexecuted instantiation: seg_common.c:aom_ceil_log2
Unexecuted instantiation: thread_common.c:aom_ceil_log2
Unexecuted instantiation: tile_common.c:aom_ceil_log2
Unexecuted instantiation: txb_common.c:aom_ceil_log2
Unexecuted instantiation: warped_motion.c:aom_ceil_log2
Unexecuted instantiation: cfl_sse2.c:aom_ceil_log2
Unexecuted instantiation: convolve_2d_sse2.c:aom_ceil_log2
Unexecuted instantiation: convolve_sse2.c:aom_ceil_log2
Unexecuted instantiation: jnt_convolve_sse2.c:aom_ceil_log2
Unexecuted instantiation: resize_sse2.c:aom_ceil_log2
Unexecuted instantiation: wiener_convolve_sse2.c:aom_ceil_log2
Unexecuted instantiation: av1_inv_txfm_ssse3.c:aom_ceil_log2
Unexecuted instantiation: cfl_ssse3.c:aom_ceil_log2
Unexecuted instantiation: jnt_convolve_ssse3.c:aom_ceil_log2
Unexecuted instantiation: resize_ssse3.c:aom_ceil_log2
Unexecuted instantiation: highbd_convolve_2d_ssse3.c:aom_ceil_log2
Unexecuted instantiation: highbd_wiener_convolve_ssse3.c:aom_ceil_log2
Unexecuted instantiation: reconinter_ssse3.c:aom_ceil_log2
Unexecuted instantiation: av1_convolve_horiz_rs_sse4.c:aom_ceil_log2
Unexecuted instantiation: av1_convolve_scale_sse4.c:aom_ceil_log2
Unexecuted instantiation: av1_txfm_sse4.c:aom_ceil_log2
Unexecuted instantiation: cdef_block_sse4.c:aom_ceil_log2
Unexecuted instantiation: filterintra_sse4.c:aom_ceil_log2
Unexecuted instantiation: highbd_inv_txfm_sse4.c:aom_ceil_log2
Unexecuted instantiation: intra_edge_sse4.c:aom_ceil_log2
Unexecuted instantiation: reconinter_sse4.c:aom_ceil_log2
Unexecuted instantiation: selfguided_sse4.c:aom_ceil_log2
Unexecuted instantiation: warp_plane_sse4.c:aom_ceil_log2
Unexecuted instantiation: highbd_convolve_2d_sse4.c:aom_ceil_log2
Unexecuted instantiation: highbd_jnt_convolve_sse4.c:aom_ceil_log2
Unexecuted instantiation: highbd_warp_plane_sse4.c:aom_ceil_log2
Unexecuted instantiation: av1_inv_txfm_avx2.c:aom_ceil_log2
Unexecuted instantiation: cdef_block_avx2.c:aom_ceil_log2
Unexecuted instantiation: cfl_avx2.c:aom_ceil_log2
Unexecuted instantiation: convolve_2d_avx2.c:aom_ceil_log2
Unexecuted instantiation: convolve_avx2.c:aom_ceil_log2
Unexecuted instantiation: highbd_inv_txfm_avx2.c:aom_ceil_log2
Unexecuted instantiation: jnt_convolve_avx2.c:aom_ceil_log2
Unexecuted instantiation: reconinter_avx2.c:aom_ceil_log2
Unexecuted instantiation: resize_avx2.c:aom_ceil_log2
Unexecuted instantiation: selfguided_avx2.c:aom_ceil_log2
Unexecuted instantiation: warp_plane_avx2.c:aom_ceil_log2
Unexecuted instantiation: wiener_convolve_avx2.c:aom_ceil_log2
Unexecuted instantiation: highbd_convolve_2d_avx2.c:aom_ceil_log2
Unexecuted instantiation: highbd_jnt_convolve_avx2.c:aom_ceil_log2
Unexecuted instantiation: highbd_wiener_convolve_avx2.c:aom_ceil_log2
Unexecuted instantiation: highbd_warp_affine_avx2.c:aom_ceil_log2
Unexecuted instantiation: entcode.c:aom_ceil_log2
Unexecuted instantiation: highbd_intrapred_sse2.c:aom_ceil_log2
Unexecuted instantiation: av1_inv_txfm1d.c:aom_ceil_log2
78
79
#if defined(__GNUC__) && \
80
    ((__GNUC__ == 3 && __GNUC_MINOR__ >= 4) || __GNUC__ >= 4)
81
0
static inline int aom_clzll(uint64_t n) { return __builtin_clzll(n); }
Unexecuted instantiation: av1_dx_iface.c:aom_clzll
Unexecuted instantiation: decodeframe.c:aom_clzll
Unexecuted instantiation: decodemv.c:aom_clzll
Unexecuted instantiation: decoder.c:aom_clzll
Unexecuted instantiation: decodetxb.c:aom_clzll
Unexecuted instantiation: detokenize.c:aom_clzll
Unexecuted instantiation: obu.c:aom_clzll
Unexecuted instantiation: aom_dsp_rtcd.c:aom_clzll
Unexecuted instantiation: av1_rtcd.c:aom_clzll
Unexecuted instantiation: aom_convolve.c:aom_clzll
Unexecuted instantiation: bitreader_buffer.c:aom_clzll
Unexecuted instantiation: blend_a64_hmask.c:aom_clzll
Unexecuted instantiation: blend_a64_mask.c:aom_clzll
Unexecuted instantiation: blend_a64_vmask.c:aom_clzll
Unexecuted instantiation: intrapred.c:aom_clzll
Unexecuted instantiation: binary_codes_reader.c:aom_clzll
Unexecuted instantiation: bitreader.c:aom_clzll
Unexecuted instantiation: entdec.c:aom_clzll
Unexecuted instantiation: aom_convolve_copy_sse2.c:aom_clzll
Unexecuted instantiation: intrapred_sse2.c:aom_clzll
Unexecuted instantiation: loopfilter_sse2.c:aom_clzll
Unexecuted instantiation: highbd_convolve_sse2.c:aom_clzll
Unexecuted instantiation: highbd_loopfilter_sse2.c:aom_clzll
Unexecuted instantiation: aom_subpixel_8t_intrin_ssse3.c:aom_clzll
Unexecuted instantiation: intrapred_ssse3.c:aom_clzll
Unexecuted instantiation: highbd_convolve_ssse3.c:aom_clzll
Unexecuted instantiation: blend_a64_hmask_sse4.c:aom_clzll
Unexecuted instantiation: blend_a64_mask_sse4.c:aom_clzll
Unexecuted instantiation: blend_a64_vmask_sse4.c:aom_clzll
Unexecuted instantiation: intrapred_sse4.c:aom_clzll
Unexecuted instantiation: aom_convolve_copy_avx2.c:aom_clzll
Unexecuted instantiation: aom_subpixel_8t_intrin_avx2.c:aom_clzll
Unexecuted instantiation: intrapred_avx2.c:aom_clzll
Unexecuted instantiation: loopfilter_avx2.c:aom_clzll
Unexecuted instantiation: blend_a64_mask_avx2.c:aom_clzll
Unexecuted instantiation: highbd_convolve_avx2.c:aom_clzll
Unexecuted instantiation: highbd_loopfilter_avx2.c:aom_clzll
Unexecuted instantiation: alloccommon.c:aom_clzll
Unexecuted instantiation: av1_inv_txfm2d.c:aom_clzll
Unexecuted instantiation: av1_loopfilter.c:aom_clzll
Unexecuted instantiation: av1_txfm.c:aom_clzll
Unexecuted instantiation: blockd.c:aom_clzll
Unexecuted instantiation: cdef.c:aom_clzll
Unexecuted instantiation: cdef_block.c:aom_clzll
Unexecuted instantiation: cfl.c:aom_clzll
Unexecuted instantiation: convolve.c:aom_clzll
Unexecuted instantiation: entropy.c:aom_clzll
Unexecuted instantiation: entropymode.c:aom_clzll
Unexecuted instantiation: entropymv.c:aom_clzll
Unexecuted instantiation: idct.c:aom_clzll
Unexecuted instantiation: mvref_common.c:aom_clzll
Unexecuted instantiation: pred_common.c:aom_clzll
Unexecuted instantiation: quant_common.c:aom_clzll
Unexecuted instantiation: reconinter.c:aom_clzll
Unexecuted instantiation: reconintra.c:aom_clzll
Unexecuted instantiation: resize.c:aom_clzll
Unexecuted instantiation: restoration.c:aom_clzll
Unexecuted instantiation: scale.c:aom_clzll
Unexecuted instantiation: scan.c:aom_clzll
Unexecuted instantiation: seg_common.c:aom_clzll
Unexecuted instantiation: thread_common.c:aom_clzll
Unexecuted instantiation: tile_common.c:aom_clzll
Unexecuted instantiation: txb_common.c:aom_clzll
Unexecuted instantiation: warped_motion.c:aom_clzll
Unexecuted instantiation: cfl_sse2.c:aom_clzll
Unexecuted instantiation: convolve_2d_sse2.c:aom_clzll
Unexecuted instantiation: convolve_sse2.c:aom_clzll
Unexecuted instantiation: jnt_convolve_sse2.c:aom_clzll
Unexecuted instantiation: resize_sse2.c:aom_clzll
Unexecuted instantiation: wiener_convolve_sse2.c:aom_clzll
Unexecuted instantiation: av1_inv_txfm_ssse3.c:aom_clzll
Unexecuted instantiation: cfl_ssse3.c:aom_clzll
Unexecuted instantiation: jnt_convolve_ssse3.c:aom_clzll
Unexecuted instantiation: resize_ssse3.c:aom_clzll
Unexecuted instantiation: highbd_convolve_2d_ssse3.c:aom_clzll
Unexecuted instantiation: highbd_wiener_convolve_ssse3.c:aom_clzll
Unexecuted instantiation: reconinter_ssse3.c:aom_clzll
Unexecuted instantiation: av1_convolve_horiz_rs_sse4.c:aom_clzll
Unexecuted instantiation: av1_convolve_scale_sse4.c:aom_clzll
Unexecuted instantiation: av1_txfm_sse4.c:aom_clzll
Unexecuted instantiation: cdef_block_sse4.c:aom_clzll
Unexecuted instantiation: filterintra_sse4.c:aom_clzll
Unexecuted instantiation: highbd_inv_txfm_sse4.c:aom_clzll
Unexecuted instantiation: intra_edge_sse4.c:aom_clzll
Unexecuted instantiation: reconinter_sse4.c:aom_clzll
Unexecuted instantiation: selfguided_sse4.c:aom_clzll
Unexecuted instantiation: warp_plane_sse4.c:aom_clzll
Unexecuted instantiation: highbd_convolve_2d_sse4.c:aom_clzll
Unexecuted instantiation: highbd_jnt_convolve_sse4.c:aom_clzll
Unexecuted instantiation: highbd_warp_plane_sse4.c:aom_clzll
Unexecuted instantiation: av1_inv_txfm_avx2.c:aom_clzll
Unexecuted instantiation: cdef_block_avx2.c:aom_clzll
Unexecuted instantiation: cfl_avx2.c:aom_clzll
Unexecuted instantiation: convolve_2d_avx2.c:aom_clzll
Unexecuted instantiation: convolve_avx2.c:aom_clzll
Unexecuted instantiation: highbd_inv_txfm_avx2.c:aom_clzll
Unexecuted instantiation: jnt_convolve_avx2.c:aom_clzll
Unexecuted instantiation: reconinter_avx2.c:aom_clzll
Unexecuted instantiation: resize_avx2.c:aom_clzll
Unexecuted instantiation: selfguided_avx2.c:aom_clzll
Unexecuted instantiation: warp_plane_avx2.c:aom_clzll
Unexecuted instantiation: wiener_convolve_avx2.c:aom_clzll
Unexecuted instantiation: highbd_convolve_2d_avx2.c:aom_clzll
Unexecuted instantiation: highbd_jnt_convolve_avx2.c:aom_clzll
Unexecuted instantiation: highbd_wiener_convolve_avx2.c:aom_clzll
Unexecuted instantiation: highbd_warp_affine_avx2.c:aom_clzll
Unexecuted instantiation: entcode.c:aom_clzll
Unexecuted instantiation: highbd_intrapred_sse2.c:aom_clzll
Unexecuted instantiation: av1_inv_txfm1d.c:aom_clzll
82
#elif defined(USE_MSC_INTRINSICS)
83
#if defined(_M_X64) || defined(_M_ARM64)
84
#pragma intrinsic(_BitScanReverse64)
85
#endif
86
87
static inline int aom_clzll(uint64_t n) {
88
  assert(n != 0);
89
  unsigned long first_set_bit;  // NOLINT(runtime/int)
90
#if defined(_M_X64) || defined(_M_ARM64)
91
  const unsigned char bit_set =
92
      _BitScanReverse64(&first_set_bit, (unsigned __int64)n);
93
#else  // !(defined(_M_X64) || defined(_M_ARM64))
94
  const unsigned long n_hi = (unsigned long)(n >> 32);  // NOLINT(runtime/int)
95
  if (n_hi != 0) {
96
    const unsigned char bit_set = _BitScanReverse(&first_set_bit, n_hi);
97
    assert(bit_set != 0);
98
    (void)bit_set;
99
    return 31 ^ (int)first_set_bit;
100
  }
101
  const unsigned char bit_set =
102
      _BitScanReverse(&first_set_bit, (unsigned long)n);  // NOLINT(runtime/int)
103
#endif
104
  assert(bit_set != 0);
105
  (void)bit_set;
106
  return 63 ^ (int)first_set_bit;
107
}
108
#undef USE_MSC_INTRINSICS
109
#else
110
static inline int aom_clzll(uint64_t n) {
111
  assert(n != 0);
112
113
  int res = 0;
114
  uint64_t high_bit = 1ULL << 63;
115
  while (!(n & high_bit)) {
116
    res++;
117
    n <<= 1;
118
  }
119
  return res;
120
}
121
#endif
122
123
#ifdef __cplusplus
124
}  // extern "C"
125
#endif
126
127
#endif  // AOM_AOM_PORTS_BITOPS_H_