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
  27 #include <vlc/vlc.h>
  28 #include "vlc_playlist.h"
  29 #include "playlist_internal.h"
  30
  31 /***************************************************************************
  32  * Item search functions
  33  ***************************************************************************/
  34
  35 /**
  36  * Search a playlist item by its playlist_item id
  37  *
  38  * \param p_playlist the playlist
  39  * \param i_id the id to find
  40  * \return the item or NULL on failure
  41  */
  42 playlist_item_t * playlist_ItemGetById( playlist_t * p_playlist , int i_id,
  43                                         vlc_bool_t b_locked )
  44 {
  45     int i;
  46     if( !b_locked ) PL_LOCK;
  47     ARRAY_BSEARCH( p_playlist->all_items,->i_id, int, i_id, i );
  48     if( i != -1 ) {
  49         if( !b_locked ) PL_UNLOCK;
  50         return ARRAY_VAL( p_playlist->all_items, i );
  51     }
  52     if( !b_locked ) PL_UNLOCK;
  53     return NULL;
  54 }
  55
  56 /**
  57  * Search an item by its input_item_t
  58  *
  59  * \param p_playlist the playlist
  60  * \param p_item the input_item_t to find
  61  * \return the item, or NULL on failure
  62  */
  63 playlist_item_t * playlist_ItemGetByInput( playlist_t * p_playlist ,
  64                                            input_item_t *p_item,
  65                                            vlc_bool_t b_locked )
  66 {
  67     int i;
  68     if( !b_locked ) PL_LOCK;
  69     if( p_playlist->status.p_item &&
  70         p_playlist->status.p_item->p_input == p_item )
  71     {
  72         if( !b_locked ) PL_UNLOCK;
  73         return p_playlist->status.p_item;
  74     }
  75     /** \todo Check if this is always incremental and whether we can bsearch */
  76     for( i =  0 ; i < p_playlist->all_items.i_size; i++ )
  77     {
  78         if( ARRAY_VAL(p_playlist->all_items, i)->p_input->i_id == p_item->i_id )
  79         {
  80             if( !b_locked ) PL_UNLOCK;
  81             return ARRAY_VAL(p_playlist->all_items, i);
  82         }
  83     }
  84     if( !b_locked ) PL_UNLOCK;
  85     return NULL;
  86 }
  87
  88 /** Find the playlist item matching the input id under the given node */
  89 playlist_item_t * playlist_ItemGetByInputId( playlist_t *p_playlist,
  90                                              int i_input_id,
  91                                              playlist_item_t *p_root )
  92 {
  93     int i;
  94     assert( p_root != NULL );
  95     for( i = 0 ; i< p_root->i_children ; i++ )
  96     {
  97         if( p_root->pp_children[i]->p_input &&
  98             p_root->pp_children[i]->p_input->i_id == i_input_id )
  99         {
 100             return p_root->pp_children[i];
 101         }
 102         else if( p_root->pp_children[i]->i_children >= 0 )
 103         {
 104             return playlist_ItemGetByInputId( p_playlist, i_input_id,
 105                                               p_root->pp_children[i] );
 106         }
 107     }
 108     return NULL;
 109 }
 110
 111 /***************************************************************************
 112  * Live search handling
 113  ***************************************************************************/
 114
 115 static vlc_bool_t playlist_LiveSearchUpdateInternal( playlist_t *p_playlist,
 116                                                      playlist_item_t *p_root,
 117                                                      const char *psz_string );
 118 static vlc_bool_t playlist_LiveSearchUpdateInternal( playlist_t *p_playlist,
 119                                                      playlist_item_t *p_root,
 120                                                      const char *psz_string )
 121 {
 122    int i;
 123    vlc_bool_t b_match = VLC_FALSE;
 124    for( i = 0 ; i < p_root->i_children ; i ++ )
 125    {
 126
 127         playlist_item_t *p_item = p_root->pp_children[i];
 128         if( p_item->i_children > -1 )
 129         {
 130             if( playlist_LiveSearchUpdateInternal( p_playlist, p_item, psz_string ) ||
 131                 strcasestr( p_item->p_input->psz_name, psz_string ) )
 132             {
 133                 p_item->i_flags &= ~PLAYLIST_DBL_FLAG;
 134                 b_match = VLC_TRUE;
 135             }
 136             else
 137             {
 138                 p_item->i_flags |= PLAYLIST_DBL_FLAG;
 139             }
 140         }
 141         else
 142         {
 143             if( strcasestr( p_item->p_input->psz_name, psz_string ) || /* Soon to be replaced by vlc_meta_Title */
 144                 input_item_MetaMatch( p_item->p_input, vlc_meta_Album, psz_string ) ||
 145                 input_item_MetaMatch( p_item->p_input, vlc_meta_Artist, psz_string ) )
 146             {
 147                 p_item->i_flags &= ~PLAYLIST_DBL_FLAG;
 148                 b_match = VLC_TRUE;
 149             }
 150             else
 151             {
 152                 p_item->i_flags |= PLAYLIST_DBL_FLAG;
 153             }
 154         }
 155    }
 156    return b_match;
 157 }
 158
 159 int playlist_LiveSearchUpdate( playlist_t *p_playlist, playlist_item_t *p_root,
 160                                const char *psz_string )
 161 {
 162    p_playlist->b_reset_currently_playing = VLC_TRUE;
 163     playlist_LiveSearchUpdateInternal( p_playlist, p_root, psz_string );
 164     vlc_cond_signal( &p_playlist->object_wait );
 165     return VLC_SUCCESS;
 166 }