git.sesse.net Git - ffmpeg/blob - libavcodec/utils.c

   1 /*
   2  * utils for libavcodec
   3  * Copyright (c) 2001 Fabrice Bellard.
   4  * Copyright (c) 2003 Michel Bardiaux for the av_log API
   5  *
   6  * This library is free software; you can redistribute it and/or
   7  * modify it under the terms of the GNU Lesser General Public
   8  * License as published by the Free Software Foundation; either
   9  * version 2 of the License, or (at your option) any later version.
  10  *
  11  * This library is distributed in the hope that it will be useful,
  12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  14  * Lesser General Public License for more details.
  15  *
  16  * You should have received a copy of the GNU Lesser General Public
  17  * License along with this library; if not, write to the Free Software
  18  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
  19  */
  20
  21 /**
  22  * @file utils.c
  23  * utils.
  24  */
  25
  26 #include "avcodec.h"
  27 #include "dsputil.h"
  28 #include "mpegvideo.h"
  29 #include <stdarg.h>
  30
  31 void *av_mallocz(unsigned int size)
  32 {
  33     void *ptr;
  34
  35     ptr = av_malloc(size);
  36     if (!ptr)
  37         return NULL;
  38     memset(ptr, 0, size);
  39     return ptr;
  40 }
  41
  42 char *av_strdup(const char *s)
  43 {
  44     char *ptr;
  45     int len;
  46     len = strlen(s) + 1;
  47     ptr = av_malloc(len);
  48     if (!ptr)
  49         return NULL;
  50     memcpy(ptr, s, len);
  51     return ptr;
  52 }
  53
  54 /**
  55  * realloc which does nothing if the block is large enough
  56  */
  57 void *av_fast_realloc(void *ptr, unsigned int *size, unsigned int min_size)
  58 {
  59     if(min_size < *size)
  60         return ptr;
  61
  62     *size= min_size + 10*1024;
  63
  64     return av_realloc(ptr, *size);
  65 }
  66
  67
  68 /* allocation of static arrays - do not use for normal allocation */
  69 static unsigned int last_static = 0;
  70 static char*** array_static = NULL;
  71 static const unsigned int grow_static = 64; // ^2
  72 void *__av_mallocz_static(void** location, unsigned int size)
  73 {
  74     unsigned int l = (last_static + grow_static) & ~(grow_static - 1);
  75     void *ptr = av_mallocz(size);
  76     if (!ptr)
  77         return NULL;
  78
  79     if (location)
  80     {
  81         if (l > last_static)
  82             array_static = av_realloc(array_static, l);
  83         array_static[last_static++] = (char**) location;
  84         *location = ptr;
  85     }
  86     return ptr;
  87 }
  88 /* free all static arrays and reset pointers to 0 */
  89 void av_free_static(void)
  90 {
  91     if (array_static)
  92     {
  93         unsigned i;
  94         for (i = 0; i < last_static; i++)
  95         {
  96             av_free(*array_static[i]);
  97             *array_static[i] = NULL;
  98         }
  99         av_free(array_static);
 100         array_static = 0;
 101     }
 102     last_static = 0;
 103 }
 104
 105 /* cannot call it directly because of 'void **' casting is not automatic */
 106 void __av_freep(void **ptr)
 107 {
 108     av_free(*ptr);
 109     *ptr = NULL;
 110 }
 111
 112 /* encoder management */
 113 AVCodec *first_avcodec;
 114
 115 void register_avcodec(AVCodec *format)
 116 {
 117     AVCodec **p;
 118     p = &first_avcodec;
 119     while (*p != NULL) p = &(*p)->next;
 120     *p = format;
 121     format->next = NULL;
 122 }
 123
 124 typedef struct InternalBuffer{
 125     int last_pic_num;
 126     uint8_t *base[4];
 127     uint8_t *data[4];
 128     int linesize[4];
 129 }InternalBuffer;
 130
 131 #define INTERNAL_BUFFER_SIZE 32
 132
 133 #define ALIGN(x, a) (((x)+(a)-1)&~((a)-1))
 134
 135 void avcodec_align_dimensions(AVCodecContext *s, int *width, int *height){
 136     int w_align= 1;
 137     int h_align= 1;
 138
 139     switch(s->pix_fmt){
 140     case PIX_FMT_YUV420P:
 141     case PIX_FMT_YUV422:
 142     case PIX_FMT_YUV422P:
 143     case PIX_FMT_YUV444P:
 144     case PIX_FMT_GRAY8:
 145     case PIX_FMT_YUVJ420P:
 146     case PIX_FMT_YUVJ422P:
 147     case PIX_FMT_YUVJ444P:
 148         w_align= 16; //FIXME check for non mpeg style codecs and use less alignment
 149         h_align= 16;
 150         break;
 151     case PIX_FMT_YUV411P:
 152         w_align=32;
 153         h_align=8;
 154         break;
 155     case PIX_FMT_YUV410P:
 156         if(s->codec_id == CODEC_ID_SVQ1){
 157             w_align=64;
 158             h_align=64;
 159         }
 160         break;
 161     default:
 162         w_align= 1;
 163         h_align= 1;
 164         break;
 165     }
 166
 167     *width = ALIGN(*width , w_align);
 168     *height= ALIGN(*height, h_align);
 169 }
 170
 171 int avcodec_default_get_buffer(AVCodecContext *s, AVFrame *pic){
 172     int i;
 173     int w= s->width;
 174     int h= s->height;
 175     InternalBuffer *buf;
 176     int *picture_number;
 177
 178     assert(pic->data[0]==NULL);
 179     assert(INTERNAL_BUFFER_SIZE > s->internal_buffer_count);
 180
 181     if(s->internal_buffer==NULL){
 182         s->internal_buffer= av_mallocz(INTERNAL_BUFFER_SIZE*sizeof(InternalBuffer));
 183     }
 184 #if 0
 185     s->internal_buffer= av_fast_realloc(
 186         s->internal_buffer,
 187         &s->internal_buffer_size,
 188         sizeof(InternalBuffer)*FFMAX(99,  s->internal_buffer_count+1)/*FIXME*/
 189         );
 190 #endif
 191
 192     buf= &((InternalBuffer*)s->internal_buffer)[s->internal_buffer_count];
 193     picture_number= &(((InternalBuffer*)s->internal_buffer)[INTERNAL_BUFFER_SIZE-1]).last_pic_num; //FIXME ugly hack
 194     (*picture_number)++;
 195
 196     if(buf->base[0]){
 197         pic->age= *picture_number - buf->last_pic_num;
 198         buf->last_pic_num= *picture_number;
 199     }else{
 200         int h_chroma_shift, v_chroma_shift;
 201         int s_align, pixel_size;
 202
 203         avcodec_get_chroma_sub_sample(s->pix_fmt, &h_chroma_shift, &v_chroma_shift);
 204
 205         switch(s->pix_fmt){
 206         case PIX_FMT_RGB555:
 207         case PIX_FMT_RGB565:
 208         case PIX_FMT_YUV422:
 209             pixel_size=2;
 210             break;
 211         case PIX_FMT_RGB24:
 212         case PIX_FMT_BGR24:
 213             pixel_size=3;
 214             break;
 215         case PIX_FMT_RGBA32:
 216             pixel_size=4;
 217             break;
 218         default:
 219             pixel_size=1;
 220         }
 221
 222         avcodec_align_dimensions(s, &w, &h);
 223 #if defined(ARCH_POWERPC) || defined(HAVE_MMI) //FIXME some cleaner check
 224         s_align= 16;
 225 #else
 226         s_align= 8;
 227 #endif
 228
 229         if(!(s->flags&CODEC_FLAG_EMU_EDGE)){
 230             w+= EDGE_WIDTH*2;
 231             h+= EDGE_WIDTH*2;
 232         }
 233
 234         buf->last_pic_num= -256*256*256*64;
 235
 236         for(i=0; i<3; i++){
 237             const int h_shift= i==0 ? 0 : h_chroma_shift;
 238             const int v_shift= i==0 ? 0 : v_chroma_shift;
 239
 240             buf->linesize[i]= ALIGN(pixel_size*w>>h_shift, s_align);
 241
 242             buf->base[i]= av_mallocz((buf->linesize[i]*h>>v_shift)+16); //FIXME 16
 243             if(buf->base[i]==NULL) return -1;
 244             memset(buf->base[i], 128, buf->linesize[i]*h>>v_shift);
 245
 246             if(s->flags&CODEC_FLAG_EMU_EDGE)
 247                 buf->data[i] = buf->base[i];
 248             else
 249                 buf->data[i] = buf->base[i] + ALIGN((buf->linesize[i]*EDGE_WIDTH>>v_shift) + (EDGE_WIDTH>>h_shift), s_align);
 250         }
 251         pic->age= 256*256*256*64;
 252     }
 253     pic->type= FF_BUFFER_TYPE_INTERNAL;
 254
 255     for(i=0; i<4; i++){
 256         pic->base[i]= buf->base[i];
 257         pic->data[i]= buf->data[i];
 258         pic->linesize[i]= buf->linesize[i];
 259     }
 260     s->internal_buffer_count++;
 261
 262     return 0;
 263 }
 264
 265 void avcodec_default_release_buffer(AVCodecContext *s, AVFrame *pic){
 266     int i;
 267     InternalBuffer *buf, *last, temp;
 268
 269     assert(pic->type==FF_BUFFER_TYPE_INTERNAL);
 270     assert(s->internal_buffer_count);
 271
 272     buf = NULL; /* avoids warning */
 273     for(i=0; i<s->internal_buffer_count; i++){ //just 3-5 checks so is not worth to optimize
 274         buf= &((InternalBuffer*)s->internal_buffer)[i];
 275         if(buf->data[0] == pic->data[0])
 276             break;
 277     }
 278     assert(i < s->internal_buffer_count);
 279     s->internal_buffer_count--;
 280     last = &((InternalBuffer*)s->internal_buffer)[s->internal_buffer_count];
 281
 282     temp= *buf;
 283     *buf= *last;
 284     *last= temp;
 285
 286     for(i=0; i<3; i++){
 287         pic->data[i]=NULL;
 288 //        pic->base[i]=NULL;
 289     }
 290 //printf("R%X\n", pic->opaque);
 291 }
 292
 293 enum PixelFormat avcodec_default_get_format(struct AVCodecContext *s, enum PixelFormat * fmt){
 294     return fmt[0];
 295 }
 296
 297 void avcodec_get_context_defaults(AVCodecContext *s){
 298     s->bit_rate= 800*1000;
 299     s->bit_rate_tolerance= s->bit_rate*10;
 300     s->qmin= 2;
 301     s->qmax= 31;
 302     s->mb_qmin= 2;
 303     s->mb_qmax= 31;
 304     s->rc_eq= "tex^qComp";
 305     s->qcompress= 0.5;
 306     s->max_qdiff= 3;
 307     s->b_quant_factor=1.25;
 308     s->b_quant_offset=1.25;
 309     s->i_quant_factor=-0.8;
 310     s->i_quant_offset=0.0;
 311     s->error_concealment= 3;
 312     s->error_resilience= 1;
 313     s->workaround_bugs= FF_BUG_AUTODETECT;
 314     s->frame_rate_base= 1;
 315     s->frame_rate = 25;
 316     s->gop_size= 50;
 317     s->me_method= ME_EPZS;
 318     s->get_buffer= avcodec_default_get_buffer;
 319     s->release_buffer= avcodec_default_release_buffer;
 320     s->get_format= avcodec_default_get_format;
 321     s->me_subpel_quality=8;
 322     s->lmin= FF_QP2LAMBDA * s->qmin;
 323     s->lmax= FF_QP2LAMBDA * s->qmax;
 324     s->sample_aspect_ratio= (AVRational){0,1};
 325
 326     s->intra_quant_bias= FF_DEFAULT_QUANT_BIAS;
 327     s->inter_quant_bias= FF_DEFAULT_QUANT_BIAS;
 328     s->palctrl = NULL;
 329 }
 330
 331 /**
 332  * allocates a AVCodecContext and set it to defaults.
 333  * this can be deallocated by simply calling free()
 334  */
 335 AVCodecContext *avcodec_alloc_context(void){
 336     AVCodecContext *avctx= av_mallocz(sizeof(AVCodecContext));
 337
 338     if(avctx==NULL) return NULL;
 339
 340     avcodec_get_context_defaults(avctx);
 341
 342     return avctx;
 343 }
 344
 345 /**
 346  * allocates a AVPFrame and set it to defaults.
 347  * this can be deallocated by simply calling free()
 348  */
 349 AVFrame *avcodec_alloc_frame(void){
 350     AVFrame *pic= av_mallocz(sizeof(AVFrame));
 351
 352     return pic;
 353 }
 354
 355 int avcodec_open(AVCodecContext *avctx, AVCodec *codec)
 356 {
 357     int ret;
 358
 359     if(avctx->codec)
 360         return -1;
 361
 362     avctx->codec = codec;
 363     avctx->codec_id = codec->id;
 364     avctx->frame_number = 0;
 365     if (codec->priv_data_size > 0) {
 366         avctx->priv_data = av_mallocz(codec->priv_data_size);
 367         if (!avctx->priv_data)
 368             return -ENOMEM;
 369     } else {
 370         avctx->priv_data = NULL;
 371     }
 372     ret = avctx->codec->init(avctx);
 373     if (ret < 0) {
 374         av_freep(&avctx->priv_data);
 375         return ret;
 376     }
 377     return 0;
 378 }
 379
 380 int avcodec_encode_audio(AVCodecContext *avctx, uint8_t *buf, int buf_size,
 381                          const short *samples)
 382 {
 383     int ret;
 384
 385     ret = avctx->codec->encode(avctx, buf, buf_size, (void *)samples);
 386     avctx->frame_number++;
 387     return ret;
 388 }
 389
 390 int avcodec_encode_video(AVCodecContext *avctx, uint8_t *buf, int buf_size,
 391                          const AVFrame *pict)
 392 {
 393     int ret;
 394
 395     ret = avctx->codec->encode(avctx, buf, buf_size, (void *)pict);
 396
 397     emms_c(); //needed to avoid a emms_c() call before every return;
 398
 399     avctx->frame_number++;
 400     return ret;
 401 }
 402
 403 /**
 404  * decode a frame.
 405  * @param buf bitstream buffer, must be FF_INPUT_BUFFER_PADDING_SIZE larger then the actual read bytes
 406  * because some optimized bitstream readers read 32 or 64 bit at once and could read over the end
 407  * @param buf_size the size of the buffer in bytes
 408  * @param got_picture_ptr zero if no frame could be decompressed, Otherwise, it is non zero
 409  * @return -1 if error, otherwise return the number of
 410  * bytes used.
 411  */
 412 int avcodec_decode_video(AVCodecContext *avctx, AVFrame *picture,
 413                          int *got_picture_ptr,
 414                          uint8_t *buf, int buf_size)
 415 {
 416     int ret;
 417
 418     ret = avctx->codec->decode(avctx, picture, got_picture_ptr,
 419                                buf, buf_size);
 420
 421     emms_c(); //needed to avoid a emms_c() call before every return;
 422
 423     if (*got_picture_ptr)
 424         avctx->frame_number++;
 425     return ret;
 426 }
 427
 428 /* decode an audio frame. return -1 if error, otherwise return the
 429    *number of bytes used. If no frame could be decompressed,
 430    *frame_size_ptr is zero. Otherwise, it is the decompressed frame
 431    *size in BYTES. */
 432 int avcodec_decode_audio(AVCodecContext *avctx, int16_t *samples,
 433                          int *frame_size_ptr,
 434                          uint8_t *buf, int buf_size)
 435 {
 436     int ret;
 437
 438     ret = avctx->codec->decode(avctx, samples, frame_size_ptr,
 439                                buf, buf_size);
 440     avctx->frame_number++;
 441     return ret;
 442 }
 443
 444 int avcodec_close(AVCodecContext *avctx)
 445 {
 446     if (avctx->codec->close)
 447         avctx->codec->close(avctx);
 448     av_freep(&avctx->priv_data);
 449     avctx->codec = NULL;
 450     return 0;
 451 }
 452
 453 AVCodec *avcodec_find_encoder(enum CodecID id)
 454 {
 455     AVCodec *p;
 456     p = first_avcodec;
 457     while (p) {
 458         if (p->encode != NULL && p->id == id)
 459             return p;
 460         p = p->next;
 461     }
 462     return NULL;
 463 }
 464
 465 AVCodec *avcodec_find_encoder_by_name(const char *name)
 466 {
 467     AVCodec *p;
 468     p = first_avcodec;
 469     while (p) {
 470         if (p->encode != NULL && strcmp(name,p->name) == 0)
 471             return p;
 472         p = p->next;
 473     }
 474     return NULL;
 475 }
 476
 477 AVCodec *avcodec_find_decoder(enum CodecID id)
 478 {
 479     AVCodec *p;
 480     p = first_avcodec;
 481     while (p) {
 482         if (p->decode != NULL && p->id == id)
 483             return p;
 484         p = p->next;
 485     }
 486     return NULL;
 487 }
 488
 489 AVCodec *avcodec_find_decoder_by_name(const char *name)
 490 {
 491     AVCodec *p;
 492     p = first_avcodec;
 493     while (p) {
 494         if (p->decode != NULL && strcmp(name,p->name) == 0)
 495             return p;
 496         p = p->next;
 497     }
 498     return NULL;
 499 }
 500
 501 AVCodec *avcodec_find(enum CodecID id)
 502 {
 503     AVCodec *p;
 504     p = first_avcodec;
 505     while (p) {
 506         if (p->id == id)
 507             return p;
 508         p = p->next;
 509     }
 510     return NULL;
 511 }
 512
 513 void avcodec_string(char *buf, int buf_size, AVCodecContext *enc, int encode)
 514 {
 515     const char *codec_name;
 516     AVCodec *p;
 517     char buf1[32];
 518     char channels_str[100];
 519     int bitrate;
 520
 521     if (encode)
 522         p = avcodec_find_encoder(enc->codec_id);
 523     else
 524         p = avcodec_find_decoder(enc->codec_id);
 525
 526     if (p) {
 527         codec_name = p->name;
 528         if (!encode && enc->codec_id == CODEC_ID_MP3) {
 529             if (enc->sub_id == 2)
 530                 codec_name = "mp2";
 531             else if (enc->sub_id == 1)
 532                 codec_name = "mp1";
 533         }
 534     } else if (enc->codec_id == CODEC_ID_MPEG2TS) {
 535         /* fake mpeg2 transport stream codec (currently not
 536            registered) */
 537         codec_name = "mpeg2ts";
 538     } else if (enc->codec_name[0] != '\0') {
 539         codec_name = enc->codec_name;
 540     } else {
 541         /* output avi tags */
 542         if (enc->codec_type == CODEC_TYPE_VIDEO) {
 543             snprintf(buf1, sizeof(buf1), "%c%c%c%c",
 544                      enc->codec_tag & 0xff,
 545                      (enc->codec_tag >> 8) & 0xff,
 546                      (enc->codec_tag >> 16) & 0xff,
 547                      (enc->codec_tag >> 24) & 0xff);
 548         } else {
 549             snprintf(buf1, sizeof(buf1), "0x%04x", enc->codec_tag);
 550         }
 551         codec_name = buf1;
 552     }
 553
 554     switch(enc->codec_type) {
 555     case CODEC_TYPE_VIDEO:
 556         snprintf(buf, buf_size,
 557                  "Video: %s%s",
 558                  codec_name, enc->mb_decision ? " (hq)" : "");
 559         if (enc->codec_id == CODEC_ID_RAWVIDEO) {
 560             snprintf(buf + strlen(buf), buf_size - strlen(buf),
 561                      ", %s",
 562                      avcodec_get_pix_fmt_name(enc->pix_fmt));
 563         }
 564         if (enc->width) {
 565             snprintf(buf + strlen(buf), buf_size - strlen(buf),
 566                      ", %dx%d, %0.2f fps",
 567                      enc->width, enc->height,
 568                      (float)enc->frame_rate / enc->frame_rate_base);
 569         }
 570         if (encode) {
 571             snprintf(buf + strlen(buf), buf_size - strlen(buf),
 572                      ", q=%d-%d", enc->qmin, enc->qmax);
 573         }
 574         bitrate = enc->bit_rate;
 575         break;
 576     case CODEC_TYPE_AUDIO:
 577         snprintf(buf, buf_size,
 578                  "Audio: %s",
 579                  codec_name);
 580         switch (enc->channels) {
 581             case 1:
 582                 strcpy(channels_str, "mono");
 583                 break;
 584             case 2:
 585                 strcpy(channels_str, "stereo");
 586                 break;
 587             case 6:
 588                 strcpy(channels_str, "5:1");
 589                 break;
 590             default:
 591                 sprintf(channels_str, "%d channels", enc->channels);
 592                 break;
 593         }
 594         if (enc->sample_rate) {
 595             snprintf(buf + strlen(buf), buf_size - strlen(buf),
 596                      ", %d Hz, %s",
 597                      enc->sample_rate,
 598                      channels_str);
 599         }
 600
 601         /* for PCM codecs, compute bitrate directly */
 602         switch(enc->codec_id) {
 603         case CODEC_ID_PCM_S16LE:
 604         case CODEC_ID_PCM_S16BE:
 605         case CODEC_ID_PCM_U16LE:
 606         case CODEC_ID_PCM_U16BE:
 607             bitrate = enc->sample_rate * enc->channels * 16;
 608             break;
 609         case CODEC_ID_PCM_S8:
 610         case CODEC_ID_PCM_U8:
 611         case CODEC_ID_PCM_ALAW:
 612         case CODEC_ID_PCM_MULAW:
 613             bitrate = enc->sample_rate * enc->channels * 8;
 614             break;
 615         default:
 616             bitrate = enc->bit_rate;
 617             break;
 618         }
 619         break;
 620     case CODEC_TYPE_DATA:
 621         snprintf(buf, buf_size, "Data: %s", codec_name);
 622         bitrate = enc->bit_rate;
 623         break;
 624     default:
 625         av_abort();
 626     }
 627     if (encode) {
 628         if (enc->flags & CODEC_FLAG_PASS1)
 629             snprintf(buf + strlen(buf), buf_size - strlen(buf),
 630                      ", pass 1");
 631         if (enc->flags & CODEC_FLAG_PASS2)
 632             snprintf(buf + strlen(buf), buf_size - strlen(buf),
 633                      ", pass 2");
 634     }
 635     if (bitrate != 0) {
 636         snprintf(buf + strlen(buf), buf_size - strlen(buf),
 637                  ", %d kb/s", bitrate / 1000);
 638     }
 639 }
 640
 641 unsigned avcodec_version( void )
 642 {
 643   return LIBAVCODEC_VERSION_INT;
 644 }
 645
 646 unsigned avcodec_build( void )
 647 {
 648   return LIBAVCODEC_BUILD;
 649 }
 650
 651 /* must be called before any other functions */
 652 void avcodec_init(void)
 653 {
 654     static int inited = 0;
 655
 656     if (inited != 0)
 657         return;
 658     inited = 1;
 659
 660     dsputil_static_init();
 661 }
 662
 663 /**
 664  * Flush buffers, should be called when seeking or when swicthing to a different stream.
 665  */
 666 void avcodec_flush_buffers(AVCodecContext *avctx)
 667 {
 668     if(avctx->codec->flush)
 669         avctx->codec->flush(avctx);
 670 }
 671
 672 void avcodec_default_free_buffers(AVCodecContext *s){
 673     int i, j;
 674
 675     if(s->internal_buffer==NULL) return;
 676
 677     for(i=0; i<INTERNAL_BUFFER_SIZE; i++){
 678         InternalBuffer *buf= &((InternalBuffer*)s->internal_buffer)[i];
 679         for(j=0; j<4; j++){
 680             av_freep(&buf->base[j]);
 681             buf->data[j]= NULL;
 682         }
 683     }
 684     av_freep(&s->internal_buffer);
 685
 686     s->internal_buffer_count=0;
 687 }
 688
 689 char av_get_pict_type_char(int pict_type){
 690     switch(pict_type){
 691     case I_TYPE: return 'I';
 692     case P_TYPE: return 'P';
 693     case B_TYPE: return 'B';
 694     case S_TYPE: return 'S';
 695     case SI_TYPE:return 'i';
 696     case SP_TYPE:return 'p';
 697     default:     return '?';
 698     }
 699 }
 700
 701 int av_reduce(int *dst_nom, int *dst_den, int64_t nom, int64_t den, int64_t max){
 702     int exact=1, sign=0;
 703     int64_t gcd;
 704
 705     assert(den != 0);
 706
 707     if(den < 0){
 708         den= -den;
 709         nom= -nom;
 710     }
 711
 712     if(nom < 0){
 713         nom= -nom;
 714         sign= 1;
 715     }
 716
 717     gcd = ff_gcd(nom, den);
 718     nom /= gcd;
 719     den /= gcd;
 720
 721     if(nom > max || den > max){
 722         AVRational a0={0,1}, a1={1,0};
 723         exact=0;
 724
 725         for(;;){
 726             int64_t x= nom / den;
 727             int64_t a2n= x*a1.num + a0.num;
 728             int64_t a2d= x*a1.den + a0.den;
 729
 730             if(a2n > max || a2d > max) break;
 731
 732             nom %= den;
 733
 734             a0= a1;
 735             a1= (AVRational){a2n, a2d};
 736             if(nom==0) break;
 737             x= nom; nom=den; den=x;
 738         }
 739         nom= a1.num;
 740         den= a1.den;
 741     }
 742
 743     assert(ff_gcd(nom, den) == 1);
 744
 745     if(sign) nom= -nom;
 746
 747     *dst_nom = nom;
 748     *dst_den = den;
 749
 750     return exact;
 751 }
 752
 753 int64_t av_rescale(int64_t a, int b, int c){
 754     uint64_t h, l;
 755     assert(c > 0);
 756     assert(b >=0);
 757
 758     if(a<0) return -av_rescale(-a, b, c);
 759
 760     h= a>>32;
 761     if(h==0) return a*b/c;
 762
 763     l= a&0xFFFFFFFF;
 764     l *= b;
 765     h *= b;
 766
 767     l += (h%c)<<32;
 768
 769     return ((h/c)<<32) + l/c;
 770 }
 771
 772 /* av_log API */
 773
 774 #ifdef AV_LOG_TRAP_PRINTF
 775 #undef stderr
 776 #undef fprintf
 777 #endif
 778
 779 static int av_log_level = AV_LOG_DEBUG;
 780
 781 static void av_log_default_callback(AVCodecContext* avctx, int level, const char* fmt, va_list vl)
 782 {
 783     static int print_prefix=1;
 784
 785     if(level>av_log_level)
 786             return;
 787     if(avctx && print_prefix)
 788         fprintf(stderr, "[%s @ %p]", avctx->codec->name, avctx);
 789
 790     print_prefix= (int)strstr(fmt, "\n");
 791
 792     vfprintf(stderr, fmt, vl);
 793 }
 794
 795 static void (*av_log_callback)(AVCodecContext*, int, const char*, va_list) = av_log_default_callback;
 796
 797 void av_log(AVCodecContext* avctx, int level, const char *fmt, ...)
 798 {
 799     va_list vl;
 800     va_start(vl, fmt);
 801     av_vlog(avctx, level, fmt, vl);
 802     va_end(vl);
 803 }
 804
 805 void av_vlog(AVCodecContext* avctx, int level, const char *fmt, va_list vl)
 806 {
 807     av_log_callback(avctx, level, fmt, vl);
 808 }
 809
 810 int av_log_get_level(void)
 811 {
 812     return av_log_level;
 813 }
 814
 815 void av_log_set_level(int level)
 816 {
 817     av_log_level = level;
 818 }
 819
 820 void av_log_set_callback(void (*callback)(AVCodecContext*, int, const char*, va_list))
 821 {
 822     av_log_callback = callback;
 823 }
 824