/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 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 | } |
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 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 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 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 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 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_ |