]> git.sesse.net Git - vlc/blobdiff - src/playlist/tree.c
Don't loop preparse threads when idle
[vlc] / src / playlist / tree.c
index 6cbaec6861786ea7d4e64916dd0335b2a9d5a971..9ff52e251aec97d4b0276cfa572c54a410cbf8bd 100644 (file)
@@ -24,6 +24,7 @@
 #include <assert.h>
 #include <vlc/input.h>
 #include "vlc_playlist.h"
+#include "playlist_internal.h"
 
 /************************************************************************
  * Local prototypes
@@ -54,7 +55,7 @@ playlist_item_t * playlist_NodeCreate( playlist_t *p_playlist, char *psz_name,
     input_item_t *p_input;
     playlist_item_t *p_item;
 
-    if( !psz_name ) psz_name = strdup( _("Undefined") );
+    if( !psz_name ) psz_name = _("Undefined");
     p_input = input_ItemNewWithType( VLC_OBJECT(p_playlist), NULL, psz_name,
                                      0, NULL, -1, ITEM_TYPE_NODE );
     p_input->i_id = ++p_playlist->i_last_input_id;
@@ -128,7 +129,8 @@ int playlist_NodeEmpty( playlist_t *p_playlist, playlist_item_t *p_root,
 int playlist_NodeDelete( playlist_t *p_playlist, playlist_item_t *p_root,
                          vlc_bool_t b_delete_items, vlc_bool_t b_force )
 {
-    int i, i_top, i_bottom;
+    int i;
+
     if( p_root->i_children == -1 )
     {
         return VLC_EGENERIC;
@@ -155,15 +157,15 @@ int playlist_NodeDelete( playlist_t *p_playlist, playlist_item_t *p_root,
     else
     {
         var_SetInteger( p_playlist, "item-deleted", p_root->p_input->i_id );
-       for( i = 0 ; i< p_playlist->i_all_size; i ++ )
+        for( i = 0 ; i< p_playlist->i_all_size; i ++ )
         {
-            if( p_playlist->pp_all_items[i]->p_input->i_id == 
+            if( p_playlist->pp_all_items[i]->p_input->i_id ==
                                p_root->p_input->i_id )
-           {
+            {
                 REMOVE_ELEM( p_playlist->pp_all_items, p_playlist->i_all_size,
                              i );
                 break;
-           }
+            }
         }
 
         /* Remove the item from its parent */
@@ -285,22 +287,70 @@ playlist_item_t *playlist_ChildSearchName( playlist_item_t *p_node,
     return NULL;
 }
 
-
-void playlist_NodesCreateForSD( playlist_t *p_playlist, char *psz_name,
-                                playlist_item_t **pp_node_cat,
-                                playlist_item_t **pp_node_one )
+/**
+ * Create a pair of nodes in the category and onelevel trees.
+ * They share the same input ID.
+ * \todo really share the input item
+ * \param p_playlist the playlist
+ * \param psz_name the name of the nodes
+ * \param pp_node_cat pointer to return the node in category tree
+ * \param pp_node_one pointer to return the node in onelevel tree
+ * \param b_for_sd For Services Discovery ? (make node read-only and unskipping)
+ */
+void playlist_NodesPairCreate( playlist_t *p_playlist, char *psz_name,
+                               playlist_item_t **pp_node_cat,
+                               playlist_item_t **pp_node_one,
+                               vlc_bool_t b_for_sd )
 {
     *pp_node_cat = playlist_NodeCreate( p_playlist, psz_name,
                                         p_playlist->p_root_category );
-    (*pp_node_cat)->i_flags |= PLAYLIST_RO_FLAG;
-    (*pp_node_cat)->i_flags |= PLAYLIST_SKIP_FLAG;
-
     *pp_node_one = playlist_NodeCreate( p_playlist, psz_name,
                                         p_playlist->p_root_onelevel );
-    (*pp_node_one)->i_flags |= PLAYLIST_RO_FLAG;
-    (*pp_node_one)->i_flags |= PLAYLIST_SKIP_FLAG;
+    (*pp_node_one)->p_input->i_id = (*pp_node_cat)->p_input->i_id;
+    if( b_for_sd )
+    {
+        (*pp_node_cat)->i_flags |= PLAYLIST_RO_FLAG;
+        (*pp_node_cat)->i_flags |= PLAYLIST_SKIP_FLAG;
+        (*pp_node_one)->i_flags |= PLAYLIST_RO_FLAG;
+        (*pp_node_one)->i_flags |= PLAYLIST_SKIP_FLAG;
+    }
 }
 
+/**
+ * Get the node in the preferred tree from a node in one of category
+ * or onelevel tree. 
+ * For example, for the SAP node, it will return the node in the category
+ * tree if --playlist-tree is not set to never, because the SAP node prefers
+ * category
+ */
+playlist_item_t * playlist_GetPreferredNode( playlist_t *p_playlist,
+                                             playlist_item_t *p_node )
+{
+    int i;
+    if( p_node->p_parent == p_playlist->p_root_category )
+    {
+        if( p_playlist->b_always_tree ||
+            p_node->p_input->b_prefers_tree ) return p_node;
+        for( i = 0 ; i< p_playlist->p_root_onelevel->i_children; i++ )
+        {
+            if( p_playlist->p_root_onelevel->pp_children[i]->p_input->i_id ==
+                    p_node->p_input->i_id )
+                return p_playlist->p_root_onelevel->pp_children[i];
+        }
+    }
+    else if( p_node->p_parent == p_playlist->p_root_onelevel )
+    {
+        if( p_playlist->b_never_tree || !p_node->p_input->b_prefers_tree )
+            return p_node;
+        for( i = 0 ; i< p_playlist->p_root_category->i_children; i++ )
+        {
+            if( p_playlist->p_root_category->pp_children[i]->p_input->i_id ==
+                    p_node->p_input->i_id )
+                return p_playlist->p_root_category->pp_children[i];
+        }
+    }
+    return NULL;
+}
 
 /**********************************************************************
  * Tree walking functions
@@ -328,6 +378,24 @@ playlist_item_t *playlist_GetLastLeaf(playlist_t *p_playlist,
     return NULL;
 }
 
+int playlist_GetAllEnabledChildren( playlist_t *p_playlist,
+                                    playlist_item_t *p_node,
+                                    playlist_item_t ***ppp_items )
+{
+    int i_count = 0;
+    playlist_item_t *p_next = NULL;
+    while( 1 )
+    {
+        p_next = playlist_GetNextLeaf( p_playlist, p_node,
+                                       p_next, VLC_TRUE, VLC_FALSE );
+        if( p_next )
+            INSERT_ELEM( *ppp_items, i_count, i_count, p_next );
+        else
+            break;
+    }
+    return i_count;
+}
+
 /**
  * Finds the next item to play
  *
@@ -338,7 +406,8 @@ playlist_item_t *playlist_GetLastLeaf(playlist_t *p_playlist,
  */
 playlist_item_t *playlist_GetNextLeaf( playlist_t *p_playlist,
                                        playlist_item_t *p_root,
-                                       playlist_item_t *p_item )
+                                       playlist_item_t *p_item,
+                                       vlc_bool_t b_ena, vlc_bool_t b_unplayed )
 {
     playlist_item_t *p_next;
 
@@ -353,47 +422,23 @@ playlist_item_t *playlist_GetNextLeaf( playlist_t *p_playlist,
                          p_root->p_input->psz_name );
 #endif
 
-
     /* Now, walk the tree until we find a suitable next item */
     p_next = p_item;
-    do
+    while( 1 )
     {
+        vlc_bool_t b_ena_ok = VLC_TRUE, b_unplayed_ok = VLC_TRUE;
         p_next = GetNextItem( p_playlist, p_root, p_next );
-    } while ( p_next && p_next != p_root && p_next->i_children != -1 );
-
-#ifdef PLAYLIST_DEBUG
-    if( p_next == NULL )
-        msg_Dbg( p_playlist, "At end of node" );
-#endif
-    return p_next;
-}
-
-playlist_item_t *playlist_GetNextEnabledLeaf( playlist_t *p_playlist,
-                                              playlist_item_t *p_root,
-                                              playlist_item_t *p_item )
-{
-    playlist_item_t *p_next;
-
-#ifdef PLAYLIST_DEBUG
-    if( p_item != NULL )
-        msg_Dbg( p_playlist, "finding next of %s within %s",
-                        p_item->p_input->psz_name,  p_root->p_input->psz_name );
-    else
-        msg_Dbg( p_playlist, "finding something to play within %s",
-                         p_root->p_input->psz_name );
-#endif
-
-    assert( p_root && p_root->i_children != -1 );
-
-    /* Now, walk the tree until we find a suitable next item */
-    p_next = p_item;
-    do
-    {
-        p_next = GetNextItem( p_playlist, p_root, p_next );
-    } while ( p_next && p_next != p_root &&
-              !( p_next->i_children == -1 &&
-              !(p_next->i_flags & PLAYLIST_DBL_FLAG) ) );
-
+        if( !p_next || p_next == p_root )
+            break;
+        if( p_next->i_children == -1 )
+        {
+            if( b_ena && p_next->i_flags & PLAYLIST_DBL_FLAG )
+                b_ena_ok = VLC_FALSE;
+            if( b_unplayed && p_next->p_input->i_nb_played != 0 )
+                b_unplayed_ok = VLC_FALSE;
+            if( b_ena_ok && b_unplayed_ok ) break;
+        }
+    }
 #ifdef PLAYLIST_DEBUG
     if( p_next == NULL )
         msg_Dbg( p_playlist, "At end of node" );
@@ -411,7 +456,8 @@ playlist_item_t *playlist_GetNextEnabledLeaf( playlist_t *p_playlist,
  */
 playlist_item_t *playlist_GetPrevLeaf( playlist_t *p_playlist,
                                        playlist_item_t *p_root,
-                                       playlist_item_t *p_item )
+                                       playlist_item_t *p_item,
+                                       vlc_bool_t b_ena, vlc_bool_t b_unplayed )
 {
     playlist_item_t *p_prev;
 
@@ -427,11 +473,21 @@ playlist_item_t *playlist_GetPrevLeaf( playlist_t *p_playlist,
 
     /* Now, walk the tree until we find a suitable previous item */
     p_prev = p_item;
-    do
+    while( 1 )
     {
+        vlc_bool_t b_ena_ok = VLC_TRUE, b_unplayed_ok = VLC_TRUE;
         p_prev = GetPrevItem( p_playlist, p_root, p_prev );
-    } while ( p_prev && p_prev != p_root && p_prev->i_children != -1 );
-
+        if( !p_prev || p_prev == p_root )
+            break;
+        if( p_prev->i_children == -1 )
+        {
+            if( b_ena && p_prev->i_flags & PLAYLIST_DBL_FLAG )
+                b_ena_ok = VLC_FALSE;
+            if( b_unplayed && p_prev->p_input->i_nb_played != 0 )
+                b_unplayed_ok = VLC_FALSE;
+            if( b_ena_ok && b_unplayed_ok ) break;
+        }
+    }
 #ifdef PLAYLIST_DEBUG
     if( p_prev == NULL )
         msg_Dbg( p_playlist, "At beginning of node" );
@@ -607,10 +663,15 @@ playlist_item_t *GetPrevItem( playlist_t *p_playlist,
         {
             if( i-1 < 0 )
             {
-                /* Was already the first sibling. Look for uncles */
-                PL_DEBUG( "Current item is the first of the node,"
+               /* Was already the first sibling. Look for uncles */
+                PL_DEBUG( "current item is the first of its node,"
                           "looking for uncle from %s",
                           p_parent->p_input->psz_name );
+                if( p_parent == p_root )
+                {
+                    PL_DEBUG( "already at root" );
+                    return NULL;
+                }
                 return GetPrevUncle( p_playlist, p_item, p_root );
             }
             else