]> git.sesse.net Git - vlc/blobdiff - modules/mux/ogg.c
Revert "MKV: Always set an i_pts in a lace otherwise it disturbs seeking performance"
[vlc] / modules / mux / ogg.c
index 373637167b723484cc03ad81db1526385762c478..45b6846dc6c3155f9a9ea9069a8c9e47ed045b23 100644 (file)
@@ -1,25 +1,25 @@
 /*****************************************************************************
  * ogg.c: ogg muxer module for vlc
  *****************************************************************************
- * Copyright (C) 2001, 2002, 2006 the VideoLAN team
+ * Copyright (C) 2001, 2002, 2006 VLC authors and VideoLAN
  * $Id$
  *
  * Authors: Laurent Aimar <fenrir@via.ecp.fr>
  *          Gildas Bazin <gbazin@videolan.org>
  *
- * This program is free software; you can redistribute it and/or modify
- * it under the terms of the GNU General Public License as published by
- * the Free Software Foundation; either version 2 of the License, or
+ * This program is free software; you can redistribute it and/or modify it
+ * under the terms of the GNU Lesser General Public License as published by
+ * the Free Software Foundation; either version 2.1 of the License, or
  * (at your option) any later version.
  *
  * This program is distributed in the hope that it will be useful,
  * but WITHOUT ANY WARRANTY; without even the implied warranty of
- * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
- * GNU General Public License for more details.
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+ * GNU Lesser General Public License for more details.
  *
- * You should have received a copy of the GNU General Public License
- * along with this program; if not, write to the Free Software
- * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston MA 02110-1301, USA.
+ * You should have received a copy of the GNU Lesser General Public License
+ * along with this program; if not, write to the Free Software Foundation,
+ * Inc., 51 Franklin Street, Fifth Floor, Boston MA 02110-1301, USA.
  *****************************************************************************/
 
 /*****************************************************************************
 #include <vlc_sout.h>
 #include <vlc_block.h>
 #include <vlc_codecs.h>
+#include <limits.h>
+#include <vlc_rand.h>
+#include "../demux/xiph.h"
 
 #include <ogg/ogg.h>
 
 /*****************************************************************************
  * Module descriptor
  *****************************************************************************/
+#define INDEXINTVL_TEXT N_("Index interval")
+#define INDEXINTVL_LONGTEXT N_("Minimal index interval, in microseconds. " \
+    "Set to 0 to disable index creation.")
+#define INDEXRATIO_TEXT N_("Index size ratio")
+#define INDEXRATIO_LONGTEXT N_(\
+    "Set index size ratio. Alters default (60min content) or estimated size." )
+
 static int  Open   ( vlc_object_t * );
 static void Close  ( vlc_object_t * );
 
+#define SOUT_CFG_PREFIX "sout-ogg-"
+
 vlc_module_begin ()
     set_description( N_("Ogg/OGM muxer") )
     set_capability( "sout mux", 10 )
     set_category( CAT_SOUT )
     set_subcategory( SUBCAT_SOUT_MUX )
-    add_shortcut( "ogg" )
-    add_shortcut( "ogm" )
+    add_shortcut( "ogg", "ogm" )
+    add_integer_with_range( SOUT_CFG_PREFIX "indexintvl", 1000, 0, INT_MAX,
+                            INDEXINTVL_TEXT, INDEXINTVL_LONGTEXT, true )
+    add_float_with_range( SOUT_CFG_PREFIX "indexratio", 1.0, 1.0, 1000,
+                          INDEXRATIO_TEXT, INDEXRATIO_LONGTEXT, true )
     set_callbacks( Open, Close )
 vlc_module_end ()
 
@@ -60,17 +75,22 @@ vlc_module_end ()
  *****************************************************************************/
 static int Control  ( sout_mux_t *, int, va_list );
 static int AddStream( sout_mux_t *, sout_input_t * );
-static int DelStream( sout_mux_t *, sout_input_t * );
+static void DelStream( sout_mux_t *, sout_input_t * );
 static int Mux      ( sout_mux_t * );
 static int MuxBlock ( sout_mux_t *, sout_input_t * );
 
-static block_t *OggCreateHeader( sout_mux_t * );
-static block_t *OggCreateFooter( sout_mux_t * );
+static bool OggCreateHeaders( sout_mux_t * );
+static void OggFillSkeletonFishead( uint8_t *p_buffer, sout_mux_t *p_mux );
 
 /*****************************************************************************
  * Misc declarations
  *****************************************************************************/
 
+/* Skeleton */
+#define FISBONE_BASE_SIZE 52
+#define FISBONE_BASE_OFFSET 44
+#define INDEX_BASE_SIZE 42
+
 /* Structures used for OggDS headers used in ogm files */
 
 #define PACKET_TYPE_HEADER   0x01
@@ -78,18 +98,12 @@ static block_t *OggCreateFooter( sout_mux_t * );
 #define PACKET_IS_SYNCPOINT  0x08
 
 typedef struct
-#ifdef HAVE_ATTRIBUTE_PACKED
-    __attribute__((__packed__))
-#endif
 {
     int32_t i_width;
     int32_t i_height;
 } oggds_header_video_t;
 
 typedef struct
-#ifdef HAVE_ATTRIBUTE_PACKED
-    __attribute__((__packed__))
-#endif
 {
     int16_t i_channels;
     int16_t i_block_align;
@@ -97,9 +111,6 @@ typedef struct
 } oggds_header_audio_t;
 
 typedef struct
-#ifdef HAVE_ATTRIBUTE_PACKED
-    __attribute__((__packed__))
-#endif
 {
     uint8_t i_packet_type;
 
@@ -127,50 +138,13 @@ typedef struct
 
 } oggds_header_t;
 
-/*
- * TODO  move this function to src/stream_output.c (used by nearly all muxers)
- */
-static int MuxGetStream( sout_mux_t *p_mux, int *pi_stream, mtime_t *pi_dts )
-{
-    mtime_t i_dts;
-    int     i_stream, i;
-
-    for( i = 0, i_dts = 0, i_stream = -1; i < p_mux->i_nb_inputs; i++ )
-    {
-        block_fifo_t  *p_fifo;
-
-        p_fifo = p_mux->pp_inputs[i]->p_fifo;
-
-        /* We don't really need to have anything in the SPU fifo */
-        if( p_mux->pp_inputs[i]->p_fmt->i_cat == SPU_ES &&
-            block_FifoCount( p_fifo ) == 0 ) continue;
-
-        if( block_FifoCount( p_fifo ) )
-        {
-            block_t *p_buf;
-
-            p_buf = block_FifoShow( p_fifo );
-            if( i_stream < 0 || p_buf->i_dts < i_dts )
-            {
-                i_dts = p_buf->i_dts;
-                i_stream = i;
-            }
-        }
-        else return -1;
-
-    }
-    if( pi_stream ) *pi_stream = i_stream;
-    if( pi_dts ) *pi_dts = i_dts;
-    return i_stream;
-}
-
 /*****************************************************************************
  * Definitions of structures and functions used by this plugins
  *****************************************************************************/
 typedef struct
 {
     int i_cat;
-    int i_fourcc;
+    vlc_fourcc_t i_fourcc;
 
     int b_new;
 
@@ -178,12 +152,38 @@ typedef struct
     mtime_t i_length;
     int     i_packet_no;
     int     i_serial_no;
-    int     i_keyframe_granule_shift; /* Theora only */
-    int     i_last_keyframe; /* dirac and eventually theora */
+    int     i_keyframe_granule_shift; /* Theora and Daala only */
+    int     i_last_keyframe; /* dirac and theora */
+    int     i_num_frames; /* Theora only */
     uint64_t u_last_granulepos; /* Used for correct EOS page */
+    int64_t i_num_keyframes;
     ogg_stream_state os;
 
     oggds_header_t *p_oggds_header;
+    bool b_started;
+    bool b_finished;
+
+    struct
+    {
+         bool b_fisbone_done;
+         bool b_index_done;
+         /* Skeleton index storage */
+         unsigned char *p_index;
+         uint64_t i_index_size;
+         uint64_t i_index_payload; /* real index size */
+         uint64_t i_index_count;
+         /* backup values for rewriting index page later */
+         uint64_t i_index_offset;  /* sout offset of the index page */
+         int64_t i_index_packetno;  /* index packet no */
+         int i_index_pageno;
+         /* index creation tracking values */
+         uint64_t i_last_keyframe_pos;
+         uint64_t i_last_keyframe_time;
+    } skeleton;
+
+    int             i_dirac_last_pt;
+    int             i_dirac_last_dt;
+    mtime_t         i_baseptsdelay;
 
 } ogg_stream_t;
 
@@ -196,14 +196,37 @@ struct sout_mux_sys_t
 
     /* number of logical streams pending to be added */
     int i_add_streams;
+    bool b_can_add_streams;
 
     /* logical streams pending to be deleted */
     int i_del_streams;
     ogg_stream_t **pp_del_streams;
+
+    /* Skeleton */
+    struct
+    {
+        bool b_create;
+        int i_serial_no;
+        int i_packet_no;
+        ogg_stream_state os;
+        bool b_head_done;
+        /* backup values for rewriting fishead page later */
+        uint64_t i_fishead_offset;  /* sout offset of the fishead page */
+        int i_index_intvl;
+        float i_index_ratio;
+    } skeleton;
+
+    /* access position */
+    ssize_t i_pos;
+    ssize_t i_data_start;
+    ssize_t i_segment_start;
 };
 
 static void OggSetDate( block_t *, mtime_t , mtime_t  );
 static block_t *OggStreamFlush( sout_mux_t *, ogg_stream_state *, mtime_t );
+static void OggCreateStreamFooter( sout_mux_t *p_mux, ogg_stream_t *p_stream );
+static void OggRewriteFisheadPage( sout_mux_t *p_mux );
+static bool AllocateIndex( sout_mux_t *p_mux, sout_input_t *p_input );
 
 /*****************************************************************************
  * Open: Open muxer
@@ -220,9 +243,18 @@ static int Open( vlc_object_t *p_this )
         return VLC_ENOMEM;
     p_sys->i_streams      = 0;
     p_sys->i_add_streams  = 0;
+    p_sys->b_can_add_streams = true;
     p_sys->i_del_streams  = 0;
     p_sys->pp_del_streams = 0;
-
+    p_sys->i_pos = 0;
+    p_sys->skeleton.b_create = false;
+    p_sys->skeleton.b_head_done = false;
+    p_sys->skeleton.i_index_intvl =
+            var_InheritInteger( p_this, SOUT_CFG_PREFIX "indexintvl" );
+    p_sys->skeleton.i_index_ratio =
+            var_InheritFloat( p_this, SOUT_CFG_PREFIX "indexratio" );
+    p_sys->i_data_start = 0;
+    p_sys->i_segment_start = 0;
     p_mux->p_sys        = p_sys;
     p_mux->pf_control   = Control;
     p_mux->pf_addstream = AddStream;
@@ -232,8 +264,9 @@ static int Open( vlc_object_t *p_this )
     /* First serial number is random.
      * (Done like this because on win32 you need to seed the random number
      *  generator once per thread). */
-    srand( (unsigned int)time( NULL ) );
-    p_sys->i_next_serial_no = rand();
+    uint32_t r;
+    vlc_rand_bytes(&r, sizeof(r));
+    p_sys->i_next_serial_no = r & INT_MAX;
 
     return VLC_SUCCESS;
 }
@@ -245,33 +278,38 @@ static void Close( vlc_object_t * p_this )
 {
     sout_mux_t     *p_mux = (sout_mux_t*)p_this;
     sout_mux_sys_t *p_sys = p_mux->p_sys;
+    ogg_stream_t *p_stream;
 
     msg_Info( p_mux, "Close" );
 
     if( p_sys->i_del_streams )
     {
-        block_t *p_og = NULL;
-        mtime_t i_dts = -1;
-        int i;
-
         /* Close the current ogg stream */
-        msg_Dbg( p_mux, "writing footer" );
-        block_ChainAppend( &p_og, OggCreateFooter( p_mux ) );
+        msg_Dbg( p_mux, "writing footers" );
+
+        for(int i = 0; i < p_mux->i_nb_inputs; i++ )
+        {
+            p_stream = (ogg_stream_t *) p_mux->pp_inputs[i]->p_sys;
+            OggCreateStreamFooter( p_mux, p_stream );
+            free( p_stream->skeleton.p_index );
+        }
 
         /* Remove deleted logical streams */
-        for( i = 0; i < p_sys->i_del_streams; i++ )
+        for(int i = 0; i < p_sys->i_del_streams; i++ )
         {
-            i_dts = p_sys->pp_del_streams[i]->i_dts;
-            ogg_stream_clear( &p_sys->pp_del_streams[i]->os );
-            FREENULL( p_sys->pp_del_streams[i]->p_oggds_header );
-            FREENULL( p_sys->pp_del_streams[i] );
+            OggCreateStreamFooter( p_mux, p_sys->pp_del_streams[i] );
+            free( p_sys->pp_del_streams[i]->p_oggds_header );
+            free( p_sys->pp_del_streams[i]->skeleton.p_index );
+            free( p_sys->pp_del_streams[i] );
         }
-        FREENULL( p_sys->pp_del_streams );
+        free( p_sys->pp_del_streams );
         p_sys->i_streams -= p_sys->i_del_streams;
+    }
 
-        /* Write footer */
-        OggSetDate( p_og, i_dts, 0 );
-        sout_AccessOutWrite( p_mux->p_access, p_og );
+    /* rewrite fishead with final values */
+    if ( p_sys->skeleton.b_create && p_sys->skeleton.b_head_done )
+    {
+        OggRewriteFisheadPage( p_mux );
     }
 
     free( p_sys );
@@ -326,9 +364,16 @@ static int AddStream( sout_mux_t *p_mux, sout_input_t *p_input )
     p_stream->i_fourcc    = p_input->p_fmt->i_codec;
     p_stream->i_serial_no = p_sys->i_next_serial_no++;
     p_stream->i_packet_no = 0;
+    p_stream->i_last_keyframe = 0;
+    p_stream->i_num_keyframes = 0;
+    p_stream->i_num_frames = 0;
 
     p_stream->p_oggds_header = 0;
 
+    p_stream->i_baseptsdelay = -1;
+    p_stream->i_dirac_last_pt = -1;
+    p_stream->i_dirac_last_dt = -1;
+
     switch( p_input->p_fmt->i_cat )
     {
     case VIDEO_ES:
@@ -336,20 +381,22 @@ static int AddStream( sout_mux_t *p_mux, sout_input_t *p_input )
             !p_input->p_fmt->video.i_frame_rate_base )
         {
             msg_Warn( p_mux, "Missing frame rate, assuming 25fps" );
-            p_input->p_fmt->video.i_frame_rate = 25;
-            p_input->p_fmt->video.i_frame_rate_base = 1;
+            assert(p_input->p_fmt == &p_input->fmt);
+            p_input->fmt.video.i_frame_rate = 25;
+            p_input->fmt.video.i_frame_rate_base = 1;
         }
 
         switch( p_stream->i_fourcc )
         {
         case VLC_CODEC_MP4V:
         case VLC_CODEC_MPGV:
+        case VLC_CODEC_MP1V:
+        case VLC_CODEC_MP2V:
         case VLC_CODEC_DIV3:
         case VLC_CODEC_MJPG:
         case VLC_CODEC_WMV1:
         case VLC_CODEC_WMV2:
         case VLC_CODEC_WMV3:
-        case VLC_CODEC_SNOW:
             p_stream->p_oggds_header = calloc( 1, sizeof(oggds_header_t) );
             if( !p_stream->p_oggds_header )
             {
@@ -372,19 +419,16 @@ static int AddStream( sout_mux_t *p_mux, sout_input_t *p_input )
                 memcpy( p_stream->p_oggds_header->sub_type,
                         &p_stream->i_fourcc, 4 );
             }
-            SetDWLE( &p_stream->p_oggds_header->i_size,
-                     sizeof( oggds_header_t ) - 1 );
-            SetQWLE( &p_stream->p_oggds_header->i_time_unit,
+            p_stream->p_oggds_header->i_size = 0 ;
+            p_stream->p_oggds_header->i_time_unit =
                      INT64_C(10000000) * p_input->p_fmt->video.i_frame_rate_base /
-                     (int64_t)p_input->p_fmt->video.i_frame_rate );
-            SetQWLE( &p_stream->p_oggds_header->i_samples_per_unit, 1 );
-            SetDWLE( &p_stream->p_oggds_header->i_default_len, 1 ); /* ??? */
-            SetDWLE( &p_stream->p_oggds_header->i_buffer_size, 1024*1024 );
-            SetWLE( &p_stream->p_oggds_header->i_bits_per_sample, 0 );
-            SetDWLE( &p_stream->p_oggds_header->header.video.i_width,
-                     p_input->p_fmt->video.i_width );
-            SetDWLE( &p_stream->p_oggds_header->header.video.i_height,
-                     p_input->p_fmt->video.i_height );
+                     (int64_t)p_input->p_fmt->video.i_frame_rate;
+            p_stream->p_oggds_header->i_samples_per_unit = 1;
+            p_stream->p_oggds_header->i_default_len = 1 ; /* ??? */
+            p_stream->p_oggds_header->i_buffer_size = 1024*1024;
+            p_stream->p_oggds_header->i_bits_per_sample = 0;
+            p_stream->p_oggds_header->header.video.i_width = p_input->p_fmt->video.i_width;
+            p_stream->p_oggds_header->header.video.i_height = p_input->p_fmt->video.i_height;
             msg_Dbg( p_mux, "%4.4s stream", (char *)&p_stream->i_fourcc );
             break;
 
@@ -396,6 +440,14 @@ static int AddStream( sout_mux_t *p_mux, sout_input_t *p_input )
             msg_Dbg( p_mux, "theora stream" );
             break;
 
+        case VLC_CODEC_DAALA:
+            msg_Dbg( p_mux, "daala stream" );
+            break;
+
+        case VLC_CODEC_VP8:
+            msg_Dbg( p_mux, "VP8 stream" );
+            break;
+
         default:
             FREENULL( p_input->p_sys );
             return VLC_EGENERIC;
@@ -405,6 +457,10 @@ static int AddStream( sout_mux_t *p_mux, sout_input_t *p_input )
     case AUDIO_ES:
         switch( p_stream->i_fourcc )
         {
+        case VLC_CODEC_OPUS:
+            msg_Dbg( p_mux, "opus stream" );
+            break;
+
         case VLC_CODEC_VORBIS:
             msg_Dbg( p_mux, "vorbis stream" );
             break;
@@ -435,8 +491,7 @@ static int AddStream( sout_mux_t *p_mux, sout_input_t *p_input )
             memset( p_stream->p_oggds_header, 0, sizeof(oggds_header_t) );
             p_stream->p_oggds_header->i_packet_type = PACKET_TYPE_HEADER;
 
-            SetDWLE( &p_stream->p_oggds_header->i_size,
-                     sizeof( oggds_header_t ) - 1 + p_input->p_fmt->i_extra );
+            p_stream->p_oggds_header->i_size = p_input->p_fmt->i_extra;
 
             if( p_input->p_fmt->i_extra )
             {
@@ -447,21 +502,18 @@ static int AddStream( sout_mux_t *p_mux, sout_input_t *p_input )
             memcpy( p_stream->p_oggds_header->stream_type, "audio", 5 );
 
             memset( p_stream->p_oggds_header->sub_type, 0, 4 );
-            sprintf( p_stream->p_oggds_header->sub_type, "%-x", i_tag );
-
-            SetQWLE( &p_stream->p_oggds_header->i_time_unit, INT64_C(10000000) );
-            SetDWLE( &p_stream->p_oggds_header->i_default_len, 1 );
-            SetDWLE( &p_stream->p_oggds_header->i_buffer_size, 30*1024 );
-            SetQWLE( &p_stream->p_oggds_header->i_samples_per_unit,
-                     p_input->p_fmt->audio.i_rate );
-            SetWLE( &p_stream->p_oggds_header->i_bits_per_sample,
-                    p_input->p_fmt->audio.i_bitspersample );
-            SetDWLE( &p_stream->p_oggds_header->header.audio.i_channels,
-                     p_input->p_fmt->audio.i_channels );
-            SetDWLE( &p_stream->p_oggds_header->header.audio.i_block_align,
-                     p_input->p_fmt->audio.i_blockalign );
-            SetDWLE( &p_stream->p_oggds_header->header.audio.i_avgbytespersec,
-                     p_input->p_fmt->i_bitrate / 8);
+            char buf[5];
+            snprintf( buf, sizeof(buf), "%"PRIx16, i_tag );
+            strncpy( p_stream->p_oggds_header->sub_type, buf, 4 );
+
+            p_stream->p_oggds_header->i_time_unit = INT64_C(10000000);
+            p_stream->p_oggds_header->i_default_len = 1;
+            p_stream->p_oggds_header->i_buffer_size = 30*1024 ;
+            p_stream->p_oggds_header->i_samples_per_unit = p_input->p_fmt->audio.i_rate;
+            p_stream->p_oggds_header->i_bits_per_sample = p_input->p_fmt->audio.i_bitspersample;
+            p_stream->p_oggds_header->header.audio.i_channels = p_input->p_fmt->audio.i_channels;
+            p_stream->p_oggds_header->header.audio.i_block_align =  p_input->p_fmt->audio.i_blockalign;
+            p_stream->p_oggds_header->header.audio.i_avgbytespersec =  p_input->p_fmt->i_bitrate / 8;
             msg_Dbg( p_mux, "%4.4s stream", (char *)&p_stream->i_fourcc );
             break;
         }
@@ -503,7 +555,7 @@ static int AddStream( sout_mux_t *p_mux, sout_input_t *p_input )
 /*****************************************************************************
  * DelStream: Delete an elementary stream from the muxed stream
  *****************************************************************************/
-static int DelStream( sout_mux_t *p_mux, sout_input_t *p_input )
+static void DelStream( sout_mux_t *p_mux, sout_input_t *p_input )
 {
     sout_mux_sys_t *p_sys  = p_mux->p_sys;
     ogg_stream_t   *p_stream = (ogg_stream_t*)p_input->p_sys;
@@ -524,15 +576,14 @@ static int DelStream( sout_mux_t *p_mux, sout_input_t *p_input )
             ( p_og = OggStreamFlush( p_mux, &p_stream->os, 0 ) ) )
         {
             OggSetDate( p_og, p_stream->i_dts, p_stream->i_length );
-            sout_AccessOutWrite( p_mux->p_access, p_og );
+            p_mux->p_sys->i_pos += sout_AccessOutWrite( p_mux->p_access, p_og );
         }
 
         /* move input in delete queue */
         if( !p_stream->b_new )
         {
-            p_sys->pp_del_streams = realloc( p_sys->pp_del_streams,
-                                             (p_sys->i_del_streams + 1) *
-                                             sizeof(ogg_stream_t *) );
+            p_sys->pp_del_streams = xrealloc( p_sys->pp_del_streams,
+                        (p_sys->i_del_streams + 1) * sizeof(ogg_stream_t *) );
             p_sys->pp_del_streams[p_sys->i_del_streams++] = p_stream;
         }
         else
@@ -545,24 +596,93 @@ static int DelStream( sout_mux_t *p_mux, sout_input_t *p_input )
     }
 
     p_input->p_sys = NULL;
+}
+
+/*****************************************************************************
+ * Ogg Skeleton helpers
+ *****************************************************************************/
+static int WriteQWVariableLE( uint64_t i_64, uint64_t i_offset,
+                              uint8_t *p_buffer, int i_buffer_size )
+{
+    uint8_t *p_dest = p_buffer + i_offset;
+    int i_written = 0;
+
+    for(;;)
+    {
+        if ( p_dest - p_buffer >= i_buffer_size ) return -1;
+
+        *p_dest = (uint8_t) ( i_64 & 0x7F );
+        i_64 >>= 7;
+        i_written++;
+
+        if ( i_64 == 0 )
+        {
+            *p_dest |= 0x80;
+            return i_written;
+        }
+
+        p_dest++;
+    }
+}
 
-    return 0;
+static bool AddIndexEntry( sout_mux_t *p_mux, uint64_t i_time, sout_input_t *p_input )
+{
+    sout_mux_sys_t *p_sys = p_mux->p_sys;
+    ogg_stream_t *p_stream = (ogg_stream_t *) p_input->p_sys;
+    uint64_t i_posdelta;
+    uint64_t i_timedelta;
+    if ( !p_sys->skeleton.b_create || p_mux->p_sys->skeleton.i_index_intvl == 0
+         || !p_stream->skeleton.p_index )
+        return false;
+
+    if ( p_stream->skeleton.i_last_keyframe_pos == 0 )
+        p_stream->skeleton.i_last_keyframe_pos = p_sys->i_segment_start;
+    i_posdelta = p_sys->i_pos - p_stream->skeleton.i_last_keyframe_pos;
+    i_timedelta = i_time - p_stream->skeleton.i_last_keyframe_time;
+
+    if ( i_timedelta <= ( (uint64_t) p_mux->p_sys->skeleton.i_index_intvl * 1000 )
+         || i_posdelta <= 0xFFFF )
+        return false;
+
+    /* do inserts */
+    int i_ret;
+    if ( !p_stream->skeleton.p_index ) return false;
+    uint64_t i_offset = p_stream->skeleton.i_index_payload;
+    i_ret = WriteQWVariableLE( i_posdelta, i_offset, p_stream->skeleton.p_index,
+                               p_stream->skeleton.i_index_size );
+    if ( i_ret == -1 ) return false;
+    i_offset += i_ret;
+    i_ret = WriteQWVariableLE( i_timedelta, i_offset, p_stream->skeleton.p_index,
+                               p_stream->skeleton.i_index_size );
+    if ( i_ret == -1 ) return false;
+    p_stream->skeleton.i_index_payload = i_offset + i_ret;
+    p_stream->skeleton.i_index_count++;
+
+    /* update diff points */
+    p_stream->skeleton.i_last_keyframe_pos = p_sys->i_pos;
+    p_stream->skeleton.i_last_keyframe_time = i_time;
+    msg_Dbg( p_mux, "Added index on stream %d entry %zd %"PRIu64,
+             p_stream->i_serial_no, p_sys->i_pos - p_sys->i_segment_start, i_time );
+
+    return true;
 }
 
 /*****************************************************************************
  * Ogg bitstream manipulation routines
  *****************************************************************************/
-static block_t *OggStreamFlush( sout_mux_t *p_mux,
-                                ogg_stream_state *p_os, mtime_t i_pts )
+static block_t *OggStreamGetPage( sout_mux_t *p_mux,
+                                  ogg_stream_state *p_os, mtime_t i_pts,
+                                  bool flush )
 {
     (void)p_mux;
     block_t *p_og, *p_og_first = NULL;
     ogg_page og;
+    int (*pager)( ogg_stream_state*, ogg_page* ) = flush ? ogg_stream_flush : ogg_stream_pageout;
 
-    while( ogg_stream_flush( p_os, &og ) )
+    while( pager( p_os, &og ) )
     {
         /* Flush all data */
-        p_og = block_New( p_mux, og.header_len + og.body_len );
+        p_og = block_Alloc( og.header_len + og.body_len );
 
         memcpy( p_og->p_buffer, og.header, og.header_len );
         memcpy( p_og->p_buffer + og.header_len, og.body, og.body_len );
@@ -578,132 +698,479 @@ static block_t *OggStreamFlush( sout_mux_t *p_mux,
     return p_og_first;
 }
 
+static block_t *OggStreamFlush( sout_mux_t *p_mux,
+                                ogg_stream_state *p_os, mtime_t i_pts )
+{
+    return OggStreamGetPage( p_mux, p_os, i_pts, true );
+}
+
 static block_t *OggStreamPageOut( sout_mux_t *p_mux,
                                   ogg_stream_state *p_os, mtime_t i_pts )
 {
-    (void)p_mux;
-    block_t *p_og, *p_og_first = NULL;
-    ogg_page og;
+    return OggStreamGetPage( p_mux, p_os, i_pts, false );
+}
+
+static void OggGetSkeletonIndex( uint8_t **pp_buffer, long *pi_size, ogg_stream_t *p_stream )
+{
+    uint8_t *p_buffer = calloc( INDEX_BASE_SIZE + p_stream->skeleton.i_index_size, sizeof(uint8_t) );
+    if ( !p_buffer ) return;
+    *pp_buffer = p_buffer;
+
+    memcpy( p_buffer, "index", 6 );
+    SetDWLE( &p_buffer[6], p_stream->i_serial_no );
+    SetQWLE( &p_buffer[10], p_stream->skeleton.i_index_count ); /* num keypoints */
+    SetQWLE( &p_buffer[18], 1000000 );
+    SetQWLE( &p_buffer[34], p_stream->i_length );
+    memcpy( p_buffer + INDEX_BASE_SIZE, p_stream->skeleton.p_index, p_stream->skeleton.i_index_payload );
+    *pi_size = INDEX_BASE_SIZE + p_stream->skeleton.i_index_size;
+}
 
-    while( ogg_stream_pageout( p_os, &og ) )
+static void OggGetSkeletonFisbone( uint8_t **pp_buffer, long *pi_size,
+                                   sout_input_t *p_input, sout_mux_t *p_mux )
+{
+    uint8_t *psz_header;
+    uint8_t *p_buffer;
+    const char *psz_value = NULL;
+    ogg_stream_t *p_stream = (ogg_stream_t *) p_input->p_sys;
+    struct
     {
-        /* Flush all data */
-        p_og = block_New( p_mux, og.header_len + og.body_len );
+        char *psz_content_type;
+        char *psz_role;
+        long int i_size;
+        unsigned int i_count;
+    } headers = { NULL, NULL, 0, 0 };
+    *pi_size = 0;
+
+    switch( p_stream->i_fourcc )
+    {
+        case VLC_CODEC_VORBIS:
+            psz_value = "audio/vorbis";
+            break;
+        case VLC_CODEC_THEORA:
+            psz_value = "video/theora";
+            break;
+        case VLC_CODEC_DAALA:
+            psz_value = "video/daala";
+            break;
+        case VLC_CODEC_SPEEX:
+            psz_value = "audio/speex";
+            break;
+        case VLC_CODEC_FLAC:
+            psz_value = "audio/flac";
+            break;
+        case VLC_CODEC_CMML:
+            psz_value = "text/cmml";
+            break;
+        case VLC_CODEC_KATE:
+            psz_value = "application/kate";
+            break;
+        case VLC_CODEC_VP8:
+            psz_value = "video/x-vp8";
+            break;
+        default:
+            psz_value = "application/octet-stream";
+            msg_Warn( p_mux, "Unknown fourcc for stream %s, setting Content-Type to %s",
+                  vlc_fourcc_GetDescription( p_stream->i_cat, p_stream->i_fourcc ),
+                  psz_value );
+    }
 
-        memcpy( p_og->p_buffer, og.header, og.header_len );
-        memcpy( p_og->p_buffer + og.header_len, og.body, og.body_len );
-        p_og->i_dts     = 0;
-        p_og->i_pts     = i_pts;
-        p_og->i_length  = 0;
+    /* Content Type Header */
+    if ( asprintf( &headers.psz_content_type, "Content-Type: %s\r\n", psz_value ) != -1 )
+    {
+        headers.i_size += strlen( headers.psz_content_type );
+        headers.i_count++;
+    }
 
-        i_pts = 0; // write them only once
+    /* Set Role Header */
+    if ( p_input->p_fmt->i_priority > ES_PRIORITY_NOT_SELECTABLE )
+    {
+        int i_max_prio = ES_PRIORITY_MIN;
+        for ( int i=0; i< p_mux->i_nb_inputs; i++ )
+        {
+            if ( p_mux->pp_inputs[i]->p_fmt->i_cat != p_input->p_fmt->i_cat ) continue;
+            i_max_prio = __MAX( p_mux->pp_inputs[i]->p_fmt->i_priority, i_max_prio );
+        }
 
-        block_ChainAppend( &p_og_first, p_og );
+        psz_value = NULL;
+        if ( p_input->p_fmt->i_cat == AUDIO_ES || p_input->p_fmt->i_cat == VIDEO_ES )
+        {
+            if ( p_input->p_fmt->i_priority == i_max_prio && i_max_prio >= ES_PRIORITY_SELECTABLE_MIN )
+                psz_value = ( p_input->p_fmt->i_cat == VIDEO_ES ) ?
+                            "video/main" : "audio/main";
+            else
+                psz_value = ( p_input->p_fmt->i_cat == VIDEO_ES ) ?
+                            "video/alternate" : "audio/alternate";
+        }
+        else if ( p_input->p_fmt->i_cat == SPU_ES )
+        {
+            psz_value = ( p_input->p_fmt->i_codec == VLC_CODEC_KATE ) ?
+                        "text/karaoke" : "text/subtitle";
+        }
+
+        if ( psz_value && asprintf( &headers.psz_role, "Role: %s\r\n", psz_value ) != -1 )
+        {
+            headers.i_size += strlen( headers.psz_role );
+            headers.i_count++;
+        }
     }
 
-    return p_og_first;
+    *pp_buffer = calloc( FISBONE_BASE_SIZE + headers.i_size, sizeof(uint8_t) );
+    if ( !*pp_buffer ) return;
+    p_buffer = *pp_buffer;
+
+    memcpy( p_buffer, "fisbone", 8 );
+    SetDWLE( &p_buffer[8], FISBONE_BASE_OFFSET ); /* offset to message headers */
+    SetDWLE( &p_buffer[12], p_stream->i_serial_no );
+    SetDWLE( &p_buffer[16], headers.i_count );
+
+    /* granulerate den */
+    switch ( p_input->p_fmt->i_cat )
+    {
+        case VIDEO_ES:
+            SetQWLE( &(*pp_buffer)[20], p_input->p_fmt->video.i_frame_rate );
+            SetQWLE( &(*pp_buffer)[28], p_input->p_fmt->video.i_frame_rate_base );
+        break;
+        case AUDIO_ES:
+            SetQWLE( &(*pp_buffer)[20], p_input->p_fmt->audio.i_rate );
+            SetQWLE( &(*pp_buffer)[28], 1 );
+        break;
+        default:
+            SetQWLE( &(*pp_buffer)[20], 1000 );
+            SetQWLE( &(*pp_buffer)[28], 1 );
+    }
+
+    /* preroll */
+    if ( p_input->p_fmt->p_extra )
+        SetDWLE( &(*pp_buffer)[44], xiph_CountHeaders( p_input->p_fmt->p_extra, p_input->p_fmt->i_extra ) );
+
+    if ( headers.i_size > 0 )
+    {
+        psz_header = *pp_buffer + FISBONE_BASE_SIZE;
+        memcpy( psz_header, headers.psz_content_type, strlen( headers.psz_content_type ) );
+        psz_header += strlen( headers.psz_content_type );
+        if ( headers.psz_role )
+            memcpy( psz_header, headers.psz_role, strlen( headers.psz_role ) );
+    }
+    *pi_size = FISBONE_BASE_SIZE + headers.i_size;
+
+    free( headers.psz_content_type );
+    free( headers.psz_role );
 }
 
-static block_t *OggCreateHeader( sout_mux_t *p_mux )
+static void OggFillSkeletonFishead( uint8_t *p_buffer, sout_mux_t *p_mux )
+{
+    memcpy( p_buffer, "fishead", 8 );
+    SetWLE( &p_buffer[8], 4 );
+    SetWLE( &p_buffer[10], 0 );
+    SetQWLE( &p_buffer[20], 1000 );
+    SetQWLE( &p_buffer[36], 1000 );
+    SetQWLE( &p_buffer[64], p_mux->p_sys->i_pos - p_mux->p_sys->i_segment_start ); /* segment length */
+    SetQWLE( &p_buffer[72], p_mux->p_sys->i_data_start - p_mux->p_sys->i_segment_start ); /* data start offset */
+}
+
+static int32_t OggFillDsHeader( uint8_t *p_buffer, oggds_header_t *p_oggds_header, int i_cat )
+{
+    int index = 0;
+    p_buffer[index] = p_oggds_header->i_packet_type;
+    index++;
+    memcpy( &p_buffer[index], p_oggds_header->stream_type, sizeof(p_oggds_header->stream_type) );
+    index += sizeof(p_oggds_header->stream_type);
+    memcpy(&p_buffer[index], p_oggds_header->sub_type, sizeof(p_oggds_header->sub_type) );
+    index += sizeof(p_oggds_header->sub_type);
+
+    /* The size is filled at the end */
+    uint8_t *p_isize = &p_buffer[index];
+    index += 4;
+
+    SetQWLE( &p_buffer[index], p_oggds_header->i_time_unit );
+    index += 8;
+    SetQWLE( &p_buffer[index], p_oggds_header->i_samples_per_unit );
+    index += 8;
+    SetDWLE( &p_buffer[index], p_oggds_header->i_default_len );
+    index += 4;
+    SetDWLE( &p_buffer[index], p_oggds_header->i_buffer_size );
+    index += 4;
+    SetWLE( &p_buffer[index], p_oggds_header->i_bits_per_sample );
+    index += 2;
+    SetWLE( &p_buffer[index], p_oggds_header->i_padding_0 );
+    index += 2;
+    /* audio or video */
+    switch( i_cat )
+    {
+    case VIDEO_ES:
+        SetDWLE( &p_buffer[index], p_oggds_header->header.video.i_width );
+        SetDWLE( &p_buffer[index+4], p_oggds_header->header.video.i_height );
+        break;
+    case AUDIO_ES:
+        SetWLE( &p_buffer[index], p_oggds_header->header.audio.i_channels );
+        SetWLE( &p_buffer[index+2], p_oggds_header->header.audio.i_block_align );
+        SetDWLE( &p_buffer[index+4], p_oggds_header->header.audio.i_avgbytespersec );
+        break;
+    }
+    index += 8;
+    SetDWLE( &p_buffer[index], p_oggds_header->i_padding_1 );
+    index += 4;
+
+    /* extra header */
+    if( p_oggds_header->i_size > 0 )
+    {
+        memcpy( &p_buffer[index], (uint8_t *) p_oggds_header + sizeof(*p_oggds_header), p_oggds_header->i_size );
+        index += p_oggds_header->i_size;
+    }
+
+    SetDWLE( p_isize, index-1 );
+    return index;
+}
+
+static void OggFillVP8Header( uint8_t *p_buffer, sout_input_t *p_input )
+{
+    memcpy( p_buffer, "OVP80\x01\x01\x00", 8 );
+    SetWBE( &p_buffer[8], p_input->p_fmt->video.i_width );
+    SetDWBE( &p_buffer[14], p_input->p_fmt->video.i_sar_den );/* 24 bits, 15~ */
+    SetDWBE( &p_buffer[11], p_input->p_fmt->video.i_sar_num );/* 24 bits, 12~ */
+    SetWBE( &p_buffer[10], p_input->p_fmt->video.i_height );
+    SetDWBE( &p_buffer[18], p_input->p_fmt->video.i_frame_rate );
+    SetDWBE( &p_buffer[22], p_input->p_fmt->video.i_frame_rate_base );
+}
+
+static bool OggCreateHeaders( sout_mux_t *p_mux )
 {
     block_t *p_hdr = NULL;
     block_t *p_og = NULL;
     ogg_packet op;
-    uint8_t *p_extra;
-    int i, i_extra;
+    ogg_stream_t *p_stream;
+    sout_mux_sys_t *p_sys = p_mux->p_sys;
+    int i;
 
-    /* Write header for each stream. All b_o_s (beginning of stream) packets
-     * must appear first in the ogg stream so we take care of them first. */
-    for( i = 0; i < p_mux->i_nb_inputs; i++ )
+    if( sout_AccessOutControl( p_mux->p_access,
+                               ACCESS_OUT_CAN_SEEK,
+                               &p_sys->skeleton.b_create ) )
     {
-        sout_input_t *p_input = p_mux->pp_inputs[i];
-        ogg_stream_t *p_stream = (ogg_stream_t*)p_input->p_sys;
-        p_stream->b_new = false;
-
-        msg_Dbg( p_mux, "creating header for %4.4s",
-                 (char *)&p_stream->i_fourcc );
+        p_sys->skeleton.b_create = false;
+    }
 
-        ogg_stream_init( &p_stream->os, p_stream->i_serial_no );
-        p_stream->i_packet_no = 0;
+    p_sys->skeleton.b_create &= !! p_mux->i_nb_inputs;
 
-        if( p_stream->i_fourcc == VLC_CODEC_VORBIS ||
-            p_stream->i_fourcc == VLC_CODEC_SPEEX ||
-            p_stream->i_fourcc == VLC_CODEC_THEORA )
+    /* no skeleton for solo vorbis/speex/opus tracks */
+    if ( p_mux->i_nb_inputs == 1 && p_mux->pp_inputs[0]->p_fmt->i_cat == AUDIO_ES )
+    {
+        p_sys->skeleton.b_create = false;
+    }
+    else
+    {
+        for ( int i=0; i< p_mux->i_nb_inputs; i++ )
         {
-            /* First packet in order: vorbis/speex/theora info */
-            p_extra = p_input->p_fmt->p_extra;
-            i_extra = p_input->p_fmt->i_extra;
-
-            op.bytes = *(p_extra++) << 8;
-            op.bytes |= (*(p_extra++) & 0xFF);
-            op.packet = p_extra;
-            i_extra -= (op.bytes + 2);
-            if( i_extra < 0 )
+            p_stream = (ogg_stream_t*) p_mux->pp_inputs[i]->p_sys;
+            if ( p_stream->p_oggds_header )
             {
-                msg_Err( p_mux, "header data corrupted");
-                op.bytes += i_extra;
+                /* We don't want skeleton for OggDS */
+                p_sys->skeleton.b_create = false;
+                break;
             }
+        }
+    }
 
-            op.b_o_s  = 1;
-            op.e_o_s  = 0;
-            op.granulepos = 0;
-            op.packetno = p_stream->i_packet_no++;
-            ogg_stream_packetin( &p_stream->os, &op );
-            p_og = OggStreamFlush( p_mux, &p_stream->os, 0 );
+    /* Skeleton's Fishead must be the first page of the stream */
+    if ( p_sys->skeleton.b_create && !p_sys->skeleton.b_head_done )
+    {
+        msg_Dbg( p_mux, "creating header for skeleton" );
+        p_sys->skeleton.i_serial_no = p_sys->i_next_serial_no++;
+        ogg_stream_init( &p_sys->skeleton.os, p_sys->skeleton.i_serial_no );
+        op.bytes = 80;
+        op.packet = calloc( 1, op.bytes );
+        if ( op.packet == NULL ) return false;
+        op.b_o_s = 1;
+        op.e_o_s = 0;
+        op.granulepos = 0;
+        op.packetno = 0;
+        OggFillSkeletonFishead( op.packet, p_mux );
+        ogg_stream_packetin( &p_sys->skeleton.os, &op );
+        p_og = OggStreamFlush( p_mux, &p_sys->skeleton.os, 0 );
+        block_ChainAppend( &p_hdr, p_og );
+        p_sys->skeleton.b_head_done = true;
+        p_sys->skeleton.i_fishead_offset = p_sys->i_pos;
+    }
 
-            /* Get keyframe_granule_shift for theora granulepos calculation */
-            if( p_stream->i_fourcc == VLC_CODEC_THEORA )
+    /* Write header for each stream. All b_o_s (beginning of stream) packets
+     * must appear first in the ogg stream so we take care of them first. */
+    for( int pass = 0; pass < 2; pass++ )
+    {
+        for( i = 0; i < p_mux->i_nb_inputs; i++ )
+        {
+            sout_input_t *p_input = p_mux->pp_inputs[i];
+            p_stream = (ogg_stream_t*)p_input->p_sys;
+
+            bool video = ( p_stream->i_fourcc == VLC_CODEC_THEORA ||
+                           p_stream->i_fourcc == VLC_CODEC_DIRAC ||
+                           p_stream->i_fourcc == VLC_CODEC_DAALA );
+            if( ( ( pass == 0 && !video ) || ( pass == 1 && video ) ) )
+                continue;
+
+            msg_Dbg( p_mux, "creating header for %4.4s",
+                     (char *)&p_stream->i_fourcc );
+
+            ogg_stream_init( &p_stream->os, p_stream->i_serial_no );
+            p_stream->b_new = false;
+            p_stream->i_packet_no = 0;
+            p_stream->b_started = true;
+
+            if( p_stream->i_fourcc == VLC_CODEC_VORBIS ||
+                p_stream->i_fourcc == VLC_CODEC_SPEEX ||
+                p_stream->i_fourcc == VLC_CODEC_OPUS ||
+                p_stream->i_fourcc == VLC_CODEC_THEORA ||
+                p_stream->i_fourcc == VLC_CODEC_DAALA )
             {
-                int i_keyframe_frequency_force =
-                      1 << ((op.packet[40] << 6 >> 3) | (op.packet[41] >> 5));
+                /* First packet in order: vorbis/speex/opus/theora/daala info */
+                unsigned pi_size[XIPH_MAX_HEADER_COUNT];
+                void     *pp_data[XIPH_MAX_HEADER_COUNT];
+                unsigned i_count;
+                if( xiph_SplitHeaders( pi_size, pp_data, &i_count,
+                                       p_input->p_fmt->i_extra, p_input->p_fmt->p_extra ) )
+                {
+                    i_count = 0;
+                    pi_size[0] = 0;
+                    pp_data[0] = NULL;
+                }
 
-                /* granule_shift = i_log( frequency_force -1 ) */
-                p_stream->i_keyframe_granule_shift = 0;
-                i_keyframe_frequency_force--;
-                while( i_keyframe_frequency_force )
+                op.bytes  = pi_size[0];
+                op.packet = pp_data[0];
+                if( pi_size[0] <= 0 )
+                    msg_Err( p_mux, "header data corrupted");
+
+                op.b_o_s  = 1;
+                op.e_o_s  = 0;
+                op.granulepos = 0;
+                op.packetno = p_stream->i_packet_no++;
+                ogg_stream_packetin( &p_stream->os, &op );
+                p_og = OggStreamFlush( p_mux, &p_stream->os, 0 );
+
+                /* Get keyframe_granule_shift for theora or daala granulepos calculation */
+                if( p_stream->i_fourcc == VLC_CODEC_THEORA ||
+                    p_stream->i_fourcc == VLC_CODEC_DAALA )
                 {
-                    p_stream->i_keyframe_granule_shift++;
-                    i_keyframe_frequency_force >>= 1;
+                    p_stream->i_keyframe_granule_shift =
+                        ( (op.packet[40] & 0x03) << 3 ) | ( (op.packet[41] & 0xe0) >> 5 );
                 }
             }
+            else if( p_stream->i_fourcc == VLC_CODEC_DIRAC )
+            {
+                op.packet = p_input->p_fmt->p_extra;
+                op.bytes  = p_input->p_fmt->i_extra;
+                op.b_o_s  = 1;
+                op.e_o_s  = 0;
+                op.granulepos = ~0;
+                op.packetno = p_stream->i_packet_no++;
+                ogg_stream_packetin( &p_stream->os, &op );
+                p_og = OggStreamFlush( p_mux, &p_stream->os, 0 );
+            }
+            else if( p_stream->i_fourcc == VLC_CODEC_FLAC )
+            {
+                /* flac stream marker (yeah, only that in the 1st packet) */
+                op.packet = (unsigned char *)"fLaC";
+                op.bytes  = 4;
+                op.b_o_s  = 1;
+                op.e_o_s  = 0;
+                op.granulepos = 0;
+                op.packetno = p_stream->i_packet_no++;
+                ogg_stream_packetin( &p_stream->os, &op );
+                p_og = OggStreamFlush( p_mux, &p_stream->os, 0 );
+            }
+            else if( p_stream->i_fourcc == VLC_CODEC_VP8 )
+            {
+                /* VP8 Header */
+                op.packet = malloc( 26 );
+                if( !op.packet )
+                    return false;
+                op.bytes = 26;
+                OggFillVP8Header( op.packet, p_input );
+                op.b_o_s = 1;
+                op.e_o_s = 0;
+                op.granulepos = 0;
+                op.packetno = p_stream->i_packet_no++;
+                ogg_stream_packetin( &p_stream->os, &op );
+                p_og = OggStreamFlush( p_mux, &p_stream->os, 0 );
+                free( op.packet );
+            }
+            else if( p_stream->p_oggds_header )
+            {
+                /* ds header */
+                op.packet = malloc( sizeof(*p_stream->p_oggds_header) + p_stream->p_oggds_header->i_size );
+                if( !op.packet )
+                    return false;
+                op.bytes  = OggFillDsHeader( op.packet, p_stream->p_oggds_header, p_stream->i_cat );
+                op.b_o_s  = 1;
+                op.e_o_s  = 0;
+                op.granulepos = 0;
+                op.packetno = p_stream->i_packet_no++;
+                ogg_stream_packetin( &p_stream->os, &op );
+                p_og = OggStreamFlush( p_mux, &p_stream->os, 0 );
+                free( op.packet );
+            }
+
+            block_ChainAppend( &p_hdr, p_og );
         }
-        else if( p_stream->i_fourcc == VLC_CODEC_DIRAC )
-        {
-            op.packet = p_input->p_fmt->p_extra;
-            op.bytes  = p_input->p_fmt->i_extra;
-            op.b_o_s  = 1;
-            op.e_o_s  = 0;
-            op.granulepos = ~0;
-            op.packetno = p_stream->i_packet_no++;
-            ogg_stream_packetin( &p_stream->os, &op );
-            p_og = OggStreamFlush( p_mux, &p_stream->os, 0 );
-        }
-        else if( p_stream->i_fourcc == VLC_CODEC_FLAC )
+    }
+
+    /* Create fisbones if any */
+    if ( p_sys->skeleton.b_create )
+    {
+        for( i = 0; i < p_mux->i_nb_inputs; i++ )
         {
-            /* flac stream marker (yeah, only that in the 1st packet) */
-            op.packet = (unsigned char *)"fLaC";
-            op.bytes  = 4;
-            op.b_o_s  = 1;
-            op.e_o_s  = 0;
+            sout_input_t *p_input = p_mux->pp_inputs[i];
+            ogg_stream_t *p_stream = (ogg_stream_t*)p_input->p_sys;
+            if ( p_stream->skeleton.b_fisbone_done ) continue;
+            OggGetSkeletonFisbone( &op.packet, &op.bytes, p_input, p_mux );
+            if ( op.packet == NULL ) return false;
+            op.b_o_s = 0;
+            op.e_o_s = 0;
             op.granulepos = 0;
-            op.packetno = p_stream->i_packet_no++;
-            ogg_stream_packetin( &p_stream->os, &op );
-            p_og = OggStreamFlush( p_mux, &p_stream->os, 0 );
+            op.packetno = p_sys->skeleton.i_packet_no++;
+            ogg_stream_packetin( &p_sys->skeleton.os, &op );
+            p_og = OggStreamFlush( p_mux, &p_sys->skeleton.os, 0 );
+            block_ChainAppend( &p_hdr, p_og );
+            p_stream->skeleton.b_fisbone_done = true;
         }
-        else if( p_stream->p_oggds_header )
+    }
+
+    /* Write previous headers */
+    for( p_og = p_hdr; p_og != NULL; p_og = p_og->p_next )
+    {
+        /* flag headers to be resent for streaming clients */
+        p_og->i_flags |= BLOCK_FLAG_HEADER;
+    }
+    p_mux->p_sys->i_pos += sout_AccessOutWrite( p_mux->p_access, p_hdr );
+    p_hdr = NULL;
+
+    /* Create indexes if any */
+    for( i = 0; i < p_mux->i_nb_inputs; i++ )
+    {
+        sout_input_t *p_input = p_mux->pp_inputs[i];
+        ogg_stream_t *p_stream = (ogg_stream_t*)p_input->p_sys;
+        /* flush stream && save offset */
+        if ( p_sys->skeleton.b_create && !p_stream->skeleton.b_index_done )
         {
-            /* ds header */
-            op.packet = (uint8_t*)p_stream->p_oggds_header;
-            op.bytes  = p_stream->p_oggds_header->i_size + 1;
-            op.b_o_s  = 1;
-            op.e_o_s  = 0;
-            op.granulepos = 0;
-            op.packetno = p_stream->i_packet_no++;
-            ogg_stream_packetin( &p_stream->os, &op );
-            p_og = OggStreamFlush( p_mux, &p_stream->os, 0 );
-        }
+            if ( !p_stream->skeleton.p_index ) AllocateIndex( p_mux, p_input );
+            if ( p_stream->skeleton.p_index )
+            {
+                msg_Dbg( p_mux, "Creating index for stream %d", p_stream->i_serial_no );
+                OggGetSkeletonIndex( &op.packet, &op.bytes, p_stream );
+                if ( op.packet == NULL ) return false;
+                op.b_o_s = 0;
+                op.e_o_s = 0;
+                op.granulepos = 0;
+                op.packetno = p_sys->skeleton.i_packet_no++;
 
-        block_ChainAppend( &p_hdr, p_og );
+                /* backup some values */
+                p_stream->skeleton.i_index_offset = p_mux->p_sys->i_pos;
+                p_stream->skeleton.i_index_packetno = p_sys->skeleton.os.packetno;
+                p_stream->skeleton.i_index_pageno = p_sys->skeleton.os.pageno;
+
+                ogg_stream_packetin( &p_sys->skeleton.os, &op );
+                p_og = OggStreamFlush( p_mux, &p_sys->skeleton.os, 0 );
+                p_mux->p_sys->i_pos += sout_AccessOutWrite( p_mux->p_access, p_og );
+            }
+            p_stream->skeleton.b_index_done = true;
+        }
     }
 
     /* Take care of the non b_o_s headers */
@@ -714,45 +1181,38 @@ static block_t *OggCreateHeader( sout_mux_t *p_mux )
 
         if( p_stream->i_fourcc == VLC_CODEC_VORBIS ||
             p_stream->i_fourcc == VLC_CODEC_SPEEX ||
-            p_stream->i_fourcc == VLC_CODEC_THEORA )
+            p_stream->i_fourcc == VLC_CODEC_OPUS ||
+            p_stream->i_fourcc == VLC_CODEC_THEORA ||
+            p_stream->i_fourcc == VLC_CODEC_DAALA )
         {
+            unsigned pi_size[XIPH_MAX_HEADER_COUNT];
+            void     *pp_data[XIPH_MAX_HEADER_COUNT];
+            unsigned i_count;
+            if( xiph_SplitHeaders( pi_size, pp_data, &i_count,
+                                   p_input->p_fmt->i_extra, p_input->p_fmt->p_extra ) )
+                i_count = 0;
+
             /* Special case, headers are already there in the incoming stream.
              * We need to gather them an mark them as headers. */
-            int j = 2;
-
-            if( p_stream->i_fourcc == VLC_CODEC_SPEEX ) j = 1;
-
-            p_extra = p_input->p_fmt->p_extra;
-            i_extra = p_input->p_fmt->i_extra;
-
-            /* Skip 1 header */
-            op.bytes = *(p_extra++) << 8;
-            op.bytes |= (*(p_extra++) & 0xFF);
-            op.packet = p_extra;
-            p_extra += op.bytes;
-            i_extra -= (op.bytes + 2);
-
-            while( j-- )
+            for( unsigned i = 1; i < i_count; i++ )
             {
-                op.bytes = *(p_extra++) << 8;
-                op.bytes |= (*(p_extra++) & 0xFF);
-                op.packet = p_extra;
-                p_extra += op.bytes;
-                i_extra -= (op.bytes + 2);
-                if( i_extra < 0 )
-                {
+                op.bytes  = pi_size[i];
+                op.packet = pp_data[i];
+                if( pi_size[i] <= 0 )
                     msg_Err( p_mux, "header data corrupted");
-                    op.bytes += i_extra;
-                }
 
                 op.b_o_s  = 0;
                 op.e_o_s  = 0;
                 op.granulepos = 0;
                 op.packetno = p_stream->i_packet_no++;
                 ogg_stream_packetin( &p_stream->os, &op );
-
-                p_og = OggStreamFlush( p_mux, &p_stream->os, 0 );
-                block_ChainAppend( &p_hdr, p_og );
+                msg_Dbg( p_mux, "adding non bos, secondary header" );
+                if( i == i_count - 1 )
+                    p_og = OggStreamFlush( p_mux, &p_stream->os, 0 );
+                else
+                    p_og = OggStreamPageOut( p_mux, &p_stream->os, 0 );
+                if( p_og )
+                    block_ChainAppend( &p_hdr, p_og );
             }
         }
         else if( p_stream->i_fourcc != VLC_CODEC_FLAC &&
@@ -787,11 +1247,25 @@ static block_t *OggCreateHeader( sout_mux_t *p_mux )
             msg_Dbg( p_mux, "writing extra data" );
             op.bytes  = p_input->p_fmt->i_extra;
             op.packet = p_input->p_fmt->p_extra;
+            uint8_t flac_streaminfo[34 + 4];
             if( p_stream->i_fourcc == VLC_CODEC_FLAC )
             {
-                /* Skip the flac stream marker */
-                op.bytes -= 4;
-                op.packet+= 4;
+                if (op.bytes == 42 && !memcmp(op.packet, "fLaC", 4)) {
+                    op.bytes -= 4;
+                    memcpy(flac_streaminfo, op.packet + 4, 38);
+                    op.packet = flac_streaminfo;
+                } else if (op.bytes == 34) {
+                    op.bytes += 4;
+                    memcpy(flac_streaminfo + 4, op.packet, 34);
+                    flac_streaminfo[0] = 0x80; /* last block, streaminfo */
+                    flac_streaminfo[1] = 0;
+                    flac_streaminfo[2] = 0;
+                    flac_streaminfo[3] = 34; /* block size */
+                    op.packet = flac_streaminfo;
+                } else {
+                    msg_Err(p_mux, "Invalid FLAC streaminfo (%ld bytes)",
+                            op.bytes);
+                }
             }
             op.b_o_s  = 0;
             op.e_o_s  = 0;
@@ -803,74 +1277,95 @@ static block_t *OggCreateHeader( sout_mux_t *p_mux )
         }
     }
 
+    if ( p_sys->skeleton.b_create )
+    {
+        msg_Dbg( p_mux, "ending skeleton" );
+        op.packet = NULL;
+        op.bytes = 0;
+        op.b_o_s = 0;
+        op.e_o_s = 1;
+        op.granulepos = 0;
+        op.packetno = p_sys->skeleton.i_packet_no++;
+        ogg_stream_packetin( &p_sys->skeleton.os, &op );
+        p_og = OggStreamFlush( p_mux, &p_sys->skeleton.os, 0 );
+        block_ChainAppend( &p_hdr, p_og );
+    }
+
     /* set HEADER flag */
+    /* flag headers to be resent for streaming clients */
     for( p_og = p_hdr; p_og != NULL; p_og = p_og->p_next )
     {
         p_og->i_flags |= BLOCK_FLAG_HEADER;
     }
-    return p_hdr;
+
+    /* Write previous headers */
+    p_mux->p_sys->i_pos += sout_AccessOutWrite( p_mux->p_access, p_hdr );
+
+    return true;
 }
 
-static block_t *OggCreateFooter( sout_mux_t *p_mux )
+static void OggCreateStreamFooter( sout_mux_t *p_mux, ogg_stream_t *p_stream )
 {
-    sout_mux_sys_t *p_sys = p_mux->p_sys;
-    block_t *p_hdr = NULL;
     block_t *p_og;
-    ogg_packet    op;
-    int     i;
+    ogg_packet op;
+    sout_mux_sys_t *p_sys = p_mux->p_sys;
 
-    /* flush all remaining data */
-    for( i = 0; i < p_mux->i_nb_inputs; i++ )
+    /* as stream is finished, overwrite the index, if there was any */
+    if ( p_sys->skeleton.b_create && p_stream->skeleton.p_index
+         && p_stream->skeleton.i_index_payload )
     {
-        ogg_stream_t *p_stream = p_mux->pp_inputs[i]->p_sys;
-
-        /* skip newly added streams */
-        if( p_stream->b_new ) continue;
-
-        if( ( p_og = OggStreamFlush( p_mux, &p_stream->os, 0 ) ) )
+        sout_AccessOutSeek( p_mux->p_access, p_stream->skeleton.i_index_offset );
+        OggGetSkeletonIndex( &op.packet, &op.bytes, p_stream );
+        if ( op.packet != NULL )
         {
-            OggSetDate( p_og, p_stream->i_dts, p_stream->i_length );
+            msg_Dbg(p_mux, "Rewriting index at %"PRId64, p_stream->skeleton.i_index_offset );
+            ogg_stream_reset_serialno( &p_sys->skeleton.os, p_sys->skeleton.i_serial_no );
+            op.b_o_s = 0;
+            op.e_o_s = 0;
+            op.granulepos = 0;
+            op.packetno = p_stream->skeleton.i_index_packetno + 1;
+            /* fake our stream state */
+            p_sys->skeleton.os.pageno = p_stream->skeleton.i_index_pageno;
+            p_sys->skeleton.os.packetno = p_stream->skeleton.i_index_packetno;
+            p_sys->skeleton.os.granulepos = 0;
+            p_sys->skeleton.os.b_o_s = 1;
+            p_sys->skeleton.os.e_o_s = 0;
+            ogg_stream_packetin( &p_sys->skeleton.os, &op );
+            p_og = OggStreamFlush( p_mux, &p_sys->skeleton.os, 0 );
             sout_AccessOutWrite( p_mux->p_access, p_og );
         }
+        sout_AccessOutSeek( p_mux->p_access, p_sys->i_pos );
     }
 
-    /* Write eos packets for each stream. */
-    for( i = 0; i < p_mux->i_nb_inputs; i++ )
-    {
-        ogg_stream_t *p_stream = p_mux->pp_inputs[i]->p_sys;
-
-        /* skip newly added streams */
-        if( p_stream->b_new ) continue;
-
-        op.packet = NULL;
-        op.bytes  = 0;
-        op.b_o_s  = 0;
-        op.e_o_s  = 1;
-        op.granulepos = p_stream->u_last_granulepos;
-        op.packetno = p_stream->i_packet_no++;
-        ogg_stream_packetin( &p_stream->os, &op );
-
-        p_og = OggStreamFlush( p_mux, &p_stream->os, 0 );
-        block_ChainAppend( &p_hdr, p_og );
-        ogg_stream_clear( &p_stream->os );
-    }
+    /* clear skeleton */
+    p_stream->skeleton.b_fisbone_done = false;
+    p_stream->skeleton.b_index_done = false;
+    p_stream->skeleton.i_index_offset = 0;
+    p_stream->skeleton.i_index_payload = 0;
+    p_stream->skeleton.i_last_keyframe_pos = 0;
+    p_stream->skeleton.i_last_keyframe_time = 0;
+    /* clear accounting */
+    p_stream->i_num_frames = 0;
+    p_stream->i_num_keyframes = 0;
+
+    /* Write eos packet for stream. */
+    op.packet = NULL;
+    op.bytes  = 0;
+    op.b_o_s  = 0;
+    op.e_o_s  = 1;
+    op.granulepos = p_stream->u_last_granulepos;
+    op.packetno = p_stream->i_packet_no++;
+    ogg_stream_packetin( &p_stream->os, &op );
 
-    for( i = 0; i < p_sys->i_del_streams; i++ )
+    /* flush it with all remaining data */
+    if( ( p_og = OggStreamFlush( p_mux, &p_stream->os, 0 ) ) )
     {
-        op.packet = NULL;
-        op.bytes  = 0;
-        op.b_o_s  = 0;
-        op.e_o_s  = 1;
-        op.granulepos = p_sys->pp_del_streams[i]->u_last_granulepos;
-        op.packetno = p_sys->pp_del_streams[i]->i_packet_no++;
-        ogg_stream_packetin( &p_sys->pp_del_streams[i]->os, &op );
-
-        p_og = OggStreamFlush( p_mux, &p_sys->pp_del_streams[i]->os, 0 );
-        block_ChainAppend( &p_hdr, p_og );
-        ogg_stream_clear( &p_sys->pp_del_streams[i]->os );
+        /* Write footer */
+        OggSetDate( p_og, p_stream->i_dts, p_stream->i_length );
+        p_mux->p_sys->i_pos += sout_AccessOutWrite( p_mux->p_access, p_og );
     }
 
-    return p_hdr;
+    ogg_stream_clear( &p_stream->os );
 }
 
 static void OggSetDate( block_t *p_og, mtime_t i_dts, mtime_t i_length )
@@ -897,59 +1392,178 @@ static void OggSetDate( block_t *p_og, mtime_t i_dts, mtime_t i_length )
     }
 }
 
+static void OggRewriteFisheadPage( sout_mux_t *p_mux )
+{
+    sout_mux_sys_t *p_sys = p_mux->p_sys;
+    ogg_packet op;
+    op.bytes = 80;
+    op.packet = calloc( 1, op.bytes );
+    if ( op.packet != NULL )
+    {
+        op.b_o_s = 1;
+        op.e_o_s = 0;
+        op.granulepos = 0;
+        op.packetno = 0;
+        ogg_stream_reset_serialno( &p_sys->skeleton.os, p_sys->skeleton.i_serial_no );
+        OggFillSkeletonFishead( op.packet, p_mux );
+        ogg_stream_packetin( &p_sys->skeleton.os, &op );
+        msg_Dbg( p_mux, "rewriting fishead at %"PRId64, p_mux->p_sys->skeleton.i_fishead_offset );
+        sout_AccessOutSeek( p_mux->p_access, p_mux->p_sys->skeleton.i_fishead_offset );
+        sout_AccessOutWrite( p_mux->p_access,
+                             OggStreamFlush( p_mux, &p_sys->skeleton.os, 0 ) );
+        sout_AccessOutSeek( p_mux->p_access, p_mux->p_sys->i_pos );
+    }
+}
+
+static bool AllocateIndex( sout_mux_t *p_mux, sout_input_t *p_input )
+{
+    ogg_stream_t *p_stream = (ogg_stream_t *) p_input->p_sys;
+    size_t i_size;
+
+    if ( p_stream->i_length )
+    {
+        uint64_t i_interval = (uint64_t)p_mux->p_sys->skeleton.i_index_intvl * 1000;
+        uint64_t i;
+
+        if( p_input->p_fmt->i_cat == VIDEO_ES &&
+                p_input->p_fmt->video.i_frame_rate )
+        {
+            /* optimize for fps < 1 */
+            i_interval= __MAX( p_mux->p_sys->skeleton.i_index_intvl * 1000,
+                       INT64_C(10000000) *
+                       p_input->p_fmt->video.i_frame_rate_base /
+                       p_input->p_fmt->video.i_frame_rate );
+        }
+
+        size_t i_tuple_size = 0;
+        /* estimate length of pos value */
+        if ( p_input->p_fmt->i_bitrate )
+        {
+            i = i_interval * p_input->p_fmt->i_bitrate / 1000000;
+            while ( i <<= 1 ) i_tuple_size++;
+        }
+        else
+        {
+            /* Likely 64KB<<keyframe interval<<16MB */
+            /* We can't really guess due to muxing */
+            i_tuple_size = 24 / 8;
+        }
+
+        /* add length of interval value */
+        i = i_interval;
+        while ( i <<= 1 ) i_tuple_size++;
+
+        i_size = i_tuple_size * ( p_stream->i_length / i_interval + 2 );
+    }
+    else
+    {
+        i_size = ( INT64_C(3600) * 11.2 * 1000 / p_mux->p_sys->skeleton.i_index_intvl )
+                * p_mux->p_sys->skeleton.i_index_ratio;
+        msg_Dbg( p_mux, "No stream length, using default allocation for index" );
+    }
+    i_size *= ( 8.0 / 7 ); /* 7bits encoding overhead */
+    msg_Dbg( p_mux, "allocating %zu bytes for index", i_size );
+    p_stream->skeleton.p_index = calloc( i_size, sizeof(uint8_t) );
+    if ( !p_stream->skeleton.p_index ) return false;
+    p_stream->skeleton.i_index_size = i_size;
+    p_stream->skeleton.i_index_payload = 0;
+    return true;
+}
+
 /*****************************************************************************
  * Mux: multiplex available data in input fifos into the Ogg bitstream
  *****************************************************************************/
 static int Mux( sout_mux_t *p_mux )
 {
     sout_mux_sys_t *p_sys = p_mux->p_sys;
-    block_t        *p_og = NULL;
-    int            i_stream;
     mtime_t        i_dts;
 
-    if( p_sys->i_add_streams || p_sys->i_del_streams )
+    /* End any stream that ends in that group */
+    if ( p_sys->i_del_streams )
     {
-        /* Open new ogg stream */
-        if( MuxGetStream( p_mux, &i_stream, &i_dts) < 0 )
+        /* Remove deleted logical streams */
+        for( int i = 0; i < p_sys->i_del_streams; i++ )
         {
-            msg_Dbg( p_mux, "waiting for data..." );
-            return VLC_SUCCESS;
+            OggCreateStreamFooter( p_mux, p_sys->pp_del_streams[i] );
+            FREENULL( p_sys->pp_del_streams[i]->p_oggds_header );
+            FREENULL( p_sys->pp_del_streams[i] );
         }
+        FREENULL( p_sys->pp_del_streams );
+        p_sys->i_del_streams = 0;
+    }
 
-        if( p_sys->i_streams )
+    if ( p_sys->i_streams == 0 )
+    {
+        /* All streams have been deleted, or none have ever been created
+           From this point, we are allowed to start a new group of logical streams */
+        p_sys->skeleton.b_head_done = false;
+        p_sys->b_can_add_streams = true;
+        p_sys->i_segment_start = p_sys->i_pos;
+    }
+
+    if ( p_sys->i_add_streams )
+    {
+        if ( !p_sys->b_can_add_streams )
         {
-            /* Close current ogg stream */
-            int i;
+            msg_Warn( p_mux, "Can't add new stream %d/%d: Considerer increasing sout-mux-caching variable", p_sys->i_del_streams, p_mux->p_sys->i_streams);
+            msg_Warn( p_mux, "Resetting and setting new identity to current streams");
 
-            msg_Dbg( p_mux, "writing footer" );
-            block_ChainAppend( &p_og, OggCreateFooter( p_mux ) );
+            /* resetting all active streams */
+            for ( int i=0; i < p_mux->p_sys->i_streams; i++ )
+            {
+                ogg_stream_t * p_stream = (ogg_stream_t *) p_mux->pp_inputs[i]->p_sys;
+                if ( p_stream->b_finished || !p_stream->b_started ) continue;
+                OggCreateStreamFooter( p_mux, p_stream );
+                p_stream->i_serial_no = p_sys->i_next_serial_no++;
+                p_stream->i_packet_no = 0;
+                p_stream->b_finished = true;
+            }
 
-            /* Remove deleted logical streams */
-            for( i = 0; i < p_sys->i_del_streams; i++ )
+            /* rewrite fishead with final values */
+            if ( p_sys->skeleton.b_head_done )
             {
-                FREENULL( p_sys->pp_del_streams[i]->p_oggds_header );
-                FREENULL( p_sys->pp_del_streams[i] );
+                OggRewriteFisheadPage( p_mux );
             }
-            FREENULL( p_sys->pp_del_streams );
-            p_sys->i_streams = 0;
+
+            p_sys->b_can_add_streams = true;
+            p_sys->skeleton.b_head_done = false;
+            p_sys->i_segment_start = p_sys->i_pos;
         }
 
-        msg_Dbg( p_mux, "writing header" );
+        /* Open new ogg stream */
+        if( sout_MuxGetStream( p_mux, 1, &i_dts) < 0 )
+        {
+            msg_Dbg( p_mux, "waiting for data..." );
+            return VLC_SUCCESS;
+        }
+        msg_Dbg( p_mux, "writing streams headers" );
         p_sys->i_start_dts = i_dts;
         p_sys->i_streams = p_mux->i_nb_inputs;
         p_sys->i_del_streams = 0;
         p_sys->i_add_streams = 0;
-        block_ChainAppend( &p_og, OggCreateHeader( p_mux ) );
+        p_sys->skeleton.b_create = true;
+
+        if ( ! OggCreateHeaders( p_mux ) )
+            return VLC_ENOMEM;
 
-        /* Write header and/or footer */
-        OggSetDate( p_og, i_dts, 0 );
-        sout_AccessOutWrite( p_mux->p_access, p_og );
-        p_og = NULL;
+        /* If we're switching to end of headers, then that's data start */
+        if ( p_sys->b_can_add_streams )
+        {
+            msg_Dbg( p_mux, "data starts from %zu", p_sys->i_pos );
+            p_sys->i_data_start = p_sys->i_pos;
+        }
+
+        /* Since we started sending secondaryheader or data pages,
+             * we're no longer allowed to create new streams, until all streams end */
+        p_sys->b_can_add_streams = false;
     }
 
+    /* Do the regular data mux thing */
     for( ;; )
     {
-        if( MuxGetStream( p_mux, &i_stream, 0 ) < 0 ) return VLC_SUCCESS;
+        int i_stream = sout_MuxGetStream( p_mux, 1, NULL );
+        if( i_stream < 0 )
+            return VLC_SUCCESS;
         MuxBlock( p_mux, p_mux->pp_inputs[i_stream] );
     }
 
@@ -963,66 +1577,139 @@ static int MuxBlock( sout_mux_t *p_mux, sout_input_t *p_input )
     block_t *p_data = block_FifoGet( p_input->p_fifo );
     block_t *p_og = NULL;
     ogg_packet op;
+    uint64_t i_time;
 
     if( p_stream->i_fourcc != VLC_CODEC_VORBIS &&
         p_stream->i_fourcc != VLC_CODEC_FLAC &&
         p_stream->i_fourcc != VLC_CODEC_SPEEX &&
+        p_stream->i_fourcc != VLC_CODEC_OPUS &&
         p_stream->i_fourcc != VLC_CODEC_THEORA &&
+        p_stream->i_fourcc != VLC_CODEC_DAALA &&
+        p_stream->i_fourcc != VLC_CODEC_VP8 &&
         p_stream->i_fourcc != VLC_CODEC_DIRAC )
     {
         p_data = block_Realloc( p_data, 1, p_data->i_buffer );
         p_data->p_buffer[0] = PACKET_IS_SYNCPOINT;      // FIXME
     }
 
+    if ( p_stream->i_fourcc == VLC_CODEC_DIRAC && p_stream->i_baseptsdelay < 0 )
+        p_stream->i_baseptsdelay = p_data->i_pts - p_data->i_dts;
+
     op.packet   = p_data->p_buffer;
     op.bytes    = p_data->i_buffer;
     op.b_o_s    = 0;
     op.e_o_s    = 0;
     op.packetno = p_stream->i_packet_no++;
+    op.granulepos = -1;
 
     if( p_stream->i_cat == AUDIO_ES )
     {
         if( p_stream->i_fourcc == VLC_CODEC_VORBIS ||
             p_stream->i_fourcc == VLC_CODEC_FLAC ||
+            p_stream->i_fourcc == VLC_CODEC_OPUS ||
             p_stream->i_fourcc == VLC_CODEC_SPEEX )
         {
             /* number of sample from begining + current packet */
             op.granulepos =
                 ( p_data->i_dts - p_sys->i_start_dts + p_data->i_length ) *
-                (mtime_t)p_input->p_fmt->audio.i_rate / INT64_C(1000000);
+                (mtime_t)p_input->p_fmt->audio.i_rate / CLOCK_FREQ;
+
+            i_time = p_data->i_dts - p_sys->i_start_dts;
+            AddIndexEntry( p_mux, i_time, p_input );
         }
         else if( p_stream->p_oggds_header )
         {
             /* number of sample from begining */
             op.granulepos = ( p_data->i_dts - p_sys->i_start_dts ) *
-                p_stream->p_oggds_header->i_samples_per_unit / INT64_C(1000000);
+                p_stream->p_oggds_header->i_samples_per_unit / CLOCK_FREQ;
         }
     }
     else if( p_stream->i_cat == VIDEO_ES )
     {
-        if( p_stream->i_fourcc == VLC_CODEC_THEORA )
+        if( p_stream->i_fourcc == VLC_CODEC_THEORA ||
+            p_stream->i_fourcc == VLC_CODEC_DAALA )
         {
-            /* FIXME, we assume only keyframes */
-            op.granulepos = ( ( p_data->i_dts - p_sys->i_start_dts ) *
-                p_input->p_fmt->video.i_frame_rate /
-                p_input->p_fmt->video.i_frame_rate_base /
-                INT64_C(1000000) ) << p_stream->i_keyframe_granule_shift;
+            p_stream->i_num_frames++;
+            if( p_data->i_flags & BLOCK_FLAG_TYPE_I )
+            {
+                p_stream->i_num_keyframes++;
+                p_stream->i_last_keyframe = p_stream->i_num_frames;
+
+                /* presentation time */
+                i_time = CLOCK_FREQ * ( p_stream->i_num_frames - 1 ) *
+                         p_input->p_fmt->video.i_frame_rate_base /  p_input->p_fmt->video.i_frame_rate;
+                AddIndexEntry( p_mux, i_time, p_input );
+            }
+
+            op.granulepos = (p_stream->i_last_keyframe << p_stream->i_keyframe_granule_shift )
+                          | (p_stream->i_num_frames-p_stream->i_last_keyframe);
         }
         else if( p_stream->i_fourcc == VLC_CODEC_DIRAC )
         {
-            mtime_t dt = (p_data->i_dts - p_sys->i_start_dts + 1)
-                       * p_input->p_fmt->video.i_frame_rate *2
-                       / p_input->p_fmt->video.i_frame_rate_base
-                       / INT64_C(1000000);
-            mtime_t delay = (p_data->i_pts - p_data->i_dts + 1)
-                          * p_input->p_fmt->video.i_frame_rate *2
-                          / p_input->p_fmt->video.i_frame_rate_base
-                          / INT64_C(1000000);
+
+#define FRAME_ROUND(a) \
+    if ( ( a + 5000 / CLOCK_FREQ ) > ( a / CLOCK_FREQ ) )\
+        a += 5000;\
+    a /= CLOCK_FREQ;
+
+            mtime_t dt = (p_data->i_dts - p_sys->i_start_dts) * p_input->p_fmt->video.i_frame_rate / p_input->p_fmt->video.i_frame_rate_base;
+            FRAME_ROUND( dt );
+
+            mtime_t pt = (p_data->i_pts - p_sys->i_start_dts - p_stream->i_baseptsdelay ) * p_input->p_fmt->video.i_frame_rate / p_input->p_fmt->video.i_frame_rate_base;
+            FRAME_ROUND( pt );
+
+            /* (shro) some PTS could be repeated within 1st frames */
+            if ( pt == p_stream->i_dirac_last_pt )
+                pt++;
+            else
+                p_stream->i_dirac_last_pt = pt;
+
+            /* (shro) some DTS could be repeated within 1st frames */
+            if ( dt == p_stream->i_dirac_last_dt )
+                dt++;
+            else
+                p_stream->i_dirac_last_dt = dt;
+
             if( p_data->i_flags & BLOCK_FLAG_TYPE_I )
                 p_stream->i_last_keyframe = dt;
             mtime_t dist = dt - p_stream->i_last_keyframe;
-            op.granulepos = dt << 31 | (dist&0xff00) << 14
+
+            /* Everything increments by two for progressive */
+            if ( true )
+            {
+                pt *=2;
+                dt *=2;
+            }
+
+            mtime_t delay = pt - dt;
+            if ( delay < 0 ) delay *= -1;
+
+            op.granulepos = (pt - delay) << 31 | (dist&0xff00) << 14
                           | (delay&0x1fff) << 9 | (dist&0xff);
+#ifndef NDEBUG
+            msg_Dbg( p_mux, "dts %"PRId64" pts %"PRId64" dt %"PRId64" pt %"PRId64" delay %"PRId64" granule %"PRId64,
+                     (p_data->i_dts - p_sys->i_start_dts),
+                     (p_data->i_pts - p_sys->i_start_dts ),
+                     dt, pt, delay, op.granulepos );
+#endif
+
+            AddIndexEntry( p_mux, dt, p_input );
+        }
+        else if( p_stream->i_fourcc == VLC_CODEC_VP8 )
+        {
+            p_stream->i_num_frames++;
+            if( p_data->i_flags & BLOCK_FLAG_TYPE_I )
+            {
+                p_stream->i_num_keyframes++;
+                p_stream->i_last_keyframe = p_stream->i_num_frames;
+
+                /* presentation time */
+                i_time = CLOCK_FREQ * ( p_stream->i_num_frames - 1 ) *
+                         p_input->p_fmt->video.i_frame_rate_base /  p_input->p_fmt->video.i_frame_rate;
+                AddIndexEntry( p_mux, i_time, p_input );
+            }
+            op.granulepos = ( ((int64_t)p_stream->i_num_frames) << 32 ) |
+            ( ( ( p_stream->i_num_frames - p_stream->i_last_keyframe ) & 0x07FFFFFF ) << 3 );
         }
         else if( p_stream->p_oggds_header )
             op.granulepos = ( p_data->i_dts - p_sys->i_start_dts ) * INT64_C(10) /
@@ -1033,6 +1720,8 @@ static int MuxBlock( sout_mux_t *p_mux, sout_input_t *p_input )
         /* granulepos is in millisec */
         op.granulepos = ( p_data->i_dts - p_sys->i_start_dts ) / 1000;
     }
+    else
+        return VLC_EGENERIC;
 
     p_stream->u_last_granulepos = op.granulepos;
     ogg_stream_packetin( &p_stream->os, &op );
@@ -1058,8 +1747,7 @@ static int MuxBlock( sout_mux_t *p_mux, sout_input_t *p_input )
         OggSetDate( p_og, p_stream->i_dts, p_stream->i_length );
         p_stream->i_dts = -1;
         p_stream->i_length = 0;
-
-        sout_AccessOutWrite( p_mux->p_access, p_og );
+        p_mux->p_sys->i_pos += sout_AccessOutWrite( p_mux->p_access, p_og );
     }
     else
     {