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