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