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