Improve hls VOD mode hls performance problem.
[ffmpeg.git] / libavformat / nsvdec.c
1 /*
2  * NSV demuxer
3  * Copyright (c) 2004 The FFmpeg Project
4  *
5  * first version by Francois Revol <revol@free.fr>
6  *
7  * This file is part of FFmpeg.
8  *
9  * FFmpeg is free software; you can redistribute it and/or
10  * modify it under the terms of the GNU Lesser General Public
11  * License as published by the Free Software Foundation; either
12  * version 2.1 of the License, or (at your option) any later version.
13  *
14  * FFmpeg is distributed in the hope that it will be useful,
15  * but WITHOUT ANY WARRANTY; without even the implied warranty of
16  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
17  * Lesser General Public License for more details.
18  *
19  * You should have received a copy of the GNU Lesser General Public
20  * License along with FFmpeg; if not, write to the Free Software
21  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
22  */
23
24 #include "libavutil/attributes.h"
25 #include "libavutil/mathematics.h"
26 #include "avformat.h"
27 #include "internal.h"
28 #include "libavutil/dict.h"
29 #include "libavutil/intreadwrite.h"
30
31 /* max bytes to crawl for trying to resync
32  * stupid streaming servers don't start at chunk boundaries...
33  */
34 #define NSV_MAX_RESYNC (500*1024)
35 #define NSV_MAX_RESYNC_TRIES 300
36
37 /*
38  * References:
39  * (1) http://www.multimedia.cx/nsv-format.txt
40  * seems someone came to the same conclusions as me, and updated it:
41  * (2) http://www.stud.ktu.lt/~vitslav/nsv/nsv-format.txt
42  *     http://www.stud.ktu.lt/~vitslav/nsv/
43  * official docs
44  * (3) http://ultravox.aol.com/NSVFormat.rtf
45  * Sample files:
46  * (S1) http://www.nullsoft.com/nsv/samples/
47  * http://www.nullsoft.com/nsv/samples/faster.nsv
48  * http://streamripper.sourceforge.net/openbb/read.php?TID=492&page=4
49  */
50
51 /*
52  * notes on the header (Francois Revol):
53  *
54  * It is followed by strings, then a table, but nothing tells
55  * where the table begins according to (1). After checking faster.nsv,
56  * I believe NVSf[16-19] gives the size of the strings data
57  * (that is the offset of the data table after the header).
58  * After checking all samples from (S1) all confirms this.
59  *
60  * Then, about NSVf[12-15], faster.nsf has 179700. When viewing it in VLC,
61  * I noticed there was about 1 NVSs chunk/s, so I ran
62  * strings faster.nsv | grep NSVs | wc -l
63  * which gave me 180. That leads me to think that NSVf[12-15] might be the
64  * file length in milliseconds.
65  * Let's try that:
66  * for f in *.nsv; do HTIME="$(od -t x4 "$f" | head -1 | sed 's/.* //')"; echo "'$f' $((0x$HTIME))s = $((0x$HTIME/1000/60)):$((0x$HTIME/1000%60))"; done
67  * except for nsvtrailer (which doesn't have an NSVf header), it reports correct time.
68  *
69  * nsvtrailer.nsv (S1) does not have any NSVf header, only NSVs chunks,
70  * so the header seems to not be mandatory. (for streaming).
71  *
72  * index slice duration check (excepts nsvtrailer.nsv):
73  * for f in [^n]*.nsv; do DUR="$(ffmpeg -i "$f" 2>/dev/null | grep 'NSVf duration' | cut -d ' ' -f 4)"; IC="$(ffmpeg -i "$f" 2>/dev/null | grep 'INDEX ENTRIES' | cut -d ' ' -f 2)"; echo "duration $DUR, slite time $(($DUR/$IC))"; done
74  */
75
76 /*
77  * TODO:
78  * - handle timestamps !!!
79  * - use index
80  * - mime-type in probe()
81  * - seek
82  */
83
84 #if 0
85 struct NSVf_header {
86     uint32_t chunk_tag; /* 'NSVf' */
87     uint32_t chunk_size;
88     uint32_t file_size; /* max 4GB ??? no one learns anything it seems :^) */
89     uint32_t file_length; //unknown1;  /* what about MSB of file_size ? */
90     uint32_t info_strings_size; /* size of the info strings */ //unknown2;
91     uint32_t table_entries;
92     uint32_t table_entries_used; /* the left ones should be -1 */
93 };
94
95 struct NSVs_header {
96     uint32_t chunk_tag; /* 'NSVs' */
97     uint32_t v4cc;      /* or 'NONE' */
98     uint32_t a4cc;      /* or 'NONE' */
99     uint16_t vwidth;    /* av_assert0(vwidth%16==0) */
100     uint16_t vheight;   /* av_assert0(vheight%16==0) */
101     uint8_t framerate;  /* value = (framerate&0x80)?frtable[frameratex0x7f]:framerate */
102     uint16_t unknown;
103 };
104
105 struct nsv_avchunk_header {
106     uint8_t vchunk_size_lsb;
107     uint16_t vchunk_size_msb; /* value = (vchunk_size_msb << 4) | (vchunk_size_lsb >> 4) */
108     uint16_t achunk_size;
109 };
110
111 struct nsv_pcm_header {
112     uint8_t bits_per_sample;
113     uint8_t channel_count;
114     uint16_t sample_rate;
115 };
116 #endif
117
118 /* variation from avi.h */
119 /*typedef struct CodecTag {
120     int id;
121     unsigned int tag;
122 } CodecTag;*/
123
124 /* tags */
125
126 #define T_NSVF MKTAG('N', 'S', 'V', 'f') /* file header */
127 #define T_NSVS MKTAG('N', 'S', 'V', 's') /* chunk header */
128 #define T_TOC2 MKTAG('T', 'O', 'C', '2') /* extra index marker */
129 #define T_NONE MKTAG('N', 'O', 'N', 'E') /* null a/v 4CC */
130 #define T_SUBT MKTAG('S', 'U', 'B', 'T') /* subtitle aux data */
131 #define T_ASYN MKTAG('A', 'S', 'Y', 'N') /* async a/v aux marker */
132 #define T_KEYF MKTAG('K', 'E', 'Y', 'F') /* video keyframe aux marker (addition) */
133
134 #define TB_NSVF MKBETAG('N', 'S', 'V', 'f')
135 #define TB_NSVS MKBETAG('N', 'S', 'V', 's')
136
137 /* hardcoded stream indexes */
138 #define NSV_ST_VIDEO 0
139 #define NSV_ST_AUDIO 1
140 #define NSV_ST_SUBT 2
141
142 enum NSVStatus {
143     NSV_UNSYNC,
144     NSV_FOUND_NSVF,
145     NSV_HAS_READ_NSVF,
146     NSV_FOUND_NSVS,
147     NSV_HAS_READ_NSVS,
148     NSV_FOUND_BEEF,
149     NSV_GOT_VIDEO,
150     NSV_GOT_AUDIO,
151 };
152
153 typedef struct NSVStream {
154     int frame_offset; /* current frame (video) or byte (audio) counter
155                          (used to compute the pts) */
156     int scale;
157     int rate;
158     int sample_size; /* audio only data */
159     int start;
160
161     int new_frame_offset; /* temporary storage (used during seek) */
162     int cum_len; /* temporary storage (used during seek) */
163 } NSVStream;
164
165 typedef struct NSVContext {
166     int  base_offset;
167     int  NSVf_end;
168     uint32_t *nsvs_file_offset;
169     int index_entries;
170     enum NSVStatus state;
171     AVPacket ahead[2]; /* [v, a] if .data is !NULL there is something */
172     /* cached */
173     int64_t duration;
174     uint32_t vtag, atag;
175     uint16_t vwidth, vheight;
176     int16_t avsync;
177     AVRational framerate;
178     uint32_t *nsvs_timestamps;
179 } NSVContext;
180
181 static const AVCodecTag nsv_codec_video_tags[] = {
182     { AV_CODEC_ID_VP3, MKTAG('V', 'P', '3', ' ') },
183     { AV_CODEC_ID_VP3, MKTAG('V', 'P', '3', '0') },
184     { AV_CODEC_ID_VP3, MKTAG('V', 'P', '3', '1') },
185     { AV_CODEC_ID_VP5, MKTAG('V', 'P', '5', ' ') },
186     { AV_CODEC_ID_VP5, MKTAG('V', 'P', '5', '0') },
187     { AV_CODEC_ID_VP6, MKTAG('V', 'P', '6', ' ') },
188     { AV_CODEC_ID_VP6, MKTAG('V', 'P', '6', '0') },
189     { AV_CODEC_ID_VP6, MKTAG('V', 'P', '6', '1') },
190     { AV_CODEC_ID_VP6, MKTAG('V', 'P', '6', '2') },
191     { AV_CODEC_ID_VP8, MKTAG('V', 'P', '8', '0') },
192 /*
193     { AV_CODEC_ID_VP4, MKTAG('V', 'P', '4', ' ') },
194     { AV_CODEC_ID_VP4, MKTAG('V', 'P', '4', '0') },
195 */
196     { AV_CODEC_ID_MPEG4, MKTAG('X', 'V', 'I', 'D') }, /* cf sample xvid decoder from nsv_codec_sdk.zip */
197     { AV_CODEC_ID_RAWVIDEO, MKTAG('R', 'G', 'B', '3') },
198     { AV_CODEC_ID_NONE, 0 },
199 };
200
201 static const AVCodecTag nsv_codec_audio_tags[] = {
202     { AV_CODEC_ID_MP3,       MKTAG('M', 'P', '3', ' ') },
203     { AV_CODEC_ID_AAC,       MKTAG('A', 'A', 'C', ' ') },
204     { AV_CODEC_ID_AAC,       MKTAG('A', 'A', 'C', 'P') },
205     { AV_CODEC_ID_AAC,       MKTAG('V', 'L', 'B', ' ') },
206     { AV_CODEC_ID_SPEEX,     MKTAG('S', 'P', 'X', ' ') },
207     { AV_CODEC_ID_PCM_U16LE, MKTAG('P', 'C', 'M', ' ') },
208     { AV_CODEC_ID_NONE,      0 },
209 };
210
211 //static int nsv_load_index(AVFormatContext *s);
212 static int nsv_read_chunk(AVFormatContext *s, int fill_header);
213
214 /* try to find something we recognize, and set the state accordingly */
215 static int nsv_resync(AVFormatContext *s)
216 {
217     NSVContext *nsv = s->priv_data;
218     AVIOContext *pb = s->pb;
219     uint32_t v = 0;
220     int i;
221
222     for (i = 0; i < NSV_MAX_RESYNC; i++) {
223         if (avio_feof(pb)) {
224             av_log(s, AV_LOG_TRACE, "NSV EOF\n");
225             nsv->state = NSV_UNSYNC;
226             return -1;
227         }
228         v <<= 8;
229         v |= avio_r8(pb);
230         if (i < 8) {
231             av_log(s, AV_LOG_TRACE, "NSV resync: [%d] = %02"PRIx32"\n", i, v & 0x0FF);
232         }
233
234         if ((v & 0x0000ffff) == 0xefbe) { /* BEEF */
235             av_log(s, AV_LOG_TRACE, "NSV resynced on BEEF after %d bytes\n", i+1);
236             nsv->state = NSV_FOUND_BEEF;
237             return 0;
238         }
239         /* we read as big-endian, thus the MK*BE* */
240         if (v == TB_NSVF) { /* NSVf */
241             av_log(s, AV_LOG_TRACE, "NSV resynced on NSVf after %d bytes\n", i+1);
242             nsv->state = NSV_FOUND_NSVF;
243             return 0;
244         }
245         if (v == MKBETAG('N', 'S', 'V', 's')) { /* NSVs */
246             av_log(s, AV_LOG_TRACE, "NSV resynced on NSVs after %d bytes\n", i+1);
247             nsv->state = NSV_FOUND_NSVS;
248             return 0;
249         }
250
251     }
252     av_log(s, AV_LOG_TRACE, "NSV sync lost\n");
253     return -1;
254 }
255
256 static int nsv_parse_NSVf_header(AVFormatContext *s)
257 {
258     NSVContext *nsv = s->priv_data;
259     AVIOContext *pb = s->pb;
260     unsigned int av_unused file_size;
261     unsigned int size;
262     int64_t duration;
263     int strings_size;
264     int table_entries;
265     int table_entries_used;
266
267     nsv->state = NSV_UNSYNC; /* in case we fail */
268
269     size = avio_rl32(pb);
270     if (size < 28)
271         return -1;
272     nsv->NSVf_end = size;
273
274     file_size = (uint32_t)avio_rl32(pb);
275     av_log(s, AV_LOG_TRACE, "NSV NSVf chunk_size %u\n", size);
276     av_log(s, AV_LOG_TRACE, "NSV NSVf file_size %u\n", file_size);
277
278     nsv->duration = duration = avio_rl32(pb); /* in ms */
279     av_log(s, AV_LOG_TRACE, "NSV NSVf duration %"PRId64" ms\n", duration);
280     // XXX: store it in AVStreams
281
282     strings_size = avio_rl32(pb);
283     table_entries = avio_rl32(pb);
284     table_entries_used = avio_rl32(pb);
285     av_log(s, AV_LOG_TRACE, "NSV NSVf info-strings size: %d, table entries: %d, bis %d\n",
286             strings_size, table_entries, table_entries_used);
287     if (avio_feof(pb))
288         return -1;
289
290     av_log(s, AV_LOG_TRACE, "NSV got header; filepos %"PRId64"\n", avio_tell(pb));
291
292     if (strings_size > 0) {
293         char *strings; /* last byte will be '\0' to play safe with str*() */
294         char *p, *endp;
295         char *token, *value;
296         char quote;
297
298         p = strings = av_mallocz((size_t)strings_size + 1);
299         if (!p)
300             return AVERROR(ENOMEM);
301         endp = strings + strings_size;
302         avio_read(pb, strings, strings_size);
303         while (p < endp) {
304             while (*p == ' ')
305                 p++; /* strip out spaces */
306             if (p >= endp-2)
307                 break;
308             token = p;
309             p = strchr(p, '=');
310             if (!p || p >= endp-2)
311                 break;
312             *p++ = '\0';
313             quote = *p++;
314             value = p;
315             p = strchr(p, quote);
316             if (!p || p >= endp)
317                 break;
318             *p++ = '\0';
319             av_log(s, AV_LOG_TRACE, "NSV NSVf INFO: %s='%s'\n", token, value);
320             av_dict_set(&s->metadata, token, value, 0);
321         }
322         av_free(strings);
323     }
324     if (avio_feof(pb))
325         return -1;
326
327     av_log(s, AV_LOG_TRACE, "NSV got infos; filepos %"PRId64"\n", avio_tell(pb));
328
329     if (table_entries_used > 0) {
330         int i;
331         nsv->index_entries = table_entries_used;
332         if((unsigned)table_entries_used >= UINT_MAX / sizeof(uint32_t))
333             return -1;
334         nsv->nsvs_file_offset = av_malloc_array((unsigned)table_entries_used, sizeof(uint32_t));
335         if (!nsv->nsvs_file_offset)
336             return AVERROR(ENOMEM);
337
338         for(i=0;i<table_entries_used;i++) {
339             if (avio_feof(pb))
340                 return AVERROR_INVALIDDATA;
341             nsv->nsvs_file_offset[i] = avio_rl32(pb) + size;
342         }
343
344         if(table_entries > table_entries_used &&
345            avio_rl32(pb) == MKTAG('T','O','C','2')) {
346             nsv->nsvs_timestamps = av_malloc_array((unsigned)table_entries_used, sizeof(uint32_t));
347             if (!nsv->nsvs_timestamps)
348                 return AVERROR(ENOMEM);
349             for(i=0;i<table_entries_used;i++) {
350                 nsv->nsvs_timestamps[i] = avio_rl32(pb);
351             }
352         }
353     }
354
355     av_log(s, AV_LOG_TRACE, "NSV got index; filepos %"PRId64"\n", avio_tell(pb));
356
357     avio_seek(pb, nsv->base_offset + size, SEEK_SET); /* required for dumbdriving-271.nsv (2 extra bytes) */
358
359     if (avio_feof(pb))
360         return -1;
361     nsv->state = NSV_HAS_READ_NSVF;
362     return 0;
363 }
364
365 static int nsv_parse_NSVs_header(AVFormatContext *s)
366 {
367     NSVContext *nsv = s->priv_data;
368     AVIOContext *pb = s->pb;
369     uint32_t vtag, atag;
370     uint16_t vwidth, vheight;
371     AVRational framerate;
372     int i;
373     AVStream *st;
374     NSVStream *nst;
375
376     vtag = avio_rl32(pb);
377     atag = avio_rl32(pb);
378     vwidth = avio_rl16(pb);
379     vheight = avio_rl16(pb);
380     i = avio_r8(pb);
381
382     av_log(s, AV_LOG_TRACE, "NSV NSVs framerate code %2x\n", i);
383     if(i&0x80) { /* odd way of giving native framerates from docs */
384         int t=(i & 0x7F)>>2;
385         if(t<16) framerate = (AVRational){1, t+1};
386         else     framerate = (AVRational){t-15, 1};
387
388         if(i&1){
389             framerate.num *= 1000;
390             framerate.den *= 1001;
391         }
392
393         if((i&3)==3)      framerate.num *= 24;
394         else if((i&3)==2) framerate.num *= 25;
395         else              framerate.num *= 30;
396     }
397     else
398         framerate= (AVRational){i, 1};
399
400     nsv->avsync = avio_rl16(pb);
401     nsv->framerate = framerate;
402
403     av_log(s, AV_LOG_TRACE, "NSV NSVs vsize %dx%d\n", vwidth, vheight);
404
405     /* XXX change to ap != NULL ? */
406     if (s->nb_streams == 0) { /* streams not yet published, let's do that */
407         nsv->vtag = vtag;
408         nsv->atag = atag;
409         nsv->vwidth = vwidth;
410         nsv->vheight = vwidth;
411         if (vtag != T_NONE) {
412             int i;
413             st = avformat_new_stream(s, NULL);
414             if (!st)
415                 goto fail;
416
417             st->id = NSV_ST_VIDEO;
418             nst = av_mallocz(sizeof(NSVStream));
419             if (!nst)
420                 goto fail;
421             st->priv_data = nst;
422             st->codecpar->codec_type = AVMEDIA_TYPE_VIDEO;
423             st->codecpar->codec_tag = vtag;
424             st->codecpar->codec_id = ff_codec_get_id(nsv_codec_video_tags, vtag);
425             st->codecpar->width = vwidth;
426             st->codecpar->height = vheight;
427             st->codecpar->bits_per_coded_sample = 24; /* depth XXX */
428
429             avpriv_set_pts_info(st, 64, framerate.den, framerate.num);
430             st->start_time = 0;
431             st->duration = av_rescale(nsv->duration, framerate.num, 1000*framerate.den);
432
433             for(i=0;i<nsv->index_entries;i++) {
434                 if(nsv->nsvs_timestamps) {
435                     av_add_index_entry(st, nsv->nsvs_file_offset[i], nsv->nsvs_timestamps[i],
436                                        0, 0, AVINDEX_KEYFRAME);
437                 } else {
438                     int64_t ts = av_rescale(i*nsv->duration/nsv->index_entries, framerate.num, 1000*framerate.den);
439                     av_add_index_entry(st, nsv->nsvs_file_offset[i], ts, 0, 0, AVINDEX_KEYFRAME);
440                 }
441             }
442         }
443         if (atag != T_NONE) {
444             st = avformat_new_stream(s, NULL);
445             if (!st)
446                 goto fail;
447
448             st->id = NSV_ST_AUDIO;
449             nst = av_mallocz(sizeof(NSVStream));
450             if (!nst)
451                 goto fail;
452             st->priv_data = nst;
453             st->codecpar->codec_type = AVMEDIA_TYPE_AUDIO;
454             st->codecpar->codec_tag = atag;
455             st->codecpar->codec_id = ff_codec_get_id(nsv_codec_audio_tags, atag);
456
457             st->need_parsing = AVSTREAM_PARSE_FULL; /* for PCM we will read a chunk later and put correct info */
458
459             /* set timebase to common denominator of ms and framerate */
460             avpriv_set_pts_info(st, 64, 1, framerate.num*1000);
461             st->start_time = 0;
462             st->duration = (int64_t)nsv->duration * framerate.num;
463         }
464     } else {
465         if (nsv->vtag != vtag || nsv->atag != atag || nsv->vwidth != vwidth || nsv->vheight != vwidth) {
466             av_log(s, AV_LOG_TRACE, "NSV NSVs header values differ from the first one!!!\n");
467             //return -1;
468         }
469     }
470
471     nsv->state = NSV_HAS_READ_NSVS;
472     return 0;
473 fail:
474     /* XXX */
475     nsv->state = NSV_UNSYNC;
476     return -1;
477 }
478
479 static int nsv_read_header(AVFormatContext *s)
480 {
481     NSVContext *nsv = s->priv_data;
482     int i, err;
483
484     nsv->state = NSV_UNSYNC;
485     nsv->ahead[0].data = nsv->ahead[1].data = NULL;
486
487     for (i = 0; i < NSV_MAX_RESYNC_TRIES; i++) {
488         if (nsv_resync(s) < 0)
489             return -1;
490         if (nsv->state == NSV_FOUND_NSVF) {
491             err = nsv_parse_NSVf_header(s);
492             if (err < 0)
493                 return err;
494         }
495             /* we need the first NSVs also... */
496         if (nsv->state == NSV_FOUND_NSVS) {
497             err = nsv_parse_NSVs_header(s);
498             if (err < 0)
499                 return err;
500             break; /* we just want the first one */
501         }
502     }
503     if (s->nb_streams < 1) /* no luck so far */
504         return -1;
505     /* now read the first chunk, so we can attempt to decode more info */
506     err = nsv_read_chunk(s, 1);
507
508     av_log(s, AV_LOG_TRACE, "parsed header\n");
509     return err;
510 }
511
512 static int nsv_read_chunk(AVFormatContext *s, int fill_header)
513 {
514     NSVContext *nsv = s->priv_data;
515     AVIOContext *pb = s->pb;
516     AVStream *st[2] = {NULL, NULL};
517     NSVStream *nst;
518     AVPacket *pkt;
519     int i, err = 0;
520     uint8_t auxcount; /* number of aux metadata, also 4 bits of vsize */
521     uint32_t vsize;
522     uint16_t asize;
523     uint16_t auxsize;
524     int ret;
525
526     if (nsv->ahead[0].data || nsv->ahead[1].data)
527         return 0; //-1; /* hey! eat what you've in your plate first! */
528
529 null_chunk_retry:
530     if (avio_feof(pb))
531         return -1;
532
533     for (i = 0; i < NSV_MAX_RESYNC_TRIES && nsv->state < NSV_FOUND_NSVS && !err; i++)
534         err = nsv_resync(s);
535     if (err < 0)
536         return err;
537     if (nsv->state == NSV_FOUND_NSVS)
538         err = nsv_parse_NSVs_header(s);
539     if (err < 0)
540         return err;
541     if (nsv->state != NSV_HAS_READ_NSVS && nsv->state != NSV_FOUND_BEEF)
542         return -1;
543
544     auxcount = avio_r8(pb);
545     vsize = avio_rl16(pb);
546     asize = avio_rl16(pb);
547     vsize = (vsize << 4) | (auxcount >> 4);
548     auxcount &= 0x0f;
549     av_log(s, AV_LOG_TRACE, "NSV CHUNK %d aux, %"PRIu32" bytes video, %d bytes audio\n", auxcount, vsize, asize);
550     /* skip aux stuff */
551     for (i = 0; i < auxcount; i++) {
552         uint32_t av_unused auxtag;
553         auxsize = avio_rl16(pb);
554         auxtag = avio_rl32(pb);
555         avio_skip(pb, auxsize);
556         vsize -= auxsize + sizeof(uint16_t) + sizeof(uint32_t); /* that's becoming brain-dead */
557     }
558
559     if (avio_feof(pb))
560         return -1;
561     if (!vsize && !asize) {
562         nsv->state = NSV_UNSYNC;
563         goto null_chunk_retry;
564     }
565
566     /* map back streams to v,a */
567     if (s->nb_streams > 0)
568         st[s->streams[0]->id] = s->streams[0];
569     if (s->nb_streams > 1)
570         st[s->streams[1]->id] = s->streams[1];
571
572     if (vsize && st[NSV_ST_VIDEO]) {
573         nst = st[NSV_ST_VIDEO]->priv_data;
574         pkt = &nsv->ahead[NSV_ST_VIDEO];
575         if ((ret = av_get_packet(pb, pkt, vsize)) < 0)
576             return ret;
577         pkt->stream_index = st[NSV_ST_VIDEO]->index;//NSV_ST_VIDEO;
578         pkt->dts = nst->frame_offset;
579         pkt->flags |= nsv->state == NSV_HAS_READ_NSVS ? AV_PKT_FLAG_KEY : 0; /* keyframe only likely on a sync frame */
580         for (i = 0; i < FFMIN(8, vsize); i++)
581             av_log(s, AV_LOG_TRACE, "NSV video: [%d] = %02x\n", i, pkt->data[i]);
582     }
583     if(st[NSV_ST_VIDEO])
584         ((NSVStream*)st[NSV_ST_VIDEO]->priv_data)->frame_offset++;
585
586     if (asize && st[NSV_ST_AUDIO]) {
587         nst = st[NSV_ST_AUDIO]->priv_data;
588         pkt = &nsv->ahead[NSV_ST_AUDIO];
589         /* read raw audio specific header on the first audio chunk... */
590         /* on ALL audio chunks ?? seems so! */
591         if (asize && st[NSV_ST_AUDIO]->codecpar->codec_tag == MKTAG('P', 'C', 'M', ' ')/* && fill_header*/) {
592             uint8_t bps;
593             uint8_t channels;
594             uint16_t samplerate;
595             bps = avio_r8(pb);
596             channels = avio_r8(pb);
597             samplerate = avio_rl16(pb);
598             if (!channels || !samplerate)
599                 return AVERROR_INVALIDDATA;
600             asize-=4;
601             av_log(s, AV_LOG_TRACE, "NSV RAWAUDIO: bps %d, nchan %d, srate %d\n", bps, channels, samplerate);
602             if (fill_header) {
603                 st[NSV_ST_AUDIO]->need_parsing = AVSTREAM_PARSE_NONE; /* we know everything */
604                 if (bps != 16) {
605                     av_log(s, AV_LOG_TRACE, "NSV AUDIO bit/sample != 16 (%d)!!!\n", bps);
606                 }
607                 bps /= channels; // ???
608                 if (bps == 8)
609                     st[NSV_ST_AUDIO]->codecpar->codec_id = AV_CODEC_ID_PCM_U8;
610                 samplerate /= 4;/* UGH ??? XXX */
611                 channels = 1;
612                 st[NSV_ST_AUDIO]->codecpar->channels = channels;
613                 st[NSV_ST_AUDIO]->codecpar->sample_rate = samplerate;
614                 av_log(s, AV_LOG_TRACE, "NSV RAWAUDIO: bps %d, nchan %d, srate %d\n", bps, channels, samplerate);
615             }
616         }
617         if ((ret = av_get_packet(pb, pkt, asize)) < 0)
618             return ret;
619         pkt->stream_index = st[NSV_ST_AUDIO]->index;//NSV_ST_AUDIO;
620         pkt->flags |= nsv->state == NSV_HAS_READ_NSVS ? AV_PKT_FLAG_KEY : 0; /* keyframe only likely on a sync frame */
621         if( nsv->state == NSV_HAS_READ_NSVS && st[NSV_ST_VIDEO] ) {
622             /* on a nsvs frame we have new information on a/v sync */
623             pkt->dts = (((NSVStream*)st[NSV_ST_VIDEO]->priv_data)->frame_offset-1);
624             pkt->dts *= (int64_t)1000        * nsv->framerate.den;
625             pkt->dts += (int64_t)nsv->avsync * nsv->framerate.num;
626             av_log(s, AV_LOG_TRACE, "NSV AUDIO: sync:%d, dts:%"PRId64, nsv->avsync, pkt->dts);
627         }
628         nst->frame_offset++;
629     }
630
631     nsv->state = NSV_UNSYNC;
632     return 0;
633 }
634
635
636 static int nsv_read_packet(AVFormatContext *s, AVPacket *pkt)
637 {
638     NSVContext *nsv = s->priv_data;
639     int i, err = 0;
640
641     /* in case we don't already have something to eat ... */
642     if (!nsv->ahead[0].data && !nsv->ahead[1].data)
643         err = nsv_read_chunk(s, 0);
644     if (err < 0)
645         return err;
646
647     /* now pick one of the plates */
648     for (i = 0; i < 2; i++) {
649         if (nsv->ahead[i].data) {
650             /* avoid the cost of new_packet + memcpy(->data) */
651             memcpy(pkt, &nsv->ahead[i], sizeof(AVPacket));
652             nsv->ahead[i].data = NULL; /* we ate that one */
653             return pkt->size;
654         }
655     }
656
657     /* this restaurant is not provisioned :^] */
658     return -1;
659 }
660
661 static int nsv_read_seek(AVFormatContext *s, int stream_index, int64_t timestamp, int flags)
662 {
663     NSVContext *nsv = s->priv_data;
664     AVStream *st = s->streams[stream_index];
665     NSVStream *nst = st->priv_data;
666     int index;
667
668     index = av_index_search_timestamp(st, timestamp, flags);
669     if(index < 0)
670         return -1;
671
672     if (avio_seek(s->pb, st->index_entries[index].pos, SEEK_SET) < 0)
673         return -1;
674
675     nst->frame_offset = st->index_entries[index].timestamp;
676     nsv->state = NSV_UNSYNC;
677     return 0;
678 }
679
680 static int nsv_read_close(AVFormatContext *s)
681 {
682     NSVContext *nsv = s->priv_data;
683
684     av_freep(&nsv->nsvs_file_offset);
685     av_freep(&nsv->nsvs_timestamps);
686     if (nsv->ahead[0].data)
687         av_packet_unref(&nsv->ahead[0]);
688     if (nsv->ahead[1].data)
689         av_packet_unref(&nsv->ahead[1]);
690     return 0;
691 }
692
693 static int nsv_probe(AVProbeData *p)
694 {
695     int i, score = 0;
696
697     /* check file header */
698     /* streamed files might not have any header */
699     if (p->buf[0] == 'N' && p->buf[1] == 'S' &&
700         p->buf[2] == 'V' && (p->buf[3] == 'f' || p->buf[3] == 's'))
701         return AVPROBE_SCORE_MAX;
702     /* XXX: do streamed files always start at chunk boundary ?? */
703     /* or do we need to search NSVs in the byte stream ? */
704     /* seems the servers don't bother starting clean chunks... */
705     /* sometimes even the first header is at 9KB or something :^) */
706     for (i = 1; i < p->buf_size - 3; i++) {
707         if (AV_RL32(p->buf + i) == AV_RL32("NSVs")) {
708             /* Get the chunk size and check if at the end we are getting 0xBEEF */
709             int vsize = AV_RL24(p->buf+i+19) >> 4;
710             int asize = AV_RL16(p->buf+i+22);
711             int offset = i + 23 + asize + vsize + 1;
712             if (offset <= p->buf_size - 2 && AV_RL16(p->buf + offset) == 0xBEEF)
713                 return 4*AVPROBE_SCORE_MAX/5;
714             score = AVPROBE_SCORE_MAX/5;
715         }
716     }
717     /* so we'll have more luck on extension... */
718     if (av_match_ext(p->filename, "nsv"))
719         return AVPROBE_SCORE_EXTENSION;
720     /* FIXME: add mime-type check */
721     return score;
722 }
723
724 AVInputFormat ff_nsv_demuxer = {
725     .name           = "nsv",
726     .long_name      = NULL_IF_CONFIG_SMALL("Nullsoft Streaming Video"),
727     .priv_data_size = sizeof(NSVContext),
728     .read_probe     = nsv_probe,
729     .read_header    = nsv_read_header,
730     .read_packet    = nsv_read_packet,
731     .read_close     = nsv_read_close,
732     .read_seek      = nsv_read_seek,
733 };