/src/libvpx/vp8/decoder/dboolhuff.h
Line | Count | Source |
1 | | /* |
2 | | * Copyright (c) 2010 The WebM project authors. All Rights Reserved. |
3 | | * |
4 | | * Use of this source code is governed by a BSD-style license |
5 | | * that can be found in the LICENSE file in the root of the source |
6 | | * tree. An additional intellectual property rights grant can be found |
7 | | * in the file PATENTS. All contributing project authors may |
8 | | * be found in the AUTHORS file in the root of the source tree. |
9 | | */ |
10 | | |
11 | | #ifndef VPX_VP8_DECODER_DBOOLHUFF_H_ |
12 | | #define VPX_VP8_DECODER_DBOOLHUFF_H_ |
13 | | |
14 | | #include <stddef.h> |
15 | | #include <limits.h> |
16 | | |
17 | | #include "./vpx_config.h" |
18 | | #include "vpx_ports/compiler_attributes.h" |
19 | | #include "vpx_ports/mem.h" |
20 | | #include "vpx/vp8dx.h" |
21 | | #include "vpx/vpx_integer.h" |
22 | | |
23 | | #ifdef __cplusplus |
24 | | extern "C" { |
25 | | #endif |
26 | | |
27 | | typedef size_t VP8_BD_VALUE; |
28 | | |
29 | 5.13G | #define VP8_BD_VALUE_SIZE ((int)sizeof(VP8_BD_VALUE) * CHAR_BIT) |
30 | | |
31 | | /*This is meant to be a large, positive constant that can still be efficiently |
32 | | loaded as an immediate (on platforms like ARM, for example). |
33 | | Even relatively modest values like 100 would work fine.*/ |
34 | 356M | #define VP8_LOTS_OF_BITS (0x40000000) |
35 | | |
36 | | typedef struct { |
37 | | const unsigned char *user_buffer_end; |
38 | | const unsigned char *user_buffer; |
39 | | VP8_BD_VALUE value; |
40 | | int count; |
41 | | unsigned int range; |
42 | | vpx_decrypt_cb decrypt_cb; |
43 | | void *decrypt_state; |
44 | | } BOOL_DECODER; |
45 | | |
46 | | DECLARE_ALIGNED(16, extern const unsigned char, vp8_norm[256]); |
47 | | |
48 | | int vp8dx_start_decode(BOOL_DECODER *br, const unsigned char *source, |
49 | | unsigned int source_sz, vpx_decrypt_cb decrypt_cb, |
50 | | void *decrypt_state); |
51 | | |
52 | | void vp8dx_bool_decoder_fill(BOOL_DECODER *br); |
53 | | |
54 | | static VPX_NO_UNSIGNED_SHIFT_CHECK int vp8dx_decode_bool(BOOL_DECODER *br, |
55 | 4.75G | int probability) { |
56 | 4.75G | unsigned int bit = 0; |
57 | 4.75G | VP8_BD_VALUE value; |
58 | 4.75G | unsigned int split; |
59 | 4.75G | VP8_BD_VALUE bigsplit; |
60 | 4.75G | int count; |
61 | 4.75G | unsigned int range; |
62 | | |
63 | 4.75G | split = 1 + (((br->range - 1) * probability) >> 8); |
64 | | |
65 | 4.75G | if (br->count < 0) vp8dx_bool_decoder_fill(br); |
66 | | |
67 | 4.75G | value = br->value; |
68 | 4.75G | count = br->count; |
69 | | |
70 | 4.75G | bigsplit = (VP8_BD_VALUE)split << (VP8_BD_VALUE_SIZE - 8); |
71 | | |
72 | 4.75G | range = split; |
73 | | |
74 | 4.75G | if (value >= bigsplit) { |
75 | 125M | range = br->range - split; |
76 | 125M | value = value - bigsplit; |
77 | 125M | bit = 1; |
78 | 125M | } |
79 | | |
80 | 4.75G | { |
81 | 4.75G | const unsigned char shift = vp8_norm[(unsigned char)range]; |
82 | 4.75G | range <<= shift; |
83 | 4.75G | value <<= shift; |
84 | 4.75G | count -= shift; |
85 | 4.75G | } |
86 | 4.75G | br->value = value; |
87 | 4.75G | br->count = count; |
88 | 4.75G | br->range = range; |
89 | | |
90 | 4.75G | return bit; |
91 | 4.75G | } Unexecuted instantiation: vp8_dx_iface.c:vp8dx_decode_bool Unexecuted instantiation: onyxd_if.c:vp8dx_decode_bool Unexecuted instantiation: threading.c:vp8dx_decode_bool decodeframe.c:vp8dx_decode_bool Line | Count | Source | 55 | 232M | int probability) { | 56 | 232M | unsigned int bit = 0; | 57 | 232M | VP8_BD_VALUE value; | 58 | 232M | unsigned int split; | 59 | 232M | VP8_BD_VALUE bigsplit; | 60 | 232M | int count; | 61 | 232M | unsigned int range; | 62 | | | 63 | 232M | split = 1 + (((br->range - 1) * probability) >> 8); | 64 | | | 65 | 232M | if (br->count < 0) vp8dx_bool_decoder_fill(br); | 66 | | | 67 | 232M | value = br->value; | 68 | 232M | count = br->count; | 69 | | | 70 | 232M | bigsplit = (VP8_BD_VALUE)split << (VP8_BD_VALUE_SIZE - 8); | 71 | | | 72 | 232M | range = split; | 73 | | | 74 | 232M | if (value >= bigsplit) { | 75 | 15.8M | range = br->range - split; | 76 | 15.8M | value = value - bigsplit; | 77 | 15.8M | bit = 1; | 78 | 15.8M | } | 79 | | | 80 | 232M | { | 81 | 232M | const unsigned char shift = vp8_norm[(unsigned char)range]; | 82 | 232M | range <<= shift; | 83 | 232M | value <<= shift; | 84 | 232M | count -= shift; | 85 | 232M | } | 86 | 232M | br->value = value; | 87 | 232M | br->count = count; | 88 | 232M | br->range = range; | 89 | | | 90 | 232M | return bit; | 91 | 232M | } |
detokenize.c:vp8dx_decode_bool Line | Count | Source | 55 | 150M | int probability) { | 56 | 150M | unsigned int bit = 0; | 57 | 150M | VP8_BD_VALUE value; | 58 | 150M | unsigned int split; | 59 | 150M | VP8_BD_VALUE bigsplit; | 60 | 150M | int count; | 61 | 150M | unsigned int range; | 62 | | | 63 | 150M | split = 1 + (((br->range - 1) * probability) >> 8); | 64 | | | 65 | 150M | if (br->count < 0) vp8dx_bool_decoder_fill(br); | 66 | | | 67 | 150M | value = br->value; | 68 | 150M | count = br->count; | 69 | | | 70 | 150M | bigsplit = (VP8_BD_VALUE)split << (VP8_BD_VALUE_SIZE - 8); | 71 | | | 72 | 150M | range = split; | 73 | | | 74 | 150M | if (value >= bigsplit) { | 75 | 38.2M | range = br->range - split; | 76 | 38.2M | value = value - bigsplit; | 77 | 38.2M | bit = 1; | 78 | 38.2M | } | 79 | | | 80 | 150M | { | 81 | 150M | const unsigned char shift = vp8_norm[(unsigned char)range]; | 82 | 150M | range <<= shift; | 83 | 150M | value <<= shift; | 84 | 150M | count -= shift; | 85 | 150M | } | 86 | 150M | br->value = value; | 87 | 150M | br->count = count; | 88 | 150M | br->range = range; | 89 | | | 90 | 150M | return bit; | 91 | 150M | } |
Unexecuted instantiation: dboolhuff.c:vp8dx_decode_bool decodemv.c:vp8dx_decode_bool Line | Count | Source | 55 | 4.37G | int probability) { | 56 | 4.37G | unsigned int bit = 0; | 57 | 4.37G | VP8_BD_VALUE value; | 58 | 4.37G | unsigned int split; | 59 | 4.37G | VP8_BD_VALUE bigsplit; | 60 | 4.37G | int count; | 61 | 4.37G | unsigned int range; | 62 | | | 63 | 4.37G | split = 1 + (((br->range - 1) * probability) >> 8); | 64 | | | 65 | 4.37G | if (br->count < 0) vp8dx_bool_decoder_fill(br); | 66 | | | 67 | 4.37G | value = br->value; | 68 | 4.37G | count = br->count; | 69 | | | 70 | 4.37G | bigsplit = (VP8_BD_VALUE)split << (VP8_BD_VALUE_SIZE - 8); | 71 | | | 72 | 4.37G | range = split; | 73 | | | 74 | 4.37G | if (value >= bigsplit) { | 75 | 71.5M | range = br->range - split; | 76 | 71.5M | value = value - bigsplit; | 77 | 71.5M | bit = 1; | 78 | 71.5M | } | 79 | | | 80 | 4.37G | { | 81 | 4.37G | const unsigned char shift = vp8_norm[(unsigned char)range]; | 82 | 4.37G | range <<= shift; | 83 | 4.37G | value <<= shift; | 84 | 4.37G | count -= shift; | 85 | 4.37G | } | 86 | 4.37G | br->value = value; | 87 | 4.37G | br->count = count; | 88 | 4.37G | br->range = range; | 89 | | | 90 | 4.37G | return bit; | 91 | 4.37G | } |
|
92 | | |
93 | 4.33M | static INLINE int vp8_decode_value(BOOL_DECODER *br, int bits) { |
94 | 4.33M | int z = 0; |
95 | 4.33M | int bit; |
96 | | |
97 | 32.5M | for (bit = bits - 1; bit >= 0; bit--) { |
98 | 28.1M | z |= (vp8dx_decode_bool(br, 0x80) << bit); |
99 | 28.1M | } |
100 | | |
101 | 4.33M | return z; |
102 | 4.33M | } Unexecuted instantiation: vp8_dx_iface.c:vp8_decode_value Unexecuted instantiation: onyxd_if.c:vp8_decode_value Unexecuted instantiation: threading.c:vp8_decode_value decodeframe.c:vp8_decode_value Line | Count | Source | 93 | 3.29M | static INLINE int vp8_decode_value(BOOL_DECODER *br, int bits) { | 94 | 3.29M | int z = 0; | 95 | 3.29M | int bit; | 96 | | | 97 | 23.2M | for (bit = bits - 1; bit >= 0; bit--) { | 98 | 19.9M | z |= (vp8dx_decode_bool(br, 0x80) << bit); | 99 | 19.9M | } | 100 | | | 101 | 3.29M | return z; | 102 | 3.29M | } |
Unexecuted instantiation: detokenize.c:vp8_decode_value Unexecuted instantiation: dboolhuff.c:vp8_decode_value decodemv.c:vp8_decode_value Line | Count | Source | 93 | 1.04M | static INLINE int vp8_decode_value(BOOL_DECODER *br, int bits) { | 94 | 1.04M | int z = 0; | 95 | 1.04M | int bit; | 96 | | | 97 | 9.28M | for (bit = bits - 1; bit >= 0; bit--) { | 98 | 8.24M | z |= (vp8dx_decode_bool(br, 0x80) << bit); | 99 | 8.24M | } | 100 | | | 101 | 1.04M | return z; | 102 | 1.04M | } |
|
103 | | |
104 | 366M | static INLINE int vp8dx_bool_error(BOOL_DECODER *br) { |
105 | | /* Check if we have reached the end of the buffer. |
106 | | * |
107 | | * Variable 'count' stores the number of bits in the 'value' buffer, minus |
108 | | * 8. The top byte is part of the algorithm, and the remainder is buffered |
109 | | * to be shifted into it. So if count == 8, the top 16 bits of 'value' are |
110 | | * occupied, 8 for the algorithm and 8 in the buffer. |
111 | | * |
112 | | * When reading a byte from the user's buffer, count is filled with 8 and |
113 | | * one byte is filled into the value buffer. When we reach the end of the |
114 | | * data, count is additionally filled with VP8_LOTS_OF_BITS. So when |
115 | | * count == VP8_LOTS_OF_BITS - 1, the user's data has been exhausted. |
116 | | */ |
117 | 366M | if ((br->count > VP8_BD_VALUE_SIZE) && (br->count < VP8_LOTS_OF_BITS)) { |
118 | | /* We have tried to decode bits after the end of |
119 | | * stream was encountered. |
120 | | */ |
121 | 353M | return 1; |
122 | 353M | } |
123 | | |
124 | | /* No error. */ |
125 | 12.6M | return 0; |
126 | 366M | } Unexecuted instantiation: vp8_dx_iface.c:vp8dx_bool_error Unexecuted instantiation: onyxd_if.c:vp8dx_bool_error threading.c:vp8dx_bool_error Line | Count | Source | 104 | 2.55M | static INLINE int vp8dx_bool_error(BOOL_DECODER *br) { | 105 | | /* Check if we have reached the end of the buffer. | 106 | | * | 107 | | * Variable 'count' stores the number of bits in the 'value' buffer, minus | 108 | | * 8. The top byte is part of the algorithm, and the remainder is buffered | 109 | | * to be shifted into it. So if count == 8, the top 16 bits of 'value' are | 110 | | * occupied, 8 for the algorithm and 8 in the buffer. | 111 | | * | 112 | | * When reading a byte from the user's buffer, count is filled with 8 and | 113 | | * one byte is filled into the value buffer. When we reach the end of the | 114 | | * data, count is additionally filled with VP8_LOTS_OF_BITS. So when | 115 | | * count == VP8_LOTS_OF_BITS - 1, the user's data has been exhausted. | 116 | | */ | 117 | 2.55M | if ((br->count > VP8_BD_VALUE_SIZE) && (br->count < VP8_LOTS_OF_BITS)) { | 118 | | /* We have tried to decode bits after the end of | 119 | | * stream was encountered. | 120 | | */ | 121 | 36.2k | return 1; | 122 | 36.2k | } | 123 | | | 124 | | /* No error. */ | 125 | 2.52M | return 0; | 126 | 2.55M | } |
decodeframe.c:vp8dx_bool_error Line | Count | Source | 104 | 363M | static INLINE int vp8dx_bool_error(BOOL_DECODER *br) { | 105 | | /* Check if we have reached the end of the buffer. | 106 | | * | 107 | | * Variable 'count' stores the number of bits in the 'value' buffer, minus | 108 | | * 8. The top byte is part of the algorithm, and the remainder is buffered | 109 | | * to be shifted into it. So if count == 8, the top 16 bits of 'value' are | 110 | | * occupied, 8 for the algorithm and 8 in the buffer. | 111 | | * | 112 | | * When reading a byte from the user's buffer, count is filled with 8 and | 113 | | * one byte is filled into the value buffer. When we reach the end of the | 114 | | * data, count is additionally filled with VP8_LOTS_OF_BITS. So when | 115 | | * count == VP8_LOTS_OF_BITS - 1, the user's data has been exhausted. | 116 | | */ | 117 | 363M | if ((br->count > VP8_BD_VALUE_SIZE) && (br->count < VP8_LOTS_OF_BITS)) { | 118 | | /* We have tried to decode bits after the end of | 119 | | * stream was encountered. | 120 | | */ | 121 | 353M | return 1; | 122 | 353M | } | 123 | | | 124 | | /* No error. */ | 125 | 10.1M | return 0; | 126 | 363M | } |
Unexecuted instantiation: detokenize.c:vp8dx_bool_error Unexecuted instantiation: dboolhuff.c:vp8dx_bool_error Unexecuted instantiation: decodemv.c:vp8dx_bool_error |
127 | | |
128 | | #ifdef __cplusplus |
129 | | } // extern "C" |
130 | | #endif |
131 | | |
132 | | #endif // VPX_VP8_DECODER_DBOOLHUFF_H_ |