]> git.sesse.net Git - vlc/blobdiff - src/playlist/playlist.c
Misc stats work (Refs:#473)
[vlc] / src / playlist / playlist.c
index d1d3408973ba251e7d640b7e2fd180ad2d6da008..00567988abc5d150343e080397ed1682278c0f41 100644 (file)
@@ -1,10 +1,11 @@
 /*****************************************************************************
  * playlist.c : Playlist management functions
  *****************************************************************************
- * Copyright (C) 1999-2004 VideoLAN
+ * Copyright (C) 1999-2004 the VideoLAN team
  * $Id$
  *
  * Authors: Samuel Hocevar <sam@zoy.org>
+ *          ClĂ©ment Stenac <zorglub@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
 #include <vlc/sout.h>
 #include <vlc/input.h>
 
-#include "stream_control.h"
-#include "input_ext-intf.h"
-
 #include "vlc_playlist.h"
 
-#define PLAYLIST_FILE_HEADER_0_5  "# vlc playlist file version 0.5"
+#include "vlc_interaction.h"
+
+#define TITLE_CATEGORY N_( "By category" )
+#define TITLE_SIMPLE   N_( "Manually added" )
+#define TITLE_ALL      N_( "All items, unsorted" )
+
+#undef PLAYLIST_PROFILE
+#undef PLAYLIST_DEBUG
 
 /*****************************************************************************
  * Local prototypes
  *****************************************************************************/
 static void RunThread ( playlist_t * );
-static void SkipItem  ( playlist_t *, int );
-static void PlayItem  ( playlist_t * );
+static void RunPreparse( playlist_preparse_t * );
+static playlist_item_t * NextItem  ( playlist_t * );
+static int PlayItem  ( playlist_t *, playlist_item_t * );
+
+int playlist_vaControl( playlist_t * p_playlist, int i_query, va_list args );
+
+void playlist_PreparseEnqueueItemSub( playlist_t *, playlist_item_t * );
+
+playlist_item_t *playlist_RecursiveFindLast(playlist_t *p_playlist,
+                                            playlist_item_t *p_node );
+
+/*****************************************************************************
+ * Helper Function for NextItem
+ *****************************************************************************/
+
+playlist_item_t *playlist_RecursiveFindLast(playlist_t *p_playlist,
+                                            playlist_item_t *p_node )
+{
+    int i;
+    playlist_item_t *p_item;
+    for ( i = p_node->i_children - 1; i >= 0; i-- )
+    {
+        if( p_node->pp_children[i]->i_children == -1 )
+            return p_node->pp_children[i];
+        else if(p_node->pp_children[i]->i_children > 0)
+        {
+             p_item = playlist_RecursiveFindLast( p_playlist,
+                                        p_node->pp_children[i] );
+            if ( p_item != NULL )
+                return p_item;
+        }
+        else if( i == 0 )
+            return NULL;
+    }
+    return NULL;
+}
+
 
 /**
  * Create playlist
@@ -53,6 +93,7 @@ static void PlayItem  ( playlist_t * );
 playlist_t * __playlist_Create ( vlc_object_t *p_parent )
 {
     playlist_t *p_playlist;
+    playlist_view_t *p_view;
     vlc_value_t     val;
 
     /* Allocate structure */
@@ -63,6 +104,7 @@ playlist_t * __playlist_Create ( vlc_object_t *p_parent )
         return NULL;
     }
 
+    /* These variables control updates */
     var_Create( p_playlist, "intf-change", VLC_VAR_BOOL );
     val.b_bool = VLC_TRUE;
     var_Set( p_playlist, "intf-change", val );
@@ -71,6 +113,12 @@ playlist_t * __playlist_Create ( vlc_object_t *p_parent )
     val.i_int = -1;
     var_Set( p_playlist, "item-change", val );
 
+    var_Create( p_playlist, "item-deleted", VLC_VAR_INTEGER );
+    val.i_int = -1;
+    var_Set( p_playlist, "item-deleted", val );
+
+    var_Create( p_playlist, "item-append", VLC_VAR_ADDRESS );
+
     var_Create( p_playlist, "playlist-current", VLC_VAR_INTEGER );
     val.i_int = -1;
     var_Set( p_playlist, "playlist-current", val );
@@ -82,30 +130,54 @@ playlist_t * __playlist_Create ( vlc_object_t *p_parent )
     var_Set( p_playlist, "intf-show", val );
 
 
-    var_Create( p_playlist, "prevent-skip", VLC_VAR_BOOL );
-    val.b_bool = VLC_FALSE;
-    var_Set( p_playlist, "prevent-skip", val );
-
-    var_Create( p_playlist, "play-and-stop", VLC_VAR_BOOL | VLC_VAR_DOINHERIT );
-    var_Create( p_playlist, "random", VLC_VAR_BOOL | VLC_VAR_DOINHERIT );
-    var_Create( p_playlist, "repeat", VLC_VAR_BOOL | VLC_VAR_DOINHERIT );
-    var_Create( p_playlist, "loop", VLC_VAR_BOOL | VLC_VAR_DOINHERIT );
+    /* Variables to control playback */
+    var_CreateGetBool( p_playlist, "play-and-stop" );
+    var_CreateGetBool( p_playlist, "random" );
+    var_CreateGetBool( p_playlist, "repeat" );
+    var_CreateGetBool( p_playlist, "loop" );
 
+    /* Initialise data structures */
+    vlc_mutex_init( p_playlist, &p_playlist->gc_lock );
+    p_playlist->i_last_id = 0;
+    p_playlist->b_go_next = VLC_TRUE;
     p_playlist->p_input = NULL;
-    p_playlist->i_status = PLAYLIST_STOPPED;
+
+    p_playlist->request_date = 0;
+
+    p_playlist->i_views = 0;
+    p_playlist->pp_views = NULL;
+
     p_playlist->i_index = -1;
     p_playlist->i_size = 0;
     p_playlist->pp_items = NULL;
+    p_playlist->i_all_size = 0;
+    p_playlist->pp_all_items = 0;
+
+    playlist_ViewInsert( p_playlist, VIEW_CATEGORY, TITLE_CATEGORY );
+    playlist_ViewInsert( p_playlist, VIEW_ALL, TITLE_ALL );
+
+    p_view = playlist_ViewFind( p_playlist, VIEW_CATEGORY );
+
+    p_playlist->p_general =
+        playlist_NodeCreate( p_playlist, VIEW_CATEGORY,
+                             _( "General" ), p_view->p_root );
+    p_playlist->p_general->i_flags |= PLAYLIST_RO_FLAG;
+
+    /* Set startup status
+     * We set to simple view on startup for interfaces that don't do
+     * anything */
+    p_view = playlist_ViewFind( p_playlist, VIEW_CATEGORY );
+    p_playlist->status.i_view = VIEW_CATEGORY;
+    p_playlist->status.p_item = NULL;
+    p_playlist->status.p_node = p_view->p_root;
+    p_playlist->request.b_request = VLC_FALSE;
+    p_playlist->status.i_status = PLAYLIST_STOPPED;
+
 
-    p_playlist->i_groups = 0;
-    p_playlist->pp_groups = NULL;
-    p_playlist->i_last_group = 0;
-    p_playlist->i_last_id = 0;
     p_playlist->i_sort = SORT_ID;
     p_playlist->i_order = ORDER_NORMAL;
 
-    playlist_CreateGroup( p_playlist, _("Normal") );
-
+    /* Finally, launch the thread ! */
     if( vlc_thread_create( p_playlist, "playlist", RunThread,
                            VLC_THREAD_PRIORITY_LOW, VLC_TRUE ) )
     {
@@ -114,6 +186,33 @@ playlist_t * __playlist_Create ( vlc_object_t *p_parent )
         return NULL;
     }
 
+    /* Preparsing stuff */
+    p_playlist->p_preparse = vlc_object_create( p_playlist,
+                                                sizeof( playlist_preparse_t ) );
+    if( !p_playlist->p_preparse )
+    {
+        msg_Err( p_playlist, "unable to create preparser" );
+        vlc_object_destroy( p_playlist );
+        return NULL;
+    }
+
+    // Preparse
+    p_playlist->p_preparse->i_waiting = 0;
+    p_playlist->p_preparse->pp_waiting = NULL;
+
+    // Interaction
+    p_playlist->p_interaction = NULL;
+
+    vlc_object_attach( p_playlist->p_preparse, p_playlist );
+    if( vlc_thread_create( p_playlist->p_preparse, "preparser",
+                           RunPreparse, VLC_THREAD_PRIORITY_LOW, VLC_TRUE ) )
+    {
+        msg_Err( p_playlist, "cannot spawn preparse thread" );
+        vlc_object_detach( p_playlist->p_preparse );
+        vlc_object_destroy( p_playlist->p_preparse );
+        return NULL;
+    }
+
     /* The object has been initialized, now attach it */
     vlc_object_attach( p_playlist, p_parent );
 
@@ -125,35 +224,56 @@ playlist_t * __playlist_Create ( vlc_object_t *p_parent )
  *
  * Delete all items in the playlist and free the playlist structure.
  * \param p_playlist the playlist structure to destroy
+ * \return VLC_SUCCESS or an error
  */
-void playlist_Destroy( playlist_t * p_playlist )
+int playlist_Destroy( playlist_t * p_playlist )
 {
+    int i;
     p_playlist->b_die = 1;
 
+    while( p_playlist->i_sds )
+    {
+        playlist_ServicesDiscoveryRemove( p_playlist,
+                                          p_playlist->pp_sds[0]->psz_module );
+    }
+
+    if( p_playlist->p_interaction )
+    {
+        intf_InteractionDestroy( p_playlist->p_interaction );
+    }
+
+    vlc_thread_join( p_playlist->p_preparse );
     vlc_thread_join( p_playlist );
 
+    vlc_object_detach( p_playlist->p_preparse );
+
     var_Destroy( p_playlist, "intf-change" );
     var_Destroy( p_playlist, "item-change" );
     var_Destroy( p_playlist, "playlist-current" );
     var_Destroy( p_playlist, "intf-popmenu" );
     var_Destroy( p_playlist, "intf-show" );
-    var_Destroy( p_playlist, "prevent-skip" );
     var_Destroy( p_playlist, "play-and-stop" );
     var_Destroy( p_playlist, "random" );
     var_Destroy( p_playlist, "repeat" );
     var_Destroy( p_playlist, "loop" );
 
-    while( p_playlist->i_groups > 0 )
-    {
-        playlist_DeleteGroup( p_playlist, p_playlist->pp_groups[0]->i_id );
-    }
+    playlist_Clear( p_playlist );
 
-    while( p_playlist->i_size > 0 )
+    for( i = p_playlist->i_views - 1; i >= 0 ; i-- )
     {
-        playlist_Delete( p_playlist, 0 );
+        playlist_view_t *p_view = p_playlist->pp_views[i];
+        if( p_view->psz_name )
+            free( p_view->psz_name );
+        playlist_ItemDelete( p_view->p_root );
+        REMOVE_ELEM( p_playlist->pp_views, p_playlist->i_views, i );
+        free( p_view );
     }
 
+    vlc_mutex_destroy( &p_playlist->gc_lock );
+    vlc_object_destroy( p_playlist->p_preparse );
     vlc_object_destroy( p_playlist );
+
+    return VLC_SUCCESS;
 }
 
 
@@ -161,49 +281,146 @@ void playlist_Destroy( playlist_t * p_playlist )
  * Do a playlist action.
  *
  * If there is something in the playlist then you can do playlist actions.
+ *
+ * Playlist lock must not be taken when calling this function
+ *
+ * \param p_playlist the playlist to do the command on
+ * \param i_query the command to do
+ * \param variable number of arguments
+ * \return VLC_SUCCESS or an error
+ */
+int playlist_LockControl( playlist_t * p_playlist, int i_query, ... )
+{
+    va_list args;
+    int i_result;
+    va_start( args, i_query );
+    vlc_mutex_lock( &p_playlist->object_lock );
+    i_result = playlist_vaControl( p_playlist, i_query, args );
+    va_end( args );
+    vlc_mutex_unlock( &p_playlist->object_lock );
+    return i_result;
+}
+
+/**
+ * Do a playlist action.
+ *
+ * If there is something in the playlist then you can do playlist actions.
+ *
+ * Playlist lock must be taken when calling this function
+ *
  * \param p_playlist the playlist to do the command on
- * \param i_command the command to do
- * \param i_arg the argument to the command. See playlist_command_t for details
+ * \param i_query the command to do
+ * \param variable number of arguments
+ * \return VLC_SUCCESS or an error
  */
-void playlist_Command( playlist_t * p_playlist, playlist_command_t i_command,
-                       int i_arg )
+int playlist_Control( playlist_t * p_playlist, int i_query, ... )
+{
+    va_list args;
+    int i_result;
+    va_start( args, i_query );
+    i_result = playlist_vaControl( p_playlist, i_query, args );
+    va_end( args );
+
+    return i_result;
+}
+
+int playlist_vaControl( playlist_t * p_playlist, int i_query, va_list args )
 {
+    playlist_view_t *p_view;
+    playlist_item_t *p_item, *p_node;
+    int i_view;
     vlc_value_t val;
 
-    vlc_mutex_lock( &p_playlist->object_lock );
+#ifdef PLAYLIST_PROFILE
+    p_playlist->request_date = mdate();
+#endif
 
     if( p_playlist->i_size <= 0 )
     {
-        vlc_mutex_unlock( &p_playlist->object_lock );
-        return;
+        return VLC_EGENERIC;
     }
 
-    switch( i_command )
+    switch( i_query )
     {
     case PLAYLIST_STOP:
-        p_playlist->i_status = PLAYLIST_STOPPED;
-        if( p_playlist->p_input )
+        p_playlist->status.i_status = PLAYLIST_STOPPED;
+        p_playlist->request.b_request = VLC_TRUE;
+        p_playlist->request.p_item = NULL;
+        break;
+
+    case PLAYLIST_ITEMPLAY:
+        p_item = (playlist_item_t *)va_arg( args, playlist_item_t * );
+        if ( p_item == NULL || p_item->input.psz_uri == NULL )
+            return VLC_EGENERIC;
+        p_playlist->status.i_status = PLAYLIST_RUNNING;
+        p_playlist->request.i_skip = 0;
+        p_playlist->request.b_request = VLC_TRUE;
+        p_playlist->request.p_item = p_item;
+        p_playlist->request.i_view = p_playlist->status.i_view;
+        p_view = playlist_ViewFind( p_playlist, p_playlist->status.i_view );
+        if( p_view )
         {
-            input_StopThread( p_playlist->p_input );
-            val.i_int = p_playlist->i_index;
-            /* Does not matter if we unlock here */
-            vlc_mutex_unlock( &p_playlist->object_lock );
-            var_Set( p_playlist, "item-change",val );
-            vlc_mutex_lock( &p_playlist->object_lock );
+            p_playlist->request.p_node = p_view->p_root;
+        }
+        else
+        {
+            p_playlist->request.p_node = NULL;
         }
         break;
 
-    case PLAYLIST_PLAY:
-        p_playlist->i_status = PLAYLIST_RUNNING;
-        if( !p_playlist->p_input && p_playlist->i_enabled != 0 )
+    case PLAYLIST_VIEWPLAY:
+        i_view = (int)va_arg( args,int );
+        p_node = (playlist_item_t *)va_arg( args, playlist_item_t * );
+        p_item = (playlist_item_t *)va_arg( args, playlist_item_t * );
+        if ( p_node == NULL ) //|| (p_item != NULL && p_item->input.psz_uri
+                                //                         == NULL ))
+        {
+            p_playlist->status.i_status = PLAYLIST_STOPPED;
+            p_playlist->request.b_request = VLC_TRUE;
+            return VLC_SUCCESS;
+        }
+        p_playlist->status.i_status = PLAYLIST_RUNNING;
+        p_playlist->request.i_skip = 0;
+        p_playlist->request.b_request = VLC_TRUE;
+        p_playlist->request.i_view = i_view;
+        p_playlist->request.p_node = p_node;
+        p_playlist->request.p_item = p_item;
+
+        /* Don't go further if the node doesn't want to */
+        if( ! p_playlist->request.p_node->i_flags & PLAYLIST_SKIP_FLAG )
+        {
+            p_playlist->b_go_next = VLC_FALSE;
+        }
+        else
         {
-            PlayItem( p_playlist );
+            p_playlist->b_go_next = VLC_TRUE;
         }
+        break;
+
+    case PLAYLIST_PLAY:
+        p_playlist->status.i_status = PLAYLIST_RUNNING;
+
         if( p_playlist->p_input )
         {
             val.i_int = PLAYING_S;
             var_Set( p_playlist->p_input, "state", val );
+            break;
         }
+
+        /* FIXME : needed ? */
+        p_playlist->request.b_request = VLC_TRUE;
+        p_playlist->request.i_view = p_playlist->status.i_view;
+        p_playlist->request.p_node = p_playlist->status.p_node;
+        p_playlist->request.p_item = p_playlist->status.p_item;
+        p_playlist->request.i_skip = 0;
+        p_playlist->request.i_goto = -1;
+        break;
+
+    case PLAYLIST_AUTOPLAY:
+        p_playlist->status.i_status = PLAYLIST_RUNNING;
+        p_playlist->status.p_node = p_playlist->p_general;
+
+        p_playlist->request.b_request = VLC_FALSE;
         break;
 
     case PLAYLIST_PAUSE:
@@ -213,7 +430,7 @@ void playlist_Command( playlist_t * p_playlist, playlist_command_t i_command,
 
         if( val.i_int == PAUSE_S )
         {
-            p_playlist->i_status = PLAYLIST_RUNNING;
+            p_playlist->status.i_status = PLAYLIST_RUNNING;
             if( p_playlist->p_input )
             {
                 val.i_int = PLAYING_S;
@@ -222,7 +439,7 @@ void playlist_Command( playlist_t * p_playlist, playlist_command_t i_command,
         }
         else
         {
-            p_playlist->i_status = PLAYLIST_PAUSED;
+            p_playlist->status.i_status = PLAYLIST_PAUSED;
             if( p_playlist->p_input )
             {
                 val.i_int = PAUSE_S;
@@ -232,48 +449,86 @@ void playlist_Command( playlist_t * p_playlist, playlist_command_t i_command,
         break;
 
     case PLAYLIST_SKIP:
-        p_playlist->i_status = PLAYLIST_STOPPED;
-        if( p_playlist->i_enabled == 0)
+        p_playlist->request.i_view = p_playlist->status.i_view;
+        if( p_playlist->status.i_view > -1 )
         {
-            break;
+            p_playlist->request.p_node = p_playlist->status.p_node;
+            p_playlist->request.p_item = p_playlist->status.p_item;
         }
-        SkipItem( p_playlist, i_arg );
-        if( p_playlist->p_input )
+        else
         {
-            input_StopThread( p_playlist->p_input );
+            p_playlist->request.p_node = NULL;
+            p_playlist->request.p_item = NULL;
         }
-        p_playlist->i_status = PLAYLIST_RUNNING;
+        p_playlist->request.i_skip = (int) va_arg( args, int );
+        p_playlist->request.b_request = VLC_TRUE;
         break;
 
     case PLAYLIST_GOTO:
-        if( i_arg >= 0 && i_arg < p_playlist->i_size &&
-            p_playlist->i_enabled != 0 )
-        {
-            p_playlist->i_index = i_arg;
-            if( p_playlist->p_input )
-            {
-                input_StopThread( p_playlist->p_input );
-            }
-            val.b_bool = VLC_TRUE;
-            var_Set( p_playlist, "prevent-skip", val );
-            p_playlist->i_status = PLAYLIST_RUNNING;
-        }
+        p_playlist->status.i_status = PLAYLIST_RUNNING;
+        p_playlist->request.p_node = NULL;
+        p_playlist->request.p_item = NULL;
+        p_playlist->request.i_view = -1;
+        p_playlist->request.i_goto = (int) va_arg( args, int );
+        p_playlist->request.b_request = VLC_TRUE;
         break;
 
     default:
-        msg_Err( p_playlist, "unknown playlist command" );
+        msg_Err( p_playlist, "unknown playlist query" );
+        return VLC_EBADVAR;
         break;
     }
 
+    return VLC_SUCCESS;
+}
+
+int playlist_PreparseEnqueue( playlist_t *p_playlist,
+                              input_item_t *p_item )
+{
+    vlc_mutex_lock( &p_playlist->p_preparse->object_lock );
+    INSERT_ELEM( p_playlist->p_preparse->pp_waiting,
+                 p_playlist->p_preparse->i_waiting,
+                 p_playlist->p_preparse->i_waiting,
+                 p_item );
+    vlc_mutex_unlock( &p_playlist->p_preparse->object_lock );
+    return VLC_SUCCESS;
+}
+
+/* Should only be called if playlist and preparser are locked */
+void playlist_PreparseEnqueueItemSub( playlist_t *p_playlist,
+                                     playlist_item_t *p_item )
+{
+    int i;
+    if( p_item->i_children == -1 )
+    {
+        INSERT_ELEM( p_playlist->p_preparse->pp_waiting,
+                     p_playlist->p_preparse->i_waiting,
+                     p_playlist->p_preparse->i_waiting,
+                     &(p_item->input) );
+    }
+    else
+    {
+        for( i = 0; i < p_item->i_children; i++)
+        {
+            playlist_PreparseEnqueueItemSub( p_playlist,
+                                             p_item->pp_children[i] );
+        }
+    }
+}
+
+int playlist_PreparseEnqueueItem( playlist_t *p_playlist,
+                                  playlist_item_t *p_item )
+{
+    vlc_mutex_lock( &p_playlist->object_lock );
+    vlc_mutex_lock( &p_playlist->p_preparse->object_lock );
+    playlist_PreparseEnqueueItemSub( p_playlist, p_item );
+    vlc_mutex_unlock( &p_playlist->p_preparse->object_lock );
     vlc_mutex_unlock( &p_playlist->object_lock );
-#if 0
-    val.b_bool = VLC_TRUE;
-    var_Set( p_playlist, "intf-change", val );
-#endif
-    return;
+    return VLC_SUCCESS;
 }
 
 
+/* Destroy remaining objects */
 static mtime_t ObjectGarbageCollector( playlist_t *p_playlist, int i_type,
                                        mtime_t destroy_date )
 {
@@ -288,6 +543,7 @@ static mtime_t ObjectGarbageCollector( playlist_t *p_playlist, int i_type,
     }
     else
     {
+        vlc_mutex_lock( &p_playlist->gc_lock );
         while( ( p_obj = vlc_object_find( p_playlist, i_type, FIND_CHILD ) ) )
         {
             if( p_obj->p_parent != (vlc_object_t*)p_playlist )
@@ -309,6 +565,7 @@ static mtime_t ObjectGarbageCollector( playlist_t *p_playlist, int i_type,
                 sout_DeleteInstance( (sout_instance_t*)p_obj );
             }
         }
+        vlc_mutex_unlock( &p_playlist->gc_lock );
         return 0;
     }
 }
@@ -319,21 +576,51 @@ static mtime_t ObjectGarbageCollector( playlist_t *p_playlist, int i_type,
 static void RunThread ( playlist_t *p_playlist )
 {
     vlc_object_t *p_obj;
-    vlc_value_t val;
+    playlist_item_t *p_item = NULL;
 
     mtime_t    i_vout_destroyed_date = 0;
     mtime_t    i_sout_destroyed_date = 0;
 
+    playlist_item_t *p_autodelete_item = NULL;
+
     /* Tell above that we're ready */
     vlc_thread_ready( p_playlist );
 
     while( !p_playlist->b_die )
     {
+        if( p_playlist->p_interaction )
+        {
+            intf_InteractionManage( p_playlist );
+        }
+
         vlc_mutex_lock( &p_playlist->object_lock );
 
+        /* First, check if we have something to do */
+        /* FIXME : this can be called several times */
+        if( p_playlist->request.b_request )
+        {
+#ifdef PLAYLIST_PROFILE
+            msg_Dbg(p_playlist, "beginning processing of request, "
+                         I64Fi" us ", mdate() - p_playlist->request_date );
+#endif
+            /* Stop the existing input */
+            if( p_playlist->p_input )
+            {
+                input_StopThread( p_playlist->p_input );
+            }
+            /* The code below will start the next input for us */
+            if( p_playlist->status.i_status == PLAYLIST_STOPPED )
+            {
+                p_playlist->request.b_request = VLC_FALSE;
+            }
+        }
+
         /* If there is an input, check that it doesn't need to die. */
         if( p_playlist->p_input )
         {
+            stats_ComputeInputStats( p_playlist->p_input,
+                                  p_playlist->p_input->input.p_item->p_stats );
+
             /* This input is dead. Remove it ! */
             if( p_playlist->p_input->b_dead )
             {
@@ -358,35 +645,38 @@ static void RunThread ( playlist_t *p_playlist )
 
                 i_vout_destroyed_date = 0;
                 i_sout_destroyed_date = 0;
+
+                if( p_playlist->status.p_item->i_flags
+                    & PLAYLIST_REMOVE_FLAG )
+                {
+                     playlist_ItemDelete( p_item );
+                     p_playlist->status.p_item = NULL;
+                }
+
                 continue;
             }
-            /* This input is dying, let him do */
+            /* This input is dying, let it do */
             else if( p_playlist->p_input->b_die )
             {
                 ;
             }
-            /* This input has finished, ask him to die ! */
+            /* This input has finished, ask it to die ! */
             else if( p_playlist->p_input->b_error
                       || p_playlist->p_input->b_eof )
             {
+                /* TODO FIXME XXX TODO FIXME XXX */
                 /* Check for autodeletion */
-                if( p_playlist->pp_items[p_playlist->i_index]->b_autodeletion )
-                {
-                    vlc_mutex_unlock( &p_playlist->object_lock );
-                    playlist_Delete( p_playlist, p_playlist->i_index );
-                    p_playlist->i_index++;
-                    p_playlist->i_status = PLAYLIST_RUNNING;
-                }
-                else
+
+                if( p_playlist->status.p_item->i_flags & PLAYLIST_DEL_FLAG )
                 {
-                    /* Select the next playlist item */
-                    SkipItem( p_playlist, 1 );
-                    input_StopThread( p_playlist->p_input );
-                    vlc_mutex_unlock( &p_playlist->object_lock );
+                    p_autodelete_item = p_playlist->status.p_item;
                 }
+                input_StopThread( p_playlist->p_input );
+                /* Select the next playlist item */
+                vlc_mutex_unlock( &p_playlist->object_lock );
                 continue;
             }
-            else if( p_playlist->p_input->stream.control.i_status != INIT_S )
+            else if( p_playlist->p_input->i_state != INIT_S )
             {
                 vlc_mutex_unlock( &p_playlist->object_lock );
                 i_vout_destroyed_date =
@@ -398,23 +688,44 @@ static void RunThread ( playlist_t *p_playlist )
                 vlc_mutex_lock( &p_playlist->object_lock );
             }
         }
-        else if( p_playlist->i_status != PLAYLIST_STOPPED )
+        else if( p_playlist->status.i_status != PLAYLIST_STOPPED )
         {
-            var_Get( p_playlist, "prevent-skip", &val );
-            if( val.b_bool == VLC_FALSE )
+            /* Start another input.
+             * Get the next item to play */
+            p_item = NextItem( p_playlist );
+
+            /* We must stop */
+            if( p_item == NULL )
             {
-                SkipItem( p_playlist, 0 );
+                if( p_autodelete_item )
+                {
+                    playlist_Delete( p_playlist,
+                                     p_autodelete_item->input.i_id );
+                    p_autodelete_item = NULL;
+                }
+                p_playlist->status.i_status = PLAYLIST_STOPPED;
+                vlc_mutex_unlock( &p_playlist->object_lock );
+                continue;
             }
-            val.b_bool = VLC_TRUE;
-            var_Set( p_playlist, "prevent-skip", val );
-            var_Get( p_playlist, "play-and-stop", &val );
-            if( val.b_bool == VLC_FALSE )
+
+            PlayItem( p_playlist, p_item );
+
+            if( p_autodelete_item )
             {
-                PlayItem( p_playlist );
+                playlist_Delete( p_playlist, p_autodelete_item->input.i_id );
+                p_autodelete_item = NULL;
             }
         }
-        else if( p_playlist->i_status == PLAYLIST_STOPPED )
+        else if( p_playlist->status.i_status == PLAYLIST_STOPPED )
         {
+            if( p_item && p_playlist->status.p_item &&
+                p_playlist->status.p_item->i_flags & PLAYLIST_REMOVE_FLAG )
+            {
+                 playlist_ItemDelete( p_item );
+                 p_playlist->status.p_item = NULL;
+            }
+
+            /* Collect garbage */
             vlc_mutex_unlock( &p_playlist->object_lock );
             i_sout_destroyed_date =
                 ObjectGarbageCollector( p_playlist, VLC_OBJECT_SOUT, mdate() );
@@ -424,9 +735,21 @@ static void RunThread ( playlist_t *p_playlist )
         }
         vlc_mutex_unlock( &p_playlist->object_lock );
 
-        msleep( INTF_IDLE_SLEEP );
+        msleep( INTF_IDLE_SLEEP / 2 );
+
+        /* Stop sleeping earlier if we have work */
+        /* TODO : statistics about this */
+        if ( p_playlist->request.b_request &&
+                        p_playlist->status.i_status == PLAYLIST_RUNNING )
+        {
+            continue;
+        }
+
+        msleep( INTF_IDLE_SLEEP / 2 );
     }
 
+    /* Playlist dying */
+
     /* If there is an input, kill it */
     while( 1 )
     {
@@ -459,7 +782,7 @@ static void RunThread ( playlist_t *p_playlist )
         }
         else if( p_playlist->p_input->b_die )
         {
-            /* This input is dying, leave him alone */
+            /* This input is dying, leave it alone */
             ;
         }
         else if( p_playlist->p_input->b_error || p_playlist->p_input->b_eof )
@@ -496,125 +819,368 @@ static void RunThread ( playlist_t *p_playlist )
     }
 }
 
+/* Queue for items to preparse */
+static void RunPreparse ( playlist_preparse_t *p_obj )
+{
+    playlist_t *p_playlist = (playlist_t *)p_obj->p_parent;
+    vlc_bool_t b_sleep;
+
+    /* Tell above that we're ready */
+    vlc_thread_ready( p_obj );
+
+    while( !p_playlist->b_die )
+    {
+        vlc_mutex_lock( &p_obj->object_lock );
+
+        if( p_obj->i_waiting > 0 )
+        {
+            input_item_t *p_current = p_obj->pp_waiting[0];
+            REMOVE_ELEM( p_obj->pp_waiting, p_obj->i_waiting, 0 );
+            vlc_mutex_unlock( &p_obj->object_lock );
+            input_Preparse( p_playlist, p_current );
+            var_SetInteger( p_playlist, "item-change", p_current->i_id );
+            vlc_mutex_lock( &p_obj->object_lock );
+        }
+        b_sleep = ( p_obj->i_waiting == 0 );
+
+        vlc_mutex_unlock( &p_obj->object_lock );
+
+        if( p_obj->i_waiting == 0 )
+        {
+            msleep( INTF_IDLE_SLEEP );
+        }
+    }
+}
+
 /*****************************************************************************
- * SkipItem: go to Xth playlist item
+ * NextItem
  *****************************************************************************
- * This function calculates the position of the next playlist item, depending
- * on the playlist course mode (forward, backward, random...).
+ * This function calculates the next playlist item, depending
+ * on the playlist course mode (forward, backward, random, view,...).
  *****************************************************************************/
-static void SkipItem( playlist_t *p_playlist, int i_arg )
+static playlist_item_t * NextItem( playlist_t *p_playlist )
 {
-    int i_oldindex = p_playlist->i_index;
-    vlc_bool_t b_random, b_repeat, b_loop;
-    vlc_value_t val;
-    int i_count;
+    playlist_item_t *p_new = NULL;
+    int i_skip,i_goto,i, i_new, i_count ;
+    playlist_view_t *p_view;
+
+    vlc_bool_t b_loop = var_GetBool( p_playlist, "loop" );
+    vlc_bool_t b_random = var_GetBool( p_playlist, "random" );
+    vlc_bool_t b_repeat = var_GetBool( p_playlist, "repeat" );
+    vlc_bool_t b_playstop = var_GetBool( p_playlist, "play-and-stop" );
+
+#ifdef PLAYLIST_PROFILE
+    /* Calculate time needed */
+    int64_t start = mdate();
+#endif
 
-    /* If the playlist is empty, there is no current item */
+    /* Handle quickly a few special cases */
+
+    /* No items to play */
     if( p_playlist->i_size == 0 )
     {
-        p_playlist->i_index = -1;
-        return;
+        msg_Info( p_playlist, "playlist is empty" );
+        return NULL;
+    }
+    /* Nothing requested */
+    if( !p_playlist->request.b_request && p_playlist->status.p_item == NULL )
+    {
+        msg_Dbg( p_playlist,"nothing requested, starting" );
     }
 
-    var_Get( p_playlist, "random", &val );
-    b_random = val.b_bool;
-    var_Get( p_playlist, "repeat", &val );
-    b_repeat = val.b_bool;
-    var_Get( p_playlist, "loop", &val );
-    b_loop = val.b_bool;
+    /* Repeat and play/stop */
+    if( !p_playlist->request.b_request && b_repeat == VLC_TRUE &&
+         p_playlist->status.p_item )
+    {
+        msg_Dbg( p_playlist,"repeating item" );
+        return p_playlist->status.p_item;
+    }
 
-    /* Increment */
-    if( b_random )
+    if( !p_playlist->request.b_request && b_playstop == VLC_TRUE )
     {
-        srand( (unsigned int)mdate() );
+        msg_Dbg( p_playlist,"stopping (play and stop)");
+        return NULL;
+    }
+
+    if( !p_playlist->request.b_request && p_playlist->status.p_item &&
+        !( p_playlist->status.p_item->i_flags & PLAYLIST_SKIP_FLAG ) )
+    {
+        msg_Dbg( p_playlist, "no-skip mode, stopping") ;
+        return NULL;
+    }
+
+    /* TODO: improve this (only use current node) */
+    /* TODO: use the "shuffled view" internally ? */
+    /* Random case. This is an exception: if request, but request is skip +- 1
+     * we don't go to next item but select a new random one. */
+    if( b_random &&
+        ( !p_playlist->request.b_request ||
+        ( p_playlist->request.b_request && ( p_playlist->request.p_item == NULL ||
+          p_playlist->request.i_skip == 1 || p_playlist->request.i_skip == -1 ) ) ) )
+    {
+        /* how many items to choose from ? */
         i_count = 0;
-        while( i_count < p_playlist->i_size )
+        for ( i = 0; i < p_playlist->i_size; i++ )
         {
-            p_playlist->i_index =
-                (int)((float)p_playlist->i_size * rand() / (RAND_MAX+1.0));
-            /* Check if the item has not already been played */
-            if( p_playlist->pp_items[p_playlist->i_index]->i_nb_played == 0 )
-                break;
-            i_count++;
+            if ( p_playlist->pp_items[i]->i_nb_played == 0 )
+                i_count++;
         }
-        if( i_count == p_playlist->i_size )
+        /* Nothing left? */
+        if ( i_count == 0 )
         {
-            /* The whole playlist has been played: reset the counters */
-            while( i_count > 0 )
-            {
-                p_playlist->pp_items[--i_count]->i_nb_played = 0;
-            }
+            /* Don't loop? Exit! */
             if( !b_loop )
+                return NULL;
+            /* Otherwise reset the counter */
+            for ( i = 0; i < p_playlist->i_size; i++ )
             {
-                p_playlist->i_status = PLAYLIST_STOPPED;
+                p_playlist->pp_items[i]->i_nb_played = 0;
             }
+            i_count = p_playlist->i_size;
         }
+        srand( (unsigned int)mdate() );
+        i = rand() % i_count + 1 ;
+        /* loop thru the list and count down the unplayed items to the selected one */
+        for ( i_new = 0; i_new < p_playlist->i_size && i > 0; i_new++ )
+        {
+            if ( p_playlist->pp_items[i_new]->i_nb_played == 0 )
+                i--;
+        }
+        i_new--;
+
+        p_playlist->request.i_skip = 0;
+        p_playlist->request.b_request = VLC_FALSE;
+        return p_playlist->pp_items[i_new];
     }
-    else if( !b_repeat )
+
+    /* Start the real work */
+    if( p_playlist->request.b_request )
     {
-        p_playlist->i_index += i_arg;
-    }
+#ifdef PLAYLIST_DEBUG
+        msg_Dbg( p_playlist,"processing request" );
+#endif
+        /* We are not playing from a view */
+        if( p_playlist->request.i_view == -1  )
+        {
+#ifdef PLAYLIST_DEBUG
+            msg_Dbg( p_playlist, "non-view mode request");
+#endif
+            /* Directly select the item, just like now */
+            p_new = p_playlist->request.p_item;
+            i_skip = p_playlist->request.i_skip;
+            i_goto = p_playlist->request.i_goto;
 
-    /* Boundary check */
-    if( p_playlist->i_index >= p_playlist->i_size )
+            if( p_playlist->i_index < 0 ) p_playlist->i_index = 0;
+            if ( p_new == NULL )
+                p_new = p_playlist->pp_items[p_playlist->i_index];
+
+            if( i_goto >= 0  && i_goto < p_playlist->i_size )
+            {
+                p_playlist->i_index = i_goto;
+                p_new = p_playlist->pp_items[p_playlist->i_index];
+                p_playlist->request.i_goto = -1;
+            }
+
+            if( i_skip != 0 )
+            {
+                if( p_playlist->i_index + i_skip < p_playlist->i_size &&
+                    p_playlist->i_index + i_skip >=  0 )
+                {
+                    p_playlist->i_index += i_skip;
+                    p_new = p_playlist->pp_items[p_playlist->i_index];
+                }
+                p_playlist->request.i_skip = 0;
+            }
+            if( !( p_new->i_flags & PLAYLIST_SKIP_FLAG ) )
+            {
+                return NULL;
+            }
+        }
+        else
+        {
+#ifdef PLAYLIST_DEBUG
+            msg_Dbg( p_playlist, "view mode request" );
+#endif
+            p_new = p_playlist->request.p_item;
+            i_skip = p_playlist->request.i_skip;
+
+            /* If we are asked for a node, take its first item */
+            if( p_playlist->request.p_item == NULL && i_skip == 0 )
+            {
+                i_skip++;
+            }
+
+            p_view = playlist_ViewFind( p_playlist,p_playlist->request.i_view );
+            p_playlist->status.p_node = p_playlist->request.p_node;
+            p_playlist->status.i_view = p_playlist->request.i_view;
+            if( !p_view )
+            {
+                msg_Err( p_playlist, "p_view is NULL and should not! (requested view is %i", p_playlist->request.i_view );
+            }
+            else if( i_skip > 0 )
+            {
+                for( i = i_skip; i > 0 ; i-- )
+                {
+                    p_new = playlist_FindNextFromParent( p_playlist,
+                                    p_playlist->request.i_view,
+                                    p_view->p_root,
+                                    p_playlist->request.p_node,
+                                    p_new );
+                    if( p_new == NULL )
+                    {
+#ifdef PLAYLIST_DEBUG
+                        msg_Dbg( p_playlist, "looping" );
+#endif
+                        p_new = playlist_FindNextFromParent( p_playlist,
+                                  p_playlist->request.i_view,
+                                  p_view->p_root,
+                                  p_view->p_root,
+                                  NULL );
+                        if( p_new == NULL ) break;
+                    }
+                }
+            }
+            else if( i_skip < 0 )
+            {
+                for( i = i_skip; i < 0 ; i++ )
+                {
+                    p_new = playlist_FindPrevFromParent( p_playlist,
+                                    p_playlist->request.i_view,
+                                    p_view->p_root,
+                                    p_playlist->request.p_node,
+                                    p_new );
+                    if( p_new == NULL )
+                    {
+                    /* We reach the beginning of the playlist.
+                       Go back to the last item. */
+                        p_new = playlist_RecursiveFindLast( p_playlist,
+                                                            p_view->p_root );
+                    }
+                    if( p_new == NULL ) break;
+                }
+
+            }
+        }
+        /* Clear the request */
+        p_playlist->request.b_request = VLC_FALSE;
+    }
+    /* "Automatic" item change ( next ) */
+    else
     {
-        if( p_playlist->i_status == PLAYLIST_STOPPED || b_random || b_loop )
+        p_playlist->request_date = 0;
+
+        if( p_playlist->status.i_view == -1 )
         {
-            p_playlist->i_index -= p_playlist->i_size
-                         * ( p_playlist->i_index / p_playlist->i_size );
+#ifdef PLAYLIST_DEBUG
+        msg_Dbg( p_playlist, "no request - old mode" );
+#endif
+            if( p_playlist->i_index + 1 < p_playlist->i_size )
+            {
+                p_playlist->i_index++;
+                p_new = p_playlist->pp_items[p_playlist->i_index];
+                if( !( p_new->i_flags & PLAYLIST_SKIP_FLAG ) )
+                {
+                    return NULL;
+                }
+            }
+            else
+            {
+                if( b_loop && p_playlist->i_size > 0)
+                {
+                    p_playlist->i_index = 0;
+                    p_new = p_playlist->pp_items[0];
+                }
+                else
+                    p_new = NULL;
+            }
         }
+        /* We are playing with a view */
         else
         {
-            /* Don't loop by default: stop at playlist end */
-            p_playlist->i_index = i_oldindex;
-            p_playlist->i_status = PLAYLIST_STOPPED;
+#ifdef PLAYLIST_DEBUG
+            msg_Dbg( p_playlist,"no request - from a view" );
+#endif
+            playlist_view_t *p_view =
+                    playlist_ViewFind( p_playlist,
+                                   p_playlist->status.i_view );
+            if( !p_view )
+            {
+                msg_Err( p_playlist, "p_view is NULL and should not! (FIXME)" );
+            }
+            else
+            {
+                p_new = playlist_FindNextFromParent( p_playlist,
+                            p_playlist->status.i_view,
+                            p_view->p_root,
+                            p_playlist->status.p_node,
+                            p_playlist->status.p_item );
+                if( p_new == NULL && b_loop )
+                {
+#ifdef PLAYLIST_DEBUG
+                    msg_Dbg( p_playlist, "looping" );
+#endif
+                    p_new = playlist_FindNextFromParent( p_playlist,
+                                   p_playlist->status.i_view,
+                                   p_view->p_root,
+                                   p_view->p_root,
+                                   NULL );
+                }
+                if( p_new != NULL && !(p_new->i_flags & PLAYLIST_SKIP_FLAG) )
+                    return NULL;
+            }
         }
     }
-    else if( p_playlist->i_index < 0 )
+
+    /* Reset index */
+    if( p_playlist->i_index >= 0 && p_new != NULL &&
+            p_playlist->pp_items[p_playlist->i_index] != p_new )
     {
-        p_playlist->i_index = p_playlist->i_size - 1;
+        p_playlist->i_index = playlist_GetPositionById( p_playlist,
+                                                        p_new->input.i_id );
     }
 
-    /* Check that the item is enabled */
-    if( p_playlist->pp_items[p_playlist->i_index]->b_enabled == VLC_FALSE &&
-        p_playlist->i_enabled != 0)
+#ifdef PLAYLIST_PROFILE
+    msg_Dbg(p_playlist,"next item found in "I64Fi " us", mdate()-start );
+#endif
+
+    if( p_new == NULL )
     {
-        SkipItem( p_playlist , 1 );
+        msg_Info( p_playlist, "nothing to play" );
     }
+    return p_new;
 }
 
 /*****************************************************************************
- * PlayItem: play current playlist item
- *****************************************************************************
- * This function calculates the position of the next playlist item, depending
- * on the playlist course mode (forward, backward, random...).
- *****************************************************************************/
-static void PlayItem( playlist_t *p_playlist )
+ * PlayItem: start the input thread for an item
+ ****************************************************************************/
+static int PlayItem( playlist_t *p_playlist, playlist_item_t *p_item )
 {
-    playlist_item_t *p_item;
     vlc_value_t val;
-    if( p_playlist->i_index == -1 )
-    {
-        if( p_playlist->i_size == 0 || p_playlist->i_enabled == 0)
-        {
-            return;
-        }
-        SkipItem( p_playlist, 1 );
-    }
-    if( p_playlist->i_enabled == 0)
-    {
-        return;
-    }
 
     msg_Dbg( p_playlist, "creating new input thread" );
-    p_item = p_playlist->pp_items[p_playlist->i_index];
 
     p_item->i_nb_played++;
+    p_playlist->status.p_item = p_item;
+
+    p_playlist->i_index = playlist_GetPositionById( p_playlist,
+                                                    p_item->input.i_id );
+
+#ifdef PLAYLIST_PROFILE
+    if( p_playlist->request_date != 0 )
+    {
+        msg_Dbg( p_playlist, "request processed after "I64Fi " us",
+                  mdate() - p_playlist->request_date );
+    }
+#endif
+
     p_playlist->p_input = input_CreateThread( p_playlist, &p_item->input );
 
-    val.i_int = p_playlist->i_index;
+    val.i_int = p_item->input.i_id;
     /* unlock the playlist to set the var...mmm */
     vlc_mutex_unlock( &p_playlist->object_lock);
     var_Set( p_playlist, "playlist-current", val);
     vlc_mutex_lock( &p_playlist->object_lock);
+
+    return VLC_SUCCESS;
+
 }