1 /*****************************************************************************
3 *****************************************************************************
4 * Copyright (C) 2005 the VideoLAN team
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
11 * it under the terms of the GNU General Public License as published by
12 * the Free Software Foundation; either version 2 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 General Public License for more details.
20 * You should have received a copy of the GNU General Public License
21 * along with this program; if not, write to the Free Software
22 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston MA 02110-1301, USA.
23 *****************************************************************************/
25 /*****************************************************************************
27 *****************************************************************************/
34 #include <vlc_common.h>
35 #include <vlc_plugin.h>
36 #include <vlc_demux.h>
37 #include <vlc_memory.h>
43 /*****************************************************************************
45 *****************************************************************************/
46 static int Open ( vlc_object_t * );
47 static void Close ( vlc_object_t * );
50 set_category( CAT_INPUT )
51 set_subcategory( SUBCAT_INPUT_DEMUX )
52 set_description( N_("Nuv demuxer") )
53 set_capability( "demux", 145 )
54 set_callbacks( Open, Close )
58 /*****************************************************************************
60 *****************************************************************************/
61 static int Demux ( demux_t * );
62 static int Control( demux_t *, int, va_list );
70 } demux_index_entry_t;
77 demux_index_entry_t *idx;
81 static void demux_IndexInit( demux_index_t * );
82 static void demux_IndexClean( demux_index_t * );
83 static void demux_IndexAppend( demux_index_t *,
84 int64_t i_time, int64_t i_offset );
85 /* Convert a time into offset */
86 static int64_t demux_IndexConvertTime( demux_index_t *, int64_t i_time );
87 /* Find the nearest offset in the index */
88 static int64_t demux_IndexFindOffset( demux_index_t *, int64_t i_offset );
94 char id[12]; /* "NuppelVideo\0" or "MythTVVideo\0" */
95 char version[5]; /* "x.xx\0" */
100 int i_height_desired;
102 char i_mode; /* P progressive, I interlaced */
104 double d_aspect; /* 1.0 squared pixel */
107 int i_video_blocks; /* 0 no video, -1 unknown */
111 int i_keyframe_distance;
115 #define NUV_FH_SIZE 12
118 char i_type; /* A: audio, V: video, S: sync; T: test
119 R: Seekpoint (string:RTjjjjjjjj)
120 D: Extra data for codec
121 X: extended data Q: seektable */
122 char i_compression; /* V: 0 uncompressed
127 A: 0 uncompressed (44100 1-bits, 2ch)
133 N null frame loudless
135 S: B audio and vdeo sync point
136 A audio sync info (timecode == effective
138 V next video sync (timecode == next video
140 S audio,video,text correlation */
141 char i_keyframe; /* 0 keyframe, else no no key frame */
142 uint8_t i_filters; /* 0x01: gauss 5 pixel (8,2,2,2,2)/16
143 0x02: gauss 5 pixel (8,1,1,1,1)/12
144 0x04: cartoon filter */
146 int i_timecode; /* ms */
148 int i_length; /* V,A,T: length of following data
149 S: length of packet correl */
155 vlc_fourcc_t i_video_fcc;
157 vlc_fourcc_t i_audio_fcc;
158 int i_audio_sample_rate;
159 int i_audio_bits_per_sample;
160 int i_audio_channels;
161 int i_audio_compression_ratio;
163 int i_rtjpeg_quality;
164 int i_rtjpeg_luma_filter;
165 int i_rtjpeg_chroma_filter;
170 int64_t i_seektable_offset;
171 int64_t i_keyframe_adjust_offset;
178 extended_header_t exh;
181 es_out_id_t *p_es_video;
185 es_out_id_t *p_es_audio;
191 /* frameheader buffer */
192 uint8_t fh_buffer[NUV_FH_SIZE];
193 int64_t i_total_frames;
194 int64_t i_total_length;
195 /* first frame position (used for calculating size without seektable) */
196 int i_first_frame_offset;
199 static int HeaderLoad( demux_t *, header_t *h );
200 static int FrameHeaderLoad( demux_t *, frame_header_t *h );
201 static int ExtendedHeaderLoad( demux_t *, extended_header_t *h );
202 static int SeekTableLoad( demux_t *, demux_sys_t * );
203 static int ControlSetPosition( demux_t *p_demux, int64_t i_pos, bool b_guess );
205 /*****************************************************************************
206 * Open: initializes ES structures
207 *****************************************************************************/
208 static int Open( vlc_object_t * p_this )
210 demux_t *p_demux = (demux_t*)p_this;
212 const uint8_t *p_peek;
217 if( stream_Peek( p_demux->s, &p_peek, 12 ) != 12 ||
218 ( strncmp( (char *)p_peek, "MythTVVideo", 11 ) &&
219 strncmp( (char *)p_peek, "NuppelVideo", 11 ) ) )
222 p_sys = malloc( sizeof( demux_sys_t ) );
225 memset( p_sys, 0, sizeof( demux_sys_t ) );
226 p_sys->p_es_video = NULL;
227 p_sys->p_es_audio = NULL;
228 p_sys->p_extra_f = NULL;
230 p_sys->b_index = false;
231 p_sys->i_total_frames = -1;
232 p_sys->i_total_length = -1;
233 demux_IndexInit( &p_sys->idx );
235 p_demux->p_sys = p_sys;
237 /* Info about the stream */
238 stream_Control( p_demux->s, STREAM_CAN_SEEK, &p_sys->b_seekable );
240 if( p_sys->b_seekable )
241 msg_Dbg( p_demux, "stream is seekable" );
243 msg_Dbg( p_demux, "stream is NOT seekable" );
246 if( HeaderLoad( p_demux, &p_sys->hdr ) )
250 if( FrameHeaderLoad( p_demux, &fh ) || fh.i_type != 'D' )
252 if( fh.i_length > 0 )
254 if( fh.i_compression == 'F' || fh.i_compression == 'R' )
256 /* ffmpeg extra data */
257 p_sys->i_extra_f = fh.i_length;
258 p_sys->p_extra_f = malloc( fh.i_length );
259 if( p_sys->p_extra_f == NULL || stream_Read( p_demux->s,
260 p_sys->p_extra_f, fh.i_length ) != fh.i_length )
265 msg_Warn( p_demux, "unsupported 'D' frame (c=%c)", fh.i_compression );
266 if( stream_Read( p_demux->s, NULL, fh.i_length ) != fh.i_length )
271 /* Check and load extented */
272 if( stream_Peek( p_demux->s, &p_peek, 1 ) != 1 )
274 if( p_peek[0] == 'X' )
278 if( FrameHeaderLoad( p_demux, &fh ) )
280 if( fh.i_length != 512 )
283 if( ExtendedHeaderLoad( p_demux, &p_sys->exh ) )
286 if( !p_sys->b_seekable )
287 msg_Warn( p_demux, "stream is not seekable, skipping seektable" );
288 else if( SeekTableLoad( p_demux, p_sys ) )
296 /* XXX: for now only file with extended chunk are supported
297 * why: because else we need to have support for rtjpeg+stupid nuv shit */
298 msg_Err( p_demux, "incomplete NUV support (upload samples)" );
302 /* Create audio/video (will work only with extended header and audio=mp3 */
303 if( p_sys->hdr.i_video_blocks != 0 )
307 es_format_Init( &fmt, VIDEO_ES, p_sys->exh.i_video_fcc );
308 fmt.video.i_width = p_sys->hdr.i_width;
309 fmt.video.i_height = p_sys->hdr.i_height;
310 fmt.i_extra = p_sys->i_extra_f;
311 fmt.p_extra = p_sys->p_extra_f;
312 fmt.video.i_aspect = VOUT_ASPECT_FACTOR * p_sys->hdr.d_aspect;
314 p_sys->p_es_video = es_out_Add( p_demux->out, &fmt );
316 if( p_sys->hdr.i_audio_blocks != 0 )
320 es_format_Init( &fmt, AUDIO_ES, VLC_CODEC_MPGA );
321 fmt.audio.i_rate = p_sys->exh.i_audio_sample_rate;
322 fmt.audio.i_bitspersample = p_sys->exh.i_audio_bits_per_sample;
324 p_sys->p_es_audio = es_out_Add( p_demux->out, &fmt );
326 if( p_sys->hdr.i_text_blocks != 0 )
328 msg_Warn( p_demux, "text not yet supported (upload samples)" );
331 p_sys->i_first_frame_offset = stream_Tell( p_demux->s );
333 /* Fill p_demux fields */
334 p_demux->pf_demux = Demux;
335 p_demux->pf_control = Control;
340 msg_Warn( p_demux, "cannot load Nuv file" );
341 p_demux->p_sys = NULL;
346 /*****************************************************************************
347 * Close: frees unused data
348 *****************************************************************************/
349 static void Close( vlc_object_t * p_this )
351 demux_t *p_demux = (demux_t*)p_this;
352 demux_sys_t *p_sys = p_demux->p_sys;
354 free( p_sys->p_extra_f );
355 demux_IndexClean( &p_sys->idx );
359 /*****************************************************************************
360 * Demux: reads and demuxes data packets
361 *****************************************************************************
362 * Returns -1 in case of error, 0 in case of EOF, 1 otherwise
363 *****************************************************************************/
364 static int Demux( demux_t *p_demux )
366 demux_sys_t *p_sys = p_demux->p_sys;
372 if( !vlc_object_alive (p_demux) )
375 if( FrameHeaderLoad( p_demux, &fh ) )
378 if( fh.i_type == 'A' || fh.i_type == 'V' )
381 /* TODO add support for some block type */
383 if( fh.i_type != 'R' && fh.i_length > 0 )
385 if( stream_Read( p_demux->s, NULL, fh.i_length ) != fh.i_length )
391 if( ( p_data = stream_Block( p_demux->s, fh.i_length ) ) == NULL )
394 p_data->i_dts = (int64_t)fh.i_timecode * 1000;
395 p_data->i_pts = (fh.i_type == 'V') ? 0 : p_data->i_dts;
397 /* only add keyframes to index */
398 if( !fh.i_keyframe && !p_sys->b_index )
399 demux_IndexAppend( &p_sys->idx, p_data->i_dts, stream_Tell(p_demux->s) - NUV_FH_SIZE );
402 if( p_data->i_dts > p_sys->i_pcr )
404 p_sys->i_pcr = p_data->i_dts;
405 es_out_Control( p_demux->out, ES_OUT_SET_PCR, p_sys->i_pcr );
408 if( fh.i_type == 'A' && p_sys->p_es_audio )
410 if( fh.i_compression == '3' )
411 es_out_Send( p_demux->out, p_sys->p_es_audio, p_data );
414 msg_Dbg( p_demux, "unsupported compression %c for audio (upload samples)", fh.i_compression );
415 block_Release( p_data );
418 else if( fh.i_type == 'V' && p_sys->p_es_video )
420 if( fh.i_compression >='0' && fh.i_compression <='3' )
422 /* for rtjpeg data, the header is also needed */
423 p_data = block_Realloc( p_data, NUV_FH_SIZE, fh.i_length );
424 memcpy( p_data->p_buffer, p_sys->fh_buffer, NUV_FH_SIZE );
426 /* 0,1,2,3 -> rtjpeg, >=4 mpeg4 */
427 if( fh.i_compression >= '0' )
428 es_out_Send( p_demux->out, p_sys->p_es_video, p_data );
431 msg_Dbg( p_demux, "unsupported compression %c for video (upload samples)", fh.i_compression );
432 block_Release( p_data );
437 block_Release( p_data );
443 /*****************************************************************************
445 *****************************************************************************/
446 static int Control( demux_t *p_demux, int i_query, va_list args )
448 demux_sys_t *p_sys = p_demux->p_sys;
456 case DEMUX_GET_POSITION:
457 pf = (double*)va_arg( args, double * );
459 if( p_sys->i_total_length > 0 && p_sys->i_pcr >= 0 )
461 *pf = (double)p_sys->i_pcr / (double)p_sys->i_total_length;
465 i64 = stream_Size( p_demux->s );
468 const double f_current = stream_Tell( p_demux->s );
469 *pf = f_current / (double)i64;
478 case DEMUX_SET_POSITION:
482 f = (double)va_arg( args, double );
486 /* first try to see if we can seek based on time (== GET_LENGTH works) */
487 if( p_sys->i_total_length > 0 && ( i_pos = demux_IndexConvertTime( &p_sys->idx, p_sys->i_total_length * f ) ) > 0 )
488 return ControlSetPosition( p_demux, i_pos, false );
490 /* if not search based on total stream size */
491 else if( ( i_pos = demux_IndexFindOffset( &p_sys->idx, stream_Size( p_demux->s ) * f ) ) >= 0 )
492 return ControlSetPosition( p_demux, i_pos, false );
494 else if( ( i_pos = p_sys->i_first_frame_offset + ( stream_Size( p_demux->s ) - p_sys->i_first_frame_offset ) * f ) >= 0 )
495 return ControlSetPosition( p_demux, i_pos, true );
502 pi64 = (int64_t*)va_arg( args, int64_t * );
503 *pi64 = p_sys->i_pcr >= 0 ? p_sys->i_pcr : 0;
509 i64 = (int64_t)va_arg( args, int64_t );
513 i_pos = demux_IndexConvertTime( &p_sys->idx, i64 );
517 return ControlSetPosition( p_demux, i_pos, false );
520 case DEMUX_GET_LENGTH:
521 pi64 = (int64_t*)va_arg( args, int64_t * );
522 if( p_sys->i_total_length >= 0 )
524 *pi64 = p_sys->i_total_length;
527 else if( stream_Tell( p_demux->s ) > p_sys->i_first_frame_offset )
529 /* This should give an approximation of the total duration */
530 *pi64 = (double)( stream_Size( p_demux->s ) - p_sys->i_first_frame_offset ) /
531 (double)( stream_Tell( p_demux->s ) - p_sys->i_first_frame_offset )
532 * (double)( p_sys->i_pcr >= 0 ? p_sys->i_pcr : 0 );
539 pf = (double*)va_arg( args, double * );
540 *pf = p_sys->hdr.d_fps;
549 static int ControlSetPosition( demux_t *p_demux, int64_t i_pos, bool b_guess )
551 demux_sys_t *p_sys = p_demux->p_sys;
556 /* if we can seek in the stream */
557 if( p_sys->b_seekable && !b_guess )
559 if( stream_Seek( p_demux->s, i_pos ) )
565 if( i_pos > stream_Tell( p_demux->s ) )
567 msg_Dbg( p_demux, "unable to seek, skipping frames (slow)" );
571 msg_Warn( p_demux, "unable to seek, only forward seeking is possible" );
577 while( vlc_object_alive (p_demux) )
582 if( ( i_tell = stream_Tell( p_demux->s ) ) >= i_pos )
585 if( FrameHeaderLoad( p_demux, &fh ) )
588 if( fh.i_type == 'A' || fh.i_type == 'V' )
590 if( !fh.i_keyframe && !p_sys->b_index )
591 demux_IndexAppend( &p_sys->idx,(int64_t)fh.i_timecode*1000, i_tell );
594 if( fh.i_type != 'R' && fh.i_length > 0 )
596 if( stream_Read( p_demux->s, NULL, fh.i_length ) != fh.i_length )
604 /*****************************************************************************
606 *****************************************************************************/
607 static inline void GetDoubleLE( double *pd, void *src )
609 /* FIXME works only if sizeof(double) == 8 */
610 #ifdef WORDS_BIGENDIAN
611 uint8_t *p = (uint8_t*)pd, *q = (uint8_t*)src;
613 for( i = 0; i < 8; i++ )
616 memcpy( pd, src, 8 );
622 static int HeaderLoad( demux_t *p_demux, header_t *h )
626 if( stream_Read( p_demux->s, buffer, 72 ) != 72 )
629 /* XXX: they are alignment to take care of (another broken format) */
630 memcpy( h->id, &buffer[ 0], 12 );
631 memcpy( h->version, &buffer[12], 5 );
632 h->i_width = GetDWLE( &buffer[20] );
633 h->i_height = GetDWLE( &buffer[24] );
634 h->i_width_desired = GetDWLE( &buffer[28] );
635 h->i_height_desired = GetDWLE( &buffer[32] );
636 h->i_mode = buffer[36];
637 GetDoubleLE( &h->d_aspect, &buffer[40] );
638 GetDoubleLE( &h->d_fps, &buffer[48] );
639 h->i_video_blocks = GetDWLE( &buffer[56] );
640 h->i_audio_blocks = GetDWLE( &buffer[60] );
641 h->i_text_blocks = GetDWLE( &buffer[64] );
642 h->i_keyframe_distance = GetDWLE( &buffer[68] );
644 msg_Dbg( p_demux, "nuv: h=%s v=%s %dx%d a=%f fps=%f v=%d a=%d t=%d kfd=%d",
645 h->id, h->version, h->i_width, h->i_height, h->d_aspect,
646 h->d_fps, h->i_video_blocks, h->i_audio_blocks, h->i_text_blocks,
647 h->i_keyframe_distance );
654 static int FrameHeaderLoad( demux_t *p_demux, frame_header_t *h )
656 uint8_t* buffer = p_demux->p_sys->fh_buffer;
658 if( stream_Read( p_demux->s, buffer, 12 ) != 12 )
661 h->i_type = buffer[0];
662 h->i_compression = buffer[1];
663 h->i_keyframe = buffer[2];
664 h->i_filters = buffer[3];
666 h->i_timecode = GetDWLE( &buffer[4] );
667 h->i_length = GetDWLE( &buffer[8] );
669 msg_Dbg( p_demux, "frame hdr: t=%c c=%c k=%d f=0x%x timecode=%d l=%d",
671 h->i_compression ? h->i_compression : ' ',
672 h->i_keyframe ? h->i_keyframe : ' ',
674 h->i_timecode, h->i_length );
679 static int ExtendedHeaderLoad( demux_t *p_demux, extended_header_t *h )
683 if( stream_Read( p_demux->s, buffer, 512 ) != 512 )
686 h->i_version = GetDWLE( &buffer[0] );
687 h->i_video_fcc = VLC_FOURCC( buffer[4], buffer[5], buffer[6], buffer[7] );
688 h->i_audio_fcc = VLC_FOURCC( buffer[8], buffer[9], buffer[10], buffer[11] );
689 h->i_audio_sample_rate = GetDWLE( &buffer[12] );
690 h->i_audio_bits_per_sample = GetDWLE( &buffer[16] );
691 h->i_audio_channels = GetDWLE( &buffer[20] );
692 h->i_audio_compression_ratio = GetDWLE( &buffer[24] );
693 h->i_audio_quality = GetDWLE( &buffer[28] );
694 h->i_rtjpeg_quality = GetDWLE( &buffer[32] );
695 h->i_rtjpeg_luma_filter = GetDWLE( &buffer[36] );
696 h->i_rtjpeg_chroma_filter = GetDWLE( &buffer[40] );
697 h->i_lavc_bitrate = GetDWLE( &buffer[44] );
698 h->i_lavc_qmin = GetDWLE( &buffer[48] );
699 h->i_lavc_qmin = GetDWLE( &buffer[52] );
700 h->i_lavc_maxqdiff = GetDWLE( &buffer[56] );
701 h->i_seektable_offset = GetQWLE( &buffer[60] );
702 h->i_keyframe_adjust_offset= GetQWLE( &buffer[68] );
704 msg_Dbg( p_demux, "ex hdr: v=%d vffc=%4.4s afcc=%4.4s %dHz %dbits ach=%d acr=%d aq=%d"
705 "rtjpeg q=%d lf=%d lc=%d lavc br=%d qmin=%d qmax=%d maxqdiff=%d seekableoff=%"PRIi64" keyfao=%"PRIi64,
707 (char*)&h->i_video_fcc,
708 (char*)&h->i_audio_fcc, h->i_audio_sample_rate, h->i_audio_bits_per_sample, h->i_audio_channels,
709 h->i_audio_compression_ratio, h->i_audio_quality,
710 h->i_rtjpeg_quality, h->i_rtjpeg_luma_filter, h->i_rtjpeg_chroma_filter,
711 h->i_lavc_bitrate, h->i_lavc_qmin, h->i_lavc_qmax, h->i_lavc_maxqdiff,
712 h->i_seektable_offset, h->i_keyframe_adjust_offset );
720 int64_t i_file_offset;
721 int32_t i_keyframe_number;
726 int32_t i_keyframe_number;
730 static int SeekTableLoad( demux_t *p_demux, demux_sys_t *p_sys )
733 int64_t i_original_pos;
734 int64_t i_time, i_offset;
735 int keyframe, last_keyframe = 0, frame = 0, kfa_entry_id = 0;
737 if( p_sys->exh.i_seektable_offset <= 0 )
740 /* Save current position */
741 i_original_pos = stream_Tell( p_demux->s );
743 msg_Dbg( p_demux, "current offset %"PRIi64, i_original_pos );
745 msg_Dbg( p_demux, "seeking in stream to %"PRIi64, p_sys->exh.i_seektable_offset );
747 if( stream_Seek( p_demux->s, p_sys->exh.i_seektable_offset ) )
750 if( FrameHeaderLoad( p_demux, &fh ) )
753 if( fh.i_type != 'Q' )
755 msg_Warn( p_demux, "invalid seektable, frame type=%c", fh.i_type );
756 stream_Seek( p_demux->s, i_original_pos );
761 uint8_t *p_seek_table = malloc( fh.i_length );
762 if( p_seek_table == NULL )
765 if( stream_Read( p_demux->s, p_seek_table, fh.i_length ) != fh.i_length )
767 free( p_seek_table );
770 const int32_t i_seek_elements = fh.i_length / 12;
772 /* Get keyframe adjust offsets */
773 int32_t i_kfa_elements;
774 uint8_t *p_kfa_table;
776 if( p_sys->exh.i_keyframe_adjust_offset > 0 )
778 msg_Dbg( p_demux, "seeking in stream to %"PRIi64, p_sys->exh.i_keyframe_adjust_offset );
779 if( stream_Seek( p_demux->s, p_sys->exh.i_keyframe_adjust_offset ) )
781 free( p_seek_table );
785 if( FrameHeaderLoad( p_demux, &fh ) )
787 free( p_seek_table );
791 if( fh.i_type == 'K' && fh.i_length >= 8 )
793 p_kfa_table = malloc( fh.i_length );
795 if( p_kfa_table == NULL )
797 free( p_seek_table );
801 if( stream_Read( p_demux->s, p_kfa_table, fh.i_length ) != fh.i_length )
803 free( p_seek_table );
808 i_kfa_elements = fh.i_length / 8;
817 if( i_kfa_elements > 0 )
818 msg_Warn( p_demux, "untested keyframe adjust support, upload samples" );
820 for( int32_t j = 0; j < i_seek_elements; j++)
823 uint8_t* p = p_seek_table + j * 12;
824 msg_Dbg( p_demux, "%x %x %x %x %x %x %x %x %x %x %x %x",
825 p[0], p[1], p[2], p[3], p[4], p[5], p[6], p[7], p[8], p[9], p[10], p[11]);
827 keyframe = GetDWLE( p_seek_table + j * 12 + 8 );
829 frame += (keyframe - last_keyframe) * p_sys->hdr.i_keyframe_distance;
831 if( kfa_entry_id < i_kfa_elements && *(int32_t*)(p_kfa_table + kfa_entry_id * 12 + 4) == j )
833 frame -= *(int32_t*)(p_kfa_table + kfa_entry_id * 12);
834 msg_Dbg( p_demux, "corrected keyframe %d with current frame number %d (corrected with %d)",
835 keyframe, frame, *(int32_t*)(p_kfa_table + kfa_entry_id * 12) );
839 i_time = (double)( (int64_t)frame * 1000000 ) / p_sys->hdr.d_fps;
840 i_offset = GetQWLE( p_seek_table + j * 12 );
842 if( i_offset == 0 && i_time != 0 )
843 msg_Dbg( p_demux, "invalid file offset %d %"PRIi64, keyframe, i_offset );
846 demux_IndexAppend( &p_sys->idx, i_time , i_offset );
848 msg_Dbg( p_demux, "adding entry position %d %"PRIi64 " file offset %"PRIi64, keyframe, i_time, i_offset );
852 last_keyframe = keyframe;
855 p_sys->i_total_frames = (int64_t)frame;
857 p_sys->b_index = true;
859 p_sys->i_total_length = p_sys->i_total_frames * 1000000 / p_sys->hdr.d_fps;
861 msg_Dbg( p_demux, "index table loaded (%d elements)", i_seek_elements );
864 free ( p_kfa_table );
866 free ( p_seek_table );
868 /* Restore stream position */
869 if( stream_Seek( p_demux->s, i_original_pos ) )
876 /*****************************************************************************/
877 #define DEMUX_INDEX_SIZE_MAX (100000)
878 static void demux_IndexInit( demux_index_t *p_idx )
881 p_idx->i_idx_max = 0;
884 static void demux_IndexClean( demux_index_t *p_idx )
889 static void demux_IndexAppend( demux_index_t *p_idx,
890 int64_t i_time, int64_t i_offset )
892 /* Be sure to append new entry (we don't insert point) */
893 if( p_idx->i_idx > 0 && p_idx->idx[p_idx->i_idx-1].i_time >= i_time )
897 if( p_idx->i_idx >= p_idx->i_idx_max )
899 if( p_idx->i_idx >= DEMUX_INDEX_SIZE_MAX )
901 /* Avoid too big index */
902 const int64_t i_length = p_idx->idx[p_idx->i_idx-1].i_time -
903 p_idx->idx[0].i_time;
904 const int i_count = DEMUX_INDEX_SIZE_MAX/2;
907 /* We try to reduce the resolution of the index by a factor 2 */
908 for( i = 1, j = 1; i < p_idx->i_idx; i++ )
910 if( p_idx->idx[i].i_time < j * i_length / i_count )
913 p_idx->idx[j++] = p_idx->idx[i];
917 if( p_idx->i_idx > 3 * DEMUX_INDEX_SIZE_MAX / 4 )
919 /* We haven't created enough space
920 * (This method won't create a good index but work for sure) */
921 for( i = 0; i < p_idx->i_idx/2; i++ )
922 p_idx->idx[i] = p_idx->idx[2*i];
928 p_idx->i_idx_max += 1000;
929 p_idx->idx = realloc_or_free( p_idx->idx,
930 p_idx->i_idx_max*sizeof(demux_index_entry_t));
931 assert( p_idx->idx );
936 p_idx->idx[p_idx->i_idx].i_time = i_time;
937 p_idx->idx[p_idx->i_idx].i_offset = i_offset;
941 static int64_t demux_IndexConvertTime( demux_index_t *p_idx, int64_t i_time )
944 int i_max = p_idx->i_idx-1;
947 if( p_idx->i_idx <= 0 )
950 /* Special border case */
951 if( i_time <= p_idx->idx[0].i_time )
952 return p_idx->idx[0].i_offset;
953 if( i_time >= p_idx->idx[i_max].i_time )
954 return p_idx->idx[i_max].i_offset;
961 if( i_max - i_min <= 1 )
964 i_med = (i_min+i_max)/2;
965 if( p_idx->idx[i_med].i_time < i_time )
967 else if( p_idx->idx[i_med].i_time > i_time )
970 return p_idx->idx[i_med].i_offset;
973 /* return nearest in time */
974 if( i_time - p_idx->idx[i_min].i_time < p_idx->idx[i_max].i_time - i_time )
975 return p_idx->idx[i_min].i_offset;
977 return p_idx->idx[i_max].i_offset;
981 static int64_t demux_IndexFindOffset( demux_index_t *p_idx, int64_t i_offset )
984 int i_max = p_idx->i_idx-1;
987 if( p_idx->i_idx <= 0 )
990 /* Special border case */
991 if( i_offset <= p_idx->idx[0].i_offset )
992 return p_idx->idx[0].i_offset;
993 if( i_offset == p_idx->idx[i_max].i_offset )
994 return p_idx->idx[i_max].i_offset;
995 if( i_offset > p_idx->idx[i_max].i_offset )
1003 if( i_max - i_min <= 1 )
1006 i_med = (i_min+i_max)/2;
1007 if( p_idx->idx[i_med].i_offset < i_offset )
1009 else if( p_idx->idx[i_med].i_offset > i_offset )
1012 return p_idx->idx[i_med].i_offset;
1015 /* return nearest */
1016 if( i_offset - p_idx->idx[i_min].i_offset < p_idx->idx[i_max].i_offset - i_offset )
1017 return p_idx->idx[i_min].i_offset;
1019 return p_idx->idx[i_max].i_offset;