Qt4 Playlist: Disable moving items into top level of Playlist/Library Selector Panel
[vlc.git] / modules / gui / qt4 / components / playlist / playlist_model.cpp
1 /*****************************************************************************
2  * playlist_model.cpp : Manage playlist model
3  ****************************************************************************
4  * Copyright (C) 2006-2007 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
24 #ifdef HAVE_CONFIG_H
25 # include "config.h"
26 #endif
27
28 #include "qt4.hpp"
29 #include "dialogs_provider.hpp"
30 #include "components/playlist/playlist_model.hpp"
31 #include "dialogs/mediainfo.hpp"
32 #include "dialogs/playlist.hpp"
33 #include <vlc_intf_strings.h>
34
35 #include "pixmaps/types/type_unknown.xpm"
36
37 #include <assert.h>
38 #include <QIcon>
39 #include <QFont>
40 #include <QMenu>
41 #include <QApplication>
42 #include <QSettings>
43
44 #include "sorting.h"
45
46 QIcon PLModel::icons[ITEM_TYPE_NUMBER];
47
48 static int PlaylistChanged( vlc_object_t *, const char *,
49                             vlc_value_t, vlc_value_t, void * );
50 static int PlaylistNext( vlc_object_t *, const char *,
51                          vlc_value_t, vlc_value_t, void * );
52 static int ItemAppended( vlc_object_t *p_this, const char *psz_variable,
53                          vlc_value_t oval, vlc_value_t nval, void *param );
54 static int ItemDeleted( vlc_object_t *p_this, const char *psz_variable,
55                         vlc_value_t oval, vlc_value_t nval, void *param );
56
57 /*************************************************************************
58  * Playlist model implementation
59  *************************************************************************/
60
61 /*
62   This model is called two times, for the selector and the standard panel
63 */
64 PLModel::PLModel( playlist_t *_p_playlist,  /* THEPL */
65                   intf_thread_t *_p_intf,   /* main Qt p_intf */
66                   playlist_item_t * p_root,
67                   /*playlist_GetPreferredNode( THEPL, THEPL->p_local_category );
68                     and THEPL->p_root_category for SelectPL */
69                   int _i_depth,             /* -1 for StandPL, 1 for SelectPL */
70                   QObject *parent )         /* Basic Qt parent */
71                   : QAbstractItemModel( parent )
72 {
73     i_depth = _i_depth;
74     assert( i_depth == DEPTH_SEL || i_depth == DEPTH_PL );
75     p_intf            = _p_intf;
76     p_playlist        = _p_playlist;
77     i_cached_id       = -1;
78     i_cached_input_id = -1;
79     i_popup_item      = i_popup_parent = -1;
80
81     rootItem          = NULL; /* PLItem rootItem, will be set in rebuild( ) */
82
83     /* Icons initialization */
84 #define ADD_ICON(type, x) icons[ITEM_TYPE_##type] = QIcon( QPixmap( x ) )
85     ADD_ICON( UNKNOWN , type_unknown_xpm );
86     ADD_ICON( FILE, ":/type/file" );
87     ADD_ICON( DIRECTORY, ":/type/directory" );
88     ADD_ICON( DISC, ":/type/disc" );
89     ADD_ICON( CDDA, ":/type/cdda" );
90     ADD_ICON( CARD, ":/type/capture-card" );
91     ADD_ICON( NET, ":/type/net" );
92     ADD_ICON( PLAYLIST, ":/type/playlist" );
93     ADD_ICON( NODE, ":/type/node" );
94 #undef ADD_ICON
95
96     rebuild( p_root );
97     CONNECT( THEMIM->getIM(), metaChanged( int ),
98             this, ProcessInputItemUpdate( int ) );
99     CONNECT( THEMIM, inputChanged( input_thread_t * ),
100             this, ProcessInputItemUpdate( input_thread_t* ) );
101 }
102
103 PLModel::~PLModel()
104 {
105     if(i_depth == -1)
106         getSettings()->setValue( "qt-pl-showflags", rootItem->i_showflags );
107     delCallbacks();
108     delete rootItem;
109 }
110
111 Qt::DropActions PLModel::supportedDropActions() const
112 {
113     return Qt::CopyAction; /* Why not Qt::MoveAction */
114 }
115
116 Qt::ItemFlags PLModel::flags( const QModelIndex &index ) const
117 {
118     Qt::ItemFlags defaultFlags = QAbstractItemModel::flags( index );
119     if( index.isValid() )
120         return Qt::ItemIsDragEnabled | Qt::ItemIsDropEnabled | defaultFlags;
121     else if ( rootItem->i_id != p_playlist->p_root_onelevel->i_id
122           && rootItem->i_id != p_playlist->p_root_category->i_id )
123               defaultFlags |= Qt::ItemIsDropEnabled;
124     return defaultFlags;
125 }
126
127 /* A list of model indexes are a playlist */
128 QStringList PLModel::mimeTypes() const
129 {
130     QStringList types;
131     types << "vlc/playlist-item-id";
132     return types;
133 }
134
135 QMimeData *PLModel::mimeData( const QModelIndexList &indexes ) const
136 {
137     QMimeData *mimeData = new QMimeData();
138     QByteArray encodedData;
139     QDataStream stream( &encodedData, QIODevice::WriteOnly );
140     QModelIndexList list;
141
142     foreach( const QModelIndex &index, indexes ) {
143         if( index.isValid() && index.column() == 0 )
144             list.append(index);
145     }
146
147     qSort(list);
148
149     foreach( const QModelIndex &index, list ) {
150         stream << itemId( index );
151     }
152     mimeData->setData( "vlc/playlist-item-id", encodedData );
153     return mimeData;
154 }
155
156 /* Drop operation */
157 bool PLModel::dropMimeData( const QMimeData *data, Qt::DropAction action,
158                            int row, int column, const QModelIndex &parent )
159 {
160     if( data->hasFormat( "vlc/playlist-item-id" ) )
161     {
162         if( action == Qt::IgnoreAction )
163             return true;
164
165         PL_LOCK;
166
167         playlist_item_t *p_parent;
168
169         if( !parent.isValid())
170         {
171             if( row > -1)
172             {
173                 // dropped into top node
174                 p_parent = playlist_ItemGetById( p_playlist, rootItem->i_id );
175             }
176             else
177             {
178                 // dropped outside any item
179                 PL_UNLOCK;
180                 return true;
181             }
182         }
183         else
184         {
185             // dropped into/onto an item (depends on (row = -1) or (row > -1))
186             p_parent = playlist_ItemGetById( p_playlist, itemId ( parent ) );
187         }
188         if( !p_parent || p_parent->i_children == -1 )
189         {
190             PL_UNLOCK;
191             return false;
192         }
193
194         QByteArray encodedData = data->data( "vlc/playlist-item-id" );
195         QDataStream stream( &encodedData, QIODevice::ReadOnly );
196
197         /* easiest way to never miss the right index to move to is to
198         track the previously moved item */
199         playlist_item_t *p_target = NULL;
200
201         while( !stream.atEnd() )
202         {
203             int src_id;
204             stream >> src_id;
205             playlist_item_t *p_src = playlist_ItemGetById( p_playlist, src_id );
206
207             if( !p_src )
208             {
209                 PL_UNLOCK;
210                 return false;
211             }
212             if( !p_target )
213             {
214                 if(row == -1)
215                 {
216                     playlist_TreeMove( p_playlist, p_src, p_parent, 0 );
217                 }
218                 else {
219                     playlist_TreeMove( p_playlist, p_src, p_parent, row );
220                 }
221             }
222             else
223             {
224                 int i;
225                 for( i = 0 ; i< p_parent->i_children ; i++ )
226                     if( p_parent->pp_children[i] == p_target ) break;
227                 playlist_TreeMove( p_playlist, p_src, p_parent, i + 1 );
228             }
229             p_target = p_src;
230         }
231         PL_UNLOCK;
232         /*TODO: That's not a good idea to rebuild the playlist */
233         rebuild();
234     }
235     return true;
236 }
237
238 /* remove item with its id */
239 void PLModel::removeItem( int i_id )
240 {
241     PLItem *item = FindById( rootItem, i_id );
242     if( item ) item->remove( item );
243 }
244
245 /* callbacks and slots */
246 void PLModel::addCallbacks()
247 {
248     /* Some global changes happened -> Rebuild all */
249     var_AddCallback( p_playlist, "intf-change", PlaylistChanged, this );
250     /* We went to the next item
251     var_AddCallback( p_playlist, "item-current", PlaylistNext, this );
252     */
253     /* One item has been updated */
254     var_AddCallback( p_playlist, "playlist-item-append", ItemAppended, this );
255     var_AddCallback( p_playlist, "playlist-item-deleted", ItemDeleted, this );
256 }
257
258 void PLModel::delCallbacks()
259 {
260     /*
261     var_DelCallback( p_playlist, "item-current", PlaylistNext, this );
262     */
263     var_DelCallback( p_playlist, "intf-change", PlaylistChanged, this );
264     var_DelCallback( p_playlist, "playlist-item-append", ItemAppended, this );
265     var_DelCallback( p_playlist, "playlist-item-deleted", ItemDeleted, this );
266 }
267
268 void PLModel::activateItem( const QModelIndex &index )
269 {
270     assert( index.isValid() );
271     PLItem *item = static_cast<PLItem*>(index.internalPointer());
272     assert( item );
273     PL_LOCK;
274     playlist_item_t *p_item = playlist_ItemGetById( p_playlist, item->i_id );
275     activateItem( p_item );
276     PL_UNLOCK;
277 }
278
279 /* Must be entered with lock */
280 void PLModel::activateItem( playlist_item_t *p_item )
281 {
282     if( !p_item ) return;
283     playlist_item_t *p_parent = p_item;
284     while( p_parent )
285     {
286         if( p_parent->i_id == rootItem->i_id ) break;
287         p_parent = p_parent->p_parent;
288     }
289     if( p_parent )
290         playlist_Control( p_playlist, PLAYLIST_VIEWPLAY, pl_Locked,
291                           p_parent, p_item );
292 }
293
294 /****************** Base model mandatory implementations *****************/
295 QVariant PLModel::data( const QModelIndex &index, int role ) const
296 {
297     if( !index.isValid() ) return QVariant();
298     PLItem *item = static_cast<PLItem*>(index.internalPointer());
299     if( role == Qt::DisplayRole )
300     {
301         return QVariant( item->columnString( index.column() ) );
302     }
303     else if( role == Qt::DecorationRole && index.column() == 0  )
304     {
305         /* Use to segfault here because i_type wasn't always initialized */
306         if( item->i_type >= 0 )
307             return QVariant( PLModel::icons[item->i_type] );
308     }
309     else if( role == Qt::FontRole )
310     {
311         if( item->b_current == true )
312         {
313             QFont f; f.setBold( true ); return QVariant( f );
314         }
315     }
316     return QVariant();
317 }
318
319 bool PLModel::isCurrent( const QModelIndex &index )
320 {
321     assert( index.isValid() );
322     return static_cast<PLItem*>(index.internalPointer())->b_current;
323 }
324
325 int PLModel::itemId( const QModelIndex &index ) const
326 {
327     assert( index.isValid() );
328     return static_cast<PLItem*>(index.internalPointer())->i_id;
329 }
330
331 QVariant PLModel::headerData( int section, Qt::Orientation orientation,
332                               int role ) const
333 {
334     if (orientation == Qt::Horizontal && role == Qt::DisplayRole)
335             return QVariant( rootItem->columnString( section ) );
336     return QVariant();
337 }
338
339 QModelIndex PLModel::index( int row, int column, const QModelIndex &parent )
340                   const
341 {
342     PLItem *parentItem;
343     if( !parent.isValid() )
344         parentItem = rootItem;
345     else
346         parentItem = static_cast<PLItem*>(parent.internalPointer());
347
348     PLItem *childItem = parentItem->child( row );
349     if( childItem )
350         return createIndex( row, column, childItem );
351     else
352         return QModelIndex();
353 }
354
355 /* Return the index of a given item */
356 QModelIndex PLModel::index( PLItem *item, int column ) const
357 {
358     if( !item ) return QModelIndex();
359     const PLItem *parent = item->parent();
360     if( parent )
361         return createIndex( parent->children.lastIndexOf( item ),
362                             column, item );
363     return QModelIndex();
364 }
365
366 QModelIndex PLModel::parent( const QModelIndex &index ) const
367 {
368     if( !index.isValid() ) return QModelIndex();
369
370     PLItem *childItem = static_cast<PLItem*>(index.internalPointer());
371     if( !childItem )
372     {
373         msg_Err( p_playlist, "NULL CHILD" );
374         return QModelIndex();
375     }
376
377     PLItem *parentItem = childItem->parent();
378     if( !parentItem || parentItem == rootItem ) return QModelIndex();
379     if( !parentItem->parentItem )
380     {
381         msg_Err( p_playlist, "No parent parent, trying row 0 " );
382         msg_Err( p_playlist, "----- PLEASE REPORT THIS ------" );
383         return createIndex( 0, 0, parentItem );
384     }
385     QModelIndex ind = createIndex(parentItem->row(), 0, parentItem);
386     return ind;
387 }
388
389 int PLModel::columnCount( const QModelIndex &i) const
390 {
391     return rootItem->item_col_strings.count();
392 }
393
394 int PLModel::childrenCount( const QModelIndex &parent ) const
395 {
396     return rowCount( parent );
397 }
398
399 int PLModel::rowCount( const QModelIndex &parent ) const
400 {
401     PLItem *parentItem;
402
403     if( !parent.isValid() )
404         parentItem = rootItem;
405     else
406         parentItem = static_cast<PLItem*>(parent.internalPointer());
407
408     return parentItem->childCount();
409 }
410
411 QStringList PLModel::selectedURIs()
412 {
413     QStringList lst;
414     for( int i = 0; i < current_selection.size(); i++ )
415     {
416         PL_LOCK;
417         PLItem *item = static_cast<PLItem*>
418                     (current_selection[i].internalPointer());
419         if( item )
420         {
421             playlist_item_t *p_item = playlist_ItemGetById( p_playlist, item->i_id );
422             if( p_item )
423             {
424                 char *psz = input_item_GetURI( p_item->p_input );
425                 if( psz )
426                 {
427                     lst.append( psz );
428                     free( psz );
429                 }
430             }
431         }
432         PL_UNLOCK;
433     }
434     return lst;
435 }
436
437 /************************* General playlist status ***********************/
438
439 bool PLModel::hasRandom()
440 {
441     return var_GetBool( p_playlist, "random" );
442 }
443 bool PLModel::hasRepeat()
444 {
445     return var_GetBool( p_playlist, "repeat" );
446 }
447 bool PLModel::hasLoop()
448 {
449     return var_GetBool( p_playlist, "loop" );
450 }
451 void PLModel::setLoop( bool on )
452 {
453     var_SetBool( p_playlist, "loop", on ? true:false );
454     config_PutInt( p_playlist, "loop", on ? 1: 0 );
455 }
456 void PLModel::setRepeat( bool on )
457 {
458     var_SetBool( p_playlist, "repeat", on ? true:false );
459     config_PutInt( p_playlist, "repeat", on ? 1: 0 );
460 }
461 void PLModel::setRandom( bool on )
462 {
463     var_SetBool( p_playlist, "random", on ? true:false );
464     config_PutInt( p_playlist, "random", on ? 1: 0 );
465 }
466
467 /************************* Lookups *****************************/
468
469 PLItem *PLModel::FindById( PLItem *root, int i_id )
470 {
471     return FindInner( root, i_id, false );
472 }
473
474 PLItem *PLModel::FindByInput( PLItem *root, int i_id )
475 {
476     return FindInner( root, i_id, true );
477 }
478
479 #define CACHE( i, p ) { i_cached_id = i; p_cached_item = p; }
480 #define ICACHE( i, p ) { i_cached_input_id = i; p_cached_item_bi = p; }
481
482 PLItem * PLModel::FindInner( PLItem *root, int i_id, bool b_input )
483 {
484     if( ( !b_input && i_cached_id == i_id) ||
485         ( b_input && i_cached_input_id ==i_id ) )
486     {
487         return b_input ? p_cached_item_bi : p_cached_item;
488     }
489
490     if( !b_input && root->i_id == i_id )
491     {
492         CACHE( i_id, root );
493         return root;
494     }
495     else if( b_input && root->i_input_id == i_id )
496     {
497         ICACHE( i_id, root );
498         return root;
499     }
500
501     QList<PLItem *>::iterator it = root->children.begin();
502     while ( it != root->children.end() )
503     {
504         if( !b_input && (*it)->i_id == i_id )
505         {
506             CACHE( i_id, (*it) );
507             return p_cached_item;
508         }
509         else if( b_input && (*it)->i_input_id == i_id )
510         {
511             ICACHE( i_id, (*it) );
512             return p_cached_item_bi;
513         }
514         if( (*it)->children.size() )
515         {
516             PLItem *childFound = FindInner( (*it), i_id, b_input );
517             if( childFound )
518             {
519                 if( b_input )
520                     ICACHE( i_id, childFound )
521                 else
522                     CACHE( i_id, childFound )
523                 return childFound;
524             }
525         }
526         it++;
527     }
528     return NULL;
529 }
530 #undef CACHE
531 #undef ICACHE
532
533
534 /************************* Updates handling *****************************/
535 void PLModel::customEvent( QEvent *event )
536 {
537     int type = event->type();
538     if( type != ItemAppend_Type &&
539         type != ItemDelete_Type && type != PLUpdate_Type )
540         return;
541
542     PLEvent *ple = static_cast<PLEvent *>(event);
543
544     if( type == ItemAppend_Type )
545         ProcessItemAppend( &ple->add );
546     else if( type == ItemDelete_Type )
547         ProcessItemRemoval( ple->i_id );
548     else
549         rebuild();
550 }
551
552 /**** Events processing ****/
553 void PLModel::ProcessInputItemUpdate( input_thread_t *p_input )
554 {
555     if( !p_input ) return;
556     ProcessInputItemUpdate( input_GetItem( p_input )->i_id );
557     if( p_input && !( p_input->b_dead || !vlc_object_alive( p_input ) ) )
558     {
559         PLItem *item = FindByInput( rootItem, input_GetItem( p_input )->i_id );
560         emit currentChanged( index( item, 0 ) );
561     }
562 }
563 void PLModel::ProcessInputItemUpdate( int i_input_id )
564 {
565     if( i_input_id <= 0 ) return;
566     PLItem *item = FindByInput( rootItem, i_input_id );
567     if( item )
568     {
569         QPL_LOCK;
570         UpdateTreeItem( item, true );
571         QPL_UNLOCK;
572     }
573 }
574
575 void PLModel::ProcessItemRemoval( int i_id )
576 {
577     if( i_id <= 0 ) return;
578     if( i_id == i_cached_id ) i_cached_id = -1;
579     i_cached_input_id = -1;
580
581     removeItem( i_id );
582 }
583
584 void PLModel::ProcessItemAppend( const playlist_add_t *p_add )
585 {
586     playlist_item_t *p_item = NULL;
587     PLItem *newItem = NULL;
588
589     PLItem *nodeItem = FindById( rootItem, p_add->i_node );
590     PL_LOCK;
591     if( !nodeItem ) goto end;
592
593     p_item = playlist_ItemGetById( p_playlist, p_add->i_item );
594     if( !p_item || p_item->i_flags & PLAYLIST_DBL_FLAG ) goto end;
595     if( i_depth == DEPTH_SEL && p_item->p_parent &&
596                         p_item->p_parent->i_id != rootItem->i_id )
597         goto end;
598
599     newItem = new PLItem( p_item, nodeItem, this );
600     nodeItem->appendChild( newItem );
601     UpdateTreeItem( p_item, newItem, true );
602 end:
603     PL_UNLOCK;
604     return;
605 }
606
607
608 void PLModel::rebuild()
609 {
610     rebuild( NULL );
611 }
612
613 void PLModel::rebuild( playlist_item_t *p_root )
614 {
615     playlist_item_t* p_item;
616     /* Remove callbacks before locking to avoid deadlocks */
617     delCallbacks();
618     /* Invalidate cache */
619     i_cached_id = i_cached_input_id = -1;
620
621     PL_LOCK;
622     /* Clear the tree */
623     if( rootItem )
624     {
625         if( rootItem->children.size() )
626         {
627             beginRemoveRows( index( rootItem, 0 ), 0,
628                     rootItem->children.size() -1 );
629             qDeleteAll( rootItem->children );
630             rootItem->children.clear();
631             endRemoveRows();
632         }
633     }
634     if( p_root )
635     {
636         delete rootItem;
637         rootItem = new PLItem( p_root, getSettings(), this );
638     }
639     assert( rootItem );
640     /* Recreate from root */
641     UpdateNodeChildren( rootItem );
642     if( (p_item = playlist_CurrentPlayingItem(p_playlist)) )
643     {
644         PLItem *currentItem = FindByInput( rootItem,
645                                            p_item->p_input->i_id );
646         if( currentItem )
647         {
648             UpdateTreeItem( p_item, currentItem,
649                             true, false );
650         }
651     }
652     PL_UNLOCK;
653
654     /* And signal the view */
655     emit layoutChanged();
656     addCallbacks();
657 }
658
659 /* This function must be entered WITH the playlist lock */
660 void PLModel::UpdateNodeChildren( PLItem *root )
661 {
662     playlist_item_t *p_node = playlist_ItemGetById( p_playlist, root->i_id );
663     UpdateNodeChildren( p_node, root );
664 }
665
666 /* This function must be entered WITH the playlist lock */
667 void PLModel::UpdateNodeChildren( playlist_item_t *p_node, PLItem *root )
668 {
669     for( int i = 0; i < p_node->i_children ; i++ )
670     {
671         if( p_node->pp_children[i]->i_flags & PLAYLIST_DBL_FLAG ) continue;
672         PLItem *newItem =  new PLItem( p_node->pp_children[i], root, this );
673         root->appendChild( newItem, false );
674         UpdateTreeItem( newItem, false, true );
675         if( i_depth == DEPTH_PL && p_node->pp_children[i]->i_children != -1 )
676             UpdateNodeChildren( p_node->pp_children[i], newItem );
677     }
678 }
679
680 /* This function must be entered WITH the playlist lock */
681 void PLModel::UpdateTreeItem( PLItem *item, bool signal, bool force )
682 {
683     playlist_item_t *p_item = playlist_ItemGetById( p_playlist, item->i_id );
684     UpdateTreeItem( p_item, item, signal, force );
685 }
686
687 /* This function must be entered WITH the playlist lock */
688 void PLModel::UpdateTreeItem( playlist_item_t *p_item, PLItem *item,
689                               bool signal, bool force )
690 {
691     if ( !p_item )
692         return;
693     if( !force && i_depth == DEPTH_SEL && p_item->p_parent &&
694                                  p_item->p_parent->i_id != rootItem->i_id )
695         return;
696     item->update( p_item, p_item == playlist_CurrentPlayingItem( p_playlist ) );
697     if( signal )
698         emit dataChanged( index( item, 0 ) , index( item, 1 ) );
699 }
700
701 /************************* Actions ******************************/
702
703 /**
704  * Deletion, here we have to do a ugly slow hack as we retrieve the full
705  * list of indexes to delete at once: when we delete a node and all of
706  * its children, we need to update the list.
707  * Todo: investigate whethere we can use ranges to be sure to delete all items?
708  */
709 void PLModel::doDelete( QModelIndexList selected )
710 {
711     for( int i = selected.size() -1 ; i >= 0; i-- )
712     {
713         QModelIndex index = selected[i];
714         if( index.column() != 0 ) continue;
715         PLItem *item = static_cast<PLItem*>(index.internalPointer());
716         if( item )
717         {
718             if( item->children.size() )
719                 recurseDelete( item->children, &selected );
720             doDeleteItem( item, &selected );
721         }
722     }
723 }
724
725 void PLModel::recurseDelete( QList<PLItem*> children, QModelIndexList *fullList )
726 {
727     for( int i = children.size() - 1; i >= 0 ; i-- )
728     {
729         PLItem *item = children[i];
730         if( item->children.size() )
731             recurseDelete( item->children, fullList );
732         doDeleteItem( item, fullList );
733     }
734 }
735
736 void PLModel::doDeleteItem( PLItem *item, QModelIndexList *fullList )
737 {
738     QModelIndex deleteIndex = index( item, 0 );
739     fullList->removeAll( deleteIndex );
740
741     PL_LOCK;
742     playlist_item_t *p_item = playlist_ItemGetById( p_playlist, item->i_id );
743     if( !p_item )
744     {
745         PL_UNLOCK;
746         return;
747     }
748     if( p_item->i_children == -1 )
749         playlist_DeleteFromInput( p_playlist, p_item->p_input, pl_Locked );
750     else
751         playlist_NodeDelete( p_playlist, p_item, true, false );
752     /* And finally, remove it from the tree */
753     item->remove( item );
754     PL_UNLOCK;
755 }
756
757 /******* Volume III: Sorting and searching ********/
758 void PLModel::sort( int column, Qt::SortOrder order )
759 {
760     int i_index = -1;
761     int i_flag = 0;
762
763     int i_column = 1;
764     for( i_column = 1; i_column != COLUMN_END; i_column<<=1 )
765     {
766         if( ( shownFlags() & i_column ) )
767             i_index++;
768         if( column == i_index )
769         {
770             i_flag = i_column;
771             goto next;
772         }
773     }
774
775
776 next:
777     PL_LOCK;
778     {
779         playlist_item_t *p_root = playlist_ItemGetById( p_playlist,
780                                                         rootItem->i_id );
781         if( p_root && i_flag )
782         {
783             playlist_RecursiveNodeSort( p_playlist, p_root,
784                                         i_column_sorting( i_flag ),
785                                         order == Qt::AscendingOrder ?
786                                             ORDER_NORMAL : ORDER_REVERSE );
787         }
788     }
789     PL_UNLOCK;
790     rebuild();
791 }
792
793 void PLModel::search( const QString& search_text )
794 {
795     /** \todo Fire the search with a small delay ? */
796     PL_LOCK;
797     {
798         playlist_item_t *p_root = playlist_ItemGetById( p_playlist,
799                                                         rootItem->i_id );
800         assert( p_root );
801         const char *psz_name = search_text.toUtf8().data();
802         playlist_LiveSearchUpdate( p_playlist , p_root, psz_name );
803     }
804     PL_UNLOCK;
805     rebuild();
806 }
807
808 /*********** Popup *********/
809 void PLModel::popup( QModelIndex & index, QPoint &point, QModelIndexList list )
810 {
811     assert( index.isValid() );
812     PL_LOCK;
813     playlist_item_t *p_item = playlist_ItemGetById( p_playlist, itemId( index ) );
814     if( p_item )
815     {
816         i_popup_item = p_item->i_id;
817         i_popup_parent = p_item->p_parent ? p_item->p_parent->i_id : -1;
818         PL_UNLOCK;
819         current_selection = list;
820         QMenu *menu = new QMenu;
821         menu->addAction( qtr(I_POP_PLAY), this, SLOT( popupPlay() ) );
822         menu->addAction( qtr(I_POP_DEL), this, SLOT( popupDel() ) );
823         menu->addSeparator();
824         menu->addAction( qtr(I_POP_STREAM), this, SLOT( popupStream() ) );
825         menu->addAction( qtr(I_POP_SAVE), this, SLOT( popupSave() ) );
826         menu->addSeparator();
827         menu->addAction( qtr(I_POP_INFO), this, SLOT( popupInfo() ) );
828         if( p_item->i_children > -1 )
829         {
830             menu->addSeparator();
831             menu->addAction( qtr(I_POP_SORT), this, SLOT( popupSort() ) );
832             menu->addAction( qtr(I_POP_ADD), this, SLOT( popupAdd() ) );
833         }
834         menu->addSeparator();
835         menu->addAction( qtr( I_POP_EXPLORE ), this, SLOT( popupExplore() ) );
836         menu->popup( point );
837     }
838     else
839         PL_UNLOCK;
840 }
841
842
843 void PLModel::viewchanged( int meta )
844 {
845     assert( meta );
846     int _meta = meta;
847     if( rootItem )
848     {
849         int index=-1;
850         while( _meta )
851         {
852             index++;
853             _meta >>= 1;
854         }
855
856         /* UNUSED        emit layoutAboutToBeChanged(); */
857         index = __MIN( index, rootItem->item_col_strings.count() );
858         QModelIndex parent = createIndex( 0, 0, rootItem );
859
860         if( rootItem->i_showflags & meta )
861             /* Removing columns */
862         {
863             beginRemoveColumns( parent, index, index+1 );
864             rootItem->i_showflags &= ~( meta );
865             getSettings()->setValue( "qt-pl-showflags", rootItem->i_showflags );
866             rootItem->updateColumnHeaders();
867             endRemoveColumns();
868         }
869         else
870         {
871             /* Adding columns */
872             beginInsertColumns( parent, index, index+1 );
873             rootItem->i_showflags |= meta;
874             getSettings()->setValue( "qt-pl-showflags", rootItem->i_showflags );
875             rootItem->updateColumnHeaders();
876             endInsertColumns();
877         }
878         emit columnsChanged( meta );
879         rebuild();
880     }
881 }
882
883 void PLModel::popupDel()
884 {
885     doDelete( current_selection );
886 }
887
888 void PLModel::popupPlay()
889 {
890     PL_LOCK;
891     {
892         playlist_item_t *p_item = playlist_ItemGetById( p_playlist,
893                                                         i_popup_item );
894         activateItem( p_item );
895     }
896     PL_UNLOCK;
897 }
898
899 void PLModel::popupInfo()
900 {
901     PL_LOCK;
902     playlist_item_t *p_item = playlist_ItemGetById( p_playlist,
903                                                     i_popup_item );
904     if( p_item )
905     {
906         input_item_t* p_input = p_item->p_input;
907         vlc_gc_incref( p_input );
908         PL_UNLOCK;
909         MediaInfoDialog *mid = new MediaInfoDialog( p_intf, p_input );
910         vlc_gc_decref( p_input );
911         mid->setParent( PlaylistDialog::getInstance( p_intf ),
912                         Qt::Dialog );
913         mid->show();
914     }
915 }
916
917 void PLModel::popupStream()
918 {
919     QStringList mrls = selectedURIs();
920     if( !mrls.isEmpty() )
921         THEDP->streamingDialog( NULL, mrls[0], false );
922
923 }
924
925 void PLModel::popupSave()
926 {
927     QStringList mrls = selectedURIs();
928     if( !mrls.isEmpty() )
929         THEDP->streamingDialog( NULL, mrls[0] );
930 }
931
932 #include <QUrl>
933 #include <QFileInfo>
934 #include <QDesktopServices>
935 void PLModel::popupExplore()
936 {
937     PL_LOCK;
938     playlist_item_t *p_item = playlist_ItemGetById( p_playlist,
939                                                     i_popup_item );
940     if( p_item )
941     {
942        input_item_t *p_input = p_item->p_input;
943        char *psz_meta = input_item_GetURI( p_input );
944        PL_UNLOCK;
945        if( psz_meta )
946        {
947            const char *psz_access;
948            const char *psz_demux;
949            char  *psz_path;
950            input_SplitMRL( &psz_access, &psz_demux, &psz_path, psz_meta );
951
952            if( EMPTY_STR( psz_access ) ||
953                !strncasecmp( psz_access, "file", 4 ) ||
954                !strncasecmp( psz_access, "dire", 4 ) )
955            {
956                QFileInfo info( qfu( psz_meta ) );
957                QDesktopServices::openUrl(
958                                QUrl::fromLocalFile( info.absolutePath() ) );
959            }
960            free( psz_meta );
961        }
962     }
963     else
964         PL_UNLOCK;
965 }
966
967 /**********************************************************************
968  * Playlist callbacks
969  **********************************************************************/
970 static int PlaylistChanged( vlc_object_t *p_this, const char *psz_variable,
971                             vlc_value_t oval, vlc_value_t nval, void *param )
972 {
973     PLModel *p_model = (PLModel *) param;
974     PLEvent *event = new PLEvent( PLUpdate_Type, 0 );
975     QApplication::postEvent( p_model, event );
976     return VLC_SUCCESS;
977 }
978
979 static int PlaylistNext( vlc_object_t *p_this, const char *psz_variable,
980                          vlc_value_t oval, vlc_value_t nval, void *param )
981 {
982     PLModel *p_model = (PLModel *) param;
983     PLEvent *event = new PLEvent( ItemUpdate_Type, oval.i_int );
984     QApplication::postEvent( p_model, event );
985     event = new PLEvent( ItemUpdate_Type, nval.i_int );
986     QApplication::postEvent( p_model, event );
987     return VLC_SUCCESS;
988 }
989
990 static int ItemDeleted( vlc_object_t *p_this, const char *psz_variable,
991                         vlc_value_t oval, vlc_value_t nval, void *param )
992 {
993     PLModel *p_model = (PLModel *) param;
994     PLEvent *event = new PLEvent( ItemDelete_Type, nval.i_int );
995     QApplication::postEvent( p_model, event );
996     return VLC_SUCCESS;
997 }
998
999 static int ItemAppended( vlc_object_t *p_this, const char *psz_variable,
1000                          vlc_value_t oval, vlc_value_t nval, void *param )
1001 {
1002     PLModel *p_model = (PLModel *) param;
1003     const playlist_add_t *p_add = (playlist_add_t *)nval.p_address;
1004     PLEvent *event = new PLEvent( p_add );
1005     QApplication::postEvent( p_model, event );
1006     return VLC_SUCCESS;
1007 }
1008