kill warnings patch by (Måns Rullgård <mru inprovide com>)
[ffmpeg.git] / libavformat / nut.c
1 /*
2  * "NUT" Container Format muxer and demuxer (DRAFT-200403??)
3  * Copyright (c) 2003 Alex Beregszaszi
4  * Copyright (c) 2004 Michael Niedermayer
5  *
6  * This library is free software; you can redistribute it and/or
7  * modify it under the terms of the GNU Lesser General Public
8  * License as published by the Free Software Foundation; either
9  * version 2 of the License, or (at your option) any later version.
10  *
11  * This library is distributed in the hope that it will be useful,
12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
14  * Lesser General Public License for more details.
15  *
16  * You should have received a copy of the GNU General Public
17  * License along with this library; if not, write to the Free Software
18  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
19  *
20  * NUT DRAFT can be found in MPlayer CVS at DOCS/tech/mpcf.txt
21  *
22  * AND http://people.fsn.hu/~alex/nut/ (TeX, pdf, ps, dvi, ..)
23  *
24  */
25
26 /*
27  * TODO:
28  * - index writing
29  * - index packet reading support
30 */
31
32 //#define DEBUG 1
33
34 #include <limits.h>
35 #include "avformat.h"
36 #include "mpegaudio.h"
37 #include "avi.h"
38
39 #undef NDEBUG
40 #include <assert.h>
41
42 //#define TRACE
43
44 //from /dev/random
45
46 #define     MAIN_STARTCODE (0x7A561F5F04ADULL + (((uint64_t)('N'<<8) + 'M')<<48)) 
47 #define   STREAM_STARTCODE (0x11405BF2F9DBULL + (((uint64_t)('N'<<8) + 'S')<<48)) 
48 #define KEYFRAME_STARTCODE (0xE4ADEECA4569ULL + (((uint64_t)('N'<<8) + 'K')<<48)) 
49 #define    INDEX_STARTCODE (0xDD672F23E64EULL + (((uint64_t)('N'<<8) + 'X')<<48)) 
50 #define     INFO_STARTCODE (0xAB68B596BA78ULL + (((uint64_t)('N'<<8) + 'I')<<48)) 
51
52 #define ID_STRING "nut/multimedia container\0"
53
54 #define MAX_DISTANCE (1024*16-1)
55 #define MAX_SHORT_DISTANCE (1024*4-1)
56
57 #define FLAG_DATA_SIZE       1
58 #define FLAG_KEY_FRAME       2
59 #define FLAG_INVALID         4
60
61 typedef struct {
62     uint8_t flags;
63     uint8_t stream_id_plus1;
64     uint16_t size_mul;
65     uint16_t size_lsb;
66     int16_t timestamp_delta;
67     uint8_t reserved_count;
68 } FrameCode;
69
70 typedef struct {
71     int last_key_frame;
72     int msb_timestamp_shift;
73     int rate_num;
74     int rate_den;
75     int64_t last_pts;
76     int64_t last_sync_pos;                    ///<pos of last 1/2 type frame
77     int decode_delay;
78 } StreamContext;
79
80 typedef struct {
81     AVFormatContext *avf;
82     int written_packet_size;
83     int64_t packet_start[3]; //0-> startcode less, 1-> short startcode 2-> long startcodes
84     FrameCode frame_code[256];
85     unsigned int stream_count;
86     uint64_t next_startcode;     ///< stores the next startcode if it has alraedy been parsed but the stream isnt seekable
87     StreamContext *stream;
88     int max_distance;
89     int max_short_distance;
90     int rate_num;
91     int rate_den;
92     int short_startcode;
93 } NUTContext;
94
95 static char *info_table[][2]={
96         {NULL                   ,  NULL }, // end
97         {NULL                   ,  NULL },
98         {NULL                   , "UTF8"},
99         {NULL                   , "v"},
100         {NULL                   , "s"},
101         {"StreamId"             , "v"},
102         {"SegmentId"            , "v"},
103         {"StartTimestamp"       , "v"},
104         {"EndTimestamp"         , "v"},
105         {"Author"               , "UTF8"},
106         {"Title"                , "UTF8"},
107         {"Description"          , "UTF8"},
108         {"Copyright"            , "UTF8"},
109         {"Encoder"              , "UTF8"},
110         {"Keyword"              , "UTF8"},
111         {"Cover"                , "JPEG"},
112         {"Cover"                , "PNG"},
113 };
114
115 static void update(NUTContext *nut, int stream_index, int64_t frame_start, int frame_type, int frame_code, int key_frame, int size, int64_t pts){
116     StreamContext *stream= &nut->stream[stream_index];
117     
118     stream->last_key_frame= key_frame;
119     nut->packet_start[ frame_type ]= frame_start;
120     stream->last_pts= pts;
121 }
122
123 static void reset(AVFormatContext *s, int64_t global_ts){
124     NUTContext *nut = s->priv_data;
125     int i;
126     
127     for(i=0; i<s->nb_streams; i++){
128         StreamContext *stream= &nut->stream[i];
129     
130         stream->last_key_frame= 1;
131
132         stream->last_pts= av_rescale(global_ts, stream->rate_num*(int64_t)nut->rate_den, stream->rate_den*(int64_t)nut->rate_num);
133     }
134 }
135
136 static void build_frame_code(AVFormatContext *s){
137     NUTContext *nut = s->priv_data;
138     int key_frame, index, pred, stream_id;
139     int start=0;
140     int end= 255;
141     int keyframe_0_esc= s->nb_streams > 2;
142     int pred_table[10];
143
144     if(keyframe_0_esc){
145         /* keyframe = 0 escape */
146         FrameCode *ft= &nut->frame_code[start];
147         ft->flags= FLAG_DATA_SIZE;
148         ft->stream_id_plus1= 0;
149         ft->size_mul=1;
150         ft->timestamp_delta=0;
151         start++;
152     }
153
154     for(stream_id= 0; stream_id<s->nb_streams; stream_id++){
155         int start2= start + (end-start)*stream_id / s->nb_streams;
156         int end2  = start + (end-start)*(stream_id+1) / s->nb_streams;
157         AVCodecContext *codec = &s->streams[stream_id]->codec;
158         int is_audio= codec->codec_type == CODEC_TYPE_AUDIO;
159         int intra_only= /*codec->intra_only || */is_audio;
160         int pred_count;
161
162         for(key_frame=0; key_frame<2; key_frame++){
163             if(intra_only && keyframe_0_esc && key_frame==0)
164                 continue;
165             
166             {
167                 FrameCode *ft= &nut->frame_code[start2];
168                 ft->flags= FLAG_KEY_FRAME*key_frame;
169                 ft->flags|= FLAG_DATA_SIZE;
170                 ft->stream_id_plus1= stream_id + 1;
171                 ft->size_mul=1;
172                 ft->timestamp_delta=0;
173                 start2++;
174             }
175         }
176
177         key_frame= intra_only;
178 #if 1
179         if(is_audio){
180             int frame_bytes= codec->frame_size*(int64_t)codec->bit_rate / (8*codec->sample_rate);
181             int pts;
182             for(pts=0; pts<2; pts++){
183                 for(pred=0; pred<2; pred++){
184                     FrameCode *ft= &nut->frame_code[start2];
185                     ft->flags= FLAG_KEY_FRAME*key_frame;
186                     ft->stream_id_plus1= stream_id + 1;
187                     ft->size_mul=frame_bytes + 2;
188                     ft->size_lsb=frame_bytes + pred;
189                     ft->timestamp_delta=pts;
190                     start2++;
191                 }
192             }
193         }else{
194             FrameCode *ft= &nut->frame_code[start2];
195             ft->flags= FLAG_KEY_FRAME | FLAG_DATA_SIZE;
196             ft->stream_id_plus1= stream_id + 1;
197             ft->size_mul=1;
198             ft->timestamp_delta=1;
199             start2++;
200         }
201 #endif
202
203         if(codec->has_b_frames){
204             pred_count=5;
205             pred_table[0]=-2;
206             pred_table[1]=-1;
207             pred_table[2]=1;
208             pred_table[3]=3;
209             pred_table[4]=4;
210         }else if(codec->codec_id == CODEC_ID_VORBIS){
211             pred_count=3;
212             pred_table[0]=2;
213             pred_table[1]=9;
214             pred_table[2]=16;
215         }else{
216             pred_count=1;
217             pred_table[0]=1;
218         }
219
220         for(pred=0; pred<pred_count; pred++){
221             int start3= start2 + (end2-start2)*pred / pred_count;
222             int end3  = start2 + (end2-start2)*(pred+1) / pred_count;
223
224             for(index=start3; index<end3; index++){
225                 FrameCode *ft= &nut->frame_code[index];
226                 ft->flags= FLAG_KEY_FRAME*key_frame;
227                 ft->flags|= FLAG_DATA_SIZE;
228                 ft->stream_id_plus1= stream_id + 1;
229 //FIXME use single byte size and pred from last
230                 ft->size_mul= end3-start3;
231                 ft->size_lsb= index - start3;
232                 ft->timestamp_delta= pred_table[pred];
233             }
234         }
235     }
236     memmove(&nut->frame_code['N'+1], &nut->frame_code['N'], sizeof(FrameCode)*(255-'N'));
237     nut->frame_code['N'].flags= FLAG_INVALID;
238 }
239
240 static uint64_t get_v(ByteIOContext *bc)
241 {
242     uint64_t val = 0;
243
244     for(;;)
245     {
246         int tmp = get_byte(bc);
247
248         if (tmp&0x80)
249             val= (val<<7) + tmp - 0x80;
250         else{
251 //av_log(NULL, AV_LOG_DEBUG, "get_v()= %lld\n", (val<<7) + tmp);
252             return (val<<7) + tmp;
253         }
254     }
255     return -1;
256 }
257
258 static int get_str(ByteIOContext *bc, char *string, unsigned int maxlen){
259     unsigned int len= get_v(bc);
260     
261     if(len && maxlen)
262         get_buffer(bc, string, FFMIN(len, maxlen));
263     while(len > maxlen){
264         get_byte(bc);
265         len--;
266     }
267
268     if(maxlen)
269         string[FFMIN(len, maxlen-1)]= 0;
270     
271     if(maxlen == len)
272         return -1;
273     else
274         return 0;
275 }
276
277 static int64_t get_s(ByteIOContext *bc){
278     int64_t v = get_v(bc) + 1;
279
280     if (v&1) return -(v>>1);
281     else     return  (v>>1);
282 }
283
284 static uint64_t get_vb(ByteIOContext *bc){
285     uint64_t val=0;
286     unsigned int i= get_v(bc);
287     
288     if(i>8)
289         return UINT64_MAX;
290     
291     while(i--)
292         val = (val<<8) + get_byte(bc);
293     
294 //av_log(NULL, AV_LOG_DEBUG, "get_vb()= %lld\n", val);
295     return val;
296 }
297
298 #ifdef TRACE
299 static inline uint64_t get_v_trace(ByteIOContext *bc, char *file, char *func, int line){
300     uint64_t v= get_v(bc);
301
302     printf("get_v %5lld / %llX in %s %s:%d\n", v, v, file, func, line);
303     return v;
304 }
305
306 static inline int64_t get_s_trace(ByteIOContext *bc, char *file, char *func, int line){
307     int64_t v= get_s(bc);
308
309     printf("get_s %5lld / %llX in %s %s:%d\n", v, v, file, func, line);
310     return v;
311 }
312
313 static inline uint64_t get_vb_trace(ByteIOContext *bc, char *file, char *func, int line){
314     uint64_t v= get_vb(bc);
315
316     printf("get_vb %5lld / %llX in %s %s:%d\n", v, v, file, func, line);
317     return v;
318 }
319 #define get_v(bc)  get_v_trace(bc, __FILE__, __PRETTY_FUNCTION__, __LINE__)
320 #define get_s(bc)  get_s_trace(bc, __FILE__, __PRETTY_FUNCTION__, __LINE__)
321 #define get_vb(bc)  get_vb_trace(bc, __FILE__, __PRETTY_FUNCTION__, __LINE__)
322 #endif
323
324
325 static int get_packetheader(NUTContext *nut, ByteIOContext *bc, int calculate_checksum)
326 {
327     int64_t start, size;
328     start= url_ftell(bc) - 8;
329
330     init_checksum(bc, calculate_checksum ? update_adler32 : NULL, 0);
331
332     size= get_v(bc);
333
334     nut->packet_start[2] = start;
335     nut->written_packet_size= size;
336
337     return size;
338 }
339
340 static int check_checksum(ByteIOContext *bc){
341     unsigned long checksum= get_checksum(bc);
342     return checksum != get_be32(bc);
343 }
344
345 /**
346  * 
347  */
348 static int get_length(uint64_t val){
349     int i;
350
351     for (i=7; val>>i; i+=7);
352
353     return i;
354 }
355
356 static uint64_t find_any_startcode(ByteIOContext *bc, int64_t pos){
357     uint64_t state=0;
358     
359     if(pos >= 0)
360         url_fseek(bc, pos, SEEK_SET); //note, this may fail if the stream isnt seekable, but that shouldnt matter, as in this case we simply start where we are currently
361
362     while(!url_feof(bc)){
363         state= (state<<8) | get_byte(bc);
364         if((state>>56) != 'N')
365             continue;
366         switch(state){
367         case MAIN_STARTCODE:
368         case STREAM_STARTCODE:
369         case KEYFRAME_STARTCODE:
370         case INFO_STARTCODE:
371         case INDEX_STARTCODE:
372             return state;
373         }
374     }
375
376     return 0;
377 }
378
379 /**
380  * find the given startcode.
381  * @param code the startcode
382  * @param pos the start position of the search, or -1 if the current position
383  * @returns the position of the startcode or -1 if not found
384  */
385 static int64_t find_startcode(ByteIOContext *bc, uint64_t code, int64_t pos){
386     for(;;){
387         uint64_t startcode= find_any_startcode(bc, pos);
388         if(startcode == code)
389             return url_ftell(bc) - 8;
390         else if(startcode == 0)
391             return -1;
392         pos=-1;
393     }
394 }
395
396 #ifdef CONFIG_ENCODERS
397
398 static void put_v(ByteIOContext *bc, uint64_t val)
399 {
400     int i;
401
402 //av_log(NULL, AV_LOG_DEBUG, "put_v()= %lld\n", val);
403     val &= 0x7FFFFFFFFFFFFFFFULL; // FIXME can only encode upto 63 bits currently
404     i= get_length(val);
405
406     for (i-=7; i>0; i-=7){
407         put_byte(bc, 0x80 | (val>>i));
408     }
409
410     put_byte(bc, val&0x7f);
411 }
412
413 /**
414  * stores a string as vb.
415  */
416 static void put_str(ByteIOContext *bc, const char *string){
417     int len= strlen(string);
418     
419     put_v(bc, len);
420     put_buffer(bc, string, len);
421 }
422
423 static void put_s(ByteIOContext *bc, uint64_t val){
424     if (val<=0) put_v(bc, -2*val  );
425     else        put_v(bc,  2*val-1);
426 }
427
428 static void put_vb(ByteIOContext *bc, uint64_t val){
429     int i;
430     
431     for (i=8; val>>i; i+=8);
432
433     put_v(bc, i>>3);
434     for(i-=8; i>=0; i-=8)
435         put_byte(bc, (val>>i)&0xFF);
436 }
437
438 #ifdef TRACE
439 static inline void put_v_trace(ByteIOContext *bc, uint64_t v, char *file, char *func, int line){
440     printf("get_v %5lld / %llX in %s %s:%d\n", v, v, file, func, line);
441     
442     put_v(bc, v);
443 }
444
445 static inline void put_s_trace(ByteIOContext *bc, int64_t v, char *file, char *func, int line){
446     printf("get_s %5lld / %llX in %s %s:%d\n", v, v, file, func, line);
447     
448     put_s(bc, v);
449 }
450
451 static inline void put_vb_trace(ByteIOContext *bc, uint64_t v, char *file, char *func, int line){
452     printf("get_vb %5lld / %llX in %s %s:%d\n", v, v, file, func, line);
453     
454     put_vb(bc, v);
455 }
456 #define put_v(bc, v)  put_v_trace(bc, v, __FILE__, __PRETTY_FUNCTION__, __LINE__)
457 #define put_s(bc, v)  put_s_trace(bc, v, __FILE__, __PRETTY_FUNCTION__, __LINE__)
458 #define put_vb(bc, v)  put_vb_trace(bc, v, __FILE__, __PRETTY_FUNCTION__, __LINE__)
459 #endif
460
461 static int put_packetheader(NUTContext *nut, ByteIOContext *bc, int max_size, int calculate_checksum)
462 {
463     put_flush_packet(bc);
464     nut->packet_start[2]+= nut->written_packet_size;
465     assert(url_ftell(bc) - 8 == nut->packet_start[2]);
466     nut->written_packet_size = max_size;
467     
468     if(calculate_checksum)
469         init_checksum(bc, update_adler32, 0);
470
471     /* packet header */
472     put_v(bc, nut->written_packet_size); /* forward ptr */
473
474     return 0;
475 }
476
477 static int update_packetheader(NUTContext *nut, ByteIOContext *bc, int additional_size, int calculate_checksum){
478     int64_t start= nut->packet_start[2];
479     int64_t cur= url_ftell(bc);
480     int size= cur - start + additional_size;
481     
482     if(calculate_checksum)
483         size += 4;
484     
485     if(size != nut->written_packet_size){
486         int i;
487
488         assert( size <= nut->written_packet_size );
489     
490         url_fseek(bc, start + 8, SEEK_SET);
491         for(i=get_length(size); i < get_length(nut->written_packet_size); i+=7)
492             put_byte(bc, 0x80);
493         put_v(bc, size);
494
495         url_fseek(bc, cur, SEEK_SET);
496         nut->written_packet_size= size; //FIXME may fail if multiple updates with differing sizes, as get_length may differ
497         
498         if(calculate_checksum)
499             put_be32(bc, get_checksum(bc));
500     }
501     
502     return 0;
503 }
504
505 static int nut_write_header(AVFormatContext *s)
506 {
507     NUTContext *nut = s->priv_data;
508     ByteIOContext *bc = &s->pb;
509     AVCodecContext *codec;
510     int i, j, tmp_time, tmp_flags,tmp_stream, tmp_mul, tmp_size, tmp_fields;
511
512     nut->avf= s;
513     
514     nut->stream =       
515         av_mallocz(sizeof(StreamContext)*s->nb_streams);
516         
517
518     put_buffer(bc, ID_STRING, strlen(ID_STRING));
519     put_byte(bc, 0);
520     nut->packet_start[2]= url_ftell(bc);
521     
522     /* main header */
523     put_be64(bc, MAIN_STARTCODE);
524     put_packetheader(nut, bc, 120+5*256, 1);
525     put_v(bc, 2); /* version */
526     put_v(bc, s->nb_streams);
527     put_v(bc, MAX_DISTANCE);
528     put_v(bc, MAX_SHORT_DISTANCE);
529     
530     put_v(bc, nut->rate_num=1);
531     put_v(bc, nut->rate_den=2);
532     put_v(bc, nut->short_startcode=0x4EFE79);
533     
534     build_frame_code(s);
535     assert(nut->frame_code['N'].flags == FLAG_INVALID);
536     
537     tmp_time= tmp_flags= tmp_stream= tmp_mul= tmp_size= /*tmp_res=*/ INT_MAX;
538     for(i=0; i<256;){
539         tmp_fields=0;
540         tmp_size= 0;
541         if(tmp_time   != nut->frame_code[i].timestamp_delta) tmp_fields=1;
542         if(tmp_mul    != nut->frame_code[i].size_mul       ) tmp_fields=2;
543         if(tmp_stream != nut->frame_code[i].stream_id_plus1) tmp_fields=3;
544         if(tmp_size   != nut->frame_code[i].size_lsb       ) tmp_fields=4;
545 //        if(tmp_res    != nut->frame_code[i].res            ) tmp_fields=5;
546
547         tmp_time  = nut->frame_code[i].timestamp_delta;
548         tmp_flags = nut->frame_code[i].flags;
549         tmp_stream= nut->frame_code[i].stream_id_plus1;
550         tmp_mul   = nut->frame_code[i].size_mul;
551         tmp_size  = nut->frame_code[i].size_lsb;
552 //        tmp_res   = nut->frame_code[i].res;
553         
554         for(j=0; i<256; j++,i++){
555             if(nut->frame_code[i].timestamp_delta != tmp_time  ) break;
556             if(nut->frame_code[i].flags           != tmp_flags ) break;
557             if(nut->frame_code[i].stream_id_plus1 != tmp_stream) break;
558             if(nut->frame_code[i].size_mul        != tmp_mul   ) break;
559             if(nut->frame_code[i].size_lsb        != tmp_size+j) break;
560 //            if(nut->frame_code[i].res             != tmp_res   ) break;
561         }
562         if(j != tmp_mul - tmp_size) tmp_fields=6;
563
564         put_v(bc, tmp_flags);
565         put_v(bc, tmp_fields);
566         if(tmp_fields>0) put_s(bc, tmp_time);
567         if(tmp_fields>1) put_v(bc, tmp_mul);
568         if(tmp_fields>2) put_v(bc, tmp_stream);
569         if(tmp_fields>3) put_v(bc, tmp_size);
570         if(tmp_fields>4) put_v(bc, 0 /*tmp_res*/);
571         if(tmp_fields>5) put_v(bc, j);
572     }
573
574     update_packetheader(nut, bc, 0, 1);
575     
576     /* stream headers */
577     for (i = 0; i < s->nb_streams; i++)
578     {
579         int nom, denom, gcd;
580
581         codec = &s->streams[i]->codec;
582         
583         put_be64(bc, STREAM_STARTCODE);
584         put_packetheader(nut, bc, 120 + codec->extradata_size, 1);
585         put_v(bc, i /*s->streams[i]->index*/);
586         put_v(bc, (codec->codec_type == CODEC_TYPE_AUDIO) ? 32 : 0);
587         if (codec->codec_tag)
588             put_vb(bc, codec->codec_tag);
589         else if (codec->codec_type == CODEC_TYPE_VIDEO)
590         {
591             put_vb(bc, codec_get_bmp_tag(codec->codec_id));
592         }
593         else if (codec->codec_type == CODEC_TYPE_AUDIO)
594         {
595             put_vb(bc, codec_get_wav_tag(codec->codec_id));
596         }
597         else
598             put_vb(bc, 0);
599
600         if (codec->codec_type == CODEC_TYPE_VIDEO)
601         {
602             nom = codec->frame_rate;
603             denom = codec->frame_rate_base;
604         }
605         else
606         {
607             nom = codec->sample_rate;
608             if(codec->frame_size>0)
609                 denom= codec->frame_size;
610             else
611                 denom= 1; //unlucky
612         }
613         gcd= ff_gcd(nom, denom);
614         nom   /= gcd;
615         denom /= gcd;
616         nut->stream[i].rate_num= nom;
617         nut->stream[i].rate_den= denom;
618         av_set_pts_info(s->streams[i], 60, denom, nom);
619
620         put_v(bc, codec->bit_rate);
621         put_vb(bc, 0); /* no language code */
622         put_v(bc, nom);
623         put_v(bc, denom);
624         if(nom / denom < 1000)
625             nut->stream[i].msb_timestamp_shift = 7;
626         else
627             nut->stream[i].msb_timestamp_shift = 14;
628         put_v(bc, nut->stream[i].msb_timestamp_shift);
629         put_v(bc, codec->has_b_frames);
630         put_byte(bc, 0); /* flags: 0x1 - fixed_fps, 0x2 - index_present */
631         
632         if(codec->extradata_size){
633             put_v(bc, 1);
634             put_v(bc, codec->extradata_size);
635             put_buffer(bc, codec->extradata, codec->extradata_size);            
636         }
637         put_v(bc, 0); /* end of codec specific headers */
638         
639         switch(codec->codec_type)
640         {
641             case CODEC_TYPE_AUDIO:
642                 put_v(bc, codec->sample_rate);
643                 put_v(bc, 1);
644                 put_v(bc, codec->channels);
645                 break;
646             case CODEC_TYPE_VIDEO:
647                 put_v(bc, codec->width);
648                 put_v(bc, codec->height);
649                 put_v(bc, codec->sample_aspect_ratio.num);
650                 put_v(bc, codec->sample_aspect_ratio.den);
651                 put_v(bc, 0); /* csp type -- unknown */
652                 break;
653             default:
654                 break;
655         }
656         update_packetheader(nut, bc, 0, 1);
657     }
658
659     /* info header */
660     put_be64(bc, INFO_STARTCODE);
661     put_packetheader(nut, bc, 30+strlen(s->author)+strlen(s->title)+
662         strlen(s->comment)+strlen(s->copyright)+strlen(LIBAVFORMAT_IDENT), 1); 
663     if (s->author[0])
664     {
665         put_v(bc, 9); /* type */
666         put_str(bc, s->author);
667     }
668     if (s->title[0])
669     {
670         put_v(bc, 10); /* type */
671         put_str(bc, s->title);
672     }
673     if (s->comment[0])
674     {
675         put_v(bc, 11); /* type */
676         put_str(bc, s->comment);
677     }
678     if (s->copyright[0])
679     {
680         put_v(bc, 12); /* type */
681         put_str(bc, s->copyright);
682     }
683     /* encoder */
684     if(!(s->streams[0]->codec.flags & CODEC_FLAG_BITEXACT)){
685         put_v(bc, 13); /* type */
686         put_str(bc, LIBAVFORMAT_IDENT);
687     }
688     
689     put_v(bc, 0); /* eof info */
690     update_packetheader(nut, bc, 0, 1);
691         
692     put_flush_packet(bc);
693     
694     return 0;
695 }
696
697 static int64_t lsb2full(StreamContext *stream, int64_t lsb){
698     int64_t mask = (1<<stream->msb_timestamp_shift)-1;
699     int64_t delta= stream->last_pts - mask/2;
700     return  ((lsb - delta)&mask) + delta;
701 }
702
703 static int nut_write_packet(AVFormatContext *s, AVPacket *pkt)
704 {
705     NUTContext *nut = s->priv_data;
706     StreamContext *stream= &nut->stream[pkt->stream_index];
707     ByteIOContext *bc = &s->pb;
708     int key_frame = 0, full_pts=0;
709     AVCodecContext *enc;
710     int64_t coded_pts;
711     int frame_type, best_length, frame_code, flags, i, size_mul, size_lsb, time_delta;
712     const int64_t frame_start= url_ftell(bc);
713     int64_t pts= pkt->pts;
714     int size= pkt->size;
715     int stream_index= pkt->stream_index;
716
717     enc = &s->streams[stream_index]->codec;
718     key_frame = !!(pkt->flags & PKT_FLAG_KEY);
719     
720     frame_type=0;
721     if(frame_start + size + 20 - FFMAX(nut->packet_start[1], nut->packet_start[2]) > MAX_DISTANCE)
722         frame_type=2;
723     if(key_frame && !stream->last_key_frame)
724         frame_type=2;
725
726     if(frame_type>1){
727         int64_t global_ts= av_rescale(pts, stream->rate_den*(int64_t)nut->rate_num, stream->rate_num*(int64_t)nut->rate_den);
728         reset(s, global_ts);
729         put_be64(bc, KEYFRAME_STARTCODE);
730         put_v(bc, global_ts);
731     }
732     assert(stream->last_pts != AV_NOPTS_VALUE);
733     coded_pts = pts & ((1<<stream->msb_timestamp_shift)-1);
734     if(lsb2full(stream, coded_pts) != pts)
735         full_pts=1;
736
737     if(full_pts)
738         coded_pts= pts + (1<<stream->msb_timestamp_shift);
739
740     best_length=INT_MAX;
741     frame_code= -1;
742     for(i=0; i<256; i++){
743         int stream_id_plus1= nut->frame_code[i].stream_id_plus1;
744         int fc_key_frame;
745         int length=0;
746         size_mul= nut->frame_code[i].size_mul;
747         size_lsb= nut->frame_code[i].size_lsb;
748         time_delta= nut->frame_code[i].timestamp_delta;
749         flags= nut->frame_code[i].flags;
750
751         assert(size_mul > size_lsb);
752         
753         if(stream_id_plus1 == 0) length+= get_length(stream_index);
754         else if(stream_id_plus1 - 1 != stream_index)
755             continue;
756         fc_key_frame= !!(flags & FLAG_KEY_FRAME);
757
758         assert(key_frame==0 || key_frame==1);
759         if(fc_key_frame != key_frame)
760             continue;
761
762         if(flags & FLAG_DATA_SIZE){
763             if(size % size_mul != size_lsb)
764                 continue;
765             length += get_length(size / size_mul);
766         }else if(size != size_lsb)
767             continue;
768
769         if(full_pts && time_delta)
770             continue;
771             
772         if(!time_delta){
773             length += get_length(coded_pts);
774         }else{
775             if(time_delta != pts - stream->last_pts)
776                 continue;
777         }
778
779         if(length < best_length){
780             best_length= length;
781             frame_code=i;
782         }
783 //    av_log(s, AV_LOG_DEBUG, "%d %d %d %d %d %d %d %d %d %d\n", key_frame, frame_type, full_pts, size, stream_index, flags, size_mul, size_lsb, stream_id_plus1, length);
784     }
785
786     assert(frame_code != -1);
787     flags= nut->frame_code[frame_code].flags;
788     size_mul= nut->frame_code[frame_code].size_mul;
789     size_lsb= nut->frame_code[frame_code].size_lsb;
790     time_delta= nut->frame_code[frame_code].timestamp_delta;
791 #ifdef TRACE
792     best_length /= 7;
793     best_length ++; //frame_code
794     if(frame_type==2){
795         best_length += 8; // startcode
796     }
797     av_log(s, AV_LOG_DEBUG, "kf:%d ft:%d pt:%d fc:%2X len:%2d size:%d stream:%d flag:%d mul:%d lsb:%d s+1:%d pts_delta:%d pts:%lld fs:%lld\n", key_frame, frame_type, full_pts ? 1 : 0, frame_code, best_length, size, stream_index, flags, size_mul, size_lsb, nut->frame_code[frame_code].stream_id_plus1,(int)(pts - stream->last_pts), pts, frame_start);
798 //    av_log(s, AV_LOG_DEBUG, "%d %d %d\n", stream->lru_pts_delta[0], stream->lru_pts_delta[1], stream->lru_pts_delta[2]);
799 #endif
800
801     assert(frame_type != 1); //short startcode not implemented yet
802     put_byte(bc, frame_code);
803
804     if(nut->frame_code[frame_code].stream_id_plus1 == 0)
805         put_v(bc, stream_index);
806     if (!time_delta){
807         put_v(bc, coded_pts);
808     }
809     if(flags & FLAG_DATA_SIZE)
810         put_v(bc, size / size_mul);
811     else
812         assert(size == size_lsb);
813     if(size > MAX_DISTANCE){
814         assert(frame_type > 1);
815     }
816     
817     put_buffer(bc, pkt->data, size);
818
819     update(nut, stream_index, frame_start, frame_type, frame_code, key_frame, size, pts);
820     
821     return 0;
822 }
823
824 static int nut_write_trailer(AVFormatContext *s)
825 {
826     NUTContext *nut = s->priv_data;
827     ByteIOContext *bc = &s->pb;
828
829 #if 0
830     int i;
831
832     /* WRITE INDEX */
833
834     for (i = 0; s->nb_streams; i++)
835     {
836         put_be64(bc, INDEX_STARTCODE);
837         put_packetheader(nut, bc, 64, 1);
838         put_v(bc, s->streams[i]->id);
839         put_v(bc, ...);
840         update_packetheader(nut, bc, 0, 1);
841     }
842 #endif
843
844     put_flush_packet(bc);
845     
846     av_freep(&nut->stream);
847
848     return 0;
849 }
850 #endif //CONFIG_ENCODERS
851
852 static int nut_probe(AVProbeData *p)
853 {
854     int i;
855     uint64_t code= 0xff;
856
857     for (i = 0; i < p->buf_size; i++) {
858         code = (code << 8) | p->buf[i];
859         if (code == MAIN_STARTCODE)
860             return AVPROBE_SCORE_MAX;
861     }
862     return 0;
863 }
864
865 static int decode_main_header(NUTContext *nut){
866     AVFormatContext *s= nut->avf;
867     ByteIOContext *bc = &s->pb;
868     uint64_t tmp;
869     int i, j, tmp_stream, tmp_mul, tmp_time, tmp_size, count, tmp_res;
870     
871     get_packetheader(nut, bc, 1);
872
873     tmp = get_v(bc);
874     if (tmp != 2){
875         av_log(s, AV_LOG_ERROR, "bad version (%Ld)\n", tmp);
876         return -1;
877     }
878     
879     nut->stream_count = get_v(bc);
880     if(nut->stream_count > MAX_STREAMS){
881         av_log(s, AV_LOG_ERROR, "too many streams\n");
882         return -1;
883     }
884     nut->max_distance = get_v(bc);
885     nut->max_short_distance = get_v(bc);
886     nut->rate_num= get_v(bc);
887     nut->rate_den= get_v(bc);
888     nut->short_startcode= get_v(bc);
889     if(nut->short_startcode>>16 != 'N'){
890         av_log(s, AV_LOG_ERROR, "invalid short startcode %X\n", nut->short_startcode);
891         return -1;
892     }
893     
894     for(i=0; i<256;){
895         int tmp_flags = get_v(bc);
896         int tmp_fields= get_v(bc);
897         if(tmp_fields>0) tmp_time  = get_s(bc);
898         if(tmp_fields>1) tmp_mul   = get_v(bc);
899         if(tmp_fields>2) tmp_stream= get_v(bc);
900         if(tmp_fields>3) tmp_size  = get_v(bc);
901         else             tmp_size  = 0;
902         if(tmp_fields>4) tmp_res   = get_v(bc);
903         else             tmp_res   = 0;
904         if(tmp_fields>5) count     = get_v(bc);
905         else             count     = tmp_mul - tmp_size;
906         
907         while(tmp_fields-- > 6) 
908            get_v(bc);
909         
910         if(count == 0 || i+count > 256){
911             av_log(s, AV_LOG_ERROR, "illegal count %d at %d\n", count, i);
912             return -1;
913         }
914         if(tmp_stream > nut->stream_count + 1){
915             av_log(s, AV_LOG_ERROR, "illegal stream number\n");
916             return -1;
917         }
918
919         for(j=0; j<count; j++,i++){
920             nut->frame_code[i].flags           = tmp_flags ;
921             nut->frame_code[i].timestamp_delta = tmp_time  ;
922             nut->frame_code[i].stream_id_plus1 = tmp_stream;
923             nut->frame_code[i].size_mul        = tmp_mul   ;
924             nut->frame_code[i].size_lsb        = tmp_size+j;
925             nut->frame_code[i].reserved_count  = tmp_res   ;
926         }
927     }
928     if(nut->frame_code['N'].flags != FLAG_INVALID){
929         av_log(s, AV_LOG_ERROR, "illegal frame_code table\n");
930         return -1;
931     }
932
933     if(check_checksum(bc)){
934         av_log(s, AV_LOG_ERROR, "Main header checksum missmatch\n");
935         return -1;
936     }
937
938     return 0;
939 }
940
941 static int decode_stream_header(NUTContext *nut){
942     AVFormatContext *s= nut->avf;
943     ByteIOContext *bc = &s->pb;
944     int class, nom, denom, stream_id;
945     uint64_t tmp;
946     AVStream *st;
947     
948     get_packetheader(nut, bc, 1);
949     stream_id= get_v(bc);
950     if(stream_id >= nut->stream_count || s->streams[stream_id])
951         return -1;
952     
953     st = av_new_stream(s, stream_id);
954     if (!st)
955         return AVERROR_NOMEM;
956
957     class = get_v(bc);
958     tmp = get_vb(bc);
959     st->codec.codec_tag= tmp;
960     switch(class)
961     {
962         case 0:
963             st->codec.codec_type = CODEC_TYPE_VIDEO;
964             st->codec.codec_id = codec_get_bmp_id(tmp);
965             if (st->codec.codec_id == CODEC_ID_NONE)
966                 av_log(s, AV_LOG_ERROR, "Unknown codec?!\n");
967             break;
968         case 32:
969             st->codec.codec_type = CODEC_TYPE_AUDIO;
970             st->codec.codec_id = codec_get_wav_id(tmp);
971             if (st->codec.codec_id == CODEC_ID_NONE)
972                 av_log(s, AV_LOG_ERROR, "Unknown codec?!\n");
973             break;
974         default:
975             av_log(s, AV_LOG_ERROR, "Unknown stream class (%d)\n", class);
976             return -1;
977     }
978     s->bit_rate += get_v(bc);
979     get_vb(bc); /* language code */
980     nom = get_v(bc);
981     denom = get_v(bc);
982     nut->stream[stream_id].msb_timestamp_shift = get_v(bc);
983     nut->stream[stream_id].decode_delay= get_v(bc);
984     get_byte(bc); /* flags */
985
986     /* codec specific data headers */
987     while(get_v(bc) != 0){
988         st->codec.extradata_size= get_v(bc);
989         if((unsigned)st->codec.extradata_size > (1<<30))
990             return -1;
991         st->codec.extradata= av_mallocz(st->codec.extradata_size + FF_INPUT_BUFFER_PADDING_SIZE);
992         get_buffer(bc, st->codec.extradata, st->codec.extradata_size);            
993 //          url_fskip(bc, get_v(bc));
994     }
995     
996     if (class == 0) /* VIDEO */
997     {
998         st->codec.width = get_v(bc);
999         st->codec.height = get_v(bc);
1000         st->codec.sample_aspect_ratio.num= get_v(bc);
1001         st->codec.sample_aspect_ratio.den= get_v(bc);
1002         get_v(bc); /* csp type */
1003
1004         st->codec.frame_rate = nom;
1005         st->codec.frame_rate_base = denom;
1006     }
1007     if (class == 32) /* AUDIO */
1008     {
1009         st->codec.sample_rate = get_v(bc);
1010         get_v(bc); // samplerate_den
1011         st->codec.channels = get_v(bc);
1012     }
1013     if(check_checksum(bc)){
1014         av_log(s, AV_LOG_ERROR, "Stream header %d checksum missmatch\n", stream_id);
1015         return -1;
1016     }
1017     av_set_pts_info(s->streams[stream_id], 60, denom, nom);
1018     nut->stream[stream_id].rate_num= nom;
1019     nut->stream[stream_id].rate_den= denom;
1020     return 0;
1021 }
1022
1023 static int decode_info_header(NUTContext *nut){
1024     AVFormatContext *s= nut->avf;
1025     ByteIOContext *bc = &s->pb;
1026     
1027     get_packetheader(nut, bc, 1);
1028
1029     for(;;){
1030         int id= get_v(bc);
1031         char *name, *type, custom_name[256], custom_type[256];
1032
1033         if(!id)
1034             break;
1035         else if(id >= sizeof(info_table)/sizeof(info_table[0])){
1036             av_log(s, AV_LOG_ERROR, "info id is too large %d %d\n", id, sizeof(info_table)/sizeof(info_table[0]));
1037             return -1;
1038         }
1039
1040         type= info_table[id][1];
1041         name= info_table[id][0];
1042 //av_log(s, AV_LOG_DEBUG, "%d %s %s\n", id, type, name);
1043
1044         if(!type){
1045             get_str(bc, custom_type, sizeof(custom_type));
1046             type= custom_type;
1047         }
1048         if(!name){
1049             get_str(bc, custom_name, sizeof(custom_name));
1050             name= custom_name;
1051         }
1052         
1053         if(!strcmp(type, "v")){
1054             get_v(bc);
1055         }else{
1056             if(!strcmp(name, "Author"))
1057                 get_str(bc, s->author, sizeof(s->author));
1058             else if(!strcmp(name, "Title"))
1059                 get_str(bc, s->title, sizeof(s->title));
1060             else if(!strcmp(name, "Copyright"))
1061                 get_str(bc, s->copyright, sizeof(s->copyright));
1062             else if(!strcmp(name, "Description"))
1063                 get_str(bc, s->comment, sizeof(s->comment));
1064             else
1065                 get_str(bc, NULL, 0);
1066         }
1067     }
1068     if(check_checksum(bc)){
1069         av_log(s, AV_LOG_ERROR, "Info header checksum missmatch\n");
1070         return -1;
1071     }
1072     return 0;
1073 }
1074
1075 static int nut_read_header(AVFormatContext *s, AVFormatParameters *ap)
1076 {
1077     NUTContext *nut = s->priv_data;
1078     ByteIOContext *bc = &s->pb;
1079     int64_t pos;
1080     int inited_stream_count;
1081
1082     nut->avf= s;
1083     
1084     /* main header */
1085     pos=0;
1086     for(;;){
1087         pos= find_startcode(bc, MAIN_STARTCODE, pos)+1;
1088         if (pos<0){
1089             av_log(s, AV_LOG_ERROR, "no main startcode found\n");
1090             return -1;
1091         }
1092         if(decode_main_header(nut) >= 0)
1093             break;
1094     }
1095     
1096     
1097     s->bit_rate = 0;
1098
1099     nut->stream = av_malloc(sizeof(StreamContext)*nut->stream_count);
1100
1101     /* stream headers */
1102     pos=0;
1103     for(inited_stream_count=0; inited_stream_count < nut->stream_count;){
1104         pos= find_startcode(bc, STREAM_STARTCODE, pos)+1;
1105         if (pos<0){
1106             av_log(s, AV_LOG_ERROR, "not all stream headers found\n");
1107             return -1;
1108         }
1109         if(decode_stream_header(nut) >= 0)
1110             inited_stream_count++;
1111     }
1112
1113     /* info headers */
1114     pos=0;
1115     for(;;){
1116         uint64_t startcode= find_any_startcode(bc, pos);
1117         pos= url_ftell(bc);
1118
1119         if(startcode==0){
1120             av_log(s, AV_LOG_ERROR, "EOF before video frames\n");
1121             return -1;
1122         }else if(startcode == KEYFRAME_STARTCODE){
1123             nut->next_startcode= startcode;
1124             break;
1125         }else if(startcode != INFO_STARTCODE){
1126             continue;
1127         }
1128
1129         decode_info_header(nut);
1130     }
1131
1132     return 0;
1133 }
1134
1135 static int decode_frame_header(NUTContext *nut, int *key_frame_ret, int64_t *pts_ret, int *stream_id_ret, int frame_code, int frame_type, int64_t frame_start){
1136     AVFormatContext *s= nut->avf;
1137     StreamContext *stream;
1138     ByteIOContext *bc = &s->pb;
1139     int size, flags, size_mul, size_lsb, stream_id, time_delta;
1140     int64_t pts = 0;
1141
1142     if(frame_type < 2 && frame_start - nut->packet_start[2] > nut->max_distance){
1143         av_log(s, AV_LOG_ERROR, "last frame must have been damaged\n");
1144         return -1;
1145     }
1146
1147     if(frame_type)
1148         nut->packet_start[ frame_type ]= frame_start; //otherwise 1 goto 1 may happen
1149     
1150     flags= nut->frame_code[frame_code].flags;
1151     size_mul= nut->frame_code[frame_code].size_mul;
1152     size_lsb= nut->frame_code[frame_code].size_lsb;
1153     stream_id= nut->frame_code[frame_code].stream_id_plus1 - 1;
1154     time_delta= nut->frame_code[frame_code].timestamp_delta;
1155     
1156     if(stream_id==-1)
1157         stream_id= get_v(bc);
1158     if(stream_id >= s->nb_streams){
1159         av_log(s, AV_LOG_ERROR, "illegal stream_id\n");
1160         return -1;
1161     }
1162     stream= &nut->stream[stream_id];
1163
1164 //    av_log(s, AV_LOG_DEBUG, "ft:%d ppts:%d %d %d\n", frame_type, stream->lru_pts_delta[0], stream->lru_pts_delta[1], stream->lru_pts_delta[2]);
1165
1166     *key_frame_ret= !!(flags & FLAG_KEY_FRAME);
1167
1168     if(!time_delta){
1169         int64_t mask = (1<<stream->msb_timestamp_shift)-1;
1170         pts= get_v(bc);
1171         if(pts > mask){
1172             pts -= mask+1;
1173         }else{
1174             if(stream->last_pts == AV_NOPTS_VALUE){
1175                 av_log(s, AV_LOG_ERROR, "no reference pts available\n");
1176                 return -1;
1177             }
1178             pts= lsb2full(stream, pts);
1179         }
1180     }else{
1181         if(stream->last_pts == AV_NOPTS_VALUE){
1182             av_log(s, AV_LOG_ERROR, "no reference pts available\n");
1183             return -1;
1184         }
1185         pts= stream->last_pts + time_delta;
1186     }
1187
1188     if(*key_frame_ret){
1189 //        av_log(s, AV_LOG_DEBUG, "stream:%d start:%lld pts:%lld length:%lld\n",stream_id, frame_start, av_pts, frame_start - nut->stream[stream_id].last_sync_pos);
1190         av_add_index_entry(
1191             s->streams[stream_id], 
1192             frame_start, 
1193             pts, 
1194             frame_start - nut->stream[stream_id].last_sync_pos,
1195             AVINDEX_KEYFRAME);
1196         nut->stream[stream_id].last_sync_pos= frame_start;
1197 //                assert(nut->packet_start == frame_start);
1198     }
1199
1200     assert(size_mul > size_lsb);
1201     size= size_lsb;
1202     if(flags & FLAG_DATA_SIZE)
1203         size+= size_mul*get_v(bc);
1204       
1205 #ifdef TRACE
1206 av_log(s, AV_LOG_DEBUG, "fs:%lld fc:%d ft:%d kf:%d pts:%lld size:%d mul:%d lsb:%d flags:%d delta:%d\n", frame_start, frame_code, frame_type, *key_frame_ret, pts, size, size_mul, size_lsb, flags, time_delta);
1207 #endif
1208
1209     if(frame_type==0 && url_ftell(bc) - nut->packet_start[2] + size > nut->max_distance){
1210         av_log(s, AV_LOG_ERROR, "frame size too large\n");
1211         return -1;
1212     }
1213     
1214     *stream_id_ret = stream_id;
1215     *pts_ret = pts;
1216
1217     update(nut, stream_id, frame_start, frame_type, frame_code, *key_frame_ret, size, pts);
1218
1219     return size;
1220 }
1221
1222 static int decode_frame(NUTContext *nut, AVPacket *pkt, int frame_code, int frame_type, int64_t frame_start){
1223     AVFormatContext *s= nut->avf;
1224     ByteIOContext *bc = &s->pb;
1225     int size, stream_id, key_frame;
1226     int64_t pts;
1227     
1228     size= decode_frame_header(nut, &key_frame, &pts, &stream_id, frame_code, frame_type, frame_start);
1229     if(size < 0)
1230         return -1;
1231
1232     if(s->streams[ stream_id ]->discard){
1233         url_fskip(bc, size);
1234         return 1;
1235     }
1236
1237     av_new_packet(pkt, size);
1238     get_buffer(bc, pkt->data, size);
1239     pkt->stream_index = stream_id;
1240     if (key_frame)
1241         pkt->flags |= PKT_FLAG_KEY;
1242     pkt->pts = pts;
1243
1244     return 0;
1245 }
1246
1247 static int nut_read_packet(AVFormatContext *s, AVPacket *pkt)
1248 {
1249     NUTContext *nut = s->priv_data;
1250     ByteIOContext *bc = &s->pb;
1251     int i, frame_code=0, ret;
1252
1253     for(;;){
1254         int64_t pos= url_ftell(bc);
1255         int frame_type= 0;
1256         uint64_t tmp= nut->next_startcode;
1257         nut->next_startcode=0;
1258
1259         if (url_feof(bc))
1260             return -1;
1261
1262         if(tmp){
1263             pos-=8;
1264         }else{
1265             frame_code = get_byte(bc);
1266             if(frame_code == 'N'){
1267                 tmp= frame_code;
1268                 for(i=1; i<8; i++)
1269                     tmp = (tmp<<8) + get_byte(bc);
1270             }
1271         }
1272         switch(tmp){
1273         case MAIN_STARTCODE:
1274         case STREAM_STARTCODE:
1275         case INDEX_STARTCODE:
1276             get_packetheader(nut, bc, 0);
1277             assert(nut->packet_start[2] == pos);
1278             url_fseek(bc, nut->written_packet_size + nut->packet_start[2], SEEK_SET);
1279             break;
1280         case INFO_STARTCODE:
1281             if(decode_info_header(nut)<0)
1282                 goto resync;
1283             break;
1284         case KEYFRAME_STARTCODE:
1285             frame_type = 2;
1286             reset(s, get_v(bc));
1287             frame_code = get_byte(bc);
1288         case 0:
1289             ret= decode_frame(nut, pkt, frame_code, frame_type, pos);
1290             if(ret==0)
1291                 return 0;
1292             else if(ret==1) //ok but discard packet
1293                 break;
1294         default:
1295 resync:
1296 av_log(s, AV_LOG_DEBUG, "syncing from %lld\n", nut->packet_start[2]+1);
1297             tmp= find_any_startcode(bc, nut->packet_start[2]+1);
1298             if(tmp==0)
1299                 return -1;
1300 av_log(s, AV_LOG_DEBUG, "sync\n");
1301             nut->next_startcode= tmp;
1302         }
1303     }
1304 }
1305
1306 static int64_t nut_read_timestamp(AVFormatContext *s, int stream_index, int64_t *pos_arg, int64_t pos_limit){
1307     NUTContext *nut = s->priv_data;
1308     StreamContext *stream;
1309     ByteIOContext *bc = &s->pb;
1310     int64_t pos, pts;
1311     uint64_t code;
1312     int frame_code,step, stream_id, i,size, key_frame;
1313 av_log(s, AV_LOG_DEBUG, "read_timestamp(X,%d,%lld,%lld)\n", stream_index, *pos_arg, pos_limit);
1314
1315     if(*pos_arg < 0)
1316         return AV_NOPTS_VALUE;
1317
1318     pos= *pos_arg;
1319     step= FFMIN(16*1024, pos);
1320     do{
1321         pos-= step;
1322         code= find_any_startcode(bc, pos);
1323
1324         if(code && url_ftell(bc) - 8 <= *pos_arg)
1325             break;
1326         step= FFMIN(2*step, pos);
1327     }while(step);
1328
1329     if(!code) //nothing found, not even after pos_arg
1330         return AV_NOPTS_VALUE;
1331
1332     url_fseek(bc, -8, SEEK_CUR);
1333     for(i=0; i<s->nb_streams; i++)
1334         nut->stream[i].last_sync_pos= url_ftell(bc);
1335         
1336     for(;;){
1337         int frame_type=0;
1338         int64_t pos= url_ftell(bc);
1339         uint64_t tmp=0;
1340         
1341         if(pos > pos_limit || url_feof(bc))
1342             return AV_NOPTS_VALUE;
1343
1344         frame_code = get_byte(bc);
1345         if(frame_code == 'N'){
1346             tmp= frame_code;
1347             for(i=1; i<8; i++)
1348                 tmp = (tmp<<8) + get_byte(bc);
1349         }
1350 //av_log(s, AV_LOG_DEBUG, "before switch %llX at=%lld\n", tmp, pos);
1351
1352         switch(tmp){
1353         case MAIN_STARTCODE:
1354         case STREAM_STARTCODE:
1355         case INDEX_STARTCODE:
1356         case INFO_STARTCODE:
1357             get_packetheader(nut, bc, 0);
1358             assert(nut->packet_start[2]==pos);
1359             url_fseek(bc, nut->written_packet_size + pos, SEEK_SET);
1360             break;
1361         case KEYFRAME_STARTCODE:
1362             frame_type=2;
1363             reset(s, get_v(bc));
1364             frame_code = get_byte(bc);
1365         case 0:
1366             size= decode_frame_header(nut, &key_frame, &pts, &stream_id, frame_code, frame_type, pos);
1367             if(size < 0)
1368                 goto resync;
1369                 
1370             stream= &nut->stream[stream_id];
1371             if(stream_id != stream_index || !key_frame || pos < *pos_arg){
1372                 url_fseek(bc, size, SEEK_CUR);
1373                 break;
1374             }
1375  
1376             *pos_arg= pos;
1377             return pts;
1378         default:
1379 resync:
1380 av_log(s, AV_LOG_DEBUG, "syncing from %lld\n", nut->packet_start[2]+1);
1381             if(!find_any_startcode(bc, nut->packet_start[2]+1))
1382                 return AV_NOPTS_VALUE;
1383
1384             url_fseek(bc, -8, SEEK_CUR);
1385         }
1386     }
1387     return AV_NOPTS_VALUE;
1388 }
1389
1390 static int nut_read_seek(AVFormatContext *s, int stream_index, int64_t target_ts, int flags){
1391 //    NUTContext *nut = s->priv_data;
1392     int64_t pos;
1393
1394     if(av_seek_frame_binary(s, stream_index, target_ts, flags) < 0)
1395         return -1;
1396
1397     pos= url_ftell(&s->pb);
1398     nut_read_timestamp(s, stream_index, &pos, pos-1);
1399
1400     return 0;
1401 }
1402
1403 static int nut_read_close(AVFormatContext *s)
1404 {
1405     NUTContext *nut = s->priv_data;
1406     int i;
1407
1408     for(i=0;i<s->nb_streams;i++) {
1409         av_freep(&s->streams[i]->codec.extradata);
1410     }
1411     av_freep(&nut->stream);
1412
1413     return 0;
1414 }
1415
1416 static AVInputFormat nut_iformat = {
1417     "nut",
1418     "nut format",
1419     sizeof(NUTContext),
1420     nut_probe,
1421     nut_read_header,
1422     nut_read_packet,
1423     nut_read_close,
1424     nut_read_seek,
1425     nut_read_timestamp,
1426     .extensions = "nut",
1427 };
1428
1429 #ifdef CONFIG_ENCODERS
1430 static AVOutputFormat nut_oformat = {
1431     "nut",
1432     "nut format",
1433     "video/x-nut",
1434     "nut",
1435     sizeof(NUTContext),
1436 #ifdef CONFIG_LIBVORBIS
1437     CODEC_ID_VORBIS,
1438 #elif defined(CONFIG_MP3LAME)
1439     CODEC_ID_MP3,
1440 #else
1441     CODEC_ID_MP2, /* AC3 needs liba52 decoder */
1442 #endif
1443     CODEC_ID_MPEG4,
1444     nut_write_header,
1445     nut_write_packet,
1446     nut_write_trailer,
1447 };
1448 #endif //CONFIG_ENCODERS
1449
1450 int nut_init(void)
1451 {
1452     av_register_input_format(&nut_iformat);
1453 #ifdef CONFIG_ENCODERS
1454     av_register_output_format(&nut_oformat);
1455 #endif //CONFIG_ENCODERS
1456     return 0;
1457 }