git.sesse.net Git - vlc/blob - src/playlist/search.c

   1 /*****************************************************************************
   2  * search.c : Search functions
   3  *****************************************************************************
   4  * Copyright (C) 1999-2004 the VideoLAN team
   5  * $Id$
   6  *
   7  * Authors: Clément Stenac <zorglub@videolan.org>
   8  *
   9  * This program is free software; you can redistribute it and/or modify
  10  * it under the terms of the GNU General Public License as published by
  11  * the Free Software Foundation; either version 2 of the License, or
  12  * (at your option) any later version.
  13  *
  14  * This program is distributed in the hope that it will be useful,
  15  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  16  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  17  * GNU General Public License for more details.
  18  *
  19  * You should have received a copy of the GNU General Public License
  20  * along with this program; if not, write to the Free Software
  21  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston MA 02110-1301, USA.
  22  *****************************************************************************/
  23 #ifdef HAVE_CONFIG_H
  24 # include "config.h"
  25 #endif
  26 #include <assert.h>
  27
  28 #include <vlc/vlc.h>
  29 #include "vlc_playlist.h"
  30 #include "playlist_internal.h"
  31
  32 /***************************************************************************
  33  * Item search functions
  34  ***************************************************************************/
  35
  36 /**
  37  * Search a playlist item by its playlist_item id
  38  *
  39  * \param p_playlist the playlist
  40  * \param i_id the id to find
  41  * \return the item or NULL on failure
  42  */
  43 playlist_item_t * playlist_ItemGetById( playlist_t * p_playlist , int i_id,
  44                                         vlc_bool_t b_locked )
  45 {
  46     int i;
  47     if( !b_locked ) PL_LOCK;
  48     ARRAY_BSEARCH( p_playlist->all_items,->i_id, int, i_id, i );
  49     if( i != -1 ) {
  50         if( !b_locked ) PL_UNLOCK;
  51         return ARRAY_VAL( p_playlist->all_items, i );
  52     }
  53     if( !b_locked ) PL_UNLOCK;
  54     return NULL;
  55 }
  56
  57 /**
  58  * Search an item by its input_item_t
  59  *
  60  * \param p_playlist the playlist
  61  * \param p_item the input_item_t to find
  62  * \return the item, or NULL on failure
  63  */
  64 playlist_item_t * playlist_ItemGetByInput( playlist_t * p_playlist ,
  65                                            input_item_t *p_item,
  66                                            vlc_bool_t b_locked )
  67 {
  68     int i;
  69     if( !b_locked ) PL_LOCK;
  70     if( p_playlist->status.p_item &&
  71         p_playlist->status.p_item->p_input == p_item )
  72     {
  73         if( !b_locked ) PL_UNLOCK;
  74         return p_playlist->status.p_item;
  75     }
  76     /** \todo Check if this is always incremental and whether we can bsearch */
  77     for( i =  0 ; i < p_playlist->all_items.i_size; i++ )
  78     {
  79         if( ARRAY_VAL(p_playlist->all_items, i)->p_input->i_id == p_item->i_id )
  80         {
  81             if( !b_locked ) PL_UNLOCK;
  82             return ARRAY_VAL(p_playlist->all_items, i);
  83         }
  84     }
  85     if( !b_locked ) PL_UNLOCK;
  86     return NULL;
  87 }
  88
  89 /** Find the playlist item matching the input id under the given node */
  90 playlist_item_t * playlist_ItemGetByInputId( playlist_t *p_playlist,
  91                                              int i_input_id,
  92                                              playlist_item_t *p_root )
  93 {
  94     int i;
  95     assert( p_root != NULL );
  96     for( i = 0 ; i< p_root->i_children ; i++ )
  97     {
  98         if( p_root->pp_children[i]->p_input &&
  99             p_root->pp_children[i]->p_input->i_id == i_input_id )
 100         {
 101             return p_root->pp_children[i];
 102         }
 103         else if( p_root->pp_children[i]->i_children >= 0 )
 104         {
 105             return playlist_ItemGetByInputId( p_playlist, i_input_id,
 106                                               p_root->pp_children[i] );
 107         }
 108     }
 109     return NULL;
 110 }
 111
 112 /***************************************************************************
 113  * Live search handling
 114  ***************************************************************************/
 115
 116 static vlc_bool_t playlist_LiveSearchUpdateInternal( playlist_t *p_playlist,
 117                                                      playlist_item_t *p_root,
 118                                                      const char *psz_string );
 119 static vlc_bool_t playlist_LiveSearchUpdateInternal( playlist_t *p_playlist,
 120                                                      playlist_item_t *p_root,
 121                                                      const char *psz_string )
 122 {
 123    int i;
 124    vlc_bool_t b_match = VLC_FALSE;
 125    for( i = 0 ; i < p_root->i_children ; i ++ )
 126    {
 127
 128         playlist_item_t *p_item = p_root->pp_children[i];
 129         if( p_item->i_children > -1 )
 130         {
 131             if( playlist_LiveSearchUpdateInternal( p_playlist, p_item, psz_string ) ||
 132                 strcasestr( p_item->p_input->psz_name, psz_string ) )
 133             {
 134                 p_item->i_flags &= ~PLAYLIST_DBL_FLAG;
 135                 b_match = VLC_TRUE;
 136             }
 137             else
 138             {
 139                 p_item->i_flags |= PLAYLIST_DBL_FLAG;
 140             }
 141         }
 142         else
 143         {
 144             if( strcasestr( p_item->p_input->psz_name, psz_string ) || /* Soon to be replaced by vlc_meta_Title */
 145                 input_item_MetaMatch( p_item->p_input, vlc_meta_Album, psz_string ) ||
 146                 input_item_MetaMatch( p_item->p_input, vlc_meta_Artist, psz_string ) )
 147             {
 148                 p_item->i_flags &= ~PLAYLIST_DBL_FLAG;
 149                 b_match = VLC_TRUE;
 150             }
 151             else
 152             {
 153                 p_item->i_flags |= PLAYLIST_DBL_FLAG;
 154             }
 155         }
 156    }
 157    return b_match;
 158 }
 159
 160 int playlist_LiveSearchUpdate( playlist_t *p_playlist, playlist_item_t *p_root,
 161                                const char *psz_string )
 162 {
 163    p_playlist->b_reset_currently_playing = VLC_TRUE;
 164     playlist_LiveSearchUpdateInternal( p_playlist, p_root, psz_string );
 165     vlc_cond_signal( &p_playlist->object_wait );
 166     return VLC_SUCCESS;
 167 }