/** * Finds the previous item to play * * \param p_playlist the playlist * \param p_root the root node * \param p_item the previous item (NULL if none ) * \return the next item to play, or NULL if none found */ playlist_item_t *playlist_GetPrevLeaf( playlist_t *p_playlist, playlist_item_t *p_root, playlist_item_t *p_item, bool b_ena, bool b_unplayed ) { PL_ASSERT_LOCKED; playlist_item_t *p_prev; PL_DEBUG2( "finding previous of %s within %s", PLI_NAME( p_item ), PLI_NAME( p_root ) ); assert( p_root && p_root->i_children != -1 ); /* Now, walk the tree until we find a suitable previous item */ p_prev = p_item; while( 1 ) { bool b_ena_ok = true, b_unplayed_ok = true; p_prev = GetPrevItem( p_playlist, p_root, p_prev ); 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 = false; if( b_unplayed && p_prev->p_input->i_nb_played != 0 ) b_unplayed_ok = false; if( b_ena_ok && b_unplayed_ok ) break; } } if( p_prev == NULL ) PL_DEBUG2( "at beginning of node" ); return p_prev; }
/** * Synchronise the current index of the playlist * to match the index of the current item. * * \param p_playlist the playlist structure * \param p_cur the current playlist item * \return nothing */ static void ResyncCurrentIndex( playlist_t *p_playlist, playlist_item_t *p_cur ) { PL_ASSERT_LOCKED; PL_DEBUG( "resyncing on %s", PLI_NAME( p_cur ) ); /* Simply resync index */ int i; p_playlist->i_current_index = -1; for( i = 0 ; i< p_playlist->current.i_size; i++ ) { if( ARRAY_VAL( p_playlist->current, i ) == p_cur ) { p_playlist->i_current_index = i; break; } } PL_DEBUG( "%s is at %i", PLI_NAME( p_cur ), p_playlist->i_current_index ); }
static void ResetCurrentlyPlaying( playlist_t *p_playlist, playlist_item_t *p_cur ) { playlist_private_t *p_sys = pl_priv(p_playlist); stats_TimerStart( p_playlist, "Items array build", STATS_TIMER_PLAYLIST_BUILD ); PL_DEBUG( "rebuilding array of current - root %s", PLI_NAME( p_sys->status.p_node ) ); ARRAY_RESET( p_playlist->current ); p_playlist->i_current_index = -1; for( playlist_item_t *p_next = NULL; ; ) { /** FIXME: this is *slow* */ p_next = playlist_GetNextLeaf( p_playlist, p_sys->status.p_node, p_next, true, false ); if( !p_next ) break; if( p_next == p_cur ) p_playlist->i_current_index = p_playlist->current.i_size; ARRAY_APPEND( p_playlist->current, p_next); } PL_DEBUG("rebuild done - %i items, index %i", p_playlist->current.i_size, p_playlist->i_current_index); if( var_GetBool( p_playlist, "random" ) && ( p_playlist->current.i_size > 0 ) ) { /* Shuffle the array */ for( unsigned j = p_playlist->current.i_size - 1; j > 0; j-- ) { unsigned i = vlc_lrand48() % (j+1); /* between 0 and j */ playlist_item_t *p_tmp; /* swap the two items */ p_tmp = ARRAY_VAL(p_playlist->current, i); ARRAY_VAL(p_playlist->current,i) = ARRAY_VAL(p_playlist->current,j); ARRAY_VAL(p_playlist->current,j) = p_tmp; } } p_sys->b_reset_currently_playing = false; stats_TimerStop( p_playlist, STATS_TIMER_PLAYLIST_BUILD ); }
/** * Compute the next playlist item depending on * the playlist course mode (forward, backward, random, view,...). * * \param p_playlist the playlist object * \return nothing */ static playlist_item_t *NextItem( playlist_t *p_playlist ) { playlist_private_t *p_sys = pl_priv(p_playlist); playlist_item_t *p_new = NULL; /* Handle quickly a few special cases */ /* No items to play */ if( p_playlist->items.i_size == 0 ) { msg_Info( p_playlist, "playlist is empty" ); return NULL; } /* Start the real work */ if( p_sys->request.b_request ) { p_new = p_sys->request.p_item; int i_skip = p_sys->request.i_skip; PL_DEBUG( "processing request item: %s, node: %s, skip: %i", PLI_NAME( p_sys->request.p_item ), PLI_NAME( p_sys->request.p_node ), i_skip ); if( p_sys->request.p_node && p_sys->request.p_node != get_current_status_node( p_playlist ) ) { set_current_status_node( p_playlist, p_sys->request.p_node ); p_sys->request.p_node = NULL; p_sys->b_reset_currently_playing = true; } /* If we are asked for a node, go to it's first child */ if( i_skip == 0 && ( p_new == NULL || p_new->i_children != -1 ) ) { i_skip++; if( p_new != NULL ) { p_new = playlist_GetNextLeaf( p_playlist, p_new, NULL, true, false ); for( int i = 0; i < p_playlist->current.i_size; i++ ) { if( p_new == ARRAY_VAL( p_playlist->current, i ) ) { p_playlist->i_current_index = i; i_skip = 0; } } } } if( p_sys->b_reset_currently_playing ) /* A bit too bad to reset twice ... */ ResetCurrentlyPlaying( p_playlist, p_new ); else if( p_new ) ResyncCurrentIndex( p_playlist, p_new ); else p_playlist->i_current_index = -1; if( p_playlist->current.i_size && (i_skip > 0) ) { if( p_playlist->i_current_index < -1 ) p_playlist->i_current_index = -1; for( int i = i_skip; i > 0 ; i-- ) { p_playlist->i_current_index++; if( p_playlist->i_current_index >= p_playlist->current.i_size ) { PL_DEBUG( "looping - restarting at beginning of node" ); p_playlist->i_current_index = 0; } } p_new = ARRAY_VAL( p_playlist->current, p_playlist->i_current_index ); } else if( p_playlist->current.i_size && (i_skip < 0) ) { for( int i = i_skip; i < 0 ; i++ ) { p_playlist->i_current_index--; if( p_playlist->i_current_index <= -1 ) { PL_DEBUG( "looping - restarting at end of node" ); p_playlist->i_current_index = p_playlist->current.i_size-1; } } p_new = ARRAY_VAL( p_playlist->current, p_playlist->i_current_index ); } /* Clear the request */ p_sys->request.b_request = false; } /* "Automatic" item change ( next ) */ else { bool b_loop = var_GetBool( p_playlist, "loop" ); bool b_repeat = var_GetBool( p_playlist, "repeat" ); bool b_playstop = var_GetBool( p_playlist, "play-and-stop" ); /* Repeat and play/stop */ if( b_repeat && get_current_status_item( p_playlist ) ) { msg_Dbg( p_playlist,"repeating item" ); return get_current_status_item( p_playlist ); } if( b_playstop ) { msg_Dbg( p_playlist,"stopping (play and stop)" ); return NULL; } /* */ if( get_current_status_item( p_playlist ) ) { playlist_item_t *p_parent = get_current_status_item( p_playlist ); while( p_parent ) { if( p_parent->i_flags & PLAYLIST_SKIP_FLAG ) { msg_Dbg( p_playlist, "blocking item, stopping") ; return NULL; } p_parent = p_parent->p_parent; } } PL_DEBUG( "changing item without a request (current %i/%i)", p_playlist->i_current_index, p_playlist->current.i_size ); /* Cant go to next from current item */ if( get_current_status_item( p_playlist ) && get_current_status_item( p_playlist )->i_flags & PLAYLIST_SKIP_FLAG ) return NULL; if( p_sys->b_reset_currently_playing ) ResetCurrentlyPlaying( p_playlist, get_current_status_item( p_playlist ) ); p_playlist->i_current_index++; assert( p_playlist->i_current_index <= p_playlist->current.i_size ); if( p_playlist->i_current_index == p_playlist->current.i_size ) { if( !b_loop || p_playlist->current.i_size == 0 ) return NULL; p_playlist->i_current_index = 0; } PL_DEBUG( "using item %i", p_playlist->i_current_index ); if ( p_playlist->current.i_size == 0 ) return NULL; p_new = ARRAY_VAL( p_playlist->current, p_playlist->i_current_index ); /* The new item can't be autoselected */ if( p_new != NULL && p_new->i_flags & PLAYLIST_SKIP_FLAG ) return NULL; } return p_new; }