diff options
author | Michael Niedermayer <michaelni@gmx.at> | 2012-10-13 15:35:05 +0200 |
---|---|---|
committer | Michael Niedermayer <michaelni@gmx.at> | 2012-10-13 15:35:05 +0200 |
commit | c55bebe2cc7bd444f83a678babc1b287aa7a3da1 (patch) | |
tree | 3970c69732f54db67ee63ce33c2e456e19ce079c /libavcodec/rangecoder.c | |
parent | 85fe70b64c3d0c46ba5a8c7b501283e3b97e24e4 (diff) | |
parent | 90558e848a29ef1e85ecb1832ad9a26eebe958e0 (diff) | |
download | ffmpeg-c55bebe2cc7bd444f83a678babc1b287aa7a3da1.tar.gz |
Merge commit '90558e848a29ef1e85ecb1832ad9a26eebe958e0'
* commit '90558e848a29ef1e85ecb1832ad9a26eebe958e0':
rangecoder: K&R formatting cosmetics
Conflicts:
libavcodec/rangecoder.c
libavcodec/rangecoder.h
Merged-by: Michael Niedermayer <michaelni@gmx.at>
Diffstat (limited to 'libavcodec/rangecoder.c')
-rw-r--r-- | libavcodec/rangecoder.c | 110 |
1 files changed, 56 insertions, 54 deletions
diff --git a/libavcodec/rangecoder.c b/libavcodec/rangecoder.c index 509d968592..f0084a9505 100644 --- a/libavcodec/rangecoder.c +++ b/libavcodec/rangecoder.c @@ -38,70 +38,72 @@ #include "rangecoder.h" #include "bytestream.h" - -void ff_init_range_encoder(RangeCoder *c, uint8_t *buf, int buf_size){ - c->bytestream_start= - c->bytestream= buf; - c->bytestream_end= buf + buf_size; - - c->low= 0; - c->range= 0xFF00; - c->outstanding_count= 0; - c->outstanding_byte= -1; +void ff_init_range_encoder(RangeCoder *c, uint8_t *buf, int buf_size) +{ + c->bytestream_start = + c->bytestream = buf; + c->bytestream_end = buf + buf_size; + c->low = 0; + c->range = 0xFF00; + c->outstanding_count = 0; + c->outstanding_byte = -1; } -void ff_init_range_decoder(RangeCoder *c, const uint8_t *buf, int buf_size){ +void ff_init_range_decoder(RangeCoder *c, const uint8_t *buf, int buf_size) +{ /* cast to avoid compiler warning */ - ff_init_range_encoder(c, (uint8_t *) buf, buf_size); + ff_init_range_encoder(c, (uint8_t *)buf, buf_size); c->low = bytestream_get_be16((const uint8_t **)&c->bytestream); } -void ff_build_rac_states(RangeCoder *c, int factor, int max_p){ - const int64_t one= 1LL<<32; +void ff_build_rac_states(RangeCoder *c, int factor, int max_p) +{ + const int64_t one = 1LL << 32; int64_t p; int last_p8, p8, i; memset(c->zero_state, 0, sizeof(c->zero_state)); - memset(c-> one_state, 0, sizeof(c-> one_state)); - - last_p8= 0; - p= one/2; - for(i=0; i<128; i++){ - p8= (256*p + one/2) >> 32; //FIXME try without the one - if(p8 <= last_p8) p8= last_p8+1; - if(last_p8 && last_p8<256 && p8<=max_p) - c->one_state[last_p8]= p8; - - p+= ((one-p)*factor + one/2) >> 32; - last_p8= p8; + memset(c->one_state, 0, sizeof(c->one_state)); + + last_p8 = 0; + p = one / 2; + for (i = 0; i < 128; i++) { + p8 = (256 * p + one / 2) >> 32; // FIXME: try without the one + if (p8 <= last_p8) + p8 = last_p8 + 1; + if (last_p8 && last_p8 < 256 && p8 <= max_p) + c->one_state[last_p8] = p8; + + p += ((one - p) * factor + one / 2) >> 32; + last_p8 = p8; } - for(i=256-max_p; i<=max_p; i++){ - if(c->one_state[i]) + for (i = 256 - max_p; i <= max_p; i++) { + if (c->one_state[i]) continue; - p= (i*one + 128) >> 8; - p+= ((one-p)*factor + one/2) >> 32; - p8= (256*p + one/2) >> 32; //FIXME try without the one - if(p8 <= i) p8= i+1; - if(p8 > max_p) p8= max_p; - c->one_state[ i]= p8; + p = (i * one + 128) >> 8; + p += ((one - p) * factor + one / 2) >> 32; + p8 = (256 * p + one / 2) >> 32; // FIXME: try without the one + if (p8 <= i) + p8 = i + 1; + if (p8 > max_p) + p8 = max_p; + c->one_state[i] = p8; } - for(i=1; i<255; i++) - c->zero_state[i]= 256-c->one_state[256-i]; + for (i = 1; i < 255; i++) + c->zero_state[i] = 256 - c->one_state[256 - i]; } -/** - * - * @return the number of bytes written - */ -int ff_rac_terminate(RangeCoder *c){ - c->range=0xFF; - c->low +=0xFF; +/* Return the number of bytes written. */ +int ff_rac_terminate(RangeCoder *c) +{ + c->range = 0xFF; + c->low += 0xFF; renorm_encoder(c); - c->range=0xFF; + c->range = 0xFF; renorm_encoder(c); av_assert1(c->low == 0); @@ -115,10 +117,11 @@ int ff_rac_terminate(RangeCoder *c){ #include "libavutil/lfg.h" -int main(void){ +int main(void) +{ RangeCoder c; - uint8_t b[9*SIZE]; - uint8_t r[9*SIZE]; + uint8_t b[9 * SIZE]; + uint8_t r[9 * SIZE]; int i; uint8_t state[10]; AVLFG prng; @@ -126,17 +129,16 @@ int main(void){ av_lfg_init(&prng, 1); ff_init_range_encoder(&c, b, SIZE); - ff_build_rac_states(&c, 0.05*(1LL<<32), 128+64+32+16); + ff_build_rac_states(&c, 0.05 * (1LL << 32), 128 + 64 + 32 + 16); memset(state, 128, sizeof(state)); - for(i=0; i<SIZE; i++){ + for (i = 0; i < SIZE; i++) r[i] = av_lfg_get(&prng) % 7; - } - for(i=0; i<SIZE; i++){ + for (i = 0; i < SIZE; i++) { START_TIMER - put_rac(&c, state, r[i]&1); + put_rac(&c, state, r[i] & 1); STOP_TIMER("put_rac") } @@ -146,9 +148,9 @@ STOP_TIMER("put_rac") memset(state, 128, sizeof(state)); - for(i=0; i<SIZE; i++){ + for (i = 0; i < SIZE; i++) { START_TIMER - if( (r[i]&1) != get_rac(&c, state) ) + if ((r[i] & 1) != get_rac(&c, state)) av_log(NULL, AV_LOG_ERROR, "rac failure at %d\n", i); STOP_TIMER("get_rac") } |