1 /*****************************************************************************
2 * sort.c : Playlist sorting functions
3 *****************************************************************************
4 * Copyright (C) 1999-2004 the VideoLAN team
7 * Authors: Clément Stenac <zorglub@videolan.org>
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.
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.
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 <stdlib.h> /* free(), strtol() */
24 #include <stdio.h> /* sprintf() */
25 #include <string.h> /* strerror() */
28 #include <vlc/input.h>
32 #include "vlc_playlist.h"
35 int playlist_ItemArraySort( playlist_t *p_playlist, int i_items,
36 playlist_item_t **pp_items, int i_mode,
42 * \param p_playlist the playlist
43 * \param i_mode: SORT_ID, SORT_TITLE, SORT_AUTHOR, SORT_ALBUM, SORT_RANDOM
44 * \param i_type: ORDER_NORMAL or ORDER_REVERSE (reversed order)
45 * \return VLC_SUCCESS on success
47 int playlist_Sort( playlist_t * p_playlist , int i_mode, int i_type )
51 val.b_bool = VLC_TRUE;
53 vlc_mutex_lock( &p_playlist->object_lock );
55 p_playlist->i_sort = i_mode;
56 p_playlist->i_order = i_type;
58 if( p_playlist->i_index >= 0 )
60 i_id = p_playlist->pp_items[p_playlist->i_index]->input.i_id;
63 playlist_ItemArraySort( p_playlist, p_playlist->i_size,
64 p_playlist->pp_items, i_mode, i_type );
68 p_playlist->i_index = playlist_GetPositionById( p_playlist, i_id );
71 /* ensure we are in no-view mode */
72 p_playlist->status.i_view = -1;
74 vlc_mutex_unlock( &p_playlist->object_lock );
76 /* Notify the interfaces */
77 var_Set( p_playlist, "intf-change", val );
85 * This function must be entered with the playlist lock !
87 * \param p_playlist the playlist
88 * \param p_node the node to sort
89 * \param i_mode: SORT_ID, SORT_TITLE, SORT_AUTHOR, SORT_ALBUM, SORT_RANDOM
90 * \param i_type: ORDER_NORMAL or ORDER_REVERSE (reversed order)
91 * \return VLC_SUCCESS on success
93 int playlist_NodeSort( playlist_t * p_playlist , playlist_item_t *p_node,
94 int i_mode, int i_type )
97 playlist_ItemArraySort( p_playlist,p_node->i_children,
98 p_node->pp_children, i_mode, i_type );
107 * Sort a node recursively.
109 * This function must be entered with the playlist lock !
111 * \param p_playlist the playlist
112 * \param p_node the node to sort
113 * \param i_mode: SORT_ID, SORT_TITLE, SORT_AUTHOR, SORT_ALBUM, SORT_RANDOM
114 * \param i_type: ORDER_NORMAL or ORDER_REVERSE (reversed order)
115 * \return VLC_SUCCESS on success
117 int playlist_RecursiveNodeSort( playlist_t *p_playlist, playlist_item_t *p_node,
118 int i_mode, int i_type )
122 playlist_NodeSort( p_playlist, p_node, i_mode, i_type );
123 for( i = 0 ; i< p_node->i_children; i++ )
125 if( p_node->pp_children[i]->i_children != -1 )
127 playlist_RecursiveNodeSort( p_playlist, p_node->pp_children[i],
137 int playlist_ItemArraySort( playlist_t *p_playlist, int i_items,
138 playlist_item_t **pp_items, int i_mode,
141 int i , i_small , i_position;
142 playlist_item_t *p_temp;
144 val.b_bool = VLC_TRUE;
146 if( i_mode == SORT_RANDOM )
148 for( i_position = 0; i_position < i_items ; i_position ++ )
153 i_new = rand() % (i_items - 1);
156 p_temp = pp_items[i_position];
157 pp_items[i_position] = pp_items[i_new];
158 pp_items[i_new] = p_temp;
164 for( i_position = 0; i_position < i_items -1 ; i_position ++ )
166 i_small = i_position;
167 for( i = i_position + 1 ; i< i_items ; i++)
171 if( i_mode == SORT_TITLE )
173 i_test = strcasecmp( pp_items[i]->input.psz_name,
174 pp_items[i_small]->input.psz_name );
176 else if( i_mode == SORT_TITLE_NUMERIC )
178 i_test = atoi( pp_items[i]->input.psz_name ) -
179 atoi( pp_items[i_small]->input.psz_name );
181 else if( i_mode == SORT_DURATION )
183 i_test = pp_items[i]->input.i_duration -
184 pp_items[i_small]->input.i_duration;
186 else if( i_mode == SORT_AUTHOR )
188 char *psz_a = vlc_input_item_GetInfo(
190 _( "Meta-information"), _("Artist") );
191 char *psz_b = vlc_input_item_GetInfo(
192 &pp_items[i_small]->input,
193 _( "Meta-information"), _("Artist") );
194 if( pp_items[i]->i_children == -1 &&
195 pp_items[i_small]->i_children >= 0 )
199 else if( pp_items[i]->i_children >= 0 &&
200 pp_items[i_small]->i_children == -1 )
205 else if( pp_items[i]->i_children >= 0 &&
206 pp_items[i_small]->i_children >= 0 )
208 i_test = strcasecmp( pp_items[i]->input.psz_name,
209 pp_items[i_small]->input.psz_name );
211 else if( psz_a == NULL && psz_b != NULL )
215 else if( psz_a != NULL && psz_b == NULL )
219 else if( psz_a == NULL && psz_b == NULL )
221 i_test = strcasecmp( pp_items[i]->input.psz_name,
222 pp_items[i_small]->input.psz_name );
226 i_test = strcmp( psz_b, psz_a );
229 else if( i_mode == SORT_ALBUM )
231 char *psz_a = vlc_input_item_GetInfo(
233 _( "Meta-information"), _("Album/movie/show title") );
234 char *psz_b = vlc_input_item_GetInfo(
235 &pp_items[i_small]->input,
236 _( "Meta-information"), _("Album/movie/show title") );
237 if( pp_items[i]->i_children == -1 &&
238 pp_items[i_small]->i_children >= 0 )
242 else if( pp_items[i]->i_children >= 0 &&
243 pp_items[i_small]->i_children == -1 )
248 else if( pp_items[i]->i_children >= 0 &&
249 pp_items[i_small]->i_children >= 0 )
251 i_test = strcasecmp( pp_items[i]->input.psz_name,
252 pp_items[i_small]->input.psz_name );
254 else if( psz_a == NULL && psz_b != NULL )
258 else if( psz_a != NULL && psz_b == NULL )
262 else if( psz_a == NULL && psz_b == NULL )
264 i_test = strcasecmp( pp_items[i]->input.psz_name,
265 pp_items[i_small]->input.psz_name );
269 i_test = strcmp( psz_b, psz_a );
272 else if( i_mode == SORT_TITLE_NODES_FIRST )
274 /* Alphabetic sort, all nodes first */
276 if( pp_items[i]->i_children == -1 &&
277 pp_items[i_small]->i_children >= 0 )
281 else if( pp_items[i]->i_children >= 0 &&
282 pp_items[i_small]->i_children == -1 )
288 i_test = strcasecmp( pp_items[i]->input.psz_name,
289 pp_items[i_small]->input.psz_name );
293 if( ( i_type == ORDER_NORMAL && i_test < 0 ) ||
294 ( i_type == ORDER_REVERSE && i_test > 0 ) )
299 p_temp = pp_items[i_position];
300 pp_items[i_position] = pp_items[i_small];
301 pp_items[i_small] = p_temp;
307 int playlist_NodeGroup( playlist_t * p_playlist , int i_view,
308 playlist_item_t *p_root,
309 playlist_item_t **pp_items,int i_item,
310 int i_mode, int i_type )
312 char *psz_search = NULL;
314 playlist_item_t **pp_nodes = NULL;
315 playlist_item_t *p_node;
318 for( i = 0; i< i_item ; i++ )
320 if( psz_search ) free( psz_search );
321 if( i_mode == SORT_TITLE )
323 psz_search = strdup( pp_items[i]->input.psz_name );
325 else if ( i_mode == SORT_AUTHOR )
327 psz_search = vlc_input_item_GetInfo( &pp_items[i]->input,
328 _("Meta-information"), _( "Artist" ) );
330 else if ( i_mode == SORT_ALBUM )
332 psz_search = vlc_input_item_GetInfo( &pp_items[i]->input,
333 _("Meta-information"), _( "Album/movie/show title" ) );
335 else if ( i_mode == SORT_GENRE )
337 psz_search = vlc_input_item_GetInfo( &pp_items[i]->input,
338 _("Meta-information"), _( "Genre" ) );
341 if( psz_search && !strcmp( psz_search, "" ) )
344 psz_search = strdup( _("Undefined") );
348 for( j = 0 ; j< i_nodes; j++ )
350 if( !strcasecmp( psz_search, pp_nodes[j]->input.psz_name ) )
352 playlist_NodeAppend( p_playlist, i_view,
353 pp_items[i], pp_nodes[j] );
360 p_node = playlist_NodeCreate( p_playlist, i_view,psz_search,
362 INSERT_ELEM( pp_nodes, i_nodes, i_nodes, p_node );
363 playlist_NodeAppend( p_playlist, i_view,
364 pp_items[i],p_node );
368 /* Now, sort the nodes by name */
369 playlist_ItemArraySort( p_playlist, i_nodes, pp_nodes, SORT_TITLE,
372 /* Now, sort each node and append it to the root node*/
373 for( i = 0 ; i< i_nodes ; i++ )
375 playlist_ItemArraySort( p_playlist, pp_nodes[i]->i_children,
376 pp_nodes[i]->pp_children, SORT_TITLE, i_type );
378 playlist_NodeAppend( p_playlist, i_view,
379 pp_nodes[i], p_root );