# HG changeset patch # User jbr # Date 1280514609 0 # Node ID c13e3c23d093b75f4a82f43a5a518119c2623e5d # Parent 6c42dc3762223d75f7e5704e012e1b5d127ef6df cosmetics: pretty-print flacenc.c diff -r 6c42dc376222 -r c13e3c23d093 flacenc.c --- a/flacenc.c Fri Jul 30 08:42:08 2010 +0000 +++ b/flacenc.c Fri Jul 30 18:30:09 2010 +0000 @@ -98,8 +98,9 @@ struct AVMD5 *md5ctx; } FlacEncodeContext; + /** - * Write streaminfo metadata block to byte array + * Write streaminfo metadata block to byte array. */ static void write_streaminfo(FlacEncodeContext *s, uint8_t *header) { @@ -123,9 +124,10 @@ memcpy(&header[18], s->md5sum, 16); } + /** - * Set blocksize based on samplerate - * Choose the closest predefined blocksize >= BLOCK_TIME_MS milliseconds + * Set blocksize based on samplerate. + * Choose the closest predefined blocksize >= BLOCK_TIME_MS milliseconds. */ static int select_blocksize(int samplerate, int block_time_ms) { @@ -135,15 +137,17 @@ assert(samplerate > 0); blocksize = ff_flac_blocksize_table[1]; - target = (samplerate * block_time_ms) / 1000; - for(i=0; i<16; i++) { - if(target >= ff_flac_blocksize_table[i] && ff_flac_blocksize_table[i] > blocksize) { + target = (samplerate * block_time_ms) / 1000; + for (i = 0; i < 16; i++) { + if (target >= ff_flac_blocksize_table[i] && + ff_flac_blocksize_table[i] > blocksize) { blocksize = ff_flac_blocksize_table[i]; } } return blocksize; } + static av_cold int flac_encode_init(AVCodecContext *avctx) { int freq = avctx->sample_rate; @@ -156,20 +160,18 @@ dsputil_init(&s->dsp, avctx); - if(avctx->sample_fmt != SAMPLE_FMT_S16) { + if (avctx->sample_fmt != SAMPLE_FMT_S16) return -1; - } - if(channels < 1 || channels > FLAC_MAX_CHANNELS) { + if (channels < 1 || channels > FLAC_MAX_CHANNELS) return -1; - } s->channels = channels; /* find samplerate in table */ - if(freq < 1) + if (freq < 1) return -1; - for(i=4; i<12; i++) { - if(freq == ff_flac_sample_rate_table[i]) { + for (i = 4; i < 12; i++) { + if (freq == ff_flac_sample_rate_table[i]) { s->samplerate = ff_flac_sample_rate_table[i]; s->sr_code[0] = i; s->sr_code[1] = 0; @@ -177,14 +179,14 @@ } } /* if not in table, samplerate is non-standard */ - if(i == 12) { - if(freq % 1000 == 0 && freq < 255000) { + if (i == 12) { + if (freq % 1000 == 0 && freq < 255000) { s->sr_code[0] = 12; s->sr_code[1] = freq / 1000; - } else if(freq % 10 == 0 && freq < 655350) { + } else if (freq % 10 == 0 && freq < 655350) { s->sr_code[0] = 14; s->sr_code[1] = freq / 10; - } else if(freq < 65535) { + } else if (freq < 65535) { s->sr_code[0] = 13; s->sr_code[1] = freq; } else { @@ -194,33 +196,36 @@ } /* set compression option defaults based on avctx->compression_level */ - if(avctx->compression_level < 0) { + if (avctx->compression_level < 0) s->options.compression_level = 5; - } else { + else s->options.compression_level = avctx->compression_level; - } av_log(avctx, AV_LOG_DEBUG, " compression: %d\n", s->options.compression_level); - level= s->options.compression_level; - if(level > 12) { + level = s->options.compression_level; + if (level > 12) { av_log(avctx, AV_LOG_ERROR, "invalid compression level: %d\n", s->options.compression_level); return -1; } - s->options.block_time_ms = ((int[]){ 27, 27, 27,105,105,105,105,105,105,105,105,105,105})[level]; - s->options.lpc_type = ((int[]){ AV_LPC_TYPE_FIXED, AV_LPC_TYPE_FIXED, AV_LPC_TYPE_FIXED, - AV_LPC_TYPE_LEVINSON, AV_LPC_TYPE_LEVINSON, AV_LPC_TYPE_LEVINSON, - AV_LPC_TYPE_LEVINSON, AV_LPC_TYPE_LEVINSON, AV_LPC_TYPE_LEVINSON, - AV_LPC_TYPE_LEVINSON, AV_LPC_TYPE_LEVINSON, AV_LPC_TYPE_LEVINSON, - AV_LPC_TYPE_LEVINSON})[level]; - s->options.min_prediction_order= ((int[]){ 2, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1})[level]; - s->options.max_prediction_order= ((int[]){ 3, 4, 4, 6, 8, 8, 8, 8, 12, 12, 12, 32, 32})[level]; + s->options.block_time_ms = ((int[]){ 27, 27, 27,105,105,105,105,105,105,105,105,105,105})[level]; + + s->options.lpc_type = ((int[]){ AV_LPC_TYPE_FIXED, AV_LPC_TYPE_FIXED, AV_LPC_TYPE_FIXED, + AV_LPC_TYPE_LEVINSON, AV_LPC_TYPE_LEVINSON, AV_LPC_TYPE_LEVINSON, + AV_LPC_TYPE_LEVINSON, AV_LPC_TYPE_LEVINSON, AV_LPC_TYPE_LEVINSON, + AV_LPC_TYPE_LEVINSON, AV_LPC_TYPE_LEVINSON, AV_LPC_TYPE_LEVINSON, + AV_LPC_TYPE_LEVINSON})[level]; + + s->options.min_prediction_order = ((int[]){ 2, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1})[level]; + s->options.max_prediction_order = ((int[]){ 3, 4, 4, 6, 8, 8, 8, 8, 12, 12, 12, 32, 32})[level]; + s->options.prediction_order_method = ((int[]){ ORDER_METHOD_EST, ORDER_METHOD_EST, ORDER_METHOD_EST, ORDER_METHOD_EST, ORDER_METHOD_EST, ORDER_METHOD_EST, ORDER_METHOD_4LEVEL, ORDER_METHOD_LOG, ORDER_METHOD_4LEVEL, ORDER_METHOD_LOG, ORDER_METHOD_SEARCH, ORDER_METHOD_LOG, ORDER_METHOD_SEARCH})[level]; + s->options.min_partition_order = ((int[]){ 2, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0})[level]; s->options.max_partition_order = ((int[]){ 2, 2, 3, 3, 3, 8, 8, 8, 8, 8, 8, 8, 8})[level]; @@ -275,13 +280,13 @@ s->options.min_prediction_order = 0; } else if (avctx->min_prediction_order >= 0) { if (s->options.lpc_type == AV_LPC_TYPE_FIXED) { - if(avctx->min_prediction_order > MAX_FIXED_ORDER) { + if (avctx->min_prediction_order > MAX_FIXED_ORDER) { av_log(avctx, AV_LOG_ERROR, "invalid min prediction order: %d\n", avctx->min_prediction_order); return -1; } - } else if(avctx->min_prediction_order < MIN_LPC_ORDER || - avctx->min_prediction_order > MAX_LPC_ORDER) { + } else if (avctx->min_prediction_order < MIN_LPC_ORDER || + avctx->min_prediction_order > MAX_LPC_ORDER) { av_log(avctx, AV_LOG_ERROR, "invalid min prediction order: %d\n", avctx->min_prediction_order); return -1; @@ -292,7 +297,7 @@ s->options.max_prediction_order = 0; } else if (avctx->max_prediction_order >= 0) { if (s->options.lpc_type == AV_LPC_TYPE_FIXED) { - if(avctx->max_prediction_order > MAX_FIXED_ORDER) { + if (avctx->max_prediction_order > MAX_FIXED_ORDER) { av_log(avctx, AV_LOG_ERROR, "invalid max prediction order: %d\n", avctx->max_prediction_order); return -1; @@ -305,7 +310,7 @@ } s->options.max_prediction_order = avctx->max_prediction_order; } - if(s->options.max_prediction_order < s->options.min_prediction_order) { + if (s->options.max_prediction_order < s->options.min_prediction_order) { av_log(avctx, AV_LOG_ERROR, "invalid prediction orders: min=%d max=%d\n", s->options.min_prediction_order, s->options.max_prediction_order); return -1; @@ -313,15 +318,15 @@ av_log(avctx, AV_LOG_DEBUG, " prediction order: %d, %d\n", s->options.min_prediction_order, s->options.max_prediction_order); - if(avctx->prediction_order_method >= 0) { - if(avctx->prediction_order_method > ORDER_METHOD_LOG) { + if (avctx->prediction_order_method >= 0) { + if (avctx->prediction_order_method > ORDER_METHOD_LOG) { av_log(avctx, AV_LOG_ERROR, "invalid prediction order method: %d\n", avctx->prediction_order_method); return -1; } s->options.prediction_order_method = avctx->prediction_order_method; } - switch(s->options.prediction_order_method) { + switch (s->options.prediction_order_method) { case ORDER_METHOD_EST: av_log(avctx, AV_LOG_DEBUG, " order method: %s\n", "estimate"); break; case ORDER_METHOD_2LEVEL: av_log(avctx, AV_LOG_DEBUG, " order method: %s\n", @@ -336,23 +341,23 @@ "log search"); break; } - if(avctx->min_partition_order >= 0) { - if(avctx->min_partition_order > MAX_PARTITION_ORDER) { + if (avctx->min_partition_order >= 0) { + if (avctx->min_partition_order > MAX_PARTITION_ORDER) { av_log(avctx, AV_LOG_ERROR, "invalid min partition order: %d\n", avctx->min_partition_order); return -1; } s->options.min_partition_order = avctx->min_partition_order; } - if(avctx->max_partition_order >= 0) { - if(avctx->max_partition_order > MAX_PARTITION_ORDER) { + if (avctx->max_partition_order >= 0) { + if (avctx->max_partition_order > MAX_PARTITION_ORDER) { av_log(avctx, AV_LOG_ERROR, "invalid max partition order: %d\n", avctx->max_partition_order); return -1; } s->options.max_partition_order = avctx->max_partition_order; } - if(s->options.max_partition_order < s->options.min_partition_order) { + if (s->options.max_partition_order < s->options.min_partition_order) { av_log(avctx, AV_LOG_ERROR, "invalid partition orders: min=%d max=%d\n", s->options.min_partition_order, s->options.max_partition_order); return -1; @@ -360,8 +365,8 @@ av_log(avctx, AV_LOG_DEBUG, " partition order: %d, %d\n", s->options.min_partition_order, s->options.max_partition_order); - if(avctx->frame_size > 0) { - if(avctx->frame_size < FLAC_MIN_BLOCKSIZE || + if (avctx->frame_size > 0) { + if (avctx->frame_size < FLAC_MIN_BLOCKSIZE || avctx->frame_size > FLAC_MAX_BLOCKSIZE) { av_log(avctx, AV_LOG_ERROR, "invalid block size: %d\n", avctx->frame_size); @@ -374,8 +379,8 @@ av_log(avctx, AV_LOG_DEBUG, " block size: %d\n", s->avctx->frame_size); /* set LPC precision */ - if(avctx->lpc_coeff_precision > 0) { - if(avctx->lpc_coeff_precision > MAX_LPC_PRECISION) { + if (avctx->lpc_coeff_precision > 0) { + if (avctx->lpc_coeff_precision > MAX_LPC_PRECISION) { av_log(avctx, AV_LOG_ERROR, "invalid lpc coeff precision: %d\n", avctx->lpc_coeff_precision); return -1; @@ -394,7 +399,7 @@ /* initialize MD5 context */ s->md5ctx = av_malloc(av_md5_size); - if(!s->md5ctx) + if (!s->md5ctx) return AVERROR(ENOMEM); av_md5_init(s->md5ctx); @@ -403,7 +408,7 @@ avctx->extradata = streaminfo; avctx->extradata_size = FLAC_STREAMINFO_SIZE; - s->frame_count = 0; + s->frame_count = 0; s->min_framesize = s->max_framesize; avctx->coded_frame = avcodec_alloc_frame(); @@ -412,6 +417,7 @@ return 0; } + static void init_frame(FlacEncodeContext *s) { int i, ch; @@ -419,17 +425,17 @@ frame = &s->frame; - for(i=0; i<16; i++) { - if(s->avctx->frame_size == ff_flac_blocksize_table[i]) { - frame->blocksize = ff_flac_blocksize_table[i]; + for (i = 0; i < 16; i++) { + if (s->avctx->frame_size == ff_flac_blocksize_table[i]) { + frame->blocksize = ff_flac_blocksize_table[i]; frame->bs_code[0] = i; frame->bs_code[1] = 0; break; } } - if(i == 16) { + if (i == 16) { frame->blocksize = s->avctx->frame_size; - if(frame->blocksize <= 256) { + if (frame->blocksize <= 256) { frame->bs_code[0] = 6; frame->bs_code[1] = frame->blocksize-1; } else { @@ -438,13 +444,13 @@ } } - for(ch=0; chchannels; ch++) { + for (ch = 0; ch < s->channels; ch++) frame->subframes[ch].obits = 16; - } } + /** - * Copy channel-interleaved input samples into separate subframes + * Copy channel-interleaved input samples into separate subframes. */ static void copy_samples(FlacEncodeContext *s, const int16_t *samples) { @@ -452,31 +458,30 @@ FlacFrame *frame; frame = &s->frame; - for(i=0,j=0; iblocksize; i++) { - for(ch=0; chchannels; ch++,j++) { + for (i = 0, j = 0; i < frame->blocksize; i++) + for (ch = 0; ch < s->channels; ch++, j++) frame->subframes[ch].samples[i] = samples[j]; - } - } } #define rice_encode_count(sum, n, k) (((n)*((k)+1))+((sum-(n>>1))>>(k))) /** - * Solve for d/dk(rice_encode_count) = n-((sum-(n>>1))>>(k+1)) = 0 + * Solve for d/dk(rice_encode_count) = n-((sum-(n>>1))>>(k+1)) = 0. */ static int find_optimal_param(uint32_t sum, int n) { int k; uint32_t sum2; - if(sum <= n>>1) + if (sum <= n >> 1) return 0; - sum2 = sum-(n>>1); - k = av_log2(n<256 ? FASTDIV(sum2,n) : sum2/n); + sum2 = sum - (n >> 1); + k = av_log2(n < 256 ? FASTDIV(sum2, n) : sum2 / n); return FFMIN(k, MAX_RICE_PARAM); } + static uint32_t calc_optimal_rice_params(RiceContext *rc, int porder, uint32_t *sums, int n, int pred_order) { @@ -484,11 +489,11 @@ int k, cnt, part; uint32_t all_bits; - part = (1 << porder); + part = (1 << porder); all_bits = 4 * part; cnt = (n >> porder) - pred_order; - for(i=0; iparams[i] = k; all_bits += rice_encode_count(sums[i], cnt, k); @@ -500,6 +505,7 @@ return all_bits; } + static void calc_sums(int pmin, int pmax, uint32_t *data, int n, int pred_order, uint32_t sums[][MAX_PARTITIONS]) { @@ -508,26 +514,25 @@ uint32_t *res, *res_end; /* sums for highest level */ - parts = (1 << pmax); - res = &data[pred_order]; + parts = (1 << pmax); + res = &data[pred_order]; res_end = &data[n >> pmax]; - for(i=0; i> pmax; + res_end += n >> pmax; } /* sums for lower levels */ - for(i=pmax-1; i>=pmin; i--) { + for (i = pmax - 1; i >= pmin; i--) { parts = (1 << i); - for(j=0; j>31); - } calc_sums(pmin, pmax, udata, n, pred_order, sums); opt_porder = pmin; bits[pmin] = UINT32_MAX; - for(i=pmin; i<=pmax; i++) { + for (i = pmin; i <= pmax; i++) { bits[i] = calc_optimal_rice_params(&tmp_rc, i, sums[i], n, pred_order); - if(bits[i] <= bits[opt_porder]) { + if (bits[i] <= bits[opt_porder]) { opt_porder = i; - *rc= tmp_rc; + *rc = tmp_rc; } } @@ -563,155 +567,160 @@ return bits[opt_porder]; } + static int get_max_p_order(int max_porder, int n, int order) { int porder = FFMIN(max_porder, av_log2(n^(n-1))); - if(order > 0) + if (order > 0) porder = FFMIN(porder, av_log2(n/order)); return porder; } + static uint32_t calc_rice_params_fixed(RiceContext *rc, int pmin, int pmax, int32_t *data, int n, int pred_order, int bps) { uint32_t bits; - pmin = get_max_p_order(pmin, n, pred_order); - pmax = get_max_p_order(pmax, n, pred_order); - bits = pred_order*bps + 6; + pmin = get_max_p_order(pmin, n, pred_order); + pmax = get_max_p_order(pmax, n, pred_order); + bits = pred_order * bps + 6; bits += calc_rice_params(rc, pmin, pmax, data, n, pred_order); return bits; } + static uint32_t calc_rice_params_lpc(RiceContext *rc, int pmin, int pmax, int32_t *data, int n, int pred_order, int bps, int precision) { uint32_t bits; - pmin = get_max_p_order(pmin, n, pred_order); - pmax = get_max_p_order(pmax, n, pred_order); - bits = pred_order*bps + 4 + 5 + pred_order*precision + 6; + pmin = get_max_p_order(pmin, n, pred_order); + pmax = get_max_p_order(pmax, n, pred_order); + bits = pred_order*bps + 4 + 5 + pred_order*precision + 6; bits += calc_rice_params(rc, pmin, pmax, data, n, pred_order); return bits; } + static void encode_residual_verbatim(int32_t *res, int32_t *smp, int n) { assert(n > 0); memcpy(res, smp, n * sizeof(int32_t)); } + static void encode_residual_fixed(int32_t *res, const int32_t *smp, int n, int order) { int i; - for(i=0; i> shift); @@ -719,42 +728,43 @@ } } + static void encode_residual_lpc(int32_t *res, const int32_t *smp, int n, int order, const int32_t *coefs, int shift) { int i; - for(i=0; i> shift); res[i+1] = smp[i+1] - (p1 >> shift); } #else - switch(order) { - case 1: encode_residual_lpc_unrolled(res, smp, n, 1, coefs, shift, 0); break; - case 2: encode_residual_lpc_unrolled(res, smp, n, 2, coefs, shift, 0); break; - case 3: encode_residual_lpc_unrolled(res, smp, n, 3, coefs, shift, 0); break; - case 4: encode_residual_lpc_unrolled(res, smp, n, 4, coefs, shift, 0); break; - case 5: encode_residual_lpc_unrolled(res, smp, n, 5, coefs, shift, 0); break; - case 6: encode_residual_lpc_unrolled(res, smp, n, 6, coefs, shift, 0); break; - case 7: encode_residual_lpc_unrolled(res, smp, n, 7, coefs, shift, 0); break; - case 8: encode_residual_lpc_unrolled(res, smp, n, 8, coefs, shift, 0); break; - default: encode_residual_lpc_unrolled(res, smp, n, order, coefs, shift, 1); break; + switch (order) { + case 1: encode_residual_lpc_unrolled(res, smp, n, 1, coefs, shift, 0); break; + case 2: encode_residual_lpc_unrolled(res, smp, n, 2, coefs, shift, 0); break; + case 3: encode_residual_lpc_unrolled(res, smp, n, 3, coefs, shift, 0); break; + case 4: encode_residual_lpc_unrolled(res, smp, n, 4, coefs, shift, 0); break; + case 5: encode_residual_lpc_unrolled(res, smp, n, 5, coefs, shift, 0); break; + case 6: encode_residual_lpc_unrolled(res, smp, n, 6, coefs, shift, 0); break; + case 7: encode_residual_lpc_unrolled(res, smp, n, 7, coefs, shift, 0); break; + case 8: encode_residual_lpc_unrolled(res, smp, n, 8, coefs, shift, 0); break; + default: encode_residual_lpc_unrolled(res, smp, n, order, coefs, shift, 1); break; } #endif } + static int encode_residual(FlacEncodeContext *ctx, int ch) { int i, n; @@ -767,54 +777,54 @@ int32_t *res, *smp; frame = &ctx->frame; - sub = &frame->subframes[ch]; - res = sub->residual; - smp = sub->samples; - n = frame->blocksize; + sub = &frame->subframes[ch]; + res = sub->residual; + smp = sub->samples; + n = frame->blocksize; /* CONSTANT */ - for(i=1; itype = sub->type_code = FLAC_SUBFRAME_CONSTANT; res[0] = smp[0]; return sub->obits; } /* VERBATIM */ - if(n < 5) { + if (n < 5) { sub->type = sub->type_code = FLAC_SUBFRAME_VERBATIM; encode_residual_verbatim(res, smp, n); return sub->obits * n; } - min_order = ctx->options.min_prediction_order; - max_order = ctx->options.max_prediction_order; + min_order = ctx->options.min_prediction_order; + max_order = ctx->options.max_prediction_order; min_porder = ctx->options.min_partition_order; max_porder = ctx->options.max_partition_order; - precision = ctx->options.lpc_coeff_precision; - omethod = ctx->options.prediction_order_method; + precision = ctx->options.lpc_coeff_precision; + omethod = ctx->options.prediction_order_method; /* FIXED */ if (ctx->options.lpc_type == AV_LPC_TYPE_NONE || ctx->options.lpc_type == AV_LPC_TYPE_FIXED || n <= max_order) { uint32_t bits[MAX_FIXED_ORDER+1]; - if(max_order > MAX_FIXED_ORDER) max_order = MAX_FIXED_ORDER; + if (max_order > MAX_FIXED_ORDER) + max_order = MAX_FIXED_ORDER; opt_order = 0; - bits[0] = UINT32_MAX; - for(i=min_order; i<=max_order; i++) { + bits[0] = UINT32_MAX; + for (i = min_order; i <= max_order; i++) { encode_residual_fixed(res, smp, n, i); bits[i] = calc_rice_params_fixed(&sub->rc, min_porder, max_porder, res, n, i, sub->obits); - if(bits[i] < bits[opt_order]) { + if (bits[i] < bits[opt_order]) opt_order = i; - } } - sub->order = opt_order; - sub->type = FLAC_SUBFRAME_FIXED; + sub->order = opt_order; + sub->type = FLAC_SUBFRAME_FIXED; sub->type_code = sub->type | sub->order; - if(sub->order != max_order) { + if (sub->order != max_order) { encode_residual_fixed(res, smp, n, sub->order); return calc_rice_params_fixed(&sub->rc, min_porder, max_porder, res, n, sub->order, sub->obits); @@ -828,75 +838,78 @@ ctx->options.lpc_passes, omethod, MAX_LPC_SHIFT, 0); - if(omethod == ORDER_METHOD_2LEVEL || - omethod == ORDER_METHOD_4LEVEL || - omethod == ORDER_METHOD_8LEVEL) { + if (omethod == ORDER_METHOD_2LEVEL || + omethod == ORDER_METHOD_4LEVEL || + omethod == ORDER_METHOD_8LEVEL) { int levels = 1 << omethod; uint32_t bits[1 << ORDER_METHOD_8LEVEL]; int order; - int opt_index = levels-1; - opt_order = max_order-1; + int opt_index = levels-1; + opt_order = max_order-1; bits[opt_index] = UINT32_MAX; - for(i=levels-1; i>=0; i--) { + for (i = levels-1; i >= 0; i--) { order = min_order + (((max_order-min_order+1) * (i+1)) / levels)-1; - if(order < 0) order = 0; + if (order < 0) + order = 0; encode_residual_lpc(res, smp, n, order+1, coefs[order], shift[order]); bits[i] = calc_rice_params_lpc(&sub->rc, min_porder, max_porder, res, n, order+1, sub->obits, precision); - if(bits[i] < bits[opt_index]) { + if (bits[i] < bits[opt_index]) { opt_index = i; opt_order = order; } } opt_order++; - } else if(omethod == ORDER_METHOD_SEARCH) { + } else if (omethod == ORDER_METHOD_SEARCH) { // brute-force optimal order search uint32_t bits[MAX_LPC_ORDER]; opt_order = 0; - bits[0] = UINT32_MAX; - for(i=min_order-1; irc, min_porder, max_porder, res, n, i+1, sub->obits, precision); - if(bits[i] < bits[opt_order]) { + if (bits[i] < bits[opt_order]) opt_order = i; - } } opt_order++; - } else if(omethod == ORDER_METHOD_LOG) { + } else if (omethod == ORDER_METHOD_LOG) { uint32_t bits[MAX_LPC_ORDER]; int step; - opt_order= min_order - 1 + (max_order-min_order)/3; + opt_order = min_order - 1 + (max_order-min_order)/3; memset(bits, -1, sizeof(bits)); - for(step=16 ;step; step>>=1){ - int last= opt_order; - for(i=last-step; i<=last+step; i+= step){ - if(i=max_order || bits[i] < UINT32_MAX) + for (step = 16; step; step >>= 1) { + int last = opt_order; + for (i = last-step; i <= last+step; i += step) { + if (i < min_order-1 || i >= max_order || bits[i] < UINT32_MAX) continue; encode_residual_lpc(res, smp, n, i+1, coefs[i], shift[i]); bits[i] = calc_rice_params_lpc(&sub->rc, min_porder, max_porder, - res, n, i+1, sub->obits, precision); - if(bits[i] < bits[opt_order]) - opt_order= i; + res, n, i+1, sub->obits, + precision); + if (bits[i] < bits[opt_order]) + opt_order = i; } } opt_order++; } - sub->order = opt_order; - sub->type = FLAC_SUBFRAME_LPC; + sub->order = opt_order; + sub->type = FLAC_SUBFRAME_LPC; sub->type_code = sub->type | (sub->order-1); - sub->shift = shift[sub->order-1]; - for(i=0; iorder; i++) { + sub->shift = shift[sub->order-1]; + for (i = 0; i < sub->order; i++) sub->coefs[i] = coefs[sub->order-1][i]; - } + encode_residual_lpc(res, smp, n, sub->order, sub->coefs, sub->shift); - return calc_rice_params_lpc(&sub->rc, min_porder, max_porder, res, n, sub->order, - sub->obits, precision); + + return calc_rice_params_lpc(&sub->rc, min_porder, max_porder, res, n, + sub->order, sub->obits, precision); } + static int encode_residual_v(FlacEncodeContext *ctx, int ch) { int i, n; @@ -905,18 +918,18 @@ int32_t *res, *smp; frame = &ctx->frame; - sub = &frame->subframes[ch]; - res = sub->residual; - smp = sub->samples; - n = frame->blocksize; + sub = &frame->subframes[ch]; + res = sub->residual; + smp = sub->samples; + n = frame->blocksize; /* CONSTANT */ - for(i=1; itype = sub->type_code = FLAC_SUBFRAME_CONSTANT; - res[0] = smp[0]; + res[0] = smp[0]; return sub->obits; } @@ -926,6 +939,7 @@ return sub->obits * n; } + static int estimate_stereo_mode(int32_t *left_ch, int32_t *right_ch, int n) { int i, best; @@ -936,8 +950,8 @@ /* calculate sum of 2nd order residual for each channel */ sum[0] = sum[1] = sum[2] = sum[3] = 0; - for(i=2; i> 1); sum[3] += FFABS(lt - rt); @@ -945,9 +959,9 @@ sum[1] += FFABS(rt); } /* estimate bit counts */ - for(i=0; i<4; i++) { - k = find_optimal_param(2*sum[i], n); - sum[i] = rice_encode_count(2*sum[i], n, k); + for (i = 0; i < 4; i++) { + k = find_optimal_param(2 * sum[i], n); + sum[i] = rice_encode_count( 2 * sum[i], n, k); } /* calculate score for each mode */ @@ -958,24 +972,23 @@ /* return mode with lowest score */ best = 0; - for(i=1; i<4; i++) { - if(score[i] < score[best]) { + for (i = 1; i < 4; i++) + if (score[i] < score[best]) best = i; - } - } - if(best == 0) { + if (best == 0) { return FLAC_CHMODE_INDEPENDENT; - } else if(best == 1) { + } else if (best == 1) { return FLAC_CHMODE_LEFT_SIDE; - } else if(best == 2) { + } else if (best == 2) { return FLAC_CHMODE_RIGHT_SIDE; } else { return FLAC_CHMODE_MID_SIDE; } } + /** - * Perform stereo channel decorrelation + * Perform stereo channel decorrelation. */ static void channel_decorrelation(FlacEncodeContext *ctx) { @@ -984,11 +997,11 @@ int i, n; frame = &ctx->frame; - n = frame->blocksize; + n = frame->blocksize; left = frame->subframes[0].samples; right = frame->subframes[1].samples; - if(ctx->channels != 2) { + if (ctx->channels != 2) { frame->ch_mode = FLAC_CHMODE_INDEPENDENT; return; } @@ -996,36 +1009,35 @@ frame->ch_mode = estimate_stereo_mode(left, right, n); /* perform decorrelation and adjust bits-per-sample */ - if(frame->ch_mode == FLAC_CHMODE_INDEPENDENT) { + if (frame->ch_mode == FLAC_CHMODE_INDEPENDENT) return; - } - if(frame->ch_mode == FLAC_CHMODE_MID_SIDE) { + if (frame->ch_mode == FLAC_CHMODE_MID_SIDE) { int32_t tmp; - for(i=0; i> 1; - right[i] = tmp - right[i]; + for (i = 0; i < n; i++) { + tmp = left[i]; + left[i] = (tmp + right[i]) >> 1; + right[i] = tmp - right[i]; } frame->subframes[1].obits++; - } else if(frame->ch_mode == FLAC_CHMODE_LEFT_SIDE) { - for(i=0; ich_mode == FLAC_CHMODE_LEFT_SIDE) { + for (i = 0; i < n; i++) right[i] = left[i] - right[i]; - } frame->subframes[1].obits++; } else { - for(i=0; isubframes[0].obits++; } } + static void write_utf8(PutBitContext *pb, uint32_t val) { uint8_t tmp; PUT_UTF8(val, tmp, put_bits(pb, 8, tmp);) } + static void output_frame_header(FlacEncodeContext *s) { FlacFrame *frame; @@ -1036,30 +1048,33 @@ put_bits(&s->pb, 16, 0xFFF8); put_bits(&s->pb, 4, frame->bs_code[0]); put_bits(&s->pb, 4, s->sr_code[0]); - if(frame->ch_mode == FLAC_CHMODE_INDEPENDENT) { + + if (frame->ch_mode == FLAC_CHMODE_INDEPENDENT) put_bits(&s->pb, 4, s->channels-1); - } else { + else put_bits(&s->pb, 4, frame->ch_mode); - } + put_bits(&s->pb, 3, 4); /* bits-per-sample code */ put_bits(&s->pb, 1, 0); write_utf8(&s->pb, s->frame_count); - if(frame->bs_code[0] == 6) { + + if (frame->bs_code[0] == 6) put_bits(&s->pb, 8, frame->bs_code[1]); - } else if(frame->bs_code[0] == 7) { + else if (frame->bs_code[0] == 7) put_bits(&s->pb, 16, frame->bs_code[1]); - } - if(s->sr_code[0] == 12) { + + if (s->sr_code[0] == 12) put_bits(&s->pb, 8, s->sr_code[1]); - } else if(s->sr_code[0] > 12) { + else if (s->sr_code[0] > 12) put_bits(&s->pb, 16, s->sr_code[1]); - } + flush_put_bits(&s->pb); - crc = av_crc(av_crc_get_table(AV_CRC_8_ATM), 0, - s->pb.buf, put_bits_count(&s->pb)>>3); + crc = av_crc(av_crc_get_table(AV_CRC_8_ATM), 0, s->pb.buf, + put_bits_count(&s->pb) >> 3); put_bits(&s->pb, 8, crc); } + static void output_subframe_constant(FlacEncodeContext *s, int ch) { FlacSubframe *sub; @@ -1070,6 +1085,7 @@ put_sbits(&s->pb, sub->obits, res); } + static void output_subframe_verbatim(FlacEncodeContext *s, int ch) { int i; @@ -1078,14 +1094,15 @@ int32_t res; frame = &s->frame; - sub = &frame->subframes[ch]; + sub = &frame->subframes[ch]; - for(i=0; iblocksize; i++) { + for (i = 0; i < frame->blocksize; i++) { res = sub->residual[i]; put_sbits(&s->pb, sub->obits, res); } } + static void output_residual(FlacEncodeContext *ctx, int ch) { int i, j, p, n, parts; @@ -1095,32 +1112,33 @@ int32_t *res; frame = &ctx->frame; - sub = &frame->subframes[ch]; - res = sub->residual; - n = frame->blocksize; + sub = &frame->subframes[ch]; + res = sub->residual; + n = frame->blocksize; /* rice-encoded block */ put_bits(&ctx->pb, 2, 0); /* partition order */ - porder = sub->rc.porder; - psize = n >> porder; - parts = (1 << porder); + porder = sub->rc.porder; + psize = n >> porder; + parts = (1 << porder); put_bits(&ctx->pb, 4, porder); res_cnt = psize - sub->order; /* residual */ j = sub->order; - for(p=0; prc.params[p]; put_bits(&ctx->pb, 4, k); - if(p == 1) res_cnt = psize; - for(i=0; ipb, res[j], k, INT32_MAX, 0); - } } } + static void output_subframe_fixed(FlacEncodeContext *ctx, int ch) { int i; @@ -1128,17 +1146,17 @@ FlacSubframe *sub; frame = &ctx->frame; - sub = &frame->subframes[ch]; + sub = &frame->subframes[ch]; /* warm-up samples */ - for(i=0; iorder; i++) { + for (i = 0; i < sub->order; i++) put_sbits(&ctx->pb, sub->obits, sub->residual[i]); - } /* residual */ output_residual(ctx, ch); } + static void output_subframe_lpc(FlacEncodeContext *ctx, int ch) { int i, cbits; @@ -1149,22 +1167,21 @@ sub = &frame->subframes[ch]; /* warm-up samples */ - for(i=0; iorder; i++) { + for (i = 0; i < sub->order; i++) put_sbits(&ctx->pb, sub->obits, sub->residual[i]); - } /* LPC coefficients */ cbits = ctx->options.lpc_coeff_precision; - put_bits(&ctx->pb, 4, cbits-1); + put_bits( &ctx->pb, 4, cbits-1); put_sbits(&ctx->pb, 5, sub->shift); - for(i=0; iorder; i++) { + for (i = 0; i < sub->order; i++) put_sbits(&ctx->pb, cbits, sub->coefs[i]); - } /* residual */ output_residual(ctx, ch); } + static void output_subframes(FlacEncodeContext *s) { FlacFrame *frame; @@ -1173,7 +1190,7 @@ frame = &s->frame; - for(ch=0; chchannels; ch++) { + for (ch = 0; ch < s->channels; ch++) { sub = &frame->subframes[ch]; /* subframe header */ @@ -1182,33 +1199,34 @@ put_bits(&s->pb, 1, 0); /* no wasted bits */ /* subframe */ - if(sub->type == FLAC_SUBFRAME_CONSTANT) { + if(sub->type == FLAC_SUBFRAME_CONSTANT) output_subframe_constant(s, ch); - } else if(sub->type == FLAC_SUBFRAME_VERBATIM) { + else if(sub->type == FLAC_SUBFRAME_VERBATIM) output_subframe_verbatim(s, ch); - } else if(sub->type == FLAC_SUBFRAME_FIXED) { + else if(sub->type == FLAC_SUBFRAME_FIXED) output_subframe_fixed(s, ch); - } else if(sub->type == FLAC_SUBFRAME_LPC) { + else if(sub->type == FLAC_SUBFRAME_LPC) output_subframe_lpc(s, ch); - } } } + static void output_frame_footer(FlacEncodeContext *s) { int crc; flush_put_bits(&s->pb); - crc = av_bswap16(av_crc(av_crc_get_table(AV_CRC_16_ANSI), 0, - s->pb.buf, put_bits_count(&s->pb)>>3)); + crc = av_bswap16(av_crc(av_crc_get_table(AV_CRC_16_ANSI), 0, s->pb.buf, + put_bits_count(&s->pb)>>3)); put_bits(&s->pb, 16, crc); flush_put_bits(&s->pb); } + static void update_md5_sum(FlacEncodeContext *s, const int16_t *samples) { #if HAVE_BIGENDIAN int i; - for(i = 0; i < s->frame.blocksize*s->channels; i++) { + for (i = 0; i < s->frame.blocksize * s->channels; i++) { int16_t smp = av_le2ne16(samples[i]); av_md5_update(s->md5ctx, (uint8_t *)&smp, 2); } @@ -1217,6 +1235,7 @@ #endif } + static int flac_encode_frame(AVCodecContext *avctx, uint8_t *frame, int buf_size, void *data) { @@ -1228,7 +1247,7 @@ s = avctx->priv_data; - if(buf_size < s->max_framesize*2) { + if (buf_size < s->max_framesize * 2) { av_log(avctx, AV_LOG_ERROR, "output buffer too small\n"); return 0; } @@ -1247,9 +1266,8 @@ channel_decorrelation(s); - for(ch=0; chchannels; ch++) { + for (ch = 0; ch < s->channels; ch++) encode_residual(s, ch); - } write_frame: init_put_bits(&s->pb, frame, buf_size); @@ -1258,17 +1276,16 @@ output_frame_footer(s); out_bytes = put_bits_count(&s->pb) >> 3; - if(out_bytes > s->max_framesize) { - if(reencoded) { + if (out_bytes > s->max_framesize) { + if (reencoded) { /* still too large. must be an error. */ av_log(avctx, AV_LOG_ERROR, "error encoding frame\n"); return -1; } /* frame too large. use verbatim mode */ - for(ch=0; chchannels; ch++) { + for (ch = 0; ch < s->channels; ch++) encode_residual_v(s, ch); - } reencoded = 1; goto write_frame; } @@ -1284,6 +1301,7 @@ return out_bytes; } + static av_cold int flac_encode_close(AVCodecContext *avctx) { if (avctx->priv_data) { @@ -1296,6 +1314,7 @@ return 0; } + AVCodec flac_encoder = { "flac", AVMEDIA_TYPE_AUDIO,