f627f884b069d9a5748cb84e9e91a420ce902477
[ffmpeg.git] / libavformat / utils.c
1 /*
2  * various utility functions for use within FFmpeg
3  * Copyright (c) 2000, 2001, 2002 Fabrice Bellard
4  *
5  * This file is part of FFmpeg.
6  *
7  * FFmpeg is free software; you can redistribute it and/or
8  * modify it under the terms of the GNU Lesser General Public
9  * License as published by the Free Software Foundation; either
10  * version 2.1 of the License, or (at your option) any later version.
11  *
12  * FFmpeg is distributed in the hope that it will be useful,
13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
15  * Lesser General Public License for more details.
16  *
17  * You should have received a copy of the GNU Lesser General Public
18  * License along with FFmpeg; if not, write to the Free Software
19  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
20  */
21
22 /* #define DEBUG */
23
24 #include "avformat.h"
25 #include "avio_internal.h"
26 #include "internal.h"
27 #include "libavcodec/internal.h"
28 #include "libavcodec/raw.h"
29 #include "libavcodec/bytestream.h"
30 #include "libavutil/avassert.h"
31 #include "libavutil/opt.h"
32 #include "libavutil/dict.h"
33 #include "libavutil/pixdesc.h"
34 #include "metadata.h"
35 #include "id3v2.h"
36 #include "libavutil/avassert.h"
37 #include "libavutil/avstring.h"
38 #include "libavutil/mathematics.h"
39 #include "libavutil/parseutils.h"
40 #include "libavutil/time.h"
41 #include "libavutil/timestamp.h"
42 #include "riff.h"
43 #include "audiointerleave.h"
44 #include "url.h"
45 #include <stdarg.h>
46 #if CONFIG_NETWORK
47 #include "network.h"
48 #endif
49
50 #undef NDEBUG
51 #include <assert.h>
52
53 /**
54  * @file
55  * various utility functions for use within FFmpeg
56  */
57
58 unsigned avformat_version(void)
59 {
60     av_assert0(LIBAVFORMAT_VERSION_MICRO >= 100);
61     return LIBAVFORMAT_VERSION_INT;
62 }
63
64 const char *avformat_configuration(void)
65 {
66     return FFMPEG_CONFIGURATION;
67 }
68
69 const char *avformat_license(void)
70 {
71 #define LICENSE_PREFIX "libavformat license: "
72     return LICENSE_PREFIX FFMPEG_LICENSE + sizeof(LICENSE_PREFIX) - 1;
73 }
74
75 #define RELATIVE_TS_BASE (INT64_MAX - (1LL<<48))
76
77 static int is_relative(int64_t ts) {
78     return ts > (RELATIVE_TS_BASE - (1LL<<48));
79 }
80
81 /**
82  * Wrap a given time stamp, if there is an indication for an overflow
83  *
84  * @param st stream
85  * @param timestamp the time stamp to wrap
86  * @return resulting time stamp
87  */
88 static int64_t wrap_timestamp(AVStream *st, int64_t timestamp)
89 {
90     if (st->pts_wrap_behavior != AV_PTS_WRAP_IGNORE && st->pts_wrap_bits < 64 &&
91         st->pts_wrap_reference != AV_NOPTS_VALUE && timestamp != AV_NOPTS_VALUE) {
92         if (st->pts_wrap_behavior == AV_PTS_WRAP_ADD_OFFSET &&
93             timestamp < st->pts_wrap_reference)
94             return timestamp + (1LL<<st->pts_wrap_bits);
95         else if (st->pts_wrap_behavior == AV_PTS_WRAP_SUB_OFFSET &&
96             timestamp >= st->pts_wrap_reference)
97             return timestamp - (1LL<<st->pts_wrap_bits);
98     }
99     return timestamp;
100 }
101
102 /** head of registered input format linked list */
103 static AVInputFormat *first_iformat = NULL;
104 /** head of registered output format linked list */
105 static AVOutputFormat *first_oformat = NULL;
106
107 AVInputFormat  *av_iformat_next(AVInputFormat  *f)
108 {
109     if(f) return f->next;
110     else  return first_iformat;
111 }
112
113 AVOutputFormat *av_oformat_next(AVOutputFormat *f)
114 {
115     if(f) return f->next;
116     else  return first_oformat;
117 }
118
119 void av_register_input_format(AVInputFormat *format)
120 {
121     AVInputFormat **p;
122     p = &first_iformat;
123     while (*p != NULL) p = &(*p)->next;
124     *p = format;
125     format->next = NULL;
126 }
127
128 void av_register_output_format(AVOutputFormat *format)
129 {
130     AVOutputFormat **p;
131     p = &first_oformat;
132     while (*p != NULL) p = &(*p)->next;
133     *p = format;
134     format->next = NULL;
135 }
136
137 int av_match_ext(const char *filename, const char *extensions)
138 {
139     const char *ext, *p;
140     char ext1[32], *q;
141
142     if(!filename)
143         return 0;
144
145     ext = strrchr(filename, '.');
146     if (ext) {
147         ext++;
148         p = extensions;
149         for(;;) {
150             q = ext1;
151             while (*p != '\0' && *p != ',' && q-ext1<sizeof(ext1)-1)
152                 *q++ = *p++;
153             *q = '\0';
154             if (!av_strcasecmp(ext1, ext))
155                 return 1;
156             if (*p == '\0')
157                 break;
158             p++;
159         }
160     }
161     return 0;
162 }
163
164 static int match_format(const char *name, const char *names)
165 {
166     const char *p;
167     int len, namelen;
168
169     if (!name || !names)
170         return 0;
171
172     namelen = strlen(name);
173     while ((p = strchr(names, ','))) {
174         len = FFMAX(p - names, namelen);
175         if (!av_strncasecmp(name, names, len))
176             return 1;
177         names = p+1;
178     }
179     return !av_strcasecmp(name, names);
180 }
181
182 AVOutputFormat *av_guess_format(const char *short_name, const char *filename,
183                                 const char *mime_type)
184 {
185     AVOutputFormat *fmt = NULL, *fmt_found;
186     int score_max, score;
187
188     /* specific test for image sequences */
189 #if CONFIG_IMAGE2_MUXER
190     if (!short_name && filename &&
191         av_filename_number_test(filename) &&
192         ff_guess_image2_codec(filename) != AV_CODEC_ID_NONE) {
193         return av_guess_format("image2", NULL, NULL);
194     }
195 #endif
196     /* Find the proper file type. */
197     fmt_found = NULL;
198     score_max = 0;
199     while ((fmt = av_oformat_next(fmt))) {
200         score = 0;
201         if (fmt->name && short_name && match_format(short_name, fmt->name))
202             score += 100;
203         if (fmt->mime_type && mime_type && !strcmp(fmt->mime_type, mime_type))
204             score += 10;
205         if (filename && fmt->extensions &&
206             av_match_ext(filename, fmt->extensions)) {
207             score += 5;
208         }
209         if (score > score_max) {
210             score_max = score;
211             fmt_found = fmt;
212         }
213     }
214     return fmt_found;
215 }
216
217 enum AVCodecID av_guess_codec(AVOutputFormat *fmt, const char *short_name,
218                             const char *filename, const char *mime_type, enum AVMediaType type){
219     if(type == AVMEDIA_TYPE_VIDEO){
220         enum AVCodecID codec_id= AV_CODEC_ID_NONE;
221
222 #if CONFIG_IMAGE2_MUXER
223         if(!strcmp(fmt->name, "image2") || !strcmp(fmt->name, "image2pipe")){
224             codec_id= ff_guess_image2_codec(filename);
225         }
226 #endif
227         if(codec_id == AV_CODEC_ID_NONE)
228             codec_id= fmt->video_codec;
229         return codec_id;
230     }else if(type == AVMEDIA_TYPE_AUDIO)
231         return fmt->audio_codec;
232     else if (type == AVMEDIA_TYPE_SUBTITLE)
233         return fmt->subtitle_codec;
234     else
235         return AV_CODEC_ID_NONE;
236 }
237
238 AVInputFormat *av_find_input_format(const char *short_name)
239 {
240     AVInputFormat *fmt = NULL;
241     while ((fmt = av_iformat_next(fmt))) {
242         if (match_format(short_name, fmt->name))
243             return fmt;
244     }
245     return NULL;
246 }
247
248 int ffio_limit(AVIOContext *s, int size)
249 {
250     if(s->maxsize>=0){
251         int64_t remaining= s->maxsize - avio_tell(s);
252         if(remaining < size){
253             int64_t newsize= avio_size(s);
254             if(!s->maxsize || s->maxsize<newsize)
255                 s->maxsize= newsize - !newsize;
256             remaining= s->maxsize - avio_tell(s);
257             remaining= FFMAX(remaining, 0);
258         }
259
260         if(s->maxsize>=0 && remaining+1 < size){
261             av_log(NULL, remaining ? AV_LOG_ERROR : AV_LOG_DEBUG, "Truncating packet of size %d to %"PRId64"\n", size, remaining+1);
262             size= remaining+1;
263         }
264     }
265     return size;
266 }
267
268 int av_get_packet(AVIOContext *s, AVPacket *pkt, int size)
269 {
270     int ret;
271     int orig_size = size;
272     size= ffio_limit(s, size);
273
274     ret= av_new_packet(pkt, size);
275
276     if(ret<0)
277         return ret;
278
279     pkt->pos= avio_tell(s);
280
281     ret= avio_read(s, pkt->data, size);
282     if(ret<=0)
283         av_free_packet(pkt);
284     else
285         av_shrink_packet(pkt, ret);
286     if (pkt->size < orig_size)
287         pkt->flags |= AV_PKT_FLAG_CORRUPT;
288
289     return ret;
290 }
291
292 int av_append_packet(AVIOContext *s, AVPacket *pkt, int size)
293 {
294     int ret;
295     int old_size;
296     if (!pkt->size)
297         return av_get_packet(s, pkt, size);
298     old_size = pkt->size;
299     ret = av_grow_packet(pkt, size);
300     if (ret < 0)
301         return ret;
302     ret = avio_read(s, pkt->data + old_size, size);
303     av_shrink_packet(pkt, old_size + FFMAX(ret, 0));
304     return ret;
305 }
306
307
308 int av_filename_number_test(const char *filename)
309 {
310     char buf[1024];
311     return filename && (av_get_frame_filename(buf, sizeof(buf), filename, 1)>=0);
312 }
313
314 AVInputFormat *av_probe_input_format3(AVProbeData *pd, int is_opened, int *score_ret)
315 {
316     AVProbeData lpd = *pd;
317     AVInputFormat *fmt1 = NULL, *fmt;
318     int score, nodat = 0, score_max=0;
319     const static uint8_t zerobuffer[AVPROBE_PADDING_SIZE];
320
321     if (!lpd.buf)
322         lpd.buf = zerobuffer;
323
324     if (lpd.buf_size > 10 && ff_id3v2_match(lpd.buf, ID3v2_DEFAULT_MAGIC)) {
325         int id3len = ff_id3v2_tag_len(lpd.buf);
326         if (lpd.buf_size > id3len + 16) {
327             lpd.buf += id3len;
328             lpd.buf_size -= id3len;
329         }else
330             nodat = 1;
331     }
332
333     fmt = NULL;
334     while ((fmt1 = av_iformat_next(fmt1))) {
335         if (!is_opened == !(fmt1->flags & AVFMT_NOFILE))
336             continue;
337         score = 0;
338         if (fmt1->read_probe) {
339             score = fmt1->read_probe(&lpd);
340             if(fmt1->extensions && av_match_ext(lpd.filename, fmt1->extensions))
341                 score = FFMAX(score, nodat ? AVPROBE_SCORE_MAX/4-1 : 1);
342         } else if (fmt1->extensions) {
343             if (av_match_ext(lpd.filename, fmt1->extensions)) {
344                 score = 50;
345             }
346         }
347         if (score > score_max) {
348             score_max = score;
349             fmt = fmt1;
350         }else if (score == score_max)
351             fmt = NULL;
352     }
353     *score_ret= score_max;
354
355     return fmt;
356 }
357
358 AVInputFormat *av_probe_input_format2(AVProbeData *pd, int is_opened, int *score_max)
359 {
360     int score_ret;
361     AVInputFormat *fmt= av_probe_input_format3(pd, is_opened, &score_ret);
362     if(score_ret > *score_max){
363         *score_max= score_ret;
364         return fmt;
365     }else
366         return NULL;
367 }
368
369 AVInputFormat *av_probe_input_format(AVProbeData *pd, int is_opened){
370     int score=0;
371     return av_probe_input_format2(pd, is_opened, &score);
372 }
373
374 static int set_codec_from_probe_data(AVFormatContext *s, AVStream *st, AVProbeData *pd)
375 {
376     static const struct {
377         const char *name; enum AVCodecID id; enum AVMediaType type;
378     } fmt_id_type[] = {
379         { "aac"      , AV_CODEC_ID_AAC       , AVMEDIA_TYPE_AUDIO },
380         { "ac3"      , AV_CODEC_ID_AC3       , AVMEDIA_TYPE_AUDIO },
381         { "dts"      , AV_CODEC_ID_DTS       , AVMEDIA_TYPE_AUDIO },
382         { "eac3"     , AV_CODEC_ID_EAC3      , AVMEDIA_TYPE_AUDIO },
383         { "h264"     , AV_CODEC_ID_H264      , AVMEDIA_TYPE_VIDEO },
384         { "loas"     , AV_CODEC_ID_AAC_LATM  , AVMEDIA_TYPE_AUDIO },
385         { "m4v"      , AV_CODEC_ID_MPEG4     , AVMEDIA_TYPE_VIDEO },
386         { "mp3"      , AV_CODEC_ID_MP3       , AVMEDIA_TYPE_AUDIO },
387         { "mpegvideo", AV_CODEC_ID_MPEG2VIDEO, AVMEDIA_TYPE_VIDEO },
388         { 0 }
389     };
390     int score;
391     AVInputFormat *fmt = av_probe_input_format3(pd, 1, &score);
392
393     if (fmt && st->request_probe <= score) {
394         int i;
395         av_log(s, AV_LOG_DEBUG, "Probe with size=%d, packets=%d detected %s with score=%d\n",
396                pd->buf_size, MAX_PROBE_PACKETS - st->probe_packets, fmt->name, score);
397         for (i = 0; fmt_id_type[i].name; i++) {
398             if (!strcmp(fmt->name, fmt_id_type[i].name)) {
399                 st->codec->codec_id   = fmt_id_type[i].id;
400                 st->codec->codec_type = fmt_id_type[i].type;
401                 break;
402             }
403         }
404     }
405     return score;
406 }
407
408 /************************************************************/
409 /* input media file */
410
411 int av_demuxer_open(AVFormatContext *ic){
412     int err;
413
414     if (ic->iformat->read_header) {
415         err = ic->iformat->read_header(ic);
416         if (err < 0)
417             return err;
418     }
419
420     if (ic->pb && !ic->data_offset)
421         ic->data_offset = avio_tell(ic->pb);
422
423     return 0;
424 }
425
426
427 /** size of probe buffer, for guessing file type from file contents */
428 #define PROBE_BUF_MIN 2048
429 #define PROBE_BUF_MAX (1<<20)
430
431 int av_probe_input_buffer(AVIOContext *pb, AVInputFormat **fmt,
432                           const char *filename, void *logctx,
433                           unsigned int offset, unsigned int max_probe_size)
434 {
435     AVProbeData pd = { filename ? filename : "", NULL, -offset };
436     unsigned char *buf = NULL;
437     uint8_t *mime_type;
438     int ret = 0, probe_size, buf_offset = 0;
439
440     if (!max_probe_size) {
441         max_probe_size = PROBE_BUF_MAX;
442     } else if (max_probe_size > PROBE_BUF_MAX) {
443         max_probe_size = PROBE_BUF_MAX;
444     } else if (max_probe_size < PROBE_BUF_MIN) {
445         return AVERROR(EINVAL);
446     }
447
448     if (offset >= max_probe_size) {
449         return AVERROR(EINVAL);
450     }
451
452     if (!*fmt && pb->av_class && av_opt_get(pb, "mime_type", AV_OPT_SEARCH_CHILDREN, &mime_type) >= 0 && mime_type) {
453         if (!av_strcasecmp(mime_type, "audio/aacp")) {
454             *fmt = av_find_input_format("aac");
455         }
456         av_freep(&mime_type);
457     }
458
459     for(probe_size= PROBE_BUF_MIN; probe_size<=max_probe_size && !*fmt;
460         probe_size = FFMIN(probe_size<<1, FFMAX(max_probe_size, probe_size+1))) {
461         int score = probe_size < max_probe_size ? AVPROBE_SCORE_RETRY : 0;
462         void *buftmp;
463
464         if (probe_size < offset) {
465             continue;
466         }
467
468         /* read probe data */
469         buftmp = av_realloc(buf, probe_size + AVPROBE_PADDING_SIZE);
470         if(!buftmp){
471             av_free(buf);
472             return AVERROR(ENOMEM);
473         }
474         buf=buftmp;
475         if ((ret = avio_read(pb, buf + buf_offset, probe_size - buf_offset)) < 0) {
476             /* fail if error was not end of file, otherwise, lower score */
477             if (ret != AVERROR_EOF) {
478                 av_free(buf);
479                 return ret;
480             }
481             score = 0;
482             ret = 0;            /* error was end of file, nothing read */
483         }
484         pd.buf_size = buf_offset += ret;
485         pd.buf = &buf[offset];
486
487         memset(pd.buf + pd.buf_size, 0, AVPROBE_PADDING_SIZE);
488
489         /* guess file format */
490         *fmt = av_probe_input_format2(&pd, 1, &score);
491         if(*fmt){
492             if(score <= AVPROBE_SCORE_RETRY){ //this can only be true in the last iteration
493                 av_log(logctx, AV_LOG_WARNING, "Format %s detected only with low score of %d, misdetection possible!\n", (*fmt)->name, score);
494             }else
495                 av_log(logctx, AV_LOG_DEBUG, "Format %s probed with size=%d and score=%d\n", (*fmt)->name, probe_size, score);
496         }
497     }
498
499     if (!*fmt) {
500         av_free(buf);
501         return AVERROR_INVALIDDATA;
502     }
503
504     /* rewind. reuse probe buffer to avoid seeking */
505     ret = ffio_rewind_with_probe_data(pb, &buf, pd.buf_size);
506
507     return ret;
508 }
509
510 /* open input file and probe the format if necessary */
511 static int init_input(AVFormatContext *s, const char *filename, AVDictionary **options)
512 {
513     int ret;
514     AVProbeData pd = {filename, NULL, 0};
515     int score = AVPROBE_SCORE_RETRY;
516
517     if (s->pb) {
518         s->flags |= AVFMT_FLAG_CUSTOM_IO;
519         if (!s->iformat)
520             return av_probe_input_buffer(s->pb, &s->iformat, filename, s, 0, s->probesize);
521         else if (s->iformat->flags & AVFMT_NOFILE)
522             av_log(s, AV_LOG_WARNING, "Custom AVIOContext makes no sense and "
523                                       "will be ignored with AVFMT_NOFILE format.\n");
524         return 0;
525     }
526
527     if ( (s->iformat && s->iformat->flags & AVFMT_NOFILE) ||
528         (!s->iformat && (s->iformat = av_probe_input_format2(&pd, 0, &score))))
529         return 0;
530
531     if ((ret = avio_open2(&s->pb, filename, AVIO_FLAG_READ | s->avio_flags,
532                           &s->interrupt_callback, options)) < 0)
533         return ret;
534     if (s->iformat)
535         return 0;
536     return av_probe_input_buffer(s->pb, &s->iformat, filename, s, 0, s->probesize);
537 }
538
539 static AVPacket *add_to_pktbuf(AVPacketList **packet_buffer, AVPacket *pkt,
540                                AVPacketList **plast_pktl){
541     AVPacketList *pktl = av_mallocz(sizeof(AVPacketList));
542     if (!pktl)
543         return NULL;
544
545     if (*packet_buffer)
546         (*plast_pktl)->next = pktl;
547     else
548         *packet_buffer = pktl;
549
550     /* add the packet in the buffered packet list */
551     *plast_pktl = pktl;
552     pktl->pkt= *pkt;
553     return &pktl->pkt;
554 }
555
556 void avformat_queue_attached_pictures(AVFormatContext *s)
557 {
558     int i;
559     for (i = 0; i < s->nb_streams; i++)
560         if (s->streams[i]->disposition & AV_DISPOSITION_ATTACHED_PIC &&
561             s->streams[i]->discard < AVDISCARD_ALL) {
562             AVPacket copy = s->streams[i]->attached_pic;
563             copy.destruct = NULL;
564             add_to_pktbuf(&s->raw_packet_buffer, &copy, &s->raw_packet_buffer_end);
565         }
566 }
567
568 int avformat_open_input(AVFormatContext **ps, const char *filename, AVInputFormat *fmt, AVDictionary **options)
569 {
570     AVFormatContext *s = *ps;
571     int ret = 0;
572     AVDictionary *tmp = NULL;
573     ID3v2ExtraMeta *id3v2_extra_meta = NULL;
574
575     if (!s && !(s = avformat_alloc_context()))
576         return AVERROR(ENOMEM);
577     if (!s->av_class){
578         av_log(NULL, AV_LOG_ERROR, "Input context has not been properly allocated by avformat_alloc_context() and is not NULL either\n");
579         return AVERROR(EINVAL);
580     }
581     if (fmt)
582         s->iformat = fmt;
583
584     if (options)
585         av_dict_copy(&tmp, *options, 0);
586
587     if ((ret = av_opt_set_dict(s, &tmp)) < 0)
588         goto fail;
589
590     if ((ret = init_input(s, filename, &tmp)) < 0)
591         goto fail;
592     avio_skip(s->pb, s->skip_initial_bytes);
593
594     /* check filename in case an image number is expected */
595     if (s->iformat->flags & AVFMT_NEEDNUMBER) {
596         if (!av_filename_number_test(filename)) {
597             ret = AVERROR(EINVAL);
598             goto fail;
599         }
600     }
601
602     s->duration = s->start_time = AV_NOPTS_VALUE;
603     av_strlcpy(s->filename, filename ? filename : "", sizeof(s->filename));
604
605     /* allocate private data */
606     if (s->iformat->priv_data_size > 0) {
607         if (!(s->priv_data = av_mallocz(s->iformat->priv_data_size))) {
608             ret = AVERROR(ENOMEM);
609             goto fail;
610         }
611         if (s->iformat->priv_class) {
612             *(const AVClass**)s->priv_data = s->iformat->priv_class;
613             av_opt_set_defaults(s->priv_data);
614             if ((ret = av_opt_set_dict(s->priv_data, &tmp)) < 0)
615                 goto fail;
616         }
617     }
618
619     /* e.g. AVFMT_NOFILE formats will not have a AVIOContext */
620     if (s->pb)
621         ff_id3v2_read(s, ID3v2_DEFAULT_MAGIC, &id3v2_extra_meta);
622
623     if (!(s->flags&AVFMT_FLAG_PRIV_OPT) && s->iformat->read_header)
624         if ((ret = s->iformat->read_header(s)) < 0)
625             goto fail;
626
627     if (id3v2_extra_meta) {
628         if (!strcmp(s->iformat->name, "mp3")) {
629             if((ret = ff_id3v2_parse_apic(s, &id3v2_extra_meta)) < 0)
630                 goto fail;
631         } else
632             av_log(s, AV_LOG_DEBUG, "demuxer does not support additional id3 data, skipping\n");
633     }
634     ff_id3v2_free_extra_meta(&id3v2_extra_meta);
635
636     avformat_queue_attached_pictures(s);
637
638     if (!(s->flags&AVFMT_FLAG_PRIV_OPT) && s->pb && !s->data_offset)
639         s->data_offset = avio_tell(s->pb);
640
641     s->raw_packet_buffer_remaining_size = RAW_PACKET_BUFFER_SIZE;
642
643     if (options) {
644         av_dict_free(options);
645         *options = tmp;
646     }
647     *ps = s;
648     return 0;
649
650 fail:
651     ff_id3v2_free_extra_meta(&id3v2_extra_meta);
652     av_dict_free(&tmp);
653     if (s->pb && !(s->flags & AVFMT_FLAG_CUSTOM_IO))
654         avio_close(s->pb);
655     avformat_free_context(s);
656     *ps = NULL;
657     return ret;
658 }
659
660 /*******************************************************/
661
662 static void probe_codec(AVFormatContext *s, AVStream *st, const AVPacket *pkt)
663 {
664     if(st->request_probe>0){
665         AVProbeData *pd = &st->probe_data;
666         int end;
667         av_log(s, AV_LOG_DEBUG, "probing stream %d pp:%d\n", st->index, st->probe_packets);
668         --st->probe_packets;
669
670         if (pkt) {
671             uint8_t *new_buf = av_realloc(pd->buf, pd->buf_size+pkt->size+AVPROBE_PADDING_SIZE);
672             if(!new_buf)
673                 goto no_packet;
674             pd->buf = new_buf;
675             memcpy(pd->buf+pd->buf_size, pkt->data, pkt->size);
676             pd->buf_size += pkt->size;
677             memset(pd->buf+pd->buf_size, 0, AVPROBE_PADDING_SIZE);
678         } else {
679 no_packet:
680             st->probe_packets = 0;
681             if (!pd->buf_size) {
682                 av_log(s, AV_LOG_WARNING, "nothing to probe for stream %d\n",
683                        st->index);
684             }
685         }
686
687         end=    s->raw_packet_buffer_remaining_size <= 0
688                 || st->probe_packets<=0;
689
690         if(end || av_log2(pd->buf_size) != av_log2(pd->buf_size - pkt->size)){
691             int score= set_codec_from_probe_data(s, st, pd);
692             if(    (st->codec->codec_id != AV_CODEC_ID_NONE && score > AVPROBE_SCORE_RETRY)
693                 || end){
694                 pd->buf_size=0;
695                 av_freep(&pd->buf);
696                 st->request_probe= -1;
697                 if(st->codec->codec_id != AV_CODEC_ID_NONE){
698                     av_log(s, AV_LOG_DEBUG, "probed stream %d\n", st->index);
699                 }else
700                     av_log(s, AV_LOG_WARNING, "probed stream %d failed\n", st->index);
701             }
702         }
703     }
704 }
705
706 static void force_codec_ids(AVFormatContext *s, AVStream *st)
707 {
708     switch(st->codec->codec_type){
709     case AVMEDIA_TYPE_VIDEO:
710         if(s->video_codec_id)   st->codec->codec_id= s->video_codec_id;
711         break;
712     case AVMEDIA_TYPE_AUDIO:
713         if(s->audio_codec_id)   st->codec->codec_id= s->audio_codec_id;
714         break;
715     case AVMEDIA_TYPE_SUBTITLE:
716         if(s->subtitle_codec_id)st->codec->codec_id= s->subtitle_codec_id;
717         break;
718     }
719 }
720
721 int ff_read_packet(AVFormatContext *s, AVPacket *pkt)
722 {
723     int ret, i;
724     AVStream *st;
725
726     for(;;){
727         AVPacketList *pktl = s->raw_packet_buffer;
728
729         if (pktl) {
730             *pkt = pktl->pkt;
731             st = s->streams[pkt->stream_index];
732             if(st->request_probe <= 0){
733                 s->raw_packet_buffer = pktl->next;
734                 s->raw_packet_buffer_remaining_size += pkt->size;
735                 av_free(pktl);
736                 return 0;
737             }
738         }
739
740         pkt->data = NULL;
741         pkt->size = 0;
742         av_init_packet(pkt);
743         ret= s->iformat->read_packet(s, pkt);
744         if (ret < 0) {
745             if (!pktl || ret == AVERROR(EAGAIN))
746                 return ret;
747             for (i = 0; i < s->nb_streams; i++) {
748                 st = s->streams[i];
749                 if (st->probe_packets) {
750                     probe_codec(s, st, NULL);
751                 }
752                 av_assert0(st->request_probe <= 0);
753             }
754             continue;
755         }
756
757         if ((s->flags & AVFMT_FLAG_DISCARD_CORRUPT) &&
758             (pkt->flags & AV_PKT_FLAG_CORRUPT)) {
759             av_log(s, AV_LOG_WARNING,
760                    "Dropped corrupted packet (stream = %d)\n",
761                    pkt->stream_index);
762             av_free_packet(pkt);
763             continue;
764         }
765
766         if(!(s->flags & AVFMT_FLAG_KEEP_SIDE_DATA))
767             av_packet_merge_side_data(pkt);
768
769         if(pkt->stream_index >= (unsigned)s->nb_streams){
770             av_log(s, AV_LOG_ERROR, "Invalid stream index %d\n", pkt->stream_index);
771             continue;
772         }
773
774         st= s->streams[pkt->stream_index];
775         pkt->dts = wrap_timestamp(st, pkt->dts);
776         pkt->pts = wrap_timestamp(st, pkt->pts);
777
778         force_codec_ids(s, st);
779
780         /* TODO: audio: time filter; video: frame reordering (pts != dts) */
781         if (s->use_wallclock_as_timestamps)
782             pkt->dts = pkt->pts = av_rescale_q(av_gettime(), AV_TIME_BASE_Q, st->time_base);
783
784         if(!pktl && st->request_probe <= 0)
785             return ret;
786
787         add_to_pktbuf(&s->raw_packet_buffer, pkt, &s->raw_packet_buffer_end);
788         s->raw_packet_buffer_remaining_size -= pkt->size;
789
790         probe_codec(s, st, pkt);
791     }
792 }
793
794 #if FF_API_READ_PACKET
795 int av_read_packet(AVFormatContext *s, AVPacket *pkt)
796 {
797     return ff_read_packet(s, pkt);
798 }
799 #endif
800
801
802 /**********************************************************/
803
804 static int determinable_frame_size(AVCodecContext *avctx)
805 {
806     if (/*avctx->codec_id == AV_CODEC_ID_AAC ||*/
807         avctx->codec_id == AV_CODEC_ID_MP1 ||
808         avctx->codec_id == AV_CODEC_ID_MP2 ||
809         avctx->codec_id == AV_CODEC_ID_MP3/* ||
810         avctx->codec_id == AV_CODEC_ID_CELT*/)
811         return 1;
812     return 0;
813 }
814
815 /**
816  * Get the number of samples of an audio frame. Return -1 on error.
817  */
818 int ff_get_audio_frame_size(AVCodecContext *enc, int size, int mux)
819 {
820     int frame_size;
821
822     /* give frame_size priority if demuxing */
823     if (!mux && enc->frame_size > 1)
824         return enc->frame_size;
825
826     if ((frame_size = av_get_audio_frame_duration(enc, size)) > 0)
827         return frame_size;
828
829     /* fallback to using frame_size if muxing */
830     if (enc->frame_size > 1)
831         return enc->frame_size;
832
833     return -1;
834 }
835
836
837 /**
838  * Return the frame duration in seconds. Return 0 if not available.
839  */
840 void ff_compute_frame_duration(int *pnum, int *pden, AVStream *st,
841                                AVCodecParserContext *pc, AVPacket *pkt)
842 {
843     int frame_size;
844
845     *pnum = 0;
846     *pden = 0;
847     switch(st->codec->codec_type) {
848     case AVMEDIA_TYPE_VIDEO:
849         if (st->r_frame_rate.num && !pc) {
850             *pnum = st->r_frame_rate.den;
851             *pden = st->r_frame_rate.num;
852         } else if(st->time_base.num*1000LL > st->time_base.den) {
853             *pnum = st->time_base.num;
854             *pden = st->time_base.den;
855         }else if(st->codec->time_base.num*1000LL > st->codec->time_base.den){
856             *pnum = st->codec->time_base.num;
857             *pden = st->codec->time_base.den;
858             if (pc && pc->repeat_pict) {
859                 if (*pnum > INT_MAX / (1 + pc->repeat_pict))
860                     *pden /= 1 + pc->repeat_pict;
861                 else
862                     *pnum *= 1 + pc->repeat_pict;
863             }
864             //If this codec can be interlaced or progressive then we need a parser to compute duration of a packet
865             //Thus if we have no parser in such case leave duration undefined.
866             if(st->codec->ticks_per_frame>1 && !pc){
867                 *pnum = *pden = 0;
868             }
869         }
870         break;
871     case AVMEDIA_TYPE_AUDIO:
872         frame_size = ff_get_audio_frame_size(st->codec, pkt->size, 0);
873         if (frame_size <= 0 || st->codec->sample_rate <= 0)
874             break;
875         *pnum = frame_size;
876         *pden = st->codec->sample_rate;
877         break;
878     default:
879         break;
880     }
881 }
882
883 static int is_intra_only(AVCodecContext *enc){
884     const AVCodecDescriptor *desc;
885
886     if(enc->codec_type != AVMEDIA_TYPE_VIDEO)
887         return 1;
888
889     desc = av_codec_get_codec_descriptor(enc);
890     if (!desc) {
891         desc = avcodec_descriptor_get(enc->codec_id);
892         av_codec_set_codec_descriptor(enc, desc);
893     }
894     if (desc)
895         return !!(desc->props & AV_CODEC_PROP_INTRA_ONLY);
896     return 0;
897 }
898
899 static int has_decode_delay_been_guessed(AVStream *st)
900 {
901     if(st->codec->codec_id != AV_CODEC_ID_H264) return 1;
902     if(!st->info) // if we have left find_stream_info then nb_decoded_frames wont increase anymore for stream copy
903         return 1;
904 #if CONFIG_H264_DECODER
905     if(st->codec->has_b_frames &&
906        avpriv_h264_has_num_reorder_frames(st->codec) == st->codec->has_b_frames)
907         return 1;
908 #endif
909     if(st->codec->has_b_frames<3)
910         return st->nb_decoded_frames >= 7;
911     else if(st->codec->has_b_frames<4)
912         return st->nb_decoded_frames >= 18;
913     else
914         return st->nb_decoded_frames >= 20;
915 }
916
917 static AVPacketList *get_next_pkt(AVFormatContext *s, AVStream *st, AVPacketList *pktl)
918 {
919     if (pktl->next)
920         return pktl->next;
921     if (pktl == s->parse_queue_end)
922         return s->packet_buffer;
923     return NULL;
924 }
925
926 static int update_wrap_reference(AVFormatContext *s, AVStream *st, int stream_index)
927 {
928     if (s->correct_ts_overflow && st->pts_wrap_bits != 64 &&
929         st->pts_wrap_reference == AV_NOPTS_VALUE && st->first_dts != AV_NOPTS_VALUE) {
930         int i;
931
932         // reference time stamp should be 60 s before first time stamp
933         int64_t pts_wrap_reference = st->first_dts - av_rescale(60, st->time_base.den, st->time_base.num);
934         // if first time stamp is not more than 1/8 and 60s before the wrap point, subtract rather than add wrap offset
935         int pts_wrap_behavior = (st->first_dts < (1LL<<st->pts_wrap_bits) - (1LL<<st->pts_wrap_bits-3)) ||
936             (st->first_dts < (1LL<<st->pts_wrap_bits) - av_rescale(60, st->time_base.den, st->time_base.num)) ?
937             AV_PTS_WRAP_ADD_OFFSET : AV_PTS_WRAP_SUB_OFFSET;
938
939         AVProgram *first_program = av_find_program_from_stream(s, NULL, stream_index);
940
941         if (!first_program) {
942             int default_stream_index = av_find_default_stream_index(s);
943             if (s->streams[default_stream_index]->pts_wrap_reference == AV_NOPTS_VALUE) {
944                 for (i=0; i<s->nb_streams; i++) {
945                     s->streams[i]->pts_wrap_reference = pts_wrap_reference;
946                     s->streams[i]->pts_wrap_behavior = pts_wrap_behavior;
947                 }
948             }
949             else {
950                 st->pts_wrap_reference = s->streams[default_stream_index]->pts_wrap_reference;
951                 st->pts_wrap_behavior = s->streams[default_stream_index]->pts_wrap_behavior;
952             }
953         }
954         else {
955             AVProgram *program = first_program;
956             while (program) {
957                 if (program->pts_wrap_reference != AV_NOPTS_VALUE) {
958                     pts_wrap_reference = program->pts_wrap_reference;
959                     pts_wrap_behavior = program->pts_wrap_behavior;
960                     break;
961                 }
962                 program = av_find_program_from_stream(s, program, stream_index);
963             }
964
965             // update every program with differing pts_wrap_reference
966             program = first_program;
967             while(program) {
968                 if (program->pts_wrap_reference != pts_wrap_reference) {
969                     for (i=0; i<program->nb_stream_indexes; i++) {
970                         s->streams[program->stream_index[i]]->pts_wrap_reference = pts_wrap_reference;
971                         s->streams[program->stream_index[i]]->pts_wrap_behavior = pts_wrap_behavior;
972                     }
973
974                     program->pts_wrap_reference = pts_wrap_reference;
975                     program->pts_wrap_behavior = pts_wrap_behavior;
976                 }
977                 program = av_find_program_from_stream(s, program, stream_index);
978             }
979         }
980         return 1;
981     }
982     return 0;
983 }
984
985 static void update_initial_timestamps(AVFormatContext *s, int stream_index,
986                                       int64_t dts, int64_t pts, AVPacket *pkt)
987 {
988     AVStream *st= s->streams[stream_index];
989     AVPacketList *pktl= s->parse_queue ? s->parse_queue : s->packet_buffer;
990     int64_t pts_buffer[MAX_REORDER_DELAY+1];
991     int64_t shift;
992     int i, delay;
993
994     if(st->first_dts != AV_NOPTS_VALUE || dts == AV_NOPTS_VALUE || st->cur_dts == AV_NOPTS_VALUE || is_relative(dts))
995         return;
996
997     delay = st->codec->has_b_frames;
998     st->first_dts= dts - (st->cur_dts - RELATIVE_TS_BASE);
999     st->cur_dts= dts;
1000     shift = st->first_dts - RELATIVE_TS_BASE;
1001
1002     for (i=0; i<MAX_REORDER_DELAY+1; i++)
1003         pts_buffer[i] = AV_NOPTS_VALUE;
1004
1005     if (is_relative(pts))
1006         pts += shift;
1007
1008     for(; pktl; pktl= get_next_pkt(s, st, pktl)){
1009         if(pktl->pkt.stream_index != stream_index)
1010             continue;
1011         if(is_relative(pktl->pkt.pts))
1012             pktl->pkt.pts += shift;
1013
1014         if(is_relative(pktl->pkt.dts))
1015             pktl->pkt.dts += shift;
1016
1017         if(st->start_time == AV_NOPTS_VALUE && pktl->pkt.pts != AV_NOPTS_VALUE)
1018             st->start_time= pktl->pkt.pts;
1019
1020         if(pktl->pkt.pts != AV_NOPTS_VALUE && delay <= MAX_REORDER_DELAY && has_decode_delay_been_guessed(st)){
1021             pts_buffer[0]= pktl->pkt.pts;
1022             for(i=0; i<delay && pts_buffer[i] > pts_buffer[i+1]; i++)
1023                 FFSWAP(int64_t, pts_buffer[i], pts_buffer[i+1]);
1024             if(pktl->pkt.dts == AV_NOPTS_VALUE)
1025                 pktl->pkt.dts= pts_buffer[0];
1026         }
1027     }
1028
1029     if (update_wrap_reference(s, st, stream_index) && st->pts_wrap_behavior == AV_PTS_WRAP_SUB_OFFSET) {
1030         // correct first time stamps to negative values
1031         st->first_dts = wrap_timestamp(st, st->first_dts);
1032         st->cur_dts = wrap_timestamp(st, st->cur_dts);
1033         pkt->dts = wrap_timestamp(st, pkt->dts);
1034         pkt->pts = wrap_timestamp(st, pkt->pts);
1035         pts = wrap_timestamp(st, pts);
1036     }
1037
1038     if (st->start_time == AV_NOPTS_VALUE)
1039         st->start_time = pts;
1040 }
1041
1042 static void update_initial_durations(AVFormatContext *s, AVStream *st,
1043                                      int stream_index, int duration)
1044 {
1045     AVPacketList *pktl= s->parse_queue ? s->parse_queue : s->packet_buffer;
1046     int64_t cur_dts= RELATIVE_TS_BASE;
1047
1048     if(st->first_dts != AV_NOPTS_VALUE){
1049         cur_dts= st->first_dts;
1050         for(; pktl; pktl= get_next_pkt(s, st, pktl)){
1051             if(pktl->pkt.stream_index == stream_index){
1052                 if(pktl->pkt.pts != pktl->pkt.dts || pktl->pkt.dts != AV_NOPTS_VALUE || pktl->pkt.duration)
1053                     break;
1054                 cur_dts -= duration;
1055             }
1056         }
1057         if(pktl && pktl->pkt.dts != st->first_dts) {
1058             av_log(s, AV_LOG_DEBUG, "first_dts %s not matching first dts %s in que\n", av_ts2str(st->first_dts), av_ts2str(pktl->pkt.dts));
1059             return;
1060         }
1061         if(!pktl) {
1062             av_log(s, AV_LOG_DEBUG, "first_dts %s but no packet with dts in ques\n", av_ts2str(st->first_dts));
1063             return;
1064         }
1065         pktl= s->parse_queue ? s->parse_queue : s->packet_buffer;
1066         st->first_dts = cur_dts;
1067     }else if(st->cur_dts != RELATIVE_TS_BASE)
1068         return;
1069
1070     for(; pktl; pktl= get_next_pkt(s, st, pktl)){
1071         if(pktl->pkt.stream_index != stream_index)
1072             continue;
1073         if(pktl->pkt.pts == pktl->pkt.dts && (pktl->pkt.dts == AV_NOPTS_VALUE || pktl->pkt.dts == st->first_dts)
1074            && !pktl->pkt.duration){
1075             pktl->pkt.dts= cur_dts;
1076             if(!st->codec->has_b_frames)
1077                 pktl->pkt.pts= cur_dts;
1078 //            if (st->codec->codec_type != AVMEDIA_TYPE_AUDIO)
1079                 pktl->pkt.duration = duration;
1080         }else
1081             break;
1082         cur_dts = pktl->pkt.dts + pktl->pkt.duration;
1083     }
1084     if(!pktl)
1085         st->cur_dts= cur_dts;
1086 }
1087
1088 static void compute_pkt_fields(AVFormatContext *s, AVStream *st,
1089                                AVCodecParserContext *pc, AVPacket *pkt)
1090 {
1091     int num, den, presentation_delayed, delay, i;
1092     int64_t offset;
1093
1094     if (s->flags & AVFMT_FLAG_NOFILLIN)
1095         return;
1096
1097     if((s->flags & AVFMT_FLAG_IGNDTS) && pkt->pts != AV_NOPTS_VALUE)
1098         pkt->dts= AV_NOPTS_VALUE;
1099
1100     if (st->codec->codec_id != AV_CODEC_ID_H264 && pc && pc->pict_type == AV_PICTURE_TYPE_B)
1101         //FIXME Set low_delay = 0 when has_b_frames = 1
1102         st->codec->has_b_frames = 1;
1103
1104     /* do we have a video B-frame ? */
1105     delay= st->codec->has_b_frames;
1106     presentation_delayed = 0;
1107
1108     /* XXX: need has_b_frame, but cannot get it if the codec is
1109         not initialized */
1110     if (delay &&
1111         pc && pc->pict_type != AV_PICTURE_TYPE_B)
1112         presentation_delayed = 1;
1113
1114     if(pkt->pts != AV_NOPTS_VALUE && pkt->dts != AV_NOPTS_VALUE && st->pts_wrap_bits<63 && pkt->dts - (1LL<<(st->pts_wrap_bits-1)) > pkt->pts){
1115         if(is_relative(st->cur_dts) || pkt->dts - (1LL<<(st->pts_wrap_bits-1)) > st->cur_dts) {
1116             pkt->dts -= 1LL<<st->pts_wrap_bits;
1117         } else
1118             pkt->pts += 1LL<<st->pts_wrap_bits;
1119     }
1120
1121     // some mpeg2 in mpeg-ps lack dts (issue171 / input_file.mpg)
1122     // we take the conservative approach and discard both
1123     // Note, if this is misbehaving for a H.264 file then possibly presentation_delayed is not set correctly.
1124     if(delay==1 && pkt->dts == pkt->pts && pkt->dts != AV_NOPTS_VALUE && presentation_delayed){
1125         av_log(s, AV_LOG_DEBUG, "invalid dts/pts combination %"PRIi64"\n", pkt->dts);
1126         if(strcmp(s->iformat->name, "mov,mp4,m4a,3gp,3g2,mj2")) // otherwise we discard correct timestamps for vc1-wmapro.ism
1127             pkt->dts= AV_NOPTS_VALUE;
1128     }
1129
1130     if (pkt->duration == 0) {
1131         ff_compute_frame_duration(&num, &den, st, pc, pkt);
1132         if (den && num) {
1133             pkt->duration = av_rescale_rnd(1, num * (int64_t)st->time_base.den, den * (int64_t)st->time_base.num, AV_ROUND_DOWN);
1134         }
1135     }
1136     if(pkt->duration != 0 && (s->packet_buffer || s->parse_queue))
1137         update_initial_durations(s, st, pkt->stream_index, pkt->duration);
1138
1139     /* correct timestamps with byte offset if demuxers only have timestamps
1140        on packet boundaries */
1141     if(pc && st->need_parsing == AVSTREAM_PARSE_TIMESTAMPS && pkt->size){
1142         /* this will estimate bitrate based on this frame's duration and size */
1143         offset = av_rescale(pc->offset, pkt->duration, pkt->size);
1144         if(pkt->pts != AV_NOPTS_VALUE)
1145             pkt->pts += offset;
1146         if(pkt->dts != AV_NOPTS_VALUE)
1147             pkt->dts += offset;
1148     }
1149
1150     if (pc && pc->dts_sync_point >= 0) {
1151         // we have synchronization info from the parser
1152         int64_t den = st->codec->time_base.den * (int64_t) st->time_base.num;
1153         if (den > 0) {
1154             int64_t num = st->codec->time_base.num * (int64_t) st->time_base.den;
1155             if (pkt->dts != AV_NOPTS_VALUE) {
1156                 // got DTS from the stream, update reference timestamp
1157                 st->reference_dts = pkt->dts - pc->dts_ref_dts_delta * num / den;
1158                 pkt->pts = pkt->dts + pc->pts_dts_delta * num / den;
1159             } else if (st->reference_dts != AV_NOPTS_VALUE) {
1160                 // compute DTS based on reference timestamp
1161                 pkt->dts = st->reference_dts + pc->dts_ref_dts_delta * num / den;
1162                 pkt->pts = pkt->dts + pc->pts_dts_delta * num / den;
1163             }
1164             if (pc->dts_sync_point > 0)
1165                 st->reference_dts = pkt->dts; // new reference
1166         }
1167     }
1168
1169     /* This may be redundant, but it should not hurt. */
1170     if(pkt->dts != AV_NOPTS_VALUE && pkt->pts != AV_NOPTS_VALUE && pkt->pts > pkt->dts)
1171         presentation_delayed = 1;
1172
1173     av_dlog(NULL, "IN delayed:%d pts:%s, dts:%s cur_dts:%s st:%d pc:%p duration:%d\n",
1174            presentation_delayed, av_ts2str(pkt->pts), av_ts2str(pkt->dts), av_ts2str(st->cur_dts), pkt->stream_index, pc, pkt->duration);
1175     /* interpolate PTS and DTS if they are not present */
1176     //We skip H264 currently because delay and has_b_frames are not reliably set
1177     if((delay==0 || (delay==1 && pc)) && st->codec->codec_id != AV_CODEC_ID_H264){
1178         if (presentation_delayed) {
1179             /* DTS = decompression timestamp */
1180             /* PTS = presentation timestamp */
1181             if (pkt->dts == AV_NOPTS_VALUE)
1182                 pkt->dts = st->last_IP_pts;
1183             update_initial_timestamps(s, pkt->stream_index, pkt->dts, pkt->pts, pkt);
1184             if (pkt->dts == AV_NOPTS_VALUE)
1185                 pkt->dts = st->cur_dts;
1186
1187             /* this is tricky: the dts must be incremented by the duration
1188             of the frame we are displaying, i.e. the last I- or P-frame */
1189             if (st->last_IP_duration == 0)
1190                 st->last_IP_duration = pkt->duration;
1191             if(pkt->dts != AV_NOPTS_VALUE)
1192                 st->cur_dts = pkt->dts + st->last_IP_duration;
1193             st->last_IP_duration  = pkt->duration;
1194             st->last_IP_pts= pkt->pts;
1195             /* cannot compute PTS if not present (we can compute it only
1196             by knowing the future */
1197         } else if (pkt->pts != AV_NOPTS_VALUE ||
1198                    pkt->dts != AV_NOPTS_VALUE ||
1199                    pkt->duration                ) {
1200             int duration = pkt->duration;
1201
1202             if(st->cur_dts != AV_NOPTS_VALUE && pkt->pts != AV_NOPTS_VALUE && duration){
1203                 int64_t old_diff= FFABS(st->cur_dts - duration - pkt->pts);
1204                 int64_t new_diff= FFABS(st->cur_dts - pkt->pts);
1205                 if(   old_diff < new_diff && old_diff < (duration>>3)
1206                    && st->codec->codec_type == AVMEDIA_TYPE_VIDEO
1207                    && (!strcmp(s->iformat->name, "mpeg") ||
1208                        !strcmp(s->iformat->name, "mpegts"))){
1209                     pkt->pts += duration;
1210                     av_log(s, AV_LOG_WARNING, "Adjusting PTS forward\n");
1211 //                    av_log(NULL, AV_LOG_DEBUG, "id:%d old:%"PRId64" new:%"PRId64" dur:%d cur:%s size:%d\n",
1212 //                           pkt->stream_index, old_diff, new_diff, pkt->duration, av_ts2str(st->cur_dts), pkt->size);
1213                 }
1214             }
1215
1216             /* presentation is not delayed : PTS and DTS are the same */
1217             if (pkt->pts == AV_NOPTS_VALUE)
1218                 pkt->pts = pkt->dts;
1219             update_initial_timestamps(s, pkt->stream_index, pkt->pts,
1220                                       pkt->pts, pkt);
1221             if (pkt->pts == AV_NOPTS_VALUE)
1222                 pkt->pts = st->cur_dts;
1223             pkt->dts = pkt->pts;
1224             if (pkt->pts != AV_NOPTS_VALUE)
1225                 st->cur_dts = pkt->pts + duration;
1226         }
1227     }
1228
1229     if(pkt->pts != AV_NOPTS_VALUE && delay <= MAX_REORDER_DELAY && has_decode_delay_been_guessed(st)){
1230         st->pts_buffer[0]= pkt->pts;
1231         for(i=0; i<delay && st->pts_buffer[i] > st->pts_buffer[i+1]; i++)
1232             FFSWAP(int64_t, st->pts_buffer[i], st->pts_buffer[i+1]);
1233         if(pkt->dts == AV_NOPTS_VALUE)
1234             pkt->dts= st->pts_buffer[0];
1235     }
1236     if(st->codec->codec_id == AV_CODEC_ID_H264){ // we skipped it above so we try here
1237         update_initial_timestamps(s, pkt->stream_index, pkt->dts, pkt->pts, pkt); // this should happen on the first packet
1238     }
1239     if(pkt->dts > st->cur_dts)
1240         st->cur_dts = pkt->dts;
1241
1242     av_dlog(NULL, "OUTdelayed:%d/%d pts:%s, dts:%s cur_dts:%s\n",
1243             presentation_delayed, delay, av_ts2str(pkt->pts), av_ts2str(pkt->dts), av_ts2str(st->cur_dts));
1244
1245     /* update flags */
1246     if (is_intra_only(st->codec))
1247         pkt->flags |= AV_PKT_FLAG_KEY;
1248     if (pc)
1249         pkt->convergence_duration = pc->convergence_duration;
1250 }
1251
1252 static void free_packet_buffer(AVPacketList **pkt_buf, AVPacketList **pkt_buf_end)
1253 {
1254     while (*pkt_buf) {
1255         AVPacketList *pktl = *pkt_buf;
1256         *pkt_buf = pktl->next;
1257         av_free_packet(&pktl->pkt);
1258         av_freep(&pktl);
1259     }
1260     *pkt_buf_end = NULL;
1261 }
1262
1263 /**
1264  * Parse a packet, add all split parts to parse_queue
1265  *
1266  * @param pkt packet to parse, NULL when flushing the parser at end of stream
1267  */
1268 static int parse_packet(AVFormatContext *s, AVPacket *pkt, int stream_index)
1269 {
1270     AVPacket out_pkt = { 0 }, flush_pkt = { 0 };
1271     AVStream     *st = s->streams[stream_index];
1272     uint8_t    *data = pkt ? pkt->data : NULL;
1273     int         size = pkt ? pkt->size : 0;
1274     int ret = 0, got_output = 0;
1275
1276     if (!pkt) {
1277         av_init_packet(&flush_pkt);
1278         pkt = &flush_pkt;
1279         got_output = 1;
1280     } else if (!size && st->parser->flags & PARSER_FLAG_COMPLETE_FRAMES) {
1281         // preserve 0-size sync packets
1282         compute_pkt_fields(s, st, st->parser, pkt);
1283     }
1284
1285     while (size > 0 || (pkt == &flush_pkt && got_output)) {
1286         int len;
1287
1288         av_init_packet(&out_pkt);
1289         len = av_parser_parse2(st->parser,  st->codec,
1290                                &out_pkt.data, &out_pkt.size, data, size,
1291                                pkt->pts, pkt->dts, pkt->pos);
1292
1293         pkt->pts = pkt->dts = AV_NOPTS_VALUE;
1294         pkt->pos = -1;
1295         /* increment read pointer */
1296         data += len;
1297         size -= len;
1298
1299         got_output = !!out_pkt.size;
1300
1301         if (!out_pkt.size)
1302             continue;
1303
1304         /* set the duration */
1305         out_pkt.duration = 0;
1306         if (st->codec->codec_type == AVMEDIA_TYPE_AUDIO) {
1307             if (st->codec->sample_rate > 0) {
1308                 out_pkt.duration = av_rescale_q_rnd(st->parser->duration,
1309                                                     (AVRational){ 1, st->codec->sample_rate },
1310                                                     st->time_base,
1311                                                     AV_ROUND_DOWN);
1312             }
1313         } else if (st->codec->time_base.num != 0 &&
1314                    st->codec->time_base.den != 0) {
1315             out_pkt.duration = av_rescale_q_rnd(st->parser->duration,
1316                                                 st->codec->time_base,
1317                                                 st->time_base,
1318                                                 AV_ROUND_DOWN);
1319         }
1320
1321         out_pkt.stream_index = st->index;
1322         out_pkt.pts = st->parser->pts;
1323         out_pkt.dts = st->parser->dts;
1324         out_pkt.pos = st->parser->pos;
1325
1326         if(st->need_parsing == AVSTREAM_PARSE_FULL_RAW)
1327             out_pkt.pos = st->parser->frame_offset;
1328
1329         if (st->parser->key_frame == 1 ||
1330             (st->parser->key_frame == -1 &&
1331              st->parser->pict_type == AV_PICTURE_TYPE_I))
1332             out_pkt.flags |= AV_PKT_FLAG_KEY;
1333
1334         if(st->parser->key_frame == -1 && st->parser->pict_type==AV_PICTURE_TYPE_NONE && (pkt->flags&AV_PKT_FLAG_KEY))
1335             out_pkt.flags |= AV_PKT_FLAG_KEY;
1336
1337         compute_pkt_fields(s, st, st->parser, &out_pkt);
1338
1339         if (out_pkt.data == pkt->data && out_pkt.size == pkt->size) {
1340             out_pkt.destruct = pkt->destruct;
1341             pkt->destruct = NULL;
1342         }
1343         if ((ret = av_dup_packet(&out_pkt)) < 0)
1344             goto fail;
1345
1346         if (!add_to_pktbuf(&s->parse_queue, &out_pkt, &s->parse_queue_end)) {
1347             av_free_packet(&out_pkt);
1348             ret = AVERROR(ENOMEM);
1349             goto fail;
1350         }
1351     }
1352
1353
1354     /* end of the stream => close and free the parser */
1355     if (pkt == &flush_pkt) {
1356         av_parser_close(st->parser);
1357         st->parser = NULL;
1358     }
1359
1360 fail:
1361     av_free_packet(pkt);
1362     return ret;
1363 }
1364
1365 static int read_from_packet_buffer(AVPacketList **pkt_buffer,
1366                                    AVPacketList **pkt_buffer_end,
1367                                    AVPacket      *pkt)
1368 {
1369     AVPacketList *pktl;
1370     av_assert0(*pkt_buffer);
1371     pktl = *pkt_buffer;
1372     *pkt = pktl->pkt;
1373     *pkt_buffer = pktl->next;
1374     if (!pktl->next)
1375         *pkt_buffer_end = NULL;
1376     av_freep(&pktl);
1377     return 0;
1378 }
1379
1380 static int read_frame_internal(AVFormatContext *s, AVPacket *pkt)
1381 {
1382     int ret = 0, i, got_packet = 0;
1383
1384     av_init_packet(pkt);
1385
1386     while (!got_packet && !s->parse_queue) {
1387         AVStream *st;
1388         AVPacket cur_pkt;
1389
1390         /* read next packet */
1391         ret = ff_read_packet(s, &cur_pkt);
1392         if (ret < 0) {
1393             if (ret == AVERROR(EAGAIN))
1394                 return ret;
1395             /* flush the parsers */
1396             for(i = 0; i < s->nb_streams; i++) {
1397                 st = s->streams[i];
1398                 if (st->parser && st->need_parsing)
1399                     parse_packet(s, NULL, st->index);
1400             }
1401             /* all remaining packets are now in parse_queue =>
1402              * really terminate parsing */
1403             break;
1404         }
1405         ret = 0;
1406         st  = s->streams[cur_pkt.stream_index];
1407
1408         if (cur_pkt.pts != AV_NOPTS_VALUE &&
1409             cur_pkt.dts != AV_NOPTS_VALUE &&
1410             cur_pkt.pts < cur_pkt.dts) {
1411             av_log(s, AV_LOG_WARNING, "Invalid timestamps stream=%d, pts=%s, dts=%s, size=%d\n",
1412                    cur_pkt.stream_index,
1413                    av_ts2str(cur_pkt.pts),
1414                    av_ts2str(cur_pkt.dts),
1415                    cur_pkt.size);
1416         }
1417         if (s->debug & FF_FDEBUG_TS)
1418             av_log(s, AV_LOG_DEBUG, "ff_read_packet stream=%d, pts=%s, dts=%s, size=%d, duration=%d, flags=%d\n",
1419                    cur_pkt.stream_index,
1420                    av_ts2str(cur_pkt.pts),
1421                    av_ts2str(cur_pkt.dts),
1422                    cur_pkt.size,
1423                    cur_pkt.duration,
1424                    cur_pkt.flags);
1425
1426         if (st->need_parsing && !st->parser && !(s->flags & AVFMT_FLAG_NOPARSE)) {
1427             st->parser = av_parser_init(st->codec->codec_id);
1428             if (!st->parser) {
1429                 av_log(s, AV_LOG_VERBOSE, "parser not found for codec "
1430                        "%s, packets or times may be invalid.\n",
1431                        avcodec_get_name(st->codec->codec_id));
1432                 /* no parser available: just output the raw packets */
1433                 st->need_parsing = AVSTREAM_PARSE_NONE;
1434             } else if(st->need_parsing == AVSTREAM_PARSE_HEADERS) {
1435                 st->parser->flags |= PARSER_FLAG_COMPLETE_FRAMES;
1436             } else if(st->need_parsing == AVSTREAM_PARSE_FULL_ONCE) {
1437                 st->parser->flags |= PARSER_FLAG_ONCE;
1438             } else if(st->need_parsing == AVSTREAM_PARSE_FULL_RAW) {
1439                 st->parser->flags |= PARSER_FLAG_USE_CODEC_TS;
1440             }
1441         }
1442
1443         if (!st->need_parsing || !st->parser) {
1444             /* no parsing needed: we just output the packet as is */
1445             *pkt = cur_pkt;
1446             compute_pkt_fields(s, st, NULL, pkt);
1447             if ((s->iformat->flags & AVFMT_GENERIC_INDEX) &&
1448                 (pkt->flags & AV_PKT_FLAG_KEY) && pkt->dts != AV_NOPTS_VALUE) {
1449                 ff_reduce_index(s, st->index);
1450                 av_add_index_entry(st, pkt->pos, pkt->dts, 0, 0, AVINDEX_KEYFRAME);
1451             }
1452             got_packet = 1;
1453         } else if (st->discard < AVDISCARD_ALL) {
1454             if ((ret = parse_packet(s, &cur_pkt, cur_pkt.stream_index)) < 0)
1455                 return ret;
1456         } else {
1457             /* free packet */
1458             av_free_packet(&cur_pkt);
1459         }
1460         if (pkt->flags & AV_PKT_FLAG_KEY)
1461             st->skip_to_keyframe = 0;
1462         if (st->skip_to_keyframe) {
1463             av_free_packet(&cur_pkt);
1464             got_packet = 0;
1465         }
1466     }
1467
1468     if (!got_packet && s->parse_queue)
1469         ret = read_from_packet_buffer(&s->parse_queue, &s->parse_queue_end, pkt);
1470
1471     if(s->debug & FF_FDEBUG_TS)
1472         av_log(s, AV_LOG_DEBUG, "read_frame_internal stream=%d, pts=%s, dts=%s, size=%d, duration=%d, flags=%d\n",
1473             pkt->stream_index,
1474             av_ts2str(pkt->pts),
1475             av_ts2str(pkt->dts),
1476             pkt->size,
1477             pkt->duration,
1478             pkt->flags);
1479
1480     return ret;
1481 }
1482
1483 int av_read_frame(AVFormatContext *s, AVPacket *pkt)
1484 {
1485     const int genpts = s->flags & AVFMT_FLAG_GENPTS;
1486     int          eof = 0;
1487     int ret;
1488     AVStream *st;
1489
1490     if (!genpts) {
1491         ret = s->packet_buffer ?
1492             read_from_packet_buffer(&s->packet_buffer, &s->packet_buffer_end, pkt) :
1493             read_frame_internal(s, pkt);
1494         if (ret < 0)
1495             return ret;
1496         goto return_packet;
1497     }
1498
1499     for (;;) {
1500         AVPacketList *pktl = s->packet_buffer;
1501
1502         if (pktl) {
1503             AVPacket *next_pkt = &pktl->pkt;
1504
1505             if (next_pkt->dts != AV_NOPTS_VALUE) {
1506                 int wrap_bits = s->streams[next_pkt->stream_index]->pts_wrap_bits;
1507                 // last dts seen for this stream. if any of packets following
1508                 // current one had no dts, we will set this to AV_NOPTS_VALUE.
1509                 int64_t last_dts = next_pkt->dts;
1510                 while (pktl && next_pkt->pts == AV_NOPTS_VALUE) {
1511                     if (pktl->pkt.stream_index == next_pkt->stream_index &&
1512                         (av_compare_mod(next_pkt->dts, pktl->pkt.dts, 2LL << (wrap_bits - 1)) < 0)) {
1513                         if (av_compare_mod(pktl->pkt.pts, pktl->pkt.dts, 2LL << (wrap_bits - 1))) { //not b frame
1514                             next_pkt->pts = pktl->pkt.dts;
1515                         }
1516                         if (last_dts != AV_NOPTS_VALUE) {
1517                             // Once last dts was set to AV_NOPTS_VALUE, we don't change it.
1518                             last_dts = pktl->pkt.dts;
1519                         }
1520                     }
1521                     pktl = pktl->next;
1522                 }
1523                 if (eof && next_pkt->pts == AV_NOPTS_VALUE && last_dts != AV_NOPTS_VALUE) {
1524                     // Fixing the last reference frame had none pts issue (For MXF etc).
1525                     // We only do this when
1526                     // 1. eof.
1527                     // 2. we are not able to resolve a pts value for current packet.
1528                     // 3. the packets for this stream at the end of the files had valid dts.
1529                     next_pkt->pts = last_dts + next_pkt->duration;
1530                 }
1531                 pktl = s->packet_buffer;
1532             }
1533
1534             /* read packet from packet buffer, if there is data */
1535             if (!(next_pkt->pts == AV_NOPTS_VALUE &&
1536                   next_pkt->dts != AV_NOPTS_VALUE && !eof)) {
1537                 ret = read_from_packet_buffer(&s->packet_buffer,
1538                                                &s->packet_buffer_end, pkt);
1539                 goto return_packet;
1540             }
1541         }
1542
1543         ret = read_frame_internal(s, pkt);
1544         if (ret < 0) {
1545             if (pktl && ret != AVERROR(EAGAIN)) {
1546                 eof = 1;
1547                 continue;
1548             } else
1549                 return ret;
1550         }
1551
1552         if (av_dup_packet(add_to_pktbuf(&s->packet_buffer, pkt,
1553                           &s->packet_buffer_end)) < 0)
1554             return AVERROR(ENOMEM);
1555     }
1556
1557 return_packet:
1558
1559     st = s->streams[pkt->stream_index];
1560     if (st->skip_samples) {
1561         uint8_t *p = av_packet_new_side_data(pkt, AV_PKT_DATA_SKIP_SAMPLES, 10);
1562         AV_WL32(p, st->skip_samples);
1563         av_log(s, AV_LOG_DEBUG, "demuxer injecting skip %d\n", st->skip_samples);
1564         st->skip_samples = 0;
1565     }
1566
1567     if ((s->iformat->flags & AVFMT_GENERIC_INDEX) && pkt->flags & AV_PKT_FLAG_KEY) {
1568         ff_reduce_index(s, st->index);
1569         av_add_index_entry(st, pkt->pos, pkt->dts, 0, 0, AVINDEX_KEYFRAME);
1570     }
1571
1572     if (is_relative(pkt->dts))
1573         pkt->dts -= RELATIVE_TS_BASE;
1574     if (is_relative(pkt->pts))
1575         pkt->pts -= RELATIVE_TS_BASE;
1576
1577     return ret;
1578 }
1579
1580 /* XXX: suppress the packet queue */
1581 static void flush_packet_queue(AVFormatContext *s)
1582 {
1583     free_packet_buffer(&s->parse_queue,       &s->parse_queue_end);
1584     free_packet_buffer(&s->packet_buffer,     &s->packet_buffer_end);
1585     free_packet_buffer(&s->raw_packet_buffer, &s->raw_packet_buffer_end);
1586
1587     s->raw_packet_buffer_remaining_size = RAW_PACKET_BUFFER_SIZE;
1588 }
1589
1590 /*******************************************************/
1591 /* seek support */
1592
1593 int av_find_default_stream_index(AVFormatContext *s)
1594 {
1595     int first_audio_index = -1;
1596     int i;
1597     AVStream *st;
1598
1599     if (s->nb_streams <= 0)
1600         return -1;
1601     for(i = 0; i < s->nb_streams; i++) {
1602         st = s->streams[i];
1603         if (st->codec->codec_type == AVMEDIA_TYPE_VIDEO &&
1604             !(st->disposition & AV_DISPOSITION_ATTACHED_PIC)) {
1605             return i;
1606         }
1607         if (first_audio_index < 0 && st->codec->codec_type == AVMEDIA_TYPE_AUDIO)
1608             first_audio_index = i;
1609     }
1610     return first_audio_index >= 0 ? first_audio_index : 0;
1611 }
1612
1613 /**
1614  * Flush the frame reader.
1615  */
1616 void ff_read_frame_flush(AVFormatContext *s)
1617 {
1618     AVStream *st;
1619     int i, j;
1620
1621     flush_packet_queue(s);
1622
1623     /* for each stream, reset read state */
1624     for(i = 0; i < s->nb_streams; i++) {
1625         st = s->streams[i];
1626
1627         if (st->parser) {
1628             av_parser_close(st->parser);
1629             st->parser = NULL;
1630         }
1631         st->last_IP_pts = AV_NOPTS_VALUE;
1632         if(st->first_dts == AV_NOPTS_VALUE) st->cur_dts = RELATIVE_TS_BASE;
1633         else                                st->cur_dts = AV_NOPTS_VALUE; /* we set the current DTS to an unspecified origin */
1634         st->reference_dts = AV_NOPTS_VALUE;
1635
1636         st->probe_packets = MAX_PROBE_PACKETS;
1637
1638         for(j=0; j<MAX_REORDER_DELAY+1; j++)
1639             st->pts_buffer[j]= AV_NOPTS_VALUE;
1640     }
1641 }
1642
1643 void ff_update_cur_dts(AVFormatContext *s, AVStream *ref_st, int64_t timestamp)
1644 {
1645     int i;
1646
1647     for(i = 0; i < s->nb_streams; i++) {
1648         AVStream *st = s->streams[i];
1649
1650         st->cur_dts = av_rescale(timestamp,
1651                                  st->time_base.den * (int64_t)ref_st->time_base.num,
1652                                  st->time_base.num * (int64_t)ref_st->time_base.den);
1653     }
1654 }
1655
1656 void ff_reduce_index(AVFormatContext *s, int stream_index)
1657 {
1658     AVStream *st= s->streams[stream_index];
1659     unsigned int max_entries= s->max_index_size / sizeof(AVIndexEntry);
1660
1661     if((unsigned)st->nb_index_entries >= max_entries){
1662         int i;
1663         for(i=0; 2*i<st->nb_index_entries; i++)
1664             st->index_entries[i]= st->index_entries[2*i];
1665         st->nb_index_entries= i;
1666     }
1667 }
1668
1669 int ff_add_index_entry(AVIndexEntry **index_entries,
1670                        int *nb_index_entries,
1671                        unsigned int *index_entries_allocated_size,
1672                        int64_t pos, int64_t timestamp, int size, int distance, int flags)
1673 {
1674     AVIndexEntry *entries, *ie;
1675     int index;
1676
1677     if((unsigned)*nb_index_entries + 1 >= UINT_MAX / sizeof(AVIndexEntry))
1678         return -1;
1679
1680     if(timestamp == AV_NOPTS_VALUE)
1681         return AVERROR(EINVAL);
1682
1683     if (is_relative(timestamp)) //FIXME this maintains previous behavior but we should shift by the correct offset once known
1684         timestamp -= RELATIVE_TS_BASE;
1685
1686     entries = av_fast_realloc(*index_entries,
1687                               index_entries_allocated_size,
1688                               (*nb_index_entries + 1) *
1689                               sizeof(AVIndexEntry));
1690     if(!entries)
1691         return -1;
1692
1693     *index_entries= entries;
1694
1695     index= ff_index_search_timestamp(*index_entries, *nb_index_entries, timestamp, AVSEEK_FLAG_ANY);
1696
1697     if(index<0){
1698         index= (*nb_index_entries)++;
1699         ie= &entries[index];
1700         assert(index==0 || ie[-1].timestamp < timestamp);
1701     }else{
1702         ie= &entries[index];
1703         if(ie->timestamp != timestamp){
1704             if(ie->timestamp <= timestamp)
1705                 return -1;
1706             memmove(entries + index + 1, entries + index, sizeof(AVIndexEntry)*(*nb_index_entries - index));
1707             (*nb_index_entries)++;
1708         }else if(ie->pos == pos && distance < ie->min_distance) //do not reduce the distance
1709             distance= ie->min_distance;
1710     }
1711
1712     ie->pos = pos;
1713     ie->timestamp = timestamp;
1714     ie->min_distance= distance;
1715     ie->size= size;
1716     ie->flags = flags;
1717
1718     return index;
1719 }
1720
1721 int av_add_index_entry(AVStream *st,
1722                        int64_t pos, int64_t timestamp, int size, int distance, int flags)
1723 {
1724     timestamp = wrap_timestamp(st, timestamp);
1725     return ff_add_index_entry(&st->index_entries, &st->nb_index_entries,
1726                               &st->index_entries_allocated_size, pos,
1727                               timestamp, size, distance, flags);
1728 }
1729
1730 int ff_index_search_timestamp(const AVIndexEntry *entries, int nb_entries,
1731                               int64_t wanted_timestamp, int flags)
1732 {
1733     int a, b, m;
1734     int64_t timestamp;
1735
1736     a = - 1;
1737     b = nb_entries;
1738
1739     //optimize appending index entries at the end
1740     if(b && entries[b-1].timestamp < wanted_timestamp)
1741         a= b-1;
1742
1743     while (b - a > 1) {
1744         m = (a + b) >> 1;
1745         timestamp = entries[m].timestamp;
1746         if(timestamp >= wanted_timestamp)
1747             b = m;
1748         if(timestamp <= wanted_timestamp)
1749             a = m;
1750     }
1751     m= (flags & AVSEEK_FLAG_BACKWARD) ? a : b;
1752
1753     if(!(flags & AVSEEK_FLAG_ANY)){
1754         while(m>=0 && m<nb_entries && !(entries[m].flags & AVINDEX_KEYFRAME)){
1755             m += (flags & AVSEEK_FLAG_BACKWARD) ? -1 : 1;
1756         }
1757     }
1758
1759     if(m == nb_entries)
1760         return -1;
1761     return  m;
1762 }
1763
1764 int av_index_search_timestamp(AVStream *st, int64_t wanted_timestamp,
1765                               int flags)
1766 {
1767     return ff_index_search_timestamp(st->index_entries, st->nb_index_entries,
1768                                      wanted_timestamp, flags);
1769 }
1770
1771 static int64_t ff_read_timestamp(AVFormatContext *s, int stream_index, int64_t *ppos, int64_t pos_limit,
1772                                  int64_t (*read_timestamp)(struct AVFormatContext *, int , int64_t *, int64_t ))
1773 {
1774     return wrap_timestamp(s->streams[stream_index], read_timestamp(s, stream_index, ppos, pos_limit));
1775 }
1776
1777 int ff_seek_frame_binary(AVFormatContext *s, int stream_index, int64_t target_ts, int flags)
1778 {
1779     AVInputFormat *avif= s->iformat;
1780     int64_t av_uninit(pos_min), av_uninit(pos_max), pos, pos_limit;
1781     int64_t ts_min, ts_max, ts;
1782     int index;
1783     int64_t ret;
1784     AVStream *st;
1785
1786     if (stream_index < 0)
1787         return -1;
1788
1789     av_dlog(s, "read_seek: %d %s\n", stream_index, av_ts2str(target_ts));
1790
1791     ts_max=
1792     ts_min= AV_NOPTS_VALUE;
1793     pos_limit= -1; //gcc falsely says it may be uninitialized
1794
1795     st= s->streams[stream_index];
1796     if(st->index_entries){
1797         AVIndexEntry *e;
1798
1799         index= av_index_search_timestamp(st, target_ts, flags | AVSEEK_FLAG_BACKWARD); //FIXME whole func must be checked for non-keyframe entries in index case, especially read_timestamp()
1800         index= FFMAX(index, 0);
1801         e= &st->index_entries[index];
1802
1803         if(e->timestamp <= target_ts || e->pos == e->min_distance){
1804             pos_min= e->pos;
1805             ts_min= e->timestamp;
1806             av_dlog(s, "using cached pos_min=0x%"PRIx64" dts_min=%s\n",
1807                     pos_min, av_ts2str(ts_min));
1808         }else{
1809             assert(index==0);
1810         }
1811
1812         index= av_index_search_timestamp(st, target_ts, flags & ~AVSEEK_FLAG_BACKWARD);
1813         assert(index < st->nb_index_entries);
1814         if(index >= 0){
1815             e= &st->index_entries[index];
1816             assert(e->timestamp >= target_ts);
1817             pos_max= e->pos;
1818             ts_max= e->timestamp;
1819             pos_limit= pos_max - e->min_distance;
1820             av_dlog(s, "using cached pos_max=0x%"PRIx64" pos_limit=0x%"PRIx64" dts_max=%s\n",
1821                     pos_max, pos_limit, av_ts2str(ts_max));
1822         }
1823     }
1824
1825     pos= ff_gen_search(s, stream_index, target_ts, pos_min, pos_max, pos_limit, ts_min, ts_max, flags, &ts, avif->read_timestamp);
1826     if(pos<0)
1827         return -1;
1828
1829     /* do the seek */
1830     if ((ret = avio_seek(s->pb, pos, SEEK_SET)) < 0)
1831         return ret;
1832
1833     ff_read_frame_flush(s);
1834     ff_update_cur_dts(s, st, ts);
1835
1836     return 0;
1837 }
1838
1839 int64_t ff_gen_search(AVFormatContext *s, int stream_index, int64_t target_ts,
1840                       int64_t pos_min, int64_t pos_max, int64_t pos_limit,
1841                       int64_t ts_min, int64_t ts_max, int flags, int64_t *ts_ret,
1842                       int64_t (*read_timestamp)(struct AVFormatContext *, int , int64_t *, int64_t ))
1843 {
1844     int64_t pos, ts;
1845     int64_t start_pos, filesize;
1846     int no_change;
1847
1848     av_dlog(s, "gen_seek: %d %s\n", stream_index, av_ts2str(target_ts));
1849
1850     if(ts_min == AV_NOPTS_VALUE){
1851         pos_min = s->data_offset;
1852         ts_min = ff_read_timestamp(s, stream_index, &pos_min, INT64_MAX, read_timestamp);
1853         if (ts_min == AV_NOPTS_VALUE)
1854             return -1;
1855     }
1856
1857     if(ts_min >= target_ts){
1858         *ts_ret= ts_min;
1859         return pos_min;
1860     }
1861
1862     if(ts_max == AV_NOPTS_VALUE){
1863         int step= 1024;
1864         filesize = avio_size(s->pb);
1865         pos_max = filesize - 1;
1866         do{
1867             pos_max -= step;
1868             ts_max = ff_read_timestamp(s, stream_index, &pos_max, pos_max + step, read_timestamp);
1869             step += step;
1870         }while(ts_max == AV_NOPTS_VALUE && pos_max >= step);
1871         if (ts_max == AV_NOPTS_VALUE)
1872             return -1;
1873
1874         for(;;){
1875             int64_t tmp_pos= pos_max + 1;
1876             int64_t tmp_ts= ff_read_timestamp(s, stream_index, &tmp_pos, INT64_MAX, read_timestamp);
1877             if(tmp_ts == AV_NOPTS_VALUE)
1878                 break;
1879             ts_max= tmp_ts;
1880             pos_max= tmp_pos;
1881             if(tmp_pos >= filesize)
1882                 break;
1883         }
1884         pos_limit= pos_max;
1885     }
1886
1887     if(ts_max <= target_ts){
1888         *ts_ret= ts_max;
1889         return pos_max;
1890     }
1891
1892     if(ts_min > ts_max){
1893         return -1;
1894     }else if(ts_min == ts_max){
1895         pos_limit= pos_min;
1896     }
1897
1898     no_change=0;
1899     while (pos_min < pos_limit) {
1900         av_dlog(s, "pos_min=0x%"PRIx64" pos_max=0x%"PRIx64" dts_min=%s dts_max=%s\n",
1901                 pos_min, pos_max, av_ts2str(ts_min), av_ts2str(ts_max));
1902         assert(pos_limit <= pos_max);
1903
1904         if(no_change==0){
1905             int64_t approximate_keyframe_distance= pos_max - pos_limit;
1906             // interpolate position (better than dichotomy)
1907             pos = av_rescale(target_ts - ts_min, pos_max - pos_min, ts_max - ts_min)
1908                 + pos_min - approximate_keyframe_distance;
1909         }else if(no_change==1){
1910             // bisection, if interpolation failed to change min or max pos last time
1911             pos = (pos_min + pos_limit)>>1;
1912         }else{
1913             /* linear search if bisection failed, can only happen if there
1914                are very few or no keyframes between min/max */
1915             pos=pos_min;
1916         }
1917         if(pos <= pos_min)
1918             pos= pos_min + 1;
1919         else if(pos > pos_limit)
1920             pos= pos_limit;
1921         start_pos= pos;
1922
1923         ts = ff_read_timestamp(s, stream_index, &pos, INT64_MAX, read_timestamp); //may pass pos_limit instead of -1
1924         if(pos == pos_max)
1925             no_change++;
1926         else
1927             no_change=0;
1928         av_dlog(s, "%"PRId64" %"PRId64" %"PRId64" / %s %s %s target:%s limit:%"PRId64" start:%"PRId64" noc:%d\n",
1929                 pos_min, pos, pos_max,
1930                 av_ts2str(ts_min), av_ts2str(ts), av_ts2str(ts_max), av_ts2str(target_ts),
1931                 pos_limit, start_pos, no_change);
1932         if(ts == AV_NOPTS_VALUE){
1933             av_log(s, AV_LOG_ERROR, "read_timestamp() failed in the middle\n");
1934             return -1;
1935         }
1936         assert(ts != AV_NOPTS_VALUE);
1937         if (target_ts <= ts) {
1938             pos_limit = start_pos - 1;
1939             pos_max = pos;
1940             ts_max = ts;
1941         }
1942         if (target_ts >= ts) {
1943             pos_min = pos;
1944             ts_min = ts;
1945         }
1946     }
1947
1948     pos = (flags & AVSEEK_FLAG_BACKWARD) ? pos_min : pos_max;
1949     ts  = (flags & AVSEEK_FLAG_BACKWARD) ?  ts_min :  ts_max;
1950 #if 0
1951     pos_min = pos;
1952     ts_min = ff_read_timestamp(s, stream_index, &pos_min, INT64_MAX, read_timestamp);
1953     pos_min++;
1954     ts_max = ff_read_timestamp(s, stream_index, &pos_min, INT64_MAX, read_timestamp);
1955     av_dlog(s, "pos=0x%"PRIx64" %s<=%s<=%s\n",
1956             pos, av_ts2str(ts_min), av_ts2str(target_ts), av_ts2str(ts_max));
1957 #endif
1958     *ts_ret= ts;
1959     return pos;
1960 }
1961
1962 static int seek_frame_byte(AVFormatContext *s, int stream_index, int64_t pos, int flags){
1963     int64_t pos_min, pos_max;
1964
1965     pos_min = s->data_offset;
1966     pos_max = avio_size(s->pb) - 1;
1967
1968     if     (pos < pos_min) pos= pos_min;
1969     else if(pos > pos_max) pos= pos_max;
1970
1971     avio_seek(s->pb, pos, SEEK_SET);
1972
1973     return 0;
1974 }
1975
1976 static int seek_frame_generic(AVFormatContext *s,
1977                                  int stream_index, int64_t timestamp, int flags)
1978 {
1979     int index;
1980     int64_t ret;
1981     AVStream *st;
1982     AVIndexEntry *ie;
1983
1984     st = s->streams[stream_index];
1985
1986     index = av_index_search_timestamp(st, timestamp, flags);
1987
1988     if(index < 0 && st->nb_index_entries && timestamp < st->index_entries[0].timestamp)
1989         return -1;
1990
1991     if(index < 0 || index==st->nb_index_entries-1){
1992         AVPacket pkt;
1993         int nonkey=0;
1994
1995         if(st->nb_index_entries){
1996             assert(st->index_entries);
1997             ie= &st->index_entries[st->nb_index_entries-1];
1998             if ((ret = avio_seek(s->pb, ie->pos, SEEK_SET)) < 0)
1999                 return ret;
2000             ff_update_cur_dts(s, st, ie->timestamp);
2001         }else{
2002             if ((ret = avio_seek(s->pb, s->data_offset, SEEK_SET)) < 0)
2003                 return ret;
2004         }
2005         for (;;) {
2006             int read_status;
2007             do{
2008                 read_status = av_read_frame(s, &pkt);
2009             } while (read_status == AVERROR(EAGAIN));
2010             if (read_status < 0)
2011                 break;
2012             av_free_packet(&pkt);
2013             if(stream_index == pkt.stream_index && pkt.dts > timestamp){
2014                 if(pkt.flags & AV_PKT_FLAG_KEY)
2015                     break;
2016                 if(nonkey++ > 1000 && st->codec->codec_id != AV_CODEC_ID_CDGRAPHICS){
2017                     av_log(s, AV_LOG_ERROR,"seek_frame_generic failed as this stream seems to contain no keyframes after the target timestamp, %d non keyframes found\n", nonkey);
2018                     break;
2019                 }
2020             }
2021         }
2022         index = av_index_search_timestamp(st, timestamp, flags);
2023     }
2024     if (index < 0)
2025         return -1;
2026
2027     ff_read_frame_flush(s);
2028     if (s->iformat->read_seek){
2029         if(s->iformat->read_seek(s, stream_index, timestamp, flags) >= 0)
2030             return 0;
2031     }
2032     ie = &st->index_entries[index];
2033     if ((ret = avio_seek(s->pb, ie->pos, SEEK_SET)) < 0)
2034         return ret;
2035     ff_update_cur_dts(s, st, ie->timestamp);
2036
2037     return 0;
2038 }
2039
2040 static int seek_frame_internal(AVFormatContext *s, int stream_index,
2041                                int64_t timestamp, int flags)
2042 {
2043     int ret;
2044     AVStream *st;
2045
2046     if (flags & AVSEEK_FLAG_BYTE) {
2047         if (s->iformat->flags & AVFMT_NO_BYTE_SEEK)
2048             return -1;
2049         ff_read_frame_flush(s);
2050         return seek_frame_byte(s, stream_index, timestamp, flags);
2051     }
2052
2053     if(stream_index < 0){
2054         stream_index= av_find_default_stream_index(s);
2055         if(stream_index < 0)
2056             return -1;
2057
2058         st= s->streams[stream_index];
2059         /* timestamp for default must be expressed in AV_TIME_BASE units */
2060         timestamp = av_rescale(timestamp, st->time_base.den, AV_TIME_BASE * (int64_t)st->time_base.num);
2061     }
2062
2063     /* first, we try the format specific seek */
2064     if (s->iformat->read_seek) {
2065         ff_read_frame_flush(s);
2066         ret = s->iformat->read_seek(s, stream_index, timestamp, flags);
2067     } else
2068         ret = -1;
2069     if (ret >= 0) {
2070         return 0;
2071     }
2072
2073     if (s->iformat->read_timestamp && !(s->iformat->flags & AVFMT_NOBINSEARCH)) {
2074         ff_read_frame_flush(s);
2075         return ff_seek_frame_binary(s, stream_index, timestamp, flags);
2076     } else if (!(s->iformat->flags & AVFMT_NOGENSEARCH)) {
2077         ff_read_frame_flush(s);
2078         return seek_frame_generic(s, stream_index, timestamp, flags);
2079     }
2080     else
2081         return -1;
2082 }
2083
2084 int av_seek_frame(AVFormatContext *s, int stream_index, int64_t timestamp, int flags)
2085 {
2086     int ret = seek_frame_internal(s, stream_index, timestamp, flags);
2087
2088     if (ret >= 0)
2089         avformat_queue_attached_pictures(s);
2090
2091     return ret;
2092 }
2093
2094 int avformat_seek_file(AVFormatContext *s, int stream_index, int64_t min_ts, int64_t ts, int64_t max_ts, int flags)
2095 {
2096     if(min_ts > ts || max_ts < ts)
2097         return -1;
2098
2099     if (s->iformat->read_seek2) {
2100         int ret;
2101         ff_read_frame_flush(s);
2102         ret = s->iformat->read_seek2(s, stream_index, min_ts, ts, max_ts, flags);
2103
2104         if (ret >= 0)
2105             avformat_queue_attached_pictures(s);
2106         return ret;
2107     }
2108
2109     if(s->iformat->read_timestamp){
2110         //try to seek via read_timestamp()
2111     }
2112
2113     //Fallback to old API if new is not implemented but old is
2114     //Note the old has somewhat different semantics
2115     if (s->iformat->read_seek || 1) {
2116         int dir = (ts - (uint64_t)min_ts > (uint64_t)max_ts - ts ? AVSEEK_FLAG_BACKWARD : 0);
2117         int ret = av_seek_frame(s, stream_index, ts, flags | dir);
2118         if (ret<0 && ts != min_ts && max_ts != ts) {
2119             ret = av_seek_frame(s, stream_index, dir ? max_ts : min_ts, flags | dir);
2120             if (ret >= 0)
2121                 ret = av_seek_frame(s, stream_index, ts, flags | (dir^AVSEEK_FLAG_BACKWARD));
2122         }
2123         return ret;
2124     }
2125
2126     // try some generic seek like seek_frame_generic() but with new ts semantics
2127 }
2128
2129 /*******************************************************/
2130
2131 /**
2132  * Return TRUE if the stream has accurate duration in any stream.
2133  *
2134  * @return TRUE if the stream has accurate duration for at least one component.
2135  */
2136 static int has_duration(AVFormatContext *ic)
2137 {
2138     int i;
2139     AVStream *st;
2140
2141     for(i = 0;i < ic->nb_streams; i++) {
2142         st = ic->streams[i];
2143         if (st->duration != AV_NOPTS_VALUE)
2144             return 1;
2145     }
2146     if (ic->duration != AV_NOPTS_VALUE)
2147         return 1;
2148     return 0;
2149 }
2150
2151 /**
2152  * Estimate the stream timings from the one of each components.
2153  *
2154  * Also computes the global bitrate if possible.
2155  */
2156 static void update_stream_timings(AVFormatContext *ic)
2157 {
2158     int64_t start_time, start_time1, start_time_text, end_time, end_time1;
2159     int64_t duration, duration1, filesize;
2160     int i;
2161     AVStream *st;
2162     AVProgram *p;
2163
2164     start_time = INT64_MAX;
2165     start_time_text = INT64_MAX;
2166     end_time = INT64_MIN;
2167     duration = INT64_MIN;
2168     for(i = 0;i < ic->nb_streams; i++) {
2169         st = ic->streams[i];
2170         if (st->start_time != AV_NOPTS_VALUE && st->time_base.den) {
2171             start_time1= av_rescale_q(st->start_time, st->time_base, AV_TIME_BASE_Q);
2172             if (st->codec->codec_type == AVMEDIA_TYPE_SUBTITLE || st->codec->codec_type == AVMEDIA_TYPE_DATA) {
2173                 if (start_time1 < start_time_text)
2174                     start_time_text = start_time1;
2175             } else
2176                 start_time = FFMIN(start_time, start_time1);
2177             end_time1 = AV_NOPTS_VALUE;
2178             if (st->duration != AV_NOPTS_VALUE) {
2179                 end_time1 = start_time1
2180                           + av_rescale_q(st->duration, st->time_base, AV_TIME_BASE_Q);
2181                 end_time = FFMAX(end_time, end_time1);
2182             }
2183             for(p = NULL; (p = av_find_program_from_stream(ic, p, i)); ){
2184                 if(p->start_time == AV_NOPTS_VALUE || p->start_time > start_time1)
2185                     p->start_time = start_time1;
2186                 if(p->end_time < end_time1)
2187                     p->end_time = end_time1;
2188             }
2189         }
2190         if (st->duration != AV_NOPTS_VALUE) {
2191             duration1 = av_rescale_q(st->duration, st->time_base, AV_TIME_BASE_Q);
2192             duration = FFMAX(duration, duration1);
2193         }
2194     }
2195     if (start_time == INT64_MAX || (start_time > start_time_text && start_time - start_time_text < AV_TIME_BASE))
2196         start_time = start_time_text;
2197     else if(start_time > start_time_text)
2198         av_log(ic, AV_LOG_VERBOSE, "Ignoring outlier non primary stream starttime %f\n", start_time_text / (float)AV_TIME_BASE);
2199
2200     if (start_time != INT64_MAX) {
2201         ic->start_time = start_time;
2202         if (end_time != INT64_MIN) {
2203             if (ic->nb_programs) {
2204                 for (i=0; i<ic->nb_programs; i++) {
2205                     p = ic->programs[i];
2206                     if(p->start_time != AV_NOPTS_VALUE && p->end_time > p->start_time)
2207                         duration = FFMAX(duration, p->end_time - p->start_time);
2208                 }
2209             } else
2210                 duration = FFMAX(duration, end_time - start_time);
2211         }
2212     }
2213     if (duration != INT64_MIN && duration > 0 && ic->duration == AV_NOPTS_VALUE) {
2214         ic->duration = duration;
2215     }
2216         if (ic->pb && (filesize = avio_size(ic->pb)) > 0 && ic->duration != AV_NOPTS_VALUE) {
2217             /* compute the bitrate */
2218             ic->bit_rate = (double)filesize * 8.0 * AV_TIME_BASE /
2219                 (double)ic->duration;
2220         }
2221 }
2222
2223 static void fill_all_stream_timings(AVFormatContext *ic)
2224 {
2225     int i;
2226     AVStream *st;
2227
2228     update_stream_timings(ic);
2229     for(i = 0;i < ic->nb_streams; i++) {
2230         st = ic->streams[i];
2231         if (st->start_time == AV_NOPTS_VALUE) {
2232             if(ic->start_time != AV_NOPTS_VALUE)
2233                 st->start_time = av_rescale_q(ic->start_time, AV_TIME_BASE_Q, st->time_base);
2234             if(ic->duration != AV_NOPTS_VALUE)
2235                 st->duration = av_rescale_q(ic->duration, AV_TIME_BASE_Q, st->time_base);
2236         }
2237     }
2238 }
2239
2240 static void estimate_timings_from_bit_rate(AVFormatContext *ic)
2241 {
2242     int64_t filesize, duration;
2243     int bit_rate, i;
2244     AVStream *st;
2245
2246     /* if bit_rate is already set, we believe it */
2247     if (ic->bit_rate <= 0) {
2248         bit_rate = 0;
2249         for(i=0;i<ic->nb_streams;i++) {
2250             st = ic->streams[i];
2251             if (st->codec->bit_rate > 0)
2252             bit_rate += st->codec->bit_rate;
2253         }
2254         ic->bit_rate = bit_rate;
2255     }
2256
2257     /* if duration is already set, we believe it */
2258     if (ic->duration == AV_NOPTS_VALUE &&
2259         ic->bit_rate != 0) {
2260         filesize = ic->pb ? avio_size(ic->pb) : 0;
2261         if (filesize > 0) {
2262             for(i = 0; i < ic->nb_streams; i++) {
2263                 st = ic->streams[i];
2264                 duration= av_rescale(8*filesize, st->time_base.den, ic->bit_rate*(int64_t)st->time_base.num);
2265                 if (st->duration == AV_NOPTS_VALUE)
2266                     st->duration = duration;
2267             }
2268         }
2269     }
2270 }
2271
2272 #define DURATION_MAX_READ_SIZE 250000LL
2273 #define DURATION_MAX_RETRY 4
2274
2275 /* only usable for MPEG-PS streams */
2276 static void estimate_timings_from_pts(AVFormatContext *ic, int64_t old_offset)
2277 {
2278     AVPacket pkt1, *pkt = &pkt1;
2279     AVStream *st;
2280     int read_size, i, ret;
2281     int64_t end_time;
2282     int64_t filesize, offset, duration;
2283     int retry=0;
2284
2285     /* flush packet queue */
2286     flush_packet_queue(ic);
2287
2288     for (i=0; i<ic->nb_streams; i++) {
2289         st = ic->streams[i];
2290         if (st->start_time == AV_NOPTS_VALUE && st->first_dts == AV_NOPTS_VALUE)
2291             av_log(st->codec, AV_LOG_WARNING, "start time is not set in estimate_timings_from_pts\n");
2292
2293         if (st->parser) {
2294             av_parser_close(st->parser);
2295             st->parser= NULL;
2296         }
2297     }
2298
2299     /* estimate the end time (duration) */
2300     /* XXX: may need to support wrapping */
2301     filesize = ic->pb ? avio_size(ic->pb) : 0;
2302     end_time = AV_NOPTS_VALUE;
2303     do{
2304         offset = filesize - (DURATION_MAX_READ_SIZE<<retry);
2305         if (offset < 0)
2306             offset = 0;
2307
2308         avio_seek(ic->pb, offset, SEEK_SET);
2309         read_size = 0;
2310         for(;;) {
2311             if (read_size >= DURATION_MAX_READ_SIZE<<(FFMAX(retry-1,0)))
2312                 break;
2313
2314             do {
2315                 ret = ff_read_packet(ic, pkt);
2316             } while(ret == AVERROR(EAGAIN));
2317             if (ret != 0)
2318                 break;
2319             read_size += pkt->size;
2320             st = ic->streams[pkt->stream_index];
2321             if (pkt->pts != AV_NOPTS_VALUE &&
2322                 (st->start_time != AV_NOPTS_VALUE ||
2323                  st->first_dts  != AV_NOPTS_VALUE)) {
2324                 duration = end_time = pkt->pts;
2325                 if (st->start_time != AV_NOPTS_VALUE)
2326                     duration -= st->start_time;
2327                 else
2328                     duration -= st->first_dts;
2329                 if (duration < 0)
2330                     duration += 1LL<<st->pts_wrap_bits;
2331                 if (duration > 0) {
2332                     if (st->duration == AV_NOPTS_VALUE || st->duration < duration)
2333                         st->duration = duration;
2334                 }
2335             }
2336             av_free_packet(pkt);
2337         }
2338     }while(   end_time==AV_NOPTS_VALUE
2339            && filesize > (DURATION_MAX_READ_SIZE<<retry)
2340            && ++retry <= DURATION_MAX_RETRY);
2341
2342     fill_all_stream_timings(ic);
2343
2344     avio_seek(ic->pb, old_offset, SEEK_SET);
2345     for (i=0; i<ic->nb_streams; i++) {
2346         st= ic->streams[i];
2347         st->cur_dts= st->first_dts;
2348         st->last_IP_pts = AV_NOPTS_VALUE;
2349         st->reference_dts = AV_NOPTS_VALUE;
2350     }
2351 }
2352
2353 static void estimate_timings(AVFormatContext *ic, int64_t old_offset)
2354 {
2355     int64_t file_size;
2356
2357     /* get the file size, if possible */
2358     if (ic->iformat->flags & AVFMT_NOFILE) {
2359         file_size = 0;
2360     } else {
2361         file_size = avio_size(ic->pb);
2362         file_size = FFMAX(0, file_size);
2363     }
2364
2365     if ((!strcmp(ic->iformat->name, "mpeg") ||
2366          !strcmp(ic->iformat->name, "mpegts")) &&
2367         file_size && ic->pb->seekable) {
2368         /* get accurate estimate from the PTSes */
2369         estimate_timings_from_pts(ic, old_offset);
2370         ic->duration_estimation_method = AVFMT_DURATION_FROM_PTS;
2371     } else if (has_duration(ic)) {
2372         /* at least one component has timings - we use them for all
2373            the components */
2374         fill_all_stream_timings(ic);
2375         ic->duration_estimation_method = AVFMT_DURATION_FROM_STREAM;
2376     } else {
2377         av_log(ic, AV_LOG_WARNING, "Estimating duration from bitrate, this may be inaccurate\n");
2378         /* less precise: use bitrate info */
2379         estimate_timings_from_bit_rate(ic);
2380         ic->duration_estimation_method = AVFMT_DURATION_FROM_BITRATE;
2381     }
2382     update_stream_timings(ic);
2383
2384     {
2385         int i;
2386         AVStream av_unused *st;
2387         for(i = 0;i < ic->nb_streams; i++) {
2388             st = ic->streams[i];
2389             av_dlog(ic, "%d: start_time: %0.3f duration: %0.3f\n", i,
2390                     (double) st->start_time / AV_TIME_BASE,
2391                     (double) st->duration   / AV_TIME_BASE);
2392         }
2393         av_dlog(ic, "stream: start_time: %0.3f duration: %0.3f bitrate=%d kb/s\n",
2394                 (double) ic->start_time / AV_TIME_BASE,
2395                 (double) ic->duration   / AV_TIME_BASE,
2396                 ic->bit_rate / 1000);
2397     }
2398 }
2399
2400 static int has_codec_parameters(AVStream *st, const char **errmsg_ptr)
2401 {
2402     AVCodecContext *avctx = st->codec;
2403
2404 #define FAIL(errmsg) do {                                         \
2405         if (errmsg_ptr)                                           \
2406             *errmsg_ptr = errmsg;                                 \
2407         return 0;                                                 \
2408     } while (0)
2409
2410     switch (avctx->codec_type) {
2411     case AVMEDIA_TYPE_AUDIO:
2412         if (!avctx->frame_size && determinable_frame_size(avctx))
2413             FAIL("unspecified frame size");
2414         if (st->info->found_decoder >= 0 && avctx->sample_fmt == AV_SAMPLE_FMT_NONE)
2415             FAIL("unspecified sample format");
2416         if (!avctx->sample_rate)
2417             FAIL("unspecified sample rate");
2418         if (!avctx->channels)
2419             FAIL("unspecified number of channels");
2420         if (st->info->found_decoder >= 0 && !st->nb_decoded_frames && avctx->codec_id == AV_CODEC_ID_DTS)
2421             FAIL("no decodable DTS frames");
2422         break;
2423     case AVMEDIA_TYPE_VIDEO:
2424         if (!avctx->width)
2425             FAIL("unspecified size");
2426         if (st->info->found_decoder >= 0 && avctx->pix_fmt == AV_PIX_FMT_NONE)
2427             FAIL("unspecified pixel format");
2428         break;
2429     case AVMEDIA_TYPE_SUBTITLE:
2430         if (avctx->codec_id == AV_CODEC_ID_HDMV_PGS_SUBTITLE && !avctx->width)
2431             FAIL("unspecified size");
2432         break;
2433     case AVMEDIA_TYPE_DATA:
2434         if(avctx->codec_id == AV_CODEC_ID_NONE) return 1;
2435     }
2436
2437     if (avctx->codec_id == AV_CODEC_ID_NONE)
2438         FAIL("unknown codec");
2439     return 1;
2440 }
2441
2442 /* returns 1 or 0 if or if not decoded data was returned, or a negative error */
2443 static int try_decode_frame(AVStream *st, AVPacket *avpkt, AVDictionary **options)
2444 {
2445     const AVCodec *codec;
2446     int got_picture = 1, ret = 0;
2447     AVFrame *frame = avcodec_alloc_frame();
2448     AVSubtitle subtitle;
2449     AVPacket pkt = *avpkt;
2450
2451     if (!frame)
2452         return AVERROR(ENOMEM);
2453
2454     if (!avcodec_is_open(st->codec) && !st->info->found_decoder) {
2455         AVDictionary *thread_opt = NULL;
2456
2457         codec = st->codec->codec ? st->codec->codec :
2458                                    avcodec_find_decoder(st->codec->codec_id);
2459
2460         if (!codec) {
2461             st->info->found_decoder = -1;
2462             ret = -1;
2463             goto fail;
2464         }
2465
2466         /* force thread count to 1 since the h264 decoder will not extract SPS
2467          *  and PPS to extradata during multi-threaded decoding */
2468         av_dict_set(options ? options : &thread_opt, "threads", "1", 0);
2469         ret = avcodec_open2(st->codec, codec, options ? options : &thread_opt);
2470         if (!options)
2471             av_dict_free(&thread_opt);
2472         if (ret < 0) {
2473             st->info->found_decoder = -1;
2474             goto fail;
2475         }
2476         st->info->found_decoder = 1;
2477     } else if (!st->info->found_decoder)
2478         st->info->found_decoder = 1;
2479
2480     if (st->info->found_decoder < 0) {
2481         ret = -1;
2482         goto fail;
2483     }
2484
2485     while ((pkt.size > 0 || (!pkt.data && got_picture)) &&
2486            ret >= 0 &&
2487            (!has_codec_parameters(st, NULL)   ||
2488            !has_decode_delay_been_guessed(st) ||
2489            (!st->codec_info_nb_frames && st->codec->codec->capabilities & CODEC_CAP_CHANNEL_CONF))) {
2490         got_picture = 0;
2491         avcodec_get_frame_defaults(frame);
2492         switch(st->codec->codec_type) {
2493         case AVMEDIA_TYPE_VIDEO:
2494             ret = avcodec_decode_video2(st->codec, frame,
2495                                         &got_picture, &pkt);
2496             break;
2497         case AVMEDIA_TYPE_AUDIO:
2498             ret = avcodec_decode_audio4(st->codec, frame, &got_picture, &pkt);
2499             break;
2500         case AVMEDIA_TYPE_SUBTITLE:
2501             ret = avcodec_decode_subtitle2(st->codec, &subtitle,
2502                                            &got_picture, &pkt);
2503             ret = pkt.size;
2504             break;
2505         default:
2506             break;
2507         }
2508         if (ret >= 0) {
2509             if (got_picture)
2510                 st->nb_decoded_frames++;
2511             pkt.data += ret;
2512             pkt.size -= ret;
2513             ret       = got_picture;
2514         }
2515     }
2516
2517     if(!pkt.data && !got_picture)
2518         ret = -1;
2519
2520 fail:
2521     avcodec_free_frame(&frame);
2522     return ret;
2523 }
2524
2525 unsigned int ff_codec_get_tag(const AVCodecTag *tags, enum AVCodecID id)
2526 {
2527     while (tags->id != AV_CODEC_ID_NONE) {
2528         if (tags->id == id)
2529             return tags->tag;
2530         tags++;
2531     }
2532     return 0;
2533 }
2534
2535 enum AVCodecID ff_codec_get_id(const AVCodecTag *tags, unsigned int tag)
2536 {
2537     int i;
2538     for(i=0; tags[i].id != AV_CODEC_ID_NONE;i++) {
2539         if(tag == tags[i].tag)
2540             return tags[i].id;
2541     }
2542     for(i=0; tags[i].id != AV_CODEC_ID_NONE; i++) {
2543         if (avpriv_toupper4(tag) == avpriv_toupper4(tags[i].tag))
2544             return tags[i].id;
2545     }
2546     return AV_CODEC_ID_NONE;
2547 }
2548
2549 enum AVCodecID ff_get_pcm_codec_id(int bps, int flt, int be, int sflags)
2550 {
2551     if (flt) {
2552         switch (bps) {
2553         case 32: return be ? AV_CODEC_ID_PCM_F32BE : AV_CODEC_ID_PCM_F32LE;
2554         case 64: return be ? AV_CODEC_ID_PCM_F64BE : AV_CODEC_ID_PCM_F64LE;
2555         default: return AV_CODEC_ID_NONE;
2556         }
2557     } else {
2558         bps  += 7;
2559         bps >>= 3;
2560         if (sflags & (1 << (bps - 1))) {
2561             switch (bps) {
2562             case 1:  return AV_CODEC_ID_PCM_S8;
2563             case 2:  return be ? AV_CODEC_ID_PCM_S16BE : AV_CODEC_ID_PCM_S16LE;
2564             case 3:  return be ? AV_CODEC_ID_PCM_S24BE : AV_CODEC_ID_PCM_S24LE;
2565             case 4:  return be ? AV_CODEC_ID_PCM_S32BE : AV_CODEC_ID_PCM_S32LE;
2566             default: return AV_CODEC_ID_NONE;
2567             }
2568         } else {
2569             switch (bps) {
2570             case 1:  return AV_CODEC_ID_PCM_U8;
2571             case 2:  return be ? AV_CODEC_ID_PCM_U16BE : AV_CODEC_ID_PCM_U16LE;
2572             case 3:  return be ? AV_CODEC_ID_PCM_U24BE : AV_CODEC_ID_PCM_U24LE;
2573             case 4:  return be ? AV_CODEC_ID_PCM_U32BE : AV_CODEC_ID_PCM_U32LE;
2574             default: return AV_CODEC_ID_NONE;
2575             }
2576         }
2577     }
2578 }
2579
2580 unsigned int av_codec_get_tag(const AVCodecTag * const *tags, enum AVCodecID id)
2581 {
2582     int i;
2583     for(i=0; tags && tags[i]; i++){
2584         int tag= ff_codec_get_tag(tags[i], id);
2585         if(tag) return tag;
2586     }
2587     return 0;
2588 }
2589
2590 enum AVCodecID av_codec_get_id(const AVCodecTag * const *tags, unsigned int tag)
2591 {
2592     int i;
2593     for(i=0; tags && tags[i]; i++){
2594         enum AVCodecID id= ff_codec_get_id(tags[i], tag);
2595         if(id!=AV_CODEC_ID_NONE) return id;
2596     }
2597     return AV_CODEC_ID_NONE;
2598 }
2599
2600 static void compute_chapters_end(AVFormatContext *s)
2601 {
2602     unsigned int i, j;
2603     int64_t max_time = s->duration + ((s->start_time == AV_NOPTS_VALUE) ? 0 : s->start_time);
2604
2605     for (i = 0; i < s->nb_chapters; i++)
2606         if (s->chapters[i]->end == AV_NOPTS_VALUE) {
2607             AVChapter *ch = s->chapters[i];
2608             int64_t   end = max_time ? av_rescale_q(max_time, AV_TIME_BASE_Q, ch->time_base)
2609                                      : INT64_MAX;
2610
2611             for (j = 0; j < s->nb_chapters; j++) {
2612                 AVChapter *ch1 = s->chapters[j];
2613                 int64_t next_start = av_rescale_q(ch1->start, ch1->time_base, ch->time_base);
2614                 if (j != i && next_start > ch->start && next_start < end)
2615                     end = next_start;
2616             }
2617             ch->end = (end == INT64_MAX) ? ch->start : end;
2618         }
2619 }
2620
2621 static int get_std_framerate(int i){
2622     if(i<60*12) return (i+1)*1001;
2623     else        return ((const int[]){24,30,60,12,15,48})[i-60*12]*1000*12;
2624 }
2625
2626 /*
2627  * Is the time base unreliable.
2628  * This is a heuristic to balance between quick acceptance of the values in
2629  * the headers vs. some extra checks.
2630  * Old DivX and Xvid often have nonsense timebases like 1fps or 2fps.
2631  * MPEG-2 commonly misuses field repeat flags to store different framerates.
2632  * And there are "variable" fps files this needs to detect as well.
2633  */
2634 static int tb_unreliable(AVCodecContext *c){
2635     if(   c->time_base.den >= 101L*c->time_base.num
2636        || c->time_base.den <    5L*c->time_base.num
2637 /*       || c->codec_tag == AV_RL32("DIVX")
2638        || c->codec_tag == AV_RL32("XVID")*/
2639        || c->codec_tag == AV_RL32("mp4v")
2640        || c->codec_id == AV_CODEC_ID_MPEG2VIDEO
2641        || c->codec_id == AV_CODEC_ID_H264
2642        )
2643         return 1;
2644     return 0;
2645 }
2646
2647 #if FF_API_FORMAT_PARAMETERS
2648 int av_find_stream_info(AVFormatContext *ic)
2649 {
2650     return avformat_find_stream_info(ic, NULL);
2651 }
2652 #endif
2653
2654 int avformat_find_stream_info(AVFormatContext *ic, AVDictionary **options)
2655 {
2656     int i, count, ret, read_size, j;
2657     AVStream *st;
2658     AVPacket pkt1, *pkt;
2659     int64_t old_offset = avio_tell(ic->pb);
2660     int orig_nb_streams = ic->nb_streams;        // new streams might appear, no options for those
2661     int flush_codecs = ic->probesize > 0;
2662
2663     if(ic->pb)
2664         av_log(ic, AV_LOG_DEBUG, "File position before avformat_find_stream_info() is %"PRId64"\n", avio_tell(ic->pb));
2665
2666     for(i=0;i<ic->nb_streams;i++) {
2667         const AVCodec *codec;
2668         AVDictionary *thread_opt = NULL;
2669         st = ic->streams[i];
2670
2671         if (st->codec->codec_type == AVMEDIA_TYPE_VIDEO ||
2672             st->codec->codec_type == AVMEDIA_TYPE_SUBTITLE) {
2673 /*            if(!st->time_base.num)
2674                 st->time_base= */
2675             if(!st->codec->time_base.num)
2676                 st->codec->time_base= st->time_base;
2677         }
2678         //only for the split stuff
2679         if (!st->parser && !(ic->flags & AVFMT_FLAG_NOPARSE)) {
2680             st->parser = av_parser_init(st->codec->codec_id);
2681             if(st->parser){
2682                 if(st->need_parsing == AVSTREAM_PARSE_HEADERS){
2683                     st->parser->flags |= PARSER_FLAG_COMPLETE_FRAMES;
2684                 } else if(st->need_parsing == AVSTREAM_PARSE_FULL_RAW) {
2685                     st->parser->flags |= PARSER_FLAG_USE_CODEC_TS;
2686                 }
2687             } else if (st->need_parsing) {
2688                 av_log(ic, AV_LOG_VERBOSE, "parser not found for codec "
2689                        "%s, packets or times may be invalid.\n",
2690                        avcodec_get_name(st->codec->codec_id));
2691             }
2692         }
2693         codec = st->codec->codec ? st->codec->codec :
2694                                    avcodec_find_decoder(st->codec->codec_id);
2695
2696         /* force thread count to 1 since the h264 decoder will not extract SPS
2697          *  and PPS to extradata during multi-threaded decoding */
2698         av_dict_set(options ? &options[i] : &thread_opt, "threads", "1", 0);
2699
2700         /* Ensure that subtitle_header is properly set. */
2701         if (st->codec->codec_type == AVMEDIA_TYPE_SUBTITLE
2702             && codec && !st->codec->codec)
2703             avcodec_open2(st->codec, codec, options ? &options[i]
2704                               : &thread_opt);
2705
2706         //try to just open decoders, in case this is enough to get parameters
2707         if (!has_codec_parameters(st, NULL) && st->request_probe <= 0) {
2708             if (codec && !st->codec->codec)
2709                 avcodec_open2(st->codec, codec, options ? &options[i]
2710                               : &thread_opt);
2711         }
2712         if (!options)
2713             av_dict_free(&thread_opt);
2714     }
2715
2716     for (i=0; i<ic->nb_streams; i++) {
2717 #if FF_API_R_FRAME_RATE
2718         ic->streams[i]->info->last_dts = AV_NOPTS_VALUE;
2719 #endif
2720         ic->streams[i]->info->fps_first_dts = AV_NOPTS_VALUE;
2721         ic->streams[i]->info->fps_last_dts  = AV_NOPTS_VALUE;
2722     }
2723
2724     count = 0;
2725     read_size = 0;
2726     for(;;) {
2727         if (ff_check_interrupt(&ic->interrupt_callback)){
2728             ret= AVERROR_EXIT;
2729             av_log(ic, AV_LOG_DEBUG, "interrupted\n");
2730             break;
2731         }
2732
2733         /* check if one codec still needs to be handled */
2734         for(i=0;i<ic->nb_streams;i++) {
2735             int fps_analyze_framecount = 20;
2736
2737             st = ic->streams[i];
2738             if (!has_codec_parameters(st, NULL))
2739                 break;
2740             /* if the timebase is coarse (like the usual millisecond precision
2741                of mkv), we need to analyze more frames to reliably arrive at
2742                the correct fps */
2743             if (av_q2d(st->time_base) > 0.0005)
2744                 fps_analyze_framecount *= 2;
2745             if (ic->fps_probe_size >= 0)
2746                 fps_analyze_framecount = ic->fps_probe_size;
2747             /* variable fps and no guess at the real fps */
2748             if(   tb_unreliable(st->codec) && !(st->r_frame_rate.num && st->avg_frame_rate.num)
2749                && st->info->duration_count < fps_analyze_framecount
2750                && st->codec->codec_type == AVMEDIA_TYPE_VIDEO)
2751                 break;
2752             if(st->parser && st->parser->parser->split && !st->codec->extradata)
2753                 break;
2754             if (st->first_dts == AV_NOPTS_VALUE &&
2755                 (st->codec->codec_type == AVMEDIA_TYPE_VIDEO ||
2756                  st->codec->codec_type == AVMEDIA_TYPE_AUDIO))
2757                 break;
2758         }
2759         if (i == ic->nb_streams) {
2760             /* NOTE: if the format has no header, then we need to read
2761                some packets to get most of the streams, so we cannot
2762                stop here */
2763             if (!(ic->ctx_flags & AVFMTCTX_NOHEADER)) {
2764                 /* if we found the info for all the codecs, we can stop */
2765                 ret = count;
2766                 av_log(ic, AV_LOG_DEBUG, "All info found\n");
2767                 flush_codecs = 0;
2768                 break;
2769             }
2770         }
2771         /* we did not get all the codec info, but we read too much data */
2772         if (read_size >= ic->probesize) {
2773             ret = count;
2774             av_log(ic, AV_LOG_DEBUG, "Probe buffer size limit %d reached\n", ic->probesize);
2775             for (i = 0; i < ic->nb_streams; i++)
2776                 if (!ic->streams[i]->r_frame_rate.num &&
2777                     ic->streams[i]->info->duration_count <= 1)
2778                     av_log(ic, AV_LOG_WARNING,
2779                            "Stream #%d: not enough frames to estimate rate; "
2780                            "consider increasing probesize\n", i);
2781             break;
2782         }
2783
2784         /* NOTE: a new stream can be added there if no header in file
2785            (AVFMTCTX_NOHEADER) */
2786         ret = read_frame_internal(ic, &pkt1);
2787         if (ret == AVERROR(EAGAIN))
2788             continue;
2789
2790         if (ret < 0) {
2791             /* EOF or error*/
2792             break;
2793         }
2794
2795         if (ic->flags & AVFMT_FLAG_NOBUFFER) {
2796             pkt = &pkt1;
2797         } else {
2798             pkt = add_to_pktbuf(&ic->packet_buffer, &pkt1,
2799                                 &ic->packet_buffer_end);
2800             if ((ret = av_dup_packet(pkt)) < 0)
2801                 goto find_stream_info_err;
2802         }
2803
2804         read_size += pkt->size;
2805
2806         st = ic->streams[pkt->stream_index];
2807         if (pkt->dts != AV_NOPTS_VALUE && st->codec_info_nb_frames > 1) {
2808             /* check for non-increasing dts */
2809             if (st->info->fps_last_dts != AV_NOPTS_VALUE &&
2810                 st->info->fps_last_dts >= pkt->dts) {
2811                 av_log(ic, AV_LOG_DEBUG, "Non-increasing DTS in stream %d: "
2812                        "packet %d with DTS %"PRId64", packet %d with DTS "
2813                        "%"PRId64"\n", st->index, st->info->fps_last_dts_idx,
2814                        st->info->fps_last_dts, st->codec_info_nb_frames, pkt->dts);
2815                 st->info->fps_first_dts = st->info->fps_last_dts = AV_NOPTS_VALUE;
2816             }
2817             /* check for a discontinuity in dts - if the difference in dts
2818              * is more than 1000 times the average packet duration in the sequence,
2819              * we treat it as a discontinuity */
2820             if (st->info->fps_last_dts != AV_NOPTS_VALUE &&
2821                 st->info->fps_last_dts_idx > st->info->fps_first_dts_idx &&
2822                 (pkt->dts - st->info->fps_last_dts) / 1000 >
2823                 (st->info->fps_last_dts - st->info->fps_first_dts) / (st->info->fps_last_dts_idx - st->info->fps_first_dts_idx)) {
2824                 av_log(ic, AV_LOG_WARNING, "DTS discontinuity in stream %d: "
2825                        "packet %d with DTS %"PRId64", packet %d with DTS "
2826                        "%"PRId64"\n", st->index, st->info->fps_last_dts_idx,
2827                        st->info->fps_last_dts, st->codec_info_nb_frames, pkt->dts);
2828                 st->info->fps_first_dts = st->info->fps_last_dts = AV_NOPTS_VALUE;
2829             }
2830
2831             /* update stored dts values */
2832             if (st->info->fps_first_dts == AV_NOPTS_VALUE) {
2833                 st->info->fps_first_dts     = pkt->dts;
2834                 st->info->fps_first_dts_idx = st->codec_info_nb_frames;
2835             }
2836             st->info->fps_last_dts = pkt->dts;
2837             st->info->fps_last_dts_idx = st->codec_info_nb_frames;
2838         }
2839         if (st->codec_info_nb_frames>1) {
2840             int64_t t=0;
2841             if (st->time_base.den > 0)
2842                 t = av_rescale_q(st->info->codec_info_duration, st->time_base, AV_TIME_BASE_Q);
2843             if (st->avg_frame_rate.num > 0)
2844                 t = FFMAX(t, av_rescale_q(st->codec_info_nb_frames, av_inv_q(st->avg_frame_rate), AV_TIME_BASE_Q));
2845
2846             if (t >= ic->max_analyze_duration) {
2847                 av_log(ic, AV_LOG_WARNING, "max_analyze_duration %d reached at %"PRId64"\n", ic->max_analyze_duration, t);
2848                 break;
2849             }
2850             if (pkt->duration) {
2851                 st->info->codec_info_duration        += pkt->duration;
2852                 st->info->codec_info_duration_fields += st->parser && st->codec->ticks_per_frame==2 ? st->parser->repeat_pict + 1 : 2;
2853             }
2854         }
2855 #if FF_API_R_FRAME_RATE
2856         {
2857             int64_t last = st->info->last_dts;
2858
2859             if(pkt->dts != AV_NOPTS_VALUE && last != AV_NOPTS_VALUE && pkt->dts > last){
2860                 double dts= (is_relative(pkt->dts) ?  pkt->dts - RELATIVE_TS_BASE : pkt->dts) * av_q2d(st->time_base);
2861                 int64_t duration= pkt->dts - last;
2862
2863 //                 if(st->codec->codec_type == AVMEDIA_TYPE_VIDEO)
2864 //                     av_log(NULL, AV_LOG_ERROR, "%f\n", dts);
2865                 for (i=0; i<FF_ARRAY_ELEMS(st->info->duration_error[0][0]); i++) {
2866                     int framerate= get_std_framerate(i);
2867                     double sdts= dts*framerate/(1001*12);
2868                     for(j=0; j<2; j++){
2869                         int64_t ticks= llrint(sdts+j*0.5);
2870                         double error= sdts - ticks + j*0.5;
2871                         st->info->duration_error[j][0][i] += error;
2872                         st->info->duration_error[j][1][i] += error*error;
2873                     }
2874                 }
2875                 st->info->duration_count++;
2876                 // ignore the first 4 values, they might have some random jitter
2877                 if (st->info->duration_count > 3 && is_relative(pkt->dts) == is_relative(last))
2878                     st->info->duration_gcd = av_gcd(st->info->duration_gcd, duration);
2879             }
2880             if (pkt->dts != AV_NOPTS_VALUE)
2881                 st->info->last_dts = pkt->dts;
2882         }
2883 #endif
2884         if(st->parser && st->parser->parser->split && !st->codec->extradata){
2885             int i= st->parser->parser->split(st->codec, pkt->data, pkt->size);
2886             if (i > 0 && i < FF_MAX_EXTRADATA_SIZE) {
2887                 st->codec->extradata_size= i;
2888                 st->codec->extradata= av_malloc(st->codec->extradata_size + FF_INPUT_BUFFER_PADDING_SIZE);
2889                 if (!st->codec->extradata)
2890                     return AVERROR(ENOMEM);
2891                 memcpy(st->codec->extradata, pkt->data, st->codec->extradata_size);
2892                 memset(st->codec->extradata + i, 0, FF_INPUT_BUFFER_PADDING_SIZE);
2893             }
2894         }
2895
2896         /* if still no information, we try to open the codec and to
2897            decompress the frame. We try to avoid that in most cases as
2898            it takes longer and uses more memory. For MPEG-4, we need to
2899            decompress for QuickTime.
2900
2901            If CODEC_CAP_CHANNEL_CONF is set this will force decoding of at
2902            least one frame of codec data, this makes sure the codec initializes
2903            the channel configuration and does not only trust the values from the container.
2904         */
2905         try_decode_frame(st, pkt, (options && i < orig_nb_streams ) ? &options[i] : NULL);
2906
2907         st->codec_info_nb_frames++;
2908         count++;
2909     }
2910
2911     if (flush_codecs) {
2912         AVPacket empty_pkt = { 0 };
2913         int err = 0;
2914         av_init_packet(&empty_pkt);
2915
2916         ret = -1; /* we could not have all the codec parameters before EOF */
2917         for(i=0;i<ic->nb_streams;i++) {
2918             const char *errmsg;
2919
2920             st = ic->streams[i];
2921
2922             /* flush the decoders */
2923             if (st->info->found_decoder == 1) {
2924                 do {
2925                     err = try_decode_frame(st, &empty_pkt,
2926                                             (options && i < orig_nb_streams) ?
2927                                             &options[i] : NULL);
2928                 } while (err > 0 && !has_codec_parameters(st, NULL));
2929
2930                 if (err < 0) {
2931                     av_log(ic, AV_LOG_INFO,
2932                         "decoding for stream %d failed\n", st->index);
2933                 }
2934             }
2935
2936             if (!has_codec_parameters(st, &errmsg)) {
2937                 char buf[256];
2938                 avcodec_string(buf, sizeof(buf), st->codec, 0);
2939                 av_log(ic, AV_LOG_WARNING,
2940                        "Could not find codec parameters for stream %d (%s): %s\n"
2941                        "Consider increasing the value for the 'analyzeduration' and 'probesize' options\n",
2942                        i, buf, errmsg);
2943             } else {
2944                 ret = 0;
2945             }
2946         }
2947     }
2948
2949     // close codecs which were opened in try_decode_frame()
2950     for(i=0;i<ic->nb_streams;i++) {
2951         st = ic->streams[i];
2952         avcodec_close(st->codec);
2953     }
2954     for(i=0;i<ic->nb_streams;i++) {
2955         st = ic->streams[i];
2956         if (st->codec->codec_type == AVMEDIA_TYPE_VIDEO) {
2957             if(st->codec->codec_id == AV_CODEC_ID_RAWVIDEO && !st->codec->codec_tag && !st->codec->bits_per_coded_sample){
2958                 uint32_t tag= avcodec_pix_fmt_to_codec_tag(st->codec->pix_fmt);
2959                 if(ff_find_pix_fmt(ff_raw_pix_fmt_tags, tag) == st->codec->pix_fmt)
2960                     st->codec->codec_tag= tag;
2961             }
2962
2963             /* estimate average framerate if not set by demuxer */
2964             if (st->info->codec_info_duration_fields && !st->avg_frame_rate.num && st->info->codec_info_duration) {
2965                 int      best_fps = 0;
2966                 double best_error = 0.01;
2967
2968                 av_reduce(&st->avg_frame_rate.num, &st->avg_frame_rate.den,
2969                           st->info->codec_info_duration_fields*(int64_t)st->time_base.den,
2970                           st->info->codec_info_duration*2*(int64_t)st->time_base.num, 60000);
2971
2972                 /* round guessed framerate to a "standard" framerate if it's
2973                  * within 1% of the original estimate*/
2974                 for (j = 1; j < MAX_STD_TIMEBASES; j++) {
2975                     AVRational std_fps = { get_std_framerate(j), 12*1001 };
2976                     double error = fabs(av_q2d(st->avg_frame_rate) / av_q2d(std_fps) - 1);
2977
2978                     if (error < best_error) {
2979                         best_error = error;
2980                         best_fps   = std_fps.num;
2981                     }
2982                 }
2983                 if (best_fps) {
2984                     av_reduce(&st->avg_frame_rate.num, &st->avg_frame_rate.den,
2985                               best_fps, 12*1001, INT_MAX);
2986                 }
2987             }
2988             // the check for tb_unreliable() is not completely correct, since this is not about handling
2989             // a unreliable/inexact time base, but a time base that is finer than necessary, as e.g.
2990             // ipmovie.c produces.
2991             if (tb_unreliable(st->codec) && st->info->duration_count > 15 && st->info->duration_gcd > FFMAX(1, st->time_base.den/(500LL*st->time_base.num)) && !st->r_frame_rate.num)
2992                 av_reduce(&st->r_frame_rate.num, &st->r_frame_rate.den, st->time_base.den, st->time_base.num * st->info->duration_gcd, INT_MAX);
2993             if (st->info->duration_count>1 && !st->r_frame_rate.num
2994                 && tb_unreliable(st->codec)) {
2995                 int num = 0;
2996                 double best_error= 0.01;
2997
2998                 for (j=0; j<FF_ARRAY_ELEMS(st->info->duration_error[0][0]); j++) {
2999                     int k;
3000
3001                     if(st->info->codec_info_duration && st->info->codec_info_duration*av_q2d(st->time_base) < (1001*12.0)/get_std_framerate(j))
3002                         continue;
3003                     if(!st->info->codec_info_duration && 1.0 < (1001*12.0)/get_std_framerate(j))
3004                         continue;
3005                     for(k=0; k<2; k++){
3006                         int n= st->info->duration_count;
3007                         double a= st->info->duration_error[k][0][j] / n;
3008                         double error= st->info->duration_error[k][1][j]/n - a*a;
3009
3010                         if(error < best_error && best_error> 0.000000001){
3011                             best_error= error;
3012                             num = get_std_framerate(j);
3013                         }
3014                         if(error < 0.02)
3015                             av_log(NULL, AV_LOG_DEBUG, "rfps: %f %f\n", get_std_framerate(j) / 12.0/1001, error);
3016                     }
3017                 }
3018                 // do not increase frame rate by more than 1 % in order to match a standard rate.
3019                 if (num && (!st->r_frame_rate.num || (double)num/(12*1001) < 1.01 * av_q2d(st->r_frame_rate)))
3020                     av_reduce(&st->r_frame_rate.num, &st->r_frame_rate.den, num, 12*1001, INT_MAX);
3021             }
3022
3023             if (!st->r_frame_rate.num){
3024                 if(    st->codec->time_base.den * (int64_t)st->time_base.num
3025                     <= st->codec->time_base.num * st->codec->ticks_per_frame * (int64_t)st->time_base.den){
3026                     st->r_frame_rate.num = st->codec->time_base.den;
3027                     st->r_frame_rate.den = st->codec->time_base.num * st->codec->ticks_per_frame;
3028                 }else{
3029                     st->r_frame_rate.num = st->time_base.den;
3030                     st->r_frame_rate.den = st->time_base.num;
3031                 }
3032             }
3033         }else if(st->codec->codec_type == AVMEDIA_TYPE_AUDIO) {
3034             if(!st->codec->bits_per_coded_sample)
3035                 st->codec->bits_per_coded_sample= av_get_bits_per_sample(st->codec->codec_id);
3036             // set stream disposition based on audio service type
3037             switch (st->codec->audio_service_type) {
3038             case AV_AUDIO_SERVICE_TYPE_EFFECTS:
3039                 st->disposition = AV_DISPOSITION_CLEAN_EFFECTS;    break;
3040             case AV_AUDIO_SERVICE_TYPE_VISUALLY_IMPAIRED:
3041                 st->disposition = AV_DISPOSITION_VISUAL_IMPAIRED;  break;
3042             case AV_AUDIO_SERVICE_TYPE_HEARING_IMPAIRED:
3043                 st->disposition = AV_DISPOSITION_HEARING_IMPAIRED; break;
3044             case AV_AUDIO_SERVICE_TYPE_COMMENTARY:
3045                 st->disposition = AV_DISPOSITION_COMMENT;          break;
3046             case AV_AUDIO_SERVICE_TYPE_KARAOKE:
3047                 st->disposition = AV_DISPOSITION_KARAOKE;          break;
3048             }
3049         }
3050     }
3051
3052     if(ic->probesize)
3053     estimate_timings(ic, old_offset);
3054
3055     compute_chapters_end(ic);
3056
3057  find_stream_info_err:
3058     for (i=0; i < ic->nb_streams; i++) {
3059         if (ic->streams[i]->codec)
3060             ic->streams[i]->codec->thread_count = 0;
3061         av_freep(&ic->streams[i]->info);
3062     }
3063     if(ic->pb)
3064         av_log(ic, AV_LOG_DEBUG, "File position after avformat_find_stream_info() is %"PRId64"\n", avio_tell(ic->pb));
3065     return ret;
3066 }
3067
3068 AVProgram *av_find_program_from_stream(AVFormatContext *ic, AVProgram *last, int s)
3069 {
3070     int i, j;
3071
3072     for (i = 0; i < ic->nb_programs; i++) {
3073         if (ic->programs[i] == last) {
3074             last = NULL;
3075         } else {
3076             if (!last)
3077                 for (j = 0; j < ic->programs[i]->nb_stream_indexes; j++)
3078                     if (ic->programs[i]->stream_index[j] == s)
3079                         return ic->programs[i];
3080         }
3081     }
3082     return NULL;
3083 }
3084
3085 int av_find_best_stream(AVFormatContext *ic,
3086                         enum AVMediaType type,
3087                         int wanted_stream_nb,
3088                         int related_stream,
3089                         AVCodec **decoder_ret,
3090                         int flags)
3091 {
3092     int i, nb_streams = ic->nb_streams;
3093     int ret = AVERROR_STREAM_NOT_FOUND, best_count = -1, best_bitrate = -1, best_multiframe = -1, count, bitrate, multiframe;
3094     unsigned *program = NULL;
3095     AVCodec *decoder = NULL, *best_decoder = NULL;
3096
3097     if (related_stream >= 0 && wanted_stream_nb < 0) {
3098         AVProgram *p = av_find_program_from_stream(ic, NULL, related_stream);
3099         if (p) {
3100             program = p->stream_index;
3101             nb_streams = p->nb_stream_indexes;
3102         }
3103     }
3104     for (i = 0; i < nb_streams; i++) {
3105         int real_stream_index = program ? program[i] : i;
3106         AVStream *st = ic->streams[real_stream_index];
3107         AVCodecContext *avctx = st->codec;
3108         if (avctx->codec_type != type)
3109             continue;
3110         if (wanted_stream_nb >= 0 && real_stream_index != wanted_stream_nb)
3111             continue;
3112         if (st->disposition & (AV_DISPOSITION_HEARING_IMPAIRED|AV_DISPOSITION_VISUAL_IMPAIRED))
3113             continue;
3114         if (decoder_ret) {
3115             decoder = avcodec_find_decoder(st->codec->codec_id);
3116             if (!decoder) {
3117                 if (ret < 0)
3118                     ret = AVERROR_DECODER_NOT_FOUND;
3119                 continue;
3120             }
3121         }
3122         count = st->codec_info_nb_frames;
3123         bitrate = avctx->bit_rate;
3124         multiframe = FFMIN(5, count);
3125         if ((best_multiframe >  multiframe) ||
3126             (best_multiframe == multiframe && best_bitrate >  bitrate) ||
3127             (best_multiframe == multiframe && best_bitrate == bitrate && best_count >= count))
3128             continue;
3129         best_count = count;
3130         best_bitrate = bitrate;
3131         best_multiframe = multiframe;
3132         ret = real_stream_index;
3133         best_decoder = decoder;
3134         if (program && i == nb_streams - 1 && ret < 0) {
3135             program = NULL;
3136             nb_streams = ic->nb_streams;
3137             i = 0; /* no related stream found, try again with everything */
3138         }
3139     }
3140     if (decoder_ret)
3141         *decoder_ret = best_decoder;
3142     return ret;
3143 }
3144
3145 /*******************************************************/
3146
3147 int av_read_play(AVFormatContext *s)
3148 {
3149     if (s->iformat->read_play)
3150         return s->iformat->read_play(s);
3151     if (s->pb)
3152         return avio_pause(s->pb, 0);
3153     return AVERROR(ENOSYS);
3154 }
3155
3156 int av_read_pause(AVFormatContext *s)
3157 {
3158     if (s->iformat->read_pause)
3159         return s->iformat->read_pause(s);
3160     if (s->pb)
3161         return avio_pause(s->pb, 1);
3162     return AVERROR(ENOSYS);
3163 }
3164
3165 void ff_free_stream(AVFormatContext *s, AVStream *st){
3166     av_assert0(s->nb_streams>0);
3167     av_assert0(s->streams[ s->nb_streams-1 ] == st);
3168
3169     if (st->parser) {
3170         av_parser_close(st->parser);
3171     }
3172     if (st->attached_pic.data)
3173         av_free_packet(&st->attached_pic);
3174     av_dict_free(&st->metadata);
3175     av_freep(&st->index_entries);
3176     av_freep(&st->codec->extradata);
3177     av_freep(&st->codec->subtitle_header);
3178     av_freep(&st->codec);
3179     av_freep(&st->priv_data);
3180     av_freep(&st->info);
3181     av_freep(&st->probe_data.buf);
3182     av_freep(&s->streams[ --s->nb_streams ]);
3183 }
3184
3185 void avformat_free_context(AVFormatContext *s)
3186 {
3187     int i;
3188
3189     if (!s)
3190         return;
3191
3192     av_opt_free(s);
3193     if (s->iformat && s->iformat->priv_class && s->priv_data)
3194         av_opt_free(s->priv_data);
3195
3196     for(i=s->nb_streams-1; i>=0; i--) {
3197         ff_free_stream(s, s->streams[i]);
3198     }
3199     for(i=s->nb_programs-1; i>=0; i--) {
3200         av_dict_free(&s->programs[i]->metadata);
3201         av_freep(&s->programs[i]->stream_index);
3202         av_freep(&s->programs[i]);
3203     }
3204     av_freep(&s->programs);
3205     av_freep(&s->priv_data);
3206     while(s->nb_chapters--) {
3207         av_dict_free(&s->chapters[s->nb_chapters]->metadata);
3208         av_freep(&s->chapters[s->nb_chapters]);
3209     }
3210     av_freep(&s->chapters);
3211     av_dict_free(&s->metadata);
3212     av_freep(&s->streams);
3213     av_free(s);
3214 }
3215
3216 #if FF_API_CLOSE_INPUT_FILE
3217 void av_close_input_file(AVFormatContext *s)
3218 {
3219     avformat_close_input(&s);
3220 }
3221 #endif
3222
3223 void avformat_close_input(AVFormatContext **ps)
3224 {
3225     AVFormatContext *s = *ps;
3226     AVIOContext *pb = s->pb;
3227
3228     if ((s->iformat && s->iformat->flags & AVFMT_NOFILE) ||
3229         (s->flags & AVFMT_FLAG_CUSTOM_IO))
3230         pb = NULL;
3231
3232     flush_packet_queue(s);
3233
3234     if (s->iformat) {
3235         if (s->iformat->read_close)
3236             s->iformat->read_close(s);
3237     }
3238
3239     avformat_free_context(s);
3240
3241     *ps = NULL;
3242
3243     avio_close(pb);
3244 }
3245
3246 #if FF_API_NEW_STREAM
3247 AVStream *av_new_stream(AVFormatContext *s, int id)
3248 {
3249     AVStream *st = avformat_new_stream(s, NULL);
3250     if (st)
3251         st->id = id;
3252     return st;
3253 }
3254 #endif
3255
3256 AVStream *avformat_new_stream(AVFormatContext *s, const AVCodec *c)
3257 {
3258     AVStream *st;
3259     int i;
3260     AVStream **streams;
3261
3262     if (s->nb_streams >= INT_MAX/sizeof(*streams))
3263         return NULL;
3264     streams = av_realloc(s->streams, (s->nb_streams + 1) * sizeof(*streams));
3265     if (!streams)
3266         return NULL;
3267     s->streams = streams;
3268
3269     st = av_mallocz(sizeof(AVStream));
3270     if (!st)
3271         return NULL;
3272     if (!(st->info = av_mallocz(sizeof(*st->info)))) {
3273         av_free(st);
3274         return NULL;
3275     }
3276     st->info->last_dts = AV_NOPTS_VALUE;
3277
3278     st->codec = avcodec_alloc_context3(c);
3279     if (s->iformat) {
3280         /* no default bitrate if decoding */
3281         st->codec->bit_rate = 0;
3282     }
3283     st->index = s->nb_streams;
3284     st->start_time = AV_NOPTS_VALUE;
3285     st->duration = AV_NOPTS_VALUE;
3286         /* we set the current DTS to 0 so that formats without any timestamps
3287            but durations get some timestamps, formats with some unknown
3288            timestamps have their first few packets buffered and the
3289            timestamps corrected before they are returned to the user */
3290     st->cur_dts = s->iformat ? RELATIVE_TS_BASE : 0;
3291     st->first_dts = AV_NOPTS_VALUE;
3292     st->probe_packets = MAX_PROBE_PACKETS;
3293     st->pts_wrap_reference = AV_NOPTS_VALUE;
3294     st->pts_wrap_behavior = AV_PTS_WRAP_IGNORE;
3295
3296     /* default pts setting is MPEG-like */
3297     avpriv_set_pts_info(st, 33, 1, 90000);
3298     st->last_IP_pts = AV_NOPTS_VALUE;
3299     for(i=0; i<MAX_REORDER_DELAY+1; i++)
3300         st->pts_buffer[i]= AV_NOPTS_VALUE;
3301     st->reference_dts = AV_NOPTS_VALUE;
3302
3303     st->sample_aspect_ratio = (AVRational){0,1};
3304
3305 #if FF_API_R_FRAME_RATE
3306     st->info->last_dts      = AV_NOPTS_VALUE;
3307 #endif
3308     st->info->fps_first_dts = AV_NOPTS_VALUE;
3309     st->info->fps_last_dts  = AV_NOPTS_VALUE;
3310
3311     s->streams[s->nb_streams++] = st;
3312     return st;
3313 }
3314
3315 AVProgram *av_new_program(AVFormatContext *ac, int id)
3316 {
3317     AVProgram *program=NULL;
3318     int i;
3319
3320     av_dlog(ac, "new_program: id=0x%04x\n", id);
3321
3322     for(i=0; i<ac->nb_programs; i++)
3323         if(ac->programs[i]->id == id)
3324             program = ac->programs[i];
3325
3326     if(!program){
3327         program = av_mallocz(sizeof(AVProgram));
3328         if (!program)
3329             return NULL;
3330         dynarray_add(&ac->programs, &ac->nb_programs, program);
3331         program->discard = AVDISCARD_NONE;
3332     }
3333     program->id = id;
3334     program->pts_wrap_reference = AV_NOPTS_VALUE;
3335     program->pts_wrap_behavior = AV_PTS_WRAP_IGNORE;
3336
3337     program->start_time =
3338     program->end_time   = AV_NOPTS_VALUE;
3339
3340     return program;
3341 }
3342
3343 AVChapter *avpriv_new_chapter(AVFormatContext *s, int id, AVRational time_base, int64_t start, int64_t end, const char *title)
3344 {
3345     AVChapter *chapter = NULL;
3346     int i;
3347
3348     for(i=0; i<s->nb_chapters; i++)
3349         if(s->chapters[i]->id == id)
3350             chapter = s->chapters[i];
3351
3352     if(!chapter){
3353         chapter= av_mallocz(sizeof(AVChapter));
3354         if(!chapter)
3355             return NULL;
3356         dynarray_add(&s->chapters, &s->nb_chapters, chapter);
3357     }
3358     av_dict_set(&chapter->metadata, "title", title, 0);
3359     chapter->id    = id;
3360     chapter->time_base= time_base;
3361     chapter->start = start;
3362     chapter->end   = end;
3363
3364     return chapter;
3365 }
3366
3367 void ff_program_add_stream_index(AVFormatContext *ac, int progid, unsigned int idx)
3368 {
3369     int i, j;
3370     AVProgram *program=NULL;
3371     void *tmp;
3372
3373     if (idx >= ac->nb_streams) {
3374         av_log(ac, AV_LOG_ERROR, "stream index %d is not valid\n", idx);
3375         return;
3376     }
3377
3378     for(i=0; i<ac->nb_programs; i++){
3379         if(ac->programs[i]->id != progid)
3380             continue;
3381         program = ac->programs[i];
3382         for(j=0; j<program->nb_stream_indexes; j++)
3383             if(program->stream_index[j] == idx)
3384                 return;
3385
3386         tmp = av_realloc(program->stream_index, sizeof(unsigned int)*(program->nb_stream_indexes+1));
3387         if(!tmp)
3388             return;
3389         program->stream_index = tmp;
3390         program->stream_index[program->nb_stream_indexes++] = idx;
3391         return;
3392     }
3393 }
3394
3395 static void print_fps(double d, const char *postfix){
3396     uint64_t v= lrintf(d*100);
3397     if     (v% 100      ) av_log(NULL, AV_LOG_INFO, ", %3.2f %s", d, postfix);
3398     else if(v%(100*1000)) av_log(NULL, AV_LOG_INFO, ", %1.0f %s", d, postfix);
3399     else                  av_log(NULL, AV_LOG_INFO, ", %1.0fk %s", d/1000, postfix);
3400 }
3401
3402 static void dump_metadata(void *ctx, AVDictionary *m, const char *indent)
3403 {
3404     if(m && !(av_dict_count(m) == 1 && av_dict_get(m, "language", NULL, 0))){
3405         AVDictionaryEntry *tag=NULL;
3406
3407         av_log(ctx, AV_LOG_INFO, "%sMetadata:\n", indent);
3408         while((tag=av_dict_get(m, "", tag, AV_DICT_IGNORE_SUFFIX))) {
3409             if(strcmp("language", tag->key)){
3410                 const char *p = tag->value;
3411                 av_log(ctx, AV_LOG_INFO, "%s  %-16s: ", indent, tag->key);
3412                 while(*p) {
3413                     char tmp[256];
3414                     size_t len = strcspn(p, "\x8\xa\xb\xc\xd");
3415                     av_strlcpy(tmp, p, FFMIN(sizeof(tmp), len+1));
3416                     av_log(ctx, AV_LOG_INFO, "%s", tmp);
3417                     p += len;
3418                     if (*p == 0xd) av_log(ctx, AV_LOG_INFO, " ");
3419                     if (*p == 0xa) av_log(ctx, AV_LOG_INFO, "\n%s  %-16s: ", indent, "");
3420                     if (*p) p++;
3421                 }
3422                 av_log(ctx, AV_LOG_INFO, "\n");
3423             }
3424         }
3425     }
3426 }
3427
3428 /* "user interface" functions */
3429 static void dump_stream_format(AVFormatContext *ic, int i, int index, int is_output)
3430 {
3431     char buf[256];
3432     int flags = (is_output ? ic->oformat->flags : ic->iformat->flags);
3433     AVStream *st = ic->streams[i];
3434     int g = av_gcd(st->time_base.num, st->time_base.den);
3435     AVDictionaryEntry *lang = av_dict_get(st->metadata, "language", NULL, 0);
3436     avcodec_string(buf, sizeof(buf), st->codec, is_output);
3437     av_log(NULL, AV_LOG_INFO, "    Stream #%d:%d", index, i);
3438     /* the pid is an important information, so we display it */
3439     /* XXX: add a generic system */
3440     if (flags & AVFMT_SHOW_IDS)
3441         av_log(NULL, AV_LOG_INFO, "[0x%x]", st->id);
3442     if (lang)
3443         av_log(NULL, AV_LOG_INFO, "(%s)", lang->value);
3444     av_log(NULL, AV_LOG_DEBUG, ", %d, %d/%d", st->codec_info_nb_frames, st->time_base.num/g, st->time_base.den/g);
3445     av_log(NULL, AV_LOG_INFO, ": %s", buf);
3446     if (st->sample_aspect_ratio.num && // default
3447         av_cmp_q(st->sample_aspect_ratio, st->codec->sample_aspect_ratio)) {
3448         AVRational display_aspect_ratio;
3449         av_reduce(&display_aspect_ratio.num, &display_aspect_ratio.den,
3450                   st->codec->width*st->sample_aspect_ratio.num,
3451                   st->codec->height*st->sample_aspect_ratio.den,
3452                   1024*1024);
3453         av_log(NULL, AV_LOG_INFO, ", SAR %d:%d DAR %d:%d",
3454                  st->sample_aspect_ratio.num, st->sample_aspect_ratio.den,
3455                  display_aspect_ratio.num, display_aspect_ratio.den);
3456     }
3457     if(st->codec->codec_type == AVMEDIA_TYPE_VIDEO){
3458         if(st->avg_frame_rate.den && st->avg_frame_rate.num)
3459             print_fps(av_q2d(st->avg_frame_rate), "fps");
3460 #if FF_API_R_FRAME_RATE
3461         if(st->r_frame_rate.den && st->r_frame_rate.num)
3462             print_fps(av_q2d(st->r_frame_rate), "tbr");
3463 #endif
3464         if(st->time_base.den && st->time_base.num)
3465             print_fps(1/av_q2d(st->time_base), "tbn");
3466         if(st->codec->time_base.den && st->codec->time_base.num)
3467             print_fps(1/av_q2d(st->codec->time_base), "tbc");
3468     }
3469     if (st->disposition & AV_DISPOSITION_DEFAULT)
3470         av_log(NULL, AV_LOG_INFO, " (default)");
3471     if (st->disposition & AV_DISPOSITION_DUB)
3472         av_log(NULL, AV_LOG_INFO, " (dub)");
3473     if (st->disposition & AV_DISPOSITION_ORIGINAL)
3474         av_log(NULL, AV_LOG_INFO, " (original)");
3475     if (st->disposition & AV_DISPOSITION_COMMENT)
3476         av_log(NULL, AV_LOG_INFO, " (comment)");
3477     if (st->disposition & AV_DISPOSITION_LYRICS)
3478         av_log(NULL, AV_LOG_INFO, " (lyrics)");
3479     if (st->disposition & AV_DISPOSITION_KARAOKE)
3480         av_log(NULL, AV_LOG_INFO, " (karaoke)");
3481     if (st->disposition & AV_DISPOSITION_FORCED)
3482         av_log(NULL, AV_LOG_INFO, " (forced)");
3483     if (st->disposition & AV_DISPOSITION_HEARING_IMPAIRED)
3484         av_log(NULL, AV_LOG_INFO, " (hearing impaired)");
3485     if (st->disposition & AV_DISPOSITION_VISUAL_IMPAIRED)
3486         av_log(NULL, AV_LOG_INFO, " (visual impaired)");
3487     if (st->disposition & AV_DISPOSITION_CLEAN_EFFECTS)
3488         av_log(NULL, AV_LOG_INFO, " (clean effects)");
3489     av_log(NULL, AV_LOG_INFO, "\n");
3490     dump_metadata(NULL, st->metadata, "    ");
3491 }
3492
3493 void av_dump_format(AVFormatContext *ic,
3494                     int index,
3495                     const char *url,
3496                     int is_output)
3497 {
3498     int i;
3499     uint8_t *printed = ic->nb_streams ? av_mallocz(ic->nb_streams) : NULL;
3500     if (ic->nb_streams && !printed)
3501         return;
3502
3503     av_log(NULL, AV_LOG_INFO, "%s #%d, %s, %s '%s':\n",
3504             is_output ? "Output" : "Input",
3505             index,
3506             is_output ? ic->oformat->name : ic->iformat->name,
3507             is_output ? "to" : "from", url);
3508     dump_metadata(NULL, ic->metadata, "  ");
3509     if (!is_output) {
3510         av_log(NULL, AV_LOG_INFO, "  Duration: ");
3511         if (ic->duration != AV_NOPTS_VALUE) {
3512             int hours, mins, secs, us;
3513             int64_t duration = ic->duration + 5000;
3514             secs = duration / AV_TIME_BASE;
3515             us = duration % AV_TIME_BASE;
3516             mins = secs / 60;
3517             secs %= 60;
3518             hours = mins / 60;
3519             mins %= 60;
3520             av_log(NULL, AV_LOG_INFO, "%02d:%02d:%02d.%02d", hours, mins, secs,
3521                    (100 * us) / AV_TIME_BASE);
3522         } else {
3523             av_log(NULL, AV_LOG_INFO, "N/A");
3524         }
3525         if (ic->start_time != AV_NOPTS_VALUE) {
3526             int secs, us;
3527             av_log(NULL, AV_LOG_INFO, ", start: ");
3528             secs = ic->start_time / AV_TIME_BASE;
3529             us = abs(ic->start_time % AV_TIME_BASE);
3530             av_log(NULL, AV_LOG_INFO, "%d.%06d",
3531                    secs, (int)av_rescale(us, 1000000, AV_TIME_BASE));
3532         }
3533         av_log(NULL, AV_LOG_INFO, ", bitrate: ");
3534         if (ic->bit_rate) {
3535             av_log(NULL, AV_LOG_INFO,"%d kb/s", ic->bit_rate / 1000);
3536         } else {
3537             av_log(NULL, AV_LOG_INFO, "N/A");
3538         }
3539         av_log(NULL, AV_LOG_INFO, "\n");
3540     }
3541     for (i = 0; i < ic->nb_chapters; i++) {
3542         AVChapter *ch = ic->chapters[i];
3543         av_log(NULL, AV_LOG_INFO, "    Chapter #%d.%d: ", index, i);
3544         av_log(NULL, AV_LOG_INFO, "start %f, ", ch->start * av_q2d(ch->time_base));
3545         av_log(NULL, AV_LOG_INFO, "end %f\n",   ch->end   * av_q2d(ch->time_base));
3546
3547         dump_metadata(NULL, ch->metadata, "    ");
3548     }
3549     if(ic->nb_programs) {
3550         int j, k, total = 0;
3551         for(j=0; j<ic->nb_programs; j++) {
3552             AVDictionaryEntry *name = av_dict_get(ic->programs[j]->metadata,
3553                                                   "name", NULL, 0);
3554             av_log(NULL, AV_LOG_INFO, "  Program %d %s\n", ic->programs[j]->id,
3555                    name ? name->value : "");
3556             dump_metadata(NULL, ic->programs[j]->metadata, "    ");
3557             for(k=0; k<ic->programs[j]->nb_stream_indexes; k++) {
3558                 dump_stream_format(ic, ic->programs[j]->stream_index[k], index, is_output);
3559                 printed[ic->programs[j]->stream_index[k]] = 1;
3560             }
3561             total += ic->programs[j]->nb_stream_indexes;
3562         }
3563         if (total < ic->nb_streams)
3564             av_log(NULL, AV_LOG_INFO, "  No Program\n");
3565     }
3566     for(i=0;i<ic->nb_streams;i++)
3567         if (!printed[i])
3568             dump_stream_format(ic, i, index, is_output);
3569
3570     av_free(printed);
3571 }
3572
3573 #if FF_API_AV_GETTIME && CONFIG_SHARED && HAVE_SYMVER
3574 FF_SYMVER(int64_t, av_gettime, (void), "LIBAVFORMAT_54")
3575 {
3576     return av_gettime();
3577 }
3578 #endif
3579
3580 uint64_t ff_ntp_time(void)