demux: mp4: use static mapping table per layout
[vlc.git] / modules / demux / nuv.c
blob27fa8c41a60320a1d636b872341119edd9f8d13d
1 /*****************************************************************************
2 * nuv.c:
3 *****************************************************************************
4 * Copyright (C) 2005 VLC authors and VideoLAN
5 * $Id$
7 * Authors: Laurent Aimar <fenrir@via.ecp.fr>
8 * Gertjan Van Droogenbroeck <gertjanvd _PLUS_ vlc _AT_ gmail _DOT_ com>
10 * This program is free software; you can redistribute it and/or modify it
11 * under the terms of the GNU Lesser General Public License as published by
12 * the Free Software Foundation; either version 2.1 of the License, or
13 * (at your option) any later version.
15 * This program is distributed in the hope that it will be useful,
16 * but WITHOUT ANY WARRANTY; without even the implied warranty of
17 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
18 * GNU Lesser General Public License for more details.
20 * You should have received a copy of the GNU Lesser General Public License
21 * along with this program; if not, write to the Free Software Foundation,
22 * Inc., 51 Franklin Street, Fifth Floor, Boston MA 02110-1301, USA.
23 *****************************************************************************/
25 /*****************************************************************************
26 * Preamble
27 *****************************************************************************/
28 #ifdef HAVE_CONFIG_H
29 # include "config.h"
30 #endif
32 #include <vlc_common.h>
33 #include <vlc_plugin.h>
34 #include <vlc_demux.h>
35 #include <limits.h>
37 /* TODO:
38 * - test
41 /*****************************************************************************
42 * Module descriptor
43 *****************************************************************************/
44 static int Open ( vlc_object_t * );
45 static void Close ( vlc_object_t * );
47 vlc_module_begin ()
48 set_category( CAT_INPUT )
49 set_subcategory( SUBCAT_INPUT_DEMUX )
50 set_description( N_("Nuv demuxer") )
51 set_capability( "demux", 145 )
52 set_callbacks( Open, Close )
53 add_shortcut( "nuv" )
54 vlc_module_end ()
56 /*****************************************************************************
57 * Local prototypes
58 *****************************************************************************/
59 static int Demux ( demux_t * );
60 static int Control( demux_t *, int, va_list );
62 /* */
63 typedef struct
65 vlc_tick_t i_time;
66 int64_t i_offset;
68 } demux_index_entry_t;
70 typedef struct
72 int i_idx;
73 int i_idx_max;
75 demux_index_entry_t *idx;
76 } demux_index_t;
79 static void demux_IndexInit( demux_index_t * );
80 static void demux_IndexClean( demux_index_t * );
81 static void demux_IndexAppend( demux_index_t *,
82 int64_t i_time, int64_t i_offset );
83 /* Convert a time into offset */
84 static int64_t demux_IndexConvertTime( demux_index_t *, vlc_tick_t i_time );
85 /* Find the nearest offset in the index */
86 static int64_t demux_IndexFindOffset( demux_index_t *, int64_t i_offset );
89 /* */
90 typedef struct
92 char id[12]; /* "NuppelVideo\0" or "MythTVVideo\0" */
93 char version[5]; /* "x.xx\0" */
95 int i_width;
96 int i_height;
97 int i_width_desired;
98 int i_height_desired;
100 char i_mode; /* P progressive, I interlaced */
102 double d_aspect; /* 1.0 squared pixel */
103 double d_fps;
105 int i_video_blocks; /* 0 no video, -1 unknown */
106 int i_audio_blocks;
107 int i_text_blocks;
109 int i_keyframe_distance;
111 } header_t;
113 #define NUV_FH_SIZE 12
114 typedef struct
116 char i_type; /* A: audio, V: video, S: sync; T: test
117 R: Seekpoint (string:RTjjjjjjjj)
118 D: Extra data for codec
119 X: extended data Q: seektable */
120 char i_compression; /* V: 0 uncompressed
121 1 RTJpeg
122 2 RTJpeg+lzo
123 N black frame
124 L copy last
125 A: 0 uncompressed (44100 1-bits, 2ch)
126 1 lzo
127 2 layer 2
128 3 layer 3
129 F flac
130 S shorten
131 N null frame loudless
132 L copy last
133 S: B audio and vdeo sync point
134 A audio sync info (timecode == effective
135 dsp frequency*100)
136 V next video sync (timecode == next video
137 frame num)
138 S audio,video,text correlation */
139 char i_keyframe; /* 0 keyframe, else no no key frame */
140 uint8_t i_filters; /* 0x01: gauss 5 pixel (8,2,2,2,2)/16
141 0x02: gauss 5 pixel (8,1,1,1,1)/12
142 0x04: cartoon filter */
144 int i_timecode; /* ms */
146 int i_length; /* V,A,T: length of following data
147 S: length of packet correl */
148 } frame_header_t;
150 typedef struct
152 int i_version;
153 vlc_fourcc_t i_video_fcc;
155 vlc_fourcc_t i_audio_fcc;
156 int i_audio_sample_rate;
157 int i_audio_bits_per_sample;
158 int i_audio_channels;
159 int i_audio_compression_ratio;
160 int i_audio_quality;
161 int i_rtjpeg_quality;
162 int i_rtjpeg_luma_filter;
163 int i_rtjpeg_chroma_filter;
164 int i_lavc_bitrate;
165 int i_lavc_qmin;
166 int i_lavc_qmax;
167 int i_lavc_maxqdiff;
168 int64_t i_seektable_offset;
169 int64_t i_keyframe_adjust_offset;
171 } extended_header_t;
173 typedef struct
175 header_t hdr;
176 extended_header_t exh;
178 vlc_tick_t i_pcr;
179 es_out_id_t *p_es_video;
180 int i_extra_f;
181 uint8_t *p_extra_f;
183 es_out_id_t *p_es_audio;
185 /* index */
186 demux_index_t idx;
187 bool b_index;
188 bool b_seekable;
189 /* frameheader buffer */
190 uint8_t fh_buffer[NUV_FH_SIZE];
191 int64_t i_total_frames;
192 vlc_tick_t i_total_length;
193 /* first frame position (used for calculating size without seektable) */
194 int i_first_frame_offset;
195 } demux_sys_t;
197 static int HeaderLoad( demux_t *, header_t *h );
198 static int FrameHeaderLoad( demux_t *, frame_header_t *h );
199 static int ExtendedHeaderLoad( demux_t *, extended_header_t *h );
200 static int SeekTableLoad( demux_t *, demux_sys_t * );
201 static int ControlSetPosition( demux_t *p_demux, int64_t i_pos, bool b_guess );
203 /*****************************************************************************
204 * Open: initializes ES structures
205 *****************************************************************************/
206 static int Open( vlc_object_t * p_this )
208 demux_t *p_demux = (demux_t*)p_this;
209 demux_sys_t *p_sys;
210 const uint8_t *p_peek;
211 frame_header_t fh;
213 /* Check id */
214 if( vlc_stream_Peek( p_demux->s, &p_peek, 12 ) != 12 ||
215 ( strncmp( (char *)p_peek, "MythTVVideo", 11 ) &&
216 strncmp( (char *)p_peek, "NuppelVideo", 11 ) ) )
217 return VLC_EGENERIC;
219 p_sys = malloc( sizeof( demux_sys_t ) );
220 if( p_sys == NULL )
221 return VLC_ENOMEM;
222 memset( p_sys, 0, sizeof( demux_sys_t ) );
223 p_sys->p_es_video = NULL;
224 p_sys->p_es_audio = NULL;
225 p_sys->p_extra_f = NULL;
226 p_sys->i_pcr = -1;
227 p_sys->b_index = false;
228 p_sys->i_total_frames = -1;
229 p_sys->i_total_length = -1;
230 demux_IndexInit( &p_sys->idx );
232 p_demux->p_sys = p_sys;
234 /* Info about the stream */
235 vlc_stream_Control( p_demux->s, STREAM_CAN_SEEK, &p_sys->b_seekable );
236 #if 0
237 if( p_sys->b_seekable )
238 msg_Dbg( p_demux, "stream is seekable" );
239 else
240 msg_Dbg( p_demux, "stream is NOT seekable" );
241 #endif
243 if( HeaderLoad( p_demux, &p_sys->hdr ) )
244 goto error;
246 /* Load 'D' */
247 if( FrameHeaderLoad( p_demux, &fh ) || fh.i_type != 'D' )
248 goto error;
249 if( fh.i_length > 0 )
251 if( fh.i_compression == 'F' || fh.i_compression == 'R' )
253 /* libavcodec extra data */
254 p_sys->i_extra_f = fh.i_length;
255 p_sys->p_extra_f = malloc( fh.i_length );
256 if( p_sys->p_extra_f == NULL || vlc_stream_Read( p_demux->s,
257 p_sys->p_extra_f, fh.i_length ) != fh.i_length )
258 goto error;
260 else
262 msg_Warn( p_demux, "unsupported 'D' frame (c=%c)", fh.i_compression );
263 if( vlc_stream_Read( p_demux->s, NULL,
264 fh.i_length ) != fh.i_length )
265 goto error;
269 /* Check and load extented */
270 if( vlc_stream_Peek( p_demux->s, &p_peek, 1 ) != 1 )
271 goto error;
272 if( p_peek[0] == 'X' )
274 if( FrameHeaderLoad( p_demux, &fh ) )
275 goto error;
276 if( fh.i_length != 512 )
277 goto error;
279 if( ExtendedHeaderLoad( p_demux, &p_sys->exh ) )
280 goto error;
282 if( !p_sys->b_seekable )
283 msg_Warn( p_demux, "stream is not seekable, skipping seektable" );
284 else if( SeekTableLoad( p_demux, p_sys ) )
286 p_sys->b_index = false;
287 msg_Warn( p_demux, "Seektable is broken, seek won't be accurate" );
290 else
292 /* XXX: for now only file with extended chunk are supported
293 * why: because else we need to have support for rtjpeg+stupid nuv shit */
294 msg_Err( p_demux, "VLC doesn't support NUV without extended chunks (please upload samples)" );
295 goto error;
298 /* Create audio/video (will work only with extended header and audio=mp3 */
299 if( p_sys->hdr.i_video_blocks != 0 )
301 es_format_t fmt;
303 es_format_Init( &fmt, VIDEO_ES, p_sys->exh.i_video_fcc );
304 fmt.video.i_width = p_sys->hdr.i_width;
305 fmt.video.i_height = p_sys->hdr.i_height;
306 fmt.video.i_visible_width = fmt.video.i_width;
307 fmt.video.i_visible_height = fmt.video.i_height;
308 fmt.i_extra = p_sys->i_extra_f;
309 fmt.p_extra = p_sys->p_extra_f;
310 fmt.video.i_sar_num = p_sys->hdr.d_aspect * fmt.video.i_height;
311 fmt.video.i_sar_den = fmt.video.i_width;
313 p_sys->p_es_video = es_out_Add( p_demux->out, &fmt );
315 if( p_sys->hdr.i_audio_blocks != 0 )
317 es_format_t fmt;
319 es_format_Init( &fmt, AUDIO_ES, VLC_CODEC_MPGA );
320 fmt.audio.i_rate = p_sys->exh.i_audio_sample_rate;
321 fmt.audio.i_bitspersample = p_sys->exh.i_audio_bits_per_sample;
323 p_sys->p_es_audio = es_out_Add( p_demux->out, &fmt );
325 if( p_sys->hdr.i_text_blocks != 0 )
327 msg_Warn( p_demux, "text not yet supported (upload samples)" );
330 p_sys->i_first_frame_offset = vlc_stream_Tell( p_demux->s );
332 /* Fill p_demux fields */
333 p_demux->pf_demux = Demux;
334 p_demux->pf_control = Control;
336 return VLC_SUCCESS;
338 error:
339 msg_Warn( p_demux, "cannot load Nuv file" );
340 Close( p_this );
341 p_demux->p_sys = NULL;
342 return VLC_EGENERIC;
345 /*****************************************************************************
346 * Close: frees unused data
347 *****************************************************************************/
348 static void Close( vlc_object_t * p_this )
350 demux_t *p_demux = (demux_t*)p_this;
351 demux_sys_t *p_sys = p_demux->p_sys;
353 free( p_sys->p_extra_f );
354 demux_IndexClean( &p_sys->idx );
355 free( p_sys );
358 /*****************************************************************************
359 * Demux: reads and demuxes data packets
360 *****************************************************************************
361 * Returns -1 in case of error, 0 in case of EOF, 1 otherwise
362 *****************************************************************************/
363 static int Demux( demux_t *p_demux )
365 demux_sys_t *p_sys = p_demux->p_sys;
366 frame_header_t fh;
367 block_t *p_data;
369 for( ;; )
371 if( FrameHeaderLoad( p_demux, &fh ) )
372 return VLC_DEMUXER_EOF;
374 if( fh.i_type == 'A' || fh.i_type == 'V' )
375 break;
377 /* TODO add support for some block type */
379 if( fh.i_type != 'R' && fh.i_length > 0 )
381 if( vlc_stream_Read( p_demux->s, NULL,
382 fh.i_length ) != fh.i_length )
383 return VLC_DEMUXER_EGENERIC;
387 /* */
388 if( ( p_data = vlc_stream_Block( p_demux->s, fh.i_length ) ) == NULL )
389 return VLC_DEMUXER_EOF;
391 p_data->i_dts = VLC_TICK_0 + (int64_t)fh.i_timecode * 1000;
392 p_data->i_pts = (fh.i_type == 'V') ? VLC_TICK_INVALID : p_data->i_dts;
394 /* only add keyframes to index */
395 if( !fh.i_keyframe && !p_sys->b_index )
396 demux_IndexAppend( &p_sys->idx,
397 p_data->i_dts - VLC_TICK_0,
398 vlc_stream_Tell(p_demux->s) - NUV_FH_SIZE );
400 /* */
401 if( p_sys->i_pcr < 0 || p_sys->i_pcr < p_data->i_dts - VLC_TICK_0 )
403 p_sys->i_pcr = p_data->i_dts - VLC_TICK_0;
404 es_out_SetPCR( p_demux->out, VLC_TICK_0 + p_sys->i_pcr );
407 if( fh.i_type == 'A' && p_sys->p_es_audio )
409 if( fh.i_compression == '3' )
410 es_out_Send( p_demux->out, p_sys->p_es_audio, p_data );
411 else
413 msg_Dbg( p_demux, "unsupported compression %c for audio (upload samples)", fh.i_compression );
414 block_Release( p_data );
417 else if( fh.i_type == 'V' && p_sys->p_es_video )
419 if( fh.i_compression >='0' && fh.i_compression <='3' )
421 /* for rtjpeg data, the header is also needed */
422 p_data = block_Realloc( p_data, NUV_FH_SIZE, fh.i_length );
423 if( unlikely(!p_data) )
424 return VLC_DEMUXER_EGENERIC;
425 memcpy( p_data->p_buffer, p_sys->fh_buffer, NUV_FH_SIZE );
427 /* 0,1,2,3 -> rtjpeg, >=4 mpeg4 */
428 if( fh.i_compression >= '0' )
429 es_out_Send( p_demux->out, p_sys->p_es_video, p_data );
430 else
432 msg_Dbg( p_demux, "unsupported compression %c for video (upload samples)", fh.i_compression );
433 block_Release( p_data );
436 else
438 block_Release( p_data );
441 return VLC_DEMUXER_SUCCESS;
444 /*****************************************************************************
445 * Control:
446 *****************************************************************************/
447 static int Control( demux_t *p_demux, int i_query, va_list args )
449 demux_sys_t *p_sys = p_demux->p_sys;
451 double f, *pf;
452 int64_t i64;
454 switch( i_query )
456 case DEMUX_CAN_SEEK:
457 *va_arg( args, bool * ) = p_sys->b_seekable;
458 return VLC_SUCCESS;
460 case DEMUX_GET_POSITION:
461 pf = va_arg( args, double * );
463 if( p_sys->i_total_length > 0 && p_sys->i_pcr >= 0 )
465 *pf = (double)p_sys->i_pcr / (double)p_sys->i_total_length;
467 else
469 i64 = stream_Size( p_demux->s );
470 if( i64 > 0 )
472 const double f_current = vlc_stream_Tell( p_demux->s );
473 *pf = f_current / (double)i64;
475 else
477 *pf = 0.0;
480 return VLC_SUCCESS;
482 case DEMUX_SET_POSITION:
484 int64_t i_pos;
486 f = va_arg( args, double );
488 p_sys->i_pcr = -1;
490 /* first try to see if we can seek based on time (== GET_LENGTH works) */
491 if( p_sys->i_total_length > 0 && ( i_pos = demux_IndexConvertTime( &p_sys->idx, p_sys->i_total_length * f ) ) > 0 )
492 return ControlSetPosition( p_demux, i_pos, false );
494 /* if not search based on total stream size */
495 else if( ( i_pos = demux_IndexFindOffset( &p_sys->idx, stream_Size( p_demux->s ) * f ) ) >= 0 )
496 return ControlSetPosition( p_demux, i_pos, false );
498 else if( ( i_pos = p_sys->i_first_frame_offset + ( stream_Size( p_demux->s ) - p_sys->i_first_frame_offset ) * f ) >= 0 )
499 return ControlSetPosition( p_demux, i_pos, true );
501 else
502 return VLC_EGENERIC;
505 case DEMUX_GET_TIME:
506 *va_arg( args, vlc_tick_t * ) = __MAX(p_sys->i_pcr, 0);
507 return VLC_SUCCESS;
509 case DEMUX_SET_TIME:
511 int64_t i_pos;
513 p_sys->i_pcr = -1;
515 i_pos = demux_IndexConvertTime( &p_sys->idx, va_arg( args, vlc_tick_t ) );
516 if( i_pos < 0 )
517 return VLC_EGENERIC;
518 else
519 return ControlSetPosition( p_demux, i_pos, false );
522 case DEMUX_GET_LENGTH:
523 if( p_sys->i_total_length >= 0 )
525 *va_arg( args, vlc_tick_t * ) = p_sys->i_total_length;
526 return VLC_SUCCESS;
528 else if( vlc_stream_Tell( p_demux->s ) > p_sys->i_first_frame_offset )
530 /* This should give an approximation of the total duration */
531 if (p_sys->i_pcr <= 0)
532 *va_arg( args, vlc_tick_t * ) = 0;
533 else
534 *va_arg( args, vlc_tick_t * ) = p_sys->i_pcr *
535 (double)( stream_Size( p_demux->s ) - p_sys->i_first_frame_offset ) /
536 (double)( vlc_stream_Tell( p_demux->s ) - p_sys->i_first_frame_offset );
538 return VLC_SUCCESS;
540 else
541 return VLC_EGENERIC;
543 case DEMUX_GET_FPS:
544 pf = va_arg( args, double * );
545 *pf = p_sys->hdr.d_fps;
546 return VLC_SUCCESS;
548 case DEMUX_GET_META:
549 return VLC_EGENERIC;
551 case DEMUX_CAN_PAUSE:
552 case DEMUX_SET_PAUSE_STATE:
553 case DEMUX_CAN_CONTROL_PACE:
554 case DEMUX_GET_PTS_DELAY:
555 return demux_vaControlHelper( p_demux->s, 0, -1, 0, 1, i_query, args );
557 default:
558 return VLC_EGENERIC;
562 static int ControlSetPosition( demux_t *p_demux, int64_t i_pos, bool b_guess )
564 demux_sys_t *p_sys = p_demux->p_sys;
566 if( i_pos < 0 )
567 return VLC_EGENERIC;
569 /* if we can seek in the stream */
570 if( p_sys->b_seekable && !b_guess )
572 if( vlc_stream_Seek( p_demux->s, i_pos ) )
573 return VLC_EGENERIC;
575 else
577 /* forward seek */
578 if( i_pos > vlc_stream_Tell( p_demux->s ) )
580 msg_Dbg( p_demux, "unable to seek, skipping frames (slow)" );
582 else
584 msg_Warn( p_demux, "unable to seek, only forward seeking is possible" );
586 return VLC_EGENERIC;
590 for( ;; )
592 frame_header_t fh;
593 int64_t i_tell;
595 if( ( i_tell = vlc_stream_Tell( p_demux->s ) ) >= i_pos )
596 break;
598 if( FrameHeaderLoad( p_demux, &fh ) )
599 return VLC_EGENERIC;
601 if( fh.i_type == 'A' || fh.i_type == 'V' )
603 if( !fh.i_keyframe && !p_sys->b_index )
604 demux_IndexAppend( &p_sys->idx,(int64_t)fh.i_timecode*1000, i_tell );
607 if( fh.i_type != 'R' && fh.i_length > 0 )
609 if( vlc_stream_Read( p_demux->s, NULL,
610 fh.i_length ) != fh.i_length )
611 return VLC_EGENERIC;
615 return VLC_SUCCESS;
618 /*****************************************************************************
620 *****************************************************************************/
621 static inline void GetDoubleLE( double *pd, void *src )
623 /* FIXME works only if sizeof(double) == 8 */
624 #ifdef WORDS_BIGENDIAN
625 uint8_t *p = (uint8_t*)pd, *q = (uint8_t*)src;
626 int i;
627 for( i = 0; i < 8; i++ )
628 p[i] = q[7-i];
629 #else
630 memcpy( pd, src, 8 );
631 #endif
634 /* HeaderLoad:
636 static int HeaderLoad( demux_t *p_demux, header_t *h )
638 uint8_t buffer[72];
640 if( vlc_stream_Read( p_demux->s, buffer, 72 ) != 72 )
641 return VLC_EGENERIC;
643 /* XXX: they are alignment to take care of (another broken format) */
644 memcpy( h->id, &buffer[ 0], 12 );
645 memcpy( h->version, &buffer[12], 5 );
646 h->i_width = GetDWLE( &buffer[20] );
647 h->i_height = GetDWLE( &buffer[24] );
648 h->i_width_desired = GetDWLE( &buffer[28] );
649 h->i_height_desired = GetDWLE( &buffer[32] );
650 h->i_mode = buffer[36];
651 GetDoubleLE( &h->d_aspect, &buffer[40] );
652 GetDoubleLE( &h->d_fps, &buffer[48] );
653 h->i_video_blocks = GetDWLE( &buffer[56] );
654 h->i_audio_blocks = GetDWLE( &buffer[60] );
655 h->i_text_blocks = GetDWLE( &buffer[64] );
656 h->i_keyframe_distance = GetDWLE( &buffer[68] );
657 #if 0
658 msg_Dbg( p_demux, "nuv: h=%s v=%s %dx%d a=%f fps=%f v=%d a=%d t=%d kfd=%d",
659 h->id, h->version, h->i_width, h->i_height, h->d_aspect,
660 h->d_fps, h->i_video_blocks, h->i_audio_blocks, h->i_text_blocks,
661 h->i_keyframe_distance );
662 #endif
664 return (h->d_fps) ? VLC_SUCCESS : VLC_EGENERIC;
667 /* FrameHeaderLoad:
669 static int FrameHeaderLoad( demux_t *p_demux, frame_header_t *h )
671 demux_sys_t *p_sys = p_demux->p_sys;
672 uint8_t* buffer = p_sys->fh_buffer;
674 if( vlc_stream_Read( p_demux->s, buffer, 12 ) != 12 )
675 return VLC_EGENERIC;
677 h->i_type = buffer[0];
678 h->i_compression = buffer[1];
679 h->i_keyframe = buffer[2];
680 h->i_filters = buffer[3];
682 h->i_timecode = GetDWLE( &buffer[4] );
683 h->i_length = GetDWLE( &buffer[8] );
684 #if 0
685 msg_Dbg( p_demux, "frame hdr: t=%c c=%c k=%d f=0x%x timecode=%d l=%d",
686 h->i_type,
687 h->i_compression ? h->i_compression : ' ',
688 h->i_keyframe ? h->i_keyframe : ' ',
689 h->i_filters,
690 h->i_timecode, h->i_length );
691 #endif
692 return VLC_SUCCESS;
695 static int ExtendedHeaderLoad( demux_t *p_demux, extended_header_t *h )
697 uint8_t buffer[512];
699 if( vlc_stream_Read( p_demux->s, buffer, 512 ) != 512 )
700 return VLC_EGENERIC;
702 h->i_version = GetDWLE( &buffer[0] );
703 h->i_video_fcc = VLC_FOURCC( buffer[4], buffer[5], buffer[6], buffer[7] );
704 h->i_audio_fcc = VLC_FOURCC( buffer[8], buffer[9], buffer[10], buffer[11] );
705 h->i_audio_sample_rate = GetDWLE( &buffer[12] );
706 h->i_audio_bits_per_sample = GetDWLE( &buffer[16] );
707 h->i_audio_channels = GetDWLE( &buffer[20] );
708 h->i_audio_compression_ratio = GetDWLE( &buffer[24] );
709 h->i_audio_quality = GetDWLE( &buffer[28] );
710 h->i_rtjpeg_quality = GetDWLE( &buffer[32] );
711 h->i_rtjpeg_luma_filter = GetDWLE( &buffer[36] );
712 h->i_rtjpeg_chroma_filter = GetDWLE( &buffer[40] );
713 h->i_lavc_bitrate = GetDWLE( &buffer[44] );
714 h->i_lavc_qmin = GetDWLE( &buffer[48] );
715 h->i_lavc_qmin = GetDWLE( &buffer[52] );
716 h->i_lavc_maxqdiff = GetDWLE( &buffer[56] );
717 h->i_seektable_offset = GetQWLE( &buffer[60] );
718 h->i_keyframe_adjust_offset= GetQWLE( &buffer[68] );
719 #if 0
720 msg_Dbg( p_demux, "ex hdr: v=%d vffc=%4.4s afcc=%4.4s %dHz %dbits ach=%d acr=%d aq=%d"
721 "rtjpeg q=%d lf=%d lc=%d lavc br=%d qmin=%d qmax=%d maxqdiff=%d seekableoff=%"PRIi64" keyfao=%"PRIi64,
722 h->i_version,
723 (char*)&h->i_video_fcc,
724 (char*)&h->i_audio_fcc, h->i_audio_sample_rate, h->i_audio_bits_per_sample, h->i_audio_channels,
725 h->i_audio_compression_ratio, h->i_audio_quality,
726 h->i_rtjpeg_quality, h->i_rtjpeg_luma_filter, h->i_rtjpeg_chroma_filter,
727 h->i_lavc_bitrate, h->i_lavc_qmin, h->i_lavc_qmax, h->i_lavc_maxqdiff,
728 h->i_seektable_offset, h->i_keyframe_adjust_offset );
729 #endif
730 return VLC_SUCCESS;
734 typedef struct
736 int64_t i_file_offset;
737 int32_t i_keyframe_number;
738 } seektable_entry_t;
739 typedef struct
741 int32_t i_adjust;
742 int32_t i_keyframe_number;
743 } kfatable_entry_t;
746 static int SeekTableLoad( demux_t *p_demux, demux_sys_t *p_sys )
748 frame_header_t fh;
749 int64_t i_original_pos;
750 int64_t i_time, i_offset;
751 int keyframe, last_keyframe = 0, frame = 0, kfa_entry_id = 0;
753 if( p_sys->exh.i_seektable_offset <= 0 )
754 return VLC_SUCCESS;
756 /* Save current position */
757 i_original_pos = vlc_stream_Tell( p_demux->s );
758 #if 0
759 msg_Dbg( p_demux, "current offset %"PRIi64, i_original_pos );
761 msg_Dbg( p_demux, "seeking in stream to %"PRIi64, p_sys->exh.i_seektable_offset );
762 #endif
763 if( vlc_stream_Seek( p_demux->s, p_sys->exh.i_seektable_offset ) )
764 return VLC_EGENERIC;
766 if( FrameHeaderLoad( p_demux, &fh ) )
767 return VLC_EGENERIC;
769 if( fh.i_type != 'Q' )
771 msg_Warn( p_demux, "invalid seektable, frame type=%c", fh.i_type );
772 vlc_stream_Seek( p_demux->s, i_original_pos );
773 return VLC_EGENERIC;
776 /* */
777 uint8_t *p_seek_table = malloc( fh.i_length );
778 if( p_seek_table == NULL )
779 return VLC_ENOMEM;
781 if( vlc_stream_Read( p_demux->s, p_seek_table,
782 fh.i_length ) != fh.i_length )
784 free( p_seek_table );
785 return VLC_EGENERIC;
787 const int32_t i_seek_elements = fh.i_length / 12;
789 /* Get keyframe adjust offsets */
790 int32_t i_kfa_elements = 0;
791 uint8_t *p_kfa_table = NULL;
793 if( p_sys->exh.i_keyframe_adjust_offset > 0 )
795 msg_Dbg( p_demux, "seeking in stream to %"PRIi64, p_sys->exh.i_keyframe_adjust_offset );
796 if( vlc_stream_Seek( p_demux->s, p_sys->exh.i_keyframe_adjust_offset ) )
798 free( p_seek_table );
799 return VLC_EGENERIC;
802 if( FrameHeaderLoad( p_demux, &fh ) )
804 free( p_seek_table );
805 return VLC_EGENERIC;
808 if( fh.i_type == 'K' && fh.i_length >= 8 )
810 p_kfa_table = malloc( fh.i_length );
812 if( p_kfa_table == NULL )
814 free( p_seek_table );
815 return VLC_ENOMEM;
818 if( vlc_stream_Read( p_demux->s, p_kfa_table,
819 fh.i_length ) != fh.i_length )
821 free( p_seek_table );
822 free( p_kfa_table );
823 return VLC_EGENERIC;
826 i_kfa_elements = fh.i_length / 8;
830 if( i_kfa_elements > 0 )
831 msg_Warn( p_demux, "untested keyframe adjust support, upload samples" );
833 for( int32_t j = 0; j < i_seek_elements; j++)
835 #if 0
836 uint8_t* p = p_seek_table + j * 12;
837 msg_Dbg( p_demux, "%x %x %x %x %x %x %x %x %x %x %x %x",
838 p[0], p[1], p[2], p[3], p[4], p[5], p[6], p[7], p[8], p[9], p[10], p[11]);
839 #endif
840 keyframe = GetDWLE( p_seek_table + j * 12 + 8 );
842 frame += (keyframe - last_keyframe) * p_sys->hdr.i_keyframe_distance;
844 if( kfa_entry_id < i_kfa_elements && *(int32_t*)(p_kfa_table + kfa_entry_id * 12 + 4) == j )
846 frame -= *(int32_t*)(p_kfa_table + kfa_entry_id * 12);
847 msg_Dbg( p_demux, "corrected keyframe %d with current frame number %d (corrected with %d)",
848 keyframe, frame, *(int32_t*)(p_kfa_table + kfa_entry_id * 12) );
849 kfa_entry_id++;
852 i_offset = GetQWLE( p_seek_table + j * 12 );
854 if( i_offset == 0 && frame != 0 )
855 msg_Dbg( p_demux, "invalid file offset %d %"PRIi64, keyframe, i_offset );
856 else
858 i_time = (double)( (vlc_tick_t)frame * CLOCK_FREQ ) / p_sys->hdr.d_fps;
859 demux_IndexAppend( &p_sys->idx, i_time , i_offset );
860 #if 0
861 msg_Dbg( p_demux, "adding entry position %d %"PRIi64 " file offset %"PRIi64, keyframe, i_time, i_offset );
862 #endif
865 last_keyframe = keyframe;
868 p_sys->i_total_frames = (int64_t)frame;
870 p_sys->b_index = true;
872 p_sys->i_total_length = p_sys->i_total_frames * CLOCK_FREQ / p_sys->hdr.d_fps;
874 msg_Dbg( p_demux, "index table loaded (%d elements)", i_seek_elements );
876 if( i_kfa_elements )
877 free ( p_kfa_table );
879 free ( p_seek_table );
881 /* Restore stream position */
882 if( vlc_stream_Seek( p_demux->s, i_original_pos ) )
883 return VLC_EGENERIC;
885 return VLC_SUCCESS;
889 /*****************************************************************************/
890 #define DEMUX_INDEX_SIZE_MAX (100000)
891 static void demux_IndexInit( demux_index_t *p_idx )
893 p_idx->i_idx = 0;
894 p_idx->i_idx_max = 0;
895 p_idx->idx = NULL;
897 static void demux_IndexClean( demux_index_t *p_idx )
899 free( p_idx->idx );
900 p_idx->idx = NULL;
902 static void demux_IndexAppend( demux_index_t *p_idx,
903 int64_t i_time, int64_t i_offset )
905 /* Be sure to append new entry (we don't insert point) */
906 if( p_idx->i_idx > 0 && p_idx->idx[p_idx->i_idx-1].i_time >= i_time )
907 return;
909 /* */
910 if( p_idx->i_idx >= p_idx->i_idx_max )
912 if( p_idx->i_idx >= DEMUX_INDEX_SIZE_MAX )
914 /* Avoid too big index */
915 const int64_t i_length = p_idx->idx[p_idx->i_idx-1].i_time -
916 p_idx->idx[0].i_time;
917 const int i_count = DEMUX_INDEX_SIZE_MAX/2;
918 int i, j;
920 /* We try to reduce the resolution of the index by a factor 2 */
921 for( i = 1, j = 1; i < p_idx->i_idx; i++ )
923 if( p_idx->idx[i].i_time < j * i_length / i_count )
924 continue;
926 p_idx->idx[j++] = p_idx->idx[i];
928 p_idx->i_idx = j;
930 if( p_idx->i_idx > 3 * DEMUX_INDEX_SIZE_MAX / 4 )
932 /* We haven't created enough space
933 * (This method won't create a good index but work for sure) */
934 for( i = 0; i < p_idx->i_idx/2; i++ )
935 p_idx->idx[i] = p_idx->idx[2*i];
936 p_idx->i_idx /= 2;
939 else
941 if(INT_MAX - 1000 < p_idx->i_idx_max ||
942 (SIZE_MAX / sizeof(demux_index_entry_t)) - p_idx->i_idx_max < 1000)
943 return;
944 size_t i_realloc = (1000 + p_idx->i_idx_max) * sizeof(demux_index_entry_t);
945 demux_index_entry_t *p_realloc = realloc( p_idx->idx, i_realloc );
946 if( !p_realloc )
947 return;
948 p_idx->i_idx_max += 1000;
949 p_idx->idx = p_realloc;
953 /* */
954 p_idx->idx[p_idx->i_idx].i_time = i_time;
955 p_idx->idx[p_idx->i_idx].i_offset = i_offset;
957 p_idx->i_idx++;
959 static int64_t demux_IndexConvertTime( demux_index_t *p_idx, vlc_tick_t i_time )
961 int i_min = 0;
962 int i_max = p_idx->i_idx-1;
964 /* Empty index */
965 if( p_idx->i_idx <= 0 )
966 return -1;
968 /* Special border case */
969 if( i_time <= p_idx->idx[0].i_time )
970 return p_idx->idx[0].i_offset;
971 if( i_time >= p_idx->idx[i_max].i_time )
972 return p_idx->idx[i_max].i_offset;
974 /* Dicho */
975 for( ;; )
977 int i_med;
979 if( i_max - i_min <= 1 )
980 break;
982 i_med = (i_min+i_max)/2;
983 if( p_idx->idx[i_med].i_time < i_time )
984 i_min = i_med;
985 else if( p_idx->idx[i_med].i_time > i_time )
986 i_max = i_med;
987 else
988 return p_idx->idx[i_med].i_offset;
991 /* return nearest in time */
992 if( i_time - p_idx->idx[i_min].i_time < p_idx->idx[i_max].i_time - i_time )
993 return p_idx->idx[i_min].i_offset;
994 else
995 return p_idx->idx[i_max].i_offset;
999 static int64_t demux_IndexFindOffset( demux_index_t *p_idx, int64_t i_offset )
1001 int i_min = 0;
1002 int i_max = p_idx->i_idx-1;
1004 /* Empty index */
1005 if( p_idx->i_idx <= 0 )
1006 return -1;
1008 /* Special border case */
1009 if( i_offset <= p_idx->idx[0].i_offset )
1010 return p_idx->idx[0].i_offset;
1011 if( i_offset == p_idx->idx[i_max].i_offset )
1012 return p_idx->idx[i_max].i_offset;
1013 if( i_offset > p_idx->idx[i_max].i_offset )
1014 return -1;
1016 /* Dicho */
1017 for( ;; )
1019 int i_med;
1021 if( i_max - i_min <= 1 )
1022 break;
1024 i_med = (i_min+i_max)/2;
1025 if( p_idx->idx[i_med].i_offset < i_offset )
1026 i_min = i_med;
1027 else if( p_idx->idx[i_med].i_offset > i_offset )
1028 i_max = i_med;
1029 else
1030 return p_idx->idx[i_med].i_offset;
1033 /* return nearest */
1034 if( i_offset - p_idx->idx[i_min].i_offset < p_idx->idx[i_max].i_offset - i_offset )
1035 return p_idx->idx[i_min].i_offset;
1036 else
1037 return p_idx->idx[i_max].i_offset;