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