Merge commit 'de69aedf9935631b7f78e8b8da6e460422a9bc5f'
authorMichael Niedermayer <michaelni@gmx.at>
Sat, 3 May 2014 21:46:36 +0000 (23:46 +0200)
committerMichael Niedermayer <michaelni@gmx.at>
Sat, 3 May 2014 21:46:36 +0000 (23:46 +0200)
* commit 'de69aedf9935631b7f78e8b8da6e460422a9bc5f':
  mathematics: K&R formatting cosmetics

Conflicts:
libavutil/mathematics.c

Merged-by: Michael Niedermayer <michaelni@gmx.at>
1  2 
libavutil/mathematics.c

@@@ -52,56 -50,53 +52,62 @@@ const uint8_t av_reverse[256] = 
  };
  #endif
  
- int64_t av_gcd(int64_t a, int64_t b){
-     if(b) return av_gcd(b, a%b);
-     else  return a;
+ int64_t av_gcd(int64_t a, int64_t b)
+ {
+     if (b)
+         return av_gcd(b, a % b);
+     else
+         return a;
  }
  
- int64_t av_rescale_rnd(int64_t a, int64_t b, int64_t c, enum AVRounding rnd){
-     int64_t r=0;
+ int64_t av_rescale_rnd(int64_t a, int64_t b, int64_t c, enum AVRounding rnd)
+ {
+     int64_t r = 0;
 +    av_assert2(c > 0);
 +    av_assert2(b >=0);
 +    av_assert2((unsigned)(rnd&~AV_ROUND_PASS_MINMAX)<=5 && (rnd&~AV_ROUND_PASS_MINMAX)!=4);
  
 -    if (c <= 0 || b < 0 || rnd == 4 || rnd > 5)
 +    if (c <= 0 || b < 0 || !((unsigned)(rnd&~AV_ROUND_PASS_MINMAX)<=5 && (rnd&~AV_ROUND_PASS_MINMAX)!=4))
          return INT64_MIN;
  
-     if(a<0 && a != INT64_MIN) return -av_rescale_rnd(-a, b, c, rnd ^ ((rnd>>1)&1));
 +    if (rnd & AV_ROUND_PASS_MINMAX) {
 +        if (a == INT64_MIN || a == INT64_MAX)
 +            return a;
 +        rnd -= AV_ROUND_PASS_MINMAX;
 +    }
 +
+     if (a < 0 && a != INT64_MIN)
+         return -av_rescale_rnd(-a, b, c, rnd ^ ((rnd >> 1) & 1));
  
-     if(rnd==AV_ROUND_NEAR_INF) r= c/2;
-     else if(rnd&1)             r= c-1;
+     if (rnd == AV_ROUND_NEAR_INF)
+         r = c / 2;
+     else if (rnd & 1)
+         r = c - 1;
  
-     if(b<=INT_MAX && c<=INT_MAX){
-         if(a<=INT_MAX)
-             return (a * b + r)/c;
+     if (b <= INT_MAX && c <= INT_MAX) {
+         if (a <= INT_MAX)
+             return (a * b + r) / c;
          else
-             return a/c*b + (a%c*b + r)/c;
-     }else{
+             return a / c * b + (a % c * b + r) / c;
+     } else {
  #if 1
-         uint64_t a0= a&0xFFFFFFFF;
-         uint64_t a1= a>>32;
-         uint64_t b0= b&0xFFFFFFFF;
-         uint64_t b1= b>>32;
-         uint64_t t1= a0*b1 + a1*b0;
-         uint64_t t1a= t1<<32;
+         uint64_t a0  = a & 0xFFFFFFFF;
+         uint64_t a1  = a >> 32;
+         uint64_t b0  = b & 0xFFFFFFFF;
+         uint64_t b1  = b >> 32;
+         uint64_t t1  = a0 * b1 + a1 * b0;
+         uint64_t t1a = t1 << 32;
          int i;
  
-         a0 = a0*b0 + t1a;
-         a1 = a1*b1 + (t1>>32) + (a0<t1a);
+         a0  = a0 * b0 + t1a;
+         a1  = a1 * b1 + (t1 >> 32) + (a0 < t1a);
          a0 += r;
-         a1 += a0<r;
+         a1 += a0 < r;
  
-         for(i=63; i>=0; i--){
- //            int o= a1 & 0x8000000000000000ULL;
-             a1+= a1 + ((a0>>i)&1);
-             t1+=t1;
-             if(/*o || */c <= a1){
+         for (i = 63; i >= 0; i--) {
+             a1 += a1 + ((a0 >> i) & 1);
+             t1 += t1;
+             if (c <= a1) {
                  a1 -= c;
                  t1++;
              }
@@@ -135,56 -131,21 +142,60 @@@ int64_t av_rescale_q(int64_t a, AVRatio
      return av_rescale_q_rnd(a, bq, cq, AV_ROUND_NEAR_INF);
  }
  
- int av_compare_ts(int64_t ts_a, AVRational tb_a, int64_t ts_b, AVRational tb_b){
-     int64_t a= tb_a.num * (int64_t)tb_b.den;
-     int64_t b= tb_b.num * (int64_t)tb_a.den;
-     if((FFABS(ts_a)|a|FFABS(ts_b)|b)<=INT_MAX)
+ int av_compare_ts(int64_t ts_a, AVRational tb_a, int64_t ts_b, AVRational tb_b)
+ {
+     int64_t a = tb_a.num * (int64_t)tb_b.den;
+     int64_t b = tb_b.num * (int64_t)tb_a.den;
++    if ((FFABS(ts_a)|a|FFABS(ts_b)|b) <= INT_MAX)
 +        return (ts_a*a > ts_b*b) - (ts_a*a < ts_b*b);
-     if (av_rescale_rnd(ts_a, a, b, AV_ROUND_DOWN) < ts_b) return -1;
-     if (av_rescale_rnd(ts_b, b, a, AV_ROUND_DOWN) < ts_a) return  1;
+     if (av_rescale_rnd(ts_a, a, b, AV_ROUND_DOWN) < ts_b)
+         return -1;
+     if (av_rescale_rnd(ts_b, b, a, AV_ROUND_DOWN) < ts_a)
+         return 1;
      return 0;
  }
  
- int64_t av_compare_mod(uint64_t a, uint64_t b, uint64_t mod){
-     int64_t c= (a-b) & (mod-1);
-     if(c > (mod>>1))
-         c-= mod;
+ int64_t av_compare_mod(uint64_t a, uint64_t b, uint64_t mod)
+ {
+     int64_t c = (a - b) & (mod - 1);
+     if (c > (mod >> 1))
+         c -= mod;
      return c;
  }
 +
 +int64_t av_rescale_delta(AVRational in_tb, int64_t in_ts,  AVRational fs_tb, int duration, int64_t *last, AVRational out_tb){
 +    int64_t a, b, this;
 +
 +    av_assert0(in_ts != AV_NOPTS_VALUE);
 +    av_assert0(duration >= 0);
 +
 +    if (*last == AV_NOPTS_VALUE || !duration || in_tb.num*(int64_t)out_tb.den <= out_tb.num*(int64_t)in_tb.den) {
 +simple_round:
 +        *last = av_rescale_q(in_ts, in_tb, fs_tb) + duration;
 +        return av_rescale_q(in_ts, in_tb, out_tb);
 +    }
 +
 +    a =  av_rescale_q_rnd(2*in_ts-1, in_tb, fs_tb, AV_ROUND_DOWN)   >>1;
 +    b = (av_rescale_q_rnd(2*in_ts+1, in_tb, fs_tb, AV_ROUND_UP  )+1)>>1;
 +    if (*last < 2*a - b || *last > 2*b - a)
 +        goto simple_round;
 +
 +    this = av_clip64(*last, a, b);
 +    *last = this + duration;
 +
 +    return av_rescale_q(this, fs_tb, out_tb);
 +}
 +
 +int64_t av_add_stable(AVRational ts_tb, int64_t ts, AVRational inc_tb, int64_t inc)
 +{
 +    AVRational step = av_mul_q(inc_tb, (AVRational) {inc, 1});
 +
 +    if (av_cmp_q(step, ts_tb) < 0) {
 +        //increase step is too small for even 1 step to be representable
 +        return ts;
 +    } else {
 +        int64_t old = av_rescale_q(ts, ts_tb, step);
 +        int64_t old_ts = av_rescale_q(old, step, ts_tb);
 +        return av_rescale_q(old + 1, step, ts_tb) + (ts - old_ts);
 +    }
 +}