Mercurial > libavcodec.hg
annotate bitstream.c @ 8404:60b6a780100b libavcodec
Port x264 deblocking code to libavcodec.
This includes SSE2 luma deblocking code and both MMXEXT and SSE2 luma
intra deblocking code for H.264 decoding. This assembly is available
under --enable-gpl and speeds decoding of Cathedral by 7%.
author | darkshikari |
---|---|
date | Fri, 19 Dec 2008 13:45:13 +0000 |
parents | d3a1ac3e227b |
children | 68e959302527 |
rev | line source |
---|---|
0 | 1 /* |
2 * Common bit i/o utils | |
429 | 3 * Copyright (c) 2000, 2001 Fabrice Bellard. |
1739
07a484280a82
copyright year update of the files i touched and remembered, things look annoyingly unmaintained otherwise
michael
parents:
1660
diff
changeset
|
4 * Copyright (c) 2002-2004 Michael Niedermayer <michaelni@gmx.at> |
0 | 5 * |
5214 | 6 * alternative bitstream reader & writer by Michael Niedermayer <michaelni@gmx.at> |
7 * | |
3947
c8c591fe26f8
Change license headers to say 'FFmpeg' instead of 'this program/this library'
diego
parents:
3648
diff
changeset
|
8 * This file is part of FFmpeg. |
c8c591fe26f8
Change license headers to say 'FFmpeg' instead of 'this program/this library'
diego
parents:
3648
diff
changeset
|
9 * |
c8c591fe26f8
Change license headers to say 'FFmpeg' instead of 'this program/this library'
diego
parents:
3648
diff
changeset
|
10 * FFmpeg is free software; you can redistribute it and/or |
429 | 11 * modify it under the terms of the GNU Lesser General Public |
12 * License as published by the Free Software Foundation; either | |
3947
c8c591fe26f8
Change license headers to say 'FFmpeg' instead of 'this program/this library'
diego
parents:
3648
diff
changeset
|
13 * version 2.1 of the License, or (at your option) any later version. |
0 | 14 * |
3947
c8c591fe26f8
Change license headers to say 'FFmpeg' instead of 'this program/this library'
diego
parents:
3648
diff
changeset
|
15 * FFmpeg is distributed in the hope that it will be useful, |
0 | 16 * but WITHOUT ANY WARRANTY; without even the implied warranty of |
429 | 17 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
18 * Lesser General Public License for more details. | |
0 | 19 * |
429 | 20 * You should have received a copy of the GNU Lesser General Public |
3947
c8c591fe26f8
Change license headers to say 'FFmpeg' instead of 'this program/this library'
diego
parents:
3648
diff
changeset
|
21 * License along with FFmpeg; if not, write to the Free Software |
3036
0b546eab515d
Update licensing information: The FSF changed postal address.
diego
parents:
2979
diff
changeset
|
22 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA |
0 | 23 */ |
1106 | 24 |
25 /** | |
2398
582e635cfa08
common.c -> bitstream.c (and the single non bitstream func -> utils.c)
michael
parents:
2370
diff
changeset
|
26 * @file bitstream.c |
582e635cfa08
common.c -> bitstream.c (and the single non bitstream func -> utils.c)
michael
parents:
2370
diff
changeset
|
27 * bitstream api. |
1106 | 28 */ |
2967 | 29 |
524 | 30 #include "avcodec.h" |
2398
582e635cfa08
common.c -> bitstream.c (and the single non bitstream func -> utils.c)
michael
parents:
2370
diff
changeset
|
31 #include "bitstream.h" |
1037 | 32 |
7146
d3a1ac3e227b
move ff_log2_run to bitstream.c and reuse in ffv1.c
stefang
parents:
6945
diff
changeset
|
33 const uint8_t ff_log2_run[32]={ |
d3a1ac3e227b
move ff_log2_run to bitstream.c and reuse in ffv1.c
stefang
parents:
6945
diff
changeset
|
34 0, 0, 0, 0, 1, 1, 1, 1, |
d3a1ac3e227b
move ff_log2_run to bitstream.c and reuse in ffv1.c
stefang
parents:
6945
diff
changeset
|
35 2, 2, 2, 2, 3, 3, 3, 3, |
d3a1ac3e227b
move ff_log2_run to bitstream.c and reuse in ffv1.c
stefang
parents:
6945
diff
changeset
|
36 4, 4, 5, 5, 6, 6, 7, 7, |
d3a1ac3e227b
move ff_log2_run to bitstream.c and reuse in ffv1.c
stefang
parents:
6945
diff
changeset
|
37 8, 9,10,11,12,13,14,15 |
d3a1ac3e227b
move ff_log2_run to bitstream.c and reuse in ffv1.c
stefang
parents:
6945
diff
changeset
|
38 }; |
d3a1ac3e227b
move ff_log2_run to bitstream.c and reuse in ffv1.c
stefang
parents:
6945
diff
changeset
|
39 |
4576
ad02fe65f45a
Move the av_realloc_static() declaration out of avcodec.h into bitstream.c.
takis
parents:
3947
diff
changeset
|
40 /** |
ad02fe65f45a
Move the av_realloc_static() declaration out of avcodec.h into bitstream.c.
takis
parents:
3947
diff
changeset
|
41 * Same as av_mallocz_static(), but does a realloc. |
ad02fe65f45a
Move the av_realloc_static() declaration out of avcodec.h into bitstream.c.
takis
parents:
3947
diff
changeset
|
42 * |
ad02fe65f45a
Move the av_realloc_static() declaration out of avcodec.h into bitstream.c.
takis
parents:
3947
diff
changeset
|
43 * @param[in] ptr The block of memory to reallocate. |
ad02fe65f45a
Move the av_realloc_static() declaration out of avcodec.h into bitstream.c.
takis
parents:
3947
diff
changeset
|
44 * @param[in] size The requested size. |
ad02fe65f45a
Move the av_realloc_static() declaration out of avcodec.h into bitstream.c.
takis
parents:
3947
diff
changeset
|
45 * @return Block of memory of requested size. |
5409 | 46 * @deprecated. Code which uses ff_realloc_static is broken/misdesigned |
4889
beeb03aad909
patch so that the deprecated items show up correctly
benoit
parents:
4685
diff
changeset
|
47 * and should correctly use static arrays |
4576
ad02fe65f45a
Move the av_realloc_static() declaration out of avcodec.h into bitstream.c.
takis
parents:
3947
diff
changeset
|
48 */ |
6519 | 49 attribute_deprecated av_alloc_size(2) |
6941
da73a98945ea
Move *_static to bitstream.c which is the only file left which needs
michael
parents:
6935
diff
changeset
|
50 static void *ff_realloc_static(void *ptr, unsigned int size); |
da73a98945ea
Move *_static to bitstream.c which is the only file left which needs
michael
parents:
6935
diff
changeset
|
51 |
da73a98945ea
Move *_static to bitstream.c which is the only file left which needs
michael
parents:
6935
diff
changeset
|
52 static void *ff_realloc_static(void *ptr, unsigned int size) |
da73a98945ea
Move *_static to bitstream.c which is the only file left which needs
michael
parents:
6935
diff
changeset
|
53 { |
6944
030cc3278868
As *_static are not deallocated anymore except on program termination
michael
parents:
6943
diff
changeset
|
54 return av_realloc(ptr, size); |
6941
da73a98945ea
Move *_static to bitstream.c which is the only file left which needs
michael
parents:
6935
diff
changeset
|
55 } |
da73a98945ea
Move *_static to bitstream.c which is the only file left which needs
michael
parents:
6935
diff
changeset
|
56 |
0 | 57 void align_put_bits(PutBitContext *s) |
58 { | |
234
5fc0c3af3fe4
alternative bitstream writer (disabled by default, uncomment #define ALT_BISTREAM_WRITER in common.h if u want to try it)
michaelni
parents:
219
diff
changeset
|
59 #ifdef ALT_BITSTREAM_WRITER |
5fc0c3af3fe4
alternative bitstream writer (disabled by default, uncomment #define ALT_BISTREAM_WRITER in common.h if u want to try it)
michaelni
parents:
219
diff
changeset
|
60 put_bits(s,( - s->index) & 7,0); |
5fc0c3af3fe4
alternative bitstream writer (disabled by default, uncomment #define ALT_BISTREAM_WRITER in common.h if u want to try it)
michaelni
parents:
219
diff
changeset
|
61 #else |
238
99a9f903f0e3
optimized the normal bitstream writer, its faster than the alternative one on p3 now ... lets hope its at least not slower on p4 & k7
michaelni
parents:
234
diff
changeset
|
62 put_bits(s,s->bit_left & 7,0); |
234
5fc0c3af3fe4
alternative bitstream writer (disabled by default, uncomment #define ALT_BISTREAM_WRITER in common.h if u want to try it)
michaelni
parents:
219
diff
changeset
|
63 #endif |
0 | 64 } |
65 | |
6325 | 66 void ff_put_string(PutBitContext * pbc, const char *s, int put_zero) |
358 | 67 { |
68 while(*s){ | |
69 put_bits(pbc, 8, *s); | |
70 s++; | |
71 } | |
1795 | 72 if(put_zero) |
73 put_bits(pbc, 8, 0); | |
358 | 74 } |
75 | |
6325 | 76 void ff_copy_bits(PutBitContext *pb, const uint8_t *src, int length) |
5229 | 77 { |
6325 | 78 const uint16_t *srcw= (const uint16_t*)src; |
5229 | 79 int words= length>>4; |
80 int bits= length&15; | |
81 int i; | |
82 | |
83 if(length==0) return; | |
84 | |
5247
32b69770ae23
simplify ff_copy_bits() when compiled with config-small
aurel
parents:
5230
diff
changeset
|
85 if(ENABLE_SMALL || words < 16 || put_bits_count(pb)&7){ |
5229 | 86 for(i=0; i<words; i++) put_bits(pb, 16, be2me_16(srcw[i])); |
87 }else{ | |
88 for(i=0; put_bits_count(pb)&31; i++) | |
89 put_bits(pb, 8, src[i]); | |
90 flush_put_bits(pb); | |
91 memcpy(pbBufPtr(pb), src+i, 2*words-i); | |
92 skip_put_bytes(pb, 2*words-i); | |
93 } | |
94 | |
95 put_bits(pb, bits, be2me_16(srcw[words])>>(16-bits)); | |
96 } | |
97 | |
0 | 98 /* VLC decoding */ |
99 | |
100 //#define DEBUG_VLC | |
101 | |
102 #define GET_DATA(v, table, i, wrap, size) \ | |
103 {\ | |
1064 | 104 const uint8_t *ptr = (const uint8_t *)table + i * wrap;\ |
0 | 105 switch(size) {\ |
106 case 1:\ | |
1064 | 107 v = *(const uint8_t *)ptr;\ |
0 | 108 break;\ |
109 case 2:\ | |
1064 | 110 v = *(const uint16_t *)ptr;\ |
0 | 111 break;\ |
112 default:\ | |
1064 | 113 v = *(const uint32_t *)ptr;\ |
0 | 114 break;\ |
115 }\ | |
116 } | |
117 | |
118 | |
2370
26560d4fdb1f
Memory leak fix patch by (Burkhard Plaum <plaum >at< ipf.uni-stuttgart )dot( de>)
michael
parents:
2281
diff
changeset
|
119 static int alloc_table(VLC *vlc, int size, int use_static) |
0 | 120 { |
121 int index; | |
122 index = vlc->table_size; | |
123 vlc->table_size += size; | |
124 if (vlc->table_size > vlc->table_allocated) { | |
6935
24e01f7cc819
Make init_vlc* support proper static tables instead of this broken beyond
michael
parents:
6519
diff
changeset
|
125 if(use_static>1) |
24e01f7cc819
Make init_vlc* support proper static tables instead of this broken beyond
michael
parents:
6519
diff
changeset
|
126 abort(); //cant do anything, init_vlc() is used with too little memory |
0 | 127 vlc->table_allocated += (1 << vlc->bits); |
2370
26560d4fdb1f
Memory leak fix patch by (Burkhard Plaum <plaum >at< ipf.uni-stuttgart )dot( de>)
michael
parents:
2281
diff
changeset
|
128 if(use_static) |
4577
88cf097ebe75
av_realloc_static() is an internal function and therefore should use the ff_ prefix instead of av_.
takis
parents:
4576
diff
changeset
|
129 vlc->table = ff_realloc_static(vlc->table, |
2370
26560d4fdb1f
Memory leak fix patch by (Burkhard Plaum <plaum >at< ipf.uni-stuttgart )dot( de>)
michael
parents:
2281
diff
changeset
|
130 sizeof(VLC_TYPE) * 2 * vlc->table_allocated); |
26560d4fdb1f
Memory leak fix patch by (Burkhard Plaum <plaum >at< ipf.uni-stuttgart )dot( de>)
michael
parents:
2281
diff
changeset
|
131 else |
26560d4fdb1f
Memory leak fix patch by (Burkhard Plaum <plaum >at< ipf.uni-stuttgart )dot( de>)
michael
parents:
2281
diff
changeset
|
132 vlc->table = av_realloc(vlc->table, |
26560d4fdb1f
Memory leak fix patch by (Burkhard Plaum <plaum >at< ipf.uni-stuttgart )dot( de>)
michael
parents:
2281
diff
changeset
|
133 sizeof(VLC_TYPE) * 2 * vlc->table_allocated); |
520
19a5e2a81e1a
new bitstream reader API (old get_bits() based one is emulated and will still be supported in the future cuz its simpler)
michaelni
parents:
497
diff
changeset
|
134 if (!vlc->table) |
0 | 135 return -1; |
136 } | |
137 return index; | |
138 } | |
139 | |
520
19a5e2a81e1a
new bitstream reader API (old get_bits() based one is emulated and will still be supported in the future cuz its simpler)
michaelni
parents:
497
diff
changeset
|
140 static int build_table(VLC *vlc, int table_nb_bits, |
0 | 141 int nb_codes, |
142 const void *bits, int bits_wrap, int bits_size, | |
143 const void *codes, int codes_wrap, int codes_size, | |
5071
0d503c12092b
add init_vlc_sparse(). faster than init_vlc() if there are lots of holes in the tables.
lorenm
parents:
5013
diff
changeset
|
144 const void *symbols, int symbols_wrap, int symbols_size, |
2663
b33be8b00488
LE bitstream reader based upon a patch by (Balatoni Denes <dbalatoni programozo hu)
michael
parents:
2398
diff
changeset
|
145 uint32_t code_prefix, int n_prefix, int flags) |
0 | 146 { |
5071
0d503c12092b
add init_vlc_sparse(). faster than init_vlc() if there are lots of holes in the tables.
lorenm
parents:
5013
diff
changeset
|
147 int i, j, k, n, table_size, table_index, nb, n1, index, code_prefix2, symbol; |
1064 | 148 uint32_t code; |
520
19a5e2a81e1a
new bitstream reader API (old get_bits() based one is emulated and will still be supported in the future cuz its simpler)
michaelni
parents:
497
diff
changeset
|
149 VLC_TYPE (*table)[2]; |
0 | 150 |
151 table_size = 1 << table_nb_bits; | |
6935
24e01f7cc819
Make init_vlc* support proper static tables instead of this broken beyond
michael
parents:
6519
diff
changeset
|
152 table_index = alloc_table(vlc, table_size, flags & (INIT_VLC_USE_STATIC|INIT_VLC_USE_NEW_STATIC)); |
0 | 153 #ifdef DEBUG_VLC |
5013
c7904664624c
printf --> av_log, patch by Denis Fortin, fortin nerim net
diego
parents:
4889
diff
changeset
|
154 av_log(NULL,AV_LOG_DEBUG,"new table index=%d size=%d code_prefix=%x n=%d\n", |
0 | 155 table_index, table_size, code_prefix, n_prefix); |
156 #endif | |
157 if (table_index < 0) | |
158 return -1; | |
520
19a5e2a81e1a
new bitstream reader API (old get_bits() based one is emulated and will still be supported in the future cuz its simpler)
michaelni
parents:
497
diff
changeset
|
159 table = &vlc->table[table_index]; |
0 | 160 |
161 for(i=0;i<table_size;i++) { | |
520
19a5e2a81e1a
new bitstream reader API (old get_bits() based one is emulated and will still be supported in the future cuz its simpler)
michaelni
parents:
497
diff
changeset
|
162 table[i][1] = 0; //bits |
19a5e2a81e1a
new bitstream reader API (old get_bits() based one is emulated and will still be supported in the future cuz its simpler)
michaelni
parents:
497
diff
changeset
|
163 table[i][0] = -1; //codes |
0 | 164 } |
165 | |
166 /* first pass: map codes and compute auxillary table sizes */ | |
167 for(i=0;i<nb_codes;i++) { | |
168 GET_DATA(n, bits, i, bits_wrap, bits_size); | |
169 GET_DATA(code, codes, i, codes_wrap, codes_size); | |
170 /* we accept tables with holes */ | |
171 if (n <= 0) | |
172 continue; | |
5071
0d503c12092b
add init_vlc_sparse(). faster than init_vlc() if there are lots of holes in the tables.
lorenm
parents:
5013
diff
changeset
|
173 if (!symbols) |
0d503c12092b
add init_vlc_sparse(). faster than init_vlc() if there are lots of holes in the tables.
lorenm
parents:
5013
diff
changeset
|
174 symbol = i; |
0d503c12092b
add init_vlc_sparse(). faster than init_vlc() if there are lots of holes in the tables.
lorenm
parents:
5013
diff
changeset
|
175 else |
0d503c12092b
add init_vlc_sparse(). faster than init_vlc() if there are lots of holes in the tables.
lorenm
parents:
5013
diff
changeset
|
176 GET_DATA(symbol, symbols, i, symbols_wrap, symbols_size); |
0 | 177 #if defined(DEBUG_VLC) && 0 |
5013
c7904664624c
printf --> av_log, patch by Denis Fortin, fortin nerim net
diego
parents:
4889
diff
changeset
|
178 av_log(NULL,AV_LOG_DEBUG,"i=%d n=%d code=0x%x\n", i, n, code); |
0 | 179 #endif |
180 /* if code matches the prefix, it is in the table */ | |
181 n -= n_prefix; | |
2663
b33be8b00488
LE bitstream reader based upon a patch by (Balatoni Denes <dbalatoni programozo hu)
michael
parents:
2398
diff
changeset
|
182 if(flags & INIT_VLC_LE) |
b33be8b00488
LE bitstream reader based upon a patch by (Balatoni Denes <dbalatoni programozo hu)
michael
parents:
2398
diff
changeset
|
183 code_prefix2= code & (n_prefix>=32 ? 0xffffffff : (1 << n_prefix)-1); |
b33be8b00488
LE bitstream reader based upon a patch by (Balatoni Denes <dbalatoni programozo hu)
michael
parents:
2398
diff
changeset
|
184 else |
b33be8b00488
LE bitstream reader based upon a patch by (Balatoni Denes <dbalatoni programozo hu)
michael
parents:
2398
diff
changeset
|
185 code_prefix2= code >> n; |
b33be8b00488
LE bitstream reader based upon a patch by (Balatoni Denes <dbalatoni programozo hu)
michael
parents:
2398
diff
changeset
|
186 if (n > 0 && code_prefix2 == code_prefix) { |
0 | 187 if (n <= table_nb_bits) { |
188 /* no need to add another table */ | |
189 j = (code << (table_nb_bits - n)) & (table_size - 1); | |
190 nb = 1 << (table_nb_bits - n); | |
191 for(k=0;k<nb;k++) { | |
2663
b33be8b00488
LE bitstream reader based upon a patch by (Balatoni Denes <dbalatoni programozo hu)
michael
parents:
2398
diff
changeset
|
192 if(flags & INIT_VLC_LE) |
b33be8b00488
LE bitstream reader based upon a patch by (Balatoni Denes <dbalatoni programozo hu)
michael
parents:
2398
diff
changeset
|
193 j = (code >> n_prefix) + (k<<n); |
0 | 194 #ifdef DEBUG_VLC |
1602
fdb8244da1e5
av_log patch(2 of ?) by (Michel Bardiaux <mbardiaux at peaktime dot be>)
michael
parents:
1598
diff
changeset
|
195 av_log(NULL, AV_LOG_DEBUG, "%4x: code=%d n=%d\n", |
0 | 196 j, i, n); |
197 #endif | |
520
19a5e2a81e1a
new bitstream reader API (old get_bits() based one is emulated and will still be supported in the future cuz its simpler)
michaelni
parents:
497
diff
changeset
|
198 if (table[j][1] /*bits*/ != 0) { |
1598
932d306bf1dc
av_log() patch by (Michel Bardiaux <mbardiaux at peaktime dot be>)
michael
parents:
1548
diff
changeset
|
199 av_log(NULL, AV_LOG_ERROR, "incorrect codes\n"); |
2281 | 200 return -1; |
0 | 201 } |
520
19a5e2a81e1a
new bitstream reader API (old get_bits() based one is emulated and will still be supported in the future cuz its simpler)
michaelni
parents:
497
diff
changeset
|
202 table[j][1] = n; //bits |
5071
0d503c12092b
add init_vlc_sparse(). faster than init_vlc() if there are lots of holes in the tables.
lorenm
parents:
5013
diff
changeset
|
203 table[j][0] = symbol; |
0 | 204 j++; |
205 } | |
206 } else { | |
207 n -= table_nb_bits; | |
2663
b33be8b00488
LE bitstream reader based upon a patch by (Balatoni Denes <dbalatoni programozo hu)
michael
parents:
2398
diff
changeset
|
208 j = (code >> ((flags & INIT_VLC_LE) ? n_prefix : n)) & ((1 << table_nb_bits) - 1); |
0 | 209 #ifdef DEBUG_VLC |
5013
c7904664624c
printf --> av_log, patch by Denis Fortin, fortin nerim net
diego
parents:
4889
diff
changeset
|
210 av_log(NULL,AV_LOG_DEBUG,"%4x: n=%d (subtable)\n", |
0 | 211 j, n); |
212 #endif | |
213 /* compute table size */ | |
520
19a5e2a81e1a
new bitstream reader API (old get_bits() based one is emulated and will still be supported in the future cuz its simpler)
michaelni
parents:
497
diff
changeset
|
214 n1 = -table[j][1]; //bits |
0 | 215 if (n > n1) |
216 n1 = n; | |
520
19a5e2a81e1a
new bitstream reader API (old get_bits() based one is emulated and will still be supported in the future cuz its simpler)
michaelni
parents:
497
diff
changeset
|
217 table[j][1] = -n1; //bits |
0 | 218 } |
219 } | |
220 } | |
221 | |
222 /* second pass : fill auxillary tables recursively */ | |
223 for(i=0;i<table_size;i++) { | |
520
19a5e2a81e1a
new bitstream reader API (old get_bits() based one is emulated and will still be supported in the future cuz its simpler)
michaelni
parents:
497
diff
changeset
|
224 n = table[i][1]; //bits |
0 | 225 if (n < 0) { |
226 n = -n; | |
227 if (n > table_nb_bits) { | |
228 n = table_nb_bits; | |
520
19a5e2a81e1a
new bitstream reader API (old get_bits() based one is emulated and will still be supported in the future cuz its simpler)
michaelni
parents:
497
diff
changeset
|
229 table[i][1] = -n; //bits |
0 | 230 } |
231 index = build_table(vlc, n, nb_codes, | |
232 bits, bits_wrap, bits_size, | |
233 codes, codes_wrap, codes_size, | |
5071
0d503c12092b
add init_vlc_sparse(). faster than init_vlc() if there are lots of holes in the tables.
lorenm
parents:
5013
diff
changeset
|
234 symbols, symbols_wrap, symbols_size, |
2663
b33be8b00488
LE bitstream reader based upon a patch by (Balatoni Denes <dbalatoni programozo hu)
michael
parents:
2398
diff
changeset
|
235 (flags & INIT_VLC_LE) ? (code_prefix | (i << n_prefix)) : ((code_prefix << table_nb_bits) | i), |
b33be8b00488
LE bitstream reader based upon a patch by (Balatoni Denes <dbalatoni programozo hu)
michael
parents:
2398
diff
changeset
|
236 n_prefix + table_nb_bits, flags); |
0 | 237 if (index < 0) |
238 return -1; | |
239 /* note: realloc has been done, so reload tables */ | |
520
19a5e2a81e1a
new bitstream reader API (old get_bits() based one is emulated and will still be supported in the future cuz its simpler)
michaelni
parents:
497
diff
changeset
|
240 table = &vlc->table[table_index]; |
535 | 241 table[i][0] = index; //code |
0 | 242 } |
243 } | |
244 return table_index; | |
245 } | |
246 | |
247 | |
24 | 248 /* Build VLC decoding tables suitable for use with get_vlc(). |
249 | |
250 'nb_bits' set thee decoding table size (2^nb_bits) entries. The | |
251 bigger it is, the faster is the decoding. But it should not be too | |
252 big to save memory and L1 cache. '9' is a good compromise. | |
2967 | 253 |
24 | 254 'nb_codes' : number of vlcs codes |
255 | |
256 'bits' : table which gives the size (in bits) of each vlc code. | |
257 | |
258 'codes' : table which gives the bit pattern of of each vlc code. | |
259 | |
5071
0d503c12092b
add init_vlc_sparse(). faster than init_vlc() if there are lots of holes in the tables.
lorenm
parents:
5013
diff
changeset
|
260 'symbols' : table which gives the values to be returned from get_vlc(). |
0d503c12092b
add init_vlc_sparse(). faster than init_vlc() if there are lots of holes in the tables.
lorenm
parents:
5013
diff
changeset
|
261 |
24 | 262 'xxx_wrap' : give the number of bytes between each entry of the |
263 'bits' or 'codes' tables. | |
264 | |
265 'xxx_size' : gives the number of bytes of each entry of the 'bits' | |
266 or 'codes' tables. | |
267 | |
268 'wrap' and 'size' allows to use any memory configuration and types | |
5071
0d503c12092b
add init_vlc_sparse(). faster than init_vlc() if there are lots of holes in the tables.
lorenm
parents:
5013
diff
changeset
|
269 (byte/word/long) to store the 'bits', 'codes', and 'symbols' tables. |
2370
26560d4fdb1f
Memory leak fix patch by (Burkhard Plaum <plaum >at< ipf.uni-stuttgart )dot( de>)
michael
parents:
2281
diff
changeset
|
270 |
26560d4fdb1f
Memory leak fix patch by (Burkhard Plaum <plaum >at< ipf.uni-stuttgart )dot( de>)
michael
parents:
2281
diff
changeset
|
271 'use_static' should be set to 1 for tables, which should be freed |
26560d4fdb1f
Memory leak fix patch by (Burkhard Plaum <plaum >at< ipf.uni-stuttgart )dot( de>)
michael
parents:
2281
diff
changeset
|
272 with av_free_static(), 0 if free_vlc() will be used. |
24 | 273 */ |
5071
0d503c12092b
add init_vlc_sparse(). faster than init_vlc() if there are lots of holes in the tables.
lorenm
parents:
5013
diff
changeset
|
274 int init_vlc_sparse(VLC *vlc, int nb_bits, int nb_codes, |
0 | 275 const void *bits, int bits_wrap, int bits_size, |
2370
26560d4fdb1f
Memory leak fix patch by (Burkhard Plaum <plaum >at< ipf.uni-stuttgart )dot( de>)
michael
parents:
2281
diff
changeset
|
276 const void *codes, int codes_wrap, int codes_size, |
5071
0d503c12092b
add init_vlc_sparse(). faster than init_vlc() if there are lots of holes in the tables.
lorenm
parents:
5013
diff
changeset
|
277 const void *symbols, int symbols_wrap, int symbols_size, |
4685 | 278 int flags) |
0 | 279 { |
280 vlc->bits = nb_bits; | |
6935
24e01f7cc819
Make init_vlc* support proper static tables instead of this broken beyond
michael
parents:
6519
diff
changeset
|
281 if(flags & INIT_VLC_USE_NEW_STATIC){ |
24e01f7cc819
Make init_vlc* support proper static tables instead of this broken beyond
michael
parents:
6519
diff
changeset
|
282 if(vlc->table_size && vlc->table_size == vlc->table_allocated){ |
24e01f7cc819
Make init_vlc* support proper static tables instead of this broken beyond
michael
parents:
6519
diff
changeset
|
283 return 0; |
24e01f7cc819
Make init_vlc* support proper static tables instead of this broken beyond
michael
parents:
6519
diff
changeset
|
284 }else if(vlc->table_size){ |
24e01f7cc819
Make init_vlc* support proper static tables instead of this broken beyond
michael
parents:
6519
diff
changeset
|
285 abort(); // fatal error, we are called on a partially initialized table |
24e01f7cc819
Make init_vlc* support proper static tables instead of this broken beyond
michael
parents:
6519
diff
changeset
|
286 } |
24e01f7cc819
Make init_vlc* support proper static tables instead of this broken beyond
michael
parents:
6519
diff
changeset
|
287 }else if(!(flags & INIT_VLC_USE_STATIC)) { |
2370
26560d4fdb1f
Memory leak fix patch by (Burkhard Plaum <plaum >at< ipf.uni-stuttgart )dot( de>)
michael
parents:
2281
diff
changeset
|
288 vlc->table = NULL; |
26560d4fdb1f
Memory leak fix patch by (Burkhard Plaum <plaum >at< ipf.uni-stuttgart )dot( de>)
michael
parents:
2281
diff
changeset
|
289 vlc->table_allocated = 0; |
26560d4fdb1f
Memory leak fix patch by (Burkhard Plaum <plaum >at< ipf.uni-stuttgart )dot( de>)
michael
parents:
2281
diff
changeset
|
290 vlc->table_size = 0; |
26560d4fdb1f
Memory leak fix patch by (Burkhard Plaum <plaum >at< ipf.uni-stuttgart )dot( de>)
michael
parents:
2281
diff
changeset
|
291 } else { |
26560d4fdb1f
Memory leak fix patch by (Burkhard Plaum <plaum >at< ipf.uni-stuttgart )dot( de>)
michael
parents:
2281
diff
changeset
|
292 /* Static tables are initially always NULL, return |
26560d4fdb1f
Memory leak fix patch by (Burkhard Plaum <plaum >at< ipf.uni-stuttgart )dot( de>)
michael
parents:
2281
diff
changeset
|
293 if vlc->table != NULL to avoid double allocation */ |
26560d4fdb1f
Memory leak fix patch by (Burkhard Plaum <plaum >at< ipf.uni-stuttgart )dot( de>)
michael
parents:
2281
diff
changeset
|
294 if(vlc->table) |
26560d4fdb1f
Memory leak fix patch by (Burkhard Plaum <plaum >at< ipf.uni-stuttgart )dot( de>)
michael
parents:
2281
diff
changeset
|
295 return 0; |
26560d4fdb1f
Memory leak fix patch by (Burkhard Plaum <plaum >at< ipf.uni-stuttgart )dot( de>)
michael
parents:
2281
diff
changeset
|
296 } |
26560d4fdb1f
Memory leak fix patch by (Burkhard Plaum <plaum >at< ipf.uni-stuttgart )dot( de>)
michael
parents:
2281
diff
changeset
|
297 |
0 | 298 #ifdef DEBUG_VLC |
5013
c7904664624c
printf --> av_log, patch by Denis Fortin, fortin nerim net
diego
parents:
4889
diff
changeset
|
299 av_log(NULL,AV_LOG_DEBUG,"build table nb_codes=%d\n", nb_codes); |
0 | 300 #endif |
301 | |
302 if (build_table(vlc, nb_bits, nb_codes, | |
303 bits, bits_wrap, bits_size, | |
304 codes, codes_wrap, codes_size, | |
5071
0d503c12092b
add init_vlc_sparse(). faster than init_vlc() if there are lots of holes in the tables.
lorenm
parents:
5013
diff
changeset
|
305 symbols, symbols_wrap, symbols_size, |
4685 | 306 0, 0, flags) < 0) { |
5206 | 307 av_freep(&vlc->table); |
0 | 308 return -1; |
309 } | |
6935
24e01f7cc819
Make init_vlc* support proper static tables instead of this broken beyond
michael
parents:
6519
diff
changeset
|
310 if((flags & INIT_VLC_USE_NEW_STATIC) && vlc->table_size != vlc->table_allocated) |
24e01f7cc819
Make init_vlc* support proper static tables instead of this broken beyond
michael
parents:
6519
diff
changeset
|
311 av_log(NULL, AV_LOG_ERROR, "needed %d had %d\n", vlc->table_size, vlc->table_allocated); |
0 | 312 return 0; |
313 } | |
314 | |
315 | |
316 void free_vlc(VLC *vlc) | |
317 { | |
5206 | 318 av_freep(&vlc->table); |
0 | 319 } |
320 |